2024年全国软件水平考试之中级软件设计师考试重点专题卷（附答案）x - 计算机等级考试备考

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

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

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题

1、用来指出下一条待执行指令地址的寄存器是______。A.程序计数器B.通用寄存器C.指令寄存器D.状态寄存器

2、敏捷开发强调以人为本，与用户紧密协作，面对面沟通，尽早发布增量，小而自主的开发团队，实现敏捷开发有多种方式，（）强调不同项目，不同策略。A.xp极限编程B.Cockburn水晶方法C.FDD功用驱动方法D.开放式源码

3、某系统重用了第三方组件（但无法获得其源代码），则应采用（）对组件进行测试。A.基本路径覆盖B.分支覆盖C.环路覆盖D.黑盒测试

4、三总线结构的计算机总线系统由（）组成。A.CPU总线、内存总线和IO总线B.数据总线、地址总线和控制总线C.系统总线、内部总线和外部总线D.串行总线、并行总线和PCI总线

5、对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（）阶段。A.词法分析B.语法分析C.语义分析D.目标代码生成

6、对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要（）个测试用例。A.2和3B.2和4C.2和5D.2和6

7、TCP/IP（）layerprotocolsprovideservicestotheapplication（）runningonacomputer.Theapplicationlayerdoesnotdefinetheapplicationitself,butratheritdefines（请作答此空）thatapplicationsneed--liketheabilitytotransferafileinthecaseofHTTP.Inshort,theapplicationlayerprovidesan（）betweensoftwarerunningonacomputerandthenetworkitself.TheTCP/IPapplicationlayerincludesarelativelylargenumberofprotocols,withHTTPbeingonlyoneofthose.TheTCP/IP（）layerconsistsoftwomainprotocoloptions--theTransmissionControlProtocol（TCP）andtheUserDatagramProtocol（UDP）.A.servicesB.processesC.applicationsD.address

8、在HTML语言中，给表格添加行的标记是______。A.＜TR＞＜/TR＞B.＜TD＞＜/TD＞C.＜Table＞＜Table＞D.＜TH＞＜/TH＞

9、在微机系统中，BIOS（基本输入输出系统）保存在（）中。A.主板上的ROMB.CPU的寄存器C.主板上的RAMD.虚拟存储器

10、假设段页式存储管理系统中的地址结构如下图所示，则系统（）。A.最多可有256个段，每个段的大小均为2048个页，页的大小为8KB.最多可有256个段，每个段最大允许有2048个页，页的大小为8KC.最多可有512个段，每个段的大小均为1024个页，页的大小为4KD.最多可有512个段，每个段最大允许有1024个页，页的大小为4K

11、李某受非任职单位委托，利用该单位实验室、实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（）。A.该软件属于委托单位B.若该单位与李某对软件的归属有特别的约定，则遵从约定；无约定的，原则上归属于李某C.取决于该软件是否属于单位分派给李某的D.无论李某与该单位有无特别约定，该软件属于李某

12、乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（）描述。A.上下文有关文法B.上下文无关文法C.正规文法D.短语结构文法

13、如果模块A的三个处理都对同一数据结构操作,则模块A的内聚类型是（）。A.逻辑内聚B.时间内聚C.功能内聚D.通信内聚

14、下列关于流水线方式执行指令的叙述中，不正确的是（）。A.流水线方式可提高单条指令的执行速度B.流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率

15、使用ADSL接入Internet，用户端需要安装（）协议。A.PPPB.SLIPC.PPTPD.PPPoE

16、修改现有软件系统的设计文档和代码以增强可读性,这种行为属于（）维护。A.正确性B.适应性C.完善性D.预防性

17、在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（）来区分在内存中以二进制编码形式存放的指令和数据。A.指令周期的不同阶段B.指令和数据的寻址方式C.指令操作码的译码结果D.指令和数据所在的存储单元

18、（）致力于知识的自动发现。A.数据挖掘技术B.数据仓库技术C.联机分析处理技术D.数据库技术

19、为保证测试活动的可控性，必须在软件测试过程中进行软件测试配置管理，一般来说，软件测试配置管理中最基本的活动包括（）A.配置项标识、配置项控制、配置状态报告、配置审计B.配置基线确立、配置项控制、配置报告、配置审计C.配置项标识、配置项变更、配置审计、配置跟踪D.配置项标识、配置项控制、配置状态报告、配置跟踪

20、下列网络互连设备中，属于物理层的是（）。A.交换机B.中继器C.路由器D.网桥

21、在支持多线程的操作系统中，假设进程P创建了线程TI、T2和T3，那么以下叙述中错误的是（）。A.线程T1、T2和T3可以共享进程P的代码B.线程T1、T2可以共享P进程中T3的栈指针C.线程T1、T2和T3可以共享进程P打开的文件D.线程T1、T2和T3可以共享进程P的全局变量

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

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

24、某汽车加工工厂有两条装配线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.S11→S12→S13B.S11→S22→S13C.S21→S12→S23D.S21→S22→S23

25、设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（）。A.O（lgn）B.O（nlgn）C.O（n）D.O（n^2）

26、绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定可在编译时进行，也可在运行时进行。若一个给定的过程调用和执行代码的结合直到调用发生时才进行，这种绑定称为（）。A.静态绑定B.动态绑定C.过载绑定D.强制绑定

27、设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3×n-2）中，则k与i、j的对应关系是（）。A.k=2i+j+2B.k=i-j+1C.k=3i+j-2D.k=2i+j-2

28、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

29、以下关于网上单证设计的叙述中，正确的是______。A.网上单证设计是指网上客户订单设计B.网上单证设计不需要与购物车链接C.网上单证设计遵循简洁明了原则D.网上单证设计要求客户填写信息越详尽越好

30、属于CPU中算术逻辑单元的部件是（）。A.程序计数器B.加法器C.指令寄存器D.指令译码器

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

32、原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以（）。A.保证运算过程与手工运算方法保持一致B.简化计算机运算部件的设计C.提高数据的运算速度D.提高数据的运算精度

33、甲、乙两互联网公司于2020年7月7日就各自开发的库存管理软件分别申请"宏达"和"鸿达"商标注册，两个库存管理软件相似，甲第一次使用时间为2019年7月，乙第一次使用时间为2019年5月，此情景下，（）能获准注册。A."宏达"B."宏达"和"鸿达""均C.由甲、乙协商哪个，D."鸿达"

34、若程序在运行时陷入死循环，则该情况属于______。A.语法错误B.运行时异常C.动态的语义错误D.静态的语义错误

35、以下不属于软件项目风险的是（）。A.团队成员可以进行良好沟通B.团队成员离职C.团队成员缺乏某方面培训D.招不到符合项目技术要求的团队成员

36、某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制（）。A.1024HB.3D16HC.4D16HD.6D16H

37、工作量估算模型COCOMOII的层次结构中,估算选择不包括()。A.对象点B.功能点C.用例数D.源代码行

38、处理机主要由处理器、存储器和总线组成，总线包括（）。A.数据总线、地址总线、控制总线B.并行总线、串行总线、逻辑总线C.单工总线、双工总线、外部总线D.逻辑总线、物理总线、内部总线

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

40、EDI系统格式转换的第一步是将单证数据转换为______。A.EDI软件B.EDI报文C.平面文件D.表单文件

41、下列关于风险的叙述中，不正确的是（）。A.风险是可能发生的事件B.如果能预测到风险，则可以避免其发生C.风险是可能会带来损失的事件D.对于风险进行干预，以期减少损失

42、CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。A.指令寄存器B.程序计数器C.地址寄存器D.指令译码器

43、HTTP协议中，用于读取一个网页的操作方法为（）。A.READB.GETC.HEAD.POST

44、栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（）。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要

45、某汽车加工工厂有两条装配线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.O（lgn）B.O（n）C.O（n2）D.O（nlgn）

46、软件质量属性中，（）是指软件每分钟可以处理多少个请求。A.响应时间B.吞吐量C.负载D.容量

47、设计模式描述了一个出现在特定设计语境中的设计再现问题，并为它的解决方案提供了一个经过充分验证的通用方案，不同的设计模式关注解决不同的问题。例如，抽象工厂模式提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类，它是一种（请作答此空）模式；（）模式将类的抽象部分和它的实现部分分离出来，使它们可以独立变化，它属于（）模式；（）模式将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作。A.组合型B.结构型C.行为型D.创建型

48、某用户在使用校园网中的一台计算机访问某网站时，发现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站，造成该故障产生的原因有很多，其中不包括（）。A.该计算机设置的本地DNS服务器工作不正常B.该计算机的DNS服务器设置错误C.该计算机与DNS服务器不在同一子网D.本地DNS服务器网络连接中断

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

50、______isaquerylanguageformanipulatingdatainarelmionaldatabase.A.Assemble]B.SQLC.C++D.Fortran二、多选题

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

52、2017年5月，全球的十几万电脑收到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用（）实现攻击，并要求以（请作答此空）方式支付。A.现金B.微信C.支付宝D.比特币

53、某指令流水线由?5段组成，第?1、3、5段所需时间为?t，第2、4段所需时间分别为3?t、2?t，如下图所示，那么连续输入n条指令时的吞吐率（单位时间内执行的指令个数）TP?为?（）。?A.见图AB.见图BC.见图CD.见图D

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

55、常用的函数参数传递方式有传值与传引用两种。（）。A.在传值方式下，形参与实参之间互相传值B.在传值方式下，实参不能是变量C.在传引用方式下，修改形参实质上改变了实参的值D.在传引用方式下，实参可以是任意的变量和表达式

56、WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe（）protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe（）direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely（）thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem（）heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments（请作答此空）muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.DECIDESB.ENCAPSULATESC.REALIZESD.RECOGNIZES

57、信息经济学认为______。A.信息不对称激发了社会的公平和公正B.信息不对称促进了市场配置资源的效率C.信息不对称造成了市场交易双方的利益失衡D.信息不对称强化了市场竞争机制

58、B2B模式可以分为水平。B2B、垂直B2B、自建B2B和关联行业B2B四种类别，其中水平B2B是指______。A.面向制造业或面向商业的B2B.面向中间交易市场的B2BC.大型龙头企业以自身产品供应链为核心的B2BD.相关行业整合不同模式而建立的跨行业的B2B

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

60、攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于（）攻击。A.重放B.拒绝服务C.数据截获D.数据流分析

61、“三网合一”的三网是指（）。A.电信网、广播电视网、互联网B.物联网、广播电视网、电信网C.物联网、广播电视网、互联网D.物联网、电信网、互联网

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

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

64、某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息，应该访问（）号磁盘块。A.75B.85C.65D.114

65、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

66、（）不是数字签名的作用。A.接收者可验证消息来源的真实性B.发送者无法否认发送过该消息C.接收者无法伪造或篡改消息D.可验证接收者合法性

67、在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（）。A.无论要查找哪个元素，都是先与A[7]进行比较B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

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

69、开-闭原则（Open-ClosedPrinciple，OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对（请作答此空）开放，对（）关闭；里氏代换原则（LiskovSubstitutionPrinciple，LSP）是指任何（）可以出现的地方，（）一定可以出现。依赖倒转原则（DependenceInversionPrinciple，DIP）就是要依赖于（）而不依赖于（），或者说要针对接口编程，不要针对实现编程。A.修改B.扩展C.分析D.设计

70、有关数据仓库描述错误的是（）。A.数据仓库便于更好地支持决策分析B.数据仓库中的数据是面向主题的C.数据仓库的数据是易于更新的D.数据仓库中的数据是集成的

71、操作系统是裸机上的第一层软件，其他系统软件（如（请作答此空）等）和应用软件都是建立在操作系统基础上的。下图①②③分别表示（）。A.编译程序、财务软件和数据库管理系统软件B.汇编程序、编译程序和Java解释器C.编译程序、数据库管理系统软件和汽车防盗程序D.语言处理程序、办公管理软件和气象预报软件

72、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.technologyB.sociologyC.physiologyD.astronomy

73、假设段页式存储管理系统中的地址结构如下图所示，则系统（）。A.最多可有2048个段，每个段的大小均为2048个页，页的大小为2KB.最多可有2048个段，每个段最大允许有2048个页，页的大小为2KC.最多可有1024个段，每个段的大小均为1024个页，页的大小为4KD.最多可有1024个段，每个段最大允许有1024个页，页的大小为4K

74、在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以（）。A.提高数据传输速度B.提高数据传输量C.减少信息传输线的数量D.减少指令系统的复杂性

75、（）不属于访问控制策略。A.基于身份的策略B.基于任务的策略C.多等级策略D.组策略

76、在RSA算法中，已知两个质数分别为11和13，则下面的选项中，可成为公钥的是（），对应的私钥是（请作答此空）。A.（143，77）B.（143，91）C.（143，103）D.（143，120）

77、采用______支付，能够最大程度地保护用户的隐私权。A.信用卡B.借记卡C.电子支票D.电子现金

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

79、算数表达式a*(b+c/d)-e的后缀式为（）。A.abcd/+*e-B.abcde*+/-C.a*b+c/d-eD.ab*cd/+e-

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

81、以下关于哈希（Hash,散列）查找叙述中，正确的是（）。A.哈希函数应尽可能复杂些，以消除冲突B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用C.进行哈希查找时，不再需要与查找表中的元素进行比较D.在哈希表中只能添加元素不能删除元素

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

83、EAI从集成的深度上来说有三种：①应用系统集成，②数据集成，③业务流程集成，从易到难的顺序是______。A.①②③B.③②①C.②①③D.①③②

84、在多态的几种不同形式中，（）多态是一种特定的多态，指同一个名字在不同上下文中可代表不同的含义。A.参数B.包含C.过载D.强制

85、以下关于第三方经纪人支付模型的描述，错误的是（）。A.商家自由度大，风险小B.信用卡信息必须在开放的网络上传送C.支付是通过双方都信任的第三方经纪人完成D.通过电子邮件确认用户信息

86、下列选项中，常用的信息系统开发方法不包括（）。A.结构化方法B.关系方法C.原型法D.面向对象方法

87、软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。对软件进行改正性维护，可提高软件的（）。A.可靠性B.可维护性C.可使用性D.可移植性

88、以下关于软件系统文档的叙述中，错误的是（）。A.软件系统文档既包括有一定格式要求的规范文档，又包括系统建设过程中的各种来往文件、会议纪要、会计单据等资料形成的不规范文档B.软件系统文档可以提高软件开发的可见度C.软件系统文档不能提高软件开发效率D.软件系统文档便于用户理解软件的功能、性能等各项指标

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

90、以下关于软件测试的叙述中，正确的是（）。A.软件测试不仅能表明软件中存在错误，也能说明软件中不存在错误B.软件测试活动应从编码阶段开始C.一个成功的测试能发现至今未发现的错误D.在一个被测程序段中，若已发现的错误越多，则残存的错误数越少

91、进程P1、P2、P3、P4、P5和P6的前趋图如下所示：若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空a、空b和空c处应分别为（此空作答）；空d和空e处应分别为（）；空f和空g处应分别为（）。beginS1，S2，S3，S4，S5，S6，S7：semaphore；//定义信号量S1:=0；S2：=0；S3:=0；S4=0；S5:=0；S6:=0；S7:=0；CobeginCoend；endA.V(S3)、P(S2)和V(S4)V(S5）B.P(S3)、P(S2)和V(S4)V(S5)C.V(S2)、P(S3)和P(S4)P(S3）D.V(S2)、V(S3)和P(S3)P(S4)

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

93、以下多媒体素材编辑软件中，（）主要用于动画编辑和处理。A.WPSB.Xara3DC.PhotoShopD.CoolEditPro

94、（）不能保证求得0-1背包问题的最优解。A.分支限界法B.贪心算法C.回溯法D.动态规划策略

95、如下所示的UML图中，（I）是（），（Ⅱ）是（），（Ⅲ）是（请作答此空）。A.参与者B.用例C.泛化关系D.包含关系

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

97、编译程序对C语言源程序进行语法分析时，可以确定（）。A.变量是否定义（或声明）B.变量的值是否正确C.循环语句的执行次数D.循环条件是否正确

98、模块A通过非正常入口转入模块B内部，则这两个模块之间是（）耦合。A.数据B.公共C.外部D.内容

99、（）不是供应链结构的特征。A.层次性B.交叉性C.静态性D.面向用户需求

100、采用面向对象方法进行软件开发，在分析阶段，架构师主要关注系统的（）。A.技术B.部署C.实现D.行为

参考答案与解析

1、答案：A本题解析：程序计数器(ProgramCounter，PC)也称为指令计数器，用于存放下一条指令所在单元的地址。CPU使用PC以确定下一条指令的地址，从而保证操作系统中程序(或进程)能够连续地执行下去。通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。除此之外，它们还各自具有一些特殊功能(例如，AX为累加器，CX为计数器，BX、BP为基址寄存器，SI、DI为变址寄存器，BP还可以是基指针，SP为堆栈指针。)。指令寄存器(IR)用来保存当前正在执行的一条指令。状态寄存器(也称为条件码寄存器)用于存放两类信息：①是体现当前指令执行结果的各种状态信息(条件码)，例如有无进位(CF位)、有无溢出(OV位)、结果正负(SF位)、结果是否为零(ZF位)、奇偶标志位(P位)等；②是存放控制信息(PSW：程序状态字寄存器)，例如允许中断(IF位)、跟踪标志(TF位)等。

2、答案：B本题解析：

3、答案：D本题解析：本题考查软件动态测试方法。软件测试方法分为静态测试和动态测试。静态测试是被测试程序不在机器上运行而采用人工检测和计算机辅助静态分析手段对程序进行检测。动态测试是通过运行程序发现错误，对软件产品进行动态测试时可以采用黑盒测试和白盒测试法。黑盒测试法在完全不考虑软件的内部结构和特性的情况下，测试软件的外部特性。对于无法获得源代码的第三方组件，可采用黑盒对组件进行测试。基本路径覆盖、分支覆盖和环路覆盖需要根据程序的内部结构和逻辑进行测试。

4、答案：B本题解析：计算机内部总线为三总线结构，它们分别是地址总线、数据总线和控制总线。数据总线：传送数据信息，CPU一次传输的数据与数据总线带宽相等控制总线：传送控制信号和时序信号，如读/写、片选、中断响应信号等地址总线：传送地址，它决定了系统的寻址空间

5、答案：D本题解析：本题考查程序语言基础知识。用某种高级语言或汇编语言编写的程序称为源程序，源程序不能直接在计算机上执行。汇编语言源程序需要用一个汇编程序将其翻译成目标程序后才能执行。高级语言源程序则需要对应的解释程序或编译程序对其进行翻译，然后在机器上运行。解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行：而编译程序（编译器）则是将源程序翻译成目标语言程序，然后在计算机上运行目标程序。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程：而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。简单来说，在解释方式下，翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立保存的目标程序。

6、答案：B本题解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的3条路径均覆盖一遍，需要4个用例。整个程序流程图转化为节点图之后，一共11个节点，13条边，根据环路复杂度公式有：13-11+2=4。

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

8、答案：A本题解析：本题考查HTML语言中关于表格标记的知识。网页中经常要用到表格，＜table＜标记定义HTML表格。一个简单的HTML表格由table标记以及一个或多个tr、th或td标记组成，其中：tr标记定义表格行，th标记定义表头，td标记定义表格单元格。

9、答案：A本题解析：BIOS（BasicInputOutputSystem）（基本输入输出系统）是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息。本题选择A选项。

10、答案：B本题解析：根据公式，可以分别计算段号，页号以及页内地址最大的寻址空间。存储管理系统中的地址长度均表示为最大的寻址空间。页内地址为13位，即页大小为213=8K；页号地址为11位，即页数最多为211=2048；段号地址为8位，即段数最多为28=256。

11、答案：B本题解析：根据题干描述，这里不能排除职务作品，对于A选项和B选项来看，B选项更严谨，因此，本题选择B选项。

12、答案：B本题解析：上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

13、答案：D本题解析：此题考查系统开发中的软件设计阶段知识，内聚是一个模块内部各个元素特此结合的紧密程度的衡量。

14、答案：A本题解析：流水线方式并不能提高单条指令的执行速度

15、答案：D本题解析：PPPoE可以使以太网的主机通过一个简单的桥接设备连到一个远端的接入集中器上。通过PPPoE协议，远端接入设备能够实现对每个接入用户的控制和计费。与传统的接入方式相比，PPPoE具有较高的性价比，它在包括小区组网建设等一系列应用中被广泛采用，目前流行的宽带接入方式ADSL就使用了PPPoE协议。

16、答案：C本题解析：此题考查软件维护的基本知识，维护类型包括预防性维护、适应性维护、完善性维护、正确性维护，首先用排除法，BD都不对，A正确性维护是指软件交付使用后，有一部分隐藏的错误被暴露出来，为了纠正软件错误改正缺陷的过程，而完善性维护是指在软件使用过程中，用户提出新的功能和性能要求，为了满足这些要求，需要修改原软件，以扩充软件功能，增强软件性能，提高可维护性。

17、答案：A本题解析：在传统的计算机（冯诺依曼）计算机中，它是根据指令周期的不同阶段来区分的，取指周期取出的是指令，执行周期取出的是数据。

18、答案：A本题解析：本题考查数据挖掘、数据仓库、联机分析处理的基础知识。数据仓库、联机分析处理和数据挖掘作为信息处理技术是独立出现的。数据仓库用于数据的存储和组织，联机分析处理侧重于数据的分析，数据挖掘则致力于知识的自动发现。

19、答案：A本题解析：试题分析：本题考查测试配置管理中基本活动的基础知识。测试配置管理的基本活动包括配置项标识、配置项控制、配置状态报告以及配置审计

20、答案：B本题解析：交换机，网桥属于数据链路层。路由器属于网络层。

21、答案：B本题解析：线程共享的内容包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录、进程用户ID与进程组ID。线程独有的内容包括：线程ID、寄存器组的值、线程的堆栈、错误返回码、线程的信号屏蔽码。

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

23、答案：B本题解析：本题考查段页式存储管理，从题目给出的段号、页号、页内地址位数情况，可以推算出每一级寻址的寻址空间。如：已知页内地址是从第0位到第11位，共12个位，所以一个页的大小为：212=4K。页号是从第12位到第23位，共12个位，所以一个段中有212=4096个页。段号是从第24位到第31位，共8个位，所以一共有28=256个段。

24、答案：B本题解析：动态规划算法与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。本题中的时间复杂度为O(n)。贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。求最短的装配时间与装配路线只需要将选项按照公式带入计算（将图上每条路径上的所有数字相加）可得最短路线为S11→S22→S13，时间为21。

25、答案：D本题解析：本题考查算法设计基础知识。根据题目中给出的递推关系：T（n）＝T（n-1）+n＝T（n-2）+n-1+n＝…＝T（0）+1+2+…+n-1+n＝1+n（n+1）/2

26、答案：B本题解析：本题考查动态绑定的基础知识。绑定是一个把过程调用和响应调用而需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定是在编译时进行的，叫做静态绑定。动态绑定则是在运行时进行的，即一个给定的过程调用和代码的结合直到调用发生时才进行。

27、答案：D本题解析：本题考查数据结构基础知识。解答该问题需先计算排列在Ai，j之前的元素个数。在按行存储方式下，存储在Ai，j之前的元素分为i-1行，除第1行外，每行3个元素。在第i行上，Ai，j之前的元素个数分为三种情况：i＞j时为0个，i=j时有1个，i＜j时为2个，概括为j-i+1个。综上，排列在Ai，j之前的元素个数为(i-1)×3-1+j-i+1，即2i+j-3。由于数组B的下标从1开始，所以k=2i+j-3+1。

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

29、答案：C本题解析：本题考查网上单证设计的基础知识。网上商店的单证是商家与用户之间交易的凭证，一个设计完美的单证体系既要做到让用户能体会到在本商店网上购物的方便性，也要让网上商店的管理者能够在进行对订单数据处理时保持准确性。网上单证设计时应注意以下方面：①尽力使客户在购物时感到方便；②使客户对商店产生强烈的第一印象；③把干扰减少到最小，广告不一定总是必需的；④寻找与客户建立和谐的亲密关系的方式，如个性化和问候语；⑤简洁明了，在网上商店的单证中完全不需要一个长篇大论来说明如何使用单证和进行购买，客户希望依靠最少的说明，甚至在相关的单证中不需要说明就能完成快速购买；⑥提供可视化的线索和与购物车链接；⑦在长列表中使用交替背景色，以增强可读性；⑧为客户在购物时设计一个购物篮或一个暂存货架，帮助客户在正式购买前存放可考虑购买的商品。不要让客户在一次购物中不止一次的填写冗长的付款、投递和其他表格。

30、答案：B本题解析：运算器：①算术逻辑单元ALU②累加寄存器③数据缓冲寄存器④状态条件寄存器控制器：①程序计数器PC②指令寄存器IR③指令译码器④时序部件

31、答案：D本题解析：静态结构：主要包括用例图、类图和包图动态视图：主要包括活动图、状态图、序列图和协作图。动态视图中，交互视图描述了执行系统功能的各个角色之间相互传递消息的顺序关系，主要包括序列图、协作图

32、答案：B本题解析：在计算机中，各类运算都等可以采用补码进行，特别是对于有符号数的运算。在计算机中设计补码的目的一是为了使符号位能与有效值部分一起参加运算，从而简化运算规则，使运算部件的设计更简单；二是为了使减法运算转换为加法运算，进一步简化计算机中运算器的线路设计。因此在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以简化计算机运算部件的设计。

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

34、答案：C本题解析：语法错误：这种错误通常由语言编译程序给出“出错信息”，并且告诉你在哪一行出错，程序设计者只要细心，会很快发现并排除这类错误。运行时异常：运行时的错误不容易修改，因为其中的错误是不可预料的，或者可以预料但无法避免的，比如内存空间不够，或者在调用函数时，出现数组越界等错误。如果对于这些错误没有采取有效的防范措施，那么往往会得不到正确的运行结果，程序不正常终止或严重的会出现死机现象。我们把程序运行时的错误统称为异常，对异常处理称为异常处理。静态语义分析：语义审查(静态语义)，包括上下文相关性、类型匹配、类型转换。A、语法错误D、静态的语义错误C、词法错误，如果错了编绎是不能通过的)动态的语义错误是具体的语句的组合与它们间的关系不当，但不会造成程序执行不下去。

35、答案：A本题解析：一般认为软件风险包含两个特性：不确定性和损失。不确定性是指风险可能发生也可能不发生；损失是指如果风险发生，就会产生恶性后果。A选项不满足软件风险的损失特性。

36、答案：B本题解析：页式存储中的逻辑地址与物理地址之间的变换需要掌握变换的规则。逻辑地址的构成是：逻辑页号+页内地址。物理地址的构成是：物理块号+页内地址。从构成可以看出逻辑地址与物理地址的页内地址是一样的，不同的是逻辑页号与物理块号。而这两者的关系，正是通过题目已给出的表来进行映射的。如逻辑页号1就对应着物理块号3。所以题目告诉我们“逻辑地址为十六进制1D16H”时，我们先要把逻辑地址中的页号与页内地址分离。通过什么条件分离呢？题目中的“计算机系统页面大小为4K”，从这句话可以看出，页内地址是二进制的12位（4K=212）。二进制12位对应十六进制3位。所以D16H是页内地址。页号也就是1了。通过页表查询到物理块号：3。所以物理地址是：3D16H。

37、答案：C本题解析：COCOMOII是一种成本估算模型，估算选择有：对象点、功能点和代码行。

38、答案：A本题解析：本题考查计算机系统总线和接口方面的基础知识。广义地讲，任何连接两个以上电子元器件的导线都可以称为总线。通常可分为4类：①芯片内总线。用于在集成电路芯片内部各部分的连接。②元件级总线。用于一块电路板内各元器件的连接。③内总线，又称系统总线。用于构成计算机各组成部分（CPU、内存和接口等）的连接。④外总线，又称通信总线。用计算机与外设或计算机与计算机的连接或通信。连接处理机的处理器、存储器及其他部件的总线属于内总线，按总线上所传送的内容分为数据总线、地址总线和控制总线。

39、答案：B本题解析：本题考查电子商务新技术——移动互联网的知识。根据移动互联网网络架构与信息安全分层，移动互联网安全可以分为移动互联网终端安全、移动互联网网络安全以及移动互联网业务安全3个部分。

40、答案：C本题解析：本题考查构成EDI工作流程。EDI的工作流程：发送方计算机应用系统生成原始用户数据，发送报文的数据影射与翻译。第一步影射程序将用户格式的原始数据报文展开为平面文件，以便使翻译程序能够识别。第二步，翻译程序将平面文件翻译为标准的EDI格式文件。平面文件是用户格式文件和EDI标准格式文件之间的中间接口文件。

41、答案：B本题解析：暂无解析

42、答案：B本题解析：CPU执行指令的过程中，会自动修改PC的内容，PC是指令计数器，用来存放将要执行的下一条指令，本题选择B选项。对于指令寄存器（IR）存放即将执行的指令，指令译码器（ID）对指令中的操作码字段进行分析和解释，地址寄存器（AR），不是我们常用的CPU内部部件，其作用是用来保存当前CPU所要访问的内存单元或I/O设备的地址。

43、答案：B本题解析：在HTTP协议中，GET可以用于获取一个指定页面内容；而HEAD用户获取头部信息；POST可以请求服务器接收包含在请求中的实体信息，可以用于提交表单，向新闻组、BBS、邮件群组和数据库发送消息。READ为干扰项，没有该命令。

44、答案：A本题解析：本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

45、答案：B本题解析：动态规划算法与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。本题中的时间复杂度为O(n)。贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。求最短的装配时间与装配路线只需要将选项按照公式带入计算（将图上每条路径上的所有数字相加）可得最短路线为S11→S22→S13，时间为21。

46、答案：B本题解析：吞吐量：指在给定的时间内，系统所能处理的任务的数量。响应时间：指系统对请求作出响应的时间。容量：存储器所能存储的全部信息量称为该存储器的容量

47、答案：D本题解析：设计模式包括：创建型、结构型、行为型三大类别。抽象工厂模式属于创建型设计模式。桥接模式属于结构型设计模式。

48、答案：C本题解析：使用IP地址能访问，但使用域名不能访问，说明域名解析为IP地址的过程出现问题。但该题的选项C明显是不正确的选项，只要计算机能与DNS服务器通信，且DNS服务正常就可以进行名称解析，与计算机和DNS在不在同一网络无关。

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

50、答案：B本题解析：SQL是一种在关系数据库中获取数据的查询语言。

51、答案：C本题解析：对基本加工的说明有三种描述方式：结构化语言、判断表（决策表）、判断树（决策树）。基本加工逻辑描述的基本原则为：1、对数据流图的每一个基本加工，必须有一个基本加工逻辑说明。2、基本加工逻辑说明必须描述基本加工如何把输入数据流变换为输出数据流的加工规则。3、加工逻辑说明必须描述实现加工的策略而不是实现加工的细节。4、加工逻辑说明中包含的信息应是充足的，完备的，有用的，无冗余的。

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

53、答案：B本题解析：

54、答案：C本题解析：本题主要考查图的邻接矩阵存储结构。设G=（V，E）是具有n个顶点的图，其中V是顶点的集合，E是边的集合，那么邻接矩阵中的每个元素的定义如下：从这个定义我们可以知道，一条边在矩阵中有个1表示，比如顶点1和顶点2之间有一条边，那么矩阵元素A[1，2]和A[2，1]的值都是1.在本题中，题目告诉我们有E条边，那么其邻接矩阵中的非零元素数目应该为2E。

55、答案：C本题解析：传值调用最显著的特征就是被调用的函数内部对形参的修改不影响实参的值。引用调用是将实参的地址传递给形参，使得形参的地址就是实参的地址。

56、答案：B本题解析：解析：翻译：为什么有正式文件？最后，把决定写下来是很重要的。只有