[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷17及答案与解析.doc

《[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷17及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷17及答案与解析.doc（38页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 17及答案与解析 1 用 8位寄存器表示浮点数，左 3位为阶码 (含 1位符号 )，右 5位为尾数 (含 1尾符 )，阶码用移码，尾数用补码表示时， (-3.25)10的浮点数形式是 (1)。 （ A） （ B） （ C） （ D） 2 用 12位寄存器表示规格化浮点数，左 4位为阶码 (含 1位符号 )，右 8位为尾数(含 1尾符 )，阶码用移码，尾数用补码表示时， (-40)10表示成规定的浮点数是 (2)。 （ A） （ B） （ C） （ D） 3 三个可靠度分 别为 0.7、 0.8、 0.9的部件 R1、 R2、 R3并联

2、构成一个系统，如图 8-1所示。 图 8-1 该系统的可靠度为 (6)。 （ A） 0.9 （ B） 0.92 （ C） 0.991 （ D） 0.994 4 下列关干中断的说法中不正确的是 (7)。 （ A）中断的全部过程可表示为：目态 管态 目态 （ B）当 CPU同时接到多个请求中断信号时，需进行中断判优 （ C）中断使得 CPU与外设 “并行 ”工作 （ D）中断处理过程不必保存现场 5 Intel 2114存储储片的片容量为 1K4bit，则组建 4K8bit内存要用 (8)片 Intel 2114。 （ A） 2 （ B） 4 （ C） 8 （ D） 10 6 防火墙是建立在内外网

3、络边界上的一类安全保护机制，它的安全架构是基于(9)。 （ A）流量控制技术 （ B）加密技术 （ C）信息流填充技术 （ D）访问控制技术 7 (10)不属于数据加密技术的关键。 （ A）加密算法 （ B）解密算法 （ C）密钥管理 （ D）明文密文 8 以下关于非对称加密算法说法中不正确的是 (11)。 （ A）非对 称加密算法需要两个密钥：公开密钥和私有密钥 （ B）若用公开密钥对数据进行加密，则只有用对应的私有密钥才能解密 （ C）若用私有密钥对数据进行加密，则只有用对应的公开密钥才能解密 （ D）只能用公开密钥对数据进行加密，而不能用私有密钥对数据进行加密 9 商业秘密的构成条件不包

4、括 (12)。 （ A）必须具有未公开性，即不为公众所知悉 （ B）必须具有实用性，即能为权利人带来经济效益 （ C）必须有技术含量，即包含某种关键技术 （ D）必须具有保密性，即采取了保密措施 10 若某标准含有 “DB31/T”字样，则表示此标准为 (13)。 （ A）强制性国家标准 （ B）推荐性国家标准 （ C）强制性地方标准 （ D）推荐性地方标准 11 “中勤物流公司 ”提供资金，委托 “天心软件公司 ”开发了 “物流管理分析系统 ”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于 (14)。 （ A）中勤物流公司 （ B）天心软件公司 （ C）双方共有 （ D

5、）软件作品著作权作为合同重要条款没有出现，则此合同失效，需重新签订合同确定软件的著作权归属 12 在一段式存储管理系统中，其段表如表所示。若逻辑地址表 示形式为 段号，段内偏移 ，则与逻辑地址 3， 400对应的物理地址是 (17)。 （ A） 700 （ B） 403 （ C） 1850 （ D） 500 13 假定磁盘块的大小为 1KB，对于 16GB的硬盘，其文件分配表 FAT需要占用的存储空间为 (18)。 （ A） 12M （ B） 24M （ C） 48M （ D） 96M 14 进程从运行状态到等待状态可能是由于 (19)。 （ A）该运行进程执行了 P操作 （ B）该运行进程执

6、行了 V操作 （ C）其他运行进程执行了 P操作 （ D）其他运行进程执行了 V操作 15 在下列常见的软件开发模型中，主要用于描述面向对象的开发过程的是 (22)。 （ A）瀑布模型 （ B）演化模型 （ C）螺旋模型 （ D）喷泉模型 16 下列说法中不正确的是 (23)。 （ A）需求分析阶段产生的文档为需求规格说明书 （ B）软件设计阶段产生的文档有程序清单 （ C）软件测试阶段产生的文档有软件测试计划和软件测试报告 （ D）软件维护阶段产生的文档有维护计划和维护报告 17 不会对耦合强弱造成影响的是 (24)。 （ A）模块间接口的复杂程度 （ B）调用模块的方式 （ C）通过接口

7、的信息 （ D）模块内部各个元素彼此之间的紧密结合程度 18 使用白盒测试方法时，确定测试数据应根据 (25)和指定的覆盖标准。 （ A）程序的内部逻辑 （ B）程序的复杂结构 （ C）使用说明书 （ D）程序的功能 19 程序的三种基本结构是 (26)。 （ A）过程、子程序和分程序 （ B）顺序、选择和重复 （ C）递归、堆栈和队列 （ D）调用、返回和转移 20 以下关于测试和调试的说法中不正确的是 (27)。 （ A）测试是发现程序中错误的过程，调试是改正错误的过程 （ B）测试是程序开发过程 中的必然阶段，调试是程序开发过程中可能发生的过程 （ C）调试一般由开发人员担任 （ D）调

8、试和测试一般都是由开发人员担任 21 给定文法 G(其开始符是 S)，其产生式如下： SOZ|0|1A B0D|1Z|1 D0C|1D A0B|1C C1B|0A Z0Z|1|1A 下列符号串中 (30)不属于 L(G)。 （ A） 1000000000100 （ B） 10000111000000 （ C） 111000000000000 （ D） 100100100100 22 若串 S=COMPUTER，其子串的数目是 (38)。 （ A） 8 （ B） 9 （ C） 37 （ D） 36 23 在 AOE图中，关键路径是 (39)。 （ A）从源点到汇点的最长路径 （ B）从源点到汇点

9、的最短路径 （ C）最长的回路 （ D）最短的回路 24 6个元素按 1、 2、 3、 4、 5、 6的顺序进栈，序列 (40)是不可能的出栈序列。 （ A） 1、 2、 3、 4、 5、 6 （ B） 3、 2、 1、 6、 4、 5 （ C） 4、 5、 3、 2、 1、 6 （ D） 5、 6、 4、 3、 2、 1 25 当运用改进的模式 匹配算法时，模式串 P=ABAABCAC的 next函数值序列为(41)。 （ A） 1222312 （ B） 1122312 （ C） 1122212 （ D） 122312 26 如图 8-3所示，在下面的 5个序列中符合深度优先遍历的序列有 (

10、42)个。 aebdfc， acfdeb， aedfcb， aefdcb， aefdbc （ A） 2个 （ B） 3个 （ C） 4个 （ D） 5个 27 下列关于类和对象的说法中不正确的是 (43)。 （ A）一个类定义了一组大体上相似的对象 （ B）一个类所包含的方法和 数据描述一组对象的共同行为和属性 （ C）类是对象的具体化，对象是类的抽象 （ D）在分析和设计时，通常把注意力集中在类上，而不是具体的对象上 28 (44)使得一系列不同的操作具有相同的名字，用户可以发送一个通用的消息，面实现的细节则由接收对象自行决定。 （ A）单态 （ B）多态 （ C）稳态 （ D）变态 29

11、在面向对象的技术中， (45)提供了一系列的好处：对象的内部实现细节对外界是隐藏的；便于构件复用；对象间的接口被简化。 （ A）封装 （ B）继承 （ C）多态 （ D）信息隐藏 30 下列选项中， (46)不属于 OMT方法所定义的模型。 （ A）对象模型 （ B）动态模型 （ C）功能模型， （ D）信息模型 31 UML中有 4种关系：依赖、关联、泛化和实现。其中， (47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。 （ A）依赖 （ B）关联 （ C）泛化 （ D）实现 32 G是一个非连通无向图，共有 28条边，则该图至少有 (50)个顶点。 （ A） 6 （

12、 B） 7 （ C） 8 （ D） 9 33 设 n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有 (51)个结点。 （ A） n0+1 （ B） 2n0-1 （ C） 2n0 （ D） 3n0 34 若 a=1,b=2,c=3,d=4，则后缀式 db/cc*a-b*+的运算结果为 (56)。 （ A） 9/22 （ B） 18 （ C） 20 （ D） 24 35 一幅彩色静态图像 (RGB)，设分辨率为 256512，每一种颜色用 8bit表示，则该彩色静态图像的数据量为 (57)。 （ A） 51251238bit （ B） 25651238bit （ C） 25625638bit （ D

13、） 5125123825bit 36 在数字音频信息获取与处理过程中，下述顺序中 (58)是正确的。 （ A） a/d变换、采样、压缩、存储、解压缩、 d/a变换 （ B）采样、压缩、 a/d变换、存储、解压缩、 d/a变换 （ C）采样、 a/d变换、压缩、存储、解压缩、 d/a变换 （ D）采样、 d/a变换、压缩、存储、解压缩、 a/d变换 37 (59)不是衡量数据压缩技术性能的重要指标。 （ A）压缩比 （ B）算法复杂度 （ C）恢复效果 （ D）标准 38 下列编码中 (60)是有损压缩编码方法。 （ A）行程长度编码 （ B）增量调制编码 （ C）霍夫曼编码 （ D） JPEG

14、 39 网络的几种拓扑结构中，在使用 (61)时，各节点与中央单元进行连接，导致中央单元负荷重。 （ A）总线结构 （ B）星状结构 （ C）环状结构 （ D）树状结构 40 下列几种互联设备中， (62)是网络层互联设备。 （ A）网桥 （ B）交换机 （ C）路由器 （ D）网关 41 网络中某台主机的 地址为 192.168.240.188，子网掩码为 255.255.241.0，则该主机所在的网络号为 (63)。 （ A） 192.168.240.0 （ B） 192.168.241.0 （ C） 192.168.240.255 （ D） 192.168.240.255 42 若 HD

15、LC帧的数据段中出现比特串 “01011111001”，则比特填充后的输出为(64)。 （ A） 10011111001 （ B） 10111110001 （ C） 10111101001 （ D） 10111110010 43 以下各项中， (65)制订了令牌总线访问控制方法的标准。 （ A） IEEE802.3 （ B） IEEE 802.4 （ C） IEEE 802.5 （ D） IEEE802.6 44 某工作站采用时钟频率 f为 15MHz，处理速率为 10MIP/S的处理机来执行一个已知混合程序。假定每次存储器存取为 1周期延迟，此计算机的有效 CPI是 (2)，假定将处理机的时

16、钟频率 f提高到 30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果 30%指令每条只需要一次存储存取，而另外 5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性能 (3)。 （ A） 3 （ B） 1.6 （ C） 0.725 （ D） 1.5 （ A）不变 （ B）提高 （ C）降低 （ D）无法确定 46 在某系统中，采用连续分配策略，假设文件从下面指定的物理地址开始存储 (假设块号从 1开始 )，如果起始物理块号 1000；逻辑块号 12，和逻辑块相对应的物理块号 (5)；起始物理块号 75，逻辑块号 2000，和

17、逻辑块相对应的块物理号 (6)；起始物理块号 150，逻辑块号 25，和逻辑块相对应的块物理号 (7)。 （ A） 174 （ B） 1011 （ C） 2011 （ D） 2074 （ A） 174 （ B） 1011 （ C） 2011 （ D） 2074 （ A） 174 （ B） 1011 （ C） 2011 （ D） 2074 49 构造原型时，主要考虑 (8)，下列构造原型的技术中， (9)主要用于解决要求的验证问题， (10)是一种使要求说明过程自动化的技术。 （ A）原型体现的作用 （ B）全部功能 （ C）全部需求 （ D）所有细节 （ A）可执行的规格说明 （ B）基于脚本

18、的设计 （ C）采用非常高级语言或专门语言 （ D）能重用软件 （ A）可执行的规格说明 （ B）基于脚本的设计 （ C）采用非常高级语言或专门语言 （ D）能重用软件 52 直接选择排序 的平均时间复杂度为 (17)。最好情况下时间复杂度为 O(n)的排序算法是 (18)。在最好和最花情况下的时间复杂度均为 O(nlogn)且稳定的排序方法是(19)。 （ A） O(n) （ B） O(nlogn) （ C） O(n2) （ D） O(logn) （ A）选择排序 （ B）冒泡排序 （ C）归并排序 （ D）快速排序 （ A）快速排序 （ B）堆排序 （ C）归并排序 （ D）基数排序 55

19、 允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许 删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为 1， 2， 3， 4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是 (55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是 (56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是 (57)。 （ A） 4 2 1 3 （ B） 4 2 3 1 （ C） 4 1 3 2 （ D） 4 3 1 2 （ A） 4 2 1 3 （ B） 4

20、2 3 1 （ C） 4 1 3 2 （ D） 4 3 1 2 （ A） 4 2 1 3 （ B） 4 2 3 1 （ C） 4 1 3 2 （ D） 4 3 1 2 58 (63)不是网络操作系统的系统模型。只能用于构造简单的对等式网络的操作系统是 (64)。典型的集中式网络操作系统是 (65)。 （ A）整体式 （ B）分层模式 （ C）对等式 （ D）客户机 /服务器模式 （ A） UNIX （ B） NetWare （ C） Window NT （ D） Windows98 （ A） UNIX （ B） NetWare （ C） Window NT （ D） Windows98 61

21、一个磁盘存储器的存储容量为 16GB(1GB=230Byte)， 8个盘片 (16个记录面 )，每条磁道有 512个扇区，每个扇区 512个字节，每分钟 8000转，定位时间 (寻道时间 )为 4.25ms。该磁盘存储器的有效数据传输率是 (5)。该磁盘存储器有 (6)个柱面(磁道 )，该磁盘存储器的寻址时间为 (定位时间 +等待时间 )是 (7)，其中，等待时间是 (8)。 （ A） 35MB/s （ B） 30MB/s （ C） 70MB/s （ D） 17.5MB/s （ A） 4096 （ B） 3675 （ C） 2367 （ D） 5436 （ A） 8ms （ B） 1.6ms

22、（ C） 4ms （ D） 32ms （ A） 3.75ms （ B） 7.5ms （ C） 1.875ms （ D） 15ms 65 视频卡的种类很多，主要包括 (15)。以 PAL制 25帧 /秒为例，已知一帧彩色静态图像 (RGB)的分辨率为 256256，每一种颜色用 16bit表示，则该视频每秒钟的数据量为 (16)。全电视信号主要由 (17)组成。在视频信号实时处理技术中，如果电视扫描的正程时间为 52.2ms，分辨率为 512512，实时意味着处理每个像素的时间近似为 (18)。 （ A）视频捕获卡 （ B）视频捕获卡、电影卡 （ C）视频捕获卡、电影卡、电视卡 （ D）视频捕获

23、卡、电影卡、电视卡、视频转换卡 （ A） 25625631625bps （ B） 5125123825bps （ C） 2562563825bps （ D） 51251231625bps （ A）图像信号、同步信号、消隐信号 （ B）图像信号、亮度信号、色度信号 （ C）图像信号、复合同步信号、复合消隐信号 （ D）图像信号、复合同步信号、复合色度信号 （ A） 0.1ms （ B） 0.2ms （ C） 0.8ms （ D） 0.4ms 69 Digital computer is controlled by internally stored programs and(66) of usi

24、ng common storage for all or part of a program and also for all or part of the data necessary for the execution of the programs; executing user-written or user-designated programs; performing user-designated manipulation of digitally represented discrete data, including.(67) operations and logic ope

25、rations; and executing programs that(68) themselves during their execution.Analog computers operations are analogous to the(69) of another system and that accepts, processes, and produces analog data.(70) computer integrates analog computer components and digital computer components by interconnecti

26、on of digital-to-analog converters and analog-to-digital converters. （ A） qualified （ B） competent （ C） capable （ D） able （ A） mathematical （ B） arithmetic （ C） numerical （ D） digital （ A） modify （ B） correct （ C） revise （ D） improve （ A） behavior （ B） action （ C） conduct （ D） manner （ A） Mixed （ B）

27、 Composite （ C） Compound （ D） Hybrid 74 In the open systems interconnection (OSI) reference model, “layer“ means one of seven conceptually complete,(71) arranged groups of services, functions, and protocols, that extend across all open systems.Application layer provides means for the application(72)

28、 to access the OSI environment. Presentation layer provides for the selection of a common syntax for representing data.(73) layer provides the means necessary for cooperating presentation entities to organize and synchronize their dialog and to manage their data exchange. Transport layer provides a

29、reliable end-to-end data transfer service. Network layer provides for the entities in the transport layer the means for transferring blocks of data, by(74) and switching through the network between the open systems in which those entities reside. Data link layer provides services to transfer data be

30、tween network layer entities. Physical layer provides the mechanical, electrical, functional, and procedural means to establish, maintain and(75) physical connections for transfer of bits over a transmission medium. （ A） rankly （ B） levelly （ C） layered （ D） hierarchically （ A） procedures （ B） proce

31、sses （ C） courses （ D） schedules （ A） Conversation （ B） Dialog （ C） Session （ D） Discussion （ A） passing （ B） linking （ C） searching （ D） routing （ A） release （ B） disconnect （ C） free （ D） terminate 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 17答案与解析 1 【正确答案】 A 【试题解析】 (-3.25)10=-0.11012+2，阶码 2用移码表示为 110，尾数 -0.11

32、01用补码表示为 10011，所以选 A。 2 【正确答案】 B 【试题解析】 浮点数中尾数最高位的真值为 1的浮点数称为规格化浮点数。 将浮点数规格化的方法是调整阶码使尾数满足下 列关系： 尾数为原码表示时，无论正负应满足 1/2 d 1，即 0.1xx ；负数应满足 -1/2 d 1，即 1.0xx 。 (-40)10=-(0.101000)22 +6，阶码 6用移码表示为 1110，尾数 -0.101000用补码表示为1011000，尾数为 8位所以加补一位 0，因此选 B。 3 【正确答案】 D 【试题解析】 并联系统的可靠性为 R=1-(1-R1)(1-R2)(1-R3)=1-0.1

33、0.20.3=0.994 4 【正确答案】 D 【试题解析】 运行的计算机停止正常程序的执 行，转去执行处理特殊情况的程序，处理完后返回正常程序继续执行，这个过程称为中断。其过程为从目态转换到管态，然后再转换到目态。中断系统的功能之一就是使 CPU可与外设 “并行 ”工作。中断执行过程分为中断请求、中断判优、中断响应、中断处理和中断返回 5个步骤，其中中断处理步骤即是正式执行中断服务子程序，包括开放主机中断允许触发器、保存现场、执行子程序、检查本级是否还有其他中断位需处理和恢复现场。 5 【正确答案】 C 【试题解析】 所需芯片数 =(4K/1K)(8bit/4bit)=8 片 6 【正确答案

34、 】 D 【试题解析】 防火墙是建立在内外网络边界上的过滤封锁机制，其作用是防止未经授权访问被保护的内部网络，它的安全架构是基于访问控制技术。 7 【正确答案】 D 【试题解析】 数据加密技术的关键是加密 /解密算法和密钥管理。加密技术包括两个元素：算法和密钥。数据加密的基本过程就是对原来为明文的文件和数据按某种加密算法进行处理，使其成为不可读的一段代码，这段代码通常称为 “密文 ”。 “密文 ”只能在输入相应的密钥之后才能显示出原来的内容，通过这样的途径来达到保护数据不被窃取的目的。所以本题应选 D。 8 【正确答案】 D 【试题解析】 与对称加密算法不同，非对称加密算法需要两个密钥：公开密

35、钥和私有密钥。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，那么只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。所以公开密钥和私有密钥都能用来对数据进行加密， D选项的说法是不正确的。 9 【正确答案】 C 【试题解析】 商业秘密的构成条件是：必须具有未公开性，即不为公众所知悉；必须具有实用性，即能为权利人带来经济效益；必须具有保密性，即采取了保密措施。因此只有选项 C不是其构成条件。 10 【正确答案】 D 【试题解析】 我国标准的编号由标准代号、标准发布顺序号和标准发布年代号构成。国家标准的代号由大写汉语拼音字母构成，强制性国家标准代

36、号为 GB，推荐性国家标准的代号为 GB/T。地方标准代号由大写汉语拼音 DB 加上省、自治区、直辖市行政区别代码的前两位数字，再加上斜线 T 组成推荐性地方标准，不加斜线 T 为 强制性地方标准。所以若某标准含有 “DB31/T”字样，则表示此标准为推荐性地方标准。本题答案应为 D。 11 【正确答案】 B 【试题解析】 委托开发软件著作权关系的建立，一般由委托方与受委托方订立合同而成立。委托开发软件作品关系中，委托方的主要责任是提供资金、设备等物质条件，并不直接参与开发软件作品的创作开发活动，受托方的主要责任是根据委托合同规定的目标开发出符合要求的软件。委托开发软件作品系根据委托方的要求，

37、由委托方与受托方以合同确定的权利和义务的关系而进行开发的软件，因此，软件作品著作权归属应 当作为合同的重要条款予以明确约定。在委托开发软件活动中，委托者与受委托者没有签订书面协议，或者在协议中未对软件著作权归属作出明确的约定，其软件著作权属于受委托者，即属于实际完成软件的开发者。所以应选 B。 12 【正确答案】 C 【试题解析】 第 3段的起始地址为 1450，再加上段内偏移 400，即为 1850。 13 【正确答案】 C 【试题解析】 文件分配表 FAT是一个数据结构，用在以链接方式存储文件的系统中，记录磁盘分配和空白磁盘块。整个磁盘仅设一张 FAT表，其结构如图所示。表的序号是物理块号

38、 ，从 0开始至 N-1(N为盘块总数 )。在每个表项中，存入下一个盘块号 (即表项的内容为存放文件数据的下一个盘块号 )。文件的首地址 (第一个盘块号 )存入在目录中。因此，从目录中找到文件的首地址后，就能找到文件在磁盘上的所有存入地址。如下图中假设某文件首地址为 3，则文件存入的盘块号依次为 3， 5， 8。 由题中条件可知，硬盘大小为 16GB，磁盘块大小为 1kB，所以该磁盘共有盘块数为：16GB/1KB 16M个。 16M=224，因此 16M个盘块号要用 24位二进制，即 3个字节来表示。 FAT要占用的存储空间总数为 316M=48MB。 14 【正确答案】 A 【试题解析】 当

39、进程申请某资源而没有得到，该进程就转变为等待状态。如一进程请求使用打印机，但系统已将打印机分配给其他进程而不能分配给该进程，故其只能进入等待状态，仅在其他进程释放打印机的时候，再由释放者将请求进程唤醒。所以进程从运行状态转换到等待状态可能是由于它申请了资源，即执行了 P操作。 15 【正确答案】 D 【试题解析】 为了指导软件的开发，用不同的方式将软件周期中的所有开发活动组织起来，形成不同的软件开发模型。常见的软件开发模型有瀑布模型、演化 模型、螺旋模型和喷泉模型等。 瀑布模型将软件生命周期的各项活动规定为依固定顺序联接的若干阶段工作，形如瀑布流水，最终得到软件产品。优点包括：强调开发的阶段性

40、；强调早期计划及需求调查；强调产品测试。缺点有：依赖于早期进行的惟一一次需求调查，不能适应需求的变化；由于是单一流程，开发中的经验教训不能反馈应用于本产品的过程；风险往往迟至后期的开发阶段才显露，因而失去及早纠正的机会。 演化模型主要用于事先不能完整定义需求的软件开发。用户可以给出待开发系统的核心需求，并且当看到核心需求实现后，能够有效地提出 反馈，以支持系统的最终设计和实现。软件开发人员根据用户的需求，首先开发核心系统。当该核心系统投入运行后，用户试用，完成他们的工作，并提出精化系统、增强系统能力的需求。软件开发人员根据用户的反馈，实施开发的迭代过程。第一迭代过程均由需求、设计、编码、测试、

41、集成等阶段组成，为整个系统增加一个可定义的、可管理的子集。 螺旋模型基本的做法是在 “瀑布模型 ”的每一个开发阶段之前，引入非常严格的风险识别、风险分析和风险控制。直到采取了消除风险的措施之后，才开始计划下一阶段的开发工作。否则，项目就很可能被取消。优点包 括：强调严格的全过程风险管理；强调各开发阶段的质量；提供机会检讨项目是否有必要继续下去。缺点是引入非常严格的风险识别、风险分析和风险控制，这对风险管理的技能水平提出了很高的要求，这需要人员、资金和时间的投入。 喷泉模型用于描述面向对象的开发过程，与传统的结构化生存期比较，具有更多的增量和迭代性质，生存期的各个阶段可以相互重叠和多次反复，而且

42、在项目的整个生存期中还可以嵌入子生存期。就像水喷上去又可以落下来，可以落在中间，也可以落在最底部。 16 【正确答案】 B 【试题解析】 软件生存周期包括 需求分析、软件设计、编码、测试和维护。 需求分析：任务是确定待开发软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型，此阶段产生的文档为需求规格说明书。 软件设计：包括概要设计和详细设计。概要设计的任务是模块分解，确定软件的结构，模块的功能和模块间的接口，以及全局数据结构的设计；详细设计的任务是设计每个模块的实现细节和局部数据结构。此阶段产生的文档称为设计说明书。 编码：任务是用某种程序语言为每个模块编写程序。产生的文档有清单。 软

43、件测试：其任务是发现软件中的错误，并加以纠正 。产生的文档有软件测试计划和软件测试报告。 运行维护：通过对已交付使用的软件做必要的修改，使软件持久地满足客户的需求。产生的文档有维护计划和维护报告。 因此设计阶段产生的文档为设计说明书，而不是程序清单。 17 【正确答案】 D 【试题解析】 耦合反映一个软件结构内不同模块之间互连的程度。耦合强弱与模块间接口的复杂程度、进入或访问一个模块的点，以及通过接口的数据有关。耦合是基于模块之间的关系形成的概念，所以与模块内部各元素无关。因此模块内部各个元素彼此之间的紧密结合程度不会影响耦合强弱 。 18 【正确答案】 A 【试题解析】 白盒测试是把程序看成

44、装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。黑盒测试是把程序看成一只黑盒子，测试者完全不了解或不考虑程序的结构和处理过程。它根据规格说明书规定的功能来设计测试用例，检查程序的功能是否符合规格说明的要求。 逻辑覆盖是一系列测试过程的总称，这组测试过程逐步进行越来越完整的通路测试。从覆盖源程序语句的详尽程度分析，测试数据覆盖 (即执行 )程序逻辑的程序由弱到强可划分成几个等级：语句覆盖，选取足够多的测试数据，使得被测程序中每条语句至少执行一次：判定覆盖，选取足够多的测试数据，使得不仅每条语句至少执

45、行一次，而且每个判定的每种可能的结果都至少执行一次，也就是每个判定的每个分支都至少执行一次，因此判定覆盖又称为分支覆盖；条件覆盖，选取足够多的测试数据，使得不仅每个语句至少执行一次，而且判定表达式中的每个条件都取到各种可能的结果；判定 /条件覆盖，同时满足判定覆盖和条件覆盖的标准，即选取足够多的测试数据，使得判定表达式中的每个条件都取到各种可能的值， 而且每个判定表达式也都取到各种可能的结果；条件组合覆盖，选取足够多的测试数据使得每个判定式中条件的各种可能组合都至少出现一次；路径覆盖，选取足够多的测试用例，使程序的每条可能路径都至少执行一次。在测试时要设计测试用例达到指定的覆盖标准。 因此在白

46、盒测试时，应根据程序的内部逻辑和指定的覆盖标准来设计测试用例。 19 【正确答案】 B 【试题解析】 只用三种基本的控制结构就能实现任何单入口、单出口的程序，这三种基本的控制结构是顺序、选择和循环。 20 【正确答案】 D 【试题解析】 测 试是发现程序中错误的过程，调试是改正错误的过程；测试是程序开发过程中的必然阶段，调试是程序开发过程甲可能发生的过程，是被动的过程；调试一般由开发人员担任，而测试是由另一组人员担任， D中说调试和测试一般都是由开发人员担任，所以不正确。 21 【正确答案】 C 【试题解析】 22 【正确答案】 C 【试题解析】 由串中任意长度的连续字符构成的序列称为子串，含

47、有子串的串称为主串。子串在主串中的位置是指子串首次出现时，该子串上的第一个字符在主串的位置。空串是任意串的子串。在 S 中，长度为 1的子串有 8个，长度为 2的子串有 7个 长度为 8的子串有 1个，再加上空串，所以子串的数目为 8+7+6 +1+1=37个。 23 【正确答案】 A 【试题解析】 在带权有向图 G中以顶点表示事件，以有向边表示活动，边上的权值表示该活动持续的时间，则这种带权有向图称为用边表示活动的网，简称AOE 图。用 AOE 图表示一项工程计划时，对于一项工程来说，一般有一个开始状态和一个结束状态，所以在 AOE 网中至少有一个入度为 0的开始顶点，称其为源点；另外，应有

48、一个出度为。的结束顶点，称其为汇点。 AOE 中不应存在有向回路 ，否则整个工程无法完成。从源点到汇点的路径中，长度最长的路径称为关键路径，所以应选 A。 24 【正确答案】 B 【试题解析】 栈的特点是后进先出，从此题可得出结论：像此种进出栈方法，如果某个数 NUM后面存在 K个比它小的数，那么这 K个数出现的顺序一定是从大到小排列。 (因为这 K个数是从小到大进栈，并且它们出栈的顺序比 NUM迟，所以它们一定是从大到小的排列顺序出栈。 ) 进一个元素马上又出一个元素的出栈序列即为 A；先进 1、 2、 3、 4，然后 4出栈，再进 5出 5，然后出 3、 2、 1，再进 6出 6就得到序列

49、 C； 进 1、 2、 3、 4、5，然后出 5，进 6出 6，然后依次出 4、 3、 2、 1就得到 D中序列。只有 B中在 6的后面有两个比 6小的元素 4和 5，但是 4和 5在序列中是从小到大的顺序排列，这是不可能的。所以应选 B。 25 【正确答案】 B 【试题解析】 改进的模式匹配算法的不同之处在于，每当匹配失效时，不需要回溯主串的指针，而是复用已经得到的 “部分匹配 ”的结果，将模式串向后 “滑动 ”尽可能远的距离，再继续进行比较。算法执行时就依据模式串的 next函数值实现子串的滑动。 next函数定义如下：依据此函数定义即可算得 next函数 值序列为 01122312。 26 【正确答案】 C 【试题解析】 图的深度优先搜索遍历过程是：首先一个出发顶点 v，并访问之，接着选择一个与 v相邻接并且未被访问过的顶点 w访问之，再从 w开始进行深度优先搜索遍历。每当到达一个其所有相邻接的顶点都已被访问过的顶点时，就从