(完整版)计算机二级常考考点汇总-推荐文档.doc

### 计算机二级常考知识点汇总 #### 一、程序设计基础 1. **结构化程序设计**： - **基本结构**：结构化程序设计主要包括三种基本结构：顺序结构、选择结构（条件结构）和循环结构。 - **算法时间复杂度**：算法的时间复杂度通常用来衡量算法运行时间的增长率，它与特定输入有关，通常用大O符号表示。 2. **数据结构**： - **链式存储结构**：链式存储结构的优点在于插入与删除运算效率高，因为只需改变指针即可完成操作，无需移动大量数据。 - **代码编写阶段的软件测试**：在代码编写阶段，主要进行的是单元测试，即针对单个模块或组件进行测试，确保每个部分都能正确执行预定功能。 3. **数据库管理系统**：数据库管理系统(DBMS)是一种系统软件，用于创建、维护和管理数据库，支持数据的高效存储、检索和更新。 4. **计算机硬件基础**： - **字长**：字长越长，计算机处理数据的能力越强，意味着计算机的数据处理速度越快。 - **系统总线**：计算机系统总线包括数据总线、地址总线和控制总线，它们共同构成了计算机内部数据传输的基础。 #### 二、软件工程 1. **软件设计常用工具**： - **图形工具**：包括程序流程图、N-S图、PAD图和HIPO图等。 - **表格工具**：如判定表。 - **语言工具**：PDL(过程设计语言)等。 2. **数据结构与算法**： - **有序表的存储方式**：有序表可以采用链式存储方式存储在不连续的空间内。 - **网络拓扑结构**：环形拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路；星型拓扑结构则是每个节点都与中心点相连，由中心点控制全网通信。 3. **排序算法**： - **快速排序**：最坏情况下的比较次数为\(n(n-1)/2\)。 - **堆排序**：最坏情况下的时间复杂度为\(O(n\log n)\)。 - **希尔排序**：最坏情况下的时间复杂度为\(O(n^{1.5})\)。 - **冒泡排序**：最坏情况下的时间复杂度为\(O(n^2)\)。 4. **对象和面向对象编程**： - **对象的特点**：标志唯一性、分类性、多态性、封装性和模块独立性。 - **需求分析**：需求分析阶段主要解决“软件做什么”的问题。 5. **中央处理器(CPU)**： - **主频**：表示CPU内核工作的时钟频率。 - **编译程序**：可以将高级语言的源程序翻译成可执行程序。 6. **软件测试**： - **测试类型**：包括单元测试、集成测试、确认测试和系统测试。 - **测试目标**：确保软件的质量，发现并修复错误。 7. **数据库系统**： - **数据模型**：常见的数据模型包括层次模型、网状模型和关系模型。 - **SQL Server 2005**：是一种数据库管理系统(DBMS)，用于管理关系数据库。 8. **软件工程方法论**： - **软件定义阶段**：确定软件开发的目标和可行性。 - **需求分析阶段**：包括需求获取、需求分析、需求评审及编写需求规格说明书。 - **软件开发阶段**：包括需求分析、总体设计、详细设计、编码和测试。 9. **数据流图**：是结构化方法中的一种重要工具，用于描述系统的逻辑流程。 10. **冯·诺依曼体系结构**：引入了二进制和存储程序的概念，是现代计算机体系结构的基础。 11. **二进制操作**：在非零无符号二进制整数后添加一个0，结果为原数的2倍。 12. **二叉树**：在具有\(2n\)个结点的完全二叉树中，叶子节点个数为\(n\)。 13. **栈操作**：栈顶指针的动态变化决定了栈中元素的数量。 14. **测试方法**： - **白盒测试**：基于程序的内部结构，包括语句覆盖、条件覆盖等。 - **黑盒测试**：基于程序的外部功能，包括等价类划分、边界值分析等。 15. **数据库系统的基本功能**：包括数据的存储、检索和更新，但不包括与网络中其他系统的通信。 16. **关系模型**：关系模型用于记录用户数据，其基本形式为二维表。 17. **二进制位数**：一个字节由8个二进制位组成。 18. **排序与逆序**：在某些排序算法中，每经过一次数据交换后，可以消除多个逆序。 19. **范式**：第二范式是在第一范式基础上消除了非主属性对键的部分函数依赖。 20. **总线位数**：数据总线位数与CPU的位数相对应。 21. **数据压缩**：数据压缩可以降低算法的空间复杂度，提高存储效率。 22. **数据库系统分类**：数据库系统可以分为层次型、网状型和关系型。 23. **接口标准**：USB 3.0接口的最快传输速率为5.0 Gbps。 24. **程序设计原则**：结构化程序设计强调程序的易读性，有助于提高代码质量和维护性。 25. **E-R模型**：在E-R模型中，矩形代表实体，椭圆代表属性，菱形代表联系。 26. **数据库特性**：数据库的特点包括高共享性、低冗余性、高度独立性和良好的完整性。 27. **栈的操作**：栈是一种先进后出(FILO)的数据结构，栈顶元素最先被删除。 28. **详细设计**：详细设计主要关注软件结构图中的具体模块设计。 29. **SQL语言**：SQL语言包括数据定义语言(DDL)、数据操纵语言(DML)和数据控制语言(DCL)等组成部分。 30. **链表操作**：线性链表进行插入与删除时，无需移动表中的元素，只需改变指针即可。 31. **字体文件**：字体文件中存储的是字型码，用于描述字体的形状和样式。 32. **算法设计**：算法不同于程序和计算方法，设计算法时需考虑数据对象的运算操作以及算法的控制结构。 33. **数据结构类型**：只有一个根节点的数据结构不一定是线性结构，例如树形结构也有一个根节点但属于非线性结构。 以上是对计算机二级考试中常考的一些知识点进行了详细的解释和扩展，希望对备考的学生有所帮助。