試題1

設有關系模式R（A₁,A₂,A₃,A₄,A₅,A₆），其中：函數(shù)依賴集F={A₁→A₂，A₁A₃→A₄,A₅A₆→A₁,A₂A₅→A₆,A₃A₅→A₆},則（1 ）是關系模式R的一個主鍵，R規(guī)范化成都最高達到（2 ）。
（1）A.A₁A₄
B.A₂A₄
C.A₃A₅
D.A₄A₅
（2）A. 1NF
B. 2NF
C. 3NF
D. BCNF

查看答案

試題2

無向圖中一個頂點的度是指圖中（ ）。
A、通過該頂點的簡單路徑數(shù)
B、通過該頂點的回路數(shù)
C、與該頂點相鄰接的頂點數(shù)
D、與該頂點連通的頂點數(shù)

查看答案

試題3

在軟件維護中，由于企業(yè)的外部市場環(huán)境和管理需求的變化而導致的維護工作，屬于（）維護。
A．正確性
B．適應性
C．完善性
D．預防性

查看答案

試題4

查看答案

試題5

查看答案

試題6

美國某公司與中國某企業(yè)談技術合作，合同約定使用1項美國專利（獲得批準并在有效期內），該項技術未在中國和其他國家申請專利。依照該專利生產的產品（）需要向美國公司支付這件美國專利的許可使用費。
A．在中國銷售，中國企業(yè)
B．如果返銷美國，中國企業(yè)不
C．在其他國家銷售，中國企業(yè)
D．在中國銷售，中國企業(yè)不

查看答案

試題7

查看答案

試題8

查看答案

試題9

計算機中CPU的中斷響應時間指的是( )的時間
A.從發(fā)出中斷請求到中斷處理結束
B.從中斷處理開始到中斷處理結束
C.CPU分析判斷中斷請求
D.從發(fā)出中斷請求到開始進入中斷處理程序

查看答案

試題10

給定n個整數(shù)構成的數(shù)組A={a₁，a₂，……，a_n}和整數(shù)x，判斷A中是否存在兩個元素a_i和a_j，是的a_i+a_j=x。為了求解問題，首先用歸并排序算法對數(shù)組A進行從大到小排序；然后判斷是否存在a_i+a_j=x，具體的方法如下列偽代碼所示。則求解該問題時排序算法應用了（1）算法設計策略，整個算法的時間復雜度為（2）。
i=1;j=n
While i＜j
If a_i+a_j=x return true
Else if a_i+a_j＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．貪心
C．動態(tài)規(guī)劃
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n²)
D．O(nlgn²)

查看答案