2023年浪潮筆試題目

6.2筆試題目浪潮軟件研發(fā)B卷（６0分鐘）注：對(duì)于有Ｃ和ＪAＶＡ選擇的試題,考生可以選擇其中一種解答，請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選擇C語(yǔ)言試題解答,則解答的JAVA試題不計(jì)分;選擇JAVA語(yǔ)言，解答的C語(yǔ)言試題不計(jì)分。一、填空題,共5２分，每空2分1.在計(jì)算機(jī)中,最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是_＿＿_(dá),最適合表達(dá)浮點(diǎn)數(shù)階碼的數(shù)字編碼是_＿＿_(dá)__。２.假如主存容量為16Ｍ字節(jié),且按字節(jié)編址,表達(dá)該主存地址至少應(yīng)需要__位。３.中斷響應(yīng)時(shí)間是指____＿_(dá)＿_(dá)＿_(dá)__＿＿＿_(dá)__＿＿_(dá)_＿_(dá)_________。4．表達(dá)式a＊（b+c)-d的后綴表達(dá)形式為＿_(dá)_＿＿_(dá)___。5.若二叉樹的先序遍歷序列為ＡBDEＣF,中序遍歷序列DＢEAFＣ,則其后序遍歷序列為____＿_(dá)______。6.以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為＿＿＿＿_(dá)_＿_(dá)。7.若廣義表Ｌ=（(1,2，3)),則L的深度為____＿＿。8.某雙向鏈表中的結(jié)點(diǎn)如下圖所示，刪除t所指結(jié)點(diǎn)的操作為__＿_(dá)_＿_(dá)_。tpriｏrdatａ……nexｔ９.在___＿＿存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。1０.在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保存的端標(biāo)語(yǔ)范圍是___＿_(dá)。1１.OＳI傳統(tǒng)７層指的是:物理層、數(shù)據(jù)鏈路層、_＿_(dá)_＿、傳輸層、話路層、__＿＿_(dá)和應(yīng)用層。12.關(guān)系模式R（U,F），其中Ｕ＝(Ｗ,X,Y,Ｚ),F={WＸ→Y，W→Ｘ,X→Z，yＶｗ}。關(guān)系模式R的候選碼是_＿_(dá)＿_(dá)__，___＿_(dá)是無(wú)損連接并保持函數(shù)依賴的分解。1３.軟件設(shè)計(jì)的重要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊,其中軟件結(jié)構(gòu)設(shè)計(jì)的重要任務(wù)是要擬定_＿_(dá)__。１4.常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中____＿＿模型合用于需求明確或很少變更的項(xiàng)目,___＿_(dá)_模型重要用來(lái)描述面向?qū)ο蟮能浖_發(fā)過(guò)程。15．在ＵML提供的圖中,______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互;＿＿＿_(dá)__用于準(zhǔn)時(shí)間順序描述對(duì)象間的交互?！綜語(yǔ)言】:16.設(shè)有定義語(yǔ)句int(*ｆ)（int）；則ｆ是____________。17.函數(shù)調(diào)用語(yǔ)句:func（f2(v1,v2）,（v3，ｖ４,v5），（v6,ｍax（v7,v8))）中funｃ函數(shù)的實(shí)參個(gè)數(shù)是＿＿_(dá)_＿_(dá)____＿_(dá)。18.變量a中的數(shù)據(jù)用二進(jìn)制表達(dá)的形式是0１0111０1，變量ｂ中的數(shù)據(jù)用二進(jìn)制表達(dá)的形式是11１1000０,若規(guī)定將a的高4位取反,低４位不變，所要執(zhí)行運(yùn)算是＿_(dá)＿_(dá)＿_(dá)。１9.設(shè)fｐ為指向某二進(jìn)制文獻(xiàn)的指針,且已讀到此文獻(xiàn)末尾，則函數(shù)fｅｏf（fｐ)的返回值為____________。20.已有定義：doｕble*p；請(qǐng)寫出完整的語(yǔ)句，運(yùn)用malloc函數(shù)使ｐ指向一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單元______。21.C程序通過(guò)編譯、＿_(dá)＿_(dá)＿_(dá)環(huán)節(jié)之后才干形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文獻(xiàn)。【JAVA】:16.FileInpuｔＳtreａm是字節(jié)流；BufferedWriter是字符流；ＯbjeｃtOutpｕｔStreａm是____＿_(dá)______。１7．保證JAＶA語(yǔ)言可移植性的特性是___________＿。1８．假如有一個(gè)類MｙFｒame是Fｒaｍe的子類,可以被不同包中的類所使用，請(qǐng)寫出該類的聲明頭:____＿_(dá)。19.在jaｖａ中,用paｃｋａge語(yǔ)句說(shuō)明一個(gè)包時(shí)，該包的層次結(jié)構(gòu)必須與______相同。2０.在jaｖａ中,能實(shí)現(xiàn)多重繼承效果的方式是＿_(dá)____。２1.線程在生命周期中要經(jīng)歷5狀態(tài),分別是新建狀態(tài)、可運(yùn)營(yíng)狀態(tài)、運(yùn)營(yíng)狀態(tài)、____＿_(dá)狀態(tài)和終止?fàn)顟B(tài)。二、選擇題,共8分,每空1分1.采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí),搜索成功的平均搜索長(zhǎng)度為_＿_(dá)＿_(dá)_。2.在Ｃ++中,下列函數(shù)＿＿_(dá)＿＿＿不能重載。3.下面程序段的時(shí)間復(fù)雜度為__＿_(dá)＿＿。Ｆor（intｉ=0；i<m;i++)For(iｎｔｊ=０;j<n;j＋+)a[i][j］＝i*j；A.Ｏ(m2）B．Ｏ(n2)C.O(m*n)D.O（m+n)4.假如事務(wù)Ｔ獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q__＿_(dá)＿_(dá)。A.只能讀不能寫B(tài).只能寫不能讀Ｃ．既可讀又可寫D.不能讀不能寫5.一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán),若該進(jìn)程訪問(wèn)頁(yè)面的順序是｛｝，采用LRU算法時(shí)，缺頁(yè)數(shù)是__＿_(dá)＿＿次。Ａ.3Ｂ．４C.5D.6６.在下面的兩個(gè)關(guān)系中，職工號(hào)和部門號(hào)分別為職工關(guān)系和部門關(guān)系的主鍵（或稱主碼）職工(職工號(hào)、職工名、部門號(hào)、職務(wù)、工資）部門（部門號(hào)、部門名、部門人數(shù)、工資總額)在這兩個(gè)關(guān)系的屬性中,只有一個(gè)屬性是外鍵(或稱外來(lái)鍵、外碼、外來(lái)碼)，它是___＿_(dá)_A.職工關(guān)系的“職工號(hào)”B.職工關(guān)系的“部門號(hào)”Ｃ.部門關(guān)系的“職工號(hào)”D．部門關(guān)系的“部門號(hào)”7.某二叉樹的前序和后序序列正好相反,則該二叉樹一定是＿_(dá)_____的二叉樹。Ａ.空或只有一個(gè)節(jié)點(diǎn)B．高度等于其節(jié)點(diǎn)數(shù)Ｃ.任一結(jié)點(diǎn)無(wú)左孩子Ｄ.任意節(jié)點(diǎn)無(wú)右孩子8.有權(quán)值分別為１1,8,6,2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼數(shù)，它的帶權(quán)途徑長(zhǎng)度為_______。Ａ.24B.71C.４8D.53三、問(wèn)答題（共10分)1．接口是否可繼承接口？抽象類是否可實(shí)現(xiàn)接口?抽象類是否可繼承實(shí)體類?(共3分)２.TCＰ和UDＰ的區(qū)別?（共2分）3.列舉面向?qū)ο蟮奶匦裕⒔榻B主流面向?qū)ο笳Z(yǔ)言中數(shù)據(jù)類型的分類及該類型存儲(chǔ)位置之間區(qū)別?（共5分）四、程序題,共30分1.閱讀以下說(shuō)明和C程序，將應(yīng)填入_＿(n)__處的字句寫在答題紙相應(yīng)欄內(nèi)。(共10分、每空2分)說(shuō)明：假設(shè)需要將Ｎ個(gè)任務(wù)分派給N個(gè)工人同時(shí)去完畢,每個(gè)人都能承擔(dān)這Ｎ個(gè)任務(wù),但費(fèi)用不同。下面的程序用回溯法計(jì)算總費(fèi)用最小的一種工作分派方案，在該方案中，為每個(gè)人分派1個(gè)不同的任務(wù)。程序中,N個(gè)任務(wù)從0開始依次編號(hào)，N個(gè)工人也從0開始依次編號(hào)，重要的變量說(shuō)明如下：Ｃ[i][ｊ]：將任務(wù)i分派給工人j的費(fèi)用;task［i]：值為０表達(dá)任務(wù)i未分派,值為ｊ表達(dá)任務(wù)i分派給工人j;ｗｏｒker［ｋ]:值為0表達(dá)工人k未分派任務(wù),值為1表達(dá)工人ｋ已分派任務(wù);mｉnｃost:最小總費(fèi)用?！荆贸绦颉?ｉｎclude<stdio.h>#ｄeｆineN8/*Ｎ表達(dá)任務(wù)數(shù)和工人數(shù)＊/Intc[N][Ｎ］； uｎsignedintmｉncost=６5535；／*設(shè)立的初始值，大于也許的費(fèi)用＊/ｉntｔasｋ[N］,ｔｅmｐ［N],worｋｅｒ［N］;ｖoｉdplan(inｔk，unsignedintcosｔ）｛ｉnｔI;if(＿＿(１)_＿＆&cｏst＜miｎcoｓt){miｎｃｏｓｔ=cost;for(ｉ=0;i<N;i++)temp［i]=task[ｉ]；}ｅlse{for(i＝0;i<N；i+＋)／*分派任務(wù)k*/ｉｆ(wｏrker［i]==0&&___(2)__){ｗorｋｅr［i]=1;task[k］=_＿（3)_＿;Ｐl(wèi)ａn(＿_(dá)（４）__，coｓt＋ｃ[k][i]);__（5）__;ｔasｋ［ｋ]=0；}／*if*/｝｝／＊Plan＊/voinmain(){intＩ,j;fｏr(i=０;i<Ｎ;i＋＋){/*設(shè)立每個(gè)人任務(wù)由不同工人承擔(dān)時(shí)的費(fèi)用及全局?jǐn)?shù)組的初值＊/woｒkｅr[i］＝0;task[i]＝0;tｅｍp[ｉ]=０;for(ｊ=０;j<n；j++)sｃaｎf（“％ｄ”,&c[i］［j]);}Pｌan(0,０)/＊從任務(wù)0開始分派＊/pｒinｔｆ(“\ｎ最小差用=%d\n”,minｃost)；ｆｏｒ(ｉ=0;i<Ｎ;i++)ｐｒｉntf(“Ｔasｋ％isasｓignedtoWｏrkｅｒ%ｄ\ｎ”，I,teｍp[i])}/*maｉn*/2.閱讀以下說(shuō)明，回答問(wèn)題1至問(wèn)題４，將解答填入答題紙的相應(yīng)欄內(nèi)。（共10分)說(shuō)明:某賓館需要建立一個(gè)住房管理系統(tǒng),部分的需求分析結(jié)果如下:(1)一個(gè)房間有多個(gè)床位,同一房間內(nèi)的床位具有相同的收費(fèi)標(biāo)準(zhǔn)。不同房間的床位收費(fèi)標(biāo)準(zhǔn)也許不同。(2)每個(gè)房間有房間號(hào)（如２01、2０2等）、收費(fèi)標(biāo)準(zhǔn)、床位數(shù)目等信息。(3)每位客人有身份證號(hào)碼、姓名、性別、出生日期和地址等信息。（４)對(duì)每位客人的每次住宿，應(yīng)當(dāng)記錄其入住日期、退房日期和預(yù)付款額日期。(5)管理系統(tǒng)可查詢出客人所住房間號(hào)。根據(jù)以上的需求分析結(jié)果，設(shè)計(jì)一種關(guān)系模型如圖2-１所示:住宿房間客人住宿房間客人mn圖２-1住房管理系統(tǒng)的實(shí)體聯(lián)系圖1)根據(jù)上述說(shuō)明和實(shí)體-聯(lián)系圖,得到該住房管理系統(tǒng)的關(guān)系模式如下所示，請(qǐng)補(bǔ)充住宿關(guān)系。(2分）房間(房間號(hào)，收費(fèi)標(biāo)準(zhǔn),床位數(shù)目）客人（身份證號(hào),姓名，性別,出生日期，地址)住宿(____＿_(dá)、_＿_(dá)＿_(dá)_＿,入住日期，退房日期，預(yù)付款額）2）請(qǐng)給出問(wèn)題1住宿關(guān)系的主鍵和外鍵。(２分）３)若將上述關(guān)系直接實(shí)現(xiàn)為相應(yīng)的物理表,現(xiàn)需查詢?cè)?０2３年1月１日到２023年12月３１日期間,在該賓館住宿次數(shù)大于５次的客人身份證號(hào)，并且按照入住次數(shù)進(jìn)行降序排列。下面是實(shí)現(xiàn)該功能的SQL語(yǔ)句,請(qǐng)?zhí)钛a(bǔ)語(yǔ)句中的空缺。（３分）ＳEＬECＴ住宿．身份證號(hào)，coｕｎt(入住日期)FＲＯM住宿,客人ＷHEＲＥ入住日期>＝‘202３０101’AND入住日期<＝‘２0231231’AND住宿.身份證號(hào)=客人.身份證號(hào)ＧROUＰBY＿(2)_＿(3)_counｔ(入住日期)>5_(4)_4)為加快SQL語(yǔ)句的執(zhí)行效率,可在相應(yīng)的表上創(chuàng)建索引。根據(jù)問(wèn)題３中的SＱＬ語(yǔ)句,除主鍵和外鍵外,還需在那個(gè)表的的哪些屬性上創(chuàng)建索引,應(yīng)當(dāng)創(chuàng)建什么類型的索引，請(qǐng)說(shuō)明因素。（3分)3.完畢下列的快速排序算法，可以選擇C或JＡVＡ部分解答。（10分)【Ｃ】:ｉｎtｐａrtｉtｉons(inta[],intloｗ,ｉｎthiｇｈ）vｏｉdqｕiｃksort（ｉｎta[］,ｉｎtn）{iｎtpｉｖoｔkey＝a[ｌow];{＿_(dá)_(5）___;//a[0］=a[lｏｗ];}While(ｌow<high)#ｉncｌude＜stdｉｏ．h>{ｗhilｅ(__＿(１)＿＿_(dá)）//#iｎclude<ｍａt(yī)h．h>--hiｇｈ；#inclｕdｅ”mｙfunc．h”//存放于個(gè)人函a[low]=a[hiｇh];數(shù)庫(kù)中wｈｉle(___(2)___)maiｎ（)+＋low;｛inta［hｉgh］=a[low］;i，a[１１］={０,11,1２,5,６,13,8,9,14,7,10｝;}for(i=0;i<11；printｆ(“%3d”,a[ｉ]）,++i）；//a［ｌow]=a[0];printf（“\n”）;a［low]＝ｐｉvoｔkey;quiｃksｏｒt(a,1０）;rｅturnlow；foｒ(i=0;i<11;prｉnｔf（“%3d”,a[i]),++i)；}prｉｎtｆ(“\n”);voiｄｑsort(iｎｔa[］,inｔloｗ,inthigh)｝{intｐiｖottaｇ;if(___（3)___){//遞歸調(diào)用ｐiｖｏｔtａg=___(4)__＿;ｑsort(a,ｌow,piｖｏttag-1）;qsort(a,pivoｔtag+1,hiｇh);}｝【JＡVA】：/*＊*快速排序＊/Ｐｕbｌicｓｔａt(yī)ｉcｖoidmain（String[]args）{Raｎdｏmｒaｎｄom=neｗRandom(）;Iｎt［]pDｔaｔ＝newiｎt[１0];For(inti＝０;i＜ｐDaｔa.leｎgth;ｉ+＋){/／隨即生產(chǎn)１0個(gè)隨機(jī)數(shù)Integeｒa=rａｎdom.nextInｔ（100）;ｐＤａt(yī)a[i］=a；Sysｔｅm.out.pｒｉnt(pDatａ[i］+””);}Sｙstem.ｏuｔ.prｉｎt();Ｉｎtlｅfｔ＝0；Intrｉght=pDaｔa.lengtｈ-1;(1）ｆｏr(intｉ＝0；ｉ<ｐData.length;i++){Sysｔem．out.prinｔ(pDaｔa[ｉ］+””);｝Systｅｍ.out．printｌn(）；}Ｐｕblicstａｔicint[］Soｒt(int[]pData，intleft,intｒiｇht){Ｉntmiｄdｌe，ｓtrTemp;Inｔｉ=leｆt;Intj=riｇht；Ｍiｄdle＝(2）;do{Ｗhiｌｅ（(3))Ｉ++；While(（4）)j－-;ｉf(ｉ<=j){sｔｒTemｐ＝pData[i]；pData［ｉ]=pＤａｔa[ｊ］;pData[j]=sｔrTｅmp；ｉ++;j--;}Foｒ(intｋ=0;k<pＤata.ｌengtｈ;k++){Syｓtem.ｏut.priｎt（pＤata[ｋ]+””）;}Sysｔｅｍ.oｕt.ｐｒiｎｔｌn();｝whｉle((5））；／／假如兩邊掃描的下標(biāo)交錯(cuò),完畢一次排序If(lefｔ<j)Sort(pDatａ,lｅft,j)；//遞歸調(diào)用If(rｉght>i)Sort(pDａt(yī)a,i,rigｈｔ);//遞歸調(diào)用RetuｒnpData;

6.２筆試答案浪潮軟件研發(fā)B卷(６0分鐘)注：對(duì)于有Ｃ和ＪAＶA選擇的試題,考生可以選擇其中一種解答，請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選擇C語(yǔ)言試題解答,則解答的JＡVA試題不計(jì)分；選擇JAVA語(yǔ)言，解答的C語(yǔ)言試題不計(jì)分。一、填空題，共５2分，每空２分1.在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是_補(bǔ)碼＿_(dá)_,最適合表達(dá)浮點(diǎn)數(shù)階碼的數(shù)字編碼是_＿_(dá)移碼___。浮點(diǎn)數(shù)是屬于ＨYPEＲLＩＮK＂"有理數(shù)中某特定HYＰEＲLIＮK""子集的數(shù)的數(shù)字表達(dá)，在計(jì)算機(jī)中用以近似表達(dá)任意某個(gè)HＹPERLINＫ＂"實(shí)數(shù)。具體的說(shuō)，這個(gè)實(shí)數(shù)由一個(gè)ＨYPＥRLＩNK""整數(shù)或HＹPERＬＩＮK"＂定點(diǎn)數(shù)（即HYＰERLINK""尾數(shù)）乘以某個(gè)基數(shù)（計(jì)算機(jī)中通常是2）的整數(shù)次冪得到，這種表達(dá)方法類似于基數(shù)為10的HYPERＬＩNK""科學(xué)計(jì)數(shù)法。２.假如主存容量為16M字節(jié)，且按字節(jié)編址,表達(dá)該主存地址至少應(yīng)需要_24＿位。３.中斷響應(yīng)時(shí)間是指_＿_(dá)__＿_(dá)_計(jì)算機(jī)接受到中斷信號(hào)到操作系統(tǒng)做出響應(yīng)，并完畢切換進(jìn)入中斷服務(wù)程序的時(shí)間__＿_(dá)____＿_(dá)_＿_(dá)____＿_(dá)_＿＿_(dá)__。[數(shù)據(jù)結(jié)構(gòu)]４.表達(dá)式a*(ｂ＋ｃ）－ｄ的后綴表達(dá)形式為＿_(dá)＿ａbc＋*d-_＿_(dá)_＿_(dá)。[數(shù)據(jù)結(jié)構(gòu)]5．若二叉樹的先序遍歷序列為AＢＤECＦ，中序遍歷序列ＤBEＡＦＣ,則其后序遍歷序列為___＿_(dá)DＥBFＣA_______。6．以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為_____＿_(dá)_。7.若廣義表L=（（1，2,3)），則L的深度為＿_(dá)＿_(dá)_＿。8.某雙向鏈表中的結(jié)點(diǎn)如下圖所示,刪除t所指結(jié)點(diǎn)的操作為_____＿_(dá)＿。tｐｒiｏｒdatａ……next[數(shù)據(jù)結(jié)構(gòu)]9．在___＿_(dá)存儲(chǔ)結(jié)構(gòu)中,數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。１0.在TCP/ＩP網(wǎng)絡(luò)中，為各種公共服務(wù)保存的端標(biāo)語(yǔ)范圍是＿_(dá)1~10２3＿_(dá)＿。1１.OSI傳統(tǒng)７層指的是:物理層、數(shù)據(jù)鏈路層、___網(wǎng)絡(luò)層＿_(dá)、傳輸層、話路層、_表達(dá)層__＿_(dá)和應(yīng)用層。１２．關(guān)系模式R(U,F),其中U=（W,X,Y,Z),F={WＸ→Y,W→X,X→Z,yVw}。關(guān)系模式R的候選碼是_______，_＿_(dá)__是無(wú)損連接并保持函數(shù)依賴的分解。13.軟件設(shè)計(jì)的重要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的重要任務(wù)是要擬定＿_(dá)__＿。1４.常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中＿_(dá)___＿模型合用于需求明確或很少變更的項(xiàng)目，______模型重要用來(lái)描述面向?qū)ο蟮能浖_發(fā)過(guò)程。15.在ＵＭL提供的圖中,______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互;＿_(dá)＿＿_(dá)_用于準(zhǔn)時(shí)間順序描述對(duì)象間的交互?！荆谜Z(yǔ)言】：16.設(shè)有定義語(yǔ)句inｔ(*f）（int）；則f是____＿_(dá)__＿_(dá)__。17.函數(shù)調(diào)用語(yǔ)句：ｆunc（f2(ｖ1，ｖ2），(v３，v4，v５),（v６，ｍａx(v７，ｖ8）））中func函數(shù)的實(shí)參個(gè)數(shù)是＿_(dá)＿_(dá)___＿_(dá)___。18．變量a中的數(shù)據(jù)用二進(jìn)制表達(dá)的形式是0１０１１１０1,變量b中的數(shù)據(jù)用二進(jìn)制表達(dá)的形式是11１10000，若規(guī)定將a的高4位取反,低4位不變，所要執(zhí)行運(yùn)算是_＿_(dá)___。１９.設(shè)fｐ為指向某二進(jìn)制文獻(xiàn)的指針,且已讀到此文獻(xiàn)末尾,則函數(shù)ｆeoｆ(fp）的返回值為＿＿_(dá)_＿＿＿_(dá)____。20.已有定義：ｄoublｅ＊ｐ;請(qǐng)寫出完整的語(yǔ)句,運(yùn)用malｌoc函數(shù)使p指向一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單元＿_(dá)____。21.C程序通過(guò)編譯、____＿_(dá)環(huán)節(jié)之后才干形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文獻(xiàn)。二、選擇題,共8分,每空1分１．采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí),搜索成功的平均搜索長(zhǎng)度為_＿_(dá)___。２.在C＋+中，下列函數(shù)______不能重載。3.下面程序段的時(shí)間復(fù)雜度為__＿_(dá)__。Foｒ(ｉnti=０；i<m；ｉ++）For（ｉｎｔj＝0；j<n;j++)a[i]［j］=i＊j;Ａ.Ｏ（m2)B．O(n2)C.O(m*n)D．O(ｍ+n)4.假如事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖,則T對(duì)Ｑ＿_(dá)____。A.只能讀不能寫B(tài).只能寫不能讀C．既可讀又可寫D.不能讀不能寫５.一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán),若該進(jìn)程訪問(wèn)頁(yè)面的順序是{｝，采用LRU算法時(shí)，缺頁(yè)數(shù)是＿＿_(dá)__＿次。Ａ.3B.4C.5D．６６.在下面的兩個(gè)關(guān)系中,職工號(hào)和部門號(hào)分別為職工關(guān)系和部門關(guān)系的主鍵(或稱主碼）職工(職工號(hào)、職工名、部門號(hào)、職務(wù)、工資）部門（部門號(hào)、部門名、部門人數(shù)、工資總額）在這兩個(gè)關(guān)系的屬性中,只有一個(gè)屬性是外鍵(或稱外來(lái)鍵、外碼、外來(lái)碼)，它是_＿＿_(dá)__A．職工關(guān)系的“職工號(hào)”B．職工關(guān)系的“部門號(hào)”C.部門關(guān)系的“職工號(hào)”Ｄ.部門關(guān)系的“部門號(hào)”7．某二叉樹的前序和后序序列正好相反，則該二叉樹一定是______＿的二叉樹。A.空或只有一個(gè)節(jié)點(diǎn)B.高度等于其節(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無(wú)左孩子D．任意節(jié)點(diǎn)無(wú)右孩子８.有權(quán)值分別為11,8，6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼數(shù),它的帶權(quán)途徑長(zhǎng)度為_＿_(dá)____。A．24B.７1C.48D．５3三、問(wèn)答題（共10分)1．接口是否可繼承接口?抽象類是否可實(shí)現(xiàn)接口?抽象類是否可繼承實(shí)體類？(共3分）2.TＣP和UDP的區(qū)別?(共２分）3.列舉面向?qū)ο蟮奶匦?并介紹主流面向?qū)ο笳Z(yǔ)言中數(shù)據(jù)類型的分類及該類型存儲(chǔ)位置之間區(qū)別?（共5分)四、程序題,共30分１.閱讀以下說(shuō)明和Ｃ程序,將應(yīng)填入_＿(n)__處的字句寫在答題紙相應(yīng)欄內(nèi)。(共10分、每空２分）說(shuō)明：假設(shè)需要將N個(gè)任務(wù)分派給N個(gè)工人同時(shí)去完畢，每個(gè)人都能承擔(dān)這Ｎ個(gè)任務(wù),但費(fèi)用不同。下面的程序用回溯法計(jì)算總費(fèi)用最小的一種工作分派方案,在該方案中,為每個(gè)人分派１個(gè)不同的任務(wù)。程序中，N個(gè)任務(wù)從0開始依次編號(hào),N個(gè)工人也從０開始依次編號(hào),重要的變量說(shuō)明如下:C[i][ｊ]:將任務(wù)i分派給工人j的費(fèi)用;taｓk［i]：值為０表達(dá)任務(wù)i未分派，值為j表達(dá)任務(wù)i分派給工人j;wｏrkeｒ［k]:值為0表達(dá)工人k未分派任務(wù),值為1表達(dá)工人ｋ已分派任務(wù)；miｎcost：最小總費(fèi)用?！綜程序】#includｅ＜stdio．ｈ>#defineN８/＊N表達(dá)任務(wù)數(shù)和工人數(shù)*/Intｃ[N][Ｎ];? unsignedintｍｉnｃosｔ=6５５３5；/*設(shè)立的初始值,大于也許的費(fèi)用*／inttaｓｋ［N]，tｅｍp［Ｎ],worker［Ｎ］;voiｄｐlan(intk,unsignedinｔcｏst){ｉntI;if(_＿（1）__＆&cost<ｍincosｔ）{mｉncost＝cｏst;for(i=0;ｉ<Ｎ；ｉ＋＋)teｍp[i]=taｓｋ[i];}else｛fｏr(i=0；i<N；ｉ+＋)／*分派任務(wù)k＊/ｉｆ（workeｒ[ｉ]==0＆&_＿_(dá)(2)__）{woｒkeｒ[i]=1;taｓk[k]=__(3）__;Plａn（__（4)＿_(dá),coｓｔ＋ｃ［k][i]);_＿(5)__;ｔａsk[k]=０;}／*iｆ*/}}/*Ｐl(wèi)ａn*／voｉnmain()｛intI,j；for(ｉ=０；i<Ｎ;i++)｛/*設(shè)立每個(gè)人任務(wù)由不同工人承擔(dān)時(shí)的費(fèi)用及全局?jǐn)?shù)組的初值＊/worｋeｒ[i]=0;tａsk[i]=0;tｅmp[i]=0;foｒ(j=０;ｊ<n;j++)scａnf（“%d”，&c［ｉ][ｊ]);｝Plａn（0,０)/＊從任務(wù)０開始分派*/pｒintｆ(“＼n最小差用＝%d＼n”,mincｏst）;foｒ(i=0;i＜N;i++)prｉnｔf(“Task％isａｓsｉｇnｅｄtoWorｋｅr％d\ｎ”,I，ｔemｐ[i])｝／＊mａｉｎ＊/2．閱讀以下說(shuō)明，回答問(wèn)題1至問(wèn)題4,將解答填入答題紙的相應(yīng)欄內(nèi)。（共１0分）說(shuō)明:某賓館需要建立一個(gè)住房管理系統(tǒng),部分的需求分析結(jié)果如下：(１)一個(gè)房間有多個(gè)床位，同一房間內(nèi)的床位具有相同的收費(fèi)標(biāo)準(zhǔn)。不同房間的床位收費(fèi)標(biāo)準(zhǔn)也許不同。(２）每個(gè)房間有房間號(hào)（如201、202等）、收費(fèi)標(biāo)準(zhǔn)、床位數(shù)目等信息。（３）每位客人有身份證號(hào)碼、姓名、性別、出生日期和地址等信息。（4)對(duì)每位客人的每次住宿，應(yīng)當(dāng)記錄其入住日期、退房日期和預(yù)付款額日期。(5)管理系統(tǒng)可查詢出客人所住房間號(hào)。根據(jù)以上的需求分析結(jié)果,設(shè)計(jì)一種關(guān)系模型如圖2－1所示:住宿房間客人住宿房間客人mn圖2-１住房管理系統(tǒng)的實(shí)體聯(lián)系圖1)根據(jù)上述說(shuō)明和實(shí)體-聯(lián)系圖，得到該住房管理系統(tǒng)的關(guān)系模式如下所示，請(qǐng)補(bǔ)充住宿關(guān)系。(2分）房間（房間號(hào),收費(fèi)標(biāo)準(zhǔn),床位數(shù)目）客人（身份證號(hào)，姓名，性別,出生日期，地址)住宿(___＿＿_(dá)、______＿,入住日期,退房日期,預(yù)付款額)２)請(qǐng)給出問(wèn)題１住宿關(guān)系的主鍵和外鍵。(2分)３)若將上述關(guān)系直接實(shí)現(xiàn)為相應(yīng)的物理表，現(xiàn)需查詢?cè)冢玻?３年1月1日到2０23年１2月31日期間，在該賓館住宿次數(shù)大于5次的客人身份證號(hào)，并且按照入住次數(shù)進(jìn)行降序排列。下面是實(shí)現(xiàn)該功能的SQL語(yǔ)句,請(qǐng)?zhí)钛a(bǔ)語(yǔ)句中的空缺。(3分）ＳELECＴ住宿.身份證號(hào),counｔ(入住日期)FROM住宿,客人WHERE入住日期＞＝‘20230１01’AND入住日期