笔试部分
一、选择题
1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )
A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2
【参考答案】 D
2.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是( )
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件
【参考答案】 D
3.软件工程的出现是由于( )
A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展
【参考答案】 C
4.在数据流图(DFD)中，带有名字的箭头表示( )
A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向
【参考答案】 D
5.关系表中的每一横行称为一个( )
A.元组 B.字段 C.属性 D.码
【参考答案】 A
6.循环链表的主要优点是( )
A.不再需要头指针了
B.从表中任一结点出发都能访问到整个链表
C.在进行插入、删除运算时，能更好的保证链表不断开
D.已知某个结点的位置后，能够容易的找到它的直接前件
【参考答案】 B
7.n个顶点的强连通图的边数至少有( )
A.n-1 B.n(n-1) C.n D.n+1
【参考答案】 C
8.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的( )
A.抽象和信息隐蔽 B.局部化和封装化
C.内聚性和耦合性 D.激活机制和控制方法
【参考答案】 C
9.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是( )
A.路径的集合 B.循环的集合 C.目标的集合 D.地址的集合
【参考答案】 A
10.数据库设计包括两个方面的设计内容，它们是( )
A.概念设计和逻辑设计
B.模式设计和内模式设计
C.内模式设计和物理设计
D.结构特性设计和行为特性设计
【参考答案】 A
.
www.59wj.com
11. C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言( )
A.ASP B.C C.VB D.Java
【参考答案】 B
12.能正确表示逻辑关系：“a≥10或a≤0”的C++语言表达式是( )
A.a>10 or a<=0 B.a>=0|a<=10 C.a>=10 && a<=0 D.a>=10‖a<=0
【参考答案】 D
13.若执行下面的程序时，从键盘上输入5和2，则输出结果是( )
#include
void main()
{ int a,b,k;
cin>>a>>b;
k=a;
if(a k=a%b; else k=b%a; cout< A.5 B.3 C.2 D.0 【参考答案】 C 14.若有说明语句 char a[]″It is mine″; char *p=″It is mine″; 则以下不正确的叙述是( ) A.a+1表示的是字符t的地址 B.p指向另外的字符串时，字符串长度不受限制 C.p变量中存放的地址值可以改变 D.a中只能存放10个字符 【参考答案】 D 15.下列程序是用来判断数组中特定元素的位置所在，则输出结果为( ) #include #include int fun(int *s,int t,int *k) {int i; *k=0; for(i=0;i if(s[*k] return s[*k];} void main() {int a[10]={876,675,896,101,301,401,980,431,451,777},k; fun(a,10,&k); cout< 【参考答案】 D 16.关于this指针的说明不正确的是( ) A.不能在程序中修改this指针 B.this指针可以给其他指针赋值，但不能修改this指针 C.静态成员函数中没有this指针 D.this指针可以被赋值 【参考答案】 D 17.关于虚函数下面说的正确的是( ) A.若在重定义虚函数时使用了virtual，则该重定义函数还是虚函数 B.虚函数不能声明为友元 C.子类必须重定义父类的虚函数 D.虚函数不能是static的 【参考答案】 D 18.要想使23.78965421的输出为23.7887应用的语句是( ) A.cout<<23.78965421; B.cout< C.cout<<23.78965421 -0.001; D.cout< 【参考答案】 C 19.有以下程序 #include float fun(int x,int y) { return(x+y);} void main() { int a=2,b=5,c=8; cout< 程序运行后的输出结果是( ) A.编译出错 B.9 C.21 D.9.0 【参考答案】 B 20.C++中，封装是借助于什么达到的?( ) A.结构 B.类 C.数组 D.函数 【参考答案】 B 21.有如下程序 #include #define N 2 #define M N+1 #define NUM 2*M+1 void main() {int i; for(i=1;i<=NUM;i++) cout< 该程序中的for循环执行的次数是( ) A.5 B.6 C.7 D.8 【参考答案】 B 22.所有在函数中定义的变量，连同形式参数，都属于( ) A.全局变量 B.局部变量 C.静态变量 D.寄存器变量 【参考答案】 B 23.下列关于C++关键字的说法中正确的是( ) A.关键字是用户为程序中各种需要命名的“元素”所起的名字 B.关键字是对程序中的数据进行操作的一类单词 C.关键字是在程序中起分割内容和界定范围作用的一类单词 D.关键字是C++中预先定义并实现一定功能的一类单词 【参考答案】 D 24.C++语言中运算对象必须是整型的运算符是( ) A.%= B./ C.= D.<= 【参考答案】 A 25.有如下程序段 #include void main() {int a=14,b=15,x; char c=′A′; x=(a&&b)&&(c<′B′); cout< 执行该程序段后，x的值为( ) A.ture B.false C.0 D.1 【参考答案】 D 26.如下程序的执行结果是( ) #include void main() { static int a[]={1,7,3,9,5,11}; int *p=a; *(p+3)+=4; cout<<*p<<″,″<<*(p+3);} A.1,13 B.1,16 C.3,13 D.1,14 【参考答案】 A 27.下列程序的输出结果是( ) #include void main() {double d=3.2; int x,y; x=1.2; y=(x+3.8)/5.0; cout< A.3 B.3.2 C.0 D.3.07 【参考答案】 C 28.C++中类的定义的结束声明的符号是( ) A.} B., C.; D.{ 【参考答案】 C 29.下列描述中错误的是( ) A.析构函数可以被继承 B.虚函数不能被继承 C.派生类可以有多个基类 D.纯虚基类的子类可以是虚基类 【参考答案】 B 30.下面关于成员函数重载运算符和友元函数重载运算符相同的是( ) A.成员函数和友元函数可重载的运算符是不相同的 B.成员函数和友元函数重载运算符时都需要用到this指针 C.成员函数和友元函数重载运算符时都需要声明为公有的 D.成员函数和友元函数重载运算符时的参数可能是相同的 【参考答案】 A 31.执行下面的程序段后，变量k中的值为( ) #include void main() { int k=3,s[2]; s[0]=k;k=s[1]*10; cout< A.不定值 B.33 C.30 D.10 【参考答案】 A 32.以下程序的结果是( ) #include void main() { char *p=″abcdefgh″,*r; long *q; q++; r=(char*)q; cout< A.defg B.cdef C.ghab D.efgh 【参考答案】 D 33.有以下程序 #include struct STU {char num[10]; float score[3];}; void main() {struct STU s[3]={″20021″,90,95,85}, {″20022″,95,80,75}, {″20023″,100,95,90,}},*p=s; int i; float sum=0; for(i=0;i<3;i++) sum=sum+p->score[i]; cout< 程序运行后的输出结果是( ) A.260 B.270 C.280 D.285 【参考答案】 B 34.以下程序段的执行结果为( ) #include define PLUS(X,Y)X+Y void main() { int x=1,y=2,z=3,sum; sum=PLUS(x+y,z)*PLUS(y,z); cout<<″SUM=″< cout< A.SUM=9 B.SUM=12 C.SUM=18 D.SUM=30 【参考答案】 B 35.以下程序的输出结果是( ) #include int f() { static int i=0; int s=1; s+=i;i++; return s;} void main() { int i,a=0; for(i=0;i<5;i++)a+=f(); cout<
A.20 B.24 C.25 D.15 【参考答案】 D 二、填空题 1.在算法正确的前提下，评价一个算法的两个标准是【1】。 【参考答案】 【1】时间复杂度和空间复杂度 2.软件危机出现于60年代末，为了解决软件危机，人们提出了【2】的原理来设计软件，这就是软件工程诞生的基础。 【参考答案】 【2】软件工程学 3.在关系模型中，把数据看成一个二维表，每一个二维表称为一个【3】。 【参考答案】 【3】关系 4.软件维护活动包括以下几类：改正性维护、适应性维护、【4】维护和预防性维护。 【参考答案】 【4】完善性 5.关键字ASC和DESC分别表示【5】的含义。 【参考答案】 【5】升序排列和降序排列 6.下面程序的结果为【6】。 #include void main() {int a=1,b=2; bool c=1; if((a>b)||c)cout<<″true″< else cout<<″false″< 【参考答案】 【6】true 7.下面程序的输出结果是【7】。 #include void main() {int a[6]={1,2,3,4,5,6}; for(int i=0;i<5;i++) cout<
cout< 【参考答案】 【7】1 2 3 4 5 8.假定A为一个类，则语句A(A &a);为该类【8】函数的原型说明。 【参考答案】 【8】拷贝构造 9.类模板不同于函数模板，类模板只可用【9】型参数。 【参考答案】 【9】类 10.内联函数是通过【10】来实现的，因此内联函数是真正的函数。 【参考答案】 【10】编译器 11.以下程序的执行结果为【11】。 #include using namespace std; class base { public: virtual void who() {cout<<″base class″< }; class derive1:public base { public: void who() {cout<<″derive1 class″< }; class derive2:public base { public: void who() {cout<<″derive2 class″< }; void main() { base obj1,*p; derive1 obj2; derive2 obj3; p=&obj1; p->who(); p=&obj2; p->who(); p=&obj3; p->who(); } 【参考答案】 【11】base class derive1 class derive2 class 12.operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【12】的。 【参考答案】 【12】二义性 13.【13】是一系列相关函数的模型或样板，这些函数的【14】形式相同，只是所针对的【15】不同。 【参考答案】 【13】函数模板 【14】源代码 【15】数据类型 上机部分 一、改错题 使用VC6打开考生文件夹下的工程kt6_1，此工程包含一个源程序文件kt6_1.cpp，但该程序运行有问题，请改正程序中的错误，使程序的输出结果如下： Constructor2 Constructor1 i=0 i=10 Destructor 源程序文件kt6_1.cpp清单如下： #include classCSample { inti; public: CSample(){cout<<"Constructor1"< CSample(intval){cout<<"Constructor2"< ~CSample(){cout<<"Destructor"< voiddisp(); }; /**********found**********/ voiddisp() {cout<<"i="< voidmain() { CSample*a,b(10); /**********found**********/ a->disp(); /**********found**********/ b->disp(); } 【参考答案】 (1)将void disp() 改为：void CSample::disp() (2)将a->disp(); 改为：a=new CSample; a->disp(); (3)将b->disp(); 改为：b.disp(); 【试题解析】 (1)主要考查类成员函数定义格式的熟练掌握，对于类体外函数的实现，应该使用作用域符"::"，按照返回值类型 类名::函数名(参数列表)的形式进行说明; (2)主要考查对动态存储分配的掌握，根据前面的定义，a是一个指针类型的变量，指向一个对象，但是并没有被初始化，此时a中的数据无任何意义，应该使用动态存储分配new生成一个新的对象，并将返回的指针赋值给a; (3)主要考查对象指针与对象在调用成员函数时格式的不同，b是一个对象变量，使用b调用成员函数应该用"."运算符。 二、简单应用题 编写函数fun()，它的功能是利用以下所示的简单迭代方法求方程cos(x)-x=0的一个实根。 xn+1=cos(xn) 迭代步骤如下： (1)取x1初值为0.0。 (2)x0=x1，把x1的值赋给x0。 (3)x1=cos(x0)，求出一个新的x1。 (4)若x0-x1的绝对值小于0.000001,则执行步骤(5)，否则执行步骤(2)。 (5)所求x1就是方程cos(x)-x=0的一个实根，做为函数值返回。 程序输出结果Root=0.739085。 注意：部分源程序已存在文件kt6_2.cpp中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 文件kt6_2的内容如下： #include #include #include floatfun() { } voidmain() {cout<<"Root="< 【参考答案】 float fun() { float x1=0.0,x0; do { x0=x1; x1=cos(x0);} while(fabs(x0-x1)>=1e-6); return x1; } 【试题解析】 解答本题的关键之处在于看清题中所给的“迭代步骤”，同时要理解xn+1=cosxn通式的含义，要考虑到x1的初值为0.0。
.
www.59wj.com
.
www.59wj.com
.
www.59wj.com
.
www.59wj.com
.
www.59wj.com
.
www.59wj.com
.
www.59wj.com
.
www.59wj.com
.
如果觉得《2017年全国计算机等级考试二级C++模拟试题(6)》二级C++模拟试题,jsj不错，可以推荐给好友哦。