三级数据库技术笔试245.docx
《三级数据库技术笔试245.docx》由会员分享，可在线阅读，更多相关《三级数据库技术笔试245.docx（36页珍藏版）》请在冰点文库上搜索。
三级数据库技术笔试245
三级数据库技术笔试-245
（总分：
94.00，做题时间：
90分钟）
一、选择题（总题数：
59，分数：
60.00）
1.下列算法中，不属于作业调度算法的是________。
A）先来先服务算法B）最高优先数算法
C）短作业优先算法D）资源搭配算法
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]常见的作业调度算法有：
1、先来先服务算法；2、短作业优先算法；3、最高响应比作业优先算法；4、资源搭配算法；5、多队列循环算法。
最高优先数算法不是一种作业调度算法，而是一种进程调度算法。
2.下列关于概念结构设计的叙述中，正确的是
A）概念模型是依赖于计算机系统和具体的DBMS的
B）概念模型应具备丰富的寓意表达能力
C）概念模型一旦确定就不能改变
D）易于向各种数据模型转换，但是不易于导出逻辑模型
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]本题主要考查了概念模型的特点。
[解题要点]概念模型是不依赖于计算机系统和具体的DBMS的。
故A）错。
概念模型应具备丰富的寓意表达能力。
概念模型要能灵活的加以改变以反映用户需求和环境的变化。
故C）错。
易于向各种数据模型转换，易于导出逻辑模型。
故D）错。
[考点链接]掌握数据库的概念模型的设计方法。
3.下列关于PowerDesigner的叙述中，正确的是（）。
A）只能在概念层上建立和维护数据模型
B）只能在物理（逻辑）层上建立和维护数据模型
C）既能在概念层上也能在物理层上建立和维护数据模型
D）既不能在概念层上也不能在物理层上建立和维护数据模型
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]PowerDesignerDataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。
DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统（DBMS）的数据库生成，开发工具的支持和高质量的文档特性。
使用其逆向工程能力，设计人员可以得到一个数据库结构的“蓝图”，可用于文档和维护数据库或移植到一个不同的DBMS。
4.关系数据是用______实现数据之间的联系的。
A）关系B）指针
C）表D）公共属性
（分数：
1.00）
A.
B.
C.
D. √
解析：
5.限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为
A）物理隔离B）时间隔离C）逻辑隔离D）密码隔离
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]隔离是操作系统安全保障的措施之一，它又可分为：
物理隔离、时间隔离、逻辑隔离和密码隔离。
其中逻辑隔离是限制程序的存取，使操作系统不能存取允许范围以外的实体。
6.下列哪一个不属于广域网
A）X.25B）FDDI
C）ISDND）ATM
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]广域网（WideAreaNetwork，WAN）也称为远程网。
X.25网是一种典型的公用分组交换网，也是早期广域网中广泛使用的一种通信子网。
所谓X.25网是指用户接口符号CCITT的X.25建议标准。
ISDN：
现代通信的一个重要特点是信息的数字化及通信业务的多样化。
ATM：
异步传输模式ATM是一种数据传输与分组交换技术。
FDDI是一种以光纤作为传输介质的高速主干网，它可以用来互联发展局域网与计算机。
7.关系模式CSZ（CITY,ST,ZIP）其属性组上的函数依赖集为F=（CITY,ST）→ZIP，ZIP→CITY，关系模式CSZ的主属性是
A）ZIPB）CITY,ST,ZIPC）CITY,ZIPD）ST,ZIP
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]包含在任何一个候选码中的属性叫做主属性。
（CITY,ST）和（ST，ZIP）是两个候选码，没有非主属性。
8.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全
A）重名翻译机构B）建立索引表C）建立指针D）多级目录结构
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]在多级目录结构中，在同一级目录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。
9.下列关于码的叙述中，正确的是
A）在一个关系中，不可能存在两个不同的元组在码属性上取值相同
B）属性是一个元组区别于其他元组的依据
C）在一个关系中，可能存在码或码的一部分为空值的元组
D）码不是一个元组赖以存在的条件
（分数：
1.00）
A. √
B.
C.
D.
解析：
[解析]本题主要考查了对码的理解。
[解题要点]码是一个元组区别于其他元组的依据，同时也是一个元组赖以存在的条件。
在一个关系中，不可能存在两个不同的元组在码属性上取值相同，也不可能存在码或码的一部分为空值的元组。
[错解分析]在一个关系中，不可能存在两个不同的元组在码属性上取值相同，故A）选项正确；属性不是一个元组区别于其它元组的依据，故B）选项不正确；在一个关系中，不可能存在码或码的一部分为空值的元组，故C）选项不正确；码是一个元组赖以存在的条件，故D）选项不正确。
[考点链接]掌握主属性，外码概念的理解。
10.SQL语言的REVOKE语句实现_______数据控制功能。
A）可靠性控制B）并发性控制C）安全性控制D）完整性控制
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]REVOKE语句用来回收权限，属安全性控制语句。
11.为了保护数据库的安全，主要在______几个层次上采取安全性措施。
Ⅰ．数据库系统层Ⅱ．物理层Ⅲ．操作系统层
Ⅳ．人员层Ⅴ．网络层
A）Ⅰ和ⅡB）Ⅰ、Ⅳ和ⅤC）Ⅲ、Ⅳ和ⅤD）都是
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]为了保护数据库，必须在以下几个层次上采取安全性措施：
1、物理层。
计算机系统所位于的节点（一个或多个）必须在物理上受到保护，以防止入侵者强行闯入或暗中潜入。
2、人员层。
对用户的授权必须格外小心，以减少授权用户接受贿赂或其他好处而给入侵者提高访问机会的可能性。
3、操作系统层。
不管数据库系统多安全，操作系统安全性方面的弱点总是可能成为对数据库进行未授权访问的一种手段。
4、网络层。
由于几乎所有的数据库系统都允许通过终端或网络进行远程访问，网络软件的软件层安全性和物理安全性一样重要，不管在Internet上还是企业私有的网络内。
5、数据库系统安全层。
数据库系统的某些用户获得的授权可能只允许他访问数据库中有限的部分，而另外一些用户获得的授权可能允许他查询，但不允许他修改数据。
保证这样的授权限制不被违犯是数据库系统的责任。
12.若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为（）。
A）iB）n-i
C）n-i+1D）不确定
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。
栈的运算是一种后进先出的操作原则。
本题中，入栈序列与输出序列的倒置是对应的，即输出序列的P1对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，加pi应入栈序列的n-i+1。
13.已知一个待散列存储的线性表为（18，34，58，26，75，67，48，93，81），散列函数为h（k）=kmod11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。
A）12/9B）14/9C）16/9D）2
（分数：
1.00）
A.
B.
C. √
D.
解析：
14.在文件系统中，要求物理块必须连续的物理文件是（）。
A．顺序文件B．链接文件
C．索引文件D．Hash文件
（分数：
1.00）
A. √
B.
C.
D.
解析：
15.关于分布式数据库系统，下列叙述中不正确的是
A）分布式系统用户的操作与非分布式系统是相同的
B）分布式系统的存储结构复杂
C）所有的数据操作在逻辑上都是不变的
D）分布式系统的所有问题都是外部的、用户级别的
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]分布式数据库系统由一些拉耦合的结点组成，这些结点不共享任何物理部件；分布式系统用户的操作与非分布式系统是相同的；但存储结构复杂；所有的数据操作在逻辑上都是不变的。
但并不是分布式系统的所有问题都是外部的、用户级别的，因为分布式数据库系统也是一个数据库系统，因此也具有一般数据库的性质。
16.在关系模式R（u）中，如果X-＞Y，并且对于x的任何一个真子集X'，都有X'-＞Y，则称
A）Y函数依赖于XB）Y对X完全函数依赖
C）Y对X部分函数依赖D）R属于2NF
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]符号X-＞Y本身就意味着Y函数依赖于X。
题目叙述的是决定因素X的子集X，也决定函数Y，即Y对X的子集函数依赖，亦即对X部分函数的依赖，不是完全函数依赖。
所以选项A和B都不正确。
R属于2NF的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项D也不正确。
17.从下列关于操作系统的叙述中选出一条正确的叙述______。
A）批处理作业必须有作业控制信息
B）分时系统不一定都具有人机交互的功能
C）从响应时间的角度来看，实时系统与分时系统的要求差不多
D）由于采用了分时系统，用户可以独立于计算机的文件系统
（分数：
1.00）
A. √
B.
C.
D.
解析：
[解析]批处理作业由操作系统控制，用以实现作业间的自动切换，其过程必须由作业控制信息。
分时系统具有多路性、交互性、独立性、及时性等特点。
分时系统的主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。
实时操作系统的一个主要特点是及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；其另一个主要特点是要有高可靠性。
18.八进制数67.54转换成二进制数是（）。
A．110111.101101B．110111.101100
C．110l110.101100D．110110.101101
（分数：
1.00）
A.
B. √
C.
D.
解析：
八进制数转换成二进制数：
把每一个八进制数转换成3位的二进制数，即整数部分用除基取余，小部分乘基取整的算法，就得到一个二进制数。
19.设单链表中结点的结构为（data，link）。
已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?
A）s↑.link=p↑．link;p↑．link:
=s
B）q↑．link：
=s;s↑link=p
C）p↑．link：
=s↑．link；s↑．link：
=p
D）P↑．link：
=s；s↑．link:
=q
（分数：
1.00）
A.
B. √
C.
D.
解析：
解析：
在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点（q↑．link=s），把新插入的结点的指针域指向后面的结点（s↑．link=P）。
20.下列关于数据库系统的叙述中，不正确的是（）。
A）个人计算机系统上的单用户数据库系统一般不支持并发控制
B）第二代数据库系统指支持关系模型的关系数据库系统
C）支持丰富的对象结构和规则是第三代数据库系统的一条准则
D）分布式系统与非分布式系统的用户操作是完全不同的
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]分布式系统的用户的操作与非分布式系统是完全相同的。
分布式系统的所有问题应当是内部的、实现级别的问题，而不是外部的、用户级别的问题。
21.进程从运行状态进入就绪状态的原因是
A）进程被调度程序选中B）等待某一事件发生
C）等待的事件已发生D）时间片用完
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]下图表示3种基本状态之间的转换及其典型的转换原因：
22.下列关于IP地址的叙述中，错误的是
A）IP地址由网络地址与主机地址两部分组成
B）根据不同的取值范围，IP地址可以分为5类
C）B类IP地址其网络地址空间长度为16位，主机地址空间长度为14位
D）C类IP地址范围从：
192.0.0.0--233.255.255.255
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]本题主要考查了对计算机网络协议中IP地址的分类，以及各类地址的范围。
[解题要点]根据不同的取值范围，IP地址可以分为5类。
A类IP地址其网络地址空间长度为7位，主机地址空间长度为24位；9类IP地址其网络地址空间长度为14位，主机地址空间长度为16位；C类IP地址范围从：
192.0.0.0--233.255.255.255。
[错解分析]B类IP地址其网络地址空间长度为14位，主机地址空间长度为16位，选项C）正好叙述相反，故C）错误。
[考点链接]掌握计算机网络中各层使用的协议。
下面两题基于“学生—选课—课程”数据库中的3个关系：
S（S#，SNAME，SEX，AGE），
SC（S#，C#，GRADE），
C（C#，CNAME，TEACHER），
它们的主码分别是S#、（S#，C#）、C#
（分数：
2.00）
（1）.为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在（）属性上。
A．（S#，C#）B．S#
C．C#D．GRADE（分数：
1.00）
A. √
B.
C.
D.
解析：
[解析]在一个关系中指定一个唯一标识该关系的元组，称为主码。
可以通过查询主码来提高查询速度，一般都是在主码上建立索引，而关系SC的主码是（S#，C#），所以应该在（S#，C#）上建立唯一索引。
（2）.若要查询“选修了课程号为C2的学生的学生号”，正确的表达是（）。
Ⅰ．S#（C#='C2'（SC））
Ⅱ．C#='C2'（S#（S））
Ⅲ．SELECTS#FROMSCWHEREC#='C2'
A．仅Ⅰ和ⅡB．仅Ⅱ和Ⅲ
C．仅Ⅰ和ⅢD．都正确（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]对于Ⅱ执行的操作，首先在关系S中执行投影操作，只投影出属性S#，而接下来的选择操作的条件是C#='C2'，由于对关系S的投影只投影出属性S#，所以该操作无法执行。
故正确的是选项C。
23.
SQL语言成为关系数据库的国际标准的年份是
A.1986年B.1987年C.1998年D.1989年（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]SQL（结构化查询语言）的发展如下：
SQL（StructuredQueryLanguage）是1974年由博依斯（Boyce）和张伯伦（Chamberlain）提出的，并在IBM公司的SystemR数据库系统上得以实现。
这种语言简洁，功能丰富，使用灵活、方便，很快被整个计算机界认可；1986年10月，美国国家标准局（ANSI）颁布了SQL语言的美国标准；1987年6月，国际标准组织（ISO）把这个标准采纳为国际标准；在SQL成为国际标准后，其他数据库产品厂家也纷纷推出各自的支持SQL的软件或与SQL的接口软件。
24.下列条目中，（）是数据模型的要素。
Ⅰ、数据管理Ⅱ、数据操作Ⅲ、数据完整性约束Ⅳ、数据结构
A）Ⅰ、Ⅱ和mB）Ⅰ、Ⅱ和Ⅳ
C）Ⅱ、Ⅲ和IVD）Ⅰ、Ⅲ和Ⅳ
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]一般地讲，任何一种数据模型都是严格定义的概念的集合。
这些概念必须能够精确地描述系统的静态特性、动态特性和完整性约束．因此，数据模型通常都是由数据结构、数据操作和完整性约束3个要素组成。
25.关于电子邮件，下列说法中错误的是
A）发送电子邮件需要E-mail软件支持
B）收件人必须有自己的邮政编码
C）收件人必须有自己的E-mail账号
D）必须知道收件人的E-mail地址
（分数：
1.00）
A.
B. √
C.
D.
解析：
解析：
电子邮件是一种新型的通信手段。
用户如果想使用电子邮件功能，首先需要E-Mail软件支持，还要有自己的E-Mail账号和E-Mail地址。
26.数据结构从逻辑结构上看可以分成（）。
A．动态结构和静态结构B．线性结构和非线性结构
C．内部结构和外部结构D．紧凑结构和非紧凑结构
（分数：
1.00）
A.
B. √
C.
D.
解析：
27.设计性能较优的关系模式称为规范化，规范化主要的理论依据是
A）关系规范化理论B）关系运算理论
C）关系代数理论D）数理逻辑
（分数：
1.00）
A. √
B.
C.
D.
解析：
[解析]设计性能较优的关系模式称为规范化，规范化的主要理论依据是关系规范化理论。
关系规范化理论主要有：
函数依赖、NF和多值依赖。
28.新奥尔良方法将数据库设计分为4个阶段，它们是________。
A）系统规划阶段、分析设计阶段、实施阶段、运行维护阶段
B）需求分析阶段、设计阶段、实施阶段、运行阶段
C）系统规划阶段、概念设计阶段、详细设计阶段、实施阶段
D）需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]在各种数据库的规范设计法中，有较著名的新奥尔良方法，它将数据库的设计分为4个阶段：
需求分析阶段（分析用户要求）、概念设计阶段（信息分析和定义）、逻辑设计阶段（设计实现）、物理设计阶段（物理数据库设计）。
29.下列________是引入工作集模型的前提因素。
A）系统效率下降B）页面淘汰算法选择不合理
C）程序的局部性原理D）分配给进程的物理页面数太少
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]一般进程在一段时间内问题集中访问一些页面，称为“活动”页面，这是与程序局部性有关的。
如果分配给一个进程的内存物理页面太少，使得该进程所需要的“活动”页面不能全部装入内存，则进程在运行过程中可能会频繁地发生缺页中断，从而产生颠簸。
采用工作集模型，可以解决颠簸问题。
30.
下面关于显示器的四条叙述中，正确的一条是
A.显示器是输入设备B.显示器是输入输出设备
C.显示器是输出设备D.显示器是存储设备（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]本题是对计算机输入输出设备的考查。
显示器又称监视器，是计算机最常用的输出设备之一。
所以本题正确答案为亡。
31.SQL语言有两种方式，分别称为交互式SQL和（）。
A．自含式SQLB．嵌入式SQLC．宿主式SQLD．批处理式SQL
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]SQL语言有两种方式：
一种是在终端交互方式下使用，称为交互式SQL：
另一种是嵌入在高级语言的程序中使用，称为嵌入式SQL。
32.实现“从学生信息表中找出性别为女的学生姓名”的SQL语句是
A）SELECT*FROMs
B）SELECT*FROMsWHEREsex＝'女'
C）SELECTsnameFROMsWHEREsex＝'女'
D）SELECT*FROMsWHEREgrade＝/
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]本题主要考查了SQL语言的SELECT语句。
[解题要点]题目要求是选出姓名字段，而不是所有字段，因此选择C）。
[考点链接]掌握关系数据库中SQL语言的WHERE语句的用法。
33.文件系统中文件的按名存取是通过下列哪一项工作实现的?
A）文件目录查找B）位示图查找
C）目录项分解D）记录的成组和分解
（分数：
1.00）
A. √
B.
C.
D.
解析：
[解析]文件系统的最大特点是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。
而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。
34.下面哪一条不符合数据库系统的特点?
（）
A）数据结构化B）数据独立性强
C）数据共享性高D）数据面向应用程序
（分数：
1.00）
A.
B.
C.
D. √
解析：
35.在下面列出的几种语言中，（）是关系数据库的标准语言。
A）CB）FORTRAN
C）SQLD）PASCAL
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]FORTRAN语言，C语言，PASCAL语言都是通用高级程序设计语言，并不是关系数据库的标准语言。
36.在数据库系统中，当总体逻辑结构改变时，通过改变（），使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。
A）应用程序B）逻辑结构和物理结构之间的映像
C）存储结构D）局部逻辑结构到总体逻辑结构的映像
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]模式描述的是数据的总体逻辑结构，外模式描述的是数据的局部逻辑结构。
当模式改变时，可由数据库管理员用外模式/模式定义语句，改变外模式/模式映像定义，从而保证外模式不变。
应用程序是依据数据的外模式编写的，因此应用程序也不必修改，保证了数据与程序逻辑的独立性，称之为数据和程序的逻辑独立性。
37.下列关于“分布式数据库系统”的叙述中，正确的是
A）分散在各节点的数据是不相关的
B）用户可以对远程数据进行访问，但必须指明数据的存储节点
C）每—个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用
D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理
（分数：
1.00）
A.
B.
C. √
D.
解析：
[解析]分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。
38.如果某一进程获得除CPU以
升级会员 