全国计算机等级考试二级C语言真题库之选择题(16).pdfVIP

v1.0 可编辑可修改 全国计算机等级考试等级考试真题库之选择题（ 16） 1. 下列叙述中正确的是 A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误 参考答案： A 【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处 理的数据量等有关。 2. 下列与队列结构有关联的是 A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 D) 先到先服务的作业调度 参考答案： D 【解析】队列的修改是依先进先出的原则进行的， D正确。 3. 11 v1.0 可编辑可修改 A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ 参考答案： C 【解析】前序遍历是指在访问根结点、 遍历左子树与遍历右子树这三者中， 首先访问根结点， 然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍 历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访 问根结点；②前序遍历左子树；③前序遍历右子树， C正确。 4. 一个栈的初始状态为空。现将元素 1,2,3,A,B,C 依次入栈，然后再依次出栈，则元素出栈 的顺序是 A) 1,2,3,A,B,C B) C,B,A,1,2,3 C) C,B,A,3,2,1 D) 1,2,3,C,B,A 参考答案： C 【解析】栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选 C。 5. 下面属于白盒测试方法的是 A) 等价类划分法 B) 逻辑覆盖 C) 边界值分析法 D) 错误推测法 参考答案： B 【解析】白盒测试法主要有逻辑覆盖、基本路径测试等。 逻辑覆盖测试包括语句覆盖、 路径 覆盖、判定覆盖、条件覆盖、判断 - 条件覆盖，选择 B。其余为黑盒测试法。 22 v1.0 可编辑可修改 6. 下面对对象概念描述正确的是 A) 对象间的通信靠消息传递 B) 对象是名字和方法的封装体 C) 任何对象必须有继承性 D) 对象的多态性是指一个对象有多个操作 参考答案： A 【解析】对象之间进行通信的构造叫做消息， A正确。多态性是指同一个操作可以是不同对 象的行为， D错误。对象不一定必须有继承性， C错误。封装性是指从外面看只能看到对象的 外部特征，而不知道也无须知道数据的具体结构以及实现操作， B错误。 7. 软件设计中模块划分应遵循的准则是 A) 低内聚低耦合 B) 高耦合高内聚 C) 高内聚低耦合 D) 以上说法均错误 参考答案： C 【解析】根据软件设计原理提出如下优化准则：① 划分模块时，尽量做到高内聚、 低耦合， 保持模块相对独立性，并以此原则优化初始的软件结构。② 一个模块的作用范围应在其控 制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③