2010年3月计算机等级考试二级C++笔试试题(文字版)

　　二、填空题(每空2分，共30分)

　　请将每一个空的正确答案写在答题卡【l】~【15】序号的横线上，答在试卷上不得分。

　　(1)一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为 【1】 。

　　(2)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 【2】 个元素。

　　(3)设二叉树如下：

　　对该二叉树进行后序遍历的结果为 【3】 。

　　(4)软件是 【4】 、数据和文档的集合。

　　(5)有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号， 【5】 ，成绩)。

　　(6)若x和y是两个整形变量，在执行了语句序列

　　x=5; y=6; y+=x--;

　　后，x+y的值为 【6】 。

　　(7)在执行语句序列

　　int i=0; do i++; while(i*i<10);

　　时，do后面的循环体语句i++被执行的次数为 【7】 。

　　(8)有如下的函数定义：

　　int Xfun(int *a, int n){

　　int x=*a;

　　for(int *pa=a+1; pa

　　if(*pa>x) x=*pa;

　　return x;

　　}

　　若执行了语句

　　int x[5]={23,46,78,55,16};

　　后，通过表达式Xfun(x,5)调用该函数，则得到的返回值为 【8】 。

　　(9)有如下的函数定义：

　　int Xfun(int x){

　　int y=x;

　　{int x=10; y+=x;}

　　return x+y;

　　}

　　通过表达式Xfun(5)调用该函数，则得到的返回值为 【9】 。

　　(10)假定Xcs是一个类，该类中一个成员函数的原型为“Xcs *abc();”，则在类外定义时对应的函数头为 【10】 。

　　(11)请将下面的类Date的定义补充完整，使得由语句

　　Date FirstDay;

　　定义的对象FirstDay的值为2010年1月1日。

　　class Date{

　　public:

　　Date( 【11】 ):year(y),month(m),day(d){ }

　　private:

　　int year,month,day; //依次表示年、月、日

　　};

　　(12)请将下面的程序补充完整，使得程序输出“飘是张娜的书”。

　　#include

　　using namespace std;

　　class Book{

　　public:

　　Book(char *str) {strcpy(title,str);}

　　【12】 void PrintInfo() {cout<

　　protected:

　　char title[50];

　　};

　　class MyBook:public Book{

　　public:

　　MyBook(char *s1,char *s2="张娜"):