浪潮筆試題目

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

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

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

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

5、me的子類，能夠被不同包中的類所使用，請(qǐng)寫出該類的聲明頭: O19 .在java中，用package語句說明一個(gè)包時(shí)，該包的層次結(jié)構(gòu)必須與 相同。20 .在java中，能實(shí)現(xiàn)多重繼承效果的方式是。21 .線程在生命周期中要經(jīng)歷5狀態(tài)，分別是新建狀態(tài)、可運(yùn)行狀態(tài)、運(yùn)行狀態(tài)、狀態(tài)和 終止?fàn)顟B(tài)。二、選擇題，共8分，每空1分1 .采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí)，搜索成功的平均搜索長(zhǎng)度為 o2 .在C+中，下列函數(shù) 不能重載。3 .下而程序段的時(shí)間復(fù)雜度為。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 .如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q 0R.只能讀不能寫B(tài).只能寫不能讀C.既可讀又可寫D.不能讀不能寫5 .一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán)，若該進(jìn)程訪問頁面的次序是1321215123),采用LRU算 法時(shí)，缺頁數(shù)是次。A. 3 B. 4 C. 5 D. 66 .在下面的兩個(gè)關(guān)系中，職工號(hào)和部門號(hào)分別為職工關(guān)系和部門關(guān)系的主鍵(或稱主碼)職工 (職工號(hào)、職工名、部門號(hào)、職務(wù)、工資)部門（部門號(hào)、部門名、部門人數(shù)、工資總額）在這兩個(gè)關(guān)系的屬性中，只有一個(gè)屬性是外鍵（或稱外來鍵、外碼、外來碼），它是A.職工關(guān)系的“職工號(hào)” B.職工關(guān)系的

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

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

9、include<stdio. h>#define N 8/*N表示任務(wù)數(shù)和工人數(shù)*/Int c N N;unsigned int mincost=65535; /*設(shè)置的初始值，大于可能的費(fèi)用*/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+)/*分配任務(wù) 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è)置每個(gè)人任務(wù)由不同工人承擔(dān)時(shí)的費(fèi)用及全局?jǐn)?shù)組的初值*/worker i=0; taski=0; t emp i=0;for(j=0; j<n; j+)scanf(,&cij);)PlanS, 0)/*從任務(wù)0開始分配*/printf ( an 最小差用二席dn"， mincost);for(i=0; i<

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

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

13、ount （入住日期）FROM住宿，客人WHERE 入住日期 >='20050101' AND 入住日期 <=20051231AND住宿.號(hào)=客人.號(hào)GROUP BY _（2）_（3）_ count （入住日期）>5_（4）_4）為加快SQL語句的執(zhí)行效率，可在相應(yīng)的表上創(chuàng)建索引。根據(jù)問題3中的SQL語句，除主鍵 和外鍵外，還需在那個(gè)表的的哪些屬性上創(chuàng)建索引，應(yīng)該創(chuàng)建什么類型的索引，請(qǐ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* 存放于個(gè)人函數(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 個(gè)隨機(jī)數(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) ;/如果兩邊掃描的下標(biāo)交錯(cuò)，完成一次排序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分鐘）注：對(duì)于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選擇 C語言試題解答，則解答的JAVA試題不計(jì)分：選擇JAVA語言，解答的C語言試題不計(jì)分。一、填空題，共52分，每空2分1 .|

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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