21廣西大學（西大）計算機考研（經驗）分享

愛學習的奮斗 · 發表于 2021-1-9 15:06

參考書目：
1 《C語言程序設計（第二版）》，何欽銘、顏暉著，高等教育出版社
2 《數據結構C語言版》，嚴蔚敏、吳偉民編著，清華大學出版社
3 《算法設計與分析（第二版）》，王曉東著，清華大學出版社
4 《程序設計教程:用c++語言編程(第二版)》，陳家駿、鄭滔著，機械工業出版社，

5、2021廣西大學計算機白皮書（重點！開頭文章也有提過，個人感覺編團隊寫的非常很用心的，基本上把西大的知識考點都覆蓋了，特別是考了原題二十分的背包問題）

其中第一本和第四本人建議直接用譚浩強的，雖然譚書也有一些錯誤，但是整體來說還是比較通俗易懂，言簡意賅。

來自Android客戶端

愛學習的奮斗 · 發表于 2021-1-9 15:08

最后重頭戲來了，說下21年西大計算機的考研真題吧：
1、題型和官方公布的一樣，這個上面已經說了，整體試卷難度中規中距，沒有特別偏或者刁鉆的題目
2、今年C語言知識點和數據結構的知識點比較多，C++知識點相對少一些、數據結構和算法大概有八十至九十分左右
3、判斷、選擇、填空的話主要是考C語言、面向對象還有數據結構的一些基礎知識點，這塊感覺難度不大。
4、綜合題和編程題大概如下（盡可能回憶到的）
1）編寫一個C語言程序，從命令行傳入一個文件名和要保存到該文件的字符串，要對程序中輸入的信息做檢查而且必要的時候要給提示信息，比如初入格式有錯之類的。
2）用C語言編寫一個遞歸，用于計算一個數的階乘，需要有主程序，并在主程序中調用該函數。
3）用C++程序編寫一個模板類，這個類要求有X和Y兩個屬性，還要有一個叫做Add的方法，來支持X和Y兩個屬性的不同數據類型的加法。
4）給定一個關鍵字序列，寫出該樹的先序遍歷，并且用二叉搜索樹查找，計算它的平均復雜度。
5）用克魯斯卡爾算法計算最小生成樹，按順序寫出每次選擇的邊。

來自Android客戶端

愛學習的奮斗 · 發表于 2021-1-9 15:13

6）有四個矩陣A，并且給出了這些個矩陣的階（如第一個是行六，列三矩陣等），然后考用哪種算法求解四個矩陣連乘所用的計算量最小。

來自Android客戶端

愛學習的奮斗 · 發表于 2021-1-9 15:15

某服務器軟件需要配置信息管理模塊，對包括端口號，最大連接數等配置信息進行管理，配置信息存在某配置單元中。引入版本號以便服務器后期開發可使用擴展配置信息，設計一個服務器配置信息管理模塊，編寫主程序實現配置信息的寫入和讀出顯示。

來自Android客戶端

愛學習的奮斗 · 發表于 2021-1-9 15:17

有N個不可分割的物品，編號分布是零到N-1,編號為i的物品的重量為Wi，價值為Vi。現有一個背包，能容納的最大重量為B，應如何向背包里面裝物品，實現其價值最大。

來自Android客戶端

愛學習的奮斗 · 發表于 2021-1-9 15:18

大概的回憶如上，今年考完對自己來說還算滿意，今年大概估分三百四十左右，按照往年二區的國家線，應該能進西大的復試。計算機專業課估分一百二十分左右，對于跨考的來說已經很滿足了。

來自Android客戶端

愛學習的奮斗 · 發表于 2021-1-9 15:18

特別感謝下西大計算機白皮書，考試前背了上面的背包問題，沒想到原題考了（二十分），還有那個克魯斯卡爾和矩陣連乘問題，記得考試前一周有問了下西大計算機白皮書學長，沒想到運氣這么好，考到了這個（二十來分）。
最后祝我復試順利，同時如果后續有考西大計算機專業的學弟學妹們，也可以給我留言，一定知無不言。

來自Android客戶端

荼靡魚 · 發表于 2021-1-16 13:20

請問樓主可以加一下你嗎？

來自iPhone客戶端

神犬小七創奇跡 · 發表于 2021-1-18 14:52

你好，師兄，可以加你要資料嗎，需要買考研408王道來復習數據結構嗎

來自Android客戶端

愛學習的奮斗 · 發表于 2021-1-18 19:14

神犬小七創奇跡發表于 2021-1-18 14:52
你好，師兄，可以加你要資料嗎，需要買考研408王道來復習數據結構嗎

王道的數據結構作為第一輪復習還可以，但是還不夠

來自Android客戶端

		自動登錄	找回密碼
密碼			注冊

国产丝袜美女一区二区,精品久久免费影院,久久91精品久久久水蜜桃,亚洲人成网站999久久久综合,天天2023亚洲欧美,久久久久日韩精品,久久这里只是精品最新,999精品欧美一区二区三区

[交流] 21廣西大學（西大）計算機考研（經驗）分享