一、选择题（每题 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)10B)8C)6D)4A B C D 4.(4)下列排序方法中,最坏情况下比较次数最少的是A)冒泡排序B)简朴选择排序C)直接插入排序D)堆排序A B C D 5.(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列 属于应用软件的是A)编译程序B)操作系统C)教务管理系统D)汇编程序A B C D 6.(6)下面叙述中错误的是A)软件测试的目的是发现错误并改正错误B)对被调试程序进行"错误定位"是程序调试的必要环节C)程序调试也成为 DebugD)软件测试应严格执行测试计划，排除测试的随意性A B C D 7.(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中对的的是A)提高耦合性减少内聚性有助于提高模块的独立性B)减少耦合性提高内聚性有助于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密限度D)内聚性是指模块间互相连接的紧密限度A B C D 8.(8)数据库应用系统中的核心问题是A)数据库设计B)数据库系统设计C)数据库维护D)数据库管理员培训A B C D 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_1B)1-1C)_11D)1_ _A B C D 12.(12)若函数中有定义语句:int k;,则A)系统将自动给 k 赋初值 0B)这是 k 中的值无定义C)系统将自动给 k 赋初值-1D)这时 k 中无任何值A B C D 13.(13)一下选项中,能用作数据常量的是A)o115B)0118C)1.5e1.5D)115LA B C D 14.(14)设有定义:int x=2;,一下表达式中,值不为 6 的是A)x*=x+1B)x++,2*xC)x*=(1+x)D)2*x,x+=2A B C D 15.(15)程序段:int x=12; double y=3.141593;printf("%d%8.6f",x,y);的输出结果是A)123.141593B)12 3.141593C)12,3.141593D)123.1415930A B C D 16.(16)若有定义语句:double x,y,*px,*py;执行了 px=&x;py=&y;之后,对的的输入语句是A)scanf("%f%f",x,y);B)scanf("%f%...
