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

計(jì)算機(jī)二級(jí)考試題庫(kù)及答案以下是對(duì)原文章的潤(rùn)色改寫(xiě):2016年計(jì)算機(jī)二級(jí)考試題庫(kù)及答案1.算法分析的目的是(D)。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)2.鏈表不具有的特點(diǎn)是(B)。A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問(wèn)任一元素C.插入刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比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.判定樹(shù)D.PAD圖6.軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)。A.定義、開(kāi)發(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ā)展過(guò)程中,文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有(D)。A.數(shù)據(jù)無(wú)冗余B.數(shù)據(jù)可共享C.專(zhuān)門(mén)的數(shù)據(jù)管理軟件D.特定的數(shù)據(jù)模型9.分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是(B)。A.分布式B.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性10.下列說(shuō)法中,不屬于數(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ù)處理的效率無(wú)關(guān)C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)13.線性表L=(a1,a2,a3,…ai,…an),下列說(shuō)法正確的是(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樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)A.有且只有1B.1或多于1C.0或1D.至少218具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有(D)A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)19設(shè)一棵二叉樹(shù)中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為(B)A.12B.13C.14D.1520在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)A.安全性B.一致性C.可理解性D.合理性21為了提高測(cè)試的效率，應(yīng)該(D)注：P85A.隨機(jī)選取測(cè)試數(shù)據(jù)B.取一切可能的輸入數(shù)據(jù)作為測(cè)試