三级数据库技术历年笔试真题及答案3月-3月

一、选择题(每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应在试卷上不得分。(1)下列有关程序设计语言的叙述中，哪一个是不正确的？A)机器语言是最初级的计算机语言B)机器语言程序的形式是二进制代码C)机器语言需要编译后才可以被计算机执行D)用机器语言编写程序比较困难(2)用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？A)人工智能B)过程控制C)辅助设计D)科学和工程计算(3)TCP/IP参考模型在下列哪一层定义了用户数据报协议(UDP)？A)链路层B)网络层C)传输层D)应用层(4)一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条A)签名者事后不能否认自己的签名B)该数字签名必须是所签文件的物理部分C)当发生签名真伪争执时，有第三方能够解决争执D不能伪造签名(5)下列条目中，哪些属于计算机病毒的特征？I.传染性II.可激发性III.隐蔽性IV.潜伏性A)只有I和IIIB)只有I、II和IVC)只有I、III和IVD)都是(6)限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A)物理隔离B)时间隔离C)逻辑隔离D)密码隔离(7)下列关于数据结构基本概念的叙述中，哪一条是正确的？A)数据的逻辑结果分为表结构和树结构B)数据的存储结构分为线性结构和非线性结构C)数据元素是数据的基本单位D)结点是有独立含义的数据最小单位(8)下列关于串的叙述中，哪一条是正确的？A)串是由零个或多个字符组成的有限序列B)空串是由空格构成的串C)串只能顺序存储D)推入”是串的基本运算之一(9)下列哪一个不是队列的基本运算？D)读取队头元素的值C)判断一个队列是否为空(10)栈结构不适用于下列哪一种应用？A)表达式求值B)树的层次次序周游算法的实现C)二叉树对称序周游算法的实现D)快速排序算法的实现(11)双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。fllinkqpfrlinkqqfllinkpqfrlinkpfrljnkB)pf.llinkf.rlink;=qpf.llink:=q；qf.rlink:=p；qf.llink:=pf.llinkC)qf.llink:=p；qf.rlink:=pf.r；nkpf.rlinkf.llink:=qpf.rlink:=q；nkpfllinkfrlinkqpfllinkq(12)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号A)2i-1B)2iC)2i+1D)不确定(13)设有字符序列(Q，H，C，Y，P，A，M，S,R，D，F，X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法一趟扫描的结果？A)起泡排序B)初始步长为4的希尔(shell)排序C)二路归并排序D)以第一个元素为分界元素的快速排序(14)设散列表的地址空间为0到10,散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82,则最后一个关键码82的地址为A)4B)5C)6D)7(15)对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A)89B)189C)200D)300A)PSW即程序状态字，是一个重要的寄存器内容B)中断响应过程主要是交换PSWC)目态下只能执行非特权指令D)管态下只能执行特权指令(17)就绪进程轮流运行一个时间片，时间片结束后运行进程让岀处理器，等待下一次调度。这种调度方式称为A)轮转方式B)可剥夺方式C)轮询方式D)中断方式(18)在下列资源中，属于永久性资源的是A)I/O中断B)数据文件C)消息D)同步原语考虑公平性又考虑增加系统吞吐量？A)先来先服务调度算法B)短作业优先算法C)最高响应比作业优先算法D)资源均衡搭配算法(20)虚拟存储技术引入的前提是A)存储保护技术B)多道程序设计技术C)SPOOLing系统工作原理D)程序局部性原理首地址与长度之和”，则表示A)回收分区有下邻空闲区B)回收分区有上邻空闲区C)回收分区有上邻空闲区和下邻空闲区D)回收分区无相邻空闲区(22)UNIX文件采用了流式文件结构，这种流式文件是A)有序字符的集合B)不断流动的数据的集合C)一种定长记录式文件D)—种不定长记录式文件(23)文件系统实现文件的按名存取是通过下列哪一项工作完成的？A)文件目录查找B)位示图查找C)目录项分解D)记录的成组和分解(24)通道是一种A)I/O设备B)I/O控制器C)I/O处理机D)设备控制器(25)在数据库技术中，哪一种数据模型是数学化模型？A)层次模型B)网状模型C)关系模型D)面向对象模型(26)SQL在哪一年首次被国际标准化组织(ISO)批准作为关系数据库语言的国际标准？A)1985B)1987C)1989D)1991A)物理独立性B)存储独立性C)位置独立性D)逻辑独立性A)关系中的每个属性是不可分解的B)在关系中元组的顺序是无关紧要的C)任意的一个二维表都是一个关系D)每一个关系仅有一种记录类型A)自然连接B)笛卡儿积C)等值连接D)B连接(30)设关系R=(A，B，C)，与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达(31)下列SQL语句中，哪一(些)组包含了不正确的定义语句？I.CREATETABLE-CREATEVIEW-CREATEINDEX…II.DROPTABLE-DROPVIEW-DROPINDEX…同”A)DROPB)DELETEC)ALTERD)UPDATE下面第(34)至(36)题，基于学生一一选课一一课程”数据库中的三个关系：S(S#，SNAME，SEX，DEPARTMENT)，主码是S#C(C#，CNAME，TEACHER)，主码是C#SC(S#，C#，GRADE)，主码是(S#，C#)(34)下列关于保持数据库完整性的叙述中，哪一个是不正确的？A)向关系SC插入元组时，S#和C#都不能是空值(NULL)B)可以任意删除关系SC中的元组C)向任何一个关系插入元组时，必须保证该关系主码值的唯一性D)可以任意删除关系C中的元组(35)为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个(组)属性上？A)(S#，C#)B)(S#，GRADE)C)(C#，GRADE)D)GRADE(36)查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系A)只有S，SCB)只有SC，CC)只有S，CD)S，SC，CTRS哪一种操作得到的？A)S-RB)R-SC)RHSD)RUS(38)下列条目中，哪一条不是语句ALTERTABLE的功能？A)增加表的完整性约束B)删除表的完整性约束C)增加表中的列D)删除表中的列(39)下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？I•区分SQL语句与主语言语句II•数据库工作单元和程序工作单元之间的通信III.协调SQL语句与主语言语句处理记录的不同方式A)只有I和IIB)只有I和IIIC)只有II和IIID)都是(40)DBTG系统(亦称CODASYL系统)是哪一种数据库系统的典型代表？A)层次B)网状C)关系D)面向对象(41)下列条目中，哪一条不是数据库管理系统必须提供的基本功能？A)数据定义A)数据定义C)数据操纵D)安全性保护和完整性控制(42)数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系A)数据库定义模块B)数据库维护模块C)数据库存取模块D)数据库运行模块(43)按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为A)语言翻译处理层，数据存取层，数据存储层B)语言翻译处理层，数据存储层，数据存取层C)数据存取层，数据存储层，语言翻译处理层D)数据存储层，数据存取层，语言翻译处理层(44)下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？A)每个数据库分成一个或多个表空间B)每个表空间只能创建一个数据文件C)一个数据文件只能和一个数据库相关联D)数据库表空间的总存储容量就是数据库的总存储容量(45)下列哪些条目是MSSQLServer2000数据库系统对Web的支持？I.XML和Internet标准的支持II.通过Web访问数据III.基于Web的分析功能IV.安全的应用程序管理IVCIIIIIVD(46)如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的A)原子性B)一致性C)隔离性D)持久性(47)日志文件是用于记录A)程序运行的过程B)对数据库所有的更新操作C)程序执行的结果D)用户对数据库的访问信息(48)下列叙述中正确的是A)遵守两阶段封锁协议的并发事务一定是可串行化的B)遵守两阶段封锁协议的并发事务一定不会发生死锁C)遵守两阶段封锁协议的并发事务一定不会发生级联回滚D)遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁(49)实际安全产品的最低级别是A)DB)C2C)B1D)B2(50)下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？A)规范化理论提供了判断关系模式优劣的理论标准B)规范化理论提供了判断关系数据库管理系统优劣的理论标准C)规范化理论对于关系数据库设计具有重要指导意义D)规范化理论对于其他模型的数据库的设计也有重要指导意义(51)下列哪一条不是由于关系模式设计不当所引起的问题？A)数据冗余B)插入异常C)删除异常D)丢失修改(52)下列关于部分函数依赖的叙述中，哪一条是正确的？A)若X>>Y，贝UX>>ZB)若X>>Y，_则X>YA)1NFB)2NFC)3NFD)4NF(55)下列哪一条不是概念模型应具备的性质？A)有丰富的语义表达能力B)易于交流和理解(56)下列有关E-R模型向关系模型转换的叙述中，不正确的是C)一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式(57)下列条目中哪些属于数据库管理工具？I•加载工具II•备份工具III.CASE工具IV•通讯接口工具(58)下列关于PowerDesigner的叙述中，哪一条是正确的？A)只能在概念层上建立和维护数据模型B)只能在物理(逻辑)层上建立和维护数据模型C)既能在概念层上也能在物理层上建立和维护数据模型D)既不能在概念层上也不能在物理层上建立和维护数据模型(59)在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个子立方体，这个操作称为A)切块B)转轴C)上卷D)下钻(60)下列关于分布式数据库系统的叙述中，哪一条是不正确的？A)分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B)分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统C)分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D)分布式数据库系统的所有问题应当是内部的、实现级别的问题二、填空题(每空2分，共40分)请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。(1)在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的。(2)网络攻击者设法修改一个网站的主页，使得该网站的WW服务不能正常工作，这种网络攻(3)广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。F、I，则该二叉树结点的后序序列为【4】。(5)m阶B树的每个结点至多有【5】棵子树。(6)用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【6】。(7)在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法。(8)把多个输入和多个输岀缓冲区统一起来，形成一个既能用于输入，又能用于输岀的缓冲区。该缓(9)概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法。(10)用值域的概念来定义关系，关系是【10】值域的笛卡尔积的一个子集。(11)在SQL语句中指定【11】子句。(12)数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一(13)对数据库管理系统DBMS®行分类，最常用的标准是根据DBM断基于的【13】进行分类。(14)Oracle产品中CASE工具的名称是【14】。(15)一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的【15】。(16)在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【16】。(17)设有关系模式R(B，C,TB,(MC)TT，(M,A)TT，(A，B)TG}。则关系模式R的候选码是【17】。(18)关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF,但不一定能达到【18】。(19)数据仓库体系结构通常采用三层结构，中间层是【19】。参考答案：1-10、CDABDCCABB11-20、DBDCCDABCD21-30、BACCCBDCDC31-40、CDBDADCBDB41-50、BCADDABDBD51-60、DDACDDDCAA(1)在实现控制系统时不需要满足()。A)可靠性B)实时性C)交互性D)抗干扰性(2)不属于服务性程序的是()。A)编译程序B)编辑程序C)纠错程序D)连接程序(3)下列关于网络协议的叙述中，不正确的是()。A)语法规定了用户控制信息的命令格式B)语义规定了用户控制信息的意义以及完成控制的动作与响应C)时序是对事件实现顺序的说明D)网络协议是为网络数据交换而制定的(4))。A)电子邮件协议SMTP下列不是TCP/IP参考模型中的应用层协议(B)网络文件系统NFSC简单网络管理协议SNMPD文件传输协议FTP(5)下列关于信息认证的叙述中，不正确的是()。A)验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B)数字签名的签名者事后不能否认自己的签名C)消息认证要检验的内容包括消息的序号和时间性D)对密码系统的主动攻击是通过分析和识别截获的密文完成的(6)不是网络防病毒软件允许用户设置的扫描方式()A扫描B)警告扫描(7)下列是数据结构研究的内容()。I.数据的采集n数据的逻辑组织山.数据的存储实现IV.数据的传输v数据的检索Bi、n和山Cn、山和v(8)下列关于数据元素的叙述中，不正确的是()A)数据元素是数据的基本单位，即数据集合中的个体B)数据元素是有独立含义的数据最小单位C)数据元素又称作结点D)数据元素又称作记录(9)下列关于数据的存储结构的叙述中，正确的是()A)数据的存储结构是数据间关系的抽象描述B)数据的存储结构是逻辑结构在计算机存储器中的实现C)数据的存储结构分为线性结构和非线性结构D)数据的存储结构对数据运算的具体实现没有影响栈序列()。(11)从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为(A)sTlink:=tB)tTlink:=sC)tTlink:=sTlinkD)sTlink:=tTlink(12)按行优先顺序存储下三角矩阵ran0 0-x A)LOC(aj)=LOC(an)jaj(i+1/2+jBLOC(aij)=LOC(an)+i(i+1/2+(j-1)C)LOC(aij)=LOC(an)+i(i-1/2+jLOC(aij)=LOC(an)+i(i-1/2+(j-1)(13(13)在待排序文件已基本有序的前提下，下列排序方法中效率最高的是(A)直接插入排序)C)快速排序D)归并排序2层的结点数为()。C8(15)下列关于二叉树周游的叙述中，正确的是(A)若一个结点是某二叉树对称序的最后一个结点,点C)若一个树叶是某二叉树对称序的最后一个结点,点D)若一个树叶是某二叉树前序的最后一个结点，JJ)。则它必是该二叉树前序的最后一个结点则它必是该二叉树对称序的最后一个结点则它必是该二叉树前序的最后一个结点则它必是该二叉树对称序的最后一个结点5(16)不是嵌入式操作系统的特点()。B)低成本(17)中断处理的4个阶段为()。A)保存现场、执行中断处理程序、分析中断源、恢复现场B)保存现场、恢复现场、执行中断处理程序、分析中断源C)保存现场、分析中断源、执行中断处理程序、恢复现场D)分析中断源、保存现场、执行中断处理程序、恢复现场(18)进程间的通信方式不能传递大量信息()。A)共享内存(19)某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的作业进入系统时间J9:00J0估计运行时间(分钟)在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是()A)J1B)J2CJ3(20)假设进程的虚拟地址空间为2GB页面大小为4KB,若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放()。A)128B)256C)512D24(21)有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是:3，2，1,0，3,2，1,3，2，1，0,4。若采用最佳页面淘汰算法，缺页次数为()A)7B)8C)9D10(22)假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%至少需要在一个物理块中存放个记录()。A)4B)5C)6(23)()不是文件的物理结构。A)顺序结构B)Hash结构C)索引结构D)流式结构(24)()可能引起磁头臂频繁大幅度移动。A)先来先服务算法B)最短寻道时间优先算法员号员号员名0005003500(25)数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理In山.数据库阶段B)仅山(26)下列条目中，是数据模型的要素()。I.数据管理n.数据操作山.数据完整性约束iv数据结构(27)在关系数据库中，索引(index)属于三级模式结构中的()B)内模式(28)基于下列关系R、S和T的操作中，正确的是(RST668668E778a21022AT=RSB)T=RSCT=RST.B=S.BD)T=RS(29)下列条目中，是数据库系统的组成成员()。W应用系统I.操作系统D)都是第(30)~(31)题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于部部门号部门名房号01业务部802002销售部301303服务部200104财务部5010(30)向EMP中插入行“(NULL'李津'03'，1200)”，该操作违反了()I.实体完整性约束n参照完整性约束山.用户定义完整性约束B)n和山D反(31)“从DEPT中删除部门号=‘01'的行”，该操作违反了()。I.实体完整性约束n参照完整性约束山.用户定义完整性约束D)都违反(32)设有学生信息关系STUDENTsno,sname,sex,age,dept)。"查找信息系(IS系)中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是()。snamedept=dept=‘IS'Aage<20tISAagetISAagesnamedeptISAage在SQL的SELECT语句中，实现投影操作的是子句()。A)SELECTB)FROMCWHERED)ORDERBY设关系R与关系S具有相同的属性个数，且对应属性的值取自同一个域，则R-S可记作A){t|t€RVt€S}/CttRAt€S}/)A)GRANTSELECTUPDATE(grade)ONTABLEscTOuser1B)GRANTSELECTsc,UPDATEsc,gradeTOuser1C)GRANTSELECT,UPDATEONTABLEsc.gradeTOuser1D)GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1A4B)6C10(37)关系数据模型具有很多优点，不是它的优点()。A)能表示复杂的语义B)适用于集合操作C有标准语言支持D)数据结构简单(38)SQL的DML包括的语句有()。B)CREATEDROPALTERC)GRANTREVOKED)SELECTINSERT,DELETEUPDATE(39)在SQL语言中，为了提高查询速度通常应创建()。B)索引indexC)游标cursorD)触发器trigger(40)下列所述的工作中，是DBA的职责()。H策略H整性约束条件IV.数据库的改进和重组V库的使用和运行W.数据库的性能改进(41)DBMS巴经过编译后的数据定义存储在()。A)程序中B)索引中C)数据字典中(42)对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由实现的()A)数据库定义模块B数据库维护模块C块(43)列关于数据库管理系统DBMS®操作系统之间关系的叙述中，不正确的是(下)A)DBMS是建立在操作系统之上的，是操作系统的用户B)DBMS遇到读写磁盘操作时会请求操作系统服务C)操作系统保证DBMS寸数据逻辑上的读写真实地映射到物理文件上D)操作系统提供的存取原理和基本的存取方法通常作为与DBMS应用层的接口(44)下列关于Oracle数据库物理存储的叙述中，不正确的是()。A)盘区(extent)是特定数量的连续数据块B)—个段是一组分配了特定数据结构的盘区C)存储空间大小的选择是以段而不是以数据块为单位D)对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中(45)下列说法不正确的是()。BSYBASEIQMultiplex是为提高SYBASE^据库索引的效率而设计的C)DB2数据库系统使用动态位图索引提高访问多维数据的性能D)MSSQLServer2000允许工作负载跨越多个SQLServer2000分区(46)如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务事务的()B)—致性(47)下列关于日志的叙述中，不正确的是()。A)日志登记的顺序严格按照事务在执行中各操作发生的实际顺序登记C)对事务故障的恢复一般首先反向扫描日志文件查找该事务的更新操作D)对系统故障的恢复一般首先正向扫描日志文件，找岀故障发生前已提交的事务(48)设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是()。T1T2(1)读A=100A=A*2(2)读A=200(3)ROLLBACKA)上述并发操作不存在问题B失更新C)上述并发操作存在不一致的分析D)上述并发操作存在对未提交更新的(49)若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据全部损失或部分损失这种情况称为()。A)事务故障B)系统故障C)磁盘故障D运行故障(50)成立时，称X-Y为平凡的函数依赖()。C)XY(51)由于关系模式设计不当所引起的问题是()。A)数据冗余B)丢失修改C)读脏数据D级联回滚(52)下列关于函数依赖和多值依赖的叙述中，不正确的是()。IXYXYYX，_KUX—YV.若X—Y，Y'X，_KUX—Y'(53)的是(A)主码只能包含单个属性B)任何候选码都不能包含关系中的全部属性下列关于关系模式的码的叙述中，正确)IV若YX，_KUX——YW若X——Y，Y'丫，_则X——C)包含在任何一个候选码中的属性称作主属性D)包含在所有候选码中的属性称作主属性FATCBSD,CD^A,AB^E}。(54)下列属性组中的是关系R的候选码()。I.(A,B)II.(A,D)山.(B,C)IV(C,D)V(B,D)A)仅山(55)关系模式R的规范化程度最高达到()。A)1NFB)2NFCNF(56)现将关系模式R分解为两个关系模式R1(A,C,D),R2(A,B,E),那么这个分解()A)不具有无损连接性且不保持函数依赖B)具有无损连接性且不保持函数依赖C)不具有无损连接性且保持函数依赖D)具有无损连接性且保持函数依赖(57)PowerDesigner中的ProcessAnalyst模块的主要功能是()。A)用于物理数据库的设计和应用对象及数据组件的生成B)用于数据分析和数据发现C)用于数据仓库和数据集市的建模和实现D了对PowerDesigner所有模型信息的只读访问CASE。A)CASEX具主要用于帮助DBA管理数据库系统B)CASEX具主要用于数据库设计和应用开发C)CASEX具中通常存储与数据库设计方案有关的信息D)CASEX具中通常包含存储数据资料的档案库(59)下列关于数据库系统的叙述中，不正确的是()。A)个人计算机系统上的单用户数据库系统一般不支持并发控制B)分布式系统与非分布式系统的用户操作是完全不相同的C)支持更加丰富的对象结构和规则是第三代数据库系统的一条准则D)对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表(60)对于下面的两张表，从表一到表二的分析过程称为()。表一表二部门销售2005年部门190部门一季度二季度三季度部门260部门1202035部门380部门225515部门3201518A)上卷(1)___________________________________________________________________针对采用TCP/IP协议互联的联网主机数量剧增的情况，可以用_______________________________来管理和组织互联网中的主机。(2)对于多个进程共享的公共区域提供访问限制和访问检查，是为了防止___________。(3)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11,所需的关键码比较次数为_____________。(4)散列法存储的基本思想是：由结点的_______________决定结点的存储地址。(5)若一棵二叉树的度为2的结点数为9,则该二叉树的叶结点数为__________________。(6)一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为。(7)按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是____________。(8)当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的_______________表(9)_________________________________________________________在数据库的外模式、模式和构中，_____________________________________________之间的映像实现了数据的(10)在面向对象数据模型中，子类可以从其超类中_______________所有的属性和方法。(11)实体完整性规则规定：关系中的元组在组成_______________的属性上不能为空值。ALTERTABLEemp___________(14)Oracle数据库系统中快速生成报表的工具是Oracle________。(15)数据库中的封锁机制主要用于事务的______________控制。(16)____________________________________________________________被认为是真正意义上的安全产品一般其安全级别应达到___________________________________________完成辅助诊断疾病的软件属于下列哪一？(17)______________________________________________________________Armstrong公理系完成辅助诊断疾病的软件属于下列哪一？RNF凡的函数依赖(19)____________________________________________________能够通过维属性和度量属性刻画的数据统称为__________________________________________________数据。定一个销售交易数据库，从中找岀这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为_____________挖掘。一、选择题21-4041-60ACADBADCABACDDDBBAACBACCABCDADBDABDBC(1)DNS(2)操作越权(3)4(4)关键码值(5)10(6)交往性(7)先进先出算法(8)系统打开文件(9)模式/内模式(10)继承(11)主键(12)ADDtelephoneCHAR(11)(13)语法(14)Reports(15)并发(16)B1(17)传递律(18)BCNF类计算机软件A)系统软件B)科学计算软件C件D和信息处理软件(2)下列有关高级语言的叙述中，哪一个是不正确的？A)高级语言又称为算法语言B)高级语言独立于计算机硬件C高级语言程序可以苯釉诩扑慊现葱？/SPAN>D用高级语言编写的程序其通用性和移植性好(3)IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为()。A)64个C)256个D)512个(4)电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议？C)HTTPD)SMTP能？A)接收用户发送来的邮件B)为收件人定期清理邮箱C)根据收件人地址将邮件发送到对方服务器中D)根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱(6)密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的冋题是()。A)密钥的分配和存储B)密钥的产生和装入C)密钥的保护和保密D)密钥的销毁(7)下列关于数据结构基本概念的叙述中，哪一条是不正确的？A)数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B)数据元素(或称结点、记录等)是数据的基本单位C)一个数据元素至少由两个数据项组成D)数据项是有独立含义的数据最小单位(8)下列关于链式存储结构的叙述中，哪些是正确的？I.逻辑上相邻的结点物理上不必邻接山.用指针来体现数据元素之间逻辑上的联系IV可以通过计算直接确定第i个结点的存储地址AIu和山(9)设散列表的地址空间为0到16,散列函数为h(k)=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177,则最后一个关键码A)6B)7C8试题(10)〜(11)基于以下描述：有一个初始为空的栈和输入序列A，B，C，D,E,F，G,现经(10)下列哪一个是正确的从栈中删除元素的序列？B)BDCBEDC(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?AAB)ACCABCE(12)该二叉树对应的树林包括几棵树A)1B)2C)3D)4(13)按后根次序周游该二叉树对应的树林，所得到的结点序列为()。A)DBAFEGCB)ABCDEFGC)DBFGECAD)ACBEGDF(14)按层次次序周游该二叉树对应的树林，所得到的结点序列为()。A)DBAFEGCB)ABCDEFGC)DBFGECAD)ACBEGDF95被放到第几个位置？A)7B)8C)9D)10(16)下列叙述中，哪一个是不正确的？A)PSW即程序状态字，是一个寄存器的内容B)目态下只能执行非特权指令C)管态下只能执行特权指令D)中断响应过程由交换PSW完成系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为A断请求C)中断嵌套(18)并获得处理机的进程，其状态是(得到必要的资(18)并获得处理机的进程，其状态是(B)执行态(19)设计作业调度算法时不需要考虑下列哪一个因素？A用户界面友好B)公平性C资源(20)采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的A装入作业时刻B)调度程序选中作业时刻C每一条指令执行时刻D在内存中移动作业时刻(21)下列存储管理方案中，哪一个允许动态扩充内存容量？B)可变分区(22)文件系统中文件的按名存取是通过下列哪一项工作实现的？A文件目录查找B)位示图查找D(23)文件的逻辑块号到物理块号的变换是由下列哪一项决定的？A结构B理结构C目录结构 (24)采用SPOOLing技术的主要目的是()。A提供内存和磁盘的接口B)减轻用户编程负担D设备的利用率(25)通常，信息的价值与下列哪些性质紧密相关I.准确性n.及时性山.可靠性IV开.放性v完整性 (26)在数据库的三级模式结构中，内模式的个数()。B)与用户个数相同C)由系统参数决定D)有任意多个 (27)数据库系统的数据共享是指()。A)多个用户共享一个数据文件中的数据B)多个用户使用同一种语言共享数据C)多个应用、多种语言、多个用户共享数据D)同一个应用的多个程序共享数据 (28)数据库的概念模型独立于()。A)E-R图C)现实世界D)用户需求 (29)数据库管理系统是()。A)一种编译程序系统B)在操作系统支持下的系统软件C)操作系统的一部分D)一种应用软件系统(30)在数据库的三级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的()。A)存储独立性B)物理独立性(31)数据库数据的完整性一般是指()。A数据的独立性和一致性B)数据的正确性和相容性C数据的可控性和有效性D数据的可移植性和可靠性(32)下列哪一项不是关系数据库语言的共同特点？A能够嵌入到高级语言中使用B)语言具有完备的表达能力C是面向集合的语言(33)在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。关系通常是()。A1:1的联系B)1:n的联系(34)在关系代数运算中，有5种基本运算，它们是()。A并(u)、差(-)、交(Q)、除(-)和笛卡儿积(X)B)并(U)、差(-)、交(Q)、投影(n)和选择(b)C并(U)、交(Q)、投影(n)、选择(b)和笛卡儿积(X)D并(U)、差(-)、投影(n)、选择(b)和笛卡儿积(X)(35)下列等式中，哪一个是不正确的？AsmSnSS1nS2)nS3B)n(S1nS2)三n(S1)Qn(S2)AAACb(S1nS2)三b(S1)Qb(S2)FFFDn(S1US2)三n(S1)Un(S2)AAA(36)在关系数据模型中，一个关系中的主码()。B)只能是单个属性被参照关系和参照C不能是其他关系的外码D)只能有一个 (37)下列SQL语言的定义语句组中，哪一(些)组包含了不正确的定义语句？I.CREATETABLE-CREATEVIEWCREATEINDEX…C)只有mDnm(38)SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATED现哪类A)数据定义B)数据查询06001060420620306304snamex男女女男deptstudent001042042203304304gradename信息系统操作系统数据结构数据处理credit424342cocourseC)数据操纵D数据控制试题(39)〜(41)基于如下三个关系。其中学生关系student的主码是sno,课程关系course的主码是cno，选课关系sc的主码是(sno，cno)。(39)执行SQL语句：SELECTstudent.sno，sname,cno，gradeFROMstudent,scWHEREsex=女’andstudent.sno=sc.sno则该语句对student和sc执行的操作有()。A)交(Q)，选择(b)和投影(n)B)自然连接()，选择(b)和投影(n)C)并(U)，选择(b)和投影(n)D并(U)，笛卡儿积(X)和选择(b)(40)查找学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是()。A)SELECTsnameFROMstudent，SELECTcno,gradeFROMscWHEREstudent.sno=sc.snoB)SELECTsnamecno，gradeFROMstudent,courseWHEREstudent.sno=oC)SELECTsnamecname,gradeFROMstudent，course，scWHEREstudent.sno=sc.snoando=course,cnoD)SELECTsnamecno，gradeFROMstudent，scWHEREstudent.sno=sc.sno(41)查找选修课程名为’数据库’的学生姓名和成绩，正确的答案中应有几个记录？A)1个B)2个C)3个(42)下列条目中哪些是数据库管理系统的基本功能？读写IV护Ai、n和山C)I、山和V (43)下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的？A)完整性定义主要包括对主码、外码以及其他完整性约束的定义B)系统的安全性控制是由数据库运行管理模块支持的D)宿主型数据操纵语言DML可以独立由终端用户使用(44)下列叙述中，哪一个是不正确的？A)层次、网状、关系和面向对象数据库是基于数据模型分类的B)联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C)集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上D)并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力 (45)下列关于Oracle数据库系统的叙述中，哪一个是不正确的？A)一个Oracle数据库系统主要由Oracle服务器和工具组成C)Oracle实例指的是数据库存储数据的集合D)Oracle数据库系统能支持对象一关系数据模型 (46)下列关于数据库故障的叙述中，哪一个是不正确的？A)事务故障可能使数据库处于不一致状态BC)系统故障时一般主存储器内容会完好，而外存储器内容丢失D)磁盘故障指的是磁盘上内容的丢失 (47)若事务T对数据R已加排他锁(X锁)，则其他事务对R()oAS，不能加X锁B)不能加S锁，可以加X锁D)不能加任何锁 (48)设有两个事务T1、T2,其并发调度如下图所示。T1T2下列说法正确的是(1)read(A)()。(2)read(A)A该调度不存在问题(3)A=A-10B)该调度丢失修改(4)write(A)C该调度不能重复读(5)A=A-20D该调度读“脏”数据(6)write(A)(49)下列哪一项不是日志文件中应该记录的内容？A开始B)事务提交C事务对数据的修改D(50)下列哪一条不属于数据库设计的任务？A进行需求分析B)设计数据库管理系统C设计数据库逻辑结构D数据库物理结构C若XTY,X'X,则X'TYD若X'x,则XTX'(52)下列关于关系模式的码和外码的叙述中，哪些是正确的？I.主码可以是单个属性，也可以是属性组n可以是单个属性，也可以是属性组山.一个关系模式的主码与该关系模式的任何一个外码的交一定为空IV.一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性Bi、n和山(53)在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是()A)层次分析法和层次结构图B)实体-联系方法和E-R图C)结构分析法和模块结构图D)数据流程分析法和数据流图(54)在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为()。A)其中任意两个实体的码的组合B)其中任意一个实体的码C)三个实体的码的组合D)三个实体的其他属性的组合试题(55)〜(56)基于以下描述：有关系模式P(A,B,C,D,E,F,GH,I,J)，根据语义(55)关系模式P的码是()。A)(A,B,C)B)(A,B,D)C)(A,C,D,G)D)(A,B,C,D)(56)关系模式P的规范化程度最高达到()。B)2NFC)3NFD)BCNF(57)PowerDesigner中的MetaWorks模块的主要功能是()。A)通过模型共享支持团队丁作B)用于数据分析和数据发现C)用于概念层的设计D)用于数据仓库的建模下列关于Delphi的叙述中，哪一个是不正确的？ADelphi属于第三代语言BDelphi编程方法C)Delphi提供了数据迁移工具(DataPump)D)Delphi是一种可视化开发工具(59)下列哪一条不是数据仓库的基本特征？A反映当前准确数据B)数据是相对稳定的C成的二的分析过程称为(对于下面的两张表，从表一到表二的分析过程称为(表一(单位：万元)20042004年2005年部门一季度二季度三季度四季度一季度二季度三季度四季度部门12020351512202514部门2255151520182312部门32015182718201725表二(单位：万元)季度季度三季度2004年2005年2004年52005年2004年2005年2004年2005年B)下钻(1)__________________________________________________________________________将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为__________________________技InternetISPInternet的入口点。一般用户计算机接入Internet有两种方式：____________________________一种是通过电话网，另一种是通过____________________________(3)__________________________________________三元组法和十字链表法都可以用于矩阵的存(4)有关键码值为10,20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造岀棵不同(5)对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____________________。(6)创建一个进程的主要任务是建立该进程的_______________。(7)在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为______________________。对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为___________时间。有关系R(A，B，C)和关系SSQL(10)在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为______________________，外码或者取_____________(12)在一个关系中，任何一个候选码中所包含的属性都称为________________(13)________________________________________________________________Oracle数据库系统中负责客户机与服务器之间网络通信的是______________________________________模块。(14)SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer_________，它可以单机运行也可以作为数据库服务器运行。(15)数据库系统中构成单一逻辑工作单元的操作集合称为________________(16)_____________________________在SQL语言中，使用语句进行授权。(17)如果关系模式中每则该关系模式的规范化程度达到了______________(18)关系模式分解的等价性标准主要有两个，分别为分解具有_______________和分解保持函数依(19)_________________________________________数据库系统的性能度量主要有事务和响应时(20)在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据_____________参考答一、选择题31-40BDCACBCCBD41-50CBBCACDBDB51-60CBBCDAAAAD1多媒体2局域网3稀疏4--55—2006PCB或进程控制块7抖动或颠簸R.A=S.A10空11DBMS或数据库管理系统12主属性13SQL*Nete事物16GRANT174NF18无损连接性19吞吐量20OLTP一、选择题(每小题1分，共60分)(1)下列哪一种设备不是输入设备？B)光笔D)声音识别器(2)下列关于系统软件的叙述中，哪一个是不正确的？A操作系统管理计算机的软、硬件资源B)解释程序先将源程序转换成目标代码后，边解释边执行CInformix是一种数据库管理系统D故障诊断程序是一类服务性程序(3)IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是()。A4C8(4)下列关于超文本的叙述中，哪一个是不正确的？A超文本是一种信息组织形式B)超文本采用非线性的网状结构组织信息C超媒体进一步扩展了超文本所链接的信息类型D超文本是由结点和链路组成的一个网络(5)一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?A签名者事后不能否认自己的签名B)接收者能够验证签名，而任何其他人都不能伪造签名C)数字签名必须是所签文件的物理部分D)