计算机软考（中级）软件设计师近年考试真题题库（含答案解析）

PAGEPAGE1计算机软考（中级）软件设计师近年考试真题题库（含答案解析）一、单选题1.项目时间管理中的过程包括（）。A、活动定义、活动排序、活动的资源估算和工作进度分解B、活动定义、活动排序、活动的资源估算、活动历时估算、制定计划和进度控制C、项目章程、项目范围管理计划、组织过程资产和批准的变更申请D、生产项目计划、项目可交付物说明、信息系统要求说明和项目度量标准答案：B解析：本题考查的是项目时间管理中的过程，根据PMBOK指南，项目时间管理包括以下过程：活动定义、活动排序、活动的资源估算、活动历时估算、制定计划和进度控制。因此，选项B是正确答案。选项A中缺少了活动历时估算和制定计划和进度控制两个过程；选项C中列举的是项目范围管理计划等，与题目所问不符；选项D中列举的是生产项目计划等，也与题目所问不符。因此，排除选项A、C、D，选B。2.己知数据信息为16位，最少应附加（）位校验位，才能实现海明码纠错。A、3B、4C、5D、6答案：C解析：在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：2r>=K+r+1=N。本题中K=16，则要求2r>=16+r+1，根据计算可以得知r的最小值为5。3.防火墙不具备（）动能。A、记录访问过程B、查毒C、包过滤D、代理答案：B解析：防火墙是一种网络安全设备，主要用于保护网络免受未经授权的访问和攻击。防火墙的主要功能包括记录访问过程、包过滤和代理等。但是，防火墙不具备查毒的动能，这是防病毒软件的职责。因此，选项B“查毒”是防火墙不具备的动能。其他选项A、C、D都是防火墙的常见功能。因此，本题答案为B。4.如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（）。A、选择与自己路由协议相同的B、选择路由费用最小的C、比较各个路由的管理距离D、比较各个路由协议的版本答案：C解析：对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议。5.Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostpaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(作答此空).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(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A、happensB、existsC、stopsD、starts答案：C解析：这道题考查的是关于软件的一些特点。第一段讲述了出色的软件产品针对不同的人群所展现出来的优点，其中对于软件的使用者来说软件应该有良好的架构并且提供一些直观的简单的接口跟用户进行交互。第二段讲述随着时代的发展，人们需要越来越多的软件，并且对新软件和高质量的软件需求从来没有停止过。第三段讲述一些软件产品表现出来的问题。第四段讲述不同开发者看待软件产品的角度也是不相同的，一些不负责任的开发者会认为花精力去创造优秀的产品产品是浪费时间的行为。同时文章中也表达了作者自己的看法6.欲使一个后端数据模型能够被多个前端用户界面连接，采用（）模式最适合A、装饰器（Decorator）B、享元（Flyweight）C、观察者（Observer）D、中介者（Mediator）答案：D解析：抽象工厂模式（AbstractFactory）:提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类构建器模式（Builder）：将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示工厂方法模式（FactoryMethod）：定义一个创建对象的接口，但由子类决定需要实例化哪一个类工厂方法使得子类实例化的过程推迟原型模式（Prototype）：用原型实例指定创建对象的类型，并且通过拷贝这个原型来创建新的对象单例模式（Singleton）:保证一个类只有一个实例，并提供一个访问它的全局访问点适配器模式（Adapter）：将一个类的接口转换成用户希望得到的另一种接口它使原本不相容的接口得以协同工作桥接模式（Bridge）：将类的抽象部分和它的实现部分分离开来，使它们可以独立地变化组合模式（posite）：将对象组合成树型结构以表示“整体-部分”的层次结构，使得用户对单个对象和组合对象的使用具有一致性装饰模式（Decorator）：动态地给一个对象添加一些额外的职责它提供了用子类扩展功能的一个灵活的替代，比派生一个子类更加灵活外观模式（Facade）:定义一个高层接口，为子系统中的一组接口提供一个一致的外观，从而简化了该子系统的使用享元模式（Flyweight）：提供支持大量细粒度对象共享的有效方法代理模式（Proxy）：为其他对象提供一种代理以控制这个对象的访问职责链模式（Chainof）7.与算术表达式“（a+（b-c））*d”对应的树是（）。A、B、C、D、答案：B解析：本题考查表达式树知识点。表达式树是表达式的一种表示方法，运算符在树中放在非终端结点的位置上，操作数放在叶子结点处。在表达式树中，运算符负责对其下方节点表示的操作数进行直接运算，一般情况下，表达式的最后一次运算对应的运算符号位于表达式树的树根位置，而最先计算的运算位于树的最下方。与选项A对应的表达式为(a+b)*(c-d)，与B选项对应的表达式为(a+(b-c))*d，与C选项对应的表达式为(a-(b+c))*d，与D选项对应的表达式为a*((b+c)-d)。8.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,it'soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexle,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsand"shall"statements,pletelyfailtocapturefailtocapturethe（74）ofthesystem'sbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasesewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'simportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A、misappliedB、appliedC、usedD、powerful答案：A解析：本文主要讲述了使用用例的优点和缺点。其中第一段提到，使用用例可以解决需求中的问题，因为仅有声明性需求时，很难描述步骤和事件序列。第二段提到，仅有一堆需求时，很难理解需求的作者真正想让系统做什么。使用用例可以通过指定某些行为发生的确切时间和条件来减少需求的歧义。第三段提到，用例特别适合捕捉系统的行为方式。第四段提到，使用用例也有问题，如果不正确使用，可能会导致更大的问题。因此，答案为A，即“misapplied”。9.在软件设计中，（）的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成形成软件（）。而为每个具体任务选择适当的技术手段和处理方法的过程称为（请作答此空）。A、详细设计B、概要设计C、架构设计D、数据结构设计答案：A解析：系统设计的主要内容包括概要设计和详细设计概要设计又称为系统总体结构设计，它是系统开发过程中很关键的一步，其主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成软件的模块结构图，即系统结构图在概要设计中，将系统开发的总任务分解成许多个基本的、具体的任务，为每个具体任务选择适当的技术手段和处理方法的过程称为详细设计根据任务的不同，详细设计又可分为多种，例如，网络设计、代码设计、输入/输出设计、处理流程设计、数据存储设计、用户界面设计、安全性和可靠性设计等10.A、2B、3C、4D、5答案：C解析：本题考查软件工程McCabe度量法知识点。McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称为环路度量，它认为程序的复杂性很大程度上取决于控制的复杂性。单一的顺序程序结构最为简单，循环和选择所构成的环路越多，程序就越复杂。这种方法以图论为工具，先画出程序图，然后用该图的环路数作为程序复杂性的度量值。程序图是退化的程序流程图，也就是说，把程序流程图中每个处理符号都退化成一个结点，原来连接不同处理符号的流线变成连接不同点的有向弧，这样得到的有向图就叫做程序图。程序图仅描述程序内部的控制流程，完全不表现对数据的具体操作以及分支和循环的具体条件。环形复杂度V(G)的三种计算方法：V(G)=D(D流图中的区域数等于环形复杂度)；V(G)=E-N+2(E：流图中边的条数，N：流图中结点数)；V(G)=P+1(P：判定结点（有2条输出弧）的数目，有n(n>2)条输出弧的判定结点对应程序中的n-1个判断)。根据V(G)=D(D流图中的区域数等于环形复杂度)来计算最简单，从本题图中非常容易看出区域数为4，故环形复杂度V(G)为4。本题选择C选项11.将数组{1，1，2，4，7，5}从小到大排序，若采用（请作答此空）排序算法，则元素之间需要进行的比较次数最少，共需要进行（）次元素之间的比较。A、直接插入B、归并C、堆D、快速答案：A解析：直接插入排序算法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第1趟比较前两个数，然后把第2个数按大小插入到有序表中；第2趟把第3个数据与前两个数从前向后扫描，把第3个数按大小插入到有序表中；依次进行下去，进行了（n-1）趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序，最坏时间复杂性为（n2），空间复杂度为0（1）。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。12.对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（）个测试用例A、3B、4C、6D、8答案：C解析：路径覆盖：使程序中每条都至少执行一次。如图每个判断都需要两个用例，因此需要6个测试用例。13.以下关于测试工作在软件开发各阶段作用的叙述中，不正确的是______A、在需求分析阶段确定测试的需求分析B、在概要设计和详细设计阶段制定集成测试计划和单元测试计划C、在程序编写阶段制定系统测试计划D、在测试阶段实施测试并提交测试报告答案：C解析：本题考查软件测试和软件开发的关系。软件测试和软件开发的关系为：项目规划阶段，负责从单元测试到系统测试的整个测试阶段的规划；需求分析阶段，确定测试需求分析、系统测试计划的制定，评审后成为管理项目；详细设计和概要设计阶段，确保集成测试计划和单元测试计划完成；编码阶段，由开发人员进行自己负责部分的测试代码，当项目较大时，由专人进行编码阶段的测试任务；测试阶段(单元、集成、系统测试)，依据测试代码进行测试，并提交相应的测试状态报告和测试结束报告。根据上述描述，系统测试计划是在需求分析阶段完成的。本题中选项C不正确14.一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（）A、重载B、调用C、重置D、标记答案：A解析：本题考查面向对象知识点在面向对象语言中，两个或两个以上的函数，取同一名字，而使用不同类型的参数或不同参数个数，编译器便知道在什么情况下该调用哪个函数，这叫做函数重载函数重载只能实现编译时的多态运行时的多态要使用虚函数来实现重置的基本思想是通过动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现本题选择A15.在一个完整的功能测试过程中，______不属于应该编写的测试文档。A、测试需求文档B、测试用例文档C、测试标准D、问题报告单答案：C解析：试题分析：本题考查测试文档的范畴。测试标准是测试的依据，不属于测试文档，所以C是错误的16.给定员工关系EMP（EmpID，Ename，sex，age，tel，DepID），其属性含义分别为：员工号、姓名、性别、年龄、电话、部门号；部门关系DEP（DepID，Dname，Dtel，DEmpID），其属性含义分别为：部门号、部门名、电话，负责人号。若要求DepID参照部门关系DEP的主码DepID，则可以在定义EMP时用（请作答此空）进行约束。若要查询开发部的负责人姓名、年龄，则正确的关系代数表达式为（）。A.PrimaryKey（DepID）OnDEP（DepID）B.PrimaryKey（DepID）OnEMP（DepID）C.ForeignKey（DepID）ReferencesDEP（DepIA、B、ForeignKey（DepIC、ReferencesEMP（DepI答案：C解析：本题目中要求在定义员工关系EMP时进行约束，由于DepID是部门关系DEP的主码，所以应该使用外键约束（ForeignKey）来指定EMP中的DepID与DEP中的DepID之间的关系。因此，选项C是正确的。要查询开发部的负责人姓名、年龄，需要使用关系代数表达式来获取相关数据。由于开发部负责人可能在多个员工中存在，所以需要使用多个条件来筛选数据。正确的关系代数表达式为：```sqlSELECTEname,ageFROMEMPWHEREDepIDIN(SELECTDepIDFROMDEPWHEREDname='开发部')```这个表达式首先从DEP中选择出所有属于“开发部”的部门ID，然后在EMP中筛选出DepID与上述开发部ID匹配的员工，并返回员工的姓名和年龄。17.某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为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)答案：B解析：串联系统可靠性公式为：R=R1×R2×...×Rn并联系统可靠性公式为：R=1-（1-R1）×（1-R2）×...×（1-Rn）18.某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（）。A、6B、10C、12D、15答案：D解析：采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚结点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。19.若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为（请回答此题），相对路径和绝对路径分别为（）A、fault.swfB、flash\fault.swfC、swshare\flash\fault.swfD、\swshare\flash\fault.swf答案：D解析：全文件名应该从根目录开始，因此为\swshare\flash\fault.swf。相对路径是从当前路径开始的路径，fault.swf在当前工作目录swshare下的flash文件夹中，因此相对路径为flash\。绝对路径是指从根目录开始的路径，即\swshare\flash\。20.下图①②③④所示是UML（）。现有场景：一名医生（Doctor）可以治疗多位病人（Patient），一位病人可以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗（Treatment）的日期和时间。A、用例图B、对象图C、类图D、协作图答案：C解析：本题考查UML中的类图。根据题目描述，可以确定需要建立Doctor和Patient两个类，并在两个类之间建立多对多的关联关系，表示一名医生可以治疗多位病人，一位病人可以由多名医生治疗。同时，在Doctor和Patient之间建立关联类Treatment，表示一名医生治疗一位病人的具体治疗情况，需要记录日期和时间。因此，本题答案为C，即类图。A选项用例图主要用于描述系统的功能需求和用户与系统之间的交互关系，不适合描述本题中的对象和它们之间的关系。B选项对象图主要用于描述系统中某一时刻对象之间的关系，不适合描述本题中的多对多关系和关联类。D选项协作图主要用于描述对象之间的交互关系，不适合描述本题中的对象和它们之间的关系。21.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,it'soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexle,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsand"shall"statements,pletelyfailtocapturefailtocapturethe（74）ofthesystem'sbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasesewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'simportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A、modernB、conventionalC、differentD、formal答案：B解析：在这个世界上，似乎我们有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必须学习新事物。而用例恰恰可以解决带有需求的问题：如果具有严格声明的需求，则很难描述事件的步骤和序列。简单地说，用例可以将事件序列的说明放在一起，引导系统完成有用的任务。正如听起来一样简单这很重要。在面对很多需求的时候，通常不太可能理解需求的作者真正想要系统做什么。在前面的例子中，通过指定特定行为发生的时间和条件，用例减少了需求的不确定性。这样的话，行为的顺序就可以当作是一种需求。用例特别适用于捕捉这类需求。尽管听起来可能很简单，但事实情况是由于常规的需求捕捉方法所侧重的是声明需求和“应该怎么样”的陈述，因此完全无法捕捉系统行为的动态方面。用例是一种简单而有效的表达系统行为的方式，使用这种方式所有参与者都很容易理解。但是与任何事物一样，用例也存在自己的问题在用例非常有用的同时，人们也可能误用它，结果就产生了比原来更为糟糕的问题。因此重点在于：如何有效地使用用例，而又不会产生比原来更严重的问题22.某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，（）最适合开发此项目。A、原型模型B、瀑布模型C、V模型D、螺旋模型答案：B解析：本题考查软件开发生命周期模型的基本知识常见的软件生存周期模型有瀑布模型、演化模型、螺旋模型、喷泉模型等瀑布模型是将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型，适合于软件需求很明确的软件项目V模型是瀑布模型的一种演变模型，将测试和分析与设计关联进行，加强分析与设计的验证原型模型是一种演化模型，通过快速构建可运行的原型系统，然后根据运行过程中获取的用户反馈进行改进演化模型特别适用于对软件需求缺乏准确认识的情况螺旋模型将瀑布模型和演化模型结合起来，加入了两种模型均忽的风险分析本题中项目组具备了所开发系统的相关领域及类似规模系统的开发经验，即需求明确，瀑布模型最适合开发此项目23.函数t（）、f（）的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数F（）时，第一个参数采用传值（callbyvalue）方式，第二个参数采用传引用（callbyreference）方式，则函数t的返回值为（）A、33B、22C、11D、负数答案：A解析：当程序执行到函数t中，调用f(x,a)时，x=5,a=16。当程序在f(x,a)中执行完成之后，对r的值的改变，并不会影响实参值，但对s的修改会改变调用的实参值，在f(x,a)中执行完成之后s的值变为38，所以对应实参值a也是38。最后返回值是：a-x,即38-5=3324.()是指在运行时把过程调用和响应调用所需要执行的代码加以结合。A、绑定B、静态绑定C、动态绑定D、继承答案：C解析：本题考查面向对象中的动态绑定机制，其内涵是需要进行过程、方法或函数的调用时，在不同的情况下所执行的代码可能不同。典型的实例就是面向对象语言中的函数或方法的重载。25.在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（）。A、正确性B、安全性C、一致性D、完整性答案：B解析：DMBS是数据库管理系统，主要用来保证数据库的安全性和完整性。而DBA通过授权功能为不同用户授权，主要的目的是为了保证数据的安全性。26.外观（Facade）模式用于（）。①将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将一系列对象加以包装以简化其接口A、①B、②C、③D、④答案：D解析：外观模式是对象的结构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用27.下图为一个表达式的语法树，该表达式的后缀形式为（）。A、x5y+*a/b-B、x5yab*+/-C、-/*x+5yabD、x5*y+a/b-答案：A解析：根据后缀表达式的定义，它是将运算符放在操作数后面的表达式，因此我们可以从语法树的叶子节点开始，按照从左到右的顺序遍历整个树，将遇到的操作数和运算符依次加入后缀表达式中。具体地，我们可以按照以下步骤生成后缀表达式：1.遍历左子树，得到后缀表达式x5y*。2.遍历右子树，得到后缀表达式ab/+。3.将根节点的运算符-加入后缀表达式中。因此，该表达式的后缀形式为x5y*ab/+-，选项A正确。28.某汽车加工工厂有两条装配线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）答案：B解析：动态规划算法与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。本题中的时间复杂度为O(n)。贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。求最短的装配时间与装配路线只需要将选项按照公式带入计算（将图上每条路径上的所有数字相加）可得最短路线为S11→S22→S13，时间为21。29.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的数字表示活动所需的天数，则完成该项目的最少时间为（）天A、9B、15C、22D、24答案：D解析：关键路径为ABCEFIKL=24天，即项目完成最少要24天30.下面关于Linux目录的描述中，正确的是（）A、Linux只有一个根目录，用"/root"表示B、Linux中有多个根目录，用"/"加相应目录名称表示C、Linux中只有一个根目录，用"/"表示D、Linux中有多个根目录，用相应目录名称表示答案：C解析：Linux中只有一个根目录，用"/"表示31.编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（）并不是每个编译器都必需的A、词法分析和语法分析B、语义分析和中间代码生成C、中间代码生成和代码优化D、代码优化和目标代码生成答案：C解析：在编译过程中：词法分析；语法分析；语义分析；目标代码生成是必须的32.如下所示的UML序列图中，（）表示返回消息，Account类必须实现的方法有（请作答此空）。A、start0B、checkBalance()和withdraw()C、deposit0D、checkBalance()、withdraw()和deposit()答案：D解析：在URL序列图中，调用消息用带实心箭头的实线表示，返回消息用带箭头的虚线表示，图中的编号为1、2、3、5的消息均为调用消息，只有编号为3的消息为返回消息由题目可知，FundTransactionManager要调用类Ac-count的checkBalance()、withdraw()和deposit()方法，类Account需要实现这3个方法33.若一棵二叉树的高度（即层数）为h，则该二叉树（）。A、B、C、D、答案：D解析：本题考察二叉树节点数计算，一颗高度为h的二叉树，结点数最多时，即为满二叉树。而高度为h的满二叉树有2^h-1个结点，所以一棵二叉树的高度（即层数）为h，则它最多有2^h-1个结点。34.对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要()个测试用例。采用McCabe度量法计算其环路复杂度为(请作答此空)。A、1B、2C、3D、4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4。35.在仅由字符串a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。A、（b|ab）*bB、（ab*）*bC、a*b*bD、（a|b）*b答案：D解析：选项D可以表示为：ab,aaab,bbb,,abab,bab,bbab等形式。36.在ISO/IEC软件质量模型中，易使用性的子特性不包括（）A、易理解性B、易学性C、易操作性D、易分析性答案：D解析：37.在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。A、(b|ab)*bB、(ab*)*bC、a*b*bD、(a|b)*b答案：D解析：这道题考察的是正规式对字符串的描述能力。在仅由字符a、b构成的所有字符串中，以b结尾的字符串需要满足以下条件：1.可以以任意个a（包括0个）开头。2.后面必须紧跟一个b。现在分析选项：A.(b|ab)*b这个表示式表示以b或ab结尾的字符串。但题目要求的是仅由a、b构成的字符串，所以这个表示式不正确。B.(ab*)*b这个表示式表示以ab开头，后面可以跟任意个a或b（包括0个），并以b结尾的字符串。这个表示式可以描述以b结尾的字符串，但包括了以ab开头的字符串，与题目要求不符。C.a*b*b这个表示式表示以任意个a开头，后面跟一个b，再跟一个b的字符串。这个表示式无法描述以b结尾的字符串，因为开头可以跟任意个a，不符合题目的要求。D.(a|b)*b这个表示式表示以任意个a或b（包括0个）开头，后面紧跟一个b的字符串。这个表示式可以完全符合题目要求。因此，答案是D。38.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），活动BC和BF最多可以晚开始（）天而不会影响整个项目的进度A、0和7B、0和11C、2和7D、2和11答案：A解析：BC和BF最晚开始的时间可以分别为0天和7天。39.在以阶段划分的编译过程中，判断程序语句的形式是否正确属于（）阶段的工作。A、词法分析B、语法分析C、语义分析D、代码生成答案：B解析：编译过程一般分为以下阶段：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。其中，语法分析阶段主要负责检查程序语句的形式是否正确，即是否符合语法规则。因此，判断程序语句的形式是否正确属于语法分析阶段的工作。因此，本题的答案为B。40.以下属于动态测试方法的是______A、代码审查B、静态结构测试C、路径覆盖D、技术评审答案：C解析：本题考查动态测试的基本概念。根据定义，动态测试是指需要实际运行被测软件而进行的测试。根据上述描述，代码审查、静态结构测试和技术评审都不需要运行被测软件，只有路径覆盖需要通过实际执行来确定程序的运行路径。因此应选择选项C。41.A、3和10B、4和11C、3和9D、4和10答案：B解析：根据题意，我们可以列出方程：$$(x-1)(x-2)(x-3)(x-4)(x-5)+6x^2-7x-3=0$$将选项带入方程，发现只有选项B满足方程，因此选B。42.设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（）。A、NB、EC、2ED、N+E答案：C解析：本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。43.在浏览器地址栏输入一个正确的网址后，本地主机将首先在（66）查询该网址对应的IP地址。A、本地DNS缓存B、本机hosts文件C、本地DNS服务器D、根域名服务器答案：B解析：本地主机将首先在本机hosts文件中查询该网址对应的IP地址。44.在引入自动化测试工具以前，手工测试遇到的问题包括______。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管理问题A、①②③④⑤⑥B、①②③④⑤C、①②③④D、①②③答案：A解析：本题考查在引入自动化测试之前手工测试的缺点。手工测试全部依靠人手工完成，因此工作量大且耗时，难以衡量测试工作的进展。手工测试无法模拟软件的长时间运行和大量并发用户的访问，因此难以胜任可靠性测试和性能测试。当测试规模较大时，纯人工的测试过程的管理也会面临困难。根据上述描述，题目中的6项都属于手工测试的缺点。应选择选项A45.（）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化A、命令（mand）B、责任链（ChainofResponsibility）C、观察者（Observer）D、策略（Strategy）答案：D解析：策模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换策模式让算法独立于使用它的客户而独立变化46.我国专利申请的原则之一是（）。A、申请在先B、申请在先与使用在先相结合C、使用在先D、申请在先、使用在先或者二者结合答案：A解析：本题考查《专利法》的基本知识。专利申请具有三个原则：书面原则，是指专利申请人及其代理人在办理各种手续时都应当采用书面形式；先申请原则，是指两个或者两个以上的人分别就同样的发明创造申请专利的，专利权授给最先申请人；单一性原则，是指一份专利申请文件只能就一项发明创造提出专利申请，即“一申请一发明”原则。47.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个主键是（），R规范化程度最高达到（）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（请作答此空）。A、2NFB、3NFC、BCNFD、4NF答案：C解析：本题主要考查关系模式规范化方面的相关知识。本题的正确答案为C。因为R2（学生，课程，成绩）的主键为（学生，课程），而R2的每个属性都不传递依赖于R2的任何键，所以R2是BCNF。48.校园网连接运营商的IP地址为/30，本地网关的地址为54/24，如果本地计算机采用动态地址分配，在下图中应该如何配置（）。A、选取"自动获得IP地址"B、配置本地计算机IP地址为192.168.1.×C、配置本地计算机1P地址为202.115.113.×D、在网络169.254.×.×中选取一个不冲突的IP地址答案：A解析：根据题目中给出的信息，校园网连接运营商的IP地址为/30，本地网关的地址为54/24，可以得知本地计算机应该使用本地网关的地址作为默认网关，因此应该选择“自动获得IP地址”选项，让本地计算机自动获取IP地址和默认网关。选项B和C都不符合题目中给出的信息，选项D中的169.254.x.x是保留的自动配置IP地址，不应该手动配置。因此，答案为A。49.在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（）A、音调B、音色C、音高D、音质答案：A解析：改变数字载波频率可以改变乐音的音调50.Cloudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（请作答此空）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（）fordistributedputingoveranetwork,andmeansthe（）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（）layerforSaaSapplication.A、connectedB、implementedC、optimizedD、virtualized答案：A解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算机通过实时通信的网络，如Internet，（11）在一起。在科学研究中，云计算是分布式网络计算的（12），意味着有（13）同时在多台互连的计算机上运行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由虚拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集合；应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平台层的（14）基础；相应地，平台层是执行应用层SaaS（15）的基础。A.连接B.实施C.优化D.虚拟化51.某搜索引擎在使用过程中，若要增加接受语音输入的功能，使得用户可以通过语音输入来进行搜索，此时应对系统进行（）维护。A、正确性B、适应性C、完善性D、预防性答案：C解析：在搜索引擎中增加新的功能属于完善性维护。完善性维护是在系统运行过程中，根据用户要求，增加一些在系统分析和设计阶段没有规定的功能与性能特征，以及对处理效率和编写程序的改进。52.软件测试的对象不包括____A、软件代码B、软件开发过程C、文档D、数据答案：B解析：本题考查软件测试的对象。根据软件的定义，软件包括程序、数据和文档。所以软件测试并不仅仅是程序测试，还应包括相应文档和数据的测试。本题中选项B软件开发过程不属于上述三者之一，不是软件测试的对象53.以下关于螺旋模型的叙述中，不正确的是（）。A、它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验B、它可以降低过多测试或测试不足带来的风险C、它包含维护周期，因此维护和开发之间没有本质区别D、它不适用于大型软件开发答案：D解析：螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控。螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径。螺旋模型更适合大型的昂贵的系统级的软件应用。54.（）设计模式定义一个用于创建对象的接口，让子类决定实例化哪一个类A、工厂方法（FactoryMethod）B、享元（Flyweight）C、观察者（Observer）D、中介者（Mediator）答案：A解析：抽象工厂模式（AbstractFactory）:提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类构建器模式（Builder）：将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示工厂方法模式（FactoryMethod）：定义一个创建对象的接口，但由子类决定需要实例化哪一个类工厂方法使得子类实例化的过程推迟原型模式（Prototype）：用原型实例指定创建对象的类型，并且通过拷贝这个原型来创建新的对象单例模式（Singleton）:保证一个类只有一个实例，并提供一个访问它的全局访问点适配器模式（Adapter）：将一个类的接口转换成用户希望得到的另一种接口它使原本不相容的接口得以协同工作桥接模式（Bridge）：将类的抽象部分和它的实现部分分离开来，使它们可以独立地变化组合模式（posite）：将对象组合成树型结构以表示“整体-部分”的层次结构，使得用户对单个对象和组合对象的使用具有一致性装饰模式（Decorator）：动态地给一个对象添加一些额外的职责它提供了用子类扩展功能的一个灵活的替代，比派生一个子类更加灵活外观模式（Facade）:定义一个高层接口，为子系统中的一组接口提供一个一致的外观，从而简化了该子系统的使用享元模式（Flyweight）：提供支持大量细粒度对象共享的有效方法代理模式（Proxy）：为其他对象提供一种代理以控制这个对象的访问职责链模式（Chainof）55.设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是（58）。A、5B、4C、3D、2答案：B解析：根据题意，元素abcdefg依次进入栈S，然后出栈进入队列Q，最后按照bdfecag的顺序出队列Q。我们可以模拟这个过程，假设栈S的容量为n，则栈S的出栈顺序为agfedcb。我们可以发现，只有当栈S的容量为4时，才能满足出栈顺序为agfedcb，并且每个元素出栈后立即进入队列Q，最后按照bdfecag的顺序出队列Q。因此，栈S的容量最小应该是4，选B。56.在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（）。接口设计的任务主要是（请作答此空）。A、定义软件的主要结构元素及其之间的关系B、确定软件涉及的文件系统的结构及数据库的表结构C、描述软件与外部环境之间的交互关系，软件内模块之间的调用关系D、确定软件各个模块内部的算法和数据结构答案：C解析：在结构化开发方法中，接口设计是在需求分析阶段之后进行的，其主要任务是描述软件与外部环境之间的交互关系，以及软件内模块之间的调用关系。因此，答案为C。选项A、B、D都不是接口设计的主要任务。57.浮点数能够表示的数的范围是由其（）的位数决定的A、尾数B、阶码C、数符D、阶符答案：B解析：浮点数能表示的数的范围由阶码的位数决定，精度由尾数的位数决定。58.为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入（）；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入（请作答此空）；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。A、索引文件B、数据文件C、日志文件D、数据字典答案：B解析：数据库管理系统利用日志文件来进行事务故障恢复和系统故障恢复。在事务处理过程中，DBMS把事务开始、事务结束以及对数据库的插入、删除和修改的每一次操作写入日志文件。当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入数据文件；一旦发生故障，DBMS的恢复子系统利用日志文件撤销事务对数据库的改变，回退到事务的初始状态。59.某些设计模式会引入总是被用作参数的对象。例如（）对象是一个多态accept方法的参数。A、VisitorB、mandC、MementoD、Observer答案：A解析：本题考查面向对象设计模式知识点访问者模式（Visitor）,表示一个作用于某对象结构中各元素的操作它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作60.确定系统边界和关系规范化分别在数据库设计的()阶段进行。A、需求分析和逻辑设计B、需求分析和概念设计C、需求分析和物理设计D、逻辑设计和概念设计答案：A解析：正确选项为A。需求分析阶段的任务是：对现实世界要处理的对象(组织、部门、企业等)进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，确定系统边界、收集支持系统目标的基础数据及其处理方法。逻辑设计阶段的任务之一是对关系模式进一步的规范化处理。因为生成的初始关系模式并不能完全符合要求，会有数据冗余、更新异常存在，这就需要根据规范化理论对关系模式进行分解，以消除冗余和更新异常。不过有时根据处理要求，可能还需要增加部分冗余以满足处理要求。逻辑设计阶段的任务就需要作部分关系模式的处理，分解、合并或增加冗余属性，提高存储效率和处理效率。61.以下不属于系统测试的是______。①单元测试②集成测试③安全性测试④可靠性测试⑤确认测试⑥验收测试A、①②③④⑤⑥B、①②③④C、①②⑤⑥D、①②④⑤⑥答案：A解析：在软件测试中，不同的测试阶段和类型有不同的目标和范围。根据题目给出的选项，我们可以逐一分析：①单元测试：这是针对软件中的最小可测试单元（如函数、方法等）进行的测试，通常由开发人员完成，属于单元测试范畴，不属于系统测试。②集成测试：这是将已经测试过的单元组合起来，检查它们是否能正确地协同工作，属于集成测试范畴，不属于系统测试。③安全性测试：这是测试系统对非法入侵的防护能力，确保系统数据的安全，属于系统测试的一部分。④可靠性测试：这是测试系统在长时间运行下是否能保持其功能和性能，属于系统测试的一部分。⑤确认测试：这是验证软件的功能和性能是否满足需求规格说明书的测试，属于系统测试的一部分。⑥验收测试：这是软件发布前，由用户或第三方进行的最终测试，确保软件满足用户要求，属于系统测试的一部分。综上所述，不属于系统测试的是单元测试（①）和集成测试（②），因此正确答案是A。需要注意的是，软件测试的分类和定义可能因不同的标准和文献而略有差异，但一般而言，单元测试和集成测试通常不被视为系统测试的一部分。62.下所示为UML（）A、类图B、部署图C、组件图D、网络图答案：C解析：根据图中的组件符号和箭头，可以判断这是一个组件图。组件图用于描述系统中的组件及其之间的依赖关系，可以帮助我们理解系统的结构和组件之间的通信方式。因此，答案为C。63.以下关于编译系统对某高级语言进行翻译的叙述中，错误的是()。A、词法分析将把源程序看作一个线性字符序列进行分析B、语法分析阶段可以发现程序中所有的语法错误C、语义分析阶段可以发现程序中所有的语义错误D、目标代码生成阶段的工作与目标机器的体系结构相关答案：C解析：本题考查编译系统的基本流程和各个阶段的功能。选项A正确，词法分析阶段将源程序分解成一个个单词，将其转化为一个单词序列。选项B正确，语法分析阶段将单词序列转化为语法树，并检查程序中是否存在语法错误。选项C错误，语义分析阶段主要检查程序中是否存在语义错误，但并不能发现所有的语义错误。选项D正确，目标代码生成阶段的工作与目标机器的体系结构相关，不同的机器体系结构需要不同的目标代码生成方法。因此，选项C是错误的。64.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillmunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookformonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe(72)direction,hischiefdailytaskwillbemunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandmunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanager’swork.Iftheirprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A、inconsistenciesB、consistenciesC、steadinessD、adaptability答案：A解析：为什么要有正式的文档首先，将决策写下来是关键的。只有写出后差距才能出现，矛盾才能突出。写的过程是需求成百上千的小决策的过程，这些的存在将清楚的、准确的政策从模糊的政策中区分出来。其次，文档将会与其它人交流决策。管理者将会不断感到惊奇的是他采取的一般知识的政策团队有些成员竟全然不知。既然他的基本工作是使每个人在一个方向上前进，他的主要工作就是交流，而不是决策制定，他的文档能很好的减轻这个负担。最后，管理者的文档给他提供了一个数据库和检验表。通过定期回顾他能知道自己所处的位置，并看到为需要对重点改变什么或方向作什么变动。65.计算机中CPU对其访问速度最快的是A、内存B、CacheC、通用寄存器D、硬盘答案：C解析：本题考查存储器的分层结构知识点。一个存储器的性能通常用速度、容量、价格三个主要指标来衡量。计算机对存储器的要求是容量大、速度快、成本低，需要尽可能地同时兼顾这三方面的要求。但是一般来讲，存储器速度越快，价格也越高，因而也越难满足大容量的要求。目前通常采用多级存储器体系结构，使用高速缓冲存储器、主存储器和外存储器，如下图所示。图中最顶层为CPU，在CPU内部的存储器为寄存器，在计算机领域，寄存器是CPU内部的元件，包括通用寄存器、专用寄存器和控制寄存器。寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。寄存器是最顶端，也是系统获得操作资料的最快速途径。题目中的存储设备按访问速度排序为：通用寄存器>Cache>内存>硬盘66.部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中:部门（部门代码，部门名称，电话）员工（员工代码，姓名，部门代码，联系方式，薪资）项目（项目编号，项目名称，承担任务）若部门和员工关系进行自然连接运算，其结果集为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系需要转换成一个独立的关系模式,该关系模式的主键是（56）A、1对1B、1对多C、多对1D、多对多答案：D解析：本题考查数据库知识点。自然连接：如果两个关系中进行比较的分量是相同的属性组，并且在结果中把重复的属性列去掉，则称为自然连接。自然连接的特点是先进行笛卡尔积运算，然后等值连接，最后对于重复的属性列只留下一个即可。本题中，应将部门和员工两关系模式中的部门代码进行相等比较，并去掉重复的一个部门代码列，最终的列为（部门代码，部门名称，电话，员工代码，姓名，联系方式，薪资），共包含7个列，试题（54）选择C选项。题目图中以标明员工与项目关系为“*：*”，即“多：多”的关系，试题（55）选择D选项。试题（56）考查的是将概率模型转换为逻辑模型的知识，在概率模型中，如果实体之间的关系为多对多的关系，则实体之间的联系也需要转变为逻辑模型中的一个关系模式，根据以上分析，员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是员工表的主键“员工编号”与项目表的主键“项目编号”的组合“项目编号，员工代码”，且此组合确实能唯一地确定每一个元组，试题（56）选择B选项。67.某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。由于市场竞争的压力，产品需要尽快上市，则开发该软件产品最不适合采用（）模型A、瀑布B、原型C、增量D、螺旋答案：A解析：瀑布模型将软件生命周期划分为需求分析、软件设计、程序编写、软件测试和运行维护等基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落瀑布模型要求待开发的系统需求是完整的、简明的、一致的，其突出的缺点是不适应用户需求的变化，开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果对于需求不确定的软件产品不适合采用瀑布模型68.集线器与网桥的区别是：（）。A、集线器不能检测发送冲突，而网桥可以检测冲突B、集线器是物理层设备，而网桥是数据链路层设备C、网桥只有两个端口，而集线器是一种多端口网桥D、网桥是物理层设备，而集线器是数据链路层设备答案：B解析：69.分配给某公司网络的地址块是/20，该网络可以被划分为（）个C类子网。A、4B、8C、16D、32答案：C解析：子网掩码的前20位为1，还有4位可以表示不同的子网，故最多可以划分为24=16个子网。70.（）是表示显示器在纵向（列）上具有的像素点数目指标A、显示分辨率B、水平分辨率C、垂直分辨率D、显示深度答案：C解析：本题考查多媒体知识点。显示分辨率是指显示屏上能显示出的象素数目，一般用显示设备水平方向和垂直方向上的最大像素数目来表示。例如显示器分辨设置为1024*768，表示显示屏分成768行（垂直分辨率），每行（水平分辨率）显示1024个像素。本题选择C选项71.（53）算法采用模拟生物进化的三个基本过程“繁殖（选择）->交叉（重组）->变异（突变）”。A、粒子群B、人工神经网络C、遗传D、蚁群答案：C解析：本题考查算法知识点。遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择翻遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体（individual）组成。每个个体实际上是染色体（chromosome）带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。遗传算法的基本运算过程如下：（1）初始化；（2）个体评价；（3）选择运算；（4）交叉运算；（5）变异运算。72.实现VPN的关键技术主要有隧道技术、加解密技术、（）和身份认证技术。A、入侵检测技术B、病毒防治技术C、安全审计技术D、密钥管理技术答案：D解析：本题考查的是VPN方面的基础知识。应该知道实现VPN的关键技术主要有隧道技术、加解密技术、密钥管理技术和身份认证技术。L2TP、PPTP是两种链路层的VPN协议，TLS是传输层VPN协议，IPsec是网络层VPN协议。73.面向对象（）选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。A、分析B、设计C、程序设计D、测试答案：C解析：本题考查面向对象知识点面向对象程序设计（OOP）：是一种实现方法，在这