本帖最后由 青大考研校 于 2021-9-2 15:14 編輯
一、專業介紹 學校介紹 青島大學是山東省屬重點綜合大學，山東省與青島市共建高校，山東省屬高校高水平大學“沖一流”建設高校。學校最早的歷史源頭可追溯至1909年創辦的青島特別高等專門學堂。百十年來，教授高深學問，養成碩學閎才，應國家之需要，薪火相傳，砥礪奮進，為國家和社會培養了40余萬各類人才，為國家和區域經濟社會發展做出了重要貢獻。
計算機科學技術學院
計算機科學與技術專業設立于1986年，1998年合并組建形成信息工程學院，同時也獲批了計算機軟件與理論碩士學位點，2015年經過學院整合，正式成立了計算機科學技術學院，于2018年獲批了軟件工程的一級學科博士點。
目前學院是省屬高校中唯一一所擁有本、碩、博貫通式軟件工程學科的高校。 學院除了軟件工程，還有其他的一級學科。目前有一級碩士點3個：軟件工程、計算機科學與技術、網絡空間安全；3個碩士專業學位點：計算機技術、軟件工程、網絡與信息安全。
二、招生專業目錄
專業目錄
![]() 分數情況
![]() 統考招生情況
![]()
三、考試科目 初試科目
（1）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) (九) 基數排序 (十) 各種排序算法的比較 (十一) 排序算法的應用
試卷結構（題型分值）
本科目滿分為150分，考試時間為180分鐘。 題型結構
（1）選擇題：占總分的40/150。 （2）簡答題: 占總分的20/150。 （3）分析計算題：占總分的30/150。 （4）算法分析閱讀題: 占總分的30/150。 （5）算法設計題：占總分的30/150。
（2）930應用密碼學 考試要求 掌握應用密碼學基本理念、基本概念、常用密碼算法及其構建原理；了解密碼算法所依賴的基本數學基礎；具備運用信息安全知識解決網絡安全的基本能力。 考試內容 （1）密碼學的發展史、密碼學的基本概念、密碼的分類 （2）密碼分析及方法和密碼體制的安全性問題 （3）古典密碼體制、分組密碼體制、序列密碼體制及其分類 （4）公鑰密碼體制及其分類 （5）認證理論與技術 （6）密碼體制所依賴的初等數論和代數理論 試卷結構 本科目滿分為150分，考試時間為180分鐘。 題型結構 （1）選擇題：占總分的20% （2）填空題：占總分的20% （3）簡答題: 占總分的30% （4）計算題：占總分的30%
復試內容
復試總成績100分，以綜合面試形式進行考核，主要包括專業素質和能力、綜合素質與能力、英語聽說能力。
總成績計算辦法 1.初試總分為300分的專業（含管理類聯考綜合能力的專業）：總成績=（初試總成績/3）×60％+復試成績×40%。總成績滿分為100分。 2.初試總分為500分的專業：總成績=（初試總成績/5）×60％+復試成績×40%。總成績滿分為100分。 會計碩士、工商管理碩士、公共管理碩士、工程管理碩士（含工程管理、工業工程與管理、物流工程與管理）和旅游管理碩士的思想政治理論考試由各學院在復試中進行，成績計入復試總成績。
四、參考書目
910數據結構 《數據結構（C語言版）》，嚴蔚敏、吳偉民編著，清華大學出版社，2007年。 930應用密碼學 《應用密碼學》，張仕斌、萬武南、張金全編著，西安電子科技大學出版社， 2017年。
五、學姐復習經驗
每天早上再腦子里計劃一下今天一天的計劃，晚上睡覺之前把一天復習過的內容，再腦子里全部過一邊加深一下記憶。
政治可以跟著肖秀榮走，數學看張宇的視頻課，自己按照速度來安排，大概對基礎知識有印象，參考書看的張宇18講，李永樂的線代講義，張宇的1000題，英語就做歷年閱讀，每天三篇，英一英二都做，然后再背背單詞。 不要給政治分太多時間，把時間放在數學和專業課上。一定要形成自己的學習習慣，才會更加有效率，其實感覺考研的東西不是很難，只要真的下功夫都沒問題的。還有就是建議跟研友一起自習，大家可以互相約束，自制力比較差的還是找個研友比較好。 想了解更多考研信關注公眾號：青大考研校
| 
發表于 2021-9-2 15:12
收藏
分享
支持
反對
樓主
