1、国家三级（数据库技术）笔试模拟试卷 177及答案与解析 1 在高级语言中使用嵌入式 SQL语句时，所有 SQL语句前必须加前缀 _。 （ A） CALL SQL （ B） DO SQL （ C） EXEC SQL （ D） GOTO SQL 2 虚拟设备是指 （ A）模拟独占设备的共享设备 （ B）允许用户以标准化方式使用的物理设备 （ C）允许用户使用比系统中拥有的物理设备更多的设备 （ D）允许用户程序部分装入内存即可使用的系统设备 3 微型计算机系统中，下面与 CPU概念最不等价的是 （ A）中央 处理器 （ B）微处理器 （ C）主机 （ D）控制器和运算器 4 一个进程执行 V操作意
2、味着 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 5 DDL是 （ A）操作数据语言 （ B）定义数据的语言 （ C）自含语言 （ D）宿主语言 6 以下哪一个是从栈中删除元素的序列 ? （ A） BED （ B） BDE （ C） BEDC （ D） BDEC 7 设 F是属性组 U上的一组函数依赖，下列叙 述正确的是 （ A）若 Y X，则 XY为 F所逻辑蕴含 （ B）若 X U，则 XY为 F所逻辑蕴含 （ C）若 XY为 F所逻辑蕴含，且 Z U，则 XYZ为 F所逻辑蕴含
3、 （ D）若 XY及 Y2为 F所逻辑蕴含，则 XZ为 F所逻辑蕴含 8 在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是 （ A） PowerDesigner Process Analyst （ B） PowerDesigner AppModeler （ C） PowerDesigner MetalWorks （ D） PowerDesigner Warehouse Architect 9 若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件是 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程
4、登录服务 10 设关系 R和 S具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于 _。 （ A） R S （ B） RS （ C） RS （ D） R-S 11 充分的 Web支持是 MS SQL SERVER 2000的主要功能之一，下列 _不是其所支持的内容。 （ A） XML和 Internet标准支持 （ B）方便而安全地通过 Web访问数据 （ C）简化管理和优化 （ D）安全的应用程序管理 12 层次模型和网状模型统称为 （ A）关系模型 （ B）非关系模型 （ C）用户模型 （ D）对象模型 13 关系数据库的规范化理论指出：关系数据库中的关系应满足一定
5、的要求，最起码的要求是达到 1NF，即满足 ( )。 （ A）每个非码属性都完全依赖于主码属性 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 14 TCP/IP参考模型在下列哪一层定义了用户数据报协议 (UDP) （ A）链路层 （ B）网络层 （ C）传输层 （ D）应用层 15 数据的完整性为 ( )。 （ A）数据的正确性 （ B）数据的独立性、可控性 （ C）数据的一致性 （ D）数据的正确性、有效性和相容性 16 下面所列的条件中 语法检查 语义检查 用户存取权限检查 数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系
6、统需要 进行的检查是 （ A） 和 （ B） ， 和 （ C） 和 （ D）全部 17 下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的 ? （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改 后值可以进行 REDO 18 在 SQL中，内模式对应于 “存储文件 ”
7、，模式对应于哪一部分 ? （ A）视图 （ B）基本表 （ C）关系数据库 （ D）数据查询 19 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面 “学校 ”关系中，因哪一个属性而使它不满足第一范式 ? （ A）学校领导 （ B）学校人员 （ C）学校名称 （ D）学校编号 20 关系数据库中，下列说法不正确的是 （ A）每一个关系模型中，属性的个数是固定的 （ B）在关系中元组的顺序 (行的顺序 )是无关紧要的 （ C）在关 系中属性的顺序 (列的顺序 )是无关紧要的 （ D）关系中可以有重复的元组 21 下列关于数据操纵模块功能的叙述中，不正确的是 ( )。 （ A）支持
8、对数据的修改 （ B）支持数据的检索 （ C）支持在数据库中创建视图 （ D）支持嵌入式查询 22 下面有关模式分解的叙述中，不正确的是 （ A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性 （ B）若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到BCNF （ C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达 到3NF，但不一定能达到 BCNF （ D）若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 23 SQL的使用方式有两种：它可以单独使用，称为交互式语言；也可以在高级语言编写的应用程序中使用，称为 （ A）宿主语言 （ B）嵌入
9、式语言 （ C）数据定义语言 （ D）交互式语言 24 一个进程执行 V操作意味着 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另 个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 25 关于电子邮件，下 列说法中错误的是 （ A）发送电子邮件需要 E-mail软件支持 （ B）收件人必须有自己的邮政编码 （ C）收件人必须有自己的 E-mail账号 （ D）必须知道收件人的 E-mail地址 26 当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这一冲突 ? （ A）命名冲突 （ B）属性冲突 （ C）语法冲突
10、（ D）结构冲突 27 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序 （ A）都不相同 （ B）完全相同 （ C）先序和中序相同，而与后序不同 （ D）中序和后序相同，而与先序不同 28 一个部门有若干名职工，则部门与职工之间具有 （ A）一对一联系 （ B）一对多联系 （ C）多对多联系 （ D）多对一联系 29 在概念设计和逻辑设计之间起桥梁作用的是 _。 （ A） DFD （ B） E-R图 （ C）数据结构图 （ D）功能模块图 30 以下哪一个不是栈的基本运算（ ）。 （ A）往栈中任意位置插入一个元素 （ B）从栈中删除一个元素 （ C）把栈的栈顶
11、元素读到变量中 （ D）将栈置为空栈 31 下列关于对象一关系数 据库中继承特征的叙述中，错误的是（ ）。 （ A）继承性是面向对象方法的一个重要特征 （ B）继承包括对数据的继承和对操作的继承 （ C）数据继承只适用于组合类型 （ D）基本类型是封装的，但它的内部类型仍是可见的 32 如果 T2是由有序树 T转换而来的二叉树，那么 T中结点的前序就是 T2中结点的（ ）。 （ A）前序 （ B）中序 （ C）后序 （ D）层次序 33 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 （ A）信息 （ B）数据 （ C）消息 （ D）命令 34 在二叉树节点的先序序列、中序序列和后
12、序序列中，所有叶子节点的先后顺序 _。 （ A）都不相同 （ B）完全相同 （ C）先序和中序相同，而与后序不同 （ D）中序和后序相同，而与先序不同 35 在下列条目中，不属于数据库管理员 (DBA)的职责的是 _。 （ A）负责数据库中数据的确定，数据库各级模式的设计 （ B）决定数据库中的信息内容和结构 （ C）定义数据的安全性要求和完整性约束条件 （ D）决定数据库的存储结构和存储策略 36 下列关于时间片轮转法的叙述中，哪一个是不正 确的 ?_。 （ A）在时间片轮转法中，系统将 CPU时间划分成一个个时间段 （ B）就绪队列中的各进程轮流在 CPU上运行，每次运行一个时间片 （ C
13、）当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，加重系统开销 37 任何一个具有两个属性的关系 （ A）可能属于 1NF （ B）可能属于 2NF （ C）可能属于 3NF （ D）一定属于 3NF 38 一个 1 N联系可转换为一个独立的关系模式 ,关系的码为 （ A） N端实体的 码 （ B）实体的码 （ C）各实体码的组合 （ D）每个实体的码 39 层次模型和网状模型统称为 （ A）关系模型 （ B）非关系模型 （ C）用户模型 （ D）对象模型 40 用关系的运算来表达查询要求的方式是 （ A）关系演算 （
14、 B）关系代数 （ C）关系逻辑 （ D）关系查询 41 双链表的每个节点包括两个指针域。其中 rlink指向节点的后继， 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.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q; （
15、 D） q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q; 42 下面不属于数据管理技术发展过程中人工管理阶段的特点的是 （ A）数据不保存 （ B）数据不共享 （ C）数据无专门软件进行管理 （ D）数据具有独立性 43 有如下请求磁盘服务的队列，要访问的磁道分别是 98、 183、 37、 122、 14、124、 65、 67。现在磁头在 53道上，若按最短寻道时间优先法，磁头的移动道数是 （ A） 234 （ B） 235 （ C） 236 （ D） 237 44 关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，
16、下面 “部门 ”关系中，因哪个属性而使其不满足第一范式 ? （ A）部门总经理 （ B）部门成员 （ C）部门名 （ D）部门号 45 在 SQL中，内模式对应于 “存储文件 ”，模式对应于哪一部分 ? （ A）视图 （ B）基本表 （ C）关系数据库 （ D）数据查询 46 47 48 SQL中连接表 (Joined Table)允许用户在一个 SELECT语句的哪个子句中指定 ? （ A） FROM （ B） ORDERBY （ C） GROUPBY （ D） WHERE 49 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是 （ A）层次分析法 和层次结构图 （ B）数据
17、流程分析法和数据流程图 （ C）结构分析法和模块结构图 （ D）实体一联系方法和 E-R图 50 51 52 53 基于 “学生 -选课 -课程 ”数据库中的三个关系： S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER) 它们的主码分别是 S#, (S#, C#)和 C# 把对 SC表的查询和修改成绩的权限授给用户 user1的 SQL语句，正确的是 ( )。 ) GRANTUPDATE(GRADE), SELECTTO user1 ONTABLE SC; ) GRANT UPDATE(GRADE), SELECT
18、ON TABLE SC TO user1; ) GRANT UPDATE TABLE SC ON(GRADE), SELECT TO user1; ) GRANTON TABLE SCUPDATE(GRADE), SELECT TO user1; 54 下列关于 PowerDesigner的叙述中，哪一条是不正确的 ?( ) A) PowerDesigner是 SYBASE公司推出的 CASE工具 B) PowerDesigner可以设计数据库逻辑图和数据库物理图，这两种图无法互逆 C) PowerDesigner的 DataArchitect可用于数据库设训和构造 D) PowerDesig
19、ner支持 XML特点的建模方法 55 按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素 aij(1jin)的地址的公式为 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+j （ B） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1) （ C） LOC(aij)=LOC(a11)+i(i-1)/2+j （ D） LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 56 若想在本地机上显示 Internet上的各种信息，要安装运行一个软件，该软件是_。 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程登录服务 57
20、下列有关高级语言的叙述中，哪一个是不正确的 ? （ A）高级语言又称为算法语言 （ B）高级语言独立于计算机硬件 （ C）高级语言程序可以直接在计算机上执行 （ D）用高级语言编写的程序其通用性和移植性好 58 文件的逻辑块号到物理块号的变换是由下列哪一项决定的 ? （ A）逻辑结构 （ B）物理结构 （ C）目录结构 （ D）调度算法 59 在数据库的三级模式结构中，外模式 /模式映像的个数 （ A）只有 1个 （ B）与外模式的个数相同 （ C）由系统参数确定 （ D）可以有任意多个 60 下列哪一个 (些 )技术可以提高文件系统的性能 ? .当前目录 .文件目录的改进 .块高速缓存 （
21、A）仅 （ B）仅 和 （ C）仅 和 （ D）都可以 61 可视化的开发工具被称为【 】开发工具，它所用的语言被称为 4GL。 62 当数据库被破坏后，如果事先保存了的转储文件和 _，就有可能恢复数据库。 63 ODBC驱动程序可以让应用程序自由地访问各种类型的数据源。驱动程序需要让应用程序在运行时知道它所调用的是哪个驱动程序以及对应的数据源支持的ODBC接口功能和 SQL语法。为了让应用程序找到驱动程序和数据源， ODBC定义了两个一致性，即【 】一致性和 SQL语法一致性。 64 对于具有 144个记录的文件，若采取分块查找法并每块长度为 8，则平均查找长度为【 】。 65 对数据对象施
22、加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【 】两种方法。 66 若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非【 】的多值依赖。 67 在数据库管理系统的层次结构中，数据存取处理的对象是单个【 】。它是上层的集合操作转化为单记录操作。 68 在关系数据库的规范化理论中 ，在执行 “分离 ”时，必须遵守规范化原则：保持原有的依赖关系和【 】。 69 SQL中的 GRANT和 REVOKE语句主要用来维护数据的 _。 70 Oracle数据库系统主要由 Oracle _ 组成。 71 在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为【 】和多段
23、式虚拟存储器两种虚拟存储器。 72 数据模型可分为两个级别，一个是独立于计算机系统的模型，称为【 】；另一个是直接面向数据库的逻辑结构，称为实施模型。 73 设有 3个关系，分别是：学生关系 S(学号 S#，姓名 SN,系名 SD,年龄 SA) 、课程关系 C(课程号 C#，课程名 CN,任课教师 CT)和学生选课 SC(学生号 S#，课程号Cg,成绩 G)，试写出查询计算机科学系 “CS”全体学生的关系代数表达式【 】。 74 虚拟存储管理分为虚拟页式、虚拟段式和【 】。 75 对数据库系统的性能有两种主要的度量一种是吞吐量，一种是【 】。 76 为了保证 CPU执行程序指令时能正确访问存储
24、单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 _。 77 在数据库的三级组织结构中存在着两种映射 :一是【 】之间的映射 ,二是模 式与子模式之间的映射。 78 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 _3部分组成。 79 在数据库的三级组织结构中存在着两种映射：一是 _之间的映射，二是模式与子模式之间的映射。 80 在数据仓库中存放的数据是为了适应数据的 _处理要求而集成起来的。 国家三级（数据库技术）笔试模拟试卷 177答案与解析 1 【正确答案】 C 【试题解析】 在嵌入式 SQL中，为能够区分 SQL语句与主语言语句，所有
25、的SQL语句都必须加前缀 EXECSQL。但 语句的结束标志随主语言的不同而不同。 2 【正确答案】 A 【试题解析】 本题考核操作系统中虚拟设备的基本概念和知识，参考 3.6.4“设备分配 ”一节。虚拟设备技术通常是在一台共享设备 (如高速大容量磁盘 )上模拟独占设备，把一台低速独占设备改造成若干台可并行操作的虚拟设备。所以，本题答案为 A。 3 【正确答案】 C 【试题解析】 计算机系统中， CPU由控制器和运算器组成，又称为中央处理器，微机中的 CPU又称为微处理器。主机是 CPU和内存的组合。 4 【正确答案】 C 【试题解析】 本题考核操作系统中信号量和 P、 V操作的基本概念和知识
26、，参考3.2.3“进程间通信 ”一节。一个进程执行 V操作，首先对信号量 (设为 S)执行加 1操作。如果此时 S0，则释放 S信号量队列上的一个等待进程，使之进入就绪队列。由此可见， C应为本题答案。 5 【正确答案】 B 【试题解析】 DDL是数据定义语言； DML是数据描述语言； DCL是数据控制语言。 6 【正确答案】 D 【试题解析】 根据栈的先进后出组织数据的特点结合题中的操作，可知从栈中删除的元素的序列为 BDEC。 7 【正确答案】 D 【试题解析】 自反律：若 Y X U，则 X+Y为 F所逻辑蕴含；增广律；若XY为 F所逻辑蕴含，且 Z U，则 XZYZ为 F所逻辑蕴含；传
27、递律：若XY及 YZ为 F所逻辑蕴含，则 XZ为 F所逻辑蕴含。 8 【正确答案】 B 【试题解析】 PowerDesigner是一个 CASE工具，它包括 6个紧密集成的模块。其中， PowerDesigner AppModeler是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力， AppModeler允许开发人员针对领先的开发环境，包括 PowerDesigner，Visual Basic， Delphi和 Power+，快速地生成对象和组件。此外， AppModeler还可以生成用于创建数据驱动的 Web站点的组件，使开发人员
28、和设计人员同样可从一个 DBMS发布 “动态 ”的数据。 9 【正确答案】 B 【试题解析】 本题考核有关 Internet基本概念与知识，参考 1.3.4“Internet提供的主要服务 ”一节。在 Internet上，搜索引擎主要搜索 WWW服务器上的信息并提供索引；浏览器 软件可以提供显示 Internet信息的各种服务；电子邮件服务提供在 Internet上收发邮件的服务；而远程登录服务也是 Internet上的一项常用服务。不过能够在本地计算机上显示 Internet上的各种信息的则是浏览器软件。所以本题的答案是 B。 10 【正确答案】 B 【试题解析】 在关系代数中交的定义为：关
29、系 R和 S具有相同的关系模式。关系 R和 S的交是由属于 R又属于 S的元组构成的集合，由定义可以推出：RS=R-(R-S)。 11 【正确答案】 C 【试题解析】 容分的 Web支持主要包括 ： 1、 XML和 Internet标准支持； 2、方便而安全地通过 Web访问数据； 3、基于 Web的分析功能； 4、安全的应用程序管理。 12 【正确答案】 B 【试题解析】 层次模型和网状模型统称为非关系模型。 13 【正确答案】 D 【试题解析】 1NF的要求是每个属性都是不可分解的： 2NF的要求是每个非码属性都完全依赖于主码属性： 3NF的要求是每个非码属性都直接依赖于主码属性。 14
30、【正确答案】 C 【试题解析】 TCP/IP参考模型在网络层定义了 IP协议；在传输层定义了传输控制 协议 (TCP)与用户数据报协议。 15 【正确答案】 D 16 【正确答案】 B 【试题解析】 用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是：语法检查；语义检查；用户存取权限检查。 17 【正确答案】 B 【试题解析】 利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行REDO，重做已完成的操作，将数据项重置为修改后的新值。 18 【正确答案】 B 【试题解析】 在 SQL中，模式 对应于 “基
31、本表 ”，内模式对应于 “存储文件 ”，外模式对应于 “视图 ”和部分基表。注意：模式对应于 “基本表 ”。 19 【正确答案】 B 【试题解析】 关系数据库中第一范式是：关系中的每个属性都是不可分割的。而本关系中，学校人员显然包括学校领导，所以它是可分割的。这样就不满足第一范式的条件。 20 【正确答案】 D 【试题解析】 同一个关系中不允许出现完全相同的元组。 21 【正确答案】 C 【试题解析】 数据操纵方面的程序模块主要包括：查询处理程序模块、数据更新程序模块、交互式查询程 序模块和嵌入查询程序模块。在数据库中创建视图是数据定义方面的程序模块。 22 【正确答案】 A 【试题解析】 B
32、CNF范式是指关系模式属于第一范式，且每一个决定因素 (非平凡的函数依赖 )都包含候选码。有以下 3个标准：分解具有 “无损连接性 ”；分解具有 “保持函数依耪 ”；分解既 “保持函数依赖 ”又具有 “无损连接性 ”。根据以上的原则：若要求分解保持函数依赖，那么模式分解总能达到 3NF，但不能达到BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到3NF，但不一定能达到 BCNF。 23 【 正确答案】 B 【试题解析】 SQL的使用方式是两种：它可以单独使用，称为交互式语言；也可以在高级语言编写的应用程序中使用，称为嵌入式语言。这时高级语言称为宿主语言。 SQL集数据定义、
33、数据操纵、数据控制为一体，数据定义语言是 SQL的一部分。 24 【正确答案】 C 【试题解析】 执行 V操作意味着释放一个资源，进程从等待队列进入就绪队列。因此本题的答案为 C。 25 【正确答案】 B 【试题解析】 电子邮件是一种新型的通信手段。用户如果想使用电子邮件功能，首先需要 E-mail软件支持， 还要有自己的 E-mail账号和 E-mail地址。 26 【正确答案】 C 【试题解析】 命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3
34、种冲突都是在局部 E-R图合并成全局 E-R图中可能出现的冲突。 27 【正确答案】 B 【试题解析】 根据 “根 -左 -右 ”， “左 -根 -右 ”， “左 -右 -根 ”的先序、中序、后序遍历原则，可以知道，在 3种遍历所产生的序列 中，所有叶节点的先后顺序是完全相同的。 28 【正确答案】 B 【试题解析】 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系，两个实体之间的联系可分为 3类：一对一联系(1:1)、一对多联系 (1:n)、多对多联系 (m:n)。在本题中，每一个部门可有
35、若干名职工，但每个职工只能在一个部门中工作，则部门与职工之间显然是一对多联系。 29 【正确答案】 B 30 【正确答案】 A 31 【正 确答案】 D 【试题解析】 继承性是面向对象方法的一个重要特征，是指子类继承超类的各种特性，包括对数据的继承和对操作的继承。基本类型是封装的，且内部数据是外部所不能看见的。 32 【正确答案】 A 33 【正确答案】 A 【试题解析】 信息是现实世界事物的存在方式或运动状态的反映，数据是描述现实世界事物的符号记录。 34 【正确答案】 B 【知识模块】 数据结构与算法 35 【正确答案】 A 【知识模块】 数据库技术基础 36 【正确答案】 C 【知识模块
36、】 操作系统 37 【正确答案】 D 【试题解析】 具有两个属性的关系 ,只可能有两种情况 :一种情况是其中一个属性为主属性 ,另一个为非主属性 ,这样就不存在非主属性对码的部分函数依赖和传递函数依赖 ,属于 3NF;另一种情况是 ,两个属性均为主属性 ,没有非主属性 ,当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖 ,属于 3NF。所以任何一个具有两个属性的关系 ,一定属于 3NF,从而也一定属于 1NF和 2NF。可见只有选项 D）是正确的。 38 【正确答案】 A 【试题解析】 从 E-R图向关系模式转换时 ,需遵循一定的原则 ,对于实体间不同类型的联系 ,可分为几种情况。对于
37、l N的联系 ,可以转换为一个独立的关系模式 ,也可与 N端的对应模式合并。如果转换为一个独立的关系模式 ,则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性 ,而关系的码为 N端实体的码。 39 【正确答案】 B 【试题解析】 本题主要考查了数据的结构模型。 层次模型和网状模型统称为非关系模型。 40 【正确答案】 B 【试题解析】 本题主要考查了关系代数的概念。 关系代数是用关系的运算来表达查询要求的方式。关系演算是用谓 词来表达查询要求的方式。 41 【正确答案】 C 【试题解析】 在双链表中，如果要在 P所指节点后插入 q所指的新节点，只需修改 P所指节点的 rlink字段
38、和原后继的 llink字段，并置 q所指节点的 llink和 rlink值。即： q.llink:=p;q.rlink:=p.rlink;p.rlink.rlink:=q;p.rlink:=q。 42 【正确答案】 D 【试题解析】 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段上，数据处理的方式是批处理，其主要特点是：数据不保存； 数据无专门软件进行管理；数据不共享；数据不具有独立性。 43 【正确答案】 C 【试题解析】 “最短寻道时间优先 ”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在 53道上，则总
39、的移动道数是： 12+2+30+23+84+24+2+59=236。 44 【正确答案】 B 【试题解析】 关系数据库的第一范式规定：关系中的每一个属性都是不可再分解的。而本关系中， “部门成员 ”显然包括 “部门总经理 ”，所以它是可分的。这样就不满足第一范式的条件。 45 【正确答案】 B 【试题解析】 在 SQL中，模式对应于 “基本表 ”，内模式对应于 “存储文件 ”，外模式对应于 “视图 ”和部分基表。 46 【正确答案】 D 【试题解析】 先用 Group By子句按 S#对记录分组，再用 COUNT函数统计每组的记录数。 HAVING短语指定选择组的条件，只有满足条件 (元组数
40、5，表示此学生选修的课程超过 5门 )的组才会被选出来。故用 SQL语句： SELECT S# FROM SC GROLIPBY S# HAVING COUNT(*) 5。 47 【正确答案】 B 【试题解析】 Intemet地址能够惟一地确定 Intemet上每一台计算机与每个用户的位置。因此接入 Intemet的某台计算机要和另一台计算机通讯，就必须先确切的知道其 IP地址。 48 【正确答案】 A 【试题解析】 SQL中引入了连接表的概念，它允许用户在一个 SELECT语句的FROM子句中指定连接操作，这种连接操作所得到的一个表称为连接表。 49 【正确答案】 D 【试题解析】 设计数据
41、库概念最著名、最实用的方法是 P.P.S.Chen于 1976年提出的 “实体一联系方法 ”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性及实体之间的联系来描述。 50 【正确答案】 D 51 【正确答案】 A 【试题解析】 PowerDesigner AppModeler用于物理 (逻辑 )数据库的设计和应用对象的生成。 PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。 PowerDesigner WarehouseArchitect用于数据仓库和数据集的建模和实现。PowerDesigner Viewer提供了对 PowerD
42、esigner所有模型信息的只读访问，包括处理、概念、物理 (逻辑 )和仓库模型。 52 【正确答案】 C 53 【正确答案】 B 【试题解析】 SQL语言用 GRANT语句向用户授予数据访问权限， GRANT语句的一般格式为： GRANT权限 , 权限 ON对象类型对象名 , 对象名 TO用户 , 用户 WITH GRANT OPTION 其语义为：将指定操作对象的指定操作权限授予指定的用户。 54 【正确答案】 B 55 【正确答案】 D 【试题解析】 当 i j时， aij=0，把它顺序存储在内存中，第 1行到 i-1行共有非零元素的个数为 =i(i-1)/2。所以，非零元素的地址可用如
43、下公式计算：56 【正确答案】 B 【试题解析】 WWW浏览器是用来浏览 Internet上的主页的客户端软件。WWW浏览器为用户提供了寻找 Internet上内容丰富、形式多样的信息资源的便捷途径。 57 【正确答案】 C 【试题解析】 对计算机而言，高级语言程序 (一般称为源程序 )不能直接 执行，必须将它们翻译成具体的机器语言程序 (目标程序 )才能执行。 58 【正确答案】 B 【试题解析】 文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的
44、。 59 【正确答案】 D 【试题解析】 三级模式结构为外模式、模式和内模式。模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。因此外模式 /模式映像的个数可 以有任意多个。 60 【正确答案】 C 【试题解析】 文件目录的改进有利于提高索引效率，块高速缓存利用时间空间局部性，减少了存储器访问次数，提高了效率。 61 【正确答案】 第四代 【试题解析】 可视化的开发工具被称为第四代开发工具，它所用的语言被称为4GL。 62 【正确答案】 日志文件 【试题解析】 作为 DBMS，应能把数据库从被破坏、不正确的状态恢复到最近一个正确状态。数据库恢复的实现方法如
45、下： 定期对整个数据库进行复制或转储； 建立 “日志 ”文件； 利用存储在系统其他地方 的数据来恢复数据库中被破坏的或不正确的数据。 63 【正确答案】 ODBC接口 64 【正确答案】 14 【试题解析】 分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中 144个记录分成了若干个长度为 8的块，那么索引表中应该有 18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为 ASL=(1+18)/2+(1+8)/2=14 65 【正确答案】 顺序封锁法 【试题解析】 预防死锁有一次封锁法、顺序封 锁法。 一次封
46、锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。 66 【正确答案】 函数依赖 【试题解析】 第四范式 (4NF)要求关系模式 R 1NF，且对于每一个非平凡的多值依赖 XY(YX)，都有 X包含码。 67 【正确答案】 元组或记录 【试题解析】 数据库管理系统的层次结构从高级到低级依次是：应用层，语言翻译层，数据存取层，数据存储层。其中数据存储层处理的对象是单个元组，它把上层的集 合操作转化为单记录操作。 68 【正确答案】 无损连接 【试题解析】 在关系规范化过程中，要逐步消除不合适的数据依赖
47、，使模式达到某种程度的分离，而在此分离的过程中必须既要保持原有的依赖关系，又要使数据不丢失 (或者称无损连接 )。 69 【正确答案】 安全性 【试题解析】 SQL的安全控制功能由 GRANT和 REVOKE语句实现。数据库管理系统保证数据安全的主要措施是进行访问控制，即规定不同的用户对于不同数据对象所允许执行的操作，并控制各用户只能访问他有权访问的数据。不同的用户对不同的数据应具 有不同的操作权限。 70 【正确答案】 服务器和工具 【试题解析】 Oracle数据库系统主要由 Oracle服务器和工具组成。 71 【正确答案】 单段式虚拟存储器 【试题解析】 虚拟存储器的概念：在采用动态重定
48、位的计算机系统中，依靠附加一些硬件实现自动地址变换，这些硬件进而可以支持所谓虚拟存储器的概念。有了这个地址变换机构后，不仅可以把作业存放的地址空间和运行时用于安置作业的存储空间区分开，而且它有能力把作业在运行时所规定的在其地址空间中的每一虚拟地址变换为实际主存的物理地址。虚拟存储 器就是一个地址空间。这里提供的自动地址变换机制与诸如采用基址寄存器和相对寻址的地址变换机制不同。后者的作用依赖于指令的类型；而自动地址变换并不依赖于每个程序中机器指令内包含的信息，即它作用于所有的存储访问，而不受应用程序的控制。物质基础：建造支持虚拟存储器概念的系统，应有相应的物质基础来支持。需要有相当容量的辅助存储器，足以存放所有并发作业的地址空间。要有一定容量的主存，因为在处理机上运行的作业，必须有部分信息存放在主存中。要有地址变换机构。虚拟存储器实现原理是，当作业要求运行时，不是将它的全部信息装入主存 ，而是将其中一部分先装入主存，另一部分暂时留在辅助存储器中。作业在运
