2023年9月计算机等考三级数据库技术笔试真题及答案.docx

《2023年9月计算机等考三级数据库技术笔试真题及答案.docx》由会员分享，可在线阅读，更多相关《2023年9月计算机等考三级数据库技术笔试真题及答案.docx（35页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位 置上，答在试卷上不得分。（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核 心地位的是A）操作系统B）编译程序C）数据库管理系统D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其 中访问速度最慢的是A） Cache B）磁带C）硬盘 D）内存（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？A）中心处理器干脆对存储器中的数据进行处理B）运算器完成说明和执行

2、指令的工作C）中心处理器可以从输入设备中得到限制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？A） ATM技术可以满意用户对数据传输的服务质量的要求B） ATM是B-ISDN选择的数据传输技术C） ATM技术的实时性好，但敏捷性不够D）采纳ATM技术可满意网络中突发性的通信量供应商号供应商名所在城市100红星北京200宇宙上海300黎明天津400立新重庆零件号颜色供应商号A110红100B201蓝300C312白200（39）假如要删除关系S中的元组，哪一个元组可以被删除（不考虑级联 删除和空值删除）？A） （ 00红星北京，）B） （ 20

3、0宇宙上海，）C） （，300,黎明，天津，）D） （ 200,立新，重庆，）（40）假如向关系P中插入一个元组，下列哪一个元组可以被插入?A）（0201,白，200） B） （ C301,红，300）C） （ D401,绿，100 ） D） （ B2H,蓝500）（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号供应商名所在城市零件号颜色100红星200宇宙300黎明北京A110红上海C312白天津B201蓝A) S ? PB) S ? PC) S ?P D) S ? P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改 B）支持数据

4、的检索C）支持在数据库中创建视图D）支持嵌入式查询（43）下列哪一项不是DBMS的组成部分？A） DDL及其翻译处理程序 B） DML及其编译、说明程序C）数据库运行限制程序 D）宿主语言及其编译、处理程序（44）下列条目中哪些是IBM商务智能解决方案的组成部分？I. OLTP业务系统II.前台分析工具III.数据仓库管理器IV.多维服务器A）I、II和ni B）I、n和w o I、m和w d） n、ni和iv（45） Sybase公司的企业级服务器ASE支持哪几种锁机制？I.数据页锁II.数据字段锁III.数据行锁IV.全部页锁A）I、II和m B）I、ii和w o I、in和w D）都是（

5、46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A）事务管理B）存取管理 C）性能管理 D）平安管理（47）数据的完整性是指A）数据的存储和运用数据的程序无关 B）防止数据被非法运用C）数据的正确性、一样性D）削减重复数据（48） SQL语言规定对数据库中的表能够执行授予权限和收回权限吩咐的 用户A）只能是表的运用者B）只能是表的建立者C）只能是DBA D）是DBA和表的建立者（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A）设备故障B）事务故障C）系统故障D）介质故障（50）由于关系模式设计不当所引起的插入异样指的是A）两个事务并发地对同一关系进行插入而造成数据

6、库不一样B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系 中C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝（51）下列关于关系模式的码的叙述中，哪一项是不正确的？A）当候选码多于一个时，选定其中一个作为主码B）主码可以是单个属性，也可以是属性组C）不包含在主码中的属性称为非主属性D）若一个关系模式中的全部属性构成码，则称为全码(52)设U是全部属性的集合，X、Y、Z都是U的子集，且Z二UX丫。 下列关于多值依靠的叙述中，哪个(些)是正确的？I .若 X Y,则 X-YII .若 X-Y,则 X一一YIII .若 X-Y,且 Y? ? Y,则 X一

7、丫？IV .若 X Y,贝U X ZA)只有II B)只有m o I和in d) ii和w第(53) (54)题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cna me,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、 成果、任课老师名和老师地址。其中，一个学生可以选修若干门课程，一 个老师可以讲授若干门课程，一门课程可以由若干老师讲授，一个学生选 修一门课程时必需选定讲授课程的老师，老师不会重名。(53)关系模式Student的候选关键码有A) 1 个，为(Sno, Cno)B) 1 个，为(Sno, Cno, Tname)C) 2 个

8、，为(Sno, Sname, Cno)和(Sno, Cno, Tname)D) 2 个,为(Sno, Sname, Cno)和(Sname, Cno, Tname)(54)关系模式Student的规范化程度最高达到A) INF B) 2NF C) 3NF D) BCNF(55)在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应 原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为 多少个关系模式？A) 2 B) 3 c) 4 D) 5(56)下列关于模式分解的叙述中，哪一条是不正确的？A)若一个模式分解保持函数依靠，则该分解肯定具有无损连接性B)若要求分解保持函数依靠，那

9、么模式分解可以达到3NF,但不肯定能 达至BCNFC)若要求分解既具有无损连接性，又保持函数依靠，则模式分解可以达 到3NF,但不肯定能达到BCNFD)若要求分解具有无损连接性，那么模式分解肯定可以达到BCNF(57) Microsoft SQL Server 2000和下列哪一个产品集成运用，可以支持 贸易伙伴之间的在线沟通？A) BizTalkTM Server 2000 B) Commerce Server 2000C) Microsoft English Query D) Microsoft OLE DB(58)下列哪些条目是新一代数据库开发工具应具有的特征？I .支持开发人员对各种数

10、据对象(字符、数字、图形、声音等)的处理II .支持基于INTERNET应用的开发III .支持面对对象的程序设计A)仅I和n B)仅I和in c)仅n和in d)都是(59)下列关于数据仓库的叙述中，哪一个是不正确的?A)数据仓库通常采纳三层体系结构B)底层的数据仓库服务器一般是一个关系型数据库系统 C)数据仓库中间层OLAP服务器只能采纳关系型OLAP D)数据仓库前端分析工具中包括报表工具(60)联机分析处理包括以下哪些基本分析功能？I .聚类 n.切片 in.转轴 m切块A) I、n和niB) I、n和wc) II、in和w D)都是二、填空题(每空2分，共40分)请将答案分别写在答题

11、卡中序号为【1】至【20】的横线上，答在试卷 上不得分。(1)计算机是由运算器、【1】、存储器、输入设备和输出设备这5个 主要功能部件组成的，它们被称为计算机的五大硬件。(2)网络平安技术的探讨主要涉及三方面问题：【2】、平安机制和平 安服务。(3)数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、 数据的【3】o(4) m阶B树的根结点至少有【4】棵子树。(5)对于关键码序列18, 30, 35, 10, 46, 38, 5, 40,进行堆排序(假 定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次 数为【5】o(6)在单CPU系统中，假如同时存在24个并发进程，则处于

12、就绪队列 中的进程最多有16】个。(7)在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量留意削减 或避开【7】现象的发生。(8)文件系统供应按名存取功能，要求用户在读文件之前调用【8】文 件操作。(9)设有关系SC (sno, cname, grade),各属性的含义分别为学号、课 程名、成果。若要将全部学生的“数据库系统”课程的成果增加5分，能正 确完成该操作的SQL语句是【9】grade = grade+5 WHERE cname=数 据库系统(10)在数据模型中，用树形结构表示实体以及实体间联系的是no 数据模型。(11)在SQL语言中，若要删除一个表，应运用的语句是【11】 TABL

13、Eo(12)在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组 间满意肯定条件的元组的操作称为12连接。(13)对数据库结构的描述和定义存储在13中，它是DBMS运行的 基本依据。(14) Oracle数据库系统中供应的CASE工具是【14】。(15)数据库复原通常基于数据备份和15 o(16) DBMS对数据库进行封锁时采纳的两种基本锁类型是排它锁(X)和【16】o(17)在关系模式R ? U, F ?中，假如X?Y,且存在X的一个真子集X，, 有X?Y ,则称Y对X的依靠为17函数依靠。(18)关系数据库规范化理论的探讨中，在函数依靠的范畴内，18 达到了最高的规范化程度。(19)

14、第三代数据库系统(或新一代数据库系统)是19技术和数据 库技术相结合的系统。(20)在分布式数据库系统中，每一个节点都是一个独立的20系统。1-5 CACDC 6-10DAABB11-15CDADC 16-20BABBD21-25ACABD 26-30AACDA31-35BCCDD 36-40CADDC41-45DCDAD 46-50ACDCD51-55DACBC 56-60ABCCD填空题：1、限制器2、平安攻击3、运算4、25、36、237、颠簸8、书目9、UPDATE SC SET10、层次n、DROP12、013、数据字典14、DESINGER 200015、日志文件16、共享锁S17

15、、部分18、BCNF19、面对对象20、数据库参考答案：一、选择题(1) o 解析：CPU由限制器和运算器组成，CPU和内存储器合称为主 机。(2) B) 解析：操作系统是系统软件的核心，它是管理计算机软、硬件 资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有 效地工作的软件。(3) B) 解析：IP地址标识了连接到网络上的某个计算机或网络设备, 它是接入Internet的计算机地址编号，IP地址必需是惟一的。(4) D)解析：超文本是WWW的信息组织形式，也是WWW实现的关键技术之一，它本身并不是一个物理网络。(5) B) 解析：计算机病毒是一种特别的具有破坏性的计算机程序，

16、它 具有自我复制实力，可通过非授权入侵而隐藏在可执行程序或数据文件 中。(6) A)解析：设计有效的网络平安策略是加强网络平安性的最重要的基础措施。(7) C) 解析：依据依次存储和链接存储的线性表优缺点的分析，可以 发觉选项C)中依次存储的线性表便于进行增删操作是不正确的，而本题 恰好让我们选择错误的说法，则必是选项C)无疑。(8) A)解析：单向链表插入运算的关键步骤为：q t . link:=p f . link;p f .link:=q；(9) C) 解析：二分查找又称为折半查找，首先用待查元素的关键字与 线性表中间位置的一个元素的关键值做比较，若相同则查找胜利，否则以 这个中间值为界

17、将线性表分为两个子表，假设子表1中全部元素的关键值 都小于中间元素，子表2中的全部元素的关键值都大于中间元素说明待查 元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不 在序列表中，一共进行了 4次比较。(5)信息认证是信息平安的一个重要方面，下列哪一项不属于实施信息 认证的方法？A)身份识别B)密钥管理C)数字签名D)消息认证(6)电子邮件软件向邮件服务器发送邮件时运用的协议是A) SMTP B) POP3 C) IMAP D) MIME(7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A)数据的逻辑结构是数据间关系的描述B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反

18、映其在计算机中 的存储方式C)数据的逻辑结构分为线性结构和非线性结构D)树形结构是典型的非线性结构(8)以下关于广义表的叙述中，哪一条是正确的？广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表C)广义表不行以是自身的子表D)广义表不能为空表(10) D)解析：依据二叉树与森林的对应关系，将森林F转换成对应二 叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则 F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按 规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按 本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点 的个

19、数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。(11) B) 解析：将23, 14, 9, 6, 30, 12, 18依次按散列函数K (k) =k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14, 18, 23, 9, 30, 12, 6o0123456141823930126(12) D)解析：对于这类问题的解题思路是，依据给定的两种周游算法 序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要 留意的是对于后序周游算法周游序列，最终一个结点C元素为根结点，则 在对称序列中C左边的结点都为左子树，然后在后序遍历序列中再取左子 树最终一个结点E,为左子

20、树根结点，进而在对称遍历中确定其左子树与 右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得C E D B Ao(13) B)解析：队列只能在队尾插入元素，从队头删除元素，这就是所 谓的“先进先出”，而不能从队列中间删除或插入元素。(14) A)解析：由于该数组按行优先依次存储，所以每行共占10X2=20 个字节。由此可知：A 8, 5(第9行第6个元素)的地址是400+20X 8+2X5=570o计算公式:对于按行优先依次存储的二维数组A m n, 若其首地址是S,每个元素占k个字节，则数组元素A i j的地址P 是p=S+ (i*n+j) *k;在本题中,A 8,5用C描述就是

21、A 8是,我们 运用公式:p=400+ (8*10+5) *2=570。(15) B)解析：快速排序法是通过一趟扫描，使得排序的序列长度能较 大幅度地削减。快速排列通过一趟扫描使某个结点移到中间的正确位置， 并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它 小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。(16) D)解析：计算机网络是通过通信设施将地理上分散的计算机系统 互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是 在原来各自计算机基本的操作系统之上，依据网络体系结构的各个协议标 准开发的软件，包括网络管理、资源共享、通信、系统平安和多种

22、网络服 务等。(17) A)解析：不是由于自身或外界缘由成为等待状态的进程让出处理 器时，它的状态就变成就绪状态。(18) C)解析：计算机系统中有限的资源与众多恳求安排资源的进程间 会存在冲突。当若干进程需求资源的总数大于系统能供应的资源数时，进 程间就会出现竞争资源的现象，假如对进程竞争的资源管理或安排不当就 会引起死锁。(19) C)解析：进程的特性包括动态性、并发性、异步性、没有静态性。(20) B)解析：在对文件存取时，系统要完成从文件名到文件物理地址 的映射，从而增加了操作系统的工作量，增加了系统开销，而并未便利操 作系统对信息的管理。可见，文件被依据名字存取是为了便利用户的运用。

23、 其他C) , D)两项设备答案，均与文件按名存取无关。(21) C)解析：“最短寻道时间优先”算法总是让查找时间最短的那个 恳求先执行，而不管恳求访问者到来的先后时间。即靠近当前移动臂位置 的恳求访问者将优先执行。当前磁头在53道上，则总的移动道数是： 12+2+30+23+84+24+2+59=236。(22) D)解析：相关临界区是指并发进程中涉及到相同变量的那些程序 段。(23) D)解析：操作系统中，引入多道程序是为了充分利用CPU,削减 CPU的等待时间。(24) B)解析：用户的逻辑文件要存放到存储介质上时，文件系统要依 据存储设备的类型，用户采纳的存取方式确定文件在存储介质上的

24、组织方 式。(25) D)解析：概念模型是按用户的观点对数据和信息建模，也称为信 息模型。概念模型语义表达实力强，不涉及信息在计算机中的表示，照实体 -联系模型，语义网络模型等。(26) D)解析：数据库管理员的职责有：负责管理企业的数据库资源； 收集和确定有关用户的需求；设计和实现数据库并按须要修改和转换数 据；为用户供应资源和培训方面的帮助。(27) D)解析：数据库的体系结构通常有三级模式组成，它们是：外模 式、模式和内模式。其中外模式又被称为子模式或用户模式。(28) B)解析：三级模式是对数据的3个抽象级别，从外向内依次为外 模式、模式和内模式。外模式又称为子模式或用户模式，它是数据

25、库用户 望见和运用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数 据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库 全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理 人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构， 它是系统程序员视图。(29) D)解析：三级模式结构并不是数据库惟一的一种分级模式，所以 A)不正确；内模式/概念模式映像为数据的物理独立性供应支持，外模 式/概念模式映像为数据的逻辑独立性供应支持，所以B)不正确；外模 式是概念模式的一个逻辑子集，外模式允许某些描述与概念模式不同，所 以D)正确。(30) B)解析：数据独立

26、性是数据库领域的一个常用术语，包括数据的 物理独立性和数据库逻辑独立性。为了提高数据库独立性，数据库技术中 采纳分级方法将数据库的结构划分成多个层次。(31) A)解析：数据库中存储的是数据，是应用程序进行数据处理的操 作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3种：层次、关系和网状。(32) A) 解析：笛卡尔积(X) ： RXS= (al, a2,am, bl, b2 bn) | (al, a2, ,am) R, ( bl, b2bn) S。(33) D)解析：自然联接是关系的横向结合，是将两个关系拼接成一个 更宽的新关系，要求两个关系含有一个或多个共有的属性，生成

27、的新关系 中包含满意联接条件的元组。(34) D) 解析：因为在DEPT中不存在部门号为05，的记录，所以不 能将EMP中雇员号二，10J的部门号改为05，。(35) C)解析：因为在EMP中存在部门号为02，的记录，所以不能将 DEPT中部门号二，02的部门号改为10，。(36) C）解析：当关系中的某个属性（或属性组）虽然不是该关系的主 码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性 组）为这个关系的外码（或外键）。雇员信息表关系EMP中的部门号是DEPT 的主键。(37) A）解析：CREATE是定义基本表，属于数据定义功能；INSERT是 插入元组，SELECT是查询

28、，都属于数据操纵功能；GRANT是授予权限，限 制用户操作的范围，属于数据限制功能。(38) D）解析：本题涉及3个表的连接查询，须要我们解决的是WHERE 后面的连接条件。首先连接表S与SC,连接条件为S. S#=SC. S#；然后再 连接表C和SC,连接条件为C.C#=SC.C#。这样就可以将3个表连接起来。 但是分析题意，同时还要在连接后所形成的表中满意条件SEX=，男和 CNAME=计算机文化”。通过以上分析，连接是同时满意的关系，故应 用“AND”连接,因此，WHERE子句内容应为“S. S#=SC. S# AND C. C#=SC.用 AND SEX=，男，AND CNAME=，计

29、算机文化，”。(39) B） 解析：依据该表的语法，S#, SName不能为空，因此选项C）, D）不能被插入。在选项A）中，由于各列均为字符，所以应用引号表示， 而该选项中的“女”没加引号，所以选项A）也不能被插入。(40) B）解析：函数依靠是事物之间相关性的一种表述，是属性固有语 义的表现。设R （U）是属性集U上的关系模式X, Y是U的子集。若对R （U）的随意 一个可能的关系r, r中不行能存在两个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”或“Y函数依靠于X”，记作X-Y,X称为确定因素。依据合并律可知选项A)正确；依据传递律可知选项C) 正确；依据增广律可知选

30、项D)正确。(41) C)解析：码也称为关键字，是表中若干属性的属性组，其值惟一 标识表的一个元组，由函数据依靠的关系可以看出R的码为(M, A) o(42) B)解析：假如关系模式属于第一范式，并且每一个非主属性都完 全函数依靠码，则属于其次范式。由以上可以看出R的规范化程度最高达 至U 2NF o(43) A)解析：依据完全函数依靠的定义可知，在R (U)中，假如X fY,并且对于X的任何一个真子集X , X，一Y不成立，则称Y对X完 全函数依靠。(44) D)解析：函数依靠是事物之间相关性的一种表述，是属性固有语 义的体现。(45) D)解析：E-R图转换为关系模式时遵循如下原则：一个实

31、体类型 转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的 键；一个联系类型转换为一个关系模式，参加该联系类型的各实体的键以 及联系的属性转换成关系的属性。(46) C)解析：假如两个实体之间的联系是M ：N,则实现1 ：M联系的 方法，将“1”端实体转换的关系的主码，放入端实体转换的关系中。(47) A)解析：在E-R图中，实体用矩形表示，属性用椭圆形表示，联 系用菱形表示。(48) B)解析：为了保证数据库的完整性，事物必需具有原子性、一样 性、隔离性和长久性。当一个事务执行期间所运用的数据，不能被其次个 事务再运用，直到第一个事务结束为止。这特性质称为事务的隔离性。(49)

32、 D)解析：日志记录的内容有：事务起先信息;更新信息;提交信息; 事务中止信息。(50) D)解析：在数据库设计中，需求分析的结果形成数据流图；概念 设计阶段用E-R (实体联系)方法来描述；逻辑设计阶段把概念模型(E-R 图)转换为关系模型(对关系型数据库而言)。(51) A) 解析：Oracle Express Objects 和 Oracle Express Analyzer 是客户端的工具，Oracle Webserver是Internet解决方案的产品组件。(52) C)解析：系统初启程序模块属于数据库管理系统的数据库运行处 理模块。(53) D)解析：为了实现数据库的平安性，数据库

33、管理系统通常供应授 权功能来限制不同用户访问数据的权限。(54) C)解析：在数据库运行过程中，可能发生的故障主要有3类：事 务故障，系统故障和介质故障。(55) C) 解析：PowerBuilder运用特地接口或ODBC,可同时支持与多 种数据库的连接。(56) A) 解析：Delphi供应了运用特别便利的工具Database Explorer,可以快速阅读各种数据库服务器上的资料等，其供应的数据迁 移工具Data Pump,可以将数据从一种数据库全部或部分迁移到另一种数 据库中，供应的数据引擎BDE可以针对不同关系数据库设置大量的相关参 数，调整处理实力。(57) D)解析：当前应用开发工

34、具的发展趋势有：采纳三层Client/ Server结构;对Web应用的支持;开发的，构件式的分布式计算环境。(58) B)解析：数据库的并行处理是提高数据库系统对事务快速响应实 力的有效手段。并行数据库系统的体系结构主要有3种：共享内存结构、共 享磁盘结构和无共享资源结构。(59) C)解析：分布式数据库系统由一组数据组成，这组数据分布在计 算机网络的不同节点上，网络上的每一个节点都具有独立的处理实力，可 以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用， 这样的系统称为“分布式数据库系统”。(60) D)解析：高级数据库技术阶段大约从20世纪70年头后期起先。 在这一阶段中，

35、计算机技术获得了更快的发展，并更加广泛地与其他学科 技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生 了很多新型数据库，如：分布式数据库和面对对象的数据库。二、填空题(1)源程序解析：在计算机语言中，把用高级语言和汇编语言写的程序称为源程序， 对应的机器语言程序称为目标程序。(2)总线型解析：局域网常用的拓扑结构有星型、环型、总线型和树型等。(3) 232解析：因为该数组按列优先依次存储，即存储依次是：A 0, 0 , A 1, 0 , A 2, 0 -A 9, 0。A 0, 1 , A 1, 1 , A 1, 1 -A 9, 1 oA 0, 9 , A 1, 9 , A 2,

36、 9 -A 9, 19。已知A 0, 0(第1行的第1个元素)的地址为100,则A 0, 1(第 2行的第1个元素)的地址是120,依此类推A 0, 6(第7行的第1 个元素)的地址为220,所以A 6, 6的存储地址是232。还可以告知你 一个计算公式：对于按行优先依次存储的二维数组A m n,若其首 地址是S,每个元素占k个字节，则数组元素Ai j的地址p是p二S+ (iXn+j) Xko按列优先依次存储时，则有：p=S+ (jXm+i) Xk (这里说的数组下标都 是从0起先的)套用第2个公式：p=100+ (6X10+6) X2=232(4) k-1解析：依据二叉树的性质可知：叶子结点

37、等于双分支结点加L因此叶子 结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。(5) 4 次解析：二分法查找方法：首先用要查找的关键码值与中间位置结点的关键 码值比较。若比较相等则查找完成，不等则依据比较结构确定下一步的查 找应在哪一个子表进行，如此下去，直到找到满意条件的结点，或者确定 表中无这样的结点。要求：要进行二分查找，则线性表结点必需按关键码 值排好序，且线性表以依次方式存储。二分查找的平均检索长度小，每经 过一次关键码比较，则将查找范围缩小一半，因此经过(log2n)次比较 可完成查找过程。本题中，依次表有11个结点，且又查找失败，故须要 比较4次。(6)实时解析：计

38、算机主要用于科学计算、数据管理、自动限制、协助设计和制造 和人工智能等领域。用于生产过程限制的系统的一般为实时系统。(7)字符流式解析：文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文 件组织形式，用户以这种形式存取、检索和加工有关信息。文件的逻辑结 构可分为字符流式的无结构文件和记录式的有结构文件两类。流式文件又 称为字符流式文件或流式无结构文件。(8)限长寄存器解析：在存储管理中，要实现地址映射，应有基址寄存器与限长寄存器。(9)规范化原则解析：规范化过程中将一个关系模式分解为若干个关系模式，必需遵守规 范化原则，应当保证分解后产生的模式与原来的模式等价。常用的等价标 准有要求分

39、解是具有无损连接性和要求分解是保持函数依靠的两种。(10)模式与内模式解析：在数据库的三级组织结构中存在着两种映射：一是模式与内模式之 间的映射，二是模式与子模式之间的映射。(11)游标或 Cursor解析：当SQL语言嵌入到高级语言运用时，为了协调两种语言处理数据的 不同，常运用游标来作为中间协调。(12) SELECT解析：数据检索功能即指数据的查询，在SQL语言中，主要运用SELECT 语句来实现数据的查询。(13)结构数据(9)在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行 时间最短？A)线性表按依次方式存储，查找关键码值为666的结点B)线性表按链接方式存储，查找关键

40、码值为666的结点C)线性表按依次方式存储，查找线性表中第900个结点D)线性表按链接方式存储，查找线性表中第900个结点(10)在包含1000个元素的线性表中实现如下各运算，哪一个所需的执 行时间最长？A)线性表按依次方式存储，在线性表的第100个结点后面插入一个新结 占八、B)线性表按链接方式存储，在线性表的第100个结点后面插入一个新结占八、C)线性表按依次方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点第(11) - (13)题基于下图所示的二叉树：(11)该二叉树对应的树林包括几棵树？A) 1 B) 2 C) 3 D) 4(12)假如用llink-

41、rlink法存储该二叉树，则各结点的指针域中共包含多 少个空指针？A) 6 B) 8 C) 10 D) 12解析：数据模型可分为概念数据模型和结构数据模型。概念数据模型用于 信息世界的建模，与详细的DBMS无关：结构数据模型是描述数据结构的 模型、常用的有层次模型、网状模型、关系模型和面对对象数据模型。(14)平凡的多值依靠解析：本题的题干就是多值依靠的定义，加上“而Z二”就是平凡的多值 依靠。多值依靠是关系数据库中第四范式(4NF)中的重要概念，4NF就是 限制关系模式的属性间不允许有非平凡且非函数的多值依靠。(15)范围分布解析：探讨如何对数据库中的关系进行划分，并把它们分布到多个处理器

42、或多个磁盘，以使查询处理时间最小化。常用的划分技术有3种：轮转法、 散列分布和范围分布。(16)可串行化解析：几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行 地执行它们时的结果相同。称这种并行调度策略为可串行化的调度。可串 行化是并行事务正确性的惟一准则。(17)逆向工程解析：PowerDesigner Data Architect用于两层的即概念层和物理层数据 库设计和数据库构造。Data Architect供应概念数据模型设计，自动的物 理数据模型生成，针对多种数据管理系统的数据库生成，开发工具的支持 和高质量的文档特性。运用其逆向工程实力，设计人员可以得到一个数据 库结构的“

43、蓝图”可用于文档和维护数据或移植到一个不同的DBMS。(18)数据字典解析：数据字典(DD)是各类数据描述的集合。数据字典通常包括数据项、 数据结构、数据流、数据存储和处理过程5个部分。(19)用户定义函数解析：IBM DB2数据库系统是美国IBM公司的产品。DB2是一个对象关系 型的数据库，它不仅能有效地处理传统数据类型，还支持对多媒体数据， 如图像、声音、视频、指纹等困难结构数据的存取和检索。DB2把对传统 应用与非传统应用的支持与数据库体系结构集成在一起，对关系型数据库 进行面对对象扩展，形成新一代对象关系型数据库系统。DB2供应对面对 对象及多媒体应用的支持主要包括：用户定义类型、用户

44、定义函数和大对 象。(20)分析解析：数据库的普及带来了人们对于数据处理的更清楚的相识，可以分为 两类：操作型和分析型。操作型也称为事务处理，其重点在响应时间、数 据平安、数据完整等方面，而分析型的重点在便于管理人员的决策分析。 两者的巨大差异使得他们的分别成为必定。传统的数据库系统着重于事 物，新分别出来的就是数据仓库。（13）假如将该二叉树存储为对称序线索二叉树，则结点H的左线索指向 哪一个结点？A）结点A B）结点C C）结点E D）结点G（14）对n个记录的文件进行归并排序，所须要的协助存储空间为A） 0（1） B） 0（n） C） O（log2n） D） 0（n2）（15）以下关于B

45、树运算的叙述中，哪一条是正确的？A）若插入过程中根结点发生分裂，则B树的高度加1B）每当进行插入运算，就在B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数削减，但不会造成B树高度减小（16）批处理操作系统的主要缺点是A）系统吞吐量小B）用户不能干脆限制其作业的执行C）不具备并发性 D）系统资源利用率不高（17） 一个进程执行V操作意味着A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从 磁盘调入内存（18）设计作业调度算法时，不须要考虑下列哪一个因素？A

46、）友好的用户界面B）均衡运用资源C）公允性D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A）内存中B）快表中C）寄存器中D）磁盘中（20）内存与磁盘之间交换信息的最小单位是A）记录B）数据项C）块 D）文件（21）在文件系统中，文件的逻辑块与存储介质上物理块存放依次一样的 物理结构是A）依次结构B）链接结构C）索引结构D）B树结构（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个 字符。若采纳记录成组技术存储若干记录，当块因子为4时，磁盘空间的 利用率可达到A） 16% B） 33% C） 63% D） 91%（23）虚拟设备是指A）模拟独占设备的共享设备B）允许用户以标准化方式运用的物理设备C）允许用户运用比系统中拥有的物理设备更多的设备D）允许用户程序部分装入内存即可运用的系统设备(24)对资源采纳按序安排策略能达到下列哪一个目的？A)死锁预防B)死锁避开C)检测死锁 D)解除死锁(25)下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维 表中的“行，的概念最接近？A)属性B)关系C)域 D)元组(26)在一个数据库中，模式与内模式的映像个数是A) 1个 B)与用户个数相同C)由设置的系统参数确定D)随意多个(27)在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中 的SELECT语句执行的