计算机四级数据库考试模拟试题一、选择题：( 共70 题，每题1 分，满分70 分。
其中1-55 题为中文题，56-70 题为英文题)。
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)若一个子程序起始地址为3K，调用指令CALL 的内存地址为K+1，则执行CALL 指令所要执行指令的地址为( )。
A) 3KB) 3K+1C) 3K-1D) K+2(2)若逻辑变量X=0,Y=1,则执行按位加X Y 以后的值为( )。
A) 1B) 0C) 10D) 2(3)一般情况下，操作数左移3 位的结果是原操作数( )。
A) 整除8B) 乘以8C) 整除4D) 乘以4(4) 设用一维数组A[1 n]来存储一个栈，令A[n] 为栈底，用整型变量T 指示当前栈顶位置，A[T]为栈顶元素。
当从栈中弹出一个元素时，变量T 的变化为( )。
A) T:=T+1B) T:=T-1C) T 不变D) T:=n(5)在排序方法中，关键码比较次数与记录的初始排列无关的是( )。
A)Shell 排序B)归并排序C) 直接插入排序D)选择排序(6) 对一棵非空的二叉树(设第0 层为根结点)，那么其第i 层上至多有多少个结点( )。
A) iB) 2i-1C) 2i+1D) 2i(7)对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。
在第一趟划分过程中，元素的移动次数最多的是哪一个序列?( )。
A) 70，75，68，23，10，16，90，82B) 82，75，70，16，10，90，68，23C) 70，75，82，90，23，16，10，68D) 23，10，16，70，82，75，68，90(8) 数组Q[0，n-1]作为一个环形队列，f 为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什么?( )。
A)r-fB)n+f-rC)n+r-fD)(n+r-f)mod n(9)A={x|x100 且为质数}，在 A 上定义*和如下：x*y=max(x,y)，xy=LCM(x,y)，x,yA，这里LCM(x, y)表示x 与y 的最小公倍数，则下面命题正确的是：( )。
Ⅰ构成代数系统;Ⅱ构成代数系统;A)只有ⅠB) 只有ⅡC) Ⅰ和ⅡD)没有(10)设V 和E分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( )。
Ⅰ.G-E的连通分支数p(G-E)=2。
Ⅱ. G-V的连通分支数p(G-V)一定等于G-E的连通分支数p(G-E)。
Ⅲ. G-V的连通分支数p(G-V)2。
A) Ⅰ和ⅡB) Ⅰ和ⅢC) ⅡD)没有(11)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。
A) 若R，S 是自反的，则RS 是自反的B) 若R，S 是反自反的，则RS 是反自反的C) 若R，S 是对称的，则RS 是对称的D) 若R，S 是传递的，则RS 是传递的(12)下面的谓词公式是有效式的是( )。
Ⅰ( x)( y)p(x,y) ( y)( x)p(x,y)Ⅱ┐( x)(p(x)( y)q(y))( y)q(y)Ⅲ( x)(p(x)q(x))( (x)p(x)( y)q(y)A)Ⅰ和ⅡB)只有ⅡC)只有ⅢD)只有Ⅰ(13)下面的符号集合中，是前缀码的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}A) B1 和B2B) B2 和B3C) B1、B2和B4D) B1、B2和B3(14)下面命题的判断正确的是( )。
Ⅰ完全图Kn(n1)都是哈密尔顿图;Ⅱ完全二部图Kn,m(n1,m1)都是欧拉图;Ⅲ任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真B) 只有Ⅲ为真C) 只有Ⅱ为假D)全为假(15)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A)存储器B)CPUC)外设D)磁盘空间(16) 在存储分配的策略中，( ) 是程序员在编程时或者编译程序对源程序编译时直接指定存储区。
A)直接分配B)间接分配C)态分配D)动态分配(17)操作系统的作用是( )。
A) 把源程序编译为目标程序B) 便于进行目标管理C) 控制和管理系统资源的使用A)只有ⅠB) 只有ⅡC) Ⅰ和ⅡD)没有(10)设V 和E分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( )。
Ⅰ.G-E的连通分支数p(G-E)=2。
Ⅱ. G-V的连通分支数p(G-V)一定等于G-E的连通分支数p(G-E)。
Ⅲ. G-V的连通分支数p(G-V)2。
A) Ⅰ和ⅡB) Ⅰ和ⅢC) ⅡD)没有2(11)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。
A) 若R，S 是自反的，则RS 是自反的B) 若R，S 是反自反的，则RS 是反自反的C) 若R，S 是对称的，则RS 是对称的D) 若R，S 是传递的，则RS 是传递的(12)下面的谓词公式是有效式的是( )。
Ⅰ( x)( y)p(x,y) ( y)( x)p(x,y)Ⅱ┐( x)(p(x)( y)q(y))( y)q(y)Ⅲ( x)(p(x)q(x))( (x)p(x)( y)q(y)A)Ⅰ和ⅡB)只有ⅡC)只有ⅢD)只有Ⅰ(13)下面的符号集合中，是前缀码的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}A) B1 和B2B) B2 和B3C) B1、B2和B4D) B1、B2和B3(14)下面命题的判断正确的是( )。
Ⅰ完全图Kn(n1)都是哈密尔顿图;Ⅱ完全二部图Kn,m(n1,m1)都是欧拉图;Ⅲ任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真B) 只有Ⅲ为真C) 只有Ⅱ为假D)全为假(15)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A)存储器B)CPU C)外设D)磁盘空间(16) 在存储分配的策略中，( ) 是程序员在编程时或者编译程序对源程序编译时直接指定存储区。
A)直接分配B)间接分配C)静态分配D)动态分配(17)操作系统的作用是( )。
A) 把源程序编译为目标程序B) 便于进行目标管理C) 控制和管理系统资源的使用D) 实现软硬件的转接(18)进程调度的关键问题是选择合理的( )和进行恰当的代码转换。
A)时间片间隔B)调度算法C)CPU 速度D)内存空间(19)( )存储管理支持多道程序设计，算法简单，但存储器碎片多。
A) 段式B)页式C)段页式D)固定分区(20)虚存技术是( )。
A)扩充内存物理空间的技术B)扩充相对地址空间的技术C)扩充外存空间的技术D)扩充输入/输出缓存区技术(21)缓冲技术用于( )。
A)提高主机和设备交换信息的调度B)提供主、辅存接口C)提高设备利用率D)扩充相对地址空间(22)通道是一种( )。
A)I/O 端口B)数据通道C)I/O 专用处理机D)软件工具(23)在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面增加时，缺页中断的次数( )。
A)减少B)增加C)无影响D)可能增加也可能减少(24)软件的复审是保证软件质量的必要手段，下述Ⅰ.软件的可追溯性Ⅱ.软件的可维护性Ⅲ.方案的可选择性Ⅳ.接口的明确性( )是软件复审时所涉及的技术内容?A) Ⅰ和ⅡB) Ⅰ、Ⅱ和ⅢC) Ⅱ和ⅢD) 都正确(25)以下关于结构化程序的说法中，正确的是( )。
A)结构化程序由单入口，单出口和循环三种结构组成B)结构化程序由顺序、单入口和单出口三种结构组成C)结构化程序由顺序、循环和GOTO语句结构组成D)结构化程序由顺序、循环和分支三种结构组成(26)原型化方法大致可分为三类，它们是抛弃式、演化式和( )。
A)递增式B)维护式C)测试式D)技术式(27)不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作：Ⅰ.怎样做Ⅱ.修改Ⅲ.做什么Ⅳ.实现和完善( )是必须完成的工作。
A) Ⅰ和ⅡB) Ⅰ、Ⅲ和ⅣC) Ⅱ和ⅢD) 都正确(28) 需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同其他系统元素的接口细节，定义软件的其他有效性需求。
分析员通过需求分析，逐步细化对软件的需求，描述软件要处理的()，并给软件开发提供一种可转化为数据设计，结构设计和过程设计的数据与功能表示。
A)过程B)对象C)数据域D)环境(29)需求分析的目的是理清数据流或数据结构，导出完全的、精制的( )。
A)系统流程图B)系统逻辑模型C)系统物理模型D)数据流图(30)在下述( )测试中,测试程序的设计者必须接触到源程序。
Ⅰ. 功能测试Ⅱ. 结构测试A) 均不须B) 只有ⅠC) 只有ⅡD) Ⅰ和Ⅱ(31) 耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程度，耦和的若干种类中，耦和度最高的是( )。
A)内容耦和B)非直接耦和C)数据耦和D)控制耦和(32 )制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是( )。
A) 规划与调度B) 分析与估算C) 设计与测试D) 组织与管理(33)在数据库技术中，只描述信息特性和强调语义的数据模型是( )。
A) 概念模型B) 结构模型C)物理模型D) 数学模型(34) 数据库管理系统中的数据操纵语言(DML)，可对数据库数据实现哪些操作?( )。
A)建立、授权、修改B)建立、排序、授权、删除C)建立、插入、授权D)查询、插入、修改、删除(35) 数据库的体系结构由( )来组织。
A)物理级，数据级，信息级B)文件级，记录级，数据级C)模式，外模式，内模式D)数据库，文件，记录(36) 有职工(职工号,职工名,部门号,职务)和部门(部门号,部门名,部门人数) 两个关系，其中职工号是职工关系的主键，部门号是部门关系的主键，某个职工归属某个部门。
在职工和部门这两个关系的属性中,只有一个属性是外键(或称外来键,外码,外来码)。
它是( )。
A) 职工关系的职工号B)部门关系的部门号C) 职工关系的部门号D)职工关系的职工号+部门号(37) 在SQL 语言中的视图(view)是数据库体系结构中的( )。
A) 内模式B) 模式C) 外模式D) 概念模式(38) 在关系代数中，对一个关系做投影操作之后，新关系的元组个数( ) 原来关系的元组个数。
A)等于B)不等于C)小于或等于D)大于或等于(39) 关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足(转化为数据设计，结构设计和过程设计的数据与功能表示。