試題1

查看答案

試題2

查看答案

試題3

簡單無向圖的鄰接矩陣是對稱的，可以對其進行壓縮存儲。若無向圖G有n個節(jié)點。若無向圖G 有n個節(jié)點，其鄰接矩陣為A[1..n,1..n], 且壓縮存儲在B[1..k] 中，則k 的值至少為（1） 。若按行壓縮存儲對稱矩陣的上三角元素，則當(dāng)n等于10時，邊(V₆，V₃) 的信息存儲在B[（2）] 中。
（1）A、n(n+1)/2
B、n²/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21

查看答案

試題4

若對關(guān)系R（A，B，C，D）進行π1,3（R）運算，則該關(guān)系運算與( )等價，表示( )
（1）A.πA=1,C=3(R)
B.πA=1^C=3(R)
C.πA,C(R)
D.πA=1ˇC=3(R)
（2）A．屬性A和C的值分別等于1和3的元組為結(jié)果集
B．屬性A和C的值分別等于1和3的兩列為結(jié)果集
C．對R關(guān)系進行A=1、C=3的投影運算
D．對R關(guān)系進行屬性A和C的投影運算

查看答案

試題5

查看答案

試題6

某算法的時間復(fù)雜度表達式為T（n）=an²+bnlgn+cn+d，其中，n為問題的規(guī)模，abc和d為常數(shù)，用O表示其漸近時間復(fù)雜度為（ ）。
A、O（n²）
B、O（n）
C、O（nlgn）
D、O（1）

查看答案

試題7

查看答案

試題8

在面向?qū)ο蟪绦蛟O(shè)計語言中，對象之間通過（1）方式進行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計語言的敘述中，不正確的是（2）。
（1）A．消息傳遞
B．繼承
C．引用
D．多態(tài)
（2）A．應(yīng)該支持被封裝的對象
B．應(yīng)該支持類寫實例的概念
C．應(yīng)該支持通過指針進行引用
D．應(yīng)該支持繼承和多態(tài)

查看答案

試題9

面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，其主要活動不包括（  ）。
A．認(rèn)定并組織對象
B．描述對象間的相互作用
C．面向?qū)ο蟪绦蛟O(shè)計
D．確定基于對象的操作

查看答案

試題10

系統(tǒng)論認(rèn)為系統(tǒng)是“相互作用的多個元素的復(fù)合體”，系統(tǒng)具有多元性、相關(guān)性以及整體性，其中（ ）是系統(tǒng)思想的核心。
A、動態(tài)性 
B、多元性 
C、相關(guān)性 
D、整體性 

查看答案