一、选择题（每小题1分，共60分）

　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

　　（1）下列哪一项指标在实现控制系统时不需要满足？

　　A）可靠性   B）实时性   C）交互性   D）抗干扰性

　　（2）下列哪一类程序不属于服务性程序？

　　A）编译程序 B）编辑程序 C）纠错程序 D）连接程序

　　（3）下列关于网络协议的叙述中，哪一项是不正确的？

　　A）语法规定了用户控制信息的命令格式

　　B）语义规定了用户控制信息的意义以及完成控制的动作与响应

　　C）时序是对事件实现顺序的说明

　　D）网络协议是为网络数据交换而制定的

　　（4）下列哪一个不是TCP/IP参考模型中的应用层协议？

　　A）电子邮件协议SMPT                                             B）网络文件系统NFS

　　C）简单网络管理协议SNMP                                         D）文件传输协议FTP

　　（5）下列关于信息认证的叙述中，哪一项是不正确的？

　　A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心

　　B）数字签名的签名者事后不能否认自己的签名

　　C）消息认证要检验的内容包括消息的序号和时间性

　　D）对密码系统的主动攻击是通过分析和识别截获的密文完成的

　　（6）下列哪一项不是网络防病毒软件允许用户设置的扫描方式？

　　A）实时扫描 B）警告扫描 C）预置扫描 D）人工扫描

　　（7）下列哪些是数据结构研究的内容？

　　Ⅰ． 数据的采集        Ⅱ． 数据的逻辑组织      Ⅲ．数据的存储实现

　　Ⅳ． 数据的传输        Ⅴ． 数据的检索

　　A）Ⅱ和Ⅳ       B）Ⅰ、Ⅱ和Ⅲ

　　C）Ⅱ、Ⅲ和Ⅴ       D）Ⅰ、Ⅲ和Ⅴ

　　（8）下列关于数据元素的叙述中，哪一项是不正确的？

　　A）数据元素是数据的基本单位，即数据集合中的个体

　　B）数据元素是有独立含义的数据最小单位

　　C）数据元素又称作结点

　　D）数据元素又称作记录

　　（9）下列关于数据的存储结构的叙述中，哪一项是正确的？

　　A）数据的存储结构是数据间关系的抽象描述

　　B）数据的存储结构是逻辑结构在计算机存储器中的实现

　　C）数据的存储结构分为线性结构和非线性结构

　　D）数据的存储结构对数据运算的具体实现没有影响

　　（10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列是可能的出栈序列？

　　A）E、D、C、B、A、F

　　B）B、C、E、F、A、D

　　C）C、B、E、D、A、F

　　D）A、D、F、E、B、C

　　（11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为

　　A）s­.link := t                                                                                

　　B）t­.link := s

　　C）t­.link := s­.link                                                                 

　　D）s­.link := t­.link

　　（12）按行优先顺序存储下三角矩阵 

　　的非零元素，则计算非零元素aij  (1£ j £ i£n) 的地址的公式为

　　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)

　　（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

　　A）直接插入排序     B）直接选择排序

　　C）快速排序     D）归并排序

　　（14）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为

　　A）6    B）7    C）8    D）9

　　（15）下列关于二叉树周游的叙述中，哪一项是正确的？

　　A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

　　B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

　　C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

　　D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

　　（16）下列哪一项不是嵌入式操作系统的特点？

　　A）占有资源少   B）低成本   C）高可靠性     D）交互性

　　（17）下列哪一项是中断处理的4个阶段？

　　A）保存现场、执行中断处理程序、分析中断源、恢复现场

　　B）保存现场、恢复现场、执行中断处理程序、分析中断源

　　C）保存现场、分析中断源、执行中断处理程序、恢复现场

　　D）分析中断源、保存现场、执行中断处理程序、恢复现场

　　（18）下列哪一种进程间的通信方式不能传递大量信息？

　　A）共享内存     B）消息缓冲

　　C）信箱通信     D）信号量及P、V操作

　　（19）某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：

　　在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是

　　A）J1   B）J2   C）J3   D）J4

　　（20）假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？

　　A）128  B）256  C）512  D）1024

　　（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为

　　A）7    B）8    C）9    D）10

　　（22）假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少个记录？

　　A）4    B）5    C）6    D）7

　　（23）下列哪一项不是文件的物理结构？

　　A）顺序结构 B）Hash结构 C）索引结构 D）流式结构

　　（24）下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动？

　　A）先来先服务算法       B）最短寻道时间优先算法

　　C）扫描算法     D）旋转调度算法

　　（25）数据管理技术发展的三个阶段中，哪个（些）阶段没有专门的软件对数据进行管理？

　　Ⅰ．人工管理阶段      Ⅱ．文件系统阶段      Ⅲ．数据库阶段

　　A）仅Ⅰ B）仅Ⅲ C）Ⅰ和Ⅱ   D）Ⅱ和Ⅲ

　　（26）下列条目中，哪些是数据模型的要素？

　　Ⅰ．数据管理                Ⅱ．数据操作     

　　Ⅲ．数据完整性约束           Ⅳ．数据结构

　　A）Ⅰ、Ⅱ和Ⅲ       B）Ⅰ、Ⅱ和Ⅳ

　　C）Ⅱ、Ⅲ和Ⅳ       D）Ⅰ、Ⅲ和Ⅳ

　　（27）在关系数据库中，索引（index）属于三级模式结构中的

　　A）外模式   B）内模式   C）模式 D）子模式

　　（28）基于下列关系R、S和T的操作中，哪一个是正确的？

　　R

　　S

　　T

　　A）T= R  wv  S      B）T= R  wv  S     C）T= R  wv  S     D）T= R wv S

　　C < E                    C > E                 R.B = S.B

　　（29）下列条目中，哪些是数据库系统的组成成员？

　　Ⅰ．操作系统        Ⅱ．数据库管理系统         Ⅲ．用户

　　Ⅳ．数据库管理员    Ⅴ．数据库                 Ⅵ．应用系统

　　A）仅Ⅱ、Ⅳ和Ⅴ     B）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

　　C）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ D）都是

　　第（30）—（31）题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

　　EMP                                    DEPT

　　雇员号    雇员名   部门号   工资        部门号   部门名     房号

　　001      张山      02     2000          01     业务部     8020

　　010     王宏达     01     2500          02     销售部     3013

　　056     马林生     02     1800          03     服务部     2001

　　101      赵敏      04     3500          04     财务部     5010

　　（30）“向EMP中插入行（ NULL，‘李津’，‘03’，1200）”，该操作违反了

　　Ⅰ．实体完整性约束              Ⅱ．参照完整性约束

　　Ⅲ．用户定义完整性约束

　　A）仅Ⅰ B）Ⅱ和Ⅲ   C）Ⅰ和Ⅲ   D）都违反

　　（31）“从DEPT中删除部门号 =‘01’的行” ，该操作违反了

　　Ⅰ．实体完整性约束              Ⅱ．参照完整性约束

　　Ⅲ．用户定义完整性约束

　　A）仅Ⅰ B）仅Ⅱ C）Ⅰ和Ⅲ   D）都违反

　　（32）设有学生信息关系student（sno，sname，sex，age，dept）。“查找信息系（IS系）中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是

　　Ⅰ．p sname (sdept=’IS’Ùage<20(student))    

　　Ⅱ．s dept=’IS’Ùage<20 (psname (student))

　　Ⅲ．s sname (pdept=’IS’Ùage<20(student))  

　　A）仅Ⅰ B）仅Ⅱ C）Ⅰ和Ⅱ   D）Ⅱ和Ⅲ

　　（33）在SQL的SELECT语句中，实现投影操作的是哪个子句？

　　A）SELECT   B）FROM C）WHERE    D）ORDER BY

　　（34）设关系R与关系S具有相同的属性个数，且对应属性的值取自同一个域，则R - S可记作

　　A）{t | t ÎR Ú t ÎS}       B）{t | t ÎR Ù t ÏS}

　　C）{t | t ÎR Ù t ÎS}       D）{t | t ÎR Ú t ÏS}

　　（35）“把查询sc表和更新sc表的grade列的权限授予用户user1”的正确SQL语句是

　　A）GRANT SELECT，UPDATE（grade）ON TABLE sc TO user1

　　B）GRANT SELECT sc，UPDATE sc. grade  TO user1

　　C）GRANT SELECT，UPDATE ON TABLE sc. grade TO user1

　　D）GRANT SELECT ON TABLE sc，UPDATE ON TABLE sc(grade) TO user1

　　（36）有关系R（A，B，C，D）和关系S（A，B，C，D，E，F），关系T是R与S的笛卡儿积，即：T = R ´ S。则关系T的属性个数是

　　A）4    B）6    C）10   D）24

　　（37）关系数据模型具有很多优点，下列哪一个不是它的优点？

　　A）能表示复杂的语义 B）适用于集合操作

　　C）有标准语言支持       D）数据结构简单

　　（38）SQL的DML包括的语句有

　　A）ROLLBACK，COMMIT

　　B）CREATE，DROP，ALTER

　　C）GRANT，REVOKE

　　D）SELECT，INSERT，DELETE，UPDATE

　　（39）在SQL语言中，为了提高查询速度通常应创建

　　A）视图view     B）索引index

　　C）游标cursor       D）触发器trigger

　　（40）下列所述的工作中，哪些是DBA的职责？

　　Ⅰ．决定DB结构和信息内容

　　Ⅱ．设计数据的存储结构和存取策略

　　Ⅲ．定义数据安全性要求和完整性约束条件

　　Ⅳ．数据库的改进和重组

　　Ⅴ．监控数据库的使用和运行

　　Ⅵ．数据库的性能改进

　　A）仅Ⅱ、Ⅳ、Ⅴ和Ⅵ B）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

　　C）仅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ D）都是

　　（41）DBMS把经过编译后的数据定义存储在哪里？

　　A）程序中   B）索引中   C）数据字典中   D）日志中

　　（42）对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由下列哪一个功能模块实现的？

　　A）数据库定义模块       B）数据库维护模块

　　C）数据库存取模块       D）数据库运行模块

　　（43）下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，哪一个是不正确的？

　　A）DBMS是建立在操作系统之上的，是操作系统的用户

　　B）DBMS遇到读写磁盘操作时会请求操作系统服务

　　C）操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上

　　D）操作系统提供的存取原语和基本的存取方法通常作为与DBMS应用层的接口

　　（44）下列关于Oracle数据库物理存储的叙述中，哪一个是不正确的？

　　A）盘区（extent）是特定数量的连续数据块

　　B）一个段是一组分配了特定数据结构的盘区

　　C）存储空间大小的选择是以段而不是以数据块为单位

　　D）对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中

　　（45）下列哪一个说法是不正确的？

　　A）SYBASE IQ产品支持Bitwise索引技术

　　B）SYBASE IQ Multiplex是为提高SYBASE数据库索引的效率而设计的

　　C）DB2数据库系统使用动态位图索引提高访问多维数据的性能

　　D）MS SQL Server 2000允许工作负载跨越多个SQL Server 2000分区

　　（46）如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证了事务的什么特性？

　　A）原子性       B）一致性

　　C）隔离性       D）持久性

　　（47）下列关于日志的叙述中，哪一个是不正确的？

　　A）日志登记的顺序严格按照事务在执行中各操作发生的实际顺序登记

　　B）必须先把对数据库的修改写到外部数据库中，再把日志记录写到外存的日志文件中

　　C）对事务故障的恢复一般首先反向扫描日志文件查找该事务的更新操作            

　　D）对系统故障的恢复一般首先正向扫描日志文件，找出故障发生前已提交的事务

　　（48）设有两个事务T1、T2，其并发操作如下所示。下列说法中正确的是

　　----------------------------------------------------

　　T1                         T2

　　----------------------------------------------------------------------------

　　（1）读A=100

　　A=A*2

　　（2）                         读A=200

　　（3）ROLLBACK

　　恢复A=100

　　----------------------------------------------------------------------------

　　A）上述并发操作不存在问题   B）上述并发操作丢失更新

　　C）上述并发操作存在不一致的分析 D）上述并发操作存在对未提交更新的依赖

　　（49）若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据全部损失或部分损失，这种情况称为

　　A）事务故障 B）系统故障 C）磁盘故障 D）运行故障

　　（50）下列哪一项成立时，称X→Y为平凡的函数依赖？

　　A）XÇY = Æ B）XÇY ¹ Æ C）X ⊆ Y       D）Y ⊆ X

　　（51）下列哪一项是由于关系模式设计不当所引起的问题？

　　A）数据冗余 B）丢失修改 C）读脏数据 D）级联回滚

　　（52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？                                                           

　　I． 若X→Y, 则X→→Y              Ⅱ．若X→→Y, 则X→Y

　　Ⅲ．若Y ⊆ X, 则X→Y              Ⅳ．若Y ⊆ X, 则X→→Y

　　Ⅴ．若X→Y, Y’⊂ X, 则X→Y’       Ⅵ．若X→→Y, Y’⊂ Y, 则X→→Y’

　　A）Ⅱ和Ⅳ   B）Ⅰ、Ⅲ和Ⅳ   C）Ⅱ和Ⅵ   D）Ⅳ和Ⅵ

　　（53）下列关于关系模式的码的叙述中，哪一项是正确的？

　　A）主码只能包含单个属性

　　B）任何候选码都不能包含关系中的全部属性

　　C）包含在任何一个候选码中的属性称作主属性

　　D）包含在所有候选码中的属性称作主属性

　　第（54）－（56）题基于下列描述：有关系模式R（A，B，C，D，E），根据语义有如下函数依赖集：F = {A→C，BC→D，CD→A，AB→E}。

　　（54）下列属性组中的哪个（些）是关系R的候选码？

　　Ⅰ．（A，B）        Ⅱ．（A，D）       Ⅲ．（B，C）

　　Ⅳ．（C，D）              Ⅴ．（B，D）

　　A）仅Ⅲ     B）Ⅰ和Ⅲ

　　C）Ⅰ、Ⅱ和Ⅳ       D）Ⅱ、Ⅲ和Ⅴ

　　（55）关系模式R的规范化程度最高达到

　　A）1NF      B）2NF

　　C）3NF      D）BCNF

　　（56）现将关系模式R分解为两个关系模式R1（A，C，D），R2（A，B，E），那么这个分解

　　A）不具有无损连接性且不保持函数依赖

　　B）具有无损连接性且不保持函数依赖

　　C）不具有无损连接性且保持函数依赖

　　D）具有无损连接性且保持函数依赖

　　（57）PowerDesigner中的ProcessAnalyst模块的主要功能是

　　A）用于物理数据库的设计和应用对象及数据组件的生成

　　B）用于数据分析和数据发现

　　C）用于数据仓库和数据集市的建模和实现

　　D）提供了对PowerDesigner所有模型信息的只读访问

　　（58）下列关于CASE工具的叙述中，哪一个是不正确的？

　　A）CASE工具主要用于帮助DBA管理数据库系统

　　B）CASE工具主要用于数据库设计和应用开发

　　C）CASE工具中通常存储与数据库设计方案有关的信息

　　D）CASE工具中通常包含存储数据资料的档案库

　　（59）下列关于数据库系统的叙述中，哪一个是不正确的？

　　A）个人计算机系统上的单用户数据库系统一般不支持并发控制

　　B）分布式系统与非分布式系统的用户操作是完全不相同的

　　C）支持更加丰富的对象结构和规则是第三代数据库系统的一条准则

　　D）对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表

　　（60）对于下面的两张表，从表一到表二的分析过程称为

　　表一    

　　表二

　　A）上卷 B）转轴 C）切片 D）下钻

　　二、填空题（每空2分，共40分）

　　请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。

　　（1）针对采用TCP/IP协议互联的联网主机数量剧增的情况，可以用­­­­ 【1】 来管理和组织互联网中的主机。

　　（2）对于多个进程共享的公共区域提供访问限制和访问检查，是为了防止 【2】 。

　　（3）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为 【3】 。

　　（4）散列法存储的基本思想是：由结点的 【4】 决定结点的存储地址。

　　（5）若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为 【5】 。

　　（6）一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为 【6】 。

　　（7）按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是­­­­ 【7】 。

　　（8）当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的­­­­ 【8】 表中。

　　（9）在数据库的外模式、模式和内模式三级模式结构中，­­­­ 【9】 之间的映象实现了数据的物理独立性。

　　（10）在面向对象数据模型中，子类可以从其超类中­­­­ 【10】 所有的属性和方法。

　　（11）实体完整性规则规定：关系中的元组在组成­­­­ 【11】 的属性上不能为空值。  

　　（12）“向emp表增加一个telephone列，其数据类型为11个字符型”的SQL语句是：ALTER TABLE emp ­­­­ 【12】  。

　　（13）向数据库管理系统（DBMS）发出访问数据库数据的命令后，DBMS会先对该命令执行­­­­ 【13】 检查。

　　（14）Oracle­­­­数据库系统中快速生成报表的工具是Oracle 【14】 。

　　（15）数据库中的封锁机制主要用于事务的­­­­ 【15】 控制。

　　（16）被认为是真正意义上的安全产品一般其安全级别应达到­­­­ 【16】 。

　　（17）Armstrong公理系统的三条推理规则是自反律、增广律和 【17】 。

　　（18）若关系模式R 1NF，且对于每一个非平凡的函数依赖X Y，都有X包含码，则R最高一定可以达到 【18】 。

　　（19）能够通过维属性和度量属性刻画的数据统称为 【19】 数据。

　　（20）给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为 【20】 挖掘。