1、全国计算机等级考试三级数据库技术真题 2010 年 9 月及答案解析(总分：100.00，做题时间：120 分钟)一、选择题（每小题 1 分，共 60 分）(总题数：57，分数：60.00)1.冯?诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正确的？ I程序必须装入内存才能执行 II计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作 III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成 （分数：1.00）A.仅 IB.仅 I 和 IIC.仅 II 和 IIID.都正确2.关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为 （
2、分数：1.00）A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址3.用于实现 Internet 中文件传输功能所采用的应用层协议是 （分数：1.00）A.FTPB.DNSC.SMTPD.HTTP4.WWW 能够提供面向 Internet 服务的、一致的用户界面的信息浏览功能，其使用的基础协议是 （分数：1.00）A.FTPB.DNSC.SMTPD.HTTP5.一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是 （分数：1.00）A.物理隔离B.时间隔离C.逻辑隔离D.密码隔离6.下列哪一个不属于
3、恶意软件？ （分数：1.00）A.逻辑炸弹B.服务攻击C.后门陷阱D.僵尸网络7.下列哪些是数据结构研究的内容？ I数据的采集和集成 II数据的逻辑结构 III.数据的存储结构 IV.数据的传输 V数据的运算 （分数：1.00）A.仅 I、II 和 IIIB.仅 II、III 和 VC.仅 I、II 和 IVD.仅 I、III 和 V8.下列与数据元素有关的叙述中，哪些是正确的？ I数据元素是数据的基本单位，即数据集合中的个体 II数据元素是有独立含义的数据最小单位 III.一个数据元素可由一个或多个数据项组成 IV数据元素又称做字段 V数据元素又称做结点 （分数：1.00）A.仅 I 和 I
4、IB.仅 II、III 和 IVC.仅 I 和 IIID.仅 I、III 和 V9.下列与算法有关的叙述中，哪一条是不正确的？ （分数：1.00）A.算法是精确定义的一系列规则B.算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价10.下列关于栈和队列的叙述中，哪些是正确的？ I栈和队列都是线性表 II栈和队列都是顺序表 III.栈和队列都不能为空 IV.栈和队列都能应用于递归过程实现 V.栈的特点是后进先出，而队列的特点是先进先出 （分数：1.00）A.仅
5、 I 和 VB.仅 I、II、VC.仅 III 和 IVD.仅 II、III 和 IV11.按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？ （分数：1.00）A.前序B.后序C.对称序D.层次次序12.有关键码值为 10, 20. 30 的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？ （分数：1.00）A.4B.5C.6D.713.对于给出的一组权 w10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （分数：1.00）A.89B.189C.200D.30014.设散列表的地址空间为 0 到 16,散
6、列函数为 h（k）二 k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89, 200, 208, 92, 160,则最后一个关键码 160 的地址为 （分数：1.00）A.6B.7C.8D.915.如下所示是一棵 5 阶 B 树，从该 B 树中删除关键码 41 后，该 B 树的叶结点数为 （分数：1.00）A.6B.7C.8D.916.为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？ （分数：1.00）A.启动设备执行 1/O 操作指令B.算术运算指令C.设置中断向量指令D.修改程序状态字指令17.一个已经具
7、各运行条件，但由于没有获得 CPU 而不能运行的进程处于 （分数：1.00）A.等待状态B.睡眠状态C.就绪状态D.挂起状态18.下列关于时间片轮转法的叙述中，哪个是不正确的？ （分数：1.00）A.采用可变长度的时间片，可以改善调度性能B.就绪队列中的诸进程轮流在 CPU 上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出 CPU,该进程进入等待队列D.如果时间片长度选择过长，时间片轮转法就退化成先进先出算法19.系统中有 3 个并发进程共同竞争某一资源，每个进程需要 4 个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？ （分数：1.00）A.9B.10C.11D.1
8、220.在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是 （分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器21.在虚拟页式存储管理方案中，对缺页次数没有影响的因素是 （分数：1.00）A.页表在内存中的位置B.页面淘汰算法C.程序本身的编制方法D.分配给进程的物理页面数22.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 （分数：1.00）A.基本目录B.当前目录C.子目录D.父目录23.假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次
9、为 85, 46, 114, 16 和 1160 当系统完成 65 号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是 （分数：1.00）A.181B.159C.149D.13924.下列关于操作系统设备管理的叙述中，哪个是不正确的？ （分数：1.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D.操作系统对各类设备尽量提供各种不同的接口25.在数据库系统中有一类人员，负责监控数据库系统的运行
10、情况，及时处理运行过程中出现的问题，这类人员是 （分数：1.00）A.数据库管理员B.系统分析员C.数据库设计员D.应用程序员26.在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的 （分数：1.00）A.物理独立性B.逻辑独立性C.位置独立性D.存储独立性27.概念模型用于信息世界的建模，下列哪种（组）模型不是概念模型？ （分数：1.00）A.ER 模型和扩展 ER 模型B.层次、网状和关系模型C.各种语义数据模型D.面向对象模型28.在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 （分数：1.00）A.开放性B.一致性C.完整性D.可靠性29.在关系代数中有一
11、种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为 （分数：1.00）A.半连接B.等值连接C.自然连接D. 连接30.设有关系 R（A，B，C），与 SQL 语句 select distinct A from R where C=36 等价的关系代数表达式是 （分数：1.00）A.A（C=36（R）B.C=36（A （R）C.C=36（A,B （R）D.A,B（C=36（R）31.下列 SQL 的数据定义语句组中，哪一组是正确的？ （分数：1.00）A.CREATE SCHEMA.，DROP SCHEMA，ALTER
12、 SCHEMAB.CREATE TABLE，DROP TABLE，ALTER TABLEC.CREATE VIEW:，DROP VIEW.，ALTER VIEWD.CREATE INDEX.，DROP INDEX，ALTER INDEX第（32）-（34）题基于“学生一选课一课程”数据库中的三个关系： S（S#，SNAME，SEX, AGE，DEPARTMENT）主码是 S# C（C#，CNAME, TEACHER）主码是 C# SC（S#, C#, GRADE）主码是（S#，C#） 为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。 （分数：3.00）(1).下列叙述中
13、，哪个是不正确的？ （分数：1.00）A.S#是关系 S 的主键，也是关系 SC 的外键B.C#是关系 C 的主键，也是关系 SC 的外键C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除每个关系中的元组(2).查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将使用关系 （分数：1.00）A.S 和 SCB.S 和 CC.SC 和 CD.S、SC 和 C(3).下列扩展的关系操作中，哪些是正确的？ I在关系 C 中，增加一门课程（C06，电子商务，陈伟钢），可以用赋值操作表示为：C（C06，电子商务，陈伟钢） II关系 SC 中删除学号为20100251
14、同学的信息，用赋值操作可以表示为： SCSC-（S#=20100251（SC） III.计算年龄小于 20 岁的学生人数，用聚集操作表示为： Gcount（S#）（AGE=20（S） IV.计算课程号为C01课程的平均成绩，用聚集操作表示为： Gavg（GRADE）（C#=C01（SC） （分数：1.00）A.仅 I、II 和 IIIB.仅 I 和 IIC.仅 II 工和 IVD.都正确32.下列哪种关系运算不要求：“R 和 S 具有相同的属性个数，并且每对相对应的属性都具有相同的域”？（分数：1.00）A.RSB.RSC.R-SD.RS33.用户对 SQL 数据库的访问权限中，如果只允许删除
15、基本表的元组，应授予哪种权限？ （分数：1.00）A.DROPB.DELETEC.ALTERD.UPDATE34.下列叙述中，哪些是正确的？ I一个关系对应一个二维表，二维表名就是关系名 II二维表中的列称为属性。属性的个数称为关系的元（Arity）或度（Degree） III.二维表中的行定义（记录的型）称为关系模式，每一行（记录的值）称为一个元组，关系模式和元组的集合通称为关系 IV用集合论的观点定义关系：一个 K 元关系是若干个元数为 K 的元组的集合 V用值域的概念定义关系：关系是属性值域笛卡尔积的一个子集 （分数：1.00）A.仅 I、II 和 IIIB.仅 I、IV 和 VC.仅
16、II、III、IVD.都正确35.设关系 R, S 和 T 如下，关系 T 是关系 R 和 S 执行了哪种操作的结果？ （分数：1.00）A.B.C.D.36.在 SQL 中，由于对视图的修改最终要转换为对基本表的修改，因此下列只有哪种视图是可以修改的？ （分数：1.00）A.行列子集视图B.带表达式视图C.分组视图D.连接视图37.下列条目中，哪些属于将 SQL 嵌入主语言使用时必须解决的问题？ I区分 SQL 语句与主语言语句 II动态生成的 SQL 语句 III.数据库工作单元和程序工作单元之间的通信 IV协调SQL 语句与主语言语句处理记录的不同方式 （分数：1.00）A.仅 I 和
17、IVB.仅 II、III 和 IVC.仅 I、III 和 IVD.都是38.关系代数有五种基本操作，它们是 （分数：1.00）A.并、外部并、交、差、除B.选择、投影、广义投影、赋值、连接C.连接、外连接、笛卡尔积、半连接、聚集D.并、差、笛卡尔积、选择、投影39.下列哪种语言描述的信息直接存储到数据字典中？ （分数：1.00）A.数据定义语言 DDLB.数据操作语言 DMLC.数据查询语言D.上述三种语言都可以40.下列哪些条目是数据库管理系统中事务管理器的重要模块？ I缓冲区管理 II并发控制 III. DDL 编译 IV故障恢复 （分数：1.00）A.仅 I 和 IVB.仅 II 和 I
18、VC.仅 II、III 和 IVD.都是41.下列关于查询处理的叙述中，哪个是不正确的？ （分数：1.00）A.对用 SQL 语言表达的查询语句进行分析，得到语法分析树B.语法分析树转化为物理查询计划，然后转化为逻辑查询计划C.DBMS 要为逻辑查询计划的每一个操作选择具体的实现算法D.选择逻辑查询计划和物理查询计划的步骤称为查询优化42.事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于 （分数：1.00）A.系统故障B.磁盘故障C.事务故障D.介质故障43.下列关于 SQL Server 2000 的叙述中，哪个是不正确的？ （分数：1.00）A.是一种典型的
19、具有浏览器朋及务器体系结构的面向对象数据库管理系统B.提供对 XML 和 HTTP 的全方位支持C.可为用户的 Internet 应用提供完善的支持D.性能良好、安全可靠44.下列 SQL Server 2000 的组件中，属于服务器端组件的是 ISQL 服务器服务 II查询分析器 III.分布式事务协调服务 IV数据传输服务 （分数：1.00）A.仅 I 和 IIB.仅 I 和 IIIC.仅 III 和 IVD.都是45.下列关于 Oracle 数据库系统的叙述中，哪个是不正确的？ （分数：1.00）A.1979 年，Oracle 公司推出了第一个商业化的关系型数据库管理系统B.1998 年
20、，Oracle 公司推出了 Oracle 8i,其中 i 表示 InternetC.2004 年，Oracle 公司推出了 Oracle log,其中 g 表示 GlobalD.自版本 8 起，Oracle 系统逐渐定位成一个对象一关系数据库系统46.下列关于 SQL Server 数据库系统安全性的叙述中，哪个是不正确的？ （分数：1.00）A.数据库管理系统的权限分为数据库系统权限和服务器权限B.数据库系统权限可分为数据库对象权限和语句权限C.服务器权限可授予数据库管理员和其他用户D.SQL 语言中的 GRANT 为权限授予语句47.下列哪一条属于关系数据库的规范化理论要解决的问题？ （分
21、数：1.00）A.如何构造合适的数据库逻辑结构B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如何控制不同用户的数据操作权限48.下列哪些条不属于 Armstrong 公理系统中的基本推理规则？ I若 YX,则 XY II若XY，则 XZYZ III. 若 XY,且 ZY,则 XZ IV若 XY,且 YZ,则 XZ V若 XY，且 XZ,则 XYZ （分数：1.00）A.仅 I 和 IIIB.仅 III 和 VC.仅 II 和 IVD.仅 IV 和 V49.设 U 为所有属性，X, Y, Z 为属性集，Z=U 一 X 一 Y。下列关于函数依赖和多值依赖的叙述中，哪些是正确的？
22、 I若 XY,则 XY II若 XY,则 XY III若 XY,则 XZ IV若 XY，则 XZ V若 XY, YY,则 XY （分数：1.00）A.仅 I、II 和 IIIB.仅 II、III 和 VC.仅 I 和 IVD.仅 IV 和 V50.下列关于关系模式的码和外码的叙述中，哪一条是正确的？ （分数：1.00）A.主码必须是单个属性B.外码可以是单个属性，也可以是属性组C.一个关系模式的主码与该关系模式中的任何一个外码的交一定为空D.一个关系模式的主码与该关系模式中的所有外码的并一定包含了该关系模式中的所有属性51.若有关系模式 R（A, B），下列叙述中，哪一（些）条是正确的？ I.
23、AB 一定成立 II.AB 一定成立 III.R 的规范化程度无法判定 IV.R 的规范化程度达到 4NF （分数：1.00）A.仅 IB.仅 I 和 IIC.仅 IIID.仅 I 和 IV第（55）-（56）题基于以下描述：关系模式 R（A, B, C, D, E），根据语义有如下函数依赖集：F=AC，BCD，CDA，ABE 。（分数：2.00）(1).下列属性组中哪个（些）是关系 R 的候选码？ （A,B） （A,D） （B,C） （C,D） （B,D） （分数：1.00）A.仅B.仅和C.仅、和D.仅、和(2).关系模式 R 的规范化程度最高达到 （分数：1.00）A.1NFB.2NFC
24、.3NFD.BCNF52.下列关于信息系统的层次结构的叙述中，哪个是不正确的？ （分数：1.00）A.信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层B.传统的两层逻辑结构中，应用逻辑层和数据逻辑层几乎完全交错在一起C.三层逻辑结构将信息系统按功能划分为：用户服务、商业服务和数据服务三个部分D.三层逻辑结构具有易维护性、高可靠性等特点53.下列关于 visual studio 2008 的叙述中，哪个是不正确的？ （分数：1.00）A.可以支持高校团队协作B.能够轻松构建以客户为中心的 web 应用程序C.能够在同一开发环境内创建面向多个.NETframewofk 版本的应用程序
25、D.拼写检查器中的拼写规则用 XML 语言定义，用户无法修改54.下列关于分布式数据库系统的叙述中，哪个是不正确的？ （分数：1.00）A.提高了系统的可靠性和可用性B.具有位置透明性、复制透明性和分片透明性C.两阶段提交协议将此用于处理分布式死锁问题D.数据复制是将片段或片段的副本分配在不同站点上的存储过程55.下列关于对象数据库管理组织提出的对象数据库标准 ODMG 的叙述中，哪个是不确的？ （分数：1.00）A.面向对象程序设计语言绑定的语言主要是 C+、java 和 smalltalkB.在 ODMG 中，对象可以用标识符、名称、结构和方法来描述C.对象定义语言 ODL 独立于任何特定
26、的编程语言D.对象查询语言 OQL 在设计时要与编程语言紧密配合使用二、填空题（每空 2 分，共 40 分）(总题数：20，分数：40.00)56.按覆盖的地理范围划分，可将计算机网络分为【1】、城域网和广域网。（分数：2.00）填空项 1:_57.使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解（或者在一定时间内无法理解），这称为【2】。（分数：2.00）填空项 1:_58.设有二维数组 A112, 110,其每个元素占 4 个字节，数据按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A4，5的存储地址为【3】。（分数：2.00）填空项 1:_59.单链表的
27、每个结点中包括一个指针 link 它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，所需的操作序列为 q. link:=p. link;【4】。（分数：2.00）填空项 1:_60.设待排序关键码序列为（25，18, 9, 33，67, 82, 53，95，12, 70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 33 被放到第【5】个位置。（分数：2.00）填空项 1:_61.英特尔公司的 x86 系列处理器提供四个特权级别（特权环）：R0, R1, R2 和 R3,其中对应于管态的特权环是【6】
28、。（分数：2.00）填空项 1:_62.系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于【7】状态。（分数：2.00）填空项 1:_63.操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是【8】。（分数：2.00）填空项 1:_64.数据库管理系统是在【9】支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。（分数：2.00）填空项 1:_65.SQL 支持用户可以根据应用的需要，在基本表上建立一个或多个【10】，以提供多种存取路径，加快查找速度。（分数：2.00）填空项 1
29、:_66.在 SQL 中，若允许用户将已获得的某种权限再转授予其他用户，可以在 GRANT 语句中指定【11】子句。（分数：2.00）填空项 1:_67.将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表，对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为【12】数据模型。（分数：2.00）填空项 1:_68.高速缓冲存储器和【13】属于易失性存储器。（分数：2.00）填空项 1:_69.在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是【14】索引。（分数：2.00）填空项 1:_70.数据仓库是【15】的、集成的、相对稳定的、反映历史
30、变化的数据集合，用以支持管理中的决策。（分数：2.00）填空项 1:_71.Oracle 针对 Internet/Intranet 的产品是 Oracle【16】。（分数：2.00）填空项 1:_72.设 U 为所有属性，X, Y, Z 为属性集，ZU-X-Y。若 XY,且 Z，则称 XY 为【17】的多值依赖。（分数：2.00）填空项 1:_73.在函数依赖的范畴内，【18】达到了最高的规范化程度。（分数：2.00）填空项 1:_74.基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中【19】的数量。（分数：2.00）填空项 1:_75.解决文本检索二义性
31、问题的一种方法是使用在线【20】，另一种方法是比较两个词出现的语境。（分数：2.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2010 年 9 月答案解析(总分：100.00，做题时间：120 分钟)一、选择题（每小题 1 分，共 60 分）(总题数：57，分数：60.00)1.冯?诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正确的？ I程序必须装入内存才能执行 II计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作 III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成 （分数：1.00）A.仅 IB.仅 I 和 IIC.仅 II
32、 和 III D.都正确解析：2.关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为 （分数：1.00）A.立即寻址B.直接寻址 C.寄存器寻址D.寄存器间接寻址解析：3.用于实现 Internet 中文件传输功能所采用的应用层协议是 （分数：1.00）A.FTP B.DNSC.SMTPD.HTTP解析：4.WWW 能够提供面向 Internet 服务的、一致的用户界面的信息浏览功能，其使用的基础协议是 （分数：1.00）A.FTPB.DNSC.SMTPD.HTTP 解析：5.一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的
33、存取，使其不能存取允许范围以外的实体，这是 （分数：1.00）A.物理隔离B.时间隔离C.逻辑隔离 D.密码隔离解析：6.下列哪一个不属于恶意软件？ （分数：1.00）A.逻辑炸弹B.服务攻击 C.后门陷阱D.僵尸网络解析：7.下列哪些是数据结构研究的内容？ I数据的采集和集成 II数据的逻辑结构 III.数据的存储结构 IV.数据的传输 V数据的运算 （分数：1.00）A.仅 I、II 和 IIIB.仅 II、III 和 V C.仅 I、II 和 IVD.仅 I、III 和 V解析：8.下列与数据元素有关的叙述中，哪些是正确的？ I数据元素是数据的基本单位，即数据集合中的个体 II数据元素是
34、有独立含义的数据最小单位 III.一个数据元素可由一个或多个数据项组成 IV数据元素又称做字段 V数据元素又称做结点 （分数：1.00）A.仅 I 和 IIB.仅 II、III 和 IVC.仅 I 和 IIID.仅 I、III 和 V 解析：9.下列与算法有关的叙述中，哪一条是不正确的？ （分数：1.00）A.算法是精确定义的一系列规则B.算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价 解析：10.下列关于栈和队列的叙述中，哪些是正确的？ I栈和队列都是
35、线性表 II栈和队列都是顺序表 III.栈和队列都不能为空 IV.栈和队列都能应用于递归过程实现 V.栈的特点是后进先出，而队列的特点是先进先出 （分数：1.00）A.仅 I 和 V B.仅 I、II、VC.仅 III 和 IVD.仅 II、III 和 IV解析：11.按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？ （分数：1.00）A.前序B.后序C.对称序 D.层次次序解析：12.有关键码值为 10, 20. 30 的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？ （分数：1.00）A.4B.5 C.6D.7解析：13.对于给出的一组权
36、 w10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （分数：1.00）A.89B.189C.200 D.300解析：14.设散列表的地址空间为 0 到 16,散列函数为 h（k）二 k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89, 200, 208, 92, 160,则最后一个关键码 160 的地址为 （分数：1.00）A.6B.7C.8 D.9解析：15.如下所示是一棵 5 阶 B 树，从该 B 树中删除关键码 41 后，该 B 树的叶结点数为 （分数：1.00）A.6 B.7C.8D.9解析：16.为保护
37、操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？ （分数：1.00）A.启动设备执行 1/O 操作指令 B.算术运算指令C.设置中断向量指令D.修改程序状态字指令解析：17.一个已经具各运行条件，但由于没有获得 CPU 而不能运行的进程处于 （分数：1.00）A.等待状态B.睡眠状态C.就绪状态 D.挂起状态解析：18.下列关于时间片轮转法的叙述中，哪个是不正确的？ （分数：1.00）A.采用可变长度的时间片，可以改善调度性能B.就绪队列中的诸进程轮流在 CPU 上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出 CPU,该进程进入等待队列
38、 D.如果时间片长度选择过长，时间片轮转法就退化成先进先出算法解析：19.系统中有 3 个并发进程共同竞争某一资源，每个进程需要 4 个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？ （分数：1.00）A.9B.10C.11D.12 解析：20.在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是 （分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器 C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器解析：21.在虚拟页式存储管理方案中，对缺页次数没有影响的因素是 （分数：1.00）A.页表在内存中的位置 B.页面淘汰算法C.程序
39、本身的编制方法D.分配给进程的物理页面数解析：22.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 （分数：1.00）A.基本目录B.当前目录 C.子目录D.父目录解析：23.假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为 85, 46, 114, 16 和 1160 当系统完成 65 号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是 （分数：1.00）A.181B.159C.149 D.139解析：24.下列关于操作系统设备管理的叙述中，哪个是不正确的？ （分数：1.00）A.设备管理
40、使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D.操作系统对各类设备尽量提供各种不同的接口 解析：25.在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类人员是 （分数：1.00）A.数据库管理员 B.系统分析员C.数据库设计员D.应用程序员解析：26.在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的 （分数：1.00）A.物理独立性B.逻辑独立性 C.位置独立性D.存储独立性解析：27.概念模型用于
41、信息世界的建模，下列哪种（组）模型不是概念模型？ （分数：1.00）A.ER 模型和扩展 ER 模型B.层次、网状和关系模型 C.各种语义数据模型D.面向对象模型解析：28.在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 （分数：1.00）A.开放性B.一致性C.完整性 D.可靠性解析：29.在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为 （分数：1.00）A.半连接B.等值连接C.自然连接 D. 连接解析：30.设有关系 R（A，B，C），与 SQL 语句 select distinc
42、t A from R where C=36 等价的关系代数表达式是 （分数：1.00）A.A（C=36（R） B.C=36（A （R）C.C=36（A,B （R）D.A,B（C=36（R）解析：31.下列 SQL 的数据定义语句组中，哪一组是正确的？ （分数：1.00）A.CREATE SCHEMA.，DROP SCHEMA，ALTER SCHEMAB.CREATE TABLE，DROP TABLE，ALTER TABLE C.CREATE VIEW:，DROP VIEW.，ALTER VIEWD.CREATE INDEX.，DROP INDEX，ALTER INDEX解析：第（32）-（34
43、）题基于“学生一选课一课程”数据库中的三个关系： S（S#，SNAME，SEX, AGE，DEPARTMENT）主码是 S# C（C#，CNAME, TEACHER）主码是 C# SC（S#, C#, GRADE）主码是（S#，C#） 为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。 （分数：3.00）(1).下列叙述中，哪个是不正确的？ （分数：1.00）A.S#是关系 S 的主键，也是关系 SC 的外键B.C#是关系 C 的主键，也是关系 SC 的外键C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除每个关系中的元组 解析：(2).查找“由李力
44、老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将使用关系 （分数：1.00）A.S 和 SCB.S 和 CC.SC 和 C D.S、SC 和 C解析：(3).下列扩展的关系操作中，哪些是正确的？ I在关系 C 中，增加一门课程（C06，电子商务，陈伟钢），可以用赋值操作表示为：C（C06，电子商务，陈伟钢） II关系 SC 中删除学号为20100251同学的信息，用赋值操作可以表示为： SCSC-（S#=20100251（SC） III.计算年龄小于 20 岁的学生人数，用聚集操作表示为： Gcount（S#）（AGE=20（S） IV.计算课程号为C01课程的平均成绩，用聚集操作表示
45、为： Gavg（GRADE）（C#=C01（SC） （分数：1.00）A.仅 I、II 和 IIIB.仅 I 和 IIC.仅 II 工和 IVD.都正确 解析：32.下列哪种关系运算不要求：“R 和 S 具有相同的属性个数，并且每对相对应的属性都具有相同的域”？（分数：1.00）A.RSB.RSC.R-SD.RS 解析：33.用户对 SQL 数据库的访问权限中，如果只允许删除基本表的元组，应授予哪种权限？ （分数：1.00）A.DROPB.DELETE C.ALTERD.UPDATE解析：34.下列叙述中，哪些是正确的？ I一个关系对应一个二维表，二维表名就是关系名 II二维表中的列称为属性。
46、属性的个数称为关系的元（Arity）或度（Degree） III.二维表中的行定义（记录的型）称为关系模式，每一行（记录的值）称为一个元组，关系模式和元组的集合通称为关系 IV用集合论的观点定义关系：一个 K 元关系是若干个元数为 K 的元组的集合 V用值域的概念定义关系：关系是属性值域笛卡尔积的一个子集 （分数：1.00）A.仅 I、II 和 IIIB.仅 I、IV 和 VC.仅 II、III、IVD.都正确 解析：35.设关系 R, S 和 T 如下，关系 T 是关系 R 和 S 执行了哪种操作的结果？ （分数：1.00）A.B.C.D. 解析：36.在 SQL 中，由于对视图的修改最终要
47、转换为对基本表的修改，因此下列只有哪种视图是可以修改的？ （分数：1.00）A.行列子集视图 B.带表达式视图C.分组视图D.连接视图解析：37.下列条目中，哪些属于将 SQL 嵌入主语言使用时必须解决的问题？ I区分 SQL 语句与主语言语句 II动态生成的 SQL 语句 III.数据库工作单元和程序工作单元之间的通信 IV协调SQL 语句与主语言语句处理记录的不同方式 （分数：1.00）A.仅 I 和 IVB.仅 II、III 和 IVC.仅 I、III 和 IV D.都是解析：38.关系代数有五种基本操作，它们是 （分数：1.00）A.并、外部并、交、差、除B.选择、投影、广义投影、赋值、连接C.连接、外连接、笛卡尔积、半连接、聚集D.并、差、笛卡尔积、选择、投影 解析：39.下列哪种语言描述的信息直接存储到数据字典中？ （分数：1.00）A.数据定义语言 DDLB.数据操作语言 DMLC.数据查询语言D.上述三种语言都可以 解析：40.下列哪些条目是数据库管理系统中事务管理器的重要模块？ I缓冲区管理 II并发控制 III. DDL 编
