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

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

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

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

1、若系统正在将（）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。A.空闲块B.目录C.用户数据D.用户程序

2、若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。A.插入和删除操作的时间复杂度都为O（1）B.插入和删除操作的时间复杂度都为O（n）C.插入操作的时间复杂度为O（1），删除操作的时间复杂度为O（n）D.插入操作的时间复杂度为O（n），删除操作的时间复杂度为O（1）

3、以下关于工作流的描述，错误的是（）。A.工作流按某种预定规则自动传递文档、信息或者任务B.在不同的工作流管理系统的实施方式中，所应用的支持技术都是相同的C.工作流管理系统在实际系统中的应用一般分为模型建立、模型实例化和模型执行三个阶段D.工作流实现了应用逻辑和过程逻辑的分离

4、在采用结构化方法进行系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用（）来建立系统的逻辑模型，从而完成分析工作。A.E-R图B.数据流图C.程序流程图D.软件体系结构

5、语言L={ambn|m>=0,n>=1}的正规表达式是（）。A.aa*bb*B.a*bb*C.aa*b*D.a*b*

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

7、在CPU中，（请作答此空）的主要功能是在控制器的控制下完成各种算术运算和逻辑运算。（）为ALU提供一个工作区，用来暂存数据。（）存储下一条要执行指令的地址。A.运算器B.累加寄存器C.程序计数器D.地址寄存器

8、若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过（）指令来完成的。A.控制B.中断C.输入输出D.访存

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

10、在磁盘调度管理中，通常（）。A.先进行旋转调度，再进行移臂调度B.在访问不同柱面的信息时，只需要进行旋转调度C.先进行移臂调度，再进行旋转调度D.在访问不同磁盘的信息时，只需要进行移臂调度

11、以下关于喷泉模型的叙述中，不正确的是（）。A.喷泉模型是以对象作为驱动的模型，适合于面向对象的开发方法B.喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性C.模型中的开发活动常常需要重复多次，在迭代过程中不断地完善软件系统D.各开发活动（如分析、设计和编码）之间存在明显的边界

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

13、某个项目在开发时采用了不成熟的前沿技术，由此而带来的风险属于（）风险。A.市场B.技术C.经济D.商业

14、以下关于Cache与主存间地址映射的叙述中，正确的是（）。A.操作系统负责管理Cache与主存之间的地址映射B.程序员需要通过编程来处理Cache与主存之间的地址映射C.应用软件对Cache与主存之间的地址映射进行调度D.由硬件自动完成Cache与主存之间的地址映射

15、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.poetB.architectC.doctorD.programmer

16、在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为（请作答此空），它由（20）机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。A.绑定B.继承C.消息D.多态

17、（）属于电子商务支付模型。A.SET支付模型B.SWIFT支付模型C.SHTTP支付模型D.SSL支付模型

18、给定关系模式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）

19、在程序的执行过程中，Cache与主存的地址映像由（）。A.专门的硬件自动完成B.程序员进行调度C.操作系统进行管理D.程序员和操作系统共同协调完成

20、在以阶段划分的编译器中，（）阶段的主要作用是分析程序中的句子结构是否正确。A.词法分析B.语法分析C.语义分析D.代码生成

21、以下关于UML状态图中转换（transition）的叙述中，不正确的是（）。A.活动可以在转换时执行也可以在状态内执行B.监护条件只有在相应的事件发生时才进行检查C.一个转换可以有事件触发器、监护条件和一个状态D.事件触发转换

22、在机器指令的地址字段中，直接指出操作数本身的寻址方式称为（）。A.隐含寻址B.寄存器寻址C.立即寻址D.直接寻址

23、在开发信息系统时，用于系统开发人员与项目管理人员沟通的主要文档是（）。A.系统开发合同B.系统设计说明书C.系统开发计划D.系统测试报告

24、DHCP客户端可从DHCP服务器获得（）。A.DHCP服务器的地址和Web服务器的地址B.DNS服务器的地址和DHCP服务器的地址C.客户端地址和邮件服务器地址D.默认网关的地址和邮件服务器地址

25、给定关系模式R＜U，F>，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，则R的候选关键字为（）A.CDB.ABDC.ACD.ADE

26、将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、（）、树等。A.前缀码B.三地址码C.符号表D.补码和移码

27、（）的任务是根据系统说明书中规定的功能要求，具体设计实现逻辑模型的技术方案，这个阶段形成的技术文档是（请作答此空）。A.需求建议书B.系统设计说明书C.系统维护手册D.系统测试分析报告

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

29、逻辑表达式“a∧b∨c∧（b∨x＞0）”的后缀式为（）。（其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值）A.abcbx0＞∨∧∧∨B.ab∧c∨b∧x0>VC.ab∧cb∧x>0∨∨D.ab∧cbx0>∨∧∨

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

31、结构化分析（StructuredAnalysis,SA是面向数据流的需求分析方法，______不属于SA工具。A.分层的数据流图B.数据词典C.问题分析图D.描述加工逻辑的结构化语言、判定表或判定树

32、面向对象（）选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。A.分析B.设计C.程序设计D.测试

33、下面C程序段中count++语句执行的次数为（）。for（inti=1；i＜=11；i*=2）for（intj=1；j＜=i；j++）count++；A.15B.16C.31D.32

34、在设计软件的模块结构时，（）不能改进设计质量。A.模块的作用范围应在其控制范围之内B.模块的大小适中C.避免或减少使用病态连接（从中部进入或访问一个模块）D.模块的功能越单纯越好

35、计算机系统的工作效率通常用（）来度量；计算机系统的可靠性通常用（请作答此空）来评价。A.平均响应时间B.平均无故障时间(MTBF)C.平均修复时间(MTTR)D.数据处理速率

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

37、软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到（）。A.高内聚高耦合B.高内聚低耦合C.低内聚高耦合D.低内聚低耦合

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

39、（）是对稀疏矩阵讲行压缩存储的方式。A.二维数组和双向链表B.三元组顺序表和十字链表C.邻接矩阵和十字链表D.索引顺序表和双向链表

40、使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片，可以得到（）像素的数字图像。A.300×300B.300×400C.900×4D.900×1200

41、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。A.防止丢失中断处理程序的数据B.防止对其他程序的数据造成破坏C.能正确返回被中断的程序继续执行D.能为中断处理程序提供所需的数据

42、软件系统的可维护性评价指标不包括（）。A.可理解性B.可测试性C.扩展性D.可修改性

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

44、（）不属于软件质量特性中的可移植性。A.适应性B.易安装性C.易替换性D.易理解性

45、在程序执行过程中，Cache与主存的地址映像由（）。A.硬件自动完成B.程序员调度C.操作系统管理D.程序员与操作系统协同完成

46、已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠错。A.3B.4C.5D.6

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

48、给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。A.动态规划法B.贪心法C.分治法D.回溯法

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

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

51、在OSI/RM中，网络层传输的是（）。A.比特流B.数据帧C.数据段D.数据分组

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

53、可行性分析就是根据系统的环境、资源等条件，判断新系统的建设项目是否有必要、有可能开始进行，可行性包括运行可行性、______、经济可行性、社会环境可行性4个方面。A.企业需求分析B.技术可行性C.项目效益的估算D.运行效率

54、有关集成测试的描述中，“（）”是错误的。A.集成测试的目的是确保各单元组合在一起后能按既定意图协作运行B.集成测试包含增量式集成与非增量式集成C.集成测试的内容包括单元间接口功能的测试D.集成测试不需要进行回归测试

55、电子商务网站基本架构的设计不包括______。A.确定网站服务器功能B.确定网站的收费对象和收费规则C.确定网站栏目的功能D.确定网站的信息流和控制流

56、计算机系统的层次结构如下圈所示，基于硬件之上的软件可分为a、b和c三个层次。图中a、b和c分别表示（）。A.操作系统、系统软件和应用软件B.操作系统、应用软件和系统软件C.应用软件、系统软件和操作系统D.应用软件、操作系统和系统软件

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

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

59、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。A.指令寄存器（IR）B.通用寄存器（GR）C.程序计数器（PC）D.状态寄存器（PSW）

60、工作流管理系统是运行在______上用于定义、实现和管理工作流运行的一套软件系统。A.定义工具B.工作流执行服务C.工作流引擎D.用户界面

61、采用面向对象方法进行系统开发时，需要对两者之间关系创建新类的是（）。A.汽车和座位B.主人和宠物C.医生和病人D.部门和员工

62、利用报文摘要算法生成报文接要的目的是（）。A.验证通信对方的身份防止假冒B.对传输数据进行加密防止数据被窃听C.防止发送言否认发送过数据D.防止发送的报文被篡改

63、极限编程（XP）的十二个最佳实践不包括（）。A.小的发布B.结对编程C.持续集成D.精心设计

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

65、在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（）是不能被这些线程共享的。A.该进程中打开的文件B.该进程的代码段C.该进程中某线程的栈指针D.该进程的全局变量

66、70TCP是互联网中的（请作答此空）协议，使用（）次握手协议建立连接。A.传输层B.网络层C.会话层D.应用层

67、在以下HTML标记中，______标记表示添加一条水平线。A.＜hr＞B.＜br＞C.＜line＞D.＜tr＞

68、以下关于指令流水线性能度量的叙述中，错误的是（）。A.最大吞吐率取决于流水线中最慢一段所需的时间B.如果流水线出现断流，加速比会明显下降C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间D.流水线采用异步控制会明显提高其性能

69、以下不属于系统测试的是（）。①单元测试②集成测试③安全性测试④可靠性测试⑤确认测试⑥验收测试A.①②③④⑤⑥B.①②③④C.①②⑤⑥D.①②④⑤⑥

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

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

72、网络的价值以网络节点数平方的速度增长,这个法则被称为（）。A.增长法则B.梅特卡夫法则C.摩尔法则D.科斯法则

73、设有一个关系Student（学号，姓名，系名，课程号，成绩），查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：SELECT学号，姓名，AVG（成绩）AS平均成绩FROMStudentGROUPBY（）HAVING（请作答此空）A.COUNT(DISTINCT学号)＞3B.COUNT(课程号)＞3C.COUNT(DISTINCT学号)＞＝3D.COUNT(课程号)＞＝3

74、在DOM中通过元素ID号访问对象的正确方法是（）。A.document.getElementsByName（“元素名称”）B.document.getElementsByTagName（“标记名称”）C.document.getElementsById（“元素id”）D.document.getElementsById（“元素”）

75、在信用卡支付方式中，______是通过第三方代理人支付的。A.账号直接传输方式B.专用账号方式C.专用协议方式D.SET方式

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

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

78、有可能无限期拥有的知识产权是（）。A.著作权B.专利权C.商标权D.集成电路布图设计权

79、下面关于二叉树的叙述，正确的是（）。A.完全二叉树的高度h与其结点数n之间存在确定的关系B.在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C.完全二叉树中一定不存在度为1的结点D.完全二叉树中必定有偶数个叶子结点

80、软件商标权的权利人是指（）。A.软件商标设计人B.软件商标制作人C.软件商标使用人D.软件注册商标所有人二、多选题

81、在ISO/IEC软件质量模型中，易使用性的子特性不包括（）。A.易理解性B.易学性C.易操作性D.易分析性

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

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

84、关于网页中DIV文本对齐的设置，不正确的是______。A.居左对齐：＜divalign="left"＞…＜/div＞B.居右对齐：＜divalign="right"＞…＜/div＞C.两端对齐：＜divalign="justify"＞…＜/div＞D.居中对齐：＜divalign="middle"＞…＜/div＞

85、某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（）。A.侵犯了张某开发者身份权（署名权）B.不构成侵权，因为程序员张某不是软件著作权人C.只是行使管理者的权利，不构成侵权D.不构成侵权，因为程序员张某现已不是项目组成员

86、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.programmingB.composingC.workingD.writing

87、在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]

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

89、下列协议中，与电子邮箱服务的安全性无关的是（）A.SSLB.HTTPSC.MIMED.PGP

90、（）是一种函数式编程语言。A.LispB.PrologC.PythonD.Java/C++

91、在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为（）。A.01111111B.01122341C.01234567D.01122334

92、J2EE服务器以______的形式为每种类型的组件提供后台支持。A.容器B.对象C.模块D.任务

93、电子商务常用的系统规划方法不包（）。A.关键成功因素法B.面向对象分析方法C.战略目标集转化法D.企业系统规划法

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

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

96、企业应用集成（EAI）按照应用集成对象的角度来划分，可以分为（）。A.面向数据和面向过程B.平台和应用C.数据和业务D.水平组织内和垂直组织内

97、某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1,2,3,4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（）A.I2、C2、C4B.I2、I3、C2C.C2、P3、C4D.C2、P3、P4

98、己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。A.10B.9C.8D.7

99、若一棵二叉树的高度（即层数）为h，则该二叉树（）。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点

100、设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个结点时，其二叉链表结点中必有（）个空的孩子指针。A.k-1B.kC.k+1D.2k

参考答案与解析

1、答案：B本题解析：本题考查操作系统文件管理可靠性方面的基础知识。影响文件系统可靠性因素之一是文件系统的一致性问题。很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。例如读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是索引节点块、目录块或空闲块，特别是系统目录文件，那么对系统的影响相对较大，且后果也是不堪设想的。通常解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。

2、答案：C本题解析：本题考查数据结构与算法基础知识。设尾指针的单向循环链表（不含头结点）如下图所示：设结点的指针域为next，新结点的指针为s，则在尾指针所指结点后插入结点的操作为：s->next＝t->next；t-＞next＝s；t＝s；也就是插入操作的时间复杂度为O(1)。要删除尾指针所指结点，必须通过遍历操作找到尾结点的前驱结点.其操作序列如下：If(t->next==t)free(t)；else｛p=t->next；while(P->next！=t)p=p->next；p->next=t->next;free(t);t=p；也就是说，删除操作的时间复杂度为O(n)。

3、答案：B本题解析：本题考查工作流的基本概念。工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的，工作流技术为企业更好地实现经营目标提供了先进的手段。工作流要解决的主要问题是：为实现某个业务目标，利用计算机在多个参与者之间按某种预定规则自动传递文档、信息或任务。工作流管理系统可以描述不同覆盖范围和不同时间跨度的经营过程，根据经营过程以及组成活动的复杂程度，工作流管理系统可以采取多种实施方式，在不同实施方式中，所应用的信息技术、通信技术和支撑系统结构会有很大的差别，工作流管理系统的实际运行环境也可以在一个工作组内部，也可以在全企业所有业务部门。工作流管理系统在实际系统中的应用一般分为三个阶段，即模型建立阶段、模型实例化阶段和模型执行阶段。在模型建立阶段，通过利用工作流建模工具，完成企业经营过程模型的建立，将企业的实际经营过程转化为计算机可处理的工作流模型。模型实例化阶段完成为每个过程设定运行所需的参数，并分配每个活动执行所需要的资源，模型执行阶段完成经营过程的执行，在这一过程中，重要的任务是完成人机交互和应用的执行。工作流最大的优点是实现了应用逻辑与过程逻辑的分离，因此可以在不修改具体功能的实现情况下，通过修改过程模型来改变系统功能，完成对生产经营部分过程或全部过程的集成管理，有效地把人、信息和应用工具合理地组织在一起，发挥系统的最大效能。

4、答案：B本题解析：本题考查结构化分析方法中图形工具的作用。数据流图摆脱系统的物理内容，在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。

5、答案：B本题解析：由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。

6、答案：D本题解析：MPEG即活动图像专家组，MPEG组织制定的各个标准都有不同的目标和应用，目前已提出的标准有MPEG-1、MPEG-2、MPEG-4和MPEG-7。MPEG-1标准用于传输1.5Mbps数据传输率的数字存储媒体运动图像及其伴音的编码。MPEG-2主要用于实现视/音频服务与应用互操作的可能性，是针对标准数字电视和高清晰度电视在各种应用下的压缩方案和系统层的详细规定。MPEG-4将众多的多媒体应用集成于一个完整的框架内，旨在为多媒体通信及应用环境提供标准的算法及工具，从而建立起一种能被多媒体传输、存储、检索等应用领域普遍采用的统一数据格式。MPEG-7标准被称为“多媒体内容描述接口”，为各类多媒体信息提供一种标准化的描述，这种描述将与内容本身有关，允许快速和有效的查询用户感兴趣的资料。MPEG-7的目标是支持多种音频和视觉的描述，包括自由文本、N维时空结构、统计信息、客观属性、主观属性、生产属性和组合信息。对于视觉信息，描述将包括颜色、视觉对象、纹理、草图、形状、体积、空间关系、运动及变形等。

7、答案：A本题解析：运算器。运算器也称为算术逻辑单元（ArithmeticandLogicUnit，ALU），其主要功能是在控制器的控制下完成各种算术运算和逻辑运算。累加寄存器AC：通用寄存器，为ALU提供一个工作区，用在暂存数据；程序计数器PC：存储下一条要执行指令的地址地址寄存器AR：用来保存当前CPU所访问的内存单元的地址。题目统计：

8、答案：D本题解析：I/O接口与主存采用统一编址，即将I/O设备的接口与主存单元一样看待，每个端口占用一个存储单元的地址，其实就是将主存的一部分划出来作为I/O地址空间。访存指令是指访问内存的指令，显然，这里需要访问内存，才能找到相应的输入输出设备，一次需要使用访存指令。而控制类指令通常是指程序控制类指令，用于控制程序流程改变的指令，包括条件转移指令、无条件转移指令、循环控制指令、程序调用和返回指令、中断指令等。

9、答案：A本题解析：冗余是指在正常系统运行所需的基础上加上一定数量的资源，包括信息、时间、硬件、和软件。冗余是容错技术的基础，通过冗余资源的加入，可以使系统的可靠性得到较大的提高。主要的冗余技术有结构冗余（硬件冗余和软件冗余）、信息冗余、时间冗余和冗余附加四种。1.结构冗余结构冗余是常用的冗余技术，按其工作方式，可分为静态冗余、动态冗余和混合冗余三种。（1）静态冗余。静态冗余又称为屏蔽冗余或被动冗余，常用的有三模冗余和多模冗余。静态冗余通过表决和比较来屏蔽系统中出现的错误。例如，三模冗余是对三个功能相同，但由不同的人采用不同的方法开发出的模块的运行结果进行表决，以多数结果作为系统的最终结果。即如果模块中有一个出错，这个错误能够被其他模块的正确结果“屏蔽”。由于无需对错误进行特别的测试，也不必进行模块的切换就能实现容错，故称为静态容错。（2）动态冗余。动态冗余又称为主动冗余，它是通过故障检测、故障定位及故障恢复等手段达到容错的目的。其主要方式是多重模块待机储备，当系统检测到某工作模块出现错误时，就用一个备用的模块来顶替它并重新运行。各备用模块在其待机时，可与主模块一样工作，也可不工作。前者叫做热备份系统（双重系统），后者叫做冷备份系统（双工系统、双份系统）。在热备份系统中，两套系统同时、同步运行，当联机子系统检测到错误时，退出服务进行检修，而由热备份子系统接替工作，备用模块在待机过程中其失效率为0；处于冷备份的子系统平时停机或者运行与联机系统无关的运算，当联机子系统产生故障时，人工或自动进行切换，使冷备份系统成为联机系统。在运行冷备份时，不能保证从系统断点处精确地连续工作，因为备份机不能取得原来的机器上当前运行的全部数据。（3）混合冗余。混合冗余技术是将静态冗余和动态冗余结合起来，且取二者之长处。它先使用静态冗余中的故障屏蔽技术，使系统免受某些可以被屏蔽的故障的影响。而对那些无法屏蔽的故障则采用主动冗余中的故障检测、故障定位和故障恢复等技术，并且对系统可以作重新配置。因此，混合冗余的效果要大大优于静态冗余和动态冗余。然而，由于混合冗余既要有静态冗余的屏蔽功能，又要有动态冗余的各种检测和定位等功能，它的附加硬件的开销是相当大的，所以混合冗余的成本很高，仅在对可靠性要求极高的场合中采用。2.信息冗余信息冗余是在实现正常功能所需要的信息外，再添加一些信息，以保证运行结果正确性的方法。例如，检错码和纠错码就是信息冗余的例子。这种冗余信息的添加方法是按照一组预定的规则进行的。符合添加规则而形成的带有冗余信息的字称为码字，而那些虽带有冗余信息但不符合添加规则的字则称为非码字。当系统出现故障时，可能会将码字变成非码字，于是在译码过程中会将引起非码字的故障检测出来，这就是检错码的基本思想。纠错码则不仅可以将错误检测出来，还能将由故障引起的非码字纠正成正确的码字。由此可见，信息冗余的主要任务在于研究出一套理想的编码和译码技术来提高信息冗余的效率。编码技术中应用最广泛的是奇偶校验码、海明校验码和循环冗余校验码。3.时间冗余时间冗余是以时间（即降低系统运行速度）为代价以减少硬件冗余和信息冗余的开销来达到提高可靠性的目的。在某些实际应用中，硬件冗余和信息冗余的成本、体积、功耗、重量等开销可能过高，而时间并不是太重要的因素时，可以使用时间冗余。时间冗余的基本概念是重复多次进行相同的计算，或称为重复执行（复执），以达到故障检测的目的。实现时间冗余的方法很多，但是其基本思想不外乎是对相同的计算任务重复执行多次，然后将每次的运行结果存放起来再进行比较。若每次的结果相同，则认为无故障；若存在不同的结果，则说明检测到了故障。不过，这种方法往往只能检测到瞬时性故障而不宜检测永久性的故障。4.冗余附加冗余附加技术包括：冗余备份程序的存储及调用，实现错误检测和错误恢复的程序，实现容错软件所需的固化程序。

10、答案：C本题解析：磁盘调度管理中，先进行移臂调度寻找磁道，再进行旋转调度寻找扇区。

11、答案：D本题解析：喷泉模型主要用于描述面向对象的开发过程。喷泉一词体现了面向对象开发过程的迭代和无间隙特征。迭代意味着模型中的开发活动常常需要多次重复，每次重复都会增加或明确一些目标系统的性质，但却不是对先前工作结果的本质性改动。无间隙是指在开发活动（如分析、设计、编程）之间不存在明显的边界，而是允许各开发活动交叉、迭代地进行。

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

13、答案：B本题解析：技术上的不成熟造成的风险属于技术风险。

14、答案：D本题解析：在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。

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

16、答案：D本题解析：多态性是同一操作作用于不同的类的实例，将产生不同的执行结果，即不同类的对象收到相同的消息时，得到不同的结果在运行时，可以通过指向基类的指针，来调用实现派生类中的方法多态是面向对象程序设计的重要特征之一，是扩展性在“继承”之后的又一重大表现如果一个语言只支持类而不支持多态，只能说明它是基于对象的，而不是面向对象的

17、答案：A本题解析：本题考查电子支付模型的基本知识。电子支付功能是网上购物的关键问题，既要使消费者感到方便快捷，又要保证交易各方的安全保密，这就需要一个比较完善的电子交易模型。目前，电子模型有以下5种，分别是支付系统无安全措施的模型、通过第三方经纪人支付的模型、数字现金支付模型、简单加密支付系统模型和SET模型。

18、答案：B本题解析：本题考查数据库中函数依赖，函数依赖的定义：设R（U）是一个属性集U上的关系模式，X和Y是U的子集。若对于R（U）的任意两个可能的关系r1、r2，若r1[x]=r2[x],则r1[y]=r2[y]，或者若r1[x]不等于r2[x],则r1[y]不等于r2[y]，称X决定Y，或者Y依赖X。选项A丢失函数依赖AE-->G；选项C和选项D丢失函数依赖A-->B，只有选项B分解后保持函数依赖。

19、答案：A本题解析：Cache与主存的地址映像需要专门的硬件自动完成，使用硬件来处理具有更高的转换速率。

20、答案：B本题解析：词法分析：从左到右逐个扫描源程序中的字符，识别其中如关键字（或称保留字）、标识符、常数、运算符以及分隔符（标点符号和括号）等。语法分析：根据语法规则将单词符号分解成各类语法单位，并分析源程序是否存在语法上的错误。包括：语言结构出错、if…endif不匹配，缺少分号、括号不匹配、表达式缺少操作数等。本题属于语法分析阶段的作用。语义分析：进行类型分析和检查，主要检测源程序是否存在静态语义错误。包括：运算符和运算类型不符合，如取余时用浮点数。

21、答案：C本题解析：转换是从一个状态变迁到另一个状态，所以一个转换至少有两个状态，C选项不正确。其他选项的说法都是正确的。

22、答案：C本题解析：立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。在直接寻址中，指令中地址码字段给出的地址A就是操作数的有效地址，即形式地址等于有效地址。间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号Ri，这个指定的寄存器中存放着操作数。

23、答案：C本题解析：本题主要考查信息系统的文档有关知识。信息系统的文档是开发人员用户交流的工具。规范的文档意味着系统是按照工程化开发的，意味着信息系统的质量有了形式上的保障。系统开发人员与项目管理人员通过文档在项目期内进行沟通。这里的文档主要有系统开发计划（包括工作任务分解表、网络图、甘特图和预算分配表）等项目管理文件。有了这些文档，不同阶段之间的开发人员就可以进行工作的顺利衔接，同时还能降低因为人员流动带来的风险，因为接替人员可以根据文档理解前面人员的设计思路或开发思路。

24、答案：B本题解析：DHCP（DynamicHostConfigurationProtocol，动态主机配置协议）是一个局域网的网络协议，使用UDP协议工作，主要有两个用途：给内部网络或网络服务供应商自动分配IP地址，给用户或者内部网络管理员作为对所有计算机作中央管理的手段在DHCP数据包中可以包含客户机MAC地址、DHCP服务器IP、默认网关地址、DHCP租约时间、分配给客户端的IP地址和子网掩码以及一些其他的管理配置信息

25、答案：A本题解析：CD能推出题中关系式的所有属性，因此R的候选关键字为CD。判断是否为无损连接，首先进行R1∩R2=C，由于C不能推出R1或者R2中的任何属性值，因此该分解为有损分解。原关系式F中有D→A而分解的Rl（ABCE）中没有D，所以该分解不保持函数依赖。

26、答案：B本题解析：中间代码的表达形式有语法树，后缀式，三地址代码。

27、答案：B本题解析：本题考查系统设计的任务。系统设计就是在系统分析阶段提出的反映用户需求的逻辑方案的基础上，专注于系统的技术性和实现方面，科学合理地使用各种系统设计方法，得到一个详细的计算机系统方案。因此该阶段的任务是根据系统说明书中规定的功能要求，具体设计实现逻辑模型的技术方案，这个阶段形成的技术文档是系统设计说明书。

28、答案：B本题解析：

29、答案：D本题解析：本题考查逻辑表达式的计算及程序语言处理基础知识。“逻辑与运算”的优先级高于“逻辑或运算”。“逻辑与运算”表达式“x∧Y”的短路求值逻辑是：若x为假，则可知“x∧Y”的值为假，无需再对y求值，因此只有在x为真时继续对y求值。“逻辑或运算”表达式“x∨y”的短路求值逻辑是：若x为真，则可知“x∨y”的值为真，无需再对y求值，因此只有在x为假时继续对y求值。对于逻辑表达式“a∧b∨c∧（b∨x>0）”，从运算符的优先级方面考虑需先对“a∧b”求值，然后对“c∧（b∨x>0）”求值，最后进行“∨”运算，因此后缀式为“ab∧cbx0>∨∧∨”。

30、答案：C本题解析：对于第一空，本题使用的是分治法。1、分治法特征：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。2、动态规划法：在求解问题中，对于每一步决策，列出各种可能的局部解，再依据某种判定条件，舍弃那些肯定不能得到最优解的局部解，在每一步都经过筛选，以每一步都是最优解来保证全局是最优解。本题情景没有列出所有的可能解进行筛选，因此，本题不属于动态规划法。3、回溯法：回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。这种走不通就退回再走的技术就是回溯法。本题情景没有探索和回退的过程，因此，本题不属于回溯法。4、贪心法：总是做出在当前来说是最好的选择，而并不从整体上加以考虑，它所做的每步选择只是当前步骤的局部最优选择，但从整体来说不一定是最优的选择。由于它不必为了寻找最优解而穷尽所有可能解，因此其耗费时间少，一般可以快速得到满意的解，但得不到最优解。在本