22年青大計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院考情分析，你想要了解的都...

青大考研校

一、專(zhuān)業(yè)介紹

學(xué)校介紹

青島大學(xué)是山東省屬重點(diǎn)綜合大學(xué)，山東省與青島市共建高校，山東省屬高校高水平大學(xué)“沖一流”建設(shè)高校。學(xué)校最早的歷史源頭可追溯至1909年創(chuàng)辦的青島特別高等專(zhuān)門(mén)學(xué)堂。百十年來(lái)，教授高深學(xué)問(wèn)，養(yǎng)成碩學(xué)閎才，應(yīng)國(guó)家之需要，薪火相傳，砥礪奮進(jìn)，為國(guó)家和社會(huì)培養(yǎng)了40余萬(wàn)各類(lèi)人才，為國(guó)家和區(qū)域經(jīng)濟(jì)社會(huì)發(fā)展做出了重要貢獻(xiàn)。

計(jì)算機(jī)科學(xué)技術(shù)學(xué)院

計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)設(shè)立于1986年，1998年合并組建形成信息工程學(xué)院，同時(shí)也獲批了計(jì)算機(jī)軟件與理論碩士學(xué)位點(diǎn)，2015年經(jīng)過(guò)學(xué)院整合，正式成立了計(jì)算機(jī)科學(xué)技術(shù)學(xué)院，于2018年獲批了軟件工程的一級(jí)學(xué)科博士點(diǎn)。

目前學(xué)院是省屬高校中唯一一所擁有本、碩、博貫通式軟件工程學(xué)科的高校。

學(xué)院除了軟件工程，還有其他的一級(jí)學(xué)科。目前有一級(jí)碩士點(diǎn)3個(gè)：軟件工程、計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)空間安全；3個(gè)碩士專(zhuān)業(yè)學(xué)位點(diǎn)：計(jì)算機(jī)技術(shù)、軟件工程、網(wǎng)絡(luò)與信息安全。

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

專(zhuān)業(yè)目錄

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

統(tǒng)考招生情況

三、考試科目

初試科目

（1）910數(shù)據(jù)結(jié)構(gòu)

考試要求

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

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

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

考試內(nèi)容（參考范圍）

一、線性表

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

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

1、順序存儲(chǔ)

2、鏈?zhǔn)酱鎯?chǔ)

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

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

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

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

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

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

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

三、樹(shù)與二叉樹(shù)

(一) 樹(shù)的基本概念

(二) 二叉樹(shù)

1、二叉樹(shù)的定義及其主要特征

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

3、二叉樹(shù)的遍歷

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

(三) 樹(shù)、森林

1、樹(shù)的存儲(chǔ)結(jié)構(gòu)

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

3、樹(shù)和森林的遍歷

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

1、二叉排序樹(shù)

2、平衡二叉樹(shù)

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

四、圖

(一) 圖的基本概念

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

1、鄰接矩陣法

2、鄰接表法

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

(三) 圖的遍歷

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

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

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

1、最小(代價(jià)) 生成樹(shù)

2、最短路徑

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

4、關(guān)鍵路徑

五、查找

(一) 查找的基本概念

(二) 順序查找法

(三) 分塊查找法

(四) 折半查找法

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

(六) 散列(Hash) 表

(七) 字符串模式匹配

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

六、排序

(一) 排序的基本概念

(二) 插入排序

1、直接插入排序

2、折半插入排序

(三) 冒泡排序(Bubble Sort)

(四) 簡(jiǎn)單選擇排序

(五) 希爾排序(Shell Sort)

(六) 快速排序

(七) 堆排序

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

(九) 基數(shù)排序

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

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

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

本科目滿分為150分，考試時(shí)間為180分鐘。

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

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

（2）簡(jiǎn)答題: 占總分的20/150。

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

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

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

（2）930應(yīng)用密碼學(xué)

考試要求

掌握應(yīng)用密碼學(xué)基本理念、基本概念、常用密碼算法及其構(gòu)建原理；了解密碼算法所依賴(lài)的基本數(shù)學(xué)基礎(chǔ)；具備運(yùn)用信息安全知識(shí)解決網(wǎng)絡(luò)安全的基本能力。

考試內(nèi)容

（1）密碼學(xué)的發(fā)展史、密碼學(xué)的基本概念、密碼的分類(lèi)

（2）密碼分析及方法和密碼體制的安全性問(wèn)題

（3）古典密碼體制、分組密碼體制、序列密碼體制及其分類(lèi)

（4）公鑰密碼體制及其分類(lèi)

（5）認(rèn)證理論與技術(shù)

（6）密碼體制所依賴(lài)的初等數(shù)論和代數(shù)理論

試卷結(jié)構(gòu)

本科目滿分為150分，考試時(shí)間為180分鐘。

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

（1）選擇題：占總分的20%

（2）填空題：占總分的20%

（3）簡(jiǎn)答題: 占總分的30%

（4）計(jì)算題：占總分的30%

復(fù)試內(nèi)容
復(fù)試總成績(jī)100分，以綜合面試形式進(jìn)行考核，主要包括專(zhuān)業(yè)素質(zhì)和能力、綜合素質(zhì)與能力、英語(yǔ)聽(tīng)說(shuō)能力。

總成績(jī)計(jì)算辦法

1.初試總分為300分的專(zhuān)業(yè)（含管理類(lèi)聯(lián)考綜合能力的專(zhuān)業(yè)）：總成績(jī)=（初試總成績(jī)/3）×60％+復(fù)試成績(jī)×40%。總成績(jī)滿分為100分。

2.初試總分為500分的專(zhuān)業(yè)：總成績(jī)=（初試總成績(jī)/5）×60％+復(fù)試成績(jī)×40%。總成績(jī)滿分為100分。

會(huì)計(jì)碩士、工商管理碩士、公共管理碩士、工程管理碩士（含工程管理、工業(yè)工程與管理、物流工程與管理）和旅游管理碩士的思想政治理論考試由各學(xué)院在復(fù)試中進(jìn)行，成績(jī)計(jì)入復(fù)試總成績(jī)。

四、參考書(shū)目

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

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

930應(yīng)用密碼學(xué)

《應(yīng)用密碼學(xué)》，張仕斌、萬(wàn)武南、張金全編著，西安電子科技大學(xué)出版社， 2017年。

五、學(xué)姐復(fù)習(xí)經(jīng)驗(yàn)

每天早上再腦子里計(jì)劃一下今天一天的計(jì)劃，晚上睡覺(jué)之前把一天復(fù)習(xí)過(guò)的內(nèi)容，再腦子里全部過(guò)一邊加深一下記憶。

政治可以跟著肖秀榮走，數(shù)學(xué)看張宇的視頻課，自己按照速度來(lái)安排，大概對(duì)基礎(chǔ)知識(shí)有印象，參考書(shū)看的張宇18講，李永樂(lè)的線代講義，張宇的1000題，英語(yǔ)就做歷年閱讀，每天三篇，英一英二都做，然后再背背單詞。

不要給政治分太多時(shí)間，把時(shí)間放在數(shù)學(xué)和專(zhuān)業(yè)課上。一定要形成自己的學(xué)習(xí)習(xí)慣，才會(huì)更加有效率，其實(shí)感覺(jué)考研的東西不是很難，只要真的下功夫都沒(méi)問(wèn)題的。還有就是建議跟研友一起自習(xí)，大家可以互相約束，自制力比較差的還是找個(gè)研友比較好。

想了解更多考研信關(guān)注公眾號(hào)：青大考研校

青大考研校

題型結(jié)構(gòu)
（1）選擇題：占總分的40/150。
（2）簡(jiǎn)答題: 占總分的20/150。
（3）分析計(jì)算題：占總分的30/150。
（4）算法分析閱讀題: 占總分的30/150。
（5）算法設(shè)計(jì)題：占總分的30/150。