3级数据库技术考试复习资料大全

一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是 A) 运算器 B) 控制器 C) 存储器 D) 输入输出设备 (2) 利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？ A) 科学计算机 B) 过程控制 C) 辅助设计 D) 信息处理 (3) 多媒体 网络 应用及实时通信要求网络高速率转输，并且延迟低。下列哪一项技术满足这类应用的要求？ A) ATM B) FDDI C) FR D) X.25 (4) 下列协议中，哪一个是在传输层定义的？ A) FTP B) RIP C) TCP D) IP (5) 下列哪一（些）项属于询问-应答式协议？ Ⅰ.私钥密码技术 Ⅱ.公钥密码技术 A) 只有Ⅰ B）只有Ⅱ C）Ⅰ和Ⅱ D）都不是 (6) 下列关于网络 安全 服务的叙述中，哪一个是错误的？ A) 应提供访问控制服务以防止用户否认已接收的信息 B) 应提供认证服务以保证用户身份的真实性 C) 应提供数据完整性服务以防止信息在传输过程中被删除 D) 应提供保密性服务以防止传输的数据被截获或篡改 (7) 以下关于数据结构的基本概念的叙述中哪一条是错误的？ A) 数据元素是数据的基本单位 B) 数据项是有独立雠的数据最小单位 C) 数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构 D) 数据的逻辑结构分为线性结构和非线性结构 (8) 以下关于链式存储结构的叙述中哪一条是错误的？ A) 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B) 逻辑上相邻的结点物理上不必邻接 C) 可以通过计算直接确定第i个结点的存储地址 D) 插入、删除运算操作方便，不必移动结点 (9) 栈结构不适用于下列哪一种应用？ A) 表达式求值 B) 树的层次次序周游算法的实现 C) 二叉树对称序周游算法的实现 D) 快速排序算法的实现 (10) 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述 行下标 列下标 值 1 1 3 1 4 5 2 3 2 3 2 6 3 4 5 5 3 3 Ⅰ.该稀疏矩阵有5行 Ⅱ.该稀疏矩阵有4列 Ⅲ.该稀疏矩阵有6个非0元素 这些叙述中哪个（些）是正确的？ A) 只有Ⅰ B) Ⅰ和Ⅱ C) 只有Ⅲ D) Ⅰ、Ⅱ和Ⅲ (11) 设根结点层次为0，则高度为k的二叉树的最大结点数为 A）2k B) 2k-1 C) 2k+1 D) 2k+1-1 (12) 对线性表进行二分法查找，其前提条件是 A) 线性表以顺序方式存储，并已按关键码值排好序 B) 线性表以顺序方式存储，并已按关键码值的查找频率排好序 C) 线性表以链接方式存储，并已按关键码值排好序 D) 线性表以链接方式存储，并已按关键码值的查找频率排好序 (13) 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？ A) 线性表以顺序方式存储，在线性表的第10个结点后面插入一个新结点 B) 线性表以链接方式存储，在线性表的第10个结点后面插入一个新结点 C) 线性表以顺序方式存储，删除线性表的第990个结点 D) 线性表以链接方式存储，删除指针P所指向的结点 (14) 设有字符序列(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的希尔排序 C) 二路归并排序 D) 以第一元素为分界元素的快速排序 (15) 下面关于B树运算的叙述中，正确的是 A) 若插入过程中根结点发生分裂，则B树的高度加1 B) 每当进行插入运算，就往B树的最下面一层增加一个新结点 C) 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 D) 删除可能引起B树结点个数减少，但不会造成B树高度减小 (16) 下列关于中断的叙述中，错误的是 A) 时间片到时属于时钟中断 B) 目态下执行特权指令将产生程序性中断 C) 缺页中断属于自愿性中断 D) 打印机完成打印将产生输入输出中断 下面第(17)-(18)题基于如下描述 有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理时间如下表所示，假设优先数小的优先级高，忽略进行调度等所花费的时间。 进程 处理器时间 优先数 P1 P2 P3 P3 P5 10 1 2 1 5 3 1 3 5 4 (17) 采用“不可剥夺优先数”调度算法，进程执行的次序是 A） P2，P1，P5，P3，P4 B）P2，P3，P1，P5，P4 C）P4，P1，P3，P5，P2 D）P4，P3，P1，P5，P2 (18) 采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为 A) 6 B) 7 C）8 D）9 (19) 下列各项中哪一个不是虚拟页式存储 管理 中缺页中断处理所做的工作？ A）通过文件系统将所需页面从外存调入内存 B) 调用内存分配程序 C）修改页表 D) 调度被中断程序继续执行 (20) 下列哪一个是引入工作集模型的前提因素？ A）系统效率下降 B）页面淘汰算法选择不合理 C）程序的局部性 原理 D）分配给进程的物理页面数太少 (21) 下列哪一种文件存储设备不支持文件的随机存取？ A）磁盘 B）光盘 C）软盘 D）磁带 (22) 下列哪一项不是打开文件时所做的工作？ A）填写文件控制块中的文件读写方式项 B） 检查 文件名所对应的文件控制块是否已调入内存 C）检查操作的合法性 D）返回给用户一个文件描述符 (23) 下列磁盘调度算法中，哪一个体现了公平性 A) 先来先服务 B) 最短寻道时间优先 C) 电梯算法 D) 单向扫描 (24) 假设系统处于 安全 状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列 进程 已占资源数 最大需求数 P1 1 2 P2 4 7 P3 3 5 P4 5 7 A) P1,P2,P3,P4 B) P2,P3,P4,P1 C) P3,P1,P2,P4 D) P4,P3,P2,P1 (25) 在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了 A）数据定义功能 B）数据操纵功能 C）数据维护功能 D）数据控制功能 (26) 数据库系统一般由哪些成分构成？ Ⅰ.数据库 Ⅱ.数据库 管理 员 Ⅲ.数据库管理系统及其工具 Ⅳ.用户 Ⅴ.操作系统 Ⅵ.应用系统 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅱ、Ⅲ和Ⅳ C) Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ D) 全部 (27) 在关系数据库中，索引(index)是三级模式结构中的 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) 设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R⌒S可记作 A）{t∣t∈R∨t∈S} g B) {t∣t∈R∧t?S} C）{t∣t∈R∧t∈S} D) {t∣t∈R∨t?S} (33) 在下列关系代数的操作中，哪一个不属于专门的关系运算？ A）自然连接 B）投影 C）广义笛卡尔积 D）θ连接 (34) 结构化查询语言SQL在哪年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准？ A）1986 B）1987 C）1988 D）1989 (35) 设有关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的 R S T A B C B D E A B C D E 1 2 3 4 1 6 1 2 3 7 1 4 1 6 2 7 1 3 2 4 7 1 3 2 4 A）R∪S B）R - S C）R×S D）R S (36) 下面关于SQL语言的说法中，哪一种说法是错误的？ A）一个SQL数据库就是一个基本表 B）SQL语言支持数据库的三级模式结构 C）一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表 D）SQL的一个表可以是一个基本表，也可以是一个视图 (37) 下列所列条目中，哪一条不是标准的SQL语句？ A) ALTER TABLE