筆試部分
一、選擇題
1.棧和隊列的共同特點是( )
A.都是先進先出
B.都是先進后出
C.只允許在端點處插入和刪除元素
D.沒有共同點
【參考答案】 C
2.鏈表不具有的特點是( )
A.不必事先估計存儲空間 B.可隨機訪問任一元素
C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比
【參考答案】 B
3.為了提高測試的效率,應該( )
A.隨機選取7測試數(shù)據(jù) B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C.在完成編碼以后制定軟件的測試計劃 D.集中對付那些錯誤群集的程序
【參考答案】 D
4.軟件生命周期中所花費用最多的階段是( )
A.詳細設計 B.軟件編碼 C.軟件測試 D.軟件維護
【參考答案】 D
5.下列有關數(shù)據(jù)庫的描述,正確的是( )
A.數(shù)據(jù)庫是一個DBF文件
B.數(shù)據(jù)庫是一個關系
C.數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合
D.數(shù)據(jù)庫是一組文件
【參考答案】 C
6.算法的空間復雜度是指( )
A.算法程序的長度 B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間 D.執(zhí)行過程中所需要的存儲空間
【參考答案】 D
7.數(shù)據(jù)結構中,與所使用的計算機無關的是數(shù)據(jù)的( )
A.存儲結構 B.物理結構 C.邏輯結構 D.物理和存儲結構
【參考答案】 C
8.軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計,其中軟件的過程設計是指( )
A.模塊間的關系 B.系統(tǒng)結構部件轉換成軟件的過程描述
C.軟件層次結構 D.軟件開發(fā)過程
【參考答案】 B
9.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是( )
A.控制流 B.加工
C.數(shù)據(jù)存儲 D.源和潭
【參考答案】 A
10.在數(shù)據(jù)庫設計中,將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于( )
A.需求分析階段 B.邏輯設計階段 C.概念設計階段 D.物理設計階段
【參考答案】 B
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |