1、软件水平考试（高级）系统分析师上午（综合知识）试题章节练习试卷 3 及答案解析(总分：104.00，做题时间：90 分钟)一、选择题(总题数：27，分数：104.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.假设系统中有 m 个同类的互斥资源，当 n 个进程共享这 m 个互斥资源时，每个进程的最大需求数是 w。在下列情况中，系统可能会产生死锁的是(27)。（分数：2.00）A.m=4，n=3，w=2B.m=4，n=2，w=3C.m=5，n=2，w=3D.m=5，n=3，w=23.在 Unix 系统中，文
2、件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有 13 个地址项(i_addr0i_addr12)。如果每个盘块的大小为 1K 字节，每个盘块号占 4 个字节，那么，个进程要访问文件的第 356168 字节处的数据时(28)寻址。（分数：2.00）A.可直接B.需要一次间接C.需要二次间接D.需要三次间接4.段页式虚拟存储管理方案的特点是(34)。（分数：2.00）A.空间浪费大、存储共享不易、存储保护容易、不能动态连接B.空间浪费小、存储共享容易、存储保护不易、不能动态连接C.空间浪费大、存储共享不易、存储保护容易、能动态连接D.空间浪费小、存储共享容易、存储保护容易、能动态
3、连接5.磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。（分数：2.00）A.FCFSB.SSTFC.SCAND.C-SCAN6.在 Unix 系统中，Shell 程序(57)实现显示用户主目录以及当前命令的进程标识符。（分数：2.00）A.echo UserHome directory:$LOGNAME echo Current shells PID:$B.echo UserHome directory:$HOME echo Current shells PID:$C.echo UserHome directory:$LOGNAME echo Cur
4、rent shells PID：$D.echo UserHome directory:$HOME echo Current shells PlD:$7.若操作系统中有 n 个作业 J i (i=1，2，n)，分别需要 T i (i=1，2，n)的运行时间，采用(60)的作业调度算法可以使平均周转时间最短。（分数：2.00）A.先来先服务B.最短时间优先C.响应比高者优先D.优先级8.(68)不是操作系统关心的主要问题。（分数：2.00）A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器9.在虚拟存储器中，辅存的编址方式是(73)。（
5、分数：2.00）A.按信息编址B.按字编址C.按字节编址D.按位编址10.图 7-9(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为巧分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的(74)算法，使得分配内存后的情况如图 7-9(b)所示。 （分数：2.00）A.最先适应B.最佳适应C.最后适应D.最差适应11.系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w 取表 7-6 的值时，对于表 7-6 中的 a-e 五种情况，(77)可能会发生死锁。
6、（分数：2.00）A.a 和 bB.b 和 cC.c 和 dD.c 和 e12.在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为 32位，磁盘存储器上的物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第(78)个字。（分数：2.00）A.111B.112C.223D.446在业务领域分析过程中，通过建立实体关系图，把与业务相关的数据模型化：通过建立(26)来表示业务活动的分解过程；两个业务过程之间的相互依赖关系应记录在过程依赖图中；通过建立(27)来详细说明整个业务过程的逻辑。（分数：4.00）A.数据流图(DFD)B.过程层次
7、图(PHD)C.过程活动图(PAD)D.过程关系图(PRD)A.数据流图(DFD)B.过程层次图(PHD)C.过程活动图(PAD)D.甘特图(Gaotte)McCall 软件质量模型把软件的质量特性分为三个重要的方面，属于软件产品运行方面的特性有(62)，属于软件产品修改方面的特性有(63)。（分数：4.00）A.可移植性B.可维护性C.可使用性D.灵活性A.互操作性B.可测试性C.可重用性D.完整性多个软件工程师合作开发一个项目，各开发者之间需要两两互相通信。假设每一条通信路径的开销为200LOC/年(LOC 为代码行数)。设有 4 名软件工程师，如果单独工作，每个人的生产率是 6000 L
8、OC/年，那么由这 4 名软件工程师组成的项目组的生产率为(89)。在这一年期限的最后两个月，又增加了两名工程师，新增成员的个人生产率为 3000 LOC/年，那么这 6 人组成的项目组全年完成的开发工作量为(90)。（分数：4.00）A.28000LOC/年B.24000LOC/年C.22800LOC/年D.21500LOC/年A.21000LOCB.23000LOCC.23500LOCD.24500LOC随着软件开发工具的积累与自动化工具的增多，软件开发环境进入了第三代 ICASE(integrated Computer-Aided Software Engineering)阶段。ICAS
9、E 信息库(repository)不仅定义了面向对象的数据库管理系统，提供了(104)机制，还建立了可以被环境中所有工具访问的数据模型，提供了(105)机制，实现了配置管理功能。（分数：4.00）A.平台集成B.控制集成C.数据工具集成D.数据数据集成A.平台集成B.控制集成C.数据工具集成D.数据数据集成在各种不同的软件需求中，(112)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。软件需求说明书是需求分析阶段的成果，(113)不是其应包含的内容。（分数：4.00）A.业务需求B.非功能需求C.用户需求D.功能需求A.数据描述B.功能描述C.系统结构描述D.性能描述对软件开发
10、的看法可有多种观点，敏捷软件开发方法是一种(118)，代表性是极限编程 XP，它的核心思想为(119)。（分数：4.00）A.数学观B.建模观C.工程观D.协作游戏A.强调文档和以敏捷性应对变化B.强调建模和以敏捷性应对变化C.强调设计和以敏捷性应对变化D.强调人和人之间的合作的因素和以敏捷性应对变化至是风险管理中的 4 个活动，其恰当的顺序是(120)。风险识别的一个方法是(121)。选择风险管理工具 研究风险处理方法评估风险处理结果 风险识别、确认和度量（分数：4.00）A.B.C.D.A.定义风险参照水准B.预测风险组合C.建立风险条目检查表D.制定风险尺度下列要素中，不属于 DFD 的
11、是(126)。当使用 DFD 对一个工资系统进行建模时，(127)可以被认定为外部实体。（分数：4.00）A.加工B.数据流C.数据存储D.联系A.接收工资单的银行B.工资系统源代码程序C.工资单D.工资数据库的维护根据 McCabe 环路复杂性度量，程序图 9-17 的复杂度是(133)，对这个程序进行路径覆盖测试，可得到的基本路径是(134)。 （分数：4.00）A.2B.3C.4D.5A.A-B-C-H-I-K；A-B-C-H-J-K； A-B-C-D-E-F-GB.A-B-C-H-I-K；A-B-C-H-J-K；A-B-C-D-E-F-G-C-H-I-K；A-B-C-D-E-G-C-H
12、-I-KC.A-B-C-H-I-K；A-B-C-H-J-K；A-B-C-D-E-F-G-C-H-I-K；A-B-D-E-G-C-H-J-KD.A-B-C-H-I-K；A-B-C-H-J-K；A-B，C-D-E-F-G-C-H-I-K；A-B-C-D-E-F-G-C，H-J-K；A-B-C-D-E-G-C-H-I-K为了直观地分析系统的动作，从特定的视点出发推述系统的行为，需要采用动态分析的方法。其中(148)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(149)是描述系统的状态
13、如何响应外部的信号进行推移的一种图形表示。（分数：4.00）A.状态迁移图B.时序图C.Petri 网D.数据流图A.状态迁移图B.时序图C.Petri 网D.数据流图设关系模式 R，其中 U=H，I，J，K，L，若 F=HIJ，JK，IJKL，LH，LK)，则 F 的最小函数依赖集 Fmin=(58)。关系模式 R 的候选关键字有(59)个，R 属于(60)。（分数：6.00）A.HI，HJ，JK，IJKL，LHB.HI，HJ，JK，IJL，LHC.HI，HJ，JK，IJL，JKD.HI，JK，IJL，LH，LKA.1B.2C.3D.4A.1NFB.2NFC.3NFD.BCNF设有员工实体
14、Employee(employeeID，name，sex，age，tel departID)，其中 employeeID 为员工号，name 为员工姓名，sex 为员工性别，age 为员工年龄， tel 为员工电话，记录该员工的手机号码、办公室电话等，deparID 为员工所在部门号，参照另一部门实体 Department 的主码 deparID。Employee 实体中存在派生属性(67)。Employee 实体中还存在多值属性(68)。对属性 departID 的约束是(69)。（分数：6.00）A.name，原因是会存在同名员工B.age，原因是用属性 birth 替换 age 并可计算
15、 ageC.tel，原因是员工有多个电话D.departID，原因是实体 Department 已有 departIDA.name，可以用 employeeID 区别B.sex，可以不作任何处理C.til，可以将 tel 加上 employeeID 独立为一个实体D.tel，可以强制只记录一个电话号码A.PrimaryKey，NOT NULLB.Primary KeyC.Foreign KeyD.Candidate Key基准程序是目前公认的性能测试的较好方法。TPC 基准程序是由(2)开发的基准测试程序。目前使用较多的 TPC 基准测试程序规范是(3)和工(4)前者测试对象是联机订货系统，测
16、试结果以每分钟事务处理量(TPM)来衡量后者主要用来表示联机事务处理中数据库和硬件的性能和价格之间的关系，以每个 TPS(每秒事务处理量)需要多少美元来反映其性价比。此外，还有(5)和(6)，前者测试对象是决策支持系统，而后者则用于模拟企业计算环境。（分数：10.00）A.IEEEB.国际标准化组织C.事务处理委员会D.系统性能评价协会A.TPC-AB.TPC-BC.TPC-CD.TPC-DA.TPC-AB.TPC-BC.TPC-CD.TPC-DA.TPC-AB.TPC-BC.TPC-CD.TPC-DA.TPC-AB.TPC-BC.TPC-CD.TPC-Denchmark 是一组工(14)，它
17、用来度量计算机系统的(15)。以往各厂商都以公布各自产品的(16)值来反映处理器速度，但这往往与实际应用中系统的综合效果有差距，且缺乏专门测试机构、标准测试环境和统一的测试程序，所以可比性较差。近年以来，科学计算领域经常以(17)值来度量，它由 10 个 C 语言程序构成，能较统一地反映整数、浮点和 I/O 的综合测试结果；在联机事务处理领域中则更多地以(18)作为综合判据，它们往往在某个公认的数据库管理系统环境下测试。（分数：10.00）A.测试程序B.测试数据C.测试图形D.测试设备A.联网能力B.软件质量C.可靠性D.性能A.TPSB.MTBFC.MIPSD.MRTA.MFLOPSB.T
18、PAC.OLTPD.SPECmarkA.模拟银行每秒不间断交易笔数B.模拟数据传输每秒比特数C.模拟打印票据报表每分钟行数D.模拟数据库查询每秒笔数模拟(Simulation)和仿真(Emulation)常用于不同系列计算机之间的程序移植，它们都是在一种机器的系统结构上实现另一种机器系统结构。其中，一般说来，模拟是在宿主机上用(19)解释实现目标机指令，(19)存放在(20)中，仿真是在宿主机上用(21)解释实现目标机指令，(21)存放在(22)中。典型测试程序(Benchmark)通常用(23)编写。（分数：10.00）A.中断程序B.测试程序C.微程序D.机器程序A.主存B.虚存C.cac
19、heD.控制存储器A.中断程序B.测试程序C.微程序D.机器程序A.主存B.虚存C.cacheD.控制存储器A.汇编语言B.高级语言C.机器语言D.自然语言软件水平考试（高级）系统分析师上午（综合知识）试题章节练习试卷 3 答案解析(总分：104.00，做题时间：90 分钟)一、选择题(总题数：27，分数：104.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.假设系统中有 m 个同类的互斥资源，当 n 个进程共享这 m 个互斥资源时，每个进程的最大需求数是 w。在下列情况中，系统可能会产生死锁的是
20、(27)。（分数：2.00）A.m=4，n=3，w=2B.m=4，n=2，w=3 C.m=5，n=2，w=3D.m=5，n=3，w=2解析：解析：这是一道很简单的估算题。首先给每个进程 1 个资源，然后再给每个进程 1 个资源(如果有的话)，依此类推。到某个阶段，如果没有一个进程的资源得到满足，且系统已经没有可用资源，则就会发生死锁。显然，选项 B 中，首先给 2 个进程分别分配 1 个资源(这时系统还剩下 2 个资源)，接着再分别为每个进程分配 1 个资源(这时系统无资源)，但这两个进程的资源都没有完全满足，不能运行，即发生死锁3.在 Unix 系统中，文件的物理结构采用直接、一级、二级和三
21、级间接索引技术，其索引结点有 13 个地址项(i_addr0i_addr12)。如果每个盘块的大小为 1K 字节，每个盘块号占 4 个字节，那么，个进程要访问文件的第 356168 字节处的数据时(28)寻址。（分数：2.00）A.可直接B.需要一次间接C.需要二次间接 D.需要三次间接解析：解析：在文件系统中，文件的存储设备通常划分为若干个大小相等的物理块，每块长为 512 或1024 字节。文件的物理结构是指文件在存储设备上的存储方法，常用的文件物理结构有连续文件、串联文件和索引文件。(1)连续文件(顺序文件)连续文件是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理
22、块中。连续文件的优点是一旦知道文件在文件存储设备上的起始位置和文件长度，就能进行存取。连续文件适合于顺序存取，在连续存取相邻信息时，存取速度快。其缺点是在文件建立时需指定文件的信息长度，以后不能动态增长，一般不宜于需要经常修改的文件。(2)串联文件(链接文件)串联文件用非连续的物理块来存放文件信息，这些物理块之间没有顺序关系，其中每个物理块设有一个指针，指向下一个物理块的地址，这样所有的物理块都被链接起来，形成一个链接队列。串联文件的优点是可以解决存储器的碎片问题，提高存储空间利用率。由于串联文件只能按照队列中的链接指针顺序查找，因此搜索效率低，一般只适用于顺序访问，不适用于随机存取。(3)索
23、引文件 索引文件是另一种对文件存储不连续分配的方法。为每个文件建立一张索引表，索引表中的每一表项指出文件信息所在的逻辑块号和与之对应的物理块号。索引文件既可以满足文件动态增长的要求；又可以方便而迅速地实现随机存取。对一些大的文件，当索引表的大小超过一个物理块时，会发生索引表的分配问题。一般采用多级(间接索引)技术，这时在由索引表指出的物理块中存放的不是文件住处而是存放文件信息的物理块地址。这样，如果一个物理块能存储 n 个地址，则采用一级间接索引，将使可寻址的文件长度变成 n2 块，对于更大的文件可以采用二级甚至三级间接索引(例如，Unix 操作系统采用三级索引结构)。索引文件的优点是既适用于
24、顺序存取，又适用于随机存取。缺点是索引表增加了存储空间的开销。另外，在存取文件时需要访问两次磁盘，一次是访问索引表，另一次是根据索引表提供的物理块号访问文件信息。为了提高效率，一种改进的方法是，在对某个文件进行操作之前，预先把索引表调入内存。这样，文件的存取就能直接从在内存的索引表中确定相应的物理块号，从而只需要访问一次磁盘。在 Unix 系统中，文件的物理结构采用索引方式。定义有一个索引节点字符数组，该字符数组最多可以放下 13 个地址项，并且规定地址项 0-9 采用直接寻址方法，地址项 10 采用一级间接寻址，地址项 11 采用二级间接寻址，地址项 12 采用三级间接寻址。先进行简单的换算
25、，356168/1024 大约是 319KB。由于地址项 0-9 可直接寻址 10 个物理盘块，因为每个物理块的大小为 1KB，所以当访问文件的前 10KB 范围的数据时是直接寻址。地址项 10 采用一次间接寻址，即地址项 10 里存放的是一级索引表的地址，因为每个盘块号占 4 个字节，所以，该索引表可存放 1024/4=256 个物理块的地址，所以当访问文件的 10-266KB 之间的数据时是一次间接寻址。由于要访问的数据是 318.5KB，所以还有 319-266=53KB。显然，地址项 11 足够存取这些数据，所以，最多就在地址项 11 而无须存取地址项 12，即只需要二次间接寻址。4.
26、段页式虚拟存储管理方案的特点是(34)。（分数：2.00）A.空间浪费大、存储共享不易、存储保护容易、不能动态连接B.空间浪费小、存储共享容易、存储保护不易、不能动态连接C.空间浪费大、存储共享不易、存储保护容易、能动态连接D.空间浪费小、存储共享容易、存储保护容易、能动态连接 解析：解析：段页式虚拟存储器管理方案具有空间浪费小、存储共享容易、存储保护容易、能动态连接等特点。5.磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。（分数：2.00）A.FCFSB.SSTF C.SCAND.C-SCAN解析：解析：由本节对磁盘调度算法的介绍可直接得到本题的。
27、访问磁盘的时间因素由 3 部分构成，它们是查找(查找磁道)时间、等待(旋转等待扇区)时间和数据传输时间，其中查找时间是决定因素。磁盘调度算法主要有 FCFS、SSTF、 SCAN、N-SCAN 和 C-SCAN。(1)FCFS 又称先来先服务调度法，FCFS 是一种最简单的磁盘调度算法，按先来后到次序服务，未做优化。这种算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法未对寻道进行优化，致使平均寻道时间可能较长。(2)SSTF 又称最短时间优先调度法，SSTF 的磁盘调度算法选择这样的进程，其要求访问的磁道距当前磁头所在的磁道最近，以使
28、每次寻道的时间最短。FCFS 会引起读写头在盘面上的大范围移动，SSTF 查找距离磁头最短(也就是查找时间最短)的请求作为下一次服务的对象。SSTF 查找模式有高度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延(又称饥饿)。(3)SCAN 又称电梯调度算法。SCAN 算法不仅考虑到欲访问的磁道与当前磁道的距离，而且优先考虑在磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动。SCAN 算法在很大程度上消除了 SSTF 算法的不公平性，但仍有利于对中间磁道的请求。SCAN 算法的缺陷是当磁头由里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时进程必须等待，磁头
29、由里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。(4)N-SCAN 这是对 SCAN 算法的改良，是磁头改变方向时已到达的请求服务的 SSTF 算法(5)C-SCAN 这是对 SCAN 算法的另一种改良，是单向服务的 N 步 SCAN 算法，C-SCAN 算法规定磁头单向移动。C-SCAN 算法彻底消除了对两端磁道请求的不公平。6.在 Unix 系统中，Shell 程序(57)实现显示用户主目录以及当前命令的进程标识符。（分数：2.00）A.echo UserHome directory:$LOGNAME echo Current shell
30、s PID:$B.echo UserHome directory:$HOME echo Current shells PID:$C.echo UserHome directory:$LOGNAME echo Current shells PID：$D.echo UserHome directory:$HOME echo Current shells PlD:$ 解析：解析：Unix 系统有很多种产品，每种产品的命令略有不同，但基本一致。 Shell 环境定义了 Unix与用户进行交互的方式。环境特性由包含名称和值的环境变量定义。以下是一些常见的缺省设置的环境变量。 (1)HOME 定义用户的主
31、目录；CD 命令的缺省目录。 (2)LOGNAME 包含用户名。 (3)MAIL 确定系统查找邮件的位置。 (4)PATH 设置系统用于查找并执行命令的目录。 (5)SHELL 决定运行的 shell。 (6)TERM指定准备输出的终端类型。 (7)TZ 提供当前时区及其与格林威治标准时间的差值。 (8)EDITOR 确定缺省的编辑器。 (9)DISPLAY 指定窗口显示主机。 在 Shell 命令中，echo 命令可以显示 Shell 变量的内容或值。在 Shell 中有一些特殊意义的变量，由 Shell 自己管理，这些特殊变量有： (1)$# 内存位置参数的个数。 (2)$ 当前命令的进程
32、标识符。 (3)$1 最后一个后台进程的标识符。 (4)$* 所有位置参数字符串。 (5)$ 与$*相似(但与$*的值略有区别)。7.若操作系统中有 n 个作业 J i (i=1，2，n)，分别需要 T i (i=1，2，n)的运行时间，采用(60)的作业调度算法可以使平均周转时间最短。（分数：2.00）A.先来先服务B.最短时间优先 C.响应比高者优先D.优先级解析：解析：作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种。 (1)先来先服务(FCFS) 按作业到达的先后次序调度，它不利于短作业。作业平均周转时间=(作业完成时刻 i-
33、作业提交时刻 i)/n 个作业 (2)最短作业优先(SJF) 按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。 (3)响应比高者优先(HRN) 综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比 HRN=(估计运行时间+等待时间)/估计运行时间。 (4)定时轮转法(按时间片) 适合作业不定的情况 (5)优先数法 根据作业的优先级别，优先级高者先调度。 那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转
34、时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。 (1)周转时间 作业 i 的周转时间 T i 为 T i =T ei -T si 其中 Tei 为作业 i 的完成时间，Tsi 为作业 i 的提交时间。 对于被测定作业流所含有的 n(n1)个作业来说，其平均周转时间为： 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即 T i =T wi +T ri 这里，T wi 主要指作业 i 由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间；T ri 为作业的执行时间。 (2)带权周转时间
35、带权周转时间是作业周转时间与作业执行时间的比，即 W i =T i /T ri 对于被测定作业流所含有的 n(n1)个作业来说，其平均带权周转时间为： 8.(68)不是操作系统关心的主要问题。（分数：2.00）A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器 解析：解析：操作系统有 2 个重要的功能，一是通过资源管理，提高计算机系统的效率；二是改善人机界面，向用户提供友好的工作环境。因此，在所给的选项中，显然只有 D 不是操作系统关心的主要问题。9.在虚拟存储器中，辅存的编址方式是(73)。（分数：2.00）A.按信息编址 B.按
36、字编址C.按字节编址D.按位编址解析：解析：虚拟存储器必须建立在主存辅存结构上，但一般的主存一辅存系统并不一定是虚拟存储器，虚拟存储器与一般的主存辅存系统的本质区别如下。(1)虚拟存储器允许人们使用比主存容量大得多的地址空间来访问主存，非虚拟存储器最多只允许人们使用主存的整个空间，一般只允许使用操作系统分配的主存中的某一部分空间。(2)虚拟存储器每次访问主存时必须进行虚、实地址的变换，而非虚拟存储系统则不必变换。虚拟存储技术实际上是将编写程序时所用的虚拟地址(逻辑地址)转换成较小的物理地址。在程序运行时，随时进行这种变换。为了便于主存与辅存之间信息的交换，虚拟存储器一般采用二维或三维的复合地址
37、格式。采用二维地址格式时，将整个存储器划分为若干页(或段)，每个页(或段)又包括若干存储单元。采用三维地址格式时，将整个存储空间分为若干段，每段分为若干页，每页又包括若干存储单元。根据地址格式不同，在虚拟存储系统中，基本信息传送单位可采用段、页或段页等几种不同的方式。10.图 7-9(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为巧分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的(74)算法，使得分配内存后的情况如图 7-9(b)所示。 （分数：2.00）A.最先适应B.最佳适应 C.最后适应D.最差适应解析：
38、解析：根据图 7-9(a)，为 J1、J2、J3、J4 分配了内存后，内存剩余空间为 J1 与 J2 之间的15KB、J2 和 J3 之间的 10KB、J3 和 J4 之间的 30KB。当为任务 J5 分配 5KB 空间时，系统选择了分配在 J2和 J3 之间的 10KB，然后为任务 J6 分配 10KB 空间时，系统选择了分配在 J1 和 J2 之间的 15KB，因此采用的是最佳适应算法。11.系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w 取表 7-6 的值时，对于表 7-6 中的 a-e 五种情况，(77)可能会发生死锁。
39、 （分数：2.00）A.a 和 bB.b 和 cC.c 和 dD.c 和 e 解析：解析：我们采用逐个考察的方法来解答本题。显然，情况 a 不会发生死锁，因为只有 1 个进程。情况 b 也不会发生死锁，因为有 2 个进程，每个进程对 R 资源的最大需求为 1，而系统正好有 2 个 R 资源。因此，正确就只可能是 C 或者 D，也就是说，情况 c 是肯定会发生死锁的。因为无论是选项 C 还是选项D，都包含情况 c。下面只需要考虑情况 d。3 个进程互斥使用 4 个 R 资源，每个进程最多需要 2 个。首先每个进程申请 1 个资源，则还剩下 1 个资源，这个资源可以分配给任何一个进程，使该进程所需
40、要的资源得到满足，得以执行，执行完毕后，释放其他 2 个资源，则其他 2 个进程也能得到其所需的资源。因此，不会发生死锁。12.在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为 32位，磁盘存储器上的物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第(78)个字。（分数：2.00）A.111B.112 C.223D.446解析：解析：在文件管理系统中，位示图用一位表示一个物理块(0：空闲，1：占用)，因为计算机系统的字长为 32 位，则一个字可以表示 32 块，因此 3552/32=111。因为物理块编号是从 0 开始的，所以
41、3552号物理块在位示图中第 12 个字的第 1 位。在业务领域分析过程中，通过建立实体关系图，把与业务相关的数据模型化：通过建立(26)来表示业务活动的分解过程；两个业务过程之间的相互依赖关系应记录在过程依赖图中；通过建立(27)来详细说明整个业务过程的逻辑。（分数：4.00）A.数据流图(DFD)B.过程层次图(PHD) C.过程活动图(PAD)D.过程关系图(PRD)解析：A.数据流图(DFD)B.过程层次图(PHD)C.过程活动图(PAD) D.甘特图(Gaotte)解析：解析：在业务领域分析过程中，通过建立实体关系图，把与业务相关的数据模型化；通过建立过程层次图来表示业务活动的分解过
42、程；两个业务过程之间的相互依赖关系应记录在过程依赖图中；通过建立过程活动图来详细说明整个业务过程的逻辑。McCall 软件质量模型把软件的质量特性分为三个重要的方面，属于软件产品运行方面的特性有(62)，属于软件产品修改方面的特性有(63)。（分数：4.00）A.可移植性B.可维护性C.可使用性 D.灵活性解析：A.互操作性B.可测试性 C.可重用性D.完整性解析：解析：评价软件的质量通常可以从产品运行、产品修改和产品转移三个不同角度来进行。如图 9-12 所示(见试题 13 的分析)。多个软件工程师合作开发一个项目，各开发者之间需要两两互相通信。假设每一条通信路径的开销为200LOC/年(L
43、OC 为代码行数)。设有 4 名软件工程师，如果单独工作，每个人的生产率是 6000 LOC/年，那么由这 4 名软件工程师组成的项目组的生产率为(89)。在这一年期限的最后两个月，又增加了两名工程师，新增成员的个人生产率为 3000 LOC/年，那么这 6 人组成的项目组全年完成的开发工作量为(90)。（分数：4.00）A.28000LOC/年B.24000LOC/年C.22800LOC/年 D.21500LOC/年解析：A.21000LOCB.23000LOCC.23500LOC D.24500LOC解析：解析：在 4 名软件工程师之间建立通信路径如图 9-15 所示。也就是说，这 4 名
44、软件工程师之间需要建立 4(4-1)/26 条通信路径，因假设每一条通信路径的开销为 2001 LOC/年，所以共计花费20061200 LOC/年。已知每个人的生产率是 6000 LOC/年，则共计生产率为 46000-120022800 LOC/年。随着软件开发工具的积累与自动化工具的增多，软件开发环境进入了第三代 ICASE(integrated Computer-Aided Software Engineering)阶段。ICASE 信息库(repository)不仅定义了面向对象的数据库管理系统，提供了(104)机制，还建立了可以被环境中所有工具访问的数据模型，提供了(105)机制，
45、实现了配置管理功能。（分数：4.00）A.平台集成B.控制集成C.数据工具集成D.数据数据集成 解析：A.平台集成B.控制集成C.数据工具集成 D.数据数据集成解析：解析：随着软件开发工具的积累与自动化工具的增多，软件开发环境进入了第三代ICASE(Integrated Computer-Aided Software Engineering)。系统集成方式经历了从数据交换(早期CASE 采用的集成方式：点到点的数据转换)到公共用户界面(第二代 CASE：在一致的界面下调用众多不同的工具)，再到目前的信息中心库方式。这是 ICASE 的主要集成方式。它不仅提供数据集成(1991 年 IEEE为工
46、具互联提出了标准 P1175)和控制集成(实现工具间的调用)，还提供了一组用户界面管理设施和一大批工具，如垂直工具集(支持软件生存期各阶段，保证生成信息的完备性和一致性)、水平工具集(用于不同的软件开发方法)以及开放工具槽。ICASE 信息库是一组实现“数据-工具”以及“数据-数据”集成的机制和数据结构，它提供了明显的数据库管理系统的功能。此外，中心库还可完成下面功能。(1)数据完整性 包括确认中心库的数据项，保证相关对象间的一致性，以及当对一个对象的修改需要对其相关对象进行某些修改时，自动完成层叠式修改等功能。(2)信息共享提供在多个开发者和多个开发工具间共享信息的机制，管理和控制对数据及加
47、锁解锁对象的多用户访问，使得修改不会被相互间不经意地覆盖。(3)数据工具集成 建立可以被环境中所有工具访问的数据模型，控制对数据的访问，实现配置管理功能。(4)数据数据集成 数据库管理系统建立数据对象间的关系，使得可以完成其他功能。(5)方法学实施 存储在中心库中的数据的 E-R 模型可能蕴涵了特定的软件工程范型至少，关系和对象定义了一系列为了建立中心库的内容而必须进行的步骤。(6)文档标准化 在数据库中对象的定义直接导致了创建软件工程文档的标准方法。ICASE 的最终目标是实现应用软件的全自动开发，即开发人员只要写好软件的需求规格说明书，软件开发环境就自动完成从需求分析开始的所有的软件开发工
48、作，自动生成供用户直接使用的软件及有关文档。在各种不同的软件需求中，(112)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。软件需求说明书是需求分析阶段的成果，(113)不是其应包含的内容。（分数：4.00）A.业务需求B.非功能需求C.用户需求 D.功能需求解析：A.数据描述B.功能描述C.系统结构描述 D.性能描述解析：解析：开发软件系统最为困难的部分就是准确说明开发什么。最为困难的概念性工作便是编写出详细的技术需求，这包括所有面向用户、面向机器和其他软件系统的接口。同时，这也是一旦出错，将最终会给系统带来极大困难的部分，并且以后再对它进行修改也极为困难。 软件需求可以分为几个层次，分别如下。 (1)业务需求(business requirements) 反映组织结构或客户对系统、产品高层次的目标要求，它们在项目视图与范围文档中予以说明。 (2)用户需求(user requirements) 描述用户使用产品必须完成的任务，在用例文档或方案场景(scenario)说明中予以说明。 (3)功能需求(functional requirements) 定义开发人员必须实现的软件功能，使得用户能完成他们的任务，从而满足业务需求。 (4)非功能需求(none-functional requirements) 描述系统展
