夢書之家(移動開發)

2024年上半年開考的高級都過了，所以只能選一個中級來練手了。

案例

1、設計模式題，算比較簡單了，State模式，第一空填定義變量， 其他幾空都是直接調用這個對象state的方法

2、數據庫題目，第一小問有點偏，上來就問數據庫設計的6分步驟（需求分析，概念設計，邏輯設計，物理設計，實施，維護，見教材12.2目錄）

3、UML題，最后一個小問，問了模式驅動設計的，分析階段和設計階段各采用什么模式，以及區別

好像是平臺無關模式和平臺相關模式

4、數據流圖，也是中規中矩

5、算法題：哈夫曼編碼 8分 + 7分的填空（這個填空跟2021年上午題一模一樣 62、63，62拆為兩空）

算法填空 4空有三空來自教材：P128 createHTTree, 題目中是S0和S1，HT[i].ch = c[i-1],   還有select函數（這個教程里面好像沒寫）里面的填空 s1= ?

P129 HuffmanCoding 中cd[--start] = '0'(這個可以根據else分支cd[--start]= '1' 推導出來)

P130 Decoding ： if (HT[p].lchild == 0 && (HT[p].rchild == 0) { // 這里的 HT[p].rchild == 0

（教材里面的算法跟洛谷的有點類似，都是一堆夾雜在一起，很亂，但我們要學會讀懂他們讀懂思路并填空）

選擇題/綜合題（想到的大概55分）

1、竟然沒有PV題

2、（1）跟2023年的有一個選擇題很像，只是改了數字， 簡單選擇排序兩趟后的數據是啥樣

3、（1）有一個后綴表達式的不會，竟然還有個運算符棧，難道數字和運算符分開？

9/2 + （3 * 4 - 2 * 3）/ 5, 當掃到4的時候，符號棧中從棧底到棧頂是？

4、（1）P591，（4）獨占性，就是原文前兩句

5、（2）PERT圖 2分，關鍵路徑幾條（4條），關鍵路徑的長度（55）

6、（1）P12 循環冗余校驗碼，數據位 + 校驗位

7、（1）只有補碼能表示-1（題目中涉及原碼、反碼，沒有移碼）

8、（1）可靠性通過？不可抵賴、保密性，。。。

9、（1）linux系統的權限表示，同組用戶讀和執行，其他用戶，只有執行，應該是 751

10、（1）給出一個矩陣，輸出圖的遍歷

11、（1）提高基數排序，并保持穩定性，需要結合：插入、計數、快排

12、（1）外部環境變化，適應性維護

13、（1）可以提高程序的質量：軟件評審，測試

14、（1）不能實現的繼承是：分布式繼承、多重繼承，。。。

15、（1）軟件設計原則：五環依賴

16、（2）對象圖，快照

17、（3）活動圖，P374，并發分叉，并發匯合，不可能執行的流程

18、（4）外觀模式，結構性對象模式，意圖， X（VodioConvert）知道哪些子系統負責處理請求（視頻解碼）

19、(3)最長公共子序列算法分析， 動態規劃策略，算法復雜度O(mn)，給出前面C矩陣的值(C[6][5],C[5][5],C[5][6])，算C[6][6](值為3), P431-P433

20、（1）選擇一些屬性列構成新的表，是： 選擇、投影、。。（應該是投影）

21、（1）數據庫收回權限 -- REVORK P490

22、（1）多值依賴是哪個范式： 1NF， 2NF， 3NF， 4NF

23、（1）不屬于公理系統的函數依賴： 自反律、傳遞律、增廣律、合并規則 P509

24、（1）TCP/IP 5層模型的設備

26、（1）以太網交換機是根據啥轉發：端口、mac地址、IP地址

27、（1）TCP序號的單位：比特、報文、字節

28、（1）存放后繼指令地址的寄存器

29、（1）系統測試是為了驗證哪個階段的需求（分析階段）

30、（1）相當于結構化測試中的單元測試，測試類個方法，-- 算法測試

31、（1）以下覆蓋最強的是：路徑覆蓋， 2022下-33（選最弱的）

32、（1）解釋型與編譯型程序語言對比，選錯誤的

33、（1）python圖，l1 = [1, 2, 3], l2 = l1 + [4, 5,6] ,l2 = ?

34、（1）下面是摘要算法的是， SHA， RSA，（選SHA，沒有MD5）

35、（1）下面關于原型方法錯誤的是

36、（1）補碼將減法轉為加法

37、（5）英語 

38、（1）矩陣按行優先，A[0][0] 地址為100，A[3][3]為200， 求A[5][5]地址

39、（1）計算串并聯可靠性，跟2022上半年（5）類似，沒有數字，只有R

40、（1）哈希，給出一個數組，mod 好像是13，然后給出數組中的一個數字，問他在數組的哪個位置

41、（1）二分查找的 不超過某個值，數據結構是：有序的順序表，二叉排序樹

42、（1）VLAN的作用不對的是，分割廣播域，內外網隔離。。。

43、（1) 安全傳輸， HTTPS， HTTP，。。。

44、（1) 下面關于python的描述正確的是，可以通過raise語句拋出異常

后記：

2024年6月25日出成績：

61、67 （上午的預估成績偏差較大哦，之前在希賽預估成績是65/65）