2020 地大（北京）計(jì)算機(jī)專碩858回憶版真題

Meredith211 · 發(fā)表于 2020-1-2 15:21

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

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

來(lái)源: 地大（北京）計(jì)算機(jī)專碩858回憶版真題

來(lái)自iPhone客戶端

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

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

2020 地大（北京）計(jì)算機(jī)專碩858回憶版真題

NEW最新資料推薦