1、三级数据库技术笔试-245 及答案解析(总分：94.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.下列算法中，不属于作业调度算法的是_。A) 先来先服务算法 B) 最高优先数算法C) 短作业优先算法 D) 资源搭配算法（分数：1.00）A.B.C.D.2.下列关于概念结构设计的叙述中，正确的是A) 概念模型是依赖于计算机系统和具体的 DBMS 的B) 概念模型应具备丰富的寓意表达能力C) 概念模型一旦确定就不能改变D) 易于向各种数据模型转换，但是不易于导出逻辑模型（分数：1.00）A.B.C.D.3.下列关于 PowerDesigner 的叙述中，正确的是( )
2、。A) 只能在概念层上建立和维护数据模型B) 只能在物理(逻辑)层上建立和维护数据模型C) 既能在概念层上也能在物理层上建立和维护数据模型D) 既不能在概念层上也不能在物理层上建立和维护数据模型（分数：1.00）A.B.C.D.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.25 B) FDDIC) IS
3、DN D) ATM（分数：1.00）A.B.C.D.7.关系模式 CSZ(CITY,ST,ZIP)其属性组上的函数依赖集为 F=(CITY,ST)ZIP， ZIPCITY，关系模式CSZ 的主属性是A) ZIP B) CITY, ST, ZIP C) CITY, ZIP D) ST, ZIP（分数：1.00）A.B.C.D.8.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全A) 重名翻译机构 B) 建立索引表 C) 建立指针 D) 多级目录结构（分数：1.00）A.B.C.D.9.下列关于码的叙述中，正确的是A) 在一个关系中，不可能存在两个不同的元组在码属性
4、上取值相同B) 属性是一个元组区别于其他元组的依据C) 在一个关系中，可能存在码或码的一部分为空值的元组D) 码不是一个元组赖以存在的条件（分数：1.00）A.B.C.D.10.SQL 语言的 REVOKE 语句实现_数据控制功能。A) 可靠性控制 B) 并发性控制 C) 安全性控制 D) 完整性控制（分数：1.00）A.B.C.D.11.为了保护数据库的安全，主要在_几个层次上采取安全性措施。数据库系统层 物理层 操作系统层人员层 网络层A) 和 B) 、和 C) 、和 D) 都是（分数：1.00）A.B.C.D.12.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3
5、、pn，则加为( )。A) i B) n-iC) n-i+1 D) 不确定（分数：1.00）A.B.C.D.13.已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为 h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为_。A) 12/9 B) 14/9 C) 16/9 D) 2（分数：1.00）A.B.C.D.14.在文件系统中，要求物理块必须连续的物理文件是( )。A顺序文件 B链接文件C索引文件 DHash 文件（分数：1.00）A.B.C.D.15.关于分布式数据库系统，下列叙述中不正确的是A) 分布式系统用户的操
6、作与非分布式系统是相同的B) 分布式系统的存储结构复杂C) 所有的数据操作在逻辑上都是不变的D) 分布式系统的所有问题都是外部的、用户级别的（分数：1.00）A.B.C.D.16.在关系模式 R(u)中，如果 X-Y，并且对于 x 的任何一个真子集 X，都有 X-Y，则称A) Y 函数依赖于 X B) Y 对 X 完全函数依赖C) Y 对 X 部分函数依赖 D) R 属于 2NF（分数：1.00）A.B.C.D.17.从下列关于操作系统的叙述中选出一条正确的叙述 _。A) 批处理作业必须有作业控制信息B) 分时系统不一定都具有人机交互的功能C) 从响应时间的角度来看，实时系统与分时系统的要求差
7、不多D) 由于采用了分时系统，用户可以独立于计算机的文件系统（分数：1.00）A.B.C.D.18.八进制数 67.54 转换成二进制数是( )。A110111.101101 B110111.101100C110l110.101100 D110110.101101（分数：1.00）A.B.C.D.19.设单链表中结点的结构为(data，link)。已知指针 q 所指结点是指针 p 所指结点的直接前驱，若在*q与*p 之间插入结点*s，则应执行下列哪一个操作?A) s.link=plink;plink:=sB) qlink：=s;slink=pC) plink：=slink；slink：=pD)
8、 Plink：=s；slink:=q（分数：1.00）A.B.C.D.20.下列关于数据库系统的叙述中，不正确的是( )。 A) 个人计算机系统上的单用户数据库系统一般不支持并发控制 B) 第二代数据库系统指支持关系模型的关系数据库系统 C) 支持丰富的对象结构和规则是第三代数据库系统的一条准则 D) 分布式系统与非分布式系统的用户操作是完全不同的（分数：1.00）A.B.C.D.21.进程从运行状态进入就绪状态的原因是A) 进程被调度程序选中 B) 等待某一事件发生C) 等待的事件已发生 D) 时间片用完（分数：1.00）A.B.C.D.22.下列关于 IP 地址的叙述中，错误的是A) IP
9、 地址由网络地址与主机地址两部分组成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.下面两题基于“学生选课课程”数据库中的 3 个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)，它们的主码分别是 S#、(S#，C#)、C#（分数：2.00）(1).为了提高查询速度，对 SC 表(关系)创建唯一索引，应该创建在( )属性上
10、。A(S#，C#) BS#CC# DGRADE（分数：1.00）A.B.C.D.(2).若要查询“选修了课程号为 C2 的学生的学生号”，正确的表达是( )。S#(C#=C2(SC)C#=C2(S#(S)SELECT S#FROM SC WHERE C#=C2A仅和 B仅和C仅和 D都正确（分数：1.00）A.B.C.D.23.SQL 语言成为关系数据库的国际标准的年份是A. 1986 年 B. 1987 年 C. 1998 年 D. 1989 年（分数：1.00）A.B.C.D.24.下列条目中，( )是数据模型的要素。、数据管理 、数据操作 、数据完整性约束 、数据结构A) 、和 m B)
11、 、和C) 、和 IV D) 、和（分数：1.00）A.B.C.D.25.关于电子邮件，下列说法中错误的是A) 发送电子邮件需要 E-mail 软件支持B) 收件人必须有自己的邮政编码C) 收件人必须有自己的 E-mail 账号D) 必须知道收件人的 E-mail 地址（分数：1.00）A.B.C.D.26.数据结构从逻辑结构上看可以分成( )。A动态结构和静态结构 B线性结构和非线性结构C内部结构和外部结构 D紧凑结构和非紧凑结构（分数：1.00）A.B.C.D.27.设计性能较优的关系模式称为规范化，规范化主要的理论依据是A) 关系规范化理论 B) 关系运算理论C) 关系代数理论 D) 数
12、理逻辑（分数：1.00）A.B.C.D.28.新奥尔良方法将数据库设计分为 4 个阶段，它们是_。A) 系统规划阶段、分析设计阶段、实施阶段、运行维护阶段B) 需求分析阶段、设计阶段、实施阶段、运行阶段C) 系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D) 需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段（分数：1.00）A.B.C.D.29.下列_是引入工作集模型的前提因素。A) 系统效率下降 B) 页面淘汰算法选择不合理C) 程序的局部性原理 D) 分配给进程的物理页面数太少（分数：1.00）A.B.C.D.30.下面关于显示器的四条叙述中，正确的一条是 A. 显示器是输入设备
13、 B. 显示器是输入输出设备C. 显示器是输出设备 D. 显示器是存储设备（分数：1.00）A.B.C.D.31.SQL 语言有两种方式，分别称为交互式 SQL 和( )。A自含式 SQL B嵌入式 SQL C宿主式 SQL D批处理式 SQL（分数：1.00）A.B.C.D.32.实现“从学生信息表中找出性别为女的学生姓名”的 SQL 语句是A) SELECT*FROMsB) SELECT*FROM s WHERE sex女C) SELECT sname FROM s WHERE sex女D) SELECT*FROM s WHERE grade/（分数：1.00）A.B.C.D.33.文件系
14、统中文件的按名存取是通过下列哪一项工作实现的?A) 文件目录查找 B) 位示图查找C) 目录项分解 D) 记录的成组和分解（分数：1.00）A.B.C.D.34.下面哪一条不符合数据库系统的特点? ( )A) 数据结构化 B) 数据独立性强C) 数据共享性高 D) 数据面向应用程序（分数：1.00）A.B.C.D.35.在下面列出的几种语言中，( )是关系数据库的标准语言。A) C B) FORTRANC) SQL D) PASCAL（分数：1.00）A.B.C.D.36.在数据库系统中，当总体逻辑结构改变时，通过改变( )，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变
15、，称之为数据和程序的逻辑独立性。A) 应用程序 B) 逻辑结构和物理结构之间的映像C) 存储结构 D) 局部逻辑结构到总体逻辑结构的映像（分数：1.00）A.B.C.D.37.下列关于“分布式数据库系统”的叙述中，正确的是A) 分散在各节点的数据是不相关的B) 用户可以对远程数据进行访问，但必须指明数据的存储节点C) 每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D) 数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理（分数：1.00）A.B.C.D.38.如果某一进程获得除 CPU 以外的所有所需运行资源，经调度，分配 CPU 给它，该进程将进入( )A)
16、 就绪状态 B) 运行状态C) 阻塞状态 D) 活动状态（分数：1.00）A.B.C.D.39.Oracle 中，Dbwr 是( )。A) 进程监控进程 B) 数据库写入进程C) 日志写入进程 D) 系统监控进程（分数：1.00）A.B.C.D.40.下列关于时间片轮转算法的叙述中，哪一个是不正确的?A) 在时间片轮转算法中，系统将 CPU 的处理时间划分成一个个时间段B) 就绪队列中的各个进程轮流在 CPU 上运行，每次运行一个时间片C) 时间片结束时，运行进程自动让出 CPU 并进入等待队列D) 如果时间片长度很小，则调度程序抢占 CPU 的次数频繁，增加了系统开销（分数：1.00）A.B
17、.C.D.41.在 TCP/IP 参考模型中，不属于应用层协议的是A) IP 协议 B) FTP 协议 C) SMTP 协议 D) HTTP（分数：1.00）A.B.C.D.42.若有关系模式 R(A, B, C) ，下列叙述中正确的是( )。、ABC 一定成立 、ABC 一定成立、ABC 一定成立 、ABC 一定成立A) 仅 B) 和C) 仅 D) 和（分数：1.00）A.B.C.D.43.事务的 ACID 特性中的 C 的含义是A) 一致性(Consistency) B) 临近性(Contiguity)C) 连续性(Continuity) D) 并发性(Concurrency)（分数：1.
18、00）A.B.C.D.44.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p 和 q，结点 q 在结点 p 的前面，要删除结点 P，正确的操作应该是A) qlink：=plink；B) plink：=qlink；C) qlink：=p；plink：=q；D) q：=plink；plink：=qlink；（分数：1.00）A.B.C.D.45.若某二叉树的前序遍历节点访问顺序是 abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是( )。A) bdgcefha B) gdbecfhaC) bdgechfa D) gdbehfca（分
19、数：1.00）A.B.C.D.46.下列关于 Oracle 数据库系统表空间的叙述中，哪一个是不正确的A) 表空间是物理存储单元B) 表空间有用户表空间和系统表空间之分C) 每个表空间创建一个或多个数据文件D) 所有表空间的总存储容量就是数据库的总存储容量（分数：1.00）A.B.C.D.47.下列的叙述中错误的是( )。A大多数计算机系统将 CPU 执行状态划分为管态和目态B管态又称为特权状态、系统态或核心态，通常操作系统在管态下运行C系统在目态下也能够执行特权指令D机器处于目态时，程序只能执行非特权指令（分数：1.00）A.B.C.D.48.设散列函数为 H(k)=k mod 7，现欲将关
20、键码 23，14，9，6，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 06 中，得到的散列表是A) 14，6，23，9，18，30，12 B) 14，18，23，9，30，12，6C) 14，12，9，23，30，18，6 D) 6，23，30，14，18，12，9（分数：1.00）A.B.C.D.49.下列叙述正确的是A) 如果事务 T 获得数据项 Q 的共享锁，则 T 可读 Q 但不能写 QB) 如果事务 T 获得数据项 Q 的共享锁，则 Q 可读 T 但不能写 TC) 如果事务 T 获得数据项 Q 的排它锁，则 T 可读 Q 但不能写 QD) 如果事务
21、 T 获得数据项 Q 的排它锁，则 Q 可读 T 但不能写 T（分数：1.00）A.B.C.D.50.若有关系模式 R(A，B)，以下叙述中( )是正确的。AB 一定成立 AB 一定成立R 的规范化程度无法判定 R 的规范化程度达到 4NFA只有 B和C只有 D和（分数：1.00）A.B.C.D.51.二维数组 A0809，其每个元素占 2 字节，从首地址 400 开始，按行优先顺序存放，则元素A8，5的存储地址为A) 570 B) 506 C) 410 D) 482（分数：1.00）A.B.C.D.52.若在一棵排序二叉树中叶结点的数目为 n0，度为 2 的结点数目为 n2，那么 n0、n
22、2之间满足( )。An 0=2n2 Bn 0=n2-1Cn 0=n2+1 D2n 0=n2（分数：1.00）A.B.C.D.53.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?在此表中的数据 在此表上建立的索引 在此表上建立的视图A) 和 B) 和 C) 和 D) 全部（分数：1.00）A.B.C.D.54.下列叙述正确的是A) 描述性语言只需要指定“做什么”，不必说明“怎样做”B) 过程化语言只需要指定“做什么”，不必说明“怎么做”C) 描述性语言编程复杂，不易学习D) SQL，QBE 等都属于过程化语言（分数：1.00）A.B.C.D.55.
23、在数据组织方法的层次方法是基于_的数据操作集合、完整性规则集合。A) 二维表 B) 链路结构 C) 图结构 D) 树结构（分数：1.00）A.B.C.D.56.某程序将 256256 的矩阵置初值 0。现假定分给这个矩阵的内存块为 1 页，页面大小为每页 256 个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VAR A：ARRAY1256,1256OF INTEGER;FOR I: =1 TO 256FOR J: =1 TO 256AI, J: =0;则程序运行完毕共发生_次缺页中断。A) 255 B) 256 C) 2562-1 D)
24、 2562（分数：1.00）A.B.C.D.57.并行数据库的体系结构包括共享内存结构、共享磁盘结构和A) 无共享磁盘结构B) 无共享资源结构C) 数据库系统结构D) 无共享内存结构（分数：1.00）A.B.C.D.58.下面关于设备分配表述错误的是( )。A通常设备管理要建立设备控制块，但对通道管理则不用建立通道控制块B独占设备的独占性，是产生死锁的必要条件之一CSPOO Ling 系统的引入，是为了解决独占设备数量少、速度慢的问题D设备独立性是指，用户请求一类设备时并不知道系统将分配哪一台具体设备给他（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：34.00)59.Ora
25、cle 最初被设计成一个关系数据库管理系统，但自 Oracle 8 之后，它被定位成一个数据库管理系统。（分数：2.00）填空项 1:_60.在关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 1。（分数：2.00）填空项 1:_61.进程是系统进行资源分配和调度的基本单位。进程由程序块、_和数据块三部分组成。（分数：2.00）填空项 1:_62.在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式) ，实现了数据库 1 独立性。（分数：2.00）填空项 1:_63.设有二维数组 A09)019，其每个元素占两个字节，数组按列优先顺序
26、存储，第一个元素的存储地址为 100，那么元素 A6，6的存储地址为_。（分数：2.00）填空项 1:_64.DB2 数据库系统是 1 的产品。（分数：1.00）填空项 1:_65. 1 是一种关系操纵语言，它的操作对象和操作结果均为关系。（分数：1.00）填空项 1:_66.数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个 1。（分数：1.00）填空项 1:_67.关系数据库中可命名的最小数据单位是 1。（分数：1.00）填空项 1:_68.在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是无损连接性和 1。（分数：2.00）填空项 1:
27、_69.数据库管理系统提供用户对数据的操纵功能，实现对数据库数据的检索、插入、修改和删除，这属于数据库管理系统的基本功能中的 1。（分数：2.00）填空项 1:_70.为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作 1 原则。（分数：1.00）填空项 1:_71.虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，在一段时间内程序的执行呈现出高度的时间局部性和 1。（分数：2.00）填空项 1:_72.使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解(或者在一定时间内无法理解)，这称为 1。
28、（分数：2.00）填空项 1:_73.在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 。（分数：2.00）填空项 1:_74.在备类通道中，支持通道程序并发执行的通道是 1。（分数：2.00）填空项 1:_75.一个多媒体数据库必须采用一些模型使其可以基于 1 来组织多媒体数据源，并为它们建立相应的索引。（分数：2.00）填空项 1:_76.通过视图进行查询，首先要进行 1。（分数：2.00）填空项 1:_77.广域网 WAN(Wide Area Network)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是 1 技术。（分数：1.00）填空项 1:_78.
29、散列法的基本思想是：由结点的关键码值决定结点的存储 1。（分数：2.00）填空项 1:_三级数据库技术笔试-245 答案解析(总分：94.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.下列算法中，不属于作业调度算法的是_。A) 先来先服务算法 B) 最高优先数算法C) 短作业优先算法 D) 资源搭配算法（分数：1.00）A.B. C.D.解析：解析 常见的作业调度算法有：1、先来先服务算法；2、短作业优先算法；3、最高响应比作业优先算法；4、资源搭配算法；5、多队列循环算法。最高优先数算法不是一种作业调度算法，而是一种进程调度算法。2.下列关于概念结构设计的叙述中
30、，正确的是A) 概念模型是依赖于计算机系统和具体的 DBMS 的B) 概念模型应具备丰富的寓意表达能力C) 概念模型一旦确定就不能改变D) 易于向各种数据模型转换，但是不易于导出逻辑模型（分数：1.00）A.B. C.D.解析：解析 本题主要考查了概念模型的特点。解题要点 概念模型是不依赖于计算机系统和具体的 DBMS 的。故 A)错。概念模型应具备丰富的寓意表达能力。概念模型要能灵活的加以改变以反映用户需求和环境的变化。故 C)错。易于向各种数据模型转换，易于导出逻辑模型。故 D)错。考点链接 掌握数据库的概念模型的设计方法。3.下列关于 PowerDesigner 的叙述中，正确的是( )
31、。A) 只能在概念层上建立和维护数据模型B) 只能在物理(逻辑)层上建立和维护数据模型C) 既能在概念层上也能在物理层上建立和维护数据模型D) 既不能在概念层上也不能在物理层上建立和维护数据模型（分数：1.00）A.B.C. D.解析：解析 PowerDesigner DataArchitect 用于两层的即概念层和物理层数据库设计和数据库构造。DataArchitect 提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统(DBMS)的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的“蓝图”，可用于文档和维护数据库或移植到一个
32、不同的 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.25 B) FDDIC) ISDN D) ATM（分数：1.00
33、）A.B. C.D.解析：解析 广域网(Wide Area Network，WAN)也称为远程网。X.25 网是一种典型的公用分组交换网，也是早期广域网中广泛使用的一种通信子网。所谓 X.25 网是指用户接口符号 CCITT 的 X.25 建议标准。ISDN：现代通信的一个重要特点是信息的数字化及通信业务的多样化。ATM：异步传输模式 ATM 是一种数据传输与分组交换技术。FDDI 是一种以光纤作为传输介质的高速主干网，它可以用来互联发展局域网与计算机。7.关系模式 CSZ(CITY,ST,ZIP)其属性组上的函数依赖集为 F=(CITY,ST)ZIP， ZIPCITY，关系模式CSZ 的主属
34、性是A) ZIP B) CITY, ST, ZIP C) CITY, ZIP D) 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) 在一个关系中，不可
35、能存在两个不同的元组在码属性上取值相同B) 属性是一个元组区别于其他元组的依据C) 在一个关系中，可能存在码或码的一部分为空值的元组D) 码不是一个元组赖以存在的条件（分数：1.00）A. B.C.D.解析：解析 本题主要考查了对码的理解。解题要点 码是一个元组区别于其他元组的依据，同时也是一个元组赖以存在的条件。在一个关系中，不可能存在两个不同的元组在码属性上取值相同，也不可能存在码或码的一部分为空值的元组。错解分析 在一个关系中，不可能存在两个不同的元组在码属性上取值相同，故 A)选项正确；属性不是一个元组区别于其它元组的依据，故 B)选项不正确；在一个关系中，不可能存在码或码的一部分为空
36、值的元组，故 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、
37、物理层。计算机系统所位于的节点(一个或多个)必须在物理上受到保护，以防止入侵者强行闯入或暗中潜入。2、人员层。对用户的授权必须格外小心，以减少授权用户接受贿赂或其他好处而给入侵者提高访问机会的可能性。3、操作系统层。不管数据库系统多安全，操作系统安全性方面的弱点总是可能成为对数据库进行未授权访问的一种手段。4、网络层。由于几乎所有的数据库系统都允许通过终端或网络进行远程访问，网络软件的软件层安全性和物理安全性一样重要，不管在 Internet 上还是企业私有的网络内。5、数据库系统安全层。数据库系统的某些用户获得的授权可能只允许他访问数据库中有限的部分，而另外一些用户获得的授权可能允许他查询，
38、但不允许他修改数据。保证这样的授权限制不被违犯是数据库系统的责任。12.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、pn，则加为( )。A) i B) n-iC) n-i+1 D) 不确定（分数：1.00）A.B.C. D.解析：解析 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的 P1 对应入栈序列的 n，输出序列的 p2 对应入栈序列的 n-1，由此可推出，加 pi 应入栈序列的 n-i+1。13.已知一个待散列存储的线性表为(18，34，58，26，75，67
39、，48，93，81)，散列函数为 h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为_。A) 12/9 B) 14/9 C) 16/9 D) 2（分数：1.00）A.B.C. D.解析：14.在文件系统中，要求物理块必须连续的物理文件是( )。A顺序文件 B链接文件C索引文件 DHash 文件（分数：1.00）A. B.C.D.解析：15.关于分布式数据库系统，下列叙述中不正确的是A) 分布式系统用户的操作与非分布式系统是相同的B) 分布式系统的存储结构复杂C) 所有的数据操作在逻辑上都是不变的D) 分布式系统的所有问题都是外部的、用户级别的（分数：1.00）A.
40、B.C.D. 解析：解析 分布式数据库系统由一些拉耦合的结点组成，这些结点不共享任何物理部件；分布式系统用户的操作与非分布式系统是相同的；但存储结构复杂；所有的数据操作在逻辑上都是不变的。但并不是分布式系统的所有问题都是外部的、用户级别的，因为分布式数据库系统也是一个数据库系统，因此也具有一般数据库的性质。16.在关系模式 R(u)中，如果 X-Y，并且对于 x 的任何一个真子集 X，都有 X-Y，则称A) Y 函数依赖于 X B) Y 对 X 完全函数依赖C) Y 对 X 部分函数依赖 D) R 属于 2NF（分数：1.00）A.B.C. D.解析：解析 符号 X-Y 本身就意味着 Y 函数
41、依赖于 X。题目叙述的是决定因素 X 的子集 X，也决定函数Y，即 Y 对 X 的子集函数依赖，亦即对 X 部分函数的依赖，不是完全函数依赖。所以选项 A 和 B 都不正确。R 属于 2NF 的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项 D 也不正确。17.从下列关于操作系统的叙述中选出一条正确的叙述 _。A) 批处理作业必须有作业控制信息B) 分时系统不一定都具有人机交互的功能C) 从响应时间的角度来看，实时系统与分时系统的要求差不多D) 由于采用了分时系统，用户可以独立于计算机的文件系统（分数：1.00）A. B.C.D.解析：解析 批处理作业由操作系统控制，用以实现作业间的自
42、动切换，其过程必须由作业控制信息。分时系统具有多路性、交互性、独立性、及时性等特点。分时系统的主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。实时操作系统的一个主要特点是及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；其另一个主要特点是要有高可靠性。18.八进制数 67.54 转换成二进制数是( )。A110111.101101 B110111.101100C110l110.101100 D110110.101101（分数：1.00）A.B. C.D.解析：八进制数转换成二进制数：把每一个八进制数转换成 3 位的二进制数，即整数部分用除基取余，
43、小部分乘基取整的算法，就得到一个二进制数。19.设单链表中结点的结构为(data，link)。已知指针 q 所指结点是指针 p 所指结点的直接前驱，若在*q与*p 之间插入结点*s，则应执行下列哪一个操作?A) s.link=plink;plink:=sB) qlink：=s;slink=pC) plink：=slink；slink：=pD) Plink：=s；slink:=q（分数：1.00）A.B. C.D.解析：解析：在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(qlink=s)，把新插入的结点的指针域指向后面的结点 (slink=P)。20.下列关于数据库
44、系统的叙述中，不正确的是( )。 A) 个人计算机系统上的单用户数据库系统一般不支持并发控制 B) 第二代数据库系统指支持关系模型的关系数据库系统 C) 支持丰富的对象结构和规则是第三代数据库系统的一条准则 D) 分布式系统与非分布式系统的用户操作是完全不同的（分数：1.00）A.B.C.D. 解析：解析 分布式系统的用户的操作与非分布式系统是完全相同的。分布式系统的所有问题应当是内部的、实现级别的问题，而不是外部的、用户级别的问题。21.进程从运行状态进入就绪状态的原因是A) 进程被调度程序选中 B) 等待某一事件发生C) 等待的事件已发生 D) 时间片用完（分数：1.00）A.B.C.D.
45、 解析：解析 下图表示 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
46、 位，主机地址空间长度为 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)
47、.为了提高查询速度，对 SC 表(关系)创建唯一索引，应该创建在( )属性上。A(S#，C#) BS#CC# DGRADE（分数：1.00）A. B.C.D.解析：解析 在一个关系中指定一个唯一标识该关系的元组，称为主码。可以通过查询主码来提高查询速度，一般都是在主码上建立索引，而关系 SC 的主码是(S#，C#)，所以应该在(S#，C#)上建立唯一索引。(2).若要查询“选修了课程号为 C2 的学生的学生号”，正确的表达是( )。S#(C#=C2(SC)C#=C2(S#(S)SELECT S#FROM SC WHERE C#=C2A仅和 B仅和C仅和 D都正确（分数：1.00）A.B.C. D.解析：解析 对于执行的操作，首先在关系 S 中执行投影操作，只投影出属性 S#，而接下来的选择操作的条件是 C#=C2，由于对关系 S 的投影
