计算机二级公共基础知识点涵盖了许多IT基础知识,以下是这些知识点的详细说明:
1. **算法的特性**:算法应具有确定性(每一步都有明确的操作),可行性(执行步骤可以在有限时间内完成),有穷性(算法必须终止),以及拥有足够的情报(算法能够解决特定问题)。
2. **算法组成**:算法由运算和操作数据的对象,以及控制结构(如循环、条件分支等)组成。
3. **算法设计方法**:列举法(列出所有可能情况)、归纳法(从特殊情况推导一般规律)、递推(通过前一状态推导后一状态)、递归(函数调用自身)和减半递推技术(每次操作将问题规模减半)。
4. **存储结构**:常见的有顺序存储(数组形式)、链式存储(节点链接)和索引存储(通过索引快速访问)。
5. **排序算法复杂度**:堆排序的时间复杂度为O(nlog2n),快速排序在最坏情况下为O(n^2),平均为O(nlog2n)。
6. **数据流程图**:箭头代表数据或事物流动的方向,数据流图更侧重于数据处理。
7. **数据库三级模式**:概念模式(逻辑视图),内部模式(物理实现),外部模式(用户视图)。
8. **过程设计语言PDL**:结合结构化英语和伪代码,用于描述程序设计的逻辑结构。
9. **物理设计**:用户参与的内容包括索引设计(提高查询效率),集簇设计(组织数据以优化存储空间),分区设计(分割大表)。
10. **模块独立性**:衡量模块好坏的标准是耦合(模块间关联程度)和内聚(模块内部元素的相关性)。
11. **程序设计发展历程**:结构化程序设计(强调控制流清晰,如C,Pascal)和面向对象程序设计(如Java,C++,强调类和对象)。
12. **数据库设计**:分为概念设计(ER图)和逻辑设计(转化为关系模式)。
13. **物理结构**:涉及数据库的存储记录格式,记录安排和存取方法。
14. **数据库建立**:包括模式建立和数据加载。
15. **生命周期法**:软件开发的一种管理方法,将软件生命周期划分为多个阶段。
16. **源程序文档化**:注释分为序言性(介绍整体)和功能性(解释具体功能)。
17. **结构化程序设计特点**:单入口单出口,自顶向下,逐步细化,限制使用GOTO语句。
18. **面向对象**:类的实例是对象,功能模型反映用户需求。
19. **对象组成部分**:标识(唯一识别),属性(数据),方法(行为)。
20. **软件工程内容**:开发技术(如编程语言,设计方法)和管理(项目管理,质量控制)。
21. **三要素**:方法(指导思想),工具(辅助开发),过程(开发步骤)。
22. **软件定义**:程序,数据和文档的集合。
23. **软件工程原则**:抽象,信息隐藏,模块化,局部化,确定性,一致性,完备性和可验证性。
24. **需求分析工作**:获取需求,分析需求,编写规格说明书,评审需求。
25. **数据字典**:描述系统中所有数据的文档。
26. **需求规格说明书**:需求分析阶段的重要产出。
27. **软件设计原则**:抽象,模块化,信息隐藏,模块独立性。
28. **数据流程图类型**:变换型(数据处理)和事务型(数据输入/输出)。
29. **软件设计结构**:顶层高扇出(控制),中间层较少,底层高扇入(实现)。
30. **详细设计方法**:结构化程序设计。
31. **图形描述工具**:程序流程图,盒图,问题分析图。
32. **详细设计语言**:PDL(过程设计语言)。
33. **程序易读性**:结构化程序设计强调的重点。
34. **需求分析阶段**:确定软件的功能需求。
35. **关系表**:元组是横行,属性是纵列。
36. **对象特性**:封装了属性和方法,动态性体现在方法上。
37. **数据管理阶段**:数据库系统提供最高数据独立性。
38. **层次模型**:树形结构表示实体关系。
39. **关系数据库运算**:选择(选取满足条件的行),投影(选取指定列),连接(合并两个表的行)。
40. **数据存储结构**:逻辑结构在计算机中的表示形式。
41. **确认测试**:检查软件是否满足需求。
42. **需求分析工具**:数据流图(DFD)。
43. **索引**:属于数据库的内模式,加速查询。
44. **关系数据库**:用二维表表示实体间的关系。
45. **E-R图转换**:实体、联系都可转换为关系模式。
46. **希尔排序**:插入排序的改进,通过增量序列进行分组。
47. **程序调试**:找出并修复程序错误的过程。
48. **算法**:完整描述问题解决方案的逻辑步骤。
49. **白盒测试**:单元测试常采用,关注内部逻辑。
50. **数据**:描述事物的符号记录。
51. **数据库应用系统**:由数据库系统、应用软件和应用界面构成。
52. **数据模型**:包含数据结构、数据操作和数据约束。
53. **数据独立性**:数据与程序分离,不受程序变化影响。
54. **面向对象方法**:对象、继承、类。
55. **内模式**:描述数据库物理存储结构和存取方法。
56. **调试方法**:强行排错、回溯、原因排除。
57. **数据字典组件**:数据项、数据结构、数据流、数据存储和处理过程。
58. **软件特点**:抽象性、无磨损、老化,以及持续维护的需求。
以上是对计算机二级公共基础知识点的详细解析,涵盖了算法、数据库、软件工程等多个方面,旨在帮助理解和掌握这些基础概念。