第 1 頁:選擇題 |
第 5 頁:填空題 |
一、選擇題
1設(shè)一棵滿二叉樹共有15個結(jié)點,則在該滿二叉樹中的葉子結(jié)點數(shù)為( )。
A.7B.8C.9D.10
參考答案:B
參考解析:在具有n個結(jié)點的滿二叉樹,其非葉子結(jié)點數(shù)為int(n/2),而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去非葉子結(jié)點數(shù)。本題n=15,故非葉子結(jié)點數(shù)等于int(15/2)=7,葉子結(jié)點數(shù)等于15-7=8。
2
A.必須是邏輯表達式
B.必須是關(guān)系表達式
C.必須是邏輯表達式或關(guān)系表達式
D.可以是任意合法的表達式
參考答案:D
參考解析:本題考查while表達式。while(表達式) 中的表達式可以為任何合法的表達式,一般情況下為邏輯、條件表達式,需要注意的是,當(dāng)?shù)忍?=)誤寫為賦值號(=)時不會報錯的,但是其值恒為t。
3數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是( )。
A.控制流B.加工C.存儲文件D.源和潭
參考答案:A
參考解析:數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,它由一些特定的圖符構(gòu)成,包括4個方面,即加工、數(shù)據(jù)流、存儲文件、源和潭。
4對關(guān)系S和R進行集合運算,結(jié)果中既包含S中的所有元組也包含R中的所有元組,這樣的集合運算稱為( )。
A.并運算B.交運算C.差運算D.積運算
參考答案:A
參考解析:關(guān)系的并運算是指由結(jié)構(gòu)相同的兩個關(guān)系合并,形成一個新的關(guān)系,新關(guān)系中包含兩個關(guān)系中的所有元組。
5下列方法中,屬于白盒法設(shè)計測試用例的方法的是( )。
A.錯誤推測B.因果圖C.基本路徑測試D.邊界值分析
參考答案:C
參考解析:白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試,主要方法有邏輯覆蓋測試、基本路徑測試等。
6
參考答案:C
參考解析:本題考查函數(shù)調(diào)用時的參數(shù)傳遞。fun函數(shù)的調(diào)用形式為fun(int*b,int c,int d)。調(diào)用數(shù)組時,用數(shù)組名表示一個指向數(shù)組的第一個元素的指針,因此調(diào)用時的形式為 fun(a,8,4)。
7設(shè)R是一個2元關(guān)系,有3個元組,S是一個3元關(guān)系,有3個元組。如T=RX S,則T的元組的個數(shù)為( )。
A.6B.8C.9D.12
參考答案:C
參考解析:R為n元關(guān)系,有P個元組S為m元關(guān)系,有q個元組。兩個關(guān)系笛卡兒積是一個n+m元的關(guān)系,元組個數(shù)是qXp。所以T的元組的個數(shù)為9個。
8在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述是( )。
A.外模式B.邏輯模式C.概念模式D.物理模式
參考答案:A
參考解析:外模式也稱子模式,它是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶)能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,它是由概念模式推導(dǎo)出來的,是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示!瓊概念模式可以有若干個外模式。
9
參考答案:B
參考解析:本題考查宏的使用規(guī)則:①字符替換格式:#define標(biāo)識符字符串,行末不加分號;②雙引號中出現(xiàn)的宏名不替換;③如果提前結(jié)束宏名的使用,程序中可以使用#undefine;④在進行宏定義時,宏定義能層層置換,能夠嵌套。
10
參考答案:D
參考解析:字符替換定義格式為:#define標(biāo)識符(形參表)形參表達式。題中F是代表形參表達式的標(biāo)識符(字符串)。
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |