咨询电话:400-6300-966

招考
资讯

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

备考
资料

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

考研
课程

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

考研
学科

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

招生资讯

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

备考资料

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

考研课程

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

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

长春中医药大学2022硕士研究生初试615信息技术基础考试大纲《信息技术基础》考试大纲

发布时间:2021-08-06 13:52:27 | 来源:长春中医药大学  

长春中医药大学2022年硕士研究生入学考试自命题考试科目部分科目变化相关事宜的通知公布,考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。中公考研小编整理长春中医药大学2022考研大纲相关内容,了解一下~

《信息技术基础》考试大纲

《信息技术基础》是为招收全日制中医药信息学专业硕士研究生设置的考试科目,考试内容包括数据结构、计算机网络、程序设计三门课程。考试时间3小时,满分300分。

第一部分《数据结构》

一、考试要求

《数据结构》是一门专业基础课,要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异,以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解;能够针对具体问题设计正确的数据结构加以应用;具备采用c语言设计与实现算法的能力。

本课程包括:算法的基本概念、分析和设计方法;软件开发中常用的各类结构,包括线性结构、树结构、图结构;查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。

二、主要参考书目

《数据结构 (C语言版)》,严蔚敏,吴伟民, 清华大学出版社;

三、其它参考书目

《数据结构与算法分析(C语言描述)(第二版)》,Frank M. Carrano,清华大学出版社;

《数据结构(C语言描述)第2版》,殷人昆,清华大学出版社

四、考试题型及权重(共100分)

(1)选择:     40分(20道)

(2)简答题:    20分

(3)算法应用题:20分

(4)算法设计题:20分

五、考试方式

闭卷、笔试

六、考查范围

(1)基本概念和算法分析

本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。重点要求理解数据结构的基本概念、算法的基本要素和基本要求。掌握简单的算法时间/空间复杂度分析方法。理解抽象数据结构的定义,理解最好、最坏和平均复杂度的分析和计算方法。

(2)线性表

本部分的目的是介绍线性表的逻辑结构和各种存储表示方法,以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。重点要求熟练掌握线性表的定义和基本操作,能够熟练掌握线性表的两种实现方法(顺序存储和随机存储),熟知线性表的应用范围。理解线性表的各种存储结构、操作实现的异同点,优缺点。

(3)栈和队列

本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。重点要求熟练掌握栈和队列的基本概念,以及栈和队列的两种实现方法(顺序存储结构实现和链式存储结构实现)及其操作的实现。能够掌握栈和队列的基本应用。

(4)树和二叉树

本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化;树的定义、存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。重点要求熟练掌握树的基本概念、基本性质。熟练掌握二叉树的定义及其主要特征、二叉树的顺序存储结构和链式存储结构、二叉树的遍历操作;掌握线索二叉树的基本概念和构造;掌握基于二叉树遍历操作所衍生出的各类操作,例如二叉树的构造、二叉树叶子节点的统计、求二叉树深度操作等。理解树的存储结构,掌握森林和二叉树的相互转换,树和森林的遍历操作。理解二叉排序树的基本原理和算法,掌握平衡二叉树的各种操作;掌握哈夫曼(Huffman)树和哈夫曼编码,并能够在实际的问题中加以应用。

(5)图

本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。重点要求掌握图的基本概念,基本性质。掌握图的存储方法,掌握图存储的邻接矩阵法和邻接表法。掌握图的两种遍历方法:深度优先遍历、广度优先遍历。理解基于图的最小(代价)生成树算法、最短路径算法、拓扑排序算法。了解关键路径算法。

(6)查找

本部分的目的是介绍线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能(平均查找长度)分析。重点要求掌握顺序查找、折半查找、二叉排序树和哈希表查找的基本思想和算法实现。了解平衡二叉树、B-树的基本概念及基本操作、B+树的基本概念。能够理解各种不同查找算法的适用情况,以及不同算法的性能分析。

(7)内部排序

内部排序部分的目的是介绍五大类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析;并且对各种排序方法进行比较。重点要求掌握直接插入排序、快速排序、堆排序和归并排序的基本思想和排序过程。理解基数排序、折半插入排序等排序方法的基本思想和排序过程。掌握各类排序方法的性质、效率对比。

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

【责任编辑:王迎喆】

中公考研课堂

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