試題1

要在8×8的棋盤上擺放8個“皇后”，要求“皇后”之間不能發(fā)生沖突，即任何兩個“皇后”不能在同一行、同一列和相同的對角線上，則一般采用（）來實現。
A．分治法
B．動態(tài)規(guī)劃法
C．貪心法
D．回溯法

查看答案

試題2

某程序的程序圖如下圖所示，運用 McCabe 度量法對其進行度量，其環(huán)路復雜度是 （ ）  。

A、4
B、5
C、6
D、8

查看答案

試題3

（ ） 表示了系統(tǒng)與參與者之間的接口。在每一個用例中，該對象從參與者處收集信息，并將之轉換為一種被實體對象和控制對象使用的形式。
A、邊界對象
B、可視化對象
C、抽象對象
D、實體對象

查看答案

試題4

某非確定的有限自動機(NFA)的狀態(tài)轉換圖如下圖所示(q₀既是初態(tài)也是終態(tài))，與該NFA等價的確定的有限自動機(DFA)是(  )。

A.
B.
C.
D.

查看答案

試題5

內聚是一種指標，表示一個模塊（ ）。
A、代碼優(yōu)化的程度
B、代碼功能的集中程度
C、完成任務時及時程度
D、為了與其他模塊連接所要完成的工作量

查看答案

試題6

兩個以上的申請人分別就相同內容的計算機程序的發(fā)明創(chuàng)造，先后向國務院專利行政部門提出申請，  （ ）  可以獲得專利申請權。
A、所有申請人均
B、先申請人
C、先使用人
D、先發(fā)明人

查看答案

試題7

設集合Z26{0,1,…,25｝， 乘法密碼的加密函數為Ek:Z26→Z26，Zki=(ki)mod 26，密鑰k∈Z26-{0)，則加密函數K7(i）=(7i)mod 26是一個（ ）函數。
A、單射但非滿射 
B、滿射但非單射 
C、非單射且非滿射 
D、雙射 

查看答案

試題8

以下關于 CISC （Complex Instruction Set Computer ,復雜指令集計算機）和 RISC（Reduced Instruction Set Computer,精簡指令集計算機）的敘述中，錯誤的是（ ）
A、在 CISC 中，其復雜指令都采用硬布線邏輯來執(zhí)行
B、采用 CISC 技術的 CPU，其芯片設計復雜度更高
C、在 RISC 中，更適合采用硬布線邏輯執(zhí)行指令
D、采用 RISC 技術，指令系統(tǒng)中的指令種類和尋址方式更少

查看答案

試題9

查看答案

試題10

面向對象分析的第一步是 （ ） 。
A、定義服務
B、確定附加的系統(tǒng)約束
C、確定問題域
D、定義類和對象

查看答案