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