試題1

設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式 T(n)= T(n-1) + n (n>0)  及 T(0)=1，則該算法的時(shí)間復(fù)雜度為  （ ）  。
A、O (lgn)
B、O (nlgn)
C、O(n)
D、O(n² )

查看答案

試題2

以下關(guān)于數(shù)據(jù)流圖的敘述中，不正確的是（）。
A．每條數(shù)據(jù)流的起點(diǎn)或終點(diǎn)必須是加工
B．必須保持父圖與子圖平衡
C．每個(gè)加工必須有輸入數(shù)據(jù)流，但可以沒(méi)有輸出數(shù)據(jù)流
D．應(yīng)保持?jǐn)?shù)據(jù)守恒

查看答案

試題3

對(duì)于如下的程序流程，當(dāng)采用語(yǔ)句覆蓋法設(shè)計(jì)測(cè)試案例時(shí)，至少需要設(shè)計(jì)（ ）個(gè)測(cè)試案例。
 
A、1  
B、2  
C、3  
D、4

查看答案

試題4

一個(gè)具有n(n>0)個(gè)頂點(diǎn)的連通無(wú)向圖至少有（ ）條邊。
A、n+1
B、n
C、n/2
D、n-1

查看答案

試題5

在字符串的模式匹配過(guò)程中，如果模式串的每個(gè)字符依次和主串中一個(gè)連續(xù)的字符序列相等，則稱為匹配成功。如果不能在主串中找到與模式串相同的子串，則稱為匹配失敗。在布魯特-福斯模式匹配算法(樸素的或基本的模式匹配)中，若主串和模式串的長(zhǎng)度分別為n和m(且n遠(yuǎn)大于m)，且恰好在主串末尾的m個(gè)字符處匹配成功，則在上述的模式匹配過(guò)程中，字符的比較次數(shù)最多為（）。
A．n*m
B．(n-m+1)*m
C．(n-m-1)*m
D．(n-m)*n

查看答案

試題6

一個(gè)系統(tǒng)的模塊結(jié)構(gòu)圖如下所示，用{×,×,×}表示這個(gè)系統(tǒng)的測(cè)試模塊組合。下面的選項(xiàng)中（1）表示自頂向下的測(cè)試，（2） 表示三明治式測(cè)試。

（1）A、{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}
B、{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
C、{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}
D、{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
（2）A、{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}
B、{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
C、{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K }
D、{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{ A,B,C,D,E,F,G,H,I,J,K }

查看答案

試題7

在UNIX操作系統(tǒng)中，把輸入/輸出設(shè)備看作是（ ）。
A、普通文件
B、目錄文件
C、索引文件
D、特殊文件

查看答案

試題8

查看答案

試題9

軟硬件故障常造成數(shù)據(jù)庫(kù)中的數(shù)據(jù)破壞。數(shù)據(jù)庫(kù)恢復(fù)就是（ ）
A、重新安裝數(shù)據(jù)庫(kù)管理系統(tǒng)和應(yīng)用程序
B、重新安裝應(yīng)用程序，并將數(shù)據(jù)庫(kù)鏡像
C、重新安裝數(shù)據(jù)庫(kù)管理系統(tǒng)，并將數(shù)據(jù)做鏡像
D、在盡可能短的時(shí)間內(nèi)，把數(shù)據(jù)庫(kù)恢復(fù)到故障發(fā)生前的狀態(tài)

查看答案

試題10

編譯器和解釋器是兩種基本的高級(jí)語(yǔ)言處理程序。編譯器對(duì)高級(jí)語(yǔ)言源程序的處理過(guò)程可以劃分為詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（1 ）并不是每個(gè)編譯器都必需的，與編譯器相比，解釋器（ 2）。
（1）A．詞法分析和語(yǔ)法分析
B.語(yǔ)義分析和中間代碼生成
C.電間代碼生成和代碼優(yōu)化
D.代碼優(yōu)化和目標(biāo)代碼生成
（2）A.不參與運(yùn)行控制，程序執(zhí)行的速度慢
B.參與運(yùn)行控制，程序執(zhí)行的速度慢
C.參與運(yùn)行控制，程序執(zhí)行的速度快
D.不參與運(yùn)行控制，程序執(zhí)行的速度快

查看答案