1、无纸化试题第三套1.下列叙述中正确的是( D )。A)栈是"先进先出"的线性表B)队列是"先进后出"的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构2.支持子程序调用的数据结构是( A )。A)栈B)树C)队列D)二叉树3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( C )。A)10B)8C)6D)44.下列排序方法中，最坏情况下比较次数最少的是( D )。A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序5.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( C )。A)编译程序B)操作系统
2、C)教务管理系统D)汇编程序6.下面叙述中错误的是( A )A)软件测试的目的是发现错误并改正错误B)对被调试的程序进行"错误定位"是程序调试的必要步骤C)程序调试通常也称为DebugD)软件测试应严格执行测试计划，排除测试的随意性7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( B )。A)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度8.数据库应用系统中的核心问题是( A )。A)数据库设计B)数据库系统设计C)数据库维护D)数据库管
3、理员培训9.有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( B )。A)选择B)投影C)插入D)连接10.将E－R图转换为关系模式时，实体和联系都可以表示为( C )。A)属性B)键C)关系D)域11.以下叙述中错误的是( A )。A)使用三种基本结构构成的程序只能解决简单问题B)结构化程序由顺序、分支、循环三种基本结构组成C)C语言是一种结构化程序设计语言D)结构化程序设计提倡模块化的设计方法12.以下四个程序中，完全正确的是( B )。A)#includemain()；{/*/programming/*/printf("programming！
4、n")；}B)#includemain(){/*programming*/printf("programming！")；}C)#includemain(){/*/*programming*/*/printf("programming！")；}D)includemain(){/*programming*/printf("programming！")；}13.C源程序中不能表示的数制是(D )。A)十六进制B)八进制C)十进制D)二进制14.以下选项中，能用作用户标识符的是( A )。A) 0 B)8 8C)voidD)unsi
5、gned15.若有定义语句：intx＝10；，则表达式x－＝x＋x的值为( C )。A)0B)－20C)－10D)1016.有以下程序：A#includemain(){ inta＝1，b＝0； printf("%d，"，b＝a＋b)； printf("%d"，a＝2*b)；A)1，2B)1,0C)3,2D)0,017.有以下程序：#includemain(){ inta1，a2；charc1，c2； scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)； printf("%d，%c，%d，%c"，a1，c1，a2，c2)；}若
6、想通过键盘输入，使得a1的值为12，a2的值为34，c1的值为字符a，c2的值为字符b，程序输出结果是：12，a,34，b则正确的输入格式是(以下代表空格，代表回车)( D)。A)12a34bB)12a34]bC)12，a,34，bD)12a34b18.若变量已正确定义，在if(W)printf("%d"，k)；中，以下不可替代W的是( A )。A)a<>b＋cB)ch＝getchar()C)a＝＝b＋cD)a＋＋19.有以下程序段：#includeinta，b，c；a＝10；b＝50；c＝30；if(a>b)a＝b，b＝c；c
