笔试部分

　　一、选择题

　　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 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<

　　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<<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

 [NextPage]

　　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

 [NextPage]

　　二、填空题

　　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调用成员函数应该用"."运算符。

 [NextPage]

　　二、简单应用题

　　编写函数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。

　　三、综合应用题

　　使用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]是取出第一个指针指向的内容。