2026年全国软件水平考试之中级软件设计师考试思维拓展题详细参考解析

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

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

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

1、分治算法设计技术（）。A.一般由三个步骤组成：问题划分、递归求解、合并解B.一定是用递归技术来实现C.将问题划分为k个规模相等的子问题D.划分代价很小而合并代价很大

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

3、模块A将学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B。模块A和B之间的耦合类型为（）耦合。A.数据B.标记C.控制D.内容

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

5、函数foo()、hoo0定义如下，调用函数hoo()时，第-个参数采用传值(callbyvalue)方式，第二个参数采用传引用(callbyreference)方式。设有函数调(函数foo(5)，那么"print(x)”执行后输出的值为（）。A.24B.25C.30D.36

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

7、不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象称为多态，其实现由______支持。A.继承B.封装C.过载D.覆盖

8、在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树

9、采用面向对象方法开发软件的过程中，抽取和整理用户需求并建立问题域精确模型的过程叫（）。A.面向对象测试B.面向对象实现C.面向对象设计D.面向对象分析

10、提高程序执行效率的方法一般不包括（）。A.设计更好的算法B.采用不同的数据结构C.采用不同的程序设计语言D.改写代码使其更紧凑

11、计算机系统的（）可以用MTBF/（1+MTBF）来度量，其中MTBF为平均失效间隔时间。A.可靠性B.可用性C.可维护性D.健壮性

12、弱类型的语言（动态类型语言）是指不需要进行变量/对象类型声明的语言。（）属于弱类型语言。A.JavaB.C/C++C.PythonD.C#

13、在设计软件的模块结构时，（）不能改进设计质量。A.尽量减少高扇出结构B.模块的大小适中C.将具有相似功能的模块合并D.完善模块的功能

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

15、已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO

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

17、指令系统中采用不同寻址方式的目的是（）。A.提高从内存获取数据的速度B.提高从外存获取数据的速度C.降低操作码的译码难度D.扩大寻址空间并提高编程灵活性

18、下列算法中，不属于公开密钥加密算法的是（）。A.ECCB.DSAC.RSAD.DES

19、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.OTHERB.DIFFERENTC.ANOTHERD.SAME

20、某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，并上交公司存档。此情形下，该软件文档著作权应由（）享有。A.程序员B.公司与项目组共同C.公司D.项目组全体人员

21、颜色深度是表达图像中单个像素的颜色或灰度所占的位数（bit）。若每个像素具有8位的颜色深度，则可表示（）种不同的颜色。A.8B.64C.256D.512

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

23、请作答（43）UML图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（42）最适合。而展示交付系统的软件组件和硬件之间的关系的图是（43）。A.类图B.部署图C.组件图D.网络图

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

25、某字长为32位的计算机的文件管理系统采用位示图（bitmap）记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为1MB，那么位示图的大小为（）个字。A.1200B.3200C.6400D.9600

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

27、在Word2003的编辑状态下，若要插入公式，应该（），选择“公式3.0”；若要修改已输入的公式，（请作答此空），打开公式编辑窗口，再进行修改即可。A.只需单击此公式B.在“编辑”菜单中单击查找命令C.只需双击此公式D.在“编辑”菜单中单击替换命令

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

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

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

31、在软件开发过程中进行风险分析时，（）活动目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。A.风险识别B.风险预测C.风险评估D.风险控制

32、音频信息数字化的过程不包括______。A.采样B.量化C.编码D.调频

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

34、为了攻击远程主机，通常利用（）技术检测远程主机状态。A.病毒查杀B.端口扫描C.QQ聊天D.身份认证

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

36、对于关键字序列（26，25，72，38，8，18，59），采用散列函数H（Key）=Keymod13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为（）。A.6B.7C.8D.9

37、设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0,0]存储在B[1]，A[n-1,n-1]存储在B[3n-2]，那么非零元素A[i,j]（0≤i＜n，0≤j＜n，|i-j|≤1）存储在B[（）]。A.2i+j-1B.2i+jC.2i+j+1D.3i-j+1

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

39、要想使网页在搜索引擎中排名靠前，设计网页时应尽可能地使用（）。A.框架结构B.图像区块C.FlashD.在META标签中加关键词

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

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

42、在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND（15＜A1，A1＜100）”，则A2单元格显示的值为（）；若在A2单元格输入“=IF（AND（15＜A1，A1＜100），"数据输入正确"，"数据输入错误"）”，则A2单元格显示的值为（请作答此空）。A.TRUEB.FALSEC.数据输入正确D.数据输入错误

43、以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（）。A.网络层——集线器B.数据链路层——网桥C.传输层——路由器D.会话层——防火墙

44、在Windows操作系统下，要获取某个网络开放端口所对应的应用程序信息，可以使用命令（）。A.ipconfigB.tracerouteC.netstatD.nslookup

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

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

47、某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（）。A.(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(1-(1-R)2)

48、确定构建软件系统所需要的人数时，无需考虑（）。A.系统的市场前景B.系统的规模C.系统的技术复杂性D.项目计划

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

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

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

52、进行面向对象系统设计时，针对包中的所有类对于同-类性质的变化；一个变化若对一个包产生影响，则将对该包中的所有类产生影响，而对于其他的包不造成任何影响。这属于（）设计原则。A.共同重用B.开放-封闭C.接口分离D.共同封闭

53、以下关于Singleton（单例）设计模式的叙述中，不正确的是（）。A.单例模式是创建型模式B.单例模式保证一个类仅有一个实例C.单例类提供一个访问唯一实例的全局访问点D.单例类提供一个创建一系列相关或相互依赖对象的接口

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

55、王某是一名软件设计师，按公司规定编写软件文档并上交公司存档。这些软件文档属于职务作品且（）。A.其著作权由公司享有B.其著作权由软件设计师享有C.除其署名权以外，著作权的其他权利由软件设计师享有D.著作权由公司和软件设计师共同享有

56、数据库系统的三级模式中，（）定义的是存储记录的类型、存储域的表示以及存储记录的物理顺序，指引元、索引和存储路径等数据的存储组织。A.外模式B.模式C.视图D.内模式

57、在关系代数运算中，关系S、SP和R如下表所示。（请作答此空），可以从S和SP获得R。其对应的关系表达式为（）。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in（Select部门号FromSPGroupby（））。A.若先对S进行选择运算，再与SP进行自然连接运算B.若先对S进行选择运算，再与SP进行自然连接运算，最后进行投影运算C.若先对S和SP进行笛卡儿积运算，再对运算的结果进行投影运算D.若先分别对S和SP进行投影运算，再对运算的结果进行笛卡儿积运算

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

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

60、以下关于数据仓库的描述，正确的是（）。A.数据仓库中存储的是面向主题、集成、随时间变化的数据B.数据仓库是一维数据C.数据仓库是进行数据挖掘的前提D.数据仓库中的数据均来自数据库

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

62、下列攻击行为中，属于典型被动攻击的是（）。A.拒绝服务攻击B.会话拦截C.系统干涉D.修改数据命令

63、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.INCONSISTENCIESB.CONSISTENCIESC.STEADINESSD.ADAPTABILITY

64、DHTML包括HTML、浏览器对象模型结构、CSS、SCRIPT四个组成部分，其中（）技术保证DHTML页面能够进行交互式的操作。A.HTMLB.浏览器对象模型结构C.CSSD.SCRIPT

65、以下关于QR码的说法，错误的是______。A.QR码呈正方形B.QR码通常为黑白两色C.QR码有4个定位点D.QR码是二维条码的一种

66、操作系统是裸机上的第一层软件，其他系统软件（如（）等）和应用软件都是建立在操作系统基础上的。下图①②③分别表示（请作答此空）。A.应用软件开发者、最终用户和系统软件开发者B.应用软件开发者、系统软件开发者和最终用户C.最终用户、系统软件开发者和应用软件开发者D.最终用户、应用软件开发者和系统软件开发者

67、帧中继作为一种远程接入方式有许多优点，下面的选项中错误的是（）。A.帧中继比X.25的通信开销少，传输速度更快B.帧中继与DDN相比，能以更灵活的方式支持突发式通信C.帧中继比异步传输模式能提供更高的数据速率D.租用帧中继虚电路比租用DDN专线的费用低

68、观察者（Observer）模式适用于（）。A.访问一个聚合对象的内容而无须暴露它的内部表示B.减少多个对象或类之间的通信复杂性C.将对象的状态恢复到先前的状态D.一对多对象依赖关系，当一个对象修改后，依赖它的对象都自动得到通知

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

70、以下文件中，______是图像文件。A.marry.wpsB.marry.htmC.marty.jpgD.marry.mp3

71、在电子商务安全体系中，网络服务层涉及的技术是______。A.SSL协议B.数字摘要C.非对称加密D.入侵检测技术

72、电子商务网站“凡客诚品”是一种______模式。A.B2B.B2GC.B2CD.C2C

73、函数（过程）调用时，常采用传值与传地址两种方式在实参与形参间传递信息。以下叙述中，正确的是（）。A.在传值方式下，将形参的值传给实参，因此，形参必须是常量或变量B.在传值方式下，将实参的值传给形参，因此，实参必须是常量或变量C.在传地址方式下，将形参的地址传给实参，因此，形参必须有地址D.在传地址方式下，将实参的地址传给形参，因此，实参必须有地址

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

75、多态分为参数多态、包含多态、过载多态和强制多态四种不同形式，其中（）多态在许多语言中都存在，最常见的例子就是子类型化。A.参数B.包含C.过载D.强制

76、（）是企业建模的核心内容。A.组织管理B.业务流程C.应用系统D.物理系统

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

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

79、下面关于二叉排序树的叙述，错误的是（）。A.对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树C.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

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

81、下面关于面向对象分析与面向对象设计的说法中，不正确的是（）。A.面向对象分析侧重于理解问题B.面向对象设计侧重于理解解决方案C.面向对象分析描述软件要做什么D.面向对象设计一般不关注技术和实现层面的细节

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

83、在Windows系统中，默认权限最低的用户组是（）。A.everyoneB.administratorsC.powerusersD.users

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

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

86、海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加（）个校验位才能构成海明码。以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示数据位，Pj（1≤j≤4）表示校验位，数据位D9由P4、P3和P2进行校验（从右至左D9的位序为14，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校验），数据位D5由（请作答此空）进行校验A.P4P1B.P4P2C.P4P3P1D.P3P2P1

87、以下图像文件格式中，（）可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。A.BMPB.JPEGC.GIFD.TIFF

88、以下关于两个浮点数相加运算的叙述中，正确的是（）A.首先进行对阶，阶码大的向阶码小的对齐B.首先进行对阶，阶码小的向阶码大的对齐C.不需要对阶，直接将尾数相加D.不需要对阶，直接将阶码相加

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

90、设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示（队列长度为3，队头元素为e）。设队列的存储空间容量为M，则队头元素的指针为（）。A.（Q.rear+Q.len-1）B.（Q.rear+Q.len-1+M）%MC.（Q.rear-Q.len+1）D.（Q.rear-Q.len+1+M）%M

91、数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。A.基本表、存储文件和视图B.视图、基本表和存储文件C.基本表、视图和存储文件D.视图、存储文件和基本表

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

93、设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。x=2；while（x＜n/2）x=2*x；A.O（log2n）B.O（n）C.O（nlog2n）D.O（n^2）

94、B2B的主要盈利模式有会员费、按询盘付费、增值服务、线下服务、竞价排名、广告费和______。A.网上支付收益模式B.商务合作收益模式C.自主销售式网站收益模式D.第三方物流收益模式

95、对数组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)

96、在白盒测试法中，下图至少需要（）个测试用例才可以完成路径覆盖，语句组2不对变量i进行操作。A.1B.2C.3D.4

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

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

99、下图所示为（44）设计模式，属于（45）设计模式，适用于（46）。A.代理（Proxy）B.生成器（Builder）C.组合（Composite）D.观察者（Observer）

100、在软件评审中，设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括（）。A.软件可靠性B.软件的可测试性C.软件性能实现情况D.模块层次

参考答案与解析

1、答案：A本题解析：分治的基本思想就是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小（但不一定规模相等）的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。所以分治算法设计技术主要包括三个步骤，分别是问题划分、递归求解、合并解。而对于分治法一般划分代价较大，划分之后子问题求解代价较小，分解后的问题求解，可以采用递归的方式，也可以以非递归的方式实现。

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

3、答案：B本题解析：数据耦合：两个模块彼此间通过数据参数交换信息。标记耦合：一组模块通过参数表传递记录信息，这个记录是某一个数据结构的子结构，而不是简单变量。控制耦合：两个模块彼此间传递的信息中有控制信息。内容耦合：一个模块需要涉及到另一个模块的内部信息。本题应该选择B选项。

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

5、答案：A本题解析：根据题干描述的调用过程，hoo()第一个参数是传值调用，第二个参数是引用调用，因此，在hoo()中对a的修改最终会影响到原foo()函数中传递的参数x，也就是最终x打印的值。根据hoo()函数过程，x初始传参为原args=5，此时x=x-1=4（注意这里的x是局部变量，只在hoo()使用），a初始传参为原x=6，此时a=a*x=6*4=24，最终全局变量x值为24。（注意这里的原x是全局变量，在hoo()参数中可以理解为别名为a，现x是局部变量，也就是之前求取的4）。

6、答案：C本题解析：本题考查面向对象知识点面向对象程序设计（OOP）：是一种实现方法，在这种方法中，程序被组织成许多相互协作的对象，每个对象代表某个类的一个实例，而类则属于一个通过继承关系形成的层次结构面向对象分析（OOA）：是一种分析方法，利用从问题域的词汇表中找到的类和对象来分析需求，重点是找到和描述问题领域的对象或者概念，然后构建真实世界的模型，利用面向对象的观点来看世界面向对象设计（OOD）：是一种设计方法，包括面向对象分解的过程和一种表示法，这种表示法用于展现被设计系统的逻辑模型（类和对象结构）和物理模型（模块和处理架构）、静态模型和动态模型题目“选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织”是面向对象程序设计的具体过程，本题选择C选项

7、答案：A本题解析：本题考查面向对象的基本知识。在面向对象系统中，在收到消息时，对象要予以相应。多态（polymorphism）是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果。用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。多态的实现受到继承的支持，利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上的生成的对象能够给通用消息以不同的响应。多态有几种不同的形式，Cardelli和Wegner将其分为4类：参数多态、包含多态、过载多态和强制多态。其中参数多态是应用比较广的多态，包含多态在许多语言中都存在，最常见的例子就是子类型化。过载多态是同一个名字在不同的上线文中所代表的含义。

8、答案：A本题解析：本题主要考查一些特殊二叉树的性质。若二叉树中最多只有最下面两层的结点度数可以小于2，并且最下面一层的叶子结点都依次排列在该层最左边的位置上，则这样的二叉树称为完全二叉树，因此在完全二叉树中，任意一个结点的左、右子树的高度之差的绝对值不超过1。二叉排序树的递归定义如下：二叉排序树或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于根结点的值；（3）左右子树也都是二叉排序树。在n个结点的二叉树链式存储中存在n+1个空指针，造成了巨大的空间浪费，为了充分利用存储资源，可以将这些空链域存放指向结点在遍历过程中的直接前驱或直接后继的指针，这种空链域就称为线索，含有线索的二叉树就是线索二叉树。最优二叉树即哈夫曼树。

9、答案：D本题解析：本题考查面向对象软件开发过程的基础知识。采用面向对象的软件开发，通常有面向对象分析、面向对象设计、面向对象实现。面向对象分析是为了获得对应用问题的理解，其主要任务是抽取和整理用户需求并建立问题域精确模型。面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一种方式，强调的是定义软件对象和这些软件对象如何协作来满足需求，延续了面向对象分析。面向对象实现主要强调采用面向对象程序设计语言实现系统。面向对象测试是根据规范说明来验证系统设计的正确性。

10、答案：D本题解析：改写代码仅使其结构上更紧凑，并不能提高执行效率问题。其他方式可以。

11、答案：B本题解析：本题表示的是可用性指标。MTBF为平均失效间隔时间，则可用性用MTBF/（1+MTBF）表示。（可用性是指在给定的时间点上，一个系统能够正确运作的概率）MTTF为平均无故障时间，则可靠性可用MTTF/（1+MTTF）表示。（可靠性是指系统在给定的时间间隔内、给定条件下无失效运作的概率）注：在《软件设计师教程（第5版）》中，平均无故障时间定义为MTBF，与本题有区别。

12、答案：C本题解析：强、弱类型语言有两种划分方法。一种是从内存上来说：允许将一块内存看做多种类型。比如直接将整型变量与字符变量相加。另一种是从语法上来说：在变量或者对象使用前，需要声明类型的语言就是强类型语言。根据题意对弱语言的定义：不需要进行变量/对象类型声明的语言，可知本题是从语法的角度来区分强弱类型语言。java、c/c++、c#中变量在使用前都需要声明其类型，而python则不需要。因此从语法上来说，python是弱类型语言。

13、答案：D本题解析：在结构化设计中，系统由多个逻辑上相对独立的模块组成，在模块划分时需要遵循如下原则：（1）模块的大小要适中。系统分解时需要考虑模块的规模，过大的模块可能导致系统分解不充分，其内部可能包括不同类型的功能，需要进一步划分，尽量使得各个模块的功能单一；过小的模块将导致系统的复杂度增加，模块之间的调用过于频繁，反而降低了模块的独立性。一般来说，一个模块的大小使其实现代码在1～2页纸之内，或者其实现代码行数在50～200行之间，这种规模的模块易于实现和维护。（2）模块的扇入和扇出要合理。一个模块的扇出是指该模块直接调用的下级模块的个数；扇出大表示模块的复杂度高，需要控制和协调过多的下级模块。扇出过大一般是因为缺乏中间层次，应该适当增加中间层次的控制模块；扇出太小时可以把下级模块进一步分解成若干个子功能模块，或者合并到它的上级模块中去。一个模块的扇入是指直接调用该模块的上级模块的个数；扇入大表示模块的复用程度高。设计良好的软件结构通常顶层扇出比较大，中间扇出较少，底层模块则有大扇入。一般来说，系统的平均扇入和扇出系数为3或4，不应该超过7，否则会增大出错的概率。（3）深度和宽度适当。深度表示软件结构中模块的层数，如果层数过多，则应考虑是否有些模块设计过于简单，看能否适当合并。宽度是软件结构中同一个层次上的模块总数的最大值，一般说来，宽度越大系统越复杂，对宽度影响最大的因素是模块的扇出。在系统设计时，需要权衡系统的深度和宽度，尽量降低系统的复杂性，减少实施过程的难度，提高开发和维护的效率。

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

15、答案：A本题解析：IIOIIOIOOO出栈序列为：a2a4a5a3a1IOIOIOIOIO出栈序列为：a1a2a3a4a5IOOIIOIOIO无合法出栈序列，因为入栈1个元素，出栈2个元素，会产生错误。IIOOIOIOOO无合法出栈序列，操作序列中4次入栈6次出栈也是会产生错误的。

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

17、答案：D本题解析：寻址是指寻找操作数的地址或下一条将要执行的指令地址。数据和指令一般都需要存放在一些存储器的存储单元中，存储器对这些存储单元进行编号，这些编号就是数据和指令的地址，如果在应用中需要用到这些数据或指令时，就通过它们的地址到存储器中去寻找，这就是寻址。假如某主机的主存容量可达1MB，而指令中的地址码字段最长仅16位，只能直接访问主存的一小部分，而无法访问到整个主存空间，而采用不同的寻址方式可以实现对整个主存空间的访问。就是在字长很长的大型机中（地址码字段足够长），即使指令中能够拿出足够的位数来作为访问整个主存空间的地址，但为了灵活、方便地编制程序，也需要对地址进行必要的变换。综上所述，可知本题答案选D。

18、答案：D本题解析：常见的对称性加密算法：DES、3DES，RC-5，IDEA常见的非对称性加密算法：RSA、ECC、DSA

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

20、答案：C本题解析：该软件为职务作品，根据著作权法规定，由单位主持、代表单位意志创作并由单位承担责任的作品，单位被视为作者，行使完整的著作权，因此本题选C。

21、答案：C本题解析：颜色深度是表达图像中单个像素的颜色或灰度所占的位数（bit），它决定了彩色图像中可出现的最多颜色数，或者灰度图像中的最大灰度等级数。8位的颜色深度，表示每个像素有8位颜色位，可表示28=256种不同的颜色或灰度等级。表示一个像素颜色的位数越多，它能表达的颜色数或灰度等级就越多，其深度越深。图像深度是指存储每个像素（颜色或灰度）所用的位数（bit），它也是用来度量图像的分辨率的。像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。如一幅图像的图像深度为b位，则该图像的最多颜色数或灰度级为2b种。显然，表示一个像素颜色的位数越多，它能表达的颜色数或灰度级就越多。例如，只有1个分量的单色图像（黑白图像），若每个像素有8位，则最大灰度数目为28=256；一幅彩色图像的每个像素用R、G、B三个分量表示，若3个分量的像素位数分别为4、4、2，则最大颜色数目为24+4+2=210=1024，就是说像素的深度为10位，每个像素可以是210种颜色中的一种。本题给出8位的颜色深度，则表示该图像具有28=256种不同的颜色或灰度等级。

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

23、答案：B本题解析：本题考查面向对象UML建模语言知识点在UML中，有9种基本的图形其中，用例图：用例图以图形化的方式描述系统与外部系统及用户的交互，其以图形化的方式描述了谁将使用系统，以及用户期望以什么方式与系统交互，主要用在面向对象需求分析阶段部署图：部署图描述系统中硬件和软件的物理架构，它描述构成系统架构的软件结构、处理器和设备

24、答案：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）为私钥。

25、答案：D本题解析：磁盘的容量为300GB，物理块的大小为1MB，则磁盘共300×1024/1个物理块，位示图的大小为300×1024/（32）=9600个字。

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

27、答案：C本题解析：本题考查文字处理软件应用方面的基本常识。在Word2003的编辑状态下，若要插入公式，应该在“插入”菜单中，单击“对象”命令，在弹出的“对象”对话框中选择“公式3.0”，如下图所示。若要修改已输入的公式，只需双击此公式，打开公式编辑窗口，再进行修改即可。

28、答案：C本题解析：CPU接收到中断请求，会将自己正在执行的程序A的状态进行保存，即保存现场，然后转去处理提交中断申请的程序B，完成程序B之后，再回到程序A中断的断点接着完成程序A。保存现场的目的是为了能正确返回被中断的程序A继续执行。

29、答案：A本题解析：人们总幻觉自己参加了一个“计算机”、“电信”或“电子金融”方面的鸡尾酒会，梦想自己参与了这些高科技领域。事实是研究者们在那些高科技领域取得了根本性的突破，而其余的人都只是应用他们的研究成果而已。我们使用电脑和其他新技术开发各种新产品能增强我们工作团队的合作，方便大家沟通。在人类的很多事业中，成功来源于所有参与者的共同努力，失败是因为大家不相互协作。很多失败的主要原因是我们过多关注技术而忽略了人性的一面，这并不是因为人性更重要，而是因为它更容易存在问题。在短短几个月内，相比于获知为什么霍勒斯心中忐忑不安或者为什么苏珊是不满意的，开发新磁盘的安装驱动要容易实现得多，这是因为人类的交流是非常复杂的，而且从来就不干脆，总是不清不楚。但它的作用确实非常重要的。如果你发现自己专注于技术而不是社会学。就如一个杂耍人物在黑暗的街道丢失了钥匙，而在临近的街道去寻找，而他的原因是：“临近街道的灯光更好”。

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

31、答案：D本题解析：在进行风险分析时，风险控制的目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。

32、答案：D本题解析：本题考察多媒体中音频的基础知识。音频信息数字化的过程分为：采样、量化和编码。

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

34、答案：B本题解析：端口扫描器通过选用远程TCP/IP不同的端口的服务，并记录目标给予的回答，通过这种方法，可以搜集到很多关于目标主机的各种有用的信息。

35、答案：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分解后保持函数依赖。

36、答案：D本题解析：根据题目给出的散列函数我们可以分别计算出关键字（26，25，72，38，8，18，59）对应的散列地址分别为（0，12，7，12，8，5，7）。开放定址处理冲突的基本思路是为发生冲突的关键字在散列表中寻找另一个尚未占用的位置，其解决冲突能力的关键取决于探测序列，在本题中，题目告诉我们采用顺序探查法，即增量为1的线性探测法，在该线性探测法中，设Hi（1≤i＜m）为第i次在散列表中探测的位置，其中增量序列为{1，2，3，4，5，…，m-1}则有：Hi=（H（Key）+i）%m其中H（Key）为散列函数，m为散列表长度，i为增量序列。而本题中m=13。因此本题的散列表构造过程如下：（1）关键字26，25，72由散列函数H（key）得到没有冲突的散列地址而直接存入散列表中。（2）计算关键38的散列地址为12，发生冲突（与关键字25冲突），其第一次线性探测地址为（12+1）%13=0，但仍然发生冲突（与关键字26冲突），因此需要进行第二次线性探测，其地址为（12+2）%13=1，这时没有发生冲突，即将38存入地址为1的空间。（3）接着将关键字8，18计算其散列地址，由于没有冲突，即分别存入散列地址为8和5的空间中。（4）计算关键59的散列地址为7，发生冲突（与关键字72冲突），其第一次线性探测地址（7+1）%13=8，但仍然发生冲突（与关键字8冲突），因此需要进行第二次线性探测，其地址为（7+2）%13=9，这时没有发生冲突，即将59存入地址为9的存储空间。因此本题的答案选D。

37、答案：C本题解析：将i=0，j=0和i=n-1，j=n-1分别代入4个选项中，使其分别满足结果1和3×n-2的为正确答案。

38、答案：B本题解析：防火墙是建立在内外网络边界上的过滤封锁机制，是防止不希望的，未经授权的通信进出被保护的内部网络，通过边界强化内部网络的安全政策。入侵检测是从计算机网络或计算机系统中的若干关键点搜集信息并对其进行分析，从中发现网络或系统中是否存在违反安全策略的行为和遭到袭击的迹象的一种机制。而病毒防御系统顾名思义就是防、治病毒的一套软件系统和机制。以上都不能获取FTP目录有可写权限的信息，而漏洞扫描系统其中的一项功能就是扫描系统或网络配置不当造成的漏洞，而对FTP目录的写入权限有可能是配置不当所致，留下了安全隐患，这个是漏洞扫描系统可以检测出来的。

39、答案：D本题解析：本题考查网页优化知识。为了提高网站在搜索引擎中的排名，除了挑选和使用合适的关键词以外，在网页设计时不要只注意外观漂亮，许多平常设计网页时常用到的元素到了搜索引擎那里会产生问题。首先，有些搜索引擎(如FAST)是不支持框架结构的，因为其“蜘蛛”程序无法阅读包含框架结构(FrameSets)的网页。其次，图像区块(ImageMaps)除AltaVista、Google和NorthernLight(现已停止公共搜索服务)明确支持图像区块链接外，其他引擎是不支持它的。当“蜘蛛”程序遇到这种结构时，往往会感到茫然不知所措。因此尽量不要设置ImageMap链接。再者，虽然Flash制作的网页视觉效果较好，但搜索引擎确无法对其索引。调查表明，这一类的网站很难被百度搜索引擎索引。明智的做法是提供Flash和非Flash网页两种选择，这样既增加了网页的观赏性，又照顾到了搜索引擎的情绪。相反，在META标签中加关键词虽然用户看不见，但是却能够被搜索引擎用来编辑索引，对大多数搜索引擎来说，如果用户输入的关键词与某网站的META标签中的关键词正好吻合，那么该网站在搜索列表中的排名就比那些没有在META标签中使用关键词的网站靠前。

40、答案：D本题解析：本题考查MPEG声音信息压缩编码技术的相关知识。MP3是流行的数字音乐压缩编码格式，其命名是来源于MPEG-1音、视频压缩编码标准。MPEG-1的声音压缩编码技术定义了三个编码层(Layer)：layer1是基础的编码层，layer2和layer3的复杂度逐层提高，每个后继的layer都提供更高的压缩比，但需要更复杂的编码解码器。MP3就是使用MPEG-1AudioLayer3的声音编码。

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

42、答案：D本题解析：公式“15＜A1＜100”成立时，其值为TRUE,否则为FALSE。而A1单元格的值为15，故A2单元格显示的值FALSE。因为函数IF(条件，值1，值2)的功能是当满足条件时，则结果返回值1;否则，返回值2。本题不满足条件，故应当返回“数据输入错误”。

43、答案：B本题解析：

44、答案：C本题解析：ipconfig（linux:ifconfig）（显示TCP/IP网络配置值，如：IP地址，MAC地址，网关地址等）。tracert（linux:traceroute）：用于确定IP数据包访问目标所采取的路径，若网络不通，能定位到具体哪个结点不通。netstat：用于显示网络连接、路由表和网络接口信息。nslookup（查询DNS记录）。

45、答案：C本题解析：本题IP为，子网验码为，可以看到子网号为。给出的备选答案中，仅有选项C与当前主机在同一个网段，所以仅有该地址能充当网关角色。

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

47、答案：B本题解析：本题考查系统可靠性。计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析。若采用串联方式，则系统可靠性为每个部件的乘积R=R1×R2×R3×…×Rn；若采用并联方式，则系统的可靠性为R=1