一、簡答題30分
1、靜態資料庫和動態資料庫的優缺點?10分
2、輪詢任務排程和搶佔式任務排程?10分
3、n折交叉驗證的思想?10分
二、演算法與程式題45分
1、對一個正整數,找到比它大的`最小的不重複數,其中不重複數就是相臨的兩個數不同,比如1101 是重複數,1231不是重複數?15分
2、很長的一串字串,求最長迴文子串。15分
3、陣列a[0],a[1]…a[n-1]是數軸上從左到右的n個數字點,長為L的繩子最多能覆蓋幾個點?15分
三、系統設計25分 記不清了!!好像如下:
查詢q,將樣本分為兩類xi和xj兩個集合,yi和yj是對應相關函式,yi比yj更相關則記為xi>xj;fi(xi)和fj(xj),定義損失函式為 L=log(1+e^(fj-fi));xi>xj 1,求L關於fj,fi的導數; 2.損失函式的缺陷,重新設計