一、选择题(每题2分,共计70分)
1.(1)下列叙述中正确的是 A)栈是先进先出的线性表 B)队列是\先进后出\的线性表 C)循环队列是非线性结构
D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构
A B C D
2.(2)支持子程序调用的数据结构是 A)栈 B)树 C)队列 D)二叉树
A B C D
3.(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10 B)8 C)6 D)4
A B C D
4.(4)下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序
编辑版word
A B C D
5.(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列 属于应用软件的是 A)编译程序 B)操作系统 C)教务管理系统 D)汇编程序
A B C D 6.(6)下面叙述中错误的是
A)软件测试的目的是发现错误并改正错误
B)对被调试程序进行\错误定位\是程序调试的必要步骤 C)程序调试也成为Debug
D)软件测试应严格执行测试计划,排除测试的随意性 A B C D
7.(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D)内聚性是指模块间互相连接的紧密程度 A B C D 8.(8)数据库应用系统中的核心问题是 A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训
A B C D
编辑版word
9.(9)有两个关系R,S如下:
由关系R通过运算得到关系S,则所使用的运算为 A)选择 B)投影 C)插入 D)连接
A B C D
10.(10)将E-R图转换为关系模式时,实体和联系都可以表示为 A)属性 B)键 C)关系 D)域
A B C D 11.(11)一下选项中合法的标识符是 A)1_1 B)1-1 C)_11 D)1_ _
A B C D 12.(12)若函数中有定义语句:int k;,则 A)系统将自动给k赋初值0 B)这是k中的值无定义
编辑版word
C)系统将自动给k赋初值-1 D)这时k中无任何值
A B C D 13.(13)一下选项中,能用作数据常量的是 A)o115 B)0118 C)1.5e1.5 D)115L
A B C D
14.(14)设有定义:int x=2;,一下表达式中,值不为6的是 A)x*=x+1 B)x++,2*x C)x*=(1+x) D)2*x,x+=2
A B C D
15.(15)程序段:int x=12; double y=3.141593;printf(\的输出结果是 A)123.141593 B)12 3.141593 C)12,3.141593 D)123.1415930
A B C D
16.(16)若有定义语句:double x,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是 A)scanf(\B)scanf(\C)scanf(\D)scanf(\
编辑版word
A B C D 17.(17)以下是if语句的基本形式: if(表达式) 语句 其中\表达式\A)必须是逻辑表达式 B)必须是关系表达式
C)必须是逻辑表达式或关系表达式 D)可以是任意合法的表达式 A B C D 18.(18)有以下程序 #include
scanf(\ if(x<=3) ; else
if(x!=10) printf(\}
程序运行时,输入的值在哪个范围才会有输出结果 A)不等于10的整数 B)大于3且不等于10的整数 C)大于3或等于10的整数 D)小于3的整数
A B C D 19.(19)有以下程序 #include
{ int a=1,b=2,c=3,d=0;
编辑版word