2014考研統(tǒng)考計算機(jī)基礎(chǔ)綜合真題解析_跨考網(wǎng)
一、單項選擇題:第1~40小題,每小題2分,共80分。下列每題給出的四個選項中,只有一個選項是最符合題目要求的。
2、假設(shè)棧初始為空,將中綴表達(dá)式a/b-(c*d+e*f)/g轉(zhuǎn)化為等價后綴表達(dá)式過程中,當(dāng)掃描到f時,棧中的元素依次為:
A、+(*- ; B、+(-* ; C、/+(*-* D、/+-*
涉及考點(diǎn):考察中綴和后綴表達(dá)式的轉(zhuǎn)化,并考察棧這種數(shù)據(jù)結(jié)構(gòu)
4、如下圖二叉樹進(jìn)行中序線索化,則元素X的左、右線索指向的元素為
A、 ;ec
B、 ;ea
C、 ;dc
D、 ;ba
涉及考點(diǎn):中序線索化二叉樹,找出左右線索
5、森林F轉(zhuǎn)化為對應(yīng)二叉樹T,則F的葉結(jié)點(diǎn)個數(shù)是()
A、T的葉結(jié)點(diǎn)個數(shù) ; ; ; ;B、T中度為1的結(jié)點(diǎn)個數(shù)
C、T的左孩子指向為空的個數(shù) ; ;D、T的右孩子指向為空的個數(shù)
涉及考點(diǎn):森林轉(zhuǎn)化為二叉樹
做法:第一,斷開除最左孩子的孩子節(jié)點(diǎn),第二,連接孩子節(jié)點(diǎn)中各兄弟節(jié)點(diǎn),第三,將樹順時針旋轉(zhuǎn)45度第四,同理處理其他樹。第五,將所有樹按照先后順序依次作為右子樹連接。
6、5個元素有4種編碼方案,下列不是前綴編碼的是
A、01,0000,0001,001,1
B、011,000,001,010,1
C、000,001,010,011,100
D、0,100,110,1110,1100
涉及考點(diǎn):字符的前綴編碼
8、用哈希(散列)方法處理沖突(碰撞)時可能發(fā)生堆積(聚集)現(xiàn)象,則下列會直接受到堆積現(xiàn)象影響的是
A、存儲效率
B、散列函數(shù)
C、載運(yùn)因子
D、平均查找長度
涉及考點(diǎn):哈希(三列)方法處理沖突堆積現(xiàn)象影響的因素
9、存一棵具有15個關(guān)鍵詞的4階B樹,則含有關(guān)鍵詞的結(jié)點(diǎn)可能有
A、5
B、6
C、10
D、15
涉及考點(diǎn):B樹
10、用希爾排序法,對一列數(shù)據(jù)序列排序時,若第一次排序結(jié)果為:9,1,4,13,7,8,20,23,15,則該排序可能的間隔是:
A、2
B、3
C、4
D、5
涉及考點(diǎn):希爾排序法中的間隔
11、下列最不可能是快速排序第二輪的結(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
涉及考點(diǎn):快速排序法
12、程序P在裝置M執(zhí)行時間為20秒,編譯優(yōu)化后,P執(zhí)行的指令數(shù)是以前的70%,但CPI為以前的1.2倍,則現(xiàn)在P在M上的執(zhí)行時間為
A、8.4秒
B、11.7秒
C、14.0秒
D、16.8秒
涉及考點(diǎn):cpu計算時間的計算方法。公式為cpu時間=指令數(shù)目(IC)*(平均每條指令的平均時鐘周期個數(shù) cpi)*周期長度 = ic*cpi/(頻率)
13.若x=103,y=-25,則下列式子中用8位定點(diǎn)補(bǔ)碼運(yùn)算時會溢出的是
A.x+y
B.-x+y
C.x-y
D.-x-y
涉及考點(diǎn):補(bǔ)碼的表示
14.float型數(shù)據(jù)常用IEEE754的單精度浮點(diǎn)格式表示?,F(xiàn)有兩個float型變量x1與x2,分別存放兩個32位寄存器f(x1)與f(x2),若f(x1)=CC90 0000H,f(x2)=B0C0 0000H,則
A.x1t;x2且同號
B.x1t;x2且異號
C.x1 x2且同號
D.x1 x2且異號
涉及考點(diǎn):機(jī)器中float型數(shù)據(jù)的比較,十六進(jìn)制的float型數(shù)據(jù)比較
2015年考研全程復(fù)習(xí)規(guī)劃
更多2015復(fù)習(xí)攻略>>
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點(diǎn)入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點(diǎn)離成功就更近一點(diǎn)!
考研院校專業(yè)選擇和考研復(fù)習(xí)計劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國各招生院校考研復(fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國各招生院??佳姓{(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導(dǎo)+協(xié)議加強(qiáng)課程(高定班)+專屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強(qiáng)化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |