首頁 - 網(wǎng)校 - 題庫 - 直播 - 雄鷹 - 團(tuán)購 - 書城 - 模考 - 學(xué)習(xí)通 - 導(dǎo)航 - 510 -
首頁考試吧網(wǎng)校題庫直播雄鷹510團(tuán)購書城模考論壇實(shí)用文檔作文大全寶寶起名
2014中考
法律碩士
2014高考
MBA考試
2015考研
MPA考試
在職研
中科院
考研培訓(xùn) 自學(xué)考試 成人高考
四 六 級
GRE考試
攻碩英語
零起點(diǎn)日語
職稱英語
口譯筆譯
申碩英語
零起點(diǎn)韓語
商務(wù)英語
日語等級
GMAT考試
公共英語
職稱日語
新概念英語
專四專八
博思考試
零起點(diǎn)英語
托�?荚�
托業(yè)考試
零起點(diǎn)法語
雅思考試
成人英語三級
零起點(diǎn)德語
等級考試
華為認(rèn)證
水平考試
Java認(rèn)證
職稱計(jì)算機(jī) 微軟認(rèn)證 思科認(rèn)證 Oracle認(rèn)證 Linux認(rèn)證
公 務(wù) 員
導(dǎo)游考試
物 流 師
出版資格
單 證 員
報(bào) 關(guān) 員
外 銷 員
價(jià)格鑒證
網(wǎng)絡(luò)編輯
駕 駛 員
報(bào)檢員
法律顧問
管理咨詢
企業(yè)培訓(xùn)
社會工作者
銀行從業(yè)
教師資格
營養(yǎng)師
保險(xiǎn)從業(yè)
普 通 話
證券從業(yè)
跟 單 員
秘書資格
電子商務(wù)
期貨考試
國際商務(wù)
心理咨詢
營 銷 師
司法考試
國際貨運(yùn)代理人
人力資源管理師
廣告師職業(yè)水平
衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護(hù)士
會計(jì)從業(yè)資格
基金從業(yè)資格
統(tǒng)計(jì)從業(yè)資格
經(jīng)濟(jì)師
精算師
統(tǒng)計(jì)師
會計(jì)職稱
法律顧問
ACCA考試
注冊會計(jì)師
資產(chǎn)評估師
高級經(jīng)濟(jì)師
審計(jì)師考試
高級會計(jì)師
注冊稅務(wù)師
國際內(nèi)審師
理財(cái)規(guī)劃師
美國注冊會計(jì)師
一級建造師
安全工程師
設(shè)備監(jiān)理師
公路監(jiān)理師
公路造價(jià)師
二級建造師
招標(biāo)師考試
物業(yè)管理師
電氣工程師
建筑師考試
造價(jià)工程師
注冊測繪師
質(zhì)量工程師
巖土工程師
注冊給排水
造價(jià)員考試
注冊計(jì)量師
環(huán)保工程師
化工工程師
暖通工程師
咨詢工程師
結(jié)構(gòu)工程師
城市規(guī)劃師
材料員考試
監(jiān)理工程師
房地產(chǎn)估價(jià)
土地估價(jià)師
安全評價(jià)師
房地產(chǎn)經(jīng)紀(jì)人
投資項(xiàng)目管理師
環(huán)境影響評價(jià)師
土地登記代理人
寶寶起名
繽紛校園
實(shí)用文檔
入黨申請
英語學(xué)習(xí)
思想?yún)R報(bào)
作文大全
工作總結(jié)
求職招聘 論文下載 直播課堂

2014年計(jì)算機(jī)二級公共基礎(chǔ)知識總結(jié)第一章(7)

考試吧整理了“2014年計(jì)算機(jī)二級公共基礎(chǔ)知識總結(jié)”,更多計(jì)算機(jī)等級考試輔導(dǎo)及試題,請關(guān)注考試吧!

  查看匯總:2014年計(jì)算機(jī)二級公共基礎(chǔ)知識總結(jié)匯總熱點(diǎn)文章

  例題詳解

  一、選擇題

  【例1】算法的時(shí)間復(fù)雜度取決于_______。(考點(diǎn)2)

  A)問題的規(guī)模 B)待處理的數(shù)據(jù)的初態(tài)

  C)問題的難度 D)A)和B)

  解析:算法的時(shí)間復(fù)雜度不僅與問題的規(guī)模有關(guān),在同一個問題規(guī)模下,而且與輸入數(shù)據(jù)有關(guān)。即與輸入數(shù)據(jù)所有的可能取值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。

  答案:D)

  【例2】在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成_______。(考點(diǎn)3)

  A)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) B)線性結(jié)構(gòu)和非線性結(jié)構(gòu)

  C)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) D)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

  解析:邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系,線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對一的關(guān)系,非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對多或者多對一的關(guān)系,所以答案為B)。

  答案:B)

  【例3】以下_______不是棧的基本運(yùn)算。(考點(diǎn)5)

  A)判斷棧是否為素空 B)將棧置為空棧

  C)刪除棧頂元素 D)刪除棧底元素

  解析:棧的基本運(yùn)算有:入棧,出棧(刪除棧頂元素),初始化、置空、判斷棧是否為空或滿、提取棧頂元素等,對棧的操作都是在棧頂進(jìn)行的。

  答案:D)

  【例4】鏈表不具備的特點(diǎn)是_______。(考點(diǎn)6)

  A)可隨機(jī)訪問任意一個結(jié)點(diǎn) B)插入和刪除不需要移動任何元素

  C)不必事先估計(jì)存儲空間 D)所需空間與其長度成正比

  解析:順序表可以隨機(jī)訪問任意一個結(jié)點(diǎn),而鏈表必須從第一個數(shù)據(jù)結(jié)點(diǎn)出發(fā),逐一查找每個結(jié)點(diǎn)。所以答案為A)。

  答案:A)

  【例5】已知某二叉樹的后序遍歷序列是DACBE,中序遍歷序列是DEBAC,則它的前序遍歷序列是_______。(考點(diǎn)8)

  A)ACBED B)DEABC

  C)DECAB D)EDBAC

  解析:后序遍歷的順序是"左子樹-右子樹-根結(jié)點(diǎn)";中序遍歷順序是"左子樹-根結(jié)點(diǎn)-右子樹";前序遍歷順序是"根結(jié)點(diǎn)-左子樹-右子樹"。根據(jù)各種遍歷算法,不難得出前序遍歷序列是EDBAC。所以答案為D)。

  答案:D)

  【例6】設(shè)有一個已按各元素的值排好序的線性表(長度大于2),對給定的值k,分別用順序查找法和二分查找法查找一個與k相等的元素,比較的次數(shù)分別是s和b,在查找不成功的情況下,s和b的關(guān)系是_______。(考點(diǎn)9)

  A)s=b B)s>b C)s

  解析:對于順序查找,查找不成功時(shí)和給定關(guān)鍵字比較的次數(shù)為n+1。二分查找查找不成功的關(guān)鍵字比較次數(shù)為[log2n]+1。當(dāng)n≥2時(shí),顯然n+1>[log2n]+1。

  答案:B)

  【例7】在快速排序過程中,每次劃分,將被劃分的表(或子表)分成左、右兩個子表,考慮這兩個子表,下列結(jié)論一定正確的是_______。(考點(diǎn)11)

  A)左、右兩個子表都已各自排好序

  B)左邊子表中的元素都不大于右邊子表中的元素

  C) 左邊子表的長度小于右邊子表的長度

  D)左、右兩個子表中元素的平均值相等

  解析:快速排序基本思想是:任取待排序表中的某個元素作為基準(zhǔn)(一般取第一個元素),通過一趟排序,將待排元素分為左右兩個子表,左子表元素的排序碼均小于或等于基準(zhǔn)元素的排序碼,右子表的排序碼則大于基準(zhǔn)元素的排序碼,然后分別對兩個子表繼續(xù)進(jìn)行排序,直至整個表有序。

  答案:B)

  二、填空題

  【例1】問題處理方案的正確而完整的描述稱為_______。(考點(diǎn)1)

  解析:計(jì)算機(jī)解題的過程實(shí)際上是在實(shí)施某種算法,這種算法稱為計(jì)算機(jī)算法。

  答案:算法

  【例2】一個空的數(shù)據(jù)結(jié)構(gòu)是按線性結(jié)構(gòu)處理的,則屬于_______。(考點(diǎn)4)

  解析:一個空的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)或是非線性結(jié)構(gòu),要根據(jù)具體情況而定。如果對數(shù)據(jù)結(jié)構(gòu)的運(yùn)算是按線性結(jié)構(gòu)來處理的,則屬于線性結(jié)構(gòu),否則屬于非線性結(jié)構(gòu)。

  答案:線性結(jié)構(gòu)

  【例3】設(shè)樹T的度為4,其中度為1、2、3和4的結(jié)點(diǎn)的個數(shù)分別為4、2、1、1,則T中葉子結(jié)點(diǎn)的個數(shù)為_______。(考點(diǎn)7)

  解析:根據(jù)樹的性質(zhì):樹的結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度與對應(yīng)的結(jié)點(diǎn)個數(shù)乘積之和加1。

  因此樹的結(jié)點(diǎn)數(shù)為1×4+2×2+3×1+4×1+1=16。葉子結(jié)點(diǎn)數(shù)目等于樹結(jié)點(diǎn)總數(shù)減去度不為0的結(jié)點(diǎn)數(shù)之和,即16-(4+2+1+1)=8。

  答案:8

  【例4】二分法查找的存儲結(jié)構(gòu)僅限于_______且是有序的。(考點(diǎn)10)

  解析:二分查找,也稱折半查找,它是一種高效率的查找方法。但二分查找有條件限制:要求表必須用順序存儲結(jié)構(gòu),且表中元素必須按關(guān)鍵字有序(升序或降序均可)。

  答案:順序存儲結(jié)構(gòu)

1 2  下一頁

  相關(guān)推薦:

  計(jì)算機(jī)等級考試合格標(biāo)準(zhǔn)

  2014年計(jì)算機(jī)等考上機(jī)六大注意事項(xiàng)

  考試吧:2014年3月計(jì)算機(jī)等考真題及答案解析專題

文章搜索
版權(quán)聲明:如果計(jì)算機(jī)等級考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時(shí)處理。如轉(zhuǎn)載本計(jì)算機(jī)等級考試網(wǎng)內(nèi)容,請注明出處。
Copyright © 2004-2025 考試吧計(jì)算機(jī)等級考試網(wǎng) All Rights Reserved  
中國科學(xué)院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699