試題1

用戶A從CA獲得用戶B的數字證書，并利用（）驗證數字證書的真實性。
A．B的公鑰
B．B的私鑰
C．CA的公鑰
D．CA的私鑰

查看答案

試題2

已知AOE網中頂點v1～v7分別表示7個事件，弧al～a10分別表示10個活動，弧上的數值表示每個活動花費的時間，如下圖所示。那么，該網的關鍵路徑的長度為（1），活動a6的松馳時間（活動的最遲開始時間-活動的最早開始時間）為（2）。

（1）A、7
B、9
C、10
D、11
（2）A、3
B、2
C、1
D、0

查看答案

試題3

以關鍵字比較為基礎的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計算時間可以達到O(nlogn)的是（1）；該算法采用的設計方法是（2）。
（1）A、歸并排序 
B、插入排序 
C、選擇排序 
D、冒泡排序
（2）A、分治法 
B、貪心法 
C、動態(tài)規(guī)劃方法 
D、回溯法 

查看答案

試題4

下列（ ）設備可以隔離ARP廣播幀。
A、路由器
B、網橋
C、以太網交換機
D、集線器

查看答案

試題5

“軟件產品必須能夠在3秒內對用戶請求作出響應”屬于軟件需求中的（）。
A．功能需求
B．非功能需求
C．設計約束
D．邏輯需求

查看答案

試題6

在移臂調度算法中，（ ）算法可能會隨時改變移動臂的運動方向。
A、電梯調度和先來先服務
B、先來先服務和最短尋找時間優(yōu)先
C、單向掃描和先來先服務
D、電梯調度和最短尋找時間優(yōu)先

查看答案

試題7

編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標代碼生成等階段，其中，（1 ）并不是每個編譯器都必需的，與編譯器相比，解釋器（ 2）。
（1）A．詞法分析和語法分析
B.語義分析和中間代碼生成
C.電間代碼生成和代碼優(yōu)化
D.代碼優(yōu)化和目標代碼生成
（2）A.不參與運行控制，程序執(zhí)行的速度慢
B.參與運行控制，程序執(zhí)行的速度慢
C.參與運行控制，程序執(zhí)行的速度快
D.不參與運行控制，程序執(zhí)行的速度快

查看答案

試題8

設有員工實體 Emp(員工號，姓名，姓別，年齡，出生年月，聯系方式，部門號)，其中“聯系方式”要求記錄該員工的手機號碼和辦公室電話，部門號要求對照別一部門實體  Dept 的主碼“部門號”。Emp 實體中存在派生屬性和多值屬性：（1）：對屬性部門號應該進行（2）約束；可以通過命令（3）修改表中的數據。
（1）A、年齡和出生年月
B、年齡和聯系方式
C、出生年月和聯系方式
D、出生年月和年齡
（2）A、非空主鍵
B、主鍵
C、外鍵
D、候選鍵
（3）A、INSERT
B、DELETE
C、UPDATE
D、MODIFY

查看答案

試題9

下圖所示為一個有限自動機(其中，A是初態(tài)、C是終態(tài))，該自動機可識別（）。



A．0000
B．1111
C．0101
D．1010

查看答案

試題10

在有n個無序無重復元素值的數組中查找第i小的數的算法描述如下：任意取一個元素r，用劃分操作確定其在數組中的位置，假設元素r為第k小的數。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數。該算法是一種基于（）策略的算法。
A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯

查看答案