系统分析师综合知识（选择题）模拟试卷22

系统分析师综合知识（选择题）模拟试卷22

中文选择题（含2小题）

下列要素中，不属于DFD的是(126)。当使用DFD对一个工资系统进行建模时，(127)可以被认定为外部实体。

1.(A)

A. 接收工资单的银行

B. 工资系统源代码程序

C. 工资单

D. 工资数据库的维护

解析：请参考试题4的分析。

根据McCabe环路复杂性度量，程序图9-17的复杂度是(133)，对这个程序进行路径覆盖测试，可得到的基本路径是(134)。

2.(B)

A. A-B-C-H-I-K；A-B-C-H-J-K；　A-B-C-D-E-F-G

B. A-B-C-H-I-K；A-B-C-H-J-K；A-B-C-D-E-F-G-C-H-I-K；A-B-C-D-E-G-C-H-I-K

C. A-B-C-H-I-K；A-B-C-H-J-K；A-B-C-D-E-F-G-C-H-I-K；A-B-D-E-G-C-H-J-K

D. A-B-C-H-I-K；A-B-C-H-J-K；A-B，C-D-E-F-G-C-H-I-K；A-B-C-D-E-F-G-C，H-J-K；A-B-C-D-E-G-C-H-I-K

解析：程序图的环路数是源代码程度复杂的度量。根据McCabe度量法，环路数　N＝e-n+2，这里e表示有向图的边数，n表示结点数。在图9-17中，e＝13，n＝11，得到N＝4。另外一种方法是计算有向图把平面划分成的区域数，这里有3个闭合区域，外加1个开放区域，共4个区域。所以，程序图的复杂度是4。路径测试的关键是要找出程序图中所有可能的路径。对这个程序进行路径覆盖测试，可得到4条基本路径。(1)A-B-C-H-I-K。(2)A-B-C-H-J-K。(3)A-B-C-D-E-F-G-C-H-I-K。(4)A-B-C-D-E-G-C-H-I-K。所有基本路径都是从程序起点到终点，并且包含了至少一条独立的边。

为了直观地分析系统的动作，从特定的视点出发推述系统的行为，需要采用动态分析的方法。其中(148)本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。(149)是描述系统的状态如何响应外部的信号进行推移的一种图形表示。

3.(A)

A. 状态迁移图

B. 时序图

C. Petri网

D. 数据流图

解析：常用的动态需求分析方法有状态迁移图、时序图和Petri网等。Petri网是一种使用图形方式对系统进行需求规格说明的技术，用来定义多进程、多任务系统的数学模型，易于描述系统的并发、竞争、同步等特征，并可用于评价和改进系统。如今，Petri网已经大量应用于各种系统的模型化，Petri网不仅能描述同步模型，更适合于相互独立、协同操作的并行处理系统。Petri网的组成成分包括：(1)一个有限的库所(place)集合，表示系统的状态。(2)一个有限的变迁(transition)集合，表示系统中的事件。(3)一个有限的连接库所到变迁或者反向的有向箭头的集合，又分输入和输出。状态迁移图是描述系统的状态如何响应外部的信号进行推移的一种图形表示。在状态迁移图中，用圆圈表示可得到的系统状态，用箭头表示从一种状态向另一种状态的迁移。在箭头上要写上导致迁移的信号或事件的名字。状态迁移图表示的关系还可用表格的形式表达，这样的表格成为状态迁移表。如果系统复杂，可以把系统状态迁移图分层表示，这种分层的状态迁移图不仅对系统的状态及其状态之间的转变进行清晰的描述，还可对某些状态进行进一步的细化。状态迁移图的优点是状态之间的关系能够直观地捕捉到，由于状态迁移图的单纯性，很容易建立相应的分析工具。在系统分析中，用时序图来对比在系统中处理事件的时序和相应的处理时间，采用扩充时序图可表示进程间的通信流，用于分析几个事件的交错现象。

关系R(A，B，C)满足下列函数依赖：P={B→C，B→A，A→BC)，关系R的候选关键字为(42)，该关键模式属于(43)。

4.(D)

A. INF

B. 2NF

C. 3NF

D. BCNF

解析：显然，关系R的候选关键字为A和B。在关系R中，不存在部分依赖和传递依赖(注意：在R中，如果X→Y(Y不是x的真子集)，且Y→X不成立，　Y→Z，则称Z对X传递函数依赖)，所以关系R是BCNF。

从结构的角度看，数据仓库有3种模型：企业仓库、(44)和虚拟仓库。数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识，目前已有多种数据挖掘方法。如果需要一个示例库(该库中的每个元组都有一个给定的类标识)做训练集时，该方法称为(45)。

5.

解析：

设p={(A1，A2)，(A1，A3))是关系R(A1，A2，A3)上的一个分解，表8-3是R上的一个关系实例r，R的函数依赖集为(52)，分解p(53)。

6.

解析：

学生选课关系模式为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 SCZ

WHERE SCZ.Sno=SCX.Sno AND SCZ.Cno=SCY.Cno));

与该查询等价的元组演算表达式为{t|(54)(Sc(u)∧SC(v)∧(55)∧t[1] =u[1])。

7.(A)

A. B. C. D. 解析：根据SQL语句，我们可以判定该SQL语句的功能是“查询至少选修了学生1042选修的全部课程的学生学号”。本查询可以看成是查询学号为X的学生，对所有的课程Y，只要1042学生选修了课程Y，则X也选修了Y。实现的方法是通过双重否定：“不存在这样的课程Y，学生1042选修了Y，而学生X没有选”。

在给出的元组表达式中，只要找出t、u、v和w所代表元组的含义，就很容易对应SQL语句了。显然，t和u代表SCX中的元组，v代表SCY中的元组，w代表SCZ中的元组。

关系R(A，B，C，D)和S(B，C，D)进行笛卡尔运算，其结果集为(72)元关系。三个实体

本文档预览：3600字符，共16228字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载