东北大学计算机考研专业842包括什么,东北大学2019年计算机考研842计算机专业基础考试大纲...
2019年硕士研究生统一入学考试
《计算机专业基础》
第一部分 考试说明
一、 考试性质
计算机专业基础是计算机科学与技术学科(一级学科)、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2019年全国硕士研究生入学考试的准考考生。
二、考试形式与试卷结构
(一)答卷方式:闭卷,笔试
(二)答题时间:180分钟
(三)考试题型及比例
简答题 20%
综合题 80%
(四)参考书目
数据结构,严蔚敏,清华大学出版社,2001年。
C语言程序设计(第3版), 谭浩强,清华大学出版社,2010年。
第二部分 考查要点
(一)数据结构考查要点
1 绪论
1.1 数据结构的基本概念和术语
1.2 抽象数据类型的表示与实现
1.3 算法和算法分析
2 线性表
2.1 线性表类型定义
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
3 栈和队列
3.1 栈的类型定义、表示和实现
3.2 栈的应用
3.3队列的类型定义、表示和实现
3.4 队列的应用
4 串
4.1 串的类型定义、表示和实现
4.2串操作应用
5 数组和广义表
5.1数组的定义、顺序表示和实现
5.2特殊矩阵的压缩存储
5.3广义表的定义和存储结构
6 树和二叉树
6.1 树的定义和基本术语
6.2二叉树的定义、基本性质和存储结构
6.3遍历二叉树和线索二叉树
6.4树和森林
6.5哈夫曼树及哈夫曼编码
7 图
7.1 图的定义、基本术语和存储结构
7.2图的遍历
7.3图的连通性和最小生成树
7.4有向无环图、拓扑排序和关键路径。
9 查找
9.1 静态查找表
9.2 动态查找表
9.3 哈希表
10 排序
10.1 插入排序
10.2 快速排序
10.3 选择排序
10.4 归并排序
10.5 基数排序
10.6排序方法的比较
(二) C语言考查要点
1、算法及其描述方法
1.1算法的概念、特点
1.2算法的描述方法(流程图、N-S流程图)
1.3程序设计的三种基本结构;
2、数据类型、运算符和表达式
2.1变量和常量
2.2 预处理命令
2.3数据类型(整型、实型、字符型)
2.4算术运算符、表达式
3、顺序程序设计
3.1各种类型数据的格式化输入/输出方法
3.2字符数据的非格式化输入/输出方法
3.2顺序程序的设计
4、选择结构程序设计
4.1关系运算符、逻辑运算符和条件运算符
4.2 if、switch语句;
4.3 if语句的嵌套。
5、循环结构程序设计
5.1 C语言三种循环结构
5.2 混合控制结构程序设计
6、数组
6.1 一维数组和二维数组
6.2 字符串与字符数组
6.3 字符串函数
7、函数
7.1 函数的定义、原型声明和调用
7.2 函数的嵌套调用和递归调用;
7.3 数组作为函数的参数;
7.4 变量的作用域和存储类别;
7.5内部函数和外部函数。
8、预处理命令
8.1 不带参数的宏定义、带参数的宏定义
8.2 宏替换、文件包含
9、指针
9.1 指针的概念;
9.2 指针变量的定义与引用方法;
9.3 动态内存分配和释放的方法;
9.4 数组指针、函数指针
10、结构体、共用体、文件
10.1 结构体、共用体和枚举数据类型
10.2 结构数组的定义及其应用
10.3 文件
东北大学计算机考研专业842包括什么,东北大学2019年计算机考研842计算机专业基础考试大纲...相关推荐
- 895计算机专业基础,北京工业大学2020年考研895计算机学科专业基础考试大纲
考研大纲是考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲则一般由 ...
- 南开大学计算机考研大纲,南开大学2019年考研812计算机综合基础考试大纲
考研大纲是考研学生复习的重要参考资料之一,它给出了考试的大致范围,便于考生对相关内容进行重点复习.下面是研招网小编为大家整理的南开大学2019年考研812计算机综合基础考试大纲,以供大家参考. 812 ...
- c语言线性表链路存储结构运用,哈尔滨工业大学2020年考研854计算机基础考试大纲...
考研大纲是2020考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲 ...
- 中农考研计算机机考,中国农业大学2020年考研873计算机基础考试大纲
考研大纲是2020考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲 ...
- 自动化计算机控制技术专业,2021天津中德应用技术大学自动化(工业机器人方向)、自动化(计算机控制技术方向专业)(高职升本科)专业基础考试大纲...
一.试卷类型(仅供参考) 试卷卷面成绩共200分,考试时间为2小时.内容包含电工电子60%(其中电工30%,电子30%).电机原理及拖动40%.试卷题目的类型为: 1.填空(40分,每空2分,共20个 ...
- 计算机基础及wps office应用_自考本科计算机应用基础考试大纲
试点高校网络教育部分公共基础课全国统一考试,旨在遵循网络教育应用型人才的培养目标,针对从业人员继续教育的特点,重在检验学生掌握基础知识的水平及应用能力,全面提高现代远程高等学历教育的教学质量.&quo ...
- 2013计算机大纲,2013计算机应用基础考试大纲
2011计算机应用基础考试大纲 (2011年湖北省中职专业技能考试理论考试) 第一章 计算机基础知识 1.计算机发展及应用领域 ①了解计算机技术的发展过程及趋势,掌握并能列举各阶段发展的主要特点: ② ...
- 春考天津计算机知识点资料,2016年天津春季高考计算机基础考试大纲
天津市高等学校春季招生统一考试 计算机基础考试大纲 一.考试性质 天津市高等职业技术学校春季招生统一考试是由符合条件的中等专业学校.职业高中.技工学校毕业生参加的选拔考试,是高等学校招生考试的重要组成 ...
- 天津春考计算机知识,2014天津春季高考计算机基础考试大纲
2014天津春季高考计算机基础考试大纲 来源:未知 发布时间:2013-09-30 16:09:49 整理:一品高考网 天津市高等学校春季招生统一考试 计算机基础考试大纲 一.考试性质 天津市高等职业 ...
- 公式概念与运用计算机,天津市高等院校“高职升本科”招生统一考试 计算机应用基础 考试大纲...
天津市高等院校"高职升本科"招生统一考试 计算机应用基础 考试大纲 (2017年修订,2018年起施行) 一.考试性质 天津市高等院校"高职升本科"招生统一考试 ...
最新文章
- Lintcode42 Maximum Subarray II solution 题解
- 【知识积累】C#中结构体和类的区别
- java正则题_牛客网java编程题整理(不定期更新)
- 3D角色设定全析百图斩
- css 查看更多_在Scrapy中如何利用CSS选择器从网页中采集目标数据——详细教程(上篇)...
- 2799元起!小米CC9 Pro正式开售:1亿像素加持DXOMark总分第一
- RMQ with Shifts
- FFMPEG关键结构体
- Centos-6.3-x86_64 minimal 迷你版安装笔记 - Java篇
- 小米造富神话虚实:平均年薪16万 470亿元期权咋分
- Hadoop(入门)
- CISSP避坑经验指南
- Angular 简介
- 如何下载jQuery
- udpsender用法
- 为什么要用私钥加签,公钥加密
- 例题8-6 两性亲分子 UVa 1606
- python报错:patsy.PatsyError: error tokenizing input (maybe an unclosed string?)
- Java 实现XOR(异或)校验
- DataFrame,pandas索引,重置索引