软件工程硕士研究生入学考试科目大纲..."/>
834c语言程序设计考哪些,哈尔滨工业大学834软件工程硕士研究生入学考试科目大纲...
3)函数和常用的问题求解方法
a: 函数定义,函数调用,函数原型,函数的参数传递,防御式编程
b: 分治与递归,函数的递归调用,递归函数的设计方法
c: 枚举(即穷举)
d: 递推(正向递推、反向逆推)
4)数组和常用的算法
a: 一维数组和二维数组的定义、初始化和引用
b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组
c: 字符数组或字符指针做函数参数向函数传递字符串
d: 常用的字符串处理操作(字符串的复制、连接、比较、计算长度,子串的插入、删除、修改、匹配等)
e: 常用的排序算法(选择排序、冒泡排序、插入排序)
f: 常用的查找算法(顺序查找、折半查找)
5)指针
a: 指针变量的定义、初始化和解引用
b: 指针变量做函数参数
c: 指针数组
d: 函数指针
6) 结构体和共用体
a: 结构体变量、结构体数组和结构体指针
b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体
c: 共用体类型
d: 结构体和共用体占内存的字节数,内存对齐
e: 动态内存分配函数和动态数据结构,链表、堆栈、队列的基本操作
7)文件操作
a:文件的打开和关闭
b:二进制文件和文本文件
c:文件的顺序读写
三、 试卷题型结构
a: 程序理解题(5分)
b: 程序改错题(5分)
c: 程序补全题(10分)
d: 程序设计题(25分)
四、参考书目
1.苏小红,王宇颖,孙志岗等,C语言程序设计(第4版),高等教育出版社,2019.07
2.苏小红,王甜甜,车万翔,C语言程序设计学习指导(第4版),高等教育出版社,2019.09
数据结构部分(45分)
二、 考试要求
1.
要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法,并能灵活运用;能够利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法;能够分析算法的复杂性。
2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。
注:考试内容范围主要以参考书目1为标准,带*号部分不在考试范围之内。
二、考试内容
1)数据结构与算法的概念
a:数据结构与算法及其相关的基本概念
b: 算法及其复杂性分析
2)线性表
a:线性结构及其操作算法
b: 线性表的应用及算法
3)树与二叉树
a: 二叉树的定义、性质、表示、遍历算法
b: 树的表示、操作算法
c: 森林与二叉树关系
d: 树与二叉树的应用及算法
4)图及其相关算法
a: 图的相关概念
b: 图的存储结构与搜索算法
c: 图的应用及算法
5)查找与排序
a: 查找与排序的相关概念
b: 典型算法的描述及复杂性分析
c: 查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
四、 试卷结构
a) 题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:算法设计题(0—30分)
注:题型分数在以上范围内浮动,总分为45分
b) 注意事项
算法设计题,必须包含算法的基本思想、存储结构设计和算法的描述
四、参考书目
1.廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.11
2.严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09
更多推荐
834c语言程序设计考哪些,哈尔滨工业大学834软件工程硕士研究生入学考试科目大纲...
发布评论