第 1 頁:選擇題 |
第 5 頁:基本操作、簡單應用、綜合應用 |
第 6 頁:參考答案 |
(1)算法的時間復雜度是指( )。
A)算法所處理的數(shù)據(jù)量
B)算法的執(zhí)行時間
C)算法在執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的語句或指令條數(shù)
(2)數(shù)據(jù)的存儲結(jié)構(gòu)是指( )。
A)存儲在外存中的數(shù)據(jù)
B)數(shù)據(jù)所占的存儲空間
C)數(shù)據(jù)在計算機中的順序存儲方式
D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示
(3)下列對隊列的敘述正確的是( )。
A)隊列按“先進后出”原則組織數(shù)據(jù)
B)隊列屬于非線性表
C)隊列在隊尾刪除數(shù)據(jù)
D)隊列按“先進先出”原則組織數(shù)據(jù)
(4)對長度為n的線性表排序,在最壞情況下,比較次數(shù)是nlog2n的排序方法是( )。
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
(5)下列描述中正確的是( )。
A)軟件工程只是解決軟件項目的管理問題
B)軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題
C)軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應用工程化原則
D)軟件工程只是解決軟件開發(fā)中的技術(shù)問題
(6)在軟件設計中,不屬于過程設計工具的是( )。
A)PDL
B)DFD圖
C)PAD圖
D)N—s圖
(7)軟件(程序)調(diào)試的目標是( )。
A)診斷和改正程序中的錯誤
B)盡可能多地發(fā)現(xiàn)程序中的錯誤
C)發(fā)現(xiàn)并改正程序中的所有錯誤
D)確定程序中錯誤的性質(zhì)
(8)數(shù)據(jù)庫系統(tǒng)的核心是( )。
A)數(shù)據(jù)庫
B)數(shù)據(jù)庫管理系統(tǒng)
C)數(shù)據(jù)庫管理員
D)數(shù)據(jù)庫應用系統(tǒng)
(9)在關(guān)系數(shù)據(jù)庫中,用來表示實體之間聯(lián)系的是( )。
A)二維表
B)E~R圖
C)元組
D)文件
(10)設有如下三個關(guān)系表
下列操作中正確的是( )。
A)T=RnS
B)T=RUS
C)T=R×S
D)T:R/S
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |