一、選擇題

　　1.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行運(yùn)算，及(　)

　　A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

　　B.計(jì)算方法

　　C.數(shù)據(jù)映象

　　D.邏輯存儲(chǔ)

　　【參考答案】 A

　　2.在計(jì)算機(jī)中，算法是指(　)

　　A.加工方法

　　B.解題方案的準(zhǔn)確而完整的描述

　　C.排序方法

　　D.查詢方法

　　【參考答案】 B

　　3.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做(　)

　　A.軟件投機(jī)

　　B.軟件危機(jī)

　　C.軟件工程

　　D.軟件產(chǎn)生

　　【參考答案】 B

　　4.開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是(　)

　　A.大系統(tǒng)的復(fù)雜性

　　B.人員知識(shí)不足

　　C.客觀世界千變?nèi)f化

　　D.時(shí)間緊、任務(wù)重

　　【參考答案】 A

　　5.數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是(　)

　　A.數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

　　B.數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)

　　C.數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)

　　D.3者沒(méi)有明顯的包含關(guān)系

　　【參考答案】 B

　　6.下列敘述中正確的是(　)

　　A.線性表是線性結(jié)構(gòu)

　　B.棧與隊(duì)列是非線性結(jié)構(gòu)

　　C.線性鏈表是非線性結(jié)構(gòu)

　　D.二叉樹是線性結(jié)構(gòu)

　　【參考答案】 A

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

　　A.堆排序

　　B.直接插入排序

　　C.快速排序

　　D.直接選擇排序

　　【參考答案】 B

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

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

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

　　C.判定樹

　　D.PAD圖

　　【參考答案】 A

　　9.下列工具中為需求分析常用工具的是(　)

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

　　【參考答案】 D

　　10.數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由(　)

　　A.數(shù)據(jù)流圖完成的

　　B.數(shù)據(jù)字典完成的

　　C.DBA完成的

　　D.PAD圖完成的

　　【參考答案】 C

　　11.關(guān)于C++與C語(yǔ)言關(guān)系描述中錯(cuò)誤的是(　)

　　A.C++語(yǔ)言是C語(yǔ)言的超集

　　B.C++語(yǔ)言對(duì)C語(yǔ)言進(jìn)行了擴(kuò)充

　　C.C++語(yǔ)言包含C語(yǔ)言的全部語(yǔ)法特征

　　D.C++語(yǔ)言與C語(yǔ)言都是面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言

　　【參考答案】 D

　　12.在C++語(yǔ)言中，不合法的實(shí)型數(shù)據(jù)的是(　)

　　A.0.123

　　B.123e3

　　C.2.1e3.5

　　D.123.0

　　【參考答案】 C

　　13.下面有關(guān)于for循環(huán)的正確描述是(　)

　　A.for循環(huán)只能用于循環(huán)次數(shù)已經(jīng)確定的情況

　　B.for循環(huán)是先執(zhí)行循環(huán)體語(yǔ)句，后判斷表達(dá)式

　　C.在for循環(huán)中，不能用break語(yǔ)句跳出循環(huán)體

　　D.for循環(huán)的循環(huán)體語(yǔ)句中，可以包含多條語(yǔ)句，但必須用花括號(hào)括起來(lái)

　　【參考答案】 D

　　14.假定int類型變量占用兩個(gè)字節(jié)，其有定義int x[10]={0,2,4};，則數(shù)組x在內(nèi)存中所占字節(jié)數(shù)是(　)

　　A.3

　　B.6

　　C.10

　　D.20

　　【參考答案】 D

　　15.以下敘述正確的是(　)

　　A.函數(shù)可以嵌套定義但不能嵌套調(diào)用

　　B.函數(shù)既可以嵌套調(diào)用也可以嵌套定義

　　C.函數(shù)既不可以嵌套定義也不可以嵌套調(diào)用

　　D.函數(shù)可以嵌套調(diào)用但不可以嵌套定義

　　【參考答案】 D

　　16.下面的語(yǔ)句中錯(cuò)誤的是(　)

　　A.int a=5;int x[a];

　　B.const int a=5;int x[a];

　　C.int n=5;int *p=new int[a];

　　D.const int n=5;int *p=new int[a];

　　【參考答案】 A

　　17.關(guān)于二義性的描述錯(cuò)誤的是(　)

　　A.一個(gè)子類的兩個(gè)父類中都有某個(gè)同名成員，在子類中對(duì)該成員訪問(wèn)可能出現(xiàn)二義性

　　B.解決二義性可以用對(duì)成員名的限定法

　　C.父類和子類中同時(shí)出現(xiàn)同名函數(shù)，也可能存在二義性

　　D.一個(gè)子類是從兩個(gè)父類派生出來(lái)的，而這兩個(gè)父類又有一個(gè)共同的父類，對(duì)該父類成員進(jìn)行訪問(wèn)時(shí)，可能出現(xiàn)二義性

　　【參考答案】 C

　　18.函數(shù)模板：template

　　T add(T x,T y) {return x+y;}

　　下列對(duì)add函數(shù)的調(diào)用不正確的是(　)

　　A.add< >(1,2)

　　B.add(1,2)

　　C.add(1.0,2)

　　D.add(1.0,2.0)

　　【參考答案】 C