試題1

下面關(guān)于面向?qū)ο蠓治雠c面向?qū)ο笤O計的說法中，不正確的是 （ ） 。
A、面向?qū)ο蠓治鰝?cè)重于理解問題
B、面向?qū)ο笤O計側(cè)重于理解解決方案
C、面向?qū)ο蠓治雒枋鲕浖鍪裁?
D、面向?qū)ο笤O計一般不關(guān)注技術(shù)和實現(xiàn)層面的細節(jié)

查看答案

試題2

兩個矩陣 A_m*n 和 B_n*p 相乘，用基本的方法進行，則需要的乘法次數(shù)為 m*n*p。多個矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動態(tài)規(guī)劃方法確定M_i,M_（i+i），…，M_j 多個矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用 m[i，j]表示，其遞歸式定義為：

其中 i、 j 和 k 為矩陣下標，矩陣序列中 M_i 的維度為（P_i-1.）*P_i 采用自底向上的方法:實現(xiàn)該算法來確定 n 個矩陣相乘的順序，其時間復雜度為（  ）。若四個矩陣 M₁、 M₂、 M_3、M₄相乘的維度序列為 2、 6、 3、 10、3，采用上述算法求解，則乘法次數(shù)為（  ）。
A．O（N²）
B．O（N²Lgn）
C．O（N³）
D．O（n³lgn）
A．156
B．144
C．180
D．360

查看答案

試題3

網(wǎng)絡安全包含了網(wǎng)絡信息的可用性、保密性、完整性和網(wǎng)絡通信對象的真實性。其中，數(shù)字簽名是對 （ ） 的保護。
A、可用性
B、保密性
C、連通性
D、真實性

查看答案

試題4

對于哈希表，如果將裝填因子α定義為表中裝入的記錄數(shù)與表的長度之比，那么向表中加入新記錄時，  （ ）  。
A、α的值隨沖突次數(shù)的增加而遞減
B、α越大發(fā)生沖突的可能性就越大
C、α等于 1 時不會再發(fā)生沖突
D、α低于 0.5 時不會發(fā)生沖突

查看答案

試題5

某一確定有限自動機(DFA) 的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是（1），與之等價的正規(guī)式是（2） 。

（1）A、以1開頭的二進制代碼串組成的集合
B、以1結(jié)尾的二進制代碼串組成的集合
C、包含偶數(shù)個0的二進制代碼串組成的集合
D、包含奇數(shù)個0的二進制代碼串組成的集合
（2）A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

查看答案

試題6

采用白盒測試方法對下圖進行測試，設計了4個測試用例：①(x=0，y=3)，②( x=l, y=2)，③(x=-1，y=2)，④(x=3, y=l)。至少需要測試用例①②才能完成 (35) 覆蓋，至少需要測試用例①②③或①②④才能完成 (36) 覆蓋。

查看答案

試題7

采用McCabe度量法計算圖1-3的環(huán)路復雜性為（）。



A．2
B．3
C．4
D．5

查看答案

試題8

查看答案

試題9

軟件體系結(jié)構(gòu)的各種風格中，倉庫風格包含一個數(shù)據(jù)倉庫和若干個其他構(gòu)件。數(shù)據(jù)倉庫位于該體系結(jié)構(gòu)的中心，其他構(gòu)件訪問該數(shù)據(jù)倉庫并對其中的數(shù)據(jù)進行增、刪、改等操作。以下關(guān)于該風格的敘述中，不正確的是（1）。（2）不屬于倉庫風格。
（1）A．支持可更改性和可維護性
B．具有可復用的知識源
C．支持容錯性和健壯性
D．測試簡單
（2）A．數(shù)據(jù)庫系統(tǒng)
B．超文本系統(tǒng)
C．黑板系統(tǒng)
D．編譯器

查看答案

試題10

自標準實施之日起，至標準復審重新確認、修訂或廢止的時間，稱為標準的有效期，我國在國家標準管理辦法中規(guī)定，國家標準的有效期一般為（ ）年。
A、2 
B、5 
C、7 
D、10 

查看答案