咨询电话:400-6300-966
考试动态 考研大纲 招生简章 报录比 择校择专业 招生目录 考研常识 考研报考 考研指南 院校排名 准考证打印 考试书目 成绩查询 考研复试 调剂信息 保研推免 考研分数线 录取通知 考研时间 在职考研 考研调剂 大专考研 考研问答
发布时间:2021-08-27 11:22:46 | 来源:中国地质大学(武汉)
中国地质大学(武汉)地理与信息工程学院2022硕士研招初试复试考试大纲公布,考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。中公考研小编整理“中国地质大学(武汉)地理与信息工程学院2022硕士研究生入学考试《软件综合》考试大纲”相关内容,了解一下~
中国地质大学(武汉)研究生院
硕士研究生入学考试《软件综合》考试大纲
一、 考试内容及考试要求
《软件综合》考试内容主要包括:C语言程序设计、数据结构与算法及软件工程基础等三部分。具体考试内容及考试要求如下:
1. C语言程序设计(30%)
【考试内容】
(1)C语言语法基础;
(2)程序的基本结构:顺序结构、选择结构、循环结构;
(3)一维数组、二维数组、字符数组与字符串;
(4)函数;
(5)指针;
(6)结构体。
【考试要求】
(1)掌握C语言标识符命名、基本数据类型的存储方式、表示方法等基本语法;掌握有关运算符与表达式的运用;
(2)熟练掌握关系、逻辑表达式的用法;熟练掌握选择型程序设计语句的用法;熟练掌握三种循环语句的运用;掌握break和continue语句的运用;
(3)掌握数组的概念和使用;掌握数组初始化方法;掌握字符数组和字符串的应用;
(4)掌握函数的定义和调用方法;理解变量的存储属性、作用范围;
(5)掌握指针变量的定义与引用;掌握指针与变量,指针与数组,指针与字符串的关系;掌握指针作为函数参数的方法;
(6)掌握结构体类型的概念和定义方法,以及结构体变量的定义和引用;掌握指向结构体变量的指针变量的概念和应用。
2. 数据结构与算法(50%)
【考试内容】
(1)算法渐近时空复杂度分析;
(2)线性表结构及应用;
(3)栈和队列及应用;
(4)二叉树及相关算法;
(5)图结构及相关算法;
(6)内排序算法;
(7)搜索算法。
【考试要求】
(1)掌握算法渐近时空复杂度分析方法;
(2)熟练掌握线性表(包括顺序表及链表)结构的定义、特点、存储及主要操作算法(如创建、销毁、插入、删除、合并、拆分等),并能应用线性表结构求解问题;
(3)熟练掌握栈及队列结构的定义、特点、存储、主要操作算法及应用,并能应用栈和队列求解问题;
(4)熟练掌握二叉树定义、性质、存储、遍历及应用;熟悉哈夫曼算法及编码;
(5)熟练掌握图结构定义、存储、遍历算法;熟悉最短路径算法(迪杰斯特拉算法)、最小生成树算法(普里姆算法及克鲁斯卡尔算法);
(6)熟练掌握插入排序(直接插入排序及希尔排序)、选择排序(直接选择排序及堆排序)、交换排序(冒泡排序及快速排序)、归并排序等内排序算法思想及时空复杂度分析;
(7)熟练掌握顺序搜索、折半搜索的算法思想及效率分析;熟悉二叉排序树(BST)的结构特性及插入、查找、删除等算法思想。
3. 软件工程基础(20%)
【考试内容】
(1)软件工程及相关基本概念;
(2)需求分析;
(3)总体设计;
(4)详细设计;
(5)软件测试;
(6)软件维护;
(7)软件项目管理。
【考试要求】
(1)掌握软件危机、软件工程、软件生命周期等基本概念及常见的软件生命周期模型;
(2)熟悉需求分析的任务、获取需求的方法;
(3)熟悉软件设计过程、设计原理;
(4)熟悉软件测试的目的、方法与步骤;了解各个测试阶段(单元、集成、系统、确认)的任务、策略;掌握软件测试的常用技术(白盒法与黑盒法);了解调试的目的与方法;
(6)了解软件维护的定义、类型;
(7)了解软件项目管理的基本内容,如进度计划、质量保证、配置管理、CMM等。
二、 参考书
1.《C程序设计》,谭浩强 著,清华大学出版社
2.《数据结构(C语言版)》,严蔚敏 吴伟民 著,清华大学出版社
3.《软件工程导论》,张海藩 牟永敏 著,清华大学出版社
三、 试卷结构
1. 考试题型及比例分布(总分150分)
(1)名词解释(20分)
(2)单选题(50分)
(3)简答题(40分)
(4)算法设计与分析题(40分)
2. 考试内容及比例分布
(1)C语言程序设计(30%)
(2)数据结构与算法(50%)
(3)软件工程基础(20%)
3. 重点考察学生运用程序设计语言及数据结构与常用算法解决问题的能力,以及对软件工程基本概念、思想的理解。
原标题:地理与信息工程学院2022硕士研招初试复试考试大纲
文章来源:https://xgxy.cug.edu.cn/info/1055/3809.htm
以上是中公考研小编为大家整理的“中国地质大学(武汉)地理与信息工程学院2022硕士研究生入学考试《软件综合》考试大纲”内容,关注大纲资讯,让备考更省时高效。中公考研为广大学子推出2022考研秋季集训、2022考研新大纲OAO等课程,针对每个专业及科目深入指导,欢迎各位考生了解咨询。
相关推荐:

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
【责任编辑:王迎喆】
| 课程系列 | 班次名称 | 价格 | 免费试听 |
| 考研政治网络课堂 | 2023年考研网校全程进阶班-政治 | ¥980.00 | 免费试听 |
| 考研英语网络课堂 | 2023年考研网校全程进阶班-英语一 | ¥980.00 | 免费试听 |
| 2023年考研网校全程进阶班-英语二 | ¥980.00 | 免费试听 | |
| 考研数学网络课堂 | 2023年考研网校联报进阶VIP班-政英二数 | ¥2240.00 | 免费试听 |
| 2023年考研网校全程进阶班-数学 | ¥980.00 | 免费试听 | |
| 2023年考研网校联报进阶VIP班-政数 | ¥1560.00 | 免费试听 | |
| 考研管综网络课堂 | 2023年考研网校全程进阶班-管综 | ¥1980.00 | 免费试听 |
| 联报精讲VIP班 | 23考研在职人起跑公共课直播VIP班-联报 | ¥4880.00 | 免费试听 |
| 23考研在职人联报专属VIP班-政英二经综 | ¥4140.00 | 免费试听 | |
| 2023考研在职人联报专属VIP班-政英二数 | ¥4140.00 | 免费试听 |
面授课程
|网校课程
考研实用工具
考研题库
政 治: 2021 2020 2019 2018 2017 2016
单选题: 2021 2020 2019 2018 2017 2016
报考信息
备考指导
中公考研名师指导: 择校择专业 跨专业报考 1V1专业解答