1、二级 MS+Office高级应用分类模拟 106及答案解析(总分：84.50，做题时间：90 分钟)一、选择题(总题数：40，分数：84.50)1.在关系数据库设计中，关系模式设计属于（分数：2.00）A.逻辑设计B.概念设计C.物理设计D.需求分析2.以下对 Excel高级筛选功能，说法正确的是_。（分数：2.50）A.高级筛选就是自定义筛选B.利用“数据”选项卡中的“排序和筛选”组内的“筛选”命令可进行高级筛选C.高级筛选通常需要在工作表中设置条件区域D.高级筛选之前必须对数据进行排序3.根据汉字国标码 GB2312-80的规定，将汉字分为常用汉字和次常用汉字两级。次常用汉字的排列次序是按
2、（分数：2.00）A.偏旁部首B.汉语拼音字母C.笔画多少D.使用频率多少4.设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则后序序列为_。（分数：2.00）A.DGHEBIJFCAB.JIHGFEDCBAC.GHIJDEFBCAD.ABCDEFGHIJ5.计算机技术应用广泛，以下属于科学计算方面的是_。（分数：2.00）A.图像信息处理B.视频信息处理C.火箭轨道计算D.信息检索6.下列有关计算机系统的叙述中，错误的是（分数：3.50）A.计算机系统由硬件系统和软件系统组成B.计算机软件由各类应用软件组成C.CPU主要由运算器和控制器组成D.计算机主机由 CP
3、U和内存储器组成7.下列说法中，正确的是（分数：2.00）A.只要将高级程序语言编写的源程序文件(如 try.c)的扩展名更改为.exe，则它就成为可执行文件了B.高档计算机可以直接执行用高级程序语言编写的程序C.源程序只有经过编译和连接后才能成为可执行程序D.用高级程序语言编写的程序可移植性和可读性都很差8.天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用（分数：2.00）A.科学计算B.信息处理C.过程控制D.人工智能9.用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过_。（分数：2.50）A.汇编B.编辑C.解释D.编译和连接10.CPU的主要性能指标是
4、_。（分数：2.50）A.字长和时钟主频B.可靠性C.耗电量和效率D.发热量和冷却效率11.负责数据库中查询操作的数据库语言是_。（分数：1.00）A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言12.为了使模块尽可能独立，要求_。（分数：2.50）A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强13.结构化程序设计强调（分数：2.00）A.程序的易读性B.程序的效率C.程序的规模D.程序的可复用性14.
5、字长是 CPU的主要技术性能指标之一，它表示的是_。（分数：2.50）A.CPU计算结果的有效数字长度B.CPU一次能处理二进制数据的位数C.CPU能表示的最大的有效数字位数D.CPU能表示的十进制整数的位数15.十进制数 121转换成二进制整数是（分数：2.00）A.01111001B.11100100C.10011110D.1001110016.下列关于计算机病毒的叙述中，正确的是_。（分数：2.50）A.反病毒软件可以查、杀任何种类的病毒B.计算机病毒是一种被破坏了的程序C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D.感染过计算机病毒的计算机具有对该病毒的免疫性17.高
6、级程序设计语言的特点是_。（分数：5.00）A.数据结构丰富B.与具体的机器结构密切相关C.接近算法语言，不易掌握D.计算机可立即执行用高级语言编写的程序18.有三个关系 R、S 和 T如下，则由关系 R和 S得到关系 T的操作是 （分数：2.00）A.选择B差C交D并19.高级语言所编写的程序又称为源程序，此类程序_。（分数：2.50）A.不能被机器直接执行B.能被机器直接执行C.在更高级的大型计算机中能被机器直接执行D.不大于 100行的程序可以被机器直接执行20.下列 4种存储器中，存取速度最快的是_。（分数：2.50）A.硬盘B.RAMC.U盘D.CD-ROM21.下列叙述中，不符合良
7、好程序设计风格要求的是（分数：2.00）A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息22.有两个关系 R和 S如下： （分数：2.50）A.选择B.投影C.自然连接D并23.算法的空间复杂是指_（分数：1.00）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数24.ROM中的信息是（分数：2.00）A.由生产厂家预先写入的B.在安装系统时写入的C.根据用户需求不同，由用户随时写入的D.由程序临时存入的25.一名工作人员可以使用多台计算机，而一台计算机可被多
8、名工作人员使用，则实体工作人员与实体计算机之间的联系是_。（分数：2.50）A.一对一B.一对多C.多对多D.多对一26.下列关于栈的叙述正确的是_。（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据27.下列叙述中正确的是_。（分数：2.50）A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间28.造成计算机中存储数据丢失的原因主要是_。（分数：1.
9、00）A.病毒侵蚀、人为窃取B.计算机电磁辐射C.计算机存储器硬件损坏D.以上全部29.若网络的各个结点通过中继器连接成一个闭合环路，则称这种拓扑结构为_。（分数：2.50）A.总线型拓扑结构B.星型拓扑结构C.树型拓扑结构D.环型拓扑结构30.某系统总体结构图如下图所示： （分数：1.00）A.7B.6C.3D.231.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.00）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA32.某 Word文档中有一个 5行4 列
10、的表格，如果要将另外一个文本文件中的 5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是_。（分数：1.00）A.在文本文件中选中这 5行文字，复制到剪贴板，然后回到 Word文档中，将光标置于指定列的第一个单元格，将剪贴板内容粘贴过来B.将文本文件中的 5行文字，一行一行地复制、粘贴到 Word文档表格对应列的 5个单元格中C.在文本文件中选中这 5行文字，复制到剪贴板，然后回到 Word文档中，选中对应列的 5个单元格，将剪贴板内容粘贴过来D.在文本文件中选中这 5行文字，复制到剪贴板，然后回到 Word文档中，选中该表格，将剪贴板内容粘贴过来33.一名雇员就职于一
11、家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（分数：2.00）A.1:1联系B.1:m联系C.m:1联系D.m:n联系34.下列设备中，既能向主机输入数据又能从主机接收数据的设备是_。（分数：2.00）A.CD-ROMB.显示器C.U盘D.光笔35.度为 3的一棵树共有 30个节点，其中度为 3、1 的节点个数分别为 3、4。则该树中的叶子节点数为_。（分数：1.00）A.14B.15C.16D.不可能有这样的树36.在计算机中，信息的最小单位是_。（分数：2.50）A.bitB.ByteC.WordD.Double Word37.线性表的链式存储结构与顺序存储结构相比，链式存
12、储结构的优点有_。（分数：1.00）A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数38.下列数据结构中，能够按照“先进后出”原则存取数据的是_。（分数：2.50）A.循环队列B栈C.队列D.二叉树39.有三个关系 R、S 和 T如下： R A B C a 1 2 b 2 1 c 3 1 S A B c 3 T C 1 则由关系 R和 S得到关系 T的操作是_。（分数：2.00）A.自然连接B交C除D并40.数据管理技术发展的三个阶段中，_没有专门的软件对数据进行管理 人工管理阶段 文件系统阶段 数据库阶段（分数：2.00）A仅B仅C.和D.和二级 MS+Off
13、ice高级应用分类模拟 106答案解析(总分：84.50，做题时间：90 分钟)一、选择题(总题数：40，分数：84.50)1.在关系数据库设计中，关系模式设计属于（分数：2.00）A.逻辑设计 B.概念设计C.物理设计D.需求分析解析：解析 在关系数据库设计中，将 E-R图转换成关系模型数据的过程是逻辑设计。概念设计，顾名思义就是把概念性的东西用图形化表示出来。所以选择 A选项。2.以下对 Excel高级筛选功能，说法正确的是_。（分数：2.50）A.高级筛选就是自定义筛选B.利用“数据”选项卡中的“排序和筛选”组内的“筛选”命令可进行高级筛选C.高级筛选通常需要在工作表中设置条件区域 D.
14、高级筛选之前必须对数据进行排序解析：解析 高级筛选可以通过构建复杂条件来实现，与自定义筛选不同，选项 A错误；利用“数据”选项卡中的“排序和筛选”组内的“筛选”命令实现的是自动筛选，不能进行高级筛选，选项 B错误；高级筛选之前不需要对数据进行排序，选项 D错误。选项 C说法正确。3.根据汉字国标码 GB2312-80的规定，将汉字分为常用汉字和次常用汉字两级。次常用汉字的排列次序是按（分数：2.00）A.偏旁部首 B.汉语拼音字母C.笔画多少D.使用频率多少解析：解析 按照使用的频率分为：一级常用汉字 3755个，按汉语拼音字母顺序排列；二级次常用汉字3008个，按部首排列。4.设二叉树的前序
15、序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则后序序列为_。（分数：2.00）A.DGHEBIJFCA B.JIHGFEDCBAC.GHIJDEFBCAD.ABCDEFGHIJ解析：解析 二叉树遍历可以分为 3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ，可知该树 A为根节点，右子树节点为 CFIJ，左子树节点为 BDEGH。则后序序列为 DGHEBIJFCA。故答案为 A选项。
16、5.计算机技术应用广泛，以下属于科学计算方面的是_。（分数：2.00）A.图像信息处理B.视频信息处理C.火箭轨道计算 D.信息检索解析：6.下列有关计算机系统的叙述中，错误的是（分数：3.50）A.计算机系统由硬件系统和软件系统组成B.计算机软件由各类应用软件组成 C.CPU主要由运算器和控制器组成D.计算机主机由 CPU和内存储器组成解析：解析 计算机系统由计算机硬件和软件两部分组成。硬件包括中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。CPU 包括运算逻辑部件、寄存器部件和控制部件等。 计算机主机是指计算机除去输入输出设备以外的主要机体部分，通常包括 CPU、内存、
17、硬盘、光驱、电源、以及其他输入输出控制器和接口。 计算机软件(Software)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料，所以选项 B叙述错误。7.下列说法中，正确的是（分数：2.00）A.只要将高级程序语言编写的源程序文件(如 try.c)的扩展名更改为.exe，则它就成为可执行文件了B.高档计算机可以直接执行用高级程序语言编写的程序C.源程序只有经过编译和连接后才能成为可执行程序 D.用高级程序语言编写的程序可移植性和可读性都很差解析：解析 用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程
18、序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序(称为目标程序)才能执行。8.天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用（分数：2.00）A.科学计算 B.信息处理C.过程控制D.人工智能解析：解析 科学计算(数值计算)解决的大都是从科学研究和工程技术中所提出的一些复杂的数学问题。天气预报是其中的一类应用。9.用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过_。（分数：2.50）A.汇编B.编辑C.解释D.编译和连接 解析：解析 用高级程序设计语言编写的程序，必须经过编译和连接，才能转换成等价的可执行程序。10.CPU的主要性能指标是_。（
19、分数：2.50）A.字长和时钟主频 B.可靠性C.耗电量和效率D.发热量和冷却效率解析：解析 CPU 的主要性能指标有： 主频也叫时钟频率，单位是 MHz，用来表示 CPU的运算速度。 字长，计算机在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长”。 运算速度，指每秒钟所能执行的指令条数，一般用“百万条指令/秒”(MIPS, Million Instruction Per Second)来描述。11.负责数据库中查询操作的数据库语言是_。（分数：1.00）A.数据定义语言B.数据管理语言C.数据操纵语言 D.数据控制语言解析：解析 数据定义语言：负责数据的模
20、式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增加、删除、修改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。12.为了使模块尽可能独立，要求_。（分数：2.50）A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强解析：解析 系统设计的质量主要反映在模块的独立性上。评价模块独立性的主要标准有两个：一是模块之间的耦合，它表明两个模块之间互相独立的程度；二是模块内部
21、之间的关系是否紧密，称为内聚。一般来说，要求模块之间的耦合尽可能地弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。综上所述，选项 B的答案正确。13.结构化程序设计强调（分数：2.00）A.程序的易读性 B.程序的效率C.程序的规模D.程序的可复用性解析：解析 结构化程序设计强调“清晰第一，效率第二”，清晰的含义是程序易读性好。所以选项 A正确。14.字长是 CPU的主要技术性能指标之一，它表示的是_。（分数：2.50）A.CPU计算结果的有效数字长度B.CPU一次能处理二进制数据的位数 C.CPU能表示的最大的有效数字位数D.CPU能表示的十进制整数的位数解析：解析 字长是指计算机在同一
22、时间内处理的一组二进制数的位数。15.十进制数 121转换成二进制整数是（分数：2.00）A.01111001 B.11100100C.10011110D.10011100解析：解析 十进制整数转二进制的方法是除 2取余法。“除 2取余法”：将十进制数除以 2得一商数和一余数(122 得商为为 60，余为 1)。再用商除以 2(602得商为 30，余为 0)以此类推。直到商为 0，最后将所有余数从后往前排列。16.下列关于计算机病毒的叙述中，正确的是_。（分数：2.50）A.反病毒软件可以查、杀任何种类的病毒B.计算机病毒是一种被破坏了的程序C.反病毒软件必须随着新病毒的出现而升级，提高查、杀
23、病毒的功能 D.感染过计算机病毒的计算机具有对该病毒的免疫性解析：解析 反病毒软件并不能查杀全部病毒，故选项 A错误；计算机病毒是具有破坏性的程序，故选项 B错误；计算机本身对计算机病毒没有免疫性，故选项 D错误。17.高级程序设计语言的特点是_。（分数：5.00）A.数据结构丰富 B.与具体的机器结构密切相关C.接近算法语言，不易掌握D.计算机可立即执行用高级语言编写的程序解析：解析 高级程序设计语言的特点是：提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。18.有三个关系 R、S 和 T如下，则由关系 R和 S得到关系 T的操作是 （分数：2.00）A.选择B差
24、C交D并解析：解析 关系 T中的元组是 R关系中有而 S关系中没有的元组的集合，所以进行的差运算，选择 B选项。19.高级语言所编写的程序又称为源程序，此类程序_。（分数：2.50）A.不能被机器直接执行 B.能被机器直接执行C.在更高级的大型计算机中能被机器直接执行D.不大于 100行的程序可以被机器直接执行解析：解析 高级语言所编写的程序又称为源程序，不能被机器直接执行，能被直接执行的是机器语言。20.下列 4种存储器中，存取速度最快的是_。（分数：2.50）A.硬盘B.RAM C.U盘D.CD-ROM解析：解析 选项 A是计算机的组成部分，系统和各种软件的存放媒介，速度较快；选项 B用于
25、数据的预先提取和保存，速度很快；选项 C作为一种外部设备，可以长期进行数据的存放，速度慢；选项 D只能进行读取操作，不能保存数据，速度一般。21.下列叙述中，不符合良好程序设计风格要求的是（分数：2.00）A.程序的效率第一，清晰第二 B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息解析：解析 一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。22.有两个关系 R和 S如下： （分数：2.50）A.选择 B.投影C.自然连接D并解析
26、：解析 选择运算是指从关系中找出满足给定条件的元组的操作，本题中关系 S中的记录来自于关系 R，所以正确选项为 A。23.算法的空间复杂是指_（分数：1.00）A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析：24.ROM中的信息是（分数：2.00）A.由生产厂家预先写入的 B.在安装系统时写入的C.根据用户需求不同，由用户随时写入的D.由程序临时存入的解析：解析 只读存储器是只能读出而不能随意写入信息的存储器。ROM 中的内容是由厂家制造时用特殊方法写入的，或者要利用特殊的写入器才能写入。当计算机断
27、电后，ROM 中的信息不会丢失。25.一名工作人员可以使用多台计算机，而一台计算机可被多名工作人员使用，则实体工作人员与实体计算机之间的联系是_。（分数：2.50）A.一对一B.一对多C.多对多 D.多对一解析：解析 因为一名工作人员可以操作多台计算机，而一台计算机又可以被多名工作人员使用，所以两个实体之间是多对多的关系，因此本题答案为 C。26.下列关于栈的叙述正确的是_。（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据 C.只能在栈底插入数据D.不能删除数据解析：解析 栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。27.下列叙述中正确的是_
28、。（分数：2.50）A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间解析：解析 链式存储结构既可以针对线性结构也可以针对非线性结构，因此 B与 C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此 D错误。本题答案为 A。28.造成计算机中存储数据丢失的原因主要是_。（分数：1.00）A.病毒侵蚀、人为窃取B.计算机电磁辐射C.计算机存储器硬件损坏D.以上全部 解析：解析 造成计算
29、机中存储数据丢失的原因主要是：病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储器硬件损坏等。故答案为 D选项。29.若网络的各个结点通过中继器连接成一个闭合环路，则称这种拓扑结构为_。（分数：2.50）A.总线型拓扑结构B.星型拓扑结构C.树型拓扑结构D.环型拓扑结构 解析：解析 网络拓扑是指网络形状，常见的网络拓扑结构有：总线型，采用一根传输总线作为传输介质，各个节点都通过网络连接器连接在总线上；星型，由中央节点和通过点到点链路连接到中央节点的各节点构成；环型，各个节点通过中继器连接成一个闭合环路。30.某系统总体结构图如下图所示： （分数：1.00）A.7B.6C.3 D.2解析：解析 根据
30、总体结构图可以看出该树的深度为 3，比如：XY 系统功能 2功能 2.1，就是最深的度数的一个表现。31.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.00）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：解析 栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择 B。32.某 Word文档中有一个 5行4 列的表格，如果要将另外一个文本文件中的 5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是_。（分数：1.00）A.
31、在文本文件中选中这 5行文字，复制到剪贴板，然后回到 Word文档中，将光标置于指定列的第一个单元格，将剪贴板内容粘贴过来B.将文本文件中的 5行文字，一行一行地复制、粘贴到 Word文档表格对应列的 5个单元格中C.在文本文件中选中这 5行文字，复制到剪贴板，然后回到 Word文档中，选中对应列的 5个单元格，将剪贴板内容粘贴过来 D.在文本文件中选中这 5行文字，复制到剪贴板，然后回到 Word文档中，选中该表格，将剪贴板内容粘贴过来解析：解析 A 选项，执行该操作后，5 行文字都复制到了指定列的第 1个单元格中；B 选项，一行一行复制操作比较繁琐；D 选项，执行该操作，表格中的 5列均出
32、现该 5行文字。故 C选项正确。33.一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（分数：2.00）A.1:1联系B.1:m联系 C.m:1联系D.m:n联系解析：解析 一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。 本题中一个公司有多个雇员，但一名雇员就职于一家公司，因此是一对多关系。34.下列设备中，既能向主机输入数据又能从主机接收数据的设备是_。（分数：2.00）A.CD-ROMB.显示器C.U盘 D.光笔解析：35.度为 3的一棵树共有 30
33、个节点，其中度为 3、1 的节点个数分别为 3、4。则该树中的叶子节点数为_。（分数：1.00）A.14B.15 C.16D.不可能有这样的树解析：解析 在树结构中，一个节点所拥有的后件个数称为该节点的度，树中的节点数即为树中所有节点的度数之和再加 1。假设本题中度为 2的节点数为 n，则总节点数 33+n2+41+1=30，可得 n=8。则叶子节点数为 30-3-8-4=15。B 选项正确。36.在计算机中，信息的最小单位是_。（分数：2.50）A.bit B.ByteC.WordD.Double Word解析：解析 在计算机中，信息的最小单位为二进制位(用 bit表示)，8 个二进制位为一
34、个字节(用 Byte表示)，由一个或一个以上的字节组成一个字(8 位计算机为一个字节、16 位计算机为两个字节、32 位计算机为四个字节、64 位计算机为八个字节等)。37.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有_。（分数：1.00）A.节省存储空间B.插入与删除运算效率高 C.便于查找D.排序时减少元素的比较次数解析：解析 顺序表和链表的优缺点比较如下表所示。 类型 优点 缺点 顺 序 (1)可(1)顺表 以随机存取表中的任意结点 (2)无需为表示结点间的逻辑关系额外增加存储空间 序表的插入和删除运算效率很低 (2)顺序表的存储空间不便于扩充 (3)顺序表不便于对存储空
35、间动态分配 链 (1) 需表 在进行插入和删除运算时，只需要改变指针即可，不 需要移动元素 (2)链表的存储空间易于扩充并且方便空要额外的空间(指针域)来表示数据元素之间的逻辑关 系，存储密度比顺序表低 间的动态分配 由上表可以看出，链式存储结构的插入与删除运算效率高，故 B选项正确。38.下列数据结构中，能够按照“先进后出”原则存取数据的是_。（分数：2.50）A.循环队列B栈 C.队列D.二叉树解析：39.有三个关系 R、S 和 T如下： R A B C a 1 2 b 2 1 c 3 1 S A B c 3 T C 1 则由关系 R和 S得到关系 T的操作是_。（分数：2.00）A.自然
36、连接B交C除 D并解析：解析 如果 S=T/R，则 S称为 T除以 R的商。在除运算中 S的域由 T中那些不出现在 R中的域所组成，对于 S中的任一有序组，由它与关系 R中每个有序组所构成的有序组均出现在关系 T中。所以本题选择 C。40.数据管理技术发展的三个阶段中，_没有专门的软件对数据进行管理 人工管理阶段 文件系统阶段 数据库阶段（分数：2.00）A仅 B仅C.和D.和解析：解析 数据管理技术发展的三个阶段中，只有人工管理阶段，没有操作系统，没有管理数据的软件，数据处理方式是批处理。在文件系统阶段，操作系统中已经有了专门数据管理软件，一般称为文件系统。在数据库系统阶段，出现了统一管理数据的专门软件系统，即数据库管理系统。
