- 相關(guān)推薦
2017年計算機二級《公共基礎(chǔ)》章節(jié)真題及答案
數(shù)據(jù)結(jié)構(gòu)與算法
一、選擇題
【例1】算法的時間復(fù)雜度取決于_______。(考點2)
A)問題的規(guī)模
B)待處理的數(shù)據(jù)的初態(tài)
C)問題的難度
D)A)和B)
解析：算法的時間復(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)分成_______。(考點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】以下_______不是棧的`基本運算。(考點5)
A)判斷棧是否為素空
B)將棧置為空棧
C)刪除棧頂元素
D)刪除棧底元素
解析：棧的基本運算有：入棧，出棧(刪除棧頂元素)，初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。
答案：D)
【例4】鏈表不具備的特點是_______。(考點6)
A)可隨機訪問任意一個結(jié)點
B)插入和刪除不需要移動任何元素
C)不必事先估計存儲空間
D)所需空間與其長度成正比
解析：順序表可以隨機訪問任意一個結(jié)點，而鏈表必須從第一個數(shù)據(jù)結(jié)點出發(fā)，逐一查找每個結(jié)點。所以答案為A)。
答案：A)
【例5】已知某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是_______。(考點8)
A)ACBED
B)DEABC
C)DECAB
D)EDBAC
解析：后序遍歷的順序是"左子樹-右子樹-根結(jié)點";中序遍歷順序是"左子樹-根結(jié)點-右子樹";前序遍歷順序是"根結(jié)點-左子樹-右子樹"。根據(jù)各種遍歷算法，不難得出前序遍歷序列是EDBAC。所以答案為D)。
答案：D)
【例6】設(shè)有一個已按各元素的值排好序的線性表(長度大于2)，對給定的值k，分別用順序查找法和二分查找法查找一個與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的情況下，s和b的關(guān)系是_______。(考點9)
A)s=b
B)s>b
C)s解析：對于順序查找，查找不成功時和給定關(guān)鍵字比較的次數(shù)為n+1。二分查找查找不成功的關(guān)鍵字比較次數(shù)為[log2n]+1。當(dāng)n≥2時，顯然n+1>[log2n]+1。
答案：B)
【例7】在快速排序過程中，每次劃分，將被劃分的表(或子表)分成左、右兩個子表，考慮這兩個子表，下列結(jié)論一定正確的是_______。(考點11)
A)左、右兩個子表都已各自排好序
B)左邊子表中的元素都不大于右邊子表中的元素
C) 左邊子表的長度小于右邊子表的長度
D)左、右兩個子表中元素的平均值相等
解析：快速排序基本思想是：任取待排序表中的某個元素作為基準(zhǔn)(一般取第一個元素)，通過一趟排序，將待排元素分為左右兩個子表，左子表元素的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子表的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對兩個子表繼續(xù)進行排序，直至整個表有序。
答案：B)
二、填空題
【例1】問題處理方案的正確而完整的描述稱為_______。(考點1)
解析：計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。
答案：算法
【例2】一個空的數(shù)據(jù)結(jié)構(gòu)是按線性結(jié)構(gòu)處理的，則屬于_______。(考點4)
解析：一個空的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)或是非線性結(jié)構(gòu)，要根據(jù)具體情況而定。如果對數(shù)據(jù)結(jié)構(gòu)的運算是按線性結(jié)構(gòu)來處理的，則屬于線性結(jié)構(gòu)，否則屬于非線性結(jié)構(gòu)。
答案：線性結(jié)構(gòu)
【例3】設(shè)樹T的度為4，其中度為1、2、3和4的結(jié)點的個數(shù)分別為4、2、1、1，則T中葉子結(jié)點的個數(shù)為_______。(考點7)
解析：根據(jù)樹的性質(zhì)：樹的結(jié)點數(shù)等于所有結(jié)點的度與對應(yīng)的結(jié)點個數(shù)乘積之和加1。
因此樹的結(jié)點數(shù)為1×4+2×2+3×1+4×1+1=16。葉子結(jié)點數(shù)目等于樹結(jié)點總數(shù)減去度不為0的結(jié)點數(shù)之和，即16-(4+2+1+1)=8。
答案：8
【例4】二分法查找的存儲結(jié)構(gòu)僅限于_______且是有序的。(考點10)
解析：二分查找，也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用順序存儲結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序(升序或降序均可)。
答案：順序存儲結(jié)構(gòu)
程序設(shè)計基礎(chǔ)
一、選擇題
【例1】結(jié)構(gòu)化程序設(shè)計方法提出于_______。(考點1)
A)20世紀(jì)50年代
B)20世紀(jì)60年代
C)20世紀(jì)70年代
D)20世紀(jì)80年代
解析：20世紀(jì)70年代提出了"結(jié)構(gòu)化程序設(shè)計(structured programming)"的思想和方法。結(jié)構(gòu)化程序設(shè)計方法引入了工程化思想和結(jié)構(gòu)化思想，使大型軟件的開發(fā)和編程得到了極大的改善。
答案：C)
【例2】結(jié)構(gòu)化程序設(shè)計方法的主要原則有下列4項，不正確的是_______。(考點1)
A)自下向上
B)逐步求精
C)模塊化
D)限制使用goto語句
解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則為：
(1)自頂向下：即先考慮總體，后考慮細(xì)節(jié);先考慮全局目標(biāo)，后考慮局部目標(biāo)。
(2)逐步求精：對復(fù)雜問題，應(yīng)設(shè)計一些子目標(biāo)作過渡，逐步細(xì)化。
(3)模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進一步分解為具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊。
(4)限制使用goto語句。
答案：A)
【例3】面向?qū)ο蟮拈_發(fā)方法中，類與對象的關(guān)系是_______。(考點2)
A)抽象與具體
B)具體與抽象
C)部分與整體
D)整體與部分
解析：現(xiàn)實世界中的很多事物都具有相似的性質(zhì)，把具有相似的屬性和操作的對象歸為類，也就是說類是具有共同屬性、共同方法的對象的集合，是對對象的抽象。它描述了該對象類型的所有對象的性質(zhì)，而一個對象則是對應(yīng)類的一個具體實例。所以本題正確答案為A)項。
答案：A)
二、填空題
【例1】在面向?qū)ο蠓椒ㄖ校褂靡呀?jīng)存在的類定義作為基礎(chǔ)建立新的類定義，這樣的技術(shù)叫做_______。(考點2)
解析：繼承是面向?qū)ο蠓椒ǖ囊粋�主要特征。繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。已有的類可當(dāng)作基類來引用，則新類相應(yīng)地可當(dāng)作派生類來引用。
答案：繼承
【例2】對象的基本特點包括_______、分類性、多態(tài)性、封裝性和模塊獨立性好等5個特點。(考點2)
解析：對象具有如下的基本特點：
(1)標(biāo)識惟一性。對象是可區(qū)分的.，并且由對象的內(nèi)在本質(zhì)來區(qū)分;
(2)分類性。可以將具有相同屬性和操作的對象抽象成類;
(3)多態(tài)性。同一個操作可以是不同對象的行為;
(4)封裝性。只能看到對象的外部特征，無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法;
(5)模塊獨立性。面向?qū)ο笫怯蓴?shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體。
答案：標(biāo)識惟一性
【例3】對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象所接收時可能導(dǎo)致完全不同的行為，這種現(xiàn)象稱為_______。(考點2)
解析：對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象接收時可導(dǎo)致完全不同的行為，該現(xiàn)象稱為多態(tài)性。
答案：多態(tài)性
【計算機二級《公共基礎(chǔ)》章節(jié)真題及答案】相關(guān)文章：
公共英語二級聽力往年真題及答案10-11
計算機二級真題題庫及答案10-24
公共英語二級聽力真題答案及原文譯文06-02
計算機二級C語言真題及答案09-26
計算機二級C語言考試真題及答案09-30
2016計算機二級VF模擬真題及答案01-22
計算機公共基礎(chǔ)試題及答案08-25