咨詢電話:400-9710-111
          資訊中心
          搜索

          2011年全國碩士研究生入學統一考試計算機基礎及答案

          來源:中公考研網校 更新時間:2020年11月16日 16:49:32

          中公考研網校老師為大家整理發布“2011年全國碩士研究生入學統一考試計算機基礎及答案中公考研網校各研究院師度解析試題變化及難度,幫助大家做好考后估分、從容迎戰后續復試調劑! 


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

          1. 設 n 是描述問題規模的非負整數,下面程序片段的時間復雜度是x=2while(xx=2x

          A.O(log2n)

          B.O(n)

          C.O(nlog2n)

          D.O(n2)

          解答:A。程序中,執行頻率最高的語句為“x=2x”。設該語句執行了t次,則2t+1=n/2,故t=log2(n/2)-1=log2n-2= O(log2n)。

          2. 元素a,b,c,d,e依次進入初始為空的棧中,若元素進棧后可停留、可出棧,直到所有元素都出棧,則在所有可能的出棧序列中,以元素d開頭的序列個數是

          A.3

          B.4

          C.5

          D.6

          解答:B。出棧順序必為d_c_b_a_,e的順序不定,在任意一個“_”上都有可能。

          3. 已知循環隊列存儲在一維數組A[0...n-1]中,且隊列非空時front和rear分別指向隊頭元素和隊尾元素。若初始時隊列為空,且要求第1個進入隊列的元素存儲在A[0]處,則初始時front和rear的值分別是

          A.0,0

          B.0,n-1

          C.n-1,0

          D.n-1,n-1

          解答:B。插入元素時,front不變,rear+1.而插入第一個元素之后,隊尾要指向尾元素,顯然,rear初始應該為n-1,front為0。

          4. 若一棵完全二叉樹有768個結點,則該二叉樹中葉結點的個數是

          A.257

          B.258

          C.384

          D.385

          解答:C。葉結點數為n,則度為2的結點數為n-1,度為1的結點數為0或1,本題中為1(總結點數為偶數),故而即2n=768。

          5. 若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1,2,3,4和4,3,2,1,則該二叉樹的中序遍歷序列不會是

          A.1,2,3,4

          B.2,3,4,1

          C.3,2,4,1

          D.4,3,2,1

          解答:C。由前序和后序遍歷序列可知3為根結點,故(1,2)為左子樹,(4)為右子樹,C不可能。或畫圖即可得出結果。

          6. 已知一棵有2011個結點的樹,其葉結點個數為116,該樹對應的二叉樹中無右孩子的結點個數是

          A.115

          B.116

          C.1895

          D.1896

          解答:D。本題可采用特殊情況法解。設題意中的樹是如下圖所示的結構,則對應的二叉樹中僅有前115個葉結點有右孩子。

          &bdquo&bdquo

          共116個葉結點

          7. 對于下列關鍵字序列,不可能構成某二叉排序樹中一條查找路徑的序列是

          A.95,22,91,24,94,71

          C.21,89,77,29,36,38

          B.92,20,91,34,88,35

          D.12,25,71,68,33,34

          解答:A。選項A中,當查到91后再向24查找,說明這一條路徑之后查找的數都要比91小,后面的94就錯了。

          8. 下列關于圖的敘述中,正確的是

          Ⅰ. 回路是簡單路徑

          Ⅱ.存儲稀疏圖,用鄰接矩陣比鄰接表更省空間

          Ⅲ.若有向圖中存在拓撲序列,則該圖不存在回路

          A.僅Ⅱ

          B.僅Ⅰ、Ⅱ

          C.僅Ⅲ

          D.僅Ⅰ、Ⅲ

          解答:C。Ⅰ.回路對應于路徑,簡單回路對應于簡單路徑Ⅱ.剛好相反Ⅲ.拓撲有序的必要條件。故選C。

          9. 為提高散列(Hash)表的查找效率,可以采取的正確措施是

          Ⅰ. 增大裝填(載)因子

          Ⅱ.設計沖突(碰撞)少的散列函數

          Ⅲ.處理沖突(碰撞)時避免產生聚集(堆積)現象

          A.僅Ⅰ

          B.僅Ⅱ

          C.僅Ⅰ、Ⅱ

          D.僅Ⅱ、Ⅲ

          解答:B。III錯在“避免”二字。

          10.為實現快速排序算法,待排序序列宜采用的存儲方式是

          A.順序存儲 B.散列存儲 C.鏈式存儲

          解答:A。內部排序采用順序存儲結構。D.索引存儲

          11.已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,將其再調整為大根堆,調整過程中元素之間進行的比較次數是

          A.1

          B.2

          C.4

          D.5

          解答:B。首先與10比較,交換位置,再與25比較,不交換位置。比較了二次。

          12.下列選項中,描述浮點數操作速度指標的是

          A.MIPS

          B.CPI

          C.IPC

          D.MFLOPS

          解答:D。送分題。

          免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。

          【責任編輯:lyr87722 】

          共1頁 當前第1頁
          考研暑期圓夢禮包
          歷年試題
          考試大綱
          備考計劃
          0元好課
          思維導圖
          核心考點
          手機號快捷登錄1
          賬號密碼登錄
          本周熱門直播

          更多直播

          精品久久久久久无码中文野结衣 | 久久久久久无码国产精品中文字幕| 刺激无码在线观看精品视频 | 无码八A片人妻少妇久久| 中文字幕在线看日本大片| 少妇性饥渴无码A区免费| 一级毛片中出无码| 亚洲AV中文无码字幕色三| 中文有无人妻vs无码人妻激烈| 日韩人妻无码中文字幕视频| 国产无码区| 无码AV中文一区二区三区| 亚洲av中文无码| 人妻少妇久久中文字幕| 中文字幕AV中文字无码亚| 国产精品无码a∨精品| 亚洲日韩中文无码久久| 日韩乱码人妻无码中文视频| 日本高清免费中文在线看| 欧美日韩中文国产一区发布| 中文字幕无码乱人伦| 久久亚洲中文字幕精品一区四| 宅男在线国产精品无码| 无码日韩精品一区二区人妻| 丰满人妻AV无码一区二区三区| 精品无码久久久久久午夜| 中文字幕天天躁日日躁狠狠躁免费| 亚洲av无码一区二区三区网站| 亚洲色偷拍区另类无码专区| 国产精品无码久久久久久| 久久国产精品无码HDAV| 国产免费无码AV片在线观看不卡| 亚洲AV永久青草无码精品| 亚洲色无码一区二区三区| 亚洲国产精品无码久久一区二区| 精品无码一区二区三区电影| 日本阿v视频高清在线中文| 一区二区三区无码高清视频| 中文字幕乱码中文乱码51精品| 天堂…中文在线最新版在线| 99久久无色码中文字幕|