1、深度为n(n＞0)的二叉树最多有___1___个结点。

参考答案： 2n-1

2n-1

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

2、目前，有两种重要的高级语言，分别是结构化程序和___2___。

参考答案： 面向对象程序设计

面向对象程序设计

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

3、对象还有操作，用于改变对象的状态，对象及其操作就是对象的___3___。

参考答案： 行为

行为

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

4、在关系代数运算中，并、笛卡尔积、投影、选择和___4___为基本的运算。

参考答案： 面向数据流

面向数据流

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

5、成本效益分析的目的是从___5___角度评价开发一个项目是否可行。

参考答案： 数据操纵

数据操纵

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

6、由C++编写的面向对象的程序是由一个个的对象组成，对象之间通过___6___而相互作用。

参考答案： 消息

消息

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

7、 假如输入为30和60，下列程序运行的结果是___7___。 #include＜iostream.h＞ void main()　{ int a, b; cin＞＞a＞＞b; if(a＜b) { a=a+b; b=a-b; a=a-b; } cout＜＜a＜＜“，”＜＜b＜＜endl 　}

参考答案： 60 30

60 30

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

8、 有如下程序段： int n=0，sum=0； while(n++，n＜50){ if(n%2= =0)continue； sum+=n； } cout＜＜sum； 此程序段执行的输出结果为___8___，while语句共执行了___9___次。

参考答案： [8]625 [9]49

[8]625 [9]49

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

9、 以下程序执行时，输出“#”号的个数是___10___。 #include ＜iostream.h＞ vied main(){ int i, j; for(i=1；i＜5；i++) for(j=2；j＜＝i；j++)cout＜＜‘#’； }

参考答案： 6

6

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

10、 下面程序的功能是输出数组s中最小元素，请填空。 #include＜iostream.h＞ void main(){ int k, p, s[]={1，-9，7，2，-10，3}； k=s[0]； for(p=0；p＜6；p++) if(s[p]＜k)___11___； cout＜＜k； }

参考答案： k=s[p]

k=s[p]

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

11、 以下程序的输出结果是___12___。 #include＜iostrean.h＞ void main(){ int i，a[5]； i=0； while(i＜5){ a[i]=8*(i-2+4*(i＞2))%5； i++；　 } for(i=4；i＞=0；i--)　 cout＜＜a[i]； }

参考答案： 3 0 0 -3 -1

3 0 0 -3 -1

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

12、 下面程序的结果___13___。 #include＜iostream.h＞ int f(int)； void main() { int x=1, i; for (i=0; i＜3; i++) cout＜＜f(x)＜＜‘ ’ ; cout＜＜end1; 　　} int f(int x){ int y=1; static int z=3 y++; z++; return (x+y+z); }

参考答案： 7 8 9

7 8 9

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

13、 分析以下程序执行结果___14___。 #include＜iostream.h＞ int f (int x, int y){ return x,y; } double f (double x, double y) { return x,y; } void main() { int a=4, b=6; double c=2.6, d=7.4; cout＜＜f (a, b) ＜＜,＜＜f (c, d) ＜＜end1; }

参考答案： 24, 19.24

24, 19.24

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

14、 以下程序的输出结果是___15___。 #include＜iostream. h＞ void main() { char *p= 12345678 , *r; long *q; q=(long *)p; q++; r= (char *) q: cout＜＜r; }

参考答案： 5678

5678

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

1、某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.

A.0(1)

B.0()

C.0(1.5)

D.0(log2)

参考答案： D

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

2、栈和队列 ______.

A.共同之处在于二者都是先进先出的特殊的线性表

B.共同之处在于二者都是先进后出的特殊的线性表

C.共同之处在于二者都只允许在顶端执行删除操作

D.没有共同之处

参考答案： C

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

3、若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有 ______ 个结点

A.15

B.16

C.17

D.18

参考答案： D

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

4、结构程序设计的3种结构是 ______.

A.顺序结构、选择结构，转移结构

B.分支结构，等价结构、循环结构

C.多分支结构、赋值结构、等价结构

D.顺序结构．选择结构、循环结构

参考答案： D

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

5、下面 ______ 机制允许对一个函数名给出多个函数定义

A.封装性

B.继承性

C.函数重载

D.多态性

参考答案： D

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

6、“软件危机”产生的主要原因是 ______.

A.软件日益庞大

B.开发方法不当

C.开发人员编写程序能力差

D.没有维护好软件

参考答案： A

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

7、分层DFD图是一种比较严格又易于理解的描绘方式，它的顶层图的作用在于 ______。

A.描绘了系统的实现细节

B.表明了被开发系统的范围以及它和周围环境的数据交换关系

C.描绘了系统的抽象

D.描绘了软件实现的作者和绘制的时间

参考答案： B

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

8、数据库逻辑设计阶段分为 ______。

A.收集和分析、建立E―R模型、数据库模式设计

B.模型设计和应用程序设计

C.概念设计、逻辑设计、物理设

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