考試大整理：接著上一篇中的練習，繼續(xù)我們的二級公共基礎知識的考前練習！
1.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關的是數(shù)據(jù)的( )
A)存儲結(jié)構(gòu)
B)物理結(jié)構(gòu)
C)邏輯結(jié)構(gòu)
D)物理和存儲結(jié)構(gòu)
2.在單鏈表中，增加頭結(jié)點的目的是( )
A)方便運算的實現(xiàn)
B)使單鏈表至少有一個結(jié)點
C)標識表結(jié)點中首結(jié)點的位置
D)說明單鏈表是線性表的鏈式存儲實現(xiàn)
3.算法的時間復雜度是指( )
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
4.在設計程序時，應采納的原則之一是( )
A)不限制goto語句的使用
B)減少或取消注解行
C)程序越短越好
D)程序結(jié)構(gòu)應有助于讀者理解
5.下面不屬于軟件工程的3個要素的是( )
A)工具
B)過程
C)方法
D)環(huán)境
6.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為( )
A)PAD圖
B)N-S圖
C)結(jié)構(gòu)圖
D)數(shù)據(jù)流圖
7.在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是( )
A)路徑的集合
B)循環(huán)的集合
C)目標的集合
D)地址的集合
8.下列有關數(shù)據(jù)庫的描述，正確的是( )
A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B)數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變
C)關系中的每一列稱為元組，一個元組就是一個字段
D)如果一個關系中的屬性或?qū)傩越M并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
9.將E-R圖轉(zhuǎn)換到關系模式時，實體與聯(lián)系都可以表示成( )
A)屬性
B)關系
C)鍵
D)域
10.對表進行水平方向和垂直方向的分割，分別對應的關系運算是( )
A)選擇和投影
B)投影和選擇
C)選擇和聯(lián)接
D)投影和聯(lián)接
答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A
1.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關的是數(shù)據(jù)的( )
A)存儲結(jié)構(gòu)
B)物理結(jié)構(gòu)
C)邏輯結(jié)構(gòu)
D)物理和存儲結(jié)構(gòu)
2.在單鏈表中，增加頭結(jié)點的目的是( )
A)方便運算的實現(xiàn)
B)使單鏈表至少有一個結(jié)點
C)標識表結(jié)點中首結(jié)點的位置
D)說明單鏈表是線性表的鏈式存儲實現(xiàn)
3.算法的時間復雜度是指( )
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
4.在設計程序時，應采納的原則之一是( )
A)不限制goto語句的使用
B)減少或取消注解行
C)程序越短越好
D)程序結(jié)構(gòu)應有助于讀者理解
5.下面不屬于軟件工程的3個要素的是( )
A)工具
B)過程
C)方法
D)環(huán)境
6.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為( )
A)PAD圖
B)N-S圖
C)結(jié)構(gòu)圖
D)數(shù)據(jù)流圖
7.在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是( )
A)路徑的集合
B)循環(huán)的集合
C)目標的集合
D)地址的集合
8.下列有關數(shù)據(jù)庫的描述，正確的是( )
A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B)數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變
C)關系中的每一列稱為元組，一個元組就是一個字段
D)如果一個關系中的屬性或?qū)傩越M并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
9.將E-R圖轉(zhuǎn)換到關系模式時，實體與聯(lián)系都可以表示成( )
A)屬性
B)關系
C)鍵
D)域
10.對表進行水平方向和垂直方向的分割，分別對應的關系運算是( )
A)選擇和投影
B)投影和選擇
C)選擇和聯(lián)接
D)投影和聯(lián)接
答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A