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的整數
2. 下面排序演算法中,初始資料集的排列順序對演算法的效能無影響的是:A
A: 堆排序 B:插入排序
C: 氣泡排序 D:快速排序
3. 下面說法錯誤的是:
A: CISC計算機比RISC計算機指令多
B: 在指令格式中,採用擴充套件操作碼設計方案的目的是為了保持指令字長不變而增加定址空間
(_h6xJ-JPehSELv0jRggI3f-MpD6nyc8sAEKz5MW8e6KAu1Upzp8O0PTObSp2QLQCzx235ZkmfyY71HjG50Yv9jwb5nMvYawwFyJq)
是為了保持指令字長度不變而增加指令操作的數量
C:增加流水線段數理論上可以提高CPU頻率(記住!)
D:馮諾依曼體系結構的主要特徵是儲存程式的工作方式
4. 不屬於馮諾依曼體系結構必要組成部分是:
A:CPU B: Cache C:RAM D:ROM
5. 一個棧的入棧序列式ABCDE則不可能的出棧序列是:
A:DECBA B:DCEBA C:ECDBA D:ABCDE
6.你認為可以完成編寫一個C語言編譯器的`語言是:
A:彙編 B:C語言 C:VB D:以上全可以
7. 關於C++/JAVA類中的static成員和物件成員的說法正確的是:
A:static成員變數在物件構造時候生成(這個與類有關,與物件無關)
B: static成員函式在物件成員函式中無法呼叫
C: 虛成員函式不可能是static成員函式
D: static成員函式不能訪問static成員變數
9:某程序在執行過程中需要等待從磁碟上讀入資料,此時程序的狀態將:
A: 從就緒變為執行 B:從執行變為就緒
C: 從執行變為阻塞 D:從阻塞變為就緒
10:下面演算法的時間複雜度為:
Int f(unsigned int n)
{
If(n==0||n==1)
return 1;
return n*f(n-1);
A: O(1) B:O(n) C:O(N*N) D:O(n!)
11: n從1開始,每個操作可以選擇對n加1或者對n加倍。若想獲得整數2013,最少需要多少個操作。
A:18 B:24 C:21 D;不可能
2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1
12:對於一個具有n個頂點的無向圖,若採用鄰接表資料結構表示,則存放表頭節點的陣列大小為:
A: n B: n+1 C: n-1 D:n+邊數
13:如下函式,在32bit系統foo(2^31-3)的值是:
Int foo(int x)
{
Return x&-x;
}
A: 0 B: 1 C:2 D:4
參考答案:C,首先-號比^的優先順序高,所以實參應該是2^28,而C++中並沒有冪指數的運算子,這個^只表示異或運算,所以實參的二進位制值,