全国计算机等级考试四级真题.docx

全国计算机等级考试四级真题.docx

《全国计算机等级考试四级真题.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级真题.docx（9页珍藏版）》请在冰豆网上搜索。

全国计算机等级考试四级真题

2020全国计算机等级考试四级真题

　　一、选择题：

（共90题,分为1分题和2分题,满分120分。

除标注2分题外,其它均为1分题。

）

（1）若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时,Y才为1?

　　A）1,0B）0,1C）0,0D）1,1

（2）已知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其位和最低位。

寄存器B存有带符号整数且只作逻辑移位,HB和LB分别代表其位和最低位。

当寄存器A与B都有左移位发生时,下述哪一个命题是准确的?

（2分）

　　A）LA与LB均成为0B）LA与LB均成为1

　　C）LA变成0但LB保持原值D）LA保持原值但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（）=m²n。

集合{0}的原象为（2分）

　　A）{0}×Z

　　B）Z×{0}

　　C）（{0}×Z）∩（Z×{0}）

　　D）（{0}×Z）∪（Z×{0}）

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

　　A）2B）5C）9D）取决于元素是否为数值

　　（7）设有命题：

对于组成元素为集合的集合C,存有函数为f：

C→∪C,使得对每一个

　　S∈C,有f（S）∈S。

　　该命题的否命题是

　　A）对于集合C,对每个函数f：

C→∪C,对每一个S∈C,都有f（S）∈\S

　　B）对于集合C,存有函数f：

C→∪C,使对每一个S∈C,有f（S）∈\S

　　C）对于集合C,对每一个函数f：

C→∪C,存有S∈C,使得f（S）∈\S

　　D）对于集合C,不存有函数f：

C→∪C,使对某些S∈C,没有f（S）∈\S

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

　　3个3度顶点

　　2个2度顶点

　　r个1度顶点

　　且V不再包含其他元素。

E的元素个数为多少?

（2分）

　　A）6B）9C）15-rD）5+5r

　　（9）设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边。

任意一棵G的生成树的总边数为

　　A）7B）8C）9D）10（10）设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。

下列命题中哪个（或哪些）命题是真命题?

　　Ⅰ.G中存有欧拉回路

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

　　A）均不是B）只有ⅠC）只有ⅡD）Ⅰ和Ⅱ第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。

　　forh：

=1ton-1dobegin

　　x：

=A[h+1];

　　k：

=h;

　　while（k>=1）and（A[k]>x）dobegin

　　A[k+1]：

=A[k];

　　k：

=k-1

　　end;

　　A[k+1]：

=x

　　end;

　　（11）假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。

下列答案中,哪一个地描述了程序的执行时间（运行时间阶数）?

　　A）O（log2n）B）O（n）C）O（nlog2n）D）O（n²）

　　（12）假设在程序开始执行时,数组A[1..n]是一组随机整数。

下列答案中,哪一个地描述了最差情况下的程序执行时间（运行时间阶数）?

　　A）O（log2n）B）O（n）C）O（nlog2n）D）O（n²）

　　（13）上述程序算法的标准名称是

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

　　（14）下面关于B树和B+树的叙述中,不准确的结论是

　　A）B树和B+树都是平衡的多分树

　　B）B树和B+树都可用于文件的索引结构

　　C）B树和B+树都能有效地支持顺序检索

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

　　第（15）-（16）题基于下面的叙述：

某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。

　　（15）该二叉树结点的前序序列为（2分）

　　A）E,G,F,A,C,D,BB）E,A,C,B,D,G,F

　　C）E,A,G,C,F,B,DD）E,G,A,C,D,F,B

　　（16）该二叉树对应的树林包括多少棵树?

（2分）

　　A）1B）2C）3D）4

　　第（17）-（18）题是相关DOS操作系统的内容：

　　（17）设驱动器为D,下述哪一个命令能够用来分页显示根目录下的文件清单?

　　A）DIRD：

B）DIRD：

\C）DIR/PD：

\D）DIR/PD：

　　（18）若将DOS的提示符改成"MS-DOS5<",并在提示符前面加上日期即时间,则使用下面哪一条命令?

　　A）PROMPTMS-DOS5$D$T$GB）PROMPT$D$TMS-DOS5$G

　　C）PROMPT$T$DMS-DOS5$LD）PROMPT$D$TMS-DOS5$L

　　（19）在某操作系统中,用信号量来保护共享资源。

设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源?

　　A）2B）3C）4D）5

　　（20）某虚存系统由3页初始为空的高速缓存（cache）组成。

如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断?

（2分）

　　页面需求为：

1,2,3,4,1,2,5,1,2,3,4,5

　　A）7B）8C）9D）10

　　（21）在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,则将导致下述哪一种结果?

　　A）检查高速缓存（Cache）B）检查段表

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

　　（22）可采用下述哪一种技术来减少输入/输出中断并改进低速外部设备与高速CPU的速度匹配问题?

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

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

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

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

　　A）形象模型B）物理模型C）逻辑模型D）实体联系模型

　　（25）自然联接是构成新关系的有效方法。

一般情况下,当对关系R和S使用自然联接时,要求R和S含有一个或多个共有的

　　A）元组B）行C）记录D）属性　（26）SQL语言的数据操纵语句包括：

SELECT,INSERT,UPDATE和DELETE等。

其中,最重要的,也是使用最频繁的语句是

　　A）SELECTB）INSERTC）UPDATED）DELETE

　　（27）查询语言SQL与C语言处理记录的方式是不同的。

一个SQL语句原则上一次生成或处理一组记录,而C语句一次只处理一条记录。

当将SQL的语句嵌入用C写的程序时,为协调这两种处理方法,通常使用（2分）

　　A）缓冲区B）游标C）堆D）栈

　　（28）在使用查询树对关系代数表达式实行优化时,下述哪些操作被尽可能移近树的叶端?

（2分）

　　Ⅰ.并

　　Ⅱ.差

　　Ⅲ.联接

　　Ⅳ.选择

　　Ⅴ.投影

　　A）Ⅰ和ⅡB）Ⅱ和ⅢC）Ⅲ和ⅣD）Ⅳ和Ⅴ

　　（29）用FoxPro2.5forDOS建立的应用程序和数据,不需改变就能够在下述哪个或哪些系统中运行?

　　Ⅰ.Windows

　　Ⅱ.Macintosh

　　Ⅲ.UNIX

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

　　（30）设关系R：

　　ABC

　　abc

　　daf

　　cbd

　　经操作ΠA,B（σB=’b’（R））的运算结果是（Π为"投影"操作符,σ为"选择"操作符）（2分）

　　A）

　　AB

　　aB

　　dA

　　cB

　　B）

　　ABC

　　abc

　　cbd

　　C）

　　AB

　　ab

　　cb

　　D）

　　AB

　　ab

　　da

　　第（31）-（32）题基于已知下列信息：

数据库关系模式R=（A,B,C,D,E）有下列函数依赖：

　　A→BC

　　D→E

　　C→D

　　（31）下述对R的分解中,哪一个（或哪些）分解可保存R所有的函数依赖关系?

（2分）

　　Ⅰ.（A、B、C）（C、D、E）

　　Ⅱ.（A、B）（C、D、E）

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

　　（32）下述对R的分解中,哪一个（或哪些）分解是R的无损连接分解?

　　Ⅰ.（A、B、C）（C、D、E）

　　Ⅱ.（A、B）（A、C、D、E）

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

　　（33）在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是

　　A）工作阶段间的等待时间B）产生原型的复杂性

　　C）参与人员所需的工作站数目D）参与人员之间的通讯困难

　　（34）决定大型程序模块组织的基本原则的两种交替设计策略为（2分）

　　A）面向用户的原型化和面向程序员的原型化

　　B）物理模型与逻辑模型

　　C）数据字典和数据流

　　D）数据分解和算法分解

　　（35）在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图形是

　　A）瀑布模型图B）数据流程图C）数据结构图D）业务流程图

　　（36）六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是

　　A）模块化程序设计B）并行化程序设计

　　C）标准化程序设计D）结构化程序设计

　　（37）在软件工程中,白箱测试法可用于测试程序的内部结构。

此方法将程序看作是（2分）

　　A）路径的集合B）循环的集合C）目标的集合D）地址的集合

　　（38）在下述哪一种测试中,测试程序的设计者必须接触到源程序

　　Ⅰ.功能测试

　　Ⅱ.结构测试

　　A）均不须B）;只有ⅠC）只有ⅡD）Ⅰ和Ⅱ

　　（39）检查软件产品是否符合需求定义的过程称为

　　A）确认测试B）集成测试C）验证测试D）验收测试

　　（40）下述陈述中,哪一个不是软件健壮性（Robustness）的度量指标?

（2分）

　　A）失败后重新启动所需的时间B）引起失败的时间所占的百分比

　　C）失败前的平均工作时间D）在一次失败中数据恶化的概率

　　（41）在软件需求规范中,下述哪些要求能够归类为过程要求?

　　A）执行要求B）效率要求C）可靠性要求D）可移植性要求

　　（42）执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少?

　　A）33％B）40％C）50％D）75％

　　（43）某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下：

（2分）

　　add,sub,mul,div43,000,000

　　add.d,sub.d,mul.d,div.d48,000,000

　　beg,bne11,000,000

　　ld.d,st.d27,000,000

　　ld,st31,000,000

　　如果每个指令执行的时间相同,该机器的MFLOPS是多少?

　　A）1.3B）2.9C）4.5D）6.2

　　（44）按照Flynn分类法,ILLIAC-IV和CM-2所属的类型为

　　A）SISDB）SIMDC）MISDD）MIMD

　　（45）页表是一个单值的地址映射,映射地址是：

　　A）从寄存器到主存B）从主存到寄存器

　　C）从物理地址到虚拟地址D）从虚拟地址到物理地址

　　（46）虚拟存储中遇到的一个问题是，当页表存有主存储器中而需要实行地址映射时，会产生瓶颈。

下述哪一种超高速缓冲器可用来解决这个问题？

（2分）

　　Ⅰ.TB（TranslationBuffer）

　　Ⅱ.TLB（Translation–LookasideBuffer）

　　Ⅲ.FPT（FastPageTable）

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