计算机三级(数据库技术)笔试227

1、 模拟 计算机三级（数据库技术）笔试 227选择题第 1 题：微型计算机系统中，下面与CPU既念最不等价的是A. 中央处理器B. 微处理器C. 主机D. 控制器和运算器 参考答案： C计算机系统中，CPU由控制器和运算器组成，又称为中央处理器，微机中的CPU又称为微处理器。主机是 CPU和内存的组合。第 2 题：在计算机上设计汽车的外形属于哪一类计算机应用领域A. 过程控制B. 科学和工程计算C. 辅助设计D. 数据和信息处理参考答案： C计算机辅助设计是利用计算机帮助设计人员进行产品、 工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩 短产品设计

2、周期、保证质量提供了条件。这种技术目前已在飞机、车船、桥梁、 建筑、机械、服装等设计中得到广泛的应用。第 3 题： 与广域网相比，局域网具有下列哪些特征A. 有效性好，可靠性好B. 有效性好，可靠性差C. 有效性差，可靠性好D. 有效性差，可靠性差 参考答案： D现在的广域网由于大多使用光纤为介质， 所以带宽很宽，传输效率高，有效性好， 误码率低，可靠性好。第 4 题：IP 地址是A. Internet 中的子网地址B. 接入 Internet 的计算机地址编号C. Internet 中网络资源的地理位置D. 接入In ternet 的局域网编号参考答案： BIP 地址标识了连接到网络上的某个

3、计算机或网络设备， 它是接入 Internet 的计 算机地址编号， IP 地址必须是唯一的。第 5 题：下面关于网络信息安全的一些叙述中，不正确的是A. 网络环境下的信息系统比单机系统复杂.信息安全问题比单机更加难以得到保障B. 电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒C. 防火墙是保障单位内部网络不受外部攻击的有效措施之一D. 网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题参考答案： B随着电子邮件的日益普及， 越来越多的病毒通过电子邮件传播， 和传统的软盘传 播病毒比起来，通过电子邮件传播病毒无论是传播速度还是传播范围都远非前者

4、 所能望其项背。这也是互联网时代病毒传播的最大特点。第 6 题： 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统 正常工作的一种具有繁殖能力的A. 指令B. 程序C. 设备D. 文件参考答案： B计算机病毒是一种特殊的具有破坏性的计算机程序， 它具有自我复制能力， 可通 过非授权入侵而隐藏在可执行程序或数据文件中。第 7 题：下面描述不正确的是A. 数据元素是数据的基本单位B. 数据元素可由一个或多个数据项组成.数据项是有独立含义的数据最小单C. 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关 系D. 数据的存储结构是逻辑结构在计算机存储器里的实现 参考

5、答案： C数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的逻辑关系 第 8 题：下面关于数据存储方式的叙述中，不正确的是A. 顺序存储结构和链式存储结构是最主要的两种存储方式B. 顺序存储结构的结点中只有自身信息域，没有链接信息域C .链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D.顺序存储结构的存储密度比链式的高参考答案： C链式存储结构就是在每个结点中至少包括一个指针字段， 用指针来体现数据元素 之间的逻辑上的联系。因此 C项错误。第 9 题：双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继， llink 指向 结点的前驱。如果要在 p 所指结点后插

6、入 q 所指的新结点，下面操作序列正确 的是A.pT.rlink T.llink:=q;pT.rlink:=q;qT.llink:=p;qT .rlink:=pT.rlink;B.pT.llink T.rlink:=q;pT.llink:=q;qT.rlink:=p;qT .llink:=pT.Ilink;C.q T.llink:=p;qT .rlink:=pT .rlink;pT .rlinkT .llink:=q;pT.rlink:=q;D.q T.rlink:=p;qT .llink:=pT .llink;pT .llinkT .rlink:=q;pT .llink:=q;参考答案： C

7、在双链表中， 如果要在 p 所指结点后插入 q 所指的新结点， 只需修改 p 所指结点 的 rlink 字段和原后继的 llink 字段，并置 q 所指结点的 llink 和 rlink 值。即：qT .llink:=p;q T .rlink:=p T .rlink;p T .rlink T .llink:=q;pT .rlink:=q 。第 10 题：在下列关于二叉树的叙述中，选出正确的一项A. 在二叉树中，任何一个结点的度都是2B. 二叉树的度为 2C. 在二叉树中至少有一个结点的度是 2D. 一棵二叉树的度可以小于 2 参考答案： D第 11 题：二维数组A08, 09，其每个元素占2个

8、字节，首地址从200开始，按行优先顺序存放，而元素 A7， 5 的存储地址为A. 350B. 570C. 275D. 482参考答案： A由于该数组按行优先顺序存储，所以每行共占10X 2=20个字节。由此可知：A7,5(第8行第6个元素)的地址是200+20X 7+2 X 5=350。第 12 题：如果入栈序列为CEDB以下哪一个是从栈中删除元素的序列A. BEDCB. BDCEC. BEDCD. BDEC参考答案： D根据栈的先进后出组织数据的特点结合题中的操作， 可知从栈中删除的元素的序 列为 BDEC。第 13 题：设散列函数为 H(k) =k mod 7 ，现欲将关键码 23， 14

9、， 9， 6， 30， 12， 18依次 散列于地址06中，用线性探测法解决冲突，则在地址空间 O-6中，得到的 散列表是A. 14， 6， 23， 9， 18， 30， 12B. 14， 18， 23， 9， 30， 12， 6C. 14， 12， 9， 23， 30， 18， 6D. 6， 23， 30， 14， 18， 12， 9参考答案： B将 23，14，9，6，30，12，18依次按散列函数 H(k)=k mod7 计算，并按线性探 测法解决冲突，得到的散列结果是 14，18，23，9，30， 12，6。第 14 题：对有14个数据元素的有序表R-14进行二分法查找，查找到 R3的

10、关键码等于 给定值，此时元素比较顺序依次为A. R0, R1, R2, R3B. R0, R13, R2, R3C. R6, R2.R4, R3D. R6, R4, R2, R3参考答案： C第 15 题：对 n 个记录的文件进行快速排序，所需要的辅助存储空间为A. O(nlog2n)B. O(n)C. O(log2n)D. O(n2)参考答案： C第 16 题： 分时操作系统追求的目标是A. 高吞吐率B. 充分利用内存C .快速响应D.减少系统开销参考答案： C允许多个用户同时所以要求系统能快分时操作系统使用户通过与计算机相连的终端来使用计算机， 与计算机进行一系列交往。 由于用户直接与计算

11、机系统交互， 速对用户提出的请求给出应答。第 17 题： 下列属于特权指令的是A. 停机B. 访管指令C. 算术运算指令D. 逻辑运算指令参考答案： A第 18 题： 下列关于进程控制的叙述中，不正确的是A. 进程控制是通过原语来实现的B. 个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称 为子进程C. 创建一个进程的主要任务是建立原语D. 撤销进程的实质是撤销PCB 参考答案： C进程控制是通过原语来实现的。一个进程可以使用创建原语创建一个新的进程， 前者称为父进程， 后者称为子进程。 创建一个进程的主要任务是建立进程控制块 PCB撤销进程的实质是撤销PCB第 19 题：在管态

12、下可以执行的指令是A. 读时钟日期B. 访管指令C. 屏蔽中断指令D. 取数指令 参考答案： C第 20 题：CPU输出数据的速度远高于打印速度，为解决这个矛盾，可以采用下列哪一种 技术A. 并行技术B. 通道技术C. 缓冲技术D. 虚拟技术 参考答案： C第 21 题： 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中 哪一项决定是否将该页写回外存A. 内存块号B. 外存地址C. 修改位D. 访问位参考答案： C在虚拟页式存储管理中， 当内存中某一页面被淘汰时， 可根据修改位决定是否将 该页写回外存。第 22 题： 文件系统采用二级文件目录，主要是为A. 缩短访问存储器的

13、时间B. 实现文件共享C. 节省内存空间D .解决不同用户间文件命名冲突参考答案： D在二级文件目录中， 各文件的说明被组织成目录文件， 且以用户为单位把各自的 文件说明划分为不同的组。 这样， 不同的用户可以使用相同的文件名 从而解决 了文件的重名问题。第 23 题： 常用的文件物理结构不包括A. 顺序结构B. 链接结构C. 索引结构D .树形结构参考答案： D常用的文件物理结构有顺序结构、链接结构、索引结构、Hash结构和索引顺序结 构。第 24 题：SPOOLi ng术是为解决独占设备数量少、速度慢、不能满足众多进程的要求, 而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备

14、管理技 术,它也是一种A. 虚拟设备技术B. 资源分配技术C. 人机接口技术D. 虚拟存储技术参考答案： ASPOOL ing是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量的磁盘 ) 上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可 并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。第 25 题：在SQL中，模式对应于“基本表”，存储模式对应于“存储文件”，子模式对 应于“视图”，下列说法不正确的是A. 基本表是实际存储在数据库中的袁B. 视图是若干个基本表或其他视图构成的子集C. 一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个 基本表D.

15、用户可以用SQL语句对视图和基本表进行查询等操作参考答案： C一个基本表可以跨一个或多个存储文件存放， 一个存储文件可以存放一个或多个 基本表。每个存储文件与外部存储器上一个物理文件对应。第 26 题：设有关系R和S.关系代数表达式R-(R-S)表示的是A. RG SB. R-SC. RU SD. R 十 S参考答案： A假设关系R和关系S具有相同的属性，且相应的属性取自同一个域，则关系R与 关系S的差由属于R而不属于S的所有元组组成。R-(R-S)最终的结果是既属于 R又属于S的元组组成。所以可以写成 Rn So第 27 题：设R和S分别为r和s元(度)关系，且R有n个元组，S有m个元组。执

16、行关 系R和S的笛卡儿积，记作：T=RX S,贝U下列叙述中正确的是A. T是一个具有nx m个元组的r x s元的关系B. T是一个具有n+m个元组的r x s元的关系C. T是一个具有n+m个元组的叶s元的关系D. T是一个具有nxm个元组的叶s元的关系参考答案： D 设关系R和S分别为r元和s元关系，定义R和S的笛卡儿积是一个（r+s）元元 组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一 个元组。若R有n个元组，S有m个元组，则关系R和关系S的笛卡儿积有mx n个元组，记作：Rx So第 28 题：数据库中对全部数据的整体逻辑结构的描述，作为数据库的A. 存储模式

17、B. 子模式C. 模式D. 外模式参考答案： C数据库系统的三级模式结构由外模式、 模式和内模式组成。 模式也称逻辑模式或 全局模式， 是对数据库中全体数据的全局逻辑结构和特性的描述， 是所有数据库 用户的公共数据视图。外模式也称子模式或用户模式，是数据库用户（包括应用程序员和最终用户 ）能够看见和使用的逻辑结构和特征的描述，是数据库用户的 数据视图。 它是与某一应用有关的数据的逻辑表示。 内模式也称存储模式， 它是 全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。第 29 题： 下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的 “行”的概念最接近A. 属

18、性B. 关系C. 域D. 元组参考答案： D二维表中的“行”即关系数据模型中的“元组”，二维表中的“列”即关系数据 模型中的“属性”。第 30 题：在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容 中哪些也将自动被删除I .在此表中的数据 U.在此表上建立的索引川.在此表上建立的视图A. I 和 UB. U和川C. I和川D. 全部参考答案： A基本表一旦被删除， 表中的数据和在此表上建立的索引都将自动被删除， 而建立 在此表上的视图虽仍保留，但已无法引用。第 31 题：SQL中连接表(Joined Table) 允许用户在一个SELECTS句的哪个子句中指定A. FRO

19、MB. ORDER BYC. GROUP BYD. WHERE参考答案： ASQL中引入了连接表的概念，它允许用户在一个SELECTS句的FROM子句中指定 连接操作，这种连接操作所得到的表称为连接表。第 32 题：关系代数中的B连接操作是由下列哪一选项中操作组合而成的a. s 和nB. Exc. s、n 和xD.n 和x参考答案： Bn表示投影，s表示选择，x表示笛卡儿积。B连接是从两个关系的笛卡儿积中 选取它们的属性值间满足一定条件的元组， 因此是由选择和笛卡儿积操作组合而 成的。第 33 题：下列关于索引哪一条是不正确的A .顺序索引能有效地支持范围查询B. 散列索引能有效地支持点查询C

20、 .顺序索引能有效地支持点查询D. 散列索引能有效地支持范围查询参考答案： D散列索引能有效地支持点查询，但不能支持范围查询。第 34 题：若关系R和S的关系代数的操作结果为关系T,这是执行了A.B.C.D.参考答案： A第 35 题： 在数据库技术中，实体一联系模型是一种A. 概念数据模型B. 结构数据模型C. 物理数据模型D. 逻辑数据模型 参考答案： A 第 36 题： 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空 间，常用的方法是创建A. 另一个表 (table)B. 游标(cursor)C. 视图(view)D. 索引(index) 参考答案： C第 37 题：

21、设有“供应者”关系模式： Supplier(Sname, Saddress, Item, Price) ，其中 各属性分别表示供应者名、供应者地址、货物名称、货物售价。一个供应者供 应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中 不正确的说法是A. 数据冗余B .更新异常C. 插入异常D. 删除正常参考答案： D第 38 题：设两个关系C和SC如下，它们的主键分别为 C#和(S#, C#)，在关系SC中除属 性GRAD的数据类型是整型，且允许空值外，其他属性的数据类型都是字符 型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插 入A. ( 003001

22、, C2, null)B. ( 004010, C1 , 90)C. (003089, C1,83 )D. ( 007345 , C2 , 65)参考答案： B根据该表的语法，s#和c#勺数据类型为字符型，字符型数据需加单引号，所以A、C不能插入。另外，在关系SC中，(S#，C#)是主键，不允许有相同的值，所 以 D 不能插入。“学生选课课程”数据库中的如下三个关系： 学生基本信息： S(S#, SNAME, SEX, AGE) 选课信息： SC(S#, C#, GRADE) 课程信息： C(C#, CNAME, TEACHER) 第 39 题： 若要求“查询某个学生的基本信息及其选课的平均成

23、绩”，将使用关系A. S 和 SCB. SC和 CC. S 和 CD. S、SC和 C参考答案： A学生基本信息在关系S中，选课的平均成绩在关系 SC中。执行查询操作要使用 这两个关系，因此本题的答案为 A。第 40 题：若要求“查询选修了 3门以上课程的学生的学生号”，正确的 SQL语句是A. SELECT S#FROM SC GROUP BY S#WHERE COUNT(*)3B. SELECT S#FROM SC GROUP BY S#HAVING COUNT（*）3C. SELECT S# FROM SC ORDER BY S#WHERE COUNT（*）3D. SELECT S# F

24、ROM SC ORDER BY S# HAVING COUNT（*） 3参考答案： B选课信息在SC表中，因此使用关系SC按学号S#分组(GROUP BY S#)然后对 分组的结果使用HAVINGS句进行条件限制，用聚合函数COUN统计课程号C#大 于 3 的结果输出。所以选项 B 正确。第 41 题：若要求“查询选修了 C2号课程的学生的学生号”，正确的关系代数表达式是I . n S#v/sub( c C# =C2v/sub(SC. ) n. c C#= C2 ( n S#v/sub(S x SC.)川. c C#= C2 ( n S#(SC. )A. 只有B. 只有nC. 只有川D. 都正

25、确参考答案： A按I的关系代数表达式操作步骤为，在选课关系SC中选择选修课程号为C2的元 组，再选择这些元组的学生号属性列。 按n关系代数表达式操作步骤为， 求关系 S和关系SC的笛卡儿积，再选择学生号属性列，由于这样生成的新关系中没有 属性c#,所以无法执行选择操作。n关系代数表达式不符合要求。按川关系代数 表达式操作步骤为，选择关系 sc的学生号属性列，由于这样生成的新关系中没 有属性c#,所以无法执行选择操作。川关系代数表达式不符合要求。因此本题的 答案为 A。第 42 题：在数据模型的 3 个要素中，哪个用于描述系统的静态特性A. 数据约束B. 数据操作C. 数据结构D. 以上均可参考

26、答案： C在数据模型的 3 个要素中，数据结构描述数据模型的静态特性。 数据结构也是刻 画一个数据模型性质最重要的方面， 因此在数据库系统中， 通常按照其数据结构 的类型来命名数据模型。例如.层次结构、网状结构、关系结构的数据模型分别 命名为层次模型、网状模型和关系模型。第 43 题： 数据库管理系统有 3 个主要成分，分别是A. 存储管理器、缓冲区管理器和事务管理器B. 存储管理器、查询处理器和恢复管理器C. 存储管理器、查询处理器和事务管理器D. 缓冲区管理器、查询处理器和并发控制管理器参考答案： C第 44 题：第二代数据库系统是指A. 层次型数据库系统B. 网状型数据库系统C. 分布式

27、数据库系统D. 关系型数据库系统参考答案： D第 45 题： 下列关于事务处理的叙述中，哪一条是不正确的A. 事务的ACID特性指的是原子性、一致性、唯一性和持久性B. 成功完成执行的事务称为已提交事务C. 已提交事务使数据库进入一个新的一致状态D. 已中止事务对数据库所做的任何改变必须撤销参考答案： A第 46 题：SQL Server 2000除了具有DBMS勺基本功能特点外，还具有许多功能特点。下 列哪一项不是 SQL Server 2000 的功能特点A. 高度可伸缩性和可靠性B. 充分的Web支持，网络性能好C. 是典型的对象一关系DBMSD. 易于使用和管理 参考答案： CSQL

28、Server 2000除了具有DBMS勺基本功能特点外，还具有如下的功能特点:充分的Web支持，网络性能好。高度可伸缩性和可靠性。提供完善的数据 库功能。充分的数据仓库功能。易于使用和管理。网络无关性。第 47 题：PowerBuilder 中的 PowerScript 语言包括下述哪些语句I.变量定义语句 U.赋值语句川.流控制语句W.操纵数据库语句A. 仅I、U和川B. 仅I、川和WC. 仅I、U和WD. 都是参考答案： DPowerScript 语言由两部分组成：一是与高级程序设计语言类似的语句，有变量 定义语句、赋值语 句 和流控 制 语句等 ；二是与数 据的接 口语句，嵌 套在 Po

29、werScript中的SQL语句，SQL语句和PowerScript之间可以互传变量，这类 语句主要用于操纵数据库。第 48 题：Oracle 针对 Internet/lntranet 的产品是A. Oracle WebServerB. Oracle WebListenerC. Oracle WebAgentD. Oracle 服务器参考答案： AOracle 针对 Internet/Intranet的产品是 Oracle WebSeve。它由 OracleWebListener 、 Oracle WebAgent 和 Oracle 服务器三部分组成。第 49 题：在 Oracle 工具中，用

30、于支持数据仓库应用的是A. Oracle Discoverer/2000B. Oracle Designer/2000C. Oracle Developer/2000D. Oracle Financials参考答案： AOracle Discoverer/2000 是一个OLAPT具，主要用于支持数据仓库应用。Oracle Designer/2000是Oracle提供的CASET具，能够帮助用户对复杂系统进行建模、 分析和设计。OracleDeveloper/2000 是Oracley 个应用开发工具集，用以实 现高生产率、大型事务处理及客户机 /服务器结构的应用系统。第 50 题： 设计性能

31、较优的关系模式称为规范化，规范化主要的理论依据是A. 关系规范化理论B. 关系运算理论C. 关系代数理论D. 数理逻辑参考答案： A第 51 题： 下列关于函数依赖的叙述中，哪一条是不正确的A.B.C.D.参考答案： B根据Armstrong公理系统的三条推理规则知：选项A为合并规则；选项C为伪传 递规则；选项 D 为分解规则；选项 B 错误。第 52 题：当下述哪一条成立时，称 X- Y为平凡的函数依赖A.B.C.D.参考答案： B当Y包含于X时，称X-Y为平凡的函数依赖第 53 题：任何一个具有两个属性的关系A. 可能属于 1NFB. 可能属于 2NFC. 可能属于3NFD. 一定属于3N

32、F参考答案： D具有两个属性的关系，只可能有两种情况：一种情况是其中一个属性为主属性， 另一个为非主属性， 这样就不存在非主属性对码的部分函数依赖和传递函数依赖， 属于3NF;另一种情况是两个属性均为主属性，没有非主属性，当然根本谈不到 非主属性对码的部分函数依赖和传递函数依赖，属于3NR所以任何一个具有两个属性的关系，一定属于3NF,从而也一定属于1NF和2NR可见只有选项D是 正确的。第 54 题：候选键的属性可以有A. 0 个B. 1 个C. 1 个或多个D. 多个 参考答案： C主键或候选键，是属性或属性的组合，其值能够唯一地标识一个元组 第 55 题： 下列哪一条不属于数据库设计的任

33、务A. 设计数据库管理系统B. 进行需求分析C. 设计数据库逻辑结构D. 设计数据库物理结构 参考答案： A第 56 题：概念结构设计阶段得到的结果是A. 数据字典描述的数据需求B. ER图表示的概念模型C. 某个DBM所支持的数据模型D. 包括存储结构和存取方法的物理结构参考答案： B在数据库设计的不同阶段， 获得不同的设计结果。 需求分析阶段， 其成果是数据 流图描述的处理需求和数据字典描述的数据需求；概念设计阶段，其成果是 ER 图表示的概念模型；逻辑设计阶段，其成果是某个DBM新支持的数据模型；物理没计阶段，其成果是包括存储结构和存取方法的物理结构。第 57 题：下面所列条目中，哪一项

34、是当前开发工具的发展趋势I .采用三层Client/Server 结构U.对Web应用的支持川.开放的、构件式的分布式计算环境A. Ib. nC. 川D. 都是参考答案： D当前应用开发工具的发展趋势：采用三层Client/Server 结构；对Web应用的支 持；开放的、构件式的分布式计算环境。第 58 题：列关于 Oracle 数据库系统的表空间叙述中，不正确的是A. 每个数据库分成一个或多个表空间B. 每个表空间只能创建一个数据文件C. 一个数据文件只能和一个数据库相关联D. 数据库表空间的总存储容量就是数据库的总存储容量 参考答案： B第 59 题： 随着数据库应用需求和数据建模方法的

35、发展，形成了所谓第一代、第二代、第 三代数据库系统。其中第二代数据库系统指的是A .层次模型数据库系统B. 网状模型数据库系统C. 关系模型数据库系统D. 面向对象与数据库技术结合的系统参考答案： D第 60 题： 下列关于数据仓库的叙述中，不正确的是A. 数据仓库通常采用三层体系结构B. 底层的数据仓库服务器一般是一个关系型数据库系统C. 数据仓库中间层OLAP服务器只能采用关系型 OLAPD. 数据仓库前端分析工具中包括报表工具 参考答案： C数据仓库采用三层体系结构， 底层的数据仓库服务器一般是一个关系型数据库系 统，其前端分析工具也包括报表工具。填空题第 61 题：数据完整性服务是用来

36、保证发送信息与接收数据的 ，防止出现信息在传输过程中被插入、删除的问题。参考答案： 一致性详细解答： 第 62 题：加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 参考答案： 加密密钥和解密密钥详细解答： 加密是通过加密算法来实现的， 加密算法对明文进行加密时所采用的一组规 则，解密算法就是对密文进行解密时所采用的一组规则。第 63 题：线性表 L=(a1 , a2，an)用数组表 示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素 的个数为 。参考答案：(n-1)/2详细解答： 第 64 题：链表适用于 查找参考答案： 顺序详细解答： 第 65 题：用数组A1n顺序存储完全二叉树的各结点，则当i 0,且i =时，结点 Ai 的右子女是结点 A2i+1 ，否则结点 Ai 没有右子女。参考答案：(n-1)/2详细解答： 根据完全二叉树的定义及顺序存储结构的特点，可知答案为 (n-1)/2 第 66 题：查询处理器中最主要的模块是查询编译器和 。参考答案：查询执行引擎详细解答：第 67 题：在设备管理中，为了克服独占