文档介绍：1 下列叙述中正确的是程序执行的效率与数据的存储结构密切相关程序执行的效率只取决于程序的控制结构程序执行的效率只取决于所处理的数据量以上说法均错误正确答案: A答疑:【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 2 下列与队列结构有关联的是函数的递归调用数组元素的引用多重循环的执行先到先服务的作业调度正确答案: D答疑: 【解析】队列的修改是依先进先出的原则进行的, D正确。 3 对下列二叉树进行前序遍历的结果为 DYBEAFCZX YDEBFZXCA ABDYECFXZ ABCDEFXYZ 正确答案: C答疑:【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中, 首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时, 仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树, C正确。 4 一个栈的初始状态为空。现将元素 1,2,3,A,B,C 依次入栈,然后再依次出栈,则元素出栈的顺序是 1,2,3,A,B,C C,B,A,1,2,3 C,B,A,3,2,1 1,2,3,C,B,A 正确答案: C答疑:【解析】栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选 C。5 下面属于白盒测试方法的是等价类划分法逻辑覆盖边界值分析法错误推测法正确答案: B答疑:【解析】白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖,选择 B。其余为黑盒测试法。 6 下面对对象概念描述正确的是对象间的通信靠消息传递对象是名字和方法的封装体任何对象必须有继承性对象的多态性是指一个对象有多个操作正确答案: A答疑:【解析】对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为, D错误。对象不一定必须有继承性, C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作, B错误。 7 软件设计中模块划分应遵循的准则是低内聚低耦合高耦合高内聚高内聚低耦合以上说法均错误正确答案: C答疑:【解析】根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。 C正确。 8 下面描述中不属于数据库系统特点的是数据共享数据完整性数据冗余度高数据独立性高正确答案: C答疑:【解析】数据库系统的特点为高共享、低冗余、独立性高、具有完整性等, C错误。 9 数据库设计过程不包括概念设计逻辑设计物理设计算法设计正确答案: D答疑:【解析】数据库设计过程主要包括需求分析、、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为 D选项。 10 有三个关系 R、S和T如下: 则关系 R和关系 S得到关系 T的操作是自然连接交投影并正确答案: A答疑:【解析】关系 R和关系 S有公共域,关系 T是通过公共域的等值进行连接的结果,符合自然连接,选 A。 11 1GB 的准确值是( )。 1024 ×1024 Bytes 1024 KB 1024 MB 1000 ×1000 KB 正确答案: C答疑: 【解析】 1GB=1024MB=1024 ×1024KB=1024 ×1024 ×1024B 。 12 下列四种存储器中,存取速度最快的是( )。硬盘 RAM U盘 CD-ROM 正确答案: B 答疑:【解析】选项 A是计算机的组成部分,系统和各种软件的存放媒介,速度较快;选项 B数据的预先提取和保存,速度很快;选项 C作为一种外部设备,可以长期进行数据的存放,速度慢;选项 D只能进行读取操作,不能保存数据,速度一般。 13 从用户的观点看,操作系统是( )。用户与计算机之间的接口控制和管理计算机资源的软件合理地组织计算机工作流程的软件由若干层次的程序按照一定的结构组成的有机体正确答案: A答疑: 【解析】从用户的观点看,操作系统是用户与计算机之间的接口。 14 下列软件中,属于系统软件的是( )。用C语言编写的求解一元二次方程的程序 Windows 操作系统用汇编语言编写的一个练****程序工资管理软件正确答案: B答疑:【解析】选项 A、C、D皆属于应用软件,选项 B属于系统软件,故选项 B 正确。 15 下列各进制的整数中,值最小的是( )。十进制数 11 八进制数 11 十六进制数 11 二进制数 11 正确答案: D答疑: