单选题
进程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}}。
单选题
A.P(S1)和P(S2) B.P(S1)和V(S2)
C.V(S1)和V(S2)D.V(S1)和P(S2)
单选题
- 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)
单选题
A.P(S3)和P(S4) B.P(S3)和V(S4)
C.V(S3)和V(S4)D.V(S3)和P(S4)
【正确答案】
A
【答案解析】根据题意,进程P3等待P1、P2的结果,因此,当P1、P2执行完毕需要使用V操作来通知P3,即a处填V(S1),b处填V(S2)。进程P3的执行需要测试P1、P2有没有消息,应该在c处填P(S1)、P(S2);当P3执行完毕后需要使用V操作通知P4和P5,即在d处填v(S3)、V(S4)。进程P4和P5的执行需要测试P3有没有消息,故应该在e处填P(S3),在f处填P(S4)。
单选题
假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的20%,FP运算指令所用时间占总执行时间的50%。采用两种优化FPSQR的方法,第一种方法是增加专门的FPSQR硬件,可以将FPSQR的操作速度提高为原来的10倍;第二种方法是提高所有FP(浮点)运算指令的执行速度到原来的1.6倍,从而提高求浮点数平方根操作的速度。可以通过计算这两种方法对基准测试程序的加速比来比较这两种方法的优劣。以下叙述正确的是______。
- A.第一种方法的加速比是1.23,效果较好
- B.第二种方法的加速比是1.23,效果较好
- C.第一种方法的加速比是1.22,效果较好
- D.第二种方法的加速比是1.22,效果较好
【正确答案】
B
【答案解析】Amdahl定律:系统中某一部件由于采用某种更快的执行方式后,整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。Amdahl定律定义了由于采用特殊的方法所能获得的加速比的大小。
Amdahl定律中,加速比与两个因素有关:一个是计算机执行某个任务的总时间中可被改进部分的时间所占的百分比,即(可改进部分占用的时间/改进前整个任务的执行时间),记为fe,它总小于1。另一个是改进部分采用改进措施后比没有采用改进措施前性能提高的倍数,即(改进前改进部分的执行时间/改进后改进部分的执行时间),记为re,它总大于1。
Amdahl定律既可以用来确定系统中对性能限制最大的部件,也可以用来计算通过改进某些部件所获得的系统性能的提高。Amdahl定律指出,加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
假设我们对机器进行某种改进,那么机器系统的加速比就是:
系统加速比=改进后系统性能/改进前系统性能
或者
系统加速比=改进前总执行时间/改进后总执行时间
系统加速比依赖于以下两个因素:
①可改进部分在原系统计算时间中所占的比例。例如,一个需运行60秒的程序中,有20秒的运算可以加速,那么该比例就是20/60。这个值用“可改进比例”表示,它总是小于等于1的。
②可改进部分改进以后的性能提高。例如,系统改进后执行程序,其中可改进部分花费2秒时间,而改进前该部分需花费5秒,则性能提高为5/2。用“部件加速比”表示性能提高比,一般情况下,它是大于1的。
部件改进后,系统的总执行时间等于不可改进部分的执行时间加上可改进部分改进后的执行时间,系统加速比为改进前与改进后总执行时间之比,即:
系统加速比=改进前总执行时间/改进后总执行时间=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。
第二种方法fe=0.5,re=1.6,系统加速比=1/((1-fe)+re/re)=1/((1-0.5)+0.5/1.6)=1.23。
所以第二种方法效果更好。
单选题
甲公司的程序员在不影响本职工作的条件下,在乙公司兼职并利用其兼职单位的物质技术条件开发了一套应用程序,该应用程序的著作权属于______。
- A.甲公司
- B.乙公司
- C.程序员
- D.乙公司与程序员共有
【正确答案】
B
【答案解析】对于程序员在非职务期间创作的计算机程序,其著作权属于某项软件作品的开发单位,还是从事直接创作开发软件作品的个人,可按照《计算机软件保护条例》第十三条规定的三条标准确定。
①所开发的软件作品不是执行其本职工作的结果。
②开发的软件作品与开发者在单位中从事的工作内容无直接联系。
③开发的软件作品未使用单位的物质技术条件。
全部符合上述3条标准的,所开发软件的著作权即为雇员个人享有。雇员进行本职工作以外的软件开发创作,必须同时符合上述3个条件,才能算是非职务软件作品,雇员个人才享有软件著作权。常有软件开发符合前两个条件,但使用了单位的技术情报资料、计算机设备等物质技术条件的情况。处理此种情况较好的方法是对该软件著作权的归属应当由雇员双方协商确定,如对于公民在非职务期间利用单位物质条件创作的与单位业务范围无关的计算机程序,其著作权属于创作程序的作者,但作者许可第三人使用软件时,应当支付单位合理的物质条件使用费,如计算机机时费等。若协商不能解决,只能按上述3条标准作出界定。本试题中已明确,程序员利用了乙公司的物质和技术条件,其开发的应用程序的著作权属于乙公司。
单选题
建立企业信息系统应该遵循一定的原则,以下原则不适当的是______。
A.必须支持企业的战略目标 B.应该自上而下地规划和实现
C.应该支持企业各个管理层的需求D.应该向整个企业提供一致的信息
【正确答案】
B
【答案解析】支持整个企业需求的信息系统规模都比较大,这样大的系统应该是自上而下地规划,并自下而上地分步实现。这样,信息系统就可以按部就班地以模块化的方式进行建设,并照顾到企业的重点部门和资金投入的能力。
单选题
软件的逆向工程是一个恢复设计的过程,从现有的程序中抽取数据、体系结构和过程的设计信息。逆向工程的完备性可以用在某一个抽象层次上提供信息的详细程度来描述,在大多数情况下,抽象层次越高,完备性就越低。下列可以通过逆向工程恢复的制品中,完备性最低的是______。
- A.过程的设计模型
- B.程序和数据结构
- C.对象模型、数据和控制流
- D.UML状态图和部署图
【正确答案】
D
【答案解析】逆向工程过程及用于实现该过程的工具的抽象层次是指可从源代码中抽取出来的设计信息的精密程度。理想地,抽象层次应该尽可能高,即逆向工程过程应该能够导出过程的设计表示(一种低层的抽象);程序和数据结构信息(稍高一点层次的抽象);数据和控制流模型(一种相对高层的抽象);以及实体关系模型(一种高层抽象)。随着抽象层次增高,软件工程师获得更有助于理解程序的信息。
在试题给出的4个选项中,UML状态图和部署图可以用来描述实体之间的关系,因此,其层次最高,完备性最低。
单选题
《GB
8567—88计算机软件产品开发文件编制指南》是______标准,违反该标准而造成不良后果时,将依法根据情节轻重受到行政处罚或追究刑事责任。
- A.强制性国家
- B.推荐性国家
- C.强制性软件行业
- D.推荐性软件行业
【正确答案】
A
【答案解析】我国国家标准的代号由大写汉字拼音字母构成,强制性国家标准代号为GB,推荐性国家标准的代号为GB/T。
强制性标准是国家技术法规,具有法律约束性。其范围限制在国家安全、防止欺诈行为、保护人身健康与安全等方面。根据《标准化法》的规定,企业和有关部门对涉及其经营、生产、服务、管理有关的强制性标准都必须严格执行,任何单位和个人不得擅自更改或降低标准。对违反强制性标准而造成不良后果以至重大事故者,由法律、行政法规规定的行政主管部门依法根据情节轻重给予行政处罚,直至由司法机关追究刑事责任。
推荐性标准是自愿采用的标准。这类标准是指导性标准,不具有强制性,一般是为了通用或反复使用的目的,为产品或相关生产方法提供规则、指南或特性的文件。任何单位均有权决定是否采用,违犯这类标准,不构成经济或法律方面的责任。由于推荐性标准是协调一致的文件,不受政府和社会团体的利益干预,能更科学地规定特性或指导生产,我国《标准化法》鼓励企业积极采用推荐性标准。应当指出的是,推荐性标准一经接受并采用,或由各方商定后同意纳入经济合同中,就成为各方必须共同遵守的技术依据,具有法律上的约束性。
由行业机构、学术团体或国防机构制定,并适用于某个业务领域的标准。行业标准代号由国务院各有关行政主管部门提出其所管理的行业标准范围的申请报告,国务院标准化行政主管部门审查确定并正式公布该行业标准代号。已正式公布的行业代号:OJ(航天)、sJ(电子)、JB(机械)、JR(金融)等,暂无软件行业。行业标准代号由汉字拼音大写字母组成,再加上斜线T组成推荐性行业标准(如SJ/T)。
单选题
面向对象分析的一项重要任务是发现潜在对象并进行筛选,错误的做法是删除______。
- A.系统范围之外的名词
- B.表示事件的名词
- C.不具有独特行为的名词
- D.一个对象的同义词
【正确答案】
B
【答案解析】在OOA中,并不是所有的名词都表示了问题域内有用的业务对象,通过删除对象的同义词、系统范围之外的名词、不具有独特行为的名词、不清楚的名词和另一个对象的行动或属性的名词来最终清理候选对象列表。
单选题
关系数据库中,实现实体之间的联系是通过表与表之间的公共{{U}} {{U}} {{/U}} {{/U}}。
【正确答案】
D
【答案解析】关系数据库中,实现实体之间的联系是通过表与表之间的公共属性。