1、三级数据库技术笔试-75 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下述属于并发控制的主要方法定_。（分数：1.00）A.授权B.封锁C.日志D.索引2.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是_。（分数：1.00）A.SELECTB.LOADC.FETCHD.SET3.对象关系数据系统具有的基本特征有_。SQL 环境中对基本数据类型扩充的支持SQL 环境中对复杂对象的支持SQL 环境中对继承性的支持对规则系统的支持（分数：1.00）A.只有B.和C.、和D.都是4.设关系 R和关系 S的元数分别是 4和 5，元组
2、数分别为 7和 9，则 R和 S自然连接所得关系其元数和元组数分别为_。（分数：1.00）A.9和 16B.20和 63C.小于 9和小于等于 63D.等于 9和小于等于 635.设事务 T1和 T2，对数据库中的数据 X进行操作，可能有如下几种情形，其中不会发生冲突操作的是_。（分数：1.00）A.T1正在读 X时，T2 也要读 XB.T1正在读 X时，T2 要写 XC.T1正在写 X时，T2 也要写 XD.T1正在写 X时，T2 要读 X6.在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是_。（分数：1.00）A.顺序结构B.
3、链接结构C.索引结构D.Hash结构7.下述数据库系统中，属于第一代数据库系统的是_。（分数：1.00）A.SybaseB.IngresC.IMSD.ObjectStore8.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指_。（分数：1.00）A.同一个应用中的多个程序共享一个数据集合B.多个用户、同一种语言共享数据C.多个用户共享一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合9.当前应用开发对工具的总需求有_。提高开发和运行效率降低开发和维护费用应用系统具有先进性代码的可重用性（分数：1.00）A.都是B.、和C.、和D.和10.以下数据结构中，属于线性结构的
4、是_。（分数：1.00）A.有向图B.队列C.线索二叉树D.B树11.长度为 12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的 ASL值是_。（分数：1.00）A.37/12B.62/13C.39/12D.49/1312.冯诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是_。（分数：1.00）A.内存储器B.控制器C.运算器D.硬盘13.在通常情况下，下面的关系中，不可以作为关系数据库关系的是_。（分数：1.00）A.R1(学生号，学生名，性别)B.R2(学生号，学生名，班级
5、号)C.R3(学生号，班级号，宿舍号)D.R4(学生号，学生名，简历)14.在管态下可以执行的指令是_。（分数：1.00）A.读时钟日期B.访管指令C.屏蔽中断指令D.取数指令15.操作系统在控制和管理进程的过程中，涉及到_这一重要数据结构，这是进程存在的唯一标志。（分数：1.00）A.FCBB.FIFOC.FDTD.PCB16.描述概念模型的常用方法是_。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体联系方法17.SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是 SELECT语句。这两种使用 SQL的方法不同，分别称为交互式 SQL和_。（分数：
6、1.00）A.提示式 SQLB.多用户 SQLC.嵌入式 SQLD.解释式 SQL18.碎片是指_。（分数：1.00）A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区19.对于基本表 S(S#,NAME,SEX，BIRTHDAY)和 SC(S#，C#，ORADE)，其中 S#、NAME、 SEX、BIRTHDAY、C#和 GRADE分别表示学号、姓名、性别、生日、课程号和年级。有一 SQL 语句：SELECT S#,NAMEFROM SWHERE S# NOTIN(SELECT S#FROM SCWHERE C#=C102);其等价
7、的关系表达式是_。（分数：1.00）A. S#.NAME( C#C102 (SB. S#.NAME(S)- S#.NAME( C#=C102(SC.)C) S#.NAME(SD.20.数据库管理系统的工作不包括_。（分数：1.00）A.定义数据库B.对已定义的数据库进行管理C.为定义的数据库提供操作系统D.数据通信21.设有供应商关系 S和零件关系 P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。S P供应商号 供应商名 所在城市 零件号 颜色 供应商号B01 红星 北京 010 红 B01S10 宇宙 上海 201 蓝 T20T20 黎
8、明 天津 312 白 S10Z01 立新 重庆以下操作不能正常执行的是_。（分数：1.00）A.删除关系 S中供应商号为B01的行B.删除关系 S中供应商号为Z01的行C.向关系 P插入新行(301，红，B01)D.向关系 S插入新行(B02，红星，南京)22.SQL中，外模式一级数据结构的基本单位是_。（分数：1.00）A.基本表B.视图C.元组D.属性23.广义表 C=(a，(b，(c,d)的广度(长度)为_。（分数：1.00）A.1B.2C.3D.424.信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?_。（分数：1.00）A.身份识别B.密钥管理C.数字签名D.消
9、息认证25.文件的逻辑记录的大小_。（分数：1.00）A.是恒定的B.随使用要求变化C.可随意改变的D.无法确定是哪种可能26.Internet上的计算机地址有两种表示形式：IP 地址和域名，其中 IP地址长度为_位。（分数：1.00）A.32B.4C.3D.1627.如果事务 T获得了数据项 Q上的排它锁，则 T对 Q_。（分数：1.00）A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写28.设有关系 R(S,D,M)，其中函数依赖集 F=SD,SM，则关系 R至多满足_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF29.CPU输出数据的速度远远高于打印机的打
10、印速度，为解决这一矛盾，可采用_。（分数：1.00）A.并行技术B.通道技术C.缓冲技术D.虚存技术30.对含有 n个元素的散列表进行检索，平均检索长度为_。（分数：1.00）A.O(n2)B.O(nlog2n)C.O(log2n)D.不直接依赖于 n31.下述关于数据库系统的正确叙述是_。（分数：1.00）A.数据库只存在数据项之间的联系B.数据库的数据项之间和记录之间都存在联系C.数据库的数据项之间无联系，记录之间存在联系D.数据库的数据项之间和记录之间都不存在联系32.在关系数据库中，实现“表中任意两行不能相同”的约束是靠_。（分数：1.00）A.外码B.属性C.主码D.列33.设有供应
11、商关系 s和零件关系 Pf它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红、白、蓝)。S P供应商号 供应商名 所在城市 零件号 颜色 供应商号B01 红星 北京 010 红 B01SIO 宇宙 上海 201 蓝 T20T20 黎明 天津 312 白 S10Z01 立新 重庆以下操作能正常执行的是_。（分数：1.00）A.将关系 S的供应商号=S10改为S11B.将关系 S的供应商号=Z01改为S10C.将关系 P的供应商号=B01改为B02D.将关系 P的零件号=010改为01234.数据字典_。（分数：1.00）A.可以用 SQL语言查询B.由任何用
12、户使用C.可以没有D.不是数据35.数据库类型是根据_划分的。（分数：1.00）A.数据模型B.文件形式C.记录形式D.存取数据方式36._是将若干对象和它们之间的联系组合成一个新的对象。（分数：1.00）A.分解B.抽象C.聚集D.概括37.一棵二叉树如下图所示，它的中序遍历的序列为_。（分数：1.00）A.B.C.D.38.在 SQL语言中，删除视图的语句是_。（分数：1.00）A.ALTER VIEW；B.DROP VIEW；C.ZAP VIEW；D.DELETE VIEW；39.设根节点的层次为 0，则高度为 k的二叉树的最大节点数_。（分数：1.00）A.2kB.2k-1C.2k+1
13、D.2k+1-140.DB2通用数据库 UDB的特色有_。Internet 支持面对对象和多媒体应用支持联机分析处理 并行处理能力（分数：1.00）A.、B.、和C.和D.都是41.编译程序和解释程序都是_。（分数：1.00）A.目标程序B.语言编辑程序C.语言处理程序D.语言连接程序42.下面属于对称加密算法的是_。（分数：1.00）A.RSAB.DSAC.DESD.RAS43.在数据库管理系统中，下面不是数据库定义的功能模块是_。（分数：1.00）A.DDL翻译程序模块B.安全性定义程序模块C.系统初启程序模块D.完整性定义程序模块44.设有 1000个无序的元素，希望用最快的速度挑选出其
14、中前 10个最大的元素，最好选用_方法。（分数：1.00）A.冒泡排序B.快速排序C.堆排序D.基数排序45.“日志”文件是用于保持_。（分数：1.00）A.应用程序的执行结果B.对数据的更新操作C.应用程序的运行过程D.数据库系统故障特征46.设 R是一个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R属于_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF47.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为_。（分数：1.00）A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能48.关系模式 R(C，T，H,R,S
15、)，有如下函数依赖集：F=CT，(H，R)C，(H,T)R,(H，S)R关系模式 R的码是_。（分数：1.00）A.CB.(H，R)C.(H，T)D.(H，S)49.关系数据库管理系统应能实现的专门关系运算包括_。（分数：1.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表50.数据库应用系统中的基本逻辑工作单位是_。（分数：1.00）A.一个查询B.一个过程C.一个事务D.一个程序51.下列各项工作步骤中，_不是创建进程所必需的步骤。（分数：1.00）A.建立一个 PCB进程控制块B.由 CPU调度程序为进程调度 CPUC.为进程分配内存等必要资源D.将
16、 PCB链入进程就绪队列52.假定一个链队的队首和队尾指针分别为 front和 rear，则判断队空的条件为_。（分数：1.00）A.front=rearB.front!=NULLC.rear!=NULLD.front=NULL53.目前，具有代表性的 CASE工具有_。（分数：1.00）A.UNIFACEB.ErwinC.PowerBuilderD.Developer200054.操作系统具有的特征有_。并发性 共享性 随机性（分数：1.00）A.和B.C.D.、和55.数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括_。（分数：1.00）A.查询、插入、修改、删除B.排序、授权
17、、删除C.建立、插入、修改、排序D.建立、授权、修改56.计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为_。（分数：1.00）A.局域网、广域网和万维网B.局域网、广域网和国际互联网C.局域网、城域网和广域网D.广域网、因特网和万维网57.下列作业调度算法中，_对于执行时间较短的等待时间较长的作业较为有利。（分数：1.00）A.FCFSB.SJFC.HRND.优先级调度58.数据库系统中的人员包括_。数据库管理员 系统分析员数据库设计人员 应用程序最终用户（分数：1.00）A.、和B.、和C.和D.都是59.关系模型是把实体之间的联系用_表示。（分数：1.00）A.二维表格B.
18、树C.图D.E-R图60.设有指针 p指向带表头结点的单链表，现将指针 p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是_。其中 p.next表示 p所指节点的链域，q 是一个临时指针变量，初始值为 null。（分数：1.00）A.p：=p.nextB.q：=p.next；p.next：=q.nextC.p.next：=q；q.next：=pD.p：=q.next；q.next=p二、填空题(总题数：20，分数：40.00)61.目前用得相当普遍而被广泛承认的一种综合评测计算机系统性能的方法是 【1】 。（分数：2.00）填空项 1:_62.计算机网络从逻辑功能上可以分为资源子网和
19、通信子网。目前通信子网中所采用的传输技术可以有两类，即广播方式和 【2】 。（分数：2.00）填空项 1:_63.对于一个二维组 A1m，1n，若按列为主序存储，则任一元素 Ai,j的相对地址是 【3】 。（分数：2.00）填空项 1:_64.在一棵度为 3的树中，度为 3的节点数为 n3个，度为 2的节点数为 n2个，则该树叶子节点数为 【4】 。（分数：2.00）填空项 1:_65.在散列存储时，假定存储的元素的个数为 n，能存储的散列空间为 m，则负载因子 a= 【5】 。（分数：2.00）填空项 1:_66.进程的建立和撤销是通过 【6】 完成的。（分数：2.00）填空项 1:_67.
20、 【7】 是系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_68.在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 【8】 ，即用共享设备模拟独占设备。（分数：2.00）填空项 1:_69.在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和 【9】 数据模型。（分数：2.00）填空项 1:_70.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等描述，通常称为 【10】 。（分数：2.00）填空项 1:_71.在
21、数据库管理技术发展历程的几个阶段中，在 【11】 阶段数据不能保存。（分数：2.00）填空项 1:_72.SQL数据库的体系结构包括：视图、 【12】 、存储文件。（分数：2.00）填空项 1:_73.假定一个 E-R图包含有 A实体和 B实体，并且从 A到 B存在着 1：n 的联系，则转换成关系模型后，包括有 【13】 个关系模式。（分数：2.00）填空项 1:_74.数据库管理系统的主要功能包括数据库定义、数据操作、数据库运行管理和 【14】 等 4 个方面。（分数：2.00）填空项 1:_75.数据库管理系统，例如 IBM的商务智能解决方案的基本结构往往包括 3个部分：数据仓库、 【15
22、】 、前台分析工具。（分数：2.00）填空项 1:_76.UNIFACE采用应用开发与 【16】 相分离的策略。（分数：2.00）填空项 1:_77.假设数据库性能用“开销”描述，则对物理设计者来说，主要考虑 【17】 开销。（分数：2.00）填空项 1:_78.关系规范化的过程是通过对初始关系模式的逐步 【18】 来实现的。（分数：2.00）填空项 1:_79.当前数据处理大致可分为两大类： 【19】 和分析型处理。（分数：2.00）填空项 1:_80.在并发控制中， 【20】 是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。（分数：2.00）填空项 1:_三级数据库技术
23、笔试-75 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下述属于并发控制的主要方法定_。（分数：1.00）A.授权B.封锁 C.日志D.索引解析：2.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是_。（分数：1.00）A.SELECT B.LOADC.FETCHD.SET解析：3.对象关系数据系统具有的基本特征有_。SQL 环境中对基本数据类型扩充的支持SQL 环境中对复杂对象的支持SQL 环境中对继承性的支持对规则系统的支持（分数：1.00）A.只有B.和C.、和D.都是 解析：4.设关系 R和关系 S的元数分别是 4和
24、5，元组数分别为 7和 9，则 R和 S自然连接所得关系其元数和元组数分别为_。（分数：1.00）A.9和 16B.20和 63C.小于 9和小于等于 63 D.等于 9和小于等于 63解析：5.设事务 T1和 T2，对数据库中的数据 X进行操作，可能有如下几种情形，其中不会发生冲突操作的是_。（分数：1.00）A.T1正在读 X时，T2 也要读 X B.T1正在读 X时，T2 要写 XC.T1正在写 X时，T2 也要写 XD.T1正在写 X时，T2 要读 X解析：6.在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是_。（分数：1
25、.00）A.顺序结构B.链接结构 C.索引结构D.Hash结构解析：7.下述数据库系统中，属于第一代数据库系统的是_。（分数：1.00）A.SybaseB.IngresC.IMS D.ObjectStore解析：8.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指_。（分数：1.00）A.同一个应用中的多个程序共享一个数据集合B.多个用户、同一种语言共享数据C.多个用户共享一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合 解析：9.当前应用开发对工具的总需求有_。提高开发和运行效率降低开发和维护费用应用系统具有先进性代码的可重用性（分数：1.00）A.都是 B.、和
26、C.、和D.和解析：10.以下数据结构中，属于线性结构的是_。（分数：1.00）A.有向图B.队列 C.线索二叉树D.B树解析：11.长度为 12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的 ASL值是_。（分数：1.00）A.37/12B.62/13C.39/12D.49/13 解析：12.冯诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是_。（分数：1.00）A.内存储器B.控制器C.运算器D.硬盘 解析：13.在通常情况下，下面的关系中，不可以作为关系数据库关系的是_。
27、（分数：1.00）A.R1(学生号，学生名，性别)B.R2(学生号，学生名，班级号)C.R3(学生号，班级号，宿舍号)D.R4(学生号，学生名，简历) 解析：14.在管态下可以执行的指令是_。（分数：1.00）A.读时钟日期B.访管指令C.屏蔽中断指令 D.取数指令解析：15.操作系统在控制和管理进程的过程中，涉及到_这一重要数据结构，这是进程存在的唯一标志。（分数：1.00）A.FCBB.FIFOC.FDTD.PCB 解析：16.描述概念模型的常用方法是_。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体联系方法 解析：17.SQL语言具有两种使用方式，它们在使用
28、的细节上会有些差别，特别是 SELECT语句。这两种使用 SQL的方法不同，分别称为交互式 SQL和_。（分数：1.00）A.提示式 SQLB.多用户 SQLC.嵌入式 SQL D.解释式 SQL解析：18.碎片是指_。（分数：1.00）A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区 解析：19.对于基本表 S(S#,NAME,SEX，BIRTHDAY)和 SC(S#，C#，ORADE)，其中 S#、NAME、 SEX、BIRTHDAY、C#和 GRADE分别表示学号、姓名、性别、生日、课程号和年级。有一 SQL 语句：SELEC
29、T S#,NAMEFROM SWHERE S# NOTIN(SELECT S#FROM SCWHERE C#=C102);其等价的关系表达式是_。（分数：1.00）A. S#.NAME( C#C102 (SB. S#.NAME(S)- S#.NAME( C#=C102(S C.)C) S#.NAME(SD.解析：20.数据库管理系统的工作不包括_。（分数：1.00）A.定义数据库B.对已定义的数据库进行管理C.为定义的数据库提供操作系统 D.数据通信解析：21.设有供应商关系 S和零件关系 P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。
30、S P供应商号 供应商名 所在城市 零件号 颜色 供应商号B01 红星 北京 010 红 B01S10 宇宙 上海 201 蓝 T20T20 黎明 天津 312 白 S10Z01 立新 重庆以下操作不能正常执行的是_。（分数：1.00）A.删除关系 S中供应商号为B01的行 B.删除关系 S中供应商号为Z01的行C.向关系 P插入新行(301，红，B01)D.向关系 S插入新行(B02，红星，南京)解析：22.SQL中，外模式一级数据结构的基本单位是_。（分数：1.00）A.基本表B.视图 C.元组D.属性解析：23.广义表 C=(a，(b，(c,d)的广度(长度)为_。（分数：1.00）A.
31、1B.2 C.3D.4解析：24.信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?_。（分数：1.00）A.身份识别B.密钥管理 C.数字签名D.消息认证解析：25.文件的逻辑记录的大小_。（分数：1.00）A.是恒定的B.随使用要求变化 C.可随意改变的D.无法确定是哪种可能解析：26.Internet上的计算机地址有两种表示形式：IP 地址和域名，其中 IP地址长度为_位。（分数：1.00）A.32 B.4C.3D.16解析：27.如果事务 T获得了数据项 Q上的排它锁，则 T对 Q_。（分数：1.00）A.只能读不能写B.只能写不能读C.既可读又可写 D.不能读不能
32、写解析：28.设有关系 R(S,D,M)，其中函数依赖集 F=SD,SM，则关系 R至多满足_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：29.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_。（分数：1.00）A.并行技术B.通道技术C.缓冲技术 D.虚存技术解析：30.对含有 n个元素的散列表进行检索，平均检索长度为_。（分数：1.00）A.O(n2)B.O(nlog2n)C.O(log2n)D.不直接依赖于 n 解析：31.下述关于数据库系统的正确叙述是_。（分数：1.00）A.数据库只存在数据项之间的联系B.数据库的数据项之间和记录之间都
33、存在联系 C.数据库的数据项之间无联系，记录之间存在联系D.数据库的数据项之间和记录之间都不存在联系解析：32.在关系数据库中，实现“表中任意两行不能相同”的约束是靠_。（分数：1.00）A.外码B.属性C.主码 D.列解析：33.设有供应商关系 s和零件关系 Pf它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红、白、蓝)。S P供应商号 供应商名 所在城市 零件号 颜色 供应商号B01 红星 北京 010 红 B01SIO 宇宙 上海 201 蓝 T20T20 黎明 天津 312 白 S10Z01 立新 重庆以下操作能正常执行的是_。（分数：1.00）
34、A.将关系 S的供应商号=S10改为S11B.将关系 S的供应商号=Z01改为S10C.将关系 P的供应商号=B01改为B02D.将关系 P的零件号=010改为012 解析：34.数据字典_。（分数：1.00）A.可以用 SQL语言查询 B.由任何用户使用C.可以没有D.不是数据解析：35.数据库类型是根据_划分的。（分数：1.00）A.数据模型 B.文件形式C.记录形式D.存取数据方式解析：36._是将若干对象和它们之间的联系组合成一个新的对象。（分数：1.00）A.分解B.抽象C.聚集 D.概括解析：37.一棵二叉树如下图所示，它的中序遍历的序列为_。（分数：1.00）A.B. C.D.解
35、析：38.在 SQL语言中，删除视图的语句是_。（分数：1.00）A.ALTER VIEW；B.DROP VIEW； C.ZAP VIEW；D.DELETE VIEW；解析：39.设根节点的层次为 0，则高度为 k的二叉树的最大节点数_。（分数：1.00）A.2kB.2k-1C.2k+1D.2k+1-1 解析：40.DB2通用数据库 UDB的特色有_。Internet 支持面对对象和多媒体应用支持联机分析处理 并行处理能力（分数：1.00）A.、B.、和C.和D.都是 解析：41.编译程序和解释程序都是_。（分数：1.00）A.目标程序B.语言编辑程序C.语言处理程序 D.语言连接程序解析：4
36、2.下面属于对称加密算法的是_。（分数：1.00）A.RSAB.DSAC.DES D.RAS解析：43.在数据库管理系统中，下面不是数据库定义的功能模块是_。（分数：1.00）A.DDL翻译程序模块B.安全性定义程序模块C.系统初启程序模块 D.完整性定义程序模块解析：44.设有 1000个无序的元素，希望用最快的速度挑选出其中前 10个最大的元素，最好选用_方法。（分数：1.00）A.冒泡排序B.快速排序C.堆排序 D.基数排序解析：45.“日志”文件是用于保持_。（分数：1.00）A.应用程序的执行结果B.对数据的更新操作 C.应用程序的运行过程D.数据库系统故障特征解析：46.设 R是一
37、个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R属于_。（分数：1.00）A.1NF B.2NFC.3NFD.BCNF解析：47.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为_。（分数：1.00）A.数据定义功能B.数据管理功能C.数据操纵功能 D.数据控制功能解析：48.关系模式 R(C，T，H,R,S)，有如下函数依赖集：F=CT，(H，R)C，(H,T)R,(H，S)R关系模式 R的码是_。（分数：1.00）A.CB.(H，R)C.(H，T)D.(H，S) 解析：49.关系数据库管理系统应能实现的专门关系运算包括_。（分数：1.00）
38、A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：50.数据库应用系统中的基本逻辑工作单位是_。（分数：1.00）A.一个查询B.一个过程C.一个事务 D.一个程序解析：51.下列各项工作步骤中，_不是创建进程所必需的步骤。（分数：1.00）A.建立一个 PCB进程控制块B.由 CPU调度程序为进程调度 CPU C.为进程分配内存等必要资源D.将 PCB链入进程就绪队列解析：52.假定一个链队的队首和队尾指针分别为 front和 rear，则判断队空的条件为_。（分数：1.00）A.front=rearB.front!=NULLC.rear!=NULLD.
39、front=NULL 解析：53.目前，具有代表性的 CASE工具有_。（分数：1.00）A.UNIFACEB.Erwin C.PowerBuilderD.Developer2000解析：54.操作系统具有的特征有_。并发性 共享性 随机性（分数：1.00）A.和B.C.D.、和 解析：55.数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括_。（分数：1.00）A.查询、插入、修改、删除 B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改解析：56.计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为_。（分数：1.00）A.局域网、广域网和万维网B.局域
40、网、广域网和国际互联网C.局域网、城域网和广域网 D.广域网、因特网和万维网解析：57.下列作业调度算法中，_对于执行时间较短的等待时间较长的作业较为有利。（分数：1.00）A.FCFSB.SJFC.HRN D.优先级调度解析：58.数据库系统中的人员包括_。数据库管理员 系统分析员数据库设计人员 应用程序最终用户（分数：1.00）A.、和B.、和C.和D.都是 解析：59.关系模型是把实体之间的联系用_表示。（分数：1.00）A.二维表格 B.树C.图D.E-R图解析：60.设有指针 p指向带表头结点的单链表，现将指针 p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是_。其中 p
41、.next表示 p所指节点的链域，q 是一个临时指针变量，初始值为 null。（分数：1.00）A.p：=p.nextB.q：=p.next；p.next：=q.next C.p.next：=q；q.next：=pD.p：=q.next；q.next=p解析：二、填空题(总题数：20，分数：40.00)61.目前用得相当普遍而被广泛承认的一种综合评测计算机系统性能的方法是 【1】 。（分数：2.00）填空项 1:_ （正确答案：基准程序测试法）解析：62.计算机网络从逻辑功能上可以分为资源子网和通信子网。目前通信子网中所采用的传输技术可以有两类，即广播方式和 【2】 。（分数：2.00）填空项
42、 1:_ （正确答案：点点方式）解析：63.对于一个二维组 A1m，1n，若按列为主序存储，则任一元素 Ai,j的相对地址是 【3】 。（分数：2.00）填空项 1:_ （正确答案：(j-1)*m+i-1）解析：64.在一棵度为 3的树中，度为 3的节点数为 n3个，度为 2的节点数为 n2个，则该树叶子节点数为 【4】 。（分数：2.00）填空项 1:_ （正确答案：n 2+2n3+1）解析：65.在散列存储时，假定存储的元素的个数为 n，能存储的散列空间为 m，则负载因子 a= 【5】 。（分数：2.00）填空项 1:_ （正确答案：n/m）解析：66.进程的建立和撤销是通过 【6】 完成
43、的。（分数：2.00）填空项 1:_ （正确答案：系统调用）解析：67. 【7】 是系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_ （正确答案：文件控制块 PCB）解析：68.在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 【8】 ，即用共享设备模拟独占设备。（分数：2.00）填空项 1:_ （正确答案：虚拟设备）解析：69.在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和 【9】 数据模型。（分数：2.00）填空项 1:_ （正确答案：结构）解析：70.在数据库设计中
44、，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等描述，通常称为 【10】 。（分数：2.00）填空项 1:_ （正确答案：数据字典）解析：71.在数据库管理技术发展历程的几个阶段中，在 【11】 阶段数据不能保存。（分数：2.00）填空项 1:_ （正确答案：人工管理）解析：72.SQL数据库的体系结构包括：视图、 【12】 、存储文件。（分数：2.00）填空项 1:_ （正确答案：基本表）解析：73.假定一个 E-R图包含有 A实体和 B实体，并且从 A到 B存在着 1：n 的联系，则转换成关系模型后，包括有 【13】 个关系模式。（分数：2.00）填空项 1:_ （正确答案：2）解析：74.数据库管理系统的主要功能包括数据库定义、数据操作、数据库运行管理和 【14】 等 4 个方面。（分数：2.00）填空项 1:_ （正确答案：数据库的建立和维护）解析：75.数据库管理系统，例如 IBM的商务智能解决方案的基本结构往往包括 3个部分：数据仓库、 【15】 、前台分析工具。（分数：2.00）填空项 1:_ （正确答案：多维分析模型）解析：76.UNIFACE采用应用开发与 【16】 相分离的策略。（分数：2.00）
