计算机二级题目

1、在数据管理技术发展的三个阶段中，数据共享最好的是（）。人工管理阶段 文件系统阶段 数据库系统阶段 三个阶段相同 正确答案：C答疑：【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。笛卡尔积 交 并 自然连接 正确答案：D答疑：【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序

2、组可知R与S进行的是自然连接操作。下列设备组中，完全属于输入设备的一组是（ ）。CD-ROM驱动器，键盘，显示器 绘图仪，键盘，鼠标器 键盘，鼠标器，扫描仪 打印机，硬盘，条码阅读器 正确答案：C答疑：【解析】A选项中显示器是输出设备，B选项中绘图仪是输出设备，D选项中打印机是输出设备，故选择C。如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（ ）。4倍 2倍 1/2 1/4 正确答案：D答疑：【解析】删除偶整数后的2个0等于前面所有位都除以4再相加，所以是原数的1/4。计算机硬件能直接识别、执行的语言是（ ）。汇编语言 机器语言 高级程序语言 C+语言 正确答案：B答疑：【解

3、析】计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。微机硬件系统中最核心的部件是（ ）。内存储器 输入输出设备 CPU 硬盘 正确答案：C答疑：【解析】控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器（CPU）。用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（ ）。ADSL ISDN ISP TCP 正确答案：B答疑：【解析】综合业务数字网即Integrated Services Digital Network简称ISDN。选项A中，ADSL是非对称数字用户环路；选项C中

4、，ISP是互联网服务提供商；选项D中，TCP是传输控制协议。计算机指令由两部分组成，它们是（ ）。运算符和运算数 操作数和结果 操作码和操作数 数据和字符 正确答案：C答疑：【解析】计算机指令通常由操作码和操作数两部分组成。下列叙述中正确的是（）。循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 循环队列中元素的个数是由队头指针和队尾指针共同决定 正确答案：D答疑：【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头

5、指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。正确答案：C答疑：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。下列叙述中正确的是（）。顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 顺序存储结构能存储有序表，链式存储结构不能存储有序表 链式存储结构比顺序存储结构节省存储空间 正确答案：A答疑：【解析】链式存储结构既可以针

6、对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。在软件开发中，需求分析阶段可以使用的工具是（）。NS图 DFD图 PAD图 程序流程图 正确答案：B答疑：【解析】在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。在面向对象方法中，不属于“对象”基本特点的是（）。一致性 分类性 多态性 标识唯一性 正确答案：A答疑：【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。1 下列叙述中正确的是（）。栈是“先进先出”的线性表 队列是“先进后出

7、”的线性表 循环队列是非线性结构 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 正确答案：D答疑：【解析】栈是先进后出的线性表，所以A错误；队列是先进先出的线性表，所以B错误；循环队列是线性结构的线性表，所以C错误。2 支持子程序调用的数据结构是（）。栈 树 队列 二叉树 正确答案：A答疑：【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。3 某二叉树有5个度为2的结点，则该二叉树中的叶子

8、结点数是（）。10 8 6 4 正确答案：C答疑：【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是516个。4 下列排序方法中，最坏情况下比较次数最少的是（）。冒泡排序 简单选择排序 直接插入排序 堆排序 正确答案：D答疑：【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n1)/2次，而堆排序在最坏情况下需要比较的次数是。5 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。编译程序 操作系统 教务管理系统 汇编程序 正确答案：C答疑：【解析】编译软件、操作系统、汇编程序都

9、属于系统软件，只有C教务管理系统才是应用软件。6 下面叙述中错误的是（）软件测试的目的是发现错误并改正错误 对被调试的程序进行“错误定位”是程序调试的必要步骤 程序调试通常也称为Debug 软件测试应严格执行测试计划，排除测试的随意性 正确答案：A答疑：【解析】软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的

10、程序、穷举测试不可能、妥善保存测试计划等文件。7 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。提高耦合性降低内聚性有利于提高模块的独立性 降低耦合性提高内聚性有利于提高模块的独立性 耦合性是指一个模块内部各个元素间彼此结合的紧密程度 内聚性是指模块间互相连接的紧密程度 正确答案：B答疑：【解析】模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，所以A错误，B正确。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模

11、块内部各个元素间彼此结合的紧密程度，所以C与D错误。8 数据库应用系统中的核心问题是（）。数据库设计 数据库系统设计 数据库维护 数据库管理员培训 正确答案：A答疑：【解析】数据库应用系统中的核心问题是数据库的设计。9 有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为（）。选择 投影 插入 连接 正确答案：B答疑：【解析】投影运算是指对于关系内的域指定可引入新的运算。本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。所以选择B。10 将ER图转换为关系模式时，实体和联系都可以表示为（）。属性 键 关系 域 正确答案：C答疑：【解析】从ER图到关系模式的

12、转换是比较直接的，实体与联系都可以表示成关系，ER图中属性也可以转换成关系的属性。11 世界上公认的第一台电子计算机诞生的年代是（ ）。20世纪30年代 20世纪40年代 20世纪80年代 20世纪90年代 正确答案：B答疑：【解析】世界上第一台现代电子计算机“电子数字积分计算机”（ ENIAC），诞生于1946年2月14日的美国宾夕法尼亚大学，至今仍被人们公认。13 度量计算机运算速度常用的单位是（ ）。MIPS MHz MB/s Mbps 正确答案：A答疑：【解析】运算速度指的是微机每秒所能执行的指令条数，单位用MIPS（百万条指令/秒）。14 计算机操作系统的主要功能是（ ）。管理计算机

13、系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境 对各类计算机文件进行有效的管理，并提交计算机硬件高效处理 为用户提供方便地操作和使用计算机 正确答案：A答疑：【解析】操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能。16 以下关于编译程序的说法正确的是（ ）。编译程序属于计算机应用软件，所有用户都需要编译程序 编译程序不会生成目标程序，而是直接执行源程序 编译程序完成高级语言程序到

14、低级语言程序的等价翻译 编译程序构造比较复杂，一般不进行出错处理 正确答案：C答疑：【解析】编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。17 一个完整的计算机系统的组成部分的确切提法应该是（ ）。计算机主机、键盘、显示器和软件 计算机硬件和应用软件 计算机硬件和系统软件 计算机硬件和软件 正确答案：D答疑：【解析】一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。18 计算机网络最突出的优点是（ ）。资源共享和快速传输信息 高精度计算和收发邮件 运算速度快和快速传输信息 存储容量大和高精度 正确答案：A答疑：【解析】计

15、算机网络最突出的优点是资源共享和快速传输信息。19 能直接与CPU交换信息的存储器是（ ）。硬盘存储器 CD-ROM 内存储器 U盘存储器 正确答案：C答疑：【解析】CPU能直接访问内存，所以内存储器能直接与CPU交换信息。20 正确的IP地址是（ ）。 .2 202.202.1 202.257.14.13 正确答案：A答疑：【解析】IP地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表示，而且段间用"."分隔。每个段的十进制数范围是0至255。1 面向对象方法中，实现对象的数据和操作结合于统一体中的是（ ）。

16、结合 封装 隐藏 抽象 正确答案：B答疑：【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，B选项正确。 2 在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的（ ）。 关系 元组 属性 属性的值域 正确答案：A答疑：【解析】E-R图中实体之间的联系转换为关系数据库的关系，A选项正确。 3 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。节省存储空间 插入与删除运算效率高 便于查找 排序时减少元素的比较次数 正确答案：B答疑：【解析】顺序表和链表的优缺点比较如

17、下表： 由表中可以看出链式存储插入与删除运算效率高，故B选项正确。4 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。62 63 64 65 正确答案：B答疑：【解析】在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项

18、正确。5 下列叙述中正确的是（ ）。所谓有序表是指在顺序存储空间内连续存放的元素序列 有序表只能顺序存储在连续的存储空间内 有序表可以用链接存储方式存储在不连续的存储空间内 任何存储方式的有序表均能采用二分法进行查找 正确答案：C答疑：【解析】“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，A选项错误。有序表可以顺序存储也可以链式存储，B选项错。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，D选项错误。故C选项正确。6 设二叉树如下则后序序列为ABDEGCFH DBGEAFHC DGEBHFCA ABCDEFGH 正确答案：C答疑：【解析】二叉树

19、遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。7 计算机软件包括（ ）。 算法和数据 程序和数据 程序和文档 程序、数据及相关文档 正确答案：D答疑：【解析】计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。故D选项正确。 8 下面描述中不属于软件需求分析阶段任务的是（ ）。撰写软件需求规格说明书

20、软件的总体结构设计 软件的需求分析 软件的需求评审 正确答案：B答疑：【解析】需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。故B选项正确。9 当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（ ）。逻辑独立性 物理独立性 应用独立性 空间独立性 正确答案：A答疑：【解析】数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体逻辑结构的改变，不会导致相应的应用程序的改变。故A选项正确。10 有三个关系R、S和T如下则由关系R和S得到T的操作是并

21、投影 交 选择 正确答案：A答疑：【解析】投影，从关系模式中指定若干个属性组成新的关系，T相较于R没有缺少属性，故B选项错误。选择，从关系中找出满足给定条件的元组的操作称为选择，T相较于R增加了元组，故D选项错误。交：RS结果是既属于R又属于S的记录组成的集合，T中元组多于R与S，故C选项错误。并：RS是将S中的记录追加到R后面，与题目中结果相符，故A选项正确。11 计算机中所有的信息的存储都采用（ ）。 二进制 八进制 十进制 十六进制 正确答案：A答疑：【解析】计算机中所有的信息都是采用二进制来进行存储，故答案选A。 12 汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（ ）

22、。 1010H 8081H 8080H 8180H 正确答案：C答疑：【解析】对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置"1"作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H（即二进制10000000）。所以，汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H。 13 字长作为CPU的主要性能指标之一，主要表现在（ ）。 CPU计算结果的有效数字长度 CPU一次能处理的二进制数据的位数 CPU最长的十进制整数的位数 CPU最大的有效数字位数 正确答案：B答

23、疑：【解析】字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数。 14 计算机软件分系统软件和应用软件两大类，其中系统软件的核心是（ ）。数据库管理系统 操作系统 程序语言系统 财务管理系统 正确答案：B答疑：【解析】在计算机系统软件中最重要且最基本的就是操作系统（OS）。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序。15 计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）”。特殊程序 源程序 特殊微生物 流行性感

24、冒病毒 正确答案：A答疑：【解析】计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序。16 编译程序的最终目标是（ ）。 发现源程序中的语法错误 改正源程序中的语法错误 将源程序编译成目标程序 将某一高级语言程序翻译成另一高级语言程序 正确答案：C答疑：【解析】编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。 18 以下不属于计算机网络的主要功能的是（ ）。 专家系统 数据通信 分布式信息处理 资源共享 正确答案：A答疑：【解析】计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机

25、程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。 19 （ ）拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。 星型 树型 总线型 环型 正确答案：D答疑：【解析】环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。 20 在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（ ）。 DNS FTP WWW ADSL 正确答案：A答疑：【解析】DNS是

26、计算机域名系统或域名解析服务器(Domain Name System 或Domain Name Service) 的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。 7 软件详细设计生产的图如下：该图是（）NS图 PAD图 程序流程图 ER图 正确答案：C答疑：【解析】NS图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软

27、件详细设计的图形表示工具，所以B不对。ER图是数据库中的用于表示ER模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。6 面向对象方法中，继承是指（）。一组对象所具有的相似性质 一个对象具有另一个对象的性质 各对象之间的共同性质 类之间共享属性和操作的机制 正确答案：D答疑：【解析】继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。7 层次型、网状型和关系型数据库划分原则是（）。记录长度 文件的大小 联系的复杂程度

28、数据之间的联系方式 正确答案：D答疑：【解析】层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。9 数据库设计中反映用户对数据要求的模式是（）。内模式 概念模式 外模式 设计模式 正确答案：C答疑：【解析】数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。12 在ASCII码表中，根据码

29、值由小到大的排列顺序是（ ）。空格字符、数字符、大写英文字母、小写英文字母 数字符、空格字符、大写英文字母、小写英文字母 空格字符、数字符、小写英文字母、大写英文字母 数字符、大写英文字母、小写英文字母、空格字符 正确答案：A答疑：【解析】ASCII码的值如下：空格为32； 4857为0到9十个阿拉伯数字；6590为26个大写英文字母； 97122号为26个小写英文字母。14 计算机操作系统通常具有的五大功能是（）。CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理 处理器（CPU）管理、存储管理、文件管理、设备管理和作业管理 启动

30、、打印、显示、文件存取和关机 正确答案：C答疑：【解析】操作系统通常应包括下列五大功能模块： （1）处理器管理。当多个程序同时运行时，解决处理器(CPU)时间的分配问题。（2）作业管理。完成某个独立任务的程序及其所需的数据组成一个作业。作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己的作业，并对所有进入系统的作业进行调度和控制，尽可能高效地利用整个系统的资源。（3）存储器管理。为各个程序及其使用的数据分配存储空间，并保证它们互不干扰。（4）设备管理。根据用户提出使用设备的请求进行设备分配，同时还能随时接收设备的请求（称为中断），如要求输入信息。（5）文件管理。主要负责文件的

31、存储、检索、共享和保护，为用户提供文件操作的方便。15 下列叙述中，正确的是（ ）。计算机病毒只在可执行文件中传染，不执行的文件不会传染 计算机病毒主要通过读/写移动存储器或Internet网络进行传播 只要删除所有感染了病毒的文件就可以彻底消除病毒 计算机杀病毒软件可以查出和清除任意已知的和未知的计算机病毒 正确答案：B答疑：【解析】计算机病毒主要通过移动存储介质（如U盘、移动硬盘）和计算机网络两大途径进行传播。18 计算机网络中传输介质传输速率的单位是bps，其含义是（ ）。字节/秒 字/秒 字段/秒 二进制位/秒 正确答案：D答疑：【解析】计算机网络中传输介质传输速率的单位是bps即二进

32、制位/秒。20 下列各选项中，不属于Internet应用的是（ ）。新闻组 远程登录 网络协议 搜索引擎 正确答案：C答疑：【解析】 新闻组、远程登录、搜索引擎都属于Internet应用，网络协议不属于Internet应用。11高级程序设计语言的特点是（ ）。  A)  高级语言数据结构丰富  B)  高级语言与具体的机器结构密切相关 C)  高级语言接近算法语言不易掌握  D)  用高级语言编写的程序计算机可立即执行 12假

33、设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的（ ）。   A)  200倍   B)  160倍   C)  120倍   D)  100倍10十进制数18转换成二进制数是（ ）。   A)  010101   B)  101000

34、0;  C)  010010   D)  0010101 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）16 10 6 4 正确答案：A答疑：【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是514个，所以度为1的结点的个数是255416个。2 下面描述中，不属于软件危机表现的是（）。软件过程不规范 软件开发生产率低 软件质量难以控制 软件成本不断提高 正确答案：A答疑：【解析】软件危机主要表现在：软件需求的增长得不到满

35、足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。3 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。自然连接 交 除 并 正确答案：C答疑：【解析】如果ST/R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C。4 在软件设计中不使用的工具是（）。系统结构图 PAD图 数据流图（DFD图） 程序流程图 正确答案：C答疑：【解析】系统结构图是对软件系

36、统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，所以选择C。5 关于汇编语言程序（ ）。相对于高级程序设计语言程序具有良好的可移植性 相对于高级程序设计语言程序具有良好的可度性 相对于机器语言程序具有良好的可移植性 相对于机器语言程序具有较高的执

37、行效率 正确答案：C答疑：【解析】汇编语言程序相对于机器语言程序具有良好的可移植性。6 下面不属于需求分析阶段任务的是（）。确定软件系统的功能需求 确定软件系统的性能需求 需求规格说明书评审 制定软件集成测试计划 正确答案：D答疑：【解析】需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审，所以选择D。1 下列叙述中正确的是（）。循环队列是队列的一种链式存储结构 循环队列是队列的一种顺序存储结构 循环队列是非线性结构 循环队列是一种逻辑结构 正确答案：B答疑：【解析】在实际应用中，队列的顺序存储结构一般采用循环队列的形式。5 在满足实体完整性约束的条件下（）。一个关系中应该

38、有一个或多个候选关键字 一个关系中只能有一个候选关键字 一个关系中必须有多关键字个候选 一个关系中可以没有候选关键字 正确答案：A答疑：【解析】实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。9 在黑盒测试方法中，设计测试用例的主要根据是（）。程序内部逻辑 程序外部功能 程序数据结构 程序流程图 正确答案：B答疑：【解析】黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B。18 计算机网络是一个（ ）。管理信息系统 编译系统 在协议控制下的多机互

39、联系统 网上购物系统 正确答案：C答疑：【解析】计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合，也即在协议控制下的多机互联系统。19 用来存储当前正在运行的应用程序和其相应数据的存储器是（ ）。RAM 硬盘 ROM CD-ROM 正确答案：A答疑：【解析】用来存储当前正在运行的应用程序和其相应数据的存储器是RAM1 下列关于栈叙述正确的是（）。栈顶元素最先能被删除 栈顶元素最后才能被删除 栈底元素永远不能被删除 栈底元素最先被删除 正确答案：A答疑：【解析】栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A。2 下列叙述中正确

40、的是（）。在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 以上说法均不正确 正确答案：C答疑：【解析】栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C。3 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。3 4 6 7 正确答案：D答疑：【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为110个，所以可以知道本题目

41、中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。4 软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。学生成绩管理系统 C语言编译程序 UNIX 操作系统 数据库管理系统 正确答案：A答疑：【解析】软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。所以B、C、D都是系统软件，只有A是应用软件。5 结构化程序所要求的基本结构不包括（）。顺序结构 GOTO跳转 选择（分支）结构 重复（循环）结构 正确答案：B答疑：【解析】1966年Boehm和Jacopini证明了程序设

42、计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。6 下面描述中错误的是（）。系统总体结构图支持软件系统的详细设计 软件设计是将软件需求转换为软件表示的过程 数据结构与数据库设计是软件设计的任务之一 PAD图是软件详细设计的表示工具 正确答案：A答疑：【解析】详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以A错误。7 负责数据库中查询操作的数据库语言是（）。数据定义语言 数据管理语言 数据操纵语言 数据控制语言 正确答案：C答疑：【解析】数据定义语言：负责数据的模式定

43、义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。8 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（）。1：1联系 1：m联系 m：1联系 m：n联系 正确答案：D答疑：【解析】因为一个教师可讲授多门课程，而一门课程又能由多个老师讲授所以他们之间是多对多的关系，可以表示为m：n。8 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（）。1：1联系 1：m联系 m：1联系 m：n联系 正确答案：D答疑：【解析】因为一个教师可讲授

44、多门课程，而一门课程又能由多个老师讲授所以他们之间是多对多的关系，可以表示为m：n。11 下列不能用作存储容量单位的是（ ）。Byte GB MIPS KB 正确答案：C答疑：【解析】计算机存储信息的最小单位，称之为位（bit，又称比特），存储器中所包含存储单元的数量称为存储容量，其计量基本单位是字节（Byte，简称B），8个二进制位称为1个字节，此外还有KB、MB、GB、TB等。MIPS即Million Instruction Per Second 的简写计算机每秒钟执行的百万指令数，是衡量计算机速度的指标。12 若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字

45、化声音信号产生的数据量约为（ ）。1.2MB 1.6MB 2.4MB 4.8MB 正确答案：C答疑：【解析】声音的计算公式为 (采样频率Hz * 量化位数 bit * 声道数)/8， 单位为字节/秒， (10000Hz*16位*2声道)/8*60秒即24000000字节，再除以两个1024即2.28MB，从本题答案选项来看，如果简化将1K按1000算即可得到2.4 MB。15 十进制数60转换成无符号二进制整数是（ ）。0111100 0111010 0111000 0110110 正确答案：A答疑：【解析】用2整除60，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到

46、商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，即得0111100。16 下列叙述中，正确的是（ ）。高级语言编写的程序可移植性差 机器语言就是汇编语言，无非是名称不同而已 指令是由一串二进制数0、1组成的 用机器语言编写的程序可读性好 正确答案：C答疑：【解析】指令是用0和1组成的一串代码，它们有一定的位数，并分成若干段，各段的编码表示不同的含义。18 “千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为（ ）。1000位/秒 1000000位/秒 1000字节/秒 1000000字节/秒 正确答案：B答疑：【解析】千兆以

47、太网网络数据传输速率大约为1000000位/秒。19 下列关于磁道的说法中，正确的是（ ）。盘面上的磁道是一组同心圆 由于每一磁道的周长不同，所以每一磁道的存储容量也不同 盘面上的磁道是一条阿基米德螺线 磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的编号最大 正确答案：A答疑：【解析】磁盘上的磁道是一组同心圆。20 在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是（ ）。Http IP Ftp Smtp 正确答案：A答疑：【解析】在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是Http。1 下列叙述中正确的是一个算法的空间复杂度大，则其

48、时间复杂度也必定大 一个算法的空间复杂度大，则其时间复杂度必定小 一个算法的时间复杂度大，则其空间复杂度必定小 算法的时间复杂度与空间复杂度没有直接关系 正确答案：D答疑：【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。3 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为219 229 230 231 正确答案：B答疑：【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=

49、229，答案为B。4 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为9 10 45 90 正确答案：C答疑：【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。6 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是测试 设计 可行性研究 实现 正确答案：C答疑：【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。7 下面不能作为结构化方法软件需求分

50、析工具的是系统结构图 数据字典（D-D) 数据流程图（DFD图） 判定表 正确答案：A答疑：【解析】结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。8 在关系模型中，每一个二维表称为一个关系 属性 元组 主码（键） 正确答案：A答疑：【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。11 在冯·诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是（ ）。内存储器 存储程序 机器语言 ASCII编码 正确答案：B答疑：【解析】冯·诺依曼的EDVAC可以说是第一台现代意义的通用计算机，它由五个基本部分组成：运算器CA、控制器CC、

51、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。18 以下不属于计算机网络的主要功能的是（ ）。专家系统 数据通信 分布式信息处理 资源共享 正确答案：A答疑：【解析】计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。19 在下列存储器中，访问周期最短的是（ ）。硬盘存储器 外存储器 内存储器 软盘存储器 正确

52、答案：C答疑：【解析】因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以，访问周期最短的为内存储器。1 下列叙述中正确的是算法的效率只与问题的规模有关，而与数据的存储结构无关 算法的时间复杂度是指执行算法所需要的计算工作量 数据的逻辑结构与存储结构是一一对应的 算法的时间复杂度与空间复杂度一定相关 正确答案：B答疑：【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构

53、不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。2 下列叙述中正确的是线性表链式存储结构的存储空间一般要少于顺序存储结构 线性表链式存储结构与顺序存储结构的存储空间都是连续的 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 以上说法均错误 正确答案：C答疑：【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。3

54、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）3 6 8 12 正确答案：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的线性表作快速排序，在最坏情况下，比较次数为n n-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个方面：需求获取。