浪潮筆試題目

1、6.2筆試題目浪潮軟件研發(fā)B卷(60分鐘)注：對于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請在答題卡中標明。即選擇 C語言試題解答，則解答的JAVA試題不計分：選擇JAVA語言，解答的C語言試題不計分。一、填空題，共52分，每空2分1 .在計算機中，最適合進行數(shù)字加減運算的數(shù)字編碼是,最適合表示浮點數(shù)階碼的數(shù)字編碼是C2 .如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應需要一位。3 .中斷響應時間是指,4 .表達式a* (b+c) -d的后綴表達形式為 a5 .若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為6 .以比較為基礎的排序算

2、法在最壞情況下的計算時間下界為 c7 .若廣義表L=(l, 2, 3),則L的深度為 o8 .某雙向鏈表中的結(jié)點如下圖所示，刪除t所指結(jié)點的操作為9 .在 存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。10 .在TCP/IP網(wǎng)絡中，為各種公共服務保留的端口號圍是o11 . 0SI傳統(tǒng)7層指的是：物理層、數(shù)據(jù)鏈路層、傳輸層、話路層、和應用層。12 .關(guān)系模式 R (U, F),其中 U=(W,X,Y,Z) ,F=WX-Y,W-XtX-Z, yVw、關(guān)系模式 R 的候選 碼是, 是無損連接并保持函數(shù)依賴的分解。13 .軟件設訂的主要任務是設計軟件的結(jié)構(gòu)、過程和模塊，其中軟件結(jié)

3、構(gòu)設計的主要任務是要確14 .常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中 模型適用于需求明確或很少變更的項目，模型主要用來描述而向?qū)ο蟮能浖_發(fā)過程。15 .在UML提供的圖中，用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互：用于按時間順序描述對象間的交互?！綜語言16,設有定義語句int (*f) (int)；則f是c17 .函數(shù)調(diào)用語句:func (f2 (vL v2), (v3, v4, v5), (v6, max (v7, v8)中 func 函數(shù)的 實參個數(shù)是O18 .變量a中的數(shù)據(jù)用二進制表示的形式是01011101,變量b中的數(shù)據(jù)用二進制表示的形式是 111100

4、00.若要求將a的高4位取反，低4位不變，所要執(zhí)行運算是。19 .設fp為指向某二進制文件的指針，且已讀到此文件末尾，則函數(shù)feof (fp)的返回值為 20 .已有定義：doubled；請寫出完整的語句，利用malloc函數(shù)使p指向一個雙精度型的動態(tài) 存儲單元°21 . C程序經(jīng)過編譯、步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件。JAVA:16 . FilelnputStream 是字"流；BufferedWriter 是字符流：ObjectOutputStream 是 17 .保證JAVA語言可移植性的特征是°18 .如果有一個類MyFrame是Fra

5、me的子類，能夠被不同包中的類所使用，請寫出該類的聲明頭: O19 .在java中，用package語句說明一個包時，該包的層次結(jié)構(gòu)必須與 相同。20 .在java中，能實現(xiàn)多重繼承效果的方式是。21 .線程在生命周期中要經(jīng)歷5狀態(tài)，分別是新建狀態(tài)、可運行狀態(tài)、運行狀態(tài)、狀態(tài)和 終止狀態(tài)。二、選擇題，共8分，每空1分1 .采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為 o2 .在C+中，下列函數(shù) 不能重載。3 .下而程序段的時間復雜度為。For (int i=0： i<m： i+)For (int j=0： j<n;j+)aiA. 0 (m2) B. 0 (n2)

6、 C. 0 (m*n) D. 0 (m+n)4 .如果事務T獲得了數(shù)據(jù)項Q上的排它鎖，則T對Q 0R.只能讀不能寫B(tài).只能寫不能讀C.既可讀又可寫D.不能讀不能寫5 .一進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是1321215123),采用LRU算 法時，缺頁數(shù)是次。A. 3 B. 4 C. 5 D. 66 .在下面的兩個關(guān)系中，職工號和部門號分別為職工關(guān)系和部門關(guān)系的主鍵(或稱主碼)職工 (職工號、職工名、部門號、職務、工資)部門（部門號、部門名、部門人數(shù)、工資總額）在這兩個關(guān)系的屬性中，只有一個屬性是外鍵（或稱外來鍵、外碼、外來碼），它是A.職工關(guān)系的“職工號” B.職工關(guān)系的

7、“部門號”C.部門關(guān)系的“職工號” D.部門關(guān)系的“部門號”7 .某二叉樹的前序和后序序列正好相反，則該二叉樹一定是的二叉樹。A.空或只有一個節(jié)點 B.高度等于其節(jié)點數(shù)C.任一結(jié)點無左孩子 D.任意節(jié)點無右孩子8 .有權(quán)值分別為11, 8, 6, 2, 5的葉子結(jié)點生成一棵哈夫變數(shù)，它的帶權(quán)路徑長度為 oA. 24 B. 71 C. 48 D. 53三、問答題（共10分）1 .接口是否可繼承接口？抽象類是否可實現(xiàn)接口？抽象類是否可繼承實體類？（共3分）2 . TCP和UDP的區(qū)別？（共2分）3 .列舉面向?qū)ο蟮奶卣?，并介紹主流面向?qū)ο笳Z言中數(shù)據(jù)類型的分類及該類型存儲位置之間區(qū) 別？（共5分）四

8、、程序題，共30分1 .閱讀以下說明和C程序，將應填入_（n）一處的字句寫在答題紙對應欄。（共10分、每空 2分）說明：假設需要將N個任務分配給N個工人同時去完成，每個人都能承擔這N個任務，但 費用不同。下而的程序用回溯法計算總費用最小的一種工作分配方案，在該方案中，為每 個人分配1個不同的任務。程序中，N個任務從0開始依次編號，N個工人也從。開始依次編號，主要的變量說 明如下：Ci j:將任務i分配給工人j的費用：taski:值為0表示任務i未分配，值為j表示任務i分配給工人j；worker k：值為0表示工人k未分配任務，值為1表示工人k已分配任務；mincost ：最小總費用。C程序】#

9、include<stdio. h>#define N 8/*N表示任務數(shù)和工人數(shù)*/Int c N N;unsigned int mincost=65535; /*設置的初始值，大于可能的費用*/int taskN, tempN, workerN;void plan（int k, unsigned int cost） int I;if (_(1)_&& cost<mincost) mincost=cost;for(i=0; i<N; i+)=taski; elsefor (i=0; i<N; i+)/*分配任務 k*/if (workeri=0 &

10、amp;&(2)_) worker i=1; task k =_ (3)_;Plan(_(4)_, cost+ck i);(5)_; taskk=0;)/*Plan*/voin mainO( int I, j;for(i=0; i<N; i+)/*設置每個人任務由不同工人承擔時的費用及全局數(shù)組的初值*/worker i=0; taski=0; t emp i=0;for(j=0; j<n; j+)scanf(,&cij);)PlanS, 0)/*從任務0開始分配*/printf ( an 最小差用二席dn"， mincost);for(i=0; i<

11、N; i+)printf ( "Task$ isassigned to Worker%dnM , I, tempi)"main*/2 .閱讀以下說明，回答問題1至問題4,將解答填入答題紙的對應欄。(共10分) 說明：某賓館需要建立一個住房管理系統(tǒng)，部分的需求分析結(jié)果如下：(1) 一個房間有多個床位，同一房間的床位具有相同的收費標準。不同房間的床位收 費標準可能不同。(2)每個房間有房間號(如201、202等)、收費標準、床位數(shù)目等信息。(3)每位客人有、性別、出生日期和地址等信息。(4)對每位客人的每次住宿，應該記錄其入住日期、退房日期和預付款額日期，（5）管理系統(tǒng)可查詢出

12、客人所住房間號。根據(jù)以上的需求分析結(jié)果，設計一種關(guān)系模型如圖2-1所示:圖2-1住房管理系統(tǒng)的實體聯(lián)系圖1）根據(jù)上述說明和實體-聯(lián)系圖，得到該住房管理系統(tǒng)的關(guān)系模式如下所示，請補充住宿關(guān)系。 （2分）房間（房間號，收費標準，床位數(shù)目）客人（號，性別，出生日期，地址）住宿（、,入住日期，退房日期，預付款額）2）請給出問題1住宿關(guān)系的主鍵和外鍵。（2分）3）若將上述關(guān)系直接實現(xiàn)為對應的物理表，現(xiàn)需查詢在2005年1月1日到2005年12月31日 期間，在該賓館住宿次數(shù)大于5次的客人號，并且按照入住次數(shù)進行降序排列。下而是實現(xiàn) 該功能的SQL語句，請?zhí)钛a語句中的空缺。（3分）SELECT住宿.號,c

13、ount （入住日期）FROM住宿，客人WHERE 入住日期 >='20050101' AND 入住日期 <=20051231AND住宿.號=客人.號GROUP BY _（2）_（3）_ count （入住日期）>5_（4）_4）為加快SQL語句的執(zhí)行效率，可在相應的表上創(chuàng)建索引。根據(jù)問題3中的SQL語句，除主鍵 和外鍵外，還需在那個表的的哪些屬性上創(chuàng)建索引，應該創(chuàng)建什么類型的索引，請說明原因.（3分）3 .完成下列的快速排序算法，可以選擇C或JAVA部分解答。（10分）C ： int partitions（int a, int low, int high）

14、void quicksort（int a,int n）int pivotkey=aElow;（5）;aOkalow;While（low<high）#include<stdio. h>while（1）/#include<math. h>-high;a.low=a.high;while (2) +low;ahigh=a.low;)/alow=a0; allow=pivotkey;return low;)Sinclude" myfunc. h* 存放于個人函數(shù)庫中mainOinti,all = 0, 11, 12, 5, 6,13, 8, 9, 14, 7,

15、10;for (i=0;i<ll;printf( "$3d" , ai), +i);printf ( "n”);quicksort(a, 10);for(i=0;i<ll;printf( %3dM ,ai),+i) printf ( "n");)void qsort(int a., int low, int high) int pivottag;if(3)遞歸調(diào)用pivottag =(4);qsort (a,low, pivottag-1);qsort (a,pivottag+1, high);)JAVA：/*快速排序*/Publi

16、c static void main(String 口 args)Random random =new Random0 ;IntZ pDtat=new intE10;For (int i=0; iVpData. length; i+) 隨即生產(chǎn) 10 個隨機數(shù)Integer a=random, nextInt(100);pData_i=a;System, out. print (pDatai + tM?);)System, out. print 0;Int left=0;Int right=pData. length-1;for(int i=0;i<pData. length;i+)Sy

17、stem, out. print (pDatai + ” );)System, out. printlnO ;)Public static int Sort(int pData,int left,int right)Int middle, str Temp;Int i=left;Int j=right;Middle=(2);doWhile (3)I+;While (4)j-;if(i<=j)str Temp=pDatai;pData , i=pDat aj ;pData.j=str Temp;i+；J； )For(int k=0;k<pData. length;k+)System,

18、 out. print (pDatak + ?);)System, out. printlnO ;while( (5) ;/如果兩邊掃描的下標交錯，完成一次排序If(left<j)Sort (pData, left, j);遞歸調(diào)用If (right>i)Sort (pData, i, right);遞歸調(diào)用Return pData;6.2筆試答案浪潮軟件研發(fā)B卷（60分鐘）注：對于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請在答題卡中標明。即選擇 C語言試題解答，則解答的JAVA試題不計分：選擇JAVA語言，解答的C語言試題不計分。一、填空題，共52分，每空2分1 .|

19、在計算機中，最適合進行數(shù)字加減運算的數(shù)字編碼是一補碼一,最適合表示浮點數(shù)階碼的數(shù)字 編碼是一移碼o原碼?反碼?*海?移碼?【參考答案】（1） C （2）。【試題解析】計算機中數(shù)字用原碼表示直觀，實現(xiàn)乘除運箕規(guī)則較簡單，但做加減運算時涉及符號的表示很不方便引入補碼 是要利用補數(shù)的恃點，來方便地執(zhí)行正負任意數(shù)的加減運算，實現(xiàn)變減運算為加運算，因此補碼或適合進行數(shù)字 加減運算.浮點數(shù)的表示方式形式由階瑪和尾數(shù)兩部分組成，底數(shù)是事先約定的，在孔器數(shù)中不出現(xiàn).尾數(shù)是數(shù)值的有效數(shù) 字部分，通常用補碼表示，而階碼用一朝移碼表示浮點數(shù)是屬于有理數(shù)中某特定子集的數(shù)的數(shù)字表示，在計算機中用以近 似表示任意某個實數(shù)

20、。具體的說，這個實數(shù)由一個整數(shù)或定點數(shù)（即尾 數(shù)）乘以某個基數(shù)（計算機常是2）的整數(shù)次募得到，這種表示方法類 似于基數(shù)為10的科學計數(shù)法。2如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應需要_24一位。某32位微型計算機中,存儲器容量為IM。,若按字節(jié)編址那么主存的地址寄存器至少應有（）/ .20;B24;C32;D16;A. 20請問原理是什么呀,.以膽依授 13 ©2014-09-17份優(yōu)質(zhì)解答容量按照字節(jié)（也就是18 ）編制,那么地址空間應該為1M27/1B=1M&.區(qū)1字節(jié)亦是比特13=泌.既然地址空間為1M» （ 1兆比特）JM6=2的20次

21、方，所以主存的地址寄存器至少應有20.再舉個例子，如果按照雙字編制，雙字為2。用吆颯:空間應該為1MW26=5OO砌或是512物,512種=2的19次方，主群的寄存器應至少有19.明白了么？中斷響應時間是指 計算機接收到中斷信號到操作系統(tǒng)做出響應，并完成切換進入中斷服務程序的時間,計算機接收到亡斷信號到操作系統(tǒng)作出唬應,并完成切換轉(zhuǎn)入中斷服務程序的時間.對于占先式內(nèi)核,要先調(diào)用一個特定的 函數(shù)，該函數(shù)通知內(nèi)核即將進行中斷服務.使得內(nèi)核可以毀蹤中斷的嵌套.占先式內(nèi)核的中斷哂應時間由下式給出，中斷響應時間=關(guān)中斷的最長時間保帕CPU內(nèi)部寄存器的時間進入中斷服務函數(shù)的執(zhí)行時向開始執(zhí)行中斷服務 程序（

22、ISR）的第一條指令時間中浙晌應時間是系統(tǒng)在爆壞情況下響應中斷的時間，某系統(tǒng)100次中有99次在50ms之內(nèi)響應中斷，只有一次響應中斷的時間 是250ms,只能認為中斷響應時間是250ms,另外，還也系統(tǒng)響應時間（系統(tǒng)發(fā)出處理要求到系統(tǒng)給出應答信號的時間卜被長關(guān)中斷時間、非屏蔽中斷響應時間等輔助的衡武指標。題目高分懸賞:中斷響應的次序由什么決定？中斷處理呢？計算機體系結(jié)構(gòu)課的填空題：中斷響應的次序由決定0中斷響應后，處理中斷的次序由決定，一樓的，這是兩個空??？你只填了一個，不行啊。張夢璐同志:這是道填空題阿？有兩個空（劃橫線的部分）只舊夢失詞°324 ©2014-10-18

23、I其他回答中斷響應次序友硬件決定，處理次序由屏蔽碼（軟件）決定。兩者次序可以不同& dycsms 02014 10-18硬件中斷屏蔽位&富猴 ©2014-10-18數(shù)據(jù)結(jié)構(gòu)表達式a* （b+c） -d的后綴表達形式為-abc+*d-o目表達式a*(b+c)-d的后綴表達式? 請一步一步的說！數(shù)學區(qū)斤斤 SMbx9 ©2014-12-03表達式H(b+c)-d是中綴表達式，轉(zhuǎn)化成二叉樹后,它是中序遍歷的結(jié)果二叉樹如下圖：一(*)_(團_A_(0)_(+)一(昉一一后綴表達式，就是后序遍歷該二叉樹，所得到的序列,也就是：abc+*d-同樣的道理，前綴表達式是前序

24、遍歷二叉樹，所得到的序列提:-%+bcd數(shù)據(jù)結(jié)構(gòu)若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為DEBFCA 以比較為基礎的排序算法在最壞情況下的計算時間下界為 0 若廣義表L=(l, 2, 3),則L的深度為 o 某雙向鏈表中的結(jié)點如下圖所示，刪除t所指結(jié)點的操作為prior數(shù)據(jù)結(jié)構(gòu)在 存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。10.在TCP/IP網(wǎng)絡中，為各種公共服務保留的端口號圍是_11023 02005年上半年信息系統(tǒng)監(jiān)理師上午真題'信管考點分類：計算機網(wǎng)絡知識就題來源：2005年上半年信息系統(tǒng)監(jiān)理師上午真題試題內(nèi)容在

25、TCP/IP回絡中，為各種公共服務保留的端口號范修是（）.A、廣255B、1023C、11024國 r'65535SI傳統(tǒng)7層指的是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層_、傳輸層、話路層、_表示層用1應用層。七層模型，亦稱OSI （Open System Interconnection）參考模型，是參考模型圮國際標準化組織（50制定的一個用于計 算機或通信系統(tǒng)同。,聯(lián)的標淮體系，它是一小七層的、抽破的模型體，不僅包括一系列抽象的術(shù)語或概念，也包括具體的協(xié)議。應用層(Application)：網(wǎng)絡服務與最終用戶的一個接口。協(xié)議有：HTTP FTP TFTP SMTP SNMP DNS表示層(Pr

26、esentation Layer)=數(shù)據(jù)的表示、安全、壓縮。(在五層模型里面己經(jīng)合并到了應用層)格式有，JPEG. ASCII. DECOIC,加害格式等會話層(Session Layer)：建立、管理、終止會話。(在五層模型里面已經(jīng)合并到了應用層)對應主機迸程，指本地主機與遠程主機正在迸行的會話傳輸層(Transport)：定義傳輸數(shù)據(jù)的協(xié)議端口號，以及流控和差錯校驗。協(xié)議有：TCPUDP,數(shù)據(jù)包一旦離開網(wǎng)卡即進入網(wǎng)絡傳輸層網(wǎng)絡層(Network)：進行邏輯地址尋址，實現(xiàn)不同網(wǎng)絡之間的路徑選擇。協(xié)議有：ICMPIGMPIP (IPV4 IPV6) ARP RARP數(shù)據(jù)鏈路層(Link)：建立

27、邏輯連接、進行硬件地址尋址、差錯校驗等功能。(由底層網(wǎng)絡定義搟議)將比特組合成字節(jié)進而組合成幀，用MAC地址訪問介質(zhì)，錯誤發(fā)現(xiàn)但不能組正。物理層(Physical Layer)：建立、維護、斷開物理連接。(由底層網(wǎng)絡定義協(xié)議)關(guān)系模式 R (U, F),其中 U= (W, X, Y,Z) ,F=WXfY,WX,XfZ, yVw o 關(guān)系模式 R 的候選 碼是，是無損連接并保持函數(shù)依賴的分解。軟件設計的主要任務是設計軟件的結(jié)構(gòu)、過程和模塊，其中軟件結(jié)構(gòu)設計的主要任務是要確 定O常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中 模型適用于需求明確或很少變更的項目，模型主要用來描述

28、而向?qū)ο蟮能浖_發(fā)過程。在UML提供的圖中，用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互：用于按時間 順序描述對象間的交互。【C語言工設有定義語句int (*f) (int )；則f是o函數(shù)調(diào)用語句：func (f2 (vL v2)i (v3, v4, v5), (v6, max (v7, v8)中 func 函數(shù)的 實參個數(shù)是O變量a中的數(shù)據(jù)用二進制表示的形式是01011101,變量b中的數(shù)據(jù)用二進制表示的形式是 11110000,若要求將a的高4位取反，低4位不變，所要執(zhí)行運算是o設fp為指向某二進制文件的指針，且已讀到此文件末尾，則函數(shù)feof (fp)的返回值為已有定義：doubled：請寫

29、出完整的語句，利用malloc函數(shù)使p指向一個雙精度型的動態(tài) 存儲單元O程序經(jīng)過編譯、步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件。二、選擇題，共8分，每空1分 采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為在C+中，下列函數(shù) 不能重載。下面程序段的時間復雜度為 OFor （int i=0； i<m； i+）For (int j=0： j<n;j+)ai j=i*j;A. 0 (m2) B. 0 (n2) C. 0 (m*n) D. 0 (m+n)如果事務T獲得了數(shù)據(jù)項Q上的排它鎖，則T對Q。A.只能讀不能寫B(tài).只能寫不能讀C.既可讀又可寫D.不能讀不能寫一

30、進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是1321215123),采用LRU算 法時，缺頁數(shù)是次。A. 3 B. 4 C. 5 D. 6在下面的兩個關(guān)系中，職工號和部門號分別為職工關(guān)系和部門關(guān)系的主犍(或稱主碼)職工 (職工號、職工名、部門號、職務、工資)部門(部門號、部門名、部門人數(shù)、工資總額)在這兩個關(guān)系的屬性中，只有一個屬性是外鍵(或稱外來鍵、外碼、外來碼)，它是A.職工關(guān)系的“職工號” B.職工關(guān)系的“部門號”C.部門關(guān)系的“職工號” D.部門關(guān)系的“部門號” 某二叉樹的前序和后序序列正好相反，則該二叉樹一定是的二叉樹。A.空或只有一個節(jié)點 B.高度等于其節(jié)點數(shù)C.任一結(jié)點

31、無左孩子D.任意節(jié)點無右孩子 有權(quán)值分別為11，8, 6, 2, 5的葉子結(jié)點生成一棵哈夫曼數(shù)，它的帶權(quán)路徑長度為 oA. 24 B. 71 C. 48 D. 53三、問答題(共10分) 接口是否可繼承接口？抽象類是否可實現(xiàn)接口？抽象類是否可繼承實體類？(共3分)2/TCP和UDP的區(qū)別？(共2分) 列舉面向?qū)ο蟮奶卣?，并介紹主流面向?qū)ο笳Z言中數(shù)據(jù)類型的分類及該類型存儲位置之間區(qū) 別？(共5分)四、程序題，共30分閱讀以下說明和C程序，將應填入_(n)一處的字句寫在答題紙對應欄。(共10分、每空 2分)說明：假設需要將N個任務分配給N個工人同時去完成，每個人都能承擔這N個任務，但 費用不同。下

32、而的程序用回溯法計算總費用最小的一種工作分配方案，在該方案中，為每 個人分配1個不同的任務。程序中，N個任務從0開始依次編號，N個工人也從0開始依次編號，主要的變量說 明如下：Ci j:將任務i分配給工人j的費用：taski:值為0表示任務i未分配，值為j表示任務i分配給工人j；worker k：值為0表示工人k未分配任務，值為1表示工人k已分配任務；mincost ：最小總費用。C程序】#include<stdio. h>#define N 8/*N表示任務數(shù)和工人數(shù)*/Int c N N;unsigned int mincost=65535; /*設置的初始值，大于可能的費用*

33、/int taskNf tempN, worker N;void plan(int k,unsigned int cost) int I;if (_(1)_&& cost<mincost) mincost=cost;for(i=0; i<N; i+)=taski; elsefor (i=0; i<N; i+)/*分配任務 k*/if (workeri=0 &&(2)_)workerZi=l ； taskk=_(3)_;Plan(_(4)_, cost+ck Li)；(5); taskk=0;/*if*/)/*Plan*/voin mainO(

34、int I, j;for(i=0; i<N; i+)/*設置每個人任務由不同工人承擔時的費用及全局數(shù)組的初值*/worker i=0; taski=0; t emp i=0;for(j=0; j<n; j+)scanf (“舟d")Plan(0, 0)/*從任務0開始分配*/printf ( an 最小差用=%dn"，mincost);for(i=0; i<N; i+)printf ( "Task$ isassigned to Worker%dnM , I, tempi)"main*/ 閱讀以下說明，回答問題1至問題4,將解答填入答題紙的對應欄。(共10分) 說明：某賓館需要建立一個住房管理系統(tǒng)，部分的需求分析結(jié)果如下：(1) 一個房間有多個床位，同一房間的床位具有相同的收費標準。不同房間的床位收 費標準可能不同。(2)每個房間有房間號(如201、202等)、收費標準、床位數(shù)目等信息。(3)每位客人有、性別、出生日期和地址等信息。(4)對每位客人的每次住宿，應該記錄其入住日期、退房日期和預付款額日期。(5)管理系統(tǒng)可查詢出客人所住房間號。根據(jù)以上的需求分析結(jié)果，設計一種關(guān)系模型如圖2-1所示：圖2T住房管