2006年4月级C语言笔试真题及答案.docVIP

2006年4月二级C语言笔试真题及答案 (考试时间：120分钟，满分100分) 选择题，（1-40）每题1分，（41-50）每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1）下列选项中不属于结构化程序设计方法的是 　A) 自顶向下 　B）逐步求精 　C）模块化 　D）可复用 2）两个或两个以上模块之间关联的紧密程度称为 　A）耦合度 　B）内聚度 　C）复杂度 　D）数据传输特性 3）下列叙述中正确的是 　A）软件测试应该由程序开发者来完成 　B）程序经调试后一般不需要再测试 　C）软件维护只包括对程序代码的维护 　D）以上三种说法都不对 4）按照“后进先出”原则组织数据的数据结构是 　A）队列 　B）栈 　C）双向链表 　D）二叉树 5）下列叙述中正确的是 　A）线性链表是线性表的链式存储结构 　B）栈与队列是非线性结构 　C）双向链表是非线性结构 　D）只有根结点的二叉树是线性结构 6）对如下二叉树 进行后序遍历的结果为 　A) ABCDEF 　B) DBEAFC 　C) ABDECF 　D) DEBFCA 7）在深度为7的满二叉树中，叶子结点的个数为 　A）32 　B）31 　C）64 　D）63 8）“商品”与“顾客”两个实体集之间的联系一般是 　A）一对一 　B）一对