1、国家三级（数据库技术）笔试模拟试卷 2及答案与解析 1 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般都由五大功能部件组成，它们是 （ A）运算器、控制器、存储器、输入设备和输出设备 （ B）运算器、累加器、寄存器、外部设备和主机 （ C）加法器、控制器、总线、寄存器和外部设备 （ D）运算器、存储器、控制器、总线和外部设备 2 下列叙述中，不正确的是： （ A）系统软件是在应用软件基础上开发的 （ B）系统软件应提供友好的人机界面 （ C）系统软件与硬件密切相关 （ D）系统软件与具体应用领域无 关 3 下列哪一个协议是 Internet使用的协议 ? （ A） OSI参考模型中规定的
2、传输层协议 （ B） TCPBP传输控制 /网间协议 （ C） IEEE802.3系列协议 （ D）帧中继传输协议 4 ( )是指对网络提供某种服务的服务器发起攻击，造成网络的 “拒绝服务 ”或丧失服务能力，致使网络工作不正常，甚至完全不能工作。 （ A）服务攻击 （ B）非服务攻击 （ C）对象攻击 （ D）非对象攻击 5 下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者（ A）截获 （ B）窃听 （ C）篡改 （ D）伪造 6 二维数组 A09， 09，其每个元素占 1个字节，从首地址 400开始，按行优先顺序存放，则元素 A7， 2的存储地址为 （ A） 482 （
3、B） 506 （ C） 410 （ D） 484 7 以下关于队列的叙述中哪一条是正确的 ? （ A）队列的特点是先进后出 （ B）队列只能用顺序方式存储，而不能用链接方式存储 （ C）队列适用于二叉树对称序周游算法的实现 （ D）队列适用于树的层次次序周游算法的实现 8 以下关于链式存储结构的叙述中哪一条是错误的 ? （ A） 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插入、删除运算操作方便，不必移动结点 9 栈结构不适用于下列哪一种应用 ? （ A）表达式求值 （ B）树的
4、层次次序周游算法的实现 （ C）二叉树对称序周游算法的实现 （ D）快速排序算法的实现 10 下列关于数据结构的叙述中，哪一个是不正确的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的存储结构反映了数据在计算机中的存储方式 （ C）数据的存储结构分为顺序结构和链式结构 （ D）数据的逻辑结构分为静态结构和动态结构 11 下图所示二叉树中查找关键码值 200，需要进行多少次关键码值比较 ? （ A） 1 （ B） 2 （ C） 3 （ D） 4 12 设有关键码序列 (14， 12， 5， 6， 8， 10， 15， 19， 47， 11， 2， 9)，要按关键码值递增的次序排序，
5、采用直接选择排序法，一趟扫描后的结果为 （ A） (2， 5， 12， 14， 6， 8， 10， 15， 19， 47， 11， 9) （ B） (2， 12， 5， 6， 8， 10， 15， 19， 47， 11， 14， 9) （ C） (14， 12， 5， 6， 8， 10， 15， 19， 47， 11， 2， 9) （ D） (5， 6， 8， 10， 15， 19， 47， 11， 2， 9， 14， 12) 13 霍夫曼算法可以用于 （ A）动态存储管理 （ B）表达式求值 （ C）数据通信的二进制编码 （ D）城市间的交通网设计 14 如果构成文件的基本单位是记录，那么这
6、一类文件称为 （ A）流式文件 （ B）记录式文件 （ C）顺序文件 （ D）索引文件 15 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)， 要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 （ A） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25，
7、 2， 15， 13， 18， 5， 17， 8， 24) 16 批处理操作系统的主要缺点是 （ A）系统吞吐量小 （ B）用户不能直接控制其作业的执行 （ C）不具备并发性 （ D）系统资源利用率不高 17 下列关于时间片轮转法的叙述中，哪一个是不正确的 ? （ A）在时间片轮转法中，系统将 CPU时间划分成一个个时间段 （ B）就绪队列的各进程轮流在 CPU上运行，每次运行一个时间片 （ C）当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频，加重系统开销 18 在下列解决死锁的方法中，属于死锁预防策略的是 （ A）资源
8、有序分配法 （ B）资源分配图化简法 （ C）死锁检测算法 （ D）银行家算法 19 批处理操作系统中，下列哪一项 是作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志 ? （ A）作业状态 （ B）作业类型 （ C）作业控制块 （ D）作业优先级 20 内存与磁盘之间交换信息的最小单位是 （ A）记录 （ B）数据项 （ C）块 （ D）文件 21 设关系 R和 S的元组个数分别为 200和 100，关系 T是 R与 S的笛卡尔积，则T的元组个数是 （ A） 400 （ B） 10000 （ C） 20000 （ D） 90600 22 文件的逻辑结构是由下列哪一项决定的 ? （ A
9、）操作系统 （ B）磁盘容量 （ C）用户 （ D）文件属性 23 用磁带作为文件存储介质时，文件只能组织成 （ A）顺序文件 （ B）链接文件 （ C）索引文件 （ D）目录文件 24 下列哪一种 (些 )磁盘调度算法只考虑了公平性 ? 先来先服务 最短寻道时间优先 扫描 （ A） （ B） （ C） 和 （ D）全部 25 信息是有价值的，信息的价值与它的哪些特性有关 ? 正确性 及时性 完整性 开放性 可靠性 （ A）仅 、 和 （ B）仅 、 、 和 （ C）仅 、 、 和 （ D）全部 26 下述哪一选项是由于关系模式设计不当所引起的问题 数据冗余 更新异常 插入异常 删除异常 （
10、A） （ B） 、 （ C） （ D）都是 27 在数据库操作中，为避免对未提交更新的依赖，可采取的措施有： （ A）封锁 （ B）可串行化 （ C）先写日志 （ D）多道程序设计 28 下面列出的条目中，哪些是数据库系统的组成成员 ? 操作系统 数据库管理系统 用户 数据库管理员 数据库 （ A） 、 、 和 （ B） 、 和 （ C） 、 、 和 （ D）都是 29 用户 A通过计算机网络向用户 B发消息，表示自己同意签订某个合同。随后用户 A反悔，不承认自己发过该条消息。为了防止这种情况发生，应采用 （ A）数字签名技术 （ B）消息认证技术 （ C）数据加密技术 （ D）身份认证技术
11、30 SQL的 REVOKE语句实现下列哪一种数据控制功能 ? （ A）可靠性控制 （ B）并发性控制 （ C）安全性控制 （ D）完整性控制 31 若要求查找选修 “数据库 ”这门课程的学生姓名和成绩，将使用关系 （ A） S和 SC （ B） SC和 C （ C） S和 C （ D） S、 SC和 C 32 下面列出的关于 “视图 (View)”的条目中，哪一条是不正确的 ? （ A）视图是外模式 （ B）视图是虚表 （ C）使用视图可以加快查询语句的执行速度 （ D）使用视图可以简化查询语句的编写 33 下面关于 SQL语言的说法中，哪一种说法是错误的 ? （ A）一个 SQL数据库就是
12、一个基本表 （ B） SQL语言支持数据库的三级模式结构 （ C）一个基本表可 以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表 （ D） SQL的一个表可以是一个基本表，也可以是一个视图 34 关于关系的完整性约束条件，下列说法中，错误的是 （ A）在关系模型中，允许定义实体完整性、参照完整性和用户定义的完整性 （ B）用户完整性应该由关系系统自动支持 （ C）参照完整性可由用户或系统定义 （ D）用户定义的完整性是应用领域需要遵循的约束条件 35 安全威胁可分为主动攻击和被动攻击，其中主动攻击行为包括 （ A）篡改内容、伪造信息、拒绝服务 （ B）篡改内容、伪造信息 、通信量分析
13、 （ C）篡改内容、窃听信息、通信量分析 （ D）伪造信息、拒绝服务、窃听信息 36 设属性 A是关系 R的主属性，则属性 A不能取空值 (NULL)。这是 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 37 如果有两个事务，同时对数据库中同一数据进行操作，不会弓 1起冲突的操作是 （ A）一个是 DELETE，另一个是 SELECT （ B）一个是 SELECT，另一个是 UPDATE （ C）两个都是 UPDATE （ D）两个都是 SELECT 38 在数据库管理系统中，下面哪个模块不是数据库存取的功能模块 ? （ A）事务管理程序模块
14、 （ B）数据更新程序模块 （ C）交互式程序查询模块 （ D）查询处理程序模块 39 数据库管理系统中的安全控制模块属于 （ A）数据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理程序模块 40 在计算机领域中通常用 MIPS来描述 （ A）计算机的运算速度 （ B）计算机的可靠性 （ C）计算机的可运行性 （ D）计算机的可扩充性 41 下列条目中 哪些是 IBM商务智能解决方案的组成部分 ? OLTP业务系统 前台分析工具 数据仓库管理器 多维服务器 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 42
15、下面的条目中，哪些是 IBM数据仓库三层结构中的组成部分 ? OLTP业务系统 前台分析工具 数据仓库 数据集市 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 43 下列哪一个与数据库日 志无关 ? （ A）保障事务原子性 （ B）保障数据库一致性 （ C）故障后恢复 （ D）死锁检测 44 下面哪一项是 SQL Server数据库管理系统的核心数据库引擎 ? （ A） MS SQL Server Service （ B） SQL Server Agent （ C） MS DTC （ D） Microsoft English Query 45 以下哪一项不是 Syba
16、se的产品 ? （ A） Sybase EP （ B） Sybase ASE （ C） Express Server （ D） Sybase SQL Anywhere Studio、 46 下列说法错误的是 （ A） ROLLBACK表示事务不成功结束 （ B）无级联调度是不可恢复的 （ C）共享锁又称为 S锁或读锁 （ D）排它锁又称为 X锁或写锁 47 由于关系模式设计不当所引起的插入异常指的是 （ A）两个事务并发地对同一关系进行插入而造成数据库不一致 （ B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 （ C）未经授权的用户对关系进行了插入 （ D）插入操作因为违反
17、完整性约束条件而遭到拒绝 48 下述哪一选项属于数 据库设计的内容 需求分析 概念结构设计 逻辑结构设计 物理结构计 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 49 在关系模式 R U， F中，称满足下面哪一个条件的 XY 为平凡的多值依赖 ? （ A） U-XY= （ B） XY= （ C） X是单个属性 （ D） Y是单个属性 50 若有关系模式 R(A， B， C) ，下列叙述中哪一个 (些 )是正确的 ? ABC 一定成立 人 BC 一定成立 ABC 一定成 立 ABC 一定成立 （ A）仅 （ B） 和 （ C）仅 （ D） 和 51 下述哪一条不是局部 E
18、-R图集成为全局 E-R图时可能存在的冲突 属性冲突 结构冲突 命名冲突 模型冲突 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 52 下面有关模式分解的叙述中，正确的是 （ A）若一个模式分解具有无损连接性，则该分解一定保持函数依赖 （ B）若一个模式分解保持函数依赖，则该分解一定具有无损连接性 （ C）若 只有要求分解保持函数依赖，那么模式分解一定可以达到 BCNF （ D）若只有要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 53 以下哪个是队列的基本运算 ? （ A）从队首插入一个新元素 （ B）从队列中删除第 i个元素 （ C）判断一个队列是否为空
19、（ D）读取队尾元素的值 54 Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流 ? （ A） BizTalk TM Server 2000 （ B） Commerce Server 2000 （ C） Microsoft English Query （ D） Microsoft OLE DB 55 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是 （ A）先来先服务 （ B）最短寻找时间优先。 （ C）电梯调度 （ D）优先级高者优先 56 在对象 -关系数据库系统中，创建新的基本数据类型需要说明的
20、信息包括 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换 （ A） 、 、和 （ B） 、 、 和 （ C） 、 和 （ D）全部 57 要从选课表 (学号、课程号、成绩 )中查询选修了三门课程以上的学生学号，应使用的 SELECT-SQL语句是 （ A） SELECT学号 FROM选课表 WHERE COUNT(*) =3 （ B） SELECT学号 FROM选课表 HAVING COUNT(*) =3 （ C） SELECT学号 FROM选课表 GROUP BY学号 HAVING COUNT(*) =3 （ D） SELECT学号 FROM选课表 GROUP BY学号
21、WHERE COUNT(*) =3 58 下列问题是基于学生一课程数据库中的三个基本表：学生信息表： s(sno，sname， sex， age， dept)主码为 sno课程信息表： c(cno， cname， teacher)主码为 cno学生选课信息表： sc(sno， cno， grade)主码为 (sno， cno) 58 “从学生选课信息表中找出无成绩的元组 ”的 SQL语句是 （ A） SELECT*FROM sc WHERE grade=NULL （ B） SELECT*FROM sc WHERE grade IS （ C） SELECT*FROM sc WHERE grade
22、 IS NULL （ D） SELECT*FROM sc WHERE grade= 59 在 “查询选修课程号为 4，且成绩在 80分以上的所有学生的学号和姓名 ”的 SQL语句中，将使用的表是 （ A）学生信息表 s （ B）学生信息表 s和课程信息表 c （ C）学生信息表 s、课程信息表 c和学生选课信息表 sc （ D）学生信息表 s和学生选课信息表 sc 60 下列问题是基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示 学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干
23、门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。 60 关系模式 Student的规范化程度最高达到 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 61 在数据库逻辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 62 用高级语言编写的程序称之为【 】。 63 在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由【 】决定的。 64 能够惟一确
24、定 Internet上每一台计算机位置的是【 】。 65 广域网 WAN(Wide Area Network)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是【 】技术。 66 设有关键码序列 (17， 8， 3， 25， 16， 1， 13， 19， 18， 4， 6， 21)，要按关键码值递增的次序排序，用初始增量为 4的 希尔排序法，一趟扫描后的结果是【 】。 67 前序遍历、中序遍历和后序遍历均采用 “ 【 】 ”的访问顺序。 68 运行中的进程可以处于：【 】、就绪、等待 3种状态之一。 69 两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从
25、而无能力进一步执行的现象称为【 】。 70 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【 】。 71 对用户 user1授予在数据库 db上的创建表的权限，使用 SQL语句来实现为【 】。 72 分时操作系统采用【 】的方式处理用户的服务请求，允许多个用户联机地使用计算机。 73 【 】是文件存在的标志，它记录了系统管理文件所需要的全部信息。 74 SQL语言既是自含式语言，又是【 】。 75 设有关系 R(A， B， C) 和 S(A， D， E， F)，若将关系代数表达式： R. A，R.B， S.D， S.F ()用 SQL语言的查
26、询语句表示，则有： SELECT R.A， B， D， F FROM R， S WHERE【 】。 76 如果关系模式 R中所有的属性都是主属性，则 R的规范化程度 至少达到【 】。 77 所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中，可以通过对这事务的读写活动进行【 】调度，使得这些活动的执行过程不影响数据库的一致性。 78 可视化的开发工具被称为【 】开发工具，它所用的语言被称为 4GL。 79 数据库恢复通常基于数据备份和【 】。 80 一个数据库有多个外模式，有【 】内模式。 81 面向对象技术的复杂对象构造能力突破了关系模型的第【 】范式的限制。 国家
27、三级（数据库技术）笔试模拟试卷 2答案与解析 1 【正确答案】 A 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常，将运算器和控制器合称为中央处理器 (CPU， CentralProcessorUnit)；中央处理器和内存储器合称为主机；输入设备、输出设备和外存储器合称为外部设备；外部设备通过接口线路与主机相连。因此本题的答案是选项 A。 2 【正确答案】 A 【试题解析】 本题是对计算机的系统软件和应用软件特性的考查。系统软件应提供友好的人机界面 ；系统软件与硬件密切相关而与具体应用领域无关；应用
28、软件是在系统软件基础上开发的。所以选项 A所述是错误的，正确答案为 A。 3 【正确答案】 B 【试题解析】 为了保证所有的 Internet能够正常工作，要求所有联入 Internet的计算机都遵从相同的协议，即 TCP/IP协议。 TCP/IP参考模型在网络层次上定义了 IP协议，在传输层次上定义了传输控制协议 (TCP)和用户数据报协议。因此TCP/IP是 Internet使用的协议，正确答案为选项 B。 4 【正确答案】 A 【试题解析】 在 Internet中主要有以下两种攻击类型：服务攻击和非服务攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务或丧失服务功能
29、，只是网络不能正常工作，甚至完全不能工作，如题目中所述现象；非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。因此本题题干所述内容属于服务攻击，正确选项为 A。 5 【正确答案】 B 【试题解析】 本题是对信息传输过程安全性受攻击的类型的考查。在网络传输的过程中，会出现 4种攻击类型，信息被截获，信息被窃听，信息被篡 改，信息被伪造。其中信息被窃听的攻击过程如下，信息从信息源结点传输到了信息目的结点，但中途被非法攻击者窃听。本题图中所示正好符合信息被窃听的定义，所以本题正确答案为选项 B。 6 【正确答案】 A 【试题解析】 由题意可知，二维
30、数组 A09， 09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=L0+(i-1)*m，其中 L0是第一个结点的存储位置， Li是第 i个结点的存储位置， m为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A中元素 A7， 2是第 8*104+3=83个元素，按照上面的公式可以计算出元素 A7， 2的存储地址为 Li=L0+(i-1)*m=400+(83-1)*1=482。因此正确答案为 A。 7 【正确答案】 D 【试题解析】 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的删除都在另一端进行，即先进先出；队列既能用顺序方式存储，也能用链接方
31、式存储；树的层次次序周游算法的实现是队列的应用；而二叉树对称序周游算法的实现实际上是栈的应用。因此只有选项 D是队列的特点，正确答案为选项D。 8 【正确答案】 C 【试题解析】 本题是对链式存储结构特性的考查。链式存储的主要特点是： 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构； 逻辑上相邻的结点物理上不必邻接； 插入、删除运算操作方便，不必移动结点。因此选项A、 B和 D所述内容是正确的。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第 i个结点的存储地址，因此选项 C所述内容不对，本题正确答案为选项 C。 9 【正确答案】 B 【试题解析】 栈是限
32、定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底 (bottom)。具有后进先出 (LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等，选项A、 C和 D是正确的，而选项 B所述内容是不正确的，因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为 B。本题也可以直接采用排除法选取选项 B。 10 【正确答案】 D 【试题解析】 本题是对计算机数据逻辑结构和存储结构概念的考查，数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述。因此本题正确答案为选
33、项 D 11 【正确答案】 C 【试题解析】 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码 200的查找如下：第一次： 200 236，进入左子树；第二次： 200 75，进入右子树；第三次： 200 100，而 100没有右子树 ，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不含
34、 200这样的关键码，本题正确选项为 C。 12 【正确答案】 B 【试题解析】 直接选择排序是对文件进行 n-1趟扫描，第 i趟扫描从剩下的 n-i+1个记录中选出关键码值最小的纪录与第 i个记录进行交换，直到全部排完。按照这一思想，对关键码序列 (14， 12， 5， 6， 8， 10， 15， 19， 47， 11， 2， 9)进行第二趟排序。首先选出关键码值最小的为 2，然后将 2与第一个关键码值 14进行交换位置，关键码值序列 变为 (2， 12， 5， 6， 8， 10， 15， 19， 47， 11， 14， 9)。对照原题中的四个选项可知，选项 B是正确的。 13 【正确答案】
35、 C 【试题解析】 霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法。它的应用很广，可以赋予带权外部路径长度不同的含义；一个重要的应用是用于数据通信的二进制编码。因此本题正确答案为选项 c。 14 【正确答案】 B 【试题解析】 本题是对文件的逻辑结构类型的考查。文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式。文件的逻辑结构分为两类：流式文件和记录式文件。 流式文件的基本单位是字符，而记录式文件的基本单位是记录。因此本题四个选项中的正确答案为选项 C。 15 【正确答案】 B 【试题解析】 直接选择排序是对文件进行 n-1趟扫描，笫 i趟扫描从剩下的 n-i+1个
36、记录中选出关键码值最小的记录与第 i个记录进行交换，直到全部排完。按照这一思想，我们对关键码序列 16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24进行第一趟排序。首先选出关键码值最小的，为 2，然后将 2与第一个关键码值 16进行交换位置，关键码值序列变为 2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8，24。对照原题中的 4个选项可知，选项 B是正确的。 16 【正确答案】 B 【试题解析】 批处理系统追求的目标是提高系统资源利用率和大作业吞吐量以及作业流程的自动化。批处理系统的缺点是用户不能直接干预具体作业的运行。本题的答案为
37、B。 17 【正确答案】 C 【试题解析】 时间片轮转法主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是：将 CPU时间划分成一个个时间片，就绪队列的各进程轮流在CPU上运行，每次运行一个时间片，当时间片结束时该进程自动让出 CPU进入 就绪队列，等待下一次调度。同时，进程调度又去选择就绪队伍中的一个进程，分配给它一个时间片。如果时间片长度很小，则调度程序剥夺 CPU的次数频，加重系统开销；而如果时间片长度很大，则轮转法就退化为了先进先出算法。对照本题四个选项可知，正确答案是 C。 18 【正确答案】 A 【试题解析】 本题考查死锁的预防策略。预防死锁可以采取三种预防措施：采用资源
38、的静态预分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。四个选项中只有 A是死锁预防策略，因此本题的答案为 A。 19 【正确答案】 C 【试题解析】 本题考查批处理方式下的作业管理。作业是用户在一次上机算题过程中或一次事务处理过程中，要求计算机系统所做工作的总称。操作系统为每一个作业建立一个作业控制块，作业控制块包含对作业进行管理控制所必要的信息。作业控制块在作业运行中始终存在，内容不断变化，只有当作业完成推出系统时，才清除改作业的作业控制块，作业控制块是作业在系统中存在的标志。因此本题的答案为 C。 20 【正确答案】 C 【试题解析】 选项 A“记录 ”和选项 B“数据
39、项 ”是数据结构与算法中的概念，数据元素是数据的基本单位，也可 称为结点、记录、表目，一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，可以排除这两个选项。选项 D“文件 ”比较具有迷惑性，平时看起来我们是按文件来读取外存信息，但它并不是内存与外存之间交换信息的最小单位，比如，文件很大、内存很小的时候，系统将分部分读取信息的，仅仅从这一点便可以知道，选项 D也不正确。选项 C是正确答案，数据块是内存与磁盘之间交换信息的最小单位。 21 【正确答案】 C 【试题解析】 本题是对关系的广义笛卡尔积的考查。广义笛卡尔积的定义如下：设关系 R、 S的元数分别 为 r、 s，定义
40、R和 S的笛卡尔积是一个 (r+s)元数的集合，每一个元组的前 r个分量来自 R，后 s个分量来自 S，则关系 R、 S的广义笛卡尔积有 k1*k2个元组。由上面的定义可知对于元组分别为 200和 100的关系R、 S的广义笛卡尔积形成的关系 T，其元组为 200*100=20000，正确答案为 C。 22 【正确答案】 C 【试题解析】 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件的组织形式。因此文件的逻辑结构是由用户决定的，正确答案为选项 C。 23 【正确答案】 A 【试题解析】 本 题考查文件的存储设备及文件的分类。存储设备的特性决定了文件的存取，磁带是顺序存取设备，文
41、件的存取使用顺序存取方式，因此文件之能组织成顺序文件。本题的答案为 A。 24 【正确答案】 A 【试题解析】 本题是对磁盘调度算法特点的考查。磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度；旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短寻道时间优先调度算法，可以降低平均服务时间，但缺乏 公平性；扫描算法，这种算法比较公平，而且效率较高。由上面所述可知，只有先来先服务算法是只考虑了公平性。因此本题正确答案为选项 A。 25 【正确答案】 B 【试题解析】 本题是对信息
42、价值的考查。信息是有价值的，信息的价值与其准确性、及时性、完整性和可靠性有关对照本题题干中的五项可知，正确答案为选项 B( 、 、 和 )。 26 【正确答案】 D 【试题解析】 本题是对关系模式设计不当所带来问题的考查，若关系模式设计不当可能带来以下问题： 数据冗余； 更新异常； 插入异常； 删除异常。对照题 干中的四项可知，它们都是关系模式设计不当所带来问题，所以本题正确答案为 D。 27 【正确答案】 B 【试题解析】 对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且
43、无级联的调度实现数据库的并发性。正确答案为选项 B。 28 【正确答案】 D 【试题解析】 数据库系统 (DBS， DataBaseSystem)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库 管理系统 (及其开发工具 )、应用系统、数据库管理员和用户组成。对照本题的题干和选项可知，正确答案是选项D。 29 【正确答案】 A 【试题解析】 信息认证，首先是验证信息的发送者的真实性，即不是假冒的；其次是验证信息的完整性，即验证信息在传送或存储过程中耒被篡改、重放或延迟等。有关认证的实用技术主要有数字签名技术、身份识别技术和信息的完整性校验技术等。因此本题正确答案为选项 A。
44、 30 【正确答案】 C 【试题解析】 DBA或其他授权者用 REVOKE语句回收授予的权限，实现对数据库安全控制功 能。因此本题的答案为 C。 31 【正确答案】 D 【试题解析】 本题也是对数据库查询的考查。若要求查找选修 “数据库技术 ”这门课程的学生姓名和成绩，首先从关系 SC和 C中选出选修 “数据库技术 ”这门课程的学生的学号和成绩，然后根据 s和 SC的关系找对所选学号对应的姓名。因此在这一过程中关系 S、 SC和 C都需要使用，正确答案为选项 D。 32 【正确答案】 C 【试题解析】 本题是对视图概念和作用的考查，从数据库的三级模式结构分，视图属于外模式 (对应选项 A)；外
45、模式并不实际存储在数据库中，仅可以从模式 中构造出来，因此属于虚表 (B)；可以将一类查询定义为一个视图，从而简化用户的操作 (D)。但视图的存在并不改变数据库的模式和内模式，因此其查询语句的执行速度并不改变 (C)。从以上分析可知正确答案为选项 C。 33 【正确答案】 A 【试题解析】 基本表是本身独立存在的表，每个基本表对应一个关系，一个SQL数据库是由一个或多个基本表构成，因此选项 A的叙述是不正确的。 SQL语言支持数据库的三级模式结构；一个存储文件可存放一个或多个基本表； SQL的一个表可以是一个基本表，也可以是一个视图。因此选项 B、 C、 D的叙述都是正确的。综上所述，本题正确
46、答案为选项 A。 34 【正确答案】 B 【试题解析】 关系的完整性约束条件包括实体完整性、参照完整性、用户自定义完整性，其中，关系系统必须支持实体完整性、参照完整性。而用户自定义的完整性则需用户自己根据实际情况定义，因此本题正确答案为选项 B。 35 【正确答案】 A 【试题解析】 安全威胁可分为主动攻击和被动攻击，其中主动攻击行为包括篡改内容、伪造信息、拒绝服务。本题正确答案为 A。 36 【正确答案】 A 【试题解析】 本题是对数据库数据完整 性规则的考查。完整性规则包括实体完整性、参照完整性和用户定义的完整性。其中实体完整性要求关系中的元组在组成主键的属性上不能为空值。因此主属性 A不
47、能取空值 (NULL)属实体完整性规则，正确答案为 A。 37 【正确答案】 D 【试题解析】 本题是对数据库操作的考查。因为 DELETE和 UPDATE都对数据库进行了修改，如与其他操作同时进行，容易造成对未提交数据的依赖；而SELECT不对数据库进行修改，因此两个 SELECT可以同时进行操作，而不会引起冲突。因此本题正确答案为选项 D。 38 【正确答案】 A 【试题解析】 本题是对数据库管理系统的存储功能的考查。数据库的存取功能模块包括： 查询处理模块； 数据修改程序模块； 交互式查询程序模块； 嵌入式查询程序模块。对照本题的 4个选项可知， B、 C、 D都属于数据库存取的功能模块
48、，而选项 A属于数据库的运行处理功能模块因此本题的答案是选项 A。 39 【正确答案】 C 【试题解析】 本题是对数据库管理系统的基本功能的考查。数据库的功能模块包括数据库定义程序模块、数据库存取模块、数据库运行管理程序模块、数据库组织、存储和管理程序模块和数据库建立、维 护模块。数据库运行管理方面的程序模块一方面保证用户事务的正常运行及其原子性，一方面保证数据库的安全性和完整性，所以正确答案为选项 C。 40 【正确答案】 A 【试题解析】 MIPS是英文缩写，意思是每秒百万条指令它用于描述计算机每秒钟能够执行的指令条数，反映了计算机的运算速度。所以本题正确答案为选项A。 41 【正确答案】 D 【试题解析】 IBM商务智能解决方案的组成部分有： 数据仓库，用于抽取、整合、分布、存储有用的信息。 多维分析模型，全方位了解现状 前台分析工具，提供简单易用 的图形化界面给管理人员。 OLTP业务系统不是 IBM商务智能解决方
