2024年全国软件水平考试之中级软件设计师考试重点试题(详细参考解析)

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

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

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

1、（）是针对物流中心的设备、物品、人员与车辆的动态信息，能实时并准确实施监控，它可以提高物流中心作业和管理质量，达到节省人力、降低成本及提高物流中心的经营效率和竞争力的效果。A.GPS技术B.控管技术C.条形码技术D.自动标识与数据来集技术

2、以下Windows系统中用于清除本地DNS缓存的命令是（）A.ipconfig/releaseB.ipconfig/flushdnsC.ipconfig/displaydnsD.ipconfig/registerdns

3、工作流（Workflow）是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。下面关于工作流叙述错误的是（）。A.一个工作流包括一组活动及它们的相互顺序关系，还包括过程及活动的启动和终止条件，以及对每个活动的描述B.工作流管理系统在实际系统中的应用一般分为两个阶段，即模型建立阶段和模型执行阶段C.引入工作流组织，能够在软件开发和业务两个层次受益D.工作流能有效地把人、信息和应用工具合理地组织在一起，发挥系统的最大效能

4、以下关于J2EE平台技术的叙述中，错误的是______。A.J2EE平台采用多层次分布式的应用模式B.J2EE中EJB组件是客户端组件C.J2EE应用可以不基于WebD.J2EE组件使用Java编程语言编写

5、软件详细设计阶段的主要任务不包括（）。A.数据结构设计B.算法设计C.模块之间的接口设计D.数据库的物理设计

6、Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,it'soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsand"shall"statements,completelyfailtocapturefailtocapturethe（74）ofthesystem'sbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasescomewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'simportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A.modernB.conventionalC.differentD.formal

7、HTTPS使用（）协议对报文进行封装A.SSHB.SSLC.SHA-1D.SET

8、数据字典是结构化分析的一个重要输出。数据字典的条目不包括（）。A.外部实体B.数据流C.数据项D.基本加工

9、某企业财务系统的需求中，属于功能需求的是（）。A.每个月特定的时间发放员工工资B.系统的响应时间不超过3秒C.系统的计算精度符合财务规则的要求D.系统可以允许100个用户同时查询自己的工资

10、软件开发过程中，需求分析阶段的输出不包括（）。A.数据流图B.实体联系图C.数据字典D.软件体系结构图

11、使用（）命令可以释放当前主机自动获取的IP地址。A.ipconfig/allB.ipconfig/reloadC.ipconfig/releaseD.ipconfig/reset

12、（）开发过程模型以用户需求为动力，以对象为驱动，适合于面向对象的开发方法。A.瀑布B.原型C.螺旋D.喷泉

13、数字语音的采样频率定义为8kHz，这是因为（）。A.语音信号定义的频率最高值为4kHzB.语音信号定义的频率最高值为8kHzC.数字语音转输线路的带宽只有8kHzD.一般声卡的采样频率最高为每秒8k次

14、在网上支付过程中，支付指令送到______之前，是在Internet上传送的。A.支付网关B.客户开户行C.商家开户行D.CA认证机构

15、假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs，若用户需要将大小为10个磁盘块的Doc文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费时间为（请作答此空）μs；采用双缓冲区需要花费的时间为（）μs。A.100B.107C.152D.170

16、字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）。A.进行串的比较运算最不方便B.进行求子串运算最不方便C.进行串连接最不方便D.进行串替换最不方便

17、将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中()。A.编译方式和解释方式都生成逻辑上与源程序等价的目标程序B.编译方式和解释方式都不生成逻辑上与源程序等价的目标程序C.编译方式生成逻辑上与源程序等价的目标程序,解释方式不生成D.解释方式生成逻辑上与源程序等价的目标程序,编译方式不生成

18、关于软件著作权产生的时间，下面表述正确的是（）。A.自作品首次公开发表时B.自作者有创作意图时C.自作品得到国家著作权行政管理部门认可时D.自作品完成创作之日

19、下面的UML类图描绘的是（请作答此空）设计模式。关于该设计模式的叙述中，错误的是（）。A.桥接B.策略C.抽象工厂D.观察者

20、下图所示的逻辑流，最少需要（）个测试用例可实现语句覆盖。A.1B.2C.3D.5

21、ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.（请作答此空）isameanstocaptureideas,relationships,decisions,andrequirementsinawell-definednotationthatcanbeappliedtomanydifferentdomains.Modelingnotonlymeansdifferentthingstodifferentpeople,butalsoitcanusedifferentpiecesofUMLdependingonwhatyouaretryingtoconvey.Ingeneral,aUMLmodelismadeupofoneormore（）.Adiagramgraphicallyrepresentsthings,andtherelationshipsbetweenthesethings.These（）canberepresentationsofreal-worldobjects,puresoftwareconstructs,oradescriptionofthebehaviorofsomeotherobjects.Itiscommonforanindividualthingtoshowuponmultiplediagrams;eachdiagramrepresentsaparticularinterest,orview,ofthethingbeingmodeled.UML2.0dividesdiagramsintotwocategories:structuraldiagramsandbehavioraldiagrams.（）areusedtocapturethephysicalorganizationofthethingsinyoursystem,i.e.,howoneobjectrelatestoanother.（）focusonthebehaviorofelementsinasystem.Forexample,youcanusebehavioraldiagramstocapturerequirements,operations,andinternalstatechangesforelements.A.ProgrammingB.AnalyzingC.DesigningD.Modeling

22、TheoMandel在其关于界面设计所提出的三条“黄金准则”中，不包括（）。A.用户操纵控制B.界面美观整洁C.减轻用户的记忆负担D.保持界面一致

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

24、确定软件的模块划分及模块之间的调用关系是（）阶段的任务。A.需求分析B.概要设计C.详细设计D.编码

25、在支付过程中因一方无法履行债务所带来的风险称为______。A.信用风险B.流动性风险C.操作风险D.法律风险

26、以下关于C/S（客户机/服务器）体系结构的优点的叙述中，不正确的是（）。A.允许合理地划分三层的功能，使之在逻辑上保持相对独立性B.允许各层灵活地选用平台和软件C.各层可以选择不同的开发语言进行并行开发D.系统安装、修改和维护均只在服务器端进行

27、在以下HTML标记中，不需要成对使用的是______标记。A.＜head＞B.＜br＞C.＜table＞D.＜font＞

28、（）不是面向对象分析阶段需要完成的。A.认定对象B.组织对象C.实现对象及其相互关系D.描述对象间的相互作用

29、以下关于Cache（高速缓冲存储器）的叙述中，不正确的是（）。A.Cache的设置扩大了主存的容量B.Cache的内容是主存部分内容的拷贝C.Cache的命中率并不随其容量增大线性地提高D.Cache位于主存与CPU之间

30、从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（）。A.有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储

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

32、函数f、g的定义如下，执行表达式“y=f(2)”的运算时，函数调用g(la)分别采用引用调用（callbyreference）方式和值调用（callbyvalue）方式，则该表达式求值结束后y的值分别为（）。A.9、6B.20、6C.20、9D.30、9

33、计算机运行过程中，CPU需要与外设进行数据交换。采用（）控制技术时，CPU与外设可并行工作。A.程序查询方式和中断方式B.中断方式和DMA方式C.程序查询方式和DMA方式D.程序查询方式、中断方式和DMA方式

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

35、TCP/IP（）layerprotocolsprovideservicestotheapplication（）runningonacomputer.Theapplicationlayerdoesnotdefinetheapplicationitself,butratheritdefines（）thatapplicationsneed--liketheabilitytotransferafileinthecaseofHTTP.Inshort,theapplicationlayerprovidesan（）betweensoftwarerunningonacomputerandthenetworkitself.TheTCP/IPapplicationlayerincludesarelativelylargenumberofprotocols,withHTTPbeingonlyoneofthose.TheTCP/IP（请作答此空）layerconsistsoftwomainprotocoloptions--theTransmissionControlProtocol（TCP）andtheUserDatagramProtocol（UDP）.A.applicationB.sessionC.physicalD.transport

36、通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为5Δt，分析时间为3Δt。执行时间为2Δt，按顺序方式从头到尾执行完600条指令所需时间为（）ΔtA.2400B.2000C.3600D.5400

37、在移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。A.电梯调度和先来先服务B.先来先服务和最短寻找时间优先C.单向扫描和先来先服务D.电梯调度和最短寻找时间优先

38、若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（）A.V（S1）P（S2）和V（S3）B.P（S1）V（S2）和V（S3）C.V（S1）V（S2）和V（S3）D.P（S1）P（S2）和V（S3）

39、某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（）A.共有n层，每层有一个结点B.共有log2n层，相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同

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

41、设计操作系统时不需要考虑的问题是（）。A.计算机系统中硬件资源的管理B.计算机系统中软件资源的管理C.用户与计算机之间的接口D.语言编译器的设计实现

42、（）不属于入侵检测技术。A.专家系统B.模型检测C.简单匹配D.漏洞扫描

43、一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（）可判定编号为m和n的两个结点是否在同一层。A.见图AB.见图BC.见图CD.见图D

44、在计算机系统中，除了机器语言，______也称为面向机器的语言。A.汇编语言B.通用程序设计语言C.关系数据库查询语言D.函数式程序设计语言

45、模块A提供某个班级某门课程的成绩给模块B，模块B计算平均成绩、最高分和最低分，将计算结果返回给模块A，则模块B在软件结构图中属于（）模块。A.传入B.传出C.变换D.协调

46、以下不属于IC卡的是______。A.存储器卡B.磁条卡C.逻辑加密卡D.智能卡

47、ARP协议属于（）协议A.物理层B.数据链路层C.网络层D.传输层

48、如果一个网络采用总线结构，该网络传输信息的方式是______。A.随机争用B.令牌传递C.资源预留D.逻辑环

49、用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（）可以说明这个性质。A.214821*6317B.172121*4863C.63214821*17D.21*17486321

50、要在8*8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。A.分治法B.动态规划法C.贪心法D.回溯法二、多选题

51、（请作答此空）越高，屏幕上图像的闪烁感越小，图像越稳定，视觉效果也越好。当前PC中该指标大多采用（）Hz。A.分辨率B.显存容量C.刷新频率D.色深

52、若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（）。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

53、______不属于企业建模对象。A.组织管理B.业务流程C.逻辑系统D.应用系统

54、类（）之间存在着一般和特殊的关系。A.汽车与轮船B.交通工具与飞机C.轮船与飞机D.汽车与飞机

55、某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…，位示图字依次编号为：0、1、2、…，那么16385号物理块的使用情况在位示图中的第()个字中描述；如果磁盘的容量为1000GB，那么位示图需要(请作答此空)个字来表示。A.1200B.3200C.6400D.8000

56、移动互联网安全不包括______。A.移动互联网业务安全B.移动互联网用户安全C.移动互联网终端安全D.移动互联网网络安全

57、某算法的时间复杂度可用递归式表示，若用表示，则正确的是（）。A.见图AB.见图BC.见图CD.见图D

58、在CPU中，用（）给出将要执行的下一条指令在内存中的地址。A.程序计数器B.指令寄存器C.主存地址寄存器D.状态条件寄存器

59、用于限制对象访问的设计模式是（）A.AdapterB.DecoratorC.DelegationD.Proxy

60、使用电子邮件客户端向服务器发送邮件的协议是（）。A.SMTPB.POP3C.IMAP4D.MIME

61、甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（）验证该消息的真实性。A.甲的公钥B.甲的私钥C.乙的公钥D.乙的私钥

62、以下关于风险管理的叙述中，不正确的是（）。A.仅根据风险产生的后果来对风险排优先级B.可以通过改变系统性能或功能需求来避免某些风险C.不可能去除所有风险，但可以通过采取行动来降低或者减轻风险D.在项目开发过程中，需要定期地评估和管理风险

63、某一确定有限自动机(DFA的状态转换图如下图所示，该DFA接受的字符串集是(请作答此空)，与之等价的正规式是()。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合

64、设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有／无边），则该矩阵中的非零元素数目为（）。A.NB.EC.2ED.N+E

65、敏捷开发方法中，（）认为每一种不同的项目都需要一套不同的策略、约定和方法论。A.极限编程（XP）B.水晶法（Crystal）C.并列争球法（Scrum）D.自适应软件开发（ASD）

66、以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有n个结点的二叉排序树高度为log2n+1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，其关键字呈现有序排列的特点

67、以下媒体文件格式中，（）是视频文件格式。A.WAVB.BMPC.MP3D.MOV

68、下面关于Linux目录的描述中，正确的是（）。A.Linux只有一个根目录，用“/root”表示B.Linux中有多个根目录，用“/”加相应目录名称表示C.Linux中只有一个根目录，用“/”表示D.Linux中有多个根目录，用相应目录名称表示

69、假定用户A、B分别在I1和I2两个CA处取得了各自的证书，下面（）是A、B互信的必要条件。A.A、B互换私钥B.A、B互换公钥C.I1?、I2互换私钥D.I1?、I2互换公钥

70、进行防错性程序设计，可以有效地控制（）维护成本。A.正确性B.适应性C.完善性D.预防性

71、编译程序对高级语言源程序进行编译的过程中，要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入（）中。A.符号表B.哈希表C.动态查找表D.栈和队列

72、归并排序采用的算法设计方法属于（）。A.归纳法B.分治法C.贪心法D.回溯方法

73、Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail（鸡尾酒）party，say，thattheare“incomputers，”or“intelecommunications，”or“inelectronicfundstransfer”.Theimplicationisthattheyarepartofthehigh-techworld.Justbetweenus，theyusuallyaren’t.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusare（）oftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroup（紧密联系在一起的工作小组），wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort，andourfailuresstemfrompoorhumaninteractions.A.creatorsB.innovatorsC.appliersD.inventors

74、RGB8:8:8表示一帧彩色图像的颜色数为（）种。A.23B.28C.224D.2512

75、假设段页式存储管理系统中的地址结构如下图所示，则系统中()。A.页的大小为4K，每个段的大小均为4096个页，最多可有256个段B.页的大小为4K，每个段最大允许有4096个页，最多可有256个段C.页的大小为8K，每个段的大小均为2048个页，最多可有128个段D.页的大小为8K，每个段最大允许有2048个页，最多可有128个段

76、微型计算机系统中，显示器属于（请作答此空），硬盘属于______。A.表现媒体B.传输媒体C.表示媒体D.存储媒体

77、Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers（）throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa（）fordistributedcomputingoveranetwork,andmeansthe（请作答此空）torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（）layerforSaaSapplication.A.abilityB.approachC.functionD.method

78、以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是（）。A.在CISC中，复杂指令都采用硬布线逻辑来执行B.一般而言，采用CISC技术的CPU，其芯片设计复杂度更高C.在RISC中，更适合采用硬布线逻辑执行指令D.采用RISC技术，指令系统中的指令种类和寻址方式更少

79、执行指令时，将每一节指令都分解为取指、分析和执行三步。已知取指时间t取指=5△t，分析时间t分析=2△t，执行时间t执行=3△t如果按照[执行]k，[分析]k+1，[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t。A.2500B.2505C.2510D.2515

80、在以下加密算法中,属于非对称密钥密码体制的算法是（）。A.AES算法B.DES算法C.IDEA算法D.RSA算法

81、多媒体制作过程中，不同媒体类型的数据收集、制作需要不同的软、硬件设备和技术手段，动画制作一般通过（）进行。A.字处理软件B.视频卡C.声卡D.图形／图像软件

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

83、下面关于集线器与交换机的描述中，错误的是（）。A.交换机是一种多端口网桥B.交换机的各个端口形成一个广播域C.集线器的所有端口组成一个冲突域D.集线器可以起到自动寻址的作用

84、编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（）并不是每个编译器都必需的，与编译器相比，解释器（）。A.词法分析和语法分析B.语义分析和中间代码生成C.中间代码生成和代码优化D.代码优化和目标代码生成

85、计算机中提供指令地址的程序计数器PC在（）中。A.控制器B.运算器C.存储器D.I/O设备

86、在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（请作答此空）；对应的时间复杂度为（）。假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（）个消防栓。以下关于该求解算法的叙述中，正确的是（）。A.分治B.动态规划C.贪心D.回溯

87、创建好的程序或文档所需遵循的设计原则不包括（）。A.反复迭代，不断修改B.遵循好的标准和设计风格C.尽量采用最新的技术D.简约，省去不必要的元素

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

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

90、主存与Cache的地址映射方式中，（）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。A.全相联B.直接映射C.组相联D.串并联

91、MP3是目前最流行的数字音乐压缩编码格式之一，其命名中“MP”是指（），“3”是指（请作答此空）。A.MPEG-3B.version3C.part3D.1ayer3

92、某PC的Internet协议属性参数如下图所示，默认网关的IP地址是（）。A.B.C.54D.8

93、下列关于一个类的静态成员的描述中，不正确的是（）。A.类的静态方法只能访问该类的静态数据成员B.静态数据成员可被该类的所有方法访问C.该类的对象共享其静态数据成员的值D.该类的静态数据成员的值不可修改

94、计算机终端用户因等待时间过长而放弃下载或显示图片／影像的问题，不能通过采用（）来解决。A.流媒体技术B.JPEG累进编码方式C.GIF图像文件格式D.AD/DA变换方式

95、逻辑表达式求值时常采用短路计算方式。“&&”、“||”、“！”分别表示逻辑与、或、非运算，“&&”、“||”为左结合，“！”为右结合，优先级从高到低为“！”、“&&”、“||”。对逻辑表达式“x&&（yII!z）”进行短路计算方式求值时，（）。A.x为真，则整个表达式的值即为真，不需要计算y和z的值B.x为假，则整个表达式的值即为假，不需要计算y和z的值C.x为真，再根据z的值决定是否需要计算y的值D.x为假，再根据y的值决定是否需要计算z的值

96、Whyis（）funWhatdelightsmayitspractitionerexpectashisreward?Firstisthesheerjoyofmakingthings.Asthechilddelightsinhismudpie,sotheadultenjoysbuildingthings,especiallythingsofhisowndesign.Secondisthepleasureofmakingthingsthatareusefultootherpeople.Thirdisthefascinationoffashioningcomplexpuzzle-likeobjectsofinterlockingmovingpartsandwatchingthemworkinsubtlecycles,playingouttheconsequencesofprinciplesbuiltinfromthebeginning.Fourthisthejoyofalwayslearning,whichspringsfromthe（）natureofthetask.Inonewayoranothertheproblemisevernew,anditssolverlearnssomething:sometimes（）,sometimestheoretical,andsometimesboth.Finally,thereisthedelightofworkinginsuchatractablemedium.The（）,likethepoet,worksonlyslightlyremovedfrompurethought-stuff.Fewmediaofcreationaresoflexible,soeasytopolishandrework,soreadilycapableofrealizinggrandconceptualstructures.Yettheprogram（请作答此空）,unlikethepoet'swords,isrealinthesensethatitmovesandworks,producingvisibleoutputsseparatefromtheconstructitself.Itprintsresults,drawspictures,producessounds,movesarms.Programmingthenisfunbecauseitgratifiescreativelongingsbuiltdeepwithinusanddelightssensibilitieswehaveincommonwithallmen.A.constructB.code]C.size]D.scale]

97、以下关于软件项目管理中人员管理的叙述，正确的是（）。A.项目组成员的工作风格也应该作为组织团队时要考虑的一个要素B.鼓励团队的每个成员充分地参与开发过程的所有阶段C.仅根据开发人员的能力来组织开发团队D.若项目进度滞后于计划，则增加开发人员一定可以加快开发进度

98、在（）校验方法中，采用模2运算来构造校验位。A.水平奇偶B.垂直奇偶C.海明码D.循环冗余

99、某商场的销售系统所使用的信用卡公司信息系统的数据格式发生了更改，因此对该销售系统进行的修改属于（）维护。A.改正性B.适应性C.改善性D.预防性

100、在ISO/IEC9126软件质量模型中，可靠性质量特性是指在规定的一段时间内和规定的条件下，软件维持在其性能水平有关的能力，其质量子特性不包括（）。A.安全性B.成熟性C.容错性D.易恢复性

参考答案与解析

1、答案：D本题解析：暂无解析

2、答案：A本题解析：暂无解析

3、答案：B本题解析：本题考查工作流的基本概念。工作流管理系统指运行在一个或多个工作流引擎上用于定义、实现和管理工作流运行的一套软件系统。它与工作流执行者(人、应用)交互，推进工作流实例的执行，并监控工作流的运行状态。工作流管理系统在实际系统中的应用一般分为三个阶段：即模型建立阶段、模型实例化阶段和模型执行阶段。在模型建立阶段，通过利用工作流建模工具，完成企业经营过程模型的建立，将企业的实际经营过程转化为计算机可处理的工作流模型。模型实例化阶段完成为每个过程设定运行所需的参数，并分配每个活动执行所需要的资源。模型执行阶段完成经营过程的执行，在这一过程中，重要的任务是完成人机交互和应用的执行。

4、答案：B本题解析：本题考查J2EE平台方面的基础知识。J2EE平台采用多层次分布式的应用模式，应用逻辑根据功能被划分成组件，组成J2EE应用的不同应用组件安装在不同的服务器上。J2EE规范定义了如下J2EE组件：•应用（Application）客户端和小程序（applet）是客户端组件；•JavaServlet和JavaServerPages技术组件是Web组件；•EnterpriseJavaBeans（EJB）组件是业务组件；一个J2EE应用可以基于Web或不基于Web。对于不基于Web的J2EE应用，一个应用客户端软件将运行在客户端机器上，而对于基于Web的J2EE应用，浏览器会下载Web页面和小程序（applet）到客户端机器上。J2EE组件使用Java编程语言编写，也像任何Java程序一样编译。

5、答案：C本题解析：

6、答案：B本题解析：在这个世界上，似乎我们有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必须学习新事物。而用例恰恰可以解决带有需求的问题：如果具有严格声明的需求，则很难描述事件的步骤和序列。简单地说，用例可以将事件序列的说明放在一起，引导系统完成有用的任务。正如听起来一样简单这很重要。在面对很多需求的时候，通常不太可能理解需求的作者真正想要系统做什么。在前面的例子中，通过指定特定行为发生的时间和条件，用例减少了需求的不确定性。这样的话，行为的顺序就可以当作是一种需求。用例特别适用于捕捉这类需求。尽管听起来可能很简单，但事实情况是由于常规的需求捕捉方法所侧重的是声明需求和“应该怎么样”的陈述，因此完全无法捕捉系统行为的动态方面。用例是一种简单而有效的表达系统行为的方式，使用这种方式所有参与者都很容易理解。但是与任何事物一样，用例也存在自己的问题在用例非常有用的同时，人们也可能误用它，结果就产生了比原来更为糟糕的问题。因此重点在于：如何有效地使用用例，而又不会产生比原来更严重的问题

7、答案：B本题解析：HTTPS（全称：HyperTextTransferProtocoloverSecureSocketLayer），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层，HTTPS的安全基础是SSL，因此加密的详细内容就需要SSL。

8、答案：A本题解析：数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素作出详细的说明，使用数据字典为简单的建模项目。其条目有数据流、数据项、数据存储、基本加工等。

9、答案：A本题解析：BCD为非功能需求。

10、答案：D本题解析：其他三项均为需求分析阶段确定。

11、答案：C本题解析：ipconfig/all能为DNS和WINS服务器显示它已配置且所要使用的附加信息（如IP地址等），并且显示内置于本地网卡中的物理地址。ipconfig/release也只能在向DHCP服务器租用其IP地址的计算机上起作用。如果你输入ipconfig/release，那么所有接口的租用IP地址便重新交付给DHCP服务器。/reset和/reload为干扰项，ipconfig不支持这两个参数。

12、答案：D本题解析：瀑布模型：严格遵循软件生命周期各阶段的固定顺序，一个阶段完成再进入另一个阶段。其优点是可以使过程比较规范化，有利于评审；缺点在于过于理想，缺乏灵活性，容易产生需求偏差。属于结构化模型。原型模型：主要用于获取用户需求。属于原型开发模型。螺旋模型：结合了瀑布模型和演化模型的优点，最主要的特点在于加入了风险分析。它是由制定计划、风险分析、实施工程、客户评估这一循环组成的，它最初从概念项目开始第一个螺旋。属于面向对象开发模型，强调风险引入。喷泉模型：主要用于描述面向对象的开发过程，以用户需求为动力，以对象为驱动，最核心的特点是迭代。所有的开发活动没有明显的边界，允许各种开发活动交叉进行。本题选择D选项。

13、答案：A本题解析：取样：每隔一定时间间隔，取模拟信号的当前值作为样本，该样本代表了模拟信号在某一时刻的瞬间值。经过一系列的取样，取得连续的样本可以用来代替模拟信号在某一区间随时间变化的值。那么究竟以什么样频率取样，就可以从取样脉冲信号中无失真地恢复出原来的信号？尼奎斯特取样定理：如果取样速率大于模拟信号最高频率的2倍，则可以用得到的样本中恢复原来的模拟信号。

14、答案：A本题解析：本题考查对网上支付过程的了解。网上交易流程为：消费者向商户发出购物请求一商户把消费者的支付指令通过支付网关送往商户收单行一收单行通过银行卡网络从发卡行(消费者开户行)取得授权后，把授权信息通过支付网关送回商户一商户取得授权后，向消费者发送购物回应信息。支付结算环节是由包括支付网关、发卡行、收单行在内的金融专用网完成的。

15、答案：C本题解析：单缓冲区：(10+5)×10+2=152

16、答案：D本题解析：本题考查数据结构基础知识。在串比较、求子串、串连接、串替换运算中，除了串替换外，其他运算都不会改变串中的内容，因此，在链表存储方式下进行串替换最不方便。

17、答案：C本题解析：解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行;编译程序（编译器）则是将源程序翻译成目标语言程序，然后在计算机上运行目标程序。两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程，而在解释方式下，解释程序和源程序（或某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立的目标程序。

18、答案：D本题解析：在我国，软件著作权采用“自动保护”原则。《计算机软件保护条例》第十四条规定：“软件著作权自软件开发完成之日起产生。”即软件著作权自软件开发完成之日起自动产生，不论整体还是局部，只要具备了软件的属性即产生软件著作权，既不要求履行任何形式的登记或注册手续，也无须在复制件上加注著作权标记，也不论其是否己经发表都依法享有软件著作权。一般来讲，一个软件只有开发完成并固定下来才能享有软件著作权。如果一个软件一直处于开发状态中，其最终的形态并没有固定下来，则法律无法对其进行保护。因此，条例（法律）明确规定软件著作权自软件开发完成之日起产生。当然，现在的软件开发经常是一项系统工程，一个软件可能会有很多模块，而每一个模块能够独立完成某一项功能。自该模块开发完成后就产生了著作权。所以说，自该软件开发完成后就产生了著作权。

19、答案：D本题解析：本题主要考查设计模式的相关知识。桥接模式将抽象部分与实现部分分离，使得它们两部分可以独立地变化。策略模式定义一系列的算法，将每一个算法封装起来，并让它们可以相互替换。策略模式让算法独立于使用它的客户而变化。抽象工厂提供了一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。抽象工厂模式又称为Kit模式，属于对象创建型模式。观察者模式定义对象间的一种一对多依赖关系，使得每当一个对象改变状态，则其相关依赖对象皆得到通知并被自动更新。从本题给出的图我们可以判断是观察者模式，其中被观察对象（Subject），具体被观察对象（ConcreteSubject），观察者（Observer）及具体观察者（ConcreteObserver）。在本设计模式中，Observer需要维护至少一个Subject对象，一个Subject对象需要维护多个Observer对象，另外Subject需要通知Observer对象其自身的状态变化。

20、答案：A本题解析：语句覆盖是一种白盒测试，它是指选择足够多的测试用例，使得运行这些测试用例时，被测程序的每个语句至少执行一次。显然，语句覆盖是一种很弱的覆盖标准。根据题目给出的逻辑图，程序的出口只有⑧，路径主要有①②⑧、①②③⑦②⑧、①②③④⑥③⑦②⑧及①②③④⑤⑥③⑦②⑧四条。那么很显然，路径①②③④⑤⑥③⑦②⑧覆盖了所有的语句，因此本题答案选A。

21、答案：D本题解析：UML的核心关注内容是建模。然而建模是一个开放性的问题。建模是采用合适并预先定义的符号来描述捕获的思想、关系、决策和需求，并且建模可应用到多个领域。建模对不同的人有不同的含义，可以使用UML中不同的部分来描述你所要涵盖的内容。一般来说，UML模型是由一个或者多个diagram组成。一个diagram使用图形化的方式描述了事物以及事物之间的关系，而事物代表了真实世界中的对象、软件构件或对象行为。常常一个独立的事物会在多个diagram中展现，每个diagram建模了该事物的不同方面。UML2.0将diagram分为两大类：结构化diagram和行为diagram。结构化diagram主要用于捕获系统的物理组织结构，如一个对象与其他对象的关系。行为diagram则用于捕获需求、操作以及元素内部状态的变化。

22、答案：B本题解析：人机交互“黄金三原则”包括：用户操纵控制、减少用户的记忆负担、保持界面的一致性。用户操纵控制：以不强迫用户进入不必要或不希望的动作的方式来定义交互模式；提供灵活的交互；允许中断和撤销用户交互；当技能级别增长时可以使交互流线化并允许定制交互；使用户与内部技术细节隔离开来；设计应运行用户与出现在屏幕上的对象直接交互。减轻用户的记忆负担：减少对短期记忆的要求；建立有意义的默认；定义直观的快捷方式；界面的视觉布局应该基于真实世界的象征；以不断进展的方式揭示信息。保持界面一致：允许用户将当前任务放入有意义的环境中；在应用系统家族中保持一致；如果过去的交互模型已经建立起了用户期望，除非有不得已的理由，否则不要改变它。

23、答案：A本题解析：暂无解析

24、答案：B本题解析：本题考查软件工程中的软件开发过程和软件开发阶段的基础知识。需求分析确定软件要完成的功能及非功能性要求；概要设计将需求转化为软件的模块划分，确定模块之间的调用关系；详细设计将模块进行细化，得到详细的数据结构和算法；编码根据详细设计进行代码的编写，得到可以运行的软件，并进行单元测试。

25、答案：A本题解析：本题考查支付风险方面的基础知识。支付系统是开放经济下金融体系的基础，承担国家经济行为者的资金在国内及国际间的转移，安全有效的支付系统关系到整个金融体系的稳定，降低与化解支付系统风险不仅可促进金融市场的发展，还会促进商品和劳务市场繁荣，使社会经济健康稳定地发展。支付系统风险通常包括系统风险和非系统风险。系统风险指支付过程中一方无法履行债务合同而造成其他各方陷入无法履约的困境，从而造成政策风险、国家风险、货币风险、利率风险和汇率风险。非系统风险包括信用风险、流动性风险、操作风险、法律风险等。非系统风险和系统风险一样，由于其造成的损失难以控制，严重时会使得整个支付体系处于不稳定状态，使人们丧失信心，它同样也会造成利率和汇率的波动，从而使整个金融体系产生动荡。信用风险指支付过程中因一方无法履行债务所带来的风险。信用风险产生的主要原因是交易双方经济合同的达成或商品与劳务的转移与资金的转移不是同时进行的。在支付指令发出与资金转移实际发生的时间间隔中，一方可能因种种原因陷入清偿危机，导致在资金交割时无法履约。流动性风险是在支付过程中一方无法如期履行合同的风险。流动性风险与信用风险的区别在于违约方不一定清偿力发生危机，而仅仅是在合同规定的时间无法如期、如数履行债务。但如果给予足够时间，该方可以通过变卖资产筹措相应资金满足清算的要求。操作风险指由于系统本身的原因而造成的风险，由于技术问题，如计算机失灵、管理及控制系统缺陷等引致的风险。法律风险指由于缺乏法律支持、法律不完善或有缺陷而带来的风险。由于支付各方的权利和义务的不确定性，从而妨碍支付系统功能的正常发挥。本题中，题干为“在支付过程中因一方无法履行债务所带来的风险”，故答案是信用风险。

26、答案：D本题解析：C/S体系结构的应用很多，比如我们的QQ，这是需要在本地安装客户端应用程序的，因此D选项不正确。

27、答案：B本题解析：本题考查HTML的基础知识。HTML(HyperTextMark-upLanguage)即超文本标记语言或超文本链接标示语言，是目前网络上应用最为广泛的语言，也是构成网页文档的主要语言。HTML包含一系列的标记，它们与一般文本有区别，放在单书名号里。需要注意的是，标记一般是成对出现的。每当使用一个标记，如＜http＞，则必须以另一个标记＜/http＞配合。但是也有一些标记例外，比如，＜br＞、＜input＞标记就不需要成对使用。

28、答案：C本题解析：本题考查面向对象分析的基本概念。面向对象分析包含5个活动：认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息。认定对象是指：在应用领域中，按自然存在的实体确立对象。在定义域中，首先将自然存在的“名词”作为一个对象，这通常是研究问题定义域实体的良好开始。通过实体间的关系寻找对象常常没有问题，而困难在于寻找（选择）系统关心的实质性对象。实质性对象是系统稳定性的基础。例如在银行应用系统中，实质性对象应包含客户账务、清算等，而门卫值班表不是实质性对象，甚至可不包含在该系统中。组织对象含义是：分析对象间的关系，将相关对象抽象成类，其目的是为了简化关联对象，利用类的继承性建立具有继承性层次的类结构。抽象类时可从对象间的操作或一个对象是另一个对象的一部分来考虑；如房子由门和窗构成，门和窗是房子类的子类。由对象抽象类，通过相关类的继承构造类层次，所以说系统的行为和信息间的分析过程是一种迭代表征过程。描述对象间的相互作用是：描述出各对象在应用系统中的关系。如一个对象是另一个对象的一部分，一个对象与其他对象间的通信关系等。这样可以完整地描述每个对象的环境，由一个对象解释另一个对象，以及一个对象如何生成另一个对象，最后得到对象的界面描述。实现对象及其相互关系应该归入到系统的实现阶段，不属于分析阶段的任务。

29、答案：A本题解析：高速缓存是用来存放当前最活跃的程序和数据的，作为主存局部域的副本，其特点是：容量一般在几KB到几MB之间；速度一般比主存快5到10倍，由快速半导体存储器构成；其内容是主存局部域的副本，对程序员来说是透明的。高速缓存的组成如下图所示：Cache由两部分组成：控制部分和Cache部分。Cache部分用来存放主存的部分拷贝（副本）信息。控制部分的功能是：判断CPU要访问的信息是否在Cache中，若在即为命中，若不在则没有命中。命中时直接对Cache存储器寻址。未命中时，要按照替换原则，决定主存的一块信息放到Cache的哪一块里面。

30、答案：C本题解析：本题主要考查图的存储结构，常见的图的存储结构有邻接矩阵存储和邻接表存储，其中在邻接矩阵存储方式中，矩阵中每个元素的值都表示两个点之间的边的信息，如果每两个点之间都有变的信息，那么矩阵中的所有元素都是有效元素，那么从存储空间的利用率角度来看，其利用率较高，而采用邻接表存储其存储空间利用率肯定低于邻接矩阵，因为采用邻接表存储，不仅要存储边的信息，还要存储节点信息，指针信息等。这种情况下，这个图很显然是一个完全图，因此从存储空间的利用率角度来看，完全图适合采用邻接矩阵存储。

31、答案：C本题解析：本题考查数据结构中的拓扑排序。拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。以本题为例，1号结点与2号结点都没有前驱结点，所以拓扑排序的第一个元素可以是1，也可以是2。当1与2都访问完了，便可访问3号结点，3号结点访问完了，便可访问5号结点，访问完5号结点，可访问4号，或是7号结点。所以拓扑排序结果为：（12）35（47）6。括号中有多个数字，则代表在这多个数字的顺序可以变化。这样，具体的拓扑排序结果为：1235476、1235746、2135476、2135746。

32、答案：B本题解析：执行y=f(2)，即传参x=2至f(x)。首先la=x+1=2+1=3。（1）g(la)采用引用调用时，在g(la)函数中，将x记为x'以区分函数，x'=x'*x'+1=la*la+1=10，由于是引用调用，会影响形参la的取值，此时la=10，接下来计算la*x=10*2=20。（2）g(la)采用值调用，在g(la)函数中，将x记为x'以区分函数，x'=x'*x'+1=la*la+1=10，由于是值调用，不会影响形参la的取值，此时la仍然为3，接下来计算la*x=3*2=6。综上，本题选择B选项。

33、答案：B本题解析：程序查询方式是按顺序执行的方式，由CPU全程控制。因此不能实现外设与CPU的并行工作。中断方式，在外设做好数据传送之前，CPU可做自己的事情。发出中断请求之后，CPU响应才会控制其数据传输过程，因此能一定程度上实现CPU和外设的并行。而DMA方式由DMAC控制器向CPU申请总线的控制权，在获得CPU的总线控制权之后，由DMAC代替CPU控制数据传输过程。

34、答案：B本题解析：本题考查知识产权基本知识，即专利管理部门授予专利权的基本原则。我国授予专利权采用先申请原则，即两个以上的申请人分别就同一项发明创造申请专利权的，专利权授予最先申请的人。如果两个以上申请人在同一日分别就同样的发明创造申请专利的，应当在收到专利行政管理部门的通知后自行协商确定申请人。如果协商不成.专利局将驳回所有申请人的申清，即所有申请人均不能取得专利权。所以，先申请人可以获得专利申请权。

35、答案：D本题解析：TCP/IP传输层协议为运行在计算机上的应用软件提供服务。应用层没有定义应用本身，而是定义了应用需要的服务，例如采用HTTP可以传输文件。简而言之，应用层提供了运行在计算机上的软件与网络之间的接口。TCP/IP应用层包括了很多的协议，HTTP仅是其中之一。TCP/IP传输层主要由两个可选的协议组成——传输控制协议(TCP)和用户数据报协议(UDP)。

36、答案：B本题解析：按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为5Δt+3Δt+2Δt=10Δt，执行600条指令所需的时间为10Δt×200=2000Δt。若采用流水线方式，执行完200条执行所需要的时间为10Δt+199*5Δt=1005Δt。

37、答案：B本题解析：本题考查对磁盘调度方面基本知识掌握的程度。因为先来先服务是谁先请求先满足谁的请求，而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离，谁短满足谁的请求，故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。

38、答案：C本题解析：暂无解析

39、答案：A本题解析：若二叉树为单枝树，那么n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单枝二叉树，其形态可为：

40、答案：C本题解析：本题考查采用敏捷方法进行软件开发。敏捷方法中，重构是一种重新组织技术，重新审视需求和设计，重新明确地描述它们以符合新的和现有的需求，可以简化构件的设计而无须改变其功能或行为。

41、答案：D本题解析：OS作为用户与计算机硬件之间的接口。OS作为计算机系统的资源管理者，可以管理计算机的软硬件资源。

42、答案：D本题解析：漏洞扫描是指基于漏洞数据库，通过扫描等手段对指定的远程或者本地计算机系统的安全脆弱性进行检测。

43、答案：B本题解析：如果是满二叉树，那么其第n层的结点数应该是第n-1层结点数的两倍，从根（第一层）开始，各层的结点数应分别是2n-1个，其中n为当前的层次，因此一颗x层的满二叉树，其总的结点数位2x-1个。而如果知道结点编号m，我们可以用log2m+1来求取该结点属于那一层，同样，对于编号为n的结点，所属层次为log2n+1，两者属于同一层次则应该满足log2m+1=log2n+1，因此B选项log2m=log2n符合要求。

44、答案：A本题解析：为了更方便地使用计算机，20世纪50年代初，出现了汇编语言。汇编语言不再使用难以记忆的二进制代码编程，而是使用比较容易识别、记忆的助记符号，所以汇编语言又叫符号语言。汇编语言只是将一条机器语言用符号表示而已，也是面向机器的一种低级语言。或者说，汇编语言是符号化了的机器语言。从适用范围而言，某些程序语言在较为广泛的应用领域被用来编写软件，因此成为通用程序设计语言，常用的如C/C++，Java等。关系数据库查询语言特指SQL，用于存取数据以及查询、更新和管理关系