第 1 頁:單選題 |
第 5 頁:程序改錯 |
第 6 頁:簡單應用題 |
第 7 頁:綜合應用題 |
第 8 頁:參考答案 |
查看匯總:2014年計算機二級考試C++強化通關卷級答案匯總
一、選擇題(每小題1分,共40小題,共40分)
1.算法的空間復雜度是指( )。
A.算法程序的長度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
2.下列敘述中正確的是( )。
A.一個邏輯數(shù)據(jù)結構只能有一種存儲結構
B.邏輯結構屬于線性結構,存儲結構屬于非線性結構
C.一個邏輯數(shù)據(jù)結構可以有多種存儲結構,且各種存儲結構不影響數(shù)據(jù)處理的效率
D.一個邏輯數(shù)據(jù)結構可以有多種存儲結構,且各種存儲結構影響數(shù)據(jù)處理的效率
3.下列敘述中正確的是( )。
A.一個算法的空間復雜度大,則其時間復雜度必定大
B.一個算法的空間復雜度大,則其時間復雜度必定小
C.一個算法的時間復雜度大,則其空間復雜度必定小
D.上述三種說法都不對
4.最簡單的交換排序方法是( )。
A.快速排序
B.選擇排序
C.堆排序
D.冒泡排序
5.有下列二叉樹,對此二叉樹前序遍歷的結果是( )。
A.ACFXDBEYZ
B.ABEFXYZCD
C.ABCDEFXYZ
D.ABDYECFXZ
6.下列工具中為需求分析常用工具的是( )。
A.PAD
B.PFD
C.N-S
D.DFD
7.有下列二叉樹,對此二叉樹前序遍歷的結果是( )。
A.ACBEDGFH
B.ABDGCEHE
C.HGFEDCBA
D.ABCDEFGH
8.使用白盒測試法時,確定測試數(shù)據(jù)應該根據(jù)( )和指定的覆蓋標準。
A.程序的內(nèi)部邏輯
B.程序的復雜結構
C.使用說明書
D.程序的功能
9.下列選項中不屬于軟件生命周期開發(fā)階段任務的是( )。
A.軟件測試
B.概要設計
C.軟件維護
D.詳細設計
10.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關系是( )。
A.DB包括DBS和DBMS
B.DBMS包括DB和DBS
C.DBS包括DB和DBMS
D.沒有任何關系
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |