試題1

用戶A從CA獲得用戶B的數(shù)字證書，并利用（）驗(yàn)證數(shù)字證書的真實(shí)性。
A．B的公鑰
B．B的私鑰
C．CA的公鑰
D．CA的私鑰

查看答案

試題2

已知AOE網(wǎng)中頂點(diǎn)v1～v7分別表示7個(gè)事件，弧al～a10分別表示10個(gè)活動(dòng)，弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間，如下圖所示。那么，該網(wǎng)的關(guān)鍵路徑的長(zhǎng)度為（1），活動(dòng)a6的松馳時(shí)間（活動(dòng)的最遲開始時(shí)間-活動(dòng)的最早開始時(shí)間）為（2）。

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

查看答案

試題3

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

查看答案

試題4

下列（ ）設(shè)備可以隔離ARP廣播幀。
A、路由器
B、網(wǎng)橋
C、以太網(wǎng)交換機(jī)
D、集線器

查看答案

試題5

“軟件產(chǎn)品必須能夠在3秒內(nèi)對(duì)用戶請(qǐng)求作出響應(yīng)”屬于軟件需求中的（）。
A．功能需求
B．非功能需求
C．設(shè)計(jì)約束
D．邏輯需求

查看答案

試題6

在移臂調(diào)度算法中，（ ）算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。
A、電梯調(diào)度和先來先服務(wù)
B、先來先服務(wù)和最短尋找時(shí)間優(yōu)先
C、單向掃描和先來先服務(wù)
D、電梯調(diào)度和最短尋找時(shí)間優(yōu)先

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

下圖所示為一個(gè)有限自動(dòng)機(jī)(其中，A是初態(tài)、C是終態(tài))，該自動(dòng)機(jī)可識(shí)別（）。



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

查看答案

試題10

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

查看答案