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