1、6.2筆試題目浪潮軟件研發B卷(60分鐘)注：對于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請在答題卡中標明。即選擇 C語言試題解答，則解答的JAVA試題不計分：選擇JAVA語言，解答的C語言試題不計分。一、填空題，共52分，每空2分1 .在計算機中，最適合進行數字加減運算的數字編碼是,最適合表示浮點數階碼的數字編碼是C2 .如果主存容量為16M字節，且按字節編址，表示該主存地址至少應需要一位。3 .中斷響應時間是指,4 .表達式a* (b+c) -d的后綴表達形式為 a5 .若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為6 .以比較為基礎的排序算

2、法在最壞情況下的計算時間下界為 c7 .若廣義表L=(l, 2, 3),則L的深度為 o8 .某雙向鏈表中的結點如下圖所示，刪除t所指結點的操作為9 .在 存儲結構中，數據結構中元素的存儲地址與其關鍵字之間存在某種映射關系。10 .在TCP/IP網絡中，為各種公共服務保留的端口號圍是o11 . 0SI傳統7層指的是：物理層、數據鏈路層、傳輸層、話路層、和應用層。12 .關系模式 R (U, F),其中 U=(W,X,Y,Z) ,F=WX-Y,W-XtX-Z, yVw、關系模式 R 的候選 碼是, 是無損連接并保持函數依賴的分解。13 .軟件設訂的主要任務是設計軟件的結構、過程和模塊，其中軟件結

3、構設計的主要任務是要確14 .常見的軟件開發模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中 模型適用于需求明確或很少變更的項目，模型主要用來描述而向對象的軟件開發過程。15 .在UML提供的圖中，用于描述系統與外部系統及用戶之間的交互：用于按時間順序描述對象間的交互。【C語言16,設有定義語句int (*f) (int)；則f是c17 .函數調用語句:func (f2 (vL v2), (v3, v4, v5), (v6, max (v7, v8)中 func 函數的 實參個數是O18 .變量a中的數據用二進制表示的形式是01011101,變量b中的數據用二進制表示的形式是 111100

4、00.若要求將a的高4位取反，低4位不變，所要執行運算是。19 .設fp為指向某二進制文件的指針，且已讀到此文件末尾，則函數feof (fp)的返回值為 20 .已有定義：doubled；請寫出完整的語句，利用malloc函數使p指向一個雙精度型的動態 存儲單元°21 . C程序經過編譯、步驟之后才能形成一個真正可執行的二進制機器指令文件。JAVA:16 . FilelnputStream 是字"流；BufferedWriter 是字符流：ObjectOutputStream 是 17 .保證JAVA語言可移植性的特征是°18 .如果有一個類MyFrame是Fra

5、me的子類，能夠被不同包中的類所使用，請寫出該類的聲明頭: O19 .在java中，用package語句說明一個包時，該包的層次結構必須與 相同。20 .在java中，能實現多重繼承效果的方式是。21 .線程在生命周期中要經歷5狀態，分別是新建狀態、可運行狀態、運行狀態、狀態和 終止狀態。二、選擇題，共8分，每空1分1 .采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為 o2 .在C+中，下列函數 不能重載。3 .下而程序段的時間復雜度為。For (int i=0： i<m： i+)For (int j=0： j<n;j+)aiA. 0 (m2) B. 0 (n2)

6、 C. 0 (m*n) D. 0 (m+n)4 .如果事務T獲得了數據項Q上的排它鎖，則T對Q 0R.只能讀不能寫B.只能寫不能讀C.既可讀又可寫D.不能讀不能寫5 .一進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是1321215123),采用LRU算 法時，缺頁數是次。A. 3 B. 4 C. 5 D. 66 .在下面的兩個關系中，職工號和部門號分別為職工關系和部門關系的主鍵(或稱主碼)職工 (職工號、職工名、部門號、職務、工資)部門（部門號、部門名、部門人數、工資總額）在這兩個關系的屬性中，只有一個屬性是外鍵（或稱外來鍵、外碼、外來碼），它是A.職工關系的“職工號” B.職工關系的

7、“部門號”C.部門關系的“職工號” D.部門關系的“部門號”7 .某二叉樹的前序和后序序列正好相反，則該二叉樹一定是的二叉樹。A.空或只有一個節點 B.高度等于其節點數C.任一結點無左孩子 D.任意節點無右孩子8 .有權值分別為11, 8, 6, 2, 5的葉子結點生成一棵哈夫變數，它的帶權路徑長度為 oA. 24 B. 71 C. 48 D. 53三、問答題（共10分）1 .接口是否可繼承接口？抽象類是否可實現接口？抽象類是否可繼承實體類？（共3分）2 . TCP和UDP的區別？（共2分）3 .列舉面向對象的特征，并介紹主流面向對象語言中數據類型的分類及該類型存儲位置之間區 別？（共5分）四

8、、程序題，共30分1 .閱讀以下說明和C程序，將應填入_（n）一處的字句寫在答題紙對應欄。（共10分、每空 2分）說明：假設需要將N個任務分配給N個工人同時去完成，每個人都能承擔這N個任務，但 費用不同。下而的程序用回溯法計算總費用最小的一種工作分配方案，在該方案中，為每 個人分配1個不同的任務。程序中，N個任務從0開始依次編號，N個工人也從。開始依次編號，主要的變量說 明如下：Ci j:將任務i分配給工人j的費用：taski:值為0表示任務i未分配，值為j表示任務i分配給工人j；worker k：值為0表示工人k未分配任務，值為1表示工人k已分配任務；mincost ：最小總費用。C程序】#

9、include<stdio. h>#define N 8/*N表示任務數和工人數*/Int c N N;unsigned int mincost=65535; /*設置的初始值，大于可能的費用*/int taskN, tempN, workerN;void plan（int k, unsigned int cost） int I;if (_(1)_&& cost<mincost) mincost=cost;for(i=0; i<N; i+)=taski; elsefor (i=0; i<N; i+)/*分配任務 k*/if (workeri=0 &

10、amp;&(2)_) worker i=1; task k =_ (3)_;Plan(_(4)_, cost+ck i);(5)_; taskk=0;)/*Plan*/voin mainO( int I, j;for(i=0; i<N; i+)/*設置每個人任務由不同工人承擔時的費用及全局數組的初值*/worker i=0; taski=0; t emp i=0;for(j=0; j<n; j+)scanf(,&cij);)PlanS, 0)/*從任務0開始分配*/printf ( an 最小差用二席dn"， mincost);for(i=0; i<

11、N; i+)printf ( "Task$ isassigned to Worker%dnM , I, tempi)"main*/2 .閱讀以下說明，回答問題1至問題4,將解答填入答題紙的對應欄。(共10分) 說明：某賓館需要建立一個住房管理系統，部分的需求分析結果如下：(1) 一個房間有多個床位，同一房間的床位具有相同的收費標準。不同房間的床位收 費標準可能不同。(2)每個房間有房間號(如201、202等)、收費標準、床位數目等信息。(3)每位客人有、性別、出生日期和地址等信息。(4)對每位客人的每次住宿，應該記錄其入住日期、退房日期和預付款額日期，（5）管理系統可查詢出

12、客人所住房間號。根據以上的需求分析結果，設計一種關系模型如圖2-1所示:圖2-1住房管理系統的實體聯系圖1）根據上述說明和實體-聯系圖，得到該住房管理系統的關系模式如下所示，請補充住宿關系。 （2分）房間（房間號，收費標準，床位數目）客人（號，性別，出生日期，地址）住宿（、,入住日期，退房日期，預付款額）2）請給出問題1住宿關系的主鍵和外鍵。（2分）3）若將上述關系直接實現為對應的物理表，現需查詢在2005年1月1日到2005年12月31日 期間，在該賓館住宿次數大于5次的客人號，并且按照入住次數進行降序排列。下而是實現 該功能的SQL語句，請填補語句中的空缺。（3分）SELECT住宿.號,c

13、ount （入住日期）FROM住宿，客人WHERE 入住日期 >='20050101' AND 入住日期 <=20051231AND住宿.號=客人.號GROUP BY _（2）_（3）_ count （入住日期）>5_（4）_4）為加快SQL語句的執行效率，可在相應的表上創建索引。根據問題3中的SQL語句，除主鍵 和外鍵外，還需在那個表的的哪些屬性上創建索引，應該創建什么類型的索引，請說明原因.（3分）3 .完成下列的快速排序算法，可以選擇C或JAVA部分解答。（10分）C ： int partitions（int a, int low, int high）

14、void quicksort（int a,int n）int pivotkey=aElow;（5）;aOkalow;While（low<high）#include<stdio. h>while（1）/#include<math. h>-high;a.low=a.high;while (2) +low;ahigh=a.low;)/alow=a0; allow=pivotkey;return low;)Sinclude" myfunc. h* 存放于個人函數庫中mainOinti,all = 0, 11, 12, 5, 6,13, 8, 9, 14, 7,

15、10;for (i=0;i<ll;printf( "$3d" , ai), +i);printf ( "n”);quicksort(a, 10);for(i=0;i<ll;printf( %3dM ,ai),+i) printf ( "n");)void qsort(int a., int low, int high) int pivottag;if(3)遞歸調用pivottag =(4);qsort (a,low, pivottag-1);qsort (a,pivottag+1, high);)JAVA：/*快速排序*/Publi

16、c static void main(String 口 args)Random random =new Random0 ;IntZ pDtat=new intE10;For (int i=0; iVpData. length; i+) 隨即生產 10 個隨機數Integer a=random, nextInt(100);pData_i=a;System, out. print (pDatai + tM?);)System, out. print 0;Int left=0;Int right=pData. length-1;for(int i=0;i<pData. length;i+)Sy

17、stem, out. print (pDatai + ” );)System, out. printlnO ;)Public static int Sort(int pData,int left,int right)Int middle, str Temp;Int i=left;Int j=right;Middle=(2);doWhile (3)I+;While (4)j-;if(i<=j)str Temp=pDatai;pData , i=pDat aj ;pData.j=str Temp;i+；J； )For(int k=0;k<pData. length;k+)System,

18、 out. print (pDatak + ?);)System, out. printlnO ;while( (5) ;/如果兩邊掃描的下標交錯，完成一次排序If(left<j)Sort (pData, left, j);遞歸調用If (right>i)Sort (pData, i, right);遞歸調用Return pData;6.2筆試答案浪潮軟件研發B卷（60分鐘）注：對于有C和JAVA選擇的試題，考生可以選擇其中一種解答，請在答題卡中標明。即選擇 C語言試題解答，則解答的JAVA試題不計分：選擇JAVA語言，解答的C語言試題不計分。一、填空題，共52分，每空2分1 .|

19、在計算機中，最適合進行數字加減運算的數字編碼是一補碼一,最適合表示浮點數階碼的數字 編碼是一移碼o原碼?反碼?*海?移碼?【參考答案】（1） C （2）。【試題解析】計算機中數字用原碼表示直觀，實現乘除運箕規則較簡單，但做加減運算時涉及符號的表示很不方便引入補碼 是要利用補數的恃點，來方便地執行正負任意數的加減運算，實現變減運算為加運算，因此補碼或適合進行數字 加減運算.浮點數的表示方式形式由階瑪和尾數兩部分組成，底數是事先約定的，在孔器數中不出現.尾數是數值的有效數 字部分，通常用補碼表示，而階碼用一朝移碼表示浮點數是屬于有理數中某特定子集的數的數字表示，在計算機中用以近 似表示任意某個實數

20、。具體的說，這個實數由一個整數或定點數（即尾 數）乘以某個基數（計算機常是2）的整數次募得到，這種表示方法類 似于基數為10的科學計數法。2如果主存容量為16M字節，且按字節編址，表示該主存地址至少應需要_24一位。某32位微型計算機中,存儲器容量為IM。,若按字節編址那么主存的地址寄存器至少應有（）/ .20;B24;C32;D16;A. 20請問原理是什么呀,.以膽依授 13 ©2014-09-17份優質解答容量按照字節（也就是18 ）編制,那么地址空間應該為1M27/1B=1M&.區1字節亦是比特13=泌.既然地址空間為1M» （ 1兆比特）JM6=2的20次

21、方，所以主存的地址寄存器至少應有20.再舉個例子，如果按照雙字編制，雙字為2。用吆颯:空間應該為1MW26=5OO砌或是512物,512種=2的19次方，主群的寄存器應至少有19.明白了么？中斷響應時間是指 計算機接收到中斷信號到操作系統做出響應，并完成切換進入中斷服務程序的時間,計算機接收到亡斷信號到操作系統作出唬應,并完成切換轉入中斷服務程序的時間.對于占先式內核,要先調用一個特定的 函數，該函數通知內核即將進行中斷服務.使得內核可以毀蹤中斷的嵌套.占先式內核的中斷哂應時間由下式給出，中斷響應時間=關中斷的最長時間保帕CPU內部寄存器的時間進入中斷服務函數的執行時向開始執行中斷服務 程序（

22、ISR）的第一條指令時間中浙晌應時間是系統在爆壞情況下響應中斷的時間，某系統100次中有99次在50ms之內響應中斷，只有一次響應中斷的時間 是250ms,只能認為中斷響應時間是250ms,另外，還也系統響應時間（系統發出處理要求到系統給出應答信號的時間卜被長關中斷時間、非屏蔽中斷響應時間等輔助的衡武指標。題目高分懸賞:中斷響應的次序由什么決定？中斷處理呢？計算機體系結構課的填空題：中斷響應的次序由決定0中斷響應后，處理中斷的次序由決定，一樓的，這是兩個空啊？你只填了一個，不行啊。張夢璐同志:這是道填空題阿？有兩個空（劃橫線的部分）只舊夢失詞°324 ©2014-10-18

23、I其他回答中斷響應次序友硬件決定，處理次序由屏蔽碼（軟件）決定。兩者次序可以不同& dycsms 02014 10-18硬件中斷屏蔽位&富猴 ©2014-10-18數據結構表達式a* （b+c） -d的后綴表達形式為-abc+*d-o目表達式a*(b+c)-d的后綴表達式? 請一步一步的說！數學區斤斤 SMbx9 ©2014-12-03表達式H(b+c)-d是中綴表達式，轉化成二叉樹后,它是中序遍歷的結果二叉樹如下圖：一(*)_(團_A_(0)_(+)一(昉一一后綴表達式，就是后序遍歷該二叉樹，所得到的序列,也就是：abc+*d-同樣的道理，前綴表達式是前序

24、遍歷二叉樹，所得到的序列提:-%+bcd數據結構若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為DEBFCA 以比較為基礎的排序算法在最壞情況下的計算時間下界為 0 若廣義表L=(l, 2, 3),則L的深度為 o 某雙向鏈表中的結點如下圖所示，刪除t所指結點的操作為prior數據結構在 存儲結構中，數據結構中元素的存儲地址與其關鍵字之間存在某種映射關系。10.在TCP/IP網絡中，為各種公共服務保留的端口號圍是_11023 02005年上半年信息系統監理師上午真題'信管考點分類：計算機網絡知識就題來源：2005年上半年信息系統監理師上午真題試題內容在

25、TCP/IP回絡中，為各種公共服務保留的端口號范修是（）.A、廣255B、1023C、11024國 r'65535SI傳統7層指的是：物理層、數據鏈路層、網絡層_、傳輸層、話路層、_表示層用1應用層。七層模型，亦稱OSI （Open System Interconnection）參考模型，是參考模型圮國際標準化組織（50制定的一個用于計 算機或通信系統同。,聯的標淮體系，它是一小七層的、抽破的模型體，不僅包括一系列抽象的術語或概念，也包括具體的協議。應用層(Application)：網絡服務與最終用戶的一個接口。協議有：HTTP FTP TFTP SMTP SNMP DNS表示層(Pr

26、esentation Layer)=數據的表示、安全、壓縮。(在五層模型里面己經合并到了應用層)格式有，JPEG. ASCII. DECOIC,加害格式等會話層(Session Layer)：建立、管理、終止會話。(在五層模型里面已經合并到了應用層)對應主機迸程，指本地主機與遠程主機正在迸行的會話傳輸層(Transport)：定義傳輸數據的協議端口號，以及流控和差錯校驗。協議有：TCPUDP,數據包一旦離開網卡即進入網絡傳輸層網絡層(Network)：進行邏輯地址尋址，實現不同網絡之間的路徑選擇。協議有：ICMPIGMPIP (IPV4 IPV6) ARP RARP數據鏈路層(Link)：建立

27、邏輯連接、進行硬件地址尋址、差錯校驗等功能。(由底層網絡定義搟議)將比特組合成字節進而組合成幀，用MAC地址訪問介質，錯誤發現但不能組正。物理層(Physical Layer)：建立、維護、斷開物理連接。(由底層網絡定義協議)關系模式 R (U, F),其中 U= (W, X, Y,Z) ,F=WXfY,WX,XfZ, yVw o 關系模式 R 的候選 碼是，是無損連接并保持函數依賴的分解。軟件設計的主要任務是設計軟件的結構、過程和模塊，其中軟件結構設計的主要任務是要確 定O常見的軟件開發模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中 模型適用于需求明確或很少變更的項目，模型主要用來描述

28、而向對象的軟件開發過程。在UML提供的圖中，用于描述系統與外部系統及用戶之間的交互：用于按時間 順序描述對象間的交互。【C語言工設有定義語句int (*f) (int )；則f是o函數調用語句：func (f2 (vL v2)i (v3, v4, v5), (v6, max (v7, v8)中 func 函數的 實參個數是O變量a中的數據用二進制表示的形式是01011101,變量b中的數據用二進制表示的形式是 11110000,若要求將a的高4位取反，低4位不變，所要執行運算是o設fp為指向某二進制文件的指針，且已讀到此文件末尾，則函數feof (fp)的返回值為已有定義：doubled：請寫

29、出完整的語句，利用malloc函數使p指向一個雙精度型的動態 存儲單元O程序經過編譯、步驟之后才能形成一個真正可執行的二進制機器指令文件。二、選擇題，共8分，每空1分 采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為在C+中，下列函數 不能重載。下面程序段的時間復雜度為 OFor （int i=0； i<m； i+）For (int j=0： j<n;j+)ai j=i*j;A. 0 (m2) B. 0 (n2) C. 0 (m*n) D. 0 (m+n)如果事務T獲得了數據項Q上的排它鎖，則T對Q。A.只能讀不能寫B.只能寫不能讀C.既可讀又可寫D.不能讀不能寫一

30、進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是1321215123),采用LRU算 法時，缺頁數是次。A. 3 B. 4 C. 5 D. 6在下面的兩個關系中，職工號和部門號分別為職工關系和部門關系的主犍(或稱主碼)職工 (職工號、職工名、部門號、職務、工資)部門(部門號、部門名、部門人數、工資總額)在這兩個關系的屬性中，只有一個屬性是外鍵(或稱外來鍵、外碼、外來碼)，它是A.職工關系的“職工號” B.職工關系的“部門號”C.部門關系的“職工號” D.部門關系的“部門號” 某二叉樹的前序和后序序列正好相反，則該二叉樹一定是的二叉樹。A.空或只有一個節點 B.高度等于其節點數C.任一結點

31、無左孩子D.任意節點無右孩子 有權值分別為11，8, 6, 2, 5的葉子結點生成一棵哈夫曼數，它的帶權路徑長度為 oA. 24 B. 71 C. 48 D. 53三、問答題(共10分) 接口是否可繼承接口？抽象類是否可實現接口？抽象類是否可繼承實體類？(共3分)2/TCP和UDP的區別？(共2分) 列舉面向對象的特征，并介紹主流面向對象語言中數據類型的分類及該類型存儲位置之間區 別？(共5分)四、程序題，共30分閱讀以下說明和C程序，將應填入_(n)一處的字句寫在答題紙對應欄。(共10分、每空 2分)說明：假設需要將N個任務分配給N個工人同時去完成，每個人都能承擔這N個任務，但 費用不同。下

32、而的程序用回溯法計算總費用最小的一種工作分配方案，在該方案中，為每 個人分配1個不同的任務。程序中，N個任務從0開始依次編號，N個工人也從0開始依次編號，主要的變量說 明如下：Ci j:將任務i分配給工人j的費用：taski:值為0表示任務i未分配，值為j表示任務i分配給工人j；worker k：值為0表示工人k未分配任務，值為1表示工人k已分配任務；mincost ：最小總費用。C程序】#include<stdio. h>#define N 8/*N表示任務數和工人數*/Int c N N;unsigned int mincost=65535; /*設置的初始值，大于可能的費用*

33、/int taskNf tempN, worker N;void plan(int k,unsigned int cost) int I;if (_(1)_&& cost<mincost) mincost=cost;for(i=0; i<N; i+)=taski; elsefor (i=0; i<N; i+)/*分配任務 k*/if (workeri=0 &&(2)_)workerZi=l ； taskk=_(3)_;Plan(_(4)_, cost+ck Li)；(5); taskk=0;/*if*/)/*Plan*/voin mainO(

34、int I, j;for(i=0; i<N; i+)/*設置每個人任務由不同工人承擔時的費用及全局數組的初值*/worker i=0; taski=0; t emp i=0;for(j=0; j<n; j+)scanf (“舟d")Plan(0, 0)/*從任務0開始分配*/printf ( an 最小差用=%dn"，mincost);for(i=0; i<N; i+)printf ( "Task$ isassigned to Worker%dnM , I, tempi)"main*/ 閱讀以下說明，回答問題1至問題4,將解答填入答題紙的對應欄。(共10分) 說明：某賓館需要建立一個住房管理系統，部分的需求分析結果如下：(1) 一個房間有多個床位，同一房間的床位具有相同的收費標準。不同房間的床位收 費標準可能不同。(2)每個房間有房間號(如201、202等)、收費標準、床位數目等信息。(3)每位客人有、性別、出生日期和地址等信息。(4)對每位客人的每次住宿，應該記錄其入住日期、退房日期和預付款額日期。(5)管理系統可查詢出客人所住房間號。根據以上的需求分析結果，設計一種關系模型如圖2-1所示：圖2T住房管