浪潮筆試題目

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

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

3、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)絡中，為各種公共服務保留的端口號范圍是_____。11.OSI 傳統(tǒng) 7 層指的是：物理

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

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

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

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

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