软件水平考试(中级)软件设计师综合(习题卷1)

试卷科目：软件水平考试(中级)软件设计师综合软件水平考试(中级)软件设计师综合(习题卷1)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages软件水平考试(中级)软件设计师综合第1部分：单项选择题，共100题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（）排序算法。A)插入B)归并C)快速D)计数答案:A解析:插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录?基本有序?时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。[单选题]2.（）设计模式能够动态地给一个对象添加一些额外的职责而无需修改此对象的结构A)组合（Composite）B)外观（Facade）C)享元（Flyweight）D)装饰器（Decorator）答案:D解析:抽象工厂模式（AbstractFactory）:提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类构建器模式（Builder）：将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示工厂方法模式（FactoryMethod）：定义一个创建对象的接口，但由子类决定需要实例化哪一个类工厂方法使得子类实例化的过程推迟原型模式（Prototype）：用原型实例指定创建对象的类型，并且通过拷贝这个原型来创建新的对象单例模式（Singleton）:保证一个类只有一个实例，并提供一个访问它的全局访问点适配器模式（Adapter）：将一个类的接口转换成用户希望得到的另一种接口它使原本不相容的接口得以协同工作桥接模式（Bridge）：将类的抽象部分和它的实现部分分离开来，使它们可以独立地变化组合模式（Composite）：将对象组合成树型结构以表示?整体-部分?的层次结构，使得用户对单个对象和组合对象的使用具有一致性装饰模式（Decorator）：动态地给一个对象添加一些额外的职责它提供了用子类扩展功能的一个灵活的替代，比派生一个子类更加灵活外观模式（Facade）:定义一个高层接口，为子系统中的一组接口提供一个一致的外观，从而简化了该子系统的使用享元模式（Flyweight）：提供支持大量细粒度对象共享的有效方法代理模式（Proxy）：为其他对象提供一种代理以控制这个对象的访问职责链模式（Chainof）[单选题]3.计算机中CPU的中断响应时间指的是（）的时间A)从发出中的请求到中断处理结束B)从中断处理开始到中断处理结束C)CPU分析判断中断请求D)从发出中断请求到开始进入中断处理程序答案:D解析:本题考查计算机体系结构中中断部分知识点。计算机工作的过程是执行指令的过程，当出现某种不可预知的事件时，需要打断CPU正在执行的工作，让CPU去完成更加重要的任务，待事件处理完成后，又回到原来程序的断点继续执行。中断处理过程：CPU在执行完一条指令时，如果外设向CPU发出中断请求，那么CPU在满足响应条件的情况下，将发出中断响应信号，同时关闭中断，表示不再受理另外一个设备的中断，并保存被中断程序的断点（即程序计数器PC的内容，寄存器的内容以及状态等信息)到堆栈中。CPU将在中断向量表中寻找中断请求源，找出该中断服务程序的入口地址（中断向量值），并装入PC中，准备执行相应的中断服务程序。以上过程由硬件完成，这个过程消耗的时间为中断响应时间，即从发出中断请求到开始进入中断处理程序这段时间为中断响应时间。待中断处理程序完成后，将刚才保存的现场恢复，继续执行被中断的程序，整个过程消耗的时间为中断处理时间[单选题]4.某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适宜采用一种模型，主要是因为这种模型（）A)不能解决风险B)不能快速提交软件C)难以适应变化的需求D)不能理解用户的需求答案:C解析:对于较大型软件系统的需求往往难以在前期确定，所以瀑布模型最不适合[单选题]5.在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A)完全二叉树B)二叉排序树C)线索二叉树D)最优二叉树答案:A解析:本题考查二叉树的基本概念。在平衡二叉树中，任意一个结点的左、右子树的高度之差的绝对值不超过1。虽然在结构上都符合二叉树的定义，但完全二叉树、线索二叉树、二叉排序树与最优二叉树的应用场合和概念都不同。线索二叉树与二叉树的遍历运算相关，是一种存储结构。二叉排序树的结构与给定的初始关键码序列相关。最优二叉树（即哈夫曼树）是一类带权路径长度最短的二叉树，由给定的一个权值序列构造。线索二叉树、二叉排序树和最优二叉树在结构上都不要求是平衡二叉树。在完全二叉树中，去掉最后一层后就是满二叉树，而且最后一层上的叶子结点必须从该层的最左边开始排列，满足任意一个结点的左、右子树的高度之差的绝对值不超过1的条件，因此在形态上是一个平衡的二叉树。[单选题]6.根据软件过程活动对软件工具进行分类，则逆向工程工具属于（）工具A)软件开发B)软件维护C)软件管理D)软件支持答案:B解析:[单选题]7.给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么关系R的主键应为（）A)A1B)A1A2C)A1A3D)A1A2A3答案:A解析:本题中U1={A1、A2、A3、A4}，构造出依赖关系图之后，A1是入度为0的结点，且从A1出发能遍历全图，因此A1为主键。[单选题]8.TCP使用的流量控制协议是（）。A)固定大小的滑动窗口协议B)后退N帧的ARQ协议C)可变大小的滑动窗口协议D)停等协议答案:C解析:在TCP的实现机制中，为了保障传输的可靠性，所以发送方每发送一个报文，接收方接到之后会回发确认信息。如果发送端的数据过多或者数据发送速率过快，致使接收端来不及处理，则会造成数据在接收端的丢弃。为了避免这种现象的发生，通常的处理办法是采用流量控制，即控制发送端发送的数据量及数据发送速率。流量控制的目的是在接收端有限承受能力的情况下，通过流量约束，减少接收端处的数据丢失，提高数据发送效率，充分利用接收端资源。可变滑动窗口流量控制的基本过程如下：1、在建立TCP连接阶段，双方协商窗口尺寸，同时接收端预留数据缓冲区；2、发送端根据协商的结果，发送符合窗口尺寸的数据字节流，并等待对方的确认；3、发送端根据确认信息，改变窗口的尺寸。注：窗口也就是缓冲区，发送方窗口大小决定了一次可以连续发送多少个数据。[单选题]9.C程序中全局变量的存储空间在（）分配A)代码区B)静态数据区C)栈区D)堆区答案:B解析:本题考查程序设计语言内存分配知识点。一个由c/c++编译的程序占用的内存分为以下几个部分：1.栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2.堆区（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，链表的数据空间必须采用堆存储分配策。3.全局区（静态区）（static）：全局变量和静态变量的存储是放在这一块的。初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域，程序结束后由系统释放。4.文字常量区：常量字符串就是放在这里的，程序结束后由系统释放。5.程序代码区：存放函数体的二进制代码[单选题]10.面向对象（）选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。A)分析B)设计C)程序设计D)测试答案:C解析:本题考查面向对象知识点面向对象程序设计（OOP）：是一种实现方法，在这种方法中，程序被组织成许多相互协作的对象，每个对象代表某个类的一个实例，而类则属于一个通过继承关系形成的层次结构面向对象分析（OOA）：是一种分析方法，利用从问题域的词汇表中找到的类和对象来分析需求，重点是找到和描述问题领域的对象或者概念，然后构建真实世界的模型，利用面向对象的观点来看世界面向对象设计（OOD）：是一种设计方法，包括面向对象分解的过程和一种表示法，这种表示法用于展现被设计系统的逻辑模型（类和对象结构）和物理模型（模块和处理架构）、静态模型和动态模型题目?选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织?是面向对象程序设计的具体过程，本题选择C选项[单选题]11.设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。A)（Q.rear-Q.front+1）B)（Q.rear-Q.front+M）C)（Q.rear-Q.front+1）%MD)（Q.rear-Q.front+M）%M答案:D解析:本题考查数据结构基础知识。根据题目中所给的示意图，Q.front为队头元素的指针，Q.rear表示队尾元素之后的一个空位置，故队列长度为Q.rear-Q.front，由于队列中存储位置编号是在0～M－1之间循环的，Q.rear-Q.front的结果有可能是负数，故在Q.rear-Q.front基础上加上M可恢复为正数，而此正数有可能超出0～M－1的范围，故用整除，M取余运算恢复一下，因此长度计算的式子为(Q.rear-Q.front+M)%M。[单选题]12.给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，函数依赖集F中的（）是冗余的。A)A1→A2B)A1A2→A3C)A1→A4D)A2→A4答案:C解析:A1->A2，A2->A4利用传递率：A1->A4，因此A1->A4是冗余。[单选题]13.颜色深度是表达图像中单个像素的颜色或灰度所占的位数（bit）。若每个像素具有8位的颜色深度，则可表示（）种不同的颜色。A)8B)64C)256D)512答案:C解析:28=256，所以颜色深度为8，可以表示256种不同的颜色[单选题]14.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe(72)direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager?sdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanager?swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A)extendB)broadenC)lightenD)release答案:C解析:为什么要有正式的文档首先，将决策写下来是关键的。只有写出后差距才能出现，矛盾才能突出。写的过程是需求成百上千的小决策的过程，这些的存在将清楚的、准确的政策从模糊的政策中区分出来。其次，文档将会与其它人交流决策。管理者将会不断感到惊奇的是他采取的一般知识的政策团队有些成员竟全然不知。既然他的基本工作是使每个人在一个方向上前进，他的主要工作就是交流，而不是决策制定，他的文档能很好的减轻这个负担。最后，管理者的文档给他提供了一个数据库和检验表。通过定期回顾他能知道自己所处的位置，并看到为需要对重点改变什么或方向作什么变动[单选题]15.某软件公司欲设计一款图像处理软件，帮助用户对拍摄的照片进行后期处理。在软件需求分析阶段，公司的系统分析师识别出了如下3个关键需求：图像处理软件需要记录用户在处理照片时所有动作，并能够支持用户动作的撤销与重做等行为。图像处理软件需要根据当前正在处理的照片的不同特征选择合适的处理操作，处理操作与照片特征之间具有较为复杂的逻辑关系。图像处理软件需要封装各种图像处理算法，用户能够根据需要灵活选择合适的处理算法；软件还要支持高级用户根据一定的规则添加自定义处理算法。在系统设计阶段，公司的架构师决定采用设计模式满足上述关键需求中对系统灵活性与扩展性的要求。具体来说，为了支持灵活的撤销与重做等行为，采用（）最为合适；为了封装图像操作与照片特征之间的复杂逻辑关系，采用（）最为合适；为了实现图像处理算法的灵活选择与替换，采用（请作答此空）最为合适。A)模板方法模式B)访问者模式C)策略模式D)观察者模式答案:C解析:本题主要考查设计模式知识题干描述了某软件公司一款图像处理软件的需求分析与设计过程，并明确指出采用设计模式实现关键需求对系统灵活性与扩展性的要求针对需求1，为了支持灵活的撤销与重做等行为，采用命令模式最为合适，因为命令模式可以将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化，还可以对请求排队，或记录请求日志，以及支持可撤销的操作针对需求2，为了封装图像操作与照片特征之间的复杂逻辑关系，采用状态模式最为合适，因为状态模式将每一个条件分支放入一个独立的类中，这样就可以根据对象自身的情况将对象的状态作为一个对象，这一对象可以不依赖于其他对象而独立变化；针对需求3，为了实现图像处理算法的灵活选择与替换，采用策模式最为合适，因为策模式定义一系列的算法，把它们封装起来，并且使它们可相互替换，使得算法可独立于使用它的客户而变化[单选题]16.某模块实现两个功能：向某个数据结构区域写数据和从该区域读数据。该模块的内聚类型为（）内聚。A)过程B)时间C)逻辑D)通信答案:D解析:题考查软件工程内聚度知识点。内聚是指一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部的概念的自然扩展。设计时应该力求高内聚，理想内聚的模块应当恰好做一件事情。偶然内聚：一个模块的各成分之间毫无关系。比如：一组语句在程序的多处出现，为了节省内存空间，这些语句放在一个模块中，该模块的内聚是偶然内聚的。逻辑内聚：把几种逻辑上相关的功能组放在同一模块中。瞬时内聚（时间内聚）：一个模块所包含的任务必须在同一时间间隔内执行，例如初始化模块。过程内聚：一个模块的处理元素是相关的，而且必须按特定的次序执行。通信内聚：一个模块的所有成分都结合在同一个数据结构上。顺序内聚：模块的成分同一个功能密切相关，且输出，作为另外一个成分的输入。功能内聚：模块内的所有成分属于一个整体，完成单一的功能。在以上的内聚中，内聚度从低到高，偶然内聚度最低，功能内聚度最高。模块的高内聚、低耦合的原则称为模块独立原则，也称为模块设计的原则。本题选择D选项[单选题]17.对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7654321，则遍历方式是（）。A)LRDB)DRLC)RLDD)RDL答案:D解析:该题突破了常规的遍历树的方式，采用了新的遍历方式。但是做题进行判断时还是比较容易的，因为先根（包括根左右与根右左）的遍历，则根结点3会是第1个访问的结点；后根（左右根与根右左）的遍历，则根结点3会是最后1个访问的结点。给出的序列中3既不在第1个位置，也不在最后1个位置，所以先根后根都可除排，而A、B、C三个选项中，A与C是后根，B选项是先根，都可排除，只能选D。D是右根左的访问方式，与结点序列完全吻合。[单选题]18.确定系统边界和关系规范化分别在数据库设计的()阶段进行。A)需求分析和逻辑设计B)需求分析和概念设计C)需求分析和物理设计D)逻辑设计和概念设计答案:A解析:正确选项为A。需求分析阶段的任务是：对现实世界要处理的对象(组织、部门、企业等)进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，确定系统边界、收集支持系统目标的基础数据及其处理方法。逻辑设计阶段的任务之一是对关系模式进一步的规范化处理。因为生成的初始关系模式并不能完全符合要求，会有数据冗余、更新异常存在，这就需要根据规范化理论对关系模式进行分解，以消除冗余和更新异常。不过有时根据处理要求，可能还需要增加部分冗余以满足处理要求。逻辑设计阶段的任务就需要作部分关系模式的处理，分解、合并或增加冗余属性，提高存储效率和处理效率。[单选题]19.CISC的特点不包括（）A)支持很多种寻址方式。支持的寻址方式通常为5～20种。B)指令长度不是固定的，变长的指令增加指令译码电路的复杂性。C)CPU中的通用寄存器数量多，一般在32个以上，有的可达上千个。D)指令可以对主存单元中的数据直接进行处理。答案:C解析:RISC精简指令系统CPU中的通用寄存器数量多，一般在32个以上，有的可达上千个。[单选题]20.假设关系R＜U,F>,U={A1,A2,A3}，F={A1A3→A2,A1A2→A3}，则关系R的各候选关键字中必定含有属性（53）。A)A1B)A2C)A3D)A2A3答案:A解析:候选关键字是A1A3，A1A2，必有的属性是A1。[单选题]21.软件测试的对象包括______。①需求规格说明书②概要设计文档③软件测试报告④软件代码⑤用户手册⑥软件开发人员A)①②③④⑤⑥B)①②③④⑤C)①②④D)①②③④答案:B解析:根据软件的定义，软件包括程序、数据和文档。所以软件测试并不仅仅是程序测试，还应包括相应文档和数据的测试。本题中①②③⑤都属于文档，而⑥不属于程序、文档、数据中任一种，因此应该选择选项B[单选题]22.()是指在运行时把过程调用和响应调用所需要执行的代码加以结合。A)绑定B)静态绑定C)动态绑定D)继承答案:C解析:本题考查面向对象中的动态绑定机制，其内涵是需要进行过程、方法或函数的调用时，在不同的情况下所执行的代码可能不同。典型的实例就是面向对象语言中的函数或方法的重载。[单选题]23.对于正规式0*(10*1)*0*，其正规集中字符串的特点是()。A)开头和结尾必须是0B)1必须出现偶数次C)0不能连续出现D)1不能连续出现答案:B解析:本题考查程序语言基础知识。闭包运算符?*?将其运算对象进行若干次连接，因此0*表示若干个0构成的串，而(10*1)*则表示偶数个1构成的串。[单选题]24.进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）;c和d处应分别填写(请作答此空);e和f处应分别填写()。A)P(S2)和P(S4)B)V(S2)和P(S4)C)P(S2)和V(S4)D)V(S2)和V(S4)答案:C解析:图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。[单选题]25.在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（），其次应有很好的（），还必须具有（请作答此空），最后应考虑所设计的算法具有（）。A)有输入B)确定性C)健壮性D)可读性答案:C解析:算法是对问题求解过程的一种描述，是为解决一个或一类问题给出的一个确定的、有限长的操作序列。在设计算法时，通常应考虑以下原则：首先说设计的算法必须是"正确的"，其次应有很好的"可读性"，还必须具有"健壮性"，最后应考虑所设计的算法具有"高效率与低存储量"。所谓算法是正确的，除了应该满足算法说明中写明的"功能"之外，应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下，算法的可读性是摆在第一位的。算法的效率是指算法的执行时间，算法的存储量是指算法执行过程中所需最大存储空间。[单选题]26.设某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答案:A解析:本题考查数据结构基础知识。解答该问题需先计算排列在Ai,j之前的元素个数。在按行存储方式下，存储在Ai,j之前的元素分为i-1行，除第1行外，每行3个元素。在第i行上，Ai,j之前的元素个数分为三种情况：i＞j时为0个，i=j时有1个，i＜j时为2个，概括为j-i+1个。综上，排列在Ai,j之前的元素个数为(i-1)×3-1+j-i+1，即2i+j-3。由于数组B的下标从1开始，所以k=2i+j-3+1。[单选题]27.在软件设计中，（请作答此空）的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成形成软件（）。而为每个具体任务选择适当的技术手段和处理方法的过程称为（）。A)详细设计B)概要设计C)架构设计D)数据结构设计答案:B解析:系统设计的主要内容包括概要设计和详细设计概要设计又称为系统总体结构设计，它是系统开发过程中很关键的一步，其主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成软件的模块结构图，即系统结构图在概要设计中，将系统开发的总任务分解成许多个基本的、具体的任务，为每个具体任务选择适当的技术手段和处理方法的过程称为详细设计根据任务的不同，详细设计又可分为多种，例如，网络设计、代码设计、输入/输出设计、处理流程设计、数据存储设计、用户界面设计、安全性和可靠性设计等[单选题]28.以下不能作为测试结束标准的是______。A)测试超过了预定时间B)执行完了所有测试用例但没有发现新的故障C)单位时间内查出的故障数目低于预定值D)测试人员或者其他资源不足答案:D解析:本题考查测试停止准则。常见的测试停止准则包括：测试超过了预定时间；执行了所有的测试用例，没有发现新的故障；采用特定的测试用例设计方案；查出某一预定数目的故障；单位时间内查出故障的数量少于预定值。测试人员或者其他资源不足属于项目管理的问题，不能作为测试结束标准，因此应选择选项D。[单选题]29.在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型A)分片透明B)复制透明C)位置透明D)逻辑透明答案:D解析:分片透明性是指用户不必关系数据是如何分片的，它们对数据的操作在全局关系上进行，即关系如何分片对用户是透明的，因此，当分片改变时应用程序可以不变。分片透明性是最高层次的透明性，如果用户能在全局关系一级操作，则数据如何分布，如何存储等细节自不必关系，其应用程序的编写与集中式数据库相同。复制透明：用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，避免通过网络传输数据，提高了系统的运行和查询效率。但是对于复制数据的更新操作，就要涉及到对所有复制数据的更新。位置透明性是指用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的。因此，数据分片模式的改变，如把数据从一个站点转移到另一个站点将不会影响应用程序，因而应用程序不必改写。局部映像透明性（逻辑透明）是最低层次的透明性，该透明性提供数据到局部数据库的映像，即用户不必关系局部DBMS支持哪种数据模型、使用哪种数据操纵语言，数据模型和操纵语言的转换是由系统完成的。因此，局部映像透明性对异构型和同构异质的分布式数据库系统是非常重要的。[单选题]30.以下关于设计功能测试用例的叙述，______是不正确的。A)尽量用80%测试用例覆盖20%的核心业务模块B)功能测试用例中不包括功能的依从性测试用例C)功能测试用例中包括业务流，也包括测试数据D)功能测试用例的设计应注意缺陷群集现象答案:B解析:本题考查对软件功能测试用例的理解。在国际标准ISO/IEC9126的功能性度量中，包括适合性、准确性、互操作性、保密安全性、功能依从性，所以在功能测试案例中应该包括功能的依从性测试用例[单选题]31.安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（8），属于应用安全的是（）。A)机房安全B)入侵检测C)漏洞补丁管理D)数据库安全答案:C解析:本题考查网络安全协议知识点。安全需求可分为物理安全、网络安全、系统安全和应用安全。物理安全中?物理?即身体的、物质的、自然的意思，物理安全是整个网络信息安全的前提，包括物理安全基础、物理安全技术控制错误、物理设置要求、环境和人身安全等方面。A选项属于物理线路安全。网络安全包含网络体系结构安全、通信和网络技术安全、互联网技术和服务安全。网络安全中常用的安全设备有：防火墙、入侵检测、入侵防御设备等。本题B选项属于网络安全范畴。系统安全指的是从整体电子商务系统或网络支付系统的角度进行安全防护，它与网络系统硬件平台、操作系统、各种应用软件等互相关联。系统安全主要面临的威胁有：系统实现存在漏洞、系统安全体系缺陷、使用人员的安全意识薄弱、管理制度的薄弱等。本题C选项属于系统安全的范畴。应用安全指的是针对特定应用所建立的安全防护措施。如Web应用安全、电子邮件安全、电子商务安全、数据库应用安全等。本题D选项属于应用安全范畴。[单选题]32.正式技术评审的目标是（）A)允许高级技术人员修改错误B)评价程序员的工作效率C)发现软件中的错误D)记录程序员的错误情况并与绩效挂钩答案:C解析:本题考查软件技术评审知识点。正式技术评审是一种由软件工程师和其他人进行的软件质量保障活动。其目标包括：⑴发现功能、逻辑或实现的错误；⑵证实经过评审的软件的确满足需求；⑶保证软件的表示符合预定义的标准；⑷得到一种一致的方式开发的软件；⑸使项目更易管理。本题选择C选项[单选题]33.进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写（请作答此空）;c和d处应分别填写();e和f处应分别填写()。A)V(S1)和P(S2)V(S3)B)P(S1)和V(S2)V(S3)C)V(S1)和V(S2)V(S3)D)P(S1)和P(S2)V(S3)答案:B解析:图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。[单选题]34.（）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A)树形存储结构B)链式存储结构C)索引存储结构D)散列存储结构答案:D解析:显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。[单选题]35.（）不是数字签名的作用。A)接收者可验证消息来源的真实性B)发送者无法否认发送过该消息C)接收者无法伪造或篡改消息D)可验证接收者合法性答案:D解析:数字签名是信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。不能验证接收者的合法性。[单选题]36.在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（）是不能被这些线程共享的。A)该进程中打开的文件B)该进程的代码段C)该进程中某线程的栈指针D)该进程的全局变量答案:C解析:在多线程运行环境中，每个线程自己独有资源很少，只有：程序计数器，寄存器和栈，其它的资源均是共享进程的，所以也只有这些独有资源是不共享的。[单选题]37.在UNIX操作系统中，把输入/输出设备看作是()。A)普通文件B)目录文件C)索引文件D)特殊文件答案:D解析:本题考查的是UNIX操作系统中设备管理的基本概念。在UNIX操作系统中，把输入/输出设备看作是特殊文件。在UNIX系统中包括两类设备：块设备和字符设备。设备特殊文件有一个索引节点，在文件系统目录中占据一个节点，但其索引节点上的文件类型与其他文件不同，是?块?或者是?字符?特殊文件。文件系统与设备驱动程序的接口是通过设备开关表。硬件与驱动程序之间的接口：控制寄存器、I/O指令，一旦出现设备中断，根据中断矢量转去执行相应的中断处理程序，完成所要求的I/O任务。这样，可以通过文件系统与设备接口，对设备进行相关的操作，因为每个设备有一个文件名，可以向访问文件那样操作。[单选题]38.在CPU中，（）的主要功能是在控制器的控制下完成各种算术运算和逻辑运算。（请作答此空）为ALU提供一个工作区，用来暂存数据。（）存储下一条要执行指令的地址。A)运算器B)累加寄存器C)程序计数器D)地址寄存器答案:B解析:运算器。运算器也称为算术逻辑单元（ArithmeticandLogicUnit，ALU），其主要功能是在控制器的控制下完成各种算术运算和逻辑运算。累加寄存器AC：通用寄存器，为ALU提供一个工作区，用在暂存数据；程序计数器PC：存储下一条要执行指令的地址地址寄存器AR：用来保存当前CPU所访问的内存单元的地址。[单选题]39.在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（请作答此空）。接口设计的任务主要是（）。A)数据流图B)E-R图C)状态-迁移图D)加工规格说明答案:A解析:接口设计的主要依据是数据流图，接口设计的任务主要是描述软件与外部环境之间的交互关系，软件内模块之间的调用关系定义软件的主要结构元素及其之间的关系是架构阶段的任务；确定软件涉及的文件系统的结构及数据库的表结构是数据存储设计阶段的任务；确定软件各个模块内部的算法和数据结构是详细设计阶段的任务[单选题]40.HTTPS使用（7）协议对报文进行封装A)SSHB)SSLC)SHA-1D)SET答案:B解析:HTTPS（全称：HyperTextTransferProtocoloverSecureSocketLayer），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。HTTPS在HTTP的基础上加入了SSL协议，SSL依靠证书来验证服务器的身份，并为浏览器和服务器之间的通信加密。[单选题]41.用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简择排序法排序方法是不稳定的，（61）可以说明这个性质。A)214821*6317B)172121*4863C)63214821*17D)21*17486321答案:A解析:本题考查数据结构基础知识。简单选择排序算法的思想是：首先在所有记录中选出码最小的记录，把它与第1个记录交换，然后在其余的记录内选出排序码最小的记录，与第2个记录交换…依次类推，直到所有记录排好序。直接选择排序的平均时间复杂度O（n2），是不稳定的排序。第一趟下来，第一个一定是最小的或者最大关键字。算法程序：/*将数组data中n个整数按非递减有序的方式进行排序*/voidSelectSort（intdate[],intn）{inti,j,k,temp;for（i=0;i＜n-1;i++）{k=i;//data[k]表示当前找到的最小数for（j=i+1;j＜n;j++）{if（data[j]＜data[k]）k=j;}if（k!=i）{temp=data[i];data[i]=data[k];data[k]=temp;}}}根据以上算法，A选项的数序列经过4次排序，i=4，使用i＜n-1（n-1值为4）不成立而退出整个排序算法。从最终结果看，21*排序之前位于21之后，而排序之后则位于21之前，故A选项可说明简单选择排序是不稳定的算法。同理B、C、D三个选项，排序结果中21*与21的先后顺序与排序前一样，本题选择A选项。[单选题]42.假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为（）；若信号量S的值为-3，则系统中有（请作答此空）个进程等待使用打印机。A)0B)1C)2D)3答案:D解析:试题(1)的正确答案为选项B。根据题意，假设系统中有n个进程共享3台打印机，意味着每次只允许3个进程进入互斥段，那么信号量的初值应为3。可见，根据排除法只有选项B中含有3。试题(2)的正确答案为选项D。信号量S的物理意义为：当S≥0时，表示资源的可用数；当S小于0时，其绝对值表示等待资源的进程数。[单选题]43.设有关系模式R（A1,A2,A3,A4,A5,A6），其中：函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则（）是关系模式R的一个主键A)A1A4B)A2A4C)A3A5D)A4A5答案:C解析:求候选码：关系模式码的确定，设关系模式R＜U，F>：1、首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中?→?左边的所有属性，组成集合U1；2、再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K真子集K′→U不成立；这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合，重复过程（2），最终得到关系模式R的所有候选码。在本题中U1={A1、A2、A3、A5、A6}A3A5→A6，A5A6→A1利用伪传递率：A3A5→A1，A1→A2利用传递率：A3A5→A2A3A5→A1，A1A3→A4利用伪传递率：A3A5→A4因此A3A5→{A1，A2，A3，A4，A5，A6}注：Armstrong公理系统及推论如下：自反律：若YXU，则X→Y为F所逻辑蕴含增广律：若X→Y为F所逻辑蕴含，且ZU，则XZ→YZ为F所逻辑蕴含传递律：若X→Y和Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含合并规则：若X→Y,X→Z,则X→YZ为F所蕴涵伪传递率：若X→Y,WY→Z,则XW→Z为F所蕴涵分解规则：若X→Y,ZY,则X→Z为F所蕴涵由于函数依赖中存在传递依赖，所以不满足3NF的要求。[单选题]44.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,it'soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsand"shall"statements,completelyfailtocapturefailtocapturethe（74）ofthesystem'sbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasescomewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'simportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A)plentyB)looseC)extraD)strict答案:D解析:在这个世界上，似乎我们有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必须学习新事物。而用例恰恰可以解决带有需求的问题：如果具有严格声明的需求，则很难描述事件的步骤和序列。简单地说，用例可以将事件序列的说明放在一起，引导系统完成有用的任务。正如听起来一样简单这很重要。在面对很多需求的时候，通常不太可能理解需求的作者真正想要系统做什么。在前面的例子中，通过指定特定行为发生的时间和条件，用例减少了需求的不确定性。这样的话，行为的顺序就可以当作是一种需求。用例特别适用于捕捉这类需求。尽管听起来可能很简单，但事实情况是由于常规的需求捕捉方法所侧重的是声明需求和?应该怎么样?的陈述，因此完全无法捕捉系统行为的动态方面。用例是一种简单而有效的表达系统行为的方式，使用这种方式所有参与者都很容易理解。但是与任何事物一样，用例也存在自己的问题在用例非常有用的同时，人们也可能误用它，结果就产生了比原来更为糟糕的问题。因此重点在于：如何有效地使用用例，而又不会产生比原来更严重的问题。[单选题]45.在面向对象方法中，两个及以上的类作为一个类的超类时，称为()，使用它可能造成子类中存在(请作答此空)的成员。A)动态B)私有C)公共D)二义性答案:D解析:多重继承是编程语言中的概念，多重继承指的是一个类可以继承另外一个类，而另外一个类又可以继承别的类，比如A类继承B类，而A类又可以继承C类，这就是多重继承。多重继承可能造成混淆的情况，出现二义性的成员。[单选题]46.在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。A)(b|ab)*bB)(ab*)*bC)a*b*bD)(a|b)*b答案:D解析:首先所有选项都是以b结尾的，但只有选项D中的(a|b)*可以表示{ε，a，b，aa，ab}由字符a、b构成的所有字符串。[单选题]47.总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/s。A)40B)80C)160D)200答案:C解析:本题考查计算机体系结构中总线部分知识点。总线带宽的计算公式为：总线带宽(MB/s)＝总线宽度(bit)*总线频率(MHz)/8(bit/B)其中，总线频率：总线的实际工作频率，也就是一秒钟传输数据的次数，是总线工作速度的一个重要参数，工作频率越高，速度越快，总线频率通常用MHz表示：如33MHz、100MHz、400MHz、800MHz等，1Hz=1次/s，本题中总线上每5个时钟周期传送一个32bit的字，即总线频率为时钟频率的1/5，总线频率=200MHz/5=40MHz根据题意，200M/5*32bit/8bit=160MB/S[单选题]48.某软件公司欲设计一款图像处理软件，帮助用户对拍摄的照片进行后期处理。在软件需求分析阶段，公司的系统分析师识别出了如下3个关键需求：图像处理软件需要记录用户在处理照片时所有动作，并能够支持用户动作的撤销与重做等行为。图像处理软件需要根据当前正在处理的照片的不同特征选择合适的处理操作，处理操作与照片特征之间具有较为复杂的逻辑关系。图像处理软件需要封装各种图像处理算法，用户能够根据需要灵活选择合适的处理算法；软件还要支持高级用户根据一定的规则添加自定义处理算法。在系统设计阶段，公司的架构师决定采用设计模式满足上述关键需求中对系统灵活性与扩展性的要求。具体来说，为了支持灵活的撤销与重做等行为，采用（请作答此空）最为合适；为了封装图像操作与照片特征之间的复杂逻辑关系，采用（）最为合适；为了实现图像处理算法的灵活选择与替换，采用（）最为合适。A)工厂模式B)责任链模式C)中介者模式D)命令模式答案:D解析:本题主要考查设计模式知识题干描述了某软件公司一款图像处理软件的需求分析与设计过程，并明确指出采用设计模式实现关键需求对系统灵活性与扩展性的要求针对需求1，为了支持灵活的撤销与重做等行为，采用命令模式最为合适，因为命令模式可以将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化，还可以对请求排队，或记录请求日志，以及支持可撤销的操作针对需求2，为了封装图像操作与照片特征之间的复杂逻辑关系，采用状态模式最为合适，因为状态模式将每一个条件分支放入一个独立的类中，这样就可以根据对象自身的情况将对象的状态作为一个对象，这一对象可以不依赖于其他对象而独立变化；针对需求3，为了实现图像处理算法的灵活选择与替换，采用策模式最为合适，因为策模式定义一系列的算法，把它们封装起来，并且使它们可相互替换，使得算法可独立于使用它的客户而变化[单选题]49.下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列?bee?的编码为（）A)10111011101B)10111001100C)001100100D)110011011答案:A解析:110001001101中：f(1100)a(0)c(100)e(1101)。[单选题]50.在高速缓存（Cache）-主存储器构成的存储系统中（）。A)主存地址到Cache地址的变换由硬件完成，以提高速度B)主存地址到Cache地址的变换由软件完成，以提高灵活性C)Cache的命中率随其容量增大线性地提高D)Cache的内容在任意时刻与主存内容完全一致答案:A解析:在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。[单选题]51.在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）。A)Θ（n）B)Θ（lgn）C)Θ（nlgn）D)Θ（n2）答案:D解析:本题考查数据结构基础知识。快速排序一种分治的排序方法，其思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的每一趟结果都是找到一个基准元素放置于线性表中部位置，将原来的线性表划分为前后两部分，前部分元素都小于基准元素，后部分元素都大于基准元素。快速排序总的关键字比较次数为Θ（nlog2n）,最坏情况下时间复杂度为Θ（n2），最好情况下的时间复杂度为Θ（nlog2n）；快速排序是不稳定的排序。最坏情况下需要的栈空间为Θ（n），其他需要Θ（nlog2n）。根据以上描述，本题依次选C、D选项。[单选题]52.（请作答此空）设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图，已知类State为抽象类，则类（）的实例代表Context对象的状态。A)单件(Singleton)B)桥接(Bridge)C)组合(Composite)D)状态(State)答案:D解析:本题考查面向对象中的设计模式该类图描述的是状态设计模式State的子类ConcreteStateA和ConcreteStateB都表示Context对象在运行过程中可能转换的状态[单选题]53.LOC是软件规模的一种量度，它表示()。A)软件功能数B)源代码行数C)每单位成本数D)工作量答案:B解析:LOC是LinesofCodes的缩写，指构成软件的源代码行数。LOC主要用于估算软件成本和规模。软件估算的另外一个传统参数是功能数目。[单选题]54.以下关于软件可维护性的叙述中，不正确的是?可维护性（）?A)是衡量软件质量的一个重要特性B)不受软件开发文档的影响C)是软件开发阶段各个时期的关键目标D)可以从可理解性、可靠性、可测试性、可行性、可移植性等方面进行度量答案:B解析:本题考查软件维护知识点。通常影响软件可维护性的因素有可理解性、可测试性和可修改性。可理解性：可理解性是指维护人员理解软件的结构，接口，功能和内部过程的难易程度。采用良好的编程风格有助于提高软件的易理解性。可测试性：可测试性是指测试和诊断软件错误的难易程度。可修改性：可修改性是指修改软件的难易程度[单选题]55.____不属于使用软件测试工具的目的。A)帮助测试寻找问题B)协助问题的诊断C)节省测试时间D)替代手工测试答案:D解析:本题考查使用测试工具的目的。软件测试工具是通过一些自动化的手段将问题更容易更快速地暴露出来，这样能使测试人员更好地找出软件错误的所在，因此其主要作用就是帮助寻找问题、协助诊断以节省测试时间，提高测试效率。软件测试工具本身不具备智能，无法替代手工测试。[单选题]56.已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（）。A)15B)17C)63D)65答案:C解析:本题需要用到特定形式的递归式分析法：在本题中，a=8,b=2，故符合（1）的情况。时间复杂度为：O（n3）。a=16,b=4[单选题]57.以下关于程序设计语言的叙述中，错误的是（）A)程序设计语言的基本成分包括数据、运算、控制和传输等B)高级程序设计语言不依赖于具体的机器硬件C)程序中局部变量的值在运行时不能改变D)程序中常量的值在运行时不能改变答案:C解析:本题考查程序设计语言知识点。程序设计语言的基本成分包括数据、运算、控制和传输等。数据指的是数据类型；运算指的是算数运算、逻辑运算、关系运算等运算；控制指的是顺序、选择和循环等控制结构；传输指的是可通过函数调用、函数执行、函数返回值等进行数据传输。程序语言可以划分为低级语言(主要针对硬件进行编程)和高级语言(独立性硬件编程)两类。低级语言是面向机器的语言，其开发效率低，用其编制的程序可读性差，难修改和维护，可移植性差，但运行效率高，主要包括机器语言和汇编语言两种；高级语言是相对于汇编语言而言的，如目前流行的C#,Java,、c/c++、foxpro、delphi等，其开发效率高，用其编制的程序不依赖于具体的机器硬件，可读性好，容易维护，可移植性好，但运行效率低。在程序设计语言中，不论是全局变量，还是局部变量，在整个运行过程中值都是可以改变的，而常量的值必须在定义时就进行初始化赋值，然后在程序的运行过程中其值不能改变。本题选择C选项[单选题]58.模块A、B和C有相同的程序块，块内的语句之间没有任何联系，现把改程序块取出来，形成新的模块D，则模块D的内聚类型为()内聚。以下关于该内聚类型的叙述中，不正确的是(请作答此空)。A)具有最低的内聚性B)不易修改和维护C)不易理解D)不影响模块间的耦合关系答案:D解析:内聚按强度从低到高有以下几种类型：（1）偶然内聚如果一个模块的各成分之间毫无关系，则称为偶然内聚，也就是说模块完成一组任务，这些任务之间的关系松散，实际上没有什么联系。（2）逻辑内聚几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。如一个模块读取各种不同类型外设的输入。尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难。（3）时间内聚如果一个模块完成的功能必须在同一时间内执行（如系统初始化），但这些功能只是因为时间因素关联在一起，则称为时间内聚。（4）通信内聚如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。（5）顺序内聚如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚。（6）过程内聚构件或者操作的组合方式是，允许在调用前面的构件或操作之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。模块完成多个需要按一定的步骤一次完成的功能。（过程相关控制耦合）。例如：在用程序流程图设计模块时，若将程序流程图中的一部分划出各自组成模块，便形成过程内聚。（7）信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。这个模块将根据不同的要求，确定该模块执行哪一个功能。由于这个模块的所有功能都是基于同一个数据结构（符号表），因此，它是一个信息内聚的模块。（8）功能内聚模块的所有成分对于完成单一的功能都是必须的，则称为功能内聚。[单选题]59.Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneedissomethingnewthatwehavetolearn.Butusecasesdosolveaproblemwithrequirements:with（71）declarativerequirementsit'shardtodescribestepsandsequencesofevents.Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoasystemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonlywithapileofrequiements,it'soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducetheambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertainbehavioroccurs;assuch,thesequenceofthebehaviorscanberegardedasarequirement.Usecasesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefactisthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirementsand"shall"statements,completelyfailtocapturefailtocapturethe（74）ofthesystem'sbehavior.Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatallstakeholderscaneasilyunderstand.But,likeanything,usecasescomewiththeirownproblems,andasusefulastheyare,theycanbe（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'simportanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyoustartedwith.A)staticsB)natureC)dynamicsD)originals答案:C解析:在这个世界上，似乎我们有太多的事情要去做，有太多的事情要去思考，那么需要做的最后一件事就是必须学习新事物。而用例恰恰可以解决带有需求的问题：如果具有严格声明的需求，则很难描述事件的步骤和序列。简单地说，用例可以将事件序列的说明放在一起，引导系统完成有用的任务。正如听起来一样简单这很重要。在面对很多需求的时候，通常不太可能理解需求的作者真正想要系统做什么。在前面的例子中，通过指定特定行为发生的时间和条件，用例减少了需求的不确定性。这样的话，行为的顺序就可以当作是一种需求。用例特别适用于捕捉这类需求。尽管听起来可能很简单，但事实情况是由于常规的需求捕捉方法所侧重的是声明需求和?应该怎么样?的陈述，因此完全无法捕捉系统行为的动态方面。用例是一种简单而有效的表达系统行为的方式，使用这种方式所有参与者都很容易理解。但是与任何事物一样，用例也存在自己的问题在用例非常有用的同时，人们也可能误用它，结果就产生了比原来更为糟糕的问题。因此重点在于：如何有效地使用用例，而又不会产生比原来更严重的问题[单选题]60.（Ⅱ）是（）A)参与者B)用例C)泛化关系D)包含关系答案:C解析:[单选题]61.若一个程序语言可以提供链表的定义和运算，则其运行时的()。A)数据空间适合采用静态存储分配策略B)数据空间必须采用堆存储分配策略C)指令空间需要采用栈结构D)指令代码必须放入堆区答案:B解析:本题考查程序语言基础知识。链表中的结点空间需要程序员根据需要申请和释放，因此，数据空间应采用堆存储分配策。[单选题]62.以下关于测试方法的叙述中，不正确的是（）。A)根据被测代码是否可见分为白盒测试和黑盒测试B)黑盒测试一般用来确认软件功能的正确性和可操作性C)静态测试主要是对软件的编程格式结构等方面进行评估D)动态测试不需要实际执行程序答案:D解析:试题分析：动态测试是指通过人工或使用工具运行程序进行检查、分析程序的执行状态和程序的外部表现。所以选项D是错误的描述。[单选题]63.以下关于CISC/RISC计算机的叙述中，不正确的是______A)RISC机器指令比CISC机器指令简单B)RISC机器中通用寄存器比CISC多C)CISC机器采用微码比RISC多D)CISC机器比RISC机器可以更好地支持高级语言答案:D解析:[单选题]64.设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（）。A)NB)EC)2ED)N+E答案:C解析:本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。[单选题]65.为了防止电子邮件中的恶意代码，应该用（）方式阅读电子邮件。A)纯文本B)网页C)程序D)会话答案:A解析:本题考查的是电子邮件中恶意代码的相关知识，当电子邮件中包含网页或者程序时，就有可能包含恶意代码。因此，选择以纯文本的方式阅读电子邮件可以防止恶意代码的触发。[单选题]66.对下图所示流程图采用McCabe度量法计算该程序的环路复杂性为（）A)1B)2C)3D)4答案:D解析:环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。V(G)=E-N+2=10-8+2=4。[单选题]67.在机器指令的地址字段中，直接指出操作数本身的寻址方式称为（）A)隐含寻址B)寄存器寻址C)立即寻址D)直接寻址答案:C解析:立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。在直接寻址中，指令中地址码字段给出的地址A就是操作数的有效地址，即形式地址等于有效地址。间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号Ri，这个指定的寄存器中存放着操作数[单选题]68.单元测试的测试内容包括______。①模块接口②局部数据结构③模块内路径④边界条件⑤错误处理⑥系统性能A)①②③④⑤⑥B)①②③④⑤C)①②③④D)①②③答案:B解析:试题分析：本题考查单元测试的基本概念。单元测试是对软件中可测试的最小单元--模块进行检查和验证，其测试内容包括模块接口、局部数据结构、模块内路径、边界条件和错误处理。单个模块无法反映出整个系统的性能，因此系统性能不属于单元测试的测试内容，应选择选项B[单选题]69.下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码?110001001101?的对应的字符序列为（）。A)badB)beeC)faceD)bace答案:C解析:110001001101中：f(1100)a(0)c(100)e(1101)。[单选题]70.在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp（供应商号，供应商名地址电话）Proj（项目号，项目名，负责人电话）Part（零件号，零件名）其中,每个供应商可以为多个项目供应多种零件，每个项目可多个供应商供应多种零件。SP_P需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SP_P（供应商号项目号零件号数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应A)*:*:*B)1:*:*C)1:1:*D)1:1:1答案:A解析:从?每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件?中判断SP_P的联系类型是：多对多对多的关系。而选择供应商号和供应零件的数量只能从新的关系模式SP_P中选择。査询条件Where与Having的区別：Where是针对单条记录的判断条件，而Having是针对分组之后的判断条件。同时，由于考虑到项目号可能重复，所以要加Distinct去掉重复的项目。[单选题]71.项目时间管理中的过程包括（）。A)活动定义、活动排序、活动的资源估算和工作进度分解B)活动定义、活动排序、活动的资源估算、活动历时估算、制定计划和进度控制C)项目章程、项目范围管理计划、组织过程资产和批准的变更申请D)生产项目计划、项目可交付物说明、信息系统要求说明和项目度量标准答案:B解析:时间管理的过程包括：⑦活动定义⑧活动排序⑨活动的资源估算⑩活动历时估算制定计划进度控制[单选题]72.数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。A)基本表、存储文件和视图B)视图、基本表和存储文件C)基本表、视图和存储文件D)视图、存储文件和基本表答案:B解析:其中外模式对应视图，概念模式对应基