专升本数据库原理复习题5

专升本数据库原理复习题5.一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1) 下列设备中，兼有输入、输出功能的是A) 鼠标 B) 显示器 C) 扫描仪 D) 磁盘机(2) 下列哪一项不属于系统软件？A) 调试程序 B) 计算机辅助设计程序C) 编译程序 D) 数据库管理系统(3) 用于实现网络设备名字到IP地址映射的网络服务是A) TELNET B) SMTP C) DNS D) FTP(4) 下列身份识别技术中，哪一个属于生物信息识别技术？A) 指纹 B) 密码 C) 口令 D) 通行字(5) 下列哪一项是对网络进行非服务攻击的结果？A) 网络“拒绝服务” B) 网络通信设备严重阻塞C) 网站的主页被涂改 D) 网站的WWW服务不能正常工作(6) 下列哪一种方法不用于实现访问控制?A) 存取控制表 B) 存取控制矩阵C) 口令 D) 保护键(7) 以下关于顺序存储结构的叙述中，哪一条是不正确的?A) 存储密度大B) 逻辑上相邻的结点物理上不必邻接C) 可以通过计算直接确定第i个结点的存储地址D) 插入、删除运算操作不方便(8) 单键表的每个结点中包括一个指针link，它指向该结点的后继结点。

现要将指针q 指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?A) q:=p^.link; p^.link:=q^.link;B) p^.link:=q^.link;q:=p^.link;C) q^.link:=p^.link; p^.link:=q;D) p^.link:=q; q^.link:=p^.link;(9) 设有下三角矩阵A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为A) 110 B) 120 C) 130 D) 140(10) 栈S最多能容纳4个元素。

现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?A) A、D、E、C、B、F B) A、F、E、D、C、BC) C、B、E、D、A、F D) C、D、B、F、E、A试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

(11) 能构造出多少棵不同的二叉排序树？A) 24 B) 14 C) 10 D) 8(12) 这些二叉排序树中有多少棵是最佳二叉排序树？A）6 B）5 C）4 D）3(13) 霍夫曼算法可以用于A）动态存储管理 B）表达式求值C）数据通信的二进制编码 D）城市间的交通网设计(14) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？A）3 B）5 C）7 D）9(15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？A）直接插入排序 B）起泡排序 C）快速排序 D）直接选择排序(16) 在实时操作系统中最常采用的进程调度算法是A）不可抢占的优先级调度算法 B）可抢占的优先级调度算法C）先来先服务调度算法 D）时间片轮转调度算法(17) 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成A）就绪态 B）运行态 C）等待态 D）挂起态(18) 若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个A）0 B）1 C）9 D）10(19) 某单道批处理系统中有四个作业JOB1 JOB2 JOB3和JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。

作业进入系统时间估计运行时间（分钟）JOB1 8:30 80JOB2 8:50 20JOB3 9:20 40JOB4 9:30 35假设9:30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是A）JOB1 B）JOB2 C）JOB3 D）JOB4(20) 在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212 则用户程序最多可划分为多少页？A）210 B）212 C）220 D）232（21）防止地址越界的工作是由下列哪一项完成的？A）软件 B）硬件 C）软件与硬件配合 D）CPU（22）文件的逻辑结构是由下列哪一项决定的？A）操作系统 B）磁盘容量 C）用户 D）文件属性（23）下面哪一种方法不能用于提高文件目录检索效率?A）限制子目录个数 B）引入当前目录C）采用相对路径文件名 D）将目录项分解（24）通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？A）CAW B）CSW C）CCW D）PSW（25）信息是有价值的，信息的价值与它的哪些特性有关？Ⅰ.正确性Ⅱ.及时性Ⅲ.完整性Ⅳ.开放性Ⅴ.可靠性A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ、Ⅲ和ⅤC）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部（26）数据库系统中的人员通常包括Ⅰ.数据库管理员Ⅱ.系统分析员Ⅲ.数据库设计员Ⅳ.应用程序员Ⅴ.最终用户A）仅Ⅰ、Ⅲ和Ⅴ B）仅Ⅰ、Ⅱ、Ⅲ和ⅤC）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部（27）下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的？A）视图是外模式B）模式是数据库中全体数据的逻辑结构和特征的描述C）一个数据库可以有多个模式D）一个数据库只有一个内模式(28) 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。

这是A）数据的物理独立性 B）数据的逻辑独立性C）数据的位置独立性 D）数据的语义独立性(29) 下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型？A）关系模式 B）层次模型 C）网状模型 D）面向对象模型(30) 关系数据模型的三个要素是A）关系数据结构、关系操作集合和关系规范化理论B）关系数据结构、关系规范化理论和关系完整性的约束C）关系规范化理论、关系操作集合和关系完整性约束D）关系数据结构、关系操作集合和关系完整性约束(31) 在概念模型中，客观存在并可以相互区别的事物称为A）码 B）属性 C）联系 D）实体(32) 下列叙述中，哪一条是不正确的？A）一个二维表就是一个关系，二维表的名就是关系的名B）关系中的列称为属性，属性的个数称为关系的元或度C）关系中的行称为元组，对关系的描述称为关系模式D）属性的取值范围称为值域，元组中的一个属性值称为分量(33) 在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句？A）GROUP BY B）HAVING C）ORDER BY D）WHERE(34) 设有关系R（A，B，C）和S（C，D），与关系代数表达式ΠA，B，D（σR.C=S.C（R×S））等价的SQL语句是A）SELECT * FROM R，S WHERE R.C=S.CB）SELECT A，B，D FROM R，S WHERE R.C=S.CC）SELECT A，B，D FROM R，S WHERE R=SD）SELECT A，B FROM R WHERE（SELECT D FROM S WHERE R.C=S.C）(35) 下列关于SQL语言中索引（Index）的叙述中，哪一条是不正确的？A）索引是外模式B）一个基本表上可以创建多个索引C）索引可以加快查询的执行速度D）系统在存取数据时会自动选择合适的索引作为存取路径(36) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句CREATE、DROP、ALTER实现哪类功能？A）数据查询 B）数据操纵 C）数据定义 D）数据控制(37) 设关系R的度为20，关系S的度为30。

如果关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的度为A）10 B）20 C）30 D）50(38) 设关系R和S具有相同的度，且相应的属性取自同一个域。

下列哪一个关系代数的运算的结果集合为{ t|t ∈ R ∧ t ∉ S}？A) R∪S B) R-S C) R×S D) R∩S(39) 设有关系R、S和T如下。

关系T是由关系R和S经过哪种操作得到的?R S TA B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12A) R ⋈ S B) R × S C) R ⋈ S D) R ⋈ SC<E C=E试题（40）～（41）基于如下描述：设有一个数据库，包括S、J、P、SJP四个关系模式如下：供应商关系模式S(SNO,SNAME,CITY)零件关系模式P(PNO,PNAME,COLOR,WEIGHT)工程项目关系模式J(JNO,JNAME,CITY)供应情况关系模式SJP(SNO,PNO,JNO,QTY)假定它们都已经有若干数据｡(40) “找出使用供应商名为‘红星’的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有A) S、J和SJP B) S、P和SJP C) P、J和SJP D) S、J、P和SJP(41) “找出北京供应商的所有信息”的SELECT语句是A) SELECT * FROM S WHERE CITY='北京'B) SELECT SNO，SNAME FROM S WHERE CITY='北京'C) SELECT * FROM S WHERE CITY=北京D) SELECT SNO，SNAME FROM S WHERE CITY=北京(42) 数据库管理系统（DBMS）的层次结构中，数据存取层的处理对象是A) 单个元组 B) 日志 C) 系统缓冲区 D) 索引(43) 在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是A) Oracle Forms B) Oracle ReportsC) Oracle Graphics D) Oracle Books(44) 数据库管理系统的开放性包括下列哪些特性?Ⅰ.符合SQL标准Ⅱ.符合ODBC标准Ⅲ.具有清晰的结构Ⅳ.用户界面友好A) 仅Ⅰ和Ⅱ B) 仅Ⅲ和Ⅳ C) 仅Ⅰ、Ⅱ和Ⅲ D) 全部(45) 下列哪一条不是SYBASE企业级数据库服务器的特点？A) 支持联机分析处理OLAPB) 支持服务器间的失败转移C) 符合美国国家计算机安全委员会的C2级要求D) 在核心层实现存储过程和触发器具有可编程能力(46) 数据库恢复的基础是利用转储的冗余数据。

这些转储的冗余数据包括A) 数据字典、应用程序、审计文档、数据库后备副本B) 数据字典、应用程序、审计文档、日志文件C) 日志文件、数据库后备副本D) 数据字典、应用程序、数据库后备副本(47) 事务的持久性是指A) 事务中包括的所有操作要么都做，要么都不做B) 事务一旦提交，对数据库的修改就是永远的C) 一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的D) 事务必须是使数据库从一个一致性状态变到另一个一致性状态(48) 设有两个事务T1和T2，其并发操作序列如下表所示。