三级数据库技术笔试模拟280Word格式.docx
《三级数据库技术笔试模拟280Word格式.docx》由会员分享,可在线阅读,更多相关《三级数据库技术笔试模拟280Word格式.docx(31页珍藏版)》请在冰点文库上搜索。
C.低级通信原语
D.作业控制命令
[解答]P(S)和V(S)都是在同一个S上操作,都在屏蔽中断下执行。
于是,P操作和V操作实际上应该是“P操作原语”和“V操作原语”。
5.在一所大学中,每个系都有自己的局域网,则连接各个系的校园网
A.是广域网
B.还是局域网
C.是地区网
D.这些局域网不能互连
B
[解答]广域网是指远距离的计算机互联组成的网络,分布范围可达几千千米乃至上万千米甚至跨越国界、州界、遍及全球范围。
局域网是指一个局部区域内的、近距离的计算机互联而成的网络,通常采用有线方式连接,分布范围从几百米到几千米。
例如:
一座大楼内或相邻的几座楼之间互联的网络。
一个单位、学校内部的联网多为局域网。
6.在计算机的应用领域中,CAI表示
A.计算机辅助设计
B.计算机辅助教学
C.计算机辅助制造
D.计算机辅助程序设计
[解答]计算机的主要应用有:
科学计算、数据处理、计算机辅助系统。
计算机辅助系统包括:
计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育(CAE),计算机辅助教育又包括计算机辅助教学(CAI)和计算机辅助教育管理(CMI)。
7.若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
A.3,2,1
B.2,1,3
C.3,1,2
D.1,3,2
[解答]栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
当表中没有元素时称为空栈。
根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
8.单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是
A.q↑.link:
=p↑.link;
B.p↑.link:
=q↑.link;
C.q↑.link:
=p;
p↑.link:
=q;
D.q:
A
[解答]单向链表删除运算只要将q的指针link指向p的后继即可:
q↑.link:
=p↑.link。
9.在一棵树中,哪一个节点没有前驱节点?
A.分支节点
B.叶节点
C.树根节点
D.空节点
[解答]树是一类重要的树形结构,其定义如下:
树是n(n>0)个节点的有穷集合,满足:
有且仅有一个称为根的节点;
其余节点分为m(m>0)个互不相交的非空集合。
所以,在树上,根节点没有前驱节点。
10.假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A.f≥c
B.c>f
C.f=2的k-1次幂减1
D.c大于2的k次幂减1
[解答]对于两棵高度相同的满二叉树和完全二叉树来说,满二又树的节点个数不小于完全二叉树的节点个数。
也就是在本题中f≥c,也就是说c不可能大于f,B)是错的。
11.对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
[解答]直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
12.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
[解答]根据“根-左-右”,“左-根-右”,“左-右-根”的遍历原则,可以知道,在3种遍历所产生的序列中,昕有叶节点的先后顺序是完全相同的。
13.设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为n,森林F中第一棵树的节点个数是
A.m-n-1
B.n+1
C.m-n+1
D.m-n
D
[解答]根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:
若森林F为空,则二叉树B为空。
若森林F非空,则F中的第一棵树的根为二叉树曰的根;
第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。
依此规则可知:
二叉树B节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。
14.线性表是一个具有n个什么项目的有限序列?
A.表元素
B.字符
C.数据元素
D.数据项
[解答]线性表是最简单、最常用的一种数据结构。
线性表的逻辑结构是n个数据元素的有限序列。
15.按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
A.LOC(aij)=LOC(a11)+i×
(i+1)/2+j
B.LOC(aij)=LOC(a11)+i×
(i+1)/2+(j-1)
C.LOC(aij)=LOC(a11)+i×
(i-1)/2+j
D.LOC(aij)=LOC(a11)+i×
(i-1)/2+(j-1)
[解答]通过运算可以得出结论D)正确。
16.哪一个不是分时系统的基本特征?
A.同时性
B.独立性
C.实时性
D.交互性
[解答]分时系统的特点是:
多路性、交互性、独立性和及时性。
没有同时性,所以选项A)是错误的。
17.计算机系统中判别是否有中断事件发生应是在
A.进程切换时
B.执行完一条指令后
C.执行P操作后
D.由用户态转入核心态时
[解答]处理器每执行完一条指令后,硬件的中断装置立即检查有无中断事件发生,若有中断事件发生,则暂停现行进程的执行,而让操作系统的中断处理程序占用处理器,这一过程称为“中断响应”。
18.采用动态重定位方式装入的作业,在执行中允许如何将其移动?
A.用户有条件地
B.用户无条件地
C.操作系统有条件地
D.操作系统无条件地
[解答]采用动态重定位时,由于装入主存的作业仍保持原来的逻辑地址,所以,必要时可改变作业在主存中的存放区域。
作业在主存中被移动位置后,只要把新区域的起始地址代替原来的在基址寄存器中的值,这样,作业执行时,硬件的地址转换机构将按新区域的起始地址与逻辑地址相加,转换成新区域中的绝对地址,使作业仍可正确执行。
19.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按哪种顺序进行排列?
A.地址从大到小
B.地址从小到大
C.尺寸从大到小
D.尺寸从小到大
[解答]最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。
分配时顺序查找空闲区表,由于查找时每次总是从分区中的最小的一个区开始,所以,当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。
20.为了提高设备分配的灵活性,用户申请设备时应指定
A.设备类相对号
B.设备类绝对号
C.相对号
D.绝对号
[解答]用户可以向系统说明所要使用的设备类型,至于实际使用哪一台,由系统根据该类设备的分配情况来决定。
有时用户可能要求同时使用几台同类设备,为了避免使用时的混乱,用户可以把自己要求使用的若干台同类设备给出编号,由用户在程序中定义的设备编号称设备的“相对号”。
于是,用户总是用“设备类、相对号”来提出使用设备的要求。
系统为用户分配了具体设备后,建立“绝对号”与“设备类、相对号”的对应关系。
21.启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
A.CCW
B.CSW
C.CAW
D.PSW
[解答]通道的运算控制部件:
通道地址字(CAW)记录下一条通道指令存放的地址;
通道命令字(CCW)保存正在执行的通道指令;
通道状态字(CSW)记录通道、控制器、设备的状态。
22.共享变量是指如何访问的变量?
A.只能被系统进程
B.只能被多个进程互斥
C.只能被用户进程
D.可被多个进程
[解答]共享变量是指可被多个进程访问的变量。
23.若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
A.2个
B.3个
C.4个
D.5个
[解答]相关临界区是指并发进程涉及到相同变量的那些程序段。
24.主要由于何种原因,使UNIX易于移植?
A.UNIX是由机器指令书写的
B.UNIX大部分由汇编语言,少部分用C语言编写
C.UNIX是用汇编语言编写的
D.UNIX小部分由汇编语言,大部分用C语言编写
[解答]UNIX的外核程序和大部分的内核程序都是C语言写的,这使得系统易于移植,且可方便地移植到不同的硬件环境中。
25.关于UNIX的用户标识,下列哪一项是不正确的?
A.一为实际的UID,一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
[解答]如果一个超级用户的文件其保护码中“setuid”位为空,则一般用户在调用该文件时系统把文件主的“实际用户标识号”作为该一般用户的“设置用户标识号”,并按此标识决定用户对该文件的访问权限。
这样,使得一般用户可以执行通常只有超级用户才能执行的功能,但在执行中可以有一些限制。
26.MS_SQLServer是
A.数据库
B.数据库系统
C.数据处理系统
D.数据库管理系统
[解答]MSSQLServer是微软公司推出的数据库管理系统。
27.在数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统
A.数据可共享
B.数据可长期保存
C.采用一定的数据模型组织数据
D.有专门的软件对数据进行管理
[解答]数据管理技术发展阶段,采用一定的数据模型组织数据是文件系统阶段与数据库系统阶段的主要区别。
28.在数据库的3级模式结构中,外模式又称为
A.物理模式
B.存储模式
C.逻辑模式
D.用户模式
[解答]数据库的体系结构通常有二级模式组成,它们是:
外模式、模式和内模式。
其中外模式又被称为子模式或用户模式。
29.在关系数据库设计理论中,如果一个关系R满足1NF,但R的某个非码属性传递函数依赖于码,则关系R至多属于
A.1NF
B.2NF
C.3NF
D.BCNF
[解答]第三范式:
如果关系模式R是第二范式,且没有一个非码属性传递函数依赖于候选码。
而此题的R有“某个非码属性传递函数依赖于码”,所以可知它必定不属于3NF,至多属于2NF。
30.在数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
A.层次分析法和层次结构图
B.数据流程分析法和数据流程图
C.结构分析法和模块结构图
D.实体-联系方法和E-R图
[解答]设计数据库概念最著名、最实用的方法是P.P.S.Chen于1976年提出的“实体-联系方法”,简称E-R方法。
它采用E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。
31.有关系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。
其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。
要查询选修“计算机文化”课的全体男学生姓名的SQL语句是:
SELECTSNAMEFROMS,C,SCWHERE
A.S.S#=SC.S#ANDSEX='
男'
ANDCNAME='
计算机文化'
B)S.S#=SC.S#AND
C.C#=SC.C#ANDCNAME='
C.SEX='
女'
D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='
[解答]本题涉及3个表的连接查询,需要我们解决的是WHERE后面的连接条件。
首先连接表S与SC,连接条件为S.S#=SC.S#;
然后再连接表C和SC,连接条件为C.C#=SC.C#。
这样就可以将3个表连接起来。
但是分析题意,同时还要在连接后所形成的表中满足条件“SEX='
和CNAME='
”。
通过以上分析,连接是同时满足的关系,故应用“AND”连接,因此,WHERE子句内容应为“S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='
32.根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。
下面“单位”关系中,因哪一个属性而使它不满足第一范式?
单位(单位号,单位名,单位成员,单位总经理)
A.单位号
B.单位名
C.单位成员
D.单位总经理
[解答]在一个关系中,如果第一个属性都是不可分解的,称这个关系为第一范式的模式。
在本题的“单位”关系中,其中属性“单位成员”可以进一步分解,因此该关系不能满足第一范式。
33.新奥尔良方法将数据库设计分为4个阶段,它们是
A.系统规划、系统分析设计、系统实施、系统运行维护
B.需求分析阶段、设计阶段、实施阶段、运行阶段
C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段
D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段
[解答]数据库设计方法中比较著名的有新奥尔良方法,它将数据库设计过程分为4个阶段:
需求分析、概念结构设计、逻辑结构设计和物理结构设计。
34.MS_SQLServer数据库系统的核心是
A.SYBASESQLSERVER
B.IBMDB2
C.MicrosoftSQLSERVER
D.ORACLE
[解答]MS_SQLServer数据库系统是美国微软公司的产品,其核心是MicrosoftSQLServer,简称为MS_SQLServer或SQLServer。
它有两个主要版本:
MicrosoftSQLServer7.0是Microsoft数据库阵容中的主要版本,其中,SQLServet产品的很多部分均被重新构建编写。
自SQLServer7.0发布以来,由于其优良的性能(可伸缩性、可管理性和可编程性)及价值,它已成为众多客户关系管理(CRM)、商业智能(B1)、企业资源规划(ERP)及其他商业应用程序供应商和客户的首选数据库。
此外,SQLServer7.0作为Internet数据库已取得了巨大成功;
MicrosoftSQLServer2000是在MierosoftSQLServer7.0的基础上发展起来的,它已成为正在进行的SQLServer产品革新的基础。
MicrosoftSQLServer2000企业版为下一代电子商务、关键业务和数据仓库应用程序提供了完整的数据库和分析平俞。
SQLServer2000包括支持XML和HTTP,用于分区负载和确保正常运行时间的性能和可用性功能,以及用于自动执行例程任务和降低总拥有成本的高级管理和优化功能。
此外,SQLServer2000充分利用了Windows2000,包括支持活动目录服务以及最多32个处理器和64GB内存。
35.下面不属于DBMS的数据操纵方面的程序模块的是
A.DDL翻译程序模块
B.查询处理程序模块
C.数据更新程序模块
D.嵌入式查询程序模块
[解答]数据操纵方面的程序模块主要包括:
查询(SELECT语句)处理程序模块;
数据更新(增、删、改)程序模块;
交互式查询程序模块;
嵌入式查询程序模块。
这些程序模块对用户的数据操纵请求进行语法分析、语义检查,生成某种内部表示,通常是语法树。
对于查询语句,要由查询优化器(模块)进行优化,如根据一定的等价变换规则把语法树转换成标准(优化)形式;
对于语法树中的每一个操作,根据存取路径、数据的存储分布、数据的聚簇等信息来选择具体的执行算法。
接着生成查询计划(生成代码)、执行模块。
最后执行,完成对数据库的存取操作。
36.当局部E-R图合并成全局E-R图时,可能出现冲突,下面哪一项不属于这一冲突?
A.命名冲突
B.属性冲突
C.语法冲突
D.结构冲突
[解答]命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突;
结构冲突包括作为实体又作为联系或属性,同一实体其属性成分不同的冲突等;
属性冲突包括类型、取值范围、取值单位的冲突。
以上3种冲突都是在局部E-R图合并成全局E-R图中可能出现的冲突。
37.IMS系统属于
A.层次模型数据库
B.网状模型数据库
C.分布式数据库
D.关系模型数据库
[解答]IMS系统是IBM公司1969年研制出的层次模型数据库的代表性系统。
IMS是最早和使用最广的几个数据库系统之一,并且在历史上曾是最大的数据库系统之一。
IMS的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。
38.在分布式数据库系统中,逻辑数据库被划分成若干片段,其中按投影操作来分片的称为
A.水平分片
B.垂直分片
C.导出分片
D.选择分片
[解答]投影操作是对表中属性(列)的操作。
39.下面不属于使用视图的优点的是
A.分散用户的数据
B.降低数据库的复杂性
C.组织数据转移到其他应用程序
D.简化数据库的管理
[解答]使用视图具有以下几个优点:
降低数据库的复杂性:
使用视图可以使开发者具有更改数据库设计而不影响用户与数据库交流的能力,对于一些复杂的查询来说,数据库设计员可以通过更改视图的定义,对最终用户屏蔽具体细节;
集中用户数据:
设计人员通过对不同用户提供不同数据,从而可以使用户数据集中显示;
简化管理:
数据库管理人员可以通过授权方式让用户执行数据操作,从而简化数据库管理;
组织数据转移到其他应用程序:
设计员可以创建基于连接多个表的查询视图;
保密数据。
40.游标是系统为用户开设的一个
A.内存空间
B.数据缓冲区
C.外存空间
D.虚拟空间
[解答]SQL语言与宿主语言具有不同的数据处理方式。
SQL语言是面向集合的,一条SQL语句原则上可以产生或处理多条记录,而宿主语言是面向记录的,一组主变量一次只能存放一条记录。
所以,仅使用宿主变量并不能完全满足SQL语句向应用程序输出数据的要求,为此,嵌入式SQL引入了游标的概念,用游标来协调两种不同的处理方式。
游标是系统为用户开设的一个数据缓冲区,存放SQL语句的执行结果,每个游标区都有一个名字。
41.数据库系统发生故障时,可以基于日志进行恢复。
下面列出的条目中,哪些是日志记录的内容?
Ⅰ.事务开始信息Ⅱ.更新信息
Ⅲ.提交信息Ⅳ.事务中止信息
A.Ⅰ,Ⅱ和Ⅳ
B.Ⅰ,Ⅲ和Ⅳ
C.Ⅱ,Ⅲ和Ⅳ
D.都是
[解答]日志记录的内容有:
事务开始信息;
更新信息;
提交信息;
事务中止信息。
42.有两个关系R和S,分别包含15个和10个元组,则在R∪S,R-S,R∩S中不可能出现的元组数目情况是
A.15,5,10
B.18,17,7
C.21,11,4
D.25,15,0
[解答]R∪S是将两个关系R和S的元组合并,其结果是一个新关系;
R-S从R关系中去掉S关系也有的元组组成的新关系;
R∩S是将两个关系R和S的公共元组组成一个新的关系。
43.在并发控制的技术中,最常用的是封锁方法。
对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
A.X/X:
TRUE
B.S/S:
C.S/X:
FALSE
D.X/S:
[解答]为了避免发生并发操作引起的数据不一致性问题,则采用数据封锁技术实现并发控制。
封锁是防止存取同一资源的用户之间相互干扰的机制,即当一个用户对数据库某个数据对象执行修改操作时,对该部分数据加锁,拒绝其他用户对该部分的并发访问要求,直至该事务执行完毕才释放数据对象。
所以X/X:
TR