計(jì)算機(jī)二級(jí)考試題庫及答案

以下是對(duì)原文章的潤色改寫：

2016年計(jì)算機(jī)二級(jí)考試題庫及答案

1.算法分析的目的是(D)。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性

B.找出算法中輸入和輸出之間的關(guān)系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改進(jìn)

2.鏈表不具有的特點(diǎn)是(B)。

A.不必事先估計(jì)存儲(chǔ)空間

B.可隨機(jī)訪問任一元素

C.插入刪除不需要移動(dòng)元素

D.所需空間與線性表長度成正比

3.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)

采用的算法是(B)。

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

4.用鏈表表示線性表的優(yōu)點(diǎn)是(A)。

A.便于插入和刪除操作

B.數(shù)據(jù)元素的物理順序與邏輯順序相同

C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

D.便于隨機(jī)存取

5.下列不屬于結(jié)構(gòu)化分析的常用工具的是(D)。

A.數(shù)據(jù)流圖

B.數(shù)據(jù)字典

C.判定樹

D.PAD圖

6.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)。

A.定義、開發(fā)、運(yùn)行維護(hù)

B.設(shè)計(jì)階段、編程階段、測(cè)試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

7.在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)°此方

法將程序看做是(C)。

A.循環(huán)的集合

B.地址的集合

C.路徑的集合

D.目標(biāo)的集合

8.在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)

別是數(shù)據(jù)庫系統(tǒng)具有(D)。

A.數(shù)據(jù)無冗余

B.數(shù)據(jù)可共享

C.專門的數(shù)據(jù)管理軟件

D.特定的數(shù)據(jù)模型

9.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是(B)。

A.分布式

B.數(shù)據(jù)冗余

C.數(shù)據(jù)分布性利邏輯整體性

D.位置透明性和復(fù)制透明性

10.下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)。

A.數(shù)據(jù)結(jié)構(gòu)

B.數(shù)據(jù)操作

C.數(shù)據(jù)查詢

D.數(shù)據(jù)約束

11.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一

般將數(shù)據(jù)結(jié)構(gòu)分成(C)。

A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

12.下列敘述中，錯(cuò)誤的是(B)。

A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

13.線性表L=(al,a2,a3,…ai,…an),下列說法正確的是(D)。

A.每個(gè)元素都有一個(gè)直接前件和直接后件B.線性表中至少要有

一個(gè)元素C.表中諸元素的排列順序必須是由小到大或由大到

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且

只有一個(gè)直接前件和直接后件

14線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的

地址(D)

A.必須是連續(xù)的B.部分地址必須是連續(xù)的

C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以

15棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是(A)

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方式和索引方式

c.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

16下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是(B)

A.線性鏈表B.棧C.循環(huán)鏈表D.順序表

17樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)

A.有且只有1B.1或多于1C.0或1D.至少2

18具有3個(gè)結(jié)點(diǎn)的二叉樹有(D)

A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)

19設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則

該二叉樹中總的結(jié)點(diǎn)數(shù)為(B)

A.12B.13C.14D.15

20在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序

的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)

A.安全性B.一致性C.可理解性D.合理性

21為了提高測(cè)試的效率，應(yīng)該(D)注：P85

A.隨機(jī)選取測(cè)試數(shù)據(jù)B.取一切可能