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

.全国计算机等级考试等级考试真题库之选择题(16))程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上说法均错误参考答案:A【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。)函数的递归调用B)数组元素的引用C)多重循环的执行D)先到先服务的作业调度参考答案:D【解析】队列的修改是依先进先出的原则进行的,D正确。)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ参考答案:C【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈'..的顺序是A)1,2,3,A,B,CB)C,B,A,1,2,3C)C,B,A,3,2,1D)1,2,3,C,B,A参考答案:C【解析】栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选C。)等价类划分法B)逻辑覆盖C)边界值分析法D)错误推测法参考答案:B【解析】白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖,选择B。其余为黑盒测试法。)对象间的通信靠消息传递B)对象是名字和方法的封装体C)任何对象必须有继承性D)对象的多态性是指一个对象有多个操作参考答案:A【解析】对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。)低内聚低耦合B)高耦合高内聚C)高内聚低耦合D)以上说法均错误参考答案:C【解析】根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。)数据共享B)数据完整性C)数据冗余度高D)数据独立性高参考答案:C'..【解析】数据库系统的特点为高共享、低冗余、独立性高、具有完整性等,C错误。)概念设计B)逻辑设计C)物理设计D)算法设计参考答案:D【解析】数据库设计过程主要包括需求分析、、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。)自然连接B)交C)投影D)并参考答案:A【解析】关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。)程序必须包含所有三种基本结构才能成为一种算法B)我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令C)如果算法非常复杂,则需要使用三种基本结构之外的语句结构,才能准确表达D)只有简单算法才能在有限的操作步骤之后结束参考答案:B【解析】C语言程序可以不包含三种基本结构,也可以包含其中的一种或多种,所以A错误?三种基本结构可以表示任何复杂的算法,所以C错误?正确的算法,不管是简单算法还是复杂算法都可以在有限的操作步骤之后结束,这是算法的有穷性,所以D错误?)在算法设计时,可以把复杂任务分解成一些简单的子任务B)在C语言程序设计中,所有函数必须保存在一个源文件中C)只要包含了三种基本结构的算法就是结构化程序D)结构化程序必须包含所有的三种基本结构,缺一不可参考答案:A'..【解析】C语言的程序中,函数不一定都放在同一个源文件中,可以分别放在不同源文件中,通过#include命令来引用,所以B错误?结构化程序可以包含三种基本结构中的一种或几种,所以C,D错误?)只能在函数体内定义变量,其他地方不允许定义变量B)常量的类型不能从字面形式上区分,需要根据类型名来决定C)预定义的标识符是C语言关键字的一种,不能另作它用D)整型常量和实型常量都是数值型常量参考答案:D【解析】变量可以定义在函数体外也可以定义在函数体内,所以A错误?常量的类