試題1

查看答案

試題2

查看答案

試題3

簡(jiǎn)單無(wú)向圖的鄰接矩陣是對(duì)稱(chēng)的，可以對(duì)其進(jìn)行壓縮存儲(chǔ)。若無(wú)向圖G有n個(gè)節(jié)點(diǎn)。若無(wú)向圖G 有n個(gè)節(jié)點(diǎn)，其鄰接矩陣為A[1..n,1..n], 且壓縮存儲(chǔ)在B[1..k] 中，則k 的值至少為（1） 。若按行壓縮存儲(chǔ)對(duì)稱(chēng)矩陣的上三角元素，則當(dāng)n等于10時(shí)，邊(V₆，V₃) 的信息存儲(chǔ)在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

若對(duì)關(guān)系R（A，B，C，D）進(jìn)行π1,3（R）運(yùn)算，則該關(guān)系運(yùn)算與( )等價(jià)，表示( )
（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．對(duì)R關(guān)系進(jìn)行A=1、C=3的投影運(yùn)算
D．對(duì)R關(guān)系進(jìn)行屬性A和C的投影運(yùn)算

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

查看答案