2018年江南大學計算機專業真題回憶（833c）

金燦燦的小周 · 發表于 2018-1-11 17:34

昨天剛剛從考場上下來
想起自己之前找真題的痛苦
就想過來把真題分享給大家
題目順序搞不太清了，題目還記得
還想告訴大家的就是江大的真題沒有套路的
大家把最基礎的東西把握好才是真的，一定要真的把原理知識弄懂

1.考的是一個數組A(1，2，3，4，5....k....n),然后進行右移位，變成A(k,k+1,...n,1，2...k—1),這題王道的書上有原題的。

2.火車進棧出棧調度的問題，這個原型，在嚴蔚敏老師的數據結構書上有原型，然后題目是要求最后出棧時奇數火車在偶數的前面。

3.求二叉樹最大寬度

4.王曉東算法書上面的最大加數問題，題目穿了個馬甲，但是就是把書上那里的都寫上就行了。

5.背包問題，動態規劃

6.一個整數N,長度為len.比如整數12，長度為2，那么寫下1，2，3，4，5，6，7，8，9，10，11，12。整數5，長度為1，寫下1，2，3，4，5
要求寫出函數f(n),來統計出現的1的個數比如f(12)
等于5，f(5)等于1，要求時間復雜度不大于O(len)
.

7.第一小題是要求你用一個簡單的算法寫出求數組最大最小值
第二小題給出一個分治法，把數組分了兩半再進行比較得出最大最小值，要求寫出分治的時間復雜度
第三小題寫出第一小題和第二小題在一共有5個元素條件下的比較次數，并得出結論

8.如下圖，這些圓都是一個一個的城墻，要求從一座城堡到另一座城堡要翻越的最大城墻數目。圖片具體圓的位置我不太記得了，差不多是這個樣子的。

來源: 2018 物聯網學院計算機833c真題回憶

來自Android客戶端

不解風情98 · 發表于 2018-12-11 11:49

請問題型有選擇填空嘛

來自Android客戶端

帥出天際小哥哥 · 發表于 2019-3-31 01:06

不解風情98 發表于 2018-12-11 11:49
請問題型有選擇填空嘛

綜合程序題，沒有選擇填空，就是編程，感覺要完[面條淚]

來自Android客戶端

定為研一必勝 · 發表于 2019-12-1 19:38

你好，師哥我想問專業課怎么復習，資料哪里搞

來自Android客戶端

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

2018年江南大學計算機專業真題回憶（833c）

NEW最新資料推薦