一.選擇題(每小題2分)
在下列各題的A),B),C),D),4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.
1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為( B )
A)GEDHFBCA
B)DGEBHFCA
C)ABCDEFGH
D)ACBFEDHG
2.樹是結(jié)點的集合,它的根結(jié)點的數(shù)目是( A )
A)有且只有1個
B)1或多于1
C)0或1
D)至少2
3.如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是( B )
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2 D )任意順序
4.在設(shè)計程序時,應(yīng)采納的原則之一是( D )
A)不限制goto語句的使用
B)減少或取消注解行
C)程序越短越好
D)程序結(jié)構(gòu)應(yīng)有助于讀者理解
5.程序設(shè)計語言的基本成分是數(shù)據(jù)成分,運算成分,控制成分和( D )
A)對象成分
B)變量成分
C)語句成分
D)傳輸成分
6.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是( D )
A) 便于用戶,開發(fā)人員進(jìn)行理解和交流
B) 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C) 作為確認(rèn)測試和驗收的依據(jù)
D) 便于開發(fā)人員進(jìn)行需求分析
7.下列不屬于軟件工程3個要素的是( D )
A)工具
B)過程
C)方法
D)環(huán)境
8.單個用戶使用的數(shù)據(jù)視圖描述稱為( A )
A)外模式
B)概念模式
C)內(nèi)模式
D)儲存模式
9.將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成( B )
A)屬性
B)關(guān)系
C)鍵
D)域
10.SQL語言又稱為( C )
A)結(jié)構(gòu)化定義語言
B)結(jié)構(gòu)化控制語言
C)結(jié)構(gòu)化查詢語言
D)結(jié)構(gòu)化操縱語言
二.填空題(每空2分)
請將每一個空的正確答案寫在答題卡[11]~[15]序號的橫線上,答在試卷上不得分.
1.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與儲存結(jié)構(gòu),線性鏈表屬于[ 存儲結(jié)構(gòu) ].
2.在面向?qū)ο蠓椒ㄖ?類之間共享屬性和操作的機(jī)制稱為[ 繼承 ].
3.耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn),其中[ 內(nèi)聚 ]反映了模塊內(nèi)個成分之間的聯(lián)系.
4.一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體“項目主管”與實體“項 目”的聯(lián)系屬于[ 一對多 ]的聯(lián)系
5.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段﹑[ 數(shù)據(jù)庫概念設(shè)計階段 ]﹑邏輯設(shè)計階段﹑物理設(shè)計階段﹑實施階段﹑運行和維護(hù)階段.