筆試部分
一、選擇題
1.算法的空間復雜度是指
A)算法程序的長度
B)算法程序中的指令條數(shù)
C)算法程序所占的存儲空間
D)執(zhí)行過程中所需要的存儲空間
【參考答案】 D
2.用鏈表表示線性表的優(yōu)點是
A)便于隨機存取 B)花費的存儲空間較順序存儲少
C)便于插入和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同
【參考答案】 C
3.數(shù)據(jù)結構中,與所使用的計算機無關的是數(shù)據(jù)的
A)存儲結構 B)物理結構 C)邏輯結構 D)物理和存儲結構
【參考答案】 C
4.結構化程序設計主要強調(diào)的是
A)程序的規(guī)模 B)程序的效率 C)程序設計語言的先進性 D)程序易讀性
【參考答案】 D
5.軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計,其中軟件的過程設計是指
A)模塊間的關系
B)系統(tǒng)結構部件轉換成軟件的過程描述
C)軟件層次結構
D)軟件開發(fā)過程
【參考答案】 B
6.檢查軟件產(chǎn)品是否符合需求定義的過程稱為
A)確認測試 B)集成測試 C)驗證測試 D)驗收測試
【參考答案】 A
7.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是
A)控制流 B)加工 C)數(shù)據(jù)存儲 D)源和潭
【參考答案】 A
8.應用數(shù)據(jù)庫的主要目的是
A)解決數(shù)據(jù)保密問題 B)解決數(shù)據(jù)完整性問題
C)解決數(shù)據(jù)共享問題 D)解決數(shù)據(jù)量大的問題
【參考答案】 C
9.在數(shù)據(jù)庫設計中,將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于
A)需求分析階段
B)邏輯設計階段
C)概念設計階段
D)物理設計階段
【參考答案】 B
10.在數(shù)據(jù)管理技術的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是
A)數(shù)據(jù)庫系統(tǒng) B)文件系統(tǒng) C)人工管理 D)數(shù)據(jù)項管理
【參考答案】 A
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |