华南俳烁实业有限公司

　　一、選擇題(每小題1分，共40小題，共40分)

　　1.下列敘述正確的是(　　)。

　　A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

　　B.算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)

　　C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

　　D.以上三種描述都不對

　　2.下列敘述中正確的是(　　)。

　　A.軟件測試應該由程序開發(fā)者來完成

　　B.程序經(jīng)調(diào)試后一般不需要再測試

　　C.軟件維護只包括對程序代碼的維護

　　D.以上三種說法都不對

　　3.源程序的文檔化不包括(　　)。

　　A.符號名的命名要有實際意義

　　B.正確的文檔形式

　　C.良好的視覺組織

　　D.正確的程序注釋

　　4.下列敘述中錯誤的是(　　)。

　　A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

　　B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)

　　C.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

　　D.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的

　　5.下列敘述中正確的是(　　)。

　　A.在模塊化程序設(shè)計中，一個模塊應該盡量多地包括與其他模塊聯(lián)系的信息

　　B.在自頂向下、逐步細化的設(shè)計過程中，首先應設(shè)計解決問題的第一個細節(jié)

　　C.在模塊化程序設(shè)計中，一個模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則

　　D.在程序設(shè)計過程中，不能同時采用結(jié)構(gòu)化程序設(shè)計方法與模塊化程序設(shè)計方法

　　6.設(shè)有如下三個關(guān)系表：

　　下列操作中正確的是(　　)。

　　A.T=R∩S

　　B.T=R∪S

　　C.T=R×S

　　D.T=R/S

　　7.將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成(　　)。

　　A.屬性

　　B.關(guān)系

　　C.鍵

　　D.域

　　8.設(shè)有兩個字符串p和q，求q在p中首次出現(xiàn)位置的運算稱為(　　)。

　　A.連接

　　B.模式匹配

　　C.求子串

　　D.求串長

　　9，在對象方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送(　　)來實現(xiàn)。

　　A.調(diào)用語句

　　B.命令

　　C.中令

　　D.消息

　　10.設(shè)計數(shù)據(jù)庫的存儲結(jié)構(gòu)屬于(　　)。

　　A.需求分析

　　B.概念設(shè)計

　　C.邏輯設(shè)計

　　D.物理設(shè)計