计算机等级考试四级笔试模拟试题.docx
- 文档编号:25207273
- 上传时间:2023-06-06
- 格式:DOCX
- 页数:11
- 大小:19.96KB
计算机等级考试四级笔试模拟试题.docx
《计算机等级考试四级笔试模拟试题.docx》由会员分享,可在线阅读,更多相关《计算机等级考试四级笔试模拟试题.docx(11页珍藏版)》请在冰豆网上搜索。
计算机等级考试四级笔试模拟试题
2019年计算机等级考试四级笔试模拟试题
一、选择题。
(共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)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-DOS5FILE1
SORTFILE2
DELFILE1
@DATE
@TIME
IFEXIST%1ECHO%IFFOUND
IfallofthecommandsaresuccessfullyexecutedafterIF1FILE1is
typed,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
(71)Inordertoappendastandardoutputtoanexistingfile,whichofthefollowingoperatorsisusedintheUNIXsystem?
____.
A)|B)&C)>D)>>
(72)Considerthefollowingfigure,wheretheshadedpartsrepresentalreadyassignedblocksofmemory,andtheunshadedpartsrepresentfreeblocks.(2分)Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinresponsetotherequestis____. A)100KBB)190KBC)330KBD)410KB
(73)Onacertaindisk,thereare200tracks,numbered0-199,thecurrentpositionofthediskheadistrack53.Iftheshortest-seek-time-firstschedulingalgorithmisusedwhenthetracks
98,183,37,122,14,124,65,67
arerequested,thenthehead-movingsequencethatresultswillbe(2分)
A)65,67,37,14,98,122,124,183
B)65,67,37,98,122,124,183,14
C)65,67,98,122,124,183,37,14
D)98,183,37,122,14,124,65,67
(74)WhantoperationonrelationsRandSproducestherelationshownbelow?
____.
{tuple│tuple∈Rtuple∈\S}
A)UnionB)DifferenceC)IntersectionD)Division
(75)WhenembeddingSQLinaClanguageprogram,theprefixthatshouldbeaddedtoallSQLstatementsinordertodistinguishSQLstatementsfromthehostlanguagestatementsis____.
A):
B)EXECC)EXECSQLD)SQL
(76)IntheORACLEsystem,setsofSQLstatementsandcontrolflowstatementsthathavebeennamed,compiled,andstoredtnthedatabasearereferredtoasstored____.
A)batchesB)proceduresC)triggersD)transactions
(77)WhichofthefollowingstatementsaboutobjectorienteddatabasesisNOTcorrect?
____.(2分)
A)Eachobjecthasauniqueobjectidentityinthesystem.
B)Encapsulationandinheritancearetwoimportantfeaturesofobjectorienteddatabases.
C)Asubclasscaninherittheattributesandmethodsofallitssuperclasses.
D)Asuperclassincludestheattributesandmethodsofallitssubclasses.
(78)Inthedesignphaseofsoftwareengineering,decompositionoftheprogramintomodulesshouldfollowtheprinciplesof____.
A)lowcohesionwithlowcorpling B)lowcohesionwithhighcoupling
C)highcohesionwithlowcoupling D)highcohesionwithhighcoupling
(79)Specificationsforsoftwareshouldcontain severalcomponents,e.g.,specificationsof
informationflow,
userinterface,
functionalrequirements,and
designconstraints.
Twootherimportantcomponentsarespecificationsofthe____.(2分)
A)methodsoftestingandwaystoobtainqualityassurance
B)criteriafortestingandwaystoobtainqualityassurance
C)methodsoftestingandcriteriaforfunctionassurane
D)criteriafortestingandmethodsoffunctionassurance
(80)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)true?
____.
I.Theprimarypurposeofsuchtestingistofinderrors.
II.Suchtestingcandemonstratetheexistenceoferrorsbutcannot
demonstratetheabsenceoferrors.
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(81)Thetypeoftestingdoneduringsoftwareimplementationandbeforemoduleintegrationiscalled____.
A)unittestingB)betatesting
C)systemtestingD)acceptancetesting
(82)Whichofthefollowingis(are)trueaboutsoftwareportability?
____.
I.Usingahigh-levellanguagethatconformstoanISOstandardguaranteesportabilityacrosstherangeofmachinesthatsupportthelanguage.
II.Portabilityisguaranteedacrossallmachinesthathavethesameinstructionsetandoperatingsystem.(2分)
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(83)Amemory-memory,machineinstructionforacertainmachinehasthefollowingformat.
(Suchaninstructionissimilartoaregister-registerinstruction
exceptthattheoperandsaredisplacedaddressesinmemory.)
opcodememldispl1mem2displ2
Whichofthefollowingcouldbeanassemblylanuageinstructionthatwouldbetranslatedintoamemory-to-memoryinstructionforthismachine?
____.
A)ADD10(R1),20(R2)B)ADD(10R1),(20R2)
C)ADDR1,10(R2),20D)ADDR1,10,20(R2)
(84)Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT____.
A)store-inB)write-backC)copy-backD)write-through
(85)Whenanamountofmemoryisrequestedthatislessthanthesizeofapage,butafullpageisallocated,theresultingwasteofmemoryiscalled____.
A)externalfragmentationB)internalfragmentation
C)inaccessiblepagefaultsD)inaccessiblegarbage
(86)ThetimethattheCPUspendsonagivenprogramcanbecomputedusingallofthefollowingexpressionsEXCEPT____.(2分)
A)(CPUclockcyclesfortheprogram)*(clockcycletime)
B)CPUclockcyclesfortheprogram
clockrate
C)(Instructioncount)*CPI
clockrate
D)(CPUclockcyclesfortheprogram)*CPI
clockrate
(87)ThemethodsusedinAsynchronousTransferMode(ATM)areswitchtechnologyandwhichofthefollowingisusedtodescribethismode?
____.
A)cellexchangeB)packetexchange
C)messageexchangeD)informationexchange
(88)Inadatacommunicationsystem,thetransportmediawiththewidestfrequencybandandbestreliabilityisthe____.
A)telephonelineB)coaxialcable
C)radiochannelD)fiberopticcable
(89)WhichofthefollowingstatementsabouttheInternetis(are)true?
____. I.ItispossibletohavemultiplenamescorrespondingtothesameIPaddress.II.AllhostnamesmustberegisteredwithanInternet-widecentralregistry.
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(90)AccordingtotheprincipleofCRCcalculation,givenaframe-bitseriesM=11100111andthemultiple-termformula,frame-bitseriesgeneratedbytheCRCG=110011,thentheCRCis____.(2分)
A)111101B)00011C)11010011D)1101001
二、论述题(两个论述题可任选其一,并只选其一,多选无效,满分30分。
)
论述题1
局域网是当前计算机网络研究与应用的一个热点,而符合IEEE802.3标准的传统Ethenet(MAC层采用CSMA/CD方法,物理层采用10BASE-T标准)应用最为广泛。
随着网络应用的发展,以及大型信息系统与多媒体技术的应用,人们对局域网性能提出了越来越高的要求,出现了符合100BASE-T标准的FastEthernet、交换局域网SwitchingLAN与ATM等高速局域网产品。
即使高速局域网技术发展十分迅速,但是Ethernet仍然会被广泛地使用。
今后的网络应该是传统Ethernet、FastEthernetLAN与ATM共存的结构。
所以,研究Ethernet的基本工作原理、优点与缺点,讨论高速局域网络发展的趋势与特点,对我们学习和掌握局域网应用技术是十分重要的。
(1)请用Ethernet发送与接收流程框图说明CSMA/CD介质访问控制方法的基本工作原理。
(15分)
(2)为什么说CSMA/CD属于共享介质、随机争用型的介质访问控制方法?
这种方法主要缺点是什么?
(5分)
(3)你认为FastEthernet与ATM、SwitchingLAN是从哪两个方面改进了传统的Ethernet?
它们各有什么优缺点?
(10分)
论述题2
进程通信就是进程之间实行信息交换。
系统中各进程异步执行,但有些进程之间必须保持一定的联系,以便协调一致地完成指定任务。
这种联系就是通过交换一定数量的信息来实现的。
消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。
其基本思想是:
根据"生产者-消费者关系"原理,利用公共消息缓冲区实现进程之间的信息交换。
(1)试叙述高级通信机制与低级通信机制P、V原语操作的主要区别。
(5分)
(2)试叙述解释消息缓冲通信技术的基本原理。
(10分)
(3)消息缓冲通信机制中提供发送消息原语。
Send(receiver,a)和接收消息原语Receive(a)。
调用参数a分别表示发送消息的内存区首地址或接收进程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机等级考试 笔试 模拟 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)