第 1 頁:單選 |
第 5 頁:操作題 |
第 6 頁:參考答案 |
一、選擇題(每小題1分,共40分)
(1)算法的空間復雜度是指( )。
A)算法程序的長度
B)算法程序中的指令條數
C)算法程序所占的存儲空間
D)執行算法需要的內存空間
(2)下列敘述中正確的是( )。
A)順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
B)線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
C)線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構
D)順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
(3)對于循環隊列,下列敘述中正確的是( )。
A)循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
B)在循環隊列中,需要隊頭指針就能反映隊列中元素的動態變化情況
C)在循環隊列中,隊頭指針一定大于隊尾指針
D)在循環隊列中,隊頭指針一定小于隊尾指針
(4)在面向對象方法中,實現信息隱蔽是依靠( )。
A)對象的繼承
B)對象的多態
C)對象的封裝
D)對象的分類
(5)軟件生命周期是指( )。
A)軟件的開發過程
B)軟件的運行維護過程
C)軟件產品從提出、實現、使用維護到停止使用、退役的過程
D)軟件從需求分析、設計、實現到測試完成的過程
(6)用數據流圖(DFD)作為描述工具的軟件開發階段是( )。
A)可行性分析
B)需求分析
C)概要設計
D)詳細設計
(7)耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是( )。
A)提高耦合性、降低內聚性有利于提高模塊的獨立性
B)降低耦合性、提高內聚性有利于提高模塊的獨立性
C)耦合性是指一個模塊內部各個元素間彼此結合的緊密程度
D)內聚性是指模塊間互相連接的緊密程度
(8)在數據管理技術發展的三個階段中,數據共享最好的是( )。
A)人工管理階段
B)文件系統階段
C)數據庫系統階段
D)三個階段相同
(9)下列敘述中正確的是( )。
A)為了建立一個關系,首先要構造數據的邏輯關系
B)表示關系的二維表中各元組的每一個分量還可以分成若干數據項
C)一個關系的屬性名表稱為關系模式
D)一個關系可以包括多個二維表
(10)設有如下關系表
則下列操作中,正確的是( )。
A)T=RnS
B)T=RuS
C)T=Rx
D)T=R/S
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |