1.結(jié)構(gòu)化程序設(shè)計的基本原則不包括( )。
A)多態(tài)性
B)自頂向下
C)模塊化
D)逐步求精
答案：A
2.在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是( )。
A)一致性
B)分類性
C)多態(tài)性
D)標識性
答案：A
3.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是( )。
A)可封裝
B)自頂向下
C)模塊化
D)逐步求精
答案：A
4.數(shù)據(jù)庫管理系統(tǒng)是( )。
A)操作系統(tǒng)的一部分
B)在操作系統(tǒng)支持下的系統(tǒng)軟件
C)一種編譯系統(tǒng)
D)一種操作系統(tǒng)
答案：B
5.面向?qū)ο蠓椒ㄖ?，繼承是指( )。
A)一組對象所具有的相似性質(zhì)
B)一個對象具有另一個對象的性質(zhì)
C)各對象之間的共同性質(zhì)
D)類之間共享屬性和操作的機制
答案：D
6.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括( )。
A)順序結(jié)構(gòu)
B)GOTO跳轉(zhuǎn)
C)選擇(分支)結(jié)構(gòu)
D)重復(fù)(循環(huán))結(jié)構(gòu)
答案：B
7.定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是( )。
A)-369
B)369
C)0.369
D)整數(shù)集合{1,2,3,4,5}
答案：B
8.下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是( )。
A)繼承
B)自頂向下
C)模塊化
D)逐步求精
答案：A
9.下面對對象概念描述正確的是( )。
A)對象間的通信靠消息傳遞
B)對象是名字和方法的封裝體
C)任何對象必須有繼承性
D)對象的多態(tài)性是指一個對象有多個操作
答案：A
10.結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是( )。
A)禁止使用goto語句
B)使用goto語句程序效率高
C)應(yīng)避免濫用goto語句
D)以上說法都不對
答案：C
1.程序流程圖中帶有箭頭的線段表示的是( )。
A)圖元關(guān)系
B)數(shù)據(jù)流
C)控制流
D)調(diào)用關(guān)系
答案：C
2.軟件設(shè)計中模塊劃分應(yīng)遵循的準則是( )。
A)低內(nèi)聚低耦合
B)高內(nèi)聚低耦合
C)低內(nèi)聚高耦合
D)高內(nèi)聚高耦合
答案：B
3.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是( )。
A)可行性分析報告
B)軟件需求規(guī)格說明書
C)概要設(shè)計說明書
D)集成測試計劃
答案：B
4.數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A)控制流
B)事件驅(qū)動
C)模塊調(diào)用
D)數(shù)據(jù)流
答案：D
5.在軟件開發(fā)中，需求分析階段可以使用的工具是( )。
A)N-S圖
B)DFD圖
C)PAD圖
D)程序流程圖
答案：B
6.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是( )。
A)編譯程序
B)操作系統(tǒng)
C)教務(wù)管理系統(tǒng)
D)匯編程序
答案：C
7.下面敘述中錯誤的是( )。
A)軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤
B)對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟
C)程序調(diào)試通常也稱為Debug
D)軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性
答案：A
8.耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是( )。
A)提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性
B)降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性
C)耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度
D)內(nèi)聚性是指模塊間互相連接的緊密程度
答案：B
9.軟件設(shè)計中劃分模塊的一個準則是( )。
A)低內(nèi)聚低耦合
B)高內(nèi)聚低耦合
C)低內(nèi)聚高耦合
D)高內(nèi)聚高耦合
答案：B
10.在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是()。
A)一致性
B)分類性
C)多態(tài)性
D)標識性
答案：A
11.軟件測試的目的是( )。
A)評估軟件可靠性
B)發(fā)現(xiàn)并改正程序中的錯誤
C)改正程序中的錯誤
D)發(fā)現(xiàn)程序中的錯誤
答案：D
12.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是( )。
A)軟件集成測試計劃
B)軟件詳細設(shè)計說明書
C)用戶手冊
D)軟件需求規(guī)格說明書
答案：D
13.軟件生命周期是指( )。
A)軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程
B)軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程
C)軟件的開發(fā)過程
D)軟件的運行維護過程
答案：A
14.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是( )。
A)學(xué)生成績管理系統(tǒng)
B)C語言編譯程序
C)UNIX操作系統(tǒng)
D)數(shù)據(jù)庫管理系統(tǒng)
答案：A
15.下面描述中錯誤的是( )。
A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計
B)軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程
C)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一
D)PAD圖是軟件詳細設(shè)計的表示工具
答案：A
16.軟件生命周期中的活動不包括( )。
A)市場調(diào)研
B)需求分析
C)軟件測試
D)軟件維護
答案：A
17.程序調(diào)試的任務(wù)是( )。
A)設(shè)計測試用例
B)驗證程序的正確性
C)發(fā)現(xiàn)程序中的錯誤
D)診斷和改正程序中的錯誤
答案：D
18.下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是( )。
A)在需求分析階段建立數(shù)據(jù)字典
B)在概念設(shè)計階段建立數(shù)據(jù)字典
C)在邏輯設(shè)計階段建立數(shù)據(jù)字典
D)在物理設(shè)計階段建立數(shù)據(jù)字典
答案：A
19.某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為(根結(jié)點在第1層)( )。
A)3
B)6
C)8
D)12
答案：D
20.對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為( )。
A)n
B)n-1
C)n(n-1)
D)n(n-1)/2
答案：D
21.下列關(guān)于棧的敘述中，正確的是( )。
A)棧底元素一定是最后入棧的元素
B)棧頂元素一定是最先入棧的元素
C)棧操作遵循先進后出的原則
D)以上三種說法都不對
答案：C
22.下列敘述中正確的是( )。
A)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)
B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
D)以上三種說法都不對
答案：A
23.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是( )。
A)函數(shù)的遞歸調(diào)用
B)數(shù)組元素的引用
C)多重循環(huán)的執(zhí)行
D)先到先服務(wù)的作業(yè)調(diào)度
答案：D
24.一個棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是( )。
A)1,2,3,A,B,C
B)C,B,A,1,2,3
C)C,B,A,3,2,1
D)1,2,3,C,B,A
答案：C
25.下列敘述中正確的是( )。
A)一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大
B)一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小
C)一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小
D)算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
答案：D
26.下列敘述中正確的是( )。
A)循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化
B)循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化
C)循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化
D)以上說法都不對
答案：A
27.一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為( )。
A)219
B)229
C)230
D)231
答案：B
28.對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為( )。
A)9
B)10
C)45
D)90
答案：C
29.下列敘述中正確的是( )。
A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B)算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量
C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
D)算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
答案：B
30.下列敘述中正確的是( )。
A)線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)
B)線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的
C)線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的
D)以上說法都不對
答案：C