数据库习题——精选推荐

1、 病毒应以预防为主，主要堵塞病毒的：

2、 个人计算机接入Internet的主要方式是：

3、 如果你的计算机已接入Internet，用户名为jsg，而连接的服务商主机域名为public.dl.cn，则你的“E-mail”地址应该是： 4、 在双链表中，每个结点有两个指针域，一个指向： ，另一个指向后继结点

5、 在插入和选择通信卫星中，若初始数据基本正序，则选用： ，若初始数据基本反序，

则选用选择排序 6、 对n个元素的序列进行冒泡排序时，最少的比较次数是： 7、 加密是通过： ，来实现的

8、 动态重定位需要靠： 来完成

9、 作业说明书主要包括： 、作业控制描述和作业资源要求描述

10、 是作业在系统中存在的标志

11、为实现消息缓冲通信，要利用 和接收原语 12、进程的调度算法主要有 、时间片轮转算法和最高优先算法

13、采用链接结构的文件，要得到第i个记录，就必须 ，才能得到第i个记录的存

放地址 14、用户与操作系统的接口有 和系统调用两种

15、一般情况下将中断资源分成两大类： 和自愿性中断 16、自然连接是连接的一个重要的特殊例子，他要求被连接的两关系：

17:、数据库的数据完整性是指数据中数据的 和相容性

18、关系操作的特点是：

19、视图是一个虚表，因为它是从 的表

20,、 是指外键的值不允许参照不存在相应表主键的值，或者外键为空值 1、 两串相等的充要条件是： 2、 人们把用计算机模拟人脑劳动的过程称为：

3、 根据宽带来分，计算机网络可以分为宽带网和基带网

4、 串（或字符串）是由 组成的有限序列

5、 在哈希函数H（Key）=Key%P中，P应取： 6、 对密码系统的攻击有两类： 和被动攻击

7、 大多数计算机系统将CPU执行状态划分为 和管态

8、 使用覆盖与交换 技术的主要目的是：

9、 进行管理主要是对 进行的管理

10、 现实虚拟存储技术，需有一定的物质基础，其一是 ，其二是一定容量的内存，三是地址变换机构 11、 是文件存在的标志，它记录了系统管理文件的全部信息

12、 一般设备的连接采用交叉连接，其好处是 ，提高设备的并行性

13、 如果系统中所有作业可以同时到达，则使作业平均周转时间最短的作业调度算法

是： 14、 对属性的值域的约束也称为 ，是指对关系中属性取值的正确性限制

15、 关系代数可分为两类，即 和专门的关系运算

16、 关系代数语言的查询操作是以 为基础运算的，关系演算语言的查询操作是以

谓词演算为基础运算的 17、 连接是由 和选择操作组合而成。 18、 投影操作是对一个关系进行 ，消去某些列，并重新按排列的顺序 19、 是这样一种线性表，所有插入和删除操作都在表的两端进行

20、 一棵二叉树的结点数为33，则其最大的深度为 。

1、在数据库的3级体系结构中，模式是对数据库 的描述 2、在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据

结构、数据流、数据存储、数据加工过程等的描述，通常称为 。 3、网络操作系统尽管有着许多种不同的品牌，其功能与结构也各有差异，但主要分为主从

式和 两大类 4、快速排序的非递归算法实现，除了可以借助于栈结构解决外， 也可以用来解决这个问题 5、如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，

则称这个调度为 调度 6、在计算机软件系统的体系结构中，数据库管理系统位于用户和 之间

7、进程的调度方式有两种，一种是剥夺方式，另一种是 。 8、在操作系统的存储管理中，存储共享的两个目的是 和实现进程通信

9、文件目录是 的有序集合

10、数据库设计中，对数据库的概念、逻辑和物理结构的改变称为在组织；其中改变概念或

物理结构又称再构造：改变物理结构称为： 11、数据库系统中存放3级结构定义的数据库称为： 12、在分布式数据库系统中，数据分配是指数据在计算机网络：

13、中断系统功能：实现中断响应、服务和返回；实现中断排队 模式的过程

14、DMA是一种不需要CPU干预，也不需要 的高速数据传送方式

15、数据库系统必须提供3个方面的数据控制功能：安全性、完整性和 。

16、局域网中常用的同轴电缆可以分为两种细同轴电缆和 。 17、动态存储分配时，一般要采用 方法，重定位寄存器是硬件支持，作为保护措施

常用界地址（或基址和限长寄存器）的方法 18、实时系统一般采用 方法来提高可靠性

19、从静态的观点来看，操作系统中的进程是由程序段、数据和 3部分组成

20、24光驱在读出光盘上有效的文件时，每秒传输的数据为 KB 1、 根据对明文的加密方式的不同，可将单钥加密体制分为两类：即流密码和分组密码

2、 消息的源窗认证可使用数字签名技术和身份识别技术

3、 是指接收者能够检验收到消息的真实性的方法

4、 在算法是正确的前提下，评价一个算法的两个标准时间复杂度和 。

5、 向栈中压入元素的操作是 。 6、 在哈希文件中，因为哈希函数不是一对一的关系，所以选择好的哈希函数和 是

哈希文件的关键 7、 根据数据元素之间的不同特性，通常有3种基本结构：集合线性结构、树形结构和网状

结构 8、 用户是从使用的角度来组织文件的，由用户确定的文件结构成为逻辑文件 9、 通道访问内存采用 方式

10、操作系统中，以 实现设备的输出/输出操作，主要是缓解处理机与设备之间速度

不匹配的矛盾，并减少对CPU的I/O中断次数，从而提高资源利用率和系统效率 11、操作系统是计算机系统的一种系统软件，它以尽量合理、有效地方式组织和管理计算机

的 ，并控制程序的运行，使整个计算机系统能高效运行 12、 实质是：对通道程序采用多道程序设计技术，使与通道连接的设备可以并行工作 13、在请求页式存储管理中，页面置换算法通常用的有先进先出置换算法（FIFO）和

两种 14、进程的调度方式有两种，一种是剥夺方式，另一种是： 15、自然连接是连接的一个特殊的例子，它要求被连接的两关系：

16、集合运算，主要指并、交、差，当用于关系运算时，要求参加的两个关系是相容的，即

两个关系度数相同，相应属性取自 域 17、使用PowerDesigner的DataArchitect，可以对已有数据库类型（PDM）逆向生成CDM，

这种功能通常称为逆向工程 18、数据是信息的符号表示，信息是数据的：

19、关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其

中最重要的是函数依赖和 。 20、逻辑文件有流式文件和 两种形式。

1、内部排序适用于记录个数不大的小文件， 适用于记录个数非常多、不能一次将全部记录放入内存的大文件 2、个10阶对称矩阵A，采用压缩存储方式，（以行序为主存储，且A（0）（0）=0）则A

（8）（5）的地址是: 3、各查找方法中，平均查找长度与结点个数n无关的查找方法是：哈希查找方法

4、一个简单的方法是采用 来指示磁盘存储空间的使用情况 5、为每个文件加权限可以有效防止 。

6、死锁的解除常采用的办法是 和撤销进程法

7、作业从进入后备队列到被调度程序选中的时间间隔称为等待时间

8、把多个输入和输出多缓冲器统一起来，形成一个既能用于输入、又能用于输出的缓冲器。

该缓冲器称为： 9、数据的独立性包括 和数据的逻辑独立性

10、被参照关系与参照关系是通过外码相联系的，这种联系通常是 的联系

11、数据库的数据定义语言（DDL）定义数据库的全局逻辑数据结构，局部逻辑数据结构

和 。 12、在关系数据库中，对数据进行操作，从表中取出满足某种条件的属性成分的操作称为 。 13、两个串相等的充要条件是：

14、空格串是 ，其长度等于共包含的空格个数

15、关系模型的 是对关系的某种约束条件

16、对辅存空间的分配方法有 分配和以区段为单位进行分配 17、在虚拟页式存储管理中进行抵制映射时，若从页表中查出此信息不在内存中，则发

生 。 18、存储管理主要是对 的管理

19、集合运算，主要指并、交、差，当用于关系运算时，要求参加运算的两个关系是（相容）

的，即两个关系（度数）相同，相应属性取自 域 20、通过视图进行查询，首先要进行 。

1、在R进制中，能使用的最小数字符号是 。

2、一个完整的计算机系统通常应包括 。

3、顺序查找适用于存储结构为 结构的线性表。

4、VGA 12H显示方式规定其显示卡可以在256种颜色中挑选出任意16色在一幅画面中显示，则显示卡的DAC颜色寄存器为 位 5、设备分配中的安全性是指 。

6、在页式虚拟存储管理中，页面置换算法常用的有先进先出置换算法（FIFO）和 两

种 7、串联文件是文件物理组织的方式之一，其特点是用非连续的 存放文件信息

8、并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有3

种：轮转法、散列分布和 。 9、数据库管理系统的 功能对数据库的结构进行描述

10、数据库的 是为了保证数据库中存储的数据是正确的 11、在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是具有无

损连接性和 。 12、实际数据库系统中所支持的数据模型主要有层次模型、网状模型和 3种

13、数据库管理系统的效率包括计算机系统的内部资源的使用效率、数据库管理系统的运行

效率和 。 14、数据库管理系统的主要功能是数据库的定义、数据操作、数据运行管理和 等四

个方面 15、在Client/Server工作模式中，客户机可以使用 向数据库服务器发送查询命令 16、在WWW服务中，统一资源定位器URL可以由3部分组成，即 主机名和文件

名 17、大多数局域网在数据链路层提供的是：

18、TCP/IP模型的传输层有两个协议，第一个协议TCP是一种可靠的面向连接的协议，第

二个协议UDP（User Datagram Protocol）是： 19、在ISO“开放系统互连管理框架”中，将网络系统管理划分为五个功能域。这五个功能

域是：配置管理、故障管理、安全管理、性能管理和 。 20、“日志”文件是用于保存 。

1、操作系统、各种程序设计语言的处理程序、数据库管理系统、诊断程序，以及系统服务

程序等都是 。 2、用 语言编写的程序可由计算机直接执行

3、编译程序有的直接产生目标代码，也有的先产生 ，最后产生可执行目标文件。 4、若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为K，则左、

右子树皆非空的结点个数是 。 5、设F是由T1、T2、和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、

和T3结点个数分别n1、n2、n3，则二叉树B的根结点的左子树和右子树中的结点个数分别

为n-1和 。 6、如果系统中有n各进程，则在就绪队伍中，进程的个数是 。

7、 是最大数据的、有结构的综合性集合

8、从计算机软件系统的构成看， 是建立在操作系统之上的软件系统，是操作系统的用

户 9、CRT显示器上构成图像的最小单元或图像中的一个点称为 。 10、计算机是一类智能机器，因为它除了能完成算术运算外，还能完成某些 。

11、在顺序表（8,11，15,19,25,26,30,33,42,48,50）中，用二分法查找关键码20，需要做的关