試題1

在面向對象程序設計中，常常將接口的定義與接口的實現相分離，可定義不同的 類實現相同的接口。在程序運行過程中，對該接口的調用可根據實際的對象類型調用其相 應的實現。為達到上述目的，面向對象語言須提供（ ）機制。
A、繼承和過載(overloading)
B、抽象類
C、繼承和重置(overriding)
D、對象自身引用

查看答案

試題2

查看答案

試題3

若總是以待排序列的第一個元素作為基準元素進行快速排序，那么最好情況下的時間復雜度為  （ ）  。

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

查看答案

試題4

一個算法是對某類給定問題求解過程的精確描述，算法中描述的操作都可以通過將已經實現的基本操作執(zhí)行有限次來實現，這句話說明算法具有  （ ）  特性。
A、有窮性
B、可行性
C、確定性
D、健壯性

查看答案

試題5

查看答案

試題6

查看答案

試題7

軟件復雜性度量的參數不包括  （ ）  。
A、軟件的規(guī)模
B、開發(fā)小組的規(guī)模
C、軟件的難度
D、軟件的結構

查看答案

試題8

給定關系模式R(U，F.，其中：屬性集U={A，B，C，D，E，G}，函數依賴集F={A→B，A→C，C→D，AE→G}。若將R分解為如下兩個子模式（），則分解后的關系模式保持函數依賴。
A．R1(A,B,C.和R2(D,E,G）.
B．R1(A,B,C,D.和R2(A,E,G）.
C．R1(B,C,D.和R2(A,E,G）.
D．R1(B,C,D,E.和R2(A,E,G）.

查看答案

試題9

兩個遞增序列 A 和 B 的長度分別為 m 和 n(m＜ m且m 與 n 接近)， 將二者歸并為一個長度為 m+n 的遞增序列。 當元素關系為（ ） ， 歸并過程中元素的比較次數最少。

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

試題10

給定關系模式 R（U,F），其中：U 為關系模式 R 中的屬性集，F 是 U 上的一組函數依賴。假設 U={A₁，A₂，A₃，A₄），F={A₁→A₂，A₁A₂→A₃，A₁→A₄，A₂→A₄}，那么關系 R 的主鍵應為（  ）。函數依賴集 F 中的（  ）是冗余的。
A． A₁
B． A₁A₂
C． A₁A₃
D．A₁A₂A₃
A．A₁ →A₂
B．A₁A₂→A₃
C．A₁→A₄
D．A₂→A₄

查看答案