計(jì)算機(jī)二級(jí)?？歼x擇題及答案

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

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

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

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

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

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

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

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

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

10、性質(zhì)。軟件可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法。面向?qū)ο蟮某绦蛟O(shè)計(jì)具有可復(fù)用性的優(yōu)點(diǎn)。（2）D）【解析】濫用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差，因此A）不選；注解行有利于對(duì)程序的理解，不應(yīng)減少或取消，B）也不選；程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好，C）也不選。（3）B）【解析】本題考查了程序的基本結(jié)構(gòu)。程序由一些基本結(jié)構(gòu)組成。任何一個(gè)大型的程序都由3種基本結(jié)構(gòu)組成，由這些基本結(jié)構(gòu)構(gòu)成一個(gè)結(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è)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語(yǔ)句，總的來(lái)說(shuō)可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。（5）C）【解析】面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念

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

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