2020福州大學計算機863數據結構與程序設計真題

本站小編 考研幫/2020-01-10/0

作者: 皮卡丘砍木樁    時間: 2019-12-23 00:06
標題: 2020福大計算機863數據結構與程序設計真題整理
2020年的考研終于落幕了,我今年報考的是福大計算機專碩(今年都叫電子信息了,底下有三個方向,計算機技術、軟件工程、人工智能)回想起來這一年還是蠻多感慨的,平時也經常來逛考研幫,感謝考研幫上的學長學姐,特別是那個昵稱盤小兔的學姐,19年的分享帖子寫的很好,而且只要有給他留言都會得到回復。今天就趁著剛考完,知識點還熱乎,我就大概回憶一下真題,給后面考研的21學弟學妹們有一個大概的方向。
   今年總體來說英語是中規中矩,然后政治依然是應驗了那句話-政治考多少分不是取決于你多努力,而且取決于肖秀榮的發揮。今年政治是真的絕了,肖老爺子的4套卷命中了很多。就是數學有點坑爹,今年的數學其難無比,考完數學整個人心態都蹦了,差點就不去參加專業課考試了,還好最后堅持下去了。
  言歸正傳,說說專業課吧。今年很多學校后面臨時改考408計算機專業基礎綜合,也就是統考那個。福大依然還是自主命題,考的是863數據結構和程序設計。主要就是C++和數據結構(算法我覺得也算屬于數據結構)。福大16年以及之前的真題有考選擇題,17、18、19連續三年都是大題,今年又是破天荒的考了選擇題。大概分值分布如下:10道選擇題,一題3分,然后合計是30分。程序設計題(C++),3道閱讀程序題12分,3道程序填空題18分,然后合計是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、 AVL樹,如果v節點是分支節點,若把v刪除以后新形成了一棵AVL樹B,問若把V點再加入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的出了么


我想起來了,有一個V幸公重hao:三研福大。你可以關注下


作者: 我最珍貴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
好吧,希望學長復試完了也能分享一波經驗


好的,謝謝哈


0人點贊 0人反對
相關話題/福州大學 計算機 數據

  • 獨家免費!下載圣才考試資料!
    限時贈送紙質打印版!同時手機電腦復習電子版! ...
    本站小編 免費考研網 2019-05-19 (1134)
  • 2017年華北電力大學844數據結構考研真題
    2017年華北電力大學844數據結構考研真題 選擇十個,一個兩分,20分 填空十個空,20分,這些都是最簡單的,樹的知識,鏈表的知識 簡答題,順序和鏈式結構優缺點, 哈希表構建基本思想 設置崗哨的作用并舉例 算法題,單鏈表查找最大值算法10分,求葉子節點數算法7分,求完全二叉樹深度算法8分,鄰接表定義以 ...
    本站小編 免費考研網 2020-01-09 (2)
  • 北京航空航天大學961計算機基礎綜合考研經驗
    作者: 巨魔小李 時間: 2019-12-24 17:33 標題: 北航961考研經驗 2020考研結束了,半年的煎熬也結束了 最終估分英語70+數學110+政治60+專業課大概120+ 估的比較保守 結合歷年的情況 應該是有學上 先來介紹自己的情況 就讀于一所大概是全國理科top的211 報考北京航空航天大學計算機學院 剛剛結束考研 趁著記憶深刻 ...
    本站小編 考研幫 2020-01-06 (1)
  • 2020西南交通大學840數據結構與程序設計考研試題
    簡答題 1。歸并,希爾,二分查找,不要求代碼 2.最小帶權路徑 3.二叉排序樹,ask 4.貪心思想 5.冒泡排序,代碼 6.鏈表刪除,代碼 7.遞歸,代碼 8.switch結構,代碼 9,忘了 代碼題 給一個二叉樹結構,輸出所有data域小于x的和 10個分數 去掉一個最低分一個最高分,輸出平均分,double型,控制輸出.2f ...
    本站小編 免費考研網 2020-01-06 (9)
  • 2012西南交通大學數據結構考研959真題專碩
    本站小編 免費考研網 2020-01-04 (14)
  • 2020西北大學數據結構851,844考研經驗貼
    作者: 明月清風xida 時間: 2020-1-2 15:03 標題: 2020西北大學851,844考研經驗貼 首先我想說一下,作為剛考完初試的一名學子,我很想和大家分享我這一路以來的考研心路歷程和復習的經驗,作為20年考研的學長,不管是為了認識20年的考研戰友還是為了認識21年給師弟師妹們做分享交流,我希望我們經驗可以幫助需要幫助的 ...
    本站小編 考研幫 2020-01-04 (7)
  • 2020中國地質大學(北京)計算機專碩858回憶版真題
    專碩858 c語言與數據結構: c語言: 選擇題10道(10*2) 很基礎,復習的時候應該注意摳基礎部分知識點,比如今年考的其中一題是:以下哪個選項不是short型,沒有程序結果題 簡答題五道(5*5) 1.什么是數據?什么是數據結構?請舉出數據結構的例子 2.編寫c語言程序時應注意的事項 3.什么是數組?char型數組和short型 ...
    本站小編 考研幫 2020-01-04 (6)
  • 2020上海理工大學848數據結構與操作系統粗糙回憶
    作者: 小龍人的西格貓 時間: 2019-12-30 19:07 標題: 上海理工大學848數據結構與操作系統粗糙回憶 今年題型大變革,數據結構全是算法題,操作系統也不簡單。只能說我太菜都沒復習到吧。親身經歷,不建議報上理計算機。 數據結構全是寫算法前6題每道10分,第7題15分。 1,(1)讓隊列逆序(2)找出隊列重復元素 ...
    本站小編 免費考研網 2020-01-02 (13)
  • 2008-2012南京師范大學數據庫原理考研真題
    南京師范大學2008年碩士研究生招生入學考試試題(A卷)考試科目代碼: 896 考試科目名稱 :數據庫原理考生答題須知1. 所有題目(包括填空、選擇、圖表等類型題目)答題答案必須做在考點發給的答題紙上,做在本試題冊上無效。請考生務必在答題紙上寫清題號。2. 評卷時不評閱本試題冊,答題如有做在本試題冊上而影響 ...
    本站小編 免費考研網 2020-01-01 (19)
  • 廈門大學計算機系智能系復試內容
    作者: 碼農機器人 時間: 2019-12-27 15:44 標題: 廈大計算機系智能系復試內容 1、計算機系復試內容: 復試內容包括:專業素質與能力測試、綜合素質及能力測試、外語測試三部分。 (1) 專業素質與能力測試(50%):主要考察學生的創新精神和能力;專業發展潛力以 及對報考學科發展動態的了解;運用專業知識發現、分析解決問 ...
    本站小編 免費考研網 2019-12-28 (18)
  • 南開大學法碩數據分析——降分可能性高
    南開大學法碩數據分析——降分可能性高
    南開法學整體研究實力較強,科研成果豐富。本一級學科點九個二級學科均特色鮮明,整體學術水平處于國內先列。其中以國際法和法律史的研究水平最為突出。著名法學家李光燦、學者和法律專家梅汝璈、徐漠、肖公權、王贛愚、張金鑒等先后任教于南開。在2017年12月教育部法學學科評估中(當下學科最權威的評估)南開法學榮獲B+, ...
    本站小編 法律碩士萬滿意 2019-12-16 (26)
  • 華中科技大學法碩數據分析——性價比很高
    華中科技大學法碩數據分析——性價比很高
    華中科技大學是一所位于湖北武漢的中國頂尖綜合研究型大學華科大法學一級學科,已成為湖北省重點學科。學院現擁有法律社會學專業二級學科博士點;法學一級學科碩士點。在著名的英國高等教育調查機構QS公司發布的以學術聲譽、雇主聲譽和論文引用率為核心評價指標的“2012-2013 QS法律專業世界大學排名”榜單中,華 ...
    本站小編 法律碩士萬滿意 2019-12-16 (25)
  • 山東大學法碩數據分析——即使縮招也有逆襲機會
    山東大學法碩數據分析——即使縮招也有逆襲機會
    山東大學法學院位于齊魯大地、黃海之濱,深得齊魯文化的精髓。以著名法學家喬偉先生為代表的幾代山大法律人篳路藍縷,辛苦耕耘,奠定了法學院的學術聲譽和地位,是全國卓越法律人才培養雙基地,擁有一級博士授權點、博士后流動站、一級碩士點、法學試驗班等項目。在2017年12月公布的教育部學科評估中,山大法學獲得了B+,與復 ...
    本站小編 法律碩士萬滿意 2019-12-16 (16)
  • 福州大學法碩數據分析——非法學難度提高
    福州大學法碩數據分析——非法學難度提高
    在CWTS世界大學排行榜中,曾經有一所學校曾力壓清華北大,排名中國內地大學第一,這所學校也許很多考生會很自然想到復旦或者浙大等等名校,但是結果卻讓人出乎意料,排名第一的學校既不是985也非一流大學,而是位居東南一隅,以低調著稱的福州大學。在2017年12月教育部法學學科評估中(當下學科最權威的評估)福大法學榮獲B ...
    本站小編 法律碩士萬滿意 2019-12-16 (12)
  • 華東政法大學法碩數據分析——非法學錄取211人,法學160人,(包含推免)
    華東政法大學法碩數據分析——非法學錄取211人,法學160人,(包含推免)
    華東政法大學成立于1952年。溯及前身,學校是在圣約翰大學舊址上,由原圣約翰大學、復旦大學、南京大學、東吳大學、廈門大學、滬江大學、安徽大學等9所院校的法律系、政治系和社會系等合并組建成立的。截至2018年6月,擁有法學、公共管理一級學科博士學位授予權以及法學博士后流動站,被譽為“法學教育的東方明珠&rdqu ...
    本站小編 法律碩士萬滿意 2019-12-16 (8)
  • 上海財經大學法碩報考——連續3年數據背后的真相
    上海財經大學法碩報考——連續3年數據背后的真相
    上海財經大學,211,“雙一流”高校,它是由教育部、財政部和上海市人民政府三方共建,國內第一所以“財經”命名的學校,上海財經大學性價比其實是很高的!!!在艾瑞深中國校友會網2016中國大學排行榜700強中,上海財經大學雄居2016中國財經類大學排行榜榜首,是中國綜合辦學實力最強的財經類大學。中 ...
    本站小編 法律碩士萬滿意 2019-12-16 (11)
發表評論

澳洲10彩票从几点开始 河北20选5最新开奖查询 广东11选5 股指货赚钱的7人多么 中福彩大奖 什么样的机构赚钱 什么网站可以坐在家中赚钱 北单比分奖金计算器500 天易棋牌唯一官网 新疆体育 不喜欢又不得不拼命赚钱 双色球17145期号码预测 球探比分即时足球比分捷报手机 快乐赛车 如何网络玩刮刮彩赚钱 nba比分网即时比分188 药学哪个方向赚钱