全国计算机等级考试四级笔试试题范文.docx
- 文档编号:5342344
- 上传时间:2022-12-15
- 格式:DOCX
- 页数:16
- 大小:45.17KB
全国计算机等级考试四级笔试试题范文.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 笔试 试题 范文