[计算机类试卷]国家二级(C++)笔试模拟试卷112及答案与解析.doc
《[计算机类试卷]国家二级(C++)笔试模拟试卷112及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C++)笔试模拟试卷112及答案与解析.doc(23页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C+)笔试模拟试卷 112及答案与解析 1 栈和队列的共同特点是 ( A)都是先进先出 ( B)都是先进后出 ( C)只允许在端点处插入和删除元素 ( D)没有共同点 2 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是 ( A) acbed ( B) decab ( C) deabc ( D) cedba 3 链表不具有的特点是 ( A)不必事先估计存储空间 ( B)可随机访问任一元素 ( C)插入删除不需要移动元素 ( D)所需空间与线性表长度成正比 4 结构化程序设计的 3种结构是 ( A)顺序结构、选择结构、转移结构 ( B)分支结构、等
2、价结构、循环结构 ( C)多分支结构、赋值结构、等价结构 ( D)顺序结构、选择结构、循环结构 5 为了提高测试的效率,应该 ( A)随机选取测试数据 ( B)取一切可能的输入数据作为测试数据 ( C)在完成编码以后制定软件的测试计划 ( D)集中对付那些错误群集的程序 6 算法的时间复杂度是指 ( A)执行算法程序所需要的时间 ( B)算法程序的长度 ( C)算法执行过程中所需要的基本运算次数 ( D)算法程序 中的指令条数 7 软件生命周期中所花费用最多的阶段是 ( A)详细设计 ( B)软件编码 ( C)软件测试 ( D)软件维护 8 数据库管理系统 DBMS中用来定义模式、内模式和外模
3、式的语言为 ( A) C ( B) Basic ( C) DDL ( D) DML 9 下列有关数据库的描述,正确的是 ( A)数据库是一个 DBF文件 ( B)数据库是一个关系 ( C)数据库是一个结构化的数据集合 ( D)数据库是一组文件 10 下列有关数据库的描述,正确的是 ( A)数据处理是将信息转化为数据的过程 ( B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 ( C)关系中的每一列称为元组,一个元组就是一个字段 ( D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 11 面向对象程序设计将数据和 ( )放在
4、一起,作为一个相互依存、不可分割的整体来处理。 ( A)对数据的操作 ( B)信息 ( C)数据隐藏 ( D)数据抽象 12 以下选项中, ( )是合法的字符常量。 ( A) N ( B) 010 ( C) 68 ( D) D 13 为了避免在嵌套的条件语句 if-else中产生二义性, C+语言中规定的 if-else匹配原则是 ( )。 ( A) else字句与所排位置相同的 if配对 ( B) else子句与其之前最近的 if配对 ( C) else子句与其之后最近的 if配对 ( D) else子句与同一行上的 if配对 14 有如下数组声明: int value30; 下标值引用错误
5、的是 ( )。 ( A) value30 ( B) value0 ( C) value10 ( D) value20 15 下列叙述中,错误的是 ( )。 ( A)一个函数中可以有多条 return语句 ( B)调用函数必须在一条独立的语句中完成 ( C)函数可通过 return语句返回其函数值 ( D)主函数名 main()也可以带形参 16 下列关于成员访问权限的描述中,不正确的是 ( )。 ( A)公有数据成员和公有成员函数都可以被类对象直接处理 ( B)类的私有数据成员只能被公有成员函数以及该类的任何友元类或友元函数访问 ( C)只有类或派生类的成员函数和友元函数可以访问保护成员 (
6、D)保护成员在派生 类中可以被访问,而私有成员不可以 17 下列有关类的说法中,不正确的是 ( )。 ( A)类是一种用户自定义的数据类型 ( B)只有类中的成员函数才能存取类中的私有数据 ( C)在类中,如果不作特别声明,所有数据成员均为私有类型 ( D)在类中,如果不作特别声明,所有成员函数均为私有类型 18 继承具有 ( ),即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员。 ( A)规律性 ( B)传递性 ( C)重复性 ( D)多样性 19 下面关于虚函数的描述中,正确的 是 ( )。 ( A)虚函数是一个静态成员函数 ( B)虚函数是一个非成员函数 ( C
7、)虚函数既可以在函数说明时定义,也可以在函数实现时定义 ( D)派生类的虚函数与基类中对应的虚函数具有相同的参数个数和类型 20 关于在调用模板函数时实参的使用,下列表述中正确的是 ( )。 ( A)对于虚拟类型参数所对应的模板实参,如果能从模板函数的实参中获得相同的信息,则都可以省略 ( B)对于虚拟类型参数所对应的模板实参,如果它们是参数表中的最后的若干个参数,则都可以省略 ( C)对于虚拟类型参数所对应的 模板实参,若能够省略则必须省略 ( D)对于常规参数所对应的模板实参,任何情况下都不能省略 21 有以下程序段,其输出的结果是 ( )。 int x, y, z; x = y = z
8、= O; +x | | +y cout x “,“ y “,“ z end1; ( A) 1,1,1 ( B) 1,1,0 ( C) 1,0,0 ( D) 0,0,0 22 有下列程序段 : #include iostream using namespace std; int main() char b = “Hello,you“; b5 = 0; cout b end1; return 0; 执行此程序后,得到的输出结果是 ( )。 ( A) Hello,you ( B) Hello0you ( C) Hello ( D) 0 23 若有以下程序 : #include iostream us
9、ing namespace std; int f() static int i = 0; int s = 1; s+=i; i+; return s; int main ( ) int i,a = 0; for(i = 0;i 5;i+) a+=f ( ); cout ( A) 20 ( B) 24 ( C) 25 ( D) 15 24 有如下类的定义。应在空格处填入的语句是 ( )。 class MyClass _ int x, y; public: MyClass(int a=0,int b=0) x=a; y=b; static void change) x-=10; y-=10; ;
10、( A) static ( B) const ( C) mutable ( D)不需 要填入内容 25 若有以下程序: #include iostream using namespace std; class point private: int x, y; public: point ( ) x=0; y=0; void setpoint(int x1,int y1) x=x1; y=y1; ( A) 12,12 ( B) 5,5 ( C) 12,5 ( D) 5,12 26 以下程序的执行结果是 ( )。 #include iostream using namespace std; cla
11、ss sample private: int x; public: sample (int A) x=a; friend double square(sample s); ; double square(sample s) ( A) 20 ( B) 30 ( C) 900 ( D) 400 27 若有以下程序: #include iostream using namespace std; class Base private: int x; protected: int y; public: int z; void setx(int i) x=i; int getx () return x;
12、( A) 1,2,3,4 ( B)产生语法错误 ( C) 4,3,2,1 ( D) 2,3,4,5 28 若有以下程序: #include iost ream using namespace std; class A private: int a; public: A(int i) a=i; void disp () cout a “, “; ; class B private: ( A) 10,10,10 ( B) 10,12,14 ( C) 8,10,12 ( D) 8,12,10 29 有如下程序 : #include iostream using namespace std; clas
13、s x protected: int a; public: x() a=1; ; class x1 : virtual public x public: x1() a+=1; cout a; ; ( A) 1 ( B) 123 ( C) 242 ( D) 244 30 阅读下面程序: #include iomanip. h int main () coutsetfill( * ) setw( 8 ); cout setprecision( 5 ) 3.1415926 end1; return 0; 则该程序的输出结果是 ( )。 ( A) 3.1415* ( B) *3.1416 ( C) 3
14、.141593 ( D) *3.14159 31 算法的空间复杂度是指【 】。 32 树 L中,度为 1、 2、 3、 4、 5和 6的节点个数为 6、 4、 3、 3、 5、 1,则 L中叶子的个数是【 】。 33 程序设计中最基本、最常用的控制结构是【 】。 34 软件是程序、数据和【 】的集合。 35 一个工人可以加工多种零件,每一种零件可以由不同的工人来加工,工人和零件之间为【 】的联系。 36 有以下程序: #include iostream using namespace std; int main ( ) int X = 4; do cout (x-=3) end1; while
15、(-X); return 0; 运行后的打印结果是【 】。 37 定义如下变量和数组: int i; int y23=2, 4, 6, 8, 10, 12; 则下面语句的输出结果是【 】。 for(i=0; i 2; i+) cout y1-i)i+1 “,“; 38 有以下程序: #include iostream using namespace std; const xnt N=5; int fun(char *s, char a, int n) int j; *s=a; j=n; while(a sj) j-; return j; int main() char sN+1; int k;
16、 39 有以下程序: #include iostream using namespace std; int f(int); int main() int i; for(i=0; i 5; i+) cout f(i) “ “; return 0; int f(int i) static int k=1; for(; i 0; i-) k+=i; 40 在用 class定义一个类时,数据成员和成员函数的默认权限是【 】。 41 含有纯虚函数的类称为【 】。 42 已知 int DBL(int n)return n+n; 和 long DBL(long n)return n+n)是一个函数模板的两个
17、实例,则该函数模板的定义是【 】。 43 在下面程序的横线处填上适当的语句,使该程序执行结果为 10。 #include iostream using namespace std; class MyClass public: MyClasS(int A) X=a; 【 】 /取 x的值 private: int x; ; int main() MyClass my(10); 44 有以下程序: #include iostream using namespace std; class Base int a; public: Base(int x) a-x; void show() cout a;
18、 ; class Derived : public Base int b; public: Derived 45 执行如下程序后的输出结果是【 】。 #include iostream #include fstream using namespace std; int main ( ) char s25; ofstream fl(“data.txt“); f1 “C+ Programming“; f1.close (); ifstream f2 (“data.txt“); 国家二级( C+)笔试模拟试卷 112答案与解析 1 【正确答案】 C 【试题解析】 栈和队列都是一种特殊的操作受限的线性
19、表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“后进先出 ”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种 “先进先出 ”的线性表。 2 【正确答案】 D 【试题解析】 依据后序遍历序列可确定根结点为 c;再依据中序遍历序列可知其左子树由 deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为 d,右子树由 ba构成,如下图所示。求得该二叉树的前序遍历序列为选项 D)。 3 【正确答案】 B 【试题解析】 链表采用的是链式存储结构,它克服了顺序存储结构的缺点:它的结点空间可以动态
20、申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。但是链式存储结构也有不足之处: 每个结点中的指针域需额外占用存储空间; 链式存储结构是一种非随机存储结构。 4 【正确答案】 D 【试题解析】 顺序结构、选择结构和循环结构 (或重复结构 )是结构化程序设计的3种基本结构。 5 【正确答案】 D 【试题解析】 测试的目的是发现软件中的错误。经验表明,程序中存在错误的概率与该程序 中已发现的错误数成正比。这一现象说明,为了提高测试效率,测试人员应该集中对付那些错误群集的程序。 6 【正确答案】 C 【试题解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算
21、法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。 7 【正确答案】 D 【试题解析】 软件生命周期分为软件定义、软件开发及软件运行维护 3个阶段。本题中,详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时 间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。 8 【正确答案】 C 【试题解析】 选项 A)、选项 B)显然不合题意。数据定义语言 (Data Definition Language,简称 DDL)负责数据的模式定义与数据的物理存取构建;数据操纵语言
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 笔试 模拟 112 答案 解析 DOC
