浪潮筆試題目

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

注：對(duì)于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選擇C語(yǔ)言試題解答，則解答的JAVA試題不計(jì)分；選擇JAVA語(yǔ)言，解答的C語(yǔ)言試題不計(jì)分。一、填空題，共52分，每空2分

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

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

5.若二叉樹(shù)的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為_(kāi)___________。

6.以比較為基礎(chǔ)的排序算法在最壞狀況下的計(jì)算時(shí)間下界為_(kāi)_______。7.若廣義表L=（（1，2，3）），則L的深度為_(kāi)_____。

8.某雙向鏈表中的結(jié)點(diǎn)如下圖所示，刪除t所指結(jié)點(diǎn)的操作為_(kāi)_______。tpriordata??

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

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的候選碼是_______，_____是無(wú)損連接并保持函數(shù)依靠的分解。

13.軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定_____。

14.常見(jiàn)的軟件開(kāi)發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中______模型適用于需求明確或很少變更的項(xiàng)目，______模型主要用來(lái)描述面向?qū)ο蟮能浖_(kāi)發(fā)過(guò)程。15.在UML提供的圖中，______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互；______用于按時(shí)間順序描述對(duì)象間的交互。：

16.設(shè)有定義語(yǔ)句int（*f）（int）；則f是____________。

17.函數(shù)調(diào)用語(yǔ)句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）））中func函數(shù)的實(shí)參個(gè)數(shù)是____________。

18.變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是01011101，變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000，若要求將a的高4位取反，低4位不變，所要執(zhí)行運(yùn)算是______。

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

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

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

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

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

18.假使有一個(gè)類MyFrame是Frame的子類，能夠被不同包中的類所使用，請(qǐng)寫(xiě)出該類的聲明頭：______。

19.在java中，用package語(yǔ)句說(shuō)明一個(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)度為_(kāi)_____。2.在C++中，以下函數(shù)______不能重載。3.下面程序段的時(shí)間繁雜度為_(kāi)_____。For（inti=0；i

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

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

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

voidplan(intk,unsignedintcost){intI;

if(__(1)__

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

4）為加快SQL語(yǔ)句的執(zhí)行效率，可在相應(yīng)的表上創(chuàng)立索引。根據(jù)問(wèn)題3中的SQL語(yǔ)句，除主鍵和外鍵外，還需在那個(gè)表的的哪些屬性上創(chuàng)立索引，應(yīng)當(dāng)創(chuàng)立什么類型的索引，請(qǐng)說(shuō)明原因。（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〞//存放于個(gè)人函

客人住宿

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

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分鐘）

注：對(duì)于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選擇C語(yǔ)言試題解答，則解答的JAVA試題不計(jì)分；選擇JAVA語(yǔ)言，解答的C語(yǔ)言試題不計(jì)分。一、填空題，共52分，每空2分

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

浮點(diǎn)數(shù)是屬于有理數(shù)中某特定子集的數(shù)的數(shù)字表示，在計(jì)算機(jī)中用以近似表示任意某個(gè)實(shí)數(shù)。具體的說(shuō)，這個(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_位。

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

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

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

6.以比較為基礎(chǔ)的排序算法在最壞狀況下的計(jì)算時(shí)間下界為_(kāi)_______。7.若廣義表L=（（1，2，3）），則L的深度為_(kāi)_____。

8.某雙向鏈表中的結(jié)點(diǎn)如下圖所示，刪除t所指結(jié)點(diǎn)的操作為_(kāi)_______。tpriordata??

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

10.在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保存的端口號(hào)范圍是__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的候選碼是_______，_____是無(wú)損連接并保持函數(shù)依靠的分解。

13.軟件設(shè)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過(guò)程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要確定_____。

14.常見(jiàn)的軟件開(kāi)發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中______模型適用于需求明確或很少變更的項(xiàng)目，______模型主要用來(lái)描述面向?qū)ο蟮能浖_(kāi)發(fā)過(guò)程。

15.在UML提供的圖中，______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互；______用于按時(shí)間順序描述對(duì)象間的交互。：

16.設(shè)有定義語(yǔ)句int（*f）（int）；則f是____________。

17.函數(shù)調(diào)用語(yǔ)句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）））中func函數(shù)的實(shí)參個(gè)數(shù)是____________。

18.變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是01011101，變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000，若要求將a的高4位取反，低4位不變，所要執(zhí)行運(yùn)算是______。

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

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

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

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

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

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

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

voidplan(intk,unsignedintcost){intI;

if(__(1)__

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

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

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

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

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