1、三级数据库技术笔试-23 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户_数据库。（分数：1.00）A.查询B.定义C.修改D.共享2.在下列解决死锁的方法中，属于死锁预防策略的是_。（分数：1.00）A.资源有序分析B.资源分配图化简法C.死锁检测算法D.银行家算法3.在学生表 STUD中，查询既不是信息系IS、数学系MA也不是计算机系CS的学生的姓名(XM)和性别(XB) 。SD 为系名。实现该功能的正确 SQL语句是_。（分数：1.00）A.
2、SELECT XM,XB FROM STUD WHERE SD IN(IS，MA，CS)；B.SELECT XM,XB FROM STUD WHERE SD NOT IN (IS，MA，CS)；C.SELECT XM,XB FROM STUD WHERE SD NOT(IS，MA，CS)；D.SELECT XM,XB FROM STUD WHERE SD NOT IN(IS，MA，CS)；4.在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外还有_。（分数：1.00）A.读脏数据B.不可串行化C.事物内部故障D.活锁和死锁5.依据关系系统支持关系模型的程度不同，关系系统可以
3、分为四类。所谓全关系系统指的是_。（分数：1.00）A.支持关系数据结构和所有的关系代数操作B.支持关系模型的所有特征C.仅支持关系数据结构(即表)，不支持集合级的操作D.支持关系数据结构和选择、投影、连接 3种关系操作6.下列的 SQL语句中，属于数据控制语句的是_。CREATE SELECT UPDATEGRANT DROP DELETEALTER INSERT REVOKE（分数：1.00）A.、和B.和C.、和D.、和7.某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件，则上级的文件目录指向该目标的第一块，否则指向普通文件的
4、文件控制块。每个目录下最多放 40个下级文件。普通文件采用顺序结构，文件 H共有 5个磁盘块。若要读文件/B/E/F/H 中的第 8块，最少要启动硬盘_次。（分数：1.00）A.5次B.6次C.13次D.14次8.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 GRANT和 REVOKE实现的功能是_。（分数：1.00）A.数据查询B.数据定义C.数据操纵D.数据控制9.各种范式之间有一定关系，下面_是正确的。（分数：1.00）A.4NF含于 BCNF含于 3NFB.3NF含于 BCNF含于 4NFC.5NF含于 BCNF含于 4NFD.4NF含于 BCNF含于 5NF10
5、.下列不是数据结构概念所包含的内容的是_。（分数：1.00）A.算法表示B.存储结构C.逻辑结构D.运算11.下面有关概念模型的说法中，不正确的是_。（分数：1.00）A.概念模型只描述信息特性和强调语义B.概念模型是信息世界到数据世界的第一层抽象C.概念模型不涉及信息在计算机中的表示D.概念模型中最常用的是实体关系模型12.已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为 h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为_。（分数：1.00）A.12/9B.14/9C.16/9D.213.栈是一种_，是软件中常用
6、的数据结构。（分数：1.00）A.逻辑特殊的线性结构B.容量受限的线性结构C.运算操作限制在同一端进行的线性结构D.按随机存取方式运算的线性结构14.SQL数据库中的视图与下列_是对应的。（分数：1.00）A.关系模式B.存储模式C.子模式D.以上均不与之对应15.设关系 R和 S具有相同的元素，且相应的属性取自同一个域，则集合 t|tRt S 标记的是_。（分数：1.00）A.RSB.R-SC.RSD.RS16.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、65、 67。现在磁头在 53道上，若按最短寻道时间优先法，磁头点的移动道数是_。（分数：1.
7、00）A.234B.235C.236D.23717.已知一棵二叉树的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则节点的后根序列为_。（分数：1.00）A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG18.为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到_中。（分数：1.00）A.编译程序B.操作系统C.中间语言D.宿主语言19.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的_。（分数：1.00）A.文件的集合B.数据的集合C.命令的集合D.程序的集合20.E-R图的主要元素是_。（分数：1.00）A
8、.实体、属性和联系B.数据结构、数据操作和数据约束条件C.外模式、概念模式和内模式D.关系模型、网状模型、层次模型21.数据库关系模式 R=(A，B，C，D，E)有下列函数依赖：ABC，DE，CD下述对 R的分解中，属于 R的无损连接分解的是_。(A，B，C) (C,D,E)(A，B) (A，C，D，E)（分数：1.00）A.均不是B.只有C.只有D.和22.关于数据库系统三级模式的说法，下列论述中正确的是_。（分数：1.00）A.外模式、模式、内模式都只有一个B.外模式有多个，模式、内模式只有一个C.模式只有一个，外模式和内模式有多个D.3个模式中，只有模式才是真正存在的23.在虚拟页式存储
9、管理中，下列说法正确的是_。（分数：1.00）A.页面长度固定，并且是硬件的设计特性B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性24.设矩阵 A是一个 nn对称矩阵，即 Ai,j=Aj,i,为了节省存储空间，将其下三角部分按行序为主序存放在一维数 D1n(n+1)/2中，对任一下三角元素 Aij(ij)，在一维数组 B的下标位置 k的值是_。（分数：1.00）A.(i+(i-1)/2+j-1)B.i(i-1)/2+j-1C.i(i+1)/2+j-1D.i(i+1)/2+j25.数据模型应具有_。（分数：1.00）A.数据描述
10、功能B.数据联系描述功能C.数据查询功能D.数据及数据联系描述功能26.设有关系 R，S 和 T如下。关系 T是由关系 R和 S经过_操作得到的。R S TA B C A B C A B Ca1 b1 c1 a1 b2 c2 a1 b2 c2a1 b2 c2 a1 b3 c2 a2 b2 c1a2 b2 c1 a2 b2 c1（分数：1.00）A.RSB.R-SC.RSD.RS27.从二叉搜索树中查找一个元素时，其时间复杂度大致为_。（分数：1.00）A.O(n)B.O(1)C.O(log2n)D.O(n2)28.在中断处理过程中，中断屏蔽功能可以起_的作用。（分数：1.00）A.设置中断优先
11、级B.改变中断优先级C.增加中断优先级D.撤销中断优先级29.在文件系统中，文件的逻辑结构可分为两类，它们是_。（分数：1.00）A.流式文件和记录式文件B.字符文件和二进制文件C.程序文件和数据文件D.内存文件和外存文件30.典型的局域网可以看成由以下三部分组成：网络服务器、工作站与_。（分数：1.00）A.IP地址B.通信设备C.TCP/IP协议D.网卡31.计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：它不但能处理数据，而且还能处理图像和声音它不仅能进行计算，而且还能进行推理决策它具有几乎无限的存储能力它能方便而迅速与其他计算机交换信息上面叙述中，正确的是_。（分数
12、：1.00）A.、B.、C.、和D.、32.计算机病毒是_。（分数：1.00）A.计算机产生的B.电子器件产生的C.空气污染产生的D.一种人为制造的程序33.快速排序方法在_情况下最不利于发挥其长处。（分数：1.00）A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为整数34.当_成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XB.YC.XY=D.XY35.20世纪 90年代，随着网络技术的发展，_结构的数据库系统成为主流。（分数：1.00）A.客户机/服务器B.并行C.分布式D.网络36.系统抖动是指_。（分数：1.00）A.使
13、用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的页面又立刻被调入所形成的频繁调入调出现象D.由于内存分配不当，偶然造成内存不够的现象37.数据模型是_。（分数：1.00）A.文件的集合B.记录的集合C.数据的集合D.记录及其联系的集合38.可信计算机系统评估标准 TCSEC将系统划分_个安全级别。（分数：1.00）A.4B.5C.6D.739.实现“收回用户 U4对学生表 STUD中学号(XH)的修改权”这一功能的正确 SQL语句是_。（分数：1.00）A.REVOKE UPDATE(XH)ON TABLE FROM U4；B.REVOKE UPDATE(XH)ON
14、TABLE STUD FROM PUBLIC；C.REVOKE UPDATE(XH)ON TABLE STUD FROM U4；D.REVOKE ALL PRIVIL EGES ON TABLE FROM U4；40.下列_不属于故障的主要类型。（分数：1.00）A.事务故障B.逻辑故障C.系统故障D.磁盘故障41.设有供应商关系 S和零件关系 P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。S P供应商号 供应商名 所在城市 零件号 颜色 供应商号B01 红星 北京 010 红 B01S10 宇宙 上海 201 蓝 T20T20 黎明
15、天津 312 白 S1OZ01 立新 重庆以下操作能正常执行的是_。（分数：1.00）A.向关系 P插入新行(201，白，S10)B.向关系 P插入新行(301，红，T11)C.向关系 P插入新行(301，绿，B01)D.删除关系 P中零件号为312的行42.数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：1.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表D.
16、FoxBASE在微机上运行，而 Oracle在大中型机上运行第 3132 题是基于如下两个关系，其中供应商关系 S的主键是供应商号，零件关系 P的主键是零件号，而且 P关系中的颜色值只能为(红，白，蓝)。（分数：2.00）(1).下面列出的操作，不能成功执行的是_。（分数：1.00）A.B.C.D.(2).在零件关系中，外键是_。（分数：1.00）A.B.C.D.43.OSI规定了 5种标准的安全服务，下面不是所规定的安全服务是_。（分数：1.00）A.对象认证安全服务B.访问控制安全服务C.数据传播安全服务D.防抵赖安全服务44.进程具有动态性、并发性、独立性、异步性和交往性 5个基本特征。
17、进程是一次执行过程，具有生命周期体现了进程的_特征。（分数：1.00）A.动态性B.并发性C.独立性D.异步性45.在归并排序过程中，需归并的趟数为_。（分数：1.00）A.nB.n1/2C.nlog2nD.log2n46.关系模式设计“不好”，通常会出现如下_问题。数据冗余 更新异常插入异常 删除异常（分数：1.00）A.都是B.、和C.、和D.和47.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为_。（分数：1.00）A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言48.CPU状态分为目态和管态两种，从目态转换到管态的惟一途径
18、是_。（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度程序49.典型的计算机网络从逻辑上可以分为两个子网：资源子网和通信子网。数据通过通信子网的基本交换方式有_两类。（分数：1.00）A.电路交换方式和报文分组交换B.电路交换方式和存储转发交换C.线路交换和报文分组交换D.线路交换和存储转发交换50.便于实现实体间 m：n 联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模式为_。（分数：1.00）A.层次模型B.树型模型C.网状模型D.面向对象模型51.某程序将 256256的矩阵置初值 0。现假定分给这个矩阵的内存块为 1页，页面大小为
19、每页 256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VAR A：ARRAY1256，1256OF INTEGER；FOR I：=1 TO 256FOR J：=1 TO 256AI,J：=0；则程序运行完毕共发生_次缺页中断。（分数：1.00）A.255B.256C.2562-1D.256252.逻辑结构设计阶段应考虑的主要因素是_。（分数：1.00）A.概念模式B.存取方法C.处理要求D.DBMS特性53.MS SQL Server数据库系统的核心是_。（分数：1.00）A.Sybase SQL ServerB.IBM DB2C.
20、Microsoft SQL ServerD.Oracle54.由 Stonebraker等组成的高级 DBMS功能委员会于 1990年发表了题为“第三代数据库系统宣言”的文章。文章中提出了第三代数据库系统的三条原则。下列不属于这三条原则的是_。（分数：1.00）A.支持更加丰富的对象结构和规则B.包含第二代 DBMSC.支持 Web功能D.对其他子系统开放55.当前比较流行的程序设计语言 Javd是用于_的编程语言。（分数：1.00）A.人工智能B.面向对象C.网络环境D.科学及工程计算56.设线性表的顺序存储结构中，每个元素占用 1个存储单元，表的第一个元素的存储地址为 d，则第 i个元素(
21、1in，n 为表长)的存储地址为_。（分数：1.00）A.d+(i-1)1B.d+i1C.d+(i+1)lD.d+il-157.设属性 A是关系 R的属性，属性 A在关系定义时，数据类型为 CHAR，则共属性值不能取其他类型，这是_。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则58.数据库的逻辑结构设计任务就是把_转换为与所选用的 DBMS支持的数据模型相符合的过程。（分数：1.00）A.逻辑结构B.物理结构C.概念结构D.层次结构二、填空题(总题数：20，分数：40.00)59.由汇编语言编写的源程序必须经过转换，翻译成机器语言的程序才能被计算
22、机识别和执行，提供翻译任务的程序称为 【1】 。（分数：2.00）填空项 1:_60.网络攻击者设法涂改一个网站的主页，使得该网站的 www服务不能正常工作，这种网络攻击称为 【2】 。（分数：2.00）填空项 1:_61.对于长度为 n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动 【3】 个元素。（分数：2.00）填空项 1:_62.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为 1，则左、右子树皆非空的节点个数为 【4】 。（分数：2.00）填空项 1:_63.对 n个元素的序列进行冒泡排序时，最少的比较次数是 【5】 。（分数：2.00）填空项 1:_6
23、4.硬件时钟通常分为两类：绝对时钟和相对时钟，其中 【6】 是必需的。（分数：2.00）填空项 1:_65.进程管理主要是对 【7】 进行管理。（分数：2.00）填空项 1:_66.在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是 【8】 。（分数：2.00）填空项 1:_67.在数据库系统中完成数据库的定义、操纵和维护工作的是 【9】 。（分数：2.00）填空项 1:_68.数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：DBMS 软件的研制、数据库设计和 【10】 。（分数：2.00）填空项 1:_69.数据库的数据定义语言(DDL)定义数据库的全局逻辑数据结
24、构、局部逻辑数据结构和 【11】 。（分数：2.00）填空项 1:_70.结构化查询语言 SQL是 【12】 的语言，也就是说用户只需提出“做什么”，而不必指明“怎么做”。（分数：2.00）填空项 1:_71.在嵌入式 SQL中，主语言向 SQL语句输入数据，主要用主变量来实现。为了区别字段名，要求主变量名前必须加符号 【13】 作标志。（分数：2.00）填空项 1:_72.Oracle是关系型数据库和管理系统，它采用 【14】 语言作为数据库的开发和维护语言。（分数：2.00）填空项 1:_73.Sybase数据库系统定位在 4个方向，分别在 【15】 Internet 应用、商务智能和移动
25、与嵌入计算领域为客户提供先进的技术。（分数：2.00）填空项 1:_74.为保证对故障恢复的支持，登记日志记录时必须先把口志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作 【16】 原则。（分数：2.00）填空项 1:_75.在数据库设计的 4个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于 【17】 设计阶段。（分数：2.00）填空项 1:_76.设 K为 R中的属性或属性组合，若 KU，则 K为 R的 【18】 。（分数：2.00）填空项 1:_77.对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一
26、次封锁法和 【19】 两种方法。（分数：2.00）填空项 1:_78.数据库最大访问权限是给 【20】 的。（分数：2.00）填空项 1:_三级数据库技术笔试-23 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户_数据库。（分数：1.00）A.查询B.定义C.修改D.共享 解析：2.在下列解决死锁的方法中，属于死锁预防策略的是_。（分数：1.00）A.资源有序分析 B.资源分配图化简法C.死锁检测算法D.银行家算法解析：3.在学生表 STUD中，查询
27、既不是信息系IS、数学系MA也不是计算机系CS的学生的姓名(XM)和性别(XB) 。SD 为系名。实现该功能的正确 SQL语句是_。（分数：1.00）A.SELECT XM,XB FROM STUD WHERE SD IN(IS，MA，CS)；B.SELECT XM,XB FROM STUD WHERE SD NOT IN (IS，MA，CS)； C.SELECT XM,XB FROM STUD WHERE SD NOT(IS，MA，CS)；D.SELECT XM,XB FROM STUD WHERE SD NOT IN(IS，MA，CS)；解析：4.在并发操作中可能产生若干数据库的不一致性，
28、除了丢失修改、不能重复读以外还有_。（分数：1.00）A.读脏数据 B.不可串行化C.事物内部故障D.活锁和死锁解析：5.依据关系系统支持关系模型的程度不同，关系系统可以分为四类。所谓全关系系统指的是_。（分数：1.00）A.支持关系数据结构和所有的关系代数操作B.支持关系模型的所有特征 C.仅支持关系数据结构(即表)，不支持集合级的操作D.支持关系数据结构和选择、投影、连接 3种关系操作解析：6.下列的 SQL语句中，属于数据控制语句的是_。CREATE SELECT UPDATEGRANT DROP DELETEALTER INSERT REVOKE（分数：1.00）A.、和B.和 C.、
29、和D.、和解析：7.某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件，则上级的文件目录指向该目标的第一块，否则指向普通文件的文件控制块。每个目录下最多放 40个下级文件。普通文件采用顺序结构，文件 H共有 5个磁盘块。若要读文件/B/E/F/H 中的第 8块，最少要启动硬盘_次。（分数：1.00）A.5次B.6次 C.13次D.14次解析：8.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 GRANT和 REVOKE实现的功能是_。（分数：1.00）A.数据查询B.数据定义C.数据操纵D.数据控制 解析：9.各种
30、范式之间有一定关系，下面_是正确的。（分数：1.00）A.4NF含于 BCNF含于 3NFB.3NF含于 BCNF含于 4NF C.5NF含于 BCNF含于 4NFD.4NF含于 BCNF含于 5NF解析：10.下列不是数据结构概念所包含的内容的是_。（分数：1.00）A.算法表示 B.存储结构C.逻辑结构D.运算解析：11.下面有关概念模型的说法中，不正确的是_。（分数：1.00）A.概念模型只描述信息特性和强调语义B.概念模型是信息世界到数据世界的第一层抽象 C.概念模型不涉及信息在计算机中的表示D.概念模型中最常用的是实体关系模型解析：12.已知一个待散列存储的线性表为(18，34，58
31、，26，75，67，48，93，81)，散列函数为 h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为_。（分数：1.00）A.12/9B.14/9C.16/9 D.2解析：13.栈是一种_，是软件中常用的数据结构。（分数：1.00）A.逻辑特殊的线性结构B.容量受限的线性结构C.运算操作限制在同一端进行的线性结构 D.按随机存取方式运算的线性结构解析：14.SQL数据库中的视图与下列_是对应的。（分数：1.00）A.关系模式B.存储模式C.子模式 D.以上均不与之对应解析：15.设关系 R和 S具有相同的元素，且相应的属性取自同一个域，则集合 t|tRt S 标
32、记的是_。（分数：1.00）A.RSB.R-S C.RSD.RS解析：16.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、65、 67。现在磁头在 53道上，若按最短寻道时间优先法，磁头点的移动道数是_。（分数：1.00）A.234B.235C.236 D.237解析：17.已知一棵二叉树的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则节点的后根序列为_。（分数：1.00）A.ACFKDBGB.GDBFKCA C.KCFAGDBD.ABCDFKG解析：18.为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库
33、语言嵌入到_中。（分数：1.00）A.编译程序B.操作系统C.中间语言D.宿主语言 解析：19.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的_。（分数：1.00）A.文件的集合B.数据的集合 C.命令的集合D.程序的集合解析：20.E-R图的主要元素是_。（分数：1.00）A.实体、属性和联系 B.数据结构、数据操作和数据约束条件C.外模式、概念模式和内模式D.关系模型、网状模型、层次模型解析：21.数据库关系模式 R=(A，B，C，D，E)有下列函数依赖：ABC，DE，CD下述对 R的分解中，属于 R的无损连接分解的是_。(A，B，C) (C,D,E)(A，B) (A，C，D，
34、E)（分数：1.00）A.均不是B.只有C.只有D.和 解析：22.关于数据库系统三级模式的说法，下列论述中正确的是_。（分数：1.00）A.外模式、模式、内模式都只有一个B.外模式有多个，模式、内模式只有一个 C.模式只有一个，外模式和内模式有多个D.3个模式中，只有模式才是真正存在的解析：23.在虚拟页式存储管理中，下列说法正确的是_。（分数：1.00）A.页面长度固定，并且是硬件的设计特性 B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性解析：24.设矩阵 A是一个 nn对称矩阵，即 Ai,j=Aj,i,为了节省存储空间，
35、将其下三角部分按行序为主序存放在一维数 D1n(n+1)/2中，对任一下三角元素 Aij(ij)，在一维数组 B的下标位置 k的值是_。（分数：1.00）A.(i+(i-1)/2+j-1)B.i(i-1)/2+j-1 C.i(i+1)/2+j-1D.i(i+1)/2+j解析：25.数据模型应具有_。（分数：1.00）A.数据描述功能B.数据联系描述功能C.数据查询功能D.数据及数据联系描述功能 解析：26.设有关系 R，S 和 T如下。关系 T是由关系 R和 S经过_操作得到的。R S TA B C A B C A B Ca1 b1 c1 a1 b2 c2 a1 b2 c2a1 b2 c2 a
36、1 b3 c2 a2 b2 c1a2 b2 c1 a2 b2 c1（分数：1.00）A.RSB.R-SC.RSD.RS 解析：27.从二叉搜索树中查找一个元素时，其时间复杂度大致为_。（分数：1.00）A.O(n)B.O(1)C.O(log2n) D.O(n2)解析：28.在中断处理过程中，中断屏蔽功能可以起_的作用。（分数：1.00）A.设置中断优先级B.改变中断优先级 C.增加中断优先级D.撤销中断优先级解析：29.在文件系统中，文件的逻辑结构可分为两类，它们是_。（分数：1.00）A.流式文件和记录式文件 B.字符文件和二进制文件C.程序文件和数据文件D.内存文件和外存文件解析：30.典
37、型的局域网可以看成由以下三部分组成：网络服务器、工作站与_。（分数：1.00）A.IP地址B.通信设备 C.TCP/IP协议D.网卡解析：31.计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：它不但能处理数据，而且还能处理图像和声音它不仅能进行计算，而且还能进行推理决策它具有几乎无限的存储能力它能方便而迅速与其他计算机交换信息上面叙述中，正确的是_。（分数：1.00）A.、B.、C.、和 D.、解析：32.计算机病毒是_。（分数：1.00）A.计算机产生的B.电子器件产生的C.空气污染产生的D.一种人为制造的程序 解析：33.快速排序方法在_情况下最不利于发挥其长处。（分数
38、：1.00）A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序 D.要排序的数据个数为整数解析：34.当_成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XB.Y C.XY=D.XY解析：35.20世纪 90年代，随着网络技术的发展，_结构的数据库系统成为主流。（分数：1.00）A.客户机/服务器 B.并行C.分布式D.网络解析：36.系统抖动是指_。（分数：1.00）A.使用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的页面又立刻被调入所形成的频繁调入调出现象 D.由于内存分配不当，偶然造成内存不够的现象解析：37.数据模型是
39、_。（分数：1.00）A.文件的集合B.记录的集合C.数据的集合D.记录及其联系的集合 解析：38.可信计算机系统评估标准 TCSEC将系统划分_个安全级别。（分数：1.00）A.4B.5C.6D.7 解析：39.实现“收回用户 U4对学生表 STUD中学号(XH)的修改权”这一功能的正确 SQL语句是_。（分数：1.00）A.REVOKE UPDATE(XH)ON TABLE FROM U4；B.REVOKE UPDATE(XH)ON TABLE STUD FROM PUBLIC；C.REVOKE UPDATE(XH)ON TABLE STUD FROM U4； D.REVOKE ALL P
40、RIVIL EGES ON TABLE FROM U4；解析：40.下列_不属于故障的主要类型。（分数：1.00）A.事务故障B.逻辑故障 C.系统故障D.磁盘故障解析：41.设有供应商关系 S和零件关系 P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。S P供应商号 供应商名 所在城市 零件号 颜色 供应商号B01 红星 北京 010 红 B01S10 宇宙 上海 201 蓝 T20T20 黎明 天津 312 白 S1OZ01 立新 重庆以下操作能正常执行的是_。（分数：1.00）A.向关系 P插入新行(201，白，S10)B.向关系
41、P插入新行(301，红，T11)C.向关系 P插入新行(301，绿，B01)D.删除关系 P中零件号为312的行 解析：42.数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：1.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表 D.FoxBASE在微机上运行，而 Oracle在大中型机上运行解析：第 3132 题是基于如下两个关系，其中供应商关系 S的主键是供应
42、商号，零件关系 P的主键是零件号，而且 P关系中的颜色值只能为(红，白，蓝)。（分数：2.00）(1).下面列出的操作，不能成功执行的是_。（分数：1.00）A.B.C.D. 解析：(2).在零件关系中，外键是_。（分数：1.00）A.B.C. D.解析：43.OSI规定了 5种标准的安全服务，下面不是所规定的安全服务是_。（分数：1.00）A.对象认证安全服务B.访问控制安全服务C.数据传播安全服务 D.防抵赖安全服务解析：44.进程具有动态性、并发性、独立性、异步性和交往性 5个基本特征。进程是一次执行过程，具有生命周期体现了进程的_特征。（分数：1.00）A.动态性 B.并发性C.独立性
43、D.异步性解析：45.在归并排序过程中，需归并的趟数为_。（分数：1.00）A.nB.n1/2C.nlog2nD.log2n 解析：46.关系模式设计“不好”，通常会出现如下_问题。数据冗余 更新异常插入异常 删除异常（分数：1.00）A.都是 B.、和C.、和D.和解析：47.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为_。（分数：1.00）A.数据库模式描述语言(DDL) B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言解析：48.CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是_。（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断
44、 D.进程调度程序解析：49.典型的计算机网络从逻辑上可以分为两个子网：资源子网和通信子网。数据通过通信子网的基本交换方式有_两类。（分数：1.00）A.电路交换方式和报文分组交换B.电路交换方式和存储转发交换C.线路交换和报文分组交换D.线路交换和存储转发交换 解析：50.便于实现实体间 m：n 联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模式为_。（分数：1.00）A.层次模型B.树型模型C.网状模型 D.面向对象模型解析：51.某程序将 256256的矩阵置初值 0。现假定分给这个矩阵的内存块为 1页，页面大小为每页 256个整数字。矩阵按行存放，开始时内存
45、为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VAR A：ARRAY1256，1256OF INTEGER；FOR I：=1 TO 256FOR J：=1 TO 256AI,J：=0；则程序运行完毕共发生_次缺页中断。（分数：1.00）A.255 B.256C.2562-1D.2562解析：52.逻辑结构设计阶段应考虑的主要因素是_。（分数：1.00）A.概念模式 B.存取方法C.处理要求D.DBMS特性解析：53.MS SQL Server数据库系统的核心是_。（分数：1.00）A.Sybase SQL ServerB.IBM DB2C.Microsoft SQL Server D.Oracle解析：54.由 Stonebraker等组成的高级 DBMS功能委员会于 1990年发表了题为“第三代数据库系统宣言”的文章。文章中提出了第三代数据库系统的三条原则。下列不属于这三条原则的是_。（分数：1.00）A.支持更加丰富的对象结构和规则B.包含第二代 DBMS C.支持 Web功能D.对其他子系统开放解析：55.当前比较流行的程序设计语言
