一、专业介绍 学校介绍 青岛大学是山东省属重点综合大学,山东省与青岛市共建高校,山东省属高校高水平大学“冲一流”建设高校。学校最早的历史源头可追溯至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分。 会计硕士、工商管理硕士、公共管理硕士、工程管理硕士(含工程管理、工业工程与管理、物流工程与管理)和旅游管理硕士的思想政治理论考试由各学院在复试中进行,成绩计入复试总成绩。
[size=1em]四、参考书目
910数据结构 《数据结构(C语言版)》,严蔚敏、吴伟民编著,清华大学出版社,2007年。 930应用密码学 《应用密码学》,张仕斌、万武南、张金全编著,西安电子科技大学出版社, 2017年。
五、学姐复习经验
每天早上再脑子里计划一下今天一天的计划,晚上睡觉之前把一天复习过的内容,再脑子里全部过一边加深一下记忆。
政治可以跟着肖秀荣走,数学看张宇的视频课,自己按照速度来安排,大概对基础知识有印象,参考书看的张宇18讲,李永乐的线代讲义,张宇的1000题,英语就做历年阅读,每天三篇,英一英二都做,然后再背背单词。 不要给政治分太多时间,把时间放在数学和专业课上。一定要形成自己的学习习惯,才会更加有效率,其实感觉考研的东西不是很难,只要真的下功夫都没问题的。还有就是建议跟研友一起自习,大家可以互相约束,自制力比较差的还是找个研友比较好。 想了解更多考研信息关注公众号:青大考研校
|