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