1、系统架构设计师-试题 6 及答案解析(总分：74.00，做题时间：90 分钟)一、B单项选择题/B(总题数：14，分数：74.00)进程 P1、P2、P3、P4、P5 的前趋图如图所示。若用 PV 操作控制进程并发执行的过程，则需要设置 4 个信号量 S1、S2、S3 和S4，且信号量初值都等于零。图中 a 和 b 应分别填写U U 1 /U /U，c 和 d 应分别填写U U 2 /U /U，e 和 f 应分别填写U U 3 /U /U。（分数：10.00）(1).AP(S1)和 P(S2) BP(S1)和 V(S2) CV(S1)和 V(S2)DV(S1)和 P(S2)（分数：1.00）A
2、.B.C.D.(2). A.P(S1)、P(S2)和 V(S3)、V(S4) B.P(S1)、P(S2)和 P(S3)、P(S4) C.V(S1)、V(S2)和 P(S3)、P(S4) D.V(S1)、V(S2)和 V(S3)、V(S4)（分数：1.00）A.B.C.D.(3).AP(S3)和 P(S4) BP(S3)和 V(S4) CV(S3)和 V(S4)DV(S3)和 P(S4)（分数：1.00）A.B.C.D.(4).假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的 20%，FP 运算指令所用时间占总执行时间的 50%。采用两种优化 FPSQR 的方
3、法，第一种方法是增加专门的 FPSQR 硬件，可以将 FPSQR 的操作速度提高为原来的 10 倍；第二种方法是提高所有 FP(浮点)运算指令的执行速度到原来的 1.6 倍，从而提高求浮点数平方根操作的速度。可以通过计算这两种方法对基准测试程序的加速比来比较这两种方法的优劣。以下叙述正确的是_。 A.第一种方法的加速比是 1.23，效果较好 B.第二种方法的加速比是 1.23，效果较好 C.第一种方法的加速比是 1.22，效果较好 D.第二种方法的加速比是 1.22，效果较好（分数：1.00）A.B.C.D.(5).甲公司的程序员在不影响本职工作的条件下，在乙公司兼职并利用其兼职单位的物质技术
4、条件开发了一套应用程序，该应用程序的著作权属于_。 A.甲公司 B.乙公司 C.程序员 D.乙公司与程序员共有（分数：1.00）A.B.C.D.(6).建立企业信息系统应该遵循一定的原则，以下原则不适当的是_。 A必须支持企业的战略目标 B应该自上而下地规划和实现 C应该支持企业各个管理层的需求 D应该向整个企业提供一致的信息（分数：1.00）A.B.C.D.(7).软件的逆向工程是一个恢复设计的过程，从现有的程序中抽取数据、体系结构和过程的设计信息。逆向工程的完备性可以用在某一个抽象层次上提供信息的详细程度来描述，在大多数情况下，抽象层次越高，完备性就越低。下列可以通过逆向工程恢复的制品中，
5、完备性最低的是_。 A.过程的设计模型 B.程序和数据结构 C.对象模型、数据和控制流 D.UML 状态图和部署图（分数：1.00）A.B.C.D.(8).GB 856788 计算机软件产品开发文件编制指南是_标准，违反该标准而造成不良后果时，将依法根据情节轻重受到行政处罚或追究刑事责任。 A.强制性国家 B.推荐性国家 C.强制性软件行业 D.推荐性软件行业（分数：1.00）A.B.C.D.(9).面向对象分析的一项重要任务是发现潜在对象并进行筛选，错误的做法是删除_。 A.系统范围之外的名词 B.表示事件的名词 C.不具有独特行为的名词 D.一个对象的同义词（分数：1.00）A.B.C.D
6、.(10).关系数据库中，实现实体之间的联系是通过表与表之间的公共U U /U /U。 A.索引 B.存储 C.元组 D.属性（分数：1.00）A.B.C.D.系统测试由若干个不同的测试类型组成，其中U U 11 /U /U检查系统能力的最高实际限度，即软件在一些超负荷情况下的运行情况；U U 12 /U /U主要是检查系统的容错能力。（分数：2.00）(1). A.强度测试 B.性能测试 C.恢复测试 D.可靠性测试（分数：1.00）A.B.C.D.(2). A.强度测试 B.性能测试 C.恢复测试 D.可靠性测试（分数：1.00）A.B.C.D.某软件企业 2004 年初计划投资 1000
7、 万元开发一套中间件产品，预计从 2005 年开始，年实现产品销售收入 1500 万元，年市场销售成本 1000 万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如表所示的产品销售现金流量。根据表中的数据，该产品的动态投资回收期是U U 13 /U /U年，投资收益率是U U 14 /U /U。 产品销售现金流量表年度 2004 2005 2006 2007 2008投资 1000 - - - -成本 - 1000 1000 1000 1000收入 - 1500 1500 1500 1500净现金流量 -1000 500 500 500 500净现值 -925.93428.6739
8、6.92367.51340.29（分数：3.00）(1). A.1 B.2 C.2.27 D.2.73（分数：1.00）A.B.C.D.(2). A.42% B.44% C.50% D.100%（分数：1.00）A.B.C.D.(3).包过滤型防火墙通过_来确定数据包是否能通过。 A.路由表 B.ARP 表 C.NAT 表 D.过滤规则（分数：1.00）A.B.C.D.软件质量属性通常需要采用特定的设计策略实现。例如，U U 16 /U/U设计策略能提高该系统的可用性，U U 17 /U /U设计策略能够提高该系统的性能，U U 18 /U /U设讨策略能够提高该系统的安全性。（分数：3.00
9、）(1). A.心跳机制 B.数据驱动 C.关注点分离 D.信息隐藏（分数：1.00）A.B.C.D.(2). A.引入中间层 B.事务机制 C.主动冗余 D.优先级队列（分数：1.00）A.B.C.D.(3). A.信息隐藏 B.内置监控器 C.限制访问 D.检查点（分数：1.00）A.B.C.D.进程 P1、P2、P3、P4 和 P5 的前趋图如图所示。若用 PV 操作控制进程 P1P5 并发执行的过程，则需要设置 5 个信号量S1、S2、S3、S4 和 S5，进程间同步所使用的信号量标注在图中的边上，且信号量 S1S5 的初值都等于零，初始状态下进程 P1 开始执行。在如图所示的 PV
10、操作示意图中 a、b 和 c 处应分别填写_；d 和 e 处应分别填写_，f 和g 处应分别填写_。（分数：7.00）(1). A.V(S1)V(S2)、P(S1)和 V(S3)V(S4) B.P(S1)V(S2)、P(S1)和 P(S2)V(S1) C.V(S1)V(S2)、P(S1)和 P(S3)P(S4) D.P(S1)P(S2)、V(S1)和 P(S3)V(S2)（分数：1.00）A.B.C.D.(2).AP(S1)和 V(S5) BV(S1)和 P(S5) CP(S2)和 V(S5)DV(S2)和 P(S5)（分数：1.00）A.B.C.D.(3). A.P(S3)和 V(S4)V(
11、S5) B.P(S3)和 P(S4)P(S5) C.V(S3)和 V(S4)V(S5) D.V(S3)和 P(S4)P(S5)（分数：1.00）A.B.C.D.(4).以下关于信息系统的论述中，正确的是_。 A.信息系统可以是手工的，也可以是计算机化的 B.信息系统就是计算机化的信息系统 C.基于计算机的信息系统由硬件、软件、数据库、远程通信等组成，不包括人和规程 D.信息系统计算机化一定能提高系统的性能（分数：1.00）A.B.C.D.(5).需求工程活动产生软件运行特征的规约，指明软件和其他系统元素的接口并建立_。 A.数据流图和数据字典 B.程序流程图 C.体系结构模型 D.软件必须满足
12、的约束条件（分数：1.00）A.B.C.D.(6).系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其_。 A响应时间越短，作业吞吐量越小 B响应时间越短，作业吞吐量越大 C响应时间越长，作业吞吐量越大 D响应时间不会影响作业吞吐量（分数：1.00）A.B.C.D.(7).某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要_ms 的时间。 A.10200 B.11000 C.11200 D.2
13、0200（分数：1.00）A.B.C.D.目前在网络上流行的“熊猫烧香”病毒属于U U 26 /U /U类型的病毒，感染该病毒后的计算机不会出现U U 27 /U /U的情况。（分数：6.00）(1). A.目录 B.引导区 C.蠕虫 D.DOS（分数：1.00）A.B.C.D.(2). A.执行文件图标变成熊猫烧香 B.用户信息被泄露 C.系统运行变慢 D.破坏计算机主板（分数：1.00）A.B.C.D.(3).所谓网络安全漏洞是指_。 A.用户的误操作引起的系统故障 B.网络结点的系统软件或应用软件在逻辑设计上的缺陷 C.网络硬件性能下降产生的缺陷 D.网络协议运行中出现的错误（分数：1.
14、00）A.B.C.D.(4).内存按字节编址，利用 8K4bit 的存储器芯片构成 84000H8FFFFH 的内存，共需_片。 A.6 B.8 C.12 D.24（分数：1.00）A.B.C.D.(5).SPEC 计算机性能测试有不同的方法，吞吐率测试是指对_的测试。 A.计算机完成单个任务要用多少时间 B.计算机在一定时间内能完成多少任务 C.计算机在一定时间内能输出多少数据 D.计算机在一段时间内能并行执行多少个程序（分数：1.00）A.B.C.D.(6).ARP 攻击造成网络无法跨网段通信的原因是_。 A.发送大量 ARP 报文造成网络拥塞 B.伪造网关 ARP 报文使得数据包无法发送
15、到网关 C.ARP 攻击破坏了网络的物理连通性 D.ARP 攻击破坏了网关设备（分数：1.00）A.B.C.D.ISO7498-2 标准涉及的 5 种安全服务是U U 32 /U /U。可信赖计算机系统评价准则(TCSEC)把计算机系统的安全性分为 4 大类 7 个等级，其中的 C2 级是指U U 33 /U /U。（分数：2.00）(1). A.身份认证，访问控制，数据加密，数据完整，安全审计 B.身份认证，访问控制，数据加密，数据完整，防止否认 C.身份认证，安全管理，数据加密，数据完整，防止否认 D.身份认证，访问控制，数据加密，安全标记，防止否认（分数：1.00）A.B.C.D.(2)
16、. A.安全标记保护 B.自主式安全保护 C.结构化安全策略模型 D.受控的访问保护（分数：1.00）A.B.C.D.假设系统中有 n 个进程共享 3 台打印机，任一进程在任一时刻最多只能使用 1台打印机。若用 PV 操作控制 n 个进程使用打印机，则相应信号量 S 的取值范围为_；若信号量 S 的值为-3，则系统中有_个进程等待使用打印机。（分数：7.00）(1). A.0，-1，-(n-1) B.3，2，1，0，-1，-(n-3) C.1，0，-1，-(n-1) D.2，1，0，-1，-(n-2)（分数：1.00）A.B.C.D.(2). A.0 B.1 C.2 D.3（分数：1.00）A
17、.B.C.D.(3).黑盒测试法是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入 1255 个字符，采用_测试方法，其测试数据为：0 个字符、1 个字符、255 个字符和 256 个字符。 A.等价类划分 B.边界值分析 C.比较测试 D.正交数组测试（分数：1.00）A.B.C.D.(4).在数据库设计的_阶段进行关系规范化。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计（分数：1.00）A.B.C.D.(5).计算机系统中硬件层之上的软件通常按照 3 层来划分，如图所示，图中分别表示_。（分数：1.0
18、0）A.B.C.D.(6).对 ERP 项目最恰当的定位是_。 A.信息系统集成项目 B.管理变革项目 C.技术改造项目 D.工作流实施项目（分数：1.00）A.B.C.D.(7).面向对象分析的任务不包含_。 A.建模系统功能 B.发现并确定业务对象 C.建模各对象的状态 D.组织对象并确定对象间的关系（分数：1.00）A.B.C.D.企业战略数据模型可分为两种类型：U U 41 /U /U描述日常事务处理中的数据及其关系；U U 42 /U /U描述企业管理决策者所需信息及其关系。（分数：2.00）(1). A.元数据模型 B.数据库模型 C.数据仓库模型 D.组织架构模型（分数：1.00
19、）A.B.C.D.(2). A.元数据模型 B.数据库模型 C.数据仓库模型 D.组织架构模型（分数：1.00）A.B.C.D.设关系模式 R(U，F)，其中 R 上的属性集 U=A，B，C，D，E，R 上的函数依赖集 F=AB，DEB，CBE，EA，BD)。_为关系 R 的候选关键字。分解_是无损连接，并保持函数依赖的。（分数：6.00）(1). A.AB B.DE C.CE D.CB（分数：1.00）A.B.C.D.(2). A.p=R1(AC)，R 2(ED)，R 3(B) B.p=R1(AC)，R 2(E)，R 3(DB) C.p=R1(AC)，R 2(ED)，R 3(AB) D.p=
20、R1,(ABC)，R 2(ED)，R 3(ACE)（分数：1.00）A.B.C.D.(3).希赛公司欲开发一个软件系统的在线文档帮助系统，用户可以在任何一个查询上下文中输入查询关键字，如果当前查询环境下没有相关内容，则系统会将查询按照一定的顺序转发给其他查询环境。基于上述需求，采用_最为合适。 A.责任链模式 B.桥接模式 C.装饰模式 D.适配器模式（分数：1.00）A.B.C.D.(4).下列关于不同软件开发方法所使用的模型的描述中，正确的是_。 A.在进行结构化分析时，必须使用数据流图和软件结构图这两种模型 B.采用面向对象开发方法时，可以使用状态图和活动图对系统的动态行为进行建模 C.
21、实体联系图(E-R 图)是在数据库逻辑结构设计时才开始创建的模型 D.UML 的活动图与程序流程图的表达能力等价（分数：1.00）A.B.C.D.(5).在嵌入式系统设计时，下面几种存储结构中对程序员透明的是_。 A.高速缓存 B.磁盘存储器 C.内存 D.flash 存储器（分数：1.00）A.B.C.D.(6).软件架构设计包括提出架构模型、产生架构设计和进行设计评审等活动，是一个迭代的过程。以下关于软件架构设计活动的描述，错误的是_。 A.在建立软件架构的初期，一般需要选择一个合适的架构风格 B.将架构分析阶段已标识的构件映射到架构中，并分析这些构件之间的关系 C.软件架构设计活动将已标
22、识构件集成到软件架构中，设计并实现这些构件 D.一旦得到了详细的软件架构设计，需要邀请独立于系统开发的外部人员对系统进行评审（分数：1.00）A.B.C.D.某商场商品数据库的商品关系模式 P(商品代码，商品名称，供应商，联系方式，库存量)，函数依赖集 F=商品代码商品名称，(商品代码，供应商)库存量，供应商联系方式。商品关系模式 P 达到_；该关系模式分解成_后，具有无损连接的特性，并能够保持函数依赖。（分数：13.00）(1). A.1NF B.2NF C.3NF D.BCNF（分数：1.00）A.B.C.D.(2). A.P1(商品代码，联系方式)，P2(商品名称，供应商，库存量) B.
23、P1(商品名称，联系方式)，P2(商品代码，供应商，库存量) C.P1(商品代码，商品名称，联系方式)，P2(供应商，库存量) D.P1(商品代码，商品名称)，P2(商品代码，供应商，库存量)，P3(供应商，联系方式)（分数：1.00）A.B.C.D.(3).下面关于网络系统设计原则的论述，正确的是_。 A.应尽量采用先进的网络设备，获得最高的网络性能 B.网络总体设计过程中，只需要考虑近期目标即可，不需要考虑扩展性 C.网络系统应采用开放的标准和技术 D.网络需求分析独立于应用系统的需求分析（分数：1.00）A.B.C.D.(4).软件测试是为了发现错误而执行程序的过程。黑盒测试法主要根据_
24、来设计测试用例。 A.程序内部逻辑 B.程序内部功能 C.程序数据结构 D.程序流程图（分数：1.00）A.B.C.D.(5).以下关于 Cache 的叙述中，正确的是_。 A.在容量确定的情况下，替换算法的时间复杂度是影响 Cache 命中率的关键因素 B.Cache 的设计思想是在合理的成本下提高命中率 C.Cache 的设计目标是容量尽可能与主存容量相等 D.CPU 中的 Cache 容量应大于 CPU 之外的 Cache 容量（分数：1.00）A.B.C.D.(6).在军事演习中，张司令希望将部队尽快从 A 地通过公路网(如图所示)运送到 F 地：（分数：1.00）A.B.C.D.(7
25、).在实际的项目开发中，人们总是希望使用自动工具来执行需求变更控制过程。下列描述中，_不是这类工具所具有的功能。 A.可以定义变更请求的数据项及变更请求生存期的状态转换图 B.记录每一种状态变更的数据，确认做出变更的人员 C.可以加强状态转换图使经授权的用户仅能做出所允许的状态变更 D.定义变更控制计划，并指导设计人员按照所制定的计划实施变更（分数：1.00）A.B.C.D.(8).希赛公司欲对其内部的信息系统进行集成，需要实现在系统之间快速传递可定制格式的数据包，并且当有新的数据包到达时，接收系统会自动得到通知。另外还要求支持数据重传，以确保传输的成功。针对这些集成需求，应该采用_的集成方式
26、。 A.远程过程调用 B.共享数据库 C.文件传输 D.消息传递（分数：1.00）A.B.C.D.(9).某软件公司项目 A 的利润分析如表所示。设贴现率为 10%，第二年的利润现值是_元。 利润分析表利润分析 第零年 第一年 第二年 第三年利润值 ￥889，000 ￥1，139，000 ￥1，514，000 A.1，378，190 B.949，167 C.941，322 D.922,590（分数：1.00）A.B.C.D.(10).希赛公司开发一个文档编辑器，该编辑器允许在文档中直接嵌入图形对象，但开销很大。用户在系统设计之初提出编辑器在打开文档时必须十分迅速，可以暂时不显示当前页面以外的图
27、形。针对这种需求，公司可以采用_避免同时创建这些图形对象。 A.代理模式 B.外观模式 C.桥接模式 D.组合模式（分数：1.00）A.B.C.D.(11).为了避免备份数据，或转移存储数据占用过高网络带宽从而影响业务系统正常运作，_首次采用了业务网络与存储网络分开的结构。 A.SAN B.NAS C.SCSI D.DAS（分数：1.00）A.B.C.D.(12).项目时间管理包括使项目按时完成所必需的管理过程，活动定义是其中的一个重要过程。通常可以使用_来进行活动定义。 A.鱼骨图 B.工作分解结构(WBS) C.层次分解结构 D.功能分解图（分数：1.00）A.B.C.D.(13).对于校
28、园网来说，_。 A.其核心是网络环境，利用网络的人是关键 B.其核心是应用，网络教学资源是根本 C.网络基础平台是否先进是评价校园网成功与否的重要指标 D.校园网视其地域的大小，可以是局域网，也可以是广域网（分数：1.00）A.B.C.D.特定领域软件架构(DSSA)是在一个特定应用领域为一组应用提供组织结构参考的标准软件架构。实施 DSSA 的过程中包括一系列基本的活动，其中U U 62 /U /U活动的主要目的是为了获得 DSSA。该活动参加人员中，U U 63 /U /U的主要任务是提供关于领域中系统的需求规约和实现的知识。（分数：4.00）(1). A.领域需求 B.领域分析 C.领域
29、设计 D.领域实现（分数：1.00）A.B.C.D.(2). A.领域专家 B.领域分析者 C.领域设计者 D.领域实现者（分数：1.00）A.B.C.D.(3).软件_是指改正产生于系统开发阶段而在系统测试阶段尚未发现的错误。 A.完善性维护 B.适应性维护 C.正确性维护 D.预防性维护（分数：1.00）A.B.C.D.(4).依据计算机软件保护条例，对软件的保护包括_。 A.计算机程序，但不包括用户手册等文档 B.计算机程序及其设计方法 C.计算机程序及其文档，但不包括开发该软件的所用思想 D.计算机源程序，但不包括目标程序（分数：1.00）A.B.C.D.若某航空公司的飞机订票系统有行
30、个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，n)表示售票终端的进程，Hj(j=1，2，m)表示公共数据区，分别存放各个航班的现存票数，Temp 为工作单元。系统初始化时将信号量 S 赋值为U U 66 /U /U。P i进程的工作流程如图所示，a、b 和 c 处将执行 P 操作和 v 操作，则图中 a、b和 c 应填入U U 67 /U /U。（分数：2.00）(1). A.0 B.1 C.2 D.3（分数：1.00）A.B.C.D.(2). A.P(S)、V(S)和 V(S) B.P(S)、P(S)和 V(S) C.V(S)、P(S)和 P(S) D.V(S
31、)、V(S)和 P(S)（分数：1.00）A.B.C.D.某公司的部门(部门号，部门名，负责人，电话)、商品(商品号，商品名称，单价，库存量)和职工(职工号，姓名，住址)3 个实体之间的关系如表 1、表 2 和表 3 所示。假设每个部门有一位负责人和一部电话，但有若干名员工；每种商品只能由一个部门负责销售。 表 1 部门表部门号 部门名 负责人 电话001 家电部 E002 1001002 百货部 E026 1002003 食品部 E030 1003表 2 商品表商品号 商品名称 单价 库存量30023 微机 48002630024 打印机 16507. . . .30101 毛巾 10 10
32、630102 牙刷 3.8 288. . . .表 3 职工表职工号 姓名 住址E001 王军 南京路E002 李晓斌 淮海路E021 杨烨 江西路E026 田波 西藏路E028 李晓斌 西藏路E029 刘丽华 淮海路E030 李彬彬 唐山路E031 胡慧芬 昆明路. . .表 4 统计结果职工号 姓名 部门名 月销售额E001 王军 家电部 528900E002 李晓斌 家电部 368000E021 杨烨 百货部 12500E028 李晓斌 百货部 82500E031 胡慧芬 食品部 282608. . .部门关系不属于第三范式的原因是U U 68 /U /U。如果用户要求得到表 4 所示的
33、结果，需要U U 69 /U /U，并增加关系模式U U 70 /U /U。（分数：7.00）(1). A.没有消除非主属性对码的部分函数依赖，如部门名负责人 B.没有消除非主属性对码的部分函数依赖，如负责人电话 C.只消除了非主属性对码的部分函数依赖，而未消除传递函数依赖 D.没有消除非主属性对码的部分函数依赖和传递函数依赖（分数：1.00）A.B.C.D.(2). A.修改表 1 的结构，在表 1 中增加一个职工号 B.修改表 2 的结构，在表 2 中增加一个职工号 C.修改表 2 的结构，在表 2 中增加一个部门号 D.修改表 3 的结构，在表 3 中增加一个部门号（分数：1.00）A.
34、B.C.D.(3). A.销售(职工号，商品号，日期，数量) B.销售(职工号，商品名称，商品号，数量) C.销售(职工号，部门号，日期，数量) D.销售(职工号，部门号，商品号，日期)（分数：1.00）A.B.C.D.(4)._这一计算机软件著作权权利是不可以转让的。 A.发行权 B.复制权 C.署名权 D.信息网络传播权（分数：1.00）A.B.C.D.(5).希赛公司欲为某种型号的示波器开发内置软件。该公司的架构师设计了如图所示的软件架构。在软件架构评审时，专家认为该架构存在的问题是_。（分数：1.00）A.B.C.D.(6).计算机执行程序时，在一个指令周期的过程中，为了能够从内存中读
35、指令操作码，首先是将_的内容送到地址总线上。 A.程序计数器(PC) B.指令寄存器(IR) C.状态寄存器(SR) D.通用寄存器(GR)（分数：1.00）A.B.C.D.(7).需求管理是 CMM 可重复级中的 6 个关键过程域之一，其主要目标是_。 A.对于软件需求，必须建立基线以进行控制，软件计划、产品和活动必须与软件需求保持一致 B.客观地验证需求管理活动符合规定的标准、程序和要求 C.策划软件需求管理的活动，识别和控制已获取的软件需求 D.跟踪软件需求管理的过程、实际结果和执行情况（分数：1.00）A.B.C.D.系统架构设计师-试题 6 答案解析(总分：74.00，做题时间：90
36、 分钟)一、B单项选择题/B(总题数：14，分数：74.00)进程 P1、P2、P3、P4、P5 的前趋图如图所示。若用 PV 操作控制进程并发执行的过程，则需要设置 4 个信号量 S1、S2、S3 和S4，且信号量初值都等于零。图中 a 和 b 应分别填写U U 1 /U /U，c 和 d 应分别填写U U 2 /U /U，e 和 f 应分别填写U U 3 /U /U。（分数：10.00）(1).AP(S1)和 P(S2) BP(S1)和 V(S2) CV(S1)和 V(S2)DV(S1)和 P(S2)（分数：1.00）A.B.C. D.解析：(2). A.P(S1)、P(S2)和 V(S3
37、)、V(S4) B.P(S1)、P(S2)和 P(S3)、P(S4) C.V(S1)、V(S2)和 P(S3)、P(S4) D.V(S1)、V(S2)和 V(S3)、V(S4)（分数：1.00）A. B.C.D.解析：(3).AP(S3)和 P(S4) BP(S3)和 V(S4) CV(S3)和 V(S4)DV(S3)和 P(S4)（分数：1.00）A. B.C.D.解析：根据题意，进程 P3 等待 P1、P2 的结果，因此，当 P1、P2 执行完毕需要使用 V 操作来通知 P3，即a 处填 V(S1)，b 处填 V(S2)。进程 P3 的执行需要测试 P1、P2 有没有消息，应该在 c 处填
38、 P(S1)、P(S2)；当 P3 执行完毕后需要使用 V 操作通知 P4 和 P5，即在 d 处填 v(S3)、V(S4)。进程 P4 和 P5 的执行需要测试 P3 有没有消息，故应该在 e 处填 P(S3)，在 f 处填 P(S4)。(4).假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的 20%，FP 运算指令所用时间占总执行时间的 50%。采用两种优化 FPSQR 的方法，第一种方法是增加专门的 FPSQR 硬件，可以将 FPSQR 的操作速度提高为原来的 10 倍；第二种方法是提高所有 FP(浮点)运算指令的执行速度到原来的 1.6 倍，从而提高
39、求浮点数平方根操作的速度。可以通过计算这两种方法对基准测试程序的加速比来比较这两种方法的优劣。以下叙述正确的是_。 A.第一种方法的加速比是 1.23，效果较好 B.第二种方法的加速比是 1.23，效果较好 C.第一种方法的加速比是 1.22，效果较好 D.第二种方法的加速比是 1.22，效果较好（分数：1.00）A.B. C.D.解析：Amdahl 定律：系统中某一部件由于采用某种更快的执行方式后，整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。Amdahl 定律定义了由于采用特殊的方法所能获得的加速比的大小。 Amdahl 定律中，加速比与两个因素有关：一个是计算机执行
40、某个任务的总时间中可被改进部分的时间所占的百分比，即(可改进部分占用的时间/改进前整个任务的执行时间)，记为 fe，它总小于 1。另一个是改进部分采用改进措施后比没有采用改进措施前性能提高的倍数，即(改进前改进部分的执行时间/改进后改进部分的执行时间)，记为 re，它总大于 1。 Amdahl 定律既可以用来确定系统中对性能限制最大的部件，也可以用来计算通过改进某些部件所获得的系统性能的提高。Amdahl 定律指出，加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 假设我们对机器进行某种改进，那么机器系统的加速比就是： 系统加速比=改进后系统性能/改进前系统性能 或
41、者 系统加速比=改进前总执行时间/改进后总执行时间 系统加速比依赖于以下两个因素： 可改进部分在原系统计算时间中所占的比例。例如，一个需运行 60 秒的程序中，有 20 秒的运算可以加速，那么该比例就是 20/60。这个值用“可改进比例”表示，它总是小于等于 1 的。 可改进部分改进以后的性能提高。例如，系统改进后执行程序，其中可改进部分花费 2 秒时间，而改进前该部分需花费 5 秒，则性能提高为 5/2。用“部件加速比”表示性能提高比，一般情况下，它是大于 1 的。 部件改进后，系统的总执行时间等于不可改进部分的执行时间加上可改进部分改进后的执行时间，系统加速比为改进前与改进后总执行时间之比
42、，即：系统加速比=改进前总执行时间/改进后总执行时间=1/(1-fe)+fe/re) Amdahl 定律有 3 个推论： Amdahl 定律表达了一种性能增加的递减规则：如果仅仅对计算机中的某一部分做性能改进，则改进越多，系统获得的效果越小。 如果只针对整个任务的一部分进行优化，那么所获得的加速比不大于1/(1-fe)。 Amdahl 定律告诉我们如何衡量一个“好”的计算机系统：具有高性价比的计算机是一个带宽平衡的系统，而不是看它使用的某些部件的性能。 在本题中第一种方法 fe=0.2，re=10，系统加速比=1/(1-fe)+fe/re)=1/(1-0.2)+0.2/10)=1.22。 第二
43、种方法 fe=0.5，re=1.6，系统加速比=1/(1-fe)+re/re)=1/(1-0.5)+0.5/1.6)=1.23。 所以第二种方法效果更好。(5).甲公司的程序员在不影响本职工作的条件下，在乙公司兼职并利用其兼职单位的物质技术条件开发了一套应用程序，该应用程序的著作权属于_。 A.甲公司 B.乙公司 C.程序员 D.乙公司与程序员共有（分数：1.00）A.B. C.D.解析：对于程序员在非职务期间创作的计算机程序，其著作权属于某项软件作品的开发单位，还是从事直接创作开发软件作品的个人，可按照计算机软件保护条例第十三条规定的三条标准确定。 所开发的软件作品不是执行其本职工作的结果。
44、 开发的软件作品与开发者在单位中从事的工作内容无直接联系。 开发的软件作品未使用单位的物质技术条件。 全部符合上述 3 条标准的，所开发软件的著作权即为雇员个人享有。雇员进行本职工作以外的软件开发创作，必须同时符合上述 3 个条件，才能算是非职务软件作品，雇员个人才享有软件著作权。常有软件开发符合前两个条件，但使用了单位的技术情报资料、计算机设备等物质技术条件的情况。处理此种情况较好的方法是对该软件著作权的归属应当由雇员双方协商确定，如对于公民在非职务期间利用单位物质条件创作的与单位业务范围无关的计算机程序，其著作权属于创作程序的作者，但作者许可第三人使用软件时，应当支付单位合理的物质条件使用
45、费，如计算机机时费等。若协商不能解决，只能按上述 3 条标准作出界定。本试题中已明确，程序员利用了乙公司的物质和技术条件，其开发的应用程序的著作权属于乙公司。(6).建立企业信息系统应该遵循一定的原则，以下原则不适当的是_。 A必须支持企业的战略目标 B应该自上而下地规划和实现 C应该支持企业各个管理层的需求 D应该向整个企业提供一致的信息（分数：1.00）A.B. C.D.解析：支持整个企业需求的信息系统规模都比较大，这样大的系统应该是自上而下地规划，并自下而上地分步实现。这样，信息系统就可以按部就班地以模块化的方式进行建设，并照顾到企业的重点部门和资金投入的能力。(7).软件的逆向工程是一个恢复设计的过程，从现有的程序中抽取数据、体系结构和过程的设计信息。逆向工程的完备性可以用在某一个抽象层次上提供信息的详细程度来描述，在大多数情况下，抽象层次越高，完备性就越低。下列可以通过逆向工程恢复的制品中，完备性最低的是_。 A.过程的设计模型 B.程序和数据结构 C.对象模型、数据和控制流 D.UML
