試題1

查看答案

試題2

查看答案

試題3

求解兩個長度為 n 的序列 X 和 Y 的一個最長公共序列（如序列 ABCBDAB和 BDCABA 的一個最長公共子序列為 BCBA） 可以采用多種計算方法。 如可以采用蠻力法， 對 X 的每一個子序列， 判斷其是否也是 Y 的子序列， 最后求出最長的即可， 該方法的時間復雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個序列 X 和 Y 的最長公共子序列的成都為 C[I,j]，如下式所示。

查看答案

試題4

對于邏輯表達式“x and y or not z”，and、or、not分別是邏輯與、或、非運算，優(yōu)先級從高到低為not、and、or，and、or為左結合，not為右結合，若進行短路計算，則（）。
A．x為真時，整個表達式的值即為真，不需要計算y和z的值
B．x為假時，整個表達式的值即為假，不需要計算y和z的值
C．x為真時，根據(jù)y的值決定是否需要計算z的值
D．x為假時，根據(jù)y的值決定是否需要計算z的值

查看答案

試題5

查看答案

試題6

某公司數(shù)據(jù)庫中的元件關系模式為P（元件號，元件名稱，供應商，供應商所在地，庫存量），函數(shù)依賴集F如下所示：
F={元件號→元件名稱，（元件號，供應商）→庫存量，供應商→供應商所在地}
元件關系的主鍵為（1），該關系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關系分解為（2 ），分解后的關系模式可以達到（3 ）。
（1）A．元件號，元件名稱
B．元件號，供應商
C．元件號，供應商所在地
D．供應商，供應商所在地
（2）A．元件1（元件號，元件名稱，庫存量）、元件2（供應商，供應商所在地）
B．元件1（元件號，元件名稱）、元件2（供應商，供應商所在地，庫存量）
C．元件1（元件號，元件名稱）、元件2（元件號，供應商，庫存量）、元件3（供應商，供應商所在地）
D．元件1（元件號，元件名稱）、元件2（元件號，庫存量）、元件3（供應商，供應商所在地）、元件4（供應商所在地，庫存量）
（3）A．1NF
B．2NF
C．3NF
D．4NF

查看答案

試題7

兩個矩陣 A_m*n 和 B_n*p 相乘，用基本的方法進行，則需要的乘法次數(shù)為 m*n*p。多個矩陣相乘滿足結合律，不同的乘法順序所需要的乘法次數(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

查看答案

試題8

查看答案

試題9

通常在軟件的 （ ） 活動中無需用戶參與。
A、需求分析
B、維護
C、編碼
D、測試

查看答案

試題10

查看答案