全国计算机等级考试四级笔试试题范文.docx
《全国计算机等级考试四级笔试试题范文.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级笔试试题范文.docx（16页珍藏版）》请在冰点文库上搜索。
全国计算机等级考试四级笔试试题范文
全国计算机等级考试四级笔试试题
一、选择题。
（共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）2010年网络中交易额最大的电子商城网站是下面哪个
A）见效美白站
B）114购物网
C）淘宝网
D）淘宝网男装
（5）设Z是整数集，且设f:
ZXZt乙对每一个€ZXZ有f（）=m2n。
集合{0}的原象为。
（2分）
A）{0}XZ
B）ZX{0}
C）（{0}XZ）n（ZX{0}）
D）（{0}XZ）U（ZX{0}）
（6）对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为。
A）2B）5C）9D）取决于元素是否为数值
（7）设有命题：
对于组成元素为集合的集合C存在函数为f:
C^UC,使得对每一个
S€C,有f（S）€So
该命题的否命题是o
A）对于集合C对每个函数f:
C^UC对每一个S€C都有f（S）€\S
B）对于集合C存在函数f:
C^UC,使对每一个S€C,有f（S）€\S
C）对于集合C对每一个函数f:
C^UC存在S€C使得f（S）€\S
D）对于集合C,不存在函数f:
C^UC,使对某些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的两个不相邻顶点的边。
下列命题中哪个（或哪些）命题是真命题？
I.G中存在欧拉回路
n.G中存在哈密尔顿回路
A）均不是B）只有IC）只有nD）I和n
第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[仁n]是一个已排好序的递增序列。
下列答案中，哪一
个最好地描述了程序的执行时间（运行时间阶数）?
。
A）O（log2n）B）O（n）C）O（nlog2n）D）O（n2）
（12）假设在程序开始执行时，数组A[仁n]是一组随机整数。
下列答案中，哪一个最好地描
述了最差情况下的程序执行时间（运行时间阶数）?
。
A）O（log2n）B）O（n）C）O（nlog2n）D）O（n2）
（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,Gf序序列为
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）
操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为?
（25）自然联接是构成新关系的有效方法。
一般情况下，当对关系R和S使用自然联接时
要求R和S含有一个或多个共有的。
A）元组B）行C）记录D）属性
（26）SQL语言的数据操纵语句包括：
SELECT,INSERT,UPDA和EDELETE等。
其中，最重要的，也是使用最频繁的语句是。
A）SELECTB）INSERTC）UPDATED）DELETE
（27）查询语言SQL与C语言处理记录的方式是不同的。
一个SQL语句原则上一次
生成或处理一组记录，而C语句一次只处理一条记录。
当将SQL的语句嵌入用C写的程序时,
为协调这两种处理方法,通常使用。
（2分）
A）缓冲区B）游标C）堆D）栈
（28）在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的
叶端?
。
（2分）
I.并
n.差
川.联接
w.选择
V.投影
A）I和nB）n和川C）川和wD）w和v
（29）用FoxPro2.5forDOS建立的应用程序和数据,不需改变就可以在下述哪个或哪
些系统中运行?
。
I.Windows
n.Macintosh
川.UNIX
A） 只有IB）只有nC）只有I和nD）I,n和川
（30）设关系R：
ABC
abc
daf
cbd
经操作nA,B（bB=
:
'b'（R））的运算结果是（n为”投影"操作符3为”选择"操作符）
__。
（2分）
A）
B）
ABC
AB
abc
aB
cbd
dA
c
B
C）
D）
第（31）-（32）题基于已知下列信息：
数据库关系模式R=（A,B,C,D,E有下列函数依赖
AtBCESD
（31）下述对R的分解中，哪一个（或哪些）分解可保存R所有的函数依赖关系？
.
（2分）
I.（A、BC）（CD、E）
n.（A、B）（CD、E）
A）均不是B）只有IC）只有nD）I和n
（32）下述对R的分解中，哪一个（或哪些）分解是R的无损连接分解？
。
I.（A、B、C）（C、D、E）
n.（A、B）（A、C、D、E）
A）均不是B）只有IC）只有nD）I和n
（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）在下述哪一种测试中,测试程序的设计者必须接触到源程序
I.功能测试
n.结构测试
A）均不须B）；只有IC）只有nD）I和n
（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分）
I.TB（TranslationBuffer）
n.TLB（Translation-LookasideBuffer）
川.FPT（FastPageTable）
A）只有IB）I和nC）n和川D）I,n和川
（47）一条普遍接受的规则说，程序中10%的指令占用了90%的执行时间。
这一规则
被称为。
A）局部性原理B）运行时间原理
C）编码执行原理D）频率原理
（48）可保持2000条指令的计算机高速缓冲存储器（Cache）,设其中10%的指令用去
90%的程序执行时间,另外10%的时间在程序中的分布是均匀的。
设一目标程序有50,000条指令,且已知最常使用的指令占10%。
那么多大比例的存取指令可以放入高速缓存中?
。
（2分）
A）20%B） 36%C）72%D）90%
（49）堆栈型机器的例子为。
A）IBM360/370B）DECVAXC）EDSACD）HP3000/70
（50）下列哪一个测试程序是复合基准程序?
。
A）KernelB）PuzzleC）WhetstoneD）Quicksort
（51）在OSI参考模型中，同等层相互交换信息的实体构成了。
A）相邻实体B）对等实体C）传输实体D）通信实体
（52）在OSI参考模型中，两个（N）层实体之间交换的数据单元称之为（N）协议数据单元
记做（N）PDU。
（N）PDU是由两部分组成:
（N）PCI与。
A）（N+1）IDUB）（N+1）SDUC）（N）SDUD）（N）IDU
（53）一个数据源产生8bit的ASCII字符（含1bit校验位），通过一条64Kbps的线路进
行数据传输。
指出在以下数据传输方式中,哪一种方式的有效数据传输速率可以达到最高?
。
（2分）
A）采用面向字符型传输协议，每个数据帧包括24B的控制字段与128B的信息字段
B）除信息字段长度为256B外，其它条件同A）
C）采用面向比特型传输协议，每个数据帧包括12B的控制字段与64B的信息字段
D）除信息字段长度为128B外，其它条件同C）
（54）在面向比特型数据链路层协议HDLC中，帧格式中的哪个域既可以用于流量控
制，又可以实现对发送帧的捎带确认?
。
（2分）
A）无编号帧的M域B）信息帧的N（S）域
C）监控帧的S域D）信息帧的N（R）、N（S）域
（55）IEEE802.5标准规定令牌环网采用。
A）多令牌协议
B）单令牌协议
C）随机访问协议
D）HDLC协议
（56）在局域网中，以下哪种传输介质既可以用于物理层10BASE-T协议，又可以适用
于100BASE-T协议？
。
A）同轴电缆B）3类非屏蔽双绞线
C）5类非屏蔽双绞线D）光纤电缆
（57）如果两个局域网LANA与LANB互连，它们的传输层协议不同，而其它层协议均
相同，LANA与LANB的互连设备应该选择。
A）repeaterB）bridgeC）routerD）gateway
（58）CCITT推荐的用于多个X.25网络互连的协议为。
A）X.400B）X.75C）X.121D）X.21
（59）城市地区网（MAN）主要使用的技术是交换多兆位数据服务SMDS分布队列双
总线DQDB和。
A）FDDIB）CSMA/CDC）TokenBusD）TokenRing
（60）在计算机集成制造系统（CIMS）中，存在着办公自动化（0A）与生产过程控制（MC）
两种环境，它们对网络通信的要求也不相同。
在CIMS环境中，根据MAP/TOP协议选择局域网
协议标准时，应采用以下哪种方案?
。
（2分）
A）全部采用802.3协议标准
B）OA采用802.3协议标准,MC采用802.4协议标准
C）OA采用802.3协议标准,MC采用802.5协议标准
D）全部采用HDLC协议标准
（61）Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemory
where．
A）dataisstoredB）anotheraddressisstored
C）apagefaultisaddressedD）apepelinestallwillbeexecuted
（62）LetRbeabinaryrelationonasetSsuchthatforeachx,y,z€S,ifxRyandxRzthen
y=z.Whichofthefollowingmustbetrue?
．（2分）
A）Risanti-symmetricB）Ristransitive
C）RisanequivalencerelationD）Risafunction
（63）IfpandqareBooleanvariables,whichofthefollowingformulasis（are）
tautological?
．
I.（nptq）?
（pVq）
n.（（ptq））A（qtr））t（p^r））
A）noneB）IonlyC）nonlyD）Iandn
（64）Whichofthefollowingstatementsis（are）true?
．
I.Thenumberofcyclicsubgroupsoftheadditivegroupofintegersisinfinite.n.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.A） NeitherB）IonlyC）nonlyD）Iandn
Questions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.
I.Thespacerequireddependsonthenumberofvertices.
n.Thespacerequireddependsonthenumberofedges.
（65）Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis（are）true?
．
A）NoneB）IonlyC）nonlyD）Iandn
（66）Whentheadjacencylistmethodisusedtostoreagraph,whichofthestatements
is（are）true?
．
A）NoneB）IonlyC）nonlyD）Iandn
Questions67-68arebasedonthefollowinginformation,
Ahashtablewithhashfunctionh1（k）=kmod13isshownbelow.
0123456789101112
35334825
Collisionisresolvedusingthehashfunctionh2（k）=（kmod11）+1.
（67）Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhash
table?
．（2分）
A）0B）1C）2D）3
（68）&Ifanewkey67isinsertedintothegivenhashtable,whatwillbeits
address?
．（2分）
A）3B）4C）5D）6
（69）SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.@ECHOOFF
MEM>FILE1
SORTFILE2
DELFILE1
@DATE
@TIME
IFEXIST%1ECHO%IFFOUND
IfallofthecommandsaresuccessfullyexecutedafterIF1FILE1istyped,thenthescreendisplays?
．
A）NoneB）DateandtimeC）FILE1ISFOUNDD）FILE2ISFOUND
（70）Ifthefilesinthecurrentdirectoryare
aac,abc,acb,acc,aca,ao,al,a2,ab,ac,aa,
andthecommandlsa?
[bc]isexecuted,howmanyfileswillbelisted?
．（2分）
A）3B）4C）5D）6
B）（71）Inordertoappendastandardoutputtoanexistingfile,whichofthefollowingoperatorsisusedintheUNIXsystem?
A）|B）&C）>
D）>>
（72）Considerthefollowingfigure,wheretheshadedpartsrepresentalreadyassignedblocksofmemory,andtheunshadedpartsrepresentfreeblocks.（2分）Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinresponsetotherequestis.A）100KBB）
190KBC）330KBD）410KB
（73）Onacertaindisk,therea
升级会员 