2011上半年软件设计师考试真题及答案-上午卷.doc

《2011上半年软件设计师考试真题及答案-上午卷.doc》由会员分享，可在线阅读，更多相关《2011上半年软件设计师考试真题及答案-上午卷.doc（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2011上半年软件设计师考试真题及答案-上午卷单项选择题1、 在CPU中用于跟踪指令地址的寄存器是_。 A地址寄存器(MAR) B数据寄存器(MDR) C程序计数器(PC. D指令寄存器(IR)2、 指令系统中采用不同寻址方式的目的是_。 A提高从内存获取数据的速度 B提高从外存获取数据的速度 C降低操作码的译码难度 D扩大寻址空间并提高编程灵活性3、 在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以_。 A提高数据传输速度 B提高数据传输量 C减少信息传输线的数量 D减少指令系统的复杂性4、 原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来

2、表示和运算数据，原因是采用补码可以_。 A保证运算过程与手工运算方法保持一致 B简化计算机运算部件的设计 C提高数据的运算速度 D提高数据的运算精度5、 计算机中的浮点数由三部分组成：符号位S，指数部分E(称为阶码)和尾数部分M。在总长度固定的情况下，增加E的位数、减少M的位数可以_。 A扩大可表示的数的范围同时降低精度 B扩大可表示的数的范围同时提高精度 C减小可表示的数的范围同时降低精度 D减小可表示的数的范围同时提高精度6、 某计算机系统由下图所示的部件构成，假定每个部件的干小时可靠度都为R，则该系统的千小时可靠度为_。 AR+2R/4 BR+R2/4 CR(1-(1-R)2) DR(1

3、-(1-R)2)27、 用户A从CA获得用户B的数字证书，并利用_验证数字证书的真实性。 AB的公钥 BB的私钥 CCA的公钥 DCA的私钥8、 宏病毒一般感染以_为扩展名的文件。 AEXE BCOM CDOC DDLL9、 在IE浏览器中，安全级别最高的区域设置是_。 AInternet B本地Intranet C可信站点 D受限站点10、 下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指_的权利。 A将原软件从一种自然语言文字转换成另一种自然语言文字 B将原软件从一种程序设计语言转换成另一种程序设计语言 C软件著作权人对其软件享有的以其他各种语言文字形式再表现 D对软件的操作界面或者

4、程序中涉及的语言文字翻译成另一科，语言文字11、 某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“用友”商标，但未进行商标注册。此情况下，公司仅享有该软件产品的_。 A软件著作权和专利权 B商业秘密权和专利权 C软件著作权和商业秘密权 D软件著作权和商标权12、 以下编码方法中，_属于熵编码。 A哈夫曼编码 B小波变换编码 C线性预测编码 D行程编码13、 CIF视频格式的图像分辨率为_。 A352240 B352288 C640480 D32024014

5、、 由ISO制定的MPEG系列标准中，_是多媒体内容描述接口标准。 AMPEG-1 BMPEG-2 CMPEG-4 DMPEG-715、 包含8个成员的开发小组的沟通路径最多有_条。 A28 B32 C56 D6416、 模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为_。 A数据耦合 B标记耦合 C公共耦合 D内容耦合17、 下列关于风险的叙述不正确的是：风险是指_。 A可能发生的事件 B一定会发生的事件 C会带来损失的事件 D可能对其进行干预，以减少损失的事件18、 下列关于项目估算方法的叙述不正确的是_。 A专家判断方法受到专家经验和主观性影响 B启发式方法(如COCOMO模

6、型)的参数难以确定 C机器学习方法难以描述训练数据的特征和确定其相似性 D结合上述三种方法可以得到精确的估算结果19、 下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑_在关键路径上。 A1 B2 C3 D4算术表达式采用逆波兰式表示时不用括号，可以利用 20 进行求值。与逆波兰式ab-cd+*对应的中缀表达式是 21 。20、A数组 B栈 C队列 D散列表21、Aa-b+c*d B(a-b)*c+d C(a-b)*(c+d) Da-b*c+d22、 若一种程序设计语言规定其程序中的数据必须具有类型，则有利于_。 在翻译程序的过程中为

7、数据合理分配存储单元 对参与表达式计算的数据对象进行检查 定义和应用动态数据结构 规定数据对象的取值范围及能够进行的运算 对数据进行强制类型转换 A B C D某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为0、1、2、，那么4096号物理块的使用情况在位示图中的第 23 个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为 24 个字。23、A129 B257 C513 D102524、A600 B1200 C3200 D6400系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大

8、需求为w，那么当m、n、w分别取下表中的值时，对于表中的种情况， 25 可能会发生死锁。若将这些情况的m分别加上 26 ，则系统不会发生死锁。mnW32233252353363364225、A B C D26、A1、1和1 B1、1和2 C1、1和3 D1、2和1某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于I/O分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为 27 的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为 28 。页 号页帧号状态位访问位

9、修改位05111100020003211048l1151210027、A0 B3 C4 D528、A2 B5 C8 D1229、 为了有效地捕获系统需求，应采用_。 A瀑布模型 BV模型 C原型模型 D螺旋模型30、 关于过程改进，以下叙述中不正确的是_。 A软件质量依赖于软件开发过程的质量，其中个人因素占主导作用 B要使过程改进有效，需要制定过程改进目标 C要使过程改进有效，需要进行培训 DCMMI成熟度模型是一种过程改进模型，仅支持阶段性过程改进而不支持连续性过程改进31、 软件产品的可靠性并不取决于_。 A潜在错误的数量 B潜在错误的位置 C软件产品的使用方式 D软件产品的开发方式32、

10、 软件_是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。 A可靠性 B可用性 C可维护性 D可伸缩性33、 高质量的文档所应具有的特性中，不包括_。 A针对性，文档编制应考虑读者对象群 B精确性，文档的行文应该十分确切，不能出现多义性的描述 C完整性，任何文档都应当是完整的、独立的，应该自成体系 D无重复性，同一软件系统的几个文档之间应该没有相同的内容，若确实存在相同内容，则可以用“见*文档*节”的方式引用34、 在软件维护阶段，为软件的运行增加监控设施属于_维护。 A改正性 B适应性 C完善性 D预防性35、 下图所示的逻辑流，最少需要_个测试用例可实现语句覆盖。 A1 B2 C3

11、 D536、 在改正当前故障的同时可能会引入新的故障，这时需要进行_。 A功能测试 B性能测试 C回归测试 D验收测试37、 面向对象分析的第一步是_。 A定义服务 B确定附加的系统约束 C确定问题域 D定义类和对象38、 下列关于一个类的静态成员的描述中，不正确的是_。 A类的静态方法只能访问该类的静态数据成员 B静态数据成员可被该类的所有方法访问 C该类的对象共享其静态数据成员的值 D该类的静态数据成员的值不可修改UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 39 和 40 表现；动态方面由交互图、 41 表现。39、A类图 B状态图 C活动图 D序列图40、A交互图

12、B对象图 C通信图 D定时图41、A状态图和类图 B类图和活动图 C对象图和状态图 D状态图和活动图42、 UML中关联的多重度是指_。 A一个类中被另一个类调用的方法个数 B一个类的某个方法被另一个类调用的次数 C一个类的实例能够与另一个类的多少个实例相关联 D两个类所具有的相同的方法和属性43、 在面向对象软件开发过程中，采用设计模式_。 A以复用成功的设计 B以保证程序的运行速度达到最优值 C以减少设计过程创建的类的个数 D允许在非面向对象程序设计语言中使用面向对象的概念设计模式 44 将抽象部分与其实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中， 45 用于定义实

13、现部分的接口。 44、ABridge(桥接) BComposite(组合) CFacade(外观) DSingleton(单例)45、AAbstraction BConcreteImplementorA CConcreteImplementorB DImplementor46、 以下关于Singleton(单例)模式的描述中，正确的是_。 A它描述了只有一个方法的类的集合 B它描述了只有一个属性的类的集合 C它能够保证一个类的方法只能被一个唯一的类调用 D它能够保证一个类只产生唯一的一个实例47、 _将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一

14、起工作。 AAdapter(适配器)模式 BCommand(命令)模式 CSingleton(单例)模式 DStrategy(策略)模式48、 以下关于高级程序设计语言翻译的叙述中，正确的是_。 A可以先进行语法分析，再进行词法分析 B在语法分析阶段可以发现程序中的所有错误 C语义分析阶段的工作与目标机器的体系结构密切相关 D目标代码生成阶段的工作与目标机器的体系结构密切相关49、 下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别_。 A0000 B1111 C0101 D101050、 传值与传地址是函数调用时常采用的信息传递方式，_。 A在传值方式下，是将形参的值传给实

15、参 B在传值方式下，形参可以是任意形式的表达式 C在传地址方式下，是将实参的地址传给形参 D在传地址方式下，实参可以是任意形式的表达式某医院数据库的部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。 科室与职工的所属联系类型为 51 ，病患与医生的就诊联系类型为 52 。对于就诊联系最合理的设计是 53 ，就诊关系的主键是 54 。51、A1:1 B1:n Cn:

16、1 Dn:m52、A1:1 B1:n Cn:1 Dn:m53、A就诊(病历号，职工号，就诊情况) B就诊(病历号，职工姓名，就诊情况) C就诊(病历号，职工号，就诊时间，就诊情况) D就诊(病历号，职工姓名，就诊时间，就诊情况)54、A病历号，职工号 B病历号，职工号，就诊时间 C病历号，职工姓名 D病历号，职工姓名，就诊时间给定关系模式RU，F，U=A，B，C，F=ABC，CB。关系R 55 ，且分别有 56 。55、A只有1个候选关键字AC B只有1个候选关键字AB C有2个候选关键字AC和BC D有2个候选关键字AC和AB56、A1个非主属性和2个主属性 B2个非主属性和1个主属性 C0

17、个非主属性和3个主属性 D3个非主属性和0个主属性57、 设下三角矩阵(上三角部分的元素值都为0)A0.n，0.n如下所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M中(下标从1开始)，则元素Ai,j(0in，ji)存储在数组M的_中。 58、 对n个元素的有序表Ai,j进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为_。 An B(n+1)/2 Clog2n Dn259、 在_中，任意一个结点的左、右子树的高度之差的绝对值不超过1。 A完全二叉树 B二叉排序树 C线索二叉树 D最

18、优二叉树60、 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素Aij等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为_。 AN BE C2E DN+E61、 对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为_。 A6 B7 C8 D962、 要在88的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用_来实现

19、。 A分治法 B动态规划法 C贪心法 D回溯法63、 分治算法设计技术_。 A一般由三个步骤组成：问题划分、递归求解、合并解 B一定是用递归技术来实现 C将问题划分为庀个规模相等的子问题 D划分代价很小而合并代价很大64、 某算法的时间复杂度可用递归式表示，若用表示，则正确的是_。 65、 用插入排序和归并排序算法对数组3，1，4，1，5，9，6，5进行从小到大排序，则分别需要进行_次数组元素之间的比较。 A12，14 B10，14 C12，16 D10，16ARP协议属于 66 协议，它的作用是 67 。66、A物理层 B数据链路层 C网络层 D传输层67、A实现MAC地址与主机名之间的映射

20、 B实现IP地址与MAC地址之间的变换 C实现IP地址与端口号之间的映射 D实现应用进程与物理地址之间的变换68、 下面关于集线器与交换机的描述中，错误的是_。 A交换机是一种多端口网桥 B交换机的各个端口形成一个广播域 C集线器的所有端口组成一个冲突域 D集线器可以起到自动寻址的作用69、 “三网合一”的三网是指_。 A电信网、广播电视网、互联网 B物联网、广播电视网、电信网 C物联网、广播电视网、互联网 D物联网、电信网、互联网70、 要使4个连续的C类网络汇聚成一个超网，则子网掩码应该为_。 A255.240.0.0 B255.255.0.0 C255.255.252.0 D255.25

21、5.255.252Ravi, like many project 71 , had studied the waterfall model of software development as the primary software life-cycle 72 . He was all set to use it for an upcoming project, his first assignment. However, Ravi found that the waterfall model could not be used because the customer wanted the

22、 software delivered in stages, something that implied that the system had to be delivered and built in 73 and not as 74 . The situation in many other projects is not very different. The real world rarely presents a problem in which a standard process, or the process used in a previous project, is th

23、e best choice. To be the most suitable, an existing process must be 75 to the new problem. A development process, even after tailoring, generally cannot handle change requests. To accommodate change requests without losing control of the project, you must supplement the development process with a re

24、quirement change management process.71、 A. customers B. managers C. users D. administrators72、 A. activity B. procedure C. process D. progress73、 A. parts B. modules C. software D. a whole74、 A. parts B. modules C. software D. a whole75、 A. modified B. used C. suited D. tailored答案:单项选择题1、C解析 本题考查寄存器

25、的基本知识。 CPU中通常设置一些寄存器，用于暂时存储程序运行过程中的相关信息。其中，通用寄存器常用于暂存运算器需要的数据或运算结果，地址寄存器和数据寄存器用于访问内存时的地址和数据暂存，指令寄存器用于暂存正在执行的指令，程序计数器中存放待执行的指令的地址。2、D解析 本题考查指令系统的基本概念。 寻址方式是指寻找操作数或操作数地址的方式。指令系统中采用不同寻址方式的目的是为了在效率和方便性上找一个平衡。立即数寻址和寄存器寻址在效率上是最快的，但是寄存器数目少，不可能将操作数都存入其中等待使用，立即数的使用场合也非常有限，这样就需要将数据保存在内存中，然后使用直接寻址、寄存器间接寻址、寄存器相

26、对寻址、基址加变址寻址、相对基址及变址寻址等寻址方式将内存中的数据移入寄存器中。3、C解析 本题考查计算机系统的基础知识。 总线是连接计算机有关部件的一组信号线，是计算机中用来传送信息代码的公共通道。采用总线结构主要有以下优点：简化系统结构，便于系统设计制造；大大减少了连线数目，便于布线，减小体积，提高系统的可靠性；便于接口设计，所有与总线连接的设备均采用类似的接口；便于系统的扩充、更新与灵活配置，易于实现系统的模块化；便于设备的软件设计，所有接口的软件就是对不同的口地址进行操作；便于故障诊断和维修，同时也降低了成本。4、B解析 本题考查数据表示的基础知识。 使用补码表示数据时，可以将符号位和

27、其他位统一处理，减法也可按加法来处理，从而简化运算部件的设计。5、A解析 本题考查数据表示的基础知识。 浮点数在计算机中用以近似表示任意某个实数，一个浮点数a可如下表示： a=MbE 其中，尾数部分M的位数越多，数的精度越高，指数部分E的位数越多，能表示的数值越大。因此在总长度固定的情况下，增加E的位数、减少M的位数可以扩大可表示的数的范围同时降低精度。6、D解析 本题考查系统可靠性方面的基础知识。 由子系统构成串联系统时，其中任何一个子系统失效就足以使系统失效，其可靠度等于各子系统可靠度的乘积；构成并联系统时，只要有一个子系统正常工作，系统就能正常工作。 设每个子系统的可靠性分别以R1，R2

28、，RN表示，则整个系统用串联方式构造时的可靠度为R=R1R2RN，整个系统用串联方式构造时的可靠度为R=1-(1-R1)(1-R2)(1-RN)。 因此，本系统的可靠度为R(1-(1-R)2)2。7、C解析 本题考查数字证书和CA证书授权(Certificate Authority)中心的相关知识点。 数字证书是由权威机构CA证书授权(Certificate Authority)中心发行的，能提供在Internet，上进行身份验证的一种权威性电子文档，人们可以在互联网交往中用它来证明自己的身份和识别对方的身份。 数字证书包含版本、序列号、签名算法标识符、签发人姓名、有效期、主体名、主体公钥信息

29、等并附有CA的签名，用户A获取用户B的数字证书后通过验证CA的签名来确认数字证书的有效性。验证CA的签名时使用的是CA的公钥。8、C解析 本题考查计算机病毒的基础知识。 病毒文件名称一般分为三部分，第一部分表示病毒的类型，如Worm表示蠕虫病毒，Trojan表示特洛伊木马，Backdoor表示后门病毒，Macro表示宏病毒等。 宏病毒感染的对象是使用某些程序创建的文本文档、数据库、电子表格等文件。9、D解析 本题考查IE浏览器不同区域安全等级的基础知识。 在IE浏览器中，安全等级从可信站点、本地Intranet、Internet到受限站点默认情况下依次为低、中低、中、高，逐步提升，如下图所示。

30、 10、B解析 软件著作权中翻译权是指以不同于原软件作品的一种程序语言转换该作品原使用的程序语言，而重现软件作品内容的创作的产品权利。简单地说，也就是指将原软件从一种程序语言转换成另一种程序语言的权利。11、C解析 由于是软件公司研发的财务软件产品，因此，软件公司享有该软件产品的软件著作权。又由于商业秘密的构成条件是：商业秘密必须具有未公开性，即不为公众所知悉；商业秘密必须具有实用性，即能为权利人带来经济效益；商业秘密必须具有保密性，即采取了保密措施。 综上所述，公司仅享有该软件产品的软件著作权和商业秘密权。12、A解析 在计算机信息处理中，“哈夫曼编码”是一种一致性编码法(又称“熵编码法”)

31、，用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的。出现概率高的字符使用较短的编码，出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。13、B解析 CIF是常用的标准化图像格式(Common Intermediate Format)。在H.323协议簇中，规定了视频采集设备的标准采集分辨率，CIF=352288像素。14、D解析 由ISO制定的MPEG系列标准中，MPEG-7称为“多媒体内容描述接口”(multimedia

32、content description interface)。该标准是建立对多媒体内容的描述标准，满足包括静止图像、图形、3D模型、音频、话音、视频以及以上元素组合在一起的合成多媒体信息的应用领域的要求，并兼顾标准的通用性和扩展性的要求。15、A解析 本题考查项目管理及工具技术。 软件开发小组的沟通路径受到小组组织形式和规模的影响。若任意小组成员之间均可能有沟通路径，则可用完全连通图来对开发小组的沟通路径建模，最多的沟通路径为完全连通图的边数，即n个成员的开发小组的沟通路径是n(n-1)/2，因此8个成员的开发小组的沟通路径有28条。16、D解析 本题考查软件的分析与设计方法。 模块独立性是创

33、建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。耦合是模块之间的相对独立性的度量，模块之间的连接越紧密，联系越多，耦合性就越高，而其模块独立性就越弱。一般来说，模块之间的耦合有7种类型，根据耦合性从低到高为非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合和内容耦合。如果一个模块访问另一个模块时，彼此之间是通过数据参数(不是控制参数、公共数据结构或外部变量)来交换输入、输出信息的，则称这种耦合为数据耦合；如果一组模块通过数据结构本身传递，则称这种耦合为标记耦合；若一组模块都访问同一个公共数据环境，则它们之间的耦合就称为公共耦合；若一个模块直接访问另一个模

34、块的内部数据、一个模块不通过正常入口转到另一个模块内部、两个模块有一部分程序代码重叠或者一个模块有多个入口，上述几个情形之一发生则说明两个模块之间就发生了内容耦合。17、B解析 本题考查风险分析和风险控制技术。 风险是一种具有负面后果的、人们不希望发生的事件。通常认为风险具有以下特点：风险是可能发生的事件，其发生的可能性用风险概率来描述；风险是会给项目带来损失的事件；可能对风险进行干预，以期减少损失。针对每一种风险，应弄清可能减少造成损失或避免损失的程度。对风险加以控制，采取一些有效的措施来降低风险或是消除风险。18、D解析 本题考查项目管理及工具技术。 项目估算是项目计划和管理的一个至关重要

35、的方而。成本超出某个限度可能导致客户取消项目，而过低的成本估算可能会迫使开发小组投入大量的时间却没有相应的经济回报。日前常用的项目估算方法有专家判断方法，该方法受到专家经验和主观性等方面的影响；算法方法，根据某个计算模型来估算项目开发成本，如启发式方法COCOMO模型，但这些模型中的参数难以确定；机器学习方法，如根据过去的项目开发数据，建立分类模型，预测新项目的开发成本，但这类方法难以定义训练数据的特征以及定义数据对象之间的相似性。即使结合多种方法，上述问题仍然存在，因此并不能得到精确地估算结果。19、B解析 本题考查项目管理及工具技术。 根据关键路径法，计算出关键路径为025789，关键路径

36、长度为65。因此里程碑2在关键路径上，而里程碑1、3和4不在关键路径上。20、B 21、C解析 本题考查程序语言的基础知识。 逆波兰式(reverse polish notation，也叫后缀表达式)是将运算符写在操作数之后的表达式表示方法。对逆波兰式进行求值的方法是：从左至右扫描表达式，遇到操作数则压栈，遇到运算符号则从栈中弹出操作数进行运算，然后将运算结果压入栈中，重复该过程直到表达式结束，最后的结果为栈顶元素。由于控制上比较简单，所以逆波兰式更便于计算。 表达式“a-b+c*d”的后缀式为“ab-cd*+”。 表达式“(a-b)*c+d”的后缀式为“ab-c*d+”。 表达式“(a-b)

37、*(c+d)”的后缀式为“ab-cd+*。 表达式“a-b*c+d”的后缀式为“abc*-d+”。22、B解析 本题考查程序语言的基础知识。 程序中的数据具有类型属性时，就可以规定数据对象的取值范围及能够进行的运算，在运算前便于进行类型检查，也更有利于为数据合理分配存储单元。23、A 24、D解析 本题考查操作系统文件管理方面的基础知识。 根据题意，系统中字长为32位，可记录32个物理块的使用情况，这样031号物理块的使用情况在位示图中的第1个字中描述，3263号物理块的使用情况在位示图中的第2个字中描述，40644095号物理块的使用情况在位示图中的第128个字中描述，40964127号物理

38、块的使用情况在位示图中的第129个字中描述。 根据题意，若磁盘的容量为200GB，物理块的大小为1MB，那么该磁盘就有204800个物理块(即2001024)，位示图的大小为204800/32=6400个字。25、C 26、D解析 本题考查操作系统进程管理方面的基础知识。 试题(25)的正确答案是C。分析如下： 情况不会发生死锁：已知系统资源R的数目等于3，进程数等于2，每个进程对R资源的最大需求为2。若系统为2个进程各分配1个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另一个进程运行完毕，故系统不会发生死锁。 情况会发生死锁：已知系

39、统资源R的数目等于3，进程数等于3，每个进程对R资源的最大需求为2。若系统为3个进程各分配1个资源，系统可供分配的剩余资源数等于0，则无法保证进程得到所需资源运行完毕，故系统会发生死锁。 情况不会发生死锁：已知系统资源R的数目等于5，进程数等于2，每个进程对R资源的最大需求为3。若系统为两个进程各分配两个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另一个进程运行完毕，故系统不会发生死锁。 情况会发生死锁：已知系统资源R的数目等于5，进程数等于3，每个进程对R资源的最大需求为3。若系统为3个进程分别分配2、2和1个资源，系统可供分配的剩

40、余资源数等于0，则无法保证进程得到所需资源运行完毕，故系统会发生死锁。 情况会发生死锁：已知系统资源R的数目等于6，进程数等于3，每个进程对R资源的最大需求为3。若系统为3个进程各分配2个资源，系统可供分配的剩余资源数等于0，则无法保证进程得到所需资源运行完毕，故系统会发生死锁。 情况不会发生死锁：已知系统资源R的数目等于6，进程数等于4，每个进程对R资源的最大需求为2。若系统为4个进程各分配1个资源，系统可供分配的剩余资源数等于2，则可以保证2个进程得到所需资源运行完毕。当该进程释放资源后又能保证剩余2个进程运行完毕，故系统不会发生死锁。 试题(26)的正确答案是D。分析如下： 情况：若将m

41、加1等于4时，系统为3个进程各分配1个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另一个进程运行完毕，故系统不会发生死锁。 情况：若将m加2等于7时，系统为3个进程各分配2个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另两个进程运行完毕，故系统不会发生死锁。 情况：若将m加1等于7时，系统为3个进程各分配2个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另两个进程运行完毕，故系统不会发生死锁。27、D 28、A解析 本题考查操作系统存储管理方面的基础知识。 在请求页式存储管理方案中，当访问的页面不在内存时需要置换页面，置换页面的原则