試題1

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

查看答案

試題5

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

查看答案

試題6

對于二維數(shù)組a[1.. N, 1.. N]中的一個元素a[i, j](1≤i, j≤N)，存儲在a[i, j]之前的元素個數(shù)( )。
A．與按行存儲或按列存儲方式無關(guān)
B．在i=j時與按行存儲或按列存儲方式無關(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}中任選一個
C.在集成{HL，HM，HP,LM，LP，MP}中任選一個
D.在集合{HLM，HLP,HMP,LMP}中任選一個

查看答案

試題8

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

查看答案

試題9

查看答案

試題10

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

查看答案