二级C语言笔试模拟318.docVIP

二级C语言笔试模拟318 一、选择题1、下列叙述中正确的是( ? ?)。? ?A．栈是“先进先出”的线性表? ?B．队列是“先进后出”的线性表? ?C．循环队列是非线性结构? ?D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构2、支持子程序调用的数据结构是( ? ?)。? ?A．栈 ? ?B．树? ?C．队列 ? ?D．二叉树3、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ? ?)。? ?A．10 ? ?B．8? ?C．6 ? ? D．44、下列排序方法中，最坏情况下比较次数最少的是( ? ?)。? ?A．冒泡排序 ? ?B．简单选择排序? ?C．直接插入排序 ? ?D．堆排序5、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是( ? ?)。? ?A．编译程序 ? ?B．操作系统? ?C．教务管理系统 ? ?D．汇编程序6、下列叙述中错误的是( ? ?)。? ?A．软件测试的目的是发现错误并改正错误? ?B．对被调试的程序进行“错误定位”是程序调试的必要步骤? ?C．程序调试通常也称为Debug? ?D．软件测试应严格执行测试计划，排除测试的随意性7、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( ? ?)。? ?A．提高耦合性降低内聚性有利