1、国家三级（数据库技术）笔试模拟试卷 7及答案与解析 1 在下面关于数字视频信息的叙述中，不正确的是 （ A）不易进行操作处 （ B）图像质量更好 （ C）信息复制不会失真 （ D）有利于传输和存储 2 计算机网络分类主要依据于 （ A）传输技术与覆盖范围 （ B）传输技术与传输介质 （ C）互联设备的类型 （ D）服务器的类型 3 在有关计算机软件的描述中，下面不正确的是 （ A）软件就是计算机系统中的程序 （ B）软件包括系统软件和应用软件 （ C）软件是用户和机器的接芦 （ D）软件使用户在不 必了解计算机本身内部结构的情况下使用计算机 4 在一所大学中，每个系都有自己的局域网，则连接各个
2、系的校园网 （ A）是广域网 （ B）还是局域网 （ C）是地区网 （ D）这些局域网不能互连 5 下列有关树的概念错误的是 （ A）一棵树中只有一个无前驱的结点 （ B）一棵树的度为树中各个结点的度数之和 （ C）一棵树中，每个结点的度数之和等于结点总数减 1 （ D）一棵树中每个结点的度数之和与边的条数相等 6 下列哪一项不属于系统软件 ? （ A）调试程序 （ B）计算机辅助设计程序 （ C）编译程 序 （ D）数据库管理系统 7 二维数组 A06， 09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，而元素 A7， 5的存储地址为 （ A） 350 （ B） 570
3、（ C） 275 （ D） 482 8 对于 n个结点的单向链表 (无表头结点 )需要指针单元的个数至少为 （ A） n-1 （ B） n （ C） n+1 （ D） 2n 9 在一个单链表中，若要删除 p结点的后续结点，则执行 （ A） p.next: p.next .next； （ B） p: p.next； p.next: p . next .next； （ C） free(p.next)； （ D） p: P.next.next； 10 在一个无向图中，所有顶点的度数之和等于所有边数的多少倍 ? （ A） 3 （ B） 2 （ C） 1 （ D） 2009-1-2 11 现代工业生产中
4、为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 （ A） CAT系统 （ B） CAI系统 （ C） CAD系统 （ D） CAM系统 12 以下哪一个 (些 )不是数据结构研究的内容 数据的采集 数据的逻辑组织 数据的存储结构 数据的传输 数据的检索 （ A）仅 （ B） 和 （ C） 和 （ D） 、 和 13 设计磁盘调度算法时应考虑的两个基本因素是 （ A）公平性和高效性 （ B）独立性和可靠性 （ C）有效性和安全性 （ D）以上都不对 14 设某散列表的当前状态如下：一共有 20个位置，在第 0、 3、 4、 6、 13、 1
5、4、17、 19的位置放着各结点的值，则该散列表的负载因子约为 （ A） 0.27 （ B） 0.52 （ C） 0.667 （ D） 0.4 15 系统进行资源分配和调度的独立单位是 （ A）进程 （ B）线程 （ C）中断程序 （ D）用户程序 16 分时系统的特点是 多路性 交互性 独占性 及时性 （ A） ， （ B） （ C） ， （ D）全部 17 计算机系统中判别是否有中断事件发生应是在 （ A）进程切换时 （ B）执行完一条指令后 （ C）执行 P操作后 （ D）由用户态转入核心态时 18 对包含 n个元素的散列表进行检索，平 均检索长度 （ A）为 O(log2n) （ B）
6、为 O(n) （ C）为 O(n*log2n) （ D）不直接依赖于 n 19 事务的 ACID特性中的 C的含义是 （ A）一致性 (Consistency) （ B）临近性 (Contiguity) （ C）连续性 (Continuity) （ D）并发性 (Concurrency) 20 下列关于紧凑技术的叙述中，不正确的是 （ A）内存中任意一个程序都可以随时移动 （ B）移动可以集中分散的空闲区 （ C）移动会增加处理器的开销 （ D）采用，紧凑技术时应尽可能 减少移动的信息量 21 下列进程状态的转换中，哪一个是不正确的 ? （ A）就绪 运行 （ B）运行 就绪 （ C）就绪 等
7、待 （ D）等待 就绪 22 在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 23 在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和限长寄存器 （ C）上界寄存器和限长寄存 器 （ D）直接地址寄存器和间接地址寄存器 24 内存与磁盘之间交换信息的最小单位是 （ A）记录 （ B）数据项 （ C）块 （ D）文件 25 SQL语句 Grant Insert On Table
8、SC To U5 With Grant Option 的作用是 （ A） U5拥有对表 SC的 Insert权限 （ B） U5拥有传播 Insert的权限 （ C） U5拥有对表 SC的 Insert权限或拥有对 Insert权限的传播 （ D） U5不仅拥有对表 SC的 Insert权限，还可传播此权限 26 关系数 据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为 （ A）元组 （ B）属性 （ C）记录 （ D）值域 27 下列关于 “数据库三级模式结构 ”的叙述中，哪一条是不正确的 ? （ A）视图是外模式 （ B）模式是数据库中全体数据的逻辑结构和特征的描述 （ C
9、）一个数据库可以有多个模式 （ D）一个数据库只有一个内模式 28 存在一个等待事务集 TO， T1， ， Tn，其中 TO正等待被 T1锁住的数据项， T1正等待被 T2锁住的数据项， Tn-1正等待被 Tn锁住的数据项，且 Tn正等待被 TO锁住的 数据项，则系统的工作状态处于 （ A）并发处理 （ B）封锁 （ C）循环 （ D）死锁 29 数据库三级模式体系结构的划分，有利于保持数据库的 （ A）数据独立性 （ B）数据安全性 （ C）结构规范化 （ D）操作可行性 30 下面列出的条目中，哪一些是数据库技术的研究领域 DBMS软件的研制 数据库及其应用系统的设计 数据库理论 （ A）
10、仅 和 （ B）仅 和 （ C）仅 和 （ D）全部 31 假定学生关系是 S(S#， SNAME， SEX， AGE)，课程关系是 C(C#， CNAME， TEACHER)，学生选课关系是 SC(S#， C#， GRADE)，要查找选修 “COMPUTER”课程的女学生的姓名，将涉及到关系 （ A） S （ B） SC， C （ C） S， SC （ D） S， C， SC 32 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 （ A）文件的集合 （ B）数据的结合 （ C）命令的集合 （ D）程序的集合 33 下列关于这个关系的叙述中，不正确的是职员关系是 S(S#， SNA
11、ME， SEX，AGE)主码为 S#部门关系是 C(C#， CNAME)主码为 C#职员部门关系是 SC(S#，C#， remark)主码为 (S#， C#) （ A） SC.C#是外码 （ B） SC.S#是外码 （ C） S是 SC的参照关系 （ D） C是 SC的目标关系 34 建立一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄age， 4个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是 （ A） CREATE TABLE student (sno char(5)NOT NUIL sname char(8)NOT NULL
12、sex char(1) age int)； （ B） CREATE TABLE student (sno char(5)NOT NULL UNIQUE sname char(8) Sex char(1) age int)； （ C） CREATE TABLE (sno char(5)NOT NULL UNIQUE sname char(8)NOT NULL sex char(1) age int)； （ D） CREATE TABLE student (sno char(5)NOT NULL UNIQUE sname char(8)NOT NULL Sex char(1) age int)；
13、35 已知关系 R见下表，可以作为 R主码的属性组是 （ A） ABC （ B） ABD （ C） ACD （ D） BCD 36 下面列出的数据管理技术发展的三个阶段中，可以开始对文件进行长期保存的是 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库阶段 （ D）以上都能实现长期保存 37 若用如下的 SQL语句创建一个 student表： CREATE TABLE student(NO C(4) NOT NULL， NAME C(8) NOT NUIL， SEX C(2)， AGE N(2) 可以插入到student表中的是 （ A） (1031， 李林 ，男， 23) （ B）
14、 (1031， 李林 ， NULL) （ C） (NULL， 李林 ， 男 ， 23) （ D） (1031， NULL， 男 ， 23) 38 以下关于 ER模型向关系模型转换的叙述中，哪一条是不正确的 ? （ A）一个 1:1联系可以转换为 一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ B）一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并 （ C）一个 m: n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）三个或三个以上的实体间的多元联系转换为一个关系模式 39 以下说法正确的是
15、 批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行 虚存比主存大得多，它可以大于主存和辅存的总和 当一个进程等待分配 CPU时，该进程处于等待状 态 一个进程只可执行一个程序，一个程序只可构成一个进程 （ A） （ B） （ C） （ D） 40 已知成绩关系如下图所示。执行 SQL语句： SELECT COUNT (DISTINCT 学号 )FROM 成绩 WHERE 分数 60查询结果中包含的元组数目是 成绩学号 课程号 分数 （ A） 1 （ B） 2 （ C） 3 （ D） 4 41 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 （ A）应用层，数据存取层，数
16、据存储层，语言翻译处理层 （ B）应用层，数据存储层，数据存取层，语 言翻译处理层 （ C）应用层，数据存储层，语言翻译处理层，数据存取层 （ D）应用层，语言翻译处理层，数据存取层，数据存储层 42 根据数据库规范化理论，下面命题中正确的是 （ A）若 R 2NF，则 R 3NF （ B）若 R 3NF，则 R不属于 BCNF （ C）若 R 3NF，则 R BCNF （ D）若 R BCNF，则 R 3NF 43 保持事务的原子性是数据库管理系统中哪一个部件的责任 ? （ A）事务管理 （ B）存取管理 （ C）性能管理 （ D）安全管理 44 在关系模式 R(u)中，如果 X- Y，并且
17、对于 x的任何一个真子集 X，都有 X- Y，则称 （ A） Y函数依赖于 X （ B） Y对 X完全函数依赖 （ C） Y对 X部分函数依赖 （ D） R属于 2NF 45 数据库 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 （ A） FoxBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单用户数据库，而 Oracle是多用户数据库 （ C） FoxBASE一个数据库是一个表，而 Oracle一个数据库可以包含多个表 （ D） FoxBAS正在微机 上运行，而 Oracle在大中型机上运行 46 下列哪些条目是
18、 MS SQL Server 2000数据库系统对 Web的支持 XML和 Internet标准的支持 通过 Web访问数据 基于 Web的分析功能 安全的应用程序管理 （ A）只有 、 和 （ B）只有 、 和 （ C）只有 、 和 （ D）都是 47 SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的 ? （ A） GRANT （ B） CREATE （ C） INSERT （ D） SELECT 48 关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用哪个运算来表达查询的 ? （ A）元组关系 （ B）对关系 （
19、 C）域关系 （ D）基本关系 49 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做 （ A）模式评价 （ B）优化模式 （ C）合并 （ D）分解 50 下列叙述不正确的是 （ A）过程化语言不仅要指定 “做什么 ”，还要说明 “怎么做 ” （ B）导航式语言通常是嵌 入到某种高级语言中 （ C）导航式语言存取效率高，可移植性好 （ D）导航式语言缺点是编程复杂 51 关系数据库中，下列说法不正确的是 （ A）每一个关系模型中，属性的个数是固定的 （ B）在关系中元组的顺序 (行的顺序 )是无关紧要的 （ C）在关系中属性的顺序 (列的顺序 )
20、是无关紧要的 （ D）关系中可以有重复的元组 52 由于关系模式设计不当所引起的插入异常指的是 （ A）两个事务并发地对同一关系进行插入而造成数据库不一致 （ B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 （ C）未经授权的用户对关系进行了插入 （ D）插入操作因为违反完整性约束条件而遭到拒绝 53 数据库系统的核心是 （ A）编译系统 （ B）数据库 （ C）操作系统 （ D）数据库管理系统 54 Visual FoxPro (VFP)对 xBASE数据库作了许多改变，主要包括： VFP扩充了 xBase关于一个数据库实质上是一个二维表的数据库概念； VFP提供了数据字
21、典； VFP提供了存储过程、视图、触发器等。 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 55 下列条目中哪些属于数据库管理工具 加载工具 备份工具 CASE工具 通讯接口工具 （ A）只有 和 （ B）只有 、 和 （ C）只有 、 和 （ D）都是 56 第二代数据库系统是指 （ A）层次型数据库系 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 57 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 58 PowerBuilder中的 Powe
22、rScript语言包括下述哪些语句 变量定义语句 赋值语句 流控制语句 操纵数据库语句 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都是 59 冯 .诺伊曼结构的计算机有 5大功能部件组成：运算器、控制器、【 】、输入设备和输出设备。 60 宽带综合业务数字网 (B-ISDN)的传输速率很高，能达到几十或几百 Mb/s，甚至达到几十或几百 Gb/s。当数据传输速率超过 1Gb/s时，一般要采用【 】作为传输介质。 61 Internet网使用的通信协议是【 】。 62 某二叉树结点的对称序序列为 A、 B、 C、 D、 E、 F、 G，后序序列为 B、 D、C、 A、
23、F、 G、 E。则该二叉树对应的树林包括【 】棵树。 63 如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。 64 在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为 【 】。 65 先来先服务、短作业优先、最高响应比优先、 优先数法调度算法中最短的作业平均周转时间是【 】。 66 为保证程序的正确执行， CPU必须按照【 】地址访问内存。 67 由于每执行一条指令需要访问【 】次内存，所以为了提高地址映射速度引入快表。 68 在页式存储管理中，用于提高访问速度而存放在高速缓冲存储器中的部分页表称【 】。 69 关
24、系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【 】。 70 如果多个事务在某个调度下的执行结果与这些事务在某种串行调度下的执行结果相同，那么这个调度 成为【 】。 71 若记录型 A中的每一个值，记录型 B中。可以由 N个值 (N 0)与之联系，反之，若记录型 B中的每一个值，记录型 A中至多有一个值与之对应，则称记录型A与记录型 B之间是【 】的联系。 72 在 SQL语句定义查询范围时，谓词 in可以用来查找属性值属于指定集合的元组，它实现 “【 】 ”运算。 73 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、
25、数据流、数据存储、数据加工过程等的描述，通常称为【 】。 74 在客户机 /服务器工作模式中，客户机可 以使用【 】向数据库服务器发送查询命令。 75 若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非【 】的多值依赖。 76 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数的依赖和【 】。 77 数据库功能可以分为两部分：前端和后端。前端与后端之间通过【 】或应用程序来接口。 78 数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【 】、删除、更新和查询。 国家三级（数据库技术）笔试模拟试卷 7答案
26、与解析 1 【正确答案】 A 【试题解析】 在计算机中，数字视频信息是很容易处理的，所以 A是不正确的。 2 【正确答案】 A 【试题解析】 计算机网络的分类方法可以是多样的，其中最主要的两种方法是： 根据网络所使用的传输技术来分，可分为广播式网络和点到点网络； 根据网络的覆盖范围与规模来分，可分为局域网、城域网、广域网。 3 【正确答案】 A 【试题解析】 软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。 4 【正确答案】 B 【试题解析】 广
27、域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几座楼之间互 联的网络。一个单位、学校内部的联网多为局域网。 5 【正确答案】 B 【试题解析】 一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。 6 【正确答案】 B 【试题解析】 本题考核有关系统软件的基本知识，参考 1.2.2“系统软件 ”一节。 7 【正确答案】 A 【试题解析】 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此
28、可知： A7， 5(第 8行第 6个元素 )的地址是 200+207+25=350。对于按行优先顺序存储的二维数组 Amn，若其首地 址是 S，每个元素占 k个字节，则数组元素 Aij的地址 p是： p S+(i*n+j)*k；在本题中， A8， 5用 C描述就是A75，我们使用公式： p 200+(7*10+5)*2=350。 8 【正确答案】 C 【试题解析】 在 n个结点的单向链表 (无表头结点 )中，每个结点都有一个指针单元 (即指针域 )，加上头指针，至少需要 n+1个指针单元。 9 【正确答案】 A 【试题解析】 在一个单链表中，若要删除 p结点的后续结点，只要将 p的指针域指向
29、p的后继的后继即可，即 p.next p.next.next。 10 【正确答案】 B 【试题解析】 无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。 11 【正确答案】 D 【试题解析】 CAM系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 CAD即计算机辅助设计； CAM即计算机辅助制造； CAT即计算机辅助测试； CAI即计算机辅助教学 12 【正确答案】 B 【试题 解析】 本题考核有关数据结构的基本概念与知识，参考第二章 “数据结构与
30、算法 ”。数据结构讨论线性表结构和树形结构，阐明数据的内在逻辑关系，它们在计算机中的存储表示，以及在数据结构中进行各种运算，包括查找和排序等的算法。有关数据的采集和数据的传输不是数据结构研究的内容。所以，本题的答案是 B。 13 【正确答案】 A 【试题解析】 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 14 【正确答案】 D 【试题解析】 负载因子的大小体现散列表的装满程度。本题中，散列表的 20个位置上有 8个 装载数据，因此负载因子约为 8/20 0.40 15 【正确答案】 A 【试题解析】 进程观点把操作系统看作由若干个可以同时独立运行的程序和一个对这些程序进行协调的核
31、心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。 16 【正确答案】 D 【试题解析】 分时系统的特点是多路性、交互性、独占性和及时性。 17 【正确答案】 B 【试题解析】 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统 的中断处理程序占用处理器，这一过程称 “中断响应 ”。 18 【正确答案】 D 【试题解析】 本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找 ”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，
32、其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是 D。 19 【正确答案】 A 【试题解析】 为保证事务的正确执行，维护数据库的完整性，要求数据库系统维护的事务特性：原子性 (Atomicity)，一致性 (Consistency)，隔离性 (Isolation)，持久性 (Durability)。 20 【正确答案】 A 【试题解析】 解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。 21 【正确答案】 C 【试题解析】 在上述 4种转换中，就绪
33、 等待这种转换不存在，所以是不正确的。 22 【正确答案】 B 【试题解析】 第三范式：如果关系模式 R是第二范式 ，且没有一个非码属性传递函数依赖于候选码。而此题的 R有 “某个非码属性传递函数依赖于码 ”，所以可知它必定不属于 3NF，至多属于 2NF。 23 【正确答案】 A 【试题解析】 在分区存储管理的可变分区，系统为当前正在运行的进程提供一对寄存器，可采用以下两种方式：基址 /限长寄存器，上界 /下界寄存器。 24 【正确答案】 C 【试题解析】 本题考核操作系统中磁盘设备的基本概念和知识，参考 3.5.2“文件结构和存取方式 ”一节。为了有效地利用文件存储设备和便于对文件信息进行
34、处理，通常把文件的存储空间 划分成若干个大小相等的物理块；同时，为了便于管理，也将文件划分为同样等长的逻辑块，并以块作为分配和内外存之间传送信息的基本单位。所以，本题答案是 C。 25 【正确答案】 D 【试题解析】 SQL语言用 Grant语句向用户授予操作权限。在这个语句中，如果指定了 WithGrantOption子句，则获得某种权限的用户还可以把这种权限再授予其他的用户；如果没有指定 WithGrantOption子句，则获得某种权限的用户只能使用该权艰，但不能传播该权限。本题的 SQL语句带有 WithGrantOption子句，因此，在执行此 SQL语句后， U5不仅拥有了对表 S
35、C的 Insert权限，还可以传播此权限，即由 U5用户使用上述 Grant命令给其他用户授权。 26 【正确答案】 B 【试题解析】 二维表的列称为属性 (或字段 )；行称为元组 (或记录 )。 27 【正确答案】 C 【试题解析】 本题考查数据库三级模式的基本概念。由于一个数据库只能有一个模式，却可以有多个外模式，因而正确答案为 C。 28 【正确答案】 D 【试题解析】 这种循环等待的现象称为死锁。 29 【正确答案】 A 【 试题解析】 数据库的体系结构按 3级模式划分主要是为了保持数据的独立性。 30 【正确答案】 D 【试题解析】 本题考查数据库技术的基本概念，参见数据库技术一书
36、4.1.1节 “数据库技术术语 ”。数据库技术是研究数据库结构、存储、设计和使用的一门软件科学，是进行数据管理和处理的综合技术。本题正确答案为 D。 31 【正确答案】 D 【试题解析】 选修 “COMPUTER”课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在 S.C， SC这 3个关系中。 32 【正确答案】 B 【试题解析】 根据数据库的定义可知，数据库是长期存储在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织、描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户所共享。 33 【正确答案】 D 【试
37、题解析】 关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。参照关系也称从关系，被参照关系也称主关系，他们是指以外码相关联的两个关系。由于 SC.C#是外码，而 C的主码为C#，所以 S和 C都是 SC的参照关系，故 D不正确。 34 【正确答案】 D 【试题解析】 A选项中，创建 sno字段没有惟一性限制； B选项中，创建 sname字段没有不为空的限制； C选项中，创建表没有表明。 35 【正确答案】 B 【试题解析】 主码：又称主关键字，是属性或属性的组合，其值能够唯一地标识一个元组。在本题中，只有 A、 B和 D属性组符合这一条件。 36 【
38、正确答案】 B 【试题解析】 数据管理技术发展的三个阶段，各自的特点分别为： 人工管理阶段 (20世纪 50年代中期以前 )特点：数据不保存，数据不独 立，数据不能共享，数据无结构，没有专门的数据管理软件。 文件系统阶段 (20世纪 50年代后期至 60年代中期 )特点：数据可以长期保存，有专门的数据管理软件 -文件系统。 数据库系统阶段 (20世纪 60年代后期以来 )特点：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。 37 【正确答案】 B 【试题解析】 根据本 SQL语句的定义， NO和
39、 NAME字段不能为 NULL值，因此 C， D不能插入，字符型数据需加单引号，因 此 A也不能插入。 38 【正确答案】 C 【试题解析】 E-R模型向关系模型转换时，一个 m:n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换关系的属性，而关系的码为务实体码的组合。 39 【正确答案】 A 【试题解析】 虚存即为辅存。当一个进程等待分配 CPU时，该进程处于就绪状态。一个进程可以执行一个或几个程序，一个程序亦可以构成多个进程。 40 【正确答案】 A 【试题解析】 关系数据库标准语言 SQL中 SELECT语句的功能是查询。COUNT是用于计 数的函数； FROM说
40、明要查询的表； WHERE说明查询条件；DISTINCT去掉结果中的重复值。 41 【正确答案】 D 【试题解析】 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为应用层、语言翻译处理层、数据存取层和数据存储层。 42 【正确答案】 D 【试题解析】 对于各种范式有如下联系： 1NF2NF3NFDCNF4NF5NF所以，当R BCNF，则必有 RE3NF。 43 【正确答案】 A 【试题解析】 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是 数据库管理系统中恢复管理部件的责任。 44 【正确答案】 C 【试题解析】 符号 X- Y本身就意味着 Y函数依赖于 X。题目叙述
41、的是决定因素 X的子集 X，也决定函数 Y，即 Y对 X的子集函数依赖，亦即对 X部分函数的依赖，不是完全函数依赖。所以选项 A和 B都不正确。 R属于 2NF的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项 D也不正确。 45 【正确答案】 C 【试题解析】 FoxBASE所有的功能 Oracle基本上都具备，当然包括 A、 B、 D选项所列出的功能。在 Oracle上又有了很大的发展， 其中基本的是一个数据库可以包含多个表，而 FoxBASE一个数据库就是一个表。 46 【正确答案】 D 【试题解析】 MSSQLSever2000充分的 Web支持包括： (1)丰富的 XML和In
42、ternet标准支持； (2)方便而安全地通过 Web访问数据； (3)功能强大而灵活的，基于 Web的分析功能； (4)安全的应用程序管理。 47 【正确答案】 A 【试题解析】 CREATE属于数据定义语句， INSERT和 SELECT属于数据操纵语句，只有 GRANT。 (授权语句 )才是数据控制语句。 48 【正确答案】 B 【试题解析】 关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。关系演算是以数理逻辑中的谓词演算为基础的。按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。它也是关系数据操纵语言的一种表达方式。 49 【
43、正确答案】 D 【试题解析】 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做分解。 50 【正确答案】 C 【试题解析】 过程化语言不仅要指定 “做什么 ”，还 要说明 “怎么做 ”，而且导航式语言通常是嵌入到某种高级语言中，导航式语言存取效率高；导航式语言缺点是可移植性差，编程复杂。导航式语言存取效率高，但可移植性差，故 C选项错误。 51 【正确答案】 D 【试题解析】 同一个关系中不允许出现完全相同的元组。 52 【正确答案】 B 【试题解析】 本题考查关系数据库规范化理论的基本概念，参见 4.4.1节 “关系数据库的规范化理论 ”。关系模
44、式插入异常是指违反了实体完整性约束，主码值为空而导致的元组无法插入的异常。正确答案为 B。 53 【正确答案】 D 【试题解析】 数据库系统有数据库、数据库管理系统和用户组成。其核心是数据库管理系统。 54 【正确答案】 D 【试题解析】 VisualFoxPro(VFP)对 xBASE的扩充有： VFP扩充了 xBASE数据库的概念，允许程序员方便地生成一组相关的数据表格，并可使其关系永久保持。同时，仍有称为 “自由表格 ”的 DBF文件，可以不必相互关联。 VFP提供了一个数据字典，使用户在设计和修改数据库时有更大的灵活性。 VFP数据字典使用户可创建字段默认值、主关键字和候选关键字、字段
45、级规则和记录级规则触 发器、数据库表间的永久关系、存储过程、到远程数据源的连接、本地和远程视图等。 55 【正确答案】 A 【试题解析】 数据库系统工具可以分为两大类。 (1)一类是用来帮助 DBA管理数据库系统的工具，称为数据库管理工具包 (itilities)，主要有加载工具、备份工具、文件重组工具、性能监控工具； (2)另一类数据库系统工具是数据库设计者、用户和 DBA都可能用到的工具，主要用于数据库设计和应用开发。包括 CASE工具、应用开发环境和通讯接口。 56 【正确答案】 D 【试题解析】 第二代数据库系统 指支持关系模型的关系数据库系统。 57 【正确答案】 D 【试题解析】
46、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。 58 【正确答案】 D 【试题解析】 本题考查数据库开发工具的基本知识，参见数据库技术一书4.7.2节 “数据库开发工具 ”。本题正确答案为 D。 59 【正确答案】 存储器 【试题解析】 冯诺伊曼结构的计算机系统有 5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。 60 【正确答案】 光纤或 光缆 【试题解析】 传输介质一般有：同轴电缆：最高传输距离 1km，最大传输速率100Mb/s；双绞线：传输距离 100m，传输速率一般低于 100Mb/s；光纤 (光缆 )：传输距离可达
47、 60km，传输速率大于 1Gb/s。 61 【正确答案】 TCP/IP协议 【试题解析】 Internet网是国际互联网，中文名称为因特网，使用的通信协议是TCP/IP协议。 62 【正确答案】 2 【试题解析】 本题考核有关树、二叉树和二叉树周游的基本知识，参考 2.4“树形结构 ”一节。 63 【正确答案 】 哈夫曼树 (或最优二叉树 ) 【试题解析】 扩充二叉树概念：当二叉树里出现空的子树时，就增加新的特殊的结点 外部结点。对于原来的二叉树中度为 l的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。 哈夫曼树构成：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。
