2016计算机等级考试二级选择题题库与答案

　　第1题：下列叙述中正确的是b

　　A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关

　　解析：算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

　　第2题：下列叙述中正确的是c

　　A) 线性表链式存储结构的存储空间一般要少于顺序存储结构 B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D) 以上说法均错误

　　解析：线性表的顺序存储结构具备如下两个基本特征：(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的'。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。

　　第3题：某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)d

　　A) 3 B) 6 C) 8 D) 12

　　解析：二叉树中，度为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的线性表作快速排序，在最坏情况下，比较次数为d

　　A) n B) n-1C) n(n-1)D) n(n-1)/2

　　解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

　　第5题：结构化程序设计中，下面对goto语句使用描述正确的是c

　　A) 禁止使用goto语句B) 使用goto语句程序效率高C) 应避免滥用goto语句D) 以上说法均错误

　　答案解析：解析：结构化程序设计中，要注意尽量避免goto语句的使用，故选C。

　　第6题：下面不属于软件测试实施步骤的是b

　　A) 集成测试B) 回归测试C) 确认测试D) 单元测试

　　答案解析：解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

　　第7题：下面不属于软件需求分析阶段主要工作的是a

　　A) 需求变更申请B) 需求分析C) 需求评审D) 需求获取

　　解析：需求分析阶段的工作可概括为4个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。

　　第8题：一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的c

　　A) 记录B) 行C) 属性D) 元组

　　解析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过公共域的等值进行连接，选C。

　　第10题：有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为a

　　A) 公司号，职员号B) 职员号，工资C) 职员号D) 公司号，职员号，工资

　　解析：由于职员可以再多加公司兼职，表W的键(码)应为公司关系和职员关系的主码，即公司号和职员号。

　　第11题：计算机中所有的信息的存储都采用( a)。

　　A) 二进制B) 八进制C) 十进制D) 十六进制

　　解析：计算机中所有的信息都是采用二进制来进行存储，故答案选A。

　　第12题：计算机染上病毒后可能出现的现象( d)。

　　A) 系统出现异常启动或经常"死机" B) 程序或数据突然丢失 C) 磁盘空间突然变小D) 以上都是

　　解析：计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常"死机"等现象，故答案选D。

　　第13题：计算机的硬件主要包括:运算器,控制器,存储器,输入设备和(d )。

　　A) 键盘B) 鼠标C) 显示器 D) 输出设备

　　解析：计算机硬件，是由许多不同功能模块化的部件组合而成的，并在软件的配合下完成输入、处理、储存、和输出等4个操作步骤。从基本结构上来讲，计算机可以分为五大部分：运算器、控制器、存储器、输入设备、输出设备。

　　第14题：下列软件中,属于系统软件的是( d)。

　　A) 用C语言编写的求解一元二次方程的程序B) 工资管理软件C) 用汇编语言编写的一个练习程序D) Windows操作系统

　　解析：常见的系统软件主要有:各类操作系统，如DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Netware等;程序语言;处理程序;辅助程序以及数据库管理等等。因此答案选D。

　　第15题：将十进制数35转换成二进制数是( a)。

　　A) 100011B B) 100111B C) 111001B D) 110001B

　　解析：十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数;再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。按照上述算法，最后得出答案为A。

　　第16题：下列各类计算机程序语言中,不是高级程序设计语言的是( d)。

　　A) Visual Basic B) Fortran语言C) Pascal语言D) 汇编语言

　　解析：高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如目前流行的java，c，c++，Visual Basic，Fortran语言，C#，pascal，python，lisp，prolog，FoxPro，VC，易语言等等，这些语言的语法、命令格式都不相同。很显然，答案D错误。

　　第17题：在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是(b)。

　　A) 鼠标B) 运算器C) 显示器D) 存储器

　　解析：运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件(ALU)。

　　第18题：( d)拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

　　A) 星型B) 树型C) 总线型D) 环型

　　解析：环型拓扑结构是使用中继器组成一个封闭的环,各节点直接连到环上,信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。

　　第19题：计算机的指令系统能实现的运算有(b )。

　　A) 数值运算和非数值运算B) 算术运算和逻辑运算C) 图形运算和数值运算D) 算术运算和图象运算

　　解析：不同计算机的指令系统包含的指令种类和数目是不同的，但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。故答案选B。