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

全国计算机等级考试等级考试真题库之选择题（16） 1.下列叙述中正确的是 A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误 参考答案：A 【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 2.下列与队列结构有关联的是 A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 D) 先到先服务的作业调度 参考答案：D 【解析】队列的修改是依先进先出的原则进行的，D正确。 3. 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。其余为黑盒测试法。 6.下面对对象概念描述正确的是 A) 对象间的通信靠消息传递 B) 对象是名字和方法的封装体 C) 任何对象必须有继承性 D) 对象的多态性是指一个对象有多个操作 参考答案：A 【解析】对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。 7.软件设计中模块划分应遵循的准则是 A) 低内聚低耦合 B) 高耦合高内聚 C) 高内聚低耦合 D) 以上说法均错误 参考答案：C 【解析】根据软件设计原理提出如下优化准则：① 划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。② 一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③ 软件结构的深度、宽度、扇入、扇出应适当。④ 模块的大小要适中。C正确。 8.下面描述中不属于数据库系统特点的是 A) 数据共享 B) 数据完整性 C) 数据冗余度高 D) 数据独立性高 参考答案：C 【解析】数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。 9.数据库设计过程不包括 A) 概念设计 B) 逻辑设计 C) 物理设计 D) 算法设计 参考答案：D 【解析】数据库设计过程主要包括需求分析、、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。 10. A) 自然连接 B) 交 C) 投影 D) 并 参考答案：A 【解析】关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。 11.以下叙述中正确的是 A) 程序必须包含所有三种基本结构才能成为一种算法 B) 我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令 C) 如果算法非常复杂，则需要使用三种基本结构之外的语句结构，才能准确表达 D) 只有简单算法才能在有限的操作步骤之后结束 参考答案：B 【解析】C语言程序可以不包含三种基本结构,也可以包含其中的一种或多种,所以A错误?三种基本结构可以表示任何复杂的算法,所以C错误?正确的算法,不管是简单算法还是复杂算法都可以在有限的操作步骤之后结束,这是算法的有穷性,所以D错误? 12.以下叙述中正确的是 A) 在算法设计时，可以把复杂任务分解成一些简单的子任务 B) 在C语言程序设计中，所有函数必须保存在一个源文件中 C) 只要包含了三种基本结构的算法就是结构化程序 D) 结构化程序必须包含所有的三种基本结构，缺一不可 参考答案：A