1、算法的复杂度主要包括___1___复杂度和空间复杂度。

参考答案： 时间

时间

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

2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的___2___。

参考答案： 存储结构或者物理结构或者物理存储结构

存储结构或者物理结构或者物理存储结构

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

3、若按功能划分，软件测试的方法通常分为白盒测试方法和___3___测试方法。

参考答案： 黑盒或者黑箱

黑盒或者黑箱

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

4、如果一个工人可以管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在___4___的联系。

参考答案： 一对多或者1对多或者1:M或者1:N

一对多或者1对多或者1:M或者1:N

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

5、关系数据库管理系统能实现的专门关系运算包括选择、连接和___5___。

参考答案： 投影

投影

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

6、设有定义语句：int a=12；，则表达式a*=2+3的运算结果是___6___。

参考答案： 60

60

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

7、从实现的角度划分，c++所支持的两种多态性分别是___7___时的多态性和运行时的多态性。

参考答案： 编译

编译

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

8、将一个函数声明为一个类的友元函数必须使用关键字___8___。

参考答案： A或者friend

A或者friend

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

9、 请按下面注释的提示将类B的构造函数定义补充完整。 class A { int a； public： A (int aa=0){a=aa；} }； class B: public A { int b; A c; public: // 用 aa 初始化基类 A, 用 aa+1 初始他类对象成员 c B(int aa):___9___{b=aa+2;} };

参考答案： A或者A(aa)，c(aa+1)或者A或者c(aa+1]，A(aa)

A或者A(aa)，c(aa+1)或者A或者c(aa+1]，A(aa)

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

10、 下列程序的输出结果是___10___。 #include ＜iostream＞ using namespace std; int main() { int i=5; iht & r=i;r=7; cout＜＜i＜＜end 1; return 0; }

参考答案： 7

7

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

11、 下列程序的输出结果是___11___。 #include ＜iostream＞ using namespace std; class Test { public: Test() {cnt++;} ～Test() {cnt--;} static int Count() (return cnt;} private: static int cnt; }; int Test::cnt=0; int main() { cout＜＜Test::Count()＜＜''''''''; Test t1, t2; Test *pT3=new Test; Test *pT4=new Test; cout＜＜Test::Count()＜＜''''''''; delete pT4; delete pT3; cout＜＜Test::Count()＜＜end 1; return 0; }

参考答案： 4

4

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

12、 下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1) unsigned fact(unsigned n) { if (n＜=1) return 1; return ___12___; }

参考答案： n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n

n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n

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

13、 下列程序输出结果是___13___。 include ＜iostream＞ using namespace std; template ＜typename T＞ T fun(T a, T b) {return (a＜=b)?a:b;} int main() { cout＜＜fun(3,6)＜＜'''',''''＜＜fim(3.14F, 6.28F)＜＜end 1; return 0; }

参考答案： 3,3.14

3,3.14

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

14、与成员访问表达式p→name 等价的表达式是___14___。

参考答案： (*p).name

(*p).name

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

15、 下列程序的输出结果是___15___。 #include ＜iostream＞ using namespace std; class base { public: int n; base(iht x) {n=x;} virtual void set(int m) {n=m;cout＜＜n＜＜'''''''';} }; class deriveA: public base { public: deriveA(int x):base(x) {} void set(int m){n+=m;cout＜＜n＜＜'''''''';} }: class deriveB:public base { public: deriveB(int x):base(x) { } void set(int m) {n+=m;cout＜＜n＜＜'''''''';} }; int main() deriveA d1(1); deriveB d2(3); base *pbase; pbase=&d 1; pbase-＞set(1); pbase=&d2; pbase-＞set(2); return 0;

参考答案： 5

5

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

1、下面叙述正确的是______ .

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

参考答案： C

算法的执行效率与数据的存储结构有关，空间复杂度是指指令执行时所占用的空间，算法的有穷性是指算法必须能在执行有限步骤之后终止。

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

2、以下数据结构中不属于线性数据结构的是______ .

A.队列

B.线性表

C.二叉树

D.栈

参考答案： C

二叉树不属于线性结构。

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

3、

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