試題1

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

查看答案

試題2

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

查看答案

試題3

查看答案

試題4

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

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

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

軟件能力成熟度模型（CMM）的第 4 級（已管理級）的核心是（ ）
A、建立基本的項目管理和實踐來跟蹤項目費用、進度和功能特性
B、組織具有標準軟件過程
C、對軟件過程和產品都有定量的理解和控制
D、先進的新思想和新技術促進過程不斷改進

查看答案

試題9

軟件開發(fā)過程中，需求分析階段的輸出不包括（ ）。
A．數據流圖
B．實體聯(lián)系圖
C．數據字典
D．軟件體系結構圖

查看答案

試題10

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

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

查看答案