1、计算机水平考试高级系统分析师 2004 年下半年上午真题及答案解析(总分：76.00，做题时间：150 分钟)在面向对象技术中，一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态性称为 （1） 。同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为 （2） 。编译程序根据上下文判定算子的操作意义，这称为 （3） 。（分数：3.00）A.参数多态B.过载多态C.包含多态D.隐含多态A.参数多态B.过载多态C.包含多态D.隐含多态A.算子鉴别B.算子操作C.算子定义D.算子运算在面向对象分析过程中，用概念模型来详细描述系统的问题域，用 （4） 来表示概念模型；用 （5） 来描
2、述对象行为。（分数：2.00）A.序列图B.类图C.协作图D.用例图A.序列图和协作图B.用例图和活动图C.状态图和活动图D.用例图和构件图若将有限状态自动机（DFA）识别的 0、1 符号串看作二进制数，则 （6） 识别的是能被十进制数 3 整除的正整数， （7） 是与该自动机等价的正规式。（分数：2.00）A.B.C.D.A.0* (101*01)* 0*B.(0*10101)*C.(0*(11)*(00)*)*D.(0* (1 (01*0)*1)* )*1.在 UML 中， （8） 把活动图中的活动划分为若干组，并将划分的组指定给对象，这些对象必须履行该组所包括的活动，它能够明确地表示哪些
3、活动是由哪些对象完成的。 （分数：1.00）A.组合活动B.同步条C.活动D.泳道2.在较高的抽象层次上，传统的程序流程图与 UML 中活动图最根本的区别在于 （9） 。 （分数：1.00）A.程序流程图明确地指定了每个活动的先后顺序，而活动图仅描述了活动和必要的工作顺序B.活动图不提供循环控制结构，而程序流程图提供C.活动图不能表示并发活动，而程序流程图可以表示并发活动D.两者采用不同的图形符号系统3.在局部 E-R 图合并为总体 E-R 图的过程中， （10） 是错误的。 （分数：1.00）A.不同局部 E-R 图中出现的相同实体，在总体 E-R 图中只能出现次B.在总体 E-R 图中可以
4、添加属于不同局部 E-R 图实体间的联系C.在总体 E-R 图中可以删除在原局部 E-R 图中存在的联系D.在总体 E-R 图中不能删除任何不同实体间的联系（分数：2.00）A.B.C.D.A.是无损联接的B.是保持函数依赖的C.是有损联接的D.是否保持函数依赖是无法确定的设学生选课关系模式为 SC（Sno, Cno, Grade），其中，Sno 为学号，Cno 为课程号，Grade 为成绩，SQL 查询语句如下： SELECT Sno FROM SC SCX WHERE NOT EXISTS (SELECT * FROM SC SCY WHERE SCY.Sno=1042 AND NOT E
5、XISTS (SELECT * FROM SC SCZ WHERE SCZ.Sno=SCX.Sno AND SCZ.Cno=SCY.Cno)； （分数：2.00）A.B.C.D.A.B.C.D.在一个单 CPU 的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为 （15）ms，CPU 的空闲时间共有 （16） ms。 （分数：2.00）A.15B.21C.27D.45A.3B.4C.5D.6进程的
6、五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图的进程五态模型，为了确保进程调度的正常工作，(a)、(b)和(c)的状态分别为 （17） ，并增加一条 （18） 。 （分数：2.00）A.静止就绪、静止阻塞和活跃阻塞B.静止就绪、活跃阻塞和静止阻塞C.活跃阻塞、静止就绪和静止阻塞D.活跃阻塞、静止阻塞和静止就绪A.“运行”(a)的“等待”边B.“运行”(b)的“等待”边C.(a)“运行”的“恢复或激活”边D.“活跃就绪”(b)的“等待”边4.在 UNIX 系统中，Shell 程序 （19） 实现显示用户主目录以及当前命令的进程标识符。 （分数：1.00）A
7、.B.C.D.5.某软件开发从详细设计到集成测试各阶段所需工作量估计（按软件工程师人月数估计）如表 1 所示，这几个阶段分配的软件工程师和程序员人数如表 2 所示。假设编码与单元测试阶段，软件工程师的生产率是程序员的 2 倍。若在该项目的这几个阶段都增加一名软件工程师，则这几个阶段可以缩短 （20） 个月完成任务（假定各个开发阶段串行工作）。 （分数：1.00）A.1B.2C.3D.46.某工程计划如下图所示，由于任务 A 延误了一天，为保证该工程按时完成，应将任务 （21）缩短一天，使成本增加最少。下表列出了各任务每缩短一天所需增加的成本。 （分数：1.00）A.BB.CC.DD.E在各种不
8、同的软件需求中， （22） 描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。软件需求说明书是需求分析阶段的最后成果， （23） 不是其应包含的内容。（分数：2.00）A.业务需求B.非功能需求C.用户需求D.功能需求A.数据描述B.功能描述C.系统结构描述D.性能描述软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为（24） 。 （25） 是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据 （26） 来设计测试用例。（分数：3.00）A.确认测试B.有效性测试C.系统测试D.集成测试A.回归测试B.模块测试C.功能测试D.结构测试A.程
9、序数据结构B.程序流程图C.程序内部逻辑D.程序外部功能7.软件项目管理中可以使用各种图形工具，在以下关于各种图形工具的论述中正确的是（27） 。 （分数：1.00）A.流程图直观地描述了工作过程的具体步骤，以及这些步骤之间的时序关系，可以用于控制工作过程的完成时间。B.PERT 图画出了项目中各个活动之间的时序关系，可用于计算工程项目的关键路径，C.因果分析图能表现出软件过程中各种原因和效果之间的关系，并且表现了它们随时间出现的顺序和重要程度，这些数据可用于改进软件过程的性能。D.Gantt 图为整个项目建立了一个时间表，反映了项目中的所有任务之间的依赖关系、以及各个任务的起止日期，这些信息
10、可用于项目的任务调度。对软件开发的看法可有多种观点，敏捷软件开发方法是一种 （28） ，代表性是极限编程 XP，它的核心思想为 （29） 。（分数：2.00）A.数学观B.建模观C.工程观D.协作游戏A.强调文档和以敏捷性应对变化B.强调建模和以敏捷性应对变化C.强调设计和以敏捷性应对变化D.强调人和人之间的合作的因素和以敏捷性应对变化至是风险管理中的 4 个活动，其恰当的顺序是 （30） 。风险识别的一个方法是 （31） 。 选择风险管理工具 研究风险处理方法 评估风险处理结果 风险识别、确认和度量（分数：2.00）A.B.C.D.A.定义风险参照水准B.预测风险组合C.建立风险条目检查表D
11、.制定风险尺度8.逆向工程可用于维护已有的软件，逆向工程能够 （32） 。 （分数：1.00）A.分析源程序，决定需要修改的部分及其影响的程度B.能够使用数学方法证明各软件功能的正确性C.分析源程序，从源程序导出程序结构D.将源程序改写成易于理解的、结构清晰的程序9.通常软件项目管理活动包括项目的计划、调度、通信、费用估算、资源分配以及质量控制等，软件生产是智力密集型的活动，其产品无物理外形，生产状态也“不可见”，因而难于检查和驾驭。软件项目管理工具就是要使这种生产过程成为可见、可控的过程。因此，软件项目管理工具应具备 （33） 。 （分数：1.00）A.软件生产周期内各活动的识别和分配B.对
12、工作计划的安排、评审和检查C.对软件设计计划、技术和文档内容进行管理D.与软件开发工具相匹配10.使用自动项目管理工具与使用手工方法管理相比有许多优点，但是 （34） 不属于自动项目管理工具的优点。 （分数：1.00）A.能对大型项目进行精确跟踪，使项目经理能及时掌握实际工作进展和资源的实际消耗情况B.能指导设计人员采用软件生存周期各阶段的适用技术，进行设计和控制工作进度C.能辅助开发 PERT、CPM（关键路径方法）和 WBS（工作分解结构），自动更新活动网络图和 Gantt 图D.能自动计算、自动积累数据、自动生成图形和报表来取代人工计算、调度、统计和文档工作，提高管理工作效率11.数字信
13、封 （35） 。 （分数：1.00）A.使用非对称密钥体制密码算法加密邮件正文B.使用 RSA 算法对邮件正文生成摘要C.使用收件人的公钥加密会话密钥D.使用发件人的私钥加密会话密钥12.在密码学中，单向 Hash 函数具有 （36） 所描述的特性。 （分数：1.00）A.对输入的长度不固定的字符串，返回一串不同长度的字符串B.不仅可以用于产生信息摘要，还可以用于加密短信息C.在某一特定时间内，无法查找经 Hash 操作后生成特定 Hash 值的原报文D.不能运用 Hash 解决验证签名、用户身份认证和不可抵赖性问题13.SSL（TLS）协议 （37） 。 （分数：1.00）A.工作于 TCP
14、/IP 协议栈的网络层B.不能够提供身份认证功能C.仅能够实现加解密功能D.可以被用于实现安全电子邮件14.在使用 Kerberos 进行密钥管理的环境中，有 N 个人，为确保在任意两个人之间进行秘密对话，系统所需的最少会话密钥数为 （38） 个。 （分数：1.00）A.N-1B.NC.N+1D.N(N-1)/215.声卡中常采用 Wave 音效合成和 MIDI 音效合成来播放声音，其中 MIDI 音效合成有 （39） 两种方式。（分数：1.00）A.FM(调频)和 Wave Table(波表)B.FM(调频)和 AM(调幅)C.AM(调幅)和 Wave Table(波表)D.FM(调频)和功
15、率放大16.JPEG 压缩编码算法 （40） 。 （分数：1.00）A.使用 DPCM 对直流系数（DC）和交流系数进行编码（AC）B.使用 DPCM 对直流系数（DC）进行编码，使用 RLE 对交流系数（AC）进行编码C.使用 RLE 对直流系数（DC）进行编码，使用 DPCM 对交流系数（AC）进行编码D.使用 RLE 对直流系数（DC）和交流系数进行编码（AC）17.下面有关流媒体的描述，“ （41） ”是错误的。 （分数：1.00）A.流媒体的传输一般基于 UDP 协议和 RTP 协议B.流媒体文件是压缩文件，其格式与其他多媒体压缩文件相同C.流媒体基本特征就是浏览者可以边下载边观看、
16、收听D.流媒体文件在客户端完成解压和播放过程18.某磁盘的转速为 7200 转/分，传输速度为 4MB/s，控制器开销为 1ms。要保证读或写一个 512 字节的扇区的平均时间为 11.3ms。那么，该磁盘的平均寻道时间最大应不超过 （42） ms。 （分数：1.00）A.3.9B.4.7C.5.5D.6.1若某分页管理的虚拟存储器共有 8 个页面，每页为 1024 个字节，实际主存为 4096 个字节，采用页表法进行地址映像。若页表的内容如下表所示，则发生页面失效的全部虚页号为 （43） ，虚拟地址 1023 所对应的主存实地址页内偏移地址为 （44） ，主存实地址为 （45） 。 （分数：
17、3.00）A.2、3、5、7B.0、1、4、6C.1、5、6、7D.0、2、3、4A.656B.1023C.2047D.4095A.656B.1023C.2047D.4095同一型号的 1000 台计算机，在规定的条件下工作 1000 小时，其中有 10 台出现故障。这种计算机千小时的可靠度 R 为 （46） ，失效率 为 （47） /小时，平均故障间隔时间（MTBF）为 （48） 小时。（分数：3.00）A.0.999B.0.995C.0.99D.0.9A.110-4B.110-5C.110-6D.110-7A.105B.106C.107D.10819.数据处理流水线如下图所示。若每隔t 流
18、入一个数据，连续流入四个数据，则该流水线的实际吞吐率为 （49） 。 （分数：1.00）A.2/（7t）B.3/（7t）C.4/（7t）D.5/（7t）20.设集合 A 有 4 个元素，则 A 上不同的等价关系的个数为 （50） 。 （分数：1.00）A.14 个B.15 个C.16 个D.11 个根据某项调查，参加软件资格考试的考生使用参考书的情况如下：60的考生使用参考书 A；50的考生使用参考书 B；60的考生使用参考书 C；30的考生同时使用参考书 A 与 B；30的考生同时使用参考书 A 与 C；40的考生同时使用参考书 B 与 C；10的考生同时使用以上三种参考书。则仅使用其中两种
19、参考书的考生百分比为 （51） ；不使用以上任何一种参考书的考生百分比为（52） 。（分数：2.00）A.70B.80C.90D.100A.0B.10C.20D.3021.设 P（x）：x 是金子，Q（x）：x 闪光，则命题“没有不闪光的金子”形式化为 （53） （分数：1.00）A.B.C.D.22. 确保“在任意的 n 个人中，必然有 3 个人相互都认识或有 3 个人相互都不认识”成立的最小的 n 的值为（54）。 （分数：2.00）A.5B.6C.7D.811 个城市之间的公路交通网络以及每条公路长度如下图所示。从城市 s 到城市 t 的最短距离为 （55） ；现引入“转弯”的定义如下：
20、在从 s 旅行到 t 的过程中，每从一条公路转一条公路上时称进行了一次转弯，从城市 s 到城市 t 最少经过 （56） 次转弯。 （分数：2.00）A.92B.82C.81D.73A.3B.4C.5D.6目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受 （57） 保护，同时作为技术秘密又受 （58）的保护。（分数：2.00）A.著作权法B.合同法C.专利法D.反不正当竞争法A.专利法B.合同法C.著作权法D.反不正当竞争法23.程序员张某参加某软件公司开发管理系统软件的工作，后辞职到另一公司任职，于是项目负责人将张某在该
21、软件作品上的开发者署名更改为他人，该项目负责人的行为 （59） 。 （分数：1.00）A.侵犯了开发者张某的身份权及署名权B.不构成侵权，因为程序员张某不是软件著作权人C.只是行使管理者的权利，不构成侵权D.不构成侵权，因为程序员张某现已不是项目组成员24.GB/T19000-2000（idt ISO 9000:2000）表示 （60） 国际标准。 （分数：1.00）A.采用B.等同采用C.等效采用D.非等效采用25.在 CORBA 体系结构中， （61） 属于客户端接口。 （分数：1.00）A.静态 IDL SkeletonsB.POAC.静态 IDL StubsD.动态 Skeletons
22、ISO 7498-2 标准涉及到的 5 种安全服务是 （62） 。可信赖计算机系统评价准则（TCSEC）把计算机系统的安全性分为 4 大类 7 个等级，其中的 C2 级是指 （63） 。（分数：2.00）A.身份认证，访问控制，数据加密，数据完整，安全审计B.身份认证，访问控制，数据加密，数据完整，防止否认C.身份认证，安全管理，数据加密，数据完整，防止否认D.身份认证，访问控制，数据加密，安全标记，防止否认A.安全标记保护B.自主式安全保护C.结构化安全策略模型D.受控的访问保护IEEE802.11 小组已经公布了多个正式的 WLAN 标准，其中 （64） 工作在 2.4GHz 的 ISM
23、频段。在 WLAN 体系结构中，AP 的作用是 （65） 。（分数：2.00）A.802.11a 和 802.11bB.802.11a 和 802.11hC.802.11b 和 802.11gD.802.11g 和 802.11hA.无线接入B.用户服务C.数据汇聚D.业务管理Activity Based Costing (ABC) is an （66） technique that allows an organization to determine the actual （67） associated with each product and service produced by t
24、he organization without regard to the organizational structure. This chapter explains some of the uses and benefits of Activity Based Costing. We use IDEF0 （68） modeling in conjunction with ABC to enable more effective business （69） design decisions. In order to achieve the major goals of business p
25、rocess improvement, process simplification and improvement, FAA managers need to fully understand the cost, time, and quality of activities performed by employees or machines throughout an entire organization. ABC methods enable （70） to cost out measurements to business simplification and process im
26、provement.（分数：5.00）A.computingB.campaigningC.programmingD.accountingA.activityB.qualityC.costD.processA.activityB.flowchartC.designD.managementA.dataB.benefitC.processD.imageA.computersB.managersC.clientsD.consumersOne of the difficulties in building an SQL-like query language for the Web is the abs
27、ence of a database （71） for this huge, heterogeneous repository of information. However, if we are interested in HTML documents only, we can construct a virtual schema from the implicit structure of these files. Thus, at the highest level of （72） , every such document is identified by its Uniform Re
28、source Locator (URL), has a （73） and a text. Also, Web servers provide some additional information such as the type, length, and the last modification date of a document. So, for data mining purposes, we can consider the set of all HTML documents as a relation: Document(url, title, text, type, lengt
29、h, modif)Where all the （74） are character strings. In this framework, an individual document is identified with a （75） in this relation. Of course, if some optional information is missing from the HTML document, the associate fields will be left blank, but this is not uncommon in any database.（分数：5.
30、00）A.schemaB.platformC.moduleD.relationA.protocolB.controlC.abstractionD.presentationA.tableB.titleC.driverD.eventA.typeB.linksC.characteristicsD.attributesA.relationB.fieldC.scriptD.tuple计算机水平考试高级系统分析师 2004 年下半年上午真题答案解析(总分：76.00，做题时间：150 分钟)在面向对象技术中，一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态性称为 （1） 。同一个算子在不同的
31、表达式中可能有不同的操作意义，这种多态性称为 （2） 。编译程序根据上下文判定算子的操作意义，这称为 （3） 。（分数：3.00）A.参数多态B.过载多态C.包含多态 D.隐含多态解析： 在收到消息时，对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做多态。多态有几种不同的形式。一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态称为包含多态；同一个算子在不同的表达式中可能有不同的操作意义，这种多态称为过载多态。编译程序根据上下文判定算子的操作意义，这称为算子鉴别。A.参数多态B.过载多态 C.包含多态D.隐含多态解析：A.算子鉴别 B.算子操作C.算子定义D
32、.算子运算解析：在面向对象分析过程中，用概念模型来详细描述系统的问题域，用 （4） 来表示概念模型；用 （5） 来描述对象行为。（分数：2.00）A.序列图B.类图 C.协作图D.用例图解析： 面向对象分析的目的是为了获得对问题域的理解，以确定系统的功能、性能要求。逻辑模型，也称为概念模型或业务模型，展示了系统是什么或者系统做什么，它们独立于任何技术实现来描述系统，说明了系统的本质。 在 UML 中，类图显示了一组类、接口、协作以及它们之间的关系，类图用于对系统静态设计视图建模。在面向对象分析过程中，用类模型表示概念模型。 序列图和协作图统称为交互图。一张交互图显示的一个交互，由一组对象和它们
33、之间的关系组成，包含它们之间可能传递的消息。序列图是强调消息时间顺序的交互图，协作图则是强调接收和发送消息的对象的结构组织的交互图。 用例图描述了一组用例和参与者以及它们之间的关系，它对于系统行为的组织和建模特别要。 构件图显示了一组构件以及它们之间的关系。用构件图说明系统的静态实现视图。 状态图和活动图用来描述对象的行为，这两种图在语义上是等价的。状态图强调一个对象按事件次序发生的行为；活动图强调对象之间的控制流。交互图观察的是传送消息的对象，而活动图观察的是对象之间传送的操作。A.序列图和协作图B.用例图和活动图C.状态图和活动图 D.用例图和构件图解析：若将有限状态自动机（DFA）识别的
34、 0、1 符号串看作二进制数，则 （6） 识别的是能被十进制数 3 整除的正整数， （7） 是与该自动机等价的正规式。（分数：2.00）A. B.C.D.解析：A.0* (101*01)* 0*B.(0*10101)*C.(0*(11)*(00)*)*D.(0* (1 (01*0)*1)* )* 解析：1.在 UML 中， （8） 把活动图中的活动划分为若干组，并将划分的组指定给对象，这些对象必须履行该组所包括的活动，它能够明确地表示哪些活动是由哪些对象完成的。 （分数：1.00）A.组合活动B.同步条C.活动D.泳道 解析： 在 UML 中，泳道把活动图中的活动划分为若干组，并将划分的组指定
35、给对象，这些对象必须履行该组所包括的活动，它能够明确地表示哪些活动是由哪些对象完成的。每个组被称为一个泳道，因为从视觉上，每组用一条垂直的实线把它与邻居分开。一个泳道说明一个活动轨迹。 每个泳道在活动图中都有一个惟一的名称。每个泳道代表一个活动图的全部活动中部分活动的高层职责，并且每个泳道最终可以由一个或者多个类实施。在一个被划分为泳道的活动图中，每个活动都明确地属于一个泳道，而转换可以跨越泳道。2.在较高的抽象层次上，传统的程序流程图与 UML 中活动图最根本的区别在于 （9） 。 （分数：1.00）A.程序流程图明确地指定了每个活动的先后顺序，而活动图仅描述了活动和必要的工作顺序 B.活动
36、图不提供循环控制结构，而程序流程图提供C.活动图不能表示并发活动，而程序流程图可以表示并发活动D.两者采用不同的图形符号系统解析： 程序流程图是一种由逻辑框，流程线及文字说明等组成的，用来描述计算过程的示意图，它可以简明扼要地表达计算机完成某个给定问题的确定算法的逻辑操作过程。流程图一般由处理框、判断框、流程线、连接框和起止框等构成。程序流程图可以表示顺序、分支和重复这三种基本的程序控制结构。程序流程图不能表示并发活动，图中的过程一次只能执行一步。 UML 的活动图显示了从活动到活动的控制流。活动图用于对系统的动态方面建模，多数情况下，它包括对计算过程中顺序的(也可能是并发的)步骤进行建模。活
37、动图是状态机的一种特殊情况，在活动图中可以包括简单的和组合的状态、分支和汇合。3.在局部 E-R 图合并为总体 E-R 图的过程中， （10） 是错误的。 （分数：1.00）A.不同局部 E-R 图中出现的相同实体，在总体 E-R 图中只能出现次B.在总体 E-R 图中可以添加属于不同局部 E-R 图实体间的联系C.在总体 E-R 图中可以删除在原局部 E-R 图中存在的联系D.在总体 E-R 图中不能删除任何不同实体间的联系 解析： 本题考查的是数据库设计方面的有关知识。 E-R 图的设计需要对需求分析阶段所得到的数据进行分类、聚集和概括，确定实体、属性和联系。具体要经过：选择局部应用、逐一
38、设计局部 E-R 图和 E-R 图合并步骤。 E-R 图合并也称视图集成。根据局部应用设计好各局部 E-R 图之后，就可以对各局部 E-R 图进行合并。合并的目的是为了解决在集成的过程中局部 E-R 图中相互间存在的冲突，消除局部 E-R 图之间存在的信息冗余，使之成为能够被全系统所有用户共同理解和接受的统一的、精炼的全局概念模型。合并的方法是将具有相同实体的两个或多个 E-R 图合而为一，在合成后的 E-R 图中把相同实体用一个实体表示，合成后的实体的属性是所有局部 E-R 图中该实体的属性的并集，并以此实体为中心，并入其他所有局部E-R 图。 再把合成后的 E-R 图以局部 E-R 图看待
39、，合并剩余的局部 E-R 图，直至所有的 E-R 图全部合并，就构成一张全局 E-R 图。局部 E-R 图之间的冲突主要有以下三类： 属性冲突：同一属性可能会存在于不同的局部 E-R 图，由于设计人员不同或是出发点不向，对属性的类型、取值范围、数据单位等可能会不一致，这就需要在设计阶段进行统一。 命名冲突：相同意义的属性，在不同的局部 E-R 图上有着不同的命名，或是名称相同的属性在不同的局部 E-R 图中代表着不同的意义，这些也要进行统一。 结构冲突：同一实体在不同的局部 E-R 图中有不同的属性，同一对象在某一局部 E-R 图中被抽象为实体而在另一局部E-R 图中又被抽象为属性，需要统一。
40、 局部 E-R 图的合并过程中要对其进行优化，具体可以从以下几个方面实现： 实体类型的合并：两个具有 1:1 联系或 1:n 联系的实体，可以予以合并，使实体个数减少，有利于减少将来数据库操作过程中的连接开销。 冗余属性的消除：一般在各分 E-R 图中的属性是不存在冗余的，但合并后就可能出现冗余。因为合并后的 E-R 图中的实体继承了合并前该实体在分 E-R 图中的全部属性，属性间就可能存在冗余，即某一属性可以由其他属性确定。 冗余联系的消除：在局部 E-R图合并过程中，可能会出现实体联系的环状结构，即某一实体 A 与另一实体 B 间有直接联系，同时 A 又通过其他实体与实体 B 发生间接联系
41、，通常直接联系可以通过间接联系所表达，可消除直接联系。 对所有的分 E-R 图合并完之后，就形成了整个系统的全局 E-R 图，也就完成了概念结构设计。 对于选项 A“不同局部 E-R 图中出现的相同实体，在总体 E-R 图中只能出现次”是在局部 E-R 图合并时需要解决的。 对于选项 B“在总体 E-R 图中可以添加属于不同局部 E-R 图实体间的联系”是可以在合并时根据应用需求添加。 对于选项 C“在总体 E-R 图中可以删除在原局部 E-R 图中存在的联系”在局部 E-R 图合并过程中，可能会出现冗余联系，应当消除。 对于选项 D“在总体 E-R 图中不能删除任何不同实体间的联系”的说法是
42、错误的，因为，在局部 E-R 图合并过程中，有可能会出现不同实体间的冗余联系，可以删除。（分数：2.00）A.B.C.D. 解析：A.是无损联接的B.是保持函数依赖的C.是有损联接的 D.是否保持函数依赖是无法确定的解析：设学生选课关系模式为 SC（Sno, Cno, Grade），其中，Sno 为学号，Cno 为课程号，Grade 为成绩，SQL 查询语句如下： SELECT Sno FROM SC SCX WHERE NOT EXISTS (SELECT * FROM SC SCY WHERE SCY.Sno=1042 AND NOT EXISTS (SELECT * FROM SC SC
43、Z WHERE SCZ.Sno=SCX.Sno AND SCZ.Cno=SCY.Cno)； （分数：2.00）A.B. C.D.解析： 此题考查的是关系代数方面的知识。 通过分析可知 SQL 语句实现的功能检索至少选修了学生“1042”选修的全部课程的学生号码。因为在 SELECT 查询中，没有逻辑蕴含，但可以利用谓词演算将一个逻辑蕴含的谓词等价地转换，其形式为；pqpq。本查询可以看成查询学号为 x 的学生，对所有的课程 y 只要 1042 学生选修了课程 y，则 x 也选修了 y。形式化表示如下： 用 p 表示谓词“学生 1042 选修了课程 y” 用 q 表示谓词“学生 x 也选修了 y
44、” 则此查询可表示为任给一门 1042 选修的课程 y，学生 x也选修了，其形式如下： pq(使用逻辑蕴含)，其 SQL 语句的实现方法如下： 将上式转换为： 通过等价代换，意为：不存在这样的课程 y，学生 1042 选修了 y，而学生 x 没有选，故用 SQL 表示如下： SELECT Sno FROM SC SCX WHERE NOTEXISTS (SELECT * FROM SC SCY WHERE SCY.Sno=1042 AND NOTEXISTS (SELECT * FROM3CSCZ WHERE SCZ.Sno=SCX.Sno AND SCZ.Cno=SCY.Cno)； 在本例中
45、，要求写出与 SELECT 查询等价的元组演算表达式。首先要在 SC 关系中存在一个学生 X，故需要一个元组变量 u(存在量词)等价于 SCX；然后在 SC 关系中找学号二1042所选的任意一门课程，故需设置一个元组变量v(全程量词)等价于 SCY,最后，在 SC 表中只要1042所选的任意一门课程 X 学生是否也选了(即能找到 x学生选了)，故需设置一个元组变量 w(存在量词)。 试题(13)的选项 A 是错误的，因为意为只要学生 X 选了 1042 学生所选的一门课条件为真；选项 B 是正确的，因为意为只要学生 X 选了 1042 学生所选的任意一门课；选项 C 是错误的，因为意为任给一个
46、学生选了 1042 学生所选的一门课；选项 D 是错误的，因为意为任给一个学生选了 1042 学生所选的任意一门课。 试题(14)的选项 A 是正确的，因为意为只要 1042 学生所选的一门课必然蕴涵学生 X 选了。A. B.C.D.解析：在一个单 CPU 的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为 （15）ms，CPU 的空闲时间共有 （16） ms。 （分数：2.00）A.15B.21
47、C.27D.45 解析： 本题考查的是操作系统进程调度方面的知识。 根据题意可知，三个任务的优先级 T1T2T3，进程调度过程如下图所示。分析如下。 to 时刻：进程调度程序选任务 T1 投入运行，运行 5ms，任务 T1进行 I/O。 t1 时刻：此时由于 CPU 空闲，进程调度程序选任务 T2 投入运行，运行 5ms 后任务 T2 进行I/O。 t2 时刻：此时由于 CPU 空闲，进程调度程序选任务 T3 投入运行，运行 3ms 后任务 T1 I/O 结束。 t3 时刻：由于系统采用可剥夺式优先级的进程调度方案，所以，强行地将任务 T3 占用的 CPU 剥夺，分配给任务 T1。运行 2ms
48、 后到 t4(下标)时刻任务 T1 运行完毕。 t4 时刻：将 CPU 分配给 T3。直到 t5(下标)时刻任务 T3 进行 I/O。 t5 时刻到 t6(下标)时刻：共计 1ms，没有待运行的任务。 t6 时刻：任务 T2 I/O结束，系统将 CPU 分配给任务 2，运行 2ms 到 t7(下标)时刻任务 T2 运行完毕。 t7 时刻到 t6(下标)时刻：共计 5ms，没有待运行的任务。 t8 时刻：任务 T3 I/O 结束，运行 2ms 到 t9(下标)时刻任务 T3 运行结束。从上分析可见，这三个任务从同时启动到全部结束的总时间为 27ms，CPU 的空闲时间共有 6ms。 A.3 B.
49、4C.5D.6解析：进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图的进程五态模型，为了确保进程调度的正常工作，(a)、(b)和(c)的状态分别为 （17） ，并增加一条 （18） 。 （分数：2.00）A.静止就绪、静止阻塞和活跃阻塞 B.静止就绪、活跃阻塞和静止阻塞C.活跃阻塞、静止就绪和静止阻塞D.活跃阻塞、静止阻塞和静止就绪解析：A.“运行”(a)的“等待”边 B.“运行”(b)的“等待”边C.(a)“运行”的“恢复或激活”边D.“活跃就绪”(b)的“等待”边解析：4.在 UNIX 系统中，Shell 程序 （19） 实现显示用户主目录以及当前命令的进程标识符。 （分数：1.00）A.B.C.D. 解析： 本题考查的是 UNIX 系统中 Shell 变量方面的知识。 在 UNIX 系统中，Shell 变量可分为三种类型：用户定义变量、系统定义变量和 Shell 定义变量。 用户定义变量必须以字母或下划线开始，可以包含字母、下划线和数字的字符序列。用户定义的 Shel
