1、软件水平考试中级软件设计师上午（基础知识）历年真题试卷汇编 3及答案与解析 1 (2013年上半年上午试题 23)假设某分时系统采用简单时间片轮转法，当系统中的用户数为 n、时间片为 q时，系统对每个用户的响应时间 T=_。 （ A） n （ B） q （ C） nq （ D） n+q 2 (2013年上半年上午试题 24)在支持多线程的操作系统中，假设进程 P创建了若干个线程，那么 _是不能被这些线程共享的。 （ A）该进程的代码段 （ B）该进程中打开的文件 （ C）该进程的全局变量 （ D）该 进程中某线程的栈指针 2 (2013年上半年上午试题 25、 26)进程资源图如图 3-6(a
2、)和图 3-6(b)所示，其中：图 3-6(a)中 _(25)；图 3-6(b)中 _(26)。3 (25) （ A） P1是非阻塞节点， P2是阻塞节点，所以该图不可以化简、是死锁的 （ B） P1、 P2都是阻塞节点，所以该图不可以化简、是死锁的 （ C） P1、 P2都是非阻塞节点，所以该图可以化简、是非死锁的 （ D） P1是阻塞节点， P2是非阻塞节点，所以该图不可以化简、是死锁的 4 (26) （ A） P1、 P2、 P3都是非阻塞节点，该图可以化简、是非死锁的 （ B） P1、 P2、 P3都是阻塞节点，该图不可以化简、是死锁的 （ C） P2是阻塞节点， P1、 P3是非阻塞
3、节点，该图可以化简、是非死锁的 （ D） P1、 P2是非阻塞节点， P3是阻塞节点，该图不可以化简、是死锁的 4 (2013年上半年上午试题 27、 28)假设内存管理采用可变式分区分配方式，系统中有五个进程 P1 P5，且某一时刻内存使用情况如图 3 7所示 (图中空白处表示未使用分区 )。此时，若 P5进程运行完并释放其占有的空间，则释放后系统的空闲区数应 _(27)；造成这种情况的原因是 _(28)。 5 (27) （ A）保持不变 （ B）减 1 （ C）加 1 （ D）置零 6 (28) （ A）无上邻空闲区，也无下邻空闲区 （ B）有上邻空闲区，但无下邻空闲区 （ C）有下邻空闲
4、区，但无上邻空闲区 （ D）有上邻空闲区，也有下邻空闲区 7 (2012年下半年上午试题 23)某系统中仅有 5个并发进程竞争某类资源，且都需要 3个该类资源，那么至少有 _个该类资源，才能保证系统不会发生死锁。 （ A） 9 （ B） 10 （ C） 11 （ D） 15 7 (2012年下半年上午试题 24 215)某计算机系统中有一个 CPU、一台输入设备和一台输出设备，假设系统中有三个作业 T1、 T2和 T3，系统采用优先级调度，且T1的优先级 T2的优先级 T3的优先级。若每个作业具有三个程序段：输入 Ii、计算 Ci和输出 Pi(i=1， 2， 3)，执行顺序为 Ii、 Ci、
5、Pi，则这 i个作业各程序段并发执行的前趋图如图 3 8所示。图中 、 分别为 _(24)， 、 分别为_(25)， 、 分别为 _(26)。8 (24) （ A） I2、 C2 （ B） I2、 I3 （ C） C1、 P2 （ D） C2、 P2 9 (25) （ A） C1、 C2 （ B） I2、 C1 （ C） I3、 P3 （ D） C1、 P2 10 (26) （ A） I3、 C2 （ B） I2、 C1 （ C） P2、 P3 （ D） C1、 P2 10 (2012年下半年上午试题 27、 28)设文件索引节点中有 8个地址项，每个地址项大小为 4字节，其中 5个地址项为直
6、接地址索引， 2个地址项为一级间接索引， 1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为 1KB。若要访问文件的 逻辑块号分别为 8和 518，则系统应分别采用 _(27)，而且可以表示的单个文件最大长度为 _(28)KB。 11 (27) （ A）直接地址索引和一级间接地址索引 （ B）直接地址索引和二级间接地址索引 （ C）一级间接地址索引和二级间接地址索引 （ D）一级间接地址索引和一级间接地址索引 12 (28) （ A） 517 （ B） 1029 （ C） 16513 （ D） 66053 12 (2012年上半年上午试题 23 25) 若某企业拥有的总资金数为 15，投资
7、 4个项目P1、 P2、 P3、 P4，各项目需要的最大资金数分别是 6、 8、 8、 10，企业资金情况如图 3 9(a)所示。 P1新申请 2个资金， P2新申请 1个资金，若企业资金管理处为项目 P1和 P2分配新申请的资金，则 P1、 P2、 P3、 P4尚需的资金数分别为_(23)，假设 P1已经还清所有投资款，企业资金使用情况如图 3 9(b)所示，那么企业的可用资金数为 _(24)。若在图 3 9(b)所示的情况下，企业资金管理处为 P2、 P3、 P4各分配资金数 2、 2、 3，则分配后 P2、 P3、 P4已用资金数分别为 _(25)。13 (23) （ A） 1、 3、
8、6、 7，可用资金数为 0，故资金周转状态是不安全的 （ B） 2、 5、 6、 7，可用资金数为 1，故资金周转状态是不安全的 （ C） 2、 4、 6、 7，可用资金数为 2，故资金周转状态是安全的 （ D） 3、 3、 6、 7，可用资金数为 2，故资金周转状态是安全的 14 (24) （ A） 4 （ B） 5 （ C） 6 （ D） 7 15 (25) （ A） 3、 2、 3，尚需资金数分别为 5、 6、 7，故资金周转状态是安全的 （ B） 5、 4、 6，尚需资金数分别为 3、 4、 4，故资金周转状态是安全 的 （ C） 3、 2、 3，尚需资金数分别为 5、 6、 7，故资
9、金周转状态是不安全的 （ D） 5、 4、 6，尚需资金数分别为 3、 4、 4，故资金周转状态是不安全的 15 (2012年上半年上午试题 26 28)假设一台按字节编址的 16位计算机系统，采用虚拟页式存储管理方案，页面的大小为 2K，且系统中没有使用快表 (或联想存储器 )。某用户程序如图 3 10(a)所示，该程序的页面变换表如图 3 10(b)所示，表中状态位等丁 1和 0分别表示页面在内存或不在内存。图 3 10(a)中的 MOVE Data1， Data2是一个 4字节 的指令， Data1和 Data2表示该指令的两个 32位操作数。假设 MOVE指令存放在 2047地址开始的
10、内存单元中， Data1存放在 6143地址开始的内存单元中， Data2存放在 10239地址开始的内存单元中，那么执行 MOVE指令将产生 _(26)次缺页中断，其中：取指令产生 _(27)次缺页中断，取 Datal和 Data2操作数分别产生 _(28)次缺页中断。 16 (26) （ A） 3 （ B） 4 （ C） 5 （ D） 6 17 (27) （ A） 0 （ B） 1 （ C） 2 （ D） 3 18 (28) （ A） 1、 1 （ B） 1、 2 （ C） 2、 2 （ D） 2、 3 19 (2013年下半年上午试题 15)以下关于数据流图中基本加工的叙述，不正确的是_
11、。 （ A）对每一个基本加工，必须有一个加工规格说明 （ B）加工规格说明必须描述把输入数据流变换为输出数据流的加工规则 （ C）加工规格说明必须描述实现加工的具体流程 （ D）决策表可以用来表示加工规格说明 20 (2013年下半年上午试题 16)在划分模块时，一个模块的作用范围应该在其控制范围之内。若发 现其作用范围 4在其控制范围内，则 _不是适当的处理方法。 （ A）将判定所在模块合并到父模块中，使判定处于较高层次 （ B）将受判定影响的模块下移到控制范围内 （ C）将判定上移到层次较高的位置 （ D）将父模块下移，使该判定处于较高层次 20 (2013年下半年上午试题 17、 18)
12、图 4 5是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑 _(17)在关键路径上。若在实际项目进展中，活动 AD在活动 AC开始 3天后才开始，而完成活动DG过程中，由于有临时事 件发生，实际需要 15天才能完成，则完成该项目的最短时间比原计划多了 _(18)天。21 (17) （ A） B （ B） C （ C） D （ D） I 22 (18) （ A） 8 （ B） 3 （ C） 5 （ D） 6 23 (2013年下半年上午试题 19)针对 “关键职员在项目未完成时就跳槽 ”的风险，最不合适的风险管理策略是 _。 （ A）对每一个关键性的技术人员，
13、要培养后备人员 （ B）建立项目组，以使大家都了解有关开发活动的信息 （ C）临时招聘具有相关能力的新职员 （ D）对 所有工作组织细致的评审 24 (2013年下半年上午试题 29)_开发过程模型最不适用于开发初期对软件需求缺乏准确全面认识的情况。 （ A）瀑布 （ B）演化 （ C）螺旋 （ D）增量 25 (2013年下半年上午试题 30)_不是增量式开发的优势。 （ A）软件可以快速地交付 （ B）早期的增量作为原型，从而可以加强对系统后续开发需求的理解 （ C）具有最高优先级的功能首先交付，随着后续的增量不断加入，这就使得更重要的功能得到更多的测试 （ D）很容易将客户需求划分为多个
14、增量 26 (2013年下半年上午试题 31)在对程序质量进行评审时，模块结构是一个重要的评审项，评审内容中不包括 _。 （ A）数据结构 （ B）数据流结构 （ C）控制流结构 （ D）模块结构与功能结构之间的对应关系 27 (2013年下半年上午试题 32)SEI能力成熟度模型 (SEI CMM)把软件开发企业分为 5个成熟度级别，其中 _重点关注产品和过程质量。 （ A）级别 2：重复级 （ B）级别 3：确定级 （ C）级别 4：管理级 （ D）级别 5：优化级 软件水平考试中级软件设计 师上午（基础知识）历年真题试卷汇编 3答案与解析 1 【正确答案】 C 【试题解析】 在时间片轮转
15、法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把 CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，中断请求，将该程序送往就绪队列的队尾，并把处理机分配给新的队首进程，同时让它也执行一个时间片。这样就保证就绪队列中的所有进程在一给定的时间内均能获得一个时间片的处理机执行时间。按照这样的思想，每个用户就是一个进程，这样每个用户的响应时间为 nq。 【知识模块】 操 作系统知识 2 【正确答案】 D 【试题解析】 线程共享的环境包括进程代码段、进程的公有数据 (利用这些共享的数据，线程很容易实现相互之间的通信 )、进程打开的文件描述符、信号的处理器、进程的当
16、前目录和进程用户 ID与进程组 ID。但该线程中某线程的栈指针不能被这些线程所共享。 【知识模块】 操作系统知识 【知识模块】 操作系统知识 3 【正确答案】 B 【试题解析】 由图 3 6(a)可知， R1资源共有两个，都被进程 P1和 P2所占用，R2资源共有三个，都被进程 P1和 P2所占用，而此时 进程 P1在请求 R2资源，P2在请求 R1资源，而 R1和 R2已经没有资源可用了，导致两个进程都进入了死锁状态。 由图 3 6(b)可知， R1的两个资源已经分别被 P1和 P3所占用， R2的三个资源已经占用了两个，当进程 P1和 P3请求资源 R2的时候，无论分配给任一方都可以使两个
17、进程满足所需的资源，从而可以化简，使得 P2也能满足对资源 Rl的需求。因此 P1和 P3是非阻塞节点， P2是阻塞节点，但最终可以化简。 【知识模块】 操作系统知识 4 【正确答案】 C 【知识模块】 操作系统知识 【知识模块】 操作系统知识 5 【正确答案】 B 【试题解析】 可变分区是一种动态分区方式，在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。当 P5运行完后释放空间时，发现其释放的空间上下方都有空闲区，故将两个空闲区与自身要释放的空闲区合并，从而形成一个空闲区，导致系统的空闲区数量上减 1。而造成这种现象的直接原因就是要释放的空闲区在相邻的上下方均有空闲区。 【知识
18、模块】 操作系统知识 6 【正确答案】 D 【知识模块】 操作系统知识 7 【正确答案】 C 【试题解析】 要保证不会发生死锁，至少有一个进程能申请到 3个资源，其他进程都申请到 2个资源，这时需要 11个资源。当占用 3个资源的进程完成后，释放资源，其他进程便可以申请到更多的资源。如果只有 10个资源，可能每个进程申请到 2个资源，此时便发生了死锁。 【知识模块】 操作系统知识 【知识模块】 操作系统知识 8 【正确答案】 B 【试题解析】 T1的优先级最高，则首先从作业 T1开始执行。当 T1的输入完成后，便可进行计算；同时输入设备空闲，可以执行作业 T2的输入操作，由此可以判断 和 中一
19、个是 I2，一个是 C1。很显然， P1的前趋是 C1，因为只有 C1执行完后，输入设备才会空闲，输入设备空闲后，才能执行 P1。由此得知 为 C1，则 为 I2。 而以 C1为前趋的，一是 P1，二是 C2，故 为 C2。 T1的计算完成后，便可进行输出操作，同时计算设备空闲，可以进行 T2的计算操作，很显然， 为I3。 以此类推，得知 、 为 P2、 P3。 【知识模块】 操作系统知识 9 【正确答案】 A 【知识模块】 操作系统知识 10 【正确答案】 C 【知识模块】 操作系统知识 【知识模块】 操作系统 知识 11 【正确答案】 C 【试题解析】 若逻辑块号 5，则为直接块，使用直接
20、地址索引；若 5逻辑块号 261(=2 8+5)，则采用一级间接地址索引；若 261逻辑块号65797(=2 16+261)，则采用二级间接地址索引。因此若要访问文件的逻辑块号分别为 8和 518，则系统应分别采用一级间接地址索引和二级间接地址索引。 磁盘索引块的大小为 1KB，每个盘块号为 4字节，则一个磁盘块可以保存的盘块号的个数为 1K 4=256。 因每个磁盘索引块和磁盘数据块大小均为 1KB，所以 5个直 接地址索引指向的数据块大小为 5KB； 2个一级间接索引共包括 2256个直接地址索引，其指向的数据块大小为 22561KB=512KB； 1个二级间接索引所包含的直接地址索引为2
21、562561KB=65536KB。 8个地址项所指向的数据块总大小即单个文件最大长度为 (65536+512+5)KB，即 66053KB。 【知识模块】 操作系统知识 12 【正确答案】 D 【知识模块】 操作系统知识 【知识模块】 操作系统知识 13 【正确答案】 C 【试题解析】 由图 3 9(a)可 知，之前已经给 4个项目分配了 2+3+2+3=1 O个资金。 P1新申请 2个资金， P2新申请 1个资金，则可用资金为 15-10-2-1=2， P1、P2、 P3、 P4已用的资金数分别为 4、 4、 2、 3，尚需的资金数为 2、 4、 6、 7。故空 (23)选 C。 由图 3
22、9(b)可知，已用资金数为 3+2+3=8，可用资金数为 15-8=7，故空 (24)选D。 在图 3 9(b)所示的情况下，企业资金管理处为 P2、 P3、 P4各分配资金数 2、2、 3，则 P2、 P3、 P4己用的资金数分别为 3+2、 2+2、 3+3，即 5、 4、 6。 尚需资金为 3、 4、 4，而此时总资金数为 0，故资金周转状态是不安全的。因此空 (25)选D。 【知识模块】 操作系统知识 14 【正确答案】 D 【知识模块】 操作系统知识 15 【正确答案】 D 【知识模块】 操作系统知识 【知识模块】 操作系统知识 16 【正确答案】 C 【试题解析】 由图 3 10(
23、a)可知，取指令、 Data1、 Data2分别占 2个页号，由页面变换表可知，只有页号为 0的页面在内存中，不需要产生缺页中断，取指令的时候产生 1次缺页中断，取操作数的时候分 别产生 2次缺页中断，总的缺页中断次数为 5。 【知识模块】 操作系统知识 17 【正确答案】 B 【知识模块】 操作系统知识 18 【正确答案】 C 【知识模块】 操作系统知识 19 【正确答案】 C 【试题解析】 数据流图中守恒加工原则如下。 对同一个加工来说，输入与输出的名字必须不相同，即使它们的组成成分相同。 对于每个加工，必须既有输入数据流，又有输出数据流。 加工规格说明的主要目的是要表达 “做什么 ”，而
24、不是 “怎么做 “，所以本题答案选 C。 【知识模块】 系统开发和运行 20 【正确答案】 D 【试题解析】 模块的控制范围包括该模块本身及所有的下属模块的集合。控制范围完全取决于系统的结构，当影响范围超出控制范围时，通常采用向上移动判断点的位置，将受判定影响的模块下移到控制范围内。所以本题答案选 D。 【知识模块】 系统开发和运行 【知识模块】 系统开发和运行 21 【正确答案】 B 【试题解析】 用时最长的路径为关键路径，为 ACGJK ，所需时间为75。任务的松弛时间表示在不影响整个工期的前提下，完成该 任务有多少机动余地。活动 AD最早开始时间为 10+3=13， DG所花时间为 10
25、+15=25，ADGJK 时间为 78，所以说最短时间比原计划多了 78-75=3天。 【知识模块】 系统开发和运行 22 【正确答案】 B 【知识模块】 系统开发和运行 23 【正确答案】 C 【试题解析】 风险管理策略主要有避免风险策略、控制风险策略、分散与中和风险策略、转移风险策略等，根据题意，选项 A、 B是分散与中和风险策略，选项 D是控制风险策略，所以本题答案选 C。 【知识模块】 系统开发和运 行 24 【正确答案】 B 【试题解析】 瀑布模型将软件生命周期的各项活动规定为依固定顺序连接的若干阶段工作，形如瀑布流水，最终得到软件产品，强调早期计划及需求调查；演化模型主要针对事先不
26、能完整定义需求的软件开发，如果所有的产品需求在一开始并不完全清楚的话，会给总体设计带来困难及削弱产品设计的完整性，并因而影响产品性能的优化及产品的可维护性；螺旋模型是瀑布模型与演化模型相结合，并加入两者所忽略的风险分析所建立的一种软件开发模型；增量模型融合了瀑布模型的基本成分和原型实现的迭代特征，该模型采用随着日 程时间的进展而交错的线性序列，每一个线性序列产生软件的一个可发布的 “增量 ”。 【知识模块】 系统开发和运行 25 【正确答案】 D 【试题解析】 增量式开发的优势如下。 由于能够在较短的时间内向用户提交一些有用的工作产品，因此能够解决用户的一些急用功能。 由于每次只提交用户部分功
27、能，用户有较充足的时间学习和适应新的产品。 对系统的可维护性是一个极大的提高，因为整个系统是由一个个构件集成在一起的，当需求变更时只变更部分部件，而不必影响整个系统。 【知识模块】 系统开发和运行 26 【正确答案】 A 【试题解析】 程序质量评审通常是从开发者的角度进行评审，与开发技术直接有关。它着眼于软件本身的结构、与运行环境的接口、变更带来的影响而进行的评审活动，模块结构主要包括以下内容。 控制流结构：规定了处理模块与处理模块之间的流程关系。检查处理模块之间的控制转移关系与控制转移形式 (调用方式 )。 数据流结构：规定了数据模块是如何被处理模块进行加工的流程关系。检查处理模块与数据模块
28、之间的对应关系；处理模块与数据模块之间的存取关系，如建立、删除、查 询、修改等。 模块结构与功能结构之间的对应关系：包括功能结构与控制流结构的对应关系；功能结构与数据流结构的对应关系；每个模块的定义 (包括功能、输入与输出数据 )。 【知识模块】 系统开发和运行 27 【正确答案】 C 【试题解析】 5个成熟度级别具体如下。 级别 1：初始级。处于这个最低级的组织，基本上没有健全的软件工程管理制度。每件事情都以特殊的方法来做。如果一个特定的工程碰巧由一个有能力的管理员和一个优秀的软件开发组来做，则这个工程可能是成功的。然而通常的情况是，由于缺乏健 全的总体管理和详细计划，时间和费用经常超支。结
29、果，大多数的行动只是应付危机，而非事先计划好的任务。处于成熟度级别 1的组织，由于软件过程完全取决于当前的人员配备，所以具有不可预测性，人员变化了，过程也跟着变化。结果，要精确地预测产品的开发时间和费用之类重要的项目，是不可能的。 级别 2：重复级。在这一级，有些基本的软件项目的管理行为、设计和管理技术是基丁二相似产品中的经验，故称为 “可重复 ”。在这一级采取了一定措施，这些措施是实现一个完备过程所必不可缺少的第一步。典型的措施包括仔细地跟踪费用和进度。不像在 第 1级那样，在危机状态下方行动，管理人员在问题出现时便可发现，并立即采取修正行动，以防它们变成危机。关键的一点是，如没有这些措施，
30、要在问题变得无法收拾前发现它们是不可能的。在一个项目中采取的措施也可用来为未来的项目拟定实现的期限和费用计划。 级别 3：定义级。在第 3级，已为软件生产的过程编制了完整的文档。软件过程的管理方面和技术方面都明确地做了定义，并按需要不断地改进过程，而且采用评审的办法来保证软件的质量。在这一级，可引用 CASE环境来进一步提高质量和产生率。而在第 1级过程中， “高技术 ”只会使这一危 机驱动的过程更混乱。 级别 4：管理级。一个处于第 4级的公司对每个项目都设定质量和生产目标。这两个量将被不断地测量，当偏离目标太多时，就采取行动来修正。利用统计质量控制，管理部门能区分出随机偏离和有深刻含义的质量或生产目标的偏离 (统计质量控制措施的一个简单例子是每千行代码的错误率。相应的目标就是随时间推移减少这个量 )。 级别 5：优化级。一个第 5级组织的目标是连续地改进软件过程。这样的组织使用统计质量和过程控制技术作为指导。从各个方面获得的知识将被运用在以后的项目中，从而使软件过程融入了正反馈循 环，使生产率和质量得到稳步的改进。 【知识模块】 系统开发和运行
