筆者是參加2019年保研的學生,對夏令營準備期間搜集到的筆試題以及參營時遇到的筆試題目進行了整理,希望幫助到學弟學妹們。
筆試地位:相對來說筆試是一個小眾的考察方式,含有筆試的學校不多,我所知道的只有清北、中科院一些所中某些實驗室考察筆試、人大、武漢大學、同濟大學。其中清華和北大比較重視筆試,人大的筆試分值佔比甚至高於機試。
筆試內容:
(1)數據結構
數據結構與算法設計是筆試中常考的一個內容,填空題和程序設計題都可能考到,主要涉及到以下內容:時間空間複雜度、列表、樹和森林、查找、圖搜索算法、排序算法等。筆者參加了2019年中國人民大學的夏令營,筆試考察了三到四個題,全部是數據結構與算法,題目難度不小(具體題目可參考相關博客的經驗貼,筆者考的有點懵,考完就記不清具體內容了),可見數據結構是筆試中的重中之重。
相關題型:分析算法的時間複雜度、有n個節點的二叉樹最少有幾層、給定一個數列詢問快排的流程是什麼、寫出構建最小生成樹的偽代碼、給定一組數據按照某種方式排序等等。
複習建議:複習數據結構主要還是刷一些題,題目難度與書籍選擇也要根據目標院校考察難度合理安排。如果筆試難度普遍不大,可以選題刷期末複習資料,因為期末試題相對考察全面,難度不大。當然若試題難度偏大,我推薦在刷完期末複習資料後刷一下相關考研輔導書,在這裡我推薦王道考研數據結構或者天勤計算機考研數據結構這本書。
(2)語言基礎
語言基礎也是一個重要的考點,尤其是多語言之間的對比,常考的語言有c++和java,基本圍繞面向對象出題。
基本題型:簡述static關鍵字在c、c++、java中的應用、闡述多態性的應用場景極其用法、指針等。
複習建議:這類題型屬於基礎題,難度不大,只需要在學習相關語言的時候認真記錄對比,考察基本功。
(3)計算機網絡
2019年武漢大學考到了計算機網絡,考的主要就是求信道利用率、網絡的劃分、求子網掩碼等。難度不大,不過還是要好好複習,包括基礎理論和相關計算題。
(4)線性代數
我印象中只有中科院考察了數學,這可能與線性代數在現在熱門的深度學習中的應用較多有關,主要內容涉及到:特徵值、特徵根、秩、計算行列式、線性相關性、矩陣的相似。
筆者沒參加中科院的夏令營,因此對題目難度不是很了解,據一些學長說題目難度不大,刷一些平時作業題問題不大。
(5)概率論
情況同上述的線性代數,在這裡我只列舉一些可能涉及到的考點:古典概型、分布函數、聯合分布、期望方差、邊緣分布、切比雪夫不等式、大數定律、中心極限定理、參數估計、置信區間、貝葉斯理論等。
(6)其他一些科目試題總結(由網上各種經驗貼總結而來)
編譯原理——2019年同濟大學:簡述編譯過程;求first集和follow集。
2019年軟體所:文法
作業系統——2018年軟體所:簡述進程同步與互斥的相同點與不同點。
資料庫——2019年同濟大學:R圖;衝突序列化;SQL查詢語句;主鍵,超鍵;範式等
——2019年軟體所:事務四大特性
還有一些其他考察內容,比如專業英文文獻翻譯;給一段文獻,寫abstract等等
計算機專業筆試考察相對較少,我寫此經驗的目的也並非僅僅針對筆試,對於不含筆試的,老師們大概率會在面試中考察你的專業素養,我以上所寫的內容除了計算題和算法設計難以以面試的形式考察,其他內容均可作為專業課的考察內容。尤其是對線性代數和概率論內容理解的考察會很普遍。
希望所有的保研人夢有所成。