计算机等级考试4级模拟试题含答案一、选择题：( 共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|x<100 且为质数}，在A 上定义*和·如下：x*y=max(x,y)，x·y=LCM(x,y)，x,y∈A，这里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 是自反的，则R·S 是自反的B) 若R，S 是反自反的，则R·S 是反自反的C) 若R，S 是对称的，则R·S 是对称的D) 若R，S 是传递的，则R·S 是传递的（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(n≥1)都是哈密尔顿图；Ⅱ完全二部图Kn,m(n≥1,m≥1)都是欧拉图；Ⅲ任何平面图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 是自反的，则R·S 是自反的B) 若R，S 是反自反的，则R·S 是反自反的C) 若R，S 是对称的，则R·S 是对称的D) 若R，S 是传递的，则R·S 是传递的（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(n≥1)都是哈密尔顿图；Ⅱ完全二部图Kn,m(n≥1,m≥1)都是欧拉图；Ⅲ任何平面图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）以下关于结构化程序的说法中，正确的是（）。
Ａ）结构化程序由单入口，单出口和循环三种结构组成Ｂ）结构化程序由顺序、单入口和单出口三种结构组成Ｃ）结构化程序由顺序、循环和ＧＯＴＯ语句结构组成Ｄ）结构化程序由顺序、循环和分支三种结构组成（26）原型化方法大致可分为三类，它们是抛弃式、演化式和（）。
A）递增式B）维护式C）测试式D）技术式（27）不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作：Ⅰ.怎样做Ⅱ.修改Ⅲ.做什么Ⅳ.实现和完善（）是必须完成的工作。
A) Ⅰ和ⅡB) Ⅰ、Ⅲ和ⅣC) Ⅱ和ⅢD) 都正确（28）需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同其他系统元素的接口细节，定义软件的其他有效性需求。
分析员通过需求分析，逐步细化对软件的需求，描述软件要处理的（），并给软件开发提供一种可转化为数据设计，结构设计和过程设计的数据与功能表示。
Ａ）过程Ｂ）对象Ｃ）数据域Ｄ）环境（29）需求分析的目的是理清数据流或数据结构，导出完全的、精制的（）。
Ａ）系统流程图Ｂ）系统逻辑模型Ｃ）系统物理模型Ｄ）数据流图（30）在下述（）测试中,测试程序的设计者必须接触到源程序。
Ⅰ. 功能测试Ⅱ. 结构测试A) 均不须B) 只有ⅠC) 只有ⅡD) Ⅰ和Ⅱ（31）耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程度，耦和的若干种类中，耦和度最高的是（）。
Ａ）内容耦和Ｂ）非直接耦和Ｃ）数据耦和Ｄ）控制耦和（32 ）制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是（）。
A) 规划与调度B) 分析与估算C) 设计与测试D) 组织与管理（33）在数据库技术中，只描述信息特性和强调语义的数据模型是（）。
A) 概念模型B) 结构模型C）物理模型D) 数学模型（34）数据库管理系统中的数据操纵语言（DML），可对数据库数据实现哪些操作？（）。
A）建立、授权、修改B）建立、排序、授权、删除C）建立、插入、授权D）查询、插入、修改、删除(35) 数据库的体系结构由（）来组织。
Ａ）物理级，数据级，信息级Ｂ）文件级，记录级，数据级Ｃ）模式，外模式，内模式Ｄ）数据库，文件，记录(36) 有职工(职工号,职工名,部门号,职务)和部门(部门号,部门名,部门人数) 两个关系，其中职工号是职工关系的主键，部门号是部门关系的主键，某个职工归属某个部门。
在职工和部门这两个关系的属性中,只有一个属性是外键(或称外来键,外码,外来码)。
它是（）。
A) 职工关系的“职工号”B）部门关系的“部门号”C) 职工关系的“部门号”D）职工关系的“职工号”+“部门号”(37) 在SQL 语言中的视图(view)是数据库体系结构中的（）。
A) 内模式B) 模式C) 外模式D) 概念模式(38) 在关系代数中，对一个关系做投影操作之后，新关系的元组个数（）原来关系的元组个数。