精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標題: 2020 地大（北京）計算機專碩858回憶版真題 [打印本頁]

作者: Meredith211 時間: 2020-1-2 15:21
標題: 2020 地大（北京）計算機專碩858回憶版真題
專碩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.用二次探測法解決沖突，求給定序列以及散列函數的散列表查找成功的平均查找長度

[attach]3030474[/attach]
來源: 地大（北京）計算機專碩858回憶版真題

歡迎光臨考研論壇 (http://www.5522pp.com/)