久久精品aaaaaa毛片,国产aⅴ爽av久久久久久麻豆,av中文版

當(dāng)前位置：信管網(wǎng) >> 軟件設(shè)計師 >> 每日一練 >> 文章內(nèi)容

軟件設(shè)計師案例分析每日一練試題（2025/5/25）

來源：信管網(wǎng) 2025年05月26日【所有評論】

軟件設(shè)計師案例分析當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計師案例分析每日一練試題（2025/5/25）在線測試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/5/25

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2025/5/25）

閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
計算兩個字符串x和y的最長公共子串（Longest Common Substring）。
假設(shè)字符串x和字符串y的長度分別為m和n，用數(shù)組c的元素c[i][j]記錄x中前i個字符和y中前j個字符的最長公共子串的長度。
c[i][j]滿足最優(yōu)子結(jié)構(gòu)，其遞歸定義為：

計算所有c[i][j](0 ≤i ≤ m，0 ≤j ≤ n)的值，值最大的c[i][j]即為字符串x和y的最長公共子串的長度。根據(jù)該長度即i和j，確定一個最長公共子串。
【C代碼】
(1)常量和變量說明
x，y：長度分別為m和n的字符串
c[i][j]：記錄x中前i個字符和y中前j個字符的最長公共子串的長度
max：x和y的最長公共子串的長度
maxi, maXj：分別表示x和y的某個最長公共子串的最后一個字符在x和y中的位置（序號）
(2)C程序

#include
#include

int c[50][50];
int maxi;
int maxj;

int lcs(char *x, int m, char *y, int n) {
int i, j;
int max= 0;
maxi= 0;
maxj = 0;

for ( i=0; i<=m ; i++) c[i][0] = 0;
for (i =1; i<= n; i++) c[0][i]=0;
for (i =1; i<= m; i++) {
for (j=1; j<= n; j++) {
if ( (1) ) {
c[i][j] = c[i -1][j -1] + 1;
if(max (2) ;
maxi = i;
maxj =j;
}
}
else (3) ;
}
}
return max;
}
void printLCS(int max, char *x) {
int i= 0;
if (max == 0) return;
for ( (4) ; i < maxi; i++)
printf("%c",x[i]);
}
void main(){
char* x= "ABCADAB";
char*y= "BDCABA";
int max= 0;
int m = strlen(x);
int n = strlen(y);

max=lcs(x,m,y,n);
printLCS(max , x);
}
【問題1】（8分）
根據(jù)以上說明和C代碼，填充C代碼中的空（1）～（4）。
【問題2】（4分）
根據(jù)題干說明和以上C代碼，算法采用了（5）設(shè)計策略。
分析時間復(fù)雜度為（6）（用O符號表示）。
【問題3】（3分）
根據(jù)題干說明和以上C代碼，輸入字符串x= "ABCADAB’，'y="BDCABA",則輸出為（7）。
信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/5/25
信管網(wǎng)考友試題答案分享：

信管網(wǎng)cnit**************：
問題一 1、x[i-] == y[j-1] 2、max == m 3、 4、i == 0 問題二回溯 n^2

信管網(wǎng)yebi******：
＜br /＞＜img src=＂http://pic.cnitpm.com/upload/tbimg/2021-09/1630812700.jpg＂ /＞

信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/5/25

信管網(wǎng)訂閱號

信管網(wǎng)視頻號

信管網(wǎng)抖音號

溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，信管網(wǎng)網(wǎng)站提供的以上信息僅供參考，如有異議，請以權(quán)威部門公布的內(nèi)容為準(zhǔn)！

信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學(xué)生提供專業(yè)、高質(zhì)量的課程和服務(wù)，解決其考試證書、技能提升和就業(yè)的需求。

信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學(xué)員考試保駕護航。面授、直播＆錄播，多種班型靈活學(xué)習(xí)，滿足不同學(xué)員考證需求，降低課程學(xué)習(xí)難度，使學(xué)習(xí)效果事半功倍。