1、国家三级（数据库技术）笔试模拟试卷 62 及答案与解析 1 运算器的主要功能是 ( )。 （ A）算术运算和逻辑运算 （ B）逻辑运算 （ C）控制 （ D）算术运算 2 在下列叙述中， ( )是正确的。 （ A）执行目标程序时，编译程序必须已在内存 （ B）词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段 （ C）解释程序不产生目标程序，因此执行速度快 （ D）解释程序是用汇编语言写的源程序 3 在 Internet网址 WWW中的 com是表示 ( )。 （ A）访问类型 （ B）访问文本文件 （ C）访问商业性网站 （ D）访问图形文件 4 与广域网相比，局域网具有下列哪一
2、个特征 ( )。 （ A）有效性好，可靠性好 （ B）有效性好，可靠性差 （ C）有效性差，可靠性好 （ D）有效性差，可靠性差 5 消息的序号和时间性的认证主要是阻止消息的 ( )。 （ A）对抗攻击 （ B）非对抗攻击 （ C）重放攻击 （ D）非重放攻击 6 为了保护数据库的安全，主要在 ( )几个层次上采取安全性措施。 数据库系统层 物理层 操作系统层 人员层 网络层 （ A） 和 （ B） 、 和 （ C） 、 和 （ D）都是 7 下列关于数据结构的叙述中，正确的是 ( )。 （ A）数组是同类型的元素的集合 （ B）递归算法的程序结构比迭代算法的程序结构更为精炼 （ C）树是一种
3、线性结构 （ D）用一维数组存储二叉树，总是以先序遍历的顺序存储各节点 8 在下面关于线性表的叙述中，选出错误的一项 ( )。 （ A）采用顺序存储的线性表，必须占用一片连续的存储单元 （ B）采用顺序存储的线性表，便于进行插入和删除操作 （ C）采用链接存储的线性表，不必占用一片连续的存储单元 （ D）采用链接存储的线性表，便于进行插入和删除操作 9 设矩阵 A是一个 n*n对称矩阵即 Ai,j=Ai,j,为了节省存储空间，将其下三角部分按行序为主序存放在一维数 B1.n(n+1)/2)中，对任一下三角元素 aij(i =j)，在一维数组 B的下标位置 k的值是 ( )。 （ A） (i+(
4、i-1)/2+j-1 （ B） i(i-1)/2+j （ C） i(i+1)/2+-1 （ D） i(i+1)/2+j 10 一棵二叉树如图所示，其中序遍历的序列为 ( )。 （ A） ABDGCEFH （ B） DGBAECHF （ C） GDBEHFCA （ D） ABDEPGHC 11 有 m个叶子节点的哈夫曼树，其节点总数是 ( )。 （ A） 2m （ B） 2m+1 （ C） 2m-1 （ D） 2(m+1) 12 从二叉搜索树中查找一个元素时，其时间复杂度大致为 ( )。 （ A） 0(n) （ B） O(1) （ C） 0(log2n) （ D） O(n2) 13 设有一个用线
5、性探测法解 决冲突得到的散列表，该表共有 0 10个地址单元，其中地址单元 2 8中的内容依次为 13， 25， 80， 16， 17， 6， 14。散列函数为： H(k)=k mod 11 若要查找元素 14，探测 (比较 )的次数是 ( )。 （ A） 8 （ B） 9 （ C） 3 （ D） 6 14 关于 B树和 B+树有以下几种叙述，不正确的是 ( )。 （ A） B树和 B+树都可以用于文件的索引结构 （ B） B树和 B+树都是平衡的多分树 （ C） B树和 B+树都能有效地支持随机检索 （ D） B树和 B+树有效地支持顺序检索 15 用冒泡排序法对下列数据 12， 37， 4
6、2， 19， 27， 35， 56， 44， 10进行从小到大排序。在将最大的数 “沉 ”到最后时，数的顺序是 ( )。 （ A） 12， 37， 42， 19， 27， 35， 44， 10， 56 （ B） 12， 37， 42， 19， 27， 35， 10， 44， 56 （ C） 12， 37， 19， 27， 35， 42， 44， 10， 56 （ D） 10， 12， 19， 27， 35， 37， 42， 44， 56 16 在操作系统的各个功能组成部分中，不需要硬件 支持的是 ( )。 （ A）进程调度 （ B）时钟管理 （ C）地址映射 （ D）中断系统 17 操作系统的
7、功能是 ( )。 （ A）把源程序编译成目标程序 （ B）实现计算机用户之间的信息交流 （ C）控制、管理计算机系统的资源和程序的执行 （ D）实现计算机硬件和软件之间的转换 18 虚拟存储技术与 ( )不能配合使用。 （ A）分区管理 （ B）动态分页管理 （ C）段式管理 （ D）段页式管理 19 通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分 配法，是破坏 ( )。 （ A）互斥条件 （ B）不可剥夺条件 （ C）部分分配条件 （ D）循环等待条件 20 对于下列文件的物理结构，哪一个只能采用顺序存取方式 ? ( )。 （ A）顺序结构 （ B）链接结构 （
8、 C）索引结构 （ D） Hash结构 21 在文件系统中，文件的逻辑结构可分为两类，它们是 ( )。 （ A）流式文件和记录式文件 （ B）字符文件和二进制文件 （ C）程序文件和数据文件 （ D）内存文件和外存文件 22 下列哪一个不是 CPU对外部设备的控制方式 ? ( )。 （ A）中断 （ B） DMA （ C）通道 （ D）虚设备 23 下列作业调度算法中最短的作业平均周转时间是 ( )。 （ A）先来先服务 （ B）短作业优先 （ C）最高响应比优先 （ D）优先数法 24 数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有 ( )。 （ A）数据可共享 （
9、B）数据无冗余 （ C）特定的数据模型 （ D）有专门的数据管理软件 25 层次模型的典型代表是 ( )数据库管理系统。 （ A） IMS （ B） IBM （ C） DBTG （ D） ATM 26 关于数据库系统三级模式的说法，下列论述中正确的是 ( )。 （ A）外模式、概念模式、内模式都只有一个 （ B）外模式有多个，概念模式、内模式只有一个 （ C）模式只有一个，概念模式和内模式有多个 （ D） 3个模式中，只有概念模式才是真正存在的 27 下列 ( )属于概念模型。 （ A）关系数据模型 （ B）层次数据模型 （ C）网状数据模型 （ D）实体 联系模型 28 若用如下的 SQL语
10、句创建了一个表 S： CREATE TABLES(S# CHAR(6)NOT NULL， SNAME CHAR (8) NOT NULL， SEX CHAR(2)， AGE INTEGER) 今向 S表插入如下行时，哪一行可以被插入 ? ( )。 （ A） (991001， 李明芳 ，女， 23) （ B） (990746， “张为 ， NULL， NULL) （ C） (NULL， 陈道一 ， 男 ， 32) （ D） (992345， NULL， 女 ， 25) 29 设两个关系 C和 SC如表 13-13、 13-14所示，它们的主键分别为 C#和 (S#，C#)，除属性 GRADE的数
11、据类型是整数外，其他属性的数据类型都是字符型。若要在关系 C执行下列删除操作，哪一个元组可以被删除 ?( )。 （ A） (cl， database， zhang) （ B） (c3， os， wu) （ C） (c2， networ， ling) （ D） (c4， datastmcture， feng) 30 有两个基本关系：学生 (学号，姓名，系号 )，系 (系号，系名，系主任 )，学生表的主码为学号，系表的主码为系号，因而系号是学生表 的 ( )。 （ A）主码 (主键 ) （ B）外码 (外关键字 ) （ C）域 （ D）映像 31 在 SQL语言的 SELECT语句中，实现投影操作
12、的是哪个子句 ? ( )。 （ A） select （ B） from （ C） where （ D） groupby 32 在学生表 STUD中，查询年龄在 20至 23岁之间的学生的姓名 (XM)、年龄 (SA) 和所在系 (SD) ，实现该功能的正确 SQL语句是 ( )。 （ A） SELECT XM， SA， SD FROM STUD WHERE BETWEEN 20 SA 23； （ B） SELECTXM， SA， SD FROM STUD WHERE SA： BETWEEN 23 AND 20； （ C） SELECTXM， SA， SD FROM STUD WHERE SA
13、NOTBETWEEN20 AND 23； （ D） SELECTXM， SA， SD FROM STUD WHERE SA BETWEEN 20 AND 23； 33 在下列关于视图的叙述中，正确一条是 ( )。 （ A）当某一视图被删除后 ，由该视图导出的其他视图也将被自动删除 （ B）若导出某视图的基本表被删除了，但该视图不受任何影响 （ C）视图一旦建立，就不能被删除 （ D）当修改某一视图时，导出该视图的基本表也随之被修改 34 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 ( )。 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 35 在关系运算中
14、，查找满足一定条件的元组的运算称之为 ( )。 （ A）复制 （ B）选择 （ C）投影 （ D）连接 36 在关系代数中，自然连接的运算 符号为 ( )。 （ A） （ B） （ C） JI （ D） 37 关系数据库中，实现主码标识元组的作用是通过 ( )。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义的完整性 （ D）属性的值域 38 数据库管理系统中的数据操纵语言 (DML)所实现的操作一般包括 ( )。 （ A）查询、插入、修改、删除 （ B）排序、授权、删除 （ C）建立、插入、修改、排序 （ D）建立、授权、修改 39 已知关系 R和 S见表，则关系 S是关
15、系 R经过下列 ( )的结果。 （ A）连接运算 （ B）选择运算 （ C）投影运算 （ D）除运算 40 数据库管理系统 FoxBASE和 ORACLE都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 ( )。 （ A） FoxBASE可以使用汉字，而 ORACLE不可以使用汉字 （ B） FoxBASE是单用户数据库，而 ORACLE是多用户数据库 （ C） FoxBASE一个数据库是一个表，而 ORACLE一个数据库可以包含多个表 （ D） FoxBASE在微机上运行，而 ORACLE在大中型机上运行 41 按照数据库管理系统采 用的数据模型， VFP是 ( )。 （ A）
16、层次型数据库管理系统 （ B）网状型数据库管理系统 （ C）关系型数据库管理系统 （ D）混合型数据库管理系统 42 下列 _不属于故障的主要类型。 （ A）事务故障 （ B）逻辑故障 （ C）系统故障 （ D）磁盘故障 43 封锁可以避免数据的不一致性，但有可能引起 ( )。 （ A）系统崩溃 （ B）使磁盘上的 DB中的数据有错误 （ C）若干事务彼此等待对方释放封锁 （ D）系统自动关机 44 设关系模式 R(A， B， C)， F是 R上成立 的 FD集， F=BC) ，则分解P=AB,BC相对于 F( ) （ A）是无损联接，也是保持 FD的分解 （ B）是无损联接，但不保持 FD的
17、分解 （ C）不是无损联接，但保持 FD的分解 （ D）既不是无损联接、也不保持 FD的分解 45 在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外，还有 ( )。 （ A）读脏数据 （ B）不可串行化 （ C）事物内部故障 （ D）活锁和死锁 46 新奥尔良方法将数据库设计分为 4个阶段，它们是 ( )。 （ A）系统规划阶段、分 析设计阶段、实施阶段、运行维护阶段 （ B）需求分析阶段、设计阶段、实施阶段、运行阶段 （ C）系统规划阶段、概念设计阶段、详细设计阶段、实施阶段 （ D）需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段 47 下列有关 “活锁 ”的叙
18、述，不正确的是 _。 （ A） “活锁 ”问题只有在 DBMS中出现，不会在 OS中出现。 （ B）处于 “活锁 ”状态的事务可能永远处于等待状态。 （ C） “活锁 ”与 “死锁 ”具有质的不同。 （ D）解决 “活锁 ”问题可以用简单的排队方式。 48 数据字典是软件需求分析阶 段的最重要的工具之一，其最基本的功能是 ( )。 （ A）数据库设计 （ B）数据通信 （ C）数据定义 （ D）数据维护 49 如果关系模式 R是 BCNF范式，那么下列说法不正确的是 ( )。 （ A） R必是 3NF （ B） R必是 1NF （ C） R必是 2NF （ D） R必是 4NF 50 在数据库
19、设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段 ?( )。 （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 51 在关系 SC(student_id， student_name， course_id, grade)中，有 student_id，course_id gradesmdent_idstudent_name 关系 SC最高达到 ( )范式。 （ A）不满足 （ B） 1NF （ C） 2NF （ D） 3NF 52 对于数据库设计来说 ( )是进行详细的数据收集和数据分析所获得的主要成果。 （ A）数据流图 （ B）数据
20、字典 （ C） ER图 （ D）关系模式 53 数据库的逻辑结构设计任务就是把 ( )转换为与所选用的 DBMS支持的数据模型扣符合的过程。 （ A）逻辑结构 （ B）物理结构 （ C）概念结构 （ D）层次结构 54 在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法哪一个是不正确 的 ? ( )。 （ A）一个实体类型可以转换为一个关系模式 （ B）一个联系类型可以转换为一个关系模式 （ C）由实体类型转换成的关系模式的主键是该实体类型的主键 （ D）由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体 55 下面关于企业级应用开发平台 UNIFACE的叙述
21、中，哪一个 是不正确的 ? ( )。 （ A） UNIFACE采用模型驱动、构件式的应用构造策略 （ B） UNIFACE的开发语言是 JAVA （ C） UNIFACE支持 WEB应用的开发 （ D） UNIFACE可应用于构造大型而复杂的业务应用系统 56 ( )是将若干对象和它们之间的联系组合成一个新的对象。 （ A）分解 （ B）抽象 （ C）聚集 （ D）概括 57 UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为 4个层次，由低至高依次为 ( )。 （ A）基础构件、应 用构件、业务构件、软件包 （ B）基础构件、业务构件、应用构件、软件包 （ C）软件
22、包、应用构件、业务构件、基础构件 （ D）软件包、业务构件、应用构件、基础构件 58 在分布式 DBS中，全局关系与数据分片之间的映象是 ( )的。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 59 计算机网络采用层次结构，各层之间互相【 】。 60 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 61 有 m个叶子结点 (又称外结点 )的哈夫曼树，其结点总数是【 】。 62 设有字母序列 Q， D， F， X， A， P， N， B， Y， M， C， W，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。 63 当线性表的元素总数基本稳定，
23、且很少进行插入和删除操作，但要求以很快的速度存取线性表的数据元素时，应采用【 】存储结构。 64 两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为【 】。 65 计算机系统中发生某个事件时， CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程 ，称为【 】。 66 进程创建工作主要完成的是创建进程控制块 (PCB)，并把它挂到【 】队列中。 67 用二维表结构表示实体以及实体间联系的数据模型称为【 】数据模型。 68 在关系数据模型中，二维表的列称为属性，二维表的行称为【 】。 69 数据库管理系统 (DBMS)提
24、供数据库操纵语言 (DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【 】。 70 并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和【 】。 71 数据库系统的三级组织结构中，系统程序员视图是【 】。 72 在客户机 /服务器工作模式中，客户机可以使用【 】向数据库服务器发送查询命令。 73 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【 】。 74 某一磁盘请求序列 (磁道号 )： 1 22 5 711 21 2，按照最短寻道时间
25、优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4道上，则磁臂总移动道数为【 】。 75 在计算机软件系 统的体系结构中，数据库管理系统位于用户和【 】之间。 76 在数据库设计的四个阶段中，每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么样的索引。 ”这一设计内容应该属于【 】设计阶段。 77 SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的 SQL，分别称为交互式 SQL和上【 】。 78 SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是【 】。 国家三级（数据库技术）笔试模拟试卷 62 答案与解析 1 【正
26、确 答案】 A 【试题解析】 运算器的主要功能是对数据进行加工，包括对数据进行算术运算和逻辑运算。控制是控制器的功能。 2 【正确答案】 B 【试题解析】 从编译过程来看，源程序编译后产生目标程序。通常目标程序经连接后即可执行，这时已不需要编译程序，因此执行目标程序时编译程序可以不在内存。从解释过程来看，源程序边解释边执行的过程中不产生目标程序，因此解释执行源程序时解释程序必须在内存，因为解释程序在解释执行过程中会出现重复翻译、重复查找标识表等现象，因此执行速度慢。解释程序是一个将 高级语言源程序解释执行的可执行程序，可以用汇编语言编写，也可用高级语言编写，经汇编或编译、连接后获得，当然还可用
27、机器语言编写。编译是把源程序翻译成目标程序的过程，需经过多个阶段的处理才能完成。在词法分析阶段，对源程序字符串进行扫描和分解，识别出有完整意义的最小语法单位，即单词；在语法分析阶段，编译程序根据语言的语法规则，把单词序列分解、判定为各种语法单位 (如表达式、各种语句 )，通过语法分析，确定整个单词序列是否构成一个语法上正确的程序：在目标代码产生阶段，进行代码生成、变量及数据空间分配等工作，最后形成目标 代码程序。由此可见，以上三个阶段是编译过程中几个必须经过的阶段。 3 【正确答案】 C 【试题解析】 www. microsoft com中的 com是域名中组织域的一个取值，是 Company
28、(公司 )的意思，表示该网站是商业性网站，其他还有 edu(教育机构 )、gov(政府组织 )、 int(国际组织 )、 net(网络 )、 mil(军事组织 )等。 4 【正确答案】 A 【试题解析】 局域网覆盖范围有限、技术成熟，具有较高的数据传输速率、低误码率、可靠性好等优点。 5 【正确答案】 C 【 试题解析】 信息的序号和时间性的认证主要是阻止消息的重放攻击。常用的方法可使用消息的流水作业号、链接认证符、随机数认证法和时间戳等。 6 【正确答案】 D 7 【正确答案】 A 【试题解析】 B 说法是不确切的：树是一种非线性结构， C也是错的；用一维数组存储二叉树，一般以按层遍历的顺序
29、存储，所以 D也是错的。数组按定义是同类型的元素的集合。 8 【正确答案】 B 【试题解析】 顺序存储是存储在连续的存储空间中，不便于插入和删除操作 (因需移动元素 )；而链接存储与顺序存储的特点刚好相反。 9 【正确答案】 B 【试题解析】 aij元素处在第 i行第 j列位置。上 i-1行的元素个数为 (1+i-1)(i-1)/2= j(i-1)/2。再加上在 i行的 i个元素，总共是 i(i-1)/2+j 10 【正确答案】 B 【试题解析】 中序遍历的算法是先左子树、再根节点、最后是右子树。 A为前序遍历的节点序列： B 为中序遍历的节点序列： C为后序遍历的节点序列。 11 【正确答案
30、】 C 【试题解析】 由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减 1，因此总节点数为 m+m-1=2m-1。 12 【正确答案】 C 【试题解析】 如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。 13 【正确答案】 D 【试题解析】 由散列函数为： H(k)=k mod11 可计算出 13， 25， 80， 16， 17， 6， 14的散列地址依次为 2、 3、 3、 5、 6、 6、 3，在存储 14时， 2、 3、 4、 5、 6、 7连续 6个单元已经被占用，如表 13-17所示。而 14的散列地址为 3，因此
31、在查找时需从地址为 3的位置开始比较，一直到 14存储的地址 8(包括 8)， 共比较了 6次。14 【正确答案】 D 【试题解析】 B 树只适于随机检索，不适于顺序检索。 15 【正确答案】 C 【试题解析】 冒泡排序法的思想是当前一个元素大于后一个元素是交换它们的位置，依次比较下去，一直到最后一个元素。由于 42大于 19， 27， 35，这三个元素都要前移，但小于 56，不交换，然后 56分别与后面的元素比较，都比 44， 10大，所以 44， 10前移， 56移至最后，得到 C的元素序列。 16 【正确答案】 B 17 【正确答案】 C 【试题解析】 操作系统是管理和 控制计算机系统中
32、的所有软件、硬件资源，合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好界面的接口，综上所述，应选 C。 18 【正确答案】 A 19 【正确答案】 D 【试题解析】 预防死锁的出现主要有 3种措施：采用资源的静态预分配策略，破坏 “部分分配 ”条件：允许进程剥夺使用其他进程占有资源，破坏 “不可剥夺 ”条件；采用资源有序分配法，破坏 “环路 ”(循环等待 )条件。 20 【正确答案】 B 【试题解析】 索引结构具有随机存取任意一个记录的能力，顺序结构与链接结构用于顺序存 取，但链接结构不具有直接读写文件任意一个位置记录的能力，只能采取顺序存取方式。 21 【正确答案】 A 【试
33、题解析】 操作系统中文件的逻辑结构通常有两种，记录式的有结构文件和流式的无结构文件。 22 【正确答案】 D 【试题解析】 CPU对外部设备的控制方式有 4种：循环测试 I/0方式、中断处理方式、 DMA方式和通道方式。 23 【正确答案】 B 【试题解析】 计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中 有最短作业平均周转时间。 24 【正确答案】 C 【试题解析】 数据库的特点是数据共享性高、冗余度小，统一的数据管理和控制等，但这些特点文件系统也有，只是相比差一些，文件系统与数据系统最根本的区别是数据的结构化，有特定
34、的数据模型。 25 【正确答案】 A 【试题解析】 IBM和 ATM不是数据库管理系统， DBTG是网状模型的典型代表， IMS是层次模型的典型代表。 26 【正确答案】 B 【试题解析】 模式表示了概念级数据库，体现了对数据库的总体观：内模式表示了物理级数据库，体现了 对数据库的存储观：外模式表示了用户级数据库，体现了对数据库的用户观。对数据库的总体观和存储观只有一个，而用户观可能有多个，对于不同的应用，就有不同的用户观，所以说，概念模式、内模式只有一个，外模式有多个， B正确。 27 【正确答案】 D 28 【正确答案】 B 【试题解析】 在 SQL 语句中 SEX属性是字符类型、 AGE
35、 属性是整型类型，而 A选项中， SEX属性值是非字符， AGE 为字符，不符合用户完整性规则： C选项中， S#是主属性，按照实体完整性规则，主属性不能为空，所以 C是不能插入的： D选项中， SNAME 属性用户规定不能为空，但却为空，不符合用户完整性规则，也不能插入。 29 【正确答案】 D 30 【正确答案】 B 【试题解析】 外码定义为：设 F是基本关系 R的一个或一组属性，但不是关系 R的码，如果 F与基本关系 S的主码 Ks 相对应，则称 F是基本关系 R的外码。在这里，学生关系的 “系号 ”属性与系关系中的主码， “系号 ”相对应，因此系号是学生表的外码。 31 【正确答案】
36、A 【试题解析】 在 4个选项中， from是指定操作关系， where是指定操作条件，group by 是指定分组条件 ， select是指定查询后显示的字段即投影。 32 【正确答案】 D 【试题解析】 在 WHERE子句中，可以使用 BETWEEN. AND) 一来查找属性值在指定范围内的元组，其中 BETWEEN 后是范围的下限， AND后是范围的上限。所以 20至 23岁之间可表示为 BETWEEN 20 AND 23。 33 【正确答案】 A 【试题解析】 视图是从一个或几个基本表 (或视图 )导出的表，是一个虚表。所以若导出某视图的基本表被删除了，其视图也就不存在了，故 B 不正
37、确。视图一经定义，也可以和基本表一样 被查询和删除，故 C不正确。若导出某视图的基本表的数据发生变化，其视图中查询出的数据也将随之改变，反之不成立，所以 D也不正确。 34 【正确答案】 A 【试题解析】 GRANT 和 REVOKE 两个语句分别是授予权限和回收权限语句，是保证数据安全的主要措施。 35 【正确答案】 B 【试题解析】 在关系数据库中，选择又称为限制，它是在关系 R中选择满足给定条件的诸元组。投影指从 R中选择出若干属性列组成新的关系。连接指从两个关系的笛卡尔积中选取属性间满足一定条件的元组。 36 【正确答案】 A 【试题解析】 在关系代数中， 表示连接： 表示广义笛卡尔积
38、： JI 表示投影： 表示选择。 37 【正确答案】 B 38 【正确答案】 A 【试题解析】 数据库管理系统中数据操纵语言是完成数据库的操纵功能，即查询、插入、修改和删除。授权是数据库管理系统的控制功能。 39 【正确答案】 C 【试题解析】 连接和除运算是针对两个关系进行的运算，本题关系 S 是及一个关系运算的结果，因此，首先排除 A) 和 D) 。选择运算是从关系中选择符合条件的元组，其结果元数不变，元组数小于等于原关系 ；投影运算是原关系中选择出若干属性组成新的关系，新关系的元数和元组数都可能与原关系有变化。由本题可知，关系 S是由关系 T前两个属性组成的关系，应是投影运算的结果。 4
39、0 【正确答案】 C 【试题解析】 FoxBASE 所有的功能基本上 ORACLE 都具有，当然包括 A、 B、 C的三个选项所列出的功能。在 ORACLE 又有了很大的发展，其中基本的是一个数据库可以包含多个表 (这个功能 VFP也有 )，而 FoxBASE 一个数据库就是一个表。 41 【正确答案】 C 42 【正确答案】 B 【试题解析】 计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。 43 【正确答案】 C 44 【正确答案】 B 45 【正确答案】 A 【试题解析】 在并发操作中带来的数据不一 致性包括 3类，丢失修改、不能重复读和读脏数据。而活锁和死锁是封锁技术实现并
40、发控制时出现的问题。 46 【正确答案】 D 【试题解析】 在各种数据库的规范没计法中，有较著名的新奥尔良 (New orleans)方法，它将数据库的设计分为 4个阶段：需求分析阶段 (分析用户要求 )、概念设计阶段 (信息分析和定义 )、逻辑 设计阶段 (设计实现 )和物理设计阶段 (物理数据库设计 )。 47 【正确答案】 A 48 【正确答案】 C 【试题解析】 数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的成果。数据字典通过对数据项和数据结构的定义宋描述数据流、数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。 49 【正确答案】 D 50 【正确
41、答案】 B 【试题解析】 数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。需求分析阶段的任务是在调查、分析的基础 上明确用户对系统的需求。概念设计阶段的任务是设计概念模型，较著名的是 E-R图。逻辑结构设计的任务是把概念模型转化为特定 DBMS 的逻辑结构 (模式和外模式 )。物理设计的任务是设计合适的物理 (存储 )数据库结构。 51 【正确答案】 B 52 【正确答案】 B 53 【正确答案】 C 【试题解析】 概念结构是独立于任何一种数据模型的信息结构。逻辑结构设计的任务就是把概念结构设计阶段设计好的基本 E-R图转换为与选用的 DBMS 产品所支持的数据模
42、型相符合的逻辑结构。 54 【正确答案】 D 【 试题解析】 上述 A、 B、 C是正确的， D是错误的。由联系类型转换成的关系模式的属性是应是与该联系类型相关的诸实体的键和联系的属性构成。 55 【正确答案】 B 【试题解析】 UNIFACE 是美国 Compuware公司推出的对于关键性业务应用开发平台和运行环境，主要应用于构造大型的、复杂的业务应用系统。 UNIFACE 采用模型驱动，构件式开发的应用构造策略，针对 Web 应用开发提出了完整和高效的解决方案。 UNIFACE 的开发语言是 Proc 语言， Proc语言是一种类英语的脚本式语言，简单、易学，并且功能十分 强大。 56 【
43、正确答案】 C 57 【正确答案】 B 【试题解析】 UNIFACE 采用构件式的开发，构件分为 4个层次，由低至高依次为：基础构件、业务构件、应用构件、软件包。构件的层次越低，功能越简单，可重用性越高，对于构造完整应用的效率越低：构件的层次越高，功能越强，可重用性越差，对于构造完整应用的效率越高。 58 【正确答案】 B 59 【正确答案】 独立 【试题解析】 计算机网络采用层次结构，各层之间是互相独立的，每一层又实现了相对独立的功能。 60 【正确答案】 跟踪 方式 【试题解析】 保护方式和跟踪方式是当网络安全遭到破坏时所采取的基本行动方案。 61 【正确答案】 2m-1 【试题解析】 哈
44、夫曼树又称最优二叉树，一棵有 n个叶子结点的哈夫曼树共有2n-1个结点；可以存储在一个大小为 2n-1的一维数组中。 62 【正确答案】 DQFXAPBNMYCW 【试题解析】 按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题 12 个元素在第一次分组后就是： QD、 FX、 AP、 NB、 YM、 CW；排序后即是： DQ、 FX、AP、 BN、 MY、 CW；再归并就是： DQFXAPBNMYCW。 63 【正确答案】 顺序 【试题解析】 顺序存储结构是计算机内表示线性表时经常采用的方法。它采用一组地址连续的存储单元依次存
45、储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。在对采用顺序存储方式的线性表进行删除、插入操作的过程中，大部分时间被花费在移动数据元素的操作中，故对于需要频繁进行插入或删除操作的线性表而言，采用这种存储方式将降低上述操作的运行效率。所以在线性表的元素总数基本稳定，且很少进 行插入和删除操作情况下，以顺序存储方式存放的速度比较快。 64 【正确答案】 死锁 【试题解析】 由于各个进程互相独立地活动，不断申请和释放资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态称为死锁。 65 【正确答案】 中断 【试题解析】 中断是指当
46、计算机系统中发生某个事件时， CPU暂停正在执行的程序，转去执行处理该事件的程序，执行完后再返回原先程序断点继续执行的过程。引起中断的事件称为中断源。 66 【正确答案】 就绪 【试题解析】 创建一个进程的主要任务是建立进程控制块 PCB。具体操作过程是：先申请一空闲 PCB 区域，将有关信息填入 PCB，置该进程为就绪状态，最后把它插入到就绪队列中。 67 【正确答案】 关系 【试题解析】 用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个表格，记录是表中的行，属性是表中的列。 68 【正确答案】 元组 或 记录 【试题解析】 用表格形式结构表示实体类型以及实体
47、间联系的模型称为关系模型。关系在用户看来是一个表格，记录是表中的行，属性是 表中的列。 69 【正确答案】 查询 【试题解析】 数据库管理系统 (DBMS)提供数据定义语言 (DDL)和数据操作语言(DML)及其翻译程序。其中 DDL 主要用来定义数据库结构 (模式及模式间映像 )、数据完整性和保密性约束等：而 DML 则实现对数据库的查询、插入、更新和删除等操作。 70 【正确答案】 范围分布 【试题解析】 研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小化。常用的划分技术有 3种：轮转法、散列分布、范围分布。 71 【正确答案】 内模式 【试题解析
48、】 概念模式是对数据库的整理逻辑描述，不涉及物理存储，称为DBA视图。内模式具体描述了数据如何存储在存储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段，也是由他们编制存取程序，实现数据存取，称为系统程序员视图。外模式是模式的一个子集，面向用户，是用户眼中的数据库，称为用户视图。 72 【正确答案】 结构化查询语言 /SQL 【试题解析】 1974年 Boyce和 Chamberlin 提出 SQL(Structured Quely Language)，即结构化 查询语言。 SQL 语言的主要功能就是同各种关系数据库建立联系，进行沟通。 SQL 语句可以用来执行关系数据库的
49、各种数据操作，例如查询、存取，更新数据库中的数据等。 73 【正确答案】 数据字典 【试题解析】 数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程五个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构，数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。 74 【正确答案】 38 【试题解析】 按照最短寻道时间优先磁盘调度算法可知，当前磁头在 4道上，则随后磁头移动的位置分别是： 5、 7、 11、 2、 1、 21、 22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。 75 【正确答案】 操作系统 或 OS
