精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: 2020福大計算機863數據結構與程序設計真題整理 [打印本頁]

作者: 皮卡丘砍木樁 時間: 2019-12-23 00:06
標題: 2020福大計算機863數據結構與程序設計真題整理
2020年的考研終于落幕了，我今年報考的是福大計算機專碩（今年都叫電子信息了，底下有三個方向，計算機技術、軟件工程、人工智能）回想起來這一年還是蠻多感慨的，平時也經常來逛考研幫，感謝考研幫上的學長學姐，特別是那個昵稱盤小兔的學姐，19年的分享帖子寫的很好，而且只要有給他留言都會得到回復。今天就趁著剛考完，知識點還熱乎，我就大概回憶一下真題，給后面考研的21學弟學妹們有一個大概的方向。
?? 今年總體來說英語是中規中矩，然后政治依然是應驗了那句話-政治考多少分不是取決于你多努力，而且取決于肖秀榮的發揮。今年政治是真的絕了，肖老爺子的4套卷命中了很多。就是數學有點坑爹，今年的數學其難無比，考完數學整個人心態都蹦了，差點就不去參加專業課考試了，還好最后堅持下去了。
??言歸正傳，說說專業課吧。今年很多學校后面臨時改考408計算機專業基礎綜合，也就是統考那個。福大依然還是自主命題，考的是863數據結構和程序設計。主要就是C++和數據結構（算法我覺得也算屬于數據結構）。福大16年以及之前的真題有考選擇題，17、*、19連續三年都是大題，今年又是破天荒的考了選擇題。大概分值分布如下：10道選擇題，一題3分，然后合計是30分。程序設計題（C++），3道閱讀程序題12分，3道程序填空題*分，然后合計是30分。數據結構考的題目是6道應用題，合計是60分。最后就是3道算法題了，1道10分，合計是30分。這就是150分卷子的真題分布。
???總體來說，今年福大的專業課題目難度有點低，前面有60-70分的送分題。前面10道選擇題，因為內容比較多，記得不是很清楚。但是除了2道比較難一點，其余的都算簡單。主要是考數據結構和C++的一些基本知識，印象中有：問函數中變量的范圍，受限雙端隊列，連通圖，線索二叉樹，指針的聲明這些。
??C++程序閱讀和填空主要是考察了構造函數、析構函數的概念，還有就是逆序輸出和二分查找這樣的題。
?
?? 數據結構應用題，大概記得如下：
1、給出一段堆排序操作的代碼，讓你證明把完全二叉樹調整為一個二叉堆為什么時間復雜度為O(n)。（白皮書出現過，以前也有這個類似的題目）
2、哈夫曼樹的構造，要求寫出詳細構造過程，并計算節省了多少位編碼。（求散列的編碼和正常差多少，白皮書上面出現過）。
3、給出一個中綴表達式，要求用棧轉化成后綴表達式，（白皮書原題）
4、一棵近似滿二叉樹若第6層(第一層高度算1)有8個葉子節點，問該樹最多含有多少個節點.
5、給出parent[e]的意義:若e點為所在樹的根，那么parent[e]就是該樹的節點總數的相反數。若e點不是所在樹的根節點，則paren[e]為e點所在樹的根結點。（白皮書上練習過得題目，主要就是考察并查集了。考試之前葉神有提起過幾次，所以印象比較深）
6、 A*L樹，如果*節點是分支節點，若把*刪除以后新形成了一棵A*L樹B,問若把*點再加入B中，是否會變成A。若會請證明，不會請舉反例。（白皮書和最后六套卷練習幾次），還有一個就是問無相連通圖變成最小生成樹，無向圖的最小邊一定在生成樹中。
?
算法題：
1、皮卡丘砍木樁，喜歡從短的到長的砍，木樁按照重量從小到大排序，每次排序時只能對相鄰的木樁進行交換，求最少交換次數。（冒泡排序改進問題吧，王曉東課件和書本說過）
2、有n個股票經紀，彼此之間有的可以互相通信，有的無法通信，其中任何兩個人通信所需的時間不同。求選取哪一個經紀人可以保證其與其余任意一個經紀人通信耗時最短。（單源路徑最短問題）
3、在X軸上水平放置著 N 個條形圖，這 N 個條形圖就組成了一個柱狀圖，每個條形圖都是一個矩形，每個矩形*相同的寬度，均為1單位長度，但是它們的高度并不相同。計算柱狀圖中以X軸為底邊的最大矩形的面積（王曉東老師課本原原本本的題目，一字不改）
?? 總的來說，今年福大計算機專業課難度不高，大家考完都還是比較激動，我們那個考場有幾個提前半個小時就交卷了。這個倒是出乎以前對福大專業課的認識。
??最后說下對專業課這塊的復習心得吧，主要復習用書
1、王曉東數據結構（C語言描述）修訂版或者今年新出了一個第四版
2、錢能的C++程序設計清華大學出版社但是我后面還是聽學長學姐的使用的是譚浩強老師的C++程序設計，感覺還過得去。
3、輔助用書強烈推薦福大計算機白皮書了，這個也是去年考上的學長學姐極力推薦的。今年用起來感覺很贊，特別是今年福大計算機的真題很多都出自白皮書的原題或者類似題，我都懷疑命題老師是不是看著白皮書出題的。
?最后祝自己能夠取得一個好成績，順利進入福大復試吧。也祝愿21的學弟學妹們，考研加油，考研順利！

作者: 芭樂香蕉 時間: 2019-12-23 00:23
明年考研的福大本科生給你頂一個！希望成為真正學長^_^

作者: 崢嶸68 時間: 2019-12-23 07:33
請問英語難嗎今年求方法英語很差明年考

作者: ChrisPaul666 時間: 2019-12-23 07:37
白皮書哪里可以買呢，21的出了么

作者: 皮卡丘砍木樁 時間: 2019-12-23 08:17

芭樂香蕉發表于 2019-12-23 00:23
明年考研的福大本科生給你頂一個！希望成為真正學長^_^

學弟加油！

作者: 皮卡丘砍木樁 時間: 2019-12-23 08:21

ChrisPaul666 發表于 2019-12-23 07:37
白皮書哪里可以買呢，21的出了么

21的我不清楚哈，聽說在改版了

作者: 皮卡丘砍木樁 時間: 2019-12-23 08:21

崢嶸68 發表于 2019-12-23 07:33
請問英語難嗎今年求方法英語很差明年考

今年我個人感覺英語不難。除了數學，其他都中規中矩

作者: 皮卡丘砍木樁 時間: 2019-12-23 08:24

ChrisPaul666 發表于 2019-12-23 07:37
白皮書哪里可以買呢，21的出了么

之前有一個昵稱盤小兔的學姐發的帖子，上面有寫獲取方式。你自己搜搜看吧

作者: Sun灬2019 時間: 2019-12-24 12:30
普通211本科想跨考計算機，自己學過一些計算機的課，有一定的計算機基礎。因為是跨考求穩，考研還是決定報考個好點的211學校，有看過過暨南大學，福州大學啥的，現在還沒決定考哪個學校，學長有什么推薦的學校嗎？以及對跨考生的建議？祝學長順利上岸

作者: 皮卡丘砍木樁 時間: 2019-12-24 14:26

Sun灬2019 發表于 2019-12-24 12:30
普通211本科想跨考計算機，自己學過一些計算機的課，有一定的計算機基礎。因為是跨考求穩，考研還是決定報 ...

性價比來說，福州大學更高一些。畢竟理工科學校，比較重視計算機學科發展，投入也比較大。暨南大學是綜合類學校，相對來說計算機學科重視不夠。從今年專業課難度來看，兩個學校難度差不多。報考人數可能暨南大學會多一些，錄取人數福大多一些。暨南大學就是有地理位置優勢。

作者: Sun灬2019 時間: 2019-12-24 14:35
嗯，除了這兩個學校，學長還有沒有性價比高點的學校推薦？

作者: 皮卡丘砍木樁 時間: 2019-12-24 14:44

Sun灬2019 發表于 2019-12-24 14:35
嗯，除了這兩個學校，學長還有沒有性價比高點的學校推薦？

一區211比較少。今年考研人數340萬，到處都是人山人海。除非考慮下雙非

作者: Sun灬2019 時間: 2019-12-24 16:09
好吧，希望學長復試完了也能分享一波經驗

作者: 皮卡丘砍木樁 時間: 2019-12-28 00:22

ChrisPaul666 發表于 2019-12-23 07:37
白皮書哪里可以買呢，21的出了么

我想起來了，有一個*：三研福大。你可以關注下

作者: 我最珍貴2 時間: 2019-12-30 11:56
2021年福大考研競爭會越來越激烈，我們聯合19的學長學姐建立了
2021福大考研總郡：8.1.5.9.5.5.0.9.9直系答疑，共享真題
現在里面有837經濟學綜合，432統計學，814機械原理與機械設計，811電路，866電路與系統（含數電、信號），812自動控制原理，828結構力學，863數據結構與程序設計，846材料科學綜合，833環境保護概論/871環境工程概論，838管理學，431金融學綜合的學長學姐，大家有問題可以在里面隨時提問，一起努力加油。
21年福大考研競爭會越來越激烈，快來加入2021年福大考研總郡：8.1.5.9.5.5.0.9.9，和大家一起復習吧。
1希望你是一個有自制力的朋友，大家一起蓄足精氣神一起往前沖。
2希望你現在就開始正式復習了喔，因為復習進度差不多的話大家好交流。
3希望你堅定自信，三天打魚兩天曬網的朋友勿擾喲~

作者: 皮卡丘砍木樁 時間: 2020-1-2 08:11

Sun灬2019 發表于 2019-12-24 16:09
好吧，希望學長復試完了也能分享一波經驗

好的，謝謝哈

作者: 林舒薇 時間: 2020-1-14 21:26
可以問一下，福大白皮書是什么嗎，是福大學生專用的嗎，我不是福大的，有辦法拿到嗎？

作者: 皮卡丘砍木樁 時間: 2020-1-15 11:10

林舒薇發表于 2020-1-14 21:26
可以問一下，福大白皮書是什么嗎，是福大學生專用的嗎，我不是福大的，有辦法拿到嗎？ ...

是一個輔導的資料，質量還不錯。你可以* *：三研福大
考研幫好像不能直接發方式。

作者: 小妍妍加油 時間: 2020-1-15 23:28
這個電子信息是全日制的嗎

作者: 皮卡丘砍木樁 時間: 2020-1-15 23:31

小妍妍加油發表于 2020-1-15 23:28
這個電子信息是全日制的嗎

電子信息就是原來的專碩，有全日制和非全日制

作者: 小妍妍加油 時間: 2020-1-15 23:45
能加個好友嗎

作者: 小妍妍加油 時間: 2020-1-15 23:58
跨考求指教 *一事散八劉吳

作者: 皮卡丘砍木樁 時間: 2020-1-16 20:07

小妍妍加油發表于 2020-1-15 23:58
跨考求指教咦吳傘一事散八劉吳

哦哦，收到

作者: 世界第一橙子 時間: 2020-1-18 12:27
學長，想問我是機械的本校生，21考研只有不到一年的時間，現在開始準備跨考來得及嗎，之前只學過c+*有一點編程基礎

作者: 皮卡丘砍木樁 時間: 2020-1-18 12:29

世界第一橙子發表于 2020-1-18 12:27
學長，想問我是機械的本校生，21考研只有不到一年的時間，現在開始準備跨考來得及嗎，之前只學過c+* ...

可以的，計算機一大堆都是跨考過來的

作者: 小妍妍加油 時間: 2020-1-19 13:30
學費貴嗎我怎么看這個電子信息管理今年有學碩和專碩的區別

作者: 皮卡丘砍木樁 時間: 2020-1-29 19:35
祝大家新年快樂哈

作者: 皮卡丘砍木樁 時間: 2020-1-29 19:36

小妍妍加油發表于 2020-1-19 13:30
學費貴嗎我怎么看這個電子信息管理今年有學碩和專碩的區別

學碩和專碩的學費都是一樣的

作者: 皮卡丘砍木樁 時間: 2020-1-31 17:46

小妍妍加油發表于 2020-1-19 13:30
學費貴嗎我怎么看這個電子信息管理今年有學碩和專碩的區別

招生簡章都有寫，專碩和學碩的學費都是8000一年，然后每年助學金是6000

作者: 科班菜雞 時間: 2020-2-5 17:16
c++，，，我個學java的就很尷尬了，還想著在省內。。。

作者: 皮卡丘砍木樁 時間: 2020-2-7 12:08

科班菜雞發表于 2020-2-5 17:16
c++，，，我個學java的就很尷尬了，還想著在省內。。。

不沖突啊，語言而已

作者: 桜桃的雫 時間: 2020-2-9 12:20
學長，求分享王曉東數據結構*

作者: 皮卡丘砍木樁 時間: 2020-2-11 11:35

桜桃的雫發表于 2020-2-9 12:20
學長，求分享王曉東數據結構PPT，2.2.7.5.3.7.7.3.2.9

嗯嗯，收到

作者: 海上強盜 時間: 2020-2-13 18:14
福大本地土著，求指導，9.5.1.4.9.1.0.2.4,學長

作者: 皮卡丘砍木樁 時間: 2020-2-15 11:27

海上強盜發表于 2020-2-13 18:14
福大本地土著，求指導，9.5.1.4.9.1.0.2.4,學長

好的好的，收到

作者: 是一只小菜雞啊 時間: 2020-2-15 15:03
學長，福大一般進入復試的分數新是多少啊？我看網站上270就可以是真的嗎？

作者: 皮卡丘砍木樁 時間: 2020-2-15 15:07

是一只小菜雞啊發表于 2020-2-15 15:03
學長，福大一般進入復試的分數新是多少啊？我看網站上270就可以是真的嗎？

...

對的，去年是國家線

作者: 皮卡丘砍木樁 時間: 2020-2-16 14:44

是一只小菜雞啊發表于 2020-2-15 15:03
學長，福大一般進入復試的分數新是多少啊？我看網站上270就可以是真的嗎？

...

福州大學數計院官網有的

作者: 皮卡丘砍木樁 時間: 2020-2-18 13:53

世界第一橙子發表于 2020-1-18 12:27
學長，想問我是機械的本校生，21考研只有不到一年的時間，現在開始準備跨考來得及嗎，之前只學過c+* ...

本校跨考問題不大

作者: xuyuxiu 時間: 2020-2-19 10:17
求買白皮書[舉手][舉手][舉手][舉手]

作者: xuyuxiu 時間: 2020-2-19 10:18
今年的白皮書什么時候出呀？

作者: xuyuxiu 時間: 2020-2-19 10:19
求問今年外校考進去的難度大嗎？[難受][難受]

作者: 皮卡丘砍木樁 時間: 2020-2-21 13:14

xuyuxiu 發表于 2020-2-19 10:19
求問今年外校考進去的難度大嗎？[難受][難受]

今年應該沒有調劑名額

作者: 皮卡丘砍木樁 時間: 2020-2-21 13:14

xuyuxiu 發表于 2020-2-19 10:19
求問今年外校考進去的難度大嗎？[難受][難受]

今年應該沒有調劑名額

作者: xuyuxiu 時間: 2020-2-21 18:59
想買白皮書

作者: xuyuxiu 時間: 2020-2-21 18:59
有考上的學長學姐嗎？

作者: xuyuxiu 時間: 2020-2-21 18:59
今年大概多少人進復試呀？

作者: lzl1 時間: 2020-2-21 23:39
863考了319，也不知道能不能進復試[難受][難受]

作者: 皮卡丘砍木樁 時間: 2020-2-22 08:38

lzl1 發表于 2020-2-21 23:39
863考了319，也不知道能不能進復試[難受][難受]

應該可以，我覺得今年專業課不難，學校給了125分

作者: 皮卡丘砍木樁 時間: 2020-2-22 12:01

lzl1 發表于 2020-2-21 23:39
863考了319，也不知道能不能進復試[難受][難受]

我覺得你能進啊

作者: 水木邱 時間: 2020-2-24 22:29
學長，想了解一些福大相關信息，求指導，2.3.0.7.6.8.1.8.9.3。

作者: 皮卡丘砍木樁 時間: 2020-2-25 08:36

水木邱發表于 2020-2-24 22:29
學長，想了解一些福大相關信息，求指導，2.3.0.7.6.8.1.8.9.3。

嗯嗯，收到了

作者: 阿XINF 時間: 2020-2-25 13:09
你好，想知道這個專業課對于基礎比較差的人來說難度大不大？學過數據結構沒學過c++

作者: 皮卡丘砍木樁 時間: 2020-2-26 09:43
還愿來了！！！！

作者: 皮卡丘砍木樁 時間: 2020-2-26 15:51

Sun灬2019 發表于 2019-12-24 16:09
好吧，希望學長復試完了也能分享一波經驗

嗯嗯，初試專業
124

作者: 今天不熬夜92 時間: 2020-2-27 00:59
在微博上看到說福大壓分，為了錄取優秀調劑生，請問學長是真的假的？計算機方面專業有這種現象嗎？福大會歧視雙非考研生嗎？謝謝學長解答

作者: 國立華大 時間: 2020-2-27 20:24
[好吃][好吃][好吃][好吃]

作者: 國立華大 時間: 2020-2-29 14:03
過來看看下

作者: 皮卡丘砍木樁 時間: 2020-3-1 14:36

今天不熬夜92 發表于 2020-2-27 00:59
在微博上看到說福大壓分，為了錄取優秀調劑生，請問學長是真的假的？計算機方面專業有這種現象嗎？福大會歧 ...

計算機這邊沒有，對就是對錯就是錯

作者: 玲玲185 時間: 2020-3-1 22:39
請問今年福大計算機專碩復試線預測多少

作者: 玲玲185 時間: 2020-3-1 22:40
福大計算機專碩今年報名人數多嗎

作者: 玲玲185 時間: 2020-3-1 22:59
282今年有機會嗎

作者: 皮卡丘砍木樁 時間: 2020-3-2 10:33

玲玲185 發表于 2020-3-1 22:59
282今年有機會嗎

學碩還是專碩呢

作者: 玲玲185 時間: 2020-3-2 10:35
計算機專碩

作者: 玲玲185 時間: 2020-3-2 10:42
計算機專碩，請問這次這個成績能進入復試嗎？聽說這次報考人數很多

作者: 玲玲185 時間: 2020-3-2 12:24
計算機專碩282，今年有可能進入復試嗎？不曉得排名現在

作者: 固化劑4 時間: 2020-3-2 14:04
提示: 作者被禁止或刪除內容自動屏蔽

作者: 皮卡丘砍木樁 時間: 2020-3-2 18:11

玲玲185 發表于 2020-3-2 12:24
計算機專碩282，今年有可能進入復試嗎？不曉得排名現在

希望不大

作者: 玲玲185 時間: 2020-3-2 18:24
今年高分多哈，聽說報考的人也多，就是不曉得多好多

作者: 風華漫舞520 時間: 2020-3-3 08:41

xuyuxiu 發表于 2020-2-19 10:18
今年的白皮書什么時候出呀？

[厲害][厲害][厲害][厲害]

作者: 皮卡丘砍木樁 時間: 2020-3-3 23:40

玲玲185 發表于 2020-3-2 18:24
今年高分多哈，聽說報考的人也多，就是不曉得多好多

專碩282問了，沒希望復試了

作者: 皮卡丘砍木樁 時間: 2020-3-4 08:00

玲玲185 發表于 2020-3-2 12:24
計算機專碩282，今年有可能進入復試嗎？不曉得排名現在

建議準備調劑下

作者: 玲玲185 時間: 2020-3-4 12:33
謝謝你，只有另外準備其他學校的調劑了

作者: 皮卡丘砍木樁 時間: 2020-3-4 19:25

玲玲185 發表于 2020-3-4 12:33
謝謝你，只有另外準備其他學校的調劑了

嗯嗯，加油

作者: 皮卡丘砍木樁 時間: 2020-3-5 14:13

lzl1 發表于 2020-2-21 23:39
863考了319，也不知道能不能進復試[難受][難受]

專碩319感覺沒啥問題呀

作者: 皮卡丘砍木樁 時間: 2020-3-6 00:00

林舒薇發表于 2020-1-14 21:26
可以問一下，福大白皮書是什么嗎，是福大學生專用的嗎，我不是福大的，有辦法拿到嗎？ ...

21加油！

作者: 風華漫舞520 時間: 2020-3-7 19:45
寫的很仔細

作者: 風華漫舞520 時間: 2020-3-8 09:13

lzl1 發表于 2020-2-21 23:39
863考了319，也不知道能不能進復試[難受][難受]

這個分數應該可以吧

作者: 風華漫舞520 時間: 2020-3-9 20:56
祝復試順利

作者: 皮卡丘砍木樁 時間: 2020-3-11 00:05

國立華大發表于 2020-2-29 14:03
過來看看下

[嘿嘿][嘿嘿][嘿嘿][嘿嘿]

作者: 皮卡丘砍木樁 時間: 2020-3-12 11:08

風華漫舞520 發表于 2020-3-9 20:56
祝復試順利

學長畢業了吧？

作者: 皮卡丘砍木樁 時間: 2020-3-12 19:31
有問題可以佳福大考研總*直系答疑

作者: 皮卡丘砍木樁 時間: 2020-3-13 12:14

ChrisPaul666 發表于 2019-12-23 07:37
白皮書哪里可以買呢，21的出了么

我想起來了，有一個*：三研福大。上面有

作者: 滿天星辰是你 時間: 2020-3-14 00:23
學碩有機試嗎?

作者: 滿天星辰是你 時間: 2020-3-14 00:25
然后計算機學碩要考多少分才能穩復試啊？[面條淚]

作者: 皮卡丘砍木樁 時間: 2020-3-16 12:33

滿天星辰是你發表于 2020-3-14 00:23
學碩有機試嗎?

學碩沒有上機

作者: 滿天星辰是你 時間: 2020-3-17 23:39
好噠，謝謝~

作者: 皮卡丘砍木樁 時間: 2020-3-18 21:28

滿天星辰是你發表于 2020-3-17 23:39
好噠，謝謝~

有問題可以隨時溝通

作者: 滿天星辰是你 時間: 2020-3-18 21:42
好噠，我確實有個問題[面條淚]，我數一，3月才開始復習，數學感覺湯基礎班視頻看完題目還是不會做，打算過課本，但是覺得之后進度會不會很晚啊，看不完那種[恐怖]

作者: 皮卡丘砍木樁 時間: 2020-3-18 22:52

滿天星辰是你發表于 2020-3-18 21:42
好噠，我確實有個問題[面條淚]，我數一，3月才開始復習，數學感覺湯基礎班視頻看完題目還是不會做，打算過 ...

不會的，磨刀不誤砍柴工

作者: 滿天星辰是你 時間: 2020-3-18 22:57
好噠!謝謝

作者: 皮卡丘砍木樁 時間: 2020-3-20 08:39

滿天星辰是你發表于 2020-3-18 22:57
好噠!謝謝

專業課的話從數據結構先開始準備

作者: 皮卡丘砍木樁 時間: 2020-3-20 20:03

滿天星辰是你發表于 2020-3-18 22:57
好噠!謝謝

如果還有問題可以繼續留言

作者: 固化劑4 時間: 2020-3-21 13:21
提示: 作者被禁止或刪除內容自動屏蔽

作者: 皮卡丘砍木樁 時間: 2020-3-21 23:08

科班菜雞發表于 2020-2-5 17:16
c++，，，我個學java的就很尷尬了，還想著在省內。。。

面向對象的思想都是想通的

作者: 皮卡丘砍木樁 時間: 2020-3-22 20:52

Sun灬2019 發表于 2019-12-24 16:09
好吧，希望學長復試完了也能分享一波經驗

好的，最近也在等待復試

作者: 國立華大 時間: 2020-3-23 01:01
大佬本科華大的？

作者: 國立華大 時間: 2020-3-23 20:57
大佬知道福大啥時候復試么？

作者: 皮卡丘砍木樁 時間: 2020-3-24 12:26

國立華大發表于 2020-3-23 01:01
大佬本科華大的？

對的，現在正在等通知

作者: kyb23266921 時間: 2020-3-24 18:29
學長，數據結構是要配合網課聽嗎，可以推薦一下嗎~~

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