2018年北郵803回憶版

AmyEcho1 · 發表于 2017-12-25 02:06

記錄一下大概記得的題目
問算法分析是在分析什么？

馮諾依曼機包含什么？（選項cpu ROM IO）

nextval數組（pqppqpqp?）

下列那個是磁盤調度算法

求某一值是正數還是負數，小端存放

計網有道求4條交叉鏈路的最大最小數據傳輸速度，最小值公平算法（我沒聽說過）？

后退n步求發送窗口最小多少使信道利用率最大

c.中斷向量是中斷程序程序的入口地址
b.流水線不能讓一條指令的執行時間縮短，但可以讓一串指令的執行時間縮短

當前手機操作系統有谷歌發明的ios系統和蘋果公司的安卓系統（這個選項大概是來搞笑的）

41 隊列為什么會假溢出，怎么解決，用這個解決方法時如何判斷隊空隊滿隊長

42 算法題：用鏈表實現哈希表拉鏈法的初始化，增加元素和刪除元素

43 for循環訪問二維數組，列優先存放時訪問的速度怎么樣

44 用段頁式完成邏輯地址到物理地址的映射，問頁內偏移，頁框號占幾位

45 給了一幅圖，要求按順序寫出執行某操作時的信號變化

46 操作系統：生產者消費者問題

47 計網：分析ip tcp報頭

來自Android客戶端

靜葉流云 · 發表于 2017-12-27 19:57

40 你用手機連上校園wifi訪問北郵官網，請問發出的第一個是：dhcp數據包，arp數據包、dns數據包、tcp數據包
43 （補充）補碼的運算、源碼和補碼的轉換，內存計算的溢出
選擇題難度基本和16年、17年一致，不過多了幾道比較詭異的題目，比如樓上的最小值公平算法。
大題變換較大，數據結構沒考算法，考對c語言編程的基礎和對數據結構的熟悉程度，計組和計網計算量賊大，尤其是計網，給數據報的16進制要求換算出ip的點十進制和端口的十進制大小，又不給用計算機，簡直坑爹。計算應用層數據大小還要用總包大小減去報文頭大小，算起來簡直要命，算完后還不知道對不對···。
數據結構和操作系統考的都比較基礎，但很細，看書沒看透很容易出事。
而計組和計網難度感覺向408靠起，要注意進制變換計算能力的鍛煉。