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

本文格式为Word版，下载可任意编辑——计算机等级四级考试模拟试题2022年计算机等级考试已进入慌张备考状态，以下是我为大家整理的计算机等级四级考试模拟试题，梦想能够扶助大家备考。

一、选择题。共90题,分为1分题和2分题,总分值120分。除标注2分题外,其它均为1分题。

1若或非门的输入变量为A和B,输出变量为Y,那么A和B分别为下述哪一种处境时,Y才为1?_____。

A1,0B0,1C0,0D1,1

2已知寄放器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄放器B存有带符号整数且只作规律移位,HB和LB分别代表其最高位和最低位。当寄放器A与B都有左移位发生时,下述哪一个命题是正确的?_____。2分

ALA与LB均成为0BLA与LB均成为1

CLA变成0但LB保持原值DLA保持原值但LB的值变更

3下述哪一种处境称为指令周期?

A取指令时间B取操作数时间

C取指令和执行指令的时间D存储操作结果的时间

4设S是一个至少有两个元素的集合,且定义运算X*Y=X适用于S集中的全体元素X和Y,以下命题中哪一个命题必是真命题?_____。

Ⅰ.*在S集中是可结合的

Ⅱ.*在S集中是可交换的

Ⅲ.*在S集中有单位元

A只有ⅠB只有ⅡCⅠ和ⅢDⅡ和Ⅲ

5设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f=mn。集合0的原象为_____。2分

A0×Z

BZ×0

C0×Z∩Z×0

D0×Z∪Z×0

6对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为_____。

A2B5C9D取决于元素是否为数值

7设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个

S∈C,有fS∈S。

该命题的否命题是_____。

A对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有fS∈S

B对于集合C,存在函数f:C→∪C,使对每一个S∈C,有fS∈S

C对于集合C,对每一个函数f:C→∪C,存在S∈C,使得fS∈S

D对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有fS∈S

8设V,E是一连通的无圈图,V包含

3个3度顶点

2个2度顶点

r个1度顶点

且V不再包含其他元素。E的元素个数为多少?_____。2分

A6B9C15-rD5+5r

9设连通图G的顶点数与边数与一立方体一致,即有8个顶点和12条边。任意一棵G的生成树的总边数为_____。

A7B8C9D1010设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。以下命题中哪个或哪些命题是真命题?

Ⅰ.G中存在欧拉回路

Ⅱ.G中存在哈密尔顿回路

A均不是B只有ⅠC只有ⅡDⅠ和Ⅱ

第11-13题是在已知下述Pascal程序的根基上,并设在程序执行过程中无错误发生。

forh:=1ton-1dobegin

x:=A[h+1];

k:=h;

whilek=1andA[k]xdobegin

A[k+1]:=A[k];

k:=k-1

end;

A[k+1]:=x

end;

11假设在程序开头执行时,数组A[1..n]是一个已排好序的递增序列。以下答案中,哪一个最好地描述了程序的执行时间运行时间阶数?_____。

AOlog2nBOnCOnlog2nDOn

12假设在程序开头执行时,数组A[1..n]是一组随机整数。以下答案中,哪一个最好地描述了最差处境下的程序执行时间运行时间阶数?_____。

AOlog2nBOnCOnlog2nDOn

13上述程序算法的标准名称是_____。

A起泡排序法B插入排序法C选择排序法D快速排序法

14下面关于B树和B+树的表达中,不正确的结论是_____。

AB树和B+树都是平衡的多分树

BB树和B+树都可用于文件的索引布局

CB树和B+树都能有效地支持依次检索

DB树和B+树都能有效地支持随机检索

第15-16题基于下面的表达:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。

15该二叉树结点的前序序列为_____。2分

AE,G,F,A,C,D,BBE,A,C,B,D,G,F

CE,A,G,C,F,B,DDE,G,A,C,D,F,B

16该二叉树对应的树林包括多少棵树?_____。2分

A1B2C3D4

第17-18题是有关DOS操作系统的内容:

17设驱动器为D,下述哪一个命令可以用来分页显示根目次下的文件清单___。

ADIRD:BDIRD:CDIR/PD:DDIR/PD:

18若将DOS的提示符改成MS-DOS5,并在提示符前面加上日期实时间,那么使用下面哪一条命令?_____。

APROMPTMS-DOS5$D$T$GBPROMPT$D$TMS-DOS5$G

CPROMPT$T$DMS-DOS5$LDPROMPT$D$TMS-DOS5$L

19在某操作系统中,用信号量来养护共享资源。设信号量S的初值是5,而S的当前值是-3,那么有多少个进程在等待由S养护的资源?____。

A2B3C4D5

20某虚存系统由3页初始为空的高速缓存cache组成。假设采用先进先出的页面淘汰算法,那么在以下页面需求提出时,会产生多少次缺页中断?____。2分

页面需求为:1,2,3,4,1,2,5,1,2,3,4,5

A7B8C9D10

21在段式存储管理系统中,假设梦想存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,那么将导致下述哪一种结果?____。

A检查高速缓存CacheB检查段表

C产生段内地址越界中断D产生缺段错误中断

22可采用下述哪一种技术来裁减输入/输出中断并提升低速外部设备与高速CPU的速度匹配问题?____。

A缓冲技术B交换技术C分段技术D虚存技术

23操作系统中设置的一个统一的机制,对进程的运行有效地管理和操纵,该机制称为?____。

A进程调度B系统核心C信号量机制D中断机制

24在数据库的概念设计中,最常用的数据模型是____。