1、数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是___1___。

参考答案： 数据库系统

数据库系统

----------------------------------------

2、算法复杂度主要包括时间复杂度和___2___复杂度。

参考答案： 空间

空间

----------------------------------------

3、在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中___3___的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

参考答案： 驱动模块

驱动模块

----------------------------------------

4、一棵二叉树第六层(根结点为第一层)的结点数最多为___4___个。

参考答案： 32

32

----------------------------------------

5、数据结构分为逻辑结构和存储结构，循环队列属于___5___结构。

参考答案： 存储

存储

----------------------------------------

6、 下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。 bool fun(char *str) { int i=0,j=0; while(str[j])___6___; for(j--; i＜j && st[i]==str[j]; i++,j--); return i___7___j; }

参考答案： [6] i++； [7] i＞=i；

[6] i++； [7] i＞=i；

----------------------------------------

7、 执行语句序列： int x=10, &r=x; cout＜＜x＜＜''''-''''＜＜r＜＜end1; 输出结果为___8___。

参考答案： 10-10

10-10

----------------------------------------

8、 下列程序的输出结果为： Object id=0 Object id=1 请将程序补充完整。 #include ＜iostream＞ using namespace std; class Point { public: Point(int xx=0,int yy=0) {X=xx;Y=yy;countP++;} ～Point() {countP--;} int GetX() {return X;} int GetY() {return Y;} static void GetC0 {cout ＜＜Objectid=＜＜countp＜＜end1;} private: int X,Y; static int countP; }; ___9___//静态数据成员的初始化 int main() { Point:: GetC(); Point A(4,5); A.GetC(); return 0; }

参考答案： int Point:: countP=0；

int Point:: countP=0；

----------------------------------------

9、非成员函数应声明为类的___10___函数才能访问这个类的private成员。

参考答案： 友元

友元

----------------------------------------

10、派生类中的成员不以直接访问基类中的___11___成员。

参考答案： 私有或者private

私有或者private

----------------------------------------

11、 下列程序的输出结果为2，请将程序补充完整。 #include ＜iostream＞ using namespace std; class Base { public: ___12___void fun() {cout＜＜1;} }; class Derived: public Base { public: void fun() {cout＜＜2; } }; int main() { Base *p=new Derived; p-＞fun(); delete p; return 0; }

参考答案： virtual

virtual

----------------------------------------

12、 请将下列类定义补充完整。 class Base {public:void fun() {cout＜＜Base:: fun＜＜end1; } }; class Derived: public Base { public: void fun() { ___13___//显式调用基类的fun函数 cout＜＜Derived:: fun＜＜end1; } };

参考答案： Base:: fun()；

Base:: fun()；

----------------------------------------

13、多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但口运算符只能作为类的___14___函数重载。

参考答案： 成员

成员

----------------------------------------

14、 下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop 函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。 template ＜class T＞ class Tstack { enum{size=1000}; T stack[size]; int top; public: Tstack():top(0) { } void push(const T&i) { if (top＜size) stack[top++]=i; } T pop() { if(top==0) exit(1); // 栈空时终止运行 return___15___; } };

参考答案： stack [--top]；

stack [--top]；

----------------------------------------

1、下列叙述中正确的是______ 。

A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经调试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

参考答案： C

程序设计的相关概念。

----------------------------------------

2、下列数据结构中，能用二分法进行查找的是______ 。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

参考答案： A

二分法需要有序的线性表。

----------------------------------------

3、下列关于栈的描述正确的是______ 。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

参考答案： C

栈是一种“先进后出”的数据结构，只能在一端插入或删除元素。

----------------------------------------

4、下列叙述中正确的是______ 。

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据

首页 上页 1 2 3 下页 尾页 1/4/4