[计算机类试卷]国家二级(C++)笔试模拟试卷63及答案与解析.doc
《[计算机类试卷]国家二级(C++)笔试模拟试卷63及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C++)笔试模拟试卷63及答案与解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C+)笔试模拟试卷 63及答案与解析 1 算法的时间复杂度是指 ( A)执行算法程序所需要的时间 ( B)算法程序的长度 ( C)算法程序中的指令条数 ( D)算法执行过程中所需要的基本运算次数 2 设栈 S的初始状态为空。元素 a, b, c, d, e, f依次通过栈 S,若出栈的顺序为b, d, c, f, e, a,则栈 S的容量至少应该为 ( A) 3 ( B) 4 ( C) 5 ( D) 6 3 在最坏情况下,下列排序方法中时间复杂度最小的是 ( A)冒泡排序 ( B)快速排序 ( C)插入排序 ( D)堆 排序 4 在模块化程序设计中,按功能划分模块的原则是 ( A)
2、各模块的功能尽量单一,且各模块之间的联系尽量的少 ( B)各模块的功能尽量单一,且各模块之间的联系尽量紧密 ( C)各模块应包括尽量多的功能 ( D)各模块应包括尽量多的输入输出操作 5 数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是 ( A)线性链表 ( B)二叉链表 ( C)栈与队列 ( D)循环队列 6 下列叙述中正确的是 ( A)软件就是程序清单 ( B)软件就是存放在计算机中的文件 ( C)软件应包括程序清 单以及运行结果 ( D)软件包括程序、数据和文档 7 在结构化方法中,软件功能分解属于下列软件开发中的阶段是 ( A)概要设计 ( B)需求分析 ( C)详细设
3、计 ( D)编程调试 8 下列叙述中正确的是 ( A)程序设计过程中的主要工作是编制程序 ( B)程序设计的主要目标是编制出运行结果正确的程序 ( C)不良的程序设计风格会增加程序的复杂性 ( D)上述三种说法都不对 9 下列叙述中正确的是 ( A)用 E-R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系 ( B)用 E-R图只 能表示实体集之间一对一的联系 ( C)用 E-R图只能表示实体集之间一对多的联系 ( D)用 E-R图表示的概念数据模型只能转换为关系数据模型 10 关系表中的每一横行称为一个 ( A)元组 ( B)字段 ( C)属性 ( D)码 11 一个函数为 vo
4、id f(int, char ch=a),另一个函数为 void f(int),则它们 ( A)不能在同一程序中定义 ( B)可以在同一程序中定义并可重载 ( C)可以在同一程序中定义,但不可以重载 ( D)以上说法均不正确 12 下面关于对象概念的描 述中,错误的是 ( A) C+中的对象就是 C语言中的结构变量 ( B)对象代表着正在创建的系统中的一个实体 ( C)对象是一个状态和操作 (或方法 )的封装体 ( D)对象之间的信息传递是通过消息进行的 13 实现运行时的多态性要使用 ( A)重载函数 ( B)析构函数 ( C)构造函数 ( D)虚函数 14 若有定义: int k,*q;,
5、则下列各选项中赋值表达式正确的是 ( A) q=( public: sample(int i,int j) x=i; y=j; void disp() cout “disp1“ end1; void disp()const cout“disp2“ end1; ; int main() const sample a(1, 2); a.disp(); return 0; 该程序运行后的输出结果是 ( A) disp1 ( B) disp2 ( C) disp1 disp2 ( D)程序编译时出错 36 在面向对象方法中,信息隐蔽是通过对象的【 】来实现的。 37 任何非空树中有且仅有一个结点没有前
6、驱结点,该结点就是树的【 】。 38 常见的需求分析方法有【 】和面向对象的分析方法。 39 在关系模型中,把数据看成一 个二维表,每一个二维表称为一个【 】。 40 在数据库应用系统设计的需求分析阶段,需经过收集资料、分析整理、【 】、建立数据字典和用户确认等阶段。 41 假定输入的 10个整数为: 32, 64, 53, 87, 54, 32, 98, 56, 98, 83。那么下列程序的运行结果是【 】。 #include iostream using namespace std; int main() int a, b, C, X; a = b = C = 0; for(int i =
7、 0; i 10; i+) cin x; switch(x%3) case 0 : a+=x; break; case 1 : b+=x; break; case 2 : C+=x; break; cout a “,“ b “,“ C end1; return 0; 42 以下程序的执行结果为【 】。 #include iostream using namespace std; void overload(int num) cout num end1; void overload(char ch) char c=ch+1; cout c end1; int main() overload(X)
8、; return 0; 43 带有虚基类的多层次派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样对虚基类的子对象初始化【 】次。 44 在成员函数声明的前面加上关键词【 】修饰,即把该函数声明为虚函数。 45 在下面程序横线处填上适当内容,使得程序的输出为 9876。 #include iostream using namespace std; template class T void f(【 】 ) T t; for (int i=0;i n/2;i+) t=a Ii; a i=an-1-i; a n-1-i=t; int main ( ) int x=6,7,8,9; f(
9、x,4); for (int i=0;i 4;i+) cout xi; cout end1; return 0; 46 有以下程序: #include iostream using namespace std; class A public: virtual void show() cout “A“; ; class B : public A public: void show() cout “B“; ; void display( A * obj ) obj- show(); int main ( ) A demol; B demo2; display( display( return 0;
10、 执行后的输出结果为【 】。 47 如下程序执行后的输出结果是【 】。 #include iostream using namespace std; class Base public: Base(int x,int y) a=x; b=y; void Show() cout “Base: “ a , b “ “; private: int a,b; ; class Derived : public Base public: Derived(int x, int y, int z) : Base(x,y),c(z) void Show() cout “Derived:“ c end1; pri
11、vate: int c; ; int main() Base b(100,100),*pb; Derived d(10,20,30); pb= pb- Show(); pb= pb- Show(); return 0; 48 以下程序设计功能是:将结构体变量 time 中的内容写到文件中。 #include iostream using namespace std; struct date int year; int month; int day; int main ( ) date time = 2005, 1, 1 ; ofstream outdate; outdate.open( “d:
12、date.txt“, ios : binary ); outdate.write(_, sizeof( tt ) ); outdate.close(); return 0; 则程序中空白处应该填入的语句为【 】。 49 下面程序的输出是: *5.23 5.23* 请将下划线上遗漏的部分补充完整。 #include iostream #include iomanip using namespace std; void main() double i=5.23; cout【 】 setw(14) i cout endl【 】 setw(14) i; 国家二级( C+)笔试模拟试卷 63答案与解析
13、1 【正确答案】 D 【试题解析】 算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使 用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项 A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项 B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项 C错误,因为根据一个算法所编制出的程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条
14、数来度量算法的时间复杂度。所以,本题的正确答案为 D。 2 【正确答案】 A 【试题解析】 根据题中给定的条件,可以作如下的模拟操作: 元素 a, b进栈,栈中有 2个元素,分别为 a, b; 元素 b出栈后,元素 c, d进栈,栈中有 3个元素,分别为 a, c, d: 元素 d, c出栈后,元素 e, f进栈,栈中有 3个元素,分别为 a, e, f; 最后,元素 f, e, a出栈,栈为空。可以看出,进栈的顺序为 a, b, c, d, e, f,出栈的顺序为 b, d, c, f, e, a,满足题目要求。每次进栈操作后,栈中最多有 3个元素,所以,为了顺利完成这些操作,栈的容量应至少
15、为 3。本题的正确答案为 A。 3 【正确答案】 D 【 试题解析】 在最坏情况下:冒泡排序需要的比较次数为 n(n-1)/2;快速排序需要的比较次数也为 n(n-1)/2:插入排序需要的比较次数也为 n(n-1)/2;堆排序需要比较的次数为 O(nlog2n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为 D。 4 【正确答案】 A 【试题解析】 模块化设计是指把一个大程序按人们能理解的大小规模进行分解。划分模块的基本原则是使每个模块都易于理解。按照人类思维的特点,按功能来划分模块最为自然。在按功能划分模块时,要求各模块的功能尽量单一,各模块之间 的联系尽量少。所以,选项 A
16、正确:选项 B错误;选项 C错误。本题的正确答案为 A。 5 【正确答案】 C 【试题解析】 线性链表是线性表的链式存储结构:二叉链表是二叉树的链式存储结构:栈与队列分别是特殊的线性表:循环队列是队列的一种顺序存储结构。可知,线性链表、二叉链表、循环队列均属于存储结构,而栈与队列属于逻辑结构。选项 C为正确答案。 6 【正确答案】 D 【试题解析】 计算机软件是计算机系统中与硬件相互依存的另一部分,包括程序、数据及相关文档的完整集合。用一个等式表示,则为:软件 =程序 +文 档 +数据 选项 A、 B、 C错误,正确答案是 D。 7 【正确答案】 A 【试题解析】 概要设计的任务是划分出构成系
17、统的各物理元素以及设计出软件的结构 (如确定模块及模块间的关系 )。设计过程通常分为以下几步:提出可选择方案;选择合理方案;推荐最佳方案;功能分解;设计软件结构;制定测试计划:最后提交概要设计文档。软件功能分解属于概要设计阶段。本题的正确答案为A。 8 【正确答案】 C 【试题解析】 程序设计过程中包括很多步骤,编制程序只是其中的一步。所以,选项 A错误。程序设计的最终产品是程序,但 仅设计和编制出一个运行结果正确的程序是不够的,还应养成良好的程序设计风格。所以,选项 B错误。 程序设计的根本目标是要降低程序的复杂性和提高程序的可读性。而程序的复杂性主要来自以下两个方面:问题固有的复杂性;不良
18、的设计风格人为增加了程序的复杂性。所以,良好的设计风格对于降低程序的复杂性是很重要的,并且,好的设计风格是好的程序风格的基本保证。选项 C正确。 9 【正确答案】 A 【试题解析】 用 E-R图可以简单明了地描述实体及其相互之间的联系,用 E-R图还可以方便地描述多个实体集之间的联系和一个实体集内 部实体之间的联系。所以,选项 A正确,选项 B与 C错误。为了建立用户所要求的数据库,必须把概念结构 (用 E-R图表示的概念数据模型 )转换为某个具体的数据库管理系统所支持的数据模型,这就是逻辑结构设计所要完成的任务。在已给定数据库管理系统的情况下,数据库的逻辑设计可以分两步来进行: 将概念模型转
19、换成一般的数据模型: 将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。可知,用 E-R图表示的概念数据模型不仅能转换为关系数据模型,还可以转换为其他数据模型,如网状模型和层次模型等。所以,选项 D说法错误。 10 【正确答案】 A 【试题解析】 在关系模型中,把数据看成一个二维表,每一个二维表称为一个关系。关系表中的每一横行称为一个元组。本题的正确答案是 A。 11 【正确答案】 C 【试题解析】 本题函数的调用。只要满足参数列表不同的条件,就可以在同一程序中对同名的函数进行定义。但是由于其中一个函数有默认值,因此当程序中出现语句 “x=f(10); ”时,就会产生二义性,不能确定
20、调用函数 f(10)还是调用函数f(10, a),此时这两个函数不能重载。 12 【正确答案】 A 【试题解析】 本题考核对象的概念。 C+中的对象与 C语言中的结构变量是不一样的。对象是某一类类型的变量,而结构变量是结构类型的变量。同时 C+对 C的结构有了扩展,结构可以和类一样使用。结构除了可以包含数据成员外,还可以包含成员函数:成员也可以加上 public、 private和 protected 访问控制;结构之间也可以继承。两者惟一的不同之处是,结构中的成员默认是公有的,结构的继承默认是公有的,而类的继承默认是私有的,类的成员默认也是私有的。 13 【正确答案】 D 【试题解析】 本题
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 笔试 模拟 63 答案 解析 DOC
