浪潮軟件研發(fā)B卷(60分鐘)注:對于有C與JAVA選擇得試題,考生可以選擇其中一種解答,請在答題卡中標明、即選擇C語言試題解答,則解答得JAVA試題不計分選擇JAVA語言,解答得C語言試題不計分。1。在計算機中,最適合進行數(shù)字加減運算得數(shù)字編碼就是____,最適合表示浮點數(shù)階碼得數(shù)字編碼就是______。2、如果主存容量為16M字節(jié),且按字節(jié)編址,表示該主存地址至少應(yīng)需要__位。3.中斷響應(yīng)時間就是指_________________________________。4、表達式a*(b+c)—d得后綴表達形式為_________、5。若二叉樹得先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為____________。6。以比較為基礎(chǔ)得排序算法在最壞情況下得計算時間下界為________。8.某雙向鏈表中得結(jié)點如下圖所示,刪除t所指結(jié)點得操作為________。t……9、在_____存儲結(jié)構(gòu)中,數(shù)據(jù)結(jié)構(gòu)中元素得存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。PIP11。OSI傳統(tǒng)7層指得就是:物理層、數(shù)據(jù)鏈路層、_____、傳輸層、話路層、_____與應(yīng)12、關(guān)系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,yVw}、關(guān)系模式R得候選碼就是_______,_____就是無損連接并保持函數(shù)依賴得分解。13。軟件設(shè)計得主要任務(wù)就是設(shè)計軟件得結(jié)構(gòu)、過程與模塊,其中軟件結(jié)構(gòu)設(shè)計得主要任務(wù)就是要確定_____。14。常見得軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等、其中______模型適用于需求明確或很少變更得項目,______模型主要用來描述面向?qū)ο蟮密浖_發(fā)過程。15、在UML提供得圖中,______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間得交互;______用于按時間順序描述對象間得交互、【C語言】:16。設(shè)有定義語句int(*f)(int);則f就是____________。參個數(shù)就是____________。b要求將a得高4位取反,低4位不變,所要執(zhí)行運算就是______。19。設(shè)fp為指向某二進制文件得指針,且已讀到此文件末尾,則函數(shù)feof(fp)得返回值為____________。存儲單元______。21。C程序經(jīng)過編譯、______步驟之后才能形成一個真正可執(zhí)行得二進制機器指令文件。16.就是字節(jié)流;BufferedWriter就是字符流;ObjectOutputStream就是____________、17.保證JAVA語言可移植性得特征就是____________、18、如果有一個類MyFrame就是Frame得子類,能夠被不同包中得類所使用,請寫出該類得聲明頭:______、20。在java中,能實現(xiàn)多重繼承效果得方式就是______。21.線程在生命周期中要經(jīng)歷5狀態(tài),分別就是新建狀態(tài)、可運行狀態(tài)、運行狀態(tài)、______狀態(tài)與終止狀態(tài)。1.采用順序搜索方法查找長度為n得順序表時,搜索成功得平均搜索長度為______、2。在C＋＋中,下列函數(shù)______不能重載。3。下面程序段得時間復雜度為______。For(inti=0;i<m;i＋+)For(intj=0;j＜n;j++)a[i][j]=i＊j;A、O(m2)B。O(n2)C。O(m*n)D、O(m＋n)A.只能讀不能寫B(tài)。只能寫不能讀C。既可讀又可寫D、不能讀不能寫5、一進程剛獲得三個主存塊得使用權(quán),若該進程訪問頁面得次序就是{1321215123},采用LRU算法時,缺頁數(shù)就是______次。A.3B.4C.5D.66、在下面得兩個關(guān)系中,職工號與部門號分別為職工關(guān)系與部門關(guān)系得主鍵(或稱主碼)職工(職工號、職工名、部門號、職務(wù)、工資)部門(部門號、部門名、部門人數(shù)、工資總額)在這兩個關(guān)系得屬性中,只有一個屬性就是外鍵(或稱外來鍵、外碼、外來碼),它就是______A、職工關(guān)系得“職工號”B。職工關(guān)系得“部門號”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)路徑長度為_______。1、接口就是否可繼承接口?抽象類就是否可實現(xiàn)接口？抽象類就是否可繼承實體類？(共32。TCP與UDP得區(qū)別？(共2分)3、列舉面向?qū)ο蟮锰卣?并介紹主流面向?qū)ο笳Z言中數(shù)據(jù)類型得分類及該類型存儲位置之間說明:假設(shè)需要將N個任務(wù)分配給N個工人同時去完成,每個人都能承擔這N個任務(wù),但費用不同。下面得程序用回溯法計算總費用最小得一種工作分配方案,在該方案中,為每個人分配1個不同得任務(wù)。程序中,N個任務(wù)從0開始依次編號,N個工人也從0開始依次編號,主要得變量說明如下:【C程序】＃defineN8/*N表示任務(wù)數(shù)與工人數(shù)*/Intc[N][N];?unsignedintmincost=65535;/＊設(shè)置得初始值,大于可能得費用＊/inttask[N],temp[N],worker[N];{intI;if(__(1)__&＆cost〈mincost){for(i＝0;i〈N;i+＋)temp[i]＝task[i];}iiNikif(worker[i]==0&&___(2)__){worker[i]＝1;task[k]=__(3)__;__(5)__;task[k]=0;＊if＊/}voinmain(){intI,j;數(shù)組得初值＊/for(j＝0;j＜n;j++)scanf(“％d”,＆c[i]／*設(shè)置每個人任務(wù)由不同工人承擔時得費用及全局}Plan(0,0)/＊從任務(wù)0開始分配*//＊main*/某賓館需要建立一個住房管理系統(tǒng),部分得需求分析結(jié)果如下:(1)一個房間有多個床位,同一房間內(nèi)得床位具有相同得收費標準。不同房間得床位(3)每位客人有身份證號碼、姓名、性別、出生日期與地址等信息。(4)對每位客人得每次住宿,應(yīng)該記錄其入住日期、退房日期與預付款額日期。號。根據(jù)以上得需求分析結(jié)果,設(shè)計一種關(guān)系模型如圖2－1所示:mmn住宿圖2—1住房管理系統(tǒng)得實體聯(lián)系圖1)根據(jù)上述說明與實體-聯(lián)系圖,得到該住房管理系統(tǒng)得關(guān)系模式如下所示,請補充住宿關(guān)系。房間(房間號,收費標準,床位數(shù)目)客人(身份證號,姓名,性別,出生日期,地址)住宿(______、_______,入住日期,退房日期,預付款額)就是實現(xiàn)該功能得SQL語句,請?zhí)钛a語句中得空缺。(3分)SELECT住宿、身份證號,count(入住日期)FROM住宿,客人WHERE入住日期〉＝‘20050101’AND入住日期〈=‘20051231’AND住宿.身份證號=客人、身份證號GROUPBY_(2)_外鍵外,還需在那個表得得哪些屬性上創(chuàng)建索引,應(yīng)該創(chuàng)建什么類型得索引,請說明原因。(33.完成下列得快速排序算法,可以選擇C或JAVA部分解答。(10分)ta[],intn)//a[0]=a[low];While(low<high){while(___(1)___)—-high;個人函a[low]=a[high];while(___(2)___)n{___(5)___;}includemathh〉數(shù)庫中main(){inta[high]＝a[low];2,5,6,13,8,9,14,7,10};}d”,a[i]),++i);//a[low]=a[0];[i]),++i);}if(___(3)___){/／遞歸調(diào)用i,a[11]＝{0,11,1for(i=0;i<11;printf(“%3low,inthigh)}pivottag=___(4)___;qsort(a,low,pivottag—1);}}Int[]pDtat=newint[10];[]args){pData[i]＝a;System。out.print(pData[i]+”);}System.out.print();Intleft=0;for(inti＝0;i〈pData、length;i++){System。out。print(pData[i]+"");}}Publicstaticint[]Sort(int[]pData,intleft,intright){Intmiddle,strTemp;Inti=left;do{While(While(pData[i]=pData[j];}For(intk＝0;k<pData、length;k++){System、out、print(pData[k]+"");}System、out、println();while);/／如果兩邊掃描得下標交錯,完成一次排序If(left<j)Sort(pData,left,j);//遞歸調(diào)用Sort(pData,i,right);／/遞歸調(diào)用ReturnpData;注:對于有C與JAVA選擇得試題,考生可以選擇其中一種解答,請在答題卡中標明。即選擇C語言試題解答,則解答得JAVA試題不計分選擇JAVA語言,解答得C語言試題不計分、1。在計算機中,最適合進行數(shù)字加減運算得數(shù)字編碼就是_補碼___,最適合表示浮點數(shù)階碼得數(shù)字編碼就是___移碼___。數(shù)得數(shù)字表示,在計算機中用以、具體得說,這個實數(shù)由一個整數(shù)或定點數(shù)(即尾2、如果主存容量為16M字節(jié),且按字節(jié)編址,表示該主存地址至少應(yīng)需要_24_位。3。中斷響應(yīng)時間就是指________計算機接收到中斷信號到操作系統(tǒng)做出響應(yīng),并完成切換進入中斷服務(wù)程序得時間_________________________。[數(shù)據(jù)結(jié)構(gòu)]4、表達式a＊(b+c)—d得后綴表達形式為___abc＋*d-______。[數(shù)據(jù)結(jié)構(gòu)]5.若二叉樹得先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為_____DEBFCA_______、6.以比較為基礎(chǔ)得排序算法在最壞情況下得計算時間下界為________。8。某雙向鏈表中得結(jié)點如下圖所示,刪除t所指結(jié)點得操作為________、t…[數(shù)據(jù)結(jié)構(gòu)]9。在_____存儲結(jié)構(gòu)中,數(shù)據(jù)結(jié)構(gòu)中元素得存儲地址與其關(guān)鍵字之間存在某種10、在TCP／IP網(wǎng)絡(luò)中,為各種公共服務(wù)保留得端口號范圍就是__1~1023___。____與應(yīng)用層、12、關(guān)系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,yVw}。關(guān)系模式R得候選碼就是_______,_____就是無損連接并保持函數(shù)依賴得分解。13、軟件設(shè)計得主要任務(wù)就是設(shè)計軟件得結(jié)構(gòu)、過程與模塊,其中軟件結(jié)構(gòu)設(shè)計得主要任務(wù)就是要確定_____。14、常見得軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中______模型適用于需求明確或很少變更得項目,______模型主要用來描述面向?qū)ο蟮密浖_發(fā)過程。15.在UML提供得圖中,______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間得交互;______用于按對象間得交互、16。設(shè)有定義語句int(＊f)(int);則f就是____________、17。函數(shù)調(diào)用語句:func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)))中func函數(shù)得實參個數(shù)就是____________。18.變量a中得數(shù)據(jù)用二進制表示得形式就是,變量b中得數(shù)據(jù)用二進制表示得形式就是,若要求將a得高4位取反,低4位不變,所要執(zhí)行運算就是______。____________20、已有定義:double*p;請寫出完整得語句,利用malloc函數(shù)使p指向一個雙精度型得動態(tài)存儲單元______、21。C程序經(jīng)過編譯、______步驟之后才能形成一個真正可執(zhí)行得二進制機器指令文件。1。采用順序搜索方法查找長度為n得順序表時,搜索成功得平均搜索長度為______、2。在C++中,下列函數(shù)______不能重載、3.下面程序段得時間復雜度為______。For(inti=0;i＜m;i＋+)Forintjjnj++)a[i][j]=i＊j;AOmBOnCOmnDO(m＋n)A、只能讀不能寫B(tài)、只能寫不能讀C.既可讀又可寫D。不能讀不能寫LRU算法時,缺頁數(shù)就是______次。A、3B、4C。5D。66、在下面得兩個關(guān)系中,職工號與部門號分別為職工關(guān)系與部門關(guān)系得主鍵(或稱主碼)職工(職工號、職工名、部門號、職務(wù)、工資)在這兩個關(guān)系得屬性中,只有一個屬性就是外鍵(或稱外來鍵、外碼、外來碼),它就是______A。職工關(guān)系得“職工號"B。職工關(guān)系得“部門號”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)路徑長度為_______。1.接口就是否可繼承接口?抽象類就是否可實現(xiàn)接口？抽象類就是否可繼承實體類?(共3分)2、TCP與UDP得區(qū)別?(共2分)3、列舉面向?qū)ο蟮锰卣?并介紹主流面向?qū)ο笳Z言中數(shù)據(jù)類型得分類及該類型存儲位置之間區(qū)每空2分)N費用不同。下面得程序用回溯法計算總費用最小得一種工作分配方案,在該方案中,為每個worker[k]:值為0表示工人k未分配任務(wù),值為1表示工人k已分配任務(wù);mincost:最小總費用?！綜程序】＃defineN8/*N表示任務(wù)數(shù)與工人數(shù)*/Intc[N][N];?unsignedintmincost=65535;／＊設(shè)置得初始值,大于可能得費用*/inttask[N],temp[N],worker[N];for(i=0;i〈N;i++)temp[i]=task[i];}for(i=0;i<N;i+＋)/＊分配任務(wù)k＊/if(worker[i]＝=0&&___(2)__){worker[i]=1;task[k]=__(3)__;Plan(__(4)__,cost+c[k][i]);__(5)__;task[k]=0;}}/＊Plan*/voinmain(){intI,j;for(i=0;i<N;i＋+){/*設(shè)置每個人任務(wù)由不同工人承擔時得費用及全局數(shù)組得初值*/for(j=0;j＜n;j++)}Plan(0,0)/＊從任務(wù)0開始分配*/printf(“\n最小差用=％d\n”,mincost);for(i=0;i＜N;i++)i某賓館需要建立一個住房管理系統(tǒng),部分得需求分析結(jié)果如下:(1)一個房間有多個床位,同一房間內(nèi)得床位具有相同得收費標準、不同房間得床位(2)每個房間有房間號(如201、202