試題1

對于邏輯表達(dá)式“x and y or not z”，and、or、not分別是邏輯與、或、非運(yùn)算，優(yōu)先級從高到低為not、and、or，and、or為左結(jié)合，not為右結(jié)合，若進(jìn)行短路計算，則（）。
A．x為真時，整個表達(dá)式的值即為真，不需要計算y和z的值
B．x為假時，整個表達(dá)式的值即為假，不需要計算y和z的值
C．x為真時，根據(jù)y的值決定是否需要計算z的值
D．x為假時，根據(jù)y的值決定是否需要計算z的值

查看答案

試題2

具有 n 個頂點(diǎn)、e 條邊的圖采用鄰接表存儲結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時間復(fù)雜度均為  （ ）  。
A、O(n²⁾
B、O(e²)
C、O(n*e)
D、O(n+e)

查看答案

試題3

查看答案

試題4

對 n 個元素的有序表 A[1..n]進(jìn)行二分（折半）查找（除 2 取商時向下取整），查找元素 A[i]（1 ≤?i ≤?n ）時，最多與 A 中的  （ ）  個元素進(jìn)行比較。

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

查看答案

試題5

兩個公司希望通過Internet進(jìn)行安全通信，保證從信息源到目的地之間的數(shù)據(jù)傳輸以密文形式出現(xiàn)，而且公司不希望由于在中間節(jié)點(diǎn)使用特殊的安全單元增加開支，最合適的加密方式（1）,使用的會話密鑰算法應(yīng)該是（2）。
（1）A、鏈路加密
B、節(jié)點(diǎn)加密
C、端—端加密
D、混合加密
（2）A、RSA
B、RC-5
C、MD5
D、ECC

查看答案

試題6

（） 設(shè)計模式定義一系列算法，把他們一個個封裝起來，并且使它們可相互替換。這一模式使得算法可獨(dú)立于它的客戶而變化
A．策略（Strategy）
B.抽象工廠(AbstractFactory)
C.觀察者（Visitor）
D.狀態(tài)（State）

查看答案

試題7

一個高度為h的滿二叉樹的結(jié)點(diǎn)總數(shù)為2^h-1，從根結(jié)點(diǎn)開始，向上而下、同層次結(jié)點(diǎn)從左至右，對結(jié)點(diǎn)按照順序依次編號，即根結(jié)點(diǎn)編號為1，其左、右孩子結(jié)點(diǎn)編號分為2和3，再下一層從左到右的編號為4、5、6、7，以此類推。那么，在一顆滿二叉樹中，對于編號為m和n的兩個結(jié)點(diǎn)，若n=2m+1，則（）結(jié)點(diǎn)。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子

查看答案

試題8

軟件能力成熟度模型（CMM）的第 4 級（已管理級）的核心是（ ）
A、建立基本的項(xiàng)目管理和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性
B、組織具有標(biāo)準(zhǔn)軟件過程
C、對軟件過程和產(chǎn)品都有定量的理解和控制
D、先進(jìn)的新思想和新技術(shù)促進(jìn)過程不斷改進(jìn)

查看答案

試題9

軟件開發(fā)過程中，需求分析階段的輸出不包括（ ）。
A．?dāng)?shù)據(jù)流圖
B．實(shí)體聯(lián)系圖
C．?dāng)?shù)據(jù)字典
D．軟件體系結(jié)構(gòu)圖

查看答案

試題10

進(jìn)程PA不斷地向管道寫數(shù)據(jù)，進(jìn)程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV操作來實(shí)現(xiàn)進(jìn)程PA和進(jìn)程PB間的管道通信，并且保證這兩個進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要（ ）。

A、1個信號量，信號量的初值為0
B、2個信號量，信號量的初值分別為0、1
C、3個信號量，信號量的初值分別為0、0、1
D、4個信號量，信號量的初值分別為0、0、1、1

查看答案