十八年專注考研輔導
因為專注,所以出色

400-829-0001 全國咨詢熱線服務
您所在的位置: 首頁 > 備考資料 >
備考資料

2015年全國碩士研究生入學統一考試計算機學科專業基礎綜合

來源:啟航考研 | 更新時間:2020-06-26

在線咨詢

2015年全國碩士研究生入學統一考試

計算機學科專業基礎綜合試題

 

一、單項選擇題:140小題,每小題2分,共80分。下列每題給出的四個選項中,只有一個選項符合題目要求。請在答題卡上將所選項的字母涂黑。

1.已知程序如下:

int s(int n)

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

void main()

{    cout<< s(1);    }

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

Amain()->S(1)->S(0)               BS(0)->S(1)->main()

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

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

A13                   B14                   C15                   D16

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

曼樹的是

A24,10,5 24,10,7               B24,10,524,12,7

C24,10,10 24,14,11            D24,10,5 24,14,6

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

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

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

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

A2                     B3                     C4                     D5

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

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

image.png

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

A500,200,450,180             B500,450,200,180

C180,500,200,450       D180,200,500,450

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

Ai=1,j=0                 Bi=5,j=0          Ci=5,j=2          Di=6,j=2

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

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

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

A1                          B2                     C3                   D4   

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的總容量的位數至少是()

A146k            B147K            C148K            D158K

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

A0                        B1                  C2                  D3

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

ASRAM                 BSDRAM        CROM            DFLASH

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

A8004、8008           B8002、8007     C8001、8008      D8000、8004

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

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

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

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

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

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

A8.1ms             B12.2ms            C16.3ms            D20.5ms

21.在采用中斷I/O方式控制打印輸出的情況下,CPU和打印控制接口中的I/O端口之間交換的信息不可能是( )

A.打印字符       B.主存地址       C.設備狀態       D.控制命令

22.內部異常(內中斷)可分為故障(fault)、陷阱(trap)和終止(abort)三類。下列有關內部異常的敘述中,錯誤的( )

A.內部異常的產生與當前執行指令相關

B.內部異常的檢測由CPU內部邏輯實現

C.內部異常的響應發生在指令執行過程中

D.內部異常處理的返回到發生異常的指令繼續執行

23.處理外部中斷時,應該由操作系統保存的是( )

A.程序計數器(PC)的內容       B.通用寄存器的內容

C.塊表(TLB)的內容            DCache中的內容

24.假定下列指令已裝入指令寄存器。則執行時不可能導致CPU從用戶態變為內核態(系統態)的是( )

ADIV R0,R1;(R0)/(R1)→R0

BINT n;產生軟中斷

CNOT R0;寄存器R0的內容取非

DMOV R0,addr;把地址處的內存數據放入寄存器R0

25.下列選項中會導致進程從執行態變為就緒態的事件是()

A.執行P(wait)操作                  B.申請內存失敗    

C.啟動I/O設備                             D.被高優先級進程搶占

26.若系統S1 采用死鎖避免方法,S2采用死鎖檢測方法,下列敘述中正確的是()

Ⅰ.S1會限制用戶申請資源的順序

Ⅱ.S1需要進行所需資源總量信息,而S2不需要

Ⅲ.S1不會給可能導致死鎖的進程分配資源,S2

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

27.系統為某進程分配了4個頁框,該進程已訪問的頁號序列為2,0,2,9,3,4,2,8,2,3,8,4,5,若進程要訪問的下一頁的頁號為7,依據LRU算法,應淘汰頁的頁號是()

A2                         B3                          C4                         D

28.在系統內存中設置磁盤緩沖區的主要目的是()

A.減少磁盤I/O次數

B.減少平均尋道時間

C.提高磁盤數據可靠性

D.實現設備無關性

29.在文件的索引節點中存放直接索引指針10個,一級二級索引指針各1個,磁盤塊大小為1KB。每個索引指針占4個字節。若某個文件的索引節點已在內存中,到把該文件的偏移量(按字節編址)為1234307400處所在的磁盤塊讀入內存。需訪問的磁盤塊個數分別是()

A1,2              B1,3               C2,3              D2,4

30.在請求分頁系統中,頁面分配策略與頁面置換策略不能組合使用的是()

       A.可變分配,全局置換                   B.可變分配,局部置換

       C.固定分配,全局置換                   D.固定分配,局部置換

 

二、綜合應用題:41~47小題,共70分。

41.   用單鏈表保存m個整數,節點的結構為(data,link),且|data|<n(n為正整數)?,F要求設計一個時間復雜度盡可能高效地算法,對于鏈表中絕對值相等的節點,僅保留第一次出現的節點而刪除其余絕對值相等的節點。

       例如若給定的單鏈表head如下

image.png

要求

(1)   給出算法的基本思想

       (2)   使用cc++語言,給出單鏈表節點的數據類型定義。

       (3)   根據設計思想,采用cc++語言描述算法,關鍵之處給出注釋。

       (4)   說明所涉及算法的時間復雜度和空間復雜度。



<p style=";text-align: justify;font-size:

免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。郵箱:[email protected] 電話:0371-60903400
啟航推薦課程
  • 網絡課程
  • 精品面授班
  • 全日制密訓營
課程系列 班次名稱 價格 免費試聽
考研政治網絡課堂 2021考研政治全程班 ¥880.00 免費試聽
2021考研政治無憂班 ¥1080.00 免費試聽
2021考研石磊全程班 ¥1999.00 免費試聽
考研英語網絡課堂 2021考研英語(一)全程班 ¥1080.00 免費試聽
2021考研英語(一)無憂班 ¥1280.00 免費試聽
2021考研英語(二)全程班 ¥1080.00 免費試聽
2021考研英語(二)無憂班 ¥1280.00 免費試聽
考研數學網絡課堂 2021考研數學全程班 ¥1080.00 免費試聽
2021考研數學無憂班 ¥1280.00 免費試聽
考研管綜網絡課堂 2021考研管綜全程班 ¥1080.00 免費試聽
2021考研管綜無憂班 ¥1280.00 免費試聽
網絡課堂聯報全程班 2021考研政治英一全程班 ¥1960.00 免費試聽
2021考研政治英二全程班 ¥1960.00 免費試聽
2021考研政治數學全程班 ¥1960.00 免費試聽
2021考研數學英語一全程班 ¥2160.00 免費試聽
2021考研數學英語二全程班 ¥2160.00 免費試聽
2021考研政治數學英語一全程班 ¥3040.00 免費試聽
2021考研政治數學英語二全程班 ¥3040.00 免費試聽
2021考研管綜英二全程班 ¥2160.00 免費試聽
課程系列 班次名稱 價格 免費試聽
龍騰計劃協議班 考數學 ¥59800.00 免費試聽
不考數學 ¥59800.00 免費試聽
經濟類專碩 ¥59800.00 免費試聽
龍騰計劃狀元班 考數學 ¥31800.00 免費試聽
不考數學 ¥28800.00 免費試聽
經濟類專碩 ¥31800.00 免費試聽
龍騰計劃標準班 考數學 ¥20800.00 免費試聽
不考數學 ¥18800.00 免費試聽
經濟類專碩 ¥20800.00 免費試聽
公共課VIP班 政治 ¥7800.00 免費試聽
英語 ¥8800.00 免費試聽
數學 ¥8800.00 免費試聽
專業課VIP班 150分標準 ¥6800.00 免費試聽
300分標準 ¥8800.00 免費試聽
課程系列 班次名稱 天數 開課時間 價格 免費試聽
全年密訓營一期 政英數班 360天 2019年11月20日 ¥61800.00 免費試聽
政英班 360天 2019年11月20日 ¥61800.00 免費試聽
管綜班 360天 2019年11月20日 ¥58800.00 免費試聽
全年密訓營二期 政英數班 270天 2020年3月20日 ¥59800.00 免費試聽
政英班 270天 2020年3月20日 ¥59800.00 免費試聽
管綜班 270天 2020年3月20日 ¥56800.00 免費試聽
全年密訓營三期 政英數班 240天 2020年4月20日 ¥59800.00 免費試聽
政英班 240天 2020年4月20日 ¥59800.00 免費試聽
管綜班 240天 2020年4月20日 ¥56800.00 免費試聽
全年密訓營四期 政英數班 210天 2020年5月20日 ¥59800.00 免費試聽
政英班 210天 2020年5月20日 ¥59800.00 免費試聽
管綜班 210天 2020年5月20日 ¥56800.00 免費試聽
全年密訓定向營 法碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
西醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
中醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
教育學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
心理學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
翻碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
計算機定向營 240天 2020年4月20日 ¥59800.00 免費試聽

報考信息


備考指南


報名咨詢電話:400-829-0001 郵箱[email protected]
地址:北京市海淀區成府路28號優盛大廈C座9樓 郵編:100089
Copyright?1998-2020 Copyright?1998-2020 www.195557.tw 京公網安備 11010802024604號 京ICP備17056780號
北京pk10app