2016年下半年软件评测师中级上午选择+下午案例真题+答案解析全国计算机软考

1、2016年下半年软件评测师真题+答案解析上午选择1、在汇编指令中，操作数在某寄存器中的寻址方式称为（D寻址.A,直接B.变址C,寄存器D.寄存器间接答案：C寻址方式就是处理器根据指令中给出的地址信息来寻找物理地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。寻址方式中，操作数在指令中称为立即寻址；操作数在通用寄存器中称为寄存器寻址；操作数在主存单元，而其地址在指令中称为直接寻址；操作数在主存单元，而其地址在寄存器中称为寄存器间接寻址。2、计算机系统中，虚拟存储体系由（2）两级存储器构成。A.主存一辅存B.寄存器一CacheC.寄存器一主存D.Cache一主存答案：A虚拟存储

2、是指将多个不同类型、独立存在的物理存储体，通过软、硬件技术，集成为一个逻辑上的虚拟的存储系统，集中管理供用户统一使用。这个虚拟逻辑存储单元的存储容量是它所集中管理的各物理存储体的存储量的总和，而它具有的访问带宽则在一定程度上接近各个物理存储体的访问带宽之和。虚拟存储器实际上是主存-辅存构成的一种逻辑存储器，实质是对物理存储设备进行逻辑化的处理，并将统一的逻辑视图真现给用户。3、程序计数器（PC层（3）中的寄存器。A.运算器B,控制器C. CacheD. I/O设备答案：B计算机中控制器的主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，首先将取出的指令送入指令寄存器，然后启动指令译码

3、器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。程序计数器（PC羽内容为下一条指令的地址。当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PQ然后由PC指出新的指令地址4、中断向量提供（4）。A.外设的接口地址B.待传送数据的起始和终止地址C.主程序的断点地址D.中断服务程序入口地址答案：D中断是这样一个过程：在CPU执行程序的过程中，由于某一个外部的或CPU内部事件的发生，使CPU暂时中止正在执行的程序，转去处理这一事件（即执行中断服务程序），当事件处理完毕

4、后又回到原先被中止的程序，接着中止前的状态继续向下执行。这一过程就称为中断，中断服务程序入口地址称为中断向量。5、在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（5）的物理空间。A. 40MBB. 4GBC. 40GBD. 400GB答案：B在计算机中总线宽度分为地址总线宽度和数据总线宽度。其中，数据总线的宽度（传输线根数）决定了通过它一次所能传递的二进制位数。显然，数据总线越宽则每次传递的位数越多，因而，数据总线的宽度决定了在主存储器和CPU之间数据交换的效率。地址总线宽度决定了CPU能够使用多大容量的主存储器，即地址总线宽

5、度决定了CPU能直接访问的内存单元的个数。假定地址总线是32位，则能够访问232=4GB个内存单元。6、为了提高计算机磁盘存取效率，通常可以（6）。A.利用磁盘格式化程序，定期对ROM进行碎片整理B.利用磁盘碎片整理程序，定期对内存进行碎片整理C.利用磁盘碎片整理程序，定期对磁盘进行碎片整理D.利用磁盘格式化程序，定期对磁盘进行碎片整理答案：C文件在磁盘上一般是以块（或扇区）的形式存储的。磁盘土的文件有的可能存储在一个连续的区域内，有的则被分割成若干个“片”存储在磁盘中不连续的多个区域。后P种情况对文件的完整性没有影响，但由于文件过于分散，将增加计算机读盘的时间，从而降低了计算机的效率。磁盘碎

6、片整理程序可以在整个磁盘系统范围内对文件重新安排，将各个文件碎片在保证文件完整性的前提下转换到连续的存储区内，提高对文件的读取速度。但整理是要花费时间的，所以应该定期对磁盘进行碎片整理，而不是每小时对磁盘进行碎片整理7、安全的电子邮件协议为（7）A. MIMEB. PGPC. POP3D. SMTP答案：BMIME提供的是多格式邮件服务，PGP是安全邮彳协议，POP3为邮件接收协议，SMTP为邮件发送协议。8、操作系统通过（8）来组织和管理外存中的信息。A.字处理程序B.设备驱动程序C.文件目录和目录项D.语言翻译程序答案：C9、下列操作系统中，（9）保持网络系统的全部功能，并具有透明性、可靠

7、性和高性能等特性。A.批处理操作系统B.分时操作系统C.分布式操作系统D.实时操作系统答案：C选项A批处理操作系统是脱机处理系统，即在作业运行期间无需人工干预，由操作系统根据作业说明书控制作业运行。选项B分时操作系统是将CPU的时间划分成时间片，轮流为各个用户服务。其设计目标是多用户的通用操作系统，交互能力强。选项C分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能等特性。选项D实时操作系统的设计目标是专用系统，其主要特征是实时性强及可靠性高10、在进程状态转换过程中，可能会引起进程阻塞的原因是（10）。A.时间片到B.执行V操作C.I/O

8、完成D.执行P操作答案：D当某进程时间片到时，操作系统将该进程置于就绪状态，并从就绪状态的进程中选一个进程投入运行；执行V操作意味着要释放一个资源，不会引起进程阻塞；I/O完成意味着某进程等待的事件发生了，将唤醒该进程，故不会引起进程阻塞；执行P操作表示申请一个资源，当无可用资源时，系统将该进程插入阻塞队列。11、假设系统有n个进程共享资源R,且资源R的可用数为3,其中nn3。若采用PV操作，则信号量S的取值范围应为(11)。A. -1n-1B. -33C. -(n-3)3D. -(n-1)1答案：C本题中已知有n个进程共享R资源，且R资源的可用数为3,故信号量S的初值应设为3。当第1个进程申

9、请资源时，信号量S减1,即S=2;当第2个进程申请资源时，信号量S减1,即S=1;当第3个进程申请资源时，信号量S减1,即S=0;当第4个进程申请资源时，信号量S减1,即S=-1当第n个进程申请资源时，信号量S减1,即S=-(n-3)12、已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数，则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数，则函数f的返回值(13)。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2或皿X)x=x*(x+l)

10、；return;f(intx)inta=g(a)ireturn且r；A.35B. 32C. 11D. 7答案：C13、A.35B. 32C. 11D. 7答案：D首先分析函数f的语句执行过程。形参x的值为5,将x的值(二进制形式高位都为0,低八位为00000101)右移1位后赋值给a,使得a的值为2(二进制形式高位都为0,低八位为00000010),然后执行函数调用g(a)。若以引用调用方式调用g(a),则在函数g执行时，其形参x相当于是f中a的别名，对于运算“=x*(x+1)”，此运算前x的值为2,运算后X的值改变为6,返回到函数f后a的值被改变为是6,在f中a和x是两个数据对象，所以f结束

11、时返回a+x的值为11即(5+6)。若以值调用方式调用g(a),则在函数g执行时，其形参x是一个独立的数据对象(值为2),接下来进行运算“=x*(x+1)”，运算前x的值为2,运算后x的值改变为6,最后返回到函数f,a的值不改变，仍然是2,所以f结束时返回a+x的值为7(即2+5)。14、设数组a0.n-1,0.m-1(n>1,m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素ai,j(0wi<n,0wj<m)的存储位置相对于数组空间首地址的偏移量为(14)。A. (j*m+i)*4B. (i*m+j)*4C. (j*n+i)*4D. (i*n+j)*

12、4答案：B数组a的元素可示意如下。fIai,lrR>0:%产1.04-1，1,-1.对于元素ai,j,按行排列时，其之前有i行且每行有m个元素(行下标为0,1,.,i-1),即i*m个，行下标为i时，排列在ai,j之前的元素有ai,0,ai,1,a|i,j-1,即j个，所以一共有i*m+j个元素排在ai,j之前，因此该元素的存储位置相对于数组空间首地址的偏移量为(i*m+j)*4。15、线性表采用单循环链表存储的主要优点是(15)。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间答案

13、：A不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。Head-*aiL的'-*1AI单/表示急悟HejlaP*a7-.*a-.一*aA1III1!r1II工IJL口加”I（b>单循环堤A不电图在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来，与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。观察单循环链表可知，从表中任意结点出发，沿着结点

14、间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。16、若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（16）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值（iwiwn）C,删除第i个元素（iwi<n）D.在第i个元素（1<i<n）之前插入一个新元素答案：B本题考查数据结构基础知识。线性表(al,a2,an)采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元

15、素ai的存储位置为LOC(ai尸LOC(a1)+(i-的L,其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。17、设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到(17)。A. abcdB. bacdC. cabdD. dcba答案：C本题考查数据结构基础知识。栈的运算特点是后进先出，若栈中有多个元素，必须是栈顶的元素先出栈。一般情况下，在一个由入栈和出栈操作构成的序列中，只要在任何一个栈操作之前，入栈操作不少于出栈操作的次数即可。若用I表示入栈、O表示出栈，则选项A的序列可以由IOI

16、OIOIOIO操作序列得到；选项B由IIOOIIOO操作序列得到；选项D由IIIIOOOO得到,选项C不能由合法的操作序列得到。18、若要求对大小为n的数组进行排序的时间复杂度为O（nlog2n）,且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（18）。A.快速排序B.归并排序C.堆排序D.冒泡排序答案：B快速排序、归并排序、堆排序是时间复杂度为O（nlog2n）的排序方法，冒泡排序的时间复杂度是O（n2）。快速排序的过程主要是划分操作，划分是以基准元素为界，从序列的两端向中间扫描，将大于基准元素者往后端移动（或交换），不大于基准

17、元素者向前端移动（或交换），移动元素时不考虑所涉及两个位置之间的其他元素，这样就不能保证序列中两个相同元素的相对位置不变，也就是说快速排序是不稳定的排序方法。堆排序是要求序列中ai,a2i,a2i+1这三个元素满足ai最小（小顶堆）或最大（大顶堆），若不满足，则通过交换进行调整，这样，在ai与a2i之间若有相等的两个元素，则交换后就不能保证它们的相对位置，所以堆排序是不稳定的排序方法。归并排序是稳定的排序方法19、对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针(左指针)指示当前结点的第一个孩子结点，另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄

18、弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是(19)。BJ)Q)©A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟答案：D按照树的孩子-兄弟表示法，题图二叉树对应的树如下图所示A：B)©(D)；eyjco)结点E的父结点是C,结点C与D是兄弟关系20、某企业研发信息系统的过程中（20）不属于数据库管理员（DBA）的职责。A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C,进行信息系统程序的设计和编写D,定义数据的安全性要求和完整性约束条件答案：C研发信息系统过程的一

19、个重要环节是数据的建立和维护，需要专门的人员来完成，而这种人员称为数据库管理员（DBA）,具体职责如下：决定数据库中的信息内容和结构，DBA要参与数据库设计的全过程，决策数据库究竟要存放哪些信息，信息的结构。决定数据库的存储结构和存取策略，以获得较高的存储效率和存储空间的利用率。定义数据的安全性要求和完整性约束条件。监控数据库的使用和运行。一旦数据库出现问题，DBA必须在最短的时间内将数据库恢复到正确状态。数据库的改进和重组重构。当用户的需求发生变化时，DBA还要对数据库改进，重组重构21、某高校人事管理系统中，规定讲师每课时的教学酬金不能超过100元，副教授课时的教学酬金不能超过130元，教

20、授每课时的教学酬金不能超过160元。这种情况下所设置的数据完整性约束条件称之为（21）A.用户定义完整性B.实体完整性C.主键约束完整性D.参照完整性答案：A本题考查数据库系统基本概念。数据库的完整性是指数据的正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。保证数据库中数据是正确的，避免非法的更新。数据库完整性主要有：实体完整性、参照完整性以及用户定义完整性。试题（21）“规定讲师每课时的教学酬金不能超过100元”这样的数据完整性约束条件是用户定义完整性。因为,对于不同的用户可能要求不一样。例如，另一所高校讲师每课时的教学酬金不能超过80,副教授每课时的教学酬金不能超过

21、100,教授每课时的教学酬金不能超过200。22、某教学管理数据库中，学生、课程关系模式和主键分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的“选课”联系类型为（22）所以对该联系（23）。A.n:mB. 1:nC. n:1D. 1:1答案：A23、A.不需要构建一个独立的关系模式B.需要构建一个独立的关系模式，且关系模式为：SC（课程号，成绩）C.需要构建一个独立的关系模式，且关系模式为：SC（学生号，成绩

22、）D.需要构建一个独立的关系模式，且关系模式为：SC（学生号，课程号，成绩）答案：D根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m。学生“选课”的联系类型为n：m,故需要构建一个独立的关系模式，且关系模式应由学生关系模式的码“学生号”和课程关系模式的码“课程号”，以及联系的属性“成绩”构成。故“选课”关系模式为：SC序生号，课程号，成绩）。SQL提供可为关系和属性重斯命名的机制，这是通过使用具有“Old-nameasnew-name形式的as子句来实现的。as子句即可出现在select子句，也可出现在from子句中。24、查询“软件工程”课程

23、的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：SELECTAVG绩）AS平均成绩，（24）FROMC,SCWHEREC课程名=软件工程'ANDC课程号=SC课程号；A,差值ASMAX（成绩）一MIN（成绩）B.MAX（成绩）一MIN（成绩）AS差值C.差值INMAX（成绩）一MIN（成绩）D.MAX（成绩）一MIN（成绩）IN差值答案：B根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m。学生“选课”的联系类型为n：m,故需要构建一个独立的关系模式，且关系模式应由学生关系模式的码“学生号”和课程关系模式的码“课程号”，以及联系的

24、属性“成绩”构成。故“选课”关系模式为：SC序生号，课程号，成绩）。SQL提供可为关系和属性重斯命名的机制，这是通过使用具有“Old-nameasnew-name形式的as子句来实现的。as子句即可出现在select子句，也可出现在from子句中25、能隔离局域网中广播风暴、提高带宽利用率的设备是（25）A,网桥B.集线器C.路由器D.交换机答案：C可以根据网络互连设备玉作的协议层对其进行分类。中继器（Repeater什物理层，只是起到扩展传输距离的作用，对高集协议是透明的。集线器的工作原理基本上与中继器相同。简单地说，集线器就是一个多端口中继器，它把一个端口上收到的数据广播到所有其他端口上。

25、网桥（Bridge）工作于数据链路层，网桥检查帧的源地址和目标地址，如果目标地址和源地址不在同十个网段上，就把帧转发到另一个网段上。以太网中广泛使用的交换机（Switch）是一种多端口网桥，每一个端口都可以连接一个局域网。由网桥或交换机连接的各个子网组成一个更大的局域网，形成一个广播域。路由器（Router）工作于网络层。路由器根据网络层地址（通常是IP地址）在互连的子网之间传递分组。路由器连接的各个子网属于不同的局域网，路由器隔离了各个局域网的广播帧，从而抑制了网络中的广播风暴，提同了网络带宽利用率。网关（Gateway）用于连接网络层之上执行不同协议的子网，组成异构型的互连网络。网关能对互

26、不兼容的高层协议进行转换26、下面的协议中属于应用层协议的是（26）,该协议的报文封装在（27）中传送。A. SNMPB. ARPC. ICMPD. X.25答案：A27、A.TCPB. IPC. UDPD. ICMP答案：C属于应用层协议的是简单网络管理协议SNMP,它的传输层协议是UDP。ARP和ICMP者B属于网络层协议。X.25是分组交换网上的协议,也归于网络层28、某公司内部使用作为访问某服务器的地址，其中wb是（28）。A.主机名B.协议名C.目录名D.文件名答案：AURL（UniformResourceLocator）统一资源定位符，是对互联网上的资源位置和访问方法的一种简洁的表

27、示，是互联网上资源的地址。互联网上的每个文件都有一个唯一的URL它包含的信息指出文件的位置以及浏览器应该怎么处理它。一个标准的URL的格式如下：协议：主机名.域名.域名后缀或IP地址（：端口号）/目录/文件名其中，目录可能存在多级目录29、如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（29）。A.选择与自己路由协议相同的B.选择路由费用最小的C.比较各个路由的管理距离D.比较各个路由协议的版本答案：C如果路由器收到了由多个路由协议转发的关于某个目标的多条路由，则比较各个路由的管理距离，并采用管理距离小的路由来源提供的路由信息。30、下面是路由表的4个表

28、项，与地址220.112.179.92匹配的表项是（30）。A.220.112.145.32/22B. 220.112.145.6422C. 220.112.147.64/22D. 220.112.177.64/22答案：D地址220.112.145.3222的二进制形式是11011100.01110000.10010001.00100000地址220.112.145.6422的二进制形式是11011100.01110000.10010001.01000000地址220.112.147.6422的二进制形式是11011100.01110000.10010011.01000000地址220.11

29、2.177.6422的二进制形式是11011100.01110000.10110001.01000000而地址220.112.179.92的二进制形式是11011100.01110000.10110011.01011100所以与地址220.112.179.92匹配的是220.112.177.6422。31、某开发小组欲开发一个软件系统，实现城市中不同图书馆的资源共享，包括实体资源和电子资源，共享规则可能在开发过程中有变化。客户希望开发小组能尽快提交可运行的软件，且可以接受多次交付。这种情况下最适宜采用(31)开发过程模型。主要是因为这种模型(32)。A,瀑布B.原型C,增量D.螺旋答案：C32

30、、A,可以快速提交阶段性的软件产品B.需求变化对开发没有影响C,减少用户适应和习惯系统的时间和精力D.能够很好解决风险问题答案：A题干中明确说明希望快速开发，同时可以接受多次交互。这种情况下适合增量模型。这样可以快速开发第一交互产品、交互，然后再开本题考查软件开发过程模型的基础知识。1.瀑布模型。将开发阶段描述为从一个阶段瀑布般地转换到另一个阶段。2,原型模型。开发人员快速地构造整个系统或者系统的一部分以理解或澄清问题。3,增量模型。把软件产品作为一系列的增量构件来设计、编码、集成和测试，每个构件由多个相互作用的模块组成，并且能够完成特定的功能。4.螺旋模型。将开发活动和风险管理结合起来，以减

31、小风险。以上开发过程模型中，增量模型可以快速地、阶段性地提交可以运行的软件产品。发、再交互33、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（33）天。活动BC和BF分别最多可以晚开始（34）天而不会影响整个项目的进度。A. 11B. 15C. 16D. 18答案：D34、 A.0和7B. 0和11C. 2和7D. 2和11答案：A关键路径上的活动均为关键活动。活动BC在关键路径上，因此松弛时间为0。活动BF不在关键路径上，包含该活动的最长路径为A-B-F-J其长度为11,因此该活动的松弛时间为1

32、8-11=7。故试题（34）正确的选项为A35、结构化开发方法中，（35）主要包含对数据结构和算法的设计。对算法设计时，其主要依据来自（36）描述算法时，（37）不是理想的表达方式。A.体系结构设计B.数据设计C.接口设计D.过程设计答案：D36、 A.数据流图8. E-R图C.状态-迁移图D.加工规格说明答案：D37、 A.流程图B.决策图C.程序设计语言代码D.伪代码答案：C结构化设计主要包括：依据系统体系结构设计：定义软件的主要结构元素及其之间的关系规格说明、数据流图进行。数据设计：基于实体联系图确定软件涉及的文件系统的结构及数据库的表结构。接口设计：描述用户界面、软件和其他硬件设备、其

33、他软件系统及使用人员的外部接口，以及各种构件之间的内部接口。依据数据流图进行。过程设计：确定软件各个组成部分内的算法及内部数据结构，并选定某种过程的表达形式来描述各种算法。依据加工规格说明迸行。故试题（35）正确的选项为D,试题（36）正确的选项为Do在描述加工规格说明时，流程图、决策树、决策表和伪代码都是常用的表达方式，而程序设计语言则不合适。故试题（37）正确的选项为C。38、模块A的功能为：从数据库中读出产品信息，修改后存回数据库，然后将修改记录写到维护文件中。该模块内聚类型为（38）内聚。以下关于该类内聚的叙述中，正确的是（39）。A.逻辑B.时间C.过程D.功能答案：C39、A,是最

34、低的内聚类型B,是最高的内聚类型C,不易于重用D.模块独立性好答案：C模块间的耦合和模块的内聚是度羹模块独立性的两个准则。内聚是模块功能强度的度量，即模块内部各个元素彼此结合的紧密程度。一个模块内部各个元素之间的紧密程度越高，则其内聚性越高，模块独立性越好。模块内聚类型主要有以下几类：偶然内聚或巧合内聚：指一个模块内的各处理元素之间没有任何联系。逻辑内聚：指模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。时间内聚：把需要同时执行的动作组合在一起形成的模块。过程内聚：指一个模块离成多个任务，这些任务必须按指定的过程执行。通信内聚：指模块内的所有处理元素都在同一个数据结构上操作

35、，或者各处理使用相同的输入数据或产生相同的输出数据。顺序内聚：指一个模块中的各个处理元素都密切相关于同一个功能且必须顺序执行，前一个功能元素的输出就是下，功能元素的输入。功能内聚：指模块内的所有元素共同作用完成一个功能，缺一不可。根据题干叙述，此模块内聚类型为过程内聚，因此，试题（38）正确的选项为Co过程内聚不是最低的内聚类型，也不是最高的内聚类型，独立性不好，不易费重用，因此，试题(39)正确的选项为C。40、某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用(40)排序算法最好,时间复杂度为(41)。A.插入B.归并C.

36、堆D.快速答案：A41、 A.O(n)B. O(nlgn)C. O(n2)D. O(n2lgn)答案：A排序是基本的数据处理要求，存在多种排序算法，要求考生掌握基本的排序算法。插入排序算法将输入数组分为两部分，已排序部分和未排序部分，每次从未排序部分中取出第一个元素，插入到已排序部分的正确位置。当输入数据基本有序时，插入排序所需要进行元素之间比较的次数最少，是最好情况下的运行时间，其复杂度为线性时间。归并排序和堆排序在所有情况下的运行时间均为O(nlgn)。快速排序在最坏情况下的运行时间0(n2),当输入数据序列基本有序时，快速排序处于最坏的情况。42、在结构化分析中，用数据流图描述（42）。

37、当采用数据流图对银行客户关系管理进行分析时，（43）是一个加工。A.数据对象之间的关系，用于对数据建模B.数据在系统中如何被传送或变换，以及如何对数据流进行变换C.系统对外部事件如何响应，如何动作，用于对行为建模D.系统中的数据对象和控制信息的特性答案：B43、A.工作人员B.账户C.余额D.存款答案：D加工描述了输入数据流到输出数据流之间的变换。数据存储用来表示存储的数据。数据流由一组固定成分的数据组成，表示数据的流向。根据题干描述，工作人员是外部实体，账户和余额是数据流，存款是加工。44、以下关于用例图的叙述中，不正确的是（44）。图书馆管理系统需求中包含“还书”用例和“到书通知”用例，对

38、于“还书”用例，用是正确那应先查询该书是否有人预定，若有则执行“到书通知”。“还书”例和“到书通知”用例是（45）关系，以下用例图中，（46）的。管理员处理“还书”用例时，需要先执行“验证身份”用例,么“还书”用例和“验证身份”用例之间是（47）关系。A.系统用例图反映了整个系统提供的外部可见服务B.系统用例图对系统的协作建模C.用例图主要包含用例、参与者及其之间关系三个要素D.系统用例图对系统的需求建模答案：B45、A.关联B.扩展C,包含D,泛化答案：B书二.*Sj)D.答案：BB.扩展C,包含D,泛化答案：C本题考查软件需求分析和UML建模语言的基础知识。用例图是UML中的需求分析模型对

39、需求建模，用于系统用例图反映了整个系统提供的外部可见服务。用例图主要包含用例、参与者及其之间关系三个要素。用例之间的泛化关系是一般与特殊的关系，子用例是父用例的特殊形式；扩展关系是把新行为插入到已有用例的方法。包含关系是一种依赖联系，是指一个基本用例的行为包括了另一个用例。“还书”用例和“到书通知”用例是扩展关系，“到书通知”用例指向“还书”用例。而“还书”用例和“验证身份”用例之间则是包含关系。48、用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile,这两个子类继承了其父类的open方法，并给出不同的实现。不同的子类执行open方法时，有不同的行为，这种机制称为

40、（48）。A,继承B.多态C.消息传递D.关联答案：B本题考查面向对象技术的基础知识。在面向对象技术中，继承是父类和子类之间共享数据和操作的机制。多态是不同的对象收到相同的消息产生不同的结果的一种现象。消息传递是对象之间进行通信的方式。关联是类和类之间的一种关系。根据题干可知，不同对象执行open操作有不同的行为，故这是多态机制。49、在计算机系统中，系统的(49)可以用MTTF/(1+MTTF)来度量，其中MTTF为平均无故障时间。A,可靠性B,可用性C,可维护性D.健壮性答案：A可靠性、可用性和可维护性是软件的属性，软件工程中，用0?1之间的数来度量。其中：可靠性是指一个系统对于给定的时间间隔内、在给定条件下无失效运作的概率。可以用MTTF/(1+MTTF来度量，其中MTTF为平均无故障时间。可用性是在给定的时间点上，一个系统能够按照规格说明正确运作的概率?可以用MTBF/(1+MTBF来度量，其中MTBF为平均失效间隔时间。可维护性是在给定的使用条件下，在规定的时间间隔内，使用规定的过程和资源完成维护活动的概率。可以用1/（1+MTTR沫度量，其中