1、国家三级（数据库技术）笔试模拟试卷 197及答案与解析 1 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是（ A）该稀疏矩阵有 8列 （ B）该稀疏矩阵有 7列 （ C）该稀疏矩阵有 9个非 0元素 （ D）该稀疏矩阵的第 3行第 6列的值为 0 2 自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的 （ A）元组 （ B）行 （ C）记录 （ D）属性 3 用归并排序方法，在最坏情况下的时间复杂度为 ( )。 （ A） O(n+1) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 4 在下
2、列 4个 WWW网址中，哪一个不符合网址书写规范 ? ( ) （ A） （ B） （ C） www.chinanet.org （ D） .org 5 下面 _不是数据库系统必须提供的数据控制功能。 （ A）安全性 （ B）可移植性 （ C）完整性 （ D）并发控制 6 设 S， SC分别为学生关系和选课关系，现要查询选 修 C2课程，且成绩为， B以上 (含 B) 的学生及成绩，相应的 SQL语句是： SELECT S.*,SC.G FROM S,SC WHERE S.S#=SC.S# ANDSC.C#=C2AND_ （ A） SC.G =B （ B） SC.G =B （ C） SC.G
3、B （ D） SC.G B 7 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的 ? ( )。 （ A）进程管理主要是对程序进行管理 （ B）存储 管理主要管理内存资源 （ C）文件管理可以有效地支持对文件的操作，解决文件的共享、保密和保护问题 （ D）设备管理是指计算机系统中除了 CPU和内存以外的所有输入输出设备的管理 8 查询选修了课程号为 C2的学生号和姓名，若用下列 SQL的 SELECT语句表达时，哪一个是错误的 ? （ A） SELECT S S#， SNAME FROM S WHERE S S#=(SELECT SC S# FROM
4、 SC WHERE C#=C2) （ B） SELECT S S#， SNAME FROM S， SCWHERE S S#=SC S#AND C#=C2 （ C） SELECT S S#， SNAME FROM S， SCWHERE S. S#=SC S#AND C#=C2ORDER BY S S# （ D） SELECT S S#， SNAME FROM S WHERE S S#IN (SELECT SC S# FROM SC WHERE C#=C2) 9 Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WevServer，下面列出的条目中，哪一项属于该产品 ?
5、 Oracle WebListener Oracle WebAgent Oracle7 Sever Oracle OLAP （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 10 关系数据库系统采用关系模型作为数据的组织方式。关系模型是谁首先提出的 ? （ A） P.P.S Chen （ B） J. Martin （ C） E.P. Codd （ D） W.H. 1nmon 11 计算机病毒是一种具有破坏性的计算机程序，它是 （ A）最初由系统自动生成的程序 （ B）具有 恶毒内容的文件 （ C）具有自我再生能力的程序 （ D）只通过网络传播的文件 12 文件的存取方式与文件的物理结
6、构有关，可能有如下的文件物理结构： 顺序结构 线性结构 链接结构 索引结构 而常见的文件物理结构是 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 13 在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 _。 （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和限长寄存器 （ C）上界寄存器和限长寄存器 （ D）直接地址寄存器和间接地址寄存器 14 下列哪些条目是 MS SQL Server 2000数据库系统对 Web的支持 XML和 Internet标准的支持 通过 Web访问数据 基于 Web的分析功能 安全的应用程序管理 （ A）只
7、有 、 和 （ B）只有 、 和 （ C）只有 、 和 （ D）都是 15 对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了 _。 （ A）数据库定义功能 （ B）数据库操纵功能 （ C）数据库维护功能 （ D）数据库控制功能 16 在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做 _。 （ A）模式评价 （ B）优化模式 （ C）合并 （ D）分解 17 数据库在这三级模式之间提供了两层映像 （ A）外模式 /内模式映像，模式 /内模式映像 （ B）外模式 /模式映像，模式 /内模式映像 （ C）外模式 /内模式映像，内模
8、式 /外模式映像 （ D）外模式 /内模式映像，模式 /外模式映像 18 下列叙述中正确 的是 （ A）在批处理系统中，用户不直接操纵计算机，而是将作业提交给系统操作员 （ B）批处理操作系统采用时间片轮转的方式处理用户的服务请求 （ C）批处理操作系统也可以通过通信网络将物理上分布的计算机统一管理 （ D）批处理操作系统由于采用时间片轮转的方式，因此每个用户都仿佛 “独占 ”了整个计算机系统 19 20世纪 90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流 ? （ A）客户机 /服务器 （ B）并行 （ C）分布式 （ D）网络 20 用二维表数据来表示实体之间联系的模型叫做 （
9、 A）网状模型 （ B）层次模型 （ C）关系模型 （ D）实体联系模型 21 数据库系统的三级模式结构是指 （ A）外模式、模式、子模式 （ B）子模式、模式、概念模式 （ C）模式、内模式、存储模式 （ D）外模式、模式、内模式 22 下列关于信息加密的叙述中，正确的是 ( )。 （ A）加密通过加密算法实现 （ B）加密前的文件称为密文 （ C）加密后的文件称为明文 （ D）将明文变为密文的过程称为解密 23 设有下列 3个关系 S， C， SC，它们的主码分别是 S#， C#， (S#， C#) S(S#,SName) C(C#,CName) SC(S#,C#,Grade) 下列关于保
10、持数据库完整性的叙述中，不正确的是 ( )。 （ A）向关系 SC插入元组时， S#和 C#都不能是空值 (NULL) （ B）可以任意删除关系 SC中的元组 （ C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性 （ D）可以任意删除关系 C中的元组 24 系统软件是随计算机出厂并具有通用功能的软件，下列的 ( )不属于系统软件。 （ A）操作系统 （ B）语言处理程序 （ C）服务性程序 （ D）各种应用软件包 25 文件系统采用二级文件目录，主要是为 （ A）缩短访问存储器的时间 （ B）实现文件共享 （ C）节省内存空间 （ D）解决不同用户间文件命名冲突 26 层次型、网状型
11、和关系型数据库划分原则是 （ A）记录长度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之间的联系 27 在 PowerBuilder的数据类型中， integer是多少位带符号数 ? （ A） 7 （ B） 8 （ C） 15 （ D） 16 28 关于 UNIX的用户标识，下列哪一项是不正确的 ? （ A）一为实际的 UID，一为有效的 SUID （ B） UID与 SUID可能不同 （ C） SUID与 UID更能反映用户的真实身份 （ D） SUID表示用户临时具有执行某个程序的权力 29 在学生选课表 (SC) 中，查询选修了 3号课程 (课程号 CH)的学生的学号 (X
12、H)及其成绩 (GD) 。查询结果按分数的降序排列。实现该功能的正确 SQL语句是_。 （ A） SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD DESC： （ B） SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD ASC； （ C） SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD DESC： （ D） SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD ASC： 30 下列关于网络的叙述错误的是 （ A） X.25网是一种典型的公用分组交
13、换网 （ B）帧中继 FR技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的 （ C） 异步传输模式 ISDN是新一代的数据传输与分组交换技术 （ D） FDDI是一种以光纤作为传输介质的高速主干网 31 对于 n个结点的序列，利用 shell排序的方法进行比较时，总的关键码的比较次数约为 （ A） n1.3 （ B） n2 （ C） log2n （ D） n2/4 32 在并发控制的技术中，最常用的是封锁方法。对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，哪一个是不正确的 ? （ A） X/X： TRUE （ B） S/S： TRUE
14、 （ C） S/X： FALSE （ D） X/S： FALSE 33 下列关于计算机系统工作原理的叙述中，哪一条是正确的 ? （ A）中央处理器直接对存储器中的数据进行处理 （ B）运算器完成解释和执行指令的工作 （ C）中央处理器可以从输入设备中得到控制指令 （ D）程序和数据均存放在存储器中 34 在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 （ A） O(n) （ B） O(1) （ C） O(n2) （ D） O(log2n) 35 下列系统故障恢复步骤正确的顺序是（ ）。 I找出故障前已提交的事务，标记为 REDO，找出故障时尚未完成的事务， 标记为 IYNDOI
15、I对 UNDO队列中的事务做 IYNDO处理 III对 REDO队列中的事务做 REDO处理 （ A） I、 II、 III （ B） I、 III、 II （ C） II、 、 I （ D） III、 II、 I 36 下列关于外码的叙述不正确的是（ ）。 （ A）外码是某个关系的主码 （ B）外码体现了关系间的联系手段 （ C）外码不是任何关系的主码 （ D）外码是一个关系的主码是另一个关系的属性 37 以下关于数据的存储方式的描述中正确的是（ ）。 （ A）数据的链式存储方式逻辑和物理上 是一一对应的 （ B）数据的存储方式有顺序存储和链式存储 （ C）数据的顺序存储插入、删除方便 （
16、D）数据的存储对数据的运算的具体实现没有影响 38 数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有 _。 （ A）数据可共享 （ B）数据无冗余 （ C）特定的数据模型 （ D）有专门的数据管理软件 39 对于一个栈，给出输入项 A， B， C。如果输入项序列由 A， B， C所组成，则不可能产生的输出序列是 ( )。 （ A） BAC （ B） ABC （ C） CAB （ D） CBA 40 微型计算机的运算器、控制器及存储器的总称是 ( )。 （ A）中央处理器 （ B） MCU （ C） ALU （ D）主机 41 下面对计算机防火墙的叙述不正确的是 ( )。
17、（ A）防火墙是为了防范不速之客闯入计算机系统或网络的工具 （ B）防火墙位于一个网络和另一个网络之间 （ C）防火墙分为网络级防火墙和应用级防火墙 （ D）袭击者都不能绕过防火墙进行攻击，但防火墙不是万能的 42 计算机网络系统与分布式系统之间的区别主要是 ( )。 （ A）服务器类型 （ B）系统物 理结构 （ C）拓扑结构 （ D）系统高层软件 43 数据是信息的符号表示或称载体 ;信息则是数据的内涵 ,是数据的 （ A）语法解释 （ B）语义解释 （ C）语意说明 （ D）用法说明 44 系统故障恢复的步骤是 （ A）反向扫描日志文件、对每一个更新操作执行逆操作，如此下去 （ B）对每
18、一个更新操作执行逆操作、反向扫描日志文件，如此下去 （ C）正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 （ D）正向扫描日志文件、对 REDO队列中 的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 45 设有属性 A,B,C,D,以下表示中不是关系的是 （ A） R(A) （ B） R(A,B,C,D) （ C） R(ABCD) （ D） R(A,B) 46 47 文件系统采用二级文件目录，主要是为 （ A）缩短访问存储器的时间 （ B）实现文件共享 （ C）节省内存空间 （ D）解决不同用户间文件命名冲突 4
19、8 下列关于数据仓库的叙述中，哪一个是不正确的 （ A）数据仓库通常采用三层体系结构 （ B）底层的数据仓库服务器 一般是一个关系型数据库系统 （ C）数据仓库中间层 OLAP服务器只能采用关系型 OLAP （ D）数据仓库前端分析工具中包括报表工具 49 文件系统采用多级目录结构的好处是 （ A）可以进行多道程序设计 （ B）提高内存利用率 （ C）不同用户可以给不同文件取相同的名字 （ D）文件可以共享 50 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点 ? （ A）结构简单 （ B）适用于集合操作 （ C）有标准语言 （ D）可表示复杂的语义 51 下列描述的插入操作中，
20、哪一个操作是正确的 ? （ A）在 student中插入行 (102,赵民 ,05,02) （ B）在 student中插入行 (101,赵民 ,04,02) （ C）先在 class表中删除行 (03,英语 ,李洪亮 )然后在 student中插入行 (105,李丽,03,03) （ D）在 student中插入行 (105,李丽 ,03,03) 52 53 54 SQL Server 2000除了具有 DBMS的基本功能特点外，还具有许多功能特点。下列哪一项不是 SQL Server 2000的功能特点 ? （ A）高度可伸缩性和可靠性 （ B）充分的 Web支持，网络性能好 （ C）是典
21、型的对象 关系 DBMS （ D）易于使用和管理 55 关于分布式数据库系统，不正确的是 （ A）分布式系统的存储结构要比非分布式系统复杂 （ B）分布式系统用户的操作与非分布式系统没有什么不同 （ C）数据操作在逻辑上没有变化 （ D）分布式系统的所有问题都是用户级别的 56 57 58 设有关系 R、 S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ( ) （ A） （ B） （ C） （ D） 59 下列哪一条不是 SYBASE企业级数据库服务器的特点 ( ) （ A）支持联机分析处理 OLAP （ B）支持服务器间的失败转移 （ C）符合美国国家计算机安全委员会的 C2级要
22、求 （ D）在核心层实现存储过程和触发器具有可编程能力 60 下列关于时间片轮转算法的叙述中，哪一个是不正确的 ? （ A）在时间片轮转算法中，系统将 CPU的处理时间划分成一个个时间段 （ B）就绪队列中的各个进程轮流在 CPU上运行，每次运行一个时间片 （ C）时间片结束时，运行进程自动让出 CPU并进入等待队列 （ D）如果时间片长度很小，则调度程序抢占 CPU的次数频繁，增加了系统开销 61 如果数据库中只包含成功事务提交的结果，此数据库状态就称为【 】。 62 Internet上的计算机地址有两种表示形式：【 】与域名。 63 局域网常用的拓扑结构有星型、环型、【 】和树型等几种。
23、64 数据库系统的三级模式结构由外模式、【 】和内模式组成。 65 文件系统为了防止文件信息有意或无意的破坏或偷窃，必须采取一定的措施。【 】措施是为了防止由于误操作而对文件造成的破坏 。 66 系统为了管理文件，设置了专门的数据结构文件控制块 (FCB) 。 FCB是在执行【 】文件系统调用时建立的。 67 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【 】。 68 随着微软的【 】技术的推广， VB将会逐渐退出历史舞台。 69 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行堆排序 (假定堆的根结点为最小关键码 )，在初始建堆过
24、程中需进行的关键码交换次数为【 】。 70 先写日志原则是为了发生故障后保持数据库的原子性和 _所必须遵循的原则。 71 WWW是以超文本标注语言为基础，能够提供面向 Intemet服务的信息浏览系统， WWW系统的结构采用了 _模式。 72 DBMS中的查询处理器由 DDL编译器、 DML编译器、嵌入型 DML预编译器及【 】组成。 73 当用 SQL的 CREATE INDEX语句建立索引时，可以在该语句中使用短语【 】指定索引值按升序排序，使用短语【 】按降序排序。 74 在分页系统中，页表项主要包括 _和 _。 75 PowerBuilder 10.0为使用 NET开发工具的用户提供了
25、一套【 】工具。 76 目前，规模最大、用户最多的互联网络是 _，它是集各类信息资源为一体的数据资源网。 77 用值域的概念来定义关系，关系是 _值域的笛卡儿积的一个子集。 78 _技术是利用一对电话铜线提供上、下行非对称传输速率的一种高速宽带技术。 79 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 【 】。 80 【 】分析是将数据集分割为若干有意义的聚簇的过程，它也称为无 制导的学习 . 国家三级（数据库技术）笔试模拟试卷 197答案与解析 1 【正确答案】 B 【试题解析】 该稀疏矩阵有 7列；稀疏矩阵有 7个非 0元素；该稀疏矩阵的第 3行第
26、 6列的值为 1。掌握广义表的定义和存储方式，多维数组的存储方式。 2 【正确答案】 D 【试题解析】 自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。 3 【正确答案】 D 【试题解析】 一个完整的归并排序需要进行 log2n)次， 实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为 O(nlog2n)。 4 【正确答案】 D 【试题解析】 Internet采用层次树状命名方法，域名的结构由若干个分量组成，各分量代表不同级别的域名。我国在国家顶级域名下注册的二级域名分为 “类别域名 ”和
27、“行政区域名 ”，其中 org表示各种非盈利性组织。域名结构应该为； .三级域名、二级域名、顶级域名的格式。 5 【正确答案】 B 【试题解析】 数据库系统必须提供安全性、完整性和并发控制功能。 6 【正确答案】 B 【试题解析】 成绩为 B以上 (含 B) ，即成绩为 A或 B， B正确。 7 【正确答案】 A 【试题解析】 进程管理主要是对处理机进行管理。 8 【正确答案】 A 【试题解析】 选项 A是一个复合查询语句。先看后面括号内的部分 SELECT SC S# FROM SC WHERE C#=C2。这是在表 SC中查找选修了课程号为 C2的学生学号。再合起来看外层查询语句的条件部分
28、用的是 “： ”，这显然是不正确的。 9 【正确答案】 C 【试题解析】 Oracle WebServer 的组成部分如下： Oracle WebListener、 Oracle WebAgent、 Oracle WebServer Developers Toolkit 和 Oracle7 Server。对照本题的四个选项可知，只有 Oracle OLAP 不属于 Oracle WebServer 的组成部分。 10 【正确答案】 C 【试题解析】 关系数据库系统采用关系模型作为数据的组织方式。关系模型是 E. f .Codd先提出的，由于他的杰出工作，于 1981年获得了 ACM图灵奖。 1
29、1 【正 确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项 A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播。 12 【正确答案】 C 【试题解析】 常见的文件物理结构有三种：顺序结构、链接结构和索引结构。顺序结构是一种简单的物理结构，它把逻辑上连续的文件信息一次存放在 连续编号的物理块上；链式结构是逻辑上连续的文件分散存放在若干不连续的物理块上，每个物理块设
30、有一个指针，指向其后续的物理块；索引结构是逻辑上连续的文件分散存放在若干不连续的物理块上，系统为每个文件建立一个索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。 13 【正确答案】 A 【试题解析】 在分区存储管理的可变分区，系统为当前正在运行的进程提供一对寄存器，可采用以下两种方式：基址 /限长寄存器，上界 /下界寄存器。 14 【正确答案】 D 【试题解析】 MSSQLSever2000充分的 Web支持包括： (1)丰富的 XML和Internet标准支持； (2)方便而安全地通过 Web访问数据； (3)功能强大而灵活的，基于 Web的分析功能； (4)安全的应用程序管
31、理。 15 【正确答案】 B 【试题解析】 数据操纵的程序模块主要包括：查询处理程序模块、数据更新(增、删、改 )程序模块、交互式查询程序模块、嵌入式查询程序模块。 16 【正确答案】 D 【试题解析】 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做分解。 17 【正确答案】 B 【试题解析】 数据库在这三级模式之间提供了两层映像：外模式 /模式映像，模式 /内模式映像。 18 【正确答案】 A 【试题解析】 在批处理系统中，用户不直接操纵计算机，而是将作业提交给系统操作员。分时系统采用时间片轮转的方式处理用户的服务请求。因此每个用户都仿佛 “独
32、占 ”了整个计算机系统。分布式操作系统是通过通信网络将物理上分布的具有自治功能的数据处理系统或计算机系统互连起来，实现信息交换和资源共享，协作完成任务。批处理操作系统采用的不是时间片轮转的方式处理用户的服务请求，故 B)， D)选项错；批处理操作系统并不能通过通信网络将物理上分布的计算机统一管理，故 C)选项错。掌握分时系统与批处理操作系统的区别，掌握时间片轮转的方法。 19 【正确答案】 A 【试题解析】 20世纪 90年代，随着网络技术的发展，客户机 /服务器 (Chient/ Server，简称为 (C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机 /服务器结构转移
33、。客户机 /服务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。 20 【正确答案】 C 【试 题解析】 在数据库系统中，有 3种数据模型：网状模型使用网状结构来表示实体之间的联系；层次模型使用层次 (树型 )结构来表示实体之间的联系；关系模型用二维表数据来表示实体之间联系。 21 【正确答案】 D 【试题解析】 数据库系统的三级模式结构是指数据库系统由外模式、模式和内模式三级抽象模式构成，在数据库系统领域，一般不必深入到二进制位或字节的级别看待数据，而是从文件级开始，因为数据库系统往往是建立在文件系统基础之上的。三级抽象模式在数据库系统中都存储于数据库系统的数据字
34、典中，是数据字典的最基本内容，数 据库管理系统通过数据字典来管理和访问数据模式。 22 【正确答案】 A 【试题解析】 一般人们将加密前的文件称为明文，而加密后的文件称为密文，因此加密的目的就是将明文变为密文。而反过来将密文变成明文的过程则称解密。 23 【正确答案】 D 【试题解析】 根据参照完整性规则，若属性 F是关系 R的外码，它与关系 S的主码 KS相对应 (关系 R和 S不一定是不同的关系 )，则对于 R中每个元组在 F上的值必须为：取空值 (F的每个属性值均为空值 )或者等于 S中某个元组的主码值。C#是关系 C的主码，也是关系 SC中 的外码，根据参照完整性规则，外键的值不允许参
35、照不存在的相应表的主键的值，或者外键为空值，所以不可能任意删除关系 C中的元组。 24 【正确答案】 D 【试题解析】 系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序和数据库管理系统以及服务程序。 25 【正确答案】 D 【试题解析】 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问 题。 26 【正确答案】 D 【试题解析】 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有向图描述
36、数据及其联系；关系型用二维表描述数据及其联系。 27 【正确答案】 C 【试题解析】 PowerBuiMer的数据类型 integer表示整型，是 15位带符号数。 28 【正确答案】 D 【试题解析】 如果一个超级用户的文件其保护码中 “setuid”位为空，则一般用户在调用该文件时系统把文件主的 “实际用户标识号 ”作为该一般用户的 “设置 用户标识号 ”，并按此标识决定用户对该文件的访问权限。这样，使得一般用户可以执行通常只有超级用户才能执行的功能，但在执行中可以有一些限制。 29 【正确答案】 A 30 【正确答案】 C 【试题解析】 综合业务数字网是 ISDN，异步传输模式是 ATM
37、。注意：异步传输模式是 ATM，而 ISDN是综合业务数字网，故 C)选项叙述错误。掌握 X.25网、 FDDI、 ISDN、 ATM的概念和区别。 31 【正确答案】 A 【试题解析】 对于 n个结点的序列，利用 shell排序的方法总的关键码的比较次数约为 n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。 32 【正确答案】 A 【试题解析】 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完
38、毕才释放数据对象。所以X/X： TRUE是不对的。 33 【正确答案】 D 【试题解析】 存储器是计算机记忆装置，它的主要功能是存放程序和数据。程序是计算机 操作的依据，数据是计算机操作的对象。 34 【正确答案】 B 【试题解析】 在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。 35 【正确答案】 A 36 【正确答案】 C 37 【正确答案】 B 38 【正确答案】 C 【知识模块】 数据库技术基础 39 【正确答案】 C 【试题解析】 此题主要考查栈的后进先出结构特点，输入项序列为 A， B， C，显然可能输出序列可以为
39、CBA，若 A， B， C都进栈后立即出栈，则 输出序列为ABC， A， B相继进栈， B出栈， A再出栈，最后 C入栈后出栈，则输出序列为BAC。因此选项 A， B， D组合都可能，对选项 C， C是进栈的最后一个元素，却是最先出栈元素，则必然是 A， B， C进栈完了之后再出栈，这样 A不可能先于 B出栈。 【知识模块】 数据结构与算法 40 【正确答案】 A 【知识模块】 基础知识 41 【正确答案】 D 【试题解析】 网络袭击者采用向网络服务器发送欺骗性请求的方法，传送被防火墙认为是合法的数据，从而绕过防火墙进行网络攻击。 【知识模块】 基 础知识 42 【正确答案】 D 【知识模块】
40、 基础知识 43 【正确答案】 B 【试题解析】 数据是信息的符号表示或称载体 ;信息则是数据的内涵 ,是数据的语义解释。 44 【正确答案】 C 45 【正确答案】 C 【试题解析】 表示关系的属性时 ,各个属性之间的分隔符选用 “,“。 46 【正确答案】 A 47 【正确答案】 D 【试题解析】 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的 文件名，从而解决了文件的重命名问题。 48 【正确答案】 C 【试题解析】 数据仓库采用三层体系结构，底层 l的数据仓库服务器一般是一个关系型数据库系统，其前端分析工具也
41、包括报表工具。 49 【正确答案】 C 【试题解析】 多级目录更能确切地表达系统内部文件的组织结构，方便文件系统的管理。采用多级目录结构，不同用户可以给不同文件取相同名字，只要它们不是同一个目录节点下的节点。 50 【正确答案】 D 【试题解析】 关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组成。 关系模型的数据结构单一，在关系模型中，现实世界的实体及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样，但它们能用做评估实际系统
42、中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。 51 【正确答案】 D 【 试题解析】 在 class中没有课程号为 05的部门，因此 A不正确；在表中不能有相同的汜录，因此 B不正确；当删除了课程号为 03的课程后，就不能在插入一条课程号为 03的雇员信息了，所以 C不正确。 52 【正确答案】 B 【试题解析】 UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个 UNDO事务的更新操作执行逆操作，即将日志记录中“
43、更新前的值 ”写入数据库； REDO：对重做队列中的各个事务进行重做处理，处理方法是：正向扫描日志文件，对每个 REDO事务重新执行登记的 操作，即将曰志记录中 “更新后的值 ”写入数据库。 53 【正确答案】 D 54 【正确答案】 C 【试题解析】 SQL Server 2000除了具有 DBMS的基本功能特点外，还具有如下的功能特点： 充分的 Web支持，网络性能好； 高度可伸缩性和可靠性； 提供完善的数据库功能； 充分的数据仓库功能； 易于使用和管理； 网络无关性。 55 【正确答案】 D 【试题解析】 分布式系统的所有问题是 (或应当是 )内部的、实现级别的问题，而不是外部的、用户级
44、别的问题。 56 【正确答案】 A 【试题解析】 在 SQL语言中，创建索引使用 CREATE INDEX语句，其一般格式为： CREATEUNIQUECLUSTER INDEX ON表名 (列名 顺序 ,列名 顺序 ); 其中，表名指定要建索引的基本表的名字。索引可以建在该表的一列或多列上，多列时各列名之间用逗号分隔。每个列名后面还可以用顺序指定索引值的排列顺序，包括 ASC(升序 )和 DESC(降序 )两种。缺省值为 ASC。 UNIQUE表示此索引的每一个索 引值只对应惟一的数据记录。 CLUSTER表示要建立的索引是聚簇索引。 所以 CREATE CLUSTER INDEX name
45、_index ON emp(salary)表示将会在 emp表的 salary列上建立一个聚簇索引，而且是按升序存放。 57 【正确答案】 B 58 【正确答案】 C 【试题解析】 根据 T的特点，可知条件是 C E，所以 C）为正确答案。 59 【正确答案】 A 【试题解析】 SYBASE企业级数据库服务器有自己的特性，其中可用性支持服务器间的失败转移；安 全性符 合美国国家计算机安全委员会的 C2级安全性的要求；分布式计算， SYBASE是在核心层实现 存储过程和触发器具有可编程能力。 60 【正确答案】 C 【试题解析】 时间片结束时，不是进程自动让出 CPU，而是强迫进程让出CPU。
46、61 【正确答案】 一致状态 【试题解析】 如果数据库中只包含成功事务提交的结果，此数据库状态就称为一致状态。 62 【正确答案】 IP地址 【试题解析】 Internet上的计算机地址有两种表示形式： IP地址与域名。每台接到 Internet上的计算 机、路由器都必须有惟一的 IP地址。掌握网络中 IP地址的分配问题。 63 【正确答案】 总线型 【试题解析】 局域网常用的拓扑结构有星型、环型、总线型和树型等。 64 【正确答案】 模式 【试题解析】 数据库系统的三级模式结构由外模式、模式和内模式组成。 65 【正确答案】 保护 66 【正确答案】 创建或建立或 CREATE 【试题解析】
47、 数据结构文件控制块 (FCB) 是系统为管理文件而设立的一个数据结构。数据结构文件控制块 (FCB) 是文件存在的标志，它记录了系统管理文件 所需的全部信息。 FCB是在执行创建文件系统调用时建立的。 67 【正确答案】 可串行化的 【试题解析】 可串行化调度是指多个事务在某个调度下的执行结果与这些事物在某个串行调度下的执行结果相同。因此当多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是可串行化的。 68 【正确答案】 .net 【试题解析】 VB是新人开发与系统无关的综合应用程序的首选；容易使用和厂商财力很强是其仅有的两点优势。 VB开发效率高，代码执行效率一般
48、，但是入门和学习速度快，有较好的学习 氛围、帮助书籍和帮助文档。但是随着微软的 net技术的推广， VB将会逐渐退出历史舞台。 69 【正确答案】 3 【试题解析】 堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列 (建堆 )，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次： 18， 30， 5， 10， 46， 38， 35， 40。第二次：18， 10， 5， 30， 46， 38， 35， 40。第三次： 5， 10， 18， 30， 46， 38， 35， 40。 3次以后就可以了。 70 【正确答案】 持久性 【试题解析】 为保证对故障恢复的支持，登记日志记录时必须遵循以下原则：登记的顺序严格按照事务的并发执行中各操作发生的实际顺序；必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存
