試題1

查看答案

試題2

設(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² )

查看答案

試題3

采用瀑布模型進(jìn)行系統(tǒng)開發(fā)的過程中，每個(gè)階段都會產(chǎn)生不同的文檔。以下關(guān)于產(chǎn)生這些文檔的描述中，正確的是（ ）。
A、外部設(shè)計(jì)評審報(bào)告在概要設(shè)計(jì)階段產(chǎn)生
B、集成測評計(jì)劃在程序設(shè)計(jì)階段產(chǎn)生
C、系統(tǒng)計(jì)劃和需求說明在詳細(xì)設(shè)計(jì)階段產(chǎn)生
D、在進(jìn)行編碼的同時(shí)，獨(dú)立的設(shè)計(jì)單元測試計(jì)劃

查看答案

試題4

查看答案

試題5

以下關(guān)于高級語言程序的編譯和解釋的敘述中，正確的是  （ ）  。
A、編譯方式下，可以省略對源程序的詞法分析、語法分析
B、解釋方式下，可以省略對源程序的詞法分析、語法分析
C、編譯方式下，在機(jī)器上運(yùn)行的目標(biāo)程序完全獨(dú)立于源程序
D、解釋方式下，在機(jī)器上運(yùn)行的目標(biāo)程序完全獨(dú)立于源程序

查看答案

試題6

對于二維數(shù)組a[1.. N, 1.. N]中的一個(gè)元素a[i, j](1≤i, j≤N)，存儲在a[i, j]之前的元素個(gè)數(shù)( )。
A．與按行存儲或按列存儲方式無關(guān)
B．在i=j時(shí)與按行存儲或按列存儲方式無關(guān)
C．在按行存儲方式下比按列存儲方式下要多
D．在按行存儲方式下比按列存儲方式下要少

查看答案

試題7

若關(guān)系R(H,LM,P)的主鍵為全碼(All-Key)則關(guān)系R的主鍵應(yīng)為( )。
A．為HLMP
B．在集合{H.L,M,P}中任選一個(gè)
C.在集成{HL，HM，HP,LM，LP，MP}中任選一個(gè)
D.在集合{HLM，HLP,HMP,LMP}中任選一個(gè)

查看答案

試題8

在程序執(zhí)行過程中。Cache 與主存的地址映像由( )
A．硬件自動(dòng)完成
B．程序員調(diào)度
C．操作系統(tǒng)管理
D．程序員與操作系統(tǒng)協(xié)議完成

查看答案

試題9

查看答案

試題10

對于線性表(由n個(gè)同類元素構(gòu)成的線性序列)，采用單向循環(huán)鏈表存儲的特點(diǎn)之一是( )。
A．從表中任意結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表
B．對表中的任意結(jié)點(diǎn)可以進(jìn)行隨機(jī)訪問
C．對于表中的任意一個(gè)結(jié)點(diǎn)，訪問其直接前驅(qū)和直接后繼結(jié)點(diǎn)所用時(shí)間相同
D．第一個(gè)結(jié)點(diǎn)必須是頭結(jié)點(diǎn)

查看答案