1、2005年下半年软件水平考试（高级）系统分析师上午（综合知识）试题真题试卷及答案与解析 1 面向对象系统中有两种基本的复用方式：框架复用和类库复用。下列关于框架和类库的描述不正确的是 (1)。 （ A）框架是一个 “半成品 ”的应用程序 （ B）类库只包含一系列可被应用程序调用的类 （ C）框架会为一个特定的目的实现一个基本的、可执行的架构 （ D）类库是框架的一种扩展形式 2 下列有关面向对象的叙述不正确的是 (2)。 （ A）面向对象设计最根本的意图是适应需求变化 （ B）应尽量针对接口编程，而不要针对 实现编程 （ C）尽量使用继承而不是聚合，因为继承使得类间的耦合性最小 （ D）尽量使
2、用已有的类库 3 当 (3)时，用例是捕获系统需求最好的选择。 （ A）系统具有很少的用户 （ B）系统具有很少的接口 （ C）系统算法复杂，功能单一 （ D）系统有很多参与者 4 现有两个用例 UCl和 UC2，其中 UC2是一个完整的用例，可被实例化，而 UCl需要 UC2中的事件流才可被实例化，且 UCI指定了使用 UC2的精确位置，则 UCl和 UC2间的关系是 “(4)”。 （ A） include （ B） extend （ C） generalize （ D） call 5 下列关于面向对象的分析与设计的描述，正确的是 (5)。 （ A）面向对象设计描述软件要做什么 （ B）面向
3、对象分析不需要考虑技术和实现层面的细节 （ C）面向对象分析的输入是面向对象设计的结果 （ D）面向对象设计的结果是简单的分析模型 6 协作图主要描述对象间的交互与连接，它 (6)。 （ A）能够表示消息的顺序和嵌套关系 （ B）能够表示消息的顺序关系，但不能表示消息的嵌套关系 （ C）能够表示消息的嵌套关系，但不能表示消息的顺序关系 （ D）既不能表示 消息的顺序关系，也不能表示消息的嵌套关系 7 下列关于 UML叙述正确的是 (7)。 （ A） UML是一种语言，语言的使用者不能对其扩展 （ B） UML仅是一组图形的集合 （ C） UML仅适用于系统的分析与设计阶段 （ D） UML是独
4、立于软件开发过程的 8 某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止 Internet上的机器随意访问公司局域网。虚拟专用网使用 (12)协议可以解决这一需求。 （ A） PPTP （ B） RC-5 （ C） UDP （ D） Telnet 9 根据统计显示， 80%的网络攻击源于内部网络，因此，必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高同一局域网内安全性的措施是 (13)。 （ A）使用防病毒软件 （ B）使用日志审计系统 （ C）使用入侵检测系统 （ D）使用防火墙防止内部攻击 10 标准化
5、工作的任务是制定标准、组织实施标准和对标准的实施进行监督， (14)是指编制计划，组织草拟，审批、编号、发布的活动。 （ A）制定标准 （ B）组织实施标准 （ C）对标准的实施进行监督 （ D） 标准化过程 11 某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是 (15)。 （ A）强制性标准 （ B）推荐性标准 （ C）实物标准 （ D）指导性标准 12 甲公司生产的 “”牌 U盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标。 (16)。 （ A）乙公司的行为构成对甲公司权利的侵害 （ B
6、）乙公司的行为不构成对甲公司权利的侵害 （ C）甲公司的权利没有终止，乙公司的行为应经甲公司的许可 （ D）甲公司已经取得商标权，不必续展注册，永远受法律保护 13 甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利权申请。在乙企业提交专利权申请后的第五日，甲企业向该专利部门提交了与乙企业相同专利申请。按照专利法有关条款，(17)获得专利申请权。 （ A）甲乙企业同时 （ B）乙企业 （ C）甲乙企业先后 （ D）甲企业 14 建立企业信息系统应该遵循一定的原则，以下原则不适当的是 (18)。 （ A）必须支持企业的战略目标 （ B）应该自上
7、而下地规划和 实现 （ C）应该支持企业各个管理层的需求 （ D）应该向整个企业提供一致的信息 15 新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用 (19)进行项目开发设计。 （ A）原型法 （ B）变换模型 （ C）瀑布模型 （ D）螺旋模型 16 假设市场上某种商品有两种品牌 A和 B，当前的市场占有率各为 50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵 P来描述：其中 p(AB) 是 A的市场占有份额中转移给 B的概率，以此类推。这样，两个月后的这种商品的市场占有率变化为 (22)。 （ A） A的份额增加了 10%， B的份额减少了 10%
8、（ B） A的份额减少了 10%， B的份额增加了 10% （ C） A的份额增加了 14%， B的份额减少了 14% （ D） A的份额减少了 14%， B的份额增加了 14% 17 131-45=53在 (23)进制下成立。 （ A）六 （ B）七 （ C）八 （ D）九 18 下列关于软件需求管理与需求开发的论述，正确的是 (26)。 （ A）所谓需求管理是指对需求开发的管理 （ B）需求管理包括：需求获取、需求分析、需求定义和需求验证 （ C）需求开发是将用户需求 转化为应用系统成果的过程 （ D）在需求管理中，要求维持对原有需求和所有产品构件需求的双向跟踪 19 为了使构件系统更切合
9、实际、更有效地被复用，构件应当具备 (27)，以提高其通用性。 （ A）可继承性 （ B）可变性 （ C）可封装性 （ D）可伸缩性 20 关于电子政务与传统政务的比较，以下论述不正确的是 (28)。 （ A）办公手段不同 （ B）与公众沟通方式存在差异 （ C）业务流程一致 （ D）电子政务是政务活动一种新的表现形式 21 詹姆斯 .马丁将计算机的数据环境分成四种类型，并认为清楚 地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是 (29)。 （ A）数据文件、应用数据库、主题数据库、信息检索数据库 （ B）数据文件、主题数据库、应用数据库、数据仓库 （ C）元数据
10、库、主题数据库、应用数据库、数据仓库 （ D）元数据库、应用数据库、主题数据库、信息检索数据库 22 关于信息资源和信息资源管理，以下论述不正确的是 (30)。 （ A）信息资源与人力、物力、财力等资源一样，都是企业的重要资源 （ B）信息资源管理包括数据资源管理和信息处理管理 （ C）信息资源管 理成为知识经济时代企业文化建设的重要组成部分 （ D）信息资源管理的基础是数据库管理 23 给定关系 R(A1， A2， A3， A4)上的函数依赖集 F=A1A2 ， A3A2 ，A2A3 ， A2A4 ， R的候选关键字为 (37)。 （ A） A1 （ B） A1A3 （ C） A1A3A4
11、（ D） A1A2A3 24 利用高速通信网络将多台高性能工作站或微型机互联构成机群系统，其系统结构形式属于 (45)计算机。 （ A） SISD （ B） MISD （ C） SIMD （ D） MIMD 25 若某计算机是由四个 部件并串联构成，如下图所示。且每一部件的可靠度 R都是 0 9，则该计算机的可靠度为 (46)。 （ A） 0.98 （ B） 0.99 （ C） 0.995 （ D） 0.999 26 在选择多媒体数据压缩算法时需要综合考虑 (51)。 （ A）数据质量和存储要求 （ B）数据的用途和计算要求 （ C）数据质量、数据量和计算的复杂度 （ D）数据的质量和计算要求
12、 27 在计算机输出的声音中，不属于合成声音的是 (52)。 （ A）频率调制声音 （ B）波表声音 （ C）波形声音 （ D） MIDI音乐 28 在 MPEG系列标准中， (53)最适合在共用电话交换网 (PSTN)上实时传输视频数据。 （ A） MPEG-1 （ B） MPEG-2 （ C） MPEG-4 （ D） MPEG-7 29 在下图中，由点 O(0， 0)到点 P(5， 6)的最短路径共有 (54)条。 （ A） 248 （ B） 252 （ C） 254 （ D） 256 30 下列语句中， (55)是真命题。 （ A）计算机程序只能存储在内存中 （ B）如果 1+2=3，那
13、么 1+1-5 （ C）如果 1+1=3，那么雪是黑的 （ D）严禁考试作弊 31 设 A(x)： x是金子， B(x)： x是闪光的，则命题 “没有不闪光的金子，但闪光的不一定是金子 ”形式化为 (56)。 （ A） ( x)(A(x)一 B(x) ( y)(A(y)一下 B(y) （ B） ( x)(B(x)A(x) ( y)( A(y) B(y) （ C） ( x)(A(x)B(x) ( y)(A(y) B(y) （ D） ( x)( A(x)VB(x) ( y)( A(y) B(y) 32 对于任意集合 A、 B和 C，下述论断正确的是 (57)。 （ A）若 A B， B C， 则
14、A C （ B）若 A B， B C， 则 A C （ C）若 A B， B C， 则 A C （ D）若 A B， B C，则 A C 33 设集合 A中含有 4个元素，则 A上不同的等价关系的个数为 (58)个。 （ A） 15 （ B） 14 （ C） 13 （ D） 12 34 设， |V|=n(n 1)，当且仅当 (59)， G= V， E是强连通图。 （ A） G中至少有一条路 （ B） G中至少有一条回路 （ C） G中有通过每个结点至少一次的路 （ D） G中有通过每个结点至少一次的回路 35 设集合 A=a， b， c， d， e上的偏序关系 如右图所示，则子集 a， b，
15、c的上界为 (60)。 （ A） a， e （ B） a （ C） e （ D）无上界 36 在 ISO OSI/RM中， (61)实现数据压缩功能。 （ A）应用层 （ B）表示层 （ C）会话层 （ D）网络层 37 以下联网设备中，工作于网络层的设备是 (62)。 （ A）调制解调器 （ B）以太网交换机 （ C）集线器 （ D）路由器 38 某软件企业 2004年初计划投资 1000万人民币开发一套中间件产品，预计从2005年开始，年实现产品销售收入 1500万元，年市场销售成本 1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如下的产品销售现金流量表。根据表中的数
16、据，该产品的动态投资回收期是 (8)年，投资收益率是 (9)。（ A） 1 （ B） 2 （ C） 2.27 （ D） 2.73 （ A） 42%. （ B） 44%. （ C） 50%. （ D） 100%. 40 为保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法 (10)，所以特别适合对大量的数据进行加密。国际数据加密算法 IDEA的密钥长度是 (11)位。 （ A）比非对称密码算法更安全 （ B）比非对称密码算法密钥长度更长 （ C）比非对称密码算法效率更高 （ D）还能同时用于身份认证 （ A） 56 （ B） 64 （ C） 128 （ D） 256 42 根
17、据 Mccabe环路复杂性度量，下面程序图的复杂度是 (20)，对这个程序进行路径覆盖测试，可得到的基本路径是 (21)。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 （ A） ABCCIK ABCHJK ABCDEFG （ B） ABCHIK ABCHJK ABCDEFGCHIK ABCDEGCHIK （ C） ABCHIK ABCHJK ABCDEFGCHIK ABDEGHJK （ D） ABCHIK ABCHJK ABCDEFGCHIK ABCDEFGCHJK ABCDEGCHIK 44 在下面的活动图中， 从 A到 J的关键路径是 (24)， I和 J之间的活动开始的最早时
18、间是 (25)。 （ A） ABEGJ （ B） ADFHJ （ C） ACFGJ （ D） ADFIJ （ A） 13 （ B） 23 （ C） 29 （ D） 40 46 假设信源是由 q个离散符号 S1， S2， ， S1 ， Sq所组成的符号集合，集合中的每个符号是独立的，其中任一个符号 Si出现的概率为 P(Si)，并满足P(Si)=1。那么符号 Si含有的信息量 I(si)等于 (31)，单位是 (32)。 （ A） -logqP(Si) （ B） logqP(Si) （ C） -log2P(Si) （ D） log2P(Si) （ A）比特 （ B）信息熵 （ C） db （ D
19、）无单位 48 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件， “/”表示路径之间的分隔符， “/”在路径之首时表示根目录， “”表示父目录。假设当前目录是D1， “COPY”表示拷贝命令，那么，将文件 f2拷贝到根目录中的正确命令是 (38)；下面对根目录中文件 f1和子目录 W1中文件 f1描述正确的是 (39)。（ A） COPY D1/W2tf2/ （ B） COPY W2/f2 （ C） COPY/W2/f2 （ D） COPY/W2/f2/ （ A）根目录中文件 f1 和子目录 W1中文件 f1完全相同的 （ B）根目录中文件 f1 和子目录 W1中文件 f1不相同的 （
20、 C）根目录中文件 f1和子目录 W1中文件 f1可能相同也可能不相同 （ D）树型文件系统中不允许出现相同名字的文件 50 在计算机系统中，某一功能的处理时间为整个系统运行时间的 50%，若使该功能的处理速度加快 10倍，根据 Amdahl定律，这样做可以使整个系统的性能提高(43)倍。若要使整个系统的性能提高 1.5倍，则该功能的处理速度应加快 (44)倍。 （ A） 1.6 （ B） 1.7 （ C） 1.8 （ D） 1.9 （ A） 3 （ B） 5 （ C） 7 （ D） 8 52 用单台处理机顺序计算表达式： f=a+be+ce2+de3，需 (47)。若用三台处理机并行计算此表
21、达式，则只需 (48)级。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 （ A） 2 （ B） 3 （ C） 4 （ D） 5 54 某数据处理流水线如下图所示，若每隔 3At流入一个数据，连续处理 4个数据。此数据处理流水线的实际吞吐率为 (49)，此时该流水线的效率为 (50)。（ A） 4/(12 t) （ B） 4/(13 t) （ C） 4/(14 t) （ D） 4/(15 t) （ A） 2/3 （ B） 2/5 （ C） 2/7 （ D） 2/9 56 某工厂仓库有一名保管员，该仓库可存放 n箱零件。该工厂生产车间有 m名工人，只要仓库空闲，工人将生产好的整箱零件放
22、入仓库，并由保管员登记入库数量：该工厂销售部有 k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如下图所示。假设系统中 P操作表示申请一个资源，当执行 P操作叶对信号量减 1，若信号量 S0，则执行 P操作的进程继续执行，否则等待。系统中 v操作表示释放一个资源，当执行 V操作时对信号量加 1，若信号量 0，则执行 V操作的进程继续执行；若信号量 0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行 V操作的进程继续。为了利用 PV操作正确地协调工人和销售员进程之间的工
23、作，设置了信号量S1、 S2和 S3，他们的初值分别为 n、 0和 1。图中的 a和 b应填写 (40)；图中的c、 d、 g和 h应分别填写 (41)：图中的 c、 d、 g和 h应分别填写 (42)。（ A） P(S1)、 V(S1) （ B） P(S1)、 V(S2) （ C） P(S2)、 V(S2) （ D） P(S2)、 V(S1) （ A） P(S1)、 V(S1)、 P(S2)、 V(S2) （ B） P(S1)、 V(S1)、 P(S3)、 V(S3) （ C） P(S2)、 V(S2)、 P(S3)、 V(S3) （ D） P(S3)、 V(S3)、 P(S3)、 V(S3
24、) 58 内部局域网中，客户机通过代理服务器访问 Internet的连接方式如下图所示，在 Windows操作系统中， (63)软件不能提供代理服务器功能。地 址为192 168 1 100的客户机配置 “TCP/IP网络属性 ”时，其中 “网关 ”的设置内容应是 (64)。该客户机访问 Internet时，经由代理服务器后数据包的源地址为 (65)。（ A） IIS （ B） ISA （ C） WinGate （ D） SysGate （ A） 192 168 1 1 （ B） 192 168 0 1 （ C） 220 110 10 1 （ D） 192 168 1 100 60 某商场的部
25、门、员工和商品三个实体之间的关系如下图所示。假设每个部门有若干名员工，每种商品只能由一个部门负责 销售，那么部门到员工、部门到商品之间分别存在着 (33)的联系。如果用户要求得到表 4所示的结果，需要 (34)，并增加关系模式 (35)。如果查询某部门负责销售的商品，需要 (36)。（ A） 1： 1和 1： 1 （ B） 1： 1和 1： n （ C） 1： n和 1： 1 （ D） 1： n和 1： n （ A）修改表 1的结构，在表 1中增加一个员工号 （ B）修改表 2的结构，在表 2中增加一个员工号 （ C）修改表 2的结构，在表 2中增加一个部门号 （ D）修改表 3的结构，在表
26、3中增加 个部门号 62 Microsoffs COM is a software(66)that allows applications to be built from binary software components. COM defines a binary standard for function calling between components, a way for components to dynamically discover the interfaces implemented by other components, and a mechanism to id
27、entify components and their interfaces uniquely.OLE is a compound(67)standard developed by Microsoft. OLE makes it possible to create(68)with one application and link or embed them in a second application. Embedded objects retain their original format and(69)to the application that created them. Sup
28、port for OLE is built into the Windows and MacOS Operating Systems. A(70)compound document standard developed mainly by Apple and IBM is called OpenDoc. （ A） architecture （ B） protocol （ C） procedure （ D） structure （ A） completing （ B） competing （ C） connecting （ D） contained 64 VRML is a(71)for 3D
29、multimedia and shared virtual worlds on the WWW. In comparison to HTML, VRML adds the next level of interaction, structured graphics, and extra(72)(z and time) to the presentation of documents. The applications of VRML are(73), ranging from simple business graphics to entertaining WWW page graphics,
30、 manufacturing, scientific, entertainment, and educational applications, and 3D shared virtual worlds and communities.X3D is the name under which the development of VRML is continued. X3D is based on XML and is backwards(74)with VRML. Furthermore, it is componentized, profiled, and extensible, which
31、 makes it possible to use X3D in very different(75), from high-end visualizations to lightweight applications. （ A） link （ B） format （ C） structure （ D） procedure （ A） scenarios （ B） places （ C） applications （ D） programs 2005年下半年软件水平考试（高级）系统分析师上午（综合知识）试题真题试卷答案与解析 1 【正确答案】 D 【试题解析】 框架是类库的一种扩展形式。 2 【
32、正确答案】 C 【试题解析】 继承会使得类间耦合度大，因此聚合比继承更好。 3 【正确答案】 D 【试题解析】 见公共试题 (2)。 4 【正确答案】 A 【试题解析】 见公共试题 (3)。 5 【正确答案】 B 6 【正确答案】 A 【试题解析】 见公共试题 (5)。 7 【正确答案】 D 【试题解析】 见公共试题 (6)。 8 【正确答案】 A 【试题解析】 见公共试题 (11)。 9 【正确答案】 D 【试题解析】 见公共试题 (12)。 10 【正确答案】 A 【试题解析】 见公共试题 (13)。 11 【正确答案】 A 【试题解析】 见公共试题 (14)。 12 【正确答案】 B 【
33、试题解析】 见公共试题 (15)。 13 【正确答案】 B 【试题解析】 见公共试题 (16)。 14 【正确答案】 B 【试题解析】 见公共试题 (17)。 15 【正确答案】 C 【试题解析】 见公共试题 (18)。 16 【正确答案】 C 【试题解析】 见公共试题 (21)。 17 【正确答案】 B 【试题解析】 见公共试题 (22)。 18 【正确答案】 D 【试题解析】 所有与需求直接相关的活动 通称为需求工程。需求工程的活动可分为两大类，一类属于需求开发，另一类属于需求管理。需求开发的目的是通过调查与分析，获取用户需求并定义产品需求，需求开发的过程有四个：需求获取、需求分析、需求定
34、义和需求验证。需求管理的目的是确保各方对需求的一致理解，管理和控制需求的变更，从需求到最终产品的双向跟踪。在需求管理中，要收集需求的变更和变更的理由，并且维持对原有需求和产品及构件需求的双向跟踪。 19 【正确答案】 B 【试题解析】 见公共试题 (1)。 20 【正确答案】 C 【试题解析】 见公共 试题 (19)。 21 【正确答案】 A 【试题解析】 见公共试题 (20)。 22 【正确答案】 D 【试题解析】 信息资源管理，是指组织在业务活动中 (如生产和经营活动 )对信息的产生、获取、处理、存储、传输和使用进行全面的管理。信息资源与人力、物力、财力和自然资源一样，都是企业的重要资源，
35、应该像管理其他资源那样管理信息资源。信息资源管理包括数据资源管理和信息处理管理，前者强调对数据的控制 (维护和安全 )，后者则关心企业管理人员如何获取和处理信息 (流程和方法 )。信息资源管理的基础是数据管理 。数据库管理仅仅负责物理数据库的设计、实现、安全性和维护工作：而数据管理在于确定数据规划、数据应用、数据标准、数据内容、数据范围等。信息资源的有效管理必然使信息和信息技术渗透到组织的各个部门，影响到所有职员的工作与生活，使信息文化融入到企业文化中，成为知识经济时代企业文化建设的重要组成部分。 23 【正确答案】 A 【试题解析】 本题考查的是关系数据库理论方面的基础知识。因为 A1A2
36、，A2A3 ， A2A4 ，所以属性 A1决定全属性，即 A1为候选关键字。 24 【正确答案】 D 【试题解 析】 利用高速通信网络将多台高性能工作站或微型机互联构成机群系统，主要用于中、粗粒度的并行进程的高效并行处理。其多机并行处理是在进程级、任务级上进行的。这种机群系统很显然是属于多指令流多数据流 (MIMD)的系统结构。 25 【正确答案】 A 【试题解析】 根据并串联可靠性模型，可以先计算两部件并联的可靠度，分别为0.99。而后将两可靠度为 0.99的部件串联到一起。则该计算机的可靠度为 0.98。 26 【正确答案】 C 【试题解析】 通常在选择数据压缩算法时需要综合考虑数据质量、
37、数据量和计 算的复杂度。 . 数据质量好是指恢复数据失真较小； . 数据量越小，代表压缩比越大，压缩算法越好； . 压缩算法对计算复杂度的要求是压缩算法简单，速度快。 另外，选择压缩算法是还应考虑硬件实现的可能性。 27 【正确答案】 C 【试题解析】 MIDI是用于在音乐合成器、乐器和计算机之间交换音乐信息的一种标准协议。 MIDI音乐是一种合成音乐，产生 MIDI音乐的方法很多，现在用的比较多的方法有两种，一种是频率调制 (frequency modulation， FM)合成法，另外一种是乐音样本合成法， 也称为波表 (wavetable)合成法。 28 【正确答案】 C 【试题解析】
38、活动图像专家组 (MPEG)制定的 MPEG标准中， MPEG-1，MPEG-2和 MPEG-4 是针对数字视频的压缩标准。其中， MPEG-1 用于数据速率大约高于 1.5Mb/s的数字存储媒体的电视图像和伴音编码：而 MPEG-2要达到的基本目标是：位速率为 4 9Mb/s，最高达到 15Mb/s MPEG-4是一个数据速率很低的多媒体通信标准，可以应用在移动通信和共用电话交换网上。 29 【正确答案】 B 【试题解析】 本题考 查计数问题中的乘法规则和排列计数问题。易知从点 O到点P的最短路径即为只能向上或向右走的所有路径，从点 O走最短路径到点 P可以分为两步： (1)从 O到点 (1
39、， 1)：共 2条路径，分别是先向上和先向右走。 (2)从点(1， 1)到点 P：设向右走一格的长度为 x，向上走一格的长度为 y，那么不管怎么走，从点 (1， 1)出发，总是要经过 4个 x， 5个 y，方能到达点 P，所以一条从点(1， 1)到点 P的最短路径对应一个由 4个 x， 5个 y共 9个元素构成的排列；反之，给定一个这样的排列，按照 x， y的含义，必对应一条从点 (1， 1)到点 P的最短路径 。所以从点 (1， 1)到点 P的最短路径与 4个 x， 5今 y的排列一一对应。故从点 (1， 1)到点 P的最短路径计数转换为不尽相异元素的全排列问题，其解为从排列的 9个位置中选
40、出 4个位置放 x，剩下的 5个位置放 y，计数结果为 =126。按照乘法规则，从点 O到点 P的最短路径数为 2126=252条。 30 【正确答案】 C 【试题解析】 本题考查的是命题逻辑方面的基本知识点。命题是能够表达判断的语句，并具有确定真值的陈述句。若一个命题能够判断其真值为真 (True)，则为真命题。若一个命题能够判断其真值为假 (False)，则为假命题。感叹句、疑问句、祈使句等都不能作为命题。命题类型有原子命题和复合命题两种类型，都应具有确定的真值。 31 【正确答案】 D 【试题解析】 本题考查的是谓词逻辑方面的基本知识点。题目中的命题是复合命题，前半句：没有不闪光的金子
41、A(x) B(x)任何一个物体，如果该物体是金子，则该物体一定会发光，即符号表达为： (x)(A(x)B(x) 。后半句：闪光的不一定是金子存在一个物体，该物体发光，但是，该物体不是金子。即符号表达为：(y)( A(y) B(y)，谓词逻辑的等价公式： A(x)B(x) 等价于 A(x) B(x)。 32 【正确答案】 D 【试题解析】 本题考查的是集合论方面的基本知识点。元素，集合及子集的关系， A为假。例如： A=a， B=b， a， C=d， b， a，则 A B， B C， 但 A不是 C的子集。 B 为假。例如： A=a， B=b， a， C=b， a， c，则 A B， B C，则
42、 A不是 C的子集。 C为假。例如： A=a， B=b， a，C=a， b， a，则 A B， B C，但 A不是 C的元素。因为： B C， A B故A C。故 D为真。 33 【正确答案】 A 【试题解析】 本题考查的是集合论中的等价关系方面的基本知识点。等价关系为：设 R为定义在集合 A上的一个关系，若 R是自反的，对称的和传递的，则 R为等价关系。含有 n 个元素的集合，则在该集合上为 2n-1个不同的等价关系。 34 【正确答案】 D 【试题解析】 本题考查的是图论中的基本知识点。在简单有向图 G中，任何一对结点问两者之间是相互可达的，则称这个图是强连通的。如图： AB 只有 A到达
43、 B，有一次路，但是该图不是强连通的。所以， C错。 35 【正确答案】 A 【 试题解析】 本题考查的是集合论中的偏序关系的基本知识点。上界定义为：设 A， 为一偏序集，对于 BA，如有 a A，且对 B 的任意元素 x， 都满足xa，则 a为 B的上界。 36 【正确答案】 B 【试题解析】 见公共试题 (25)。 37 【正确答案】 D 【试题解析】 见公共试题 (26)。 38 【正确答案】 C 【试题解析】 见公共试题 (7)、 (8)。 39 【正确答案】 B 40 【正确答案】 C 【试题解析】 见公共试题 (9)、 (10)。 41 【正 确答案】 C 42 【正确答案】 C
44、【试题解析】 程序图的环路数是源代码复杂程度的度量。根据 McCabe度量法，环路数 N e-n+2，这里 e表示有向图的边数， n 表示结点数。图中 e=13， n=11，得到 N=4。另外一种方法是计算有向图把平面划分成的区域数，这里有 3个闭合区域外加 1个开放区域，共 4个区域。所以程序图的复杂度是 4。 路径测试的关键是要找出程序图中所有可能的路径。对这个程序进行路径覆盖测试，可得到 4条基本路径： ABCHIK ABCHJK ABCDEFGCHIK ABCDEGCHIK 所有基本路径都是从程序起点到终点，并且包含了至少一条独立的边。 43 【正确答案】 B 44 【正确答案】 B
45、【试题解析】 见公共试题 (23)、 (24)。 45 【正确答案】 D 46 【正确答案】 C 【试题解析】 信息与 “不确定性 ”紧密相关，是对于接收者来说事先不知道的消息。在有效的通信中，信源将要发送的信号是不确定的，接收者在接收到信号后不确定性减小或消失，那么接收者从不知到知而获 得信息。信息量的定义如下：假设信源是由 q 个离散符号 S1， S2， ， Si ， Sq所组成的符号集合，集合中的每个符号是独立的，其中任一个符号 Si出现的概率为 P(Si)，并满足 P(Si)=1。那么符号 Si含有的信息量 I(Si)等于 log2(1/P(Si)，单位为比特 (bit)，而 1bit
46、等于大概二元制信源每一个符号的信息量。直观上可以理解为信号出现的概率越小，信息量就越大，信号出现的概率越大，信息量就越小，如果信号出现的概率是 1(没有任何不确定性 )，信息量就是 0。将信息的测度纳入概率的范畴，符合人们对信息量 的理解。 47 【正确答案】 A 48 【正确答案】 B 【试题解析】 本题考查操作系统中文件系统的树型目录结构的知识。在树型目录结构中，树的根结点为根目录，数据文件作为树叶，其他所有目录均作为树的结点。在树型目录结构中，从根目录到任何数据文件之间，只有一条唯一的通路，从树根开始，把全部目录文件名与数据文件名，依次用 “/”连接起来，构成该数据文件的路径名，且每个数
47、据文件的路径名是唯一的。这样，可以解决文件重名问题。从树根开始的路径名为绝对路径名，如果文件系统不会很多级时，使用不是很方便，所以引 入相对路径名，即是从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件。所以，对于第 (38)题，正确答案为 B，其中 -表示当前目录的上一级目录，恰好为根目录。对于第 (39)题，虽然数据文件名均为n，但不一定是相同的文件。正确答案为 C。 49 【正确答案】 C 50 【正确答案】 C 【试题解析】 Amdahl 定律表明： 利用这一公式，代入fe=0.5， re=10，可以得到系统的加速比为 1.8左右。当加速比要求为 1.5时，利用上述公式，可以算出该功能部件的加速比为 3倍。 51 【正 确答案】 A 52 【正确答案】 C 【试题解析】 用单台处理机顺序计算题目中的表达式时，可以先将表达式变换为： f=a+e (b+e(c+ed) 画出树形流程图如图 (A)所示，可见单台处理机需 6步。
