5 三级数据库中期测试题原题

单选题1、下列有关程序设计语言的叙述中，哪一个是不正确的？A、机器语言是最初级的计算机语言B、机器语言程序的形式是二进制代码C、机器语言需要编译后才可以被计算机执行D、用机器语言编写程序比较困难2、下列关于网络协议的叙述中，哪一项是不正确的？A、语法规定了用户控制信息的命令格式B、语义规定了用户控制信息的意义及完成控制的动作与响应C、时序是对事件实现顺序的说明D、网络协议是为网络数据交换而制定的3、在“互联网概念”的基础上，将其用户端延伸和扩展到任何物品与物品之间，进行信息交换和通信的一种网络概念是A、云计算B、物联网C、人工智能D、过程控制4、当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？Ⅰ.简单邮件传输协议SMTPⅡ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAPA、仅ⅠB、仅ⅡC、仅Ⅱ和ⅢD、仅Ⅰ和Ⅲ5、下列哪一个不属于应用层协议？A、用户数据报协议UDPB、文件传瑜协议FTPC、域名服务DNSD、电子邮件协议SMTP6、为了加强网路之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是A、消息认证B、访问控制C、文件保护D、防火墙7、下列关于信息认证的叙述中，哪一项是不正确的？A、验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B、数字签名的签名者事后不能否认自己的签名C、消息认证要检验的内容包括消息的序号和时间性D、对密码系统的主动攻击是通过分析和识别截获的密文完成的8、限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A、物理隔离B、时间隔离C、逻辑隔离D、密码隔离9、密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是A、密钥的分配和存储B、密钥的产生和装入C、密钥的保护和保密D、密钥的销毁10、一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传输源节点用户与目的节点用户身份真实性问题的功能是A、保密B、认证C、完整性服务D、访问控制11、下列关于数据结构基本概念的叙述中，哪一条是正确的？A、数据的逻辑结果分为表结构和树结构B、数据的存储结构分为线性结构和非线性结构‘C、数据元素是数据的基本单位D、结点是有独立含义的数据最小单位12、下列哪些是数据结构研究的内容？I. 数据的采集II. 数据的逻辑组织III. 数据的存储实现IV. 数据的传输V. 数据的检索A、仅II和IVB、I、II和VC、仅II、III和VD、仅I、III和V13、以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A、数据的逻辑结构是数据间关系的描述B、数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C、数据的逻辑结构分为线性结构和非线性结构D、树形结构是典型的非线性结构14、下列关于数据的存储结构的叙述中，哪一项目是正确的？A、数据的存储结构是数据间关系的抽象描述B、数据的存储结构是逻辑结构在计算机中存储器中的实现C、数据的存储结构分为线性结构和非线性结构D、数据的存储结构对数据运算的具体实现没有影响15、下列关于链式存储结构的叙述中，哪些是正确的？I逻辑上相邻的结点物理上不必邻接II 每个结点都包含恰好一个指针域III 用指针来体现数据元素之间逻辑上的联系IV 可以通过计算机直接确定第 i 个结点的存储地址V 存储密度小于顺序存储结构A、I、II和IIIB、I、II、III和IVC、II、IV和VD、I、III和V16、以下关于广义表的叙述中，哪一条是正确的？A、广义表是0个或多个单元素或子表组成的有限序列B、广义表至少有一个元素是子表C、广义表不可以是自身的子表D、广义表不能为空表17、栈结构不适用于下列哪一种应用？A、表达式求值B、树的层次次序周游算法的实现C、二叉树对称序周游算法的实现D、快速排序算法的实现18、）设散列表的地址空间为0到16，散列函数为h（k）= k mod 17,用线性探查法解决碰撞。

现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为A、6B、7C、8D、919、对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A、89B、189C、200D、30020、设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？A、7B、8C、9D、1021、虚拟设备是指A、模拟独占设备的共享设备B、允许用户以标准化方式使用的物理设备C、允许用户使用比系统中拥有的物理设备更多的设备D、允许用户程序部分装入内存即可使用的系统设备22、对资源采用按序分配策略能达到下列哪一个目的？A、死锁预防B、死锁避免C、检测死锁D、解除死锁23、在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示A、回收分区有下邻空闲区B、回收分区有上邻空闲区C、回收分区有上邻空闲区和下邻空闲区D、回收分区无相邻空闲区24、下列哪一种进程间的通信方式不能传递大量信息？( )A、共享内存B、消息缓冲C、信箱通信D、信号量及P、V操作25、采用SPOOLing 技术的主要目的是A、提供内存和磁盘的接口B、减轻用户编程负担C、提高CPU和设备交换信息的速度D、提高独占设备的利用率26、下列对线程属性的描述中，哪些是正确的？I．每个线程有一个标识符II．每个线程需要自己执行时的寄存器和栈等现场信息III．每个线程有各自的地址空间IV．线程是处理器调度的独立单元V．线程是有生命周期的A、仅I、II和IIIB、仅II、III和IVC、仅I、II和VD、仅II、III、IV和V27、虚拟页面存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是A、驻留位B、内存块号C、访问位D、保护位28、有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。

若采用LRU页面淘汰算法，缺页次数为A、4B、5C、6D、729、下列磁盘调度算法中，哪一个没有考虑寻道优化问题？A、先来先服务B、最短寻道时间优先C、电梯算法D、单向扫描30、假设磁盘上的一个物理块为512字节，一条记录的长度为80个字符。

若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少条记录？( )A、4B、5C、6D、731、下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近？A、属性B、关系C、域D、元组32、在一个数据库中，模式与内模式的映像个数是A、1个B、与用户个数相同C、由设置的系统参数决定D、任意多个33、下列对于关系的叙述中，哪一个是不正确的？A、关系中的每个属性是不可分解的B、在关系中元组的顺序是无关紧要的C、任意的一个二维表都是一个关系D、每一个关系仅有一种记录类型34、下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？A、子模式B、用户模式C、存储模式D、用户视图35、设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。

遵照实体完整性规则A、只有SNO不能取空值B、只有CNO不能取空值C、只有GRADE不能取空值D、SNO与CNO都不能取空值36、如果对关系emp（eno，ename，salary）成功执行下面的SQL语句：CREATE CLUSTER INDEX name_index ON emp（salary）对此结果的正确描述是A）在emp表上按salary升序创建了一个聚簇索引B）在emp表上按salary降序创建了一个聚簇索引C）在emp表上按salary升序创建了一个唯一索引D）在emp表上按salary降序创建了一个唯一索引37、设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。

执行关系R和S 的笛卡儿积，记为T= R XS，则A、T的元数是r+s，且有n+m个元组B、T的元数是r+s，且有nxm个元组C、T的元数是rXs，且有n+m个元组D、T的元数是rXs，且有nxm个元组38、下列关于数据库三级模式结构的说法中，哪一个是不正确的？A、一个数据库中可以有多个外模式但只有一个内模式B、一个数据库中可以有多个外模式但只有一个模式C、一个数据库中只有一个外模式也只有一个内模式D、一个数据库中只有一个模式也只有一个内模式39、基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

EMP DEPT雇员号雇员名部门号工资部门号部门名房号001 张山 02 2000 01 业务部 8020010 王宏达 01 2500 02 销售部 3013056 马林生 02 1800 03 服务部 2001101 赵敏 04 3500 04 财务部 5010“向EMP中插入行（ NULL，‘李津’，‘03’，1200）”，该操作违反了Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束A、仅ⅠB、Ⅱ和ⅢC、Ⅰ和ⅢD、都违反40、在39题中，“从DEPT中删除部门号 =‘01’的行”，该操作违反了Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束A、仅ⅠB、仅ⅡC、Ⅰ和ⅢD、都违反41、基于下列关系R、S和T的操作中，哪一个是正确的？R S TA 、B 、C 、D 、T= R S42、下面第（42）至（44）题，基于“学生——选课——课程”数据库中的三个关系： S （S#，SNAME ，SEX ，DEPARTMENT ），主码是S# C （C#，CNAME ，TEACHER ），主码是C# SC （S#，C#，GRADE ），主码是（S#，C#）下列关于保持数据库完整性的叙述中，哪一个是不正确的？ A)向关系SC 插入元组时，S#和C#都不能是空值（NULL ） B)可以任意删除关系SC 中的元组C)向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D)可以任意删除关系C 中的元组43、为了提高特定查询的速度，对SC 关系创建唯一索引，应该创建在哪一个（组）属性上？ A)（S#，C#） B)（S#，GRADE ） C)（C#，GRADE ） D)GRADE44、查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 A)只有S ，SC B)只有SC ，C C)只有S ，C D)S ，SC ，C45、如下所示三个关系中，关系T 是由关系R 和S 经过哪一种操作得到的？A)S-R B)R-S C)R∩S D)R∪S46、设有学生信息关系student（sno，sname，sex，age，dept）。