|
青岛大学计算机科学与技术考情分析
一、专业介绍 学校介绍 青岛大学是山东省属重点综合大学，山东省与青岛市共建高校，山东省属高校高水平大学“冲一流”建设高校。 学校最早的历史源头可追溯至1909年创办的青岛特别高等专门学堂。百十年来，教授高深学问，养成硕学闳才，应国家之需要，薪火相传，砥砺奋进，为国家和社会培养了40余万各类人才，为国家和区域经济社会发展做出了重要贡献。 青岛大学位于海滨名城的青岛。红瓦绿树，碧海蓝天，青历史文化非常悠久，有三里河文化，琅琊台遗址，崂山道教都昭示着丰富的历史底蕴，栈桥，八大关，德国总部府等都是近代欧洲风格，这个展示着这座城市的开放与包容。
学院概况 计算机科学技术学院成立于2015年12月，前身是1998年由计算机科学与技术系、计算中心、信息网络中心、软件技术研究所合并组建的信息工程学院。2021年4月，数据科学与软件工程学院整建制划入。青大—海信人工智能学院是青岛大学与海信集团的合作平台，与学院合署办学。 学院从1986年开始培养计算机科学与技术专业本科生，1999年起培养计算机软件与理论硕士研究生，2019年起培养软件工程博士研究生。计算机科学进入全球ESI排名前1%。 设有“计算机科学与技术”“软件工程”“网络空间安全”3个一级学科。2020年，软件工程入选“软科2020中国最好学科榜”，列全国第36位。2021年，软件工程入选山东省高等学校高水平学科培育学科。目前，计算机科学ESI排名列全国高校第63位、全球排名第370位；计算机科学与工程列“软科世界一流学科排名”榜全球第213位、全国第64位。 1998年获批“计算机软件与理论”二级学科硕士点，2005年获批“计算机科学与技术”一级学科硕士点，2011年获批“软件工程”一级学科硕士点，2016年获批“网络空间安全”一级学科硕士点，2018年获批“软件工程”一级学科博士点。拥有“电子信息”（计算机技术、软件工程领域）专业学位授权点。
学费标准 全日制硕士研究生收费标准 学术学位硕士研究生：每生每学年0.8万元。
学制 学术学位硕士 学术学位专业学制均为3年
二、招生专业目录 22专业目录
分数情况
统考招生情况
三、考试科目 初试 考试科目 ①101思想政治理论 ②201英语（一） ③301数学（一） ④910数据结构
研究方向 01泛在网络与计算 02智能信息处理 03计算机视觉 不招收同等学力考生
考试科目代码及名称：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) (九) 基数排序 (十) 各种排序算法的比较 (十一) 排序算法的应用
三、试卷结构（题型分值） 1. 本科目满分为150分，考试时间为180分钟。 2.题型结构 （1）选择题：占总分的40/150。 （2）简答题: 占总分的20/150。 （3）分析计算题：占总分的30/150。 （4）算法分析阅读题: 占总分的30/150。 （5）算法设计题：占总分的30/150。
复试 复试工作方案 一、复试内容和要求 复试采取综合面试形式。面试成绩采用百分制，每位评委独立打分，取所有评委打分的算术平均值作为复试成绩。面试内容包括专业素质和能力、综合素质和能力、英语听说能力三部分，各部分说明如下：
（1）专业素质和能力（70分） ①大学学习情况、学习成绩及科技创新能力（20分） 主要由学生自己介绍和评委查看考生简历、竞赛奖状等相关资料。 ②专业理论知识和应用技能掌握情况（40分） 围绕考生所学的本科专业领域，由评委提问，学生回答。 ③对本学科发展动态的了解及发展潜力（10分） 针对本学科的前沿研究方向和热点研究领域，由评委提问，学生回答。
（2）综合素质和能力（10分） 综合考查考生思想政治素质、遵纪守法、品德修养、团队协作精神和心理健康状况等。
（3）英语听说能力（20分） 考生用英文自我介绍；用英文回答评委提出的几个简短问题。
二、复试参考资料 1. 《数据结构(C语言版)》 严蔚敏，吴伟民编著 清华大学出版社 2. 《计算机操作系统》 许曰滨，孙英华编著 北京邮电出版社 3. 《计算机组成原理与系统结构》（第五版）白中英编著 清华大学出版社 4. 《数据库系统概论》（第4版） 王珊，萨师煊编著 高等教育出版社 5. 《计算机网络》（第七版） 谢希仁编著 电子工业出版社 6. 《C语言程序设计》（第三版） 何钦铭，颜晖编著 高等教育出版社 7. 《应用密码学》 张仕斌，万武南等编著 西安电子科技大学出版社 8. 《软件工程》（第4版）张海藩，吕云翔著 人民邮电出版社
四、参考书目 初试参考书目：《数据结构（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2007年。
陈越 高等教育出版社 浙江大学 数据结构课程教科书 青岛大学官方给出的一个参考书目是严教授的，但是这套资料他是比较老，而且措辞都是有点上个世纪的感觉，对于基础比较差的比较难懂，我建议来看这本浙江大学的陈越老师编写的。也是老师以及他的团队专门做的，整本书的讲解的非常好。
五、备考经验
01基础阶段 对于基础的不好的同学有哪些东西需要注意？ 例如会不会c语言，如果不会的话，需要花15到20天的时间，学习一下c语言，可以去学校图书馆，或者其他的一些自学的网站。
要掌握到什么程度？ 比如得了解结构体是怎么定义的，怎么样来调用的，这些都是最基本的东西。c语言了解之后，就可以开始正式的复习了，从数据结构的最基本的知识开始，比如说时间复杂度，空间复杂度，还有一些算法的特点等等，还有一些比较小的知识点，也需要基础阶段了解。
对于我们考试到底考什么？哪些点比较重要？ 也需要有一个大概的了解。如果基础不怎么样，或者不能系统整理知识框架，不了解自己的掌握程度，还是建议你报班或者看视频课。
02强化阶段 对于真的想考研的同学，暑假不建议回家，因为你自信心再好，你学习也可能会松懈的。所以7月初和9月底，这三个月你需要把我们之前基础阶段的框架搭全了，把一些细节的东西放进去，要做做题目，总结你的知识架构和做题的方法。如果你想考高分，想靠专业课来拉分，算法这一块要好好的复习。如果是你自己自学的话，一个半月的时间足够你把你所做的题目过两遍了，但是你不一定会写，写算法还是比较困难的。
03提升阶段 提升阶段主要是把你的做题方法结合到框架里面去，进一步充实知识架构，这个是比较重要的，你的知识架构，决定了最终你看到这个题目明不明白它考的是哪些东西。一定要做题，理工科不做题什么都白搭，把之前这两个阶段做的题目再拿出来，都要会了。
04冲刺阶段 冲刺阶段其实针对于你重点的一些东西，有些东西青岛大学是考你的实践的，不考你的算法实现，这个是非常重要的一点，你要注意到它的一个考试的逻辑。这一个月主要就是重点的突破以及心态的调整。
公共课这块，我没有什么太多的成功经验给大家，不过可以给一些失败的经验，以人为鉴吧。数学英语差不多是3月正式开始，因为高中是文科生，所以政治还是比较晚的，9月多才开始。
首先是英语： 青岛大学是考察英语一，比较难的。我刚开始4级都没过，一直到最后过了6级，我认为对我帮助最大的，就是单词量的上升，和阅读技巧的提升。至于单词，随便一本单词书都可以，关键是要坚持，我从开始到初试结束，可以说没有断过，从刚开始，一天4个小时背50到150个单词，到最后30分钟就可以回顾400个单词。我认为提升还是比较大的，主要是要坚持。而阅读需要训练，只看真题，市面上其他的所谓的模拟题，几乎没有作用。真题我是过了三遍，不过还是太快了，导致最后没有题目做了，无法保持手感。所以希望同学们在做题的时候，扣的细一点，最后留3456套全新的去测试自己。这很重要。我自己是比较不满意的。
第二是数学： 我本科是没有学过高数的，所以是从0学起，这里没有什么太多的经验给大家。数学的节奏尤为重要，在新学期开始前，新的东西一定要都过完，我当时是在教师节前的2个星期停了所有的复习，去过了概率论，非常非常赶，导致很多知识点其实是很模糊，记不住的。各位在复习数学的时候一定要严格地控制自己的节奏，什么时候做什么事儿，切忌囫囵吞枣，本来就是短时间内学习非常多的东西，十分容易遗忘，力求有最多的时间来做题目，这里的一些练习题自己去找就可以了，很是比较容易知道的。
第三政治： 政治这块，至少主观题，大家都是一样的。关键是客观题，客观题需要多训练，至于训练的书目，大家自己的有了解的，这里就不过多说明了，只有一点，客观题单选多选的知识点要尽可能地多看看，政治的分数基本是拉不开的。考青大也不需要政治有多大的分差。
六、心态调整 有的人可能学好几个月没啥感觉，有的人可能半个月就不行了。考研前中期肯定是比较艰难的，尤其是暑假那会，每天高强度的学习，整个人都会非常累，关键是要排解自己，但是要记住剩者为王！一般过了暑假，你坚持下来的基本都可以坚持下来，坚持不下来的基本上也早就走了。 心态这块每个人的发泄方式不同。喜欢打游戏的，可以玩，考研不是苦修。喜欢体育的，同理。每个人都有自己的方式，不要太过于逼迫自己，考研是个选择，不是最终的结果。 考研最好还是不要有情感的大起大落，这是针对有男女朋友的。 最后，考研只是一个选择，它不是一个结果，考不上你还有很多种选择，你可以去秋招，你可以去考公，可以去考编，可以去考教师。考研它只是你的一个选择，你应该去控制它，而不是它来控制你。
高效率学习 学不进去就不要学，好好的去休息。早上可能7:00起不来，那就8点起，一定要保证自己的效率。可能一天学8个小时，高强度学习效率很高，比人家学14个小时要厉害很多，一定要保证自己的效率。不要打瞌睡，去自习室没有意义的。
更多考研信息在公众号：青大考研校 小青学姐：qingdaky
23考研交流群：719795890
| 
