試題1

拓?fù)渑判蚴侵赣邢驁D中的所有頂點(diǎn)排成一個(gè)線性序列的過程，若在有向圖中從頂點(diǎn)vi到vj有一條路徑，則在該線性序列中，頂點(diǎn)v_i必然在頂點(diǎn)v_j之前。因此，若不能得到全部頂點(diǎn)的拓?fù)渑判蛐蛄校瑒t說明該有向圖一定 （ ） 。
A、包含回路
B、是強(qiáng)連通圖
C、是完全圖
D、是有向樹

查看答案

試題2

某銷售公司數(shù)據(jù)庫(kù)的零件關(guān)系P(零件號(hào)，零件名稱，供應(yīng)商，供應(yīng)商所在地，庫(kù)存量)，函數(shù)依賴集F={零件號(hào)→零件名稱，(零件號(hào)，供應(yīng)商)→庫(kù)存量，供應(yīng)商→供應(yīng)商所在地}。
零件關(guān)系P屬于（）。
A．1NF
B．2NF
C．3NF
D．4NF

查看答案

試題3

查看答案

試題4

傳值與傳地址是函數(shù)調(diào)用時(shí)常采用的信息傳遞方式，（）。
A．在傳值方式下，是將形參的值傳給實(shí)參
B．在傳值方式下，形參可以是任意形式的表達(dá)式
C．在傳地址方式下，是將實(shí)參的地址傳給形參
D．在傳地址方式下，實(shí)參可以是任意形式的表達(dá)式

查看答案

試題5

下面關(guān)于網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)原則的論述，正確的是  （ ）  。
A、網(wǎng)絡(luò)設(shè)備應(yīng)該盡量采用先進(jìn)的網(wǎng)絡(luò)設(shè)備，獲得最高的網(wǎng)絡(luò)性能
B、網(wǎng)絡(luò)總體設(shè)計(jì)過程中，只需要考慮近期目標(biāo)即可，不需要考慮擴(kuò)展性
C、網(wǎng)絡(luò)系統(tǒng)應(yīng)采用開放的標(biāo)準(zhǔn)和技術(shù)
D、網(wǎng)絡(luò)需求分析獨(dú)立于應(yīng)用系統(tǒng)的需求分析

查看答案

試題6

就目前計(jì)算設(shè)備的計(jì)算能力而言，數(shù)據(jù)加密標(biāo)準(zhǔn)DES不能抵抗對(duì)密鑰的窮舉搜索攻擊，其原因是（ ）。
A、DES的算法是公開的 
B、DES的密鑰較短 
C、DES除了其中S盒是非線性變換外，其余變換均為線性變換 
D、DES的算法簡(jiǎn)單 

查看答案

試題7

軟件的互操作性是指（ ）。
A、軟件的可移植性 
B、人機(jī)界面的可交互性 
C、連接一個(gè)系統(tǒng)和另一個(gè)系統(tǒng)所需的工作量 
D、多用戶之間的可交互性 

查看答案

試題8

斐波那契(Fibonacci)數(shù)列可以遞歸地定義為：

用遞歸算法求解 F(5)時(shí)需要執(zhí)行（1）  次“+”運(yùn)算，該方法采用的算法策略是（2）  。
（1）A、5
B、6
C、7
D、8
（2）A、動(dòng)態(tài)規(guī)劃
B、分治
C、回溯
D、分支限界

查看答案

試題9

下面函數(shù)中漸進(jìn)時(shí)間最小的是（ ）。
A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n2—logn
D、T4(n)=n+100logn

查看答案

試題10

屬于CPU中算術(shù)邏輯單元的部件是（）。
A．程序計(jì)數(shù)器
B．加法器
C．指令寄存器
D．指令譯碼器

查看答案