|
二、填空题(每空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="张娜"): (责任编辑：admin) |