試題1

在面向?qū)ο蟪绦蛟O(shè)計(jì)中，常常將接口的定義與接口的實(shí)現(xiàn)相分離，可定義不同的 類實(shí)現(xiàn)相同的接口。在程序運(yùn)行過(guò)程中，對(duì)該接口的調(diào)用可根據(jù)實(shí)際的對(duì)象類型調(diào)用其相 應(yīng)的實(shí)現(xiàn)。為達(dá)到上述目的，面向?qū)ο笳Z(yǔ)言須提供（ ）機(jī)制。
A、繼承和過(guò)載(overloading)
B、抽象類
C、繼承和重置(overriding)
D、對(duì)象自身引用

查看答案

試題2

查看答案

試題3

若總是以待排序列的第一個(gè)元素作為基準(zhǔn)元素進(jìn)行快速排序，那么最好情況下的時(shí)間復(fù)雜度為  （ ）  。

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

查看答案

試題4

一個(gè)算法是對(duì)某類給定問(wèn)題求解過(guò)程的精確描述，算法中描述的操作都可以通過(guò)將已經(jīng)實(shí)現(xiàn)的基本操作執(zhí)行有限次來(lái)實(shí)現(xiàn)，這句話說(shuō)明算法具有  （ ）  特性。
A、有窮性
B、可行性
C、確定性
D、健壯性

查看答案

試題5

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

給定關(guān)系模式R(U，F(xiàn).，其中：屬性集U={A，B，C，D，E，G}，函數(shù)依賴集F={A→B，A→C，C→D，AE→G}。若將R分解為如下兩個(gè)子模式（），則分解后的關(guān)系模式保持函數(shù)依賴。
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

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

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

試題10

給定關(guān)系模式 R（U,F），其中：U 為關(guān)系模式 R 中的屬性集，F(xiàn) 是 U 上的一組函數(shù)依賴。假設(shè) U={A₁，A₂，A₃，A₄），F={A₁→A₂，A₁A₂→A₃，A₁→A₄，A₂→A₄}，那么關(guān)系 R 的主鍵應(yīng)為（  ）。函數(shù)依賴集 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₄

查看答案