試題1

拓撲排序是指有向圖中的所有頂點排成一個線性序列的過程，若在有向圖中從頂點vi到vj有一條路徑，則在該線性序列中，頂點v_i必然在頂點v_j之前。因此，若不能得到全部頂點的拓撲排序序列，則說明該有向圖一定 （ ） 。
A、包含回路
B、是強連通圖
C、是完全圖
D、是有向樹

查看答案

試題2

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

查看答案

試題3

查看答案

試題4

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

查看答案

試題5

下面關于網絡系統(tǒng)設計原則的論述，正確的是  （ ）  。
A、網絡設備應該盡量采用先進的網絡設備，獲得最高的網絡性能
B、網絡總體設計過程中，只需要考慮近期目標即可，不需要考慮擴展性
C、網絡系統(tǒng)應采用開放的標準和技術
D、網絡需求分析獨立于應用系統(tǒng)的需求分析

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

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

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

查看答案

試題9

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

查看答案

試題10

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

查看答案