1、三级数据库技术笔试-139 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.设关系 R 和 S 的元组个数为 100 和 300，关系 T 是 R 与 S 的笛卡尔积，则 T 的元组个数是_。（分数：1.00）A.400B.10000C.30000D.900002.按照级别从高到低，各级范式之间的关系下面_是正确的。（分数：1.00）A.1NF 2NF 3CNF BCNF 4NFB.1NF 4NF BCNF 3NF 2NFC.5NF 4NF 2NF 3NF BCNFD.5NF 4NF BCNF 3NF 2NF3.下列关于密钥管理的说法正确的
2、是_。（分数：1.00）A.密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则B.密钥管理只包括密钥的产生、存储、分配、保护、丢失C.密钥管理中最重要的技术是密钥的产生和销毁D.密钥管理需要考虑到系统的可靠性和有效性4.若执行下面列出的操作，_操作不能成功执行。第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系 Student 的主键是学号，系信息表关系 DEPT 的主键是系号。*（分数：1.00）A.从 Student 中删除行(010，王宏，01，120)B.在 Student 中插入行(102，赵敏，01，150)C.将 Student 中学号=056的工资改为
3、 160 元D.将 Student 中学号=101的系号改为055.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为_。（分数：1.00）A.(15，2，4， 18， 16， 5，8，24，17，9，13，25)B.(2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24)C.(9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25)D.(9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24)6.设有关系 R(S,D
4、,M)，其函数依赖集 FSD,DM。则关系 R 至多满足_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF7.如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面_开发工具不太适合。（分数：1.00）A.Visual BasicB.DelphiC.JavaD.VC8.在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列_技术来实现。（分数：1.00）A.指针B.游标C.数组D.栈9.关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用的运算来表达查询的。（分数：1.0
5、0）A.元组关系B.对关系C.域关系D.基本关系10.在数据组织方法的层次方法是基于_的数据操作集合、完整性规则集合。（分数：1.00）A.二维表B.链路结构C.图结构D.树结构11.关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操作方式。（分数：1.00）A.一次二集合B.二次一集合C.一次一集合D.二次二集合12.在学生信息表关系 Student 中，_属性是外键(foreign key)。（分数：1.00）A.学号B.学生名C.系号D.书籍费13.下列关于计算机指令系统的叙述中，_是不正确的。（分数：1.00）A.指令系统分为“特权指令”与“非特权指令”B.特权
6、指令仅能由操作系统使用C.设置时钟、清内存等为非特权指令D.用户只能使用非特权指令14.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 _。（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和限长寄存器C.上界寄存器和限长寄存器D.直接地址寄存器和间接地址寄存器15.在关系数据库中，关于外模式的描述正确的是_。（分数：1.00）A.外模式又称逻辑模式B.外模式又称存储模式C.外模式又称为子模式或用户模式D.外模式描述数据的物理结构和存储结构16.查询全体主管的姓名(m name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名
7、，数据表名为 manager 实现该功能的语句为_。（分数：1.00）A.select“m_name“，出生年份：，birth,islower(dept)from managerB.select m_name,“出生年份：“，birth,islower(dept)from managerC.select m_name,“出生年份：“，birth，dept from managerD.select m_name,“出生年份：“，birth,upper(dept)from manager17.在下面对于关系的叙述中，_的叙述是不正确的。（分数：1.00）A.关系中的每个属性是不分解的B.在关系中元
8、组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型18.关于进程调度算法中的轮转法，下列描叙不正确的是_。（分数：1.00）A.就绪队列按 FCFS 方式排队B.就绪队列按 FIFO 方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位D.可以调用调度原语而形成就绪进程轮流使用服务器19.下面关于数据模型描述，_最符合面向对象数据模型的特点。（分数：1.00）A.适于模拟实体的行为B.易于理解和使用、有严格的理论基础C.速度快、不易掌握D.适于描述层次结构的数据20.假定有两个关系 R 与 S，其内容分别为：R 关系 S 关系A B C B C D1
9、 2 5 2 5 172 5 6 2 5 93 5 4 5 4 1则 RS 的运算结果为_。（分数：1.00）A.A B C1 2 51 2 42 5 52 5 43 5 53 5 4B.A B C D1 2 5 171 2 5 93 5 4 1C.A B C S.B S.C D1 2 5 2 5 172 5 6 2 5 93 5 4 5 4 1D.A B C2 5 621.充分的 Web 支持是 MS SQL SERVER 2000 的主要功能之一，下列_不是其所支持的内容。（分数：1.00）A.XML 和 Internet 标准支持B.方便而安全地通过 Web 访问数据C.简化管理和优化D
10、.安全的应用程序管理22.当下述_成立时，称 XY 为平凡的多值依赖。（分数：1.00）A.X 包含于 YB.XYC.XY=D.XY 且 Z=23.设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是_。（分数：1.00）A.m-n-1B.n+1C.m-nD.m-n+124.在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是_。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新结点C.线性表按
11、顺序方式存储，删除线性表的第 990 个结点D.线性表按链接方式存储，删除指针 p 所指向的结点25.下面关于关系的性质描述正确的是_。（分数：1.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项D.不同列的分量必须来自相同的域26.以分层的观点来看待操作系统，_是不正确的。（分数：1.00）A.批处理操作系统B.分时操作系统C.应用操作系统D.实时操作系统27.下面关于数据库系统基于日志的恢复的叙述中，_是正确的。（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日
12、志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO28.我国制定的 SQL 国家标准(GB12911)，等效于国际标准的_。（分数：1.00）A.SQL89B.SQL92C.SQL3D.SQL229.在关系代数中，自然连接的运算符号为_。（分数：1.00）A.B.xC.D.30.为了保证 CPU 执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为_。（分
13、数：1.00）A.物理地址B.精确的逻辑地址C.网络地址D.虚拟内存地址31.下面_不是数据库系统必须提供的数据控制功能。（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制32.对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y的祖先，下列条件中正确的是_。（分数：1.00）A.pre(x)pre(y)和 post(x)post(y)B.pre(x)pre(y)和 post(x)post(y)C.pre(x)pre(y)和 post(x)post(y)D.pre(x)pre(y)和 post(x)post(y)33.二维数
14、组 A06，09，其每个元素占 2 个字节，从首地址 200 开始，按行优先顺序存放，则元素A7，5的存储地址为_。（分数：1.00）A.350B.570C.275D.48234.软件分为系统软件和应用软件，下列不属于系统软件的是_。（分数：1.00）A.操作系统B.监控程序C.办公程序D.调试程序35.有关系 S(S#，Sname,Sex)，C(C#,CName)，SC(S#，C#)。其中 S#为学号，Sname 为学生姓名，Sex 为性别，C#为课程号，Cname 为课程名，要查询选修“计算机文化”课程的全体男生姓名的 SQL 语句为 Select Sname From S,C,SC Wh
15、ere 子句，这里的 Where 子句的内容可以为_。（分数：1.00）A.S#SC.S#男and Cname计算机文化B.S#SC.S# and C.C#SC.C# and Cname=计算机文化C.S#SC.S# and C.C#SC.C# and Sex=男and Cname=计算机文化D.Sex女and Cname=计算机文化36.“事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映”，这是事务的_特性。（分数：1.00）A.原子性B.一致性C.隔离性D.持久性37.信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是 _。数字签名技术 身份识别技术信息加
16、密技术 信息的完整性验证技术（分数：1.00）A.、和B.、和C.、和D.都是38.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，_是日志记录的内容。事务开始信息 更新信息提交信息 事务中止信息（分数：1.00）A.和B.和和C.和和D.都是39.计算机硬件之间的连接线路分为网状结构与总线结构，下列关于总线结构的形式说法错误的是_。（分数：1.00）A.以 CPU 为中心的双总线结构B.单总线结构C.以存储器为中心的双总线结构D.以运算器为中心的双总线结构40.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，_是不正确的。（分数：1.00）
17、A.计算机采用通道、控制器、设备三级控制方法管理设备B.设备管理的任务就是监视计算机设备资源的使用情况C.设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作D.为了发挥设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术41.在下面关于层次模型的描叙中，_是不正确的。（分数：1.00）A.层次模型是数据库系统中最早出现的数据模型B.层次模型支持数据记录的插入、删除C.上一层记录与下一层记录之间的关联关系不只是一对多联系D.层次模型支持数据记录的修改和检索42.下列计算机表示的信息中，不能称为“数据”的是_。（分数：1.00）A.人的姓名B.
18、图形符号C.计算机程序D.文件名43.Internet 提供的主要的服务是_。（分数：1.00）A.Mail 服务和股票服务B.股票服务和娱乐服务C.WWW 服务和 Mail 服务D.电影服务和通信服务44.内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的_。字位映像图 空闲页面表空闲页面链表 系统状态表（分数：1.00）A.、和B.、和C.、和D.、和45.如果一棵二叉树结点的前序序列是 C、D、E，后序序列是 E、D、C，则该二叉树结点的对称序序列_。（分数：1.00）A.必为 E、D、CB.必为 C、D、EC.必为 D、C、ED.不能确定46.数据库系统中，依靠_支持了
19、数据独立性。（分数：1.00）A.提供宿主型语言B.模式分级，各级之间有映像机制C.DDL 语言和 DML 语言互相独立D.用户之操纵 UWA(用户工作区)中的数据47.关系数据库中，实现实体之间的联系是通过表与表之间的_。（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性48.关于概念模型的描述正确的是_。（分数：1.00）A.概念模型是描述概念世界机器世界的数据模型B.概念模型是按用户的观点对数据和信息建模，也称为信息模型C.概念模型涉及信息在计算机中的表示D.概念模型语义表达能力较弱49.若执行下面列出的操作，_操作不能成功执行。（分数：1.00）A.从 DEPT 中删除
20、系号=03的行B.在 DEPT 中插入行(06，外语系，6 号楼)C.将 DEPT 中系号=02的系号改为10D.将 DEPT 中系号=01的地址改为5 号楼50.在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件生成工具的是_。（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect51.下面_不属于数据模型的组成。（分数：1.00）A.数据的组织方法B.数据操
21、作集合C.数据完整性集合D.数据的约束性52.下面列出的数据管理技术发展的三个阶段中，_开始可以对文件进行长期保存。（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库阶段D.以上都能实现长期保存53.关于线形表的插入运算，正确的是_。把新表元插在线性表的第 i(0in)个表元把新表元插在具有给定的表元的前面或后面把新表元插在线性表的第 i(0inhl)个表元（分数：1.00）A.，B.，C.，D.，54.以下有关进程状态的叙述中，_是不正确的。（分数：1.00）A.进程运行指正占用处理器B.进程阻塞指正等待某个事件的发生C.进程就绪指只要获得处理器即可运行D.以上描述都不正确55.一
22、个系统在选择进程调度算法时不需要考虑的因素是_。（分数：1.00）A.处理器利用率B.等待时间C.吞吐量D.死锁56.在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面_开发工具更合适。（分数：1.00）A.VBB.PBC.VCD.Dephi57.当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是：_。应用的驱动 多种技术与数据库技术的结合关系数据库的研究基础（分数：1.00）A.B.C.和D.和和58.下列不属于计算机网络组成的是_。（分数：1.00）A.网络通信协议B.
23、网络操作系统C.互连的分布在不同地理位置的多台独立的“自治计算机”D.单独的计算机59.在一棵二叉树上，度为零的接点的个数为 N0，度为 2 的结点的个数为 N2，则 N0=_。（分数：1.00）A.N2+1B.N2C.N2-1D.N2/260.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均查找长度的数量级为_。（分数：1.00）A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)二、填空题(总题数：20，分数：40.00)61.数据模型质量的高低 【1】 影响数据库性能的好坏。（分数：2.00）填空项 1:_62.在 OSI 7 层协议中， 【2】 负责确定分组如何
24、从出发端到达目的端，即路径选择。（分数：2.00）填空项 1:_63.树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个 【3】 定义。（分数：2.00）填空项 1:_64.前序遍历、中序遍历和后序遍历均采用“ 【4】 ”的访问顺序。（分数：2.00）填空项 1:_65.在 【5】 中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。（分数：2.00）填空项 1:_66.时间片的值一般根据进程要求系统的 【6】 和系统的进程数来决定。（分数：2.00）填空项 1:_67.在并发控制中，通常采用 【7】 策略来避免活锁。（分数：2.00）填空项
25、 1:_68.求树 T 中结点 v 的第 i 个孩子结点的操作是 【8】 。（分数：2.00）填空项 1:_69.在数据约束条件中， 【9】 用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。（分数：2.00）填空项 1:_70.在数据库管理系统的 6 个方面的功能中， 【10】 功能是数据库管理系统的核心。（分数：2.00）填空项 1:_71.用户通过使用 【11】 将数据库的结构及数据的特性通知相应的 DBMS，从而生成存储数据的框架。（分数：2.00）填空项 1:_72.在建立索引时，用 【12】 表明索引文件中每一个索引值只对应惟一的数据记录。（分数：2.0
26、0）填空项 1:_73.聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在二个基本表上最多只能建立 【13】 个聚簇索引。（分数：2.00）填空项 1:_74.在 SQL 语句定义查询范围时，谓词 in 可以用来查找属性值属于指定集合的元组，它实现“ 【14】 ”运算。（分数：2.00）填空项 1:_75.PowerBuilder 是一种真正的 4GL 语言，可随意直接嵌套 SQL 语句返回值被赋值到语句的变量中，支持语句级 【15】 ，存储过程和数据库函数，是一种类似 SQLJ 的规范。（分数：2.00）填空项 1:_76.随着微软的 【16】 技术的推广，VB 将会逐渐退出历史
27、舞台。（分数：2.00）填空项 1:_77.层次模型的数据约束，上一层记录与下一层记录之间的关联关系只能是 【17】 联系。（分数：2.00）填空项 1:_78.关系模型用 【18】 结构来表示实体及其联系，它是目前应用最广泛的一种数据结构。（分数：2.00）填空项 1:_79.数据管理是指对数据的分类、组织、编码、储存、 【19】 和维护。（分数：2.00）填空项 1:_80.在数据模型中，把描述实体的数据称为记录，而把描述实体属性的数据称为 【20】 。（分数：2.00）填空项 1:_三级数据库技术笔试-139 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，
28、分数：60.00)1.设关系 R 和 S 的元组个数为 100 和 300，关系 T 是 R 与 S 的笛卡尔积，则 T 的元组个数是_。（分数：1.00）A.400B.10000C.30000 D.90000解析：评析 根据笛卡尔积的定义可知，如果关系 R 和 S 的元数分别为 r 和 s。R 和 S 的笛卡尔积是一个r+s 的元的元组集合，每个元组的前 r 个分量来自 R 的一个元组，后 s 个分量来自 S 的一个元组；若 R 中有 m 个元组， S 有 n 个元组，则 R*S 有 m*n 个元组。因此，本题 R 与 S 的笛卡尔积的元组个数应为100*300=30000。2.按照级别从高
29、到低，各级范式之间的关系下面_是正确的。（分数：1.00）A.1NF 2NF 3CNF BCNF 4NFB.1NF 4NF BCNF 3NF 2NFC.5NF 4NF 2NF 3NF BCNFD.5NF 4NF BCNF 3NF 2NF 解析：评析 范式是符合某一种级别的关系模式的集合，关系模式 RU，F属于第 x 范式，记作：RU，FxNF，或简记为 RxNF。按照级别从高到低，各级范式之间的关系如下面关系式所示：5NF*4NF*BCNF*3NF*2NF*1NF3.下列关于密钥管理的说法正确的是_。（分数：1.00）A.密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则B.密钥管理只包
30、括密钥的产生、存储、分配、保护、丢失C.密钥管理中最重要的技术是密钥的产生和销毁D.密钥管理需要考虑到系统的可靠性和有效性 解析：评析 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性和有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。其中解决密钥的分配和存储是最关键和有技术难点的问题。4.若执行下面列出的操作，_操作不能成功执行。第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系 Student 的主键是学号，系信息表关系 DEPT 的主键是系号。*（分数：1.00）A.从 Student 中删除行(010，王宏，01，12
31、0)B.在 Student 中插入行(102，赵敏，01，150)C.将 Student 中学号=056的工资改为 160 元D.将 Student 中学号=101的系号改为05 解析：评析 因为在 DEPT 中不存在系号为05的记录，所以不能将 Student 中学号101的系号改为05。5.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为_。（分数：1.00）A.(15，2，4， 18， 16， 5，8，24，17，9，13，25)B.(2， 9， 4， 25， 15， 16， 13， 18， 1
32、7， 5， 8， 24)C.(9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) D.(9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24)解析：评析 将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。6.设有关系 R(S,D,M)，其函数依赖集 FSD,DM。则关系 R 至多满足_。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：评析 因为函数依赖主码为 S，为单属性，不存在非主属性对码的部分依赖，故属于第二范式。又由于 M 对 S 传递依赖，所以不可能
33、是 3NF。7.如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面_开发工具不太适合。（分数：1.00）A.Visual BasicB.DelphiC.Java D.VC解析：评析 Java 本身语言的特点使得他们在网络开发中具有高人一等的表现，而且面向对象特性高，支持的组件技术也非常多，跨平台的特性也使得它在现在和未来的开发中占据越来越重要的地位。但是在系统底层开发和多媒体开发中却表现得并不让人那么满意，这个可能跟设计 Java 的意图有关吧。8.在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列
34、_技术来实现。（分数：1.00）A.指针B.游标 C.数组D.栈解析：评析 在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过游标技术来实现。9.关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用的运算来表达查询的。（分数：1.00）A.元组关系B.对关系 C.域关系D.基本关系解析：评析 关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。关系演算是以数理逻辑中的谓词演算为基础的。，按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。它也是关系数据操
35、纵语言的一种表达方式。10.在数据组织方法的层次方法是基于_的数据操作集合、完整性规则集合。（分数：1.00）A.二维表B.链路结构C.图结构D.树结构 解析：评析 李设计数据库全局逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。总的来说，常见的数据组织方法有四种：层次方法基于树结构的数据操作集合、完整性规则集合；网络方法基于图结构的数据操作集合、完整性规则集合；关系方法基于二维表的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。11.关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操作方式。（分数：1.00）A.一次二集合B
36、.二次一集合C.一次一集合 D.二次二集合解析：评析 关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是、次一集合的操作方式；而非关系型数据操作是一次一记录的操作方式。12.在学生信息表关系 Student 中，_属性是外键(foreign key)。（分数：1.00）A.学号B.学生名C.系号 D.书籍费解析：评析 当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的外码(或外键)。学生信息表关系 Student 中的系号是 DEPT 的主键。13.下列关于计算机指令系统的叙述中，_是不正确的。（
37、分数：1.00）A.指令系统分为“特权指令”与“非特权指令”B.特权指令仅能由操作系统使用C.设置时钟、清内存等为非特权指令 D.用户只能使用非特权指令解析：评析 特权指令与处理机状态：计算机系统都有自己的指令系统，在多道程序设计系统中，指令系统分为“特权指令”与“非特权指令”。特权指令仅能由操作系统使用，如设置时钟、清内存等为特权指令；其他指令为非特权指令，用户只能使用非特权指令。14.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 _。（分数：1.00）A.基址寄存器和限长寄存器 B.页表始址寄存器和限长寄存器C.上界寄存器和限长寄存器D.直接地址寄存器和间接地
38、址寄存器解析：评析 在分区存储管理的可变分区，系统为当前正在运行的进程提供一对寄存器，可采用以下两种方式：基址邝艮长寄存器，上界/下界寄存器。15.在关系数据库中，关于外模式的描述正确的是_。（分数：1.00）A.外模式又称逻辑模式B.外模式又称存储模式C.外模式又称为子模式或用户模式 D.外模式描述数据的物理结构和存储结构解析：评析 三级模式是对数据的 3 个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图；模式又称逻辑模式，是数据库全体数据的逻辑结构
39、和特征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。16.查询全体主管的姓名(m name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为 manager 实现该功能的语句为_。（分数：1.00）A.select“m_name“，出生年份：，birth,islower(dept)from managerB.select m_name,“出生年份：“，birth,islower(dept)from manager C.select m_name,“出生年份：“，birth，de
40、pt from managerD.select m_name,“出生年份：“，birth,upper(dept)from manager解析：评析 查询全体主管的姓名(m_name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名。数据表为 manager 实现该功能的语句为：select m_name,“出生年份：“，birth, islower(dept)from manager；17.在下面对于关系的叙述中，_的叙述是不正确的。（分数：1.00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.每一个关系只有
41、一种记录类型解析：评析 一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格(数据项下还有子项)就不是一个关系，只有符合一定要求的二维表才能关系，因此 C 是错误的。18.关于进程调度算法中的轮转法，下列描叙不正确的是_。（分数：1.00）A.就绪队列按 FCFS 方式排队B.就绪队列按 FIFO 方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位 D.可以调用调度原语而形成就绪进程轮流使用服务器解析：评析 进程调度算法中的轮转法：就绪队列按 FCFS 方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮流使用服
42、务器。 FCFS 算法指先进先服务算法又称 FIFO 算法。19.下面关于数据模型描述，_最符合面向对象数据模型的特点。（分数：1.00）A.适于模拟实体的行为 B.易于理解和使用、有严格的理论基础C.速度快、不易掌握D.适于描述层次结构的数据解析：评析 层次数据模型适于描述层次结构的数据。网络数据模型速度快、不易掌握。关系数据模型易于理解和使用、有严格的理论基础。面向对象数据模型适于模拟实体的行为。20.假定有两个关系 R 与 S，其内容分别为：R 关系 S 关系A B C B C D1 2 5 2 5 172 5 6 2 5 93 5 4 5 4 1则 RS 的运算结果为_。（分数：1.0
43、0）A.A B C1 2 51 2 42 5 52 5 43 5 53 5 4B.A B C D1 2 5 171 2 5 93 5 4 1 C.A B C S.B S.C D1 2 5 2 5 172 5 6 2 5 93 5 4 5 4 1D.A B C2 5 6解析：评析 “”是自然连接运算，它是连接运算的特例。其功能是从两个关系的笛卡尔积中选取同名属性值相等的元组。关系 R 和 S 自然连接运算的结果仍然是一个二元关系，它的属性为两个关系中的全部属性 A，B， C，D(同名属性只取一个)，它的元组由 R，S 中的同名属性值相等的元组连接而成。21.充分的 Web 支持是 MS SQL
44、SERVER 2000 的主要功能之一，下列_不是其所支持的内容。（分数：1.00）A.XML 和 Internet 标准支持B.方便而安全地通过 Web 访问数据C.简化管理和优化 D.安全的应用程序管理解析：评析 容分的 Web 支持主要包括：1、XML 和 Internet 标准支持；2、方便而安全地通过 Web 访问数据；3、基于 Web 的分析功能；4、安全的应用程序管理。22.当下述_成立时，称 XY 为平凡的多值依赖。（分数：1.00）A.X 包含于 YB.XYC.XY=D.XY 且 Z= 解析：评析 当 XY 且 Z*时，称 XY 为平凡的多值依赖。23.设森林 F 对应的二叉
45、树为 B，它有 m 个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是_。（分数：1.00）A.m-n-1B.n+1C.m-n D.m-n+1解析：评析 根据二叉树与森林的对应关系，将森林 F 转换成对应二叉树 B 的规则如下：1、若森林 F 为空，则二叉树 B 为空。2、若森林 F 非空，则 F 中的第一棵树的根为二叉树 B 的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B 的左子树，森林 F 的其他树所构成的森林按本规则转换成一个二叉树成为 B 的右子树。依此规则可知：二叉树 B 结点的个数减去其右子树的结点的个数就是森林 F 的第 1 棵树的结点的个数。24.在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是_。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990 个结点D.线性表按链接方式存储，删除指针 p 所指向的结点解析：评析 选项 A 对应的运算，需把第 1000 个元素到第 11 个元素依次后移一位，共需移动 990 个元素；选项 B 对应的运算，只需从第 1 个结点开始，顺序查找到第 10 个结点，再进行两次交换指针
