对以下状态转换图描述正确的有

【说明】

A公司决定开发一套公共交通自动售票系统，系统要求如下所述。

(1)乘客能按以下3步操作购票：选定目的地，投入钱币，获得一张票。

(2)并且仅当乘客选定目的地后，系统才接收投钱；每次投入的钱只购买一张票。

(3)只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票。

(4)如需找钱，则在出票的同时应退还多余的钱。

(5)如果乘客投入的钱不够票价，或者票库中没有所需要的票时，系统将全额退钱，并允许乘客另选目的地，继续购票。

(6)出票前乘客可以单击“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票。

(7)出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚

线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。

对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用“”形式注明。

该公司还制定了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未唐动的过程则不会产生输出数据，该表中没有列出的过程，其执行与否与事件无关。

【问题1】

转换图中缺少哪3条数据流?请指明每条数据流的名称、起点和终点。

【问题2】

在状态迁移图中，a、b、c分别表示什么事件?请用转换图中给出的事件名解答。

【问题3】

在过程启动表中，d、e处应填什么?请分别用4位二进制码表示。

根据以下关于学校构成的说明回答问题1至问题3。

【说明】

学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授各带有若干研究生；每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。

【问题1】

用E-R图画出此学校的概念模型，用文字写出各实体和联系的属性。

【问题2】

将E-R图转换成关系模型。

【问题3】

指出各关系模型的候选键。

【说明】

A公司决定为该市车站开发自动售票系统，系统的要求如下：

(1)乘客能按以下3步操作购票：选定目的地；投入钱币；获得一张票；

(2)当且仅当乘客选定目的地后，系统才接收受投钱；每次投入的钱只购买一张票；

(3)只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票；

(4)如需找钱，则应在出票的同时退还多余的钱；

(5)如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票；

(6)出票前乘客可以按[取消]按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票；

(7)出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1-14所示。

对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件及由该事件引起的动作，在有向边旁用“”形式注明。状态迁移图如图1-15所示。

该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表如表1-2所示。

转换图中缺少哪3条数据流?请指明每条数据流的名称、起点和终点。

阅读下列说明和有关的图表，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

A公司决定为该市车站开发自动售票系统，系统的要求如下：

1.乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票；

2.当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票；

3.只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票；

4.如需找钱，则在出票的同时应退还多余的钱；

5.如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票；

6.出票前乘客可以按"取消"按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票；

7.出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。

图1转换图

程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用"事件 动作"形式注明。状态迁移图如图2所示。

图2状态迁移图

该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的"启动"关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：

【问题1】

转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。

【问题2】

在状态迁移图中，a，b，c分别表示什么事件？请用转换图中给出的事件名解答。

【问题3】

在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。

A、a*ba

B、(ab)*a

C、ab*a

D、a(ba)*

关于这段程序，以下描述正确的是？

A、该角色排出4行6列的队列

B、该角色排出6行4列的队列

C、该角色队列，行和行之间的间距是100

D、该角色队列，列和列之间的间距是60

状态转换图（见图3-6-1）接受的字集为 。

A、以 0开头的二进制数组成的集合

B、以0结尾的二进制数组成的集合

C、含奇数个0的二进制数组成的集合

D、含偶数个0的二进制数组成的集合

计数器的状态转换图如下，其计数容量为()。

A、5

B、8

C、4

D、6

E、3

在的生成子图中有多少个互不同构的连通图？

A、5

B、6

C、7

D、8

6、对最小项进行最小项编号正确的是（ ） A、B、C、D、

A、你选错了

B、你选错了

C、你选对了

D、你选错了