|
[color=rgb(*, *, *)]青島大學計算機科學與技術考情分析
[color=rgb(*, *, *)]一、專業介紹
[color=rgb(*, *, *)]01 學校介紹 [color=rgb(*, *, *)]青島大學是山東省屬重點綜合大學,山東省與青島市共建高校,山東省屬高校高水平大學“沖一流”建設高校。
[color=rgb(*, *, *)]學校最早的歷史源頭可追溯至1909年創辦的青島特別高等專門學堂。百十年來,教授高深學問,養成碩學閎才,應國家之需要,薪火相傳,砥礪奮進,為國家和社會培養了40余萬各類人才,為國家和區域經濟社會發展做出了重要貢獻。
[color=rgb(*, *, *)]青島大學位于海濱名城的青島。紅瓦綠樹,碧海藍天,青歷史文化非常悠久,有三里河文化,瑯琊臺遺址,嶗山道教都昭示著豐富的歷史底蘊,棧橋,八大關,德國總部府等都是近代歐洲風格,這個展示著這座城市的開放與包容。
[color=rgb(*, *, *)]02學院概況
[color=rgb(*, *, *)]計算機科學技術學院成立于2015年12月,前身是1998年由計算機科學與技術系、計算中心、信息網絡中心、軟件技術研究所合并組建的信息工程學院。2021年4月,數據科學與軟件工程學院整建制劃入。青大—海信人工智能學院是青島大學與海信集團的合作平臺,與學院合署辦學。
[color=rgb(*, *, *)]學院從1986年開始培養計算機科學與技術專業本科生,1999年起培養計算機軟件與理論碩士研究生,2019年起培養軟件工程博士研究生。計算機科學進入全球ESI排名前1%。
[color=rgb(*, *, *)]設有“計算機科學與技術”“軟件工程”“網絡空間安全”3個一級學科。2020年,軟件工程入選“軟科2020中國最好學科榜”,列全國第36位。2021年,軟件工程入選山東省高等學校高水平學科培育學科。目前,計算機科學ESI排名列全國高校第63位、全球排名第370位;計算機科學與工程列“軟科世界一流學科排名”榜全球第213位、全國第64位。
[color=rgb(*, *, *)]1998年獲批“計算機軟件與理論”二級學科碩士點,2005年獲批“計算機科學與技術”一級學科碩士點,2011年獲批“軟件工程”一級學科碩士點,2016年獲批“網絡空間安全”一級學科碩士點,20*年獲批“軟件工程”一級學科博士點。擁有“電子信息”(計算機技術、軟件工程領域)專業學位授權點。
[color=rgb(*, *, *)]學費標準
[color=rgb(*, *, *)]全日制碩士研究生收費標準 [color=rgb(*, *, *)]學術學位碩士研究生:每生每學年0.8萬元。
[color=rgb(*, *, *)]學制
[color=rgb(*, *, *)]學術學位碩士 [color=rgb(*, *, *)]學術學位專業學制均為3年
[color=rgb(*, *, *)]二、招生專業目錄
[color=rgb(*, *, *)]01 22專業目錄
![]()
[color=rgb(*, *, *)]02 分數情況
![]()
[color=rgb(*, *, *)]03 統考招生情況
![]()
[color=rgb(*, *, *)]大綱變化 [color=rgb(*, *, *)]計算機科學與技術 擴招一人
[color=rgb(*, *, *)]三、考試科目
[color=rgb(*, *, *)]01 初試
[color=rgb(*, *, *)]考試科目 [color=rgb(*, *, *)]①101思想政治理論 [color=rgb(*, *, *)]②201英語(一) [color=rgb(*, *, *)]③301數學(一) [color=rgb(*, *, *)]④910數據結構
[color=rgb(*, *, *)]研究方向
[color=rgb(*, *, *)]01泛在網絡與計算 [color=rgb(*, *, *)]02智能信息處理 [color=rgb(*, *, *)]03計算機視覺
[color=rgb(*, *, *)]不招收同等學力考生
[color=rgb(*, *, *)]考試科目代碼及名稱:910數據結構
[color=rgb(*, *, *)]一、考試要求 [color=rgb(*, *, *)]1、掌握數據結構的基本概念、基本原理和基本方法。 [color=rgb(*, *, *)]2、掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析。 [color=rgb(*, *, *)]3、能夠運用數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。
[color=rgb(*, *, *)]二、考試內容 [color=rgb(*, *, *)]一、線性表 [color=rgb(*, *, *)](一) 線性表的定義和基本操作 [color=rgb(*, *, *)](二) 線性表的實現 [color=rgb(*, *, *)]1、順序存儲 [color=rgb(*, *, *)]2、鏈式存儲 [color=rgb(*, *, *)]3、線性表的應用 [color=rgb(*, *, *)]二、棧、隊列和數組 [color=rgb(*, *, *)](一) 棧和隊列的基本概念 [color=rgb(*, *, *)](二) 棧和隊列的順序存儲結構 [color=rgb(*, *, *)](三) 棧和隊列的鏈式存儲結構 [color=rgb(*, *, *)](四) 棧和隊列的應用 [color=rgb(*, *, *)](五) 特殊矩陣的壓縮存儲 [color=rgb(*, *, *)]三、樹與二叉樹 [color=rgb(*, *, *)](一) 樹的基本概念 [color=rgb(*, *, *)](二) 二叉樹 [color=rgb(*, *, *)]1、二叉樹的定義及其主要特征 [color=rgb(*, *, *)]2、二叉樹的順序存儲結構和鏈式存儲結構 [color=rgb(*, *, *)]3、二叉樹的遍歷 [color=rgb(*, *, *)]4、線索二叉樹的基本概念和構造 [color=rgb(*, *, *)](三) 樹、森林 [color=rgb(*, *, *)]1、樹的存儲結構 [color=rgb(*, *, *)]2、森林與二叉樹的轉換 [color=rgb(*, *, *)]3、樹和森林的遍歷 [color=rgb(*, *, *)](四) 樹與二叉樹的應用 [color=rgb(*, *, *)]1、二叉排序樹 [color=rgb(*, *, *)]2、平衡二叉樹 [color=rgb(*, *, *)]3、哈夫曼(Huffman) 樹和哈夫曼編碼 [color=rgb(*, *, *)]四、圖 [color=rgb(*, *, *)](一) 圖的基本概念 [color=rgb(*, *, *)](二) 圖的存儲及基本操作 [color=rgb(*, *, *)]1、鄰接矩陣法 [color=rgb(*, *, *)]2、鄰接表法 [color=rgb(*, *, *)]3、鄰接多重表、十字鏈表 [color=rgb(*, *, *)](三) 圖的遍歷 [color=rgb(*, *, *)]1、深度優先搜索 [color=rgb(*, *, *)]2、廣度優先搜索 [color=rgb(*, *, *)](四) 圖的基本應用 [color=rgb(*, *, *)]1、最小(代價) 生成樹 [color=rgb(*, *, *)]2、最短路徑 [color=rgb(*, *, *)]3、拓撲排序 [color=rgb(*, *, *)]4、關鍵路徑 [color=rgb(*, *, *)]五、查找 [color=rgb(*, *, *)](一) 查找的基本概念 [color=rgb(*, *, *)](二) 順序查找法 [color=rgb(*, *, *)](三) 分塊查找法 [color=rgb(*, *, *)](四) 折半查找法 [color=rgb(*, *, *)](五) B-樹及其基本操作、B+樹的基本概念 [color=rgb(*, *, *)](六) 散列(Hash) 表 [color=rgb(*, *, *)](七) 字符串模式匹配 [color=rgb(*, *, *)](八) 查找算法的分析及應用 [color=rgb(*, *, *)]六、排序 [color=rgb(*, *, *)](一) 排序的基本概念 [color=rgb(*, *, *)](二) 插入排序 [color=rgb(*, *, *)]1、直接插入排序 [color=rgb(*, *, *)]2、折半插入排序 [color=rgb(*, *, *)](三) 冒泡排序(Bubble Sort) [color=rgb(*, *, *)](四) 簡單選擇排序 [color=rgb(*, *, *)](五) 希爾排序(Shell Sort) [color=rgb(*, *, *)](六) 快速排序 [color=rgb(*, *, *)](七) 堆排序 [color=rgb(*, *, *)](八) 二路歸并排序(Merge Sort) [color=rgb(*, *, *)](九) 基數排序 [color=rgb(*, *, *)](十) 各種排序算法的比較 [color=rgb(*, *, *)](十一) 排序算法的應用
[color=rgb(*, *, *)]三、試卷結構(題型分值) [color=rgb(*, *, *)]1. 本科目滿分為150分,考試時間為*0分鐘。 [color=rgb(*, *, *)]2.題型結構 [color=rgb(*, *, *)](1)選擇題:占總分的40/150。 [color=rgb(*, *, *)](2)簡答題: 占總分的20/150。 [color=rgb(*, *, *)](3)分析計算題:占總分的30/150。 [color=rgb(*, *, *)](4)算法分析閱讀題: 占總分的30/150。 [color=rgb(*, *, *)](5)算法設計題:占總分的30/150。
[color=rgb(*, *, *)]02 復試
[color=rgb(*, *, *)]復試工作方案
[color=rgb(*, *, *)]一、復試內容和要求 [color=rgb(*, *, *)]復試采取綜合面試形式。面試成績采用百分制,每位評委獨立打分,取所有評委打分的算術平均值作為復試成績。面試內容包括專業素質和能力、綜合素質和能力、英語聽說能力三部分,各部分說明如下:
[color=rgb(*, *, *)](1)專業素質和能力(70分) [color=rgb(*, *, *)]①大學學習情況、學習成績及科技創新能力(20分) [color=rgb(*, *, *)]主要由學生自己介紹和評委查看考生簡歷、競賽獎狀等相關資料。 [color=rgb(*, *, *)]②專業理論知識和應用技能掌握情況(40分) [color=rgb(*, *, *)]圍繞考生所學的本科專業領域,由評委提問,學生回答。 [color=rgb(*, *, *)]③對本學科發展動態的了解及發展潛力(10分) [color=rgb(*, *, *)]針對本學科的前沿研究方向和熱點研究領域,由評委提問,學生回答。
[color=rgb(*, *, *)](2)綜合素質和能力(10分) [color=rgb(*, *, *)]綜合考查考生思想政治素質、遵紀守法、品德修養、團隊協作精神和心理健康狀況等。
[color=rgb(*, *, *)](3)英語聽說能力(20分) [color=rgb(*, *, *)]考生用英文自我介紹;用英文回答評委提出的幾個簡短問題。
[color=rgb(*, *, *)]二、復試參考資料 [color=rgb(*, *, *)]1. 《數據結構(C語言版)》 嚴蔚敏,吳偉民編著 清華大學出版社 [color=rgb(*, *, *)]2. 《計算機操作系統》 許曰濱,孫英華編著 北京郵電出版社 [color=rgb(*, *, *)]3. 《計算機組成原理與系統結構》(第五版)白中英編著 清華大學出版社 [color=rgb(*, *, *)]4. 《數據庫系統概論》(第4版) 王珊,薩師煊編著 高等教育出版社 [color=rgb(*, *, *)]5. 《計算機網絡》(第七版) 謝希仁編著 電子工業出版社 [color=rgb(*, *, *)]6. 《C語言程序設計》(第三版) 何欽銘,顏暉編著 高等教育出版社 [color=rgb(*, *, *)]7. 《應用密碼學》 張仕斌,萬武南等編著 西安電子科技大學出版社 [color=rgb(*, *, *)]8. 《軟件工程》(第4版)張海藩,呂云翔著 人民郵電出版社
[color=rgb(*, *, *)]四、參考書目
[color=rgb(*, *, *)]初試參考書目:《數據結構(C語言版)》,嚴蔚敏、吳偉民編著,清華大學出版社,2007年。
![]()
[color=rgb(*, *, *)]陳越 高等教育出版社 浙江大學 數據結構課程教科書
![]()
[color=rgb(*, *, *)]青島大學官方給出的一個參考書目是嚴教授的,但是這套資料他是比較老,而且措辭都是有點上個世紀的感覺,對于基礎比較差的比較難懂,我建議來看這本浙江大學的陳越老師編寫的。也是老師以及他的團隊專門做的,整本書的講解的非常好。
[color=rgb(*, *, *)]五、備考經驗
[color=rgb(*, *, *)]01基礎階段 [color=rgb(*, *, *)]對于基礎的不好的同學有哪些東西需要注意? [color=rgb(*, *, *)]例如會不會c語言,如果不會的話,需要花15到20天的時間,學習一下c語言,可以去學校圖書館,或者其他的一些自學的網站。
[color=rgb(*, *, *)]要掌握到什么程度? [color=rgb(*, *, *)]比如得了解結構體是怎么定義的,怎么樣來調用的,這些都是最基本的東西。c語言了解之后,就可以開始正式的復習了,從數據結構的最基本的知識開始,比如說時間復雜度,空間復雜度,還有一些算法的特點等等,還有一些比較小的知識點,也需要基礎階段了解。
[color=rgb(*, *, *)]對于我們考試到底考什么?哪些點比較重要? [color=rgb(*, *, *)]也需要有一個大概的了解。如果基礎不怎么樣,或者不能系統整理知識框架,不了解自己的掌握程度,還是建議你報班或者看視頻課。
[color=rgb(*, *, *)]02強化階段 [color=rgb(*, *, *)]對于真的想考研的同學,暑假不建議回家,因為你自信心再好,你學習也可能會松懈的。所以7月初和9月底,這三個月你需要把我們之前基礎階段的框架搭全了,把一些細節的東西放進去,要做做題目,總結你的知識架構和做題的方法。如果你想考高分,想靠專業課來拉分,算法這一塊要好好的復習。如果是你自己自學的話,一個半月的時間足夠你把你所做的題目過兩遍了,但是你不一定會寫,寫算法還是比較困難的。
[color=rgb(*, *, *)]03提升階段 [color=rgb(*, *, *)]提升階段主要是把你的做題方法結合到框架里面去,進一步充實知識架構,這個是比較重要的,你的知識架構,決定了最終你看到這個題目明不明白它考的是哪些東西。一定要做題,理工科不做題什么都白搭,把之前這兩個階段做的題目再拿出來,都要會了。
[color=rgb(*, *, *)]04沖刺階段 [color=rgb(*, *, *)]沖刺階段其實針對于你重點的一些東西,有些東西青島大學是考你的實踐的,不考你的算法實現,這個是非常重要的一點,你要注意到它的一個考試的邏輯。這一個月主要就是重點的突破以及心態的調整。
[color=rgb(*, *, *)]公共課這塊,我沒有什么太多的成功經驗給大家,不過可以給一些失敗的經驗,以人為鑒吧。數學英語差不多是3月正式開始,因為高中是文科生,所以政治還是比較晚的,9月多才開始。
[color=rgb(*, *, *)]首先是英語:
[color=rgb(*, *, *)]青島大學是考察英語一,比較難的。我剛開始4級都沒過,一直到最后過了6級,我認為對我幫助最大的,就是單詞量的上升,和閱讀技巧的提升。至于單詞,隨便一本單詞書都可以,關鍵是要堅持,我從開始到初試結束,可以說沒有斷過,從剛開始,一天4個小時背50到150個單詞,到最后30分鐘就可以回顧400個單詞。我認為提升還是比較大的,主要是要堅持。而閱讀需要訓練,只看真題,市面上其他的所謂的模擬題,幾乎沒有作用。真題我是過了三遍,不過還是太快了,導致最后沒有題目做了,無法保持手感。所以希望同學們在做題的時候,扣的細一點,最后留3456套全新的去測試自己。這很重要。我自己是比較不滿意的。
[color=rgb(*, *, *)]第二是數學:
[color=rgb(*, *, *)]我本科是沒有學過高數的,所以是從0學起,這里沒有什么太多的經驗給大家。數學的節奏尤為重要,在新學期開始前,新的東西一定要都過完,我當時是在教師節前的2個星期停了所有的復習,去過了概率論,非常非常趕,導致很多知識點其實是很模糊,記不住的。各位在復習數學的時候一定要嚴格地控制自己的節奏,什么時候做什么事兒,切忌囫圇吞棗,本來就是短時間內學習非常多的東西,十分容易遺忘,力求有最多的時間來做題目,這里的一些練習題自己去找就可以了,很是比較容易知道的。
[color=rgb(*, *, *)]第三政治:
[color=rgb(*, *, *)]政治這塊,至少主觀題,大家都是一樣的。關鍵是客觀題,客觀題需要多訓練,至于訓練的書目,大家自己的有了解的,這里就不過多說明了,只有一點,客觀題單選多選的知識點要盡可能地多看看,政治的分數基本是拉不開的。考青大也不需要政治有多大的分差。
[color=rgb(*, *, *)]六、心態調整
[color=rgb(*, *, *)]有的人可能學好幾個月沒啥感覺,有的人可能半個月就不行了。考研前中期肯定是比較艱難的,尤其是暑假那會,每天高強度的學習,整個人都會非常累,關鍵是要排解自己,但是要記住剩者為王!一般過了暑假,你堅持下來的基本都可以堅持下來,堅持不下來的基本上也早就走了。
[color=rgb(*, *, *)]心態這塊每個人的發泄方式不同。喜歡打游戲的,可以玩,考研不是苦修。喜歡體育的,同理。每個人*自己的方式,不要太過于逼迫自己,考研是個選擇,不是最終的結果。
[color=rgb(*, *, *)]考研最好還是不要有情感的大起大落,這是針對有男女朋友的。
[color=rgb(*, *, *)]最后,考研只是一個選擇,它不是一個結果,考不上你還有很多種選擇,你可以去秋招,你可以去考公,可以去考編,可以去考教師。考研它只是你的一個選擇,你應該去控制它,而不是它來控制你。
[color=rgb(*, *, *)]高效率學習 [color=rgb(*, *, *)]學不進去就不要學,好好的去休息。早上可能7:00起不來,那就8點起,一定要保證自己的效率。可能一天學8個小時,高強度學習效率很高,比人家學14個小時要厲害很多,一定要保證自己的效率。不要打瞌睡,去自習室沒有意義的。
|