計算機基礎(chǔ)測試題答案

　　一、選擇題(每小題2分)

　　在下列各題的A).B).C),D)的4個選項中,只有1個是正確的,請將正確的選項涂寫在答題卡的相應(yīng)位置上,答在試卷上不給分.

　　1.由兩個棧共享一個存儲空間的好處 是( B )

　　A)減少存取時間,降低下溢發(fā)生的機率

　　B)節(jié)省存儲空間,降低下溢發(fā)生的機率

　　C)減少存取時間,降低上溢發(fā)生的機率

　　D)節(jié)省存儲空間,降低下溢發(fā)生的機率

　　2.設(shè)有兩個串p和q,求p和q中首次出現(xiàn)位置的運算稱作( B )

　　A)連接

　　B)模式匹配

　　C)求子串

　　D)求串長

　　3.n個頂點的連接圖中邊的條數(shù)至少為( C )

　　A)0

　　B)1

　　C)n-1

　　D)n

　　4.對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合,是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行( C )

　　A)結(jié)合

　　B)隱藏

　　C)封裝

　　D)抽象

　　5.下列敘述中,正確的是( D )

　　A)軟件就是程序清單

　　B)軟件就是存放在計算機中的文件

　　C)軟件應(yīng)包括程序清單和運算結(jié)果

　　D)軟件包括程序和文檔

　　6.軟件設(shè)計中,有利于提高模式獨立性的一個準(zhǔn)則是( C )

　　A)低內(nèi)聚低藕合

　　B)低內(nèi)聚高藕合

　　C)高內(nèi)聚低藕合

　　D)高內(nèi)聚高藕合

　　7.軟件生命周期中花費時間最多的階段是( D )

　　A)詳細(xì)設(shè)計

　　B)而今編碼

　　C)軟件測試

　　D)軟件維護

　　8.下列4項中說法不正確的是( C )

　　A)數(shù)據(jù)庫減少了數(shù)據(jù)冗雜

　　B)數(shù)據(jù)庫中的數(shù)據(jù)可以共享

　　C)數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)

　　D)數(shù)據(jù)庫具有較高的數(shù)據(jù)的`獨立性

　　9.下列4項中,必需進(jìn)行查詢優(yōu)化的是( A )

　　A)關(guān)系數(shù)據(jù)庫

　　B)網(wǎng)狀數(shù)據(jù)庫

　　C)層次數(shù)據(jù)庫

　　D)非關(guān)系模型

　　10.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型,它的表示應(yīng)采用( D )

　　A)樹

　　B)網(wǎng)絡(luò)

　　C)圖

　　D)二維表

　　一.選擇題(每小題2分)

　　在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分。

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

　　A)線性鏈表

　　B)棧

　　C)循環(huán)鏈表

　　D)順序表

　　2.具有3個結(jié)點的二叉樹有( D )

　　A)2種形態(tài)

　　B)4種形態(tài)

　　C)7種形態(tài)

　　D)5種形態(tài)

　　3.設(shè)有如圖所示二叉樹：對此二叉樹前序列遍歷的結(jié)果為( B )

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

　　4.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是( D )

　　A)程序的規(guī)模

　　B)程序的效率

　　C)程序設(shè)計語言的先進(jìn)性

　　D)程序醫(yī)讀性

　　5.程序的3種基本控制結(jié)構(gòu)是( B )

　　A)過程、子過程和分程序

　　B)順序、選擇和循環(huán)

　　C)遞歸、堆棧和隊列

　　D)調(diào)用、返回和轉(zhuǎn)移

　　6.下列敘述中，不屬于測試的特征的是( C )

　　A)測試的挑剔性

　　B)完全測試的不可能性

　　C)測試的可靠性

　　D)測試的經(jīng)濟性

　　7.需求分析中開發(fā)人員要從用戶那里了解( A )

　　A)軟件做什么

　　B)用戶使用界面

　　C)輸入的信息

　　D)軟件的規(guī)模

　　8.下列關(guān)系模型中，能使經(jīng)運算后得到的新關(guān)系中屬性個數(shù)多于原來關(guān)系中屬性個數(shù)的是( B )

　　A)選擇

　　B)連接

　　C)投影

　　D)并

　　9.下列敘述中，正確的是( C )

　　A)用E-R圖能表示實體間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系

　　B)用E-R圖只能表示實體集之間一對一的聯(lián)系

　　C)用E-R圖只能表示實體集之間一對多的聯(lián)系

　　D)用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

　　10.“年齡在18~25之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的( C )

　　A)原子性措施

　　B)一致性措施

　　C)完整性措施

　　D)安全性措施