啓道上大考研輔導班---上大計算機工程與科學學院考研參考書目

912 模擬電子技術(專)

考試內容1-8：《模擬電子電路及技術基礎》(第2版) 孫肖子等 西安電子科技大學出版社 2008年

考試內容9：電子、信息與通信工程相關專業書籍，具體書名不列出。

913 數據結構與操作系統(專)

《計算機操作系統》湯子瀛等 西安電子科技大學出版社

《數據結構C語言版》嚴蔚敏 清華大學出版社

《算法與數據結構考研試題精析》陳守孔等 機械工業出版社

啓道上大考研輔導班---上大計算機工程與科學學院考研報錄比

計算機學院

計算機科學與技術

518

98

軟件工程

44

7

軟件工程（專）

280

40

啓道上大考研輔導班---上大計算機工程與科學學院考研真題

一、單項選擇題

1.已知程序如下：

int s(int n)

{ return (n<=0) ? 0 : s(n-1) +n; }

void main()

{ cout<< s(1); }

程序運行時使用棧來保存調用過程的信息，自棧底到棧頂保存的信息一次對應的是

A.main()->S(1)->S(0) B.S(0)->S(1)->main()

C. main()->S(0)->S(1) D.S(1)->S(0)->main()

2. 先序序列爲a,b,c,d的不同二叉樹的個數是

A.13 B.14 C.15 D.16

3.下列選項給出的是從根分別到達兩個葉節點路徑上的權值序列，能屬於同一棵哈夫曼樹的是

A.24，10，5和 24，10，7 B.24，10，5和24，12，7

C.24，10，10和 24，14，11 D.24，10，5和 24，14，6

4.現在有一顆無重複關鍵字的平衡二叉樹(AVL樹),對其進行中序遍歷可得到一個降序序列。下列關於該平衡二叉樹的敘述中，正確的是

A.根節點的度一定爲2 B.樹中最小元素一定是葉節點

C.最後插入的元素一定是葉節點 D.樹中最大元素一定是無左子樹

5.設有向圖G=(V,E)，頂點集V={V0,V1,V2,V3}，邊集E={,,，},若從頂點V0 開始對圖進行深度優先遍歷，則可能得到的不同遍歷序列個數是

A.2 B.3 C.4 D.5

6.求下面帶權圖的最小(代價)生成樹時，可能是克魯斯卡(kruskal)算法第二次選中但不是普里姆(Prim)算法(從V4開始)第2次選中的邊是

A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)

7.下列選項中，不能構成折半查找中關鍵字比較序列的是

A.500，200，450，180 B.500，450，200，180

C.180，500，200，450 D.180，200，500，450

8.已知字符串S爲“abaabaabacacaabaabcc”. 模式串t爲“abaabc”, 採用KMP算法進行匹配，第一次出現“失配”(s[i] != t[i]) 時，i=j=5,則下次開始匹配時，i和j的值分別是

A.i=1，j=0 B.i=5，j=0 C.i=5，j=2 D.i=6，j=2

9.下列排序算法中元素的移動次數和關鍵字的初始排列次序無關的是

A.直接插入排序 B.起泡排序 C.基數排序 D.快速排序

10.已知小根堆爲8，15，10，21，34，16，12，刪除關鍵字8之後需重建堆，在此過程中，關鍵字之間的比較數是

A.1 B.2 C.3 D.4

11.希爾排序的組內排序採用的是()

A.直接插入排序 B.折半插入排序 C .快速排序 D.歸併排序

12.計算機硬件能夠直接執行的是()

Ⅰ.機器語言程序 Ⅱ.彙編語言程序 Ⅲ.硬件描述語言程序

A.僅Ⅰ B.僅Ⅰ Ⅱ C.僅Ⅰ Ⅲ D.ⅠⅡ Ⅲ

13.由3個“1”和5個“0”組成的8位二進制補碼，能表示的最小整數是()

A.-126 B.-125 C.-32 D.-3

14.下列有關浮點數加減運算的敘述中，正確的是()

Ⅰ. 對階操作不會引起階碼上溢或下溢

Ⅱ. 右規和尾數舍入都可能引起階碼上溢

Ⅲ. 左規時可能引起階碼下溢

Ⅳ. 尾數溢出時結果不一定溢出

A.僅Ⅱ Ⅲ B.僅ⅠⅡⅣ C.僅ⅠⅢ Ⅳ D.ⅠⅡ Ⅲ Ⅳ

15.假定主存地址爲32位，按字節編址，主存和Cache之間採用直接映射方式，主存塊大小爲4個字，每字32位，採用回寫(Write Back)方式，則能存放4K字數據的Cache的總容量的位數至少是()

A.146k B.147K C.148K D.158K

16.假定編譯器將賦值語句“x=x+3;”轉換爲指令”add xaddt, 3”，其中xaddt是x 對應的存儲單元地址，若執行該指令的計算機採用頁式虛擬存儲管理方式，並配有相應的TLB，且Cache使用直寫(Write Through)方式，則完成該指令功能需要訪問主存的次數至少是()

A.0 B.1 C.2 D.3

17.下列存儲器中，在工作期間需要週期性刷新的是()

A.SRAM B.SDRAM C.ROM D.FLASH

18.某計算機使用4體交叉存儲器，假定在存儲器總線上出現的主存地址(十進制)序列爲8005，8006，8007，8008，8001，8002，8003，8004，8000，則可能發生發生緩存衝突的地址對是()

A.8004、8008 B.8002、8007 C.8001、8008

D.8000、8004

19.下列有關總線定時的敘述中，錯誤的是()

A.異步通信方式中，全互鎖協議最慢

B.異步通信方式中，非互鎖協議的可靠性最差

C.同步通信方式中，同步時鐘信號可由多設備提供

D.半同步通信方式中，握手信號的採樣由同步時鐘控制

20.若磁盤轉速爲7200轉/分，平均尋道時間爲8ms,每個磁道包含1000個扇區，則訪問一個扇區的平均存取時間大約是( )

A.8.1ms B.12.2ms C.16.3ms D.20.5ms

以上就是啓道上大考研輔導班老師爲大家整理的考研信息，希望給大家帶來幫助。