浪潮筆試題目

1、6.2 筆試題目 筆試題目浪潮軟件研發(fā) 浪潮軟件研發(fā) B 卷（ 卷（60 60 分鐘） 分鐘）注：對(duì)于有 C 和 JAVA 選擇的試題，考生可以選擇其中一種解答，請(qǐng)?jiān)诖痤}卡中標(biāo)明。即選 擇 C 語言試題解答，則解答的 JAVA 試題不計(jì)分；選擇 JAVA 語言，解答的 C 語言試題不計(jì) 分。一、 填空題，共 52 分，每空 2 分1.在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是____,最適合表示浮點(diǎn)數(shù)階碼的數(shù)字編 碼是______。

2、2.如果主存容量為 16M 字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要__位。3.中斷響應(yīng)時(shí)間是指_________________________________。4.表達(dá)式 a*（b+c）-d 的后綴表達(dá)形式為_________。5.若二叉樹的先序遍歷序列為 ABDECF，中序遍歷序列 DBEAFC，則其后序遍歷序列為 ____________。6.以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為________。7.若廣義表

3、L=（（1，2，3） ） ，則 L 的深度為______。8.某雙向鏈表中的結(jié)點(diǎn)如下圖所示，刪除 t 所指結(jié)點(diǎn)的操作為________。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 層指的是：物理

4、層、數(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è)計(jì)的主要任務(wù)是設(shè)計(jì)軟件的結(jié)構(gòu)、過程和模塊，其中軟件結(jié)構(gòu)設(shè)計(jì)的主要任務(wù)是要 確定_____。14.常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中______模

5、型適 用于需求明確或很少變更的項(xiàng)目，______模型主要用來描述面向?qū)ο蟮能浖_發(fā)過程。15.在 UML 提供的圖中，______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互；______用于按時(shí) 間順序描述對(duì)象間的交互?！綜 語言】：部門（部門號(hào)、部門名、部門人數(shù)、工資總額）在這兩個(gè)關(guān)系的屬性中，只有一個(gè)屬性是外鍵（或稱外來鍵、外碼、外來碼） ，它是______A.職工關(guān)系的“職工號(hào)” B.職工關(guān)系的“部門號(hào)”C.部門關(guān)系的“職工號(hào)”

6、D.部門關(guān)系的“部門號(hào)”7.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是_______的二叉樹。A.空或只有一個(gè)節(jié)點(diǎn) B.高度等于其節(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無左孩子 D.任意節(jié)點(diǎn)無右孩子8.有權(quán)值分別為 11，8，6，2，5 的葉子結(jié)點(diǎn)生成一棵哈夫曼數(shù)，它的帶權(quán)路徑長度為 _______。A.24 B.71 C.48 D.53三、問答題（共 10 分）1.接口是否可繼承接口？抽象類是否可實(shí)現(xiàn)接口？抽象類是否可繼承實(shí)體類？

7、（共 3 分）2.TCP 和 UDP 的區(qū)別？（共 2 分）3.列舉面向?qū)ο蟮奶卣?，并介紹主流面向?qū)ο笳Z言中數(shù)據(jù)類型的分類及該類型存儲(chǔ)位置之間區(qū) 別？（共 5 分）四、程序題，共 30 分1. 閱讀以下說明和 C 程序，將應(yīng)填入__(n)__處的字句寫在答題紙對(duì)應(yīng)欄內(nèi)。 （共 10 分、 每空 2 分）說明：假設(shè)需要將 N 個(gè)任務(wù)分配給 N 個(gè)工人同時(shí)去完成，每個(gè)人都能承擔(dān)這 N 個(gè)任務(wù)， 但費(fèi)用不同。下面的程序用回溯法計(jì)算總費(fèi)用最小的

8、一種工作分配方案，在該方案中， 為每個(gè)人分配 1 個(gè)不同的任務(wù)。程序中，N 個(gè)任務(wù)從 0 開始依次編號(hào)，N 個(gè)工人也從 0 開始依次編號(hào)，主要的變量說 明如下：C[i][j]:將任務(wù) i 分配給工人 j 的費(fèi)用；task[i]:值為 0 表示任務(wù) i 未分配，值為 j 表示任務(wù) i 分配給工人 j；worker[k]:值為 0 表示工人 k 未分配任務(wù)，值為 1 表示工人 k 已分配任務(wù)；mincost:最小總費(fèi)用?！綜 程序】#inc