全国计算机等级考试四级笔试试题范文.docx
《全国计算机等级考试四级笔试试题范文.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级笔试试题范文.docx（21页珍藏版）》请在冰豆网上搜索。
全国计算机等级考试四级笔试试题范文
全国计算机等级考试四级笔试试题
一、选择题。
（共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:
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）2 B）5 C）9 D）取决于元素是否为数值
（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）6 B）9 C）15-r D）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,B B）E,A,C,B,D,G,F
C）E,A,G,C,F,B,D D）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） B）
ABC AB
abc aB
cbd dA
cB
C） D）
AB AB
ab ab
da cb
第（31）-（32）题基于已知下列信息:
数据库关系模式R=（A,B,C,D,E）有下列函数依赖:
A→BCD→EC→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）Ⅰ,Ⅱ和Ⅲ
（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）中,存在着办公自动化（OA）与生产过程控制（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）Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere____．
A）dataisstoredB）anotheraddressisstored
C）apagefaultisaddressedD）apepelinestallwillbeexecuted
（62）LetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue?
____．（2分）
A）Risanti-symmetricB）Ristransitive
C）RisanequivalencerelationD）Risafunction
（63）IfpandqareBooleanvariables,whichofthefollowingformulasis（are）tautological?
____．
Ⅰ.（┐p→q）↔（p∨q）
Ⅱ.（（p→q））∧（q→r））→（p→r））
A）noneB）ⅠonlyC）ⅡonlyD）ⅠandⅡ
（64）Whichofthefollowingstatementsis（are）true?
____．
Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofintegersisinfinite.
Ⅱ.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.
A） NeitherB）ⅠonlyC）ⅡonlyD）ⅠandⅡ
Questions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.
Ⅰ.Thespacerequireddependsonthenumberofvertices.
Ⅱ.Thespacerequireddependsonthenumberofedges.
（65）Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis（are）true?
____．
A）NoneB）ⅠonlyC）ⅡonlyD）ⅠandⅡ
（66）Whentheadjacencylistmethodisusedtostoreagraph,whichofthestatementsis（are）true?
____．
A）NoneB）ⅠonlyC）ⅡonlyD）ⅠandⅡ
Questions67-68arebasedonthefollowinginformation,
Ahashtablewithhashfunction
h1（k）=kmod13
isshownbelow.
0123456789101112
35334825
Collisionisresolvedusingthehashfunctionh2（k）
升级会员 