1. 單選題
1. 假設把整數關鍵碼K散列到N個槽列表，以下哪些散列函數是好的散列函數
A: h(K)=K/N;
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整數
答案:D
2. 下面排序算法中，初始數據集的排列順序對算法的性能無影響的是：
A: 堆排序 B：插入排序
C: 冒泡排序 D:快速排序
答案:A（插入排序：最優時間復雜度O（n）最差時間復雜度O（n^2）平均時間復雜度O（n^2）
冒泡排序：最優時間復雜度O（n）最差時間復雜度O（n^2）平均時間復雜度O（n^2）
快速排序：最優時間復雜度O（nlogn）最差時間復雜度O（n^2）平均時間復雜度O（nlogn）
堆排序：最優時間復雜度O（nlogn）最差時間復雜度O（nlogn）平均時間復雜度O（nlogn））
3. 下面說法錯誤的是：
A: CISC計算機比RISC計算機指令多
B: 在指令格式中，采用擴展操作碼設計方案的目的是為了保持指令字長不變而增加尋址空間
C:增加流水線段數理論上可以提高CPU頻率
D:馮諾依曼體系結構的主要特征是存儲程序的工作方式
答案:B
4. 不屬於馮諾依曼體系結構必要組成部分是：
A:CPU B: Cache C:RAM D:ROM
答案:B
5. 一個棧的入棧序列式ABCDE則不可能的出棧序列是:
A:DECBA B:DCEBA C:ECDBA D:ABCDE
答案:C
6.你認為可以完成編寫一個C語言編譯器的語言是：
A：匯編 B:C語言 C:VB D:以上全可以
答案：D
7. 關於C++/JAVA類中的static成員和對象成員的說法正確的是：
A：static成員變量在對象構造時候生成
B: static成員函數在對象成員函數中無法調用
C: 虛成員函數不可能是static成員函數
D: static成員函數不能訪問static成員變量
答案：A
8：
答案：C
9：某進程在運行過程中需要等待從磁盤上讀入數據，此時進程的狀態將：
A: 從就緒變為運行 B:從運行變為就緒
C: 從運行變為阻塞 D:從阻塞變為就緒
答案：C
10：下面算法的時間復雜度為：
Int f(unsigned int n)
{
If(n==0||n==1)
Return 1;
Else
Return n*f(n-1);
}
A: O(1) B:O(n) C:O(N*N) D:O(n!)
答案：B
接下來請看第2頁精彩內容：http://www.linuxidc.com/Linux/2013-10/90962p2.htm
