青島大學計算機科學與技術考情分析

青大考研校

青島大學計算機科學與技術考情分析

一、專業介紹

學校介紹

青島大學是山東省屬重點綜合大學，山東省與青島市共建高校，山東省屬高校高水平大學“沖一流”建設高校。

學校最早的歷史源頭可追溯至1909年創辦的青島特別高等專門學堂。百十年來，教授高深學問，養成碩學閎才，應國家之需要，薪火相傳，砥礪奮進，為國家和社會培養了40余萬各類人才，為國家和區域經濟社會發展做出了重要貢獻。

青島大學位于海濱名城的青島。紅瓦綠樹，碧海藍天，青歷史文化非常悠久，有三里河文化，瑯琊臺遺址，嶗山道教都昭示著豐富的歷史底蘊，棧橋，八大關，德國總部府等都是近代歐洲風格，這個展示著這座城市的開放與包容。

學院概況

計算機科學技術學院成立于2015年12月，前身是1998年由計算機科學與技術系、計算中心、信息網絡中心、軟件技術研究所合并組建的信息工程學院。2021年4月，數據科學與軟件工程學院整建制劃入。青大—海信人工智能學院是青島大學與海信集團的合作平臺，與學院合署辦學。

學院從1986年開始培養計算機科學與技術專業本科生，1999年起培養計算機軟件與理論碩士研究生，2019年起培養軟件工程博士研究生。計算機科學進入全球ESI排名前1%。

設有“計算機科學與技術”“軟件工程”“網絡空間安全”3個一級學科。2020年，軟件工程入選“軟科2020中國最好學科榜”，列全國第36位。2021年，軟件工程入選山東省高等學校高水平學科培育學科。目前，計算機科學ESI排名列全國高校第63位、全球排名第370位；計算機科學與工程列“軟科世界一流學科排名”榜全球第213位、全國第64位。

1998年獲批“計算機軟件與理論”二級學科碩士點，2005年獲批“計算機科學與技術”一級學科碩士點，2011年獲批“軟件工程”一級學科碩士點，2016年獲批“網絡空間安全”一級學科碩士點，2018年獲批“軟件工程”一級學科博士點。擁有“電子信息”（計算機技術、軟件工程領域）專業學位授權點。

學費標準

全日制碩士研究生收費標準

學術學位碩士研究生：每生每學年0.8萬元。

學制

學術學位碩士

學術學位專業學制均為3年

二、招生專業目錄

22專業目錄

分數情況

統考招生情況

三、考試科目

初試

考試科目

①101思想政治理論

②201英語（一）

③301數學（一）

④910數據結構

研究方向

01泛在網絡與計算

02智能信息處理

03計算機視覺

不招收同等學力考生

考試科目代碼及名稱：910數據結構

一、考試要求

1、掌握數據結構的基本概念、基本原理和基本方法。

2、掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

3、能夠運用數據結構基本原理和方法進行問題的分析與求解，具備采用C或C++語言設計與實現算法的能力。

二、考試內容

一、線性表

(一) 線性表的定義和基本操作

(二) 線性表的實現

1、順序存儲

2、鏈式存儲

3、線性表的應用

二、棧、隊列和數組

(一) 棧和隊列的基本概念

(二) 棧和隊列的順序存儲結構

(三) 棧和隊列的鏈式存儲結構

(四) 棧和隊列的應用

(五) 特殊矩陣的壓縮存儲

三、樹與二叉樹

(一) 樹的基本概念

(二) 二叉樹

1、二叉樹的定義及其主要特征

2、二叉樹的順序存儲結構和鏈式存儲結構

3、二叉樹的遍歷

4、線索二叉樹的基本概念和構造

(三) 樹、森林

1、樹的存儲結構

2、森林與二叉樹的轉換

3、樹和森林的遍歷

(四) 樹與二叉樹的應用

1、二叉排序樹

2、平衡二叉樹

3、哈夫曼(Huffman) 樹和哈夫曼編碼

四、圖

(一) 圖的基本概念

(二) 圖的存儲及基本操作

1、鄰接矩陣法

2、鄰接表法

3、鄰接多重表、十字鏈表

(三) 圖的遍歷

1、深度優先搜索

2、廣度優先搜索

(四) 圖的基本應用

1、最小(代價) 生成樹

2、最短路徑

3、拓撲排序

4、關鍵路徑

五、查找

(一) 查找的基本概念

(二) 順序查找法

(三) 分塊查找法

(四) 折半查找法

(五) B-樹及其基本操作、B+樹的基本概念

(六) 散列(Hash) 表

(七) 字符串模式匹配

(八) 查找算法的分析及應用

六、排序

(一) 排序的基本概念

(二) 插入排序

1、直接插入排序

2、折半插入排序

(三) 冒泡排序(Bubble Sort)

(四) 簡單選擇排序

(五) 希爾排序(Shell Sort)

(六) 快速排序

(七) 堆排序

(八) 二路歸并排序(Merge Sort)

(九) 基數排序

(十) 各種排序算法的比較

(十一) 排序算法的應用

三、試卷結構（題型分值）

1. 本科目滿分為150分，考試時間為180分鐘。

2.題型結構

（1）選擇題：占總分的40/150。

（2）簡答題: 占總分的20/150。

（3）分析計算題：占總分的30/150。

（4）算法分析閱讀題: 占總分的30/150。

（5）算法設計題：占總分的30/150。

復試

復試工作方案

一、復試內容和要求

復試采取綜合面試形式。面試成績采用百分制，每位評委獨立打分，取所有評委打分的算術平均值作為復試成績。面試內容包括專業素質和能力、綜合素質和能力、英語聽說能力三部分，各部分說明如下：

（1）專業素質和能力（70分）

①大學學習情況、學習成績及科技創新能力（20分）

主要由學生自己介紹和評委查看考生簡歷、競賽獎狀等相關資料。

②專業理論知識和應用技能掌握情況（40分）

圍繞考生所學的本科專業領域，由評委提問，學生回答。

③對本學科發展動態的了解及發展潛力（10分）

針對本學科的前沿研究方向和熱點研究領域，由評委提問，學生回答。

（2）綜合素質和能力（10分）

綜合考查考生思想政治素質、遵紀守法、品德修養、團隊協作精神和心理健康狀況等。

（3）英語聽說能力（20分）

考生用英文自我介紹；用英文回答評委提出的幾個簡短問題。

二、復試參考資料

1. 《數據結構(C語言版)》 嚴蔚敏，吳偉民編著 清華大學出版社

2. 《計算機操作系統》 許曰濱，孫英華編著 北京郵電出版社

3. 《計算機組成原理與系統結構》（第五版）白中英編著 清華大學出版社

4. 《數據庫系統概論》（第4版） 王珊，薩師煊編著 高等教育出版社

5. 《計算機網絡》（第七版） 謝希仁編著 電子工業出版社

6. 《C語言程序設計》（第三版） 何欽銘，顏暉編著 高等教育出版社

7. 《應用密碼學》 張仕斌，萬武南等編著 西安電子科技大學出版社

8. 《軟件工程》（第4版）張海藩，呂云翔著 人民郵電出版社

四、參考書目

初試參考書目：《數據結構（C語言版）》，嚴蔚敏、吳偉民編著，清華大學出版社，2007年。

陳越 高等教育出版社 浙江大學 數據結構課程教科書

青島大學官方給出的一個參考書目是嚴教授的，但是這套資料他是比較老，而且措辭都是有點上個世紀的感覺，對于基礎比較差的比較難懂，我建議來看這本浙江大學的陳越老師編寫的。也是老師以及他的團隊專門做的，整本書的講解的非常好。

五、備考經驗

01基礎階段

對于基礎的不好的同學有哪些東西需要注意？

例如會不會c語言，如果不會的話，需要花15到20天的時間，學習一下c語言，可以去學校圖書館，或者其他的一些自學的網站。

要掌握到什么程度？

比如得了解結構體是怎么定義的，怎么樣來調用的，這些都是最基本的東西。c語言了解之后，就可以開始正式的復習了，從數據結構的最基本的知識開始，比如說時間復雜度，空間復雜度，還有一些算法的特點等等，還有一些比較小的知識點，也需要基礎階段了解。

對于我們考試到底考什么？哪些點比較重要？

也需要有一個大概的了解。如果基礎不怎么樣，或者不能系統整理知識框架，不了解自己的掌握程度，還是建議你報班或者看視頻課。

02強化階段

對于真的想考研的同學，暑假不建議回家，因為你自信心再好，你學習也可能會松懈的。所以7月初和9月底，這三個月你需要把我們之前基礎階段的框架搭全了，把一些細節的東西放進去，要做做題目，總結你的知識架構和做題的方法。如果你想考高分，想靠專業課來拉分，算法這一塊要好好的復習。如果是你自己自學的話，一個半月的時間足夠你把你所做的題目過兩遍了，但是你不一定會寫，寫算法還是比較困難的。

03提升階段

提升階段主要是把你的做題方法結合到框架里面去，進一步充實知識架構，這個是比較重要的，你的知識架構，決定了最終你看到這個題目明不明白它考的是哪些東西。一定要做題，理工科不做題什么都白搭，把之前這兩個階段做的題目再拿出來，都要會了。

04沖刺階段

沖刺階段其實針對于你重點的一些東西，有些東西青島大學是考你的實踐的，不考你的算法實現，這個是非常重要的一點，你要注意到它的一個考試的邏輯。這一個月主要就是重點的突破以及心態的調整。

公共課這塊，我沒有什么太多的成功經驗給大家，不過可以給一些失敗的經驗，以人為鑒吧。數學英語差不多是3月正式開始，因為高中是文科生，所以政治還是比較晚的，9月多才開始。

首先是英語：

青島大學是考察英語一，比較難的。我剛開始4級都沒過，一直到最后過了6級，我認為對我幫助最大的，就是單詞量的上升，和閱讀技巧的提升。至于單詞，隨便一本單詞書都可以，關鍵是要堅持，我從開始到初試結束，可以說沒有斷過，從剛開始，一天4個小時背50到150個單詞，到最后30分鐘就可以回顧400個單詞。我認為提升還是比較大的，主要是要堅持。而閱讀需要訓練，只看真題，市面上其他的所謂的模擬題，幾乎沒有作用。真題我是過了三遍，不過還是太快了，導致最后沒有題目做了，無法保持手感。所以希望同學們在做題的時候，扣的細一點，最后留3456套全新的去測試自己。這很重要。我自己是比較不滿意的。

第二是數學：

我本科是沒有學過高數的，所以是從0學起，這里沒有什么太多的經驗給大家。數學的節奏尤為重要，在新學期開始前，新的東西一定要都過完，我當時是在教師節前的2個星期停了所有的復習，去過了概率論，非常非常趕，導致很多知識點其實是很模糊，記不住的。各位在復習數學的時候一定要嚴格地控制自己的節奏，什么時候做什么事兒，切忌囫圇吞棗，本來就是短時間內學習非常多的東西，十分容易遺忘，力求有最多的時間來做題目，這里的一些練習題自己去找就可以了，很是比較容易知道的。

第三政治：

政治這塊，至少主觀題，大家都是一樣的。關鍵是客觀題，客觀題需要多訓練，至于訓練的書目，大家自己的有了解的，這里就不過多說明了，只有一點，客觀題單選多選的知識點要盡可能地多看看，政治的分數基本是拉不開的。考青大也不需要政治有多大的分差。

六、心態調整

有的人可能學好幾個月沒啥感覺，有的人可能半個月就不行了。考研前中期肯定是比較艱難的，尤其是暑假那會，每天高強度的學習，整個人都會非常累，關鍵是要排解自己，但是要記住剩者為王！一般過了暑假，你堅持下來的基本都可以堅持下來，堅持不下來的基本上也早就走了。

心態這塊每個人的發泄方式不同。喜歡打游戲的，可以玩，考研不是苦修。喜歡體育的，同理。每個人都有自己的方式，不要太過于逼迫自己，考研是個選擇，不是最終的結果。

考研最好還是不要有情感的大起大落，這是針對有男女朋友的。

最后，考研只是一個選擇，它不是一個結果，考不上你還有很多種選擇，你可以去秋招，你可以去考公，可以去考編，可以去考教師。考研它只是你的一個選擇，你應該去控制它，而不是它來控制你。

高效率學習

學不進去就不要學，好好的去休息。早上可能7:00起不來，那就8點起，一定要保證自己的效率。可能一天學8個小時，高強度學習效率很高，比人家學14個小時要厲害很多，一定要保證自己的效率。不要打瞌睡，去自習室沒有意義的。

更多考研信息在公眾號：青大考研校

小青學姐：*

23考研*