《复习全国计算机二级C++详细资料》由会员分享，可在线阅读，更多相关《复习全国计算机二级C++详细资料（79页珍藏版）》请在金锄头文库上搜索。
1、计算机二级 C+考试复习资料公共基础知识二级公共基础知识作为必考内容出现在二级各科的笔试试卷中，其出题形式为选择题前 10题，填空题前 5 题，占试卷总分的 30%，即 30 分。 必背知识点：1算法的 4 个基本特征：可行性、确定性、有穷性、拥有足够的情报。2程序设计语言的基本成分：数据成分、运算成分、控制成分、传输成分。3评价一个算法的两个标准：时间复杂度和空间复杂度。4时间复杂度：执行算法所需要的计算工作量。 例【1】算法的时间复杂度是指（）A 执行算法所需要的时间B 算法程序的长度C 执行算法所需要的基本运算次数 D 算法程序中的指令条数 答案：C5空间复杂度：执行这个算法所需要的内存
2、空间。6栈：一种特殊的线性表，是限定只在一端进行插入与删除的线性表（“先进后出”或“后进 先出”）。例【2】支持子程序调用的数据结构是（）A 栈B 树C 队列D 二叉树 答案：A7队列：只允许在一端进行删除，在另一端进行插入的顺序表（“先进先出”或“后进后出”）。例【3】栈和队列的共同特点是（）A 都是先进先出B 都是先进后出C 只允许在端点处插入和删除元素D 没有共同点 答案：C8二叉树（非线性表）：了解父节点、子节点、叶子节点、度、深度、满二叉树、完全二叉树 的概念，性质。例【4】某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树有（14）个结点。99排序：在最坏的
3、情况下，冒泡排序需要比较次数为 n(n-1)/2，简单插入排序法，最坏情况需 要 n(n-1)/2 次比较；简单选择排序法，最坏情况需要 n(n-1)/2 次比较；堆排序法，最坏情况 需要 O(nlog2n)次，希尔排序法，最坏情况需要 O(n1.5)次比较。 例【5】下列排序方法中，最坏情况下比较次数最少的是（）A 冒泡排序B 简单选择排序C 直接插入排序D 堆排序 答案：D10结构化程序的基本结构有三种类型：顺序结构、选择结构和循环结构。11结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制使用 goto 语句。12软件危机：泛指在计算机开发和维护阶段所遇到的一系列严重问题，
4、总之可将软件危机归 结为成本、质量和生产率等问题。13应用软件 ：为解决特定领域的应用而开发的软件。系统软件 ：计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的 软件 。支撑软件（或工具软件） ：支撑软件是介于两者之间，协助用户开发软件的工具性软。 件 。 例【6】软件按功能可以分为：应用软件、系统软件和支撑软件。下列属于应用软件的是（）A 编译程序B 操作系统C 教务管理系统D 汇编程序 答案：C14. 衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准. 在程序结构中，各模块的 内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减 弱模块之间
5、的耦合性和提高模块内的内聚性，有利于提高模块的独立性。15. 内聚:从功能角度来衡量模块的联系，它描述的是模块内的功能联系。 耦合性是模块之间互相连接的紧密程度的度量。16结构化分析工具：数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树。17确认测试的任务是验证软件的功能和性能，以及其他特性是否满足了需求规格说明中确定 的各种需求，包括软件配置是否完全、正确。18黑盒测试和白盒测试19数据库系统包括数据库和数据库管理系统。20数据管理技术的发展经历了 3 个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。21元组：在一个二维表（一个具体关系）中，水平方向的行称为元组。元组对应
6、存储文件中 的一个具体记录；属性：二维表中垂直方向的列称为属性，每一列有一个属性名； 域：属性的取值范围，也就是不同元组对同一属性的取值所限定的范围。 在二维表中惟一标识元组的最小属性值称为该表的键或码。 例【7】关系表中每一横行称为一个（）A 元组B 字段C 属性D 码答案：A 22数据库设计步骤：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段和进一步修改阶段。程序设计部分 几个重要知识点 1.构造函数的调用派生类名（派生类构造函数总参数表）：基类构造函数（参数表 1），子对象名（参数表 2）派生类中数据成员初始化；（1）派生类对象的调用顺序为：先调用基
7、类的构造函数再调用子对象的构造函数，最 后调用生类的构造函数。（2）当基类的构造函数中只含有参数的构造函数，则派生类构造函数必须要调用基类 的构造函数。例【8】建立派生类对象时，3 种构造函数分别是 a(基类的构造函数)、b(成员对象的构造函数)、 c（派生类的构造函数），这 3 种构造函数的调用顺序为（）A abcB acbC cabD cba答案：A 例【9】对类的构造函数和析构函数描述正确的是（）A 构造函数可以重载，析构函数不能重载 B 构造函数不可以重载，析构函数可以重载 C 构造函数可以重载，析构函数也可以重载D 构造函数不能重载，析构函数也不能重载 答案：A2虚函数（1）带有纯虚
8、函数的类为抽象类，抽象类中的纯虚函数没有具体的定义，所以不能说明抽 象类的对象。（2）纯虚函数是一个没有函数体的特殊函数。（3）只要在基类中说明了虚函数，派生类中的同名成员函数就隐含为虚函数，在派生类中 可以不必显式的声明其为虚函数。例【10】下面关于虚函数的描述，错误的是（）A 在成员函数声明的前面加上 virtual 修饰，就可把该函数声明为虚函数 B 基类中说明了虚函数后，派生类中对应的函数也必须声明为虚函数 C 虚函数可以是另一个类的友元函数，但不能是静态成员函数D 基类中说明的纯虚函数在其任何派生类都必须实现 答案：B3抽象类（1）只能用作其他类的基类，而不能建立抽象类对象。（2）不
9、能用作参数类型和函数返回值类型。（3）可以说明指向抽象类指针和引用，此指针可以指向其派生类，进而实现其多态性。4位运算符左移运算符“”是双目运算符，其功能是把“”左边的运算数的各二进制全部左移 若干位，由“=A & ch=ZB ) ch=ZC ) A=ch=A & ch n; switch(n)case 1:case 2: cout 1;case 3:case 4: cout 2; break; default: cout 3;时，若键盘输入 1，则屏幕显示 A)1B)2C)3D)12(15)下列程序的输出结果是#include using namespace std; int main()c
10、har a = Hello, World; char *ptr = a;while (*ptr)if (*ptr = a & *ptr = z)cout char(*ptr + A -a); else cout *ptr;ptr+;return 0;A ) HELLO, WORLDB ) Hello, WorldA ) int &x=m;B )int y=&m;C ) hELLO, wORLDD ) hello, world (16)已知：int m=10；在下列定义引用的语句中，正确的是C )int &z;D ) int &t=&m;(17)下列函数原型声明中错误的是 A ) void Fun(int x=0, int y=0); B )
