一、選擇題(每小題1分,共40小題,共40分)
1.下列敘述正確的是( )。
A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)
B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)
C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D.以上三種描述都不對(duì)
2.下列敘述中正確的是( )。
A.軟件測(cè)試應(yīng)該由程序開發(fā)者來完成
B.程序經(jīng)調(diào)試后一般不需要再測(cè)試
C.軟件維護(hù)只包括對(duì)程序代碼的維護(hù)
D.以上三種說法都不對(duì)
3.源程序的文檔化不包括( )。
A.符號(hào)名的命名要有實(shí)際意義
B.正確的文檔形式
C.良好的視覺組織
D.正確的程序注釋
4.下列敘述中錯(cuò)誤的是( )。
A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)
B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)
C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)
D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的
5.下列敘述中正確的是( )。
A.在模塊化程序設(shè)計(jì)中,一個(gè)模塊應(yīng)該盡量多地包括與其他模塊聯(lián)系的信息
B.在自頂向下、逐步細(xì)化的設(shè)計(jì)過程中,首先應(yīng)設(shè)計(jì)解決問題的第一個(gè)細(xì)節(jié)
C.在模塊化程序設(shè)計(jì)中,一個(gè)模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則
D.在程序設(shè)計(jì)過程中,不能同時(shí)采用結(jié)構(gòu)化程序設(shè)計(jì)方法與模塊化程序設(shè)計(jì)方法
6.設(shè)有如下三個(gè)關(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)系模式時(shí),實(shí)體與聯(lián)系都可以表示成( )。
A.屬性
B.關(guān)系
C.鍵
D.域
8.設(shè)有兩個(gè)字符串p和q,求q在p中首次出現(xiàn)位置的運(yùn)算稱為( )。
A.連接
B.模式匹配
C.求子串
D.求串長
9,在對(duì)象方法中,一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過發(fā)送( )來實(shí)現(xiàn)。
A.調(diào)用語句
B.命令
C.中令
D.消息
10.設(shè)計(jì)數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)屬于( )。
A.需求分析
B.概念設(shè)計(jì)
C.邏輯設(shè)計(jì)
D.物理設(shè)計(jì)
![]() | ![]() .. 定價(jià):¥225 優(yōu)惠價(jià):¥213 更多書籍 |
![]() | ![]() .. 定價(jià):¥133 優(yōu)惠價(jià):¥133.0 更多書籍 |