《计算机四级模拟试题》由会员分享，可在线阅读，更多相关《计算机四级模拟试题（14页珍藏版）》请在金锄头文库上搜索。
1、计算机等级考试四级考试模拟试题一、选择题：(共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,则执行按位加XAY以后的值为()。A) 1B) 0C) 10D) 2(3) 一般情况下,操作数左移3位的结果是原操作数( )。A) 整除8B) 乘以
2、8C) 整除 4D) 乘以 4(4) 设用一维数组A1n来存储一个栈，令An为栈底，用整型变量T指示当前栈顶位置，AT为栈 顶元素。当从栈中弹出一个元素时，变量T的变化为()。A) T:=T1B) T:=T1C) T 不变D) T:=n(5) 在排序方法中，关键码比较次数与记录的初始排列无关的是( )。A) Shell 排序B) 归并排序C) 直接插入排序D) 选择排序(6) 对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点()A) iB) 2i1C) 2i1D) 2i(7) 对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中， 元素
3、的移动次数最多的是哪一个序列？( )。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) 数组Q0, n-1作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中 元素的个数总小于n,队列中元素的个数是什么？()。A) r-fB) n+f-rC) n+r-fD) (n+r-f)mod n(9) A=xlx2OA) I 和 IIB) I 和IIIC) ID) 没有来源:考试大-计算机等级考试(11) 设R
4、, S是集合A上的二元关系，则下面命题是真命题的是()A) 若R, S是自反的，则RS是自反的B) 若R, S是反自反的，则RS是反自反的C) 若R, S是对称的，则RS是对称的D) 若R, S是传递的，则RS是传递的(12) 下面的谓词公式是有效式的是( )。I (Ax)(Ay)p(x,y)A (Ay)(Ax)p(x,y) 【(x)(p(x)f(Dy)q(y)人(入y)q(y)III (Ax)(p(x)V q(x)f(D(x)p(x) V (Ay)q(y)A) I 和 IIB) 只有IIC）只有IIID）只有I（ 13 ）下面的符号集合中， 是 前 缀 码 的 是 （ ）。 其 中 B1=0
5、,10,110,1111、 B2=1,01,001,000 B3=1,11,101,001,0011、B4=b,c,aa,ac,aba,abb,abcA） B1 和 B2B）B2 和 B3C）B1、B2 和 B4D）B1、B2 和 B3（14）下面命题的判断正确的是（ ）。 I完全图Kn（n1）都是哈密尔顿图； II完全二部图Kn,m（nl,ml）都是欧拉图； III任何平面图G的对偶图G*的对偶图G*与G同构。A）只有I和II为真B）只有III为真C）只有II为假D）全为假（15）已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。A）存储器B）CPUC）外设D）磁盘空间（16）在存储
6、分配的策略中，（ ） 是程序员在编程时或者编译程序对源程序编译时直接指定存储区。A）直接分配B）间接分配C）态分配D）动态分配（17）操作系统的作用是（ ）。 A）把源程序编译为目标程序 B）便于进行目标管理 C）控制和管理系统资源的使用A）只有IB）只有IIC）I 和 IID）没有（10 ）设V，和E，分别为无向连通图G的点割集和边割集，下面的说法中正确的是（）。 I .G-E，的连通分支数p（GE）=2。 I. GV，的连通分支数p（GV，） 一定等于GE，的连通分支数p（GE，）o III. GV，的连通分支数 p（GV，）2。A) I 和 IIB) I 和IIIC) ID) 没有2 口
7、(11) 设R, S是集合A上的二元关系，则下面命题是真命题的是()。A) 若R，S是自反的，则RS是自反的B) 若R，S是反自反的，则RS是反自反的C) 若R，S是对称的，则RS是对称的D) 若R，S是传递的，则RS是传递的(12) 下面的谓词公式是有效式的是( )。 I (Ax)(Ay)p(x,y)A (Ay)(Ax)p(x,y) I【=(Dx)(p(x)f(Dy)q(y)人(入y)q(y) I (入x)(p(x) V q(x)f(D(x)p(x) V (Ay)q(y)A) I 和 IIB) 只有IIC) 只有IIID) 只有I(13) 下面的符号集合中， 是前缀码的是( )。 其中 B1
8、=0,10,110,1111、B2=1,01,001,000B3=1,11,101,001,0011、B4=b,c,aa,ac,aba,abb,abcA) B1 和 B2B) B2 和 B3C) B1、B2 和 B4D) B1、B2 和 B3(14) 下面命题的判断正确的是( )。 I完全图Kn(n1)都是哈密尔顿图； II完全二部图Kn,m(n1,m1)都是欧拉图； III任何平面图G的对偶图G*的对偶图G*与G同构。A) 只有I和II为真B) 只有III为真C) 只有II为假D) 全为假(15) 已经获得除( )以外的所有运行所需资源的进程处于就绪状态。 A)存储器B) CPU C)外设D
9、)磁盘空间(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）
10、扩充外存空间的技术D）扩充输入/输出缓存区技术（21）缓冲技术用于（ ）。 A ）提高主机和设备交换信息的调度 B）提供主、辅存接口 C）提高设备利用率 D）扩充相对地址空间（22）通道是一种（ ）。 A） I/O端口 B）数据通道C） I/O专用处理机D）软件工具 （23）在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页口 中断的次数（ ）。 A）减少B）增加C）无影响D）可能增加也可能减少（24）软件的复审是保证软件质量的必要手段，下述 I 软件的可追溯性 II.软件的可维护性 III方案的可选择性 IV.接口的明确性（ ）是软件复审时所涉及的技术内容？ A）
11、I 和 II B） I、II 和III C） II和III D）都正确（25）以下关于结构化程序的说法中，正确的是（ ）。 A）结构化程序由单入口，单出口和循环三种结构组成 B）结构化程序由顺序、单入口和单出口三种结构组成 C）结构化程序由顺序、循环和GOTO语句结构组成D）结构化程序由顺序、循环和分支三种结构组成 （26）原型化方法大致可分为三类，它们是抛弃式、演化式和（ ）。 A）递增式B）维护式 C）测试式D）技术式（27）不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作： I 怎样做 II.修改 III .做什么 IV .实现和完善（ ）是必须完成的工作。 A）
12、I 和 II B） I、III和V C） II和III D）都正确（28） 需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同 其他系统元素的接口细节，定义软件的其他有效性需求。分析员通过需求分析，逐步细化对软件的需求，描述软件要处理的（），并给软件开发提供一种可转化为数据设计，结构设计和过 程设计的数据与功能表示。 A）过程E）对象C）数据域D）环境（29）需求分析的目的是理清数据流或数据结构，导出完全的、精制的（）。 A）系统流程图E）系统逻辑模型C）系统物理模型D）数据流图（30）在下述（）测试中,测试程序的设计者必须接触到源程序。 I 功能测试I .结构测试 A
13、）均不须B）只有I C）只有II D） I和II（31） 耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程 度，耦和的若干种类中，耦和度最高的是（ ）。 A ）内容耦和E）非直接耦和C）数据耦和D）控制耦和（32）制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是（）。 A）规划与调度B）分析与估算C）设计与测试D）组织与管理（33）在数据库技术中，只描述信息特性和强调语义的数据模型是（）。 A）概念模型B）结构模型C）物理模型D）数学模型 （34）数据库管理系统中的数据操纵语言（DML）,可对数据库数据实现哪些操作？（） A ）建立、授权、修改B）建立、排序、授权、删除 C ）建立、插入、授权D）查询、插入、修改、删除（35）数据库的体系结构由（ ）来组织。 A ）物理级，数据级，信息级E）
