試題1

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

查看答案

試題2

以下關于數(shù)據(jù)流圖的敘述中，不正確的是（）。
A．每條數(shù)據(jù)流的起點或終點必須是加工
B．必須保持父圖與子圖平衡
C．每個加工必須有輸入數(shù)據(jù)流，但可以沒有輸出數(shù)據(jù)流
D．應保持數(shù)據(jù)守恒

查看答案

試題3

對于如下的程序流程，當采用語句覆蓋法設計測試案例時，至少需要設計（ ）個測試案例。
 
A、1  
B、2  
C、3  
D、4

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

（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)中，把輸入/輸出設備看作是（ ）。
A、普通文件
B、目錄文件
C、索引文件
D、特殊文件

查看答案

試題8

查看答案

試題9

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

查看答案

試題10

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

查看答案