【練習(xí)一】
一.選擇題(每小題2分)
在下列各題的A),B)C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.
1.循環(huán)鏈表的主要優(yōu)點(diǎn)是( B )
A) 不在需要頭指針了
B) 從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表
C) 在進(jìn)行插入﹑刪除運(yùn)算時(shí),能更好地保證鏈表不斷開
D) 已知某個(gè)結(jié)點(diǎn)的位置后,能夠容易找到它的直接前件
2.棧底至棧頂依次存放元素A,B,C,D,在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列可能是( B )
A)ABCDE
B)DCBEA
C)DBCEA
D)CDABE
3.n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有( C )
A)n-1
B)n(n-1)
C)n
D)n+1
4.在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前,在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率,現(xiàn)在,在程序的效率相比,人們更重視程序的( C )
A)安全性
B)一致性
C)可理解性
D)合理性
5.模塊獨(dú)立性是軟件模塊化所提出的要求,衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的( C )
A)抽象和信息隱蔽
B)局部化和封裝化
C)內(nèi)聚性和耦合性
D)激活機(jī)制和控制方法
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),此方法將程序看作是( A )
A)路徑的集合
B)循環(huán)的集合
C)目標(biāo)的集合
D)地址的集合
8.在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有( A )
A)特定的數(shù)據(jù)模型
B)數(shù)據(jù)無冗余
C)數(shù)據(jù)可共享
D)專門的數(shù)據(jù)管理軟件
9.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是( A )
A)概念設(shè)計(jì)和邏輯設(shè)計(jì)
B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)
D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
10.實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語,它用于表示( C )
A)有生命的事物
B)無生命的事物
C)實(shí)際存在的事物
【練習(xí)二】
一、選擇題(每小題2分)
在下列各題的A).B).C),D)的4個(gè)選項(xiàng)中,只有1個(gè)是正確的,請(qǐng)將正確的選項(xiàng)涂寫在答題卡的相應(yīng)位置上,答在試卷上不給分.
1.由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處 是( B )
A)減少存取時(shí)間,降低下溢發(fā)生的機(jī)率
B)節(jié)省存儲(chǔ)空間,降低下溢發(fā)生的機(jī)率
C)減少存取時(shí)間,降低上溢發(fā)生的機(jī)率
D)節(jié)省存儲(chǔ)空間,降低下溢發(fā)生的機(jī)率
2.設(shè)有兩個(gè)串p和q,求p和q中首次出現(xiàn)位置的運(yùn)算稱作( B )
A)連接
B)模式匹配
C)求子串
D)求串長(zhǎng)
3.n個(gè)頂點(diǎn)的連接圖中邊的條數(shù)至少為( C )
A)0
B)1
C)n-1
D)n
4.對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合,是指對(duì)數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行( C )
A)結(jié)合
B)隱藏
C)封裝
D)抽象
5.下列敘述中,正確的是( D )
A)軟件就是程序清單
B)軟件就是存放在計(jì)算機(jī)中的文件
C)軟件應(yīng)包括程序清單和運(yùn)算結(jié)果
D)軟件包括程序和文檔
6.軟件設(shè)計(jì)中,有利于提高模式獨(dú)立性的一個(gè)準(zhǔn)則是( C )
A)低內(nèi)聚低藕合
B)低內(nèi)聚高藕合
C)高內(nèi)聚低藕合
D)高內(nèi)聚高藕合
7.軟件生命周期中花費(fèi)時(shí)間最多的階段是( D )
A)詳細(xì)設(shè)計(jì)
B)而今編碼
C)軟件測(cè)試
D)軟件維護(hù)
8.下列4項(xiàng)中說法不正確的是( C )
A)數(shù)據(jù)庫減少了數(shù)據(jù)冗雜
B)數(shù)據(jù)庫中的數(shù)據(jù)可以共享
C)數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)
D)數(shù)據(jù)庫具有較高的數(shù)據(jù)的獨(dú)立性
9.下列4項(xiàng)中,必需進(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分)
請(qǐng)將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號(hào)的橫線上,答在試卷上不得分.
1. 當(dāng)線系性表采用順序存儲(chǔ)時(shí),其主要特點(diǎn)是[ 邏輯結(jié)構(gòu)中相臨的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相臨 ]。
2. 軟件工程的出現(xiàn)是由于[ 軟件危機(jī)的出現(xiàn) ]。
3. 單元測(cè)試又稱模塊測(cè)試,一般采用[ 白盒法 ]測(cè)試。
4. 數(shù)據(jù)庫恢復(fù)5. 是將數(shù)據(jù)庫從[ 錯(cuò)誤 ]恢復(fù)到某一已只的正確狀態(tài)。
5. 數(shù)據(jù)的基本單位是[ 數(shù)據(jù)元素 ]。
D)一切事物
二.填空題(每空2分)
請(qǐng)將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號(hào)的橫線上,答在試卷上不得分.
1.常用的黑盒測(cè)試有等價(jià)分類法﹑[ 邊值分析法 ]﹑因果圖法和錯(cuò)誤推測(cè)法4種.
2.測(cè)試的目的的暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性;而[ 調(diào)試 ]的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤.
3.軟件維護(hù)活動(dòng)包括以下幾類:改正性維護(hù)﹑適應(yīng)性維護(hù)﹑[ 完善性 ]維護(hù)和預(yù)防性維護(hù).
4.在面向?qū)ο蟮脑O(shè)計(jì)中,用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為[ 消息 ].
5.關(guān)鍵字ASC和DESC分別表示[ 升序排列和降序排列 ]的含義.
【練習(xí)三】
1. 選擇題(每小題2分)
在下列各題的A)B).C).D)4個(gè)選項(xiàng)中,只有1個(gè)是正確的,請(qǐng)將正確選項(xiàng)填在大答題卡上,答在試卷上不給分.
1.根據(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)
2.設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn),有8個(gè)度為1的接點(diǎn),則該二叉樹中總的接點(diǎn)數(shù)為( B )
A)12
B)13
C)14
D)15
3.在下列幾種排序方法中,要求內(nèi)存最大的是( D )
A)插入批排序
B)選擇排序
C)快速排序
D)歸并排序
4.下列敘述中,不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則是( B )
A)自頂向下
B)由底向上
C)模板化
D)限制使用goto語句
5.下列不屬于軟件調(diào)試技術(shù)的是( B )
A)強(qiáng)行排錯(cuò)法
B)集成測(cè)試法
C)回嗍法
D)原因排除法
6.為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為( B )
A)PAD圖
B)N-S圖
C)結(jié)構(gòu)圖
D)數(shù)據(jù)流圖
7.軟件復(fù)雜性1度量的參數(shù)包括( B )
A)效率
B)規(guī)模
C)完整性
D)容錯(cuò)性
8.下列敘述中,不屬于數(shù)據(jù)庫系統(tǒng)的是( B )
A)數(shù)據(jù)庫
B)數(shù)據(jù)庫管理系統(tǒng) C數(shù)據(jù)庫管理員
D)數(shù)據(jù)庫應(yīng)用系統(tǒng)
9.數(shù)據(jù)庫系統(tǒng)的核心是( B )
A)數(shù)據(jù)庫
B)數(shù)據(jù)庫管理系統(tǒng)
C)數(shù)據(jù)模型
D)軟件工具
10.視圖設(shè)計(jì)一般有3中設(shè)計(jì)次序,下列不屬于視圖設(shè)計(jì)的是( B )
A)自頂向下
B)由外向內(nèi)
C)由內(nèi)向外
D)自底向上
2. 填空題(每空2分)
請(qǐng)將每一個(gè)空的正確答案寫在答題卡11___15的橫線上,答在試卷不給分.
1.算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱為算法的[ 時(shí)間復(fù)雜度和空間復(fù)雜度 ]。
2.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu).數(shù)據(jù)的[ 存儲(chǔ)結(jié)構(gòu) ]以及對(duì)數(shù)據(jù)的操作運(yùn)算。
3.可以把具有相同屬性的不同對(duì)象歸類,稱為[ 對(duì)象類 ]。
4.軟件工程包括3個(gè)要素,分別為方法.工具和[ 過程 ]。
5.由關(guān)系數(shù)據(jù)庫系統(tǒng)支持的完整性約束是指[ 實(shí)體完整性 ]和參照完整性。