中興軟件校園招聘筆試題

1、（05 年中興 ）中興筆試題2008-10-16公共部分 （50 分 ）1: 作業(yè)調度程序從處于 （B） 狀態(tài)的隊列中選擇適當的作業(yè)的作業(yè)投入運行。 （3 分）A 運行B 提交C 完成 D 后備2:SQL語言中，刪除一個表的命令是（B）（3分）A CLEAR TABLEB DROP TABLEC DELETE TABLED REMOVE TABLE3:A TM 采用的線路復用方式為 （C）（3 分）A 頻分多路復用B 同步時分多路復用C 異步時分多路復用D 獨占信道4: 數據庫中只存放視圖的 （C）（3 分 ）A操作B 對應的數據C 定義D 限制5: 什么是虛擬設備?為什么在操作系統(tǒng)中引入虛擬

2、設備? （10 分 ）SPOOLin班 Simultaneous Peripheral Operation On-Line （ 即外部設備聯(lián) 機并行操作） 的縮寫 , 它是關于慢速字符設備如何與計算機主機交換信息的一種技術通常稱為“假脫機技術”。6:TCP為何采用三次握手來建立連接，若采用二次握手可以嗎，請說明原 因?（16分）三次握手是為了防止已失效的連接請求再次傳送到服務器端。二次握手不可行, 因為 : 如果由于網絡不穩(wěn)定, 雖然客戶端以前發(fā)送的連接請求以到達服務方 , 但服務方的同意連接的應答未能到達客戶端。則客戶方要重新發(fā)送連接請求 , 若采用二次握手, 服務方收到重傳的請求連接后 ,

3、 會以為是新的請求 , 就會發(fā)送同意連接報文, 并新開進程提供服務, 這樣會造成服務方資源的無謂浪費。7: 什么是分布式數據庫?(12 分 )分布式數據庫系統(tǒng)是在集中式數據庫系統(tǒng)成熟技術的基礎上發(fā)展起來的 , 但不是簡單地把集中式數據庫分散地實現, 它具有自己的性質和特征。集中式數據庫系統(tǒng)的許多概念和技術, 如數據獨立性、數據共享和減少冗余度、并發(fā)控制、完整性、安全性和恢復等在分布式數據庫系統(tǒng)中都有了不同的、更加豐富的內容。(1) 數據獨立性。數據獨立性是數據庫方法追求的主要目標之一。在集中式數據庫中 , 數據獨立性包括兩方面: 數據的邏輯獨立性和物理獨立性。其意義在于程序和數據的邏輯結構和數

4、據的存儲結構無關。在分布式系統(tǒng)中 , 數據庫獨立性除了上面所說之外, 還有數據分布獨立性亦稱分布透明性, 即用戶不必關心數據的邏輯分片 ,不必關心數據的物理位置分布的細節(jié), 也不必關心重復副本( 冗余數據 ) 的一致性問題。有了分布透明性, 用戶的應用程序書寫起來就如同數據沒有分布一樣。在集中式數據庫中 , 數據的獨立性是通過系統(tǒng)的三級模式和它們之間的二級映象得到的。分布式數據庫, 分布透明性是由于引入新的模式和模式之間的映象得到的。(2) 集中與自治相結合的控制結構。數據庫是供用戶共享的 , 在集中式數據庫中, 為保證數據的安全性和完整性, 對數據庫的控制是集中的。由數據庫管理員 (DBA)

5、負責監(jiān)督和維護系統(tǒng)的正常運行。在分布式數據庫中 , 數據的共享有兩個層次: 一是局部共享 , 即在局部場地上存儲局部用戶的共享數據。二是全局共享, 即在分布式數據庫的各個場地也存儲可供網絡中其他場地的用戶共享的數據 , 支持全局引用。因此, 相應的控制結構也具有兩個層次：集中和自治。各局部的DBMST以獨立地管理局部數據庫，具有自治的功能。同時，系統(tǒng)又設有集中控制機制，協(xié)調各局部DBMS勺工作，執(zhí)行全局應用。(3) 適當增加數據冗余度。在集中式數據庫中 , 盡量減少冗余度是系統(tǒng)目標之一。其原因是, 冗余數據浪費存儲空間 , 而且容易造成個副本之間的不一致性。減少冗余度的目標是用數據共享來達到的

6、。而在分布式系統(tǒng)中卻希望增加冗余數據, 在不同的場地存儲同一數據的多個副本。其原因是提高系統(tǒng)的可靠性和性能, 當某一場地出現故障, 系統(tǒng)可以對另一場地上的相同副本進行操作, 不會造成系統(tǒng)的癱瘓。系統(tǒng)可以根據距離選擇離用戶最近的數據副本進行操作, 減少通信代價。但是增加冗余會碰到集中式數據庫同樣的問題 , 即不利于更新, 增加了系統(tǒng)維護代價, 需要在這些方面作出權衡。(4) 全局的一致性、可串行性和可恢復性。分布式數據庫中各局部數據庫應滿足集中式數據庫的一致性、可串行性和可恢復性。除此以外, 還要保證數據庫的全局一致性、可串行性和可恢復性。例如 , 在前面提到的銀行轉帳事務中 , 包括兩個節(jié)點上

7、的更新操作, 當其中一個節(jié)點出現故障, 應使全局事務回滾, 在一個節(jié)點撤銷已經執(zhí)行的操作等。C+鄰分(50分)1:設有“int w34;"，pw是與數組名w等價的數組指針，則pw的初始化語句為 int (*pw)4 = w;(3 分)4: 設有如下語句 :(3 分)Int x;*px=0;則選擇以下哪條語句可將x 值置為 0。 (C)A int *px;B int const *px=&x;C int *const px=&x;D const int *px=&x;8 寫一段代碼判斷一個單向鏈表中是否有環(huán)。（14 分 ） 給出如下結構Struct nodest

8、euct *next;Typedef stuct node Node;答:#include <stddef.h>struct listtypeint data;struct listtype * next;typedef struct listtype * list;/* Check that whether there is loop in the singly linked list sll or not. */int find_circle(list sll)list fast = sll;list slow = sll;if (NULL = fast)return -1;w

9、hile (fast && fast->next)fast = fast->next->next;slow = slow->next;if (fast = slow)return 1;return 0;第一部分數據結構和算法1 . 假設執(zhí)行語句 S 的時間為 O(1), 則執(zhí)行下列程序短的時間為 ()for(i=1;i<=n;i+)for(j=1;j<=n;j+)S;A. O(n)B. O(n2)C. O(n*i)D. O(n+1)2 .二位數組A1020,5-10采用行序為主序方式存儲，每個數據元素占4 個存儲單元 , 且 A105 的存儲

10、地址是1000, 則 A189 的地址是 ()A. 1208B. 1212C. 1368D. 13643. 設棧最大長度為 3, 入棧序列為1,2,3,4,5,6, 則不可能得出棧序列是(D)A. 1,2,3,4,5,6B. 2,1,3,4,5,6C. 3,4, 2,1,5,6D. 4,3,2,1,5,6 4. 設有 98個已排序列元素, 采用二分法查找時, 最大比較次數是 ()A. 49B. 15C. 20D. 75. Hash 表示用于數據存儲的一種有效的數據結構 ,Hash 表等查找復雜度依賴 于Hash值算法的有效性,在最好的情況下,Hash表的查找復雜度為(A)A. O(1)B. O

11、(logn)C. O(n)D. O(nlogn)第二部分軟件工程1 .軟件能力成熟度模型CMMe分為(C)成熟度等級A. 3B. 4C. 5D. 62. 按照是否了解軟件的內部構造, 可以將測試分為黑盒測試和白盒測試。考慮以下算法的PDL語句,如果要對其進行完全路徑覆蓋的白盒測試，則需要()條路 徑。do while records remainread record;if record field 1 = 0then process record;store in buffer;increment counter;elseif record field 2 = 0then reset cou

12、nter;else process record;store in file;endifendifenddoA. 4B. 5C. 6D. 73. 按照瀑布模型的階段劃分, 軟件測試可以分為單元測試, 集成測試 , 系統(tǒng)測試。請問以下那項測試不屬于系統(tǒng)測試的內容(B)A. 壓力測試 B. 接口測試 C. 功能測試 D. 安全測試 E. 性能測試4. 測試用例的設計是測試的重要階段。系統(tǒng)測試用例設計應該從什么時候開始(A)A. 需求完成B. 詳細設計完成C. 編碼完成D. 系統(tǒng)集成完畢 , 提交系統(tǒng)測試5.在UMLf法中,使用多種類型的圖形來幫助進行設計,請問一下那些圖形不 是UMU勺圖形類型(B

13、)1. 類圖8. 實體關系圖C. 序列圖D. 活動圖第四部分問答題9. 簡述一個 Linux 驅動程序的主要流程與功能。10. 請列舉一個軟件中時間換空間或者空間換時間的例子。 void swap(int a,int b)int c; c=a;a=b;b=a;-> 空優(yōu)void swap(int a,int b)a=a+b;b=a-b;a=a-b;11. 簡述進程與線程的區(qū)別。線程是指進程內的一個執(zhí)行單元, 也是進程內的可調度實體.與進程的區(qū)別 :(1) 調度 : 線程作為調度和分配的基本單位, 進程作為擁有資源的基本單位(2) 并發(fā)性 : 不僅進程之間可以并發(fā)執(zhí)行, 同一個進程的多個線

14、程之間也可并發(fā)執(zhí)行(3) 擁有資源 : 進程是擁有資源的一個獨立單位, 線程不擁有系統(tǒng)資源 , 但可以訪問隸屬于進程的資源.(4) 系統(tǒng)開銷 : 在創(chuàng)建或撤消進程時, 由于系統(tǒng)都要為之分配和回收資源, 導致系統(tǒng)的開銷明顯大于創(chuàng)建或撤消線程時的開銷。12. static 有什么用途 ?( 請至少說明兩種 )1. 限制變量的作用域2. 設置變量的存儲域聲明局部變量; 聲明外部變量;13. 頭文件中的 ifndef/define/endif 做什么用 ?防止該頭文件被重復引用14. 請問一下程序將輸出什么結果?char *RetMenory(void) char p =“ hellow world

15、” ;return p;void Test(void) char *str = NULL;str = RetMemory();printf(str);答 : 可能是亂碼。因為 GetMemory 返回的是指向“棧內存”的指針, 該指針的地址不是NULL,但其原現的內容已經被清除, 新內容不可知。15. 引用與指針有什么區(qū)別 ?引用是一個別名 , 它本身是一個地址指針是一個變量, 這個變量保存的值是一個變量的地址1、用戶將變量聲明為引用時, 要在變量的前面使用操作符(&), 函數調用時也要在作為引用的參數前面加上操作符(&) 。引用與被引用對象共用一個存儲空間 , 只要改變其中的

16、一個變量, 則存儲空間中的值也就隨著改變。2、指針是一個指向變量地址的變量, 對其操作就是對其指向地址中的值進行操作。3、引用在聲明時要初始化, 指針就不用。4、指針可以指向NULL,引用就不可以。5、引用一旦聲明, 就不可以改變, 指針就可以。6、引用的主要功能是傳遞函數的參數和返回值。一般情況下, 引用比指針更直觀, 更容易讓看懂 , 所以一般情況都會用引用 , 但是請記住,因為引用不能賦值而且不能為空,所以當需要返回改變了的值和NULL1寸,不要用引用要用指針C+”的引用和指針的區(qū)別引用 reference 又稱 alias( 別名 ), 定義一個引用必須初始化 , 而且一旦引用指向一個

17、對象就不能更改 , 這就使得 renference 不能賦 null 值 ;指針 pointer: 定義一個指針可以不初始化 , 且指針隨便便更指向對象, 除非聲明 const pointer 。指針的功能要強的多 , 指針和數組在大部分情況下可以通用 , 而且指針還有算術運算。不過另外還有指向函數的指針, 沒有指向函數的引用。最關鍵的一個區(qū)別就是, 指針可以做運算, 而引用不可以引用只是一個變量的別名 , 程序中的應用不占據實際的內存空間 , 而指針則是一個數值 , 其意義就是被指向數據所存放的內存地址, 而指針同樣也是一個數據, 他的存放需要占據內存空間。使用引用來代表其它變量時, 對于整

18、個程序而言會更加安全。而使用指針可以使得整個程序更加靈活。引用和指針的比較(1) 引用在創(chuàng)建的同時必須初始化 , 即引用到一個有效的對象; 而指針在定義的時候不必初始化 , 可以在定義后面的任何地方重新賦值.(2)不存在NULL引用，引用必須與合法的存儲單元關聯(lián)；而指針則可以是NULL.(3) 引用一旦被初始化為指向一個對象, 它就不能被改變?yōu)榱硪粋€對象的引用而指針在任何時候都可以改變?yōu)橹赶蛄硪粋€對象. 給引用賦值并不是改變它和原始對象的綁定關系 .(4) 引用的創(chuàng)建和銷毀并不會調用類的拷貝構造函數(5) 在語言層面, 引用的用法和對象一樣; 在二進制層面, 引用一般都是通過指針來實現的 ,

19、只不過編譯器幫我們完成了轉換.總的來說 : 引用既具有指針的效率, 又具有變量使用的方便性和直觀性.1 值傳遞void Func(int x)x=x+10;/修改的是n在堆棧中的拷貝xint n=0;Func(n);cout<<"n="<<n<<endl;/n=02 指針傳遞void Func2(int *x)(*x)=(*x)+10;/ 修改指針 x 指向的內存單元的值int n=0;Func(&n);cout<<"n="<<n<<endl;/n=103 . 引用傳遞voi

20、d Func3(int &x)x=x+10;/ 修改的是 x 引用到的對象nint n=0;Func3(n);cout<<"n="<<n<<endl;/n=108. 描述實時系統(tǒng)的基本特性在特定時間內完成特定的任務, 實時性與可靠性9. 全局變量和局部變量在內存中是否有區(qū)別 ?如果有 , 是什么區(qū)別 ?全局變量儲存在靜態(tài)數據區(qū), 局部變量在堆棧中。10. 什么是平衡二叉樹?平衡二叉樹是這樣的二叉樹: 它的左右子樹都是平衡二叉樹, 且兩者深度之差不超過 111. 堆棧溢出一般是由什么原因導致的 ?堆棧溢出就是不顧堆棧中分配的局部數據

21、塊大小 , 向該數據塊寫入了過多的數據 , 導致數據越界, 結果覆蓋了老的堆棧數據。或者解釋為在長字符串中嵌入一段代碼 , 并將過程的返回地址覆蓋為這段代碼的地址, 這樣當過程返回時, 程序就轉而開始執(zhí)行這段自編的代碼了 .12. 什么函數不能聲明為虛函數?(1) 只有類的成員函數才能說明為虛函數。因為虛函數僅適用于有繼承關系的類對象 , 所以普通函數不能說明為虛函數。 (2) 靜態(tài)成員函數不能是虛函數, 因為靜態(tài)成員函數不受限于某個對象。(3) 內聯(lián)函數不能是虛函數。因為內聯(lián)函數是不能在運行中動態(tài)確定其位置的。即使虛函數在類的內部定義, 編譯時 , 仍將其看作非內聯(lián)函數。(4) 構造函數不能

22、為虛函數。因為構造時, 對象還是一片未定義的空間。只有在構造完成后 , 對象才能成為一個類的名副其實的實例。(5) 析構函數可以是虛函數, 而且通常聲明為虛函數。13. 冒泡排序算法的時間復雜度是什么 ?O(n2)14. #include <filename.h> 和 #include “filename.h ”有什么區(qū)別 ?對于 #include <filename.h> , 編譯器從標準庫路徑開始搜索 filename.h對于 #include “filename.h ” , 編譯器從用戶的工作路徑開始搜索 filename.h15. 寫出 float x 與“零值

23、”比較的 if 語句。const float EPSINON = 0.00001;if (x >= - EPSINON) && (x <= EPSINON)不可將浮點變量用“=”或“!=”與數字比較,應該設法轉化成“>=”或“ <=”此類形式。16. 操作系統(tǒng)中進程調度策略有哪幾種 ?FCFS先來先服務)，優(yōu)先級，時間片輪轉,多級反饋17. Internet 采用哪種網絡協(xié)議?該協(xié)議的主要層次結構?TCP/IP 協(xié)議四層 : 應用層 (Telnet, FTP, E-mail), 運輸層 (TCP, UDP), 網絡層 (IP, ICMP, IGMP),

24、鏈路層 (設備驅動程序及接口卡)18. Internet 物理地址和 IP 地址轉換采用什么協(xié)議?ARP地址解析協(xié)議)：將IP地址翻譯為物理的硬件地址RARP反向地址解析協(xié)議 ): 用于無盤工作站尋找其IP 地址。19. IP 地址的編碼分為哪倆部分?網絡地址和主機地址(1)A 類() 1字節(jié)網絡地址+3字節(jié)主機地址網絡地址最高位為0；可用的A類網絡有126個；網絡號不能為127(2)B 類(55) 2字節(jié)網絡地址+2字節(jié)主機地址網絡地址最高位為 10; 可用的 B 類網絡有 16382 個 ;(3)C 類(55) 3字節(jié)網絡地址+1 字節(jié)主機地址網絡地址最高位為 110; 可用網絡達209 萬余個(4)D 類用于多點廣播, 第一個字節(jié)以 1110 開始 , 是一個專門保留的地址, 它并不指向待定的網絡