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

Meredith211 · 發(fā)表于 2019-12-26 22:21

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

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

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

來自iPhone客戶端