2026年全国软件水平考试之中级软件设计师考试黑金提分题附答案

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

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

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

1、对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为（）(用数组表示)。A.(1,2,3,4,5,6,7,8)B.(1,2,5,4,3,7,6,8)C.(8,4,7,2,3,5,6,1)D.(8,7,6,5,4,3,2,1)

2、在指令中，操作数地址在某寄存器中的寻址方式称为______寻址。A.直接B.变址C.寄存器D.寄存器间接

3、队列的特点是先进先出，若用循环单链表表示队列，则（）。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要

4、面向对象设计有7个主要原则，（）强调子类可以替换父类。A.迪米特原则B.里式替换原则C.依赖倒置原则D.开放-封闭原则

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

6、通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（）的特点。A.顺序存储B.链表存储C.索引存储D.哈希存储

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

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

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

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

11、软件著作权的保护对象不包括()。A.源程序B.目标程序C.软件文档D.软件开发思想

12、（）的保护期限是可以延长的。A.专利权B.商标权C.著作权D.商业秘密权

13、下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑（）在关键路径上。A.1B.2C.3D.4

14、声音信号数字化过程中首先要进行（）。A.解码B.D/A转换C.编码D.A/D转换

15、某开发小组欲开发一个超大规模软件：使用通信卫星，在订阅者中提供、监视和控制移动电话通信，则最不适宜采用（）过程模型。A.瀑布B.原型C.螺旋D.喷泉

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

17、以下关于模块化设计的叙述中，错误的是（）。A.尽量考虑高内聚、低耦合，保持模块的相对独立性B.通过信息隐蔽可以提高软件的可修改性、可测试性和可移植性，它也是现代软件设计的一个关键性原则。C.模块的规模要合适D.为了不使设计过于简单，模块的深度要尽量深以增加软件的复杂性。

18、以下关于客户关系管理（CRM）的叙述中，正确的是______。A.CRM以产品为中心，增强客户的满意度B.CRM通过发掘潜在客户，实现一对多营销C.CRM加强与客户联系，企业运营成本提高D.CRM提供丰富的数据和智能化分析，服务企业经营决策

19、某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是（）。A.见图AB.见图BC.见图CD.见图D

20、某表达式的语法树如下图所示，其后缀式(逆波兰式)是（）。A.abcd-+*B.ab-c+d*C.abc-d*+D.ab-cd+*

21、与地址2匹配的路由表的表项是（）。A.2/22B.4/22C.4/22D.4/22

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

23、以下关于RISC和CISC计算机的叙述中，正确的是（）。A.RISC不采用流水线技术，CISC采用流水线技术B.RISC使用复杂的指令，CISC使用简单的指令C.RISC采用很少的通用寄存器，CISC采用很多的通用寄存器D.RISC采用组合逻辑控制器，CISC普遍采用微程序控制器

24、甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（11）可获得专利权。A.甲公司B.甲、乙公司均C.乙公司D.由甲、乙公司协商确定谁

25、以下关于软件设计原则的叙述中，不正确的是（）。A.系统需要划分多个模块，模块的规模越小越好B.考虑信息隐蔽，模块内部的数据不能让其他模块直接访问，模块独立性要好C.尽可能高内聚和低耦合D.采用过程抽象和数据抽象设计

26、Traditionalstructuredanalysistechniquesfocusupontheflowof此空作答)withinasystem.Object-orientedanalysisemphasizesthebuildingofreal-worldmodels,Itexaminesrequirementsfromtheperspectiveoftheclassesandobjectsfoundinthevocabularyofthe()domain.Traditionalsystemdesignmethodemphasizestheproperandeffectivestructureofacomplexsystem.Object-orienteddesignmethodencompassestheprocessofobject-orienteddecompositionanda()fordepictingbothlogicalandphysicalaswellasstaticanddynamicmodelsofthesystemunderdesign.Object-orientedprogrammingisamethodofimplementationinwhichprogramsareorganizedascooperativecollectionsofobjects,eachofwhichrepresentsan()ofsomeclass,andwhoseclassesareallmembersofahierarchyofclassesunitedvia()relationships.A.controlB.programC.dataD.referenceA.见图AB.见图BC.见图CD.见图D

27、双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d，若要求前2个元素（a、b）从A端口按次序全部进入队列，后两个元素（c、d）从B端口按次序全部进入队列，则不可能得到的出队序列是（）。A.d、a、b、cB.d、c、b、aC.b、a、d、cD.b、d、c、a

28、数据库设计的标准结构为三级模式、二级映射，该结构的主要作用是______。A.提高数据与程序的可移植性B.提高数据与程序的安全性C.保持数据与程序的一致性D.提高数据与程序的独立性

29、某汽车加工工厂有两条装配线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

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

31、用于增加对象功能的设计模式是（）A.AdapterB.DecoratorC.DelegationD.Proxy

32、计算机系统的软硬件故障可能会造成数据库中的数据被破坏。为了防止这一问题，通常需要（），以便发生故障时恢复数据库。A.定期安装DBMS和应用程序B.定期安装应用程序，并将数据库做镜像C.定期安装DBMS，并将数据库作备份D.定期将数据库作备份；在进行事务处理时，需要将数据更新写入日志文件

33、为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性()。A.原子性、一致性、隔离性、持久性B.原子性、一致性、隔离性、闭包性C.一致性、隔离性、持久性、完整性D.隔离性、闭包性、时间性、适用性

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

35、函数main（）、f（）的定义如下所示。调用函数f（）时，第一个参数采用传值（callbyvalue）方式，第二个参数采用传引用（callbyreference）方式，则函数main（）执行后输出的值为（）。A.10B.19C.20D.29

36、RUP在每个阶段都有主要目标，并在结束时产生一些制品。在（）结束时产生“在适当的平台上集成的软件产品”。A.初启阶段B.精化阶段C.构建阶段D.移交阶段

37、在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（）比较后，查找成功结束。A.a[6]、a[7]、a[8]、a[9]B.a[6]、a[9]C.a[6]、a[7]、a[9]D.a[6]、a[8]、a[9]

38、以下关于木马程序的叙述中，正确的是（）。A.木马程序主要通过移动磁盘传播B.木马程序的客户端运行在攻击者的机器上C.木马程序的目的是使计算机或网络无法提供正常的服务D.Sniffer是典型的木马程序

39、在RSA算法中，已知两个质数分别为3和13，在下面的选项中，可成为公钥的是（），对应的私钥是（请作答此空）。A.（39，5）B.（39，11）C.（39，17）D.（39，23）

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

41、电子钱包的功能不包括（）。A.储存电子信用卡B.传输电子票据C.储存电子现金D.保存交易记录

42、（）不是RISC的特点。A.指令种类丰富B.高效的流水线操作C.寻址方式较少D.硬布线控制

43、编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地址称为（）。A.逻辑地址B.物理地址C.接口地址D.线性地址

44、两个递增序列A和B的长度分别为m和n（m＜n且m与n接近），将二者归并为一个长度为m+n的递增序列。当关系为（）时，归并过程中元素的比较次数最少。A.a1＜a2＜…＜am-1＜am＜b1＜b2＜…＜bn-1＜bnB.b1＜b2＜…＜bn-1＜bn＜a1＜a2＜…＜am-1＜amC.a1＜b1＜a2＜b2＜…＜am-1＜bm-1＜am＜bm＜bm+1＜…＜bn-1＜bnD.b1＜b2＜…＜bm-1＜bm＜a1＜a2＜…＜am-1＜am＜bm+1＜…＜bn-1＜bn

45、ExtremeProgramming（XP）isadisciplineofsoftwaredevelopmentwith（）ofsimplicity,communication,feedbackandcourage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosucceedtogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany（）projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.2011-AnXPprojectneedsa（请作答此空）customertoprovideguidance.Customers,programmers,managers,areallworking（）tobuildthesystemthat'sneeded．Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewaysto（）whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.A.part-time]B.casualC.seldomD.full-time]

46、对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）。A.O（n2）B.O（e2）C.O（n+e）D.O（n*e）

47、将高级语言源程序翻译为机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，错误的是（）。A.不同的高级程序语言可以产生同一种中间代码B.使用中间代码有利于进行与机器无关的优化处理C.使用中间代码有利于提高编译程序的可移植性D.中间代码与机器语言代码在指令结构上必须一致

48、在面向对象方法中，支持多态的是（）。A.静态分配B.动态分配C.静态类型D.动态绑定

49、（）arespecializedprogramsthatassistyoulocatinginformationontheweb.A.OSB.BrowseC.DBMSD.Searchengines

50、EDI的工作内容包含以下几项：①生成平面文件②信息编辑③传送给对方用户④生成EDI标准格式文件正确的工作流程是（）。A.②→①→④→③B.②→①→③→④C.①→②→④→③D.①→③→④→②

51、网络安全包含了网络信息的可用性、保密性、完整性和网络通信对象的真实性。其中，数字签名是对（）的保护。A.可用性B.保密性C.连通性D.真实性

52、某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（）。A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1

53、对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（）。A.出队序列和出栈序列一定相同B.出队序列和出栈序列一定互为逆序C.入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同D.入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

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

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

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

57、现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。A.3B.4C.5D.6

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

59、程序设计语言的大多数语法现象可以用CFG(上下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（）。P:E→E+T|E-T|TT→T*F|FF→-F|idA.a+-b-cB.a*(b+c)C.a*-b+2D.-a/b+c

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

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

62、使用（）DPI的分辨率扫描一幅2×4英寸的照片，可以得到一幅300×600像素的图像。A.100B.150C.300D.600

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

64、根据软件过程活动对软件工具进行分类，则逆向工程工具属于（）工具。A.软件开发B.软件维护C.软件管理D.软件支持

65、项目复杂性、规模和结构的不确定性属于（）风险。A.项目B.技术C.经济D.商业

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

67、（）设计模式定义一系列算法，把它们一个个封装起来，并且使它们可相互替换。这一模式使得算法可独立于它的客户而变化。A.策略（Strategy）B.抽象工厂（AbstractFactory）C.观察者（Observer）D.状态（State）

68、2017年5月，全球的十几万电脑收到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用（请作答此空）实现攻击，并要求以（）方式支付。A.Window漏洞B.用户弱口令C.缓冲区溢出D.特定网站

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

70、高级语言程序的编译过程分为若干阶段，分配寄存器属于（）阶段的工作。A.词法分析B.语法分析C.语义分析D.代码生成

71、给定关系模式R（U,F）,其中，属性集U={A,B,C,D,E,G}，函数依赖集F={A→B,A→C,C→D,AE→G}。若将R分解为如下两个子模式（），则分解后的关系模式保持函数依赖。A.R1（A,B,C）和R2（D,E,G）B.R1（A,B,C,D）和R2（A,E,G）C.R1（B,C,D）和R2（A,E,G）D.R1（B,C,D,E）和R2（A,E,G）

72、集线器与网桥的区别是（）。A.集线器不能检测发送冲突，而网桥可以检测冲突B.集线器是物理层设备，而网桥是数据链路层设备C.网桥只有两个端口，而集线器是一种多端口网桥D.网桥是物理层设备，而集线器是数据链路层设备

73、在HTML文档中，标记的type属性的值为______时表示一个单选按钮。A.textB.checkboxC.radioD.password]

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

75、（）不是采用MVC（模型-视图-控制器）体系结构进行软件系统开发的优点。A.有利于代码重用B.提高系统的运行效率C.提高系统的开发效率D.提高系统的可维护性

76、系统交付用户使用了一段时间后发现，系统的某个功能响应非常慢。修改了某模块的一个算法使其运行速度得到了提升，则该行为属于（）维护。A.改正性B.适应性C.改善性D.预防性

77、AnarchitecturalStyledefinesasafamilyofsuchsystemsintermsofa（）、ofstructuralorganization.Morespecificallyanarchitecturalstyledefinesavocabularyof（此空作答）andconnectortypes,andasetof（）onhowtheycanbecombined.Formanystylestheremayalsoexistoneormore（）thatspecifyhowtodetermineasystem'soverallpropertiesfromthepropertiesofitsparts.Manyofarchitecturalstyleshavebeendevelopedovertheyears.Thebest-knownexamplesof（）architecturesareprogramswrittenintheUnixshell．A.metadataB.componentsC.modelsD.entitiesA.见图AB.见图BC.见图CD.见图D

78、用白盒测试技术对下面流程图进行测试，至少采用（）个测试用例才可以实现路径覆盖。A.3B.4C.6D.8

79、某开发小组欲开发一个规模较大、需求较明确的项目，开发小组对项目领域熟悉且该项目与小组开发过的某一项目相似，则适宜采用______开发过程模型。A.瀑布B.演化C.螺旋D.喷泉

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

81、OutlookExpress作为邮件代理软件有诸多优点，以下说法中，错误的是（）。A.可以脱机处理邮件B.可以管理多个邮件账号C.可以使用通讯簿存储和检索电子邮件地址D.不能发送和接收安全邮件

82、结构化设计方法中使用结构图来描述构成软件系统的模块以及这些模块之间的调用关系。结构图的基本成分不包括（）。A.模块B.调用C.数据D.控制

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

84、下面的UML类图描绘的是（）设计模式。关于该设计模式的叙述中，错误的是（请作答此空）。A.该设计模式中的Observer需要维护至少一个Subject对象B.该设计模式中的ConcreteObserver可以绕过Subject及其子类的封装C.该设计模式中一个Subject对象需要维护多个Observer对象D.该设计模式中Subject需要通知Observer对象其自身的状态变化

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

86、（请作答此空）是一种很强的"拥有"关系，"部分"和"整体"的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等;（）同样表示"拥有"关系，但有时候"部分"对象可以在不同的"整体"对象之间共享，并且"部分"对象的生命周期也可以与"整体"对象不同，甚至"部分"对象可以脱离"整体"对象而单独存在。上述两种关系都是（）关系的特殊种类。A.聚合B.组合C.继承D.关联

87、李某在某软件公司兼职，为完成该公司交给的工作，做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的，可以个人名义申请专利。关于此项发明的专利申请权应归属（）。A.李某B.李某所在单位C.李某兼职的软件公司D.李某和软件公司约定的一方

88、统一过程（UP）定义了初启阶段、精化阶段、构建阶段、移交阶段和产生阶段，每个阶段以达到某个里程碑时结束，其中（）的里程碑是生命周期架构。A.初启阶段B.精化阶段C.构建阶段D.移交阶段

89、结构化分析的输出不包括（）。A.数据流图B.数据字典C.加工逻辑D.结构图

90、某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间、地区和商品种类三个维度来分析某家电商品的销售数据，那么最适合采用（）来完成。A.DataExtractionB.OLAPC.OLTPD.ETL

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

92、下列智力成果中，能取得专利权的是（）。A.计算机程序代码B.游戏的规则和方法C.计算机算法D.用于控制测试过程的程序

93、以下关于数据库两级映像的叙述中，正确的是（）。A.模式/内模式映像实现了外模式到内模式之间的相互转换B.模式/内模式映像实现了概念模式到内模式之间的相互转换C.外模式/模式的映像实现了概念模式到内模式之间的相互转换D.外模式/内模式的映像实现了外模式到内模式之间的相互转换

94、某模块中有两个处理A和B，分别对数据结构X写数据和读数据，则该模块的内聚类型为（）内聚。A.逻辑B.过程C.通信D.内容

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

96、计算机通过MIC（话筒接口）收到的信号是（）。A.音频数字信号B.音频模拟信号C.采样信号D.量化信号

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

98、以下关于EDI集中式网络拓扑结构的叙述中，错误的是______。A.能够满足实时EDI的要求B.信箱系统运行维护方便C.信箱系统互连相对简单D.软件系统易于升级开发

99、由ISO制定的MPEG系列标准中，（）是多媒体内容描述接口标准。A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-7

100、某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是（）。A.2B.3C.4D.5

参考答案与解析

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

2、答案：D本题解析：指令是指挥计算机完成各种操作的基本命令。一般来说，一条指令需包括两个基本组成部分:操作码和地址码。操作码说明指令的功能及操作性质。地址码用来指出指令的操作对象，它指出操作数或操作数的地址及指令执行结果的地址。寻址方式就是如何对指令中的地址字段进行解释，以获得操作数的方法。常见的寻址方式有：立即寻址：立即寻址方式通常直接在指令的地址码部分给出操作数。这种方式的优点就是不需要数据存储单元，缺点是立即寻址方式通常仅仅用来指定一些精度要求不高的整型常数，数据的长度不能太长。主存寻址：主存寻址是所有计算机中都普遍采用的一类寻址方式。主存寻址方式主要包括直接寻址方式、间接寻址方式和变址寻址方式等3种类型。（1）直接寻址方式。在指令中直接给出参加运算的操作数或运算结果所存放的主存地址，即在指令中直接给出有效地址。在早期计算机中用的比较多，这种寻址方式有很多缺点，比如采用直接寻址方式编写的程序，如果要修改数据地址就必须修改程序中的指令本身，是现在程序设计思想不能接受的。（2）间接寻址方式。在指令中给出操作数地址的地址，必须经过两次或两次以上的访问主存储器操作才能得到操作数。（3）变址寻址方式。采用变址寻址方式时，需要设置一个或多个变址寄存器。变址寄存器的长度由主存储器的寻址空间决定，变址寄存器的主要作用是用来存放数组的基地址。变址寻址就是变址寄存器中的内容加地址码中的内容即可完成寻址。寄存器寻址：指令在执行过程中所需要的操作数来源于寄存器，运算结果也写回到寄存器中，这种寻址方式在所有的RISC计算机及大部分的CISC计算机中得到广泛应用。它有寄存器直接寻址与间接寻址之分。其中在寄存器间接寻址方式中，寄存器内存放的是操作数的地址，而不是操作数本身，即操作数是通过寄存器间接得到的，因此称为寄存器间接寻址。因此根据题意：操作数地址在某寄存器中的寻址方式应为寄存器间接寻址。

3、答案：A本题解析：循环单链表中最后一个结点的指针域rear不仅仅是结束标志，而是指向整个链表的第一个结点，从而使链表形成一个环。对于队列，先进先出，后进后出。在循环单链表中，出队操作从表头开始删除，也就是rear→next指针直接指向下一个结点，即rear→next=rear→next→next，然后释放原rear→next指向的结点即可，不需要遍历。在循环单链表中，入队操作从队尾开始插入，新结点s→next指向首元素，然后rear→next指向新的结点s，最后调整尾指针rear指向新结点s即可，不需要遍历。

4、答案：B本题解析：里式替换原则：子类可以替换父类迪米特原则：一个对象应当对其他对象有尽可能少的了解。依赖倒置原则：要依赖于抽象，不是具体实践。对接口进行编程，不要对实现编程。

5、答案：B本题解析：解析：翻译：为什么有正式文件？最后，把决定写下来是很重要的。只有当一次写入时，间隙才会出现，而（）才会突出。事实证明，写作需要数百个小决定，正是这些决定的存在，将清晰、准确的政策与模糊的政策区分开来。第二，文件将把决定传达给其他人。经理会不断地感到惊讶，他所采取的政策，共同的知识是完全不知道的一些成员，他的团队。因为他的基本工作是让每个人都朝着（）的方向前进，所以他每天的主要任务将是沟通，而不是决策，他的文件将极大地（）此负载。最后，经理的文件给了他一个数据库和清单。通过回顾他们，他看到自己在哪里，他看到需要改变重点或改变方向。经理的任务是制定一个计划，然后实现它。但只有书面计划是准确和可沟通的。这样一个计划由关于什么，什么时候，多少，在哪里，谁的文件组成。这一小部分关键文件（工作文件）是经理的大部分工作。如果一开始就认识到它们的全面性和批判性，经理就可以把它们当作友好的工具，而不是烦人的工作。他这样做会使自己的方向更加明确和迅速。A．决定B．封装C．意识D．认可

6、答案：A本题解析：顺序存储时，元素的逻辑相对位置与物理相对位置是一致的。

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

8、答案：B本题解析：ipconfig显示简要信息，不能查看DHCP服务开启情况。ipconfig/all显示详细信息，可查看DHCP服务是否已启用。ipconfig/renew更新所有适配器。ipconfig/release释放所有匹配的连接。

9、答案：C本题解析：COCOMOII模型也需要使用规模估算信息，在模型层次结构中有3种不同规模估算选择，即：对象点、功能点和代码行。

10、答案：D本题解析：因为磁盘物理块大小为4MB，1000GB=1000*1024MB=1000*256个物理块，而一个字可以表示32个物理块，所以共需要（1000*256）/32=8000个字来表示。故15题答案为D。

11、答案：D本题解析：《计算机软件保护条例》第六条规定：本条例对软件著作权的保护不延及开发软件所用的思想、处理过程、操作方法或者数学概念等。所以软件开发思想是不受软件著作权保护的。

12、答案：B本题解析：根据《中华人民共和国商标法》第三十八条：注册商标有效期满，需要继续使用的，应当在期满前六个月内申请续展注册。专利权和著作权到期后都无法延长，而商业秘密权无期限限制。

13、答案：B本题解析：本题主要考查关键路径求解的问题。从开始顶点到结束顶点的最长路径为关健路径（临界路径），关键路径上的活动为关键活动。在本题中找出的最长路径是Start→2→5→7→8→Finish，其长度为8+15+15+7+20=65，而其他任何路径的长度都比这条路径小，因此我们可以知道里程碑2在关键路径上。

14、答案：D本题解析：声音信号是一种模拟信号，计算机要对它进行处理，必须将其转换成数字声音信号。音频信息的数字化是指：把模拟音频信号转换成有限个数字表示的离散序列，即数字音频。转换过程是：选择采样频率，进行采样，选择合适的量化精度进行量化，编码，从而形成声音文件。

15、答案：A本题解析：需要开发的是大型软件系统，大型软件系统的需求往往难以在前期确定，所以瀑布模型最不适合。

16、答案：B本题解析：黑盒测试也称为功能测试，在完全不考虑软件的内部结构和特性的情况下测试软件的外部特性。常用的黑盒测试技术包括等价类划分、边界值分析、错误猜测和因果图的报告；白盒测试也称为结构测试，根据程序的内部结构和逻辑来设计测试用例，对程序的路径和过程进行测试，检查是否满足设计的需要。常用的白盒测试技术包括逻辑覆盖和基本路径测试。

17、答案：D本题解析：在系统设计时，需要权衡系统的深度和宽度，尽量降低系统的复杂性，减少实施过程的难度，提高开发和维护的效率

18、答案：D本题解析：本题考查客户关系管理(CRM)方面的基础知识。电子商务市场给企业带来的最大影响是使市场由原来的以产品为中心变成了以客户为中心，企业的经营由原来的规模化生产变成今天的一对一的个性化服务。客户关系管理(CRM)系统的目标就是让企业所有与客户打交道的部门能够以统一完整的形象出现在客户面前，同时，一致高效地对客户信息加以管理和利用，其实施的领域就是企业面对客户的各业务部门。CRM在企业中扮演的角色是企业面对客户的前沿。对企业前台的销售、市场、客户服务及技术支持等部门而言，CRM是一个使企业各业务部门可共享信息和自动化的工作平台。它可以协调和改进原有商业流程，使企业可以在其所有的业务环节更好地满足客户需求和降低运营成本，从而达到保留现有客户和发掘潜在客户并提高企业盈利的目的。对企业后台的财务、生产、采购和储运等部门而言，CRM又是提供客户需求、市场分布、对产品的反应及产品销售状况等信息的重要来源。通过CRM系统与企业后台ERP系统的集成，CRM提供的丰富数据和智能化的分析，成为企业进行决策和经营活动的科学依据。在现代电子商务企业中，通过与ERP系统的紧密集成，作为企业前沿的CRM与企业的后台乃至企业的供应商和服务商等都联成一体，形成一个以客户为核心进行运作的虚拟企业，只有这样的企业才可能最大限度地满足客户需要和最大限度地降低企业成本。通过以上分析可知，CRM是以客户为中心，增强客户的满意度；通过发掘潜在客户，能够实现一对一(个性化)营销：帮助公司与顾客形成紧密关系，并同时控制成本；提供丰富的数据和智能化分析，服务企业经营决策。

19、答案：A本题解析：本题使用代入法进行验证比较容易。（1）代入aaa，选项B与C无法解析，故排除。（2）代入ba，选项D无法解析，也要排除，此时可以确定正确答案为A。

20、答案：C本题解析：对图示的语法树做后序遍历即可，结果为C选项。

21、答案：D本题解析：地址2中179的二制码为10110011，假如网络号采用22位，与该地址匹配的路由表项则为4/22。这道题考查的仍然是同一子网这样的问题，因此，根据选项可知，我们选择的都是22位网络地址的地址，那么将4个选项和题干给出的IP地址当中第三段IP都转换为二进制，可知题干IP地址第三段179转换为二进制为10110011；这里的8位二进制，其中前6位为网络号，因此只有D选项与题干IP在同一子网中，也就是与之匹配的路由表项。A选项145转换为二进制为10010001；B选项145转换为二进制与之相同；C选项147转换为二进制为10010011；D选项转换为二进制为10110001。

22、答案：D本题解析：循环冗余校验CRC使用模二除法来构造校验位。

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

24、答案：D本题解析：本题考查知识产权中专利权知识点。专利的发明创造是无形的智力创造性成果，不像有形财产那样直观可见，必须经过专利主管机关依照法定程序审查确定，在未经审批以前，任何一项发明创造都不得成为专利。两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。中华人民共和国专利法实施细则（2010修订）第四十一条：两个以上的申请人同日（指申请日；有优先权的，指优先权日）分别就同样的发明创造申请专利的，应当在收到国务院专利行政部门的通知后自行协商确定申请人。总之，专利权的申请原则为：谁先申请谁获得，同时申请协商确定。

25、答案：A本题解析：对于软件设计过程中，需要遵循高内聚、低耦合，模块大小适中，因此A选项描述不正确，本题选择A选项。B、C、D的描述都是正确的。

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

27、答案：A本题解析：a、b从A端口进入，c、d从B端口进入，如下图所示：根据题意：从A端进入的元素必须从A端出、从B端进入的元素必须从B端出；则出队顺序中b在a前面，d在c前面。只有答案A不满足。

28、答案：D本题解析：本题考查数据库的基础知识。数据库领域公认的标准结构是三级模式结构，它包括外模式、模式和内模式。二级映射包括：①外模式/模式映像，对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式/模式映像，它定义了该外模式与模式之间的对应关系。②模式/内模式映像，数据库中只有一个模式，也只有一个内模式，所以模式/内模式映像是唯一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。用户应用程序根据外模式进行数据操作，通过外模式/模式映射，定义和建立某个外模式与模式间的对应关系，将外模式与模式联系起来。当模式发生改变时，只要改变其映射，就可以使外模式保持不变，对应的应用程序也可保持不变，保证了数据与应用程序的逻辑独立性；另一方面，通过模式/内模式映射，定义建立数据的逻辑结构(模式)与存储结构(内模式)间的对应关系，当数据的存储结构发生变化时，只需改变模式/内模式映射，就能保持模式不变。因此应用程序也可以保持不变，保证了数据与应用程序的物理独立性。

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

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

31、答案：B本题解析：本题考查常见设计模式的功能，备选答案中除Delegation，其它均为经典设计模式。适配器（adapter）模式。适配器模式将一个接口转换成客户希望的另一个接口，从而使接口不兼容的那些类可以一起工作。适配器模式既可以作为类结构型模式，也可以作为对象结构型模式。在类适配器模式中，通过使用一个具体类将适配者适配到目标接口中；在对象适配器模式中，一个适配器可以将多个不同的适配者适配到同一个目标。装饰（decorator）模式。装饰模式是一种对象结构型模式，可动态地给一个对象增加一些额外的职责，就增加对象功能来说，装饰模式比生成子类实现更为灵活。通过装饰模式，可以在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责；当需要动态地给一个对象增加功能，这些功能可以再动态地被撤销时可使用装饰模式；当不能采用生成子类的方法进行扩充时也可使用装饰模式。代理（proxy）模式。代理模式是一种对象结构型模式，可为某个对象提供一个代理，并由代理对象控制对原对象的引用。代理模式能够协调调用者和被调用者，能够在一定程度上降低系统的耦合度，其缺点是请求的处理速度会变慢，并且实现代理模式需要额外的工作。

32、答案：D本题解析：计算机系统的软硬件故障可能会造成数据库中的数据被破坏。为了防止这一问题，通常需要做数据库的备份，定期安装DBMS及应用程序是没有必要的。

33、答案：A本题解析：为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性(简称ACID)：①原子性(Atomicity)：事务中的所有操作要么全部执行，要么都不执行。②一致性(Consistency)：主要强调的是，如果在执行事务之前数据库是一致的，那么在执行事务之后数据库也是一致的。③隔离性(Isolation)：即使多个事务并发(同时)执行，每个事务都感觉不到系统中有其他的事务在执行，因而也就能保证数据库的一致性。④持久性(Durability)：事务成功执行后它对数据库的修改是永久的，即使系统出现故障也不受影响。

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

35、答案：D本题解析：传值调用中，形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变；而引用（传址）调用中，形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。x=2*10-1=19；a是引用传递，所以a=a+x=10+19=29，结果为29。

36、答案：C本题解析：初启阶段结束时产生一个构想文档、一个有关用例模型的调查、一个初始的业务用例、一个早期的风险评估和一个可以显示阶段和迭代的项目计划等制品；精化阶段结束时产生一个补充需求分析、一个软件架构描述和一个可执行的架构原型等制品；构建阶段结束时的成果是一个准备交到最终用户手中的产品，包括具有最初运作能力的在适当的平台上集成的软件产品、用户手册和对当前版本的描述；移交阶段结束时产生移交给用户产品发布版本。

37、答案：B本题解析：二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x＜a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x。故查找顺序如下图所示：

38、答案：B本题解析：传播方式：1、通过邮件附件、程序下载等形式传播，因此A选项错误。2、通过伪装网页登录过程，骗取用户信息进而传播。3、通过攻击系统安全漏洞传播木马，大量黑客使用专门的黑客工具来传播木马。木马程序危害在于多数有恶意企图，例如占用系统资源，降低电脑效能，危害本机信息安全（盗取QQ账号、游戏账号甚至银行账号），将本机作为工具来攻击其他设备等，因此，C选项错误；4、Sniffer是用于拦截通过网络传输的TCP/IP/UDP/ICMP等数据包的一款工具，可用于分析网络应用协议，用于网络编程的调试、监控通过网络传输的数据、检测木马程序等，因此D选项错误。本题只有B选项是正确的。

39、答案：A本题解析：本题考查RAS算法中公钥和私钥的计算。非对称密钥密码体制的典型算法是RSA算法，其基本原理是基于大素数难分解原理，即寻找两个大素数比较简单，而将两个大素数的乘积分解则非常困难。具体算法如下：①选取两个足够大的质数p和q；②计算p和q的乘积，记为n=p×q；③计算p-1和q-1的乘积，记为m=（p-1）×（q-1）；④寻找一个与m互质的数e，且满足1＜e＜m；⑤寻找一个数d，使其满足（e×d）modm=1；⑥（n，e）为公钥，（n，d）为私钥。

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

41、答案：B本题解析：本题考查电子钱包的基础知识。电子钱包是电子商务购物(尤其是小额购物)活动中常用的一种支付工具。在电子钱包内存放的是电子货币，如电子现金、电子零钱、电子信用卡等。用户可以通过电子钱包管理器改变口令或保密方式，查看自己银行账号上电子货币收付往来的账目；清单及其他数据。通过电子交易记录器查询自己的购物记录。电子钱包本身不具有传输电子票据的功能。

42、答案：A本题解析：RISC与CISC是常见的两种指令系统。RISC的特点是：指令数量少，使用频率接近，定长格式，大部分为单周期指令，操作寄存器，只有Load/Store操作内存；寻址方式少；并增加了通用寄存器；硬布线逻辑控制为主；适合采用流水线。CISC的特点是：指令数量多，使用频率差别大，可变长格式；寻址方式多；常常采用微程序控制技术（微码）。

43、答案：A本题解析：“逻辑地址”和“物理地址”的区别如下：逻辑地址（LogicalAddress）是指由程序产生的与段相关的偏移地址部分。例如，在进行C语言指针编程中，可以读取指针变量本身值（＆操作），实际上这个值就是逻辑地址，它是相对于当前进程数据段的地址，和绝对物理地址不相干。线性地址（LinearAddress）是逻辑地址到物理地址变换之间的中间层。物理地址（PhysicalAddress）是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址。本题中，将高级语言程序编译以后产生的仍然是一种程序，只有当程序调入到内存执行时，逻辑地址才会转换成物理地址。

44、答案：A本题解析：对于本题，求解归并比较次数最少。可分为3种情况：1）A[m]数值全小于B[n]，取A[1]＜B[1],R[1]=A[1]，接下来比较A[2]与B[1]，R[2]=A[2]…直到取完A[m]，A[m]＜B[1]，R[m]=A[m]，将B序列复制到R[K],（m+1）~（m+n）的位置，完成归并排序，此时，共比较m次；2）A[m]数值全大于B[n]，取B[1]＜A[1],R[1]=B[1]，接下来直到取完B[n]，将A[m]序列复制到（n+1）~（n+m）的位置，完成归并排序，此时，共比较n次，题干指出m＜n，因此第一种情况比较次数较少；3）A[m]数值与B[n]数值大小交叉，则归并排序过程，对于R[1]~R[k]位置上数值的确定会比较>=1次，最终复制剩余序列时，长度也会小于m（因为交叉排序，有部分序列会经过比较插入结果数列），此时复制序列所缩减的比较次数会体现在前面交叉排序的过程中，总的比较次数会较大。因此，比较次数最少的情况是第一种A[m]数值全小于B[n]。

45、答案：D本题解析：题目中描述敏捷开发方法极限编程(XP)。XP强调简单、沟通、反馈和勇气4个核心价值(values)，适合于需要快速和灵活交付的适当规模(moderately-sized)的任何项目。XP强调客户全职(full-time)参与。客户和项目的其他成员工作在一起(together)，以简单方式进行有效的沟通(communicate)，以掌握项目按照需求向项目成功的方向进行。

46、答案：A本题解析：当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O（n2），其中n为图中顶点数。而当以邻接表作图的存储结构时,e为无向图中边的数或有向图中弧的数，深度优先搜索遍历图的时间复杂度为O（n+e）。

47、答案：D本题解析：本题考查程序语言基础知识。“中间代码”是一种简单且含义明确的记号系统，与具体的机器无关，可以有若干种形式。可以将不同的高级程序语言翻译成同一种中间代码。由于与具体机器无关，使用中间代码有利于进行与机器无关的优化处理，以及提高编译程序的可移植性。

48、答案：D本题解析：动态绑定是实现多态的基础

49、答案：D本题解析：本题考查专业英语知识。参考译文：搜索引擎是专门用