(1)算法的空間復雜度是指( )。
A)算法程序的長度
B)算法程序中的指令條數(shù)
C)算法程序所占的存儲空問
D)算法執(zhí)行過程中所需要的存儲空間
答案：D
(2)下列敘述中正確的是( )。
A)一個邏輯數(shù)據結構只能有一種存儲結構
B)邏輯結構屬于線性結構，存儲結構屬于非線性結構
C)一個邏輯數(shù)據結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據處理的效率
D)一個邏輯數(shù)據結構可以有多種存儲結構，且各種存儲結構影響數(shù)據處理的效率
答案：D
(3)下列關于類、對象、屬性和方法的敘述中，錯誤的是( )。
A)類是對一類相似對象的描述，這些對象具有相同的屬性和方法
B)屬性用于描述對象的狀態(tài)，方法用于表示對象的行為
C)基于同一個類產生的兩個對象可以分別設置自己的屬性值
D)通過執(zhí)行不同對象的同名方法，其結果必然是相同的
答案：D
(4)下列對于軟件測試的描述中正確的是( )。
A)軟件測試的目的是證明程序是否正確
B)軟件測試的目的是使程序運行結果正確
C)軟件測試的目的是盡可能地多發(fā)現(xiàn)程序中的錯誤
D)軟件測試的目的是使程序符合結構化原則
答案：C
(5)關于結構化程序設計原則和方法的描述錯誤的是( )。
A)選用的結構只準許有一個入口和一個出口
B)復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現(xiàn)
C)不允許使用GOT0語句
D)語言中所沒有的控制結構，應該采用前后一致的方法來模擬
答案：C
(6)在新建一個VIj工程時，將新建窗體的Name屬性設置為TheFirst，則默認的窗體文件名為( )。
A)Forml.frm
B)工程l.frm
C)TheFirst.frm
D)Forml.Vbp
答案：C
(7)已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)當用二分法查找值為90佝元素時，查找成功的比較次數(shù)為( )。
A)1
B)2
C)3
D)9
答案：B
(8)如果一個關系中，存在多個屬性(或屬性組)都能用來一標識該關系的元組，且其任何一個子集都不具有這‘特性。這些屬性(或屬性組)都被稱為關系的( )。
A)連接碼
B)主碼
C)外碼
D)候選碼
答案：D
(9)設R是一個2元關系，有3個冗組，s是一個3兀關系，有4個冗組。如T=R×S，則T的元組為( )個。
A)6
B)8
C)12
D)16
答案：
(10)在數(shù)據庫設計中，將E-R圖轉換為關系模式的過程屬于( )。
A)需求分析階段
B)邏輯設計階段
C)概念設計階段
D)物理設計階段
答案：B
