咨询电话:400-6300-966

招考
资讯

考试动态 大纲 招简 考研常识 指南 择校择专业 报录比 在职考研 >>

备考
资料

政治 英语 数学 联考 专业课 专硕 历年真题 考研资料 >>

考研
课程

全年集训营 乐学考研 推免 启学OL/OAO 魔鬼集训 >>

考研
学科

经济 会计 法学 医学 金融 心理 管理 艺术 教育 翻译 计算机

招生资讯

考试动态 考研大纲 招生简章 报录比 择校择专业 招生目录 考研常识 考研报考 考研指南 院校排名 准考证打印 考试书目 成绩查询 考研复试 调剂信息 保研推免 考研分数线 录取通知 考研时间 在职考研 考研调剂 大专考研 考研问答

备考资料

考研英语: 英语词汇 阅理解读 新题型    完型填空 大作文 语法 翻译 考研数学: 高等数学 线性代数 概率统计 模拟试题 考研政治:时政热点 马哲原理 近代史 思修法基 毛中特 真题 试题 考研联考:初等数学 逻辑推理 中文写作 经济类数学

考研课程

魔鬼集训营 全年集训营 在校生考研 经济类联考 在职考研 经济学考研 心理学考研 医学考研 应用心理硕士 教育硕士考研 解题训练营 考研推免生 乐学早起鸟 管理类联考 会计学考研 艺术考研 教育学考研 法硕考研 金融硕士考研 管理学考研

您所在的位置: 中公考研 > 考研大纲 > 专业课大纲 > 正文

中国地质大学(武汉)地理与信息工程学院2022硕士研究生入学考试《软件综合》考试大纲

发布时间: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等课程,针对每个专业及科目深入指导,欢迎各位考生了解咨询。

相关推荐:

各省市研招院校2022年硕士研究生招生简章汇总

各省市研招院校2022年硕士研究生招生目录汇总

各省市研招院校2022年硕士研究生招生参考书目汇总

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:王迎喆】

中公考研课堂

  • 考研公共课
  • 考研专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 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 免费试听
  2023考研全年集训营

考研是一场选拔性考试,没有捷径。2023考研来袭备考需尽早启动,从"择校"到"复试",中公考研带你科学备考>> GO>

  2023考研乐学辅导班

23考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,23乐学让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节GO>

面授课程

|

网校课程

考研题库

  • 英语真题
  • 政治真题
  • 数学真题
  • 专业课真题

英语一: 2021 2020 2019 2018 2017 2016

英语二: 2021 2020 2019 2018 2017 2016

政 治: 2021 2020 2019 2018 2017 2016

单选题: 2021 2020 2019 2018 2017 2016

多选题: 2021 2020 2019 2018 2017 2016

分析题: 2021 2020 2019 2018 2017 2016

数学一: 2021 2020 2019 2018 2017 2016

数学二: 2021 2020 2019 2018 2017 2016

数学三: 2021 2020 2019 2018 2017 2016

心理学: 2021 2019 2018 2017 2016 2014

教育学: 2021 2020 2019 2018 2017 2016

管理类: 2021 2020 2019 2018 2017 2016

经济类: 2020 2019 2018 2017 2016 2015

西 医: 2021 2020 2016 2013 2012 2011

报考信息

备考指导

 

 

中公考研名师指导: 择校择专业 跨专业报考 1V1专业解答