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

          2014年全國碩士研究生入學(xué)統(tǒng)一考試計算機基礎(chǔ)

          來源:中公考研網(wǎng)校 更新時間:2020年11月11日 20:28:48

          每年的全國研究生統(tǒng)一招生初試考試試題(簡稱:考研試題)在大家考研過程中的重要程度不言而喻,即使在考研備基礎(chǔ)備考階段也要以歷年考研試題為根本,下面是中公考研網(wǎng)校老師整理發(fā)布2014年全國碩士研究生入學(xué)統(tǒng)一考試計算機基礎(chǔ)供考生參考,預(yù)祝大家考個好成績!

          一、單項選擇題:1~40小題,每小題2分,共80分。下列每題給出的四個選項中,只有一個選項是符合題目要求的。

          1. 下列程常段的時間復(fù)雜度是

          count=0

          for(k=1k<=nk=2)

          for(j=1j<=nj+1)

          count++

          A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)

          2. 假設(shè)棧初始為空,將中綴表達式 轉(zhuǎn)換為等價后綴表達式的過程中,當掃描到f時,棧中的元素依次是

          A. B. C. D. 3. 循環(huán)兩列放在一維數(shù)組A[0…M-1]中,end1指向隊頭元素,end2指向隊尾元素的后一個位置。假設(shè)隊列兩端均可進行入隊和出隊操作,隊列中最多能容納M-1個元素。初始時為空,下列判斷隊空和隊滿的條件中,正確的是

          A.隊空:end1==end2 隊滿:end1==(end2+1)modM

          B.隊空:end1==end2 隊滿:end2==(end1+1)mod(M-1)

          C.隊空:end2==(end1+1)modM 隊滿:end1==(end2+1)modM

          D.隊空:end1==(end2+1)modM 隊滿:end2==(end1+1)mod(M-1)

          4. 若對如下的二叉樹進行中序線索化,則結(jié)點x的左、右線索指向的結(jié)點分別是

          5. 將森林F轉(zhuǎn)換為對應(yīng)的二叉樹T,F(xiàn)中葉結(jié)點的個數(shù)等于

          A.T中葉結(jié)點的個數(shù) B.T中度為1的結(jié)點個數(shù)

          C.T中左孩子指針為空的結(jié)點個數(shù) D.T中右孩子指針為空的結(jié)點個數(shù)

          6. 5個字符有如下4種編碼方案,不是前綴編碼的是

          A.01,0000,0001,001,1 B.011,000,001,010,1

          C.000,001,010,011,100 D.000,001,010,011,100

          7. 對如下所示的有向圖進行拓撲排序,得到的拓撲序列可能是

          A.3,1,2,4,5,6 B.3,1,2,4,6,5

            C.3,1,4,2,5,6 D.3,1,4,2,6,5

          8. 用哈希(散列)方法處理沖突(碰撞)時可能出現(xiàn)堆積(聚集)現(xiàn)象,下列選項中,會受堆積現(xiàn)象直接影響的是

          A.存儲效率 B.數(shù)列函數(shù)

          C.裝填(裝載)因子 D.平均查找長度

          9.在一棵具有15個關(guān)鍵字的4階B樹中,含關(guān)鍵字的結(jié)點數(shù)最多是

          A.5 B.6 C.10 D.15

          10. 用希爾排序方法對一個數(shù)據(jù)序列進行排序時,若第1趟排序結(jié)果為9,1,4,13,7,8,20,23,15,則該趟排序采用的增量(間隔)可能是

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

          11. 下列選項中,不可能是快速排序第2趟排序結(jié)果的是

          A.2,3,5,4,6,7,9 B.2,7,5,6,4,3,9

          C.3,2,5,4,7,6,9 D.4,2,3,5,7,6,9

          12. 程序P在機器M上的執(zhí)行時間是20秒,編譯優(yōu)化后,P執(zhí)行的指令數(shù)減少到原來的70%,而CPI增加到原來的1.2倍,則P在M上的執(zhí)行時間是

          A 8.4秒 B 11.7秒 C 14秒 D 16.8秒

          13. 若x=103,y=-25,則下列表達式采用8位定點補碼運算實現(xiàn)時,會發(fā)生溢出的是

          A x+y B -x+y C x-y D -x-y

          14. float型整數(shù)據(jù)常用IEEE754單精度浮點格式表示,假設(shè)兩個float型變量x和y分別在32為寄存器f1和f2中,若(f1)=CC900000H, (f2)=B0C00000H,則x和y之間的關(guān)系為:

          A xy且符號相同 D x>y且符號不同

          15. 某容量為256M的存儲器,由若干4M8位的DRAM芯片構(gòu)成,該DRAM芯片的地址引腳和數(shù)據(jù)引腳總數(shù)是:

          A 19 B 22 C 30 D 36

          16. 采用指令Cache與數(shù)據(jù)Cache分離的主要目的是

          A 減低Cache的缺失損失 B 提高Cache的率

          C 減低CPU平均訪問時間 D 減少指令流水線資源沖突

          17. 某計算機有16個通用寄存器,采用32位定長指令字操作碼字段(含尋址方式位)為8位,Store指令的源操作數(shù)和目的操作數(shù)分別采用寄存器直接尋址和基址尋址方式,若基址寄存器可使用任一通用寄存器,且偏移量用補碼表示,則Store指令中偏移量的取值范圍是

          A -32768~+32768 B -32767~+32768 C -65536~+65535 D -65535~+65536

          18. 某計算機采用微程序控制器,共有32條指令,公共的取指令微程序包含2條微程序,各指令對應(yīng)的微程序平均由4條微指令組成,采用斷定法(下址字段法)確定下條微指令的地址,則微指令中下址字段的位數(shù)至少是:

          A 5 B 6 C 8 D 9

          19. 某同步總線采用數(shù)據(jù)線和地址伐復(fù)用方式。其中之地數(shù)據(jù)伐有紅根,總伐時鐘頻率為66MHZ,每個時鐘同期傳送兩次數(shù)據(jù)。(上升沿和下降沿各傳送一次數(shù)據(jù))該總線的最大數(shù)據(jù)傳輸率是(總線帶寬):()

          A. 132MB/S B. 264 C.528 D. 1056

          20.一次總線事物中,主設(shè)備只需給出一個首地址,從設(shè)備就能從首地址開始的若干連續(xù)單元格讀出或?qū)懭氲膫€數(shù),這種總伐事務(wù)方式稱為()

          A. 并行傳輸 B.串行傳輸 C.突發(fā) D.同步

          21.下列有關(guān)I/O借口的敘述中錯誤的是:

          A.狀態(tài)端口和控制端口可以合用同一寄存器

          B. I/O接口中CPU可訪問寄存器,稱為I/O端口

          C.采用獨立編址方式時,I/O端口地址和主存地址可能相同

          D.采用統(tǒng)一編址方式時,CPU不能用訪存指令訪問I/O端口

          22. 某設(shè)備中斷請求的相應(yīng)和處理時間為100ns,每400ns發(fā)出一次中斷請求,中斷相應(yīng)所容許的最長延遲時間為50ns,則在該設(shè)備持續(xù)工作過程中CPU用于該設(shè)備的I/O時間占整個CPU時間百分比至少是

          A.12.5% B.25% C.37.5% D.50%

          23. 下列調(diào)整中,不可能導(dǎo)致饑餓現(xiàn)象的是

          A.時間片轉(zhuǎn)移 B.靜態(tài)優(yōu)先及調(diào)度

          C.非搶占式作業(yè)優(yōu)先 D.搶占式短作業(yè)優(yōu)先

          24. 某系統(tǒng)有n臺互斥使用的同類設(shè)備,3個并發(fā)進程需要3,4,5臺設(shè)備,可確保系統(tǒng)發(fā)生死鎖的設(shè)備數(shù)n最小為

          A.9 B.10 C.11 D.12

          25. 下列指令中,不能在用戶態(tài)執(zhí)行的是

          A.trap指令 B.跳轉(zhuǎn)指令

          C.后棧指令 D.關(guān)斷指令

          26. 一個進程的讀磁區(qū)操作完成后,操作系統(tǒng)針對該進程必做的是

          A.修改進程狀態(tài)為就緒態(tài) B.降低進程優(yōu)先級

          C.進程分配用戶內(nèi)存空間 D.增加進程的時間片大小

          27. 現(xiàn)有容量為10GB的磁盤分區(qū),磁盤空間以簇(cluster)為單位進行分配,簇的大小為4KB,若采用位圖法管理該分區(qū)的空閑空間,即用一位(bit)標識一個簇是否被分配,則存放該位圖所需簇的個數(shù)為

          A.80 B.320 C.80K D.320K

          28. 下列措施中,能加快虛實地址轉(zhuǎn)換的是1增大快表(TLB)2讓頁表常駐內(nèi)存3增大交換區(qū)

          A.僅1 B.僅2 C.僅1,2 D.僅2,3

          29.在一個文件被用戶進程首次打開的過程中,操作系統(tǒng)需做的是

          A.將文件內(nèi)容讀到內(nèi)存中

          B.將文件控制塊讀到內(nèi)存中

          C.修改文件控制塊中的讀寫權(quán)限

          D.將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進程

          30.在頁式存儲管理系統(tǒng)中,采用某些頁面置換算法,會出現(xiàn)Belady異常現(xiàn)象,即進程的缺頁次數(shù)會隨著分配給該進程的頁框個數(shù)的增加而增加。下列算法中,可能出現(xiàn)Belady異常現(xiàn)象的是

          Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法

          A.僅Ⅱ

          B.僅ⅠⅡ

          C.僅ⅠⅢ

          D.僅Ⅱ Ⅲ

          31.下列關(guān)于管道(Pipe)通信的敘述中,正確的是

          A.一個管道可實現(xiàn)雙向數(shù)據(jù)傳輸

          B.管道的容量僅受磁盤容量大小限制

          C.進程對管道進行讀操作和寫操作都可以被阻塞

          D.一個管道只能有一個讀寫進程或一個寫進程對其操作

          32. 下列選項中,屬于多級頁表優(yōu)點的是

          A.加快地址變換速度 B.減少缺頁中斷次數(shù)

          C.減少頁表項所占字節(jié)數(shù) D.減少頁表所占的連續(xù)內(nèi)存空間

          33. 在OSI參考模型中,直接為會話層提供服務(wù)的是

          A.應(yīng)用層 B.表示層 C.傳輸層 D.網(wǎng)絡(luò)層

          34.某以太網(wǎng)拓撲及交換機當前轉(zhuǎn)發(fā)表如下圖所示,主機00-e1-d5-00-23-a1向主機00-e1-d5-00-23-c1發(fā)送1個數(shù)據(jù)幀,主機00-e1-d5-00-23-c1收到該幀后,向主機00-e1-d5-00-23-a1發(fā)送一個確認幀,交換機對這兩個幀的轉(zhuǎn)發(fā)端口分別是

          A. 和 B. 和 C. 和 D. 和 目的地址端口

          35.下列因素中,不會影響信道數(shù)據(jù)傳輸速率的是

          A.信噪比 B.頻率寬帶 C.調(diào)制速率 D.信號傳播速度

          36.主機甲與主機乙之間使用后退N幀協(xié)議(GBN)傳輸數(shù)據(jù),甲的發(fā)送窗口尺寸為1000,數(shù)據(jù)幀長為1000字節(jié),信道寬帶為100Mbps,乙每收到一個數(shù)據(jù)幀立即利用一個短幀(忽略其傳輸延遲)進行確認,若甲乙之間的單向傳播延遲是50ms,則甲可以達到的最大平均數(shù)據(jù)傳輸速率約為

          A.10 Mbps B.20 Mbps C.80 Mbps D.100 Mbps

          37.站點A、B、C經(jīng)過CDMA共享鏈路,A、B、C的碼片序列(chipping sequence)分別是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1),若C從鏈路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2),則C收到A發(fā)送的數(shù)據(jù)是

          A.000 B.101 C.110 D.111

          38.主機甲和乙已建立了TCP連接,甲始終以MSS=1KB大小的段發(fā)送數(shù)據(jù),并一直有數(shù)據(jù)發(fā)送乙每收到一個數(shù)據(jù)段都會發(fā)出一個接收窗口為10KB的確認段。若甲在t時刻發(fā)生超時時擁塞窗口為8KB,則從t時刻起,不再發(fā)生超時的情況下,經(jīng)過10個RTT后,甲的發(fā)送窗口是

          A.10KB B. 12KB C. 14KB D. 15KB

          39.下列關(guān)于UDP協(xié)議的敘述中,正確的是

          Ⅰ 提供無連接服務(wù)

          Ⅱ 提供復(fù)用/分用服務(wù)

          Ⅲ 經(jīng)過差錯校驗,保障可靠數(shù)據(jù)傳輸

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

          40、使用瀏覽器訪問某大學(xué)Web網(wǎng)站主頁時,不可能使用的協(xié)議是

          A.PPP B. ARP C. UDP D. SMTP

          免責聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個人研究、交流學(xué)習(xí)使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題請聯(lián)系本站管理員予以更改或刪除。

          【責任編輯:lyr87722 】

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

          更多直播

          国精品无码一区二区三区在线蜜臀| 中文字幕一二区| 精品无码久久久久国产| 一本色道无码道DVD在线观看| 中国少妇无码专区| 88久久精品无码一区二区毛片| 一本一道色欲综合网中文字幕| 亚洲精品午夜无码专区| 色综合久久无码五十路人妻| 成人毛片无码一区二区三区| 免费一区二区无码视频在线播放| 亚洲国产成人精品无码区在线观看| 中文字幕精品无码一区二区| 狠狠躁天天躁无码中文字幕| 亚洲国产精品无码久久SM| 国产精品中文字幕在线观看| 无码国产69精品久久久久网站| 中文字幕性| 亚洲国产中文v高清在线观看| 亚洲成人中文字幕| 亚洲中文字幕无码一去台湾| 亚洲国产精品无码久久九九| 最近中文字幕2019高清免费 | 亚洲人成人无码网www国产| 天堂√在线中文资源网| 成人性生交大片免费看中文| 国产成人无码一区二区三区在线 | 亚洲中文久久精品无码| 亚洲国产中文v高清在线观看| 精品人妻中文字幕有码在线| 最近免费中文字幕MV在线视频3| 免费a级毛片无码免费视频| 免费无码又爽又黄又刺激网站 | 无码人妻精品一区二区三区久久久| 综合国产在线观看无码| 久久久久亚洲AV无码专区桃色| 成?∨人片在线观看无码| 亚洲午夜无码AV毛片久久| 亚洲午夜国产精品无码老牛影视| 内射人妻少妇无码一本一道| 一区二区三区无码视频免费福利|