1、 收集整理12003 年高级程序员下午试题试题一阅读下列算法说明和流程图 1，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。算法说明某旅馆共有 N 间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组 ROOM、RANK 、NBED 和 STATUS 中。房间等级值为 1、2 或 3。房间的状态值为 0（空闲）或 l（占用） 。客房是以房间（不是床位）为单位出租的。本算法根据几个散客的要求预订一间空房。程序的输入为：人数 M，房间等级要求R（R=0 表示任意等级都可以） 。程序的输出为；所有可供选择的房间号。流程图 1 描述了该算法。问题 1假设当前该旅馆各个房间的情
2、况如下表：序号 i ROOM RANK NBED STATUS1 101 3 4 02 102 3 4 13 201 2 3 04 202 2 4 15 301 1 6 0当输入 M=4， R=0 时，该算法的输出是什么?问题 2如果等级为 r 的房间每人每天的住宿费为 RATE(r)，RATE 为数组。为使该算法在输出每个候选的房间号 RM(J)后，再输出这批散客每天所需的总住宿费 DAYRENT(J)，流程图 1 的 所指框中的最后处应增加什么处理?问题 3如果限制该算法最多输出 K 个可供选择的房间号，则在流程图 1 的 所指的判断框应改成什么处理? 收集整理 收集整理3试题二阅读下
3、列说明，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。说明 甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表：订单、客户表和产品表。订 单客户代码： 订单号：客户名： 订货日期：订货序号 产品代码 产品名称 数量 单价 小计总金额：客 户 表客户代码 客户名 地 址 电 话产 品 表产品代码 产 品 名 称 单 价为了用计算机管理销售信息，甲公司提出应达到以下要求：产品的单价发生变化时，应及时修改产品表中的单价数据。客户购货计价采用订货时的单价。订货后，即使单价发生变化，计算用的单价也不变。在设计数据库时，经
4、销部的王先生建立了以下数据模型：其中，方框表示实体，单向箭头表示 1 对多的联系，双向箭头表示多对多的联系。由于上述模型对建立关系数据库是不合适的，因此王先生又修改了数据模型，并设计了如下几个关系(带下划线的数据项是关键项，最后一个关系中没有指出关键项) ：Customer(CustomerNo，CustomerName ，Address，Phone)Product(ProductNo，ProductName，UnitPrice)Order(OrderNo，CustomerNo，Date)OrderDetail(OrderNo，ProductNo ，Quantity)问题 收集整理4请按说
5、明 中的要求画出修改后的数据模型。问题 2(1)说明 中的几个关系仍无法实现甲公司的要求，为什么?(2)需要在哪个关系中增加什么数据项才能实现这个要求?问题 3写出 OrderDetail 中的关键项。问题 4以下 SQL 语句用于查询没有订购产品代码为“1K10”的产品的所有客户名。请填补其中的空缺。SELECT CustomerName FROM Customer _(1)_WHERE _(2)_(SELECT * FROM OrderDetail B，Order CWHERE B ProductNo = C.ProductNoAND BProductNo = 1KIOAND CCusto
6、merNo = A.CustomerNo)试题三阅读下列说明和有关的图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。说明某制造企业的物料出入库管理的工作流程分别叙述如下：1出库工作流程领料人提交领料单(每一种物料有一张领料单 )；仓库保管员根据领料计划单检验该领料单是否有效；若经检验没有相应的领料计划，则通知领料人该领料单无效；若领料单有效，仓库保管员根据领料单上的物料代码核对是否有足够的库存；若没有足够的库存，仓库保管员向领料人发缺货单；若有足够的库存，仓库保管员在领料单上签字，并登记出库单，修改物料主文件中的现有库存数；相应的物料出库，物料清单交领料人。2入库工作流程采购员提交入
7、库申请单(每一种物料有一张入库申请单 )；仓库保管员根据采购计划单验收入库申请单；若验收发现没有相应的采购计划，则仓库保管员向采购员发无效申请单：若验收合格，则仓库保管员向检验员申请物料检验；检验员根据检验结果填写物料检验单。如果物料或供货方不合格，则向采购员发出退货单；如果检验合格，则仓库保管员登记入库单，修改物料主文件中的现有库存数，相应的物料入库。为便于及时了解库存情况、核查出入库情况，该企业决定将上述人工流程由计算机来实现。在设计该系统时，采用了两种方法：结构化方法和面向对象方法。图 3.1 给出了物料出入库系统的数据流图，图中的数据流并没有画全，需要考生填补。图 3.2 给出了采用面
8、向对象方法所认定出的类。问题 1图 3.1 中缺少了那些数据流?请指明每条数据流的名称、起点和终点。问题 收集整理5给出“领料单”和“入库申请单”这两个类至少应具有的属性。问题 3为建立功能完善的库存管理系统，除了查询、统计、报表输出功能外，还应具有哪些对提高企业效益至关重要的功能?问题 4用面向对象方法设计的类中，有一些类的对象是需要持久存储的，这样的类一般需要映射到关系数据库模式中。请指出图 3.2 中哪些类需要做这样的映射。试题四在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言，阅读程序说明和 CASL 程序，把应填入_(n)_ 处的字句写在答卷的对应栏内。程序 4
9、 说明 收集整理6本程序统计出考试成绩在 80 分以上(含 80 分) 、60 分到 79 分、低于 60 分的学生人数，并将统计结果存放在以 CHJG 为首地址的连续三个内存单元中。学生的成绩数据连续存放在以 XSCH 为首地址的内存空间中，以数据-1 作为结束标志。程序 4START BEGINXSCH DC 90；此处的数据未完全列出；DC -1CHJB DC 80DC 60CHJG DC 0DC 0DC 0ONE DC 1BEGIN _(1)_NEXT LD GR2，XSCH，GR1LEA GR0， 0，GR2JMI EXITLEA GR2， 0CPA GRO，CHJBJPZ GOO
10、N_(2)_(3)_JPZ GOONLEA GR2， 1，GR2GOON _(4)_(5)_ST GRO，CHJG ，GR2LEA GR1， 1，GR1JMP NEXTEXIT EXITEND试题五阅读以下预备知识、函数说明和 C 代码，将应填入_(n)_处的字句写在答题纸的对应栏内。预备知识对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合#define NoEdge 10000当两个顶点之间没有边相连时，在邻接矩阵中用 NoEdge 表示void Make2DArray(int *class AdjacencyWDigraphpriv
11、ate：int n； 有向网中的顶点数目int *a； 存储顶点间弧上的权值int *c； 存储计算出的最短路径长度int *kay； 存储求出的最短路径 public：int Vertices()const return n；void AllPairs()；void Input()；输入有向网的顶点数、各条弧及权值，建立邻接矩阵 avoid OutShortestPath(int i,intj)；计算顶点 i 到 j 的最短路径( 试卷中未列出)AdjacencyWl)igraph()； 析构函数(试卷中未列出)private：void outputPath(int i，int j); void AdjacencyWDigraph:AllPairs() int i，j，k，t1，t2，t3；for(i = 1； i n;coutE;Make2DArray(a，n+1 ，n+1);for(i = 1;i uvw; auv = w;void Make2DArray(int * i rows+1; i+) xi =new int cols+1;for(i = 1; i = rows; i+)for(j = 1;j = cols; j+) xij = 0;
