2024年全国软件水平考试之中级软件设计师考试高频题详细参考解析

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 全国软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。一、选择题

1、已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）。A.是单支树（即非叶子结点都只有一个孩子）B.高度为4（即结点分布在4层上）C.根结点的左子树为空D.根结点的右子树为空

2、将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等价的某种中间代码。以下关于中间代码的叙述中，正确的是（）。A.中间代码常采用符号表来表示B.后缀式和三地址码是常用的中间代码C.对中间代码进行优化要依据运行程序的机器特性D.中间代码不能跨平台

3、在Windows操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（）来决定使用什么程序打开该图像文件。A.文件B.文件关联C.文件目录D.临时文件

4、以下关于文档的叙述中，不正确的是（）。A.项目相关人员可以通过文档进行沟通B.编写文档会降低软件开发的效率C.编写高质量文档可以提高软件开发的质量D.文档是软件的不可或缺的部分

5、Windows中的文件关联是为了更方便用户操作，（请作答此空）建立联系，当双击这类文件时，Windows就会（）。A.将一个程序与另一个程序B.将一个程序与多个程序C.将一类数据文件与一个相关的程序D.将一类数据文件与多个相关的程序

6、下面选项中，可以将HTML页面的标题设置为“电子商务师”的是______。A.＜HEAD＞电子商务师＜/HEAD＞B.＜TITLE＞电子商务师＜/TITLE＞C.＜P＞电子商务师＜/P＞D.＜LINK＞电子商务师＜/LINK＞

7、给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2，A2→A3}，则R（）。若将R分解为p={（A1A2），（A1，A3）}，那么该分解（请作答此空）A.是无损联接的B.是保持函数依赖的C.既是无损联接又保持函数依赖D.既是有损联接又不保持函数依赖

8、DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理A.CPU与主存B.CPU与外设C.主存与外设D.外设与外设

9、若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。A.见图AB.见图BC.见图CD.见图D

10、递增序列A（a1，a2，…，an）和B（b1，b2，…，bn）的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（）时，归并过程中元素的比较次数最多。A.a1，a2，…，an，b1，b2，…，bnB.b1，b2，…，bn，a1，a2，…，anC.a1，b1，a2，b2，…，ai，bi，…，an，bnD.a1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，…，bn

11、在程序的执行过程中，Cache与主存的地址映射是由（）完成的。A.操作系统B.程序员调度C.硬件自动D.用户软件

12、某二叉树的中序、先序遍历序列分别为{20，30，10，50，40}、{10，20，30，40，50}，则该二叉树的后序遍历序列为（）。A.50，40，30，20，10B.30，20，10，50，40C.30，20，50，40，10D.20，30，10，40，50

13、某文件系统采用多级索引结构。若磁盘块的大小为1K字节，每个块号占3字节，那么采用二级索引时的文件最大长度为（）K字节。A.1024B.2048C.116281D.232562

14、给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2，A2→A3}，则R（请作答此空）若将R分解为p={（A1A2），（A1，A3）}，那么该分解（）A.有一个候选关键字A1A3B.有一个候选关键字A1A2A3C.有两个候选关键字A1A3A4和A1A2A4D.有三个候选关键字A1A2、A1A3和A1A4

15、在Excel中，若在A1单元格中输入=SUM（MAX（15，8）,MIN（8，3）），按Enter键后，则A1单元格显示的内容为（）；若在A2单元格中输入“=3=6”（输入不包含引号），则A2单元格显示的内容为（请作答此空）。A.=3=6B.=36C.TRUED.FALSE

16、PKI体制中，保证数字证书不被篡改的方法是（）。A.用CA的私钥对数字证书签名B.用CA的公钥对数字证书签名C.用证书主人的私钥对数字证书签名D.用证书主人的公钥对数字证书签名

17、在网络设计和实施过程中要采取多种安全措施，其中（）是针对系统安全需求的措施。A.设备防雷击B.入侵检测C.漏洞发现与补丁管理D.流量控制

18、通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4Δt，分析时间为2Δt。执行时间为3Δt，按顺序方式从头到尾执行完600条指令所需时间为（4）Δt；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（）Δt。A.2400B.3000C.3600D.5400

19、测试网络连通性通常采用的命令是（）。A.NestatB.PingC.msconfigD.cmd

20、Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(作答此空).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A.happensB.existsC.stopsD.starts

21、给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式等价的SQL语句如下：select()fromR,Swhere(请作答此空)。A.R.A=S.AORR.B=S.BORR.C=S.CORR.A大于S.FB.R.A=S.AORR.B=S.BORR.C=S.CORR.A大于S.BC.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A大于S.FD.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A大于S.B

22、若关系R、S如下图所示，则关系代数表达式π1,3,7（σ3＜6（R×S））与（）等价。A.见图AB.见图BC.见图CD.见图D

23、从认证中心CA获取用户B的数字证书，该证书用（）作数字签名；从用户B的数字证书中可以获得B的公钥。A.CA的公钥B.CA的私钥C.B的公钥D.B的私钥

24、两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，（）可以获得专利申请权。A.所有申请人均B.先申请人C.先使用人D.先发明人

25、当鼠标移动到网页中的某个图标上时，会显示一段简介内容，这是JavaScript事件中______事件的应用。A.onFocusB.onMouseDownC.onMouseOverD.onMouseOut

26、MIDIenablespeopletouse（请作答此空）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（）",theHardwareinterfaceandadistribution（）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.personalB.electronic]C.multimedia]D.network

27、以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是（）。A.编译程序不参与用户程序的运行控制，而解释程序则参与B.编译程序可以用高级语言编写，而解释程序只能用汇编语言编写C.编译方式处理源程序时不进行优化，而解释方式则进行优化D.编译方式不生成源程序的目标程序，而解释方式则生成

28、TCP/IP（）layerprotocolsprovideservicestotheapplication（）runningonacomputer.Theapplicationlayerdoesnotdefinetheapplicationitself,butratheritdefines（）thatapplicationsneed--liketheabilitytotransferafileinthecaseofHTTP.Inshort,theapplicationlayerprovidesan（请作答此空）betweensoftwarerunningonacomputerandthenetworkitself.TheTCP/IPapplicationlayerincludesarelativelylargenumberofprotocols,withHTTPbeingonlyoneofthose.TheTCP/IP（）layerconsistsoftwomainprotocoloptions--theTransmissionControlProtocol（TCP）andtheUserDatagramProtocol（UDP）.A.iterationB.objectC.interface]D.activity

29、某航空公司拟开发一个机票预订系统，旅客预订机票时使用信用卡付款。付款通过信用卡公司的信用卡管理系统提供的接口实现。若采用数据流图建立需求模型，则信用卡管理系统是（）。A.外部实体B.加工C.数据流D.数据存储

30、______技术能自动地进行数据分析。A.数据挖掘B.数据仓库C.联机分析处理D.数据库

31、Traditionalstructuredanalysistechniquesfocusupontheflowof()withinasystem.Object-orientedanalysisemphasizesthebuildingofreal-worldmodels,Itexaminesrequirementsfromtheperspectiveoftheclassesandobjectsfoundinthevocabularyofthe()domain.Traditionalsystemdesignmethodemphasizestheproperandeffectivestructureofacomplexsystem.Object-orienteddesignmethodencompassestheprocessofobject-orienteddecompositionanda()fordepictingbothlogicalandphysicalaswellasstaticanddynamicmodelsofthesystemunderdesign.Object-orientedprogrammingisamethodofimplementationinwhichprogramsareorganizedascooperativecollectionsofobjects,eachofwhichrepresentsan(此空作答)ofsomeclass,andwhoseclassesareallmembersofahierarchyofclassesunitedvia()relationships.A.instanceB.exampleC.existenceD.implementationA.见图AB.见图BC.见图CD.见图D

32、某一确定有限自动机(DFA的状态转换图如下图所示，该DFA接受的字符串集是()，与之等价的正规式是(请作答此空)。A.1*0(0|1)*B.((0|1*0)*1*)*C.1*((0|1)0)*D.(1*(01*0)*)*

33、CRM的核心是（）。A.加强客户对企业的认识B.加强企业对客户的认识C.加强企业对客户的承诺D.加强客户对企业的承诺

34、在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。A.（b|ab）*bB.（ab*）*bC.a*b*bD.（a|b）*b

35、在采用面向对象技术构建软件系统时，很多敏捷方法都建议的一种重要的设计活动是（），它是一种重新组织的技术，可以简化构件的设计而无需改变其功能或行为。A.精化B.设计类C.重构D.抽象

36、“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其他事务都是不可见的”，这一性质通常被称为事务的（）。A.原子性B.一致性C.隔离性D.持久性

37、在Windows命令行窗口中使用（）命令可以查看本机DHCP服务是否已启用。A.ipconfigB.ipconfig/allC.ipconfig/renewD.ipconfig/release

38、采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应。则该主机获取的IP地址属于网络（）。A./24B./24C./16D./16

39、在Windows系统中，当用户选择“config.xml”文件并执行“剪切”命令后，被“剪切”的“config.xml”文件放在______中。A.回收站B.硬盘C.剪贴板D.LJSB盘

40、利用（）可以获取某FTP服务器中是否存在可写目录的信息。A.防火墙系统B.漏洞扫描系统C.入侵检测系统D.病毒防御系统

41、联机分析处理的工具可分为两大类，一类是基于多维数据库的，另一类是基于关系数据库的，两者的不同在于（）。A.前者逻辑地生成多维数据库，后者利用关系表来模拟多维数据B.前者利用关系表来模拟多维数据，后者逻辑地生成多维数据库C.前者物理地生成多维数据库，后者利用关系表来模拟多维数据D.前者利用关系表来模拟多维数据，后者物理地生成多维数据库

42、Themainreasonwetendtofocusonthe（）ratherthanthehumansideofworkisnotbecauseit’smore（），butbecauseit’seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofigurineoutwhyHoraceisinabluefunk（恐惧）orwhySusanisdissatisfiedwiththecompanyaveronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp（干脆的，干净利落的）andcleanintheireffects，buttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe（请作答此空）ratherthanthe（）.you’relikethevaudevillecharacter（杂耍人物）wholoseshisKeysonadarkstreetandlooksforthemontheadjacentstreetbecause，asheexplains，“Thelightisbetterthere!”A.technologyB.sociologyC.physiologyD.astronomy

43、Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(作答此空).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A.impracticalB.perfectC.time-wastingD.practical

44、常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中（）模型适用于需求明确或很少变更的项目，（请作答此空）模型主要用来描述面向对象的软件开发过程。A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型

45、不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做（）。A.继承B.多态C.动态绑定D.静态绑定

46、在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（）。A.程序计数器B.状态寄存器C.通用寄存器D.累加寄存器

47、中断向量提供（）A.函数调用结束后的返回地址B.I/O设备的接口地址C.主程序的入口地址D.中断服务程序入口地址

48、已知函数f（）、g（）的定义如下所示，调用函数f时传递给形参x的值是5。若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（请作答此空）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（）。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2。A.35B.32C.11D.7

49、假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）。A.a:4，b:2，c:3，d:3，e:2，f:4，g:3B.a:6，b:2，c:5，d:3，e:1，f:6，g:4C.a:3，b:3，c:3，d:3，e:3，f:2，g:3D.a:2，b:6，c:3，d:5，e:6，f:1，g:4

50、理想的电子商务应用平台应该具备______的特征。A.平台线性化，各部分耦合程度高B.平台模块化，各部分耦合程度低C.平台线性化，各部分耦合程度低D.平台模块化，各部分耦合程度高二、多选题

51、对声音信号采样时，（）参数不会直接影响数字音频数据量的大小。A.采样率B.量化精度C.省道数量D.音量放大倍数

52、MIDIenablespeopletouse（）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（请作答此空）",theHardwareinterfaceandadistribution（）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.device]B.protocolC.networkD.controller

53、在现代经济生活中，清偿债务、交纳赋税等活动是执行货币的______职能。A.价值尺度B.流通手段C.支付手段D.贮藏手段

54、表示显示器在横向和纵向上具有的显示点数的指标称为______。A.显示分辨率B.图像分辨率C.显示深度D.图像深度

55、CRM的核心是（）。A.加强客户对企业的认识B.加强企业对客户的认识C.加强企业对客户的承诺D.加强客户对企业的承诺

56、当程序运行陷于死循环时，说明程序中存在______。A.语法错误B.静态的语义错误C.词法错误D.动态的语义错误

57、Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail（鸡尾酒）party,say,thattheyare"incomputers,"or"intelecommunications,"or"inelectronicfundstransfer".Theimplicationisthattheyarepartofthehigh-techworld.JustbetweenUS,theyusuallyaren't.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusare（请作答此空）oftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroups（紧密联系在一起的工作小组）,wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort,andourfailuresstemfrompoorhumaninteractions.Themainreasonwetendtofocusonthe（）ratherthanthehumansideoftheworkisnotbecauseit'smore（）,butbecauseit'seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofiguringoutwhyHoraceisinabluefunk（恐惧）orwhySusanisdissatisfiedwiththecompanyafteronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp（干脆的,干净利落的）andcleanintheireffects,buttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe（）ratherthanthe（）,you'relikethevaudevillecharacter（杂耍人物）wholoseshiskeysonadarkstreetandlooksforthemontheadjacentstreetbecause,asheexplains,"Thelightisbetterthere!".A.creatorsB.innovatorsC.appliersD.inventors

58、系统开发计划用于系统开发人员与项目管理人员在项目期内进行沟通，它包括（）和预算分配表等。A.PERT图B.总体规划C.测试计划D.开发合同

59、以下关于数据流图中基本加工的叙述，不正确的是（）。A.对每一个基本加工，必须有一个加工规格说明B.加工规格说明必须描述把输入数据流变换为输出数据流的加工规则C.加工规格说明必须描述实现加工的具体流程D.决策表可以用来表示加工规格说明

60、程序的三种基本控制结构是（）。A.过程、子程序分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和跳转

61、随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题，一方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡技术来解决，在Windows的DNS服务器中通过（）操作可以确保域名解析并实现负载均衡。A.启用循环，启动转发器指向每个Web服务器B.禁止循环，启动转发器指向每个Web服务器C.禁止循环，添加每个Web服务器的主机记录D.启用循环，添加每个Web服务器的主机记录

62、在以阶段划分的编译器中，（）阶段的主要作用是分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定。A.词法分析B.语法分析C.语义分析D.代码生成

63、栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，（）必须用栈。A.实现函数或过程的递归调用及返回处理时B.将一个元素序列进行逆置C.链表结点的申请和释放D.可执行程序的装入和卸载

64、在XML文本中如果出现了符号&，必须使用（）作为实体引用去替换。A.&B.&1tC.>D.&apos

65、某网站向CA申请了数字证书，用户通过（）来验证网站的真伪。A.CA的签名B.证书中的公钥C.网站的私钥D.用户的公钥

66、网上单证设计时不应该______。A.在长列表中使用交替背景色B.多采用广告吸引顾客C.提供可视化的线索D.提供与购物车的链接

67、假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有（）个进程等待使用扫描仪。A.0B.n-3C.3D.n

68、以下关于测试的叙述中，正确的是（）。A.实际上，可以采用穷举测试来发现软件中的所有错误B.错误很多的程序段在修改后错误一般会非常少C.测试可以用来证明软件没有错误D.白盒测试技术中，路径覆盖法往往能比语句覆盖法发现更多的错误

69、对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（）的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理

70、不属于黑盒测试技术的是______。A.等价类划分B.逻辑覆盖C.边界值分析D.错误猜测

71、若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为（）。A.base+（（i-1）*M+j-1）*KB.base+（（i-1）*N+j-1）*KC.base+（（j-1）*M+i-1）*KD.base+（（j-1）*N+i-1）*K

72、UML中，静态视图描述事务的静态结构，主要包括（）；交互视图描述了执行系统功能的各个角色之间相互传递消息的顺序关系，主要包括（请作答此空）。A.活动图、状态图B.序列图、状态图C.活动图、协作图D.序列图、协作图

73、中断向量提供（）A.函数调用结束后的返回地址B.I/O设备的接口地址C.主程序的入口地址D.中断服务程序入口地址

74、采用虚拟存储器的目的是______。A.提高主存的存取速度B.提高外存的存取速度C.扩大用户的地址空间D.扩大外存的存储空间

75、拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，（）是其拓扑序列。A.1234576B.1235467C.2135476D.2134567

76、发展体验经济，支持实体零售商综合利用网上商店、移动支付、智能试衣等新技术，打造体验式购物模式属于（）。A.“互联网+”高效物流B.“互联网+”普惠金融C.“互联网+”益民服务D.“互联网+”协同制造

77、SWIFT是一种专用金融服务系统，应用范围主要是（）之间。A.企业与企业B.企业与消费者C.消费者与消费者D.企业与政府

78、如果“2X”的补码是“90H”，那么X的真值是（）。A.72B.-56C.56D.111

79、在Word编辑状态下，若要显示或隐藏编辑标记，则单击（）按钮；若将光标移至表格外右侧的行尾处，按下Enter键，则（请作答此空）。A.光标移动到上一行，表格行数不变B.光标移动到下一行，表格行数不变C.在光标的上方插入一行，表格行数改变D.在光标的下方插入一行，表格行数改变

80、某企业管理信息系统中，采购子系统根据材料价格、数量等信息计算采购的金额，并给财务子系统传递采购金额、收款方和采购日期等信息，则这两个子系统之间的耦合类型为（）耦合。A.数据B.标记C.控制D.外部

81、在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（请作答此空）是指局部数据模型透明，即用户或应用程序无须知道局部使用的是哪种数据模型；（）是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。A.分片透明B.复制透明C.位置透明D.逻辑透明

82、以下关于URL的叙述中，不正确的是（）。A.使用和打开的是同一页面B.在地址栏中输入默认使用http协议C.中的“www”是主机名D.中的“”是域名

83、采用二维表格结构表达实体类型及实体间联系的数据模型是（）。A.层次模型B.网状模型C.关系模型D.面向对象模型

84、在以阶段划分的编译过程中，判断程序语句的形式是否正确属于（）阶段的工作。A.词法分析B.语法分析C.语义分析D.代码生成

85、面向对象程序设计语言C++、JAVA中，关键字（）可以用于区分同名的对象属性和局部变量名。A.privateB.protectedC.publicD.this

86、若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。A.见图AB.见图BC.见图CD.见图D

87、下面二叉树表示的简单算术表达式为（）。A.10*20+30-40B.10*（20+30-40）C.10*（20+30）-40D.10*20+（30-40）

88、以下关于类和对象的叙述中，错误的是（）。A.类是具有相同属性和服务的一组对象的集合B.类是一个对象模板，用它仅可以产生一个对象C.在客观世界中实际存在的是类的实例，即对象D.类为属于该类的全部对象提供了统一的抽象描述

89、在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（）。A.关键程序和数据的冗余存储及调用B.冗余备份程序的存储及调用C.实现错误检测和错误恢复的程序D.实现容错软件所需的固化程序

90、通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4Δt，分析时间为2Δt。执行时间为3Δt，按顺序方式从头到尾执行完600条指令所需时间为（4）Δt；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（）Δt。A.2400B.3000C.3600D.5400

91、MIDIenablespeopletouse（）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（）",theHardwareinterfaceandadistribution（）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（请作答此空）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.VideoB.FaxmailC.Graphic]D.Audio

92、在划分模块时，一个模块的作用范围应该在其控制范围之内。若发现其作用范围不在其控制范围内，则（）不是适当的处理方法。A.将判定所在模块合并到父模块中，使判定处于较高层次B.将受判定影响的模块下移到控制范围内C.将判定上移到层次较高的位置D.将父模块下移，使判定处于较高层次

93、下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（）。A.π1,2,3,8（σ2=‘大数据’^1=5^3=6^8=‘开发平台’（R×S））B.π1,2,3,8（σ1=5^3=6^8=‘开发平台’（σ2=‘大数据’（R）×S））C.π1,2,3,8（σ2=‘大数据’^1=5^3=6（R×σ4=‘开发平台’（S））D.π1,2,3,8（σ1=5^3=6（σ2=‘大数据’（R）×σ4=‘开发平台’（S）））

94、系统设计阶段的技术文档是______。A.《系统设计规划书》B.《系统设计任务书》C.《系统说明书》D.《系统设计说明书》

95、下列关于项目估算方法的叙述不正确的是（）。A.专家判断方法受到专家经验和主观性影响B.启发式方法（如COCOMO模型）的参数难以确定C.机器学习方法难以描述训练数据的特征和确定其相似性D.结合上述三种方法可以得到精确的估算结果

96、（）是系统测试阶段完成后的工作产品。A.系统设计规格说明B.系统方案建议书C.程序规格说明D.单元测试数据

97、在ASP的内置对象中，（）对象可以修改cookie中的值。A.requestB.responseC.applicationD.session

98、某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij，i=1或2，j=1，2,..n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同(aij，i=1或2，j=1，2，...n)。汽车底盘开始到进入两条装配线的时间(e1，e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij,i=1或2，j=2,n)。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式(2)。由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。该问题采用的算法设计策略是(62)，算法的时间复杂度为(63)。以下是一个装配调度实例，其最短的装配时间为(64)，装配路线为(65)。A.21B.23C.20D.26

99、Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(作答此空)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A.practicalB.usefulC.beautifulD.ugly

100、算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a-b*（c+d）的后缀式为（）。A.队列B.数组C.栈D.广义表

参考答案与解析

1、答案：B本题解析：先序遍历即先根后左子树再右子树，中序遍历为先左子树后跟再右子树。先序遍历的最开始结点A即为整棵树的根，结合中序遍历，A结点左侧B即为根节点A的左子树，右侧DCFE则为A的右子树，同理可以得出C为A的右子树的根节点，D为C的左子树，EF为C的右子树，F为E的左子树。可以得到如下图，所以该二颗树的高度为4。由图可知，叙述符合的只有B选项，树的高度为4。

2、答案：B本题解析：后缀和三地址码是常用的中间代码，CD与具体的机器无关。

3、答案：B本题解析：本题考查Windows操作系统文件管理方面的基础知识。当用户双击一个文件名时，Windows系统通过建立的文件关联来决定使用什么程序打开该文件。例如系统建立了“记事本”或“写字板”程序打开扩展名为.TXT的文件关联，那么当用户双击Wang.TXT文件时，Windows先执行“记事本”或“写字板”程序，然后打开Wang．TXT文件。

4、答案：B本题解析：编写文档有助于提高软件开发的效率而不是降低。

5、答案：C本题解析：本题考查的是Windows操作系统中文件关联方面的知识。试题(3)(4)的正确答案是C和B。因为Windows中的文件关联是为了更加方便用户操作，将一类数据文件与一个相关的程序建立联系，当双击这类文件时，Windows就会自动启动关联的程序，打开数据文件供用户处理。例如，通用的ASCII码文本文件扩展名为TXT，Windows系统中默认的关联程序就是记事本编辑程序。此时，当用户在Windows的文件窗口中双击TXT文件，TXT关联的记事本便自行启动，读入TXT文件的内容，以便查看和编辑。需要说明的是，Windows系统预先建立了许多文件的关联程序，初学者不必知道哪些文件必须由什么样的程序来打开，对于大部分数据文件直接双击关联图标就可以调用相关的程序来查看和处理了。

6、答案：B本题解析：本题考查HTML的基础知识。本题正确的选项是B。在HTML中，＜HEAD＞＜/HEAD＞标记用于定义文档的头部，它是所有头部元素的容器。＜HEAD＞中的元素可以引用脚本、指示浏览器在哪里找到样式表、提供元信息等等。＜TITLE＞＜/TITLE＞标记用于定义在页面的标题，即标题标签，在Html的Head标签内被用来定义页面文档的标题。＜P＞＜/P＞标记用于定义在页面中是分段显示，即对内容前加＜p＞内容后加＜/p＞即可实现文章换段落。＜LINK＞＜/LINK＞标记用于定义文档与外部资源的关系，最常见的用途是链接样式表。

7、答案：D本题解析：A1A3→A2，A2→A3，没有出现A4，所以候选关键字中肯定包A4，属性A1A3A4决定全属性，故为候选关键字。同理A1A2A4也为候选关键字。设U1={A1，A2}，U2={A1，A3}，那么可得出：U1∩U2→（U1-U2）=A1→A2，U1∩U2→（U2-U1）=A1→A3，而A1-A2，A1-A3?F+，所以分解ρ是有损连接的。又因为F1=F2=?，F+≠（F1∪F2）+，所以分解不保持函数依赖。

8、答案：C本题解析：直接主存存取（DirectMemoryAccess，DMA）是指数据在主存与I/O设备间（即主存与外设之间）直接成块传送。

9、答案：A本题解析：本题考查二叉树的遍历。二叉树的主要遍历方式有：前序遍历、中序遍历、后序遍历、层次遍历。如果已知中序遍历，并知道前序遍历与后序遍历中的任意一个，便可得到一棵唯一的二叉树。具体是怎么做的呢？利用的是遍历的特点。中序遍历的顺序是：左、根、右。而后序遍历的顺序是：左、右、根。回到题目里面来，从“后序遍历序列为KBFDCAE”，可以得知，二叉树的根结点为：E（此时已经可以排除选项C与选项D了）。继续分析，由“中序遍历序列为BKEFACD”，可以得知，二叉树的左子树包括结点：BK。右子树包括结点：FACD。重复上面的步骤，对左子树与左子树看成独立的两棵树进行分析。在后序遍历中，左子树的结点BK的顺序为“KB”，所以B是根结点；右子树的结点FACD的顺序为“FDCA”，所以右子树的根结点为A。当分析到这一步时，已经可以得到本题答案为A。

10、答案：C本题解析：要将两个有序序列归并为一个有序序列时，当一个序列的最大值小于另一个序列的最小值时，这时需要比较的次数最小。当获得新序列后，两个序列的元素交替的情况（如选项C），这种情况下需比较的次数最多。

11、答案：C本题解析：cache是高速缓冲存储器，作为CPU与主存之间的高速缓冲，有存储容量小，成本大，速度快的特点，存放经常被CPU访问的内容。cache和主存之间的映射由硬件自动完成。

12、答案：C本题解析：根据中序遍历和先序遍历，可以反向构造出这棵二叉树如下：其后序遍历为30，20，50，40，10，即C选项。

13、答案：C本题解析：由题中磁盘块的大小为1K字节，每个块号占3字节可知，一个磁盘块有1024/3个块号，即每块能存储1024/3个地址，采用二级间接地址索引，可得2级间接地址索引的地址大小为（1024/3）×（1024/3）×1KB。

14、答案：C本题解析：A1A3→A2，A2→A3，没有出现A4，所以候选关键字中肯定包A4，属性A1A3A4决定全属性，故为候选关键字。同理A1A2A4也为候选关键字。设U1={A1，A2}，U2={A1，A3}，那么可得出：U1∩U2→（U1-U2）=A1→A2，U1∩U2→（U2-U1）=A1→A3，而A1-A2，A1-A3?F+，所以分解ρ是有损连接的。又因为F1=F2=?，F+≠（F1∪F2）+，所以分解不保持函数依赖。

15、答案：D本题解析：本题题正确的答案为选项D。因为，公式"=3=6"中3等于6不成立，因此A2单元格显示的的内容为FALSE。

16、答案：A本题解析：在PKI体制中，识别数字证书的颁发机构以及通过该机构核实证书的有效性，了解证书是否被篡改均通过一种机制——对数字证书做数字签名。数字签名将由CA机构使用自己的私钥进行。

17、答案：C本题解析：安全防范体系的层次划分：（1）物理环境的安全性。包括通信线路、物理设备和机房的安全等。物理层的安全主要体现在通信线路的可靠性（线路备份、网管软件