試題1

下面的程序段違反了算法的（ ）原則。
Void sam()
{ int n=2；
while(!odd(n))
n+=2；
printf(n)；
}
A、有窮性 
B、確定性 
C、可行性 
D、健壯性 

查看答案

試題2

查看答案

試題3

查看答案

試題4

下圖所示UML圖為（ ），用于展示系統(tǒng)中（ ）。

查看答案

試題5

設關系模式R（U，F），其中:U={A，B,C,D,E}，F={A→B，DE→B，CB→E，E→A，B→D}。（1）為關系模式R的候選關鍵字。分解（2）是無損連接，并保持函數依賴的。

查看答案

試題6

在對程序質量進行評審，模塊結構是一個重要的評審項，評審內容中不包括（ ）
A.數據結構
B.數據流結構
C.控制流結構
D.模塊結構與功能結構之間的對應關系

查看答案

試題7

字符串采用鏈表存儲方式時，每個結點存儲多個字符有助于提高存儲密度。若采用結點大小相同的鏈表存儲串，則串比較、求子串、串連接、串替換等串的基本運算中，（ ）
A、進行串的比較運算最不方便
B、進行求子串運算最不方便
C、進行串連接最不方便
D、進行串替換最不方便

查看答案

試題8

設某算法的計算時間可用遞推關系式T(n)=2T(n/2)+n表示，則該算法的時間復雜度為（ ）。
A、O(lg n)
B、O(nlg n)
C、O(n)
D、O(n²)

查看答案

試題9

顯示深度、圖像深度是圖像顯示的重要指標。當（）時，顯示器不能完全反映數字圖像電使用的全部顏色。
A．顯示深度=圖像深度
B．顯示深度>圖像深度
C．顯示深度≥圖像深度
D．顯示深度<圖像深度

查看答案

試題10

該關系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將零件關系分解為  （ ）  。
A、P1（零件號，零件名稱，單價）、P2（供應商，供應商所在地，庫存量）
B、P1（零件號，零件名稱）、P2（供應商，供應商所在地，單價，庫存量）
C、P1（零件號，零件名稱）、P2（零件號，供應商，單價，庫存量）、P3（供應商，供應商所在地）
D、P1（零件號，零件名稱）、P2（零件號，單價，庫存量）、P3（供應商，供應商所在地）、P4（供應商所在地，庫存量）

查看答案