1993年度高级程序员级下午试题

《1993年度高级程序员级下午试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1993年度高级程序员级下午试题试题1阅读下列说明和流程图，回答问题1〜3,将解答写在答卷的对应栏内。［说明］流程图描述了某织布厂一生产管理系统的部分处理流程。用户订单经处理1输入，在订货文件和客户文件中添加新的记录。然后由系统逐项显示订货需求，通过人机交互在处理2屮进行排产，产生排产单和排产文件，并更新订货文件中的相关字段内容。系统产生的排产单交给值机人员生产，一份订单中同类的布可能安排在几台织机上生产。产品合格后填写成品卡。系统每天通过处理3输入成品卡，参照排产文件检查其合法性后产生口成品文件。日

2、成品文件经处理4、处理5分类汇总后输出机台日产量报表。同时处理6根据日成品文件和订货文件，对产量进行汇总，并更新订货文件屮的相关字段内容・，最后再通过处理7输出订单完成情况表。输入单据、输出表格与文件的组织情况说明如下：订单：订单号，客户名称，客户地址，订货日期，布类名称，订货数量，应交货日期成品卡：排产单号，订单号，生产日期，织机号，班次，布类代码，产量，值机员代码排产数据：排产单号，投产tl期，织机号，班次，计划生产量，用料说明排产单：排产单号，订单号，织机号，班次，投产日期，布类代码，布类名称，

3、计划生产量，用料说明布类代码对照表：市类代码，布类名称客户文件：订单号，客户名称，客户地址排产文件：排产单号，订单号，织机号，班次，布类代码，计划生产量机台tl产量报表年月曰织机号布类名称早班产量屮班产量晚班产量产量合计订单完成情况表订单号客户名称客户地址订货日期应交货日期布类名称订货数量完成数JQ-里完成情况其屮完成情况有三种：①已完成，②已排产但尚未完成，③尚未排产［问题1］分别指出订货文件和口成品文件至少应包括哪些数据项。［问题2］指出处理4分类的第一、二关键项。［问题3］为提高处理6的效率，流

4、程图中需作何补充？（用文字简述）［流程图1］试题2阅读下列说明和流程图，冋答问题1和问题2,把解答写在答卷的对应栏内。［说明］将白然数依次排列成如下所示的数码排列：123456・78910111213141516...流程图血和流程图b都能输出从头数起的第1个数码。流程图中K存放输出数码，N存放自然数，M存放自然数的位数。图中f表示乘幕运算，「杓表示不超过W的最大整数。流程图a釆用逐个增添自然数的方法。流程图b采用一次增添位数相同的自然数序列段的方法。［问题1］填充这两个流程图中的①〜⑧，使他们成为完

5、整的流程图。［问题2］比较流程图a和流程图b的优缺点。［流程图］（开始）/输入［/u开/输入]iM4o-*LSLS+9xiflf(M-l：*M[(l-LS-l)/M10t(M-1)+NrN/tot(J-1｝」・输出KrIOX(N/10tJ-③)」一K输出K/Ic结東)试题3阅读下列说明和流程图，回答问题1〜3,把解答写在答卷的对应栏内。［说明］流程图的功能是对预处理后的正文进行排版输出。假定：预处理后的正文存放在字符串S中，S由连续的单词组成，单词由连续的英文字母组成。在预处理过程屮已产生以下信息：变

6、量NW存放正文中单词的个数，数组元素SL⑴存放正文中第1个单词在S中的字符位置，SN(1)存放正文中第1个单词的长度。规定S中的字符位置从1开始计数，每个字符占一个位置。字符串S中的某个单词可用如下的子串形式來存収：S(单词起始位置：单词终止位置)并规定在对字符串(或子串)赋值时，赋值号两端的字符串(或子串)长度必须相等。排版输出的要求如下：(1)每行输出80个字符；(2)—个单词不能输出在两行中；(3)除最后一行外，所有输出行既要左对齐又要右对齐。即每行的第一个字符必须是某个单词的第一个字母，最后一

7、个字符必须是某个单词的最后一个字母；(4)单词Z间必须有1个或1个以上的空格；(5)最后一行只须左对齐，且单词之间均只有一个空格；(6)使字格尽可能地均匀分布在单词之间，即同一行中相邻的单词间的空格数最多相差1。假定正文中至少有两个以上单词，每个单词的氏度均小于40。此外，流程图中省略了数据的输入部分。图中rwj表示不超过w的最大整数。［问题1］填充流程图中的①〜⑥，使之成为完整的流程图。［问题2］图中的“输出末行”框未经细化。如果将图中的虚线部分复制到“输出末行”框上，那么复制部分应作怎样的修改?可

8、用图屮所标的a,b,…，j来冋答，例如a改成1-1:删除bo［问题3］如将图中开始部分的SN(1)-LN改成0—LN；2-1改成1-1,则修改后的流程图是否正确。［流程图］试题4阅读下列说明和E—R图，冋答问题1〜3,把解答写在答卷的对应栏内。试用SQL语言定义教师（TEACHER）模式。回答时字段的数据类型以及题屮未指明的名字由考生白己定义。［说明］设有下列关于教务管理系统的E—R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联