2017年計算機二級《公共基礎》章節真題及答案

　　數據結構與算法

　　一、選擇題

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

　　A)問(wèn)題的規模

　　B)待處理的數據的初態(tài)

　　C)問(wèn)題的難度

　　D)A)和B)

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

　　答案：D)

　　【例2】在數據結構中，從邏輯上可以把數據結構分成_______。(考點(diǎn)3)

　　A)內部結構和外部結構

　　B)線(xiàn)性結構和非線(xiàn)性結構

　　C)緊湊結構和非緊湊結構

　　D)動(dòng)態(tài)結構和靜態(tài)結構

　　解析：邏輯結構反映數據元素之間的邏輯關(guān)系，線(xiàn)性結構表示數據元素之間為一對一的關(guān)系，非線(xiàn)性結構表示數據元素之間為一對多或者多對一的關(guān)系，所以答案為B)。

　　答案：B)

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

　　A)判斷棧是否為素空

　　B)將棧置為空棧

　　C)刪除棧頂元素

　　D)刪除棧底元素

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

　　答案：D)

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

　　A)可隨機訪(fǎng)問(wèn)任意一個(gè)結點(diǎn)

　　B)插入和刪除不需要移動(dòng)任何元素

　　C)不必事先估計存儲空間

　　D)所需空間與其長(cháng)度成正比

　　解析：順序表可以隨機訪(fǎng)問(wèn)任意一個(gè)結點(diǎn)，而鏈表必須從第一個(gè)數據結點(diǎn)出發(fā)，逐一查找每個(gè)結點(diǎn)。所以答案為A)。

　　答案：A)

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

　　A)ACBED

　　B)DEABC

　　C)DECAB

　　D)EDBAC

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

　　答案：D)

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

　　A)s=b

　　B)s>b

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

　　答案：B)

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

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

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

　　C) 左邊子表的長(cháng)度小于右邊子表的長(cháng)度

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

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

　　答案：B)

　　二、填空題

　　【例1】問(wèn)題處理方案的正確而完整的描述稱(chēng)為_(kāi)______。(考點(diǎn)1)

　　解析：計算機解題的過(guò)程實(shí)際上是在實(shí)施某種算法，這種算法稱(chēng)為計算機算法。

　　答案：算法

　　【例2】一個(gè)空的數據結構是按線(xiàn)性結構處理的，則屬于_______。(考點(diǎn)4)

　　解析：一個(gè)空的數據結構是線(xiàn)性結構或是非線(xiàn)性結構，要根據具體情況而定。如果對數據結構的運算是按線(xiàn)性結構來(lái)處理的，則屬于線(xiàn)性結構，否則屬于非線(xiàn)性結構。

　　答案：線(xiàn)性結構

　　【例3】設樹(shù)T的度為4，其中度為1、2、3和4的結點(diǎn)的個(gè)數分別為4、2、1、1，則T中葉子結點(diǎn)的個(gè)數為_(kāi)______。(考點(diǎn)7)

　　解析：根據樹(shù)的性質(zhì)：樹(shù)的結點(diǎn)數等于所有結點(diǎn)的度與對應的結點(diǎn)個(gè)數乘積之和加1。

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

　　答案：8

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

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

　　答案：順序存儲結構

　　程序設計基礎

　　一、選擇題

　　【例1】結構化程序設計方法提出于_______。(考點(diǎn)1)

　　A)20世紀50年代

　　B)20世紀60年代

　　C)20世紀70年代

　　D)20世紀80年代

　　解析：20世紀70年代提出了"結構化程序設計(structured programming)"的思想和方法。結構化程序設計方法引入了工程化思想和結構化思想，使大型軟件的開(kāi)發(fā)和編程得到了極大的改善。

　　答案：C)

　　【例2】結構化程序設計方法的主要原則有下列4項，不正確的是_______。(考點(diǎn)1)

　　A)自下向上

　　B)逐步求精

　　C)模塊化

　　D)限制使用goto語(yǔ)句

　　解析：結構化程序設計方法的主要原則為：

　　(1)自頂向下：即先考慮總體，后考慮細節;先考慮全局目標，后考慮局部目標。

　　(2)逐步求精：對復雜問(wèn)題，應設計一些子目標作過(guò)渡，逐步細化。

　　(3)模塊化：把程序要解決的總目標分解為分目標，再進(jìn)一步分解為具體的小目標，把每個(gè)小目標稱(chēng)為一個(gè)模塊。

　　(4)限制使用goto語(yǔ)句。

　　答案：A)

　　【例3】面向對象的開(kāi)發(fā)方法中，類(lèi)與對象的關(guān)系是_______。(考點(diǎn)2)

　　A)抽象與具體

　　B)具體與抽象

　　C)部分與整體

　　D)整體與部分

　　解析：現實(shí)世界中的很多事物都具有相似的性質(zhì)，把具有相似的屬性和操作的對象歸為類(lèi)，也就是說(shuō)類(lèi)是具有共同屬性、共同方法的對象的集合，是對對象的抽象。它描述了該對象類(lèi)型的所有對象的性質(zhì)，而一個(gè)對象則是對應類(lèi)的一個(gè)具體實(shí)例。所以本題正確答案為A)項。

　　答案：A)

　　二、填空題

　　【例1】在面向對象方法中，使用已經(jīng)存在的類(lèi)定義作為基礎建立新的類(lèi)定義，這樣的技術(shù)叫做_______。(考點(diǎn)2)

　　解析：繼承是面向對象方法的一個(gè)主要特征。繼承是使用已有的類(lèi)定義作為基礎建立新類(lèi)的定義技術(shù)。已有的類(lèi)可當作基類(lèi)來(lái)引用，則新類(lèi)相應地可當作派生類(lèi)來(lái)引用。

　　答案：繼承

　　【例2】對象的基本特點(diǎn)包括_______、分類(lèi)性、多態(tài)性、封裝性和模塊獨立性好等5個(gè)特點(diǎn)。(考點(diǎn)2)

　　解析：對象具有如下的基本特點(diǎn)：

　　(1)標識惟一性。對象是可區分的.，并且由對象的內在本質(zhì)來(lái)區分;

　　(2)分類(lèi)性�？梢詫⒕哂邢嗤瑢傩院筒僮鞯膶ο蟪橄蟪深�(lèi);

　　(3)多態(tài)性。同一個(gè)操作可以是不同對象的行為;

　　(4)封裝性。只能看到對象的外部特征，無(wú)需知道數據的具體結構以及實(shí)現操作的算法;

　　(5)模塊獨立性。面向對象是由數據及可以對這些數據施加的操作所組成的統一體。

　　答案：標識惟一性

　　【例3】對象根據所接收的消息而做出動(dòng)作，同樣的消息被不同的對象所接收時(shí)可能導致完全不同的行為，這種現象稱(chēng)為_(kāi)______。(考點(diǎn)2)

　　解析：對象根據所接收的消息而做出動(dòng)作，同樣的消息被不同的對象接收時(shí)可導致完全不同的行為，該現象稱(chēng)為多態(tài)性。

　　答案：多態(tài)性

【計算機二級《公共基礎》章節真題及答案】相關(guān)文章：

公共英語(yǔ)二級聽(tīng)力往年真題及答案10-11

計算機二級真題題庫及答案10-24

計算機二級《公共基礎》模擬試題及答案10-30

公共英語(yǔ)二級聽(tīng)力真題答案及原文譯文06-02

計算機二級C語(yǔ)言真題及答案09-26

計算機二級公共基礎知識試題及答案10-01

計算機二級C語(yǔ)言考試真題及答案09-30

2016計算機二級VF模擬真題及答案01-22

計算機二級公共基礎知識試題及答案解析11-01

計算機公共基礎試題及答案08-25