2016計算機二級考試題庫及答案
1 算法分析的目的是(D) 注：書中沒有總結(jié)，但要牢記
A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 找出算法中輸入和輸出之間的關(guān)系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改進
2鏈表不具有的特點是(B)
A.不必事先估計存儲空間 B.可隨機訪問任一元素
C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比
3 已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是(B)
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序
4 用鏈表表示線性表的優(yōu)點是(A) 注：因為不需要移動元素
A. 便于插入和刪除操作 B. 數(shù)據(jù)元素的物理順序與邏輯順序相同 C. 花費的存儲空間較順序存儲少 D. 便于隨機存取
5 下列不屬于結(jié)構(gòu)化分析的常用工具的是(D) 注：P67
A. 數(shù)據(jù)流圖 B. 數(shù)據(jù)字典 C. 判定樹 D. PAD圖
6 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A. 定義、開發(fā)、運行維護 B. 設(shè)計階段、編程階段、測試階段 C. 總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試 D. 需求分析、功能定義、系統(tǒng)設(shè)計
7 在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C) 注：P87
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) 注：數(shù)據(jù)模型采用關(guān)系模型(二維表)
A. 數(shù)據(jù)無冗余 B. 數(shù)據(jù)可共享
C. 專門的數(shù)據(jù)管理軟件 D. 特定的數(shù)據(jù)模型
9 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是(B)
A. 分布式 B. 數(shù)據(jù)冗余
C. 數(shù)據(jù)分布性和邏輯整體性 D. 位置透明性和復(fù)制透明性
10 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C) 注：P110
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.動態(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下列敘述中，錯誤的是(B)
A.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān) B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān) C.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的 D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
13線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)
A.每個元素都有一個直接前件和直接后件 B.線性表中至少要有一個元素 C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
14線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址(D)
A.必須是連續(xù)的 B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的 D.連續(xù)不連續(xù)都可以
15棧通常采用的兩種存儲結(jié)構(gòu)是(A)
A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu) B.散列方式和索引方式
C.鏈表存儲結(jié)構(gòu)和數(shù)組 D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
16下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是(B)
A.線性鏈表 B.棧 C.循環(huán)鏈表 D.順序表
17樹是結(jié)點的集合，它的根結(jié)點數(shù)目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
18具有3個結(jié)點的二叉樹有(D)
A.2種形態(tài) B.4種形態(tài) C.7種形態(tài) D. 5種形態(tài)
19設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為(B)
A. 12 B. 13 C.14 D. 15
20在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)
A.安全性 B.一致性 C.可理解性 D.合理性
21為了提高測試的效率，應(yīng)該 (D) 注：P85
A.隨機選取測試數(shù)據(jù)B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C.在完成編碼以后制定軟件的測試計劃 D.集中對付那些錯誤群集的程序
22軟件生命周期中所花費用最多的階段是(D)
A.詳細(xì)設(shè)計 B.軟件編碼 C.軟件測試 D.軟件維護
【計算機二級考試題庫及答案】相關(guān)文章：
計算機二級考試office題庫及答案03-17
計算機二級考試題庫及答案08-03
計算機二級office題庫及答案06-11
2016年計算機二級考試MSOffice題庫及答案04-20
計算機二級考試MSOffice題庫05-22
計算機二級office題庫含答案05-16
2016計算機二級office題庫及答案06-12
計算機二級VF上機題庫及答案08-15