• 白中英《計算機組成原理》（第5版）筆記和課后習題詳解

• 白中英《計算機組成原理》（第5版）配套題庫【考研真題精選＋章節(jié)題庫】

• 湯子瀛《計算機操作系統(tǒng)》（第4版）筆記和課后習題（含考研真題）詳解

• 湯子瀛《計算機操作系統(tǒng)》（第4版）配套題庫【考研真題精選＋章節(jié)題庫】

• 謝希仁《計算機網(wǎng)絡》（第7版）筆記和課后習題（含考研真題）詳解

• 謝希仁《計算機網(wǎng)絡》（第7版）配套題庫【考研真題精選（部分視頻講解）＋章節(jié)題庫】

• 嚴蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）筆記和習題（含考研真題）詳解

• 嚴蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）配套題庫【考研真題精選（部分視頻講解）＋章節(jié)題庫】

說明：以上為本科目參考教材配套的輔導資料。

真題節(jié)選（節(jié)選自識庫學習網(wǎng)）

1． 下列數(shù)據(jù)結(jié)構(gòu)中，（ ）是非線性數(shù)據(jù)結(jié)構(gòu)。
A．棧 B.隊列 C.二叉樹 D.堆
2．在非空雙向循環(huán)鏈表中q所指的結(jié)點后插入一個由p所指的鏈結(jié)點的過程依次
為：rlink(p)<-rlink(q); rlink(q)<-p; llink(p)<-q; ( )
A. rlink(q)<-p B. rlink(llink(p))<-p
C. llink(rlink(p))<-p D. rlink(rlink(p))<-p
3. 若一個棧以向量V[1…n]存儲，初始棧頂指針top為n+1，則下面x入棧的正確
操作是（ ）。
A．top=top+1; V[top]=x B. V[top]=x; top=top+1
C. top=top-1; V[top]=x D. V[top]=x; top=top-1
4. 若6行5列的數(shù)組以行序為主序順序存儲，基地址為1000，每個元素占2個存儲
單元，則第3行第4列的元素（假定無第0行第0列）的地址是（ ）。
A. 1040 B. 1042 C. 1026 D. 以上答案都不對
5．A[N,N]是對稱矩陣，將下三角（包括對角線）以行序存儲到一維數(shù)組T[N(N+1)/2]
中，則對任一上三角元素a[i][j]對應T[k]的下標k是（ ）。
A. i(i-1)/2+j B. j(j-1)/2+i C. i(j-i)/2+1 D. j(i-1)/2+1
6. 一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（ ）。
A．CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB
7. 有n(n>0)個分支結(jié)點的滿二叉樹的深度是（ ）。
科目名稱：計算機學科綜合(專業(yè)) 第 2 頁 共 8 頁
A．n2
-1 B. log2(n+1)+1 C. log2(n+1) D. log2(n-1)
8. 無向圖G=(V, E)， 其中V={a, b, c, d, e, f}, E={(a, b), (a, e), (a, c),
(b, e), (c, f), (f, d), (e, d)}, 對該圖進行深度優(yōu)先遍歷，得到的頂點序
列正確的是（ ）。
A．a(chǎn), b, e, c, d, f B. a, c, f, e, b, d
C. a, e, b, c, f, d D. a, e, d, f, c, b
9. 設哈希表長M=14，哈希函數(shù)H(KEY) = KEY mod 7。表中已有4個結(jié)點：ADDR(15)
= 1, ADDR(38) = 3, ADDR(61) = 5; ADDR(84) = 0, 其余地址為空。如用二次
探測再哈希法解決沖突，關鍵字為68的結(jié)點的地址是（ ）。
A. 8 B. 3 C. 5 D. 6
10. 對{05，46，13，55，94，17，42}進行基數(shù)排序，一趟排序的結(jié)果是（ ）：
A． 05，46，13，55，94，17，42 B. 05，13，17，42，46，55，94
C． 42，13，94，05，55，46，17 D. 05，13，46，55，17，42，94
30.關于路由器說法正確的是（ ）。
A.路由器處理的信息量比交換機少，因而轉(zhuǎn)發(fā)速度比交換機快
B.對于同一目標，路由器只提供延遲最小的最佳路由
C.通常的路由器可以支持多種網(wǎng)絡層協(xié)議，并提供不同協(xié)議之間的分組轉(zhuǎn)換
D.路由器不但能夠根據(jù)邏輯地址進行轉(zhuǎn)發(fā)，而且可以根據(jù)物理地址進行轉(zhuǎn)發(fā)
31．兩個二進制有符號數(shù)相加，00111111 + 11101111 的十進制結(jié)果是（ ）。
A. 302 B. 47 C. 45 D. 46
32．根據(jù)存儲內(nèi)容來進行存取的存儲器稱為（ ）。
科目名稱：計算機學科綜合(專業(yè)) 第 5 頁 共 8 頁
?A. 雙端口存儲器 B. 相聯(lián)存儲器 C. 交叉存儲器 D. 串行存儲器
33．在一個容量為 128KB 的 SRAM 存儲器芯片上，按字長 32 位編址，其地址范圍
可從 0000H 到（ ）。
A. 3fffH B. 7fffH C. 7ffffH D. 3ffffH
34．連續(xù)兩次啟動同一存儲器所需的最小時間間隔稱為（ ）。
A. 存儲周期 B. 存取時間 C. 存儲時間 D. 訪問周期
35．依賴硬件的數(shù)據(jù)傳送方式是（ ）。
A．程序控制 B．程序中斷 C．DMA D．無
36．在程序執(zhí)行過程中，（ ）控制計算機的運行總是處于取指令、分析指令和執(zhí)
行指令的循環(huán)之中。
A．控制器 B．CPU C．指令存儲器 D．指令譯碼器
37．需要周期刷新的存儲器是（ ）。
A．SRAM B．DRAM C．ROM D．雙穩(wěn)態(tài)存儲器
38．CPU 的主頻是 10MHz，機器周期含 3 個時鐘周期，則機器周期是（ ）ns。
A．100 B．300 C．33.3 D．30
39．命中率高且電路實現(xiàn)簡單的 Cache 與內(nèi)存映射方式是（ ）映射方式。
A．全相聯(lián) B．直接 C．組相聯(lián) D．哈希 ? ? ? ? 【完整版?zhèn)魉烷T：百度一下???識庫學習網(wǎng)】
40．只能檢測錯誤而不能糾正錯誤的編碼方法是（ ）。
A．卷積碼 B．循環(huán)冗余碼 C．海明碼 D．奇偶校驗