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

全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(一)下午试题(考试时间14∶00～16∶30，共150分钟) 本试卷共5道试题，满分75分。 ●试题一阅读下列说明和有关的图表，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】A公司决定为该市车站开发自动售票系统，系统的要求如下：1.乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票。2.当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票。3.只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票。4.如需找钱，则在出票的同时应退还多余的钱。5.如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票。6.出票前乘客可以按“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票。7.出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。  引起状态迁移的事件以及由该事件引起的动作，在有向边旁用“事件动作”形式注明。状态迁移图如图2所示。该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：表 1 动作程过 接收目的地 接收钱 出票 退还钱 接收钱 0 1 0 0 出票 0 0 1 1 退钱 ? ? ? ? 接收新目的地 ? ? ? ? 【问题1】转换图中缺少哪三条数据流？请指明每条数据流的名称、起点和终点。【问题2】在状态迁移图中，a，b，c分别表示什么事件？请用转换图中给出的事件名解答。【问题3】在过程启动表中，d，e处应填什么？请分别用4位二进制码表示 ? ●试题二阅读下列说明、流程图和算法，将应填入(n)　处的字句写在答题纸的对应栏内。  图3　流程图 【说明】下面的流程图(如图3所示)用N－S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。例如，对数组(4,2,8,3,6)，以4为基准数的划分过程如下：【流程图】【算法说明】将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。【算法】　　 void sort (int A[]， int L，int H)　{if ( LH)　{k＝p(A，L，R)；　　　　//p()返回基准数在数组A中的下标sort(　(4)　)；　　　　//小于基准数的元素排序sort(　(5)　)；　　　　//大于基准数的元素排序}　　 } ? ●试题三阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表：订单表、客户表和产品表(见表2，表3和表4)。 表2　订单表订单表　　　 客户代码：　　　　　　　　　　　　　　　　　　　　　　　　　订单号：　　　 客户名： 订货日期： 订货序号 产品代码 产品名称 数量 单价 小计 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 总金额：表3　客户表客户表 客户代码 客户名 地址 电话 ? ? ? ? ? ? ? ? ? ? ? ? 表4　产品表产品表 客户代码 产品名称 电话 ? ? ? ? ? ? ? ? ? 为了用计算机管理销售信息，甲公司提出应达到以下要求：产品的单价发生变化时，应及时修改产品表中的单价数据。客户购货计价采用订货时的单价