地大（北京）計算機專碩858回憶版真題

Meredith211 · 發表于 2019-12-26 22:21

本帖最后由方片五于 2019-12-28 19:03 編輯

專碩858 c語言與數據結構：
c語言：
選擇題10道（10*2）
很基礎，復習的時候應該注意摳基礎部分知識點，比如今年考的其中一題是：以下哪個選項不是short型，沒有程序結果題
簡答題五道（5*5）
1.什么是數據？什么是數據結構？請舉出數據結構的例子
2.編寫c語言程序時應注意的事項
3.什么是數組？char型數組和short型數組的異同點
4.指針數組和指向數組的指針異同點
5.宏定義和函數的異同點
程序設計題三道（3*10）
1.計算a+aa+aaa+aaaa+a...a的值（去年回憶版真題里也有這個）
2.編寫sstracmp函數（實現的功能等同于庫函數中的strcmp）
3.編寫實現計算π值的函數的程序（即實現π值計算需調用函數）
（注：以上三題，包括歷年真題，編程題都是源自譚浩強的那套課本和課后習題的，學弟學妹們一定要關注書本鴨！）

數據結構：
選擇題5道（5*3）
很基礎，挺簡單的，基本零計算量
無簡答題（我被坑得好慘！！因為大綱里強調了考簡答題，我特地背了很多但沒用上，自己也總結了一些，還是建議大家背一下，萬一考到了就是白送的鴨！ps：此處的鴨略有歧義）
算法題2道（2*10）
1.二叉鏈表存儲二叉樹，刪除值為x的點
2.用隊列和棧判斷回文字符串
應用題（4*10）
1.求給定序列的哈夫曼樹和哈夫曼編碼
2.prim算法求最小生成樹
3.（還有一個居然忘了！！！？反正很簡單）
4.用二次探測法解決沖突，求給定序列以及散列函數的散列表查找成功的平均查找長度

來自iPhone客戶端