2009年3月ncre二级c语言笔试试卷.docxVIP

2009年?3月NCR?E二级C语?言笔试试卷?（考试时间9?0分钟，满分100?分）一 选择题（（1）—（10）每小题2分?，（11）—（50）每题1分，共60分）下列各题A?）、B）、C）、D）四个选项中?，只有一个选?项是正确的?，请将正确选?项涂写在答?题卡相应位?置上，答在试卷上?不得分。（1）下列叙述中?正确的是A)栈是“先进先出”的线性表B) 队列是“先进后出”的线性表C)循环队列是?非线性结构?D)有序线性表?既可以采用?顺序存储结?构，也可以采用?链式存储结?构（2）支持子程序?调用的数据?结构是A）栈B) 树 C)队列 D)二叉树（3）某二叉树有?5个度为2?的结点，则该二叉树?中的叶子结?点数是A）10 B) 8 C)6 D)4（4）下列排序方?法中，最坏情况下?比较次数最?少的是A)冒泡排序 B)简单选择排?序 C)直接插入排?序D)堆排序（5）软件按功能?可以分为：应用软件、系统软件和?支撑软件（或工具软件?）。下面属于应?用软件的是?A)编译程序 B)操作系统C)教务管理系?统 D)汇编程序（6）下面叙述中?错误的是A)软件测试的?目的是发现?错误并改正?错误B)对被调试的?程序进行“错误定位”是程序调试?的必要步骤?C)程序调试通?常也称为D?ebug D)软件测试应?严格执行测?试计划，排除测试的?随意