第 1 頁:單選題 |
第 5 頁:操作題 |
第 6 頁:參考答案 |
一、選擇題(每小題1分,共40分)
(1)算法空間復雜度是指( )。
A)算法執(zhí)行過程中所需要的存儲空間
B)算法程序中的指令一共有多少條
C)算法程序所占的存儲空間的大小
D)算法程序的大小
(2)以下關于隊列的敘述中正確的是( )。
A)在隊列中只能插入數(shù)據(jù)
B)在隊列中只能刪除數(shù)據(jù)
C)隊列是先進后出(FILO)的線性表
D)隊列是先進先出(FIFO)的線性表
(3)在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A)快速排序
B)堆排序
C)冒泡排序
D)歸并排序
(4)在面向對象方法中,一個對象請求另一個對象為其服務的方式是通過發(fā)送( )。
A)語句
B)命令
C)調用程序
D)消息
(5)以下敘述中,正確的是( )。
A)軟件就是程序的集合
B)軟件包括程序和文檔
C)軟件應包括程序清單及結果
D)軟件就是文件
(6)程序流程圖(PFD)中的“口”代表的是( )。
A)加工步驟
B)數(shù)據(jù)流
C)控制流
D)組成關系
(7)概要設計使用的工具是( )。
A)系統(tǒng)結構圖
B)程序流程圖
C)PAD圖
D)數(shù)據(jù)流圖(DFD圖)
(8)軟件測試的正確過程是( )。
a.驗收測試b.集成測試C.單元測試d.系統(tǒng)測試
A)a、b、C、d
B)d.c、b、a
C)b、a、d、C
D)c、b、a、d
(9)以下關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是( )。
A)數(shù)據(jù)庫系統(tǒng)消除了冗余
B)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致
D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)管理數(shù)據(jù)快
(10)用二維表結構表示實體與實體問聯(lián)系的數(shù)據(jù)模型是( )。
A)網狀模型
B)層次模型
C)面向對象模型
D)關系模型
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |