下列关于计算机系统工作原理的叙述中，哪一条是正确的?
   A) 中央处理器直接对存储器中的数据进行处理
   B) 运算器完成解释和执行指令的工作
   C) 中央处理器可以从输入设备中得到控制指令
   D) 程序和数据均存放在存储器中

一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是(    )。
   A) 签名者事后不能否认自己的签名
   B) 该数字签名必须是所签文件的物理部分
   C) 当发生签名真伪争执时，有第三方能够解决争执
   D) 接收者能够验证签名，而任何其他人都不能伪造签名

在应用层协议中，用于WWW服务的是(    )。
   A) 网络终端服务TELNET    B) HTTP协议
   C) 网络文件协议NFS    D) 域名服务DNS

一个加密体制或称密码体制是由下列哪些部门分组成的?
   Ⅰ．明文空间  Ⅱ．密文空间    Ⅲ．密钥空间  Ⅳ．加密算法  Ⅴ．解密算法
   A) 仅Ⅰ、Ⅱ和Ⅲ    B) 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ
   C) 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ    D) 全部

下列哪一项不是实现访问控制可采用的方法?(    )
   A) 口令    B) 保护键    C) 存取控制表    D) 存取控制矩阵

下列关于链式存储结构的叙述中，哪些是不正确的

   Ⅰ．逻辑上相邻的结点物理上不必邻接

   Ⅱ．每个结点都包含恰好一个指针域

   Ⅲ．用指针来体现数据元素之间逻辑上的联系

   Ⅳ．结点中的指针都不能为空

   Ⅴ．可以通过计算直接确定第i个结点的存储地址
   A) 仅Ⅰ、Ⅱ和Ⅲ    B) 仅Ⅰ、Ⅲ和Ⅳ
   C) 仅Ⅱ、Ⅲ和Ⅴ    D) 仅Ⅱ、Ⅳ和Ⅴ

下列叙述正确的是
   A) 二叉树是树的特殊情况
   B) 二叉树的结点的子树区分左子树和右子树
   C) 如果一棵二叉树最多只有最下面的两层结点度数可以小于2，称之为完全二叉树
   D) 树和二叉树之间不能相互转换

下列(    )不是队列的基本运算。
   A．从队尾插入一个新元素      B．判断一个队列是否为空
   C．从队列中删除第i个元素    D．读取队头元素的值

下列关于数据存储方式的叙述中，不正确的是(    )。
   A) 数据的主要存储方式有顺序存储结构和链式存储结构
   B) 顺序存储结构空间利用率低，链式存储结构空间利用率高
   C) 顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域
   D) 顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

下列哪一个不是队列的基本运算
   A) 从队尾插入一个新元素    B) 判断一个队列是否为空
   C) 从队列中删除第i个元素    D) 读取队头元素的值

按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?(    )
   A．前序    B．后序
   C．对称序    D．层次次序

顺序存储结构的优点是(    )。
   A) 删除运算方便
   B) 存储空间利用率高
   C) 插入运算方便
   D) 可以方便地运用到各种逻辑结构的存储表示中

在一个单链表中，若要删除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；

凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是
   A) 树转为树林的方法    B) 把二叉树转为树和树林的方法
   C) 把树和树林转为二叉树的方法    D) 把树林转为树的方法

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素a_ij(1≤j≤i≤n)的地址的公式为Am＝
   A) LOC(a_ij)＝LOC(a₁₁)+i×(i+1)/2+i
   B) LOC(a_ij)＝LOC(a₁₁)+i×(i+1)/2+(i-1)
   C) LOC(a_ij)＝LOC(a₁₁)+i×(i-1)/2+i
   D) IOC(a_ij)＝LOC(a₁₁)+i×(i-1)/2+(i-1)

下列关于散列表的叙述中，哪一条是不正确的?(    )
   A．散列法的基本思想是：由结点的关键码值决定结点的存储地址
   B．好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
   C．在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
   D．散列表的平均检索长度随负载因子的增大而增加

系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：

         最大需求量度    已分配资源量

   P1         7               4

   P2         6               2

   P3         2               0

   P4         3               2

   系统剩余资源量：1

   如果在该状态下，进程P3，申请1个资源，分配后，系统的状态是
   A) 安全状态    B) 不安全状态    C) 死锁状态    D) 临界状态

设数组data[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为(    )。
   A．sq↑.front: =sq↑.front+1；
   B．sq↑.front：=(sq↑.front+1)% maxsize；
   C．sq↑.rear: =(sq↑.rear+1)% maxsize；
   D．sq↑.front: =(sq↑.front+1)% (maxsize+1)；

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是______。
   A) 适应于内存分配    B) 计算量大    C) I/O量大    D) 计算型和I/O型均衡

下列描述正确的是
   A) 系统软件是紧挨着计算机硬件的第一层软件
   B) 操作系统是紧挨着计算机硬件的第一层软件
   C) 编译软件是紧挨着计算机硬件的第一层软件
   D) 应用软件是紧挨着计算机硬件的第一层软件

设计批处理多道系统时，首先要考虑的是
   A) 灵活性和可适应性    B) 系统效率和吞吐量
   C) 交互性和响应时间    D) 实时性和可靠性

文件系统采用多级目录结构的好处是(    )。
   A) 可以进行多道程序设计
   B) 不同用户可以给不同文件取相同名字
   C) 提高内存利用率
   D) 文件可以共享

在分页式存储管理中，地址转换工作是由什么完成的?
   A) 硬件    B) 地址转换程序
   C) 用户程序    D) 装入程序

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为(    )。
   A) 地址分配    B) 地址计算
   C) 地址映射    D) 地址查询

下列有关分区存储管理的叙述中，不正确的是(    )。
   A) 分区存储管理能充分利用内存
   B) 分区存储管理有固定分区存储管理和可变分区存储管理
   C) 固定分区会浪费存储空间
   D) 分区存储管理不能实现对内存的扩充

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
   A) 进程管理主要是对程序进行管理
   B) 存储管理主要管理内存资源
   C) 文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题
   D) 设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理

在操作系统的各个功能组成部分中，不需要硬件支持的是
   A) 进程调度    B) 时钟管    C) 地址映射    D) 中断系统

UNIX系统中，把输入输出设备看作是
   A) 普通文件    B) 目录文件    C) 特殊文件    D) 索引文件

在关系数据库中，关于外模式的描述正确的是
   A) 外模式双称逻辑模式
   B) 外模式又称存储模式
   C) 外模式又称为子模式或用户模式
   D) 外模式描述数据的物理结构和存储结构

数据库管理系统与操作系统之间的关系是(    )。
   A．可以互相调用    B．不能互相调用
   C．数据库管理系统可以调用操作系统  D．操作系统可以调用数据库管理系统

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是(    )。
   A．层次分析法和层次结构图    B．数据流程分析法和数据流程图
   C．结构分析法和模块结构图    D．实体一联系方法和E-R图

在关系代数的连接操作中，连接操作需要取消重复列的是(    )。
   A) 自然连接    B) 笛卡尔积
   C) 等值连接    D) θ连接

关系数据模型的三个组成部分中，不包括______。
   A) 完整性规则    B) 数据结构    C) 恢复    D) 数据操作

在SQL语言中，删除一个表的命令是
   A) DELETE    B) DROP
   C) CLEAR    D) REMOVE

下列关于这个关系的叙述中，不正确的是
   职员关系是S(S#，SNAME，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的目标关系

当局部E-R图合并成全局E-R图时，可能出现冲突，下面属于这一类冲突的是
   A) 命名冲突    B) 元组冲突    C) 语法冲突    D) 数据冲突

在关系代数中，下列(    )等式是不正确的。
   A．R=SR    B．R∪S=S∪R
   C．R×S=S×R D．RS=SR

设有选修计算机基础的学生关系R，选修数据库的学生关系S。求选修了计算机基础而没有选修数据库的学生，则需进行(    )运算。
   A) 并    B) 差
   C) 交    D) 或

SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现(  )功能。
   A) 数据查询    B) 数据操纵
   C) 数据定义    D) 数据控制

下列哪一项是数据库系统的核心和基础?
   A) 数据模型    B) 数据库管理系统
   C) 数据库技术    D) 关系理论

SQL通常不提供下列哪一种操作?
   A) 修改索引定义    B) 修改视图定义
   C) 修改索引定义和修改视图定义    D) 修改表定义

在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为
   A) 水平分片    B) 垂直分片
   C) 导出分片    D) 选择分片

在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为
   A) 水平分片    B) 垂直分片
   C) 导出分片    D) 选择分片

下面不属于对属性列和视图的操作权限的操作是
   A) 建立索引    B) 查询    C) 插入    D) 删除

SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT， DELETE，UPDATE实现哪类功能?
   A) 数据查询    B) 数据操纵    C) 数据定义    D) 数据控制

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的(    )模块完成。
   A) 数据库定义模块    B) 数据库维护模块
   C) 数据库存取模块    D) 数据库运行模块

数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括(    )。
   A．块中记录的数目    B．读取时需要的缓存大小
   C．块中空闲空间的末尾指针    D．由包含记录位置和大小的条目组成的数组

下列(    )不是由于关系模式设计不当所引起的问题。
   A) 数据冗余    B) 插入异常    C) 更新异常    D) 级联回滚

数据库管理系统中(    )是事务管理部件的责任。
   A) 保持事务的原子性    B) 保持事务的持久性
   C) 保持事务的隔离性    D) 保持事务的一致性

下列关于SQL Server 2000的叙述中，哪个是不正确的?(  )。
   A．一种典型的具有浏览器/服务器体系结构的面向对象数据库管理系统
   B．提供对XML和HTTP的全方位支持
   C．可为用户的Internet应用提供完善的支持
   D．性能良好、安全可靠

由于关系模式设计不当所引起的插入异常指的是
   A) 两个事务并发地对同一关系进行插入而造成数据库不一致
   B) 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中
   C) 未经授权的用户对关系进行了插入
   D) 插入操作因为违反完整性约束条件而遭到拒绝

设计性能较优的关系模式称为规范化，规范化主要的理论依据是
   A) 关系规范化理论    B) 关系运算理论
   C) 关系代数理论    D) 数理逻辑

DDL是
   A) 操作数据语言  B) 定义数据的语言  C) 自含语言    D) 宿主语言

下列(    )模式必定符合4NF。
   A) 关系R中只包含两个属性
   B) 关系R中只包含3个属性
   C) 关系R中都是主属性
   D) 关系R中都是主属性，且没有非平凡函数依赖

数据库设计的需求阶段主要设计
   A) 程序流程图    B) 程序结构图
   C) 框图    D) 数据流程图

PowerDesigner是新一代数据库设计工具，下面是它的4个组成部分，若要进行数据库概念模式设计，应该选用(    )。
   A) ProcessAnalyst    B) DataArehitect
   C) MetaWorks    D) AppModeler

在关系模式R＜U，F＞中，要使X→→Y为平凡的多值依赖，应满足(    )。
   A) U-X-Y=Φ    B) X∩Y=Φ
   C) X是单个属性    D) Y是单个属性

数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和
   A) 程序结构化    B) 程序标准化    C) 数据模块化    D) 数据结构化

UNIFACE采用构件式开发，其应用开发分为3个步骤，分别是______。
   A) 建模、构造和装配    B) 分析、设计和实现    C) 建模、设计和实现    D) 分析、构造和装配

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
   A) 数据库系统    B) 数据库管理系统
   C) 数据仓库    D) 数据集成

当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和              。

使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解(或者在一定时间内无法理解)，这称为______。

从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是______。

在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为              。

给定一个关键字序列(24,19,32,43,38,6,13,22)，进行快速排序，扫描一趟后的结果是______。

在稀疏矩阵所对应的三元组线性表中，每个三元组元素按______为主序排列。

如果对于给定的一组数值，所构造出的二又树的带权路径长度最小，则该树称为______。

在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为______作业，而由批处理系统控制的作业称为后台作业。

进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。

在确定了要使用的SQL Server 2000版本之后，必须为其选择合适的操作系统。 Microsoft推荐用______系列的操作系统。

在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。

用二维表的形式来表示实体之间联系的数据模型叫做 ______。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为              。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：
   SELECT R.A，R.B，S.D，S.F FROM R，S WHERE ______

IBM商务智能解决方案的基本结构包括              、多维分析模型和前台分析工具三个部分。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A,R.B,S.D,S.F 用SQL语言的查询语句表示，则有：
   SELECT R.A,R.B,S.D,S.F FRCM R,S WHERE______

使用最为广泛的记录数据库中更新活动的结构是______。它记录了数据库中的所有更新活动。

在关系模式R(D, E, G)中，存在函数赖关系E→D，(D，G)→E，则候选码为______。

数据库用户有DBA、专业用户、应用程序员和______。

联系一般分为：______、一对多的联系和多对多的联系。