單選題
1.通過創建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入排序算法的是？
2.一顆完全二叉樹有600個結點，那么其子節點有?個
3.表達式（!AVB）^(CVD)的逆波蘭表達式。
4.計算有14個關鍵字的有序表，折半查找的平均查找長度是。
5.int foo(int n){
if(n<1)
return 1;
return n*foo(n-1);
}
6.關于順序表存儲說法正確的是？
在順序存儲空間已滿的情況下繼續插入新元素，會出現“上溢”錯誤。
在順序存儲結構中，有時也存儲數據結構中元素之間的關系。
在順序存儲結構中，插入、刪除元素會引起結點的大量移動。
對于任意的數據結構鏈式一定優于順序。
7.Factory Method模式和Prototype模式之間的區別可理解為？
Prototype為重新創建一個對象。
Factory Method為重新創建一個對象。
Prototype為利用現有的對象進行克隆。
Factory Method為利用現有的對象進行克隆。
8.在缺頁處理過程中，OS可能執行的操作是？
內存校驗 ?磁盤I/O ?修改頁表 ?分配頁框
9.實現線程同步可以使用下列哪些方法？
臨界區 ?信號量 ?互斥量 ?管道 ?
10.int func(int i){
if(i>0)
return i*func(i-2);
else
return 1;
}
11.下面問題可以用貪心算法解決的是：
單源最短路徑問題
最小花費生成樹問題
N皇后問題
背包問題
12.在含50個結點的二叉排序樹，查找關鍵字為20的結點，則依次比較可能是？
13.關于TCP協議正確的是
通過窗口大小進行流量控制
基于字符流的傳輸層通信協議
提供可靠的交互服務
提供半雙工通信
14.正則表達式\d{3,4}[-]?\{6,8}可以代表？
15.對于Java volatile含義正確的是？
volatile對所有線程是可以見的。
對于volatile變量進行“++”讀寫操作會被當做原子操作。
線程在每次使用volatile時，會讀取變量修改后的值。
數組元素不能聲明為volatile。
16.設某操作系統中有5個進程，到達時間和服務時間如下：
若采用高響應比優先調用算法，忽略I/O及其他開銷，平均周轉時間為？
進程 ? 就緒時間 ? 執行時間
1 ? 0 ? 3
2 ? 2 ? 6
3 ? 4 ? 4
4 ? 6 ? 5
5 ? 8 ? 2
17.入棧為abcde，出棧為cedba，則棧容量至少為？
18.有一個100*90的稀疏矩陣，非0元素有20個，設每個整形數占2個字節，則用三元組表示所需字節數？
19.Java重寫規則。
20.數據庫中，事務是并發控制的基本單位，如果對數據庫并發事務不進行控制則容易發生：
丟失修改 ? 不可重復讀 ? 數據庫文件毀壞 ? 讀‘臟’數據
21.下列正確的是
ADNC是一種用于TCP/IP應用程序的分布式數據庫，因此在TCP/IP體系結構中處于應用層。
Ping是對于兩個TCP/IP系統連通性進行基本測試的工具，利用ICMP進行請求和應答。
TFTP是一種文件傳遞應用程序，使用的傳輸層協議是TCP。
Telnet是標準提供遠程登錄功能的應用，可以在不同的操作系統的主機間運行。
編程題
