試題1

查看答案

試題2

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

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

其中 i、 j 和 k 為矩陣下標(biāo)，矩陣序列中 M_i 的維度為（P_i-1.）*P_i 采用自底向上的方法:實(shí)現(xiàn)該算法來確定 n 個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（  ）。若四個(gè)矩陣 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

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

查看答案

試題10

查看答案