22年青大计算机科学与技术学院考情分析，你想要了解的都在这里！
一、专业介绍学校介绍青岛大学是山东省属重点综合大学，山东省与青岛市共建高校，山东省属高校高水平大学“冲一流”建设高校。学校最早的历史源头可追溯至1909年创办的青岛特别高等专门学堂。百十年来，教授高深学问，养成硕学闳才，应国家之需要，薪火相传，砥砺奋进，为国家和社会培养了40余万各类人才，为国家和区域经济社会发展做出了重要贡献。计算机科学技术学院
计算机科学与技术专业设立于1986年，1998年合并组建形成信息工程学院，同时也获批了计算机软件与理论硕士学位点，2015年经过学院整合，正式成立了计算机科学技术学院，于2018年获批了软件工程的一级学科博士点。
目前学院是省属高校中唯一一所拥有本、硕、博贯通式软件工程学科的高校。学院除了软件工程，还有其他的一级学科。目前有一级硕士点3个：软件工程、计算机科学与技术、网络空间安全；3个硕士专业学位点：计算机技术、软件工程、网络与信息安全。
二、招生专业目录
专业目录
https://image.kmf.com/api-cpp/2a/9e/2a9ea0e4c55bc370f59f6d5124c42b22.png分数情况
https://image.kmf.com/api-cpp/14/a7/14a71b458648c545f808d228a44941b4.png统考招生情况
https://image.kmf.com/api-cpp/98/b7/98b74d3c6c6a9aea4a6c26e86f0a9394.png
三、考试科目初试科目
（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题，英语就做历年阅读，每天三篇，英一英二都做，然后再背背单词。不要给政治分太多时间，把时间放在数学和专业课上。一定要形成自己的学习习惯，才会更加有效率，其实感觉考研的东西不是很难，只要真的下功夫都没问题的。还有就是建议跟研友一起自习，大家可以互相约束，自制力比较差的还是找个研友比较好。想了解更多考研信息关注公众号：青大考研校
页:
[1]