試題1

若G是—個(gè)具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G至少有（ ）個(gè)頂點(diǎn)。
A、11 
B、10 
C、9 
D、8 

查看答案

試題2

下圖所示的程序流程圖中有（1）條不同的簡(jiǎn)單路徑。采用McCabe度量法計(jì)算該程序圖的環(huán)路復(fù)雜性為（2）。

（1）A．3
B．4
C．5
D．6
（2）A．3
B．4
C．5
D．6

查看答案

試題3

（ ） 不屬于計(jì)算機(jī)控制器中的部件。
A、指令寄存器IR
B、程序計(jì)數(shù)器PC
C、算術(shù)邏輯單元ALU
D、程序狀態(tài)字寄存器PSW

查看答案

試題4

對(duì)事務(wù)回滾的正確描述是（ ）。
A、將該事務(wù)對(duì)數(shù)據(jù)庫(kù)的修改進(jìn)行恢復(fù)
B、將事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新寫入硬盤
C、跳轉(zhuǎn)到事務(wù)程序的開頭重新執(zhí)行
D、將事務(wù)中修改的變量值恢復(fù)到事務(wù)開始時(shí)的初值

查看答案

試題5

查看答案

試題6

現(xiàn)要對(duì)n個(gè)實(shí)數(shù)(僅包含正實(shí)數(shù)和負(fù)實(shí)數(shù))組成的數(shù)組A進(jìn)行重新排列，使得其中所有的負(fù)實(shí)數(shù)都位于正實(shí)數(shù)之前。求解該問題的算法的偽代碼如下所示，則該算法的時(shí)間和空間復(fù)雜度分別為（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交換A[i]和A[j];

A. A
B. B
C. C
D. D

查看答案

試題7

網(wǎng)絡(luò)配置如下圖所示，其中使用了一臺(tái)路由器、一臺(tái)交換機(jī)和一臺(tái)集線器，對(duì)于這種配置，下面的論斷中正確的是（）。



A．2個(gè)廣播域和2個(gè)沖突域
B．1個(gè)廣播域和2個(gè)沖突域
C．2個(gè)廣播域和5個(gè)沖突域
D．1個(gè)廣播域和8個(gè)沖突域

查看答案

試題8

下圖所示為兩個(gè)有限自動(dòng)機(jī) M1 和 M2（A 是初態(tài)、C 是終態(tài)），  （ ）  。

A、M1 和 M2 都是確定的有限自動(dòng)機(jī)
B、M1 和 M2 都是不確定的有限自動(dòng)機(jī)
C、M1 是確定的有限自動(dòng)機(jī)，M2 是不確定的有限自動(dòng)機(jī)
D、M1 是不確定的有限自動(dòng)機(jī)，M2 是確定的有限自動(dòng)機(jī)

查看答案

試題9

查看答案

試題10

查看答案