計算機(jī)二級常考選擇題及答案

1、計算機(jī)二級選擇題答案考點1答案：數(shù)據(jù)結(jié)構(gòu)與算法（1）B）【解析】算法的時間復(fù)雜度是指算法在計算機(jī)內(nèi)執(zhí)行時所需時間的度量；與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計算機(jī)內(nèi)執(zhí)行時所需存儲空間的度量。因此，選項B）的說法是正確的。（2）D）【解析】時間復(fù)雜度是指一個算法執(zhí)行時間的相對度量；空間復(fù)雜度是指算法在運行過程中臨時占用所需存儲空間大小的度量。人們都希望選擇一個既省存儲空間、又省執(zhí)行時間的算法。然而，有時為了加快算法的運行速度，不得不增加

2、空間開銷；有時為了能有效地存儲算法和數(shù)據(jù)，又不得不犧牲運行時間。時間和空間的效率往往是一對矛盾體，很難做到兩全。但是，這不適用于所有的情況，也就是說時間復(fù)雜度和空間復(fù)雜度之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。因此，選項A）、B）、C）的說法都是錯誤的。故本題的正確答案是D）。（3）C）【解析】數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；數(shù)據(jù)是指能夠被計算機(jī)識別、存儲和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)

3、據(jù)運算。（4）D）【解析】一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等。而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。故本題答案為D）。（5）C）【解析】數(shù)據(jù)結(jié)構(gòu)概念一般包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)上的運算集合等。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計算機(jī)中的存儲形式。（6）A）【解析】數(shù)據(jù)結(jié)構(gòu)作為計算機(jī)的一門學(xué)科，主要研究和討論以下三個方面的問題：①數(shù)據(jù)

4、集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；②在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；③對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運算。（7）A）【解析】根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點；②每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊列

5、、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。（8）D）【解析】線性表可以為空表；第一個元素沒有直接前件，最后一個元素沒有直接后件；線性表的定義中，元素的排列并沒有規(guī)定大小順序。（9）A）【解析】如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：第一，有且只有一個根結(jié)點；第二，每一個結(jié)點最多有一個前件，也最多有一個后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。線性結(jié)構(gòu)又稱線性表。（10）B）【解析】順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)

6、據(jù)元素地址可通過公式LOC(ai)=LOC(a1)(i1)L計算得到，從而實現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯Y(jié)構(gòu)，要對某結(jié)點進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點開始，這是一種順序存取的存儲結(jié)構(gòu)。（11）D）【解析】棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照“先進(jìn)后出”的或“后進(jìn)先出”的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。（12）B）【解析】本題考查的是棧。棧是一種特殊的線性表，線性表可以順序存儲，也可以鏈?zhǔn)酱鎯?/p>

7、，而棧是一種線性表，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。故本題答案為B）。（13）B）【解析】本題主要考查對于棧的理解。棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素，即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。（14）A）【解析】和線性表類似，棧也有兩種存儲

8、方法，一是順序棧，二是鏈?zhǔn)綏?。棧的順序存儲行比較，若相等，則查找成功；否則，繼續(xù)進(jìn)行比較，即和線性表的第二個數(shù)據(jù)元素進(jìn)行比較。同樣，若相等，則查找成功；否則，繼續(xù)進(jìn)行比較。依次類推，直到在線性表中查找到該數(shù)據(jù)或查找到線性表的最后一個元素，算法才結(jié)束。因此，在長度為64的有序線性表中進(jìn)行順序查找，最壞的情況下需要比較64次。（27）A）【解析】二分法查找只適用于順序存儲的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列（即從小到大

9、，但允許相鄰元素值相等）的。選項A）正確。（28）A）【解析】從平均時間性能而言，快速排序最佳，其所需時間最少，但快速排序在最壞情況下的時間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個數(shù)較少時，冒泡排序和簡單選擇排序為最佳排序方法?？键c2答案：程序設(shè)計基礎(chǔ)（1）D）【解析】結(jié)構(gòu)化程序設(shè)計方法的主要原則是：自頂向下，逐步求精，模塊化，限制使用goto語句。可復(fù)用性是指軟件元素不加修改和稍加修改可在不同的軟件開發(fā)過程中重復(fù)使用的

10、性質(zhì)。軟件可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法。面向?qū)ο蟮某绦蛟O(shè)計具有可復(fù)用性的優(yōu)點。（2）D）【解析】濫用goto語句將使程序流程無規(guī)律，可讀性差，因此A）不選；注解行有利于對程序的理解，不應(yīng)減少或取消，B）也不選；程序的長短要依照實際情況而論，而不是越短越好，C）也不選。（3）B）【解析】本題考查了程序的基本結(jié)構(gòu)。程序由一些基本結(jié)構(gòu)組成。任何一個大型的程序都由3種基本結(jié)構(gòu)組成，由這些基本結(jié)構(gòu)構(gòu)成一個結(jié)構(gòu)化

11、的程序。這3種基本結(jié)構(gòu)為：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。（4）D）【解析】結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句，總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。（5）C）【解析】面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是，使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。它強(qiáng)調(diào)模擬現(xiàn)實世界中的概念而不強(qiáng)調(diào)算法，它鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念

12、去思考。本題答案為C）。（6）D）【解析】面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個實例與另一個實例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。本題答案為D）。（7）D）【解析】面向?qū)ο蟪绦蛟O(shè)計方法并不強(qiáng)調(diào)自頂向下的構(gòu)造程序，而常常是自底向上的，而自頂向下、逐步求精是結(jié)構(gòu)化程序設(shè)計的特點。（8）D）【解析】面向?qū)?/p>

13、象思想中的三個主要特征是：封裝性、繼承性和多態(tài)性。（9）A）【解析】面向?qū)ο蟪绦蛴扇舾蓚€對象構(gòu)成；結(jié)構(gòu)化程序由數(shù)據(jù)和相應(yīng)算法構(gòu)成。（10）A）【解析】對象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實體有直接的對應(yīng)關(guān)系，對象之間通過傳遞消息互相聯(lián)系，從而模擬現(xiàn)實世界中不同事物彼此之間的聯(lián)系，B）、C）、D）是正確的，對象的思想廣泛應(yīng)用于C、Java等語言中，因此A）錯誤。（11）C）【解析】對象的基本特點：標(biāo)識唯一性、分類性、多態(tài)性、封裝性