2023年浪潮筆試題目

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

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