2003年高級程序員下午試題

1、收集整理12003年高級程序員下午試題年高級程序員下午試題試題一試題一閱讀下列算法說明和流程圖1，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。[算法說明算法說明]某旅館共有N間客房。每間客房的房間號、房間等級、床位數(shù)以及占用狀態(tài)分別存放在數(shù)組ROOM、RANK、NBED和STATUS中。房間等級值為1、2或3。房間的狀態(tài)值為0（空閑）或l（占用）?？头渴且苑块g（不是床位）為單位出租的。本算法根據(jù)幾個散客的要求預訂一間空房。程序的輸入

2、為：人數(shù)M，房間等級要求R（R=0表示任意等級都可以）。程序的輸出為；所有可供選擇的房間號。流程圖1描述了該算法。[問題問題1]假設(shè)當前該旅館各個房間的情況如下表：序號iROOMRANKNBEDSTATUS11013402102341320123042022415301160當輸入M=4，R=0時，該算法的輸出是什么[問題問題2]如果等級為r的房間每人每天的住宿費為RATE(r)，RATE為數(shù)組。為使該算法在輸出每個候選的房間號RM(J

3、)后，再輸出這批散客每天所需的總住宿費DAYRENT(J)，流程圖1的β所指框中的最后處應增加什么處理[問題問題3]如果限制該算法最多輸出K個可供選擇的房間號，則在流程圖1的α所指的判斷框應改成什么處理收集整理3試題二試題二閱讀下列說明，回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)。[說明說明]甲公司的經(jīng)營銷售業(yè)務(wù)目前是手工處理的，隨著業(yè)務(wù)量的增長，準備采用關(guān)系數(shù)據(jù)庫對銷售信息進行管理。經(jīng)銷業(yè)務(wù)的手工處理主要涉及三種表：訂單、客戶表和

4、產(chǎn)品表。訂單客戶代碼：訂單號：客戶名：訂貨日期：訂貨序號產(chǎn)品代碼產(chǎn)品名稱數(shù)量單價小計總金額：客戶表客戶代碼客戶名地址電話產(chǎn)品表產(chǎn)品代碼產(chǎn)品名稱單價為了用計算機管理銷售信息，甲公司提出應達到以下要求：產(chǎn)品的單價發(fā)生變化時，應及時修改產(chǎn)品表中的單價數(shù)據(jù)?？蛻糍徹浻媰r采用訂貨時的單價。訂貨后，即使單價發(fā)生變化，計算用的單價也不變。在設(shè)計數(shù)據(jù)庫時，經(jīng)銷部的王先生建立了以下數(shù)據(jù)模型：其中，方框表示實體，單向箭頭表示1對多的聯(lián)系，雙向箭頭表示多對多

5、的聯(lián)系。由于上述模型對建立關(guān)系數(shù)據(jù)庫是不合適的，因此王先生又修改了數(shù)據(jù)模型，并設(shè)計了如下幾個關(guān)系(帶下劃線的數(shù)據(jù)項是關(guān)鍵項，最后一個關(guān)系中沒有指出關(guān)鍵項)：Customer(CustomerNo，CustomerName，Address，Phone)Product(ProductNo，ProductName，UnitPrice)der(derNo，CustomerNo，Date)derDetail(derNo，ProductNo，Qua