|
青岛大学计算机910数据结构 一、专业介绍 学校简介 青岛大学是山东省属重点综合大学，山东省与青岛市共建高校，山东省属高校高水平大学“冲一流”建设高校。
学校最早的历史源头可追溯至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年 二、招生专业目录 专业目录  分数情况  招生人数  三、考试科目 初试 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）专业素质和能力（70分） ①大学学习情况、学习成绩及科技创新能力（20分） 主要由学生自己介绍和评委查看考生简历、竞赛奖状等相关资料。 ②专业理论知识和应用技能掌握情况（40分） 围绕考生所学的本科专业领域，由评委提问，学生回答。 ③对本学科发展动态的了解及发展潜力（10分） 针对本学科的前沿研究方向和热点研究领域，由评委提问，学生回答。 （2）综合素质和能力（10分） 综合考查考生思想政治素质、遵纪守法、品德修养、团队协作精神和心理健康状况等。 （3）英语听说能力（20分） 考生用英文自我介绍；用英文回答评委提出的几个简短问题。
二、复试方式 复试形式参见青岛大学研招网最新通知。
四、参考书目 初试参考书目 《数据结构（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2007年。  复试参考书目 1. 《数据结构(C语言版)》 严蔚敏，吴伟民编著 清华大学出版社 2. 《计算机操作系统》 许曰滨，孙英华编著 北京邮电出版社 3. 《计算机组成原理与系统结构》（第五版）白中英编著 清华大学出版社 4. 《数据库系统概论》（第4版） 王珊，萨师煊编著 高等教育出版社 5. 《计算机网络》（第七版） 谢希仁编著 电子工业出版社 6. 《C语言程序设计》（第三版） 何钦铭，颜晖编著 高等教育出版社 7. 《应用密码学》 张仕斌，万武南等编著 西安电子科技大学出版社 8. 《软件工程》（第4版）张海藩，吕云翔著 人民邮电出版社
五学长经验分享 上岸经验 我本科是一本工科院校。七月份开始专业课的学习，因为之前有一定的数据结构基础，就没想把专业课开始的比较早，但是又害怕自己忘了很多，就七月开始学习了专业课。但是刚开始就是在晚上，学习高数累了以后开始看看专业课每天看个2-3小时，然后看完每章以后都会做一下每章相应的练习题，一直学习完一遍以后，就开始从头开始看课本上的知识点，哪些地方不是特别明白就去找到B站上王卓老师的视频来看，王卓老师讲的很好很详细，后来感觉自己知识点掌握差不多以后，王道上的题已经刷了2-3遍了没问题了，就开始做910的真题来看看题型与难度，大部分题的难度比自己平常做题的难度要低一些。按部就班的去按照自己的计划去做，大家都没有问题，都能上岸！我考研当时每天的时间安排就是早晨1-2个小时英语，数学一整天，晚上2个小时左右专业课。
我专业课的复习过程差不多就是这样，开始的说早不早，说晚不晚但是时间给的很少，不过你们的时间还有很多，慢慢进入学习状态，提高自己的学习效率，每天也不用很紧张的复习，主要是每天的积累，配合红宝书资料整理的重点知识点，好好复习！不要被他人所影响，不用管别人的进度如何如何，做好自己的计划，每天按照自己计划按部就班的去做，完成自己的任务，一定会取得理想的成绩，相信你们加油！祝你们都能顺利上岸，顶峰相见！
| 
