全国计算机技术与软件专业技术资格(水平)考试_2011全真模拟试卷(一)下午试题

《全国计算机技术与软件专业技术资格(水平)考试_2011全真模拟试卷(一)下午试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(一)下午试题(考试时间14∶00～16∶30，共150分钟)本试卷共5道试题，满分75分。●试题一阅读下列说明和有关的图表，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】A公司决定为该市车站开发自动售票系统，系统的要求如下：1.乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票。2.当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票。3.只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票。4.如需找钱，则在出票的同时应退

2、还多余的钱。5.如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票。6.出票前乘客可以按“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票。7.出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。引

3、起状态迁移的事件以及由该事件引起的动作，在有向边旁用“事件动作”形式注明。状态迁移图如图2所示。该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：表1动作程过接收目的地接收钱出票退还钱接收钱0100出票0011退钱    接收新目的地    【问题1】转换图中缺少哪三条数据流？请指

4、明每条数据流的名称、起点和终点。【问题2】在状态迁移图中，a，b，c分别表示什么事件？请用转换图中给出的事件名解答。【问题3】在过程启动表中，d，e处应填什么？请分别用4位二进制码表示  ●试题一[问题1]【答案】①数据流名：目的地；起点：“接收目的地”；终点：“核查”。②数据流名：投入的钱；起点“接收钱”；终点：“核查”。③数据流名：剩余的钱；起点“核查”；终点：“退还钱”。【解析】转换图是在数据流程图中附加了过程控制的部分，该图描述了自动售票系统的基本行为。根据说明中给出的系统需求描述和转换图，可以看出该图没有完整的描述

5、系统的基本行为。由于乘客选择的目的地需要经过系统的验证，确定是否是合法的目的地，因此缺少的数据流起点为“接收目的地”，终点为“核查”。转换图中只给出了将乘客投入的钱全额退还的数据流，没有给出在其他的情况下系统核查和退钱的数据流。因此缺少两条数据流：一条数据流的起点为“接收钱”，终点为“核查”；另一条数据流的起点为“核查”，终点为“退还钱”。[问题2]【答案】a—“取消”操作　b—核查正确　c—出票结束。【解析】结合试题考查状态迁移图，状态“正在接收投钱”之后什么事件能够导致“退钱”，同时还要注意到该事件之后状态转移到“等待选

6、择目的地”。显然，在接受投币之后如果正常发展的话应该是出票，出票的同时退还多余的钱。所以事件a是发生在“接收投钱”之后“出票”之前发生的导致退钱的事件，仔细考查试题说明，事件a应该是“取消”，因为在试题的说明部分特别提到“出票钱乘客可以按取消按钮取消购票，系统将全额退出乘客投入的钱，并且乘客可以另选”“目的地”。按照上面的分析，我们可以看到在“接收投钱”之后，应该是在核查正确的事件发生之后才能够出票，因此事件b就是“核查正确”；而出票之后，“接收新的目的地”动作的执行应该是在“出票结束”事件发生之后执行的动作，因此事件c

7、就是“出票结束”。[问题3]【答案】d—1001　e—1000【解析】由于过程启动表与状态迁移图是严格对应的，因此，填充过程启动表就应该从理解状态迁移图入手。结合试题说明、转换图和状态迁移图，我们可以确定，在系统中，动作“退钱”除了启动过程“退钱”外，还需要启动过程“接收目的地”，因为“退钱”之后应该等待乘客继续买票这样就必须启动过程“接收目的地”；而动作“接收新的目的地”启动的过程除了“接收目的地”之外还应该有过程“接收钱”。这样，我们就要在d处填写“1001”，在e处填写“1000”。●试题二阅读下列说明、流程图和算法，

8、将应填入(n)　处的字句写在答题纸的对应栏内。图3　流程图【说明】下面的流程图(如图3所示)用N－S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]