《2018软件设计师考试冲刺题.ppt》由会员分享，可在线阅读，更多相关《2018软件设计师考试冲刺题.ppt（141页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、软件设计师考前冲刺邹月平讲师介绍邹月平 全国计算机技术与软件专业技术资格考试辅导用书编委会委员，电子工业出版社多次重印的书籍信息系统项目管理师历年真题解析（第3版副主编，系统集成项目管理工程师历年真题解析（第3版）副主编，软件设计师历年真题解析副主编、系统分析师历年真题解析等书籍，主要讲授软考历年真题解析、计算机技术知识、项目管理知识等。CPU功能:（1）程序控制程序执行顺序（2）操作控制将操作信号送往不同部件（3）时间控制出现时间、持续时间（4）数据处理运算、最根本任务。计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（2）的内容送到地址总线上。（2）A指令寄存器（IR）B通用
2、寄存器（GR）C程序计数器（PC）D状态寄存器（PSW）试题分析PC（程序计数器）是用于存放下一条指令所在单元的地址。当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取。参考答案：（2）C CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（1）中。（1）A.程序计数器(PC)B.累加器(AC)C.指令寄存器(IR)D.地址寄存器(AR)试题分析选项A指令寄存器用来存放从内存中读取的指令。选项B通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。选项c程序计数器是用于存放下一条指令所在单元的地址。当执行一条指令时，首先需要根据PC中存
3、放的指令地址，将指令由内存取到指令寄存器中，即将程序计数器PC中的内容送到地址总线上，此过程称为“取指令”。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过分析指令，执行指令。完成第一条指令的执行，而后根据PC取出第二条指令的地址，如此循环，执行每一条指令。选项D状态寄存器用于存放状态标志与控制标志如，中断标志、溢出标志等。参考答案：（1）B数据表示：1-11-1原码0000 00011000 00011000 0010反码0000 00011111 11101111 1111补码0000 00011111 11110000 0000移码1000 00010111 1
4、1110000 0000数据表示：例如：二进制数10100.01B的值可计算如下：10100.01B=1*24+1*22+1*2-2=20.25 十进制转二进制使用“除二取余”法，如将86转换为二进制数 2 86 余0 2 43 余1 2 21 余1 2 10 余0 2 5 余1 2 2 余0 1 将余数从下往上排列，即可得:1010110数据表示：二进制转八进制时，从右开始，每三位为一组，不够三位的补0即可。每组按权展开求和，最终得到八进制数。例如：11101001=351 同理，二进制转十六进制，每四位为一组。例如：11101001=E9数据表示：如果“2X”的补码是“90H”，那么 X
5、的真值是（3）（3）A72 B-56 C56 D1 1 1 试题分析首先判断符号位（最高位），为 0，表示该数为正数，正数的原码、反码、补码不变；为 1，则该数为负数，负数的补码为其原码的符号位不变，数值部分的按位取反，然后整个数加1。90H=1001 0000，补码为：1001 0000 原码为 1111 0000 其中最高位代表符号位，1110000 代表数值，即-112，2X=-112，所以X=-56。参考答案：（3）B 要判断字长为 16 位的整数 a 的低四位是否全为 0，则（2）（2）A.将 a 与0 x000F进行逻辑与运算，然后判断运算结果是否等于0 B.将 a 与0 x000
6、F进行逻辑或运算，然后判断运算结果是否等于F C.将 a 与0 x000F进行逻辑异或运算，然后判断运算结果是否等于0 D.将 a 与 0 x000F 进行逻辑与运算，然后判断运算结果是否等于F试题分析：在逻辑运算中，设A和B为两个逻辑变量，当且仅当A和B的取值都为“真”时，A与B的值为“真”；否则A与B的值为“假”。当且仅当A和B的取值都 为“假”时，A或B的值为“假”；否则A或B的值为“真”。当且仅当A、B的值不同时，A异或B为“真”，否则A异或B为“假”。对于16位二进制整数a，其与0000000000001111(即十六进制数000F)进行逻辑与运算后，结果的高12位都为0，低4位则保
7、留a的低4位，因此，当a的低4位全为0时，上述逻辑与运算的结果等于0。参考答案：（2）A校校验码验码（1）奇偶校验（2）海明码（3）循环冗余校验码CRC 己知数据信息为 16 位，最少应附加（5）位校验位，才能实现海明码纠错。（5）A.3 B.4 C.5 D.6试题试题分析分析在海明在海明码码中，用中，用K K代表其中有效信息位数，代表其中有效信息位数，r r表示添加的校表示添加的校验码验码位，它位，它们们之之间间的关系的关系应满应满足：足：2r=K+r+1=N2r=K+r+1=N。本本题题中中K=16K=16，则则要求要求2 2rr=16+r+1=16+r+1，根据，根据计计算可以得知算可以
8、得知r r的最小的最小值为值为5 5。参考答案：（参考答案：（5 5）C C计计算机体系算机体系结结构分构分类类（1）从宏）从宏观上按上按处理机的数量分理机的数量分类计计算机体系算机体系结结构分构分类类（2）从微）从微观上按并行程度分上按并行程度分类1.Flynn分类法2.冯氏分类法3.Handler分类法4、KUCK分类方法计计算机体系算机体系结结构分构分类类（2）从微）从微观上按并行程度分上按并行程度分类在Flynn分类法中，M.J.Flynn提出了下面几个定义：指令流机器执行的指令序列。数据流由指令流调用的数据序列，包括输入数据和中间结果，但不包括输出数据。多倍性在系统性能瓶颈部件上同时
9、处于同一执行阶段的指令或数据的最大可能个数。计计算机体系算机体系结结构分构分类类按照指令和数据流不同的组织方式，计算机系统可分为四类：1、单指令单数据流（SISD）：单处理机，SISD其实就是传统的顺序执行的单处理器计算机，其指令部件每次只对一条指令进行译码，并只对一个操作部件分配数据。流水线方式的单处理机有时也被当成SISD。2、单指令多数据流(SIMD):并行处理机、阵列处理机、超级向量处理机，各处理机以同步的形式执行同一条指令。3、多指令单数据流(MISD):流水线计算机，被证明不可能,至少是不实际。4、多指令多数据流(MIMD):多处理机，能够实现作业,任务,指令等各级全面并行。各级全
10、面并行。计计算机体系算机体系结结构分构分类类2、冯氏分类法1972年冯泽云提出用最大并行度来对计算机体系结构进行分类。所谓最大并行度是指计算机系统在单位时间内能够处理的最大二进制位数。3、Handler分类法根据计算机指令执行的并行度和流水线来对计算机系统进行分类。4、Kuck分类法也是用指令流、执行流和多倍性来描述计算机系统特征，但其强调执行流的概念而不是数据流。业,任务,指令等各级全面并行。存存储储器系器系统统存存储储器系器系统统存存储储器系器系统统存存储储器系器系统统存存储储器系器系统统存取方式读写装置数据块标志访问特性代表顺序存取共享无线性磁带直接存取共享数据分块，每块一个唯一标志可直
11、接移到特定数据块磁盘随机存取每个可寻址单元专有每个寻址单元均有一个唯一地址随时访问任何一个存储单元主存相联存取（属于随机存取）每个可寻址单元专有每个寻址单元均有一个唯一地址根据内容而非地址来选择读写点Cache内存编址内存编址 内存按字节编址。若用存储容量为 32Kx8bit 的存储器芯片构成地址从 A0000H 到 DFFFFH的内存，则至少需要（3）片芯片。（3）A4B8C16D32内存编址内存编址 试题分析存储器的字节数=DFFFFH-A0000H+1=40000H=262144，用32Kx8bit 的存储器芯片需要262144/32=8192/1024=8片。参考答案：（3）BCach
12、eCache 以下关于以下关于Cache(高速高速缓冲存冲存储器器)的叙述中，不正确的是（的叙述中，不正确的是（6）（6）A.Cache 的的设置置扩大了主存的容量大了主存的容量 B.Cache 的内容是主存部分内容的拷的内容是主存部分内容的拷贝 C.Cache 的命中率并不随其容量增大的命中率并不随其容量增大线性地提高性地提高 D.Cache 位于主存与位于主存与 CPU 之之间CacheCache试题分析分析Cache存存储器用来存放主存的部分拷器用来存放主存的部分拷贝（副本）。它是按照程序的局部性原理（副本）。它是按照程序的局部性原理选取出来的最常使用或不久将取出来的最常使用或不久将来仍
13、将使用的内容。来仍将使用的内容。参考答案：（参考答案：（6）ACacheCache 以下关于以下关于Cache与主存与主存间地址映射的叙述中，正确的是（地址映射的叙述中，正确的是（6）。）。（6）A操作系操作系统负责管理管理Cache与主存之与主存之间的地址映射的地址映射B程序程序员需要通需要通过编程来程来处理理Cache与主存之与主存之间的地址映射的地址映射C应用用软件件对Cache与主存之与主存之间的地址映射的地址映射进行行调度度D由硬件自由硬件自动完成完成Cache与主存之与主存之间的地址映射的地址映射CacheCache试题分析分析在程序的在程序的执行行过程中，程中，Cache与主存的
14、地址映射是由硬件自与主存的地址映射是由硬件自动完成的。完成的。参考答案：（参考答案：（6）DCacheCache（1）直接映像。）直接映像。主存的主存的块与与cache的的块的的对应是固定的。是固定的。优点点是地址是地址变换简单，缺点缺点是灵活性差。是灵活性差。CacheCache（2）全相）全相连映像映像优点点是主存的是主存的块调入入cache的位置不受限制，十分灵活，的位置不受限制，十分灵活，缺点缺点是无法从主存是无法从主存块号中直接号中直接获得得cache的号，的号，变换复复杂，速度比，速度比较慢。慢。CacheCache（3）组相相联映像映像CacheCache替换算法替换算法主存与主
15、存与 Cache 的地址映射方式中，（的地址映射方式中，（2）方式可以）方式可以实现主存任意一主存任意一块装入装入 Cache 中任意位置，只有中任意位置，只有装装满才需要替才需要替换。（2）A.全相全相联B.直接映射直接映射C组相相联D串并串并联试题分析分析全相全相联地址映射：主存的任意一地址映射：主存的任意一块可以映象到可以映象到 Cache 中的任意一中的任意一块。直接相直接相联映射：主存中一映射：主存中一块只能映象到只能映象到 Cache 的一个特定的的一个特定的块中。中。组相相联的映射：各区中的某一的映射：各区中的某一块只能存入只能存入缓存的同存的同组号的空号的空间内，但内，但组内各
16、内各块地址之地址之间则可以任意存可以任意存放。即从主存的放。即从主存的组到到 Cache 的的组之之间采用直接映象方式，在两个采用直接映象方式，在两个对应的的组内部内部采用全相采用全相联映象方式。映象方式。参考答案：（参考答案：（2）Acachecache的性能的性能 CPU在在访问内存内存时，首先判断所要，首先判断所要访问的内容是否在的内容是否在Cache中，如果在，就称中，如果在，就称为“命中命中”，此，此时CPU直直接从接从Cache中中调用用该内容；否内容；否则，就称，就称为“不命中不命中”，CPU只好去内存中只好去内存中调用所需的子程序或指令了。用所需的子程序或指令了。CPU不但可以
17、直接从不但可以直接从Cache中中读出内容，也可以直接往其中写入内容。由于出内容，也可以直接往其中写入内容。由于Cache的存取速率相当快，的存取速率相当快，使得使得CPU的利用率大大提高，的利用率大大提高，进而使整个系而使整个系统的性能得以提升。的性能得以提升。如果以如果以Hc为代表代表对Cache的的访问命中率，命中率，tc为Cache的存取的存取时间，tm为主存的主存的访问时间，则Cache的平的平均均访问时间ta为:ta=Hctc+（1-Hc）tm虚拟存储器分类虚拟存储器分类（1）页式虚拟存储（2）段式虚拟存储（3）段页式虚拟存储输入输出系统输入输出系统 在计算机中，I/O系统可以有5
18、种不同的工作方式，分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式 分为无条件查询和程序查询方式。无条件传送方式，I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，而cpu在需要时，随时直接利用I/O指令访问相应的I/O端口，实现与外设的数据交换。优点是软、硬件结构简单，缺点是对时序要求高，只适用于简单的I/O控制。输入输出系统输入输出系统 程序查询方式 程序查询方式也称为程序轮询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口，当发现设备处于准备好(Ready)状态时，
19、CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。输入输出系统输入输出系统 2、中断方式 当I/O设备结束(完成、特殊或异常)时，就会向CPU发出中断请求信号，CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时，CPU就向相应的设备控制器发出一条设备I/O启动指令，然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作，与程序查询方式相比，大大提高了CPU的利用率。输入输出系统输入输出系统3、DMA(直接内存存取)方式 DMA方式也称为直接主存存取方式，其思想是：允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换
20、，除了在数据传输开始和结束时，整个过程无须CPU的干预。4、通道控制方式 在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入，使主机和外设并行工作程度更高。5、I/O处理机 指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA方式等。当采用（3）方式时，不需要 CPU 执行程序指令来传送数据。A.中断 B.程序查询 C.无条件传送 D.DMA总线总线 总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线。按照总线相对应cpu或其他芯片的位置可分为：（1）内部总线
21、 寄存器之间和算数逻辑部件ALU与控制部件之间传输数据所用的总线。（2）外部总线 cpu与内存和I/O设备接口之间通讯的通路。按照总线功能划分：（1）地址总线传送地址信息（2）数据总线传送数据信息（3）控制总线传送控制信号和时序信号总线总线 按总线在微机中的位置，可以分为机内总线和机外总线两种。按总线功能划分，可以分为局部总线、系统总线、通信总线三种。按照总线中数据线的多少，可以分为并行总线和串行总线。指令系统指令系统 指令系统是指计算机所能执行的全部指令的集合，它描述了计算机内全部的控制信息和“逻辑判断”能力。1、复杂指令系统 CISC 指令数量多 指令使用频率相差悬殊 支持多种寻址方式 变
22、长的指令 指令可对主存单元中的数据直接进行处理以微程序控制为主指令系统指令系统 2、精简指令系统 指令数量少 指令的寻址方式少 指令长度固定 以硬布线逻辑控制为主 单周期指令执行，采用流水线技术 优化的编译器 cpu中的通用寄存器数量多 以下关于以下关于RISCRISC和和CISCCISC的叙述中，不正确的是（的叙述中，不正确的是（5 5）。）。（5 5）A ARISCRISC通常比通常比CISCCISC的指令系统更复杂的指令系统更复杂B BRISCRISC通常会比通常会比CISCCISC配置更多的寄存器配置更多的寄存器C CRISCRISC编译器的子程序库通常要比编译器的子程序库通常要比CI
23、SCCISC编译器的子程序库大得多编译器的子程序库大得多D DRISCRISC比比CISCCISC更加适合更加适合VLSIVLSI工艺的规整性要求工艺的规整性要求试题分析试题分析指令系统：指令系统：RISCRISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色。设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色。对不常用的功能，常通过组合指令来完成。而对不常用的功能，常通过组合指令来完成。而CISCCISC计算机的指令系统比较丰富，有专用指令来完成特计算机的指令系统比较丰富，有专用指令来完成特定的功能。因此，处理特殊任务效率较高。定的功能。因此，处理
24、特殊任务效率较高。存储器操作：存储器操作：RISCRISC对存储器操作有限制，使控制简单化；而对存储器操作有限制，使控制简单化；而CISCCISC机器的存储器操作指令多，操作直机器的存储器操作指令多，操作直接。接。程序：程序：RISCRISC汇编语言程序一般需要较大的内存空间，实现特殊功能时程序复杂，不易设计；而汇编语言程序一般需要较大的内存空间，实现特殊功能时程序复杂，不易设计；而CISCCISC汇编语言程序编程相对简单，科学计算及复杂操作的程序社设计相对容易，效率较高。汇编语言程序编程相对简单，科学计算及复杂操作的程序社设计相对容易，效率较高。设计周期：设计周期：RISCRISC微处理器结
25、构简单，布局紧凑，设计周期短，且易于采用最新技术；微处理器结构简单，布局紧凑，设计周期短，且易于采用最新技术；CISCCISC微处理器微处理器结构复杂，设计周期长。结构复杂，设计周期长。应用范围：由于应用范围：由于RISCRISC指令系统的确定与特定的应用领域有关，故指令系统的确定与特定的应用领域有关，故RISCRISC机器更适合于专用机；而机器更适合于专用机；而CISCCISC机器则更适合于通用机。机器则更适合于通用机。参考答案：（参考答案：（5 5）A A Flynn Flynn分类法基于信息流特征将计算机分成分类法基于信息流特征将计算机分成4 4类，其中（类，其中（6 6）只有理论意义而
26、无实例。）只有理论意义而无实例。（6 6）A ASISDBSISDBMISDCMISDCSIMDDSIMDDMIMDMIMD试题分析试题分析按照按照FlynnFlynn分类法，根据计算机中指令和数据的并行状况可把计算机分成：分类法，根据计算机中指令和数据的并行状况可把计算机分成：单指令流单数据流单指令流单数据流(SISD)(SISD)传统的计算机包含单个传统的计算机包含单个CPUCPU，它从存储在内存中的程序那里获得指令，它从存储在内存中的程序那里获得指令，并作用于单一的数据流。并作用于单一的数据流。单指令流多数据流单指令流多数据流(SIMD)(SIMD)单个的指令流作用于多于一个的数据流上。
27、例如有数据单个的指令流作用于多于一个的数据流上。例如有数据4 4、5 5和和3 3、2 2，一个单指令执行两个独立的加法运算：一个单指令执行两个独立的加法运算：4+54+5和和3+23+2，就被称为单指令流多数据流。，就被称为单指令流多数据流。SIMDSIMD的一个例子就的一个例子就是一个数组或向量处理系统，它可以对不同的数据并行执行相同的操作。是一个数组或向量处理系统，它可以对不同的数据并行执行相同的操作。多指令流单数据流多指令流单数据流(MISD)(MISD)用多个指令作用于单个数据流的情况实际上很少见。这种冗余多用于用多个指令作用于单个数据流的情况实际上很少见。这种冗余多用于容错系统。容
28、错系统。多指令流多数据流多指令流多数据流(MIMD)(MIMD)这种系统类似于多个这种系统类似于多个SISDSISD系统。实际上，系统。实际上，MIMDMIMD系统的一个常见例子是系统的一个常见例子是多处理器计算机，如多处理器计算机，如SunSun的企业级服务器。的企业级服务器。参考答案：（参考答案：（6 6）B B指令系统指令系统（1）串联系统（2）并联系统指令系统指令系统（1）串联系统（2）并联系统流水线的计算流水线的计算流水线的计算流水线的计算流水线周期：执行时间最长的一段公式：理论公式：（t1+t2+.+tk）+（n-1）*t 实践公式：（k+n-1）*t例如：若流水线把一条指令分为取
29、指、分析和执行三个部分，三部分的时间分别是取指2ns，分析2ns，执行1ns。那么流水线周期是多少？100条指令全部执行完毕需要的时间是多少？流水线的计算流水线的计算解题步骤：（1）流水线的周期为执行时间最长的一段2ns，（2）执行100条指令需要的时间：（2+2+1）+99*2=203 （3+100-1）*2=204流水线的吞吐率和最大吞吐率：吞吐率是指单位内流水线处理机流出的结果数。对指令而言，就是单位时间内执行的指令数。信息安全的信息安全的5 5个基本要素个基本要素（1）机密性（2）完整性（3）可用性（4）可控性（5）可审查性信息安全的信息安全的5 5个基本要素个基本要素（1）对称加密算
30、法：速度快、适用于大批量数据。IDEA、DES、3DES、RC5、AES。（2）非对称加密算法：速度慢、适用于数字签名。RSA、Elgamal、背包算法、Rabin、D-H、ECC（椭圆曲线加密算法）。DES563DES112IDEA128AES128、192、256编译过程编译过程编译过程编译过程 编译过程中进行的语法分析主要是分析（48）。（48）A源程序中的标识符是否合法B程序语句的含义是否合法C程序语句的结构是否合法D表达式的类型是否合法 正规式正规式 由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（48）。（48）A（b|ab）*B（ab*）*C（
31、a*b*）*D（a|b）*正规式正规式试题分析正规式中|表示或的意思，*表示*前的字符或字符串出现了0次或多次。参考答案：（48）A 试题分析编译程序的工作过程一般划分为五个阶段：词法分析、语法分析、语义分析、优化、目标代码生成。（1）词法分析：也就是从左到右一个一个的读入源程序，识别一个单词或符号，并进行归类。（2）语法分析：在词法分析的基础上，将单词序列分解成各类语法短语，如“程序”，“语句”，“表达式”等。（3）语义分析：审查源程序是否有语义的错误，当不符合语言规范的时候，程序就会报错。（5）代码优化：这个阶段是对前阶段的中间代码进行变换或改造，目的是使生成的目标代码更为高效，即节省时间
32、和空间。（6）目标代码生成：也就是把优化后的中间代码变换成指令代码或汇编代码。词法分析和语法分析本质上都是对源程序的结构进行分析。参考答案：（48）C有限自动机有限自动机 某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。（49）AaaabBababCbbbaDabba 试题分析将选项分别带入判断。参考答案：（49）A 操作系统操作系统 操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。操作系统具有以下功能：（1）处理机管理（2）存储器管理（3）设备管理（4）文件管理（5）用户接口操作系统操作系统单用户系统一台处理机只支持
33、一个用户程序批处理系统用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行。人机不交互。分时操作系统把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。分布式操作系统以计算机网络为基础的，将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。嵌入式操作系统 运行在嵌入式智能芯片环境中，对整个智能芯片以及它所操作、控制的各种部件装置等资源进行统一协调、处理、指挥和控制。进程进程 进行资源分配和调度的基本单位。进程通常由程序、数据集合、进程控制块 PCB 组成
34、。为了描述和控制进程的运行，系统为每个进程定义了一个数据结构进程控制块（PCB）。它是进程重要的组成部分，它记录了操作系统所需的、用于描述进程的当前状态和控制进程的全部信息。操作系统就是根据进程的PCB来感知进程的存在，并依此对进程进行管理和控制。PCB是进程存在的唯一标识。进程的三种状态进程的三种状态 PVPV操作操作P操作：将信号量S的值减1，即S=S-1；如果S=0，则该进程继续执行；否则该进程置为等待状态。V操作：将信号量S的值加1，即S=S+1；如果S0该进程继续执行；否则说明有等待队列中有等待进程，需要唤醒等待进程。PVPV操作操作 死锁问题死锁问题 死锁问题死锁问题 某系统中有3
35、个并发进程竞争资源R，每个进程都需要5个R，那么至少有（24）个R，才能保证系统不会发生死锁。（24）A.12 B.13 C.14 D.15 死锁问题死锁问题试题分析首先给每个进程分配所需资源数减1个资源，然后系统还有1个资源，则不可能发生死锁。即：3*4+1=13个。参考答案：（24）B 文件管理文件管理 文件管理文件管理 文件管理文件管理 某文件管理系统在磁盘上建立了位示图某文件管理系统在磁盘上建立了位示图(bitmap)(bitmap)，记录磁盘的使用情况。若计算机，记录磁盘的使用情况。若计算机 系统的字长为系统的字长为 32 32 位，磁盘的容量为位，磁盘的容量为 300GB 300G
36、B，物理块的大小为，物理块的大小为4MB 4MB，那么位示图的大小需要（，那么位示图的大小需要（2323）个字。）个字。（2323）A.1200 B.2400 C.6400 D.9600A.1200 B.2400 C.6400 D.9600 文件管理文件管理试题分析试题分析300*1024/4/32=2400300*1024/4/32=2400参考答案：（参考答案：（2323）B B 内存管理内存管理 分区管理（连续分配）分区管理（连续分配）1、页式存储管理基本分页与请求分页：若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址W可按下式求得：P=INT(A/L)W=(A)M
37、OD(L)其中，INT是整除函数，MOD是取余函数。例如，系统的页面大小是1KB（1024B），设A=2170B，则得出P=2，W=2170-2048=122.页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制（）。A42380 B25996 C9612 D8192 2、段式存储管理基本分段与请求分段：A42380 B25996 C9612 D8192 3、段页式存储管理先分段、再分页：A42380 B25996 C9612 D8192 软件过程模型软件过程模型软件需求层次
38、：软件过程模型软件过程模型（1）瀑布模型（2）增量模型（3）演化模型（原型模型、螺旋模型）（4）喷泉模型（5）基于构件的开发模型技术阶段内容与产品起始阶段确定确定项目范目范围、边界。界。产生构想文档、初始用例模型初始用例模型、初始项目术语表、初始业务用例、初始初始风险评估估、项目计划、业务模型等。精化阶段建立架构建立架构选择构件，淘汰最高构件，淘汰最高风险因素。因素。构建阶段完成构件开完成构件开发并并进行行测试。交付阶段将将软件交付件交付给用用户群体。群体。产品有测试 以下关于螺旋模型的叙述中，不正确的是（以下关于螺旋模型的叙述中，不正确的是（2929）。）。（2929）A.A.它是风险驱动的
39、，要求开发人员必须具有丰富的风险评估知识和经验它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验 B.B.它可以降低过多测试或测试不足带来的风险它可以降低过多测试或测试不足带来的风险 C.C.它包含维护周期，因此维护和开发之间没有本质区别它包含维护周期，因此维护和开发之间没有本质区别 D.D.它不适用于大型软件开发它不适用于大型软件开发试题分析试题分析螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控。螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控。螺旋模型最大的特点在于引入了其他模型不具备的
40、风险分析，使软件在无法排除重大风险时有机会停止，以减小损失。螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径。螺旋模型更适合大型的昂贵的系统级的软件应用。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径。螺旋模型更适合大型的昂贵的系统级的软件应用。参考答案：（参考答案：（2929）C C 某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。由于市场竞某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。由于市场竞争的压力，争的
41、压力，产品需要尽快上市，则开发该软件产品最不适合采用（产品需要尽快上市，则开发该软件产品最不适合采用（3030）模型。）模型。（3030）A A瀑布瀑布B B原型原型C C增量增量D D螺旋螺旋试题分析试题分析瀑布模型将软件生命周期划分为需求分析、软件设计、程序编写、软件测试和运行维护等基本活动，瀑布模型将软件生命周期划分为需求分析、软件设计、程序编写、软件测试和运行维护等基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。瀑布模型要求待开发的系统需求是完整的、简明的、一致的，其突出的缺点是不适应用户
42、需求的变化，瀑布模型要求待开发的系统需求是完整的、简明的、一致的，其突出的缺点是不适应用户需求的变化，开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果。对于需求不确定的软件产品不适开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果。对于需求不确定的软件产品不适合采用瀑布模型。合采用瀑布模型。参考答案：（参考答案：（3030）A A软件开发方法软件开发方法敏捷敏捷方法方法1 1、极限编程（极限编程（XPXP）：敏捷开发的典型方法之一，是一种轻量级（敏捷）、高效，低风险、柔性、可预测）：敏捷开发的典型方法之一，是一种轻量级（敏捷）、高效，低风险、柔性、可预测的、科学的软件开发
43、方法，它由价值观、原则、实践和行为的、科学的软件开发方法，它由价值观、原则、实践和行为4 4个部分组成。其中个部分组成。其中4 4大价值观为沟通、简单大价值观为沟通、简单性、反馈和勇气。性、反馈和勇气。2 2、水晶法水晶法(Crystal)(Crystal)：水晶方法体系与：水晶方法体系与XPXP一样，都有以人为中心的理念，但在实践上有所不同。水晶方法一样，都有以人为中心的理念，但在实践上有所不同。水晶方法体系考虑到人们一般很难严格遵循一个纪律约束很强的过程，认为每一种不同的项目都需要一套不同的体系考虑到人们一般很难严格遵循一个纪律约束很强的过程，认为每一种不同的项目都需要一套不同的策略、约定
44、和方法论。因此，与策略、约定和方法论。因此，与XPXP的高度纪律性不同，水晶方法体系探索了用最少纪律约束而仍能成功的高度纪律性不同，水晶方法体系探索了用最少纪律约束而仍能成功的方法，从而在产出效率与易于运作上达到一种平衡。也就是说，虽然水晶系列不如的方法，从而在产出效率与易于运作上达到一种平衡。也就是说，虽然水晶系列不如XPXP那样的产出效率，那样的产出效率，但会有更多的人能够接受并遵循它。但会有更多的人能够接受并遵循它。3 3、并列争球法并列争球法(Scrum)(Scrum)：用迭代的方法，其中把每：用迭代的方法，其中把每3030天一次的迭代称为一个天一次的迭代称为一个“冲刺冲刺”，并按需求
45、的优先级来，并按需求的优先级来实现产品。多个自组织和自治小组并行地递增实现产品。协调是通过简短的日常会议来进行的。实现产品。多个自组织和自治小组并行地递增实现产品。协调是通过简短的日常会议来进行的。4 4、自适应软件开发自适应软件开发(ASD)(ASD)：ASDASD的核心是三个非线性的、重迭的开发阶段：猜测，合作与学习。的核心是三个非线性的、重迭的开发阶段：猜测，合作与学习。进度计算进度计算 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动，变色数某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动，变色数字表示活动的持续时间（天）
46、。完成该项目的最少时间为（字表示活动的持续时间（天）。完成该项目的最少时间为（17 17）天。由于某种原因，现在需要同一个开）天。由于某种原因，现在需要同一个开发人员完成发人员完成 BC BC 和和 BD BD，则完成该项目的最少时间为（，则完成该项目的最少时间为（18 18）天。）天。（1717）A A1111B B1818C C2020D D2121（1818）A A1111B B1818C C2020D D2121 试题分析试题分析从开始节点到结束节点，持续时间最长的路径是项目的工期，也就是完成项目最少需要的时间，图中从开始节点到结束节点，持续时间最长的路径是项目的工期，也就是完成项目最
47、少需要的时间，图中Start-B-C-E-F-FinishStart-B-C-E-F-Finish，持续时间最长为，持续时间最长为1818天。天。BCBC与与BDBD需要同一个开发人员，或者先完成需要同一个开发人员，或者先完成BCBC，或者先完成，或者先完成BDBD，先完成，先完成BCBC需要需要2121天，先完成天，先完成BDBD需要需要2020天。天。参考答案：（参考答案：（1717）B B（1818）C CMcCabe McCabe 环路复杂度环路复杂度 采用采用McCabeMcCabe度量法计算下列程序图的环路复杂性为（度量法计算下列程序图的环路复杂性为（3232）。）。（3232）A
48、 A2B2B3C3C4D4D5 5试题分析试题分析在一个强连通的有向图在一个强连通的有向图GG中，环的个数为中，环的个数为m-n+2pm-n+2p。其中。其中m m为图中弧的个数，为图中弧的个数，n n为图中的结点数，为图中的结点数，p p是图中强是图中强连通分量的个数。题图为一强连通图，故连通分量的个数。题图为一强连通图，故p=1p=1，而图中弧的个数为，而图中弧的个数为8 8，结点数为，结点数为6 6，故环的个数为，故环的个数为8-6+2=48-6+2=4。参考答案：（参考答案：（3232）C C系统设计的基本原理系统设计的基本原理1 1、抽象、抽象2 2、模块化、模块化3 3、信息隐蔽、
49、信息隐蔽4 4、模块独立、模块独立耦合、内聚耦合、内聚耦合耦合内聚内聚系统设计的内容和步骤系统设计的内容和步骤概要设计的基本步骤：概要设计的基本步骤：1 1、设计软件系统的总体结构、设计软件系统的总体结构2 2、数据结构及数据库设计、数据结构及数据库设计其中，数据库的设计可以分为：其中，数据库的设计可以分为：3 3、编写概要设计文档、编写概要设计文档4 4、评审、评审详细设计的基本步骤：详细设计的基本步骤：系统结构设计原则：系统结构设计原则：测试的原则：测试的原则：测试的原则：测试的原则：单元测试：单元测试：又称模块测试、需要编写驱动模块、桩模块单元测试必须是可重复的。单元测试必须是可重复的。
50、分类：自顶向下的单元测试 自底向上的单元测试 孤立测试 综合测试 集成测试：集成测试：集成测试又称组装测试、联合测试、子系统测试或部件测试。集成测试是在单元测试的基础上，将所有集成测试又称组装测试、联合测试、子系统测试或部件测试。集成测试是在单元测试的基础上，将所有模块按照设计要求组成子系统或系统进行的测试活动。集成测试的目的是要找出在模块接口上面，包括模块按照设计要求组成子系统或系统进行的测试活动。集成测试的目的是要找出在模块接口上面，包括整体体系结构上的问题。整体体系结构上的问题。基于分解的集成测试（非渐增式、渐增式）基于功能的集成 基于调用图的集成系统测试：系统测试：系统测试是对已经集成