1、計算機系統中CPU中的base暫存器和limit暫存器的作用是（）

2、作業系統不執行以下哪個操作（）

A 分配記憶體 B 輸出/輸入  C 資源回收  D 使用者訪問資料庫資源

3、以下哪個是用於使用者撥號認證的（）

A PPTP  B  IPSec  C L2P  D CHAP

4、下列哪一項用於產生數字簽名（）

A 接收方的私鑰

B 傳送方的私鑰

C 傳送方的公鑰

D 接收方的公鑰

5、以下哪個不屬於單向雜湊表的特徵（）

A 它把任意長度的資訊轉換成固定的長度輸出

B 它把固定的資訊轉換成任意長度資訊輸出

C 根據特定的雜湊值，它可以找到對應的原資訊值

D 不同的資訊很難產生一樣的雜湊值

6、以下哪個語句打印出來的結果時false（）

A  alert（3 == true）

B alert （2 == “2”）

C alert（null == undefined）

D alert （isNoN（true））

10、在退出unix系統賬戶之後還需要繼續執行某個程序，那麼可用（）

A  awk

B sed

C erontab

D nohup

11、對有序陣列{2、11、15、19、30、32、61、72、88、90、96}進行二分查詢，則成功找到15需比較（）次

A 3    B  4   C  2   D 5

12、具有n個頂點的有向圖，所有頂點的出度之和為m，則所有頂點的入度之和為（）

A m  B  m+1   C n+1  D 2m+1

13、一棵有12個節點的完全二叉樹，其深度是（）

A 4  B  5  C 3  D 6

14、把資料結構從邏輯上分為（）兩大類

A 順序結構、鏈式結構

B 靜態結構、動態結構

C 初等結構、構造型結構

D 線性結構、非線性結構

16、一個具有20個葉子節點的二叉樹、它有（）個度為2的節點

A  16  B 21  C 17  D 19

17、一個完全二叉樹總共有289個結點，則該二叉樹中的葉子節點數為（）

A 145  B 128  C 146  D 156

18、一個檔案包含了200個記錄，若採用分塊查詢法，每塊長度為4，則平均查詢長度為（）

A 30  B 28  C 29  D 32

19、一個具有8個頂點的連通無向圖，最多有（）條邊

A 28  B  7   C 26  D  8

20、關於MAC地址表示正確的是（）

23、已知陣列{46、36、65、97、76、15、29}，以46為關鍵字進行一趟快速排序後，結果為（）

A  29、36、15、46、76、97、65

B 29、15、36、46、76、97、65

C 29、36、15、46、97、76、65

D 15、29、36、46、97、76、65

24、以下對順序檔案描述錯誤的是（）

A  插入新的記錄時只能加在檔案末尾

B 存取第i個記錄，必須先搜尋在它之前的i-1個記錄

C 如要更新檔案中的記錄，必須將整個檔案複製

D 順序檔案中物理記錄的順序和邏輯記錄的順序不一致

25、線性表如果要頻繁的執行插入和刪除操作，該線性表採取的儲存結構應該是（）

A 雜湊  B  順序  C 鏈式  D 索引

26、下列排序方法中，輔助空間為O（n）的是（）

A 歸併排序   B 堆排序  C 選擇排序  D 希爾排序

28、下列排序方法中，屬於穩定排序的是（）

A  選擇排序  B 希爾排序  C  堆排序  D 歸併排序

29、下列資料結構不是多型資料型別的是（）

A 堆  B 棧  C 字串  D  有向圖

35、一棵哈夫曼樹有4個葉子，則它的結點總數為（）

36、以連結方式儲存的線性表（X1、X2、...、Xn），當訪問第i個元素的時間複雜度為（）

37、一棵二叉樹有1000個節點，則該二叉樹的最小高度是（）

38、從表中任意一個節點出發可以依次訪問到表中其他所有節點的結構是（）

A  線性單鏈表  B 雙向連結串列  C 迴圈連結串列  D 線性連結串列

39、採用順序儲存的棧，執行入棧運算，棧頂指標的變化是（）

A  top++  B  top--   C 不變   D (top++)++

40、若讓元素A、B、C依次進棧，則出棧次序不可能出現（）種情況

A. C，A，B     B.  B，A，C   C.  C、B、A  D.  A，C，B

41、圖的廣度優先搜尋演算法需使用的輔助資料結構為（）

A.  三元組   B 佇列  C 二叉樹  D 棧

49、下列哪種方式不是實現防火牆的主流技術（）

A  包過濾技術

B 應用級閘道器技術

C  NAT技術

D 代理伺服器技術

50、既可以用於黑盒測試，也可以用於白盒測試的方法（B）

A  邏輯覆蓋法

B  邊界值法

C 基本路徑法

D 正交試驗設計法

51、給定一臺有m個儲存空間的機器，有n個請求需要在這臺機器上執行，第i個請求計算時需要佔R[i]空間，計算結果需要佔O[i]個空間(O[i] < R[i])。請設計一個演算法，判斷這n個請求能否全部完成？若能，給出這n個請求的安排順序。

52、給定一個字元陣列，要求寫一個將其反轉的函式。（函式中要求只能用一個int型的臨時變數）