青島大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考情分析

青大考研校

青島大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考情分析

一、專業(yè)介紹

學(xué)校介紹

青島大學(xué)是山東省屬重點(diǎn)綜合大學(xué)，山東省與青島市共建高校，山東省屬高校高水平大學(xué)“沖一流”建設(shè)高校。

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

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

學(xué)院概況

計(jì)算機(jī)科學(xué)技術(shù)學(xué)院成立于2015年12月，前身是1998年由計(jì)算機(jī)科學(xué)與技術(shù)系、計(jì)算中心、信息網(wǎng)絡(luò)中心、軟件技術(shù)研究所合并組建的信息工程學(xué)院。2021年4月，數(shù)據(jù)科學(xué)與軟件工程學(xué)院整建制劃入。青大—海信人工智能學(xué)院是青島大學(xué)與海信集團(tuán)的合作平臺，與學(xué)院合署辦學(xué)。

學(xué)院從1986年開始培養(yǎng)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本科生，1999年起培養(yǎng)計(jì)算機(jī)軟件與理論碩士研究生，2019年起培養(yǎng)軟件工程博士研究生。計(jì)算機(jī)科學(xué)進(jìn)入全球ESI排名前1%。

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

1998年獲批“計(jì)算機(jī)軟件與理論”二級學(xué)科碩士點(diǎn)，2005年獲批“計(jì)算機(jī)科學(xué)與技術(shù)”一級學(xué)科碩士點(diǎn)，2011年獲批“軟件工程”一級學(xué)科碩士點(diǎn)，2016年獲批“網(wǎng)絡(luò)空間安全”一級學(xué)科碩士點(diǎn)，2018年獲批“軟件工程”一級學(xué)科博士點(diǎn)。擁有“電子信息”（計(jì)算機(jī)技術(shù)、軟件工程領(lǐng)域）專業(yè)學(xué)位授權(quán)點(diǎn)。

學(xué)費(fèi)標(biāo)準(zhǔn)

全日制碩士研究生收費(fèi)標(biāo)準(zhǔn)

學(xué)術(shù)學(xué)位碩士研究生：每生每學(xué)年0.8萬元。

學(xué)制

學(xué)術(shù)學(xué)位碩士

學(xué)術(shù)學(xué)位專業(yè)學(xué)制均為3年

二、招生專業(yè)目錄

22專業(yè)目錄

分?jǐn)?shù)情況

統(tǒng)考招生情況

三、考試科目

初試

考試科目

①101思想政治理論

②201英語（一）

③301數(shù)學(xué)（一）

④910數(shù)據(jù)結(jié)構(gòu)

研究方向

01泛在網(wǎng)絡(luò)與計(jì)算

02智能信息處理

03計(jì)算機(jī)視覺

不招收同等學(xué)力考生

考試科目代碼及名稱：910數(shù)據(jù)結(jié)構(gòu)

一、考試要求

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

3、能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

二、考試內(nèi)容

一、線性表

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

(二) 線性表的實(shí)現(xiàn)

1、順序存儲

2、鏈?zhǔn)酱鎯?/font>

3、線性表的應(yīng)用

二、棧、隊(duì)列和數(shù)組

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

(二) 棧和隊(duì)列的順序存儲結(jié)構(gòu)

(三) 棧和隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

(四) 棧和隊(duì)列的應(yīng)用

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

三、樹與二叉樹

(一) 樹的基本概念

(二) 二叉樹

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

2、二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)

3、二叉樹的遍歷

4、線索二叉樹的基本概念和構(gòu)造

(三) 樹、森林

1、樹的存儲結(jié)構(gòu)

2、森林與二叉樹的轉(zhuǎn)換

3、樹和森林的遍歷

(四) 樹與二叉樹的應(yīng)用

1、二叉排序樹

2、平衡二叉樹

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

四、圖

(一) 圖的基本概念

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

1、鄰接矩陣法

2、鄰接表法

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

(三) 圖的遍歷

1、深度優(yōu)先搜索

2、廣度優(yōu)先搜索

(四) 圖的基本應(yīng)用

1、最小(代價) 生成樹

2、最短路徑

3、拓?fù)渑判?/font>

4、關(guān)鍵路徑

五、查找

(一) 查找的基本概念

(二) 順序查找法

(三) 分塊查找法

(四) 折半查找法

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

(六) 散列(Hash) 表

(七) 字符串模式匹配

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

六、排序

(一) 排序的基本概念

(二) 插入排序

1、直接插入排序

2、折半插入排序

(三) 冒泡排序(Bubble Sort)

(四) 簡單選擇排序

(五) 希爾排序(Shell Sort)

(六) 快速排序

(七) 堆排序

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

(九) 基數(shù)排序

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

(十一) 排序算法的應(yīng)用

三、試卷結(jié)構(gòu)（題型分值）

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

2.題型結(jié)構(gòu)

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

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

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

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

（5）算法設(shè)計(jì)題：占總分的30/150。

復(fù)試

復(fù)試工作方案

一、復(fù)試內(nèi)容和要求

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

（1）專業(yè)素質(zhì)和能力（70分）

①大學(xué)學(xué)習(xí)情況、學(xué)習(xí)成績及科技創(chuàng)新能力（20分）

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

②專業(yè)理論知識和應(yīng)用技能掌握情況（40分）

圍繞考生所學(xué)的本科專業(yè)領(lǐng)域，由評委提問，學(xué)生回答。

③對本學(xué)科發(fā)展動態(tài)的了解及發(fā)展?jié)摿Γ?0分）

針對本學(xué)科的前沿研究方向和熱點(diǎn)研究領(lǐng)域，由評委提問，學(xué)生回答。

（2）綜合素質(zhì)和能力（10分）

綜合考查考生思想政治素質(zhì)、遵紀(jì)守法、品德修養(yǎng)、團(tuán)隊(duì)協(xié)作精神和心理健康狀況等。

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

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

二、復(fù)試參考資料

1. 《數(shù)據(jù)結(jié)構(gòu)(C語言版)》 嚴(yán)蔚敏，吳偉民編著 清華大學(xué)出版社

2. 《計(jì)算機(jī)操作系統(tǒng)》 許曰濱，孫英華編著 北京郵電出版社

3. 《計(jì)算機(jī)組成原理與系統(tǒng)結(jié)構(gòu)》（第五版）白中英編著 清華大學(xué)出版社

4. 《數(shù)據(jù)庫系統(tǒng)概論》（第4版） 王珊，薩師煊編著 高等教育出版社

5. 《計(jì)算機(jī)網(wǎng)絡(luò)》（第七版） 謝希仁編著 電子工業(yè)出版社

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

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

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

四、參考書目

初試參考書目：《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社，2007年。

陳越 高等教育出版社 浙江大學(xué) 數(shù)據(jù)結(jié)構(gòu)課程教科書

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

五、備考經(jīng)驗(yàn)

01基礎(chǔ)階段

對于基礎(chǔ)的不好的同學(xué)有哪些東西需要注意？

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

要掌握到什么程度？

比如得了解結(jié)構(gòu)體是怎么定義的，怎么樣來調(diào)用的，這些都是最基本的東西。c語言了解之后，就可以開始正式的復(fù)習(xí)了，從數(shù)據(jù)結(jié)構(gòu)的最基本的知識開始，比如說時間復(fù)雜度，空間復(fù)雜度，還有一些算法的特點(diǎn)等等，還有一些比較小的知識點(diǎn)，也需要基礎(chǔ)階段了解。

對于我們考試到底考什么？哪些點(diǎn)比較重要？

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

02強(qiáng)化階段

對于真的想考研的同學(xué)，暑假不建議回家，因?yàn)槟阕孕判脑俸茫銓W(xué)習(xí)也可能會松懈的。所以7月初和9月底，這三個月你需要把我們之前基礎(chǔ)階段的框架搭全了，把一些細(xì)節(jié)的東西放進(jìn)去，要做做題目，總結(jié)你的知識架構(gòu)和做題的方法。如果你想考高分，想靠專業(yè)課來拉分，算法這一塊要好好的復(fù)習(xí)。如果是你自己自學(xué)的話，一個半月的時間足夠你把你所做的題目過兩遍了，但是你不一定會寫，寫算法還是比較困難的。

03提升階段

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

04沖刺階段

沖刺階段其實(shí)針對于你重點(diǎn)的一些東西，有些東西青島大學(xué)是考你的實(shí)踐的，不考你的算法實(shí)現(xiàn)，這個是非常重要的一點(diǎn)，你要注意到它的一個考試的邏輯。這一個月主要就是重點(diǎn)的突破以及心態(tài)的調(diào)整。

公共課這塊，我沒有什么太多的成功經(jīng)驗(yàn)給大家，不過可以給一些失敗的經(jīng)驗(yàn)，以人為鑒吧。數(shù)學(xué)英語差不多是3月正式開始，因?yàn)楦咧惺俏目粕哉芜€是比較晚的，9月多才開始。

首先是英語：

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

第二是數(shù)學(xué)：

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

第三政治：

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

六、心態(tài)調(diào)整

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

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

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

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

高效率學(xué)習(xí)

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

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

小青學(xué)姐：*

23考研*