【计算机类职业资格】三级数据库技术笔试-246及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试-246及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试-246及答案解析.doc（36页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试-246 及答案解析(总分：92.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.引起中断的中断源有 5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和A) 存取越界中断 B) 故障中断C) 奇偶校验错中断 D) 数据溢出中断（分数：1.00）A.B.C.D.2.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能A) 根据请求传送的数据量，组织 I/O 缓冲队列B) 利用 I/O 缓冲，对数据进行加工C) 启动设备进行 I/O 操作D) I/O 设备中断处理（分数：1.00）A.B.C

2、.D.3.如果对关系 emp(eno，ename，salary)成功执行下面的 SQL 语句： CREATE CLUSTER INDEXname_index ON emp(salary)对此结果的正确描述是A) 在 emp 表上按 salary 升序创建了一个聚簇索引B) 在 emp 表上按 salary 降序创建了一个聚簇索引C) 在 emp 表上按 salary 升序创建了一个唯一索引D) 在 emp 表上按 salary 降序创建了一个唯一索引（分数：1.00）A.B.C.D.4.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，为日志记录的内容的是事务开始信息 更新信息提交

3、信息 事务中止信息A) 和 B) 、和 C) 、和 D) 全部（分数：1.00）A.B.C.D.5.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是_。A) 层次分析法和层次结构图 B) 数据流程分析法和数据流程C) 结构分析法和模块结构 D) 实体-联系方法和 E-R 图（分数：1.00）A.B.C.D.6.层次型、网状型和关系型数据库划分原则是A) 记录长度 B) 文件的大小C) 联系的复杂程度 D) 数据之间的联系（分数：1.00）A.B.C.D.7.下列条目中哪些是数据库管理系统的基本功能?数据库定义 数据库存取物理文件的读写 数据库维护A) 、和 B) 、和 C) 、

4、和 D) 、和（分数：1.00）A.B.C.D.8.栈 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（分数：1.00）A.B.C.D.9.以下关于顺序存储结构的叙述中，哪一条是不正确的?A. 存储密度大B. 逻辑上相邻的结点物理上不必邻接C. 可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作不方便（分数：1.00）A.B.C.D.10.数据库管理系统有 3 个主要成分，分别是A) 存储管理

5、器、缓冲区管理器和事务管理器B) 存储管理器、查询处理器和恢复管理器C) 存储管理器、查询处理器和事务管理器D) 缓冲区管理器、查询处理器和并发控制管理器（分数：1.00）A.B.C.D.11.当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的A) 串行性 B) 隔离性 C) 永久性 D) 原子性（分数：1.00）A.B.C.D.12.下列对于关系的叙述中，不正确的是( )。A) 在关系模型中，每个关系都表示为一张二维表B) 在关系中元组的顺序是无关紧要的C) 任意的一个二维表都是一个关系D) 关系语言的特点是高度非过程化（分数：1.00）A.B

6、.C.D.13.下面列出的条目中，哪些是数据仓库的基本特征?数据仓库是面向主题的 数据仓库的数据是集成的数据仓库的数据是相对稳定的数据仓库的数据是反映历史变化的A. 、和 B. 、和 C. 、和 D. 都是（分数：1.00）A.B.C.D.14.在通常情况下，下面的关系中，不可以作为关系数据库的关系是( )。AR 1(学生号，学生名，性别) BR 2(学生号，学生名，班级号)CR 3(学生号，班级名，宿舍号) DR 4(学生号，学生名，简历)（分数：1.00）A.B.C.D.15.便于实现实体间 m:n 联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模型为_。A)

7、层次模型 B) 树型模 C) 网状模型 D) 面向对象模型（分数：1.00）A.B.C.D.16.一个关系模式为 Y(X1,X2,X3,X4)，假定该关系存在函数依赖：(X1,X2)X3，X2X4，则该关系的码为_。A) X1 B) X2C) (X1，X2) D) (X1,X2,X3,X4)（分数：1.00）A.B.C.D.17.数据库系统的体系结构，按照 ANSI/SPARC 报告应划分为( )。A) 外模式、模式和内模式B) 数据库、数据库管理系统和数据库系统C) 模型、模式和视图D) 关系模型、网状模型和层次模型（分数：1.00）A.B.C.D.18.计算机系统中判别是否有中断事件发生应

8、是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态转入核心态时（分数：1.00）A.B.C.D.19.下列对进程间相互通信的描述错误的是 _。A) 进程互斥是指每次只允许一个进程使用临界资源B) 进程控制是通过原语实现的C) P、V 操作是一种进程同步机制D) 管道不是一种进程高级通信机制（分数：1.00）A.B.C.D.20.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B) 线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C) 线性表按

9、顺序方式存储，删除线性表的第 900 个结点D) 线性表按链接方式存储，删除指针 P 所指向的结点（分数：1.00）A.B.C.D.21.设有关系 R=(A, B, C)与 SQL 语句 select distinct A, C from R where B=5 等价的关系代数表达式是 A.C( B=5(R) ( B=5( A.C(R) A) 都等价 B) 仅 C) 仅 D) 都不等价（分数：1.00）A.B.C.D.22.PowerDesigner 是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计，应该选用( )。A) ProcessAnalyst B) DataA

10、rchitectC) MetaWorks D) AppModeler（分数：1.00）A.B.C.D.23.下面列出的数据管理技术发展的三个阶段中， _ 开始可以对文件进行长期保存。A) 人工管理阶段 B) 文件系统阶段C) 数据库阶段 D) 以上都能实现长期保存（分数：1.00）A.B.C.D.24.设 F 是属性组 U 上的一组函数依赖，下列叙述正确的是A) 若 Y X，则 XY 为 F 所逻辑蕴含B) 若 X U，则 XY 为 F 所逻辑蕴含C) 若 XY 为 F 所逻辑蕴含，且 Z （分数：1.00）A.B.C.D.25.“把查询 sc 表和更新 sc 表的 grade 列的权限受予用

11、户 user1”的正确 SQL 语句是( )。A) GRANT SELECT，UPDATE(grade)ON TABLE sc TO user1B) GRANT SELECT sc，UPDATE sc，grade TO user1C) GRANT SELECT，UPDATE ON TABLE scgrade TO user1D) GRANT SELECT ON TABLE sc，UPDATE ON TABLE sc(grade)TO user1（分数：1.00）A.B.C.D.26.以下关于队列的叙述中哪一条是正确的?A) 队列的特点是先进后出B) 队列只能用顺序方式存储，而不能用链接方式存储

12、C) 队列适用于二叉树对称序周游算法的实现D) 队列适用于树的层次次序周游算法的实现（分数：1.00）A.B.C.D.27.下列关于网络协议的叙述中，不正确的是( )。A) 语法规定了用户控制信息的命令B) 语义规定了用户控制信息的意义以及完成控制的动作与响应C) 时序是对事件实现顺序的说明D) 网络协议是为网络数据交换而制定的（分数：1.00）A.B.C.D.28.对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法? ( )A快速排序 B堆排序 C基数排序 D希尔排序（分数：1.00）A.B.C.D.29.在给定的时间区间里所能完成的任务数量称为A) 响应时间B)

13、 吞吐量C) 处理速度D) 查询速度（分数：1.00）A.B.C.D.30.下列算法中，不属于进程调度算法的是A) 先进先出算法 B) 时间片轮转算法C) 直接插入排序算法 D) 最高优先数算法（分数：1.00）A.B.C.D.31.下面哪个工具不属于数据库应用开发的 CASE 工具?A) Sybase 公司的 PowerDesigner B) Uniface 公司的 UnifaeeC) Oracle 公司的 Designer/2000 D) Rational 公司的 Rose（分数：1.00）A.B.C.D.32.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A

14、) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B) 线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C) 线性表按顺序方式存储，删除线性表的第 900 个结点D) 线性表按链接方式存储，删除指针 P 所指向的结点（分数：1.00）A.B.C.D.33.系统出现死锁的原因是( )。A计算机系统发生了重大故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数（分数：1.00）A.B.C.D.34.下列关于查询处理的叙述中，哪个是不正确的?( )A对用 SQL

15、 语言表达的查询语句进行分析，得到语法分析树B语法分析树转化为物理查询计划，然后转化为逻辑查询计划CDBMS 要为逻辑查询计划的每一个操作选择具体的实现算法D选择逻辑查询计划和物理查询计划的步骤称为查询优化（分数：1.00）A.B.C.D.35.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的A) 安全性 B) 完整性 C) 可靠性 D) 一致性（分数：1.00）A.B.C.D.36.文件系统中若文件的物理结构采用顺序结构，则文件控制块的 FCB 中关于文件的物理位置应包括：首块地址；文件长度；索引表地址。A) 只有 B) 和 C) 和 D) 和（分数：1.00）A.B.

16、C.D.37.下面关于显示器的叙述，正确的是( )。A) 显示器是处理设备 B) 显示器是输入设备C) 显示器是存储设备 D) 显示器是输出设备（分数：1.00）A.B.C.D.38.设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 过哪种操作得到的?RA B Ca b cb a cc b aSA B Cb a ca a bTA B Cb a cA) RS B) R-S C) RS D) （分数：1.00）A.B.C.D.39.在数据库技术中，_数据模型是数学化模型。A) 层次模型 B) 网状模型 C) 关系模型 D) 面向对象模型（分数：1.00）A.B.C.D.40.下列关于

17、进程控制的叙述中，不正确的是A) 进程控制是通过原语来实现的B) 一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程C) 创建一个进程的主要任务是建立原语D) 撤销进程的实质是撤销 PCB（分数：1.00）A.B.C.D.41.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A) 设备故障 B) 事务故障 C) 系统故障 D) 介质故障（分数：1.00）A.B.C.D.42.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?A) 结构简单 B) 适用于集合操作C) 有标准语言 D) 可表示复杂的语义（分数：1.00）A.B.C.D.43.以下哪一条不

18、是客户机/服务器结构的优点?A) 系统的联机事务处理能力大大提高 B) 系统数据的安全性能增强C) 提高资源利用率，提高系统的应用开发生产率D) 实现起来更加容易（分数：1.00）A.B.C.D.44.数据库中，数据的物理独立性是指A) 数据库与数据库管理系统的相互独立B) 用户程序与 DBMS 的相互独立C) 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D) 应用程序与数据库中数据逻辑结构相互独立（分数：1.00）A.B.C.D.45.( )是构成高度安全操作系统的常用技术。A) 安全核 B) 物理隔离C) 时间隔离 D) 密码隔离（分数：1.00）A.B.C.D.46.设森林 F

19、 对应的二叉树为 B，它有 m 个结点，B 的根为 P，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是A) m-n-1B) n+1C) m-n+1D) m-n（分数：1.00）A.B.C.D.47.在关系数据库设计中，使每个关系达到 3NF。这是哪一个设计阶段的任务?A) 需求分析 B) 概念设计C) 逻辑设计 D) 物理设计（分数：1.00）A.B.C.D.48.层次模型和网状模型统称为A) 关系模型 B) 非关系模型 C) 用户模型 D) 对象模型（分数：1.00）A.B.C.D.49.新一代数据库开发工具应具有的特征?.支持开发人员对各种数据对象(字符、数字、图形、声音

20、等)的处理.支持基于 Intemet 应用的开发.支持面向对象的程序设计A) 和 B) 和 C) 和 D) 都是（分数：1.00）A.B.C.D.50.下列( )不是网络操作系统应该支持的功能。A网络管 B网络通信C资源共享 D负载均衡（分数：1.00）A.B.C.D.51.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为A) 2 B) 3 C) 4 D) 5（分数：1.00）A.B.C.D.52.下面关于 B 树运算的叙述中，正确的是A）若插入过程中根结点发生分裂，则 B 树的高度加 1B）每当进行插入运算，就往 B

21、 树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起 B 树结点个数减少，但不会造成 B 树高度减小（分数：1.00）A.B.C.D.53.利用二分法查找序列的前提条件是A) 序列不能过大B) 要查找的数必须在序列中存在C) 序列必须按顺序排好D) 序列的个数必须为奇数个（分数：1.00）A.B.C.D.54.中断处理过程分为：第一步关中断；第二步( )；第三步调用中断处理程序；第四步恢复现场；第五步开中断并返回。A记录时钟 B捕捉故障 C将外设请求排队 D保护现场（分数：1.00）A.B.C.D.55.关系模式 R 的码是A) (M，T

22、） B) (M，C） C) (M，A） D) (A，B）（分数：1.00）A.B.C.D.56.下列说法中正确的是 _ 。A) 死锁是操作系统中的问题，数据库系统中不存在B) 只有在执行并发操作时才有可能出现死锁C) 在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D) 当多个用户竞争访问相同的资源时不会发生死锁（分数：1.00）A.B.C.D.57.关系数据库中有三种基本操作，从表中取出满足条件的属性成分的操作称为_。A) 选择 B) 投影 C) 连接 D) 扫描（分数：1.00）A.B.C.D.58.下列描述的操作中，哪一个操作不正确?A) 从表 student 中删除行(010,

23、王宏大,01,02)B) 在 student 中插入行(102,赵民,03,03)C) 将 student 中学号=010的课程号改为02D) 将 stuedent 中雇员号=101的课程号改为05第(38)(40) 题基于 student 表和 class 表，student 表的主键是学号，class 的主键是课程号。student学号 姓名 课程号 年纪001 张 山 02 01010 王宏大 01 02056 刘林生 04 02101 赵民 04 03class课程号 课程名称 任科教师01 企业管理 郑红霞02 计算机 张海03 英语 李洪亮04 高等数学 刘东（分数：1.00）A.

24、B.C.D.59.哪一个不是基本的操作系统?A) 批处理操作系统 B) 分时操作系统C) 实时操作系统 D) 网络操作系统（分数：1.00）A.B.C.D.60.下列属于一个 DBMS 的用户界面应具有的性质是_。可靠性 易用性 多样性 立即反馈A) 、和 B) 和 C) 、和 D) 全部（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：32.00)61.使用 PowerDesigner 的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为 1。（分数：1.00）填空项 1:_62.事务故障和系统故障的恢复是由系统自动进行的，而介质故障的

25、恢复需要 1 的执行恢复过程。（分数：1.00）填空项 1:_63.在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体-联系模型(E-R 模型)属于 1 数据模型。（分数：2.00）填空项 1:_64.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：1.00）填空项 1:_65.创建一个进程的主要任务是建立该进程的 _。（分数：2.00）填空项 1:_66. 1 是系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_67.一个 SQL 语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此

26、必须协调两种处理方式，这是通过使用 1 机制来解决的。（分数：1.00）填空项 1:_68.计算机系统中发生某个事件时，CPU 暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为 1。（分数：2.00）填空项 1:_69.在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 1。（分数：2.00）填空项 1:_70.SQL 语言支持数据库三级模式结构。在 SQL 中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于 1。（分数：1.00）填空项 1:_71.在关系模式 R(A，C，D) 中，存在函数依赖关系 AD，A

27、C 则候选码为_，关系模式 R(A，C，D) 最高可以达到_范式。（分数：1.00）填空项 1:_72.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性： 1、一致性、隔离性和持久性。（分数：2.00）填空项 1:_73.SQL Server 2000 使用 1 语言来定义的操作数据，它是对标准 SQL-92 语言的功能扩充。（分数：2.00）填空项 1:_74.Oracle 数据库系统中快速生成报表的工具是 Oracle 1。（分数：2.00）填空项 1:_75.m 阶 B 树的根结点若不是叶结点，那么它至多有 m 棵子树，至少有_棵子树。（分数：

28、2.00）填空项 1:_76.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_77.在 SQL 中，模式对应于“基本表”，内模式对应于“存储文件”，外模式对应于“ 1”和部分基表。（分数：2.00）填空项 1:_78.冯诺伊曼结构的计算机有 5 大功能部件组成：运算器、控制器、 1、输入设备和输出设备。（分数：1.00）填空项 1:_79.子报表在链接到主报表之前，应当确保已经正确地建立了 1。（分数：2.00）填空项 1:_80.在 DBMS 中建立 DBMS 的系统缓冲区，系统工作区

29、，打开数据字典的工作在 1 程序模块中完成。（分数：1.00）填空项 1:_三级数据库技术笔试-246 答案解析(总分：92.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.引起中断的中断源有 5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和A) 存取越界中断 B) 故障中断C) 奇偶校验错中断 D) 数据溢出中断（分数：1.00）A.B. C.D.解析：解析 一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。

30、中断源分为 5 种，分别为 I/O 中断、数据通道中断、时钟中断、故障中断和程序中断。2.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能A) 根据请求传送的数据量，组织 I/O 缓冲队列B) 利用 I/O 缓冲，对数据进行加工C) 启动设备进行 I/O 操作D) I/O 设备中断处理（分数：1.00）A.B.C.D. 解析：解析 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容，结合具体物理设备的特征，完成以下功能：根据请求传送的数据量，组织 I/O 缓冲队列；利用 I/O 缓冲，对数据进行加工，包括格式处理和编码的转换；

31、构造 I/O 程序；启动设备进行 I/O 操作。3.如果对关系 emp(eno，ename，salary)成功执行下面的 SQL 语句： CREATE CLUSTER INDEXname_index ON emp(salary)对此结果的正确描述是A) 在 emp 表上按 salary 升序创建了一个聚簇索引B) 在 emp 表上按 salary 降序创建了一个聚簇索引C) 在 emp 表上按 salary 升序创建了一个唯一索引D) 在 emp 表上按 salary 降序创建了一个唯一索引（分数：1.00）A. B.C.D.解析：解析 通过 CREATE INDEX name_index O

32、N emp(salary)判断语句要在 emp 表上按 salary 创建索引 name index，CLUSTER 表示要建立的索引是聚簇索引，索引排列顺序的缺省值为 ASC(升序)。因此本题的答案为 A。4.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，为日志记录的内容的是事务开始信息 更新信息提交信息 事务中止信息A) 和 B) 、和 C) 、和 D) 全部（分数：1.00）A.B.C.D. 解析：解析 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过程中的重要事件。事务开始日志记录：Tistart，表示事务 Ti 开始；更新日志记录：Ti,Xj,V1,V2，表

33、示事务 Ti 对数据项 Xj 执行修改操作。Xj 的改前值是 V1，改后值V2；事务提交日志记录：Ticommit，表示事务 Ti 提交；事务中止日志记录：Tiabort，事务 Ti 中止。5.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是_。A) 层次分析法和层次结构图 B) 数据流程分析法和数据流程C) 结构分析法和模块结构 D) 实体-联系方法和 E-R 图（分数：1.00）A.B.C.D. 解析：解析 设计数据库概念模型最著名、最实用的方法是 P.P.S.chen 于 1976 年提出的“实体-联系方法”，简称 E-R 方法。它采用 E-R 模型将现实世界的信息结构统

34、一用实体、属性、以及实体之间的联系来描述。6.层次型、网状型和关系型数据库划分原则是A) 记录长度 B) 文件的大小C) 联系的复杂程度 D) 数据之间的联系（分数：1.00）A.B.C.D. 解析：解析 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有向图描述数据及其联系；关系型用二维表描述数据及其联系。7.下列条目中哪些是数据库管理系统的基本功能?数据库定义 数据库存取物理文件的读写 数据库维护A) 、和 B) 、和 C) 、和 D) 、和（分数：1.00）A.B. C.D.解析：解析 数据库管理系统的基本功能包括数据定义功能、数据操纵功能、

35、数据库的运行管理和数据库的建立、维护。8.栈 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（分数：1.00）A.B. C.D.解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端成为栈底(bottom)，具有后进先出 (LIFO)的操作原则。按照这一原则和题目中的条件栈 S 最多能容纳 4 个元素可知，选项 B(A、P、 E、D、C、B) 不可能是出栈序列。注意本题

36、题目中的条件“栈 S 最多能容纳 4个元素”，如果没有这一条件，4 个选项均是可能的出栈序列。9.以下关于顺序存储结构的叙述中，哪一条是不正确的?A. 存储密度大B. 逻辑上相邻的结点物理上不必邻接C. 可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作不方便（分数：1.00）A.B. C.D.解析：解析 顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：结点中只有自身信息，没有链接信息域，因此存储密度大，存储空间利用率高；可以通过计算直接确定第 i 个结点的存储地址；插入、删除运算操

37、作会引起大量结点的移动，因此不方便。对照本题 4 个选项可知，A、C 和 D 都是顺序存储结构的特点，而 B 是链式存储的特点。因此正确答案为选项 B。10.数据库管理系统有 3 个主要成分，分别是A) 存储管理器、缓冲区管理器和事务管理器B) 存储管理器、查询处理器和恢复管理器C) 存储管理器、查询处理器和事务管理器D) 缓冲区管理器、查询处理器和并发控制管理器（分数：1.00）A.B.C. D.解析：解析 数据库管理系统包括以下 3 个主要成分：存储管理器、查询处理器和事务管理器。11.当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的A)

38、串行性 B) 隔离性 C) 永久性 D) 原子性（分数：1.00）A.B. C.D.解析：解析 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的隔离性。12.下列对于关系的叙述中，不正确的是( )。A) 在关系模型中，每个关系都表示为一张二维表B) 在关系中元组的顺序是无关紧要的C) 任意的一个二维表都是一个关系D) 关系语言的特点是高度非过程化（分数：1.00）A.B.C. D.解析：解析 在关系数据模型中，一个关系就是一个二维表，二维表名就是关系名。二维表的列称为属性，二维

39、表的行称为元组。在关系中元组的顺序是无关紧要的；关系语言的特点是高度非过程化。并不是任章的一个二维表都是一个关系。13.下面列出的条目中，哪些是数据仓库的基本特征?数据仓库是面向主题的 数据仓库的数据是集成的数据仓库的数据是相对稳定的数据仓库的数据是反映历史变化的A. 、和 B. 、和 C. 、和 D. 都是（分数：1.00）A.B.C.D. 解析：解析 本题是对数据仓库的基本特征的考查。数据仓库是一个更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。因此题干中的 4 项都是数据仓库的基本特征，本题正确答案为选项 D。14.在通常情况下，下面的关系中

40、，不可以作为关系数据库的关系是( )。AR 1(学生号，学生名，性别) BR 2(学生号，学生名，班级号)CR 3(学生号，班级名，宿舍号) DR 4(学生号，学生名，简历)（分数：1.00）A.B.C.D. 解析：15.便于实现实体间 m:n 联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模型为_。A) 层次模型 B) 树型模 C) 网状模型 D) 面向对象模型（分数：1.00）A.B.C. D.解析：解析 层次模型便于实现实体间 1:n 的联系；网状模型便于实现实体间 m:n 联系；关系模型用表格形式结构表示实体类型及实体间的关系。16.一个关系模式为 Y(X1

41、,X2,X3,X4)，假定该关系存在函数依赖：(X1,X2)X3，X2X4，则该关系的码为_。A) X1 B) X2C) (X1，X2) D) (X1,X2,X3,X4)（分数：1.00）A.B.C. D.解析：17.数据库系统的体系结构，按照 ANSI/SPARC 报告应划分为( )。A) 外模式、模式和内模式B) 数据库、数据库管理系统和数据库系统C) 模型、模式和视图D) 关系模型、网状模型和层次模型（分数：1.00）A. B.C.D.解析：18.计算机系统中判别是否有中断事件发生应是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态转入核心态时（分数：1.

42、00）A.B. C.D.解析：解析 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。19.下列对进程间相互通信的描述错误的是 _。A) 进程互斥是指每次只允许一个进程使用临界资源B) 进程控制是通过原语实现的C) P、V 操作是一种进程同步机制D) 管道不是一种进程高级通信机制（分数：1.00）A.B.C.D. 解析：解析 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源；许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程

43、控制是通过原语实现的。P、V 操作是一种进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高级通信机制。20.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B) 线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C) 线性表按顺序方式存储，删除线性表的第 900 个结点D) 线性表按链接方式存储，删除指针 P 所指向的结点（分数：1.00）A. B.C.D.解析：解析 本题考查线性表运算的相关知识。在包含 1000 个

44、元素的顺序线性表的第 100 个结点后面插入一个新结点，需要移动的结点个数为 1000-100=900，删除第 900 个结点需要移动 1000-900=100 个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项 A。21.设有关系 R=(A, B, C)与 SQL 语句 select distinct A, C from R where B=5 等价的关系代数表达式是 A.C( B=5(R) ( B=5( A.C(R) A) 都等价 B) 仅 C) 仅 D) 都不等价（分数：1.00）A.B. C.D.解析：解析 对于表达式，由于先做投影，所以过滤了 B，

45、所以不能没有符合 where B=5 的条件。22.PowerDesigner 是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计，应该选用( )。A) ProcessAnalyst B) DataArchitectC) MetaWorks D) AppModeler（分数：1.00）A.B. C.D.解析：解析 PowerDesigner ProcessAnalyst 用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据流图等。PowerDesigner DataArchitect 用于两层的即概念层和物理层数据库设计和数

46、据库构造。PowerDesigner MetaWorks 通过模型的共享支持高级团队工作的能力。PowerDesigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成。23.下面列出的数据管理技术发展的三个阶段中， _ 开始可以对文件进行长期保存。A) 人工管理阶段 B) 文件系统阶段C) 数据库阶段 D) 以上都能实现长期保存（分数：1.00）A.B. C.D.解析：解析 数据管理技术发展的三个阶段，各自的特点分别为：1、人工管理阶段(20 世纪 50 年代中期以前)特点：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。2、文件系统阶段(20

47、 世纪 50 年代后期至 60 年代中期)特点：数据可以长期保存；有专门的数据管理软文件系统。3、数据库系统阶段(20 世纪 60 年代后期以来)特点：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。24.设 F 是属性组 U 上的一组函数依赖，下列叙述正确的是A) 若 Y X，则 XY 为 F 所逻辑蕴含B) 若 X U，则 XY 为 F 所逻辑蕴含C) 若 XY 为 F 所逻辑蕴含，且 Z （分数：1.00）A.B.C.D. 解析：解析 本题主要考查了对函数依赖的几个推理规则。解题要点 自反律：若 Y X U，则 XY 为 F 所逻辑蕴含；增广律：若 XY 为 F 所逻辑蕴含，且 Z25.“把查询 sc 表和更新 sc 表的 grade 列的权限受予用户 user1”的正确 SQL 语句是( )。A) GRANT SELECT，UPDATE(grade)ON