1994年度高级程序员级下午试题.doc

1994年度高级程序员级下午试题 试题 l 阅读下列说明和流程图，回答问题 1 至问题 3，将解答写在答卷的对应栏内。 [说明] 流程图 l 描述了某电信局数据通信专线计费业务管理系统的部分处理流程。 1．凡申请专线者，均需填写专线申请表。系统把申请表存储在专线申请登记文件中，等待分 配专线号。 2．系统为申请者指定专线号，并根据通信距离( 按地区计算 )、通信速率计算初装费和月租费 ，然后发初装通知单绐用户，并产生施工单交有关部门施工。同时产生专线处理文件。专线号是 专线的唯一标识。 3．施工结束后，系统更新用户文件．并产生专线计费文件，作为以后收费的依据。 4．一个用户可以租用多条专线，用户可用现金或银行托付两种方式支付租金，但一个用户只能使用一种付款方式。系统每月按用户( 而不是专线 )为单位计费出帐。 5．流程图中各数据文件及有关单据所含的数据项如下： 专线申请表及专线申请登记文件： 用户名称，付款卞式，开户银行代码，帐号，主端名称，主端地址，申请号，对端地址，端所在地区，通洁速率，设备接门，申请日期 专线处理文件： 申清号，专线号，用户名称，付款方式，开户银行代码，帐号，初装费，月租费，完工日期 初装费收据： 专线号，初装费，交费日期 施工单： 施工单号，专线号，主端名称，主端地址，对端地址，对端所在地区，通信速率，设备接口， 申请日期，施工期限 完工单： 施工单号，专线号，完工日期 用户文件： 用户编号，用户名称，付款方式，开户银行代码，帐号 专线计费文件： 专线号，用户编号，月租金，开通日期 [问题 1] 专线价目文件由哪些数据项组成。 [问题 2] 为了避免在用户尚未支付初装费时就去施工，有人提议将图中从处理 2 产生施工单改成从处理 3 产生施工单。试问从处理 3 能否产生施工单? 为什么? [问题 3] 当一个用户租用多条专线时，若允许该用户对其中的一些专线采用现金支付，对另一些专线 采用银行托付方式，则在尽量减少数据冗余的前提下，应如何调整有关的数据文件。 [流程图1] ? 试题 2 阅读下列说明和流程图，回答问题1和问题2，把解答写在答卷的对应栏内。 [说明] 流程图 2-1 用来实现在数组 A(n) 中寻找第K大的元素。 算法思想是通过比较和交换，在区间 1～n 中找到一个 m，使 A(1)～A(m-1) 的值均大于 A(m)， A(m+1)～A(n) 的值均小于 A(m)。若 m＝K，则 A(m) 即为第 K 大的元素，否则调整查找区间，继续上述 查找。 [问题 1] 填充流程图 2-l 中的①～⑤，使之成为完整的流程图。 [问题 2] 若将流程图 2-1 中的虚框部分改成图 2-2 所示的框图，则当 A(1) 为数组 A 的最大元素时，修改后 的流程图能否正常运行? 为什么? [流程图 2-1] 　 ? ? 试题 3 阅读下列说明和流程图，回答问题 1 和问题 2，把解答写在答卷的对应栏内。 [说明] 流程图 3 用来将数组 A 中的 n( n≥2 ) 个数经变换后存储到数组B中。变换规则如下： 1．若 A 中有连续 t 个相同的元素( t1 )，则在 B 中存入 t 和该元素的值； 2．若 A 中有连续 t 个元素( t≥1 )，其中每个元素都与相邻的元素不相同，则在 B 中存入 -t 和这 t 个元素的值。 例如： A = { 3，3，3，3，5，5，7，6，3，6，2，2，2，2，1，2 } 则变换后 B = { 4，3，2，5，-4，7，6，3，6，4，2，-2，l，2 } 流程图中，逻辑变量 C 用来区分正在进行连续相同元的计数还是连续不等元的计数，K1 用来记 录数组 B 中存放 t 或 -t 的元素的下标。 [问题 1] 填充流程图中的 ①～⑤，使之成为完整的流程图。 [问题 2] 如果删除流程图中的判断框 t+1，那末，当数组 A＝{ 5，5，4，4 }时，经改变后的流程图的变换，数组 B 将会有什么样的元素值? [流程图3] ? 试题4 阅读下列说明和流程图，回答问题 1 至问题 3，把解答写在答卷的对应栏内。 [说明] 流程图 4-1 用于把文件 A 和文件 B 合并成按上升顺序分类(排序)的文件 C。 已知文件 A 和 B 中的关键码均小于 M。 [问题 1] 为使流程图 4-1 能正确工作，文件 A 和文件 B 诸记录的关键码必须满足什么条件? [问题2] 按流程图 4-1 的处理方式，分别指出文件 A 和文件 B 至少应含有的记录个数。 [问题3] 若将流程图 4-1 中的虚线部分改成框图 4-2，则图中的“判断条件”应是什么? [流程图 4-1 ] ? 试题5 阅读下列说明和 E—R 图，回答问题，把解答写在答卷的对应栏内。 [说明] 设有下列关