计算机等级考试四级考试笔试模拟试题一

一、选择题:(共70题，每题1分，满分70分。其中1-55为中文题，56-70为英文题)。下列问题A)、B)、C)、D)中的四个选项只有一个是正确的。请在答题卡的相应位置涂上正确选项，答案不会在试卷上计分。
(1)如果一个子程序的起始地址是3K，调用指令call的内存地址是K+1，那么执行CALL指令要执行的指令的地址是()。
A)3K
B)3K+1
C)3K-1
D)K+2

(2)如果逻辑变量x = 0 y = 1，那么执行位置加x Á y取后一个值为()，
A)1
B)0
C)10
D)2

(3)一般情况下，将操作数左移3位的结果就是原操作数()。
A)可被8整除
B)乘以8
C)可被4整除
D)乘以4。

(4)设一个一维数组A[1… n]用来存储一个栈，设A[n]是栈底，用一个整型变量T表示栈当前的顶位置，A[T]是栈的顶元素。当从堆栈中弹出一个元素时，变量t变为()。
a)T:= T+1
b)T:= T-1
c)T不变
D) T:=n

(5)在排序方法中，关键比较的数量与记录的初始排列无关的是()。
A)外壳排序
B)合并排序
C)直接插入排序
D)选择排序。

(6)对于非空(设0级为根节点)的二叉树，其第I级最多有多少个节点()。
A)I
B)2i-1
C)2i+1
D)2i

(7)以下四个序列采用快速排序法排序，以序列的第一个元素为划分基准。在第一次除法过程中，哪个序列移动元素最多？( )。A) 70，75，68，23，10，16，90，82
B) 82，75，70，16，10，90，68，23
C) 70，75，82，90，23，16，10，68
D) 23，10，16，70，82，75，68，90

(8)数组Q[0，n-1]是一个循环队列。f是当前队列头元素的前一个位置，R是队列尾元素的位置。假设队列中的元素个数总是小于N，那么队列中的元素个数是多少？( )。
A)r-f
B)n+f-r
C)n+r-f
D)(n+r-f)mod n

(9)A = { x | xⅰ构成一个代数系统；
ⅱ构成代数系统；
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' ≥ 2的连通分支数p (g-v ')。
a) I和II
b) I和III
c) II
d) No 11)设r和s是集合A上的二元关系，则下列命题正确的是()。
A)如果R和S是自反的，R和S是自反的
B)如果R和S是自反的，R和S是自反的
C)如果R和S是对称的，R和S是对称的
D

(12)下列谓词公式有效的是()。[br/]ⅰ(áx)(áy)p(x)p(x)
ⅱ┐(áx)(

(13)在下列符号集中，前缀码是()。其中B1 = {0，10，110，111}，B2={1，01001000 }，B3={1，111010010011 }，B4 = {B，C，AA，AC，ABA，ABB，。

(14)下列命题的判断正确的是()。
ⅰ完全图Kn(n≥1)是哈密尔顿图；
ⅱ完全二部图Kn，m(n≥1，m≥1)都是欧拉图；
ⅲ任意平面图G的对偶图G* *同构于G.
A)只有I和II为真
B)只有III为真
C)只有II为假
D)全部为假。

(15)已经获得除()之外的操作所需的所有资源的进程处于就绪状态。
A)内存
B)CPU
C)外围设备
D)磁盘空

(16)在存储分配的策略中，()是程序员在编程时或编译器编译源程序时直接指定存储区域。
A)直接分配
B)间接分配
C)状态分配
D)动态分配

(17)操作系统的功能是()。
A)将源程序编译成目标程序
B)便于对象管理
C)控制和管理系统资源的使用
A)only I
B)only II
C)I和II
d

(10)设V′和E′分别是无向连通图G的点割集和边割集。下列说法正确的是()。
ⅰ。g-e' = 2的连通分支数p (g-e ')。
ⅱ。g-v '的连通分支数p (g-v ')一定等于g-e '的连通分支数p (g-e ')。
ⅲ。g-v' ≥ 2的连通分支数p (g-v ')。
a) I和II
b) I和III
c) II
d)没有2

(11)设r和s是集合A上的二元关系，则下列命题正确的是()。
A)如果R和S是自反的，R和S是自反的
B)如果R和S是自反的，R和S是自反的
C)如果R和S是对称的，R和S是对称的
D

(12)下列谓词公式有效的是()。[br/]ⅰ(βx)(βy)p(x)βy)
ⅱ┐(βx)p(x)→(βy)q(y)y)
ⅲ(βx)(p(x)∨，

(13)在下列符号集中，前缀码是()。其中B1 = {0，10，110，111}，B2={1，01001000 }，B3={1，111010010011 }，B4 = {B，C，AA，AC，ABA，ABB，。

(14)下列命题的判断正确的是()。
ⅰ完全图Kn(n≥1)是哈密尔顿图；
ⅱ完全二部图Kn，m(n≥1，m≥1)都是欧拉图；
ⅲ任意平面图G的对偶图G* *同构于G.
A)只有I和II为真
B)只有III为真
C)只有II为假
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) I和II B) I、III和IV C) II和III D)都正确。

(28)需求分析要做的工作是深入描述软件的功能和性能，确定软件设计的局限性和软件与
其他系统元素之间的接口细节，定义软件的其他有效需求。分析师通过需求分析，逐步
细化软件的需求，描述软件需要处理的内容()，为软件开发提供一个可以转化为数据设计、结构设计和流程设计的数据和功能表示。
A)流程B)对象C) Data Domain 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语言中的视图在数据库体系结构中是()。
A)内部模式B)模式C)外部模式D)概念模式

(38)在关系代数中，在一个关系被投影之后，新关系的元组的数目()原始关系的元
组的数目。
A)等于B)不等于C)小于或等于D)大于或等于

(39)关系数据库的标准化理论指出:关系数据库中的关系要满足一定的要求，最起码，
要达到1NF，即要满足(换算成数字
设计、结构设计、流程设计的数据和功能表示。
A)流程B)对象C) Data Domain D)环境

(40)在关系数据库设计中，数据库设计的哪个阶段是设计关系模式的主要任务？( )。
A)物理设计阶段b)概念设计阶段
C)需求分析阶段d)逻辑设计阶段。

(41)在FOXPRO中，如果显示当前记录内容的命令是()。
A)列表B)显示C)列表记录D)？记录号()

(42) STD总线、ISA总线和Multibus总线都属于()
A)本地总线b)系统总线c)外部总线d)通信总线。

(43)在当前PC中使用DMA模式高速传输数据时，数据传输是()。
A)在总线控制器发送的控制信号的控制下完成
B)在DMA控制器本身发送的控制信号的控制下完成
C)由CPU执行的程序完成
D)由CPU响应硬中断处理完成。

(44)下列哪种计算机属于字并行和位并行计算机？( )。[br/]PEPE

(45)广泛用于预测科学和工程计算环境相对性能的基准程序是()。
A)综合性能指标评测计划B)LINPACK性能指标评测计划
C)Whetstone性能指标评测计划D)Dhrystone性能指标评测计划

(46)具有流水线结构的CPU，一般来说，指令的执行时间主要取决于()。
A)指令执行的步骤b)CPU是否有等待状态
c)CPU的时钟周期d)CPU中缓存的大小

(47)以下哪一项不是RISC技术的特征？( )。
A)简化指令格式，尽量使指令长度一致，简化寻址方式
B)使用单周期指令，大部分指令只需一个机器周期即可完成
C)硬连线控制逻辑
D)增加芯片生产成本，降低良率。

(48)操作数可以根据它们在CPU中的临时存储机制进行分类。PDP-8属于()。
A)堆栈类型B)累加器类型
C)寄存器类型D)通用寄存器和累加器混合类型

(49)目前，计算机网络的通信子网中使用的传输技术有两种，即点对点方式和()。
A)模拟模式b)广播模式c)数字模式d)软件模式；

(50)当PCM用于数字语音系统时，它将声音分为128个量化级别。如果采样率为每秒7000个样本
，数据传输速率应该达到()。
A)2880 bps B)56 kbps C)49 kbps D)1200 bps

(51)OSI模型的三个主要概念是()。
A)服务，接口，层b)接口，层，应用程序c)服务，接口，协议d)网络，应用程序，协议

(52)随着光纤技术、多媒体技术、高分辨率运动图像和文件传输技术的发展，CCITT提出了
将语音、数据、静态和运动图像等所有业务集成在一个网络中的通信网络。这个通信网络
是()。
A)B- ISDN B)N-ISDN C)MAN D)LAN

(53)具有分时系统文件管理全部功能，并对网络用户访问文件和目录提供并发控制和安全
保密的局域网服务器称为()。
A) BBS服务器B) WWW服务器C) FS服务器D) TELENT服务器

(54)在网络层互连多个局域网的设备是()。
A)中继器B)网桥C)网关D)路由器

(55)异步传输模式ATM中每个信元的长度是()。
A) 37字节B) 39字节C) 41字节D) 43字节

(56)给定逻辑变量X=0，Y=1，X∧Y(逻辑乘法)的值为
().[br/]A)1 B)2 C)10D)0

指令寄存器(IR)通常用于指出().
A)下一条执行指令的地址
B)上一条执行指令的地址
C)当前执行指令
D)以上都不是

(58)当用邻接矩阵法存储一个图时，哪一个
陈述是正确的？( )。
A)无B)仅I C)仅II D)I和II
问题59-60基于以下信息，
一个带有哈希函数的哈希表
H1 (k)=k mod 13
如下所示。
0 1 2 3 4 5 6 7 8 9 10 11 12
35
33
48
25
使用哈希函数H2(k)=(k mod 11)+1

(59)在给定的哈希表中搜索键35时会发生多少次键比较？
().[br/]A)0 B)1 C)2D)3

(60)如果一个新的关键字67被插入到给定的哈希表中，它的地址是什么？
().[br/]A)3 B)4 C)5D)6

(61)下面的图表
中表示的关系的逆命题是什么？( )。
4
2
1
35
A)R = {，，}
B) R={，，，，}
C) R={，，，，，，，}
D)R = {；,,,,,,,}

(62)构建原型不能实现哪项功能？( )。
A)它代替了最终系统。
B)它有助于收集软件需求。它有助于估计项目的成本。
D)它被用作大型项目的基础。

(63)下列关于用数据测试软件的陈述中哪一项是正确的
?( )。
I .这种测试的主要目的是发现错误。
二。这种测试可以证明存在错误，但不能
证明不存在错误。
A)都不是B)只有ⅰC)只有ⅱD)ⅰ和ⅱ

(64)在下列关于函数依赖的陈述中，哪一项是不正确的？
().
A)如果X'X，那么x→x’。
B)如果X→Y和Y'Y，那么x→y’。
C)如果X→Y且X'X，则X'→Y.
D)如果X→Y且Y→Z，则X→Z

(65)FoxPro DBMS中哪个函数用于锁定文件？( )。
A)FLOCK()B)r LOCK()C)LOCK()D)LOCK

(66)哪一项不是RISC处理器的特征？( )。
A)高时钟速度
B)高度优化的流水线
C)少量通用寄存器
D)数量有限的小指令

(67)局部总线可以减少CPU的占用时间。对于EISA本地公共汽车，
通常时间可以减少到().
A)42% B)22% C)12% D)2%

(68)在PSK的调制方式中，如果一种调制解调器的调制速率为
3200波特，相位为8，那么这种调制解调器的数据传输率是多少
？( )。
A)14.4 kbps B)28.8 kbps C)9600 bps D)3200 bps

(69)下面描述的是哪种路由选择算法？( )。
根据一种固定的规则，路由选择算法工作
与新的网络信息无关。( )。
A)静态路由算法B)动态路由算法
C)集中式路由算法D)分布式路由算法

(70)关于下列IP地址，哪一项是不正确的？( )。
A)201.199.255.11 B)201.198.132.1 C)201.199.128.6 D)201 . 198 . 134 . 257

二、论述题

短文1
在SQL语言中，表要么是基表，要么是视图。
基本表实际存储在数据库中，而视图实际不存储在数据库中。尝试
回答以下关于视图的问题:

1.如何理解SQL语言中视图的基本概念？
2。SQL语言中定义和删除视图的基本命令？
3。在SQL语言中使用视图有什么好处？

描述程序过程的工具被称为详细设计工具。这些工具应该能够无歧义地支持详细设计的描述，包括控制流、处理功能、数据组织等各个方面的细节
，使得所描述的详细流程能够在编码阶段直接翻译成程序代码。回答
以下问题:
1。程序流程图的缺点
2。箱线图的优点
3。pad图表的优点。

Essay 3
进程管理是操作系统的核心，其可靠性和安全性直接影响计算机系统的可用性
。在流程管理设计中，由于设计不当，会出现与系统安全相关的问题。请解释一下
死锁的概念？死锁的原因以及如何消除和防止死锁。

IEEE 802系列标准是局域网的国际标准系列。根据IEEE802标准，讨论了以下问题:
(1)在IEEE802系列标准中，LAN参考模型对应于OSI参考模型的数据链路层和物理层
。它将数据链路层分为哪两个子层？
(2)在IEEE802系列标准中，哪个标准描述了逻辑链路子层的功能、特性和协议？
(3) IEEE802.3标准定义了CSMA/CD总线媒体访问控制方法，以及CSMA/CD基本工作原理
？
(4)IEEE 802.6标准定义了什么？一、选择题
1。A2。a3 . B4 . a5 . C6 . D7 . c8 . d9 . a10 . b
11 . a12 . d13 . C14 . d15 . B16 . a17 . C18 . b . 21 .一把22。C 23。D 24。D 25。D 26。一把27。B 28。C 29。B 30。C
31。一把32。B 33。一把34。D 35。C 36。C 37。C 38。C 39。B 40。D
。B 42。B 43。B 44。D 45。B 46。C 47。D 48。B 49。B 50。C
51C 52。一把53。C 54。D 55。D 56。一把57。C 58。B 59。D 60。61。C 62。一个63。B 64。C 65。一把66。C 67。C 68。C 69。70分。D

二。论述题
论述题1参考答案
1。在SQL语言中，视图是从一个或几个基本表(或视图)派生出来的表，是几个基本
表或其他视图的子集。用户可以用SQL语句查询视图和基本表。根据用户
，视图和基本表是一样的，都是关系(即表)。SQL语言中的Vi ew(视图)是数据
库架构中的外部模式。
2。SQL语言定义视图的命令格式为:
CREATE VIEW view name [(字段名[，字段名]…]，作为查询[带检查选项]；
SQL语言中删除视图的命令格式为:
DROP VIEW name；
3。视图的优点如下:
1)视图为数据库重构提供了一定程度的逻辑独立性。
数据的逻辑独立性是指当数据库被重构时，比如数据库扩展(添加新的字段、新的关系等。)，
用户和用户程序不会受到影响。
2)简化用户的观点。
视图机制使用户能够专注于他所关心的数据。如果这些数据不是直接来自基础的
表，那么可以定义视图，这样用户眼中的数据结构简单明了，用户的查询操作也可以大大简化
。根据将几个表连接在一起的视图，从表到表的连接操作对用户是隐藏的
。
3)视图机制使不同的用户能够以不同的方式查看相同的数据。
4)视图机制为机密数据提供自动安全保护。
机密数据可以从公共数据视图(基础表)中分离出来，即针对不同的用户定义不同的
视图，机密数据的字段不包含在用户视图中。这样，用户就无法通过视图访问此类数据，
从而自动为机密数据提供保护。

短文2参考答案
1。程序流程图的缺点
程序流程图的主要缺点如下:
(1)程序流程图不支持本质上的渐进改进，诱使程序员过早地考虑程序的控制流
，而不考虑程序的全局结构。
(2)程序流程图中的箭头代表控制流，使程序员不受任何约束，可以随意转移控制权，完全不顾结构设计的原则
。
(3)程序流程图不容易表示数据结构。
(4)程序流程图的每个符号对应源程序的一行代码，对提高大型系统的可理解性作用不大
。
2。boxplot的优点
boxplot有以下优点:
(1)由于盒子只能从顶部进入，然后从底部退出，没有其他出入口
，所以框图限制了随机控制转移，保证了程序的良好结构。
(2)框图是一种迫使设计师和程序员用结构化的方式思考的工具。刚开始用框图学习编程的软件人员，不会养成不好的编程习惯。因为它除了几个准结构符号之外，没有提供任何其他的描述手段。
(3)框图直观，可视性好，比如循环和条件语句的范围很清楚。
因此很容易理解设计意图，给编程、评审、测试用例选择和维护带来方便。
(4)局部数据和整体数据的范围容易确定。
(5)易于表达嵌套结构。
3。PAD图的优点
PAD图的主要优点如下:
(1)PAD的一个独特的特点是很容易按照一个机械的规则进行编程
，这个规则叫做树走。只要在走树的时候沿着PAD的树
形结构移动，参考上面给出的PAD组件与PASCAL结构的对应关系，就可以按照
次将PAD组件翻译成PASCAL程序，有利于提高软件的生产率。
(2)PAD图描绘的程序结构非常清晰。图中最左边的竖线是程序的主线，也就是第一个
层结构。随着程序级别的增加，焊盘图形逐渐向右延伸。对于每个级别，图表
通过竖线向右延伸。焊盘图中竖条的总数就是程序的级数。使用PAD chart
显示处理逻辑，便于阅读、理解和记忆。PAD是一个二维树形结构的图。程序从图中最左边竖线顶端的节点
开始执行，从上到下，从左到右，遍历所有节点。
(3)PAD图的符号支持使用自顶向下和逐步细化的方法。一开始，设计者可以定义
一个抽象程序。随着设计工作的深入，使用def符号逐步增加细节，直至完成详细设计
。
(4)用表示结构化控制结构的PAD符号设计的程序必须是结构化程序。

征文问题3参考答案
操作系统中有多个进程并发运行，它们在不断地申请、使用和释放系统资源。虽然系统的进度是协调的，通信组织会控制它们，但是可能会有一些进程等待对方释放资源后才能
继续运行，否则就会被阻塞。这个时候，没有外界因素，谁也无法释放资源，谁也无法解决
拥塞状态。根据这种情况，操作系统中的死锁定义为系统中两个或多个进程无限期等待
且永远不会发生的情况。系统处于停滞状态，这就是死锁。
死锁主要是由于:
(1)系统资源不足。
(2)流程运行和推进的顺序不合适。
(3)资源配置不当等。
如果系统资源充足，进程的资源请求能够得到满足，那么死锁的可能性就很低，否则
就会因为争夺有限的资源而陷入死锁。其次，进程以不同的顺序和速度运行可能会导致死锁。
死锁的四个必要条件:
(1)互斥条件:一个资源一次只能被一个进程使用。
(2)请求和保持条件:当一个进程被请求资源阻塞时，它保持对所获得资源的控制。
(3)非剥夺条件:进程获得的资源在用完之前不能被强制剥夺。
(4)循环等待条件:几个进程之间形成循环等待资源关系。
这四个条件是死锁的必要条件。只要系统死锁，这些条件必然成立，只要不满足上述
个条件，就不会发生死锁。

死锁的解除和预防:
知道了死锁的原因，尤其是四个必要条件，我们就有可能避免、预防和
解除死锁。因此，在系统设计、进程调度等方面，注意如何防止这四个必要条件成立，如何确定合理的资源分配算法
以避免进程永久占用系统资源。此外，还需要防止进程在等待时占用资源
。所以要合理规划资源的分配。
征文问题4参考答案:
(1)在IEEE802系列标准中，局域网参考模型对应的是OSI参考模型的数据链路层和物理层。它将
数据链路层分为逻辑链路控制LLC(逻辑链路控制)子层和媒体访问控制MAC
子层。
(2)在IEEE802系列标准中，IEEE802.2标准描述了逻辑链路子层的功能、特性和协议。
(3) IEEE802.3标准定义了CSMA/CD总线媒体访问控制方法。CSMA/CD的基本工作原理:对于
总线拓扑的局域网，载波侦听多路访问CSMA/CD是应用最广泛的介质访问控制方式
。CSMA/CD是一种典型的使用随机访问和竞争总线的媒体访问控制方法。
所谓“随机接入”是指在任何节点都没有可预测或预定的确定传输时间，每个
站在竞争后随机传输。
(4) IEEE802.6标准定义了城域网媒体接入控制方法和物理层规范。