全国计算机二级C++复习资料.docVIP

计算机二级C++考试复习资料 公共基础知识 二级公共基础知识作为必考内容出现在二级各科的笔试试卷中，其出题形式为选择题前10题，填空题前5题，占试卷总分的30%，即30分。大家可以参考《二级公共基础知识速学教程》（班级QQ群内） 必背知识点： 算法的4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 程序设计语言的基本成分：数据成分、运算成分、控制成分、传输成分。 评价一个算法的两个标准：时间复杂度和空间复杂度。 时间复杂度：执行算法所需要的计算工作量。 例【1】算法的时间复杂度是指（） A 执行算法所需要的时间 B 算法程序的长度 C 执行算法所需要的基本运算次数 D 算法程序中的指令条数 答案：C 空间复杂度：执行这个算法所需要的内存空间。 栈：一种特殊的线性表，是限定只在一端进行插入与删除的线性表（“先进后出”或“后进先出”）。 例【2】支持子程序调用的数据结构是（） A 栈 B树 C 队列 D 二叉树 答案：A 队列：只允许在一端进行删除，在另一端进行插入的顺序表（“先进先出”或“后进后出”）。 例【3】栈和队列的共同特点是（） A 都是先进先出 B都是先进后出 C 只允许在端点处插入和删除元素 D 没有共同点 答案：C 二叉树（非线性表）：了解父节点、子节点、叶子节点、度、深度、满二叉树、完全二叉树的概念，性质。 例【4】某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树有（14）个结点。 排序：在最坏的情况下，冒泡排序需要比较次数为n(n-1)/2，简单插入排序法，最坏情况需要n(n-1)/2次比较；简单选择排序法，最坏情况需要n(n-1)/2次比较；堆排序法，最坏情况需要O(nlog2n)次，希尔排序法，最坏情况需要O(n1.5)次比较。 例【5】下列排序方法中，最坏情况下比较次数最少的是（） A 冒泡排序 B 简单选择排序 C 直接插入排序 D 堆排序 答案：D 10．结构化程序的基本结构有三种类型：顺序结构、选择结构和循环结构。 11．结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制使用goto语句。 12．软件危机：泛指在计算机开发和维护阶段所遇到的一系列严重问题，总之可将软件危机归结为成本、质量和生产率等问题。 13．应用软件 ：为解决特定领域的应用而开发的软件。 系统软件 ：计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件 。 支撑软件（或工具软件） ：支撑软件是介于两者之间，协助用户开发软件的工具性软。件 。 例【6】软件按功能可以分为：应用软件、系统软件和支撑软件。下列属于应用软件的是（） A编译程序 B 操作系统 C 教务管理系统 D 汇编程序 答案：C 14. 衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准. 在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 15. 内聚:从功能角度来衡量模块的联系，它描述的是模块内的功能联系。 耦合性是模块之间互相连接的紧密程度的度量。 16．结构化分析工具：数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树。 17．确认测试的任务是验证软件的功能和性能，以及其他特性是否满足了需求规格说明中确定的各种需求，包括软件配置是否完全、正确。 18．黑盒测试和白盒测试 19．数据库系统包括数据库和数据库管理系统。 20．数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。 21．元组：在一个二维表（一个具体关系）中，水平方向的行称为元组。元组对应存储文件中的一个具体记录； 属性：二维表中垂直方向的列称为属性，每一列有一个属性名； 域：属性的取值范围，也就是不同元组对同一属性的取值所限定的范围。 在二维表中惟一标识元组的最小属性值称为该表的键或码。 例【7】关系表中每一横行称为一个（） A 元组 B 字段 C 属性