中国地质大学软件工程考研复试考什么?几本参考书?2023年中国地质大学软件工程考研复试科目为《软件综合》,包括数据结构与算法和软件工程基础两部分内容,共2本参考书。学姐已经把2023年中国地质大学软件工程考研复试大纲详细内容汇总如下,内含考试范围、试卷结构以及
参考书目等重要信息,快来一起看看吧!
一、考试要求
1.掌握算法渐近时空复杂度分析方法。
2.掌握线性表(包括顺序表及链表)结构的定义、特点、存储及主要操作算法(如创建、销毁、插入、删除、合并、拆分等),并能应用线性表结构求解问题。
3.掌握栈及队列结构的定义、特点、存储、主要操作算法及应用,并能应用栈和队列求解问题。
4.熟练掌握二叉树定义、性质、存储、遍历及应用;熟悉哈夫曼算法及编码。
5.熟练掌握图结构定义、存储、遍历算法;熟悉最短路径算法(迪杰斯特拉算法)、最小生成树算法(普里姆算法及克鲁斯卡尔算法)。
6.熟练掌握插入排序(直接插入排序及希尔排序)、选择排序(直接选择排序及堆排序)、交换排序(冒泡排序及快速排序)、归并排序等内排序算法思想及时空复杂度分析。
7.熟练掌握顺序搜索、折半搜索的算法思想及效率分析;熟悉二叉排序树(BST)的结构特性及插入、查找、删除等算法思想。
8.掌握软件危机、软件工程、软件生命周期等基本概念及常见的软件生命周期模型。
9.熟悉需求分析的任务、获取需求的方法。
10.熟悉软件设计过程、设计原理。
11.熟悉软件测试的目的、方法与步骤;了解各个测试阶段(单元、集成、系统、确认)的任务、策略;掌握软件测试的常用技术(白盒法与黑盒法);了解调试的目的与方法。
12.了解软件维护的定义、类型。
13.了解软件项目管理的基本内容,如进度计划、质量保证、配置管理、CMM等。
二、考试形式和试卷结构
1.试卷满分及考试时间
本试卷满分为100分,考试时间为120分钟。
2.答题方式
答题方式为闭卷、笔试。
3.试卷题型结构
单项选择题、简答题或计算题,综合应用题或论述题
三、考试内容
1、数据结构与算法
(1)算法渐近时空复杂度分析;
(2)线性表结构及应用;
(3)栈和队列及应用;
(4)二叉树及相关算法;
(5)图结构及相关算法;
(6)内排序算法;
(7)搜索算法。
2、软件工程基础
(1)软件工程及相关基本概念;
(2)需求分析;
(3)总体设计;
(4)详细设计;
(5)软件测试;
(6)软件维护;
(7)软件项目管理。
四、参考书目:
1.《数据结构(C语言版)》,严蔚敏吴伟民著,清华大学出版社
2.《软件工程导论》,张海藩牟永敏著,清华大学出版社
本文内容由学姐手动整理自中国地质大学计算机学院,供同学们参考!
以上就是有关【中国地质大学软件工程考研复试考什么?几本参考书?】的相关内容,23考研备考已经告一段落,24考研的小伙伴们可以开始了解相关情况,收集考研资讯,制定备考计划了!如果大家想了解更多考研信息,都可以登录考研招生网查阅,超全资讯等你了解!
另外,学姐还为2024考研的同学们准备了丰富的备考礼包,包括真题资料、心得经验、高分笔记、择校推荐等,免费名额数量有限,点击下方蓝色图片速度领取!