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