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