1、三级数据库技术笔试 335 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在一个数据库中，模式与内模式的映像个数是( )。（分数：1.00）A.1 个B.与用户个数相同C.由设置的系统参数决定D.任意多个2.在数据库系统的组织结构中，下列( )映射把用户数据库与概念数据库联系了起来。（分数：1.00）A.外模式/模式B.内模式/外模式C.模式/内模式D.内模式/模式3.与广域网相比，局域网具有下列哪一个特征( )。（分数：1.00）A.有效性好，可靠性好B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差4.下列关键码
2、序列不符合堆定义的是( )。（分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、GD.A、D、C、G、P、H、M、Q、R、X5.一个进程执行操作意味着( )。（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存6.需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括( )。、数据元素表 、事务处理表 、预期变化的影响 、响应时间要求 、完整性及一致性要求（分数：1.00）A
3、.、和B.、和C.、和D.全部7.用于生产过程控制的系统，一般都是( )，它要求有对输入数据及时做出反应(响应)的能力。（分数：1.00）A.批处理系统B.分时系统C.实时系统D.及时系统8.下列不属于数据库运行过程中可能发生的故障是( )。（分数：1.00）A.系统故障B.事务故障C.逻辑故障D.磁盘故障9.数据库管理系统 DBMS 的层次结构中，数据存取层的处理对象是( )。（分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引10.有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集： F=HJ,IJHK,JKHH,HIHL 下列属性组中的( )是关系 P 的候选码。 、
4、(H,I) 、(H,K) 、(I，J) 、(J，K) 、(I，K)（分数：1.00）A.只有B.和C.、和D.、和11.下列关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.在函数依赖的范畴内，BCNF 达到了最高的规范化程度B.在函数依赖的范畴内有 BCNF、3NF、2NF、1NF 这几种范式C.如果一个关系模式 R2NF，则它一定是 BCNFD.如果一个关系模式 R3NF，则它一定是 2NF12.下列不是非特权指令的是( )。重复（分数：1.00）A.逻辑运算指令B.存数取数指令C.访管指令D.清内存指令13.事务的 ACID 特性中的 C 的含义是( )。（分数：1.00）A
5、.并发性(ConcurrencB.临近性(ContiguitC.连续性(ContinuitD.一致性(Consistenc14.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下列操作序列中正确的是 ( )。（分数：1.00）A.q:=p.link；p.link：=q.link；B.p.linq.link；q：=p.link；C.q.link：=p.link；p.link：=q；D.p.link：=q；q.link：=p.link；15.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llin
6、k 指向结点的前驱。如果要在p 所指结点前面插入 q 所指的新结点，下列操作序列中正确的是( )。（分数：1.00）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.rlink：=p.rlink；p.rlink .llink：=q；p.rlink：=q；D.q.rlink：=p；q.llink：=p.llink；p.llink .rlink：=q；p.llink：=q；16.关系数据库
7、的更新与更新操作必须遵循完整性规则，包括( )。（分数：1.00）A.实体完整性和参照完整性B.参照完整性和用户自定义完整性C.实体完整性和用户自定义完整性D.实体完整性、参照完整性和用户自定义完整性17.栈结构不适用于下列应用中的( )。（分数：1.00）A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现18.数据库定义模块的基本功能包括( )。 、数据库模式定义 、数据库完整性定义 、数据库安全性定义 、存取路径定义（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是19.下列关于关系的叙述中，不正确的是( )。（分数：1.00）A.关系中
8、的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系仅有一种记录类型20.数据库访问命令之前，数据库管理系统 DBMS 首先需要执行下列( )检查。 、语法检查 、用户存取权限检查 、语义检查（分数：1.00）A.仅B.仅C.仅D.、 和21.在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是( )的职责。（分数：1.00）A.数据库管理员B.系统分析员C.数据库设计员D.应用程序员22.下列关于数据仓库的叙述中，不正确的是( )。（分数：1.00）A.数据仓库通常采用 3 层体系结构B.底层的数据仓库服务器一般是
9、一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具23.下列有关 E-R 模型向关系模型转换的叙述中，正确的是( )。（分数：1.00）A.一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码B.一个 1:1 联系只能与联系的任意一端实体所对应的关系模式合并C.一个 1:n 联系只能转换为一个独立的关系模式D.一个 m:n 联系转换为一个关系模式，可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并24.下列各种中断中，( )是强迫性中断。 、硬件故障中断 、访管中断 、输入输
10、出中断 、缺页中断 、地址越界中断（分数：1.00）A.、 、和B.、和C.、和D.都是25.嵌入式 SQL 语句中可以使用( )来输入或输出数据。（分数：1.00）A.主变量B.输入主变量C.输出主变量D.一般变量26.下列( )不是链式存储结构的主要特点。（分数：1.00）A.逻辑上相邻的结点，物理上不必相邻B.查找迅速快捷C.插入、删除灵活方便D.存储空间利用率低27.E-R 图是数据库设计的工具之一，它一般适用于建立数据库的( )。（分数：1.00）A.概念模型B.结构模型C.物理模型D.逻辑模型28.下列关于“视图(View)”的条目中，不正确的是( )。（分数：1.00）A.视图可
11、以建立在一个或多个基本表上B.视图可以建立在一个或多个视图上C.使用视图可以简化查询语句的编写D.使用视图可以加快查询语句的执行速度29.设有关系模式 R(A,B,C) ，根据语义有如下函数依赖集：F=(AB，(B，C) A。关系模式 R 的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.4NF30.下列关于顺序存储结构的叙述中，( )是错误的。（分数：1.00）A.存储密度大B.某些非线性结构也可以采用顺序方法存储C.结点中只有自身信息域，没有链接信息域D.插入、删除运算操作方便31.在一个关系中，不能有完全相同的( )。（分数：1.00）A.元组B.属性C.分
12、量D.域32.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为( )。（分数：1.00）A.地址分配B.地址计算C.地址映射D.地址查询33.PowerDesigner 所包含的模块中，用于数据库设计和构造的模块是( )。（分数：1.00）A.PowerDesigner AppModelerB.PowerDesigner DataArchitectC.PowerDesigner MetaWorksD.PowerDesigner WarehouseArchitect34.若要求查找“年龄大于 18 岁学生的学生号和姓名”，正确的 SQ
13、L 语句是( )。（分数：1.00）A.SELECT S#，SNAME FROM S WHERE AGE18B.SELECT S#，SNAME FROM S WHERE AGE=18C.SELECT S#，SNAME FROM S WHERE AGE18D.SELECT S#，SNAME FROM S WHERE AGE=1835.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为( )。（分数：1.00）A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC36.文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，
14、应该使用( )。（分数：1.00）A.顺序结构B.链接结构C.索引结构D.均不是37.在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性C.安全性D.可靠性38.下列关于二维表的论述中，错误的是( )。（分数：1.00）A.表中的每一个元组都是不可再分的B.表中行的次序不可以任意交换，否则会改变关系的意义C.表中各列取自同一域，且性质相同D.表中的第一行通常称为属性名39.在数据库管理系统中，不是数据库定义的功能模块的是( )。（分数：1.00）A.DDL 翻译程序模块B.安全性定义程序
15、模块C.交互式程序查询模块D.完整性定义程序模块40.在文件系统中，索引文件结构中的索引表是用来( )。（分数：1.00）A.指示逻辑记录逻辑地址的B.存放部分数据信息的C.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的41.用于实现网络设备名字到 IP 地址映射的网络服务是( )。（分数：1.00）A.TELNETB.SMTPC.DNSD.FTP42.下列叙述中正确的是( )。（分数：1.00）A.如果事务 T 获得数据项 S 的共享锁，则 T 可读 S 又可写 SB.如果事务 T 获得数据项 S 的共享锁，则 S 可读 T 但不能写 TC.如果事务 T 获得数据项 S 的排他
16、锁，则 T 可读 S 又可写 SD.如果事务 T 获得数据项 S 的排他锁，则 S 可读 T 但不能写 T43.在虚拟页式存储管理系统中，LRU 算法是指( )。（分数：1.00）A.最早进入内存的页面先被淘汰B.近期最长时间以来没被访问的页面先被淘汰C.近期被访问次数最少的页面先被淘汰D.以后再也不用的页面先被淘汰44.有关系 R(A,B,C,D) 和关系 S(A,B,C,D,E,F)，关系 T 是 R 与 S 的笛卡尔积，即 T=RS。则关系 T 的属性个数是( )。（分数：1.00）A.4B.6C.10D.2445.若用如下的 SQL 语句创建一个表 K： CREATE TABLE K(
17、S# char(16) NOT NULL；SNAME char (8)NOT NULL, SEX char (2)，AGE integer)向表 S 中插入如下行时， ( )可以被插入。（分数：1.00）A.(872476,小芳，女，21)B.(854231，小明，NULL, NULC.(NULL, 小强，男，65)D.(657123,NULL, 女，20)46.并发操作有可能引起( )。 、丢失更新 、不可重复读 、读脏数据（分数：1.00）A.仅和B.仅和C.仅和D.都是47.下列关于 OLAP 和 OLTP 的主要区别的表述中，错误的是( )。（分数：1.00）A.OLAP 是面向客户的
18、，OLTP 是面向市场的B.OLAP 管理大量历史数据，OLTP 管理当前数据C.OLAP 采用星型或雪花型设计模式，OLTP 采用 E-R 模型设计D.OLAP 的访问大部分是只读操作，OLTP 的访问主要是短的原子事务48.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，( )是正确的。 、若 XY，则 XY 、XY，则 XY 、若 XY， 且 YY， 则 XY 、若XY，则 XZ（分数：1.00）A.只有B.只有C.和D.和49.下列关于数据存储结构的叙述中，不正确的是( )。（分数：1.00）A.数据的存储结构是逻辑结构在计算机存储
19、器中的实现B.数据的运算是在数据的存储结构实现的C.数据的存储结构即是数据在计算机内的物理结构D.数据运算是定义在数据的存储结构上的50.下列关于汇编语言的叙述中，错误的是( )。（分数：1.00）A.汇编语言是用有助于记忆的符号表示指令B.汇编语言能在计算机中直接运行C.汇编语言比机器语言更直观D.汇编语言仍依赖于具体的机器51.作业调度算法中，计算最高响应比优先算法中 R 的公式中没有涉及的是( )。（分数：1.00）A.作业等待时间B.估计运行时间C.平均等待时间D.响应时间52.在 SQL 的 SELECT 语句中，实现投影操作的是子句( )。（分数：1.00）A.SELECTB.FR
20、OMC.WHERED.ORDER BY53.PowerDesigner 中的 AppModeler 模块的主要功能是( )。（分数：1.00）A.用于物理(逻辑)数据库的设计和应用对象的生成B.通过模型的共享支持高级团队工作的能力C.用于数据仓库和数据集市的建模和实现D.提供对 PowerDesigner 所有模型信息的只读访问54.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做( )。（分数：1.00）A.可剥夺方式B.不可剥夺方式C.时间片轮转D.实时调用55.有下三角矩阵 A010,010，按行优先顺序存放其非零元素，每个非零元素占
21、两个字节，存放的基地址为 100，则元素 A5，5的存放地址为( )。（分数：1.00）A.110B.120C.130D.14056.数据模型的 3 个要素中，( )用于描述系统的静态特性。（分数：1.00）A.数据约束条件B.数据操作C.数据结构D.以上均可57.下列对 Drop 权限的叙述中，正确的是( )。（分数：1.00）A.只允许删除数据B.允许删除关系C.允许删除数据库模式D.和 Delete 权限等价58.系统软件是随计算机出厂并具有通用功能的软件，下列的( )不属于系统软件。（分数：1.00）A.操作系统B.语言处理程序C.服务性程序D.各种应用软件包59.以存储程序原理为基础
22、的冯诺依曼结构的计算机，由以下( )功能部件组成。 、运算器 、控制器 、存储器 、输入设备 、输出设备 、接口设备（分数：1.00）A.、B.、C.、D.、60.由于关系模式设计不当所引起的问题是( )。（分数：1.00）A.数据冗余B.数据被非法读取C.数据被非法修改D.发生死锁二、B填空题/B(总题数：20，分数：40.00)61.互联网的计算机是分布在不同地理位置的多台 1 的“自治计算机”。（分数：2.00）填空项 1:_62.标准的 URL 由 3 部分组成：服务器类型、 1 和路径及文件名。（分数：2.00）填空项 1:_63.散列法存储中处理碰撞的方法主要有两类：_和开地址法。
23、（分数：2.00）填空项 1:_64.按后根次序遍历树等同于按 1 根遍历对应的二叉树。（分数：2.00）填空项 1:_65.霍夫曼算法的应用广泛，其中最重要的一个就是用于数据通信的 1。（分数：2.00）填空项 1:_66.创建一个进程的主要任务是建立该进程的 _。（分数：2.00）填空项 1:_67.计算机对外部设备的输入输出有 4 种控制方式：通道方式、循环测试 I/O 方式、中断处理方式和 1 方式。（分数：2.00）填空项 1:_68.按照信息交换的方式和连接的设备种类，通道可分为 3 种类型：选择通道、 1 和数组多路通道。（分数：2.00）填空项 1:_69.实体完整性规则规定：
24、关系中的元组在组成 1 的属性上不能为空值。（分数：2.00）填空项 1:_70.进行并、差、交集合运算的两个关系必须具有相同的 1，即元组结构相同。（分数：2.00）填空项 1:_71.“向 fruit 表增加一个 apple 列，其数据类型为 15 个字符型”的 SQL 语句是：ALTER TABLE fruit_。（分数：2.00）填空项 1:_72.在数据库管理系统中，DBMS 提供的 _语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。（分数：2.00）填空项 1:_73.清晰的结构是 DBMS 具有 1 的一个必要条件。（分数：2.00）填空项 1:_74.数据库管理系统
25、是位于用户和 1 之间的一个数据管理软件。（分数：2.00）填空项 1:_75.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、 1、隔离性和持久性。（分数：2.00）填空项 1:_76.在严格两阶段封锁中，对未提交更新的封锁必须保持到事务 1。（分数：2.00）填空项 1:_77.设有关系模块 R(B,C,M,T,A,G)，根据语义有如下函数依赖集：F=(BC，(M,T)B，(M,C) T，(M,A) T，(A, B) G。则关系模式 R 的候选码是 1。（分数：2.00）填空项 1:_78.常用的模式分解的等价标准要求分解是具有 1 的
26、和要求分解是保持函数依赖的。（分数：2.00）填空项 1:_79.在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 1。（分数：2.00）填空项 1:_80. 1 或预综合处理的操作是 OLAP 特有的操作。（分数：2.00）填空项 1:_三级数据库技术笔试 335 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在一个数据库中，模式与内模式的映像个数是( )。（分数：1.00）A.1 个 B.与用户个数相同C.由设置的系统参数决定D.任意多个解析：解析 数据库只有一个模式，也只有一个内模式，所以模式与内模
27、式的映像个数也是唯一的。它定义数据库全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变。2.在数据库系统的组织结构中，下列( )映射把用户数据库与概念数据库联系了起来。（分数：1.00）A.外模式/模式 B.内模式/外模式C.模式/内模式D.内模式/模式解析：解析 数据库有两层映像，即外模式/模式和模式/内模式映像。模式/内模式映像定义数据库全局逻辑结构与存储结构之间的对应关系。3.与广域网相比，局域网具有下列哪一个特征( )。（分数：1.00）A.有效性好，可靠性好 B.有效性好，可靠性差C.
28、有效性差，可靠性好D.有效性差，可靠性差解析：解析 与广域网相比，局域网具有有效性好，可靠性好的特征。4.下列关键码序列不符合堆定义的是( )。（分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、G D.A、D、C、G、P、H、M、Q、R、X解析：解析 根据堆的定义：堆是一个关键码序列(K1，K2，Kn)，它具有如下特征： KiK2i，KiK2i+1，i=1，2，n/2 堆实质上是一棵完全二叉树结点的层次序列，此完全二又树的每个结点对应于一个关键码，根结点对应于关键码 K1。堆的特性在此完全二又树里解释为
29、：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。 根据这个特征，选项 C)中的K2K5(即 DC)、K4K8(即 RM)、K4K9(即 RH)，因此，选项 C)不符合堆的定义5.一个进程执行操作意味着( )。（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析 P 操作和 V 操作都是原语所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次 P 操作意味着要求分配一个
30、资源；每执行一次 V 操作，意味着释放一个资源。当一个进程进行 V 操作时，意味着可能有另一个进程从等待队列进入到就绪队列。6.需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括( )。、数据元素表 、事务处理表 、预期变化的影响 、响应时间要求 、完整性及一致性要求（分数：1.00）A.、和B.、和C.、和D.全部 解析：解析 在需求分析中，通过自顶向下、逐步分解的方法分析系统。分析的结果用软件工程中介绍的数据流图 DFD 进行图形化的描述。此外，还采用一些规范表格对数据分析的结果描述做补充描述。一般有数据清单(数据元素表)、业务活动清单(事务处理表)、
31、完整性及一致性要求、响应时间要求、预期变化的影响等。它们是数据字典的雏形。7.用于生产过程控制的系统，一般都是( )，它要求有对输入数据及时做出反应(响应)的能力。（分数：1.00）A.批处理系统B.分时系统C.实时系统 D.及时系统解析：解析 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应(响应)的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性，封闭性，抗干扰性等指标提出要求。8.下列不属于数据库运行过程中可能发生的故障是( )。（分数：1.00）A.系统故障B.事务故障C.逻辑故障 D.磁盘故障解析：解析
32、 数据库系统可能发生的故障有 3 种：事务故障、系统故障和磁盘故障。9.数据库管理系统 DBMS 的层次结构中，数据存取层的处理对象是( )。（分数：1.00）A.单个元组B.日志C.系统缓冲区 D.索引解析：解析 数据存取层的处理对象是数据页和系统缓冲区。执行文件的逻辑打开、关闭、读页、写页、缓冲区读和写、页面淘汰等操作，完成缓冲区管理、内外层交换、外层的数据管理等功能。10.有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集： F=HJ,IJHK,JKHH,HIHL 下列属性组中的( )是关系 P 的候选码。 、(H,I) 、(H,K) 、(I，J) 、(J，K) 、(I，K)
33、（分数：1.00）A.只有B.和 C.、和D.、和解析：解析 候选码的定义是：设 K 为关系模式 RU，F中的属性或属性组。若 Ku 在 F+中，而找不到 K 的任何一个真子集 K，能使 KU 在 F+中，则称 K 为关系模式 R 的候选码。简单地说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选 B)。11.下列关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.在函数依赖的范畴内，BCNF 达到了最高的规范化程度B.在函数依赖的范畴内有 BCNF、3NF、2NF、1NF 这几种范式C.如果一个关系模式 R2NF，则它一定是 BCNF D.如果一个关系模式 R3NF，则它
34、一定是 2NF解析：解析 函数依赖的范畴内有 1NF、2NF、3NF 和 BCNF 这 4 种范式。它们之间的相互关系是：BCNF3NF 2NF12.下列不是非特权指令的是( )。重复（分数：1.00）A.逻辑运算指令B.存数取数指令C.访管指令D.清内存指令 解析：解析 非特权指令是除了特权指令之外的指令，它的执行不影响其他用户和系统。典型的非特权指令包括算术运算指令、逻辑运算指令、取数指令和访管指令等。清内存指令是特权指令，只允许操作系统使用。13.事务的 ACID 特性中的 C 的含义是( )。（分数：1.00）A.并发性(ConcurrencB.临近性(ContiguitC.连续性(C
35、ontinuitD.一致性(Consistenc 解析：解析 ACID 的含义分别为：原子性 A(atomicity)，一致性 C(consistency)，隔离性I(isolation)，持久性 D(durability)。14.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下列操作序列中正确的是 ( )。（分数：1.00）A.q:=p.link；p.link：=q.link；B.p.linq.link；q：=p.link；C.q.link：=p.link；p.link：=q； D.p.link：=q；q.
36、link：=p.link；解析：解析 由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为 q 的新结点插入到指针为 p 的结点之后，则原指针为 p 的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行 q.link：=p.link，新结点成为指针 p 的后继结点，因此应执行 p.link：=q。综上所述，选项 C)是正确的。15.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点前面插入 q 所指的新结点，下列操作序列中正确的是( )。（分数：1.00）A.p.rlink.llink:=q；p.r
37、link：=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.rlink：=p.rlink；p.rlink .llink：=q；p.rlink：=q；D.q.rlink：=p；q.llink：=p.llink；p.llink .rlink：=q；p.llink：=q； 解析：解析 如果在链表的每个结点中包括两个指针域，其中 rlink 指向结点的后继，llink 指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表
38、。在双链表中，如果要在P 所指结点前插入 q 所指的新结点，只需要修改 P 所指结点的 llink 字段，并置 q 所指结点的 llink 和rlink。即 q.rlink：=p； q.llink：=p.llink；p.llink.rlink：=q；p.llink：=q。16.关系数据库的更新与更新操作必须遵循完整性规则，包括( )。（分数：1.00）A.实体完整性和参照完整性B.参照完整性和用户自定义完整性C.实体完整性和用户自定义完整性D.实体完整性、参照完整性和用户自定义完整性 解析：解析 关系数据库的更新与更新操作必须遵循完整性规则，包括实体完整性、参照完整性和用户自定义完整性。17.
39、栈结构不适用于下列应用中的( )。（分数：1.00）A.表达式求值B.树的层次次序周游算法的实现 C.二叉树对称序周游算法的实现D.快速排序算法的实现解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出 (LIFO)的操作原则栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。18.数据库定义模块的基本功能包括( )。 、数据库模式定义 、数据库完整性定义 、数据库安全性定义 、存取路径定义（分数：1.00）A.仅、和
40、B.仅、和C.仅、和D.都是 解析：解析 数据库定义功能是对数据库库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。这些定义存储在数据字典中，是 DBMS 运行的基本依据。19.下列关于关系的叙述中，不正确的是( )。（分数：1.00）A.关系中的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.每一个关系仅有一种记录类型解析：解析 关系模型的数据结构表示为二维表，但不是任意的一个二维表都能表示一个关系，关系数据库对关系是有限定的。 每一个属性是不可分解的。 每一个关系模式中属性的数据类型以及属性的个
41、数是固定的，并且每个属性必须命名，在同一个关系模式中，属性名必须是不同的。 每一个关系仅仅有一种记录模式，即一种关系模式。 在关系中元组的顺序(即行序)是无关紧要的。 在关系中属性的顺序可任意交换，交换时应连同属性名一起交换才行，否则顺序是重要的。 同一个关系中不允许出现完全相同的元组。20.数据库访问命令之前，数据库管理系统 DBMS 首先需要执行下列( )检查。 、语法检查 、用户存取权限检查 、语义检查（分数：1.00）A.仅B.仅C.仅D.、 和 解析：解析 数据库访问命令之前，数据库管理系统 DBMS 首先需要对命令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确
42、、存取权限合法后便决定执行该命令。21.在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是( )的职责。（分数：1.00）A.数据库管理员 B.系统分析员C.数据库设计员D.应用程序员解析：解析 数据库管理员的具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略：定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行，数据库性能改进：定期对数据库进行重组和重构，以提高系统的性能。22.下列关于数据仓库的叙述中，不正确的是( )。（分数：1.00）A.数据仓库通常采用 3 层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.
43、数据仓库中间层 OLAP 服务器只能采用关系型 OLAP D.数据仓库前端分析工具中包括报表工具解析：解析 数据仓库常用采用 3 层的体系结构，底层为数据仓库服务器，中间层为 OLAP 服务器，顶层为前端工具。底层的数据仓库服务器几乎总是一个关系型数据库系统；中间层 OLAP 服务的实现可以是关系型 OLAP(ROLAP)，即扩充的关系型 DBMS，提供对多维数据的支持，也可以是多维 OLAP(MOLAP)，它是一种特殊的服务器，直接支持多维数据的存储和操作。顶层的前端分析工具包括查询和报表工具、分析工具、数据挖掘工具等。23.下列有关 E-R 模型向关系模型转换的叙述中，正确的是( )。（分
44、数：1.00）A.一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码 B.一个 1:1 联系只能与联系的任意一端实体所对应的关系模式合并C.一个 1:n 联系只能转换为一个独立的关系模式D.一个 m:n 联系转换为一个关系模式，可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并解析：解析 E-R 模型向关系模型转换的规则是： 一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。 一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 一个 1：n 联系可以转换为一个独立的
45、关系模式，也可以与联系的 n 端实体所对应的关系模式合并。 一个 m：n 联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。 3 个或 3 个以上的实体间的多元联系转换为一个关系模式。与该多元联系相连的务实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。具有相同码的关系模式可合并。24.下列各种中断中，( )是强迫性中断。 、硬件故障中断 、访管中断 、输入输出中断 、缺页中断 、地址越界中断（分数：1.00）A.、 、和B.、和 C.、和D.都是解析：解析 一般将中断源分成两大类：强迫性中断和自愿性中断。
46、 强迫性中断包括输入/输出中断、硬件故障中断、时钟中断，控制台中断、程序性中断其中程序性中断包括目态程序执行特权指令、地址越界、虚拟存储中的缺页，缺段、溢出、除零等。25.嵌入式 SQL 语句中可以使用( )来输入或输出数据。（分数：1.00）A.主变量 B.输入主变量C.输出主变量D.一般变量解析：解析 嵌入式 SQL 语句中可以使用主语言的程序变量来输入或输出数据。把 SQL 语句中使用的主语言程序变量简称为主变量。主变量根据其作用的不同，分为输出主变量和输入主变量。26.下列( )不是链式存储结构的主要特点。（分数：1.00）A.逻辑上相邻的结点，物理上不必相邻B.查找迅速快捷 C.插入
47、、删除灵活方便D.存储空间利用率低解析：解析 链式存储结构的主要特点有：结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；逻辑上相邻的结点物理不必相邻；插入、删除操作灵活方便。27.E-R 图是数据库设计的工具之一，它一般适用于建立数据库的( )。（分数：1.00）A.概念模型 B.结构模型C.物理模型D.逻辑模型解析：解析 概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多，E-R图描述现实世界的概念模型，称为实体-联系模型，简称 E-R 模型28.下列关于“视图(View)”的条目中，不正确的是( )。（分数：1.00）A.视图可以建立在一个或多个基本表上B.视图可以建立在一个或多个视图上C.使
