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