浪潮筆試題目

本文格式為Word版，下載可任意編輯——浪潮筆試題目6.2筆試題目浪潮軟件研發(fā)B卷（60分鐘）

注：對于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請在答題卡中標(biāo)明。即選擇C語言試題解答，則解答的JAVA試題不計分；選擇JAVA語言，解答的C語言試題不計分。一、填空題，共52分，每空2分

1.在計算機(jī)中，最適合進(jìn)行數(shù)字加減運算的數(shù)字編碼是____,最適合表示浮點數(shù)階碼的數(shù)字編碼是______。

2.假使主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要__位。3.中斷響應(yīng)時間是指_________________________________。4.表達(dá)式a*（b+c）-d的后綴表達(dá)形式為_________。

5.若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為____________。

6.以比較為基礎(chǔ)的排序算法在最壞狀況下的計算時間下界為________。7.若廣義表L=（（1，2，3）），則L的深度為______。

8.某雙向鏈表中的結(jié)點如下圖所示，刪除t所指結(jié)點的操作為________。tpriordata??

next9.在_____存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。10.在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保存的端口號范圍是_____。

11.OSI傳統(tǒng)7層指的是：物理層、數(shù)據(jù)鏈路層、_____、傳輸層、話路層、_____和應(yīng)用層。12.關(guān)系模式R（U，F(xiàn)），其中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ù)用二進(jìn)制表示的形式是01011101，變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000，若要求將a的高4位取反，低4位不變，所要執(zhí)行運算是______。

19.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof（fp）的返回值為____________。

20.已有定義：double*p；請寫出完整的語句，利用malloc函數(shù)使p指向一個雙精度型的動態(tài)存儲單元______。

21.C程序經(jīng)過編譯、______步驟之后才能形成一個真正可執(zhí)行的二進(jìn)制機(jī)器指令文件。:

16.FileInputStream是字節(jié)流；BufferedWriter是字符流；ObjectOutputStream是____________。

17.保證JAVA語言可移植性的特征是____________。

18.假使有一個類MyFrame是Frame的子類，能夠被不同包中的類所使用，請寫出該類的聲明頭：______。

19.在java中，用package語句說明一個包時，該包的層次結(jié)構(gòu)必需與______一致。20.在java中，能實現(xiàn)多重繼承效果的方式是______。

21.線程在生命周期中要經(jīng)歷5狀態(tài)，分別是新建狀態(tài)、可運行狀態(tài)、運行狀態(tài)、______狀態(tài)和終止?fàn)顟B(tài)。

二、選擇題，共8分，每空1分

1.采用順序探尋方法查找長度為n的順序表時，探尋成功的平均探尋長度為______。2.在C++中，以下函數(shù)______不能重載。3.下面程序段的時間繁雜度為______。For（inti=0；i

#defineN8/*N表示任務(wù)數(shù)和工人數(shù)*/Intc[N][N];

unsignedintmincost=65535;/*設(shè)置的初始值，大于可能的費用*/

inttask[N],temp[N],worker[N];

voidplan(intk,unsignedintcost){intI;

if(__(1)__

for(i=0;i=‘20230101’AND入住日期5_(4)_

4）為加快SQL語句的執(zhí)行效率，可在相應(yīng)的表上創(chuàng)立索引。根據(jù)問題3中的SQL語句，除主鍵和外鍵外，還需在那個表的的哪些屬性上創(chuàng)立索引，應(yīng)當(dāng)創(chuàng)立什么類型的索引，請說明原因。（3分）

3.完成以下的快速排序算法，可以選擇C或JAVA部分解答。（10分）

:intpartitions(inta[],intlow,inthigh)voidquicksort(inta[],intn){intpivotkey=a[low];{___(5)___;//a[0]=a[low];}

While(low{while(___(1)___)//#include

--high;#include〞myfunc.h〞//存放于個人函

客人住宿

a[low]=a[high];數(shù)庫中

while(___(2)___)main()++low;{int

a[high]=a[low];i,a[11]={0,11,12,5,6,13,8,9,14,7,10};

}for(i=0;ii)

Sort(pData,i,right);//遞歸調(diào)用ReturnpData;

6.2筆試答案浪潮軟件研發(fā)B卷（60分鐘）

注：對于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請在答題卡中標(biāo)明。即選擇C語言試題解答，則解答的JAVA試題不計分；選擇JAVA語言，解答的C語言試題不計分。一、填空題，共52分，每空2分

1.在計算機(jī)中，最適合進(jìn)行數(shù)字加減運算的數(shù)字編碼是_補碼___,最適合表示浮點數(shù)階碼的數(shù)字編碼是___移碼___。

浮點數(shù)是屬于有理數(shù)中某特定子集的數(shù)的數(shù)字表示，在計算機(jī)中用以近似表示任意某個實數(shù)。具體的說，這個實數(shù)由一個整數(shù)或定點數(shù)（即尾數(shù)）乘以某個基數(shù)（計算機(jī)中尋常是2）的整數(shù)次冪得到，這種表示方法類似于基數(shù)為10的科學(xué)計數(shù)法。

2.假使主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要_24_位。

3.中斷響應(yīng)時間是指________計算機(jī)接收到中斷信號到操作系統(tǒng)做出響應(yīng)，并完成切換進(jìn)入中斷服務(wù)程序的時間_________________________。

[數(shù)據(jù)結(jié)構(gòu)]4.表達(dá)式a*（b+c）-d的后綴表達(dá)形式為___abc+*d-______。

[數(shù)據(jù)結(jié)構(gòu)]5.若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為_____DEBFCA_______。

6.以比較為基礎(chǔ)的排序算法在最壞狀況下的計算時間下界為________。7.若廣義表L=（（1，2，3）），則L的深度為______。

8.某雙向鏈表中的結(jié)點如下圖所示，刪除t所指結(jié)點的操作為________。tpriordata??

next[數(shù)據(jù)結(jié)構(gòu)]9.在_____存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。

10.在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保存的端口號范圍是__1~1023___。

11.OSI傳統(tǒng)7層指的是：物理層、數(shù)據(jù)鏈路層、___網(wǎng)絡(luò)層__、傳輸層、話路層、_表示層____和應(yīng)用層。

12.關(guān)系模式R（U，F(xiàn)），其中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ù)用二進(jìn)制表示的形式是01011101，變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000，若要求將a的高4位取反，低4位不變，所要執(zhí)行運算是______。

19.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof（fp）的返回值為____________。

20.已有定義：double*p；請寫出完整的語句，利用malloc函數(shù)使p指向一個雙精度型的動態(tài)存儲單元______。

21.C程序經(jīng)過編譯、______步驟之后才能形成一個真正可執(zhí)行的二進(jìn)制機(jī)器指令文件。二、選擇題，共8分，每空1分

1.采用順序探尋方法查找長度為n的順序表時，探尋成功的平均探尋長度為______。2.在C++中，以下函數(shù)______不能重載。3.下面程序段的時間繁雜度為______。For（inti=0；i

#defineN8/*N表示任務(wù)數(shù)和工人數(shù)*/Intc[N][N];

unsignedintmincost=65535;/*設(shè)置的初始值，大于可能的費用*/

inttask[N],temp[N],worker[N];

voidplan(intk,unsignedintcost){intI;

if(__(1)__

for(i=0;i=‘20230101’AND入住日期5_(4)_

4）為加快SQL語句的執(zhí)行效率，可在相應(yīng)的表上創(chuàng)立索引。根據(jù)問題3中的SQL語句，除主鍵和外鍵外，還需在那個表的的哪些屬性上創(chuàng)立索引，應(yīng)當(dāng)創(chuàng)立什么類型的索引，請說明原因。（3分）

3.完成以下的快速排序算法，可以選擇C或JAVA部分解答。（10分）

:intpartitions(inta[],intlow,inthigh)voidquicksort(inta[],intn){intpivotkey=a[low];{___(5)___;//a[0]=a[low];}

While(low{while(___(1)___)