1、国家三级（数据库技术）笔试模拟试卷 46及答案与解析 1 以存储程序原理为基础的冯 .诺依曼结构的计算机，由以下 ( )功能部件组成。 、运算器 、控制器 、存储器 、输入设备 、输出设备 、接口设备 （ A） 、 、 、 、 （ B） 、 、 、 、 （ C） 、 、 、 、 （ D） 、 、 、 、 2 用于生产过程控制的系统，一般都是 ( )，它要求有对输入数据及时做出反应 (响应 )的能力。 （ A）批处理系统 （ B）分时系统 （ C）实时系统 （ D）及时系统 3 下列关于汇编语言的叙述中，错误的是 ( )。 （ A）汇编语言是用有助于记忆的符号表示指令 （ B）汇编语言能在计算机
2、中直接运行 （ C）汇编语言比机器语言更直观 （ D）汇编语言仍依赖于具体的机器 4 系统软件是随计算机出厂并具有通用功能的软件，下列的 ( )不属于系统软件。 （ A）操作系统 （ B）语言处理程序 （ C）服务性程序 （ D）各种应用软件包 5 与广域网相比，局域网具有下列哪一个特征 ( )。 （ A）有效性好，可靠性好 （ B）有效性好，可靠性差 （ C）有效性差，可靠性好 （ D）有效性差，可靠性差 6 用于实现网络设备名字到 IP地址映射的网络服务是 ( )。 （ A） TELNET （ B） SMTP （ C） DNS （ D） FTP 7 双链表的每个结点包括两个指针域。其中 r
3、link指向结点的后继， llink指向结点的前驱。如果要在 P所指结点前面插入 q所指的新结点，下列操作序列中，正确的是 ( )。 （ A） p rlink llink： =q； p rlink： =q； q llink： =p； q rlink：=p rlink； （ B） p llink rlink： =q； p llink： =q； q rlink： =p； q llink：=p llink； （ C） q llink： =p； q fiink： =p rlink； p rlinkl llink： -q； p dink：=q； （ D） q dink： =p； q llink： =p
4、llink； p llink rlink： =q； p llink：=q； 8 栈结构不适用于下列应用中的 ( )。 （ A）表达式求值 （ B）树的层次次序 周游算法的实现 （ C）二叉树对称序周游算法的实现 （ D）快速排序算法的实现 9 下列关键码序列不符合堆定义的是 ( )。 （ A） A、 C、 D、 G、 H、 M、 P、 Q、 R、 X （ B） A、 C、 M、 D、 H、 P、 X、 G、 Q、 R （ C） A、 D、 P、 R、 C、 Q、 X、 M、 H、 G （ D） A、 D、 C、 G、 P、 H、 M、 Q、 R、 X 10 下列关于数据存储结构的叙述中，不正确
5、的是 ( )。 （ A）数据的存储结构是逻辑结构在计算机存储器中的实现 （ B）数据的运算是在数据的存储结构实现的 （ C）数据的存储结 构即是数据在计算机内的物理结构 （ D）数据运算是定义在数据的存储结构上的 11 下列 ( )不是链式存储结构的主要特点。 （ A）逻辑上相邻的结点，物理上不必相邻 （ B）查找迅速快捷 （ C）插入、删除灵活方便 （ D）存储空间利用率低 12 下列关于顺序存储结构的叙述中， ( )是错误的。 （ A）存储密度大 （ B）某些非线性结构也可以采用顺序方法存储 （ C）结点中只有自身信息域，没有链接信息域 （ D）插入、删除运算操作方便 13 单链表的每个结
6、点中包括一个指针 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； 14 有下三角矩阵 A010,010 ，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5， 5的存放地址为 ( )。 （ A） 110 （ B）
7、 120 （ C） 130 （ D） 140 15 对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为 ( )。 （ A） DBFEAC （ B） DFEBCA （ C） BDFECA （ D） BDEFAC 16 在虚拟页式存储管理系统中， LRU算法是指 ( )。 （ A）最早进入内存的页面先被淘汰 （ B）近期最长时间以来没被访问的页面先被淘汰 （ C）近期被访问次数最少的页面先被淘汰 （ D）以后再也不 用的页面先被淘汰 17 下列各种中断中， ( )是强迫性中断。 、硬件故障中断 、访管中断 、输入 /输出中断 、缺页中断 、地址越界中断
8、（ A） 、 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D）都是 18 一个进程执行 V操作意味着 ( )。 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 19 下列不是非特 权指令的是 ( )。 （ A）逻辑运算指令 （ B）存数取数指令 （ C）访管指令 （ D）清内存指令 20 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为 ( )。 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询
9、 21 在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让 CPU，这叫做 ( )。 （ A）可剥夺方式 （ B）不可剥夺方式 （ C）时间片轮转 （ D）实 时调用 22 作业调度算法中，计算最高响应比优先算法中 R的公式中没有涉及的是 ( )。 （ A）作业等待时间 （ B）估计运行时间 （ C）平均等待时间 （ D）响应时间 23 文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用 ( )。 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D）均不是 24 在文件系统中，索引文件结构中的索引表是用来 ( )
10、。 （ A）指示逻辑记录逻辑地址的 （ B）存放部分数据信息的 （ C）存放查找关键字项 内容的 （ D）指示逻辑记录和物理块之间对应关系的 25 在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是 ( )的职责。 （ A）数据库管理员 （ B）系统分析员 （ C）数据库设计员 （ D）应用程序员 26 在一个数据库中，模式与内模式的映像个数是 ( )。 （ A） 1个 （ B）与用户个数相同 （ C）由设置的系统参数决定 （ D）任意多个 27 数据模型的 3个要素中， ( )用于描述系统的静态特性。 （ A）数据约束条件 （ B）数据操作 （ C）数据结构 （
11、 D）以上均可 28 E-R图是数据库设计的工具之一，它一般适用于建立数据库的 ( )。 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）逻辑模型 29 在数据库系统的组织结构中，下列 ( )映射把用户数据库与概念数据库联系了起来。 （ A）外模式 /模式 （ B）内模式 /外模式 （ C）模式 /内模式 （ D）内模式 /模式 30 下列对于关系的叙述中，不正确的是 ( )。 （ A）关系中的每个属性是不可分解的 （ B）在关系中元组的顺序是无关紧要的 （ C）任意一个二维表都是一个关系 （ D）每一个关系仅有一种记录类型 31 有关系 R(A,B,C,D) 和关系 S(A,B
12、,C,D,E,F)，关系 T是 R与 S的笛卡尔积，即：T=RS。则关系 T的属性个数是 ( )。 （ A） 4 （ B） 6 （ C） 10 （ D） 24 32 下列关于二维表的论述中，错误的是 ( )。 （ A）表中的每一个元组都是不可再分的 （ B）表中行的次序不可以任意交换，否则会改变关系的意义 （ C）表中各列取自同一域，且性质相同 （ D）表中的第一行通常称为属性名 33 在一个关系中，不能有完全相同的 ( )。 （ A）元组 （ B）属性 （ C）分量 （ D）域 34 关系数据库的更新与更新操作必须遵循完整性规则，包括 ( )。 （ A）实体完整性和参照完整性 （ B）参照完
13、整性和用户自定义完整性 （ C）实体完整性和用户自定义完整性 （ D）实体完整性、参照完整性和用户自定义完整性 35 若要求查找 “年龄大于 18岁学生的学生号和姓名 ”，正确的 SQL语句是 ( )。 （ A） SELECT S#， SNAME FROM S WHERE AGE18 （ B） SELECT S#， SNAME FROM S WHERE AGE=18 （ C） SELECT S#， SNAME FROM S WHERE AGE18 （ D） SELECT S#， SNAME FROM S WHERE AGE=18 36 若用如下的 SQL语句创建一个表 K： CREATE TA
14、BLE K(S# char(16)NOT NULL； SNAME char(8) NOT NULL,SEX char(2)， AGE integer) 向表 S中插入如下行时， ( )可以被插入。 （ A） (872476,小芳 ，女 21) （ B） (854231,小明 ,NULL,NULL) （ C） (NULL,小强 ， 男 ， 65) （ D） (657123,NULL,女 ， 20) 37 下列关于 “视图 (View)”的条目中，不正确的是 ( )。 （ A）视图可以建立在一个或多个基本表上 （ B）视图可以建立在一个或多个视图上 （ C）使用视图可以简化查询语句的编写 （ D）
15、使用视图可以加快查询语句的执行速度 38 下列对 Drop权限的叙述中 ，正确的是 ( )。 （ A）只允许删除数据 （ B）允许删除关系 （ C）允许删除数据库模式 （ D）和 Delete权限等价 39 在嵌入式 SQL语句中，可以使用 ( )来输入或输出数据。 （ A）主变量 （ B）输入主变量 （ C）输出主变量 （ D）一般变量 40 在 SQL的 SELECT语句中，实现投影操作的是子句 ( )。 （ A） SELECT （ B） FROM （ C） WHERE （ D） ORDER BY 41 数据库访问命令之前，数据库管理系统 DBMS首先需要执行下列 ( )检查。 、语法检查
16、 、用户存取权限检查 、语义检查 （ A）仅 （ B）仅 （ C）仅 （ D） 、 和 42 在数据库管理系统 DBMS的层次结构中，数据存取层的处理对象是 ( )。 （ A）单个元组 （ B）日志 （ C）系统缓冲区 （ D）索引 43 在数据库管理系统中，不是数据库定义的功能模块的是 ( )。 （ A） DDL翻译程序模块 （ B）安全性定义程序模块 （ C）交互式程序查询模块 （ D）完整性定义程序模块 44 数据库定义模 块的基本功能包括 ( )。 、数据库模式定义 、数据库完整性定义 、数据库安全性定义 、存取路径定义 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （
17、D）都是 45 事务的 ACID特性中的 C的含义是 ( )。 （ A）并发性 (Concurrency) （ B）临近性 (Contiguity) （ C）连续性 (Continuity) （ D）一致性 (Consistency) 46 并发操作有可能引起 ( )。 、丢失更新 、不可重复读 、读脏数据 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）都是 47 下列叙述中正确的是 ( )。 （ A）如果事务 T获得数据项 S的共享锁，则 T可读 S又可写 S （ B）如果事务 T获得数据项 S的共享锁，则 S可读 T但不能写 T （ C）如果事务 T获得数据项 S的排他锁，则 T
18、可读 S又可写 S （ D）如果事务 T获得数据项 S的排他锁，则 S可读 T但不能写 T 48 下列不属于数据库运行过程中可能发生的故障是 ( )。 （ A）系统故障 （ B）事务故障 （ C）逻辑故障 （ D）磁盘故障 49 有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集，下列属性组中的 ( )是关系 P的候选码。 F=HJ,IJK,JKH,HIL。 、 (H， I) 、 (H， K) 、 (I， J) 、 (J， K) V、 (I， K) （ A）只有 （ B） 和 （ C） 、 和 （ D） 、 和 50 下列有关 E-R模型向关系模型转换的叙述中，正确的是 ( )。
19、（ A）一个实体类型转换为一个关系模式， 实体的属性就是关系的属性，实体的码就是关系的码 （ B）一个 1： 1联系只能与联系的任意一端实体所对应的关系模式合并 （ C）一个 1： n联系只能转换为一个独立的关系模式 （ D）一个 m： n联系转换为一个关系模式，可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 51 由于关系模式设计不当所引起的问题是 ( )。 （ A）数据冗余 （ B）数据被非法读取 （ C）数据被非法修改 （ D）发生死锁 52 下列关于函数依赖的叙述中，不正确的是 ( )。 （ A）在函数依赖 的范畴内， BCNF达到了最高的规范化程度 （
20、B）在函数依赖的范畴内有 BCNF、 3NF、 2NF、 1NF这几种范式 （ C）如果一个关系模式 R 2NF，则它一定是 BCNF （ D）如果一个关系模式 R 3NF，则它一定是 2NF 53 设有关系模式以 A,B,C) ，根据语义有如下函数依赖集： F=(AB， (B， C) A。关系模式 R的规范化程度最高达到 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF 54 需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括 ( )。 、数据元素表 、事务处理表 、预期变化的影响 、响应时间要求 、完整性及一致性要求 （
21、 A） 、 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D）全部 55 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中， ( )是正确的。 、若 XY，则 XY 、 XY，则 XY 、若 XY，且 Y， Y，则 XY 、若 XY，则 XZ （ A）只有 （ B）只有 （ C） 和 （ D） 和 56 PowerDesigner所包含模块中，用于数据库设计和构造的模块是 ( )。 （ A） PowerDesigner AppModeler （ B） PowerDesigner DataArchitect （ C） PowerDes
22、igner MetaWorks （ D） PowerDesigner WarehouseArchitect 57 PowerDesigner中的 AppModeler模块的主要功能是 ( )。 （ A）用于物理 (逻辑 )数据库的设计和应用对象的生成 （ B）通过模型的共享支持高级团队工作的能力 （ C）用于数据仓库和数据集市的建模和实现 （ D）提供对 PowerDesigner所有模型信息的只读访问 58 下列关于数据仓库的叙述中，不正确的是 ( )。 （ A）数据仓库通常采用 3层体系结构 （ B）底层的数据仓库服务器一般是一个关系型数据库系统 （ C）数据仓库中间层 OLAP服务器只能
23、采用关系型 OLAP （ D）数据仓库前端分析工具中包括报表工具 59 在面向对象数据模型中，子类 不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现 ( )。 （ A）可移植性 （ B）可扩充性 （ C）安全性 （ D）可靠性 60 下列关于 OLAP和 OLTP的主要区别的表述中，错误的是 ( )。 （ A） OLAP是面向客户的， OLTP是面向市场的 （ B） OLAP管理大量历史数据， OLTP管理当前数据 （ C） OLAP采用星型或雪花型设计模式， OLTP采用 E-R模型设计 （ D） OLAP的访问大部分是只读操作， OLTP的访问主要是短的原
24、子事务 61 对网 络提供某种服务的服务器发起攻击称为 _。 62 不管是通过局域网还是通过电话网接入 Internet，首先要连接到 _的主机。 63 对于给出的一组权 10,12， 16,21， 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 64 对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出 _个数。 65 设根结点的层次为 O，则高度为 k的完全二叉树的最小结点数为 _。 66 一个程序在一个数据集合上 的一次执行过程称为 _，它是系统进行资源分配的独立单位。 67 从工作特性的角度可将设备分类为 _设备和存储设备。 68 进程是
25、系统进行资源分配和调度的基本单位。进程由程序块、 _和数据块3部分组成。 69 根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取 _。 70 在关系数据模型中，二维表的列称为属性，二维表的行称为元组，整个二维表称为 _。 71 SQL中的 GRANT和 REVOKE语句主要用来维护数 据的 _。 72 Oracle数据库系统中提供的 CASE工具是 _。 73 Oracle数据库系统主要由 Oracle _ 组成。 74 SYBASE移动与嵌入计算解决方案中，小型且高性能的 SQL数据库是 Adaptive Server _，它可以单机运行也可以作为数据库服务
26、器运行。 75 一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的甲 _。 76 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为 _。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。 77 Armstrong公理系统的 3条推理规则是自反律、增广律和 _。 78 设有如下所示的关系 R，它最多满足第 _范式。79 在数据仓库的 3层体系结构中，中间层为 _服务器。 80 数据仓库和数据仓库技术是基于 _模型的。这个模型把数据看作是数据立方体形式。 国家三级（数据库技术）笔试模拟试卷 46答案与解
27、析 1 【正确答 案】 A 【试题解析】 以存储程序原理为基础的冯，诺依曼结构的计算机，一般都由 5大功能部件组成，它们是运算器、控制器、存储器、输入设备和输出设备。运算器对数据进行算术运算和逻辑运算；控制器控制各部分自动协调地工作，完成对指令的解释和执行；存储器存放程序和数据；输入设备是外部向计算机传送信息的装置；输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 2 【正确答案】 C 【试题解析】 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反 应 (响应 )的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的
28、要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。 3 【正确答案】 B 【试题解析】 汇编语言用有助于记忆的符号表示指令。计算机不能识别和直接运行汇编语言程序，必须由一种翻译程序将汇编语言程序翻译成机器语言才能识别并运行。汇编语言比机器语言更直观，更易于记忆，但它仍然面向机器，仍然依赖于具体的机器。 4 【正确答案】 D 【试题解析】 系统软件是随计算机出厂并具有通用功能的软件，由计算 机厂家或第三方厂家提供，一般包括操作系统、语言处理程序和数据库管理系统以及服务程序。 5 【正确答案】 A 【试题解析】 与广域网相比，局域网具有有效性好、可靠性好的特征。 6 【正确
29、答案】 C 【试题解析】 应用层协议主要有以下 7种： 网络终端协议 TELNET，用于实现互联网中远程登录功能。 文件传输协议 FTP，用于实现互联网中交互式文件传输功能。 电子邮件协议 SMTP，用于实现互联网中电子邮件传送功能。 域名服务 DNS，用于实现网络设备名字到 IP地址映射的网络服务。 路由信息协议RIP，用于网络设备之间交换路由信息。 网络文件系统 NFS，用于网络中不同主机间的文件共享。 HTTP协议，用于 WWW服务。 7 【正确答案】 D 【试题解析】 如果在链表的每个结点中包括两个指针域，其中 rlink指向结点的后继， llink指向结点的前驱，就可以方便地进行向后
30、和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在 P所指结点前插入 q所指的新结点，只需要修改 p所指结点的 llink字段，并置 q所指结点的 llink和 rlink。即 q rlink： =p； q llink： =p， llink； p llink rlink： =q； p llink： =q。 8 【正确答案】 B 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底 (bottom)，具有后进先出 (LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法
31、的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。 9 【正确答案】 C 【试题解析】 根据堆的定义：堆是一个关键码序列 (K1,K2, Kn)，它具有如下特征： KiK2i， KiK2i+1， i=1， 2， ， n/2堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二叉树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项 C)中的 K2K5(即DC)、 K4K8(即 RM)、 K4K9(即 RH)，因此选项 C)不符合堆的定义。 10 【正确答案】 D 【试题解析
32、】 数据的存储结构是逻辑结构在计算机存储器中的实现 ，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现的。 11 【正确答案】 B 【试题解析】 链式存储结构的主要特点有： 结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低； 逻辑上相邻的结点物理不必相邻； 插入、删除操作灵活方便。 12 【正确答案】 D 【试题解析】 顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其存储密度大，但插入、删除运算操作不方便，需移动大量的结点。 13 【正确答案】 C 【试题解析】 由单链表的存储结构可知，每个结点的指针域保存其后继结
33、点的指针。将指针为 q的新结点插入到指针为 p的结点之后，则原指针为 p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行 q link：=p link，新结点成为指针 p的后继结点，因此应执行 p link： =q。综上所述，选项 C)是正确的。 14 【正确答案】 D 【试题解析】 A55元素存储的位置在第 6行第 6列，但由于矩阵 A为下三角矩阵，所以 A55之前的非零元素才计入地址内，因而所存储的非零元素的 个数应为 1+2+3+4+5+5=20，这些元素占用的空间为 202=40个字节，所以 A85的存储位置为 100+40=140。 15 【正确答案】 B 【试题解
34、析】 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点 A为树的根结点；中序遍历中 A左边的结点在 A的左子树中， A的右边的结点在 A的右子树中；再分别对 A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。 16 【正确答案】 B 【试题解析】 用来选 择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法 (OPT)；先进先出淘汰算法 (FIFO)：最近最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法 (LFU)。 LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过
35、去估计最近的将来，即一个已在内存的页面，如果在本次缺页中断前的最近一段时间内，未被使用的时间最长，那么将来它很可能不再被使用，故应淘汰。 17 【正确答案】 B 【试题解析】 一般将中断源分成两大类：强迫性中断和自愿性中断。强迫性中断包括输入 /输 出中断、硬件故障中断、时钟中断、控制台中断、程序性中断。其中程序性中断包括目态程序执行特权指令、地址越界、虚拟存储中的缺页、缺段、溢出、除零等。 18 【正确答案】 C 【试题解析】 P操作和 V操作都是原语。所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每
36、执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。 19 【正确答案】 D 【试题解析】 非特权指令是除了特权指令之外的指令，它的执行不影响其他用户和系统。典型的非特权指令包括算术运算指令、逻辑运算指令、取数指令和访管指令等。清内存指令是特权指令，只允许操作系统使用。 20 【正确答案】 C 【试题解析】 在多道程序系统中，每个用户不可能用内存的物理地址来编写程序。程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU执行程序指令时能正确访问存储
37、单元，需要将用户程序中的逻辑地址转换为运行时可由机器直 接寻址的物理地址，这一过程称为地址映射或地址重定位。 21 【正确答案】 A 【试题解析】 进程调度中使用优先级调度法时又可把算法分为两种方式：可剥夺方式和不可剥夺方式。使用可剥夺方式时，系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度程序将停止正在运行的进程，把处理机 CPU分配给新出现的优先级更高的进程。 22 【正确答案】 C 【试题解析】 作业调度算法中计算最高响应比优先算法的响应比 R定义为： R=响应时间 /估计运行时间 =(作业等待时间 +估计运行时间 )/估计运行时间 23 【正确答案】 C
38、 【试题解析】 常见的几种文件的物理结构中，顺序结构和链接结构适用于顺序存取方式；文件的索引结构适用于对文件进行随机访问。 24 【正确答案】 D 【试题解析】 索引文件结构是指逻辑上连续的文件存放在若干个不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。 25 【正确答案】 A 【试题解析】 数据库管理员的具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定 义数据的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库性能改进；定期对数据库进行重组和重构，以提高系统的性能。 26 【正确答案】 A 【试题
39、解析】 数据库只有一个模式，也只有一个内模式，所以模式与内模式的映像个数也是唯一的。它定义数据库全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了，由数据库管理员对模式 /内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变。 27 【正确答案】 C 【试题解析】 数据的静态特征主要包括对数据结构和数据间联系的描述 ，在数据模型的 3要素中，数据结构用于描述系统的静态特性，是刻画一个数据模型性质最重要的方面。 28 【正确答案】 A 【试题解析】 概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多， E-R图描述现实世界的概念模型，称为实体 联系模
40、型，简称E-R模型。 29 【正确答案】 A 【试题解析】 数据库有两层映像，即外模式 /模式和模式 /内模式映像。模式 /内模式映像定义数据库全局逻辑结构与存储结构之间的对应关系。 30 【正确答案】 C 【试题解析】 关系模型的数 据结构表示为二维表，但不是任意的一个二维表都能表示一个关系，关系数据库对关系是有限定的。 每一个属性是不可分解的。 每一个关系模式中属性的数据类型以及属性的个数是固定的，并且每个属性必须命名，在同一个关系模式中，属性名必须是不同的。 每一个关系仅仅有一种记录模式，即一种关系模式。 在关系中元组的顺序 (即行序 )是无关紧要的。 在关系中属性的顺序可任意交换，交换
41、时应连同属性名一起交换才行，否则顺序是重要的。 同一个关系中不允许出现完全相同的元组。 31 【正确答案】 C 【试题解析】 设关系 R和 S的元 数分别为 r和 s，定义 R和 S的笛卡尔积是一个(r+s)元元组的集合，若 R有 K1个元组， S有 K2个元组，则关系 R和关系 S的广义笛卡尔积有 K1K2个元组，记做： RS=(t|t=tr R ts S依题意，关系 T的属性个数是 10个。 32 【正确答案】 B 【试题解析】 在关系模型中，一个关系就是一个二维表，二维表名就是关系名。二维表的列称为属性，二维表的行称为元组。表中的第一行通常称为属性名，表中的每一个元组都是不可再分的。元组
42、的次序是无关紧要的。 33 【正确答案】 A 【试题解析】 一 个关系可看作一个二维表。关系有几条性质，其中之一就是表中任意两行不能完全相同，即关系中任意两个元组不能完全相同。一个关系中允许有相同的属性、分量和域。 34 【正确答案】 D 【试题解析】 关系数据库的更新与更新操作必须遵循完整性规则，包括实体完整性、参照完整性和用户自定义完整性。 35 【正确答案】 A 【试题解析】 要查询 “学生号和姓名 ”，主句为 SELECT S#， SNAME FROM S。 “年龄 ”属性应当属于数值型，要表达 “年龄大于 18岁 ”，则条件子句为WHERE AGE18。 36 【正确答案】 B 【试
43、题解析】 SQL用 CREATE TABLE语句创建基本表，其一般格式如下： CREATE TABLE(列级完整性约束 ,列级完整性约束 ,) 其他参数 ； 使用 SQL语句创建基本表时通常还可以定义与该表有关的完整性约束，当用户对表进行操作时，由 DBMS自动检查该操作是否违背所定义的完整性约束。另外， SQL支持空值的概念，任何列可以有空值，除非在 CREATE TABLE的语句列的定义中指定了 NOT NULL。由题干可以知道，插入行的前两个属性不能为NULL。 4个选项中， C)和 D)在前两个属性出现了 NULL， A)的第三个属性不是字符型，故本题选 B)。 37 【正确答案】 D
44、 【试题解析】 由视图的定义：视图是从一个或几个基本表 (或其他视图 )导出的表可知，选项 A)、 B)是正确的。视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作 (包括简化查询语句的编写 )，不过不能加快查询语句的执行速度。 38 【正确答案】 B 【试题解析】 用户对于数据库可以有几种不同形式的访问权限，其中包括： read权限，允许读取数据，但不允许修改数据： insert权限，允许插入数据，但不允许修改已经存在的数据； update权限，允许修改数据，但不允许删除数据； delete权限，允许删除数据。用户可以获得上面的所有权限类型或其中一部分的组
45、合，也可以根本不获得任何权限。除了以上几种对数据访问的权限外，用户还可以获得修改数据库模式的权限，其中 index权限允许创建和删除索引； alteration权限允许增加或删除关系中的属性； drop允许删 除关系； resource权限是允许创建新的关系。 39 【正确答案】 A 【试题解析】 嵌入式 SQL语句中可以使用主语言的程序变量来输入或输出数据。把 SQL语句中使用的主语言程序变量简称为主变量。主变量根据其作用的不同，分为输出主变量和输入主变量。 40 【正确答案】 A 【试题解析】 SQL语句中按 SELECT子句中的目标列表达式，选出元组中的属性值形成结果表。 WHERE子句
46、是指定查询条件， ORDER子句是排序作用，FROM是选择表 (或视图 )。所以实现投影操作的是 SELECT子句。 41 【正确答案】 D 【试题解析】 数据库访问命令之前，数据库管理系统 DBMS首先需要对命令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确、存取权限合法后便决定执行该命令。 42 【正确答案】 C 【试题解析】 数据存取层的处理对象是数据页和系统缓冲区。执行文件的逻辑打开、关闭、读页、写页、缓冲区读和写、页面淘汰等操作，完成缓冲区管理、内外层交换、外层的数据管理等功能。 43 【正确答案】 A 【试题解析】 数据定义的程序模块主要包括： 模式、外模式、
47、内模 式的定义模块。 安全性定义，如授权定义及其处理模块。 完整性定义，如主码、外码、其他完整性约束定义及其处理模块。 44 【正确答案】 D 【试题解析】 数据库定义功能是对数据库库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。这些定义存储在数据字典中，是 DBMS运行的基本依据。 45 【正确答案】 D 【试题解析】 ACID的含义分别为：原子性 A(atomicity)，一致性C(consistency)，隔离性 I(isolation)， 持久性 D(durability)。 46 【正确答案】 D 【试题解析】 在数据库中使用并发执行的动机本质上与操作系统中使用多道程序的动机是一样的。当多个事务并发执行时，即使每个事务都单独地正确执行，数据库的一致性也可能被破坏。事务的并发执行可能出现的 3个主要问题是：丢失更新、对未提交更新的依赖和不一致的分析，即包括丢失更新、不可重复读和读脏数据。 47 【正确答案】 C 【试题解析】 给数据项加锁的方式有多种。最基本的两种是： 共享锁。如果事务 T获得了数据项 Q上的共享型锁 (记为 S)，则
