一、选择题　　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 　　11. C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言( )　　A.ASP B.C C.VB D.Java　　【参考答案】 B　　12.能正确表示逻辑关系：“a≥10或a≤0”的C++语言表达式是( )　　A.a>10 or a=0|a=10 && a=10‖a　　【参考答案】 D　　13.若执行下面的程序时，从键盘上输入5和2，则输出结果是( )　　#include　　void main()　　{ int a,b,k;　　??in>>a>>b;　　??=a;　　if(a 　　??=a%b;　　??lse　　??=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　　A.7,431 B.6 C.980 D.6,980　　【参考答案】 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　　C.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　　??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　　cout　　执行该程序段后，x的值为( )　　A.ture B.false C.0 D.1　　【参考答案】 D　　26.如下程序的执行结果是( )　　#include　　void main()　　{ static int a[]={1,7,3,9,5,11};　　??nt *p=a;　　??(p+3)+=4;　　??out　　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];　　??[0]=k;k=s[1]*10;　　??out　　A.不定值 B.33 C.30 D.10　　【参考答案】 A　　32.以下程序的结果是( )　　#include　　void main()　　{ char *p=″abcdefgh″,*r;　　??ong *q;　　??++;　　??=(char*)q;　　??out　　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　　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;　　??um=PLUS(x+y,z)*PLUS(y,z);　　??out　　??out　　A.SUM=9 B.SUM=12 C.SUM=18 D.SUM=30　　【参考答案】 B　　35.以下程序的输出结果是( )　　#include　　int f()　　{ static int i=0;　　??nt s=1;　　??+=i;i++;　　??eturn s;}　　void main()　　{ int i,a=0;　　??or(i=0;i　　??out　　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　　else　　cout　　【参考答案】　　【6】true　　7.下面程序的输出结果是【7】。　　#include 　　void main()　　{int a[6]={1,2,3,4,5,6};　　??or(int i=0;i　　cout　　??out　　【参考答案】　　【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　　};　　class derive1:public base　　{　　public:　　void who()　　{cout　　};　　class derive2:public base　　{　　public:　　void who()　　{cout　　};　　void main()　　{　　base obj1,*p;　　??erive1 obj2;　　??erive2 obj3;　　??=&obj1;　　??->who();　　??=&obj2;　　??->who();　　??=&obj3;　　??->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　　CSample(intval){cout　　~CSample(){cout　　voiddisp();　　};　　/**********found**********/　　voiddisp()　　{cout　　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　　【参考答案】　　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。　　三、综合应用题　　使用VC6打开考生文件夹下的工程kt6_3，此工程包含一个源程序文件kt6_3.cpp，其中定义了用于表示考生的类Student，请按要求完成下列操作，将程序补充完整。　　(1)定义私有数据成员code、english分别用于表示考生的编号、英语成绩、它们都是int型的数据。请在注释“//**1**”之后添加适当的语句。　　(2)完成成员函数voidStudent::inputinformation()的定义，该函数用于用户输入一个考生对象的信息，输入格式如下所示：　　输入编号：　　英语成绩：　　计算机成绩：　　请在注释“//**2**”之后添加适当的语句。　　(3)利用已实现的类Student的成员函数，完成函数voidfirstname(Student*A[],intnum)的定义，该函数根据考生信息A[]，输出num个考生中总分者的编号及其相应的总分，在此不考虑总分相同的情况。请在注释“//**3**”之后添加适当的语句。　　注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。　　源程序文件kt6_3.cpp清单如下：　　#include　　classStudent　　{//**1**　　intcomputer;　　inttotal;　　public:　　voidgetinformation();　　voidcomputesum();　　intgetcode();　　intgettotalscore();　　~Student();};　　voidStudent::getinformation()　　{//**2**　　cout　　cin>>english;　　cout　　cin>>computer;}　　voidStudent::computesum()　　{total=english+computer;　　cout　　intStudent::getcode()　　{returncode;}　　intStudent::gettotalscore()　　{returntotal;}　　voidfirstname(Student*A[],intnum)　　{　　//**3**　　tempsum=(*A[0]).gettotalscore();　　for(inti=1;i 　　{　　if(((*A[i]).gettotalscore())>tempsum)　　{tempcode=(*A[i]).getcode();　　tempsum=(*A[i]).gettotalscore();}　　}cout　　}　　voidmain()　　{Student*A[3];　　inti,n=3;　　for(i=0;i 　　{A[i]=newStudent;　　A[i]->getinformation();}　　for(i=0;i 　　{A[i]->computesum();}　　firstname(A,3);}　　【参考答案】　　(1)int code;　　int english;　　(2)cout　　cin>>code;　　(3)int tempcode,tempsum;　　tempcode=(*A[0]).getcode();　　【试题解析】　　本题是对C++程序设计的综合考查，其设计类的成员及成员函数的定义与调用，数据的输入输出，for循环语句，if条件判断语句等多个知识点，其中(3)中为指针数组的使用，指针数组是一组指针，每一个成员都按照指针的操作规则，但是整个访问规则仍然使用数组下标方式，如A[0]指的是第一个指针，而* A[0]是取出第一个指针指向的内容。