二级MSOffice单选错题集

1、二级MS Office单选错题集1结构化程序设计的基本原则不包括（）。 A）多态性 B）自顶向下 C）模块化D）逐步求精解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。2对长度为n的线性表排序，在最坏情况下，比较次数不是n（n1）/2的排序方法是（）。 A）快速排序 B）冒泡排序 C）直接插入排序D）堆排序解析：除了堆排序算法的比较次数是，其他的都是n(n1)/23下列关于ASCII编码的叙述中，正确的是（）。 A） 一个字符的标准ASCII码占一个字节，其最高二进制位总为1 B） 所有大写英文字母的ASCII码值都小于小写英文字母a'的A

2、SCII码值 C） 所有大写英文字母的ASCII码值都大于小写英文字母a'的ASCII码值 D） 标准ASCII码表有256个不同的字符编码解析：国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。4高级程序设计语言的特点是（）。A） 高级语言数据结构丰富B） 高级语言与具体的机器结构密切相关C） 高级语言接近算法语言不易掌握D） 用高级语言编写的程序计算机可立即执行解析：高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。5当电源关闭后，下列关于存储器的说法

3、中，正确的是（）。A） 存储在RAM中的数据不会丢失B） 存储在ROM中的数据不会丢失C） 存储在U盘中的数据会全部丢失D） 存储在硬盘中的数据会丢失解析：电源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。6在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A）B）C）D）解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次7下列叙述中正确的是（）。 A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是

4、连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。8数据流图中带有箭头的线段表示的是（）。 A）控制流 B）事件驱动 C）模块调用D）数据流解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。9在软件开发中，需求分析阶段可以使用的工具是（）。 A）NS图 B）DFD图 C）PAD图

5、D）程序流程图解析：在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。10在面向对象方法中，不属于"对象"基本特点的是（）。 A）一致性 B）分类性 C）多态性D）标识唯一性解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。11支持子程序调用的数据结构是（）。 A）栈 B）树 C）队列D）二叉树解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，

6、这种调用符合栈的特点，因此本题的答案为A。12某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。 A）10 B）8 C）6 D）4解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是516个。13下列排序方法中，最坏情况下比较次数最少的是（）。 A）冒泡排序 B）简单选择排序 C）直接插入排序D）堆排序解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n1)/2次，而堆排序在最坏情况下需要比较的次数是。14下面叙述中错误的是（） A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行"错误定位&

7、quot;是程序调试的必要步骤 C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性解析：软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A)错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。15耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。 A）提高耦合性降低内聚

8、性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性 C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，所以A错误，B正确。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度，所以C与D错误。16将ER图转换为关系模式时，实体和联系都可以表示为（）。 A）属性 B）键 C）关系 D）域解

9、析：从ER图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，ER图中属性也可以转换成关系的属性。17在ER图中，用来表示实体联系的图形是（）。 A）椭圆形 B）矩形 C）菱形D）三角形解析：在ER图中实体集用矩形，属性用椭圆，联系用菱形。1820GB的硬盘表示容量约为（ ）。 A） 20亿个字节 B） 20亿个二进制位 C） 200亿个字节 D） 200亿个二进制位解析：根据换算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*1010B。注：硬盘厂商通常以1000进位计算：1KB=1000Byte、1MB=1000KB、1GB=1000

10、MB、1TB=1000GB，操作系统中：1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB19计算机软件的确切含义是（ ）。 A） 计算机程序、数据与相应文档的总称 B） 系统软件与应用软件的总和 C） 操作系统、数据库管理软件与应用软件的总和 D） 各类应用软件的总称解析：计算机软件的含义：(1)运行时，能够提供所要求功能和性能的指令或计算机程序集合。(2)程序能够满意地处理信息的数据结构。(3)描述程序功能需求以及程序如何操作和使用所要求的文档。故选A。20用高级程序设计语言编写的程序（ ）。A） 计算机能直接执行 B） 具有良好的可读性和可移植性

11、C） 执行效率高 D） 依赖于具体机器 解析：选项A高级语言必须要经过翻译成机器语言后才能被计算机执行；选项C高级语言执行效率低，可读性好；选项D高级语言不依赖于计算机，所以可移植性好，故B项正确。21下列叙述中正确的是（）。 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性解析：线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。22面向对

12、象方法中，继承是指（）。 A）一组对象所具有的相似性质 B）一个对象具有另一个对象的性质 C）各对象之间的共同性质D）类之间共享属性和操作的机制解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。23数据库设计中反映用户对数据要求的模式是（）。 A）内模式 B）概念模式 C）外模式 D）设计模式 解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它

13、是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。24在ASCII码表中，根据码值由小到大的排列顺序是（ ）。 A） 空格字符、数字符、大写英文字母、小写英文字母 B） 数字符、空格字符、大写英文字母、小写英文字母 C） 空格字符、数字符、小写英文字母、大写英文字母 D） 数字符、大写英文字母、小写英文字母、空格字符解析：ASCII码的值如下：空格为32； 4857为0到9十个阿拉伯数字；6590为26个大写英文字母； 97122号为26个小写英文字母。25下列各类计算机程序语言中，不属于高级程序设计语言的是（ ）。A）

14、Visual Basic语言 B） FORTAN语言 C） C+ 语言 D） 汇编语言解析：汇编语言属于低级语言。26下列各选项中，不属于Internet应用的是（ ）。A） 新闻组 B） 远程登录 C） 网络协议 D） 搜索引擎解析： 新闻组、远程登录、搜索引擎都属于Internet应用，网络协议不属于Internet应用。27下列叙述中正确的是（）。 A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构 D）双向链表是非线性结构解析：线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B正确。

15、所以有一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。28下列关于数据库设计的叙述中，正确的是（）。 A）在需求分析阶段建立数据字典 B）在概念设计阶段建立数据字典 C）在逻辑设计阶段建立数据字典 D）在物理设计阶段建立数据字典 解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。29一般而言，Internet环境中的防火墙建立在（ ）。A） 每个子网的内部 B） 内部子网之间 C） 内部网络与外部网络的交叉点 D） 以上3个都不对 解析：Internet环境中的防火墙建通常建立在内部网络与外部网络的交叉点。30在所列出

16、的：1、字处理软件，2、Linux，3、Unix，4、学籍管理系统，5、WindowsXp和6、Office 2003，六个软件中，属于系统软件的有（ ）。A） 1,2,3 B） 2,3,5 C） 1,2,3,5 D） 全部都不是 解析：2，3，5属于系统软件，1，4，6属于应用软件。31构造编译程序应掌握（ ）。 A） 源程序 B） 目标语言 C） 编译方法 D） 以上三项都是 解析：构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选D。32下列关于指令系统的描述，正确的是（ ）。A） 指令由操作码和控制码两部分组成 B） 指令的地址码部分可能是操作数，也可能是操作数的内存单元

17、地址 C） 指令的地址码部分是不可缺少的 D） 指令的操作码部分描述了完成指令所需要的操作数类型 解析：指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。33若要将计算机与局域网连接，至少需要具有的硬件是（ ）。A） 集线器 B） 网关 C） 网卡 D） 路由器解析：网卡是构成网络必须的基本设备，用于将计算机和通信电缆连接起来，以便经电缆在计算机中间进行高速数据传输，因此，每台连到局域网的计算机都需要安装一块网卡。34下列叙述中正确的是（）。 A）循环队列是队列的一种链式存储结构 B）循环队列是队列的一种顺序存储结构 C）循环队列是非线性结构D）循环队列

18、是一种逻辑结构解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。35下列关于线性链表的叙述中，正确的是（）。 A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C）进行插入与删除时，不需要移动表中的元素 D）以上说法均不正确解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。36一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

19、（） A）16 B）10 C）6 D）4解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是514个，所以度为1的结点的个数是255416个。37在黑盒测试方法中，设计测试用例的主要根据是（）。 A）程序内部逻辑 B）程序外部功能 C）程序数据结构 D）程序流程图 解析：黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B。38在软件设计中不使用的工具是（）。 A）系统结构图 B）PAD图 C）数据流

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

21、 C） 相对于机器语言程序具有良好的可移植性 D） 相对于机器语言程序具有较高的执行效率解析：汇编语言程序相对于机器语言程序具有良好的可移植性。40下列关于栈叙述正确的是（）。 A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除D）栈底元素最先被删除解析：栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A。41下列叙述中正确的是（）。 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）

22、以上说法均不正确解析：栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C。42某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。 A）3 B）4 C）6 D）7解析：根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为110个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于43应用软件的是（）。 A）学生成绩管理系统 B）C语言编译程序 C

23、）UNIX 操作系统 D）数据库管理系统解析：软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。所以B、C、D都是系统软件，只有A是应用软件。44下面描述中错误的是（）。 A）系统总体结构图支持软件系统的详细设计 B）软件设计是将软件需求转换为软件表示的过程 C）数据结构与数据库设计是软件设计的任务之一 D）PAD图是软件详细设计的表示工具 解析：详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以A错误。45下列关于磁道的说法中，正确的是（

24、 ）。A） 盘面上的磁道是一组同心圆 B） 由于每一磁道的周长不同，所以每一磁道的存储容量也不同C） 盘面上的磁道是一条阿基米德螺线 D） 磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的编号最大 解析：磁盘上的磁道是一组同心圆。设循环队列的存储空间为Q（1: 35），初始状态为front=rear=35。现经过一系列入46队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A）15 B）16 C）20 D）0或35解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针

25、仍要加，朝前移动。只不过当头尾指针指向向量上界时，其加操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。47在关系数据库中，用来表示实体间联系的是 A）属性 B）二维表 C）网状结构 D）树状结构解析：关系模型实体间的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。48软件需求规格说明书的作用不包括 A）软件验收的依据 B）用户与开发人员对软件要做什么的共同理解 C）软件设计的依据 D）软件可行性研究的依据 解析：软件需求规格说明书是需求分析阶段

26、的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。便于用户、开发人员进行理解和交流，B正确；反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确；作为确认测试和验收的依据，A正确。49下面属于黑盒测试方法的是 A）语句覆盖 B）逻辑覆盖 C）边界值分析 D）路径覆盖 解析：黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试方法。50用8位二进制数能表示的最大的无符号整数等于十进制整数（ ）。A） 25

27、5 B） 256 C） 128 D） 127 解析：用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制整数是28-1=255。51冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和（ ）。 A）显示器 B）运算器 C）硬盘存储器 D）鼠标器 解析：冯·诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。52计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和（ ）。A）屏蔽 B） 独占 C） 通信 D） 交换 解析：C53通常所说的计算机的主机是指（

28、 ）。A） CPU和内存 B） CPU和硬盘 C） CPU、内存和硬盘 D） CPU、内存与CD-ROM解析：通常所说的计算机的主机是指CPU和内存。54下面对对象概念描述正确的是 A）对象间的通信靠消息传递 B）对象是名字和方法的封装体 C）任何对象必须有继承性 D）对象的多态性是指一个对象有多个操作 解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。55下面描述中不属于数据库系统特点的是 A）数据共享 B）数据完整性

29、C）数据冗余度高 D）数据独立性高解析：数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。56数据库设计过程不包括 A）概念设计 B）逻辑设计 C）物理设计 D）算法设计解析：数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。57编译程序的最终目标是（ ）。 A）发现源程序中的语法错误 B）改正源程序中的语法错误 C）将源程序编译成目标程序 D）将某一高级语言程序翻译成另一高级语言程序解析：编译程序也叫编译系统，是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序。58在Internet为人们

30、提供许多服务项目，最常用的是在各Internet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为（ ） 。A）电子邮件 B） 网络新闻组 C） 文件传输 D） WWW 解析：微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。59下面不能作为结构化方法软件需求分析工具的是 A）系统结构图 B）数据字典（D-D) C）数据流程图（DFD图） D）判定表 解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。60在冯·诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是（ ）。A）内存储器 B）存储程序 C）机器语言 D）ASCI

31、I编码 解析：冯·诺依曼的EDVAC可以说是第一台现代意义的通用计算机，它由五个基本部分组成：运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。61汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（ ）。A）1010H B）8081H C）8080H D）8180H解析：对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置"1"作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H（即二进制1000

32、0000）。所以，汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H。62计算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）"。A）特殊程序 B）源程序 C）特殊微生物 D）流行性感冒病毒 解析：计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序。63在下列存储器中,访问周期最短的是（ ）。A） 硬盘存储器 B） 外存储器 C） 内存储器 D） 软盘存储器 解析：因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据

33、都要先经过内存储器才能到达CPU。所以，访问周期最短的为内存储器。64在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（ ）。A）DNS B）FTP C）WWW D）ADSL 解析：DNS 是计算机域名系统或域名解析服务器(Domain Name System 或Domain Name Service) 的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。65下列叙述中正确的是

34、A）线性表链式存储结构的存储空间一般要少于顺序存储结构 B）线性表链式存储结构与顺序存储结构的存储空间都是连续的 C） 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D）以上说法均错误 解析：线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。66某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层） A）3 B）6

35、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。67下面不属于软件测试实施步骤的是 A）集成测试 B）回归测试 C）确认测试D）单元测试解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。68一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的 A）记录 B）行 C）属性D）元组解析：自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选C。69A

36、）选择 B）差 C）交D）并解析：关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。70有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为 A）公司号，职员号 B）职员号，工资 C）职员号D）公司号，职员号，工资解析：由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。71在数据库设计中，将E-R图转换成关系数据模型的过程属于A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物

37、理设计阶段解析：ER图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。72下列关于ASCII编码的叙述中，正确的是（ ）。 A）标准的ASCII表有256个不同的字符编码 B）一个字符的标准ASCII码占一个字符，其最高二进制位总是1 C）所有大写的英文字母的ASCII值都大于小写英文字母'a'的ASCII值 D）所有大写的英文字母的ASCII值都小于小写英文字母'a'的ASCII值 解析：标准ASCII码也叫基础ASCII码，使用7 位二进制数来表示所有的大写和小写字母，数字0 到9、标点符号，以及在美式英语中使用的

38、特殊控制字符。其中：031及127(共33个)是控制字符或通信专用字符（其余为可显示字符），如控制符：LF（换行）、CR（回车）、FF（换页）等；通信专用字符：SOH（文头）、EOT（文尾）、ACK（确认）等；ASCII值为8、9、10 和13 分别转换为退格、制表、换行和回车字符。它们并没有特定的图形显示，但会依不同的应用程序，而对文本显示有不同的影响。32126(共95个)是字符(32是空格），其中4857为0到9十个阿拉伯数字6590为26个大写英文字母，97122号为26个小写英文字母，其余为一些标点符号、运算符号等。73可以将高级语言的源程序翻译成可执行程序的是（ ）。 A） 库程序

39、 B） 编译程序 C） 汇编程序 D） 目标程序 解析：编译程序可将高级语言的源程序翻译成可执行程序。74下列叙述中正确的是A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。75下列各进制的整数中,值最大的是（ ）。A） 十进制数11 B） 八进制数11 C） 十六

40、进制数11 D） 二进制数11解析：可都把各个进制的11转换为对应关系下的十进制数，因此得出答案为D选项。76用"ISDN"接入因特网的优点是上网通话两不误，它的中文名称是（ ）。A）综合数字网B） 综合数字电话网C）业务数字网D）综合业务数字网解析：综合业务数字网（Integrated Services Digital Network，ISDN），俗称“一线通”，它可以提供诸如可视电话、数据通信、会议电视等多种业务，从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。故答案选D。77在微型计算机中,控制器的基本功能是（ ）。 A） 实现算术运算

41、 B） 存储各种信息 C） 控制机器各个部件协调一致工作 D） 保持各种控制状态解析：控制器（controller）是指按照预定顺序改变主电路或控制电路的接线和改变电路中电阻值来控制电动机的启动、调速、制动和反向的主令装置，由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的“决策机构”，即完成协调和指挥整个计算机系统各个部件的操作。78面向对象方法中，实现对象的数据和操作结合于统一体中的是（ ）。A） 结合 B） 封装 C） 隐藏 D） 抽象解析：对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，B选项正确。79线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。A） 节省存储空间 B） 插入与删除运算效率高 C） 便于查找 D） 排序时减少元素的比较次数解析：顺序表和链表的优缺点比较如下表： 类型优点缺 点顺序表（1）可以随机存取表中的任意结点 （2）无需为表示结点间的逻辑关系额外增加存储空间（1）顺序表的插入和删除运算效率很低 （2）顺序表的存储空间不便于扩充 （3）顺序表不便于对存储空间的动态分配链表（1）在进行插入和删除运算时，只需要改变指针即可，不需要移动元素 （2）链表的存储空间易于扩充并且方便空间的动态分配需要额外的空间