1、2005年上半年软件水平考试（高级）系统分析师上午（综合知识）试题真题试卷及答案与解析 1 在关于用例 (use case)的描述中，错误的是 (1)。 （ A）用例将系统的功能范围分解成许多小的系统功能陈述 （ B）一个用例代表了系统的一个单一的目标 （ C）用例是一个行为上相关的步骤序列 （ D）用例描述了系统与用户之间的交互 2 已知 X/2补 =C6H，计算机的机器字长为 8位二进制编码，则 X补 =(7)。 （ A） 8CH （ B） 18H （ C） E3H （ D） F1H 3 某软件公司项目 A的 利润分析如下表所示。设贴现率为 10，第二年的利润净现值是 (8)元。（ A）
2、1 378 190 （ B） 949 167 （ C） 941 322 （ D） 922 590 4 软件开发工具 Visual Basic、 PB、 Delphi 是可视化的。这些工具是一种 (9)程序语言。 （ A）事件驱动 （ B）逻辑式 （ C）函数式 （ D）命令式 5 3DES 在 DES 的基础上，使用两个 56位的密钥 K1，和 K2，发送方用 K1加密， K2解密，再用 K1加密。接收方用 K1解密， K2加密，再用 K1解密，这相当于 使用 (12)倍于， DES 的密钥长度的加密效果。 （ A） 1 （ B） 2 （ C） 3 （ D） 6 6 如下图所示，某公司局域网防
3、火墙由包过滤路由器 R 和应用网关 F 组成，下列描述中错误的是 (13)。 （ A）可以限制计算机 C只能访问 Internet 上在 TCP 端口 80上开放的服务 （ B）可以限制计算机 A仅能访问以 “202”为前缀的 IP 地址 （ C）可以使计算机 B 无法使用 FTP 协议从 Internet 上下载数据 （ D）计算机 A能够与计算机 X建立直接的 TCP 连接 7 下列标准代号中， (14)不是国家标准的代号。 （ A） GSB （ B） GB/T （ C） GB/Z （ D） GA/T 8 由某市标准化行政主管部门制定，报国务院标准化行政主管部门和国务院有关行政主管部门备案
4、的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准 (15)。 （ A）与行业标准同时生效 （ B）即行废止 （ C）仍然有效 （ D）修改后有效 9 假设甲、乙两人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为 (16)。 （ A）不构成对乙权利的侵害 （ B）构成对乙权利的侵害 （ C）己不涉及乙的权利 （ D）没有影响乙的权利 10 甲公司从市场上购买丙公司生产的部件 a，作为生产甲公司产品的部件。乙公司已经取得部件 a 的中国发明专利权，并许可丙公司生产销售该部件 a。甲公司的行为 (17)
5、。 （ A）构成对乙公司权利的侵害 （ B）不构成对乙公司权利的侵害 （ C）不侵害乙公司的权利，丙公司侵害了乙公司的权利 （ D）与丙公司的行为共同构成对乙公司权利的侵害 11 若要重构一个在功能上和性能上更为完善的改进的软件，可以使用 (20)。 （ A）逆向工程工具 （ B）程序切片工具 （ C）程序理解工具 （ D）再工程工具 12 在分布式数据库中， (33)是指各场地数据的逻辑结构对用户不可见。 （ A）分片透明性 （ B）场地透明性 （ C）场地自治 （ D）局部数据模型透明性 13 数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行 (34
6、)操作。 （ A）简单转移 （ B）清洗 （ C）集成 （ D）聚集和概括 14 若操作系统中有 n 个作业 Ji(i=1， 2， ， n)，分别需要 Ti(i=1， 2， ， n)的运行时间，采用 (40)的作业调度算法可以使平均周转时间最短。 （ A）先来先服务 （ B）最短时间优先 （ C）响应比高者优先 （ D）优先级 15 操作员甲和乙录入数据错误概率均为 1/1000。为了录入一批重要数据，通常采取甲、乙两人分别独立地录入这批数据，然后由程序对录入数据逐个进行比较，对不一致处再与原数据比较后进行修改，这种录入数据的方式，其错误率估计为(43)。 （ A） （ B） （ C） （ D
7、） 16 (44)引起的数据库异常，其破坏性最大。 （ A）事务故障 （ B）系统故障 （ C）介质故障 （ D）病毒引起故障 17 对 ERP 项目最适当的定位是 (45)。 （ A）信息系统集成项目 （ B）管理变革项目 （ C）技术改造项目 （ D）工作流实施项目 18 质量控制非常重要，但是进行质量控制也需要一定的成本。 (51)可以降低质量控制的成本。 （ A）使用抽样统计 （ B）进行过程分析 （ C）对全程进行监督 （ D）进行质量审计 19 对于 MPEG 视频中的空间冗余信息可以采用 (52)的方法来进行压缩编码。 （ A）帧间预测和变换编码 （ B）霍夫曼编码和运动补偿 （
8、 C）变换编码和帧内预测 （ D）帧内预测和运动补偿 20 (53)不是 MPEG-7 中定义的内容。 （ A）采用 XML 作为内容描述的可选语言 （ B） 3D 模型的描述标准 （ C）多媒体对象中的目标识别与特征提取 （ D） MPEG-7 参考软件 21 从 n个有标号的珠子中取 r(0 rn)个排成一个圆圈，共有 (54)种不同的排法。 （ A） （ B） （ C） （ D） 22 在无向图 G中，结点间的连通关系是一个二元关系，该关系是 (55)关系。 （ A）偏序 （ B）反对称 （ C）等价 （ D）反传递 23 谓词公式 是 (56)。 （ A）可满足的 （ B）不可满足的
9、（ C）有效的 （ D）非有效的 24 设 P：我将去春游， Q：明天天气好。命题 “我将去春游，仅当明天天气好时 ”符号化为 (57)。 （ A） PQ （ B） Qp （ C） （ D） 25 在代数系统 T， min中， T为 m， n 间的整数集合， m n，且 T 包括 m 和 n， min为两个整数中取小者的运算，则 T中存在逆元的元素有 (58)。 （ A） m （ B） n （ C） （ D）没有存在逆元的元素 26 右图中不存在 (59) （ A）欧拉回路 （ B）欧拉路径 （ C）哈密尔顿回路 （ D）哈密尔顿路径 27 1到 1000的整数 (包含 1和 1000)中至少
10、能被 2， 3， 5之一整除的数共有 (60)个。 （ A） 668 （ B） 701 （ C） 734 （ D） 767 28 用路由器把一个网络分段，这样做的好处是 (61)。 （ A）网络中不再有广播通信，所有的数据都通过路由器转发 （ B）路由器比交换机更有效率 （ C）路由器可以对分组进行过滤 （ D）路由器可以减少传输延迟 29 划分虚拟局域网 (VLAN)有多种方式，不正确的划分方式是 (62)。 （ A）基于交换机端口划分 （ B）基于网卡地址划分 （ C）基于用户名划分 （ D）基于网络层地址划分 30 在距离矢量路由协议中， (63)可以防止路由循环。 （ A）使用生成树协
11、议删除回路 （ B）使用链路状态公告 (LSA)发布网络的拓扑结构 （ C）利用水平分裂法阻止转发路由信息 （ D）利用最短通路优先算法计算最短通路 31 在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用 例，这种用例称为 (2)。在 UML 的用例图上，将用例之间的这种关系标记为 (3) （ A）扩展用例 （ B）抽象用例 （ C）公共用例 （ D）参与用例 （ A） association （ B） extends （ C） uses （ D） inheritances 33 某公司为便于员工在家里也能访问公司的一些数据，允许员工通过 Interne
12、t 访问公司的 FTP 服务器，如下图所示。为了能够方便地实现这一目标，决定在客户机与 FTP服务器之间采用 (10)协议，在传输层对数据进行加密。该协议是一个保证计算机通信安全 的协议，客户机与服务器之间协商相互认可的密码发生在 (11)。（ A） SSL （ B） IP sec （ C） PPTP （ D） TCP （ A）接通阶段 （ B）密码交换阶段 （ C）会谈密码阶段 （ D）客户认证阶段 35 以下关于信息库 (Repository)的叙述中，最恰当的是 (18)； (19)不是信息库所包含的内容。 （ A）存储一个或多个信息系统或项目的所有文档、知识和产品的地方 （ B）存储支
13、持信息系统开发的软件构件的地方 （ C）存储软件维护过程中需要的各种信息的地方 （ D）存储用于进行 逆向工程的源码分析工具及其分析结果的地方 （ A）网络目录 （ B） CASE 工具 （ C）外部网接口 （ D）打印的文档 37 下列要素中，不属于 DFD 的是 (21)。当使用 DFD 对一个工资系统进行建模时， (22)可以被认定为外部实体。 （ A）加 （ B）数据流 （ C）数据存储 （ D）联系 （ A）接收工资单的银行 （ B）工资系统源代码程序 （ C）工资单 （ D）工资数据库的维护 39 信息工程的基础是信息战略规划，规划的起点是将 (26)企业的信息需求转换成信息系统目
14、标。实施信息系统工 程是要为企业建立起具有稳定数据型的数据处理中心，以满足各级管理人员关于信息的需求，它坚持以 (27)为信息处理的中心。 （ A）事务处 （ B）现行人工和电算化混合的信息系统 （ C）企业战略目标 （ D）第一把手要求 （ A）数据 （ B）过程 （ C）功能 （ D）应用 41 信息战略规划报告应由 3个主要部分组成：摘要、规划和附录。其中摘要涉及的主题包括：信息战略规划所涉及的范围、企业的业务目标和战略重点、信息技术对企业业务的影响、对现有信息环境的评价、推荐的系统战略、推荐的技术战略、推荐的组织战略、 推荐的行动计划等。其中系统战略是关于 (31)和 (32)的总结。
15、 （ A）技术结构规划 （ B）整体网络规划 （ C）数据库结构规划 （ D）信息结构规划 （ A）业务系统结构规划 （ B）机构结构规划 （ C）过程结构规划 （ D）系统发展规划 43 在一台按字节编址的 8位计算机系统中，采用虚拟页式存储管理方案，页面的大小为 1KB，且系统中没有使用快表 (或联想存储器 )。下图所示的是划分成 6个页面的用户程序。图中 swap A， B是 16位的指令， A和 B表示该指令的两个 16位操作数。 swap 指令存放在内存的 1023单元中，操作数 A 存放在内存的 3071单元中，操作数 B 存放在内存的 5119单元中。执行 swap 指令需要访问
16、 (38)次内存，将产生 (39)次缺页中断。 （ A） 6 （ B） 12 （ C） 18 （ D） 24 （ A） 3 （ B） 4 （ C） 5 （ D） 6 45 将下面 Shell 程序段中的空缺部分补齐，使得它可以将指定的一个或多个输入文件的内容依次添加到输出文件的末尾。如果指定的输出文件不存在，则程序应自动产生一个输出文件。 if “ #“-It 2； then echo “Usage 0 output-file input file l input file2 “ exit 0 fi output=“ 1“ shift for i in (41) ； do if -e “ i“
17、； then # or use-a i cat (42) fi done （ A） # （ B） i （ C） ! （ D） （ A） i output （ B） i output （ C） i output （ D） i output 47 内存地址从 AC000H 到 C7FFFH，共有 (46)K 个地址单元。如果该内存地址按字 (16位 )编址，由 28片存储器芯片构成。已知构成此内存的芯片每片有 16K个存储单元，则该芯片每个存储单元存储 (47)位。 （ A） 96 （ B） 112 （ C） 132 （ D） 156 （ A） 4 （ B） 8 （ C） 16 （ D） 24 4
18、9 关于 Kerberos 和 PKI 两种认证协议的叙述正确的是 (64)。在使用 Kerberos认证时，首先向密钥分发中心发送初始票据 (65)来请求会话票据，以便获取服务器提供的服务。 （ A） Kerberos 和 PKI 都是对称密钥 （ B） Kerberos 和 PKI 都是非对称密钥 （ C） Kerberos 是对称密钥，而 PKI 是非对称密钥 （ D） Kerberos 是非对称密钥，而 PKI 是对称密钥 （ A） RSA （ B） TGT （ C） DES （ D） LSA 51 UML 提供了 4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中 (
19、4)是面向对象系统建模中最常用的图 ，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择 (5)；当需要说明体系结构的静态实施视图时，应该选择 (6)。 （ A）构件图 （ B）类图 （ C）对象图 （ D）部署图 （ A）协作图 （ B）对象图 （ C）活动图 （ D）部署图 53 软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议，需要进行 (23)，它是软件维护工作的主要部分；软件测试不可能揭露旧系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误 的过程称为 (24)；为了改进软件未来的可维护性
20、或可靠性，或者为了给未来的改进提供更好的基础而对软件进行修改，这类活动称为(25)。 （ A）完善性维护 （ B）适应性维护 （ C）预防性维护 （ D）改正性维护 （ A）完善性维护 （ B）适应性维护 （ C）预防性维护 （ D）改正性维护 55 “企业系统规划方法 ”和 “信息工程 ”都推荐建立表示数据类 (主题数据库 )和过程之间关系的 CU 矩阵 M。其中若第 i 号过程产生第 k 号数据类，则 Mik=C；若第 j 号过程使用第 k 号数据类，则 Mik=U。矩阵 M 按照 一定的规则进行调整后，可以给出划分系统的子系统方案，并可确定每个子系统相关的 (28)和 (29)；同时也可
21、了解子系统之间的 (30)。 （ A）关系数据库 （ B）层次数据库 （ C）网状数据库 （ D）共享数据库 （ A）过程引用 （ B）功能关系 （ C）数据存储 （ D）数据通信 57 设关系模式 R U， F，其中 U H， I， J， K， L，若 F= HIJ ，JK ， IJKL ， LH ， LK ，则 F 的最小函数依赖集 Fmin= (35)。关系模式 R 的候选关键字有 (36)个， R 属于 (37)。 （ A） HI ， HJ ， JK ， IJKL ， LH （ B） HI ， HJ ， JK ， IJL ， LH （ C） HI ， HJ ， JK ， IJL ， L
22、K （ D） HI ， JK IJL ， LH ， LK （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 59 已知某高速缓存 Cache 采用组相联映像方式，即组间直接映像，组内全相联映像。假设主存容量为 4096块，每块 256字节。高速缓存包含 32块，分 8组，每组 4块。高速缓存的地址变换表应包含 (48)个存储单元；每个存储单元应能存放 (49)位 二进制数；每次参与相联比较的是 (50)个存储单元。 （ A） 8 （ B） 16 （ C） 32 （ D） 48 （ A） 4 （ B） 8 （ C） 12 （ D） 16 61 When the syste
23、m upon which a transport entity is running fails and subsequently restarts, the(66)information of all active connections is lost. The affected connections become half-open, as the side that did not fail does not yet realize the problem.The still active side of a half-open connection can close the co
24、nnection using a(67)timer. This timer measures the time the transport machine will continue to await an(68)of a transmitted segment after the segment has been retransmitted the maximum number of times. When the timer(69), the transport entity assumes that either the other transport entity or the int
25、ervening network has failed. As a result, the timer closes the connection, and signals an abnormal close to the TS user.In the event that a transport entity fails and quickly restarts, half-open connections can be terminated more quickly by the use of the RST segment. The failed side returns an RST
26、i to every segment i that it receives. When the RST i reaches the other side, it must be checked for validity based on the(70)number i, as the RST could be in response to an old segment. If the reset is valid, the transport entity performs an abnormal termination. （ A） data （ B） state （ C） signal （
27、D） control （ A） sequence （ B） acknowledgment （ C） connection （ D） message 63 Astute service providers realize that the continued support of legacy X.25 and asynchronous network elements using separate operations networks is cost(71). For example, the maintenance of multiple networks can require addi
28、tional staff. Often, this staff must be trained on multiple vendor technologies, sometimes requiring parallel groups specializing in each(72)Hence, additional maintenance procedures must be maintained and administrative records are(73). The duplication of transport facilities to carry(74)network tra
29、ffic is an inefficient use of resources. And, not surprisingly, more technologies installed in a central office mean the necessity for more physical space, and an increase in power connections and power consumption. Migration of these(75)network elements to IP-based DCNs is a logical strategy. （ A）
30、prohibitive （ B） feasible （ C） connective （ D） special （ A） traditional （ B） dominancy （ C） redundancy （ D） legacy 2005年上半年软件水平考试（高级）系统分析师上午（综合知识）试题真题试卷答案与解析 1 【正确答案】 D 【试题解析】 用例是一个行为上相关的步骤序列，既可以是自动的也可以是手工的，其目的是完成一个单一的业务任务。用例将系统功能范围分解成许多小的系统功能陈述。一个用例代表了系统的一个单一的目标，描述了为了实现此目标的活动和用户交互的一个序列。用例是一种描述和记录系统
31、需求的技术。一个用例本身并不是一个功能需求，但用例所讲述的场景包含了一个或者多个需求。 2 【正确答案】 A 【试题解析】 根据题 意， X/2补 =C6H， X/4补相当于将 C6H 这样一个用补码表示的 8位数算术右移一次，故 X/4补 =E3H。而 X补 “应为已知的补码左移一次，故 X补 =8CH。 3 【正确答案】 C 【试题解析】 经济可行性是对一个项目或方案的成本效益的度量。有三种常用的技术可用于评估经济可行性，也称为成本效益：投资回收分析、投资回报率和净现值。 现值的计算公式为： PVn=1/(1+i)n 其中， PVn。是从现在起第 n 年 1.00人民币的现值， i 是贴现
32、率。所以第二年的利润现值是 PV2=1/(1+0.1)2=941 322(元 )。 4 【正确答案】 A 【试题解析】 可视化程序设计 (Visual Programming)运用面向对象程序设计的概念，通过图形化及可视途径，构建应用程序。它使程序设计更为简单、容易。软件开发工具 Visual Basic、 PB 和 Delphi 提供了集成开发环境，运用代表通用子程序的图标，通过图形操作，构建基于图形用户界面 (GUI)的应用程序，是可视化的，并是一种以事件驱动的程序语言。事件驱动 (Event Driven)是指系统根据发生的事件发送消息给相应的程序，程序 根据事件和当前状态，决定要做的事
33、情。如果不发生事件，计算机的控制权并不在正在执行的程序手里，这时程序并不占用 CPU 资源。面向对象和可视化程序设计方法采用了事件驱动机制，所以程序设计方法发生了很大的改变。事件驱动给程序设计带来了极大的灵活性。同时，它可以在不采用分时系统的前提下实现多进程。 5 【正确答案】 B 【试题解析】 本题考查的是有关 DES 和 3DES 的基础知识。 DES 是数据加密标准算法，它主要采用替换和移位的方法加密。它用 56 位密钥对 64位二进制数据块进行加密，经过一系列替换和移位 后，输入的 64位原始数据转换成完全不同的 64位输出数据。 3DES 在 DES 的基础上进行了改进，其加密密钥的
34、长度效果相当于 2倍于 DES 的密钥长度。 6 【正确答案】 D 【试题解析】 本题考查的是有关应用网关代理防火墙的基础知识。应用代理网关防火墙是通过服务器建立连接的，支持较强的身份验证和注册功能。它能够彻底隔断内网与外网的直接通信，内网用户对外网的访问变成防火墙对外网的访问，然后再由防火墙转发给内网用户。所有通信都必须经应用层代理软件转发，访问者任何时候都不能与服务器建立直接的 TCP 连接， 因此选项 D是错误的。应用代理网关的优点是可以检查应用层、传输层和网络层的协议特征，对数据包的检测能力比较强。它能够限制局域网中的计算机访问特定的 IP 地址或者端口，因此选项 A和 B 是正确的。
35、由于能够检测应用层协议，因此，它还能够限制局域网中的计算机使用特定的应用层协议访问 Internet，选项 C也是正确的。 7 【正确答案】 D 【试题解析】 “GB”为我国国家标准中规定的强制性国家标准代号； “GB/T”为我国国家标准中规定的推荐性国家标准代号； “GSB”为我国国家实物标准代号；“GA/T”为我国公 安部制定的推荐性标准，属于行业标准。 8 【正确答案】 B 【试题解析】 我国制定的标准法中第二章第六条规定：对需要在全国范围内统一的技术要求，应当制定国家标准。国家标准由国务院标准化行政主管部门制定。对没有国家标准而又需要在全国某个行业范围内统一的技术要求，可以制定行业标准
36、。行业标准由国务院有关行政主管部门制定，并报国务院标准化行政主管部门备案，在公布国家标准之后，该项行业标准即行废止。对没有国家标准和行业标准而又需要在省、自治区、直辖市范围内统一的工业产品的安全、卫生要求，可以制定地方标准 。地方标准由省、自治区、直辖市标准化行政主管部门制定，并报国务院标准化行政主管部门和国务院有关行政主管部门备案，在公布国家标准或者行业标准之后，该项地方标准即行废止。 9 【正确答案】 B 【试题解析】 未经合作者的同意将与他人合作开发的软件当作自己独立完成的作品发表，此种侵权行为发生在软件作品的合作开发者之间。作为合作开发的软件，软件作品的开发者身份为全体开发者，软件作品
37、的发表权也应由全体开发者共同行使。如果未经其他开发者同意，又将合作开发的软件当作自己的独创作品发表，即构成侵权行为。 10 【正确答案】 B 【试题解析】 丙公司生产的关键部件 a，未经乙公司许可，属于侵权产品。对于侵权产品不存在专利权 “权利用尽 ”的问题。因此，乙公司有权制止甲公司使用丙公司生产的关键部件 a。甲公司的行为构成对乙公司专利权中的 “使用权 ”的侵害，应承担相应的法律责任。如果，乙公司可以证明甲公司在购买、使用丙公司生产的关键部件 a 的过程中存在过错，有权要求甲公司给予损害赔偿。不需要经过乙公司的许可，依据是专利怯第六十三条第一款第 (一 )项。丙公司生产的关键部件 a 是
38、经过乙公司许可的合法产品，该产品出售以后，乙 公司作为专利权人对该产品的专利权已经 “用尽 ”。 11 【正确答案】 D 【试题解析】 用来辅助软件开发、运行、维护、管理，支持等过程中的活动的软件称为软件工具。逆向工程工具辅助软件人员将某种形式表示的软件 (源程序 )转换成更高抽象形式表示的软件。这种工具力图恢复源程序的设计信息，使软件变得更容易理解。再工程工具用来支持重构一个功能和性能更为完善的软件系统。目前的再工程工具主要集中在代码重构、程序结构重构和数据结构重构等方面。 12 【正确答案】 D 【试题解析】 本题考查应试者对分布式数据 库概念的掌握。选项 A的分片透明性是指全局数据模式如
39、何分片对用户和应用程序不可见，其只需按全局模式进行操作，会由分布式系统映像到不同的分片上实现；选项 B中的场地透明是指用户和应用程序不需要指出对哪个场地上的片段进行操作，场地的变换不会引起用户和应用程序使用上的改变；选项 C是指各场地上的数据库具有独立处理的能力，可以执行该场地上的局部应用；选项 D指各场地数据的数据模型 (关系模型、非关系模型 )和数据的逻辑结构以及选用的 DBMS 等对用户和应用程序是不可见的，用户和应用程序只需按全局关系模式进行操作，而由分布式数据 库系统来实现转换。故答案选 D。 13 【正确答案】 B 【试题解析】 本题考查应试者对数据仓库基本概念的掌握。数据仓库从大
40、量的业务数据中提取数据，以方便进行联机分析处理，是决策支持系统的基础。因此，其数据已不是简单的业务数据的堆积，而是面向分析的大量数据，从业务数据到数据仓库中的数据，需要经过一系列的处理。简单转移是指将字段数据进行统一处理，以达到不同数据源提取到的数据的类型、结构、域上的统一；清洗是对业务数据逻辑结构上的统一，进行字段间的合并，构成新的字段，并相应对数据进行处理；集成是针对不同的业务数据，构建新的实体并组织数据；聚集和概括是指对相关数据进行统计汇总等操作后 做为数据仓库中的数据。故答案为 B。 14 【正确答案】 B 【试题解析】 本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。 最短
41、作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定 n个作业 Ji(i=1， 2， ， ”)的运行时间： T1 T2 T3 Ti Ti+1 Tn 则 n 个作业总的周转时间为： T=T1+(T1+T2)+(T1+T2+T3)+(T1+T2+T3+T i+Tn) =nT1+(N -1)T2+(n-2)T3+ (n-i+1)Ti+(n-i)Ti+1+ 假设 Ti+1 比 Ti 先运行，即交换 T1和 Ti+1 的位置可得： T*=T1+(T1+T2)+(T1+T2+T3)+(T1+T2+T3+T i+T n。 ) =nT1+(n-1)T2+(n
42、-2)T3+(n -i+1)Ti+1+(n-i)Ti+ T*=T(n-i+1)Ti+1+(n-i)Ti)-(n-i+1)Ti+(n-i)Ti+1) =Ti+1-Ti 0 由此可见，最短作业优先调度算法能获得最短的周转时间。 15 【正确答案】 D 【试题解析】 为 了录入 批重要数据，通常采取甲、乙两人分别独立地录入这批数据，这时两个人同时范错的概率很小。由于一个人的错误概率为 1/1000，因此由程序对录入数据逐个进行比较，对来一致外再与原数据比较后进行修改，其错误率应该远小于 。 16 【正确答案】 C 【试题解析】 数据库中的四类故障是：事务内部故障、系统故障、介质故障及计算机病毒。事务
43、内部故障：事务内部的故障有的是可以通过事务程序本身发现。例如，银行转账事务，将账户 A 的金额转 X到账户 B，此时应该将账户 A 的余额 -X，将账户 B 的余额 +X。如果账户 A 的余额不足，那么，两个事务都不做，否则都做。但有些是非预期的，不能由事务程序处理的，如运算溢出、并发事务发生死锁等。系统故障：通常称为软故障，是指造成系统停止运行的任何事件，使得系统要重新启动，如 CPU 故障，操作系统故障，突然停电等。介质故障：通常称为硬故障。如磁盘损坏、磁头碰撞、瞬时强磁于扰。此类故障发生几率小，但破坏性最大。计算机病毒：是一种人为的故障和破坏，是一些恶作剧研制的一种计算机程序，可以繁殖和
44、传播。 17 【正确答案】 B 【试题解析】 ERP 的最大效用在于它通过计算机与网络通信 技术，实现对企业内外资源的有机整合和优化配置，从而全面提升核心竞争力。 ERP 需要打破MRP 传统制造业的行业局限性，需要把触角伸向各行各业，真正体现 ERP 应用范围的扩展性，并逐渐形成针对行业的解决方案； ERP 应该支持企业由于行业竞争特点所表现的不同竞争形态，并根据不同竞争形态的企业特性需求，做对应的核心模块以及辅助模块调整； ERP 应该具有决策分析功能，根据企业不同的发展阶段设计系统的基本内容，在企业级的范围内为企业提供关键问题的实时分析能力； ERP 系统应该在企业数据和信息集成的基础上
45、，实现企业管 理功能上的集成，驱动企业物流、资金流、信息流、工作流的高度集成和统一，使企业逐步走向虚拟、敏捷和互动的高级形态 ERP 仅仅只是企业信息化的第一阶段，人们将会越来越多地发现， ERP 与 CRM、 SCM 等联系在一起，而以ERP 作为坚实的基础，通过 CRM 管理客户关系，通过 SCM 管理供应链，从而产生一个完善的电子商务系统。对 ERP 项目最适当的定位是管理变革项目。 18 【正确答案】 A 【试题解析】 进行质量控制一定要注意成本，使用抽样统计可以降低质量控制的成本。 19 【正确答案】 C 【试题解析】 视频图像本身在时间上和空间上都存在冗余信息。对视频进行编码就是去
46、除时间和空间上的冗余信息。去除空间上冗余信息时，不参照任何过去的的或者将来的其他图像帧，压缩编码可以采用类似 JPEG 的压缩方法，主要采用的压缩技术包括帧内预测编码和变换编码。 JPEG压缩编码算法的主要计算步骤如下： 1)正向离散余弦变换。 2)量化。 3)Z字形编码。 4)使用差分脉冲调制 (DPCM)对直流系数 (DC)近似编码。 5)使用行程长度编码 (RLE)对交流系数 (AC)近似编码。 6)熵编码。 20 【正确答案】 C 【试题解析】 MPEG-7 是由运动图像专家组 (MPEG)制定的多媒体内容描述接口标准，其目的是制定一套描述符标准，用来描述各种类型的多媒体信息及它们之间
47、的关系，以便更快更有效地检索信息。这些媒体材料可包括静态图像、图形、 3D 模型、声音、话音、电视以及在多媒体演示中它们之间的组合关系。在某些情况下，数据类型还可以包括面部特性和个人特性的表达。在 MPEG-7 处理链中包含 3个高度抽象的过程：特征抽取、标准描述和检索工具。其中，特征抽取和检索工具都不包含在 MPEG-7 标准中，而是留给大家去竞争，以便得到最 后的算法和工具。 21 【正确答案】 B 【试题解析】 此问题属于典型的相异元素不允许重复的圆排列问题，可知其排列数为 22 【正确答案】 C 【试题解析】 容易证明该关系满足自反性、对称性、传递性，可知该关系为等价关系。 23 【正
48、确答案】 B 【试题解析】 24 【正确答案】 A 【试题解析】 该问题求解关键在于命题中 “仅当 ”二字的理解，命题中隐含的意思是 “只有明天天气好时，我才可能会去春游 ”，并不包含 “明天天气好时，我一定会去春游 ”的意思，也就是说从命题中只能得出 “明天天气好 ”是 “我将去春游 ”的必要条件，故答案为 A。 25 【正确答案】 B 【试题解析】 根据定义可知 T 中存在么元 n，按照逆元的定义，只有元素 ”存在逆元 n，使得 min(n,n)=n。 26 【正确答案】 A 【试题解析】 由于该图中有两个结点的度数是奇数度，不符合欧拉回路的充要条件 (所有结点的度数均为偶数度 )，故图中
49、不存在欧拉回路。 27 【正确答案】 C 【试题解析】 此题目是容斥原理的应用，具体计算过程如下：设 A表示 1到1000的整数 (包含 1和 1000)中能够被 2整 除的数的集合； B 表示 1到 1000的整数(包含 1和 1000)中能够被 3整除的数的集合； C表示 1到 1000的整数 (包含 1和1000)中能够被 5整除的数的集合。则问题目标是求取， A B C。可知：A =500， B =333， C =200， AB =166， AC =100， BC=66， ABC =33。则 A B = A + B + C - AB - AC- BC + ABC =734 28 【正确答案】 C 【试题解析】 在一个局域网中， MAC 地址是彼此可见的， 如果一个主机发送广播帧，就会扩散到整个网络，这叫做广播风暴。路由器根据第 3层地址转发分组，各个子网之间不再有广播帧传送，隔离了广播
