2003年高级程序员下午试题

2003年高级程序员下午试MATCH_ word word文档格式规范word作业纸小票打印word模板word简历模板免费word简历 _1716002593000_0 试题一 阅读下列算法说明和流程图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，将解答填入答题纸的对应栏内。 [说明] 甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表：订单、客户表和产品表。 订    单 客户代码：                                  订单号： 客户名：                                    订货日期： 订货序号 产品代码 产品名称 数量 单价 小计                                     总金额：   客  户  表   客户代码 客户名 地  址 电  话                               产  品  表   产品代码 产  品 名  称 单  价                               为了用计算机管理销售信息，甲公司提出应达到以下要求：产品的单价发生变化时，应及时修改产品表中的单价数据。客户购货计价采用订货时的单价。订货后，即使单价发生变化，计算用的单价也不变。 在 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 数据库时，经销部的王先生建立了以下数据模型：   其中，方框表示实体，单向箭头表示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．入库工作流程 ①采购员提交入库申请单(每一种物料有一张入库申请单)； ②仓库保管员根据采购计划单验收入库申请单； ⑧若验收发现没有相应的采购计划，则仓库保管员向采购员发无效申请单： ④若验收合格，则仓库保管员向检验员申请物料检验；检验员根据检验结果填写物料检验单。 ⑤如果物料或供货方不合格，则向采购员发出退货单； ⑥如果检验合格，则仓库保管员登记入库单，修改物料主文件中的现有库存数，相应的物料入库。 为便于及时了解库存情况、核查出入库情况，该企业决定将上述人工流程由计算机来实现。在设计该系统时，采用了两种方法：结构化方法和面向对象方法。 图3.1给出了物料出入库系统的数据流图，图中的数据流并没有画全，需要考生填 补。图3.2给出了采用面向对象方法所认定出的类。 [问题1] 图3.1中缺少了那些数据流?请指明每条数据流的名称、起点和终点。 [问题2] 给出“领料单”和“入库申请单”这两个类至少应具有的属性。 [问题3] 为建立功能完善的库存管理系统，除了查询、统计、报表输出功能外，还应具有哪些对提高企业效益至关重要的功能? [问题4] 用面向对象方法设计的类中，有一些类的对象是需要持久存储的，这样的类一般需 要映射到关系数据库模式中。请指出图3.2中哪些类需要做这样的映射。   试题四 在COMET型计算机上可以使用 试卷 云南省高中会考试卷哪里下载南京英语小升初试卷下载电路下试卷下载上海试卷下载口算试卷下载 上所附的CASL汇编语言，阅读程序说明和CASL程序，把应填入___(n)___ 处的字句写在答卷的对应栏内。 [程序4说明] 本程序统计出考试成绩在80分以上(含80分)、60分到79分、低于60分的学生人数，并将统计结果存放在以CHJG为首地址的连续三个内存单元中。学生的成绩数据连续存放在以XSCH为首地址的内存空间中，以数据-1作为结束标志。 [程序4] START    BEGIN XSCH    DC    90 ；…… ；此处的数据未完全列出 ；…… DC    -1 CHJB    DC    80 DC    60 CHJG    DC    0 DC    0 DC    0 ONE    DC    1 BEGIN    ___(1)___ NEXT    LD    GR2，XSCH，GR1 LEA    GR0，0，GR2 JMI    EXIT LEA    GR2，0 CPA    GRO，CHJB JPZ    GOON ____(2)____ ____(3)____ JPZ    GOON LEA    GR2，1，GR2 GOON    ___(4)____ ___(5)____ ST    GRO，CHJG，GR2 LEA    GR1，1，GR1 JMP    NEXT EXIT    EXIT END   试题五 阅读以下预备知识、函数说明和C代码，将应填入__(n)__处的字句写在答题纸 的对应栏内。 [预备知识] ①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合   #define NoEdge 10000／／当两个顶点之间没有边相连时，在邻接矩阵中用NoEdge表示   void Make2DArray(int **&x，int rows，int cols);   class AdjacencyWDigraph{   private：     int n；    ／／有向网中的顶点数目     int **a；    ／／存储顶点间弧上的权值     int **c；    ／／存储计算出的最短路径长度     int **kay；    ／／存储求出的最短路径    public：     int Vertices()const {return n；}     void AllPairs()；     void Input()；／／输入有向网的顶点数、各条弧及权值，建立邻接矩阵a     void 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; i++)     for(j = 1; j <=n; ++j)     { c[i][j] = ___(1)___;  kay[i][j] = 0; }     for(k =1; k <=n; k++)       for(i = 1; i <= n; i++)  {     if(i == k)continue;     t1 =  c[i][k];     for(j = 1; j <= n; j++){     if(j == k || j == i) continue;     t2 ==  c[k][j];    t3 == c[i][j];     if( t1 != NoEdge && t2 != NoEdge && (t3 == NoEdge || t1+t2 < t3))     {  c[i][j] = ___(2)___; kay[i][j] = ___(3)___; }     }  //for   }//for }     void AdjacencyWDigraph::outputPath(int i，int j)     {  //输出顶点i到j的最短路径上的顶点     if(i == j)return;     if(kay[i][j] == 0 ) cout << j <<’ ’;     else { outputPath(i,___(4)___);  outputPath(____(5)____); }     }   void AdjacencyWDigraph::Input()   { int i，j，u，v，w，E;   cout << "输入网中顶点个数:";  cin>>n;   cout<< "输入网中弧的个数:";    cin>>E;   Make2DArray(a，n+1，n+1);   for(i = 1;i <= n; i++)     for(j = 1; j <= n; j++)  a[i][j] = NoEdge;   for(i =1；i <= n; i++) a[i][i]= 0;   Make2DArray(c，n+1，n+1);   Make2DArray(kay，n+1，n+1);   for(i = 1；i <= E；i++)  {   cout<< "输入弧的信息(起点 终点 权值):"; cin>>u>>v>>w; a[u][v] = w;   } }   void Make2DArray(int  **&x，int rows，int cols)     {  int i，j；       x = new int* [rows+1]；     for(i = 0;  i < rows+1;  i++)    x[i] =new int  [cols+1];     for(i = 1; i <= rows; i++)     for(j = 1;j <= cols; j++)  x[i][j] = 0;   }