文档介绍:1 下列叙述中正确的是算法的效率只与问题的规模有关,而与数据的存储结构无关算法的时间复杂度是指执行算法所需要的计算工作量数据的逻辑结构与存储结构是一一对应的算法的时间复杂度与空间复杂度一定相关正确答案: B答疑: 【解析】算法的效率与问题的规模和数据的存储结构都有关, A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系, D错误。 2 下列叙述中正确的是线性表链式存储结构的存储空间一般要少于顺序存储结构线性表链式存储结构与顺序存储结构的存储空间都是连续的线性表链式存储结构的存储空间可以是连续的,也可以是不连续的以上说法均错误正确答案: C答疑: 【解析】线性表的顺序存储结构具备如下两个基本特征:( 1)线性表中的所有元素所占的存储空间是连续的;( 2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此 C正确。 3 某二叉树共有 12个结点,其中叶子结点只有 1个。则该二叉树的深度为(根结点在第 1层) 36812 正确答案: D答疑:【解析】二叉树中,度为 0的节点数等于度为 2的节点数加 1,即n2=n0-1 , 叶子节点即度为 0,n0=1 ,则n2=0 ,总节点数为 12=n0+n1+n2=1+n1+0 ,则度为 1 的节点数 n1=11 ,故深度为 12,选 D。4 对长度为 n的线性表作快速排序,在最坏情况下,比较次数为 nn-1 n(n-1 ) n(n-1 )/2 正确答案: D答疑: 【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+ …+1=n(n-1)/2 ,选 D。 5 结构化程序设计中,下面对 goto 语句使用描述正确的是禁止使用 goto 语句使用 goto 语句程序效率高应避免滥用 goto 语句以上说法均错误正确答案: C答疑:【解析】结构化程序设计中,要注意尽量避免 goto 语句的使用,故选 C。 6 下面不属于软件测试实施步骤的是集成测试回归测试确认测试单元测试正确答案: B答疑: 【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。 7 下面不属于软件需求分析阶段主要工作的是需求变更申请需求分析需求评审需求获取正确答案: A答疑:【解析】需求分析阶段的工作可概括为 4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。 8 一般情况下,当对关系 R和S进行自然连接时,要求 R和S含有一个或者多个共有的记录行属性元组正确答案: C答疑:【解析】自然连接是一种特殊的等值连接,它满足下面的条件:①两关系间有公共域; ②通过公共域的等值进行连接,选 C。9 选择差交并正确答案: B答疑:【解析】关系 T是关系 R的一部分,并且是关系 R去掉 R和S相同的元素, 符合差操作。 10 有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司 C(公司号,公司名,地址,注册资本,法人代表,员工数),职员 S(职员号,姓名, 性别,年龄,学历),工作 W(公司号,职员号,工资),则表 W的键(码)为公司号,职员号职员号,工资职员号公司号,职员号,工资正确答案: A答疑:【解析】由于职员可以再多加公司兼职,表W的键(码)应为公司关系和职员关系的主码,即公司号和职员号。 11 计算机中所有的信息的存储都采用( )。二进制八进制十进制十六进制正确答案: A答疑: 【解析】计算机中所有的信息都是采用二进制来进行存储,故答案选 A。 12 计算机染上病毒后可能出现的现象( )。系统出现异常启动或经常“死机”程序或数据突然丢失磁盘空间突然变小以上都是正确答案: D答疑:【解析】计算机染上病毒后,会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常“死机”等现象,故答案选 D。 13 计算机的硬件主要包括:运算器,控制器,存储器,输入设备和( )。键盘鼠标显示器输出设备正确答案: D答疑:【解析】计算机硬件,是由许多不同功能模块化的部件组合而成的,并在软件的配合下完成输入、处理、储存、和输出等 4个操作步骤。从基本结构上来讲,计算机可以分为五大部分:运算器、控制器、存储器、输入设备、输出设备。 14 下列软件中,属于系统软件的是( )。用C语言编写的求解一元二次方程的程序工资管理软件用汇编语言编写的一个练****程序 Windows 操作系统正确答案: D答疑:【解析】常见的系统软件主要有:各类操作系统,如DOS 操作系统、WIND