第 1 頁:單選題 |
第 5 頁:操作題 |
第 7 頁:參考答案 |
一、選擇題(每小題1分,共40小題,共40分)
1.下列敘述中正確的是( )。
A.對長度為n的有序鏈表進行查找,最壞情況下需要的比較次數(shù)為n
B.對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為(n/Z)
C.對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為(log2n)
D.對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為(nlog2n)
2.算法的時間復(fù)雜度是指( )。
A.算法的執(zhí)行時間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的基本運算次數(shù)
3.軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件),下面屬于系統(tǒng)軟件的是( )。
A.編輯軟件
B.操作系統(tǒng)
C.教務(wù)管理系統(tǒng)
D.瀏覽器
4.軟件(程序)調(diào)試的任務(wù)是( )。
A.診斷和改正程序中的錯誤
B.盡可能多地發(fā)現(xiàn)程序中的錯誤
C.發(fā)現(xiàn)并改正程序中的所有錯誤
D.確定程序中錯誤的性質(zhì)
5.數(shù)據(jù)流程圖(DFD圖)是( )。
A.軟件概要設(shè)計的工具
B.軟件詳細設(shè)計的工具
C.結(jié)構(gòu)化方法的需求分析工具
D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/P>
6.軟件生命周期可分為定義階段,開發(fā)階段和維護階段。詳細設(shè)計屬于( )。
A.定義階段
B.開發(fā)階段
C.維護階段
D.上述三個階段
7.數(shù)據(jù)庫管理系統(tǒng)中負責(zé)數(shù)據(jù)模式定義的語言是( )。
A.數(shù)據(jù)定義語言
B.數(shù)據(jù)管理語言
C.數(shù)據(jù)操縱語言
D.數(shù)據(jù)控制語言
8.在學(xué)生管理的關(guān)系數(shù)據(jù)庫中,存取一個學(xué)生信息的數(shù)據(jù)單位是( )。
A.文件
B.數(shù)據(jù)庫
C.字段
D.記錄
9.數(shù)據(jù)庫設(shè)計中,用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示,它屬于數(shù)據(jù)庫設(shè)計的( )。
A.需求分析階段
B.邏輯設(shè)計階段
C.概念設(shè)計階段
D.物理設(shè)計階段
10.有兩個關(guān)系R和T如下:
則由關(guān)系R得到關(guān)系T的操作是( )。
A.選擇
B.投影
C.交
D.并
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |