下午试题.docVIP

2003年高级程序员下午试题 试题一 阅读下列算法说明和流程图1，回答问题1至问题3，将解答填入答题纸的对应栏内。 [算法说明] 某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0（空闲）或l（占用）。客房是以房间（不是床位）为单位出租的。 本算法根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求R（R=0表示任意等级都可以）。程序的输出为；所有可供选择的房间号。 流程图1描述了该算法。 [问题1] 假设当前该旅馆各个房间的情况如下表： 序号i ROOM RANK NBED STATUS 1 101 3 4 0 2 102 3 4 1 3 201 2 3 0 4 202 2 4 1 5 301 1 6 0 当输入M=4，R=0时，该算法的输出是什么? [问题2] 如果等级为r的房间每人每天的住宿费为RATE(r)，RATE为数组。为使该算法在输出每个候选的房间号RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(J)，流程图1的β所指框中的最后处应增加什么处理? [问题3] 如果限制该算法最多输出K个可供选择的房间号，则在流程图1的α所指的判断框应改成什么处理? 试题二 阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。 [说明] 甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表：订单、客户表和产品表。 订 单 客户代码： 订单号： 客户名： 订货日期： 订货序号 产品代码 产品名称 数量 单价 小计 总金额： 客 户 表 客户代码 客户名 地 址 电 话 产 品 表 产品代码 产 品 名 称 单 价 为了用计算机管理销售信息，甲公司提出应达到以下要求：产品的单价发生变化时，应及时修改产品表中的单价数据。客户购货计价采用订货时的单价。订货后，即使单价发生变化，计算用的单价也不变。 在设计数据库时，经销部的王先生建立了以下数据模型： 其中，方框表示实体，单向箭头表示1对多的联系，双向箭头表示多对多的联系。 由于上述模型对建立关系数据库是不合适的，因此王先生又修改了数据模型，并设计了如下几个关系(带下划线的数据项是关键项，最后一个关系中没有指出关键项)： Customer(CustomerNo，CustomerName，Address，Phone) Product(ProductNo，ProductName，UnitPrice) Order(OrderNo，CustomerNo，Date) OrderDetail(OrderNo，ProductNo，Quantity) [问题1] 请按[说明]中的要求画出修改后的数据模型。 [问题2] (1)[说明]中的几个关系仍无法实现甲公司的要求，为什么? (2)需要在哪个关系中增加什么数据项才能实现这个要求? [问题3] 写出OrderDetail中的关键项。 [问题4] 以下SQL语句用于查询没有订购产品代码为“1K10”的产品的所有客户名。请填补其中的空缺。 SELECT CustomerName FROM Customer ___(1)____ WHERE ___(2)___ (SELECT * FROM OrderDetail B，Order C WHERE B．ProductNo = C.ProductNo AND B．ProductNo = 1KIO AND C．CustomerNo = A.CustomerNo) 试题三 阅读下列说明和有关的图，回答问题1至问题4，将解答填入答题纸的对应栏内。 [说明] 某制造企业的物料出入库管理的工作流程分别叙述如下： 1．出库工作流程 ①领料人提交领料单(每一种物料有一张领料单)； ②仓库保管员根据领料计划单检验该领料单是否有效； ⑨若经检验没有相应的领料计划，则通知领料人该领料单无效； ④若领料单有效，仓库保管员根据领料单上的物料代码核对是否有足够的库存； ⑤若没有足够的库存，仓库保管员向领料人发缺货单； ⑥若有足够的库存，仓库保管员在领料单上签字，并登记出库单，修改物料主文件中的现有库存数；相应的物料出库，物料清单交领料人。 2．入库工作流程 ①采购员提交入库申请单