| 标题 | 上海海洋大学2016年硕士研究生入学考试大纲计算机综合(初试) |
| 内容 | 在线网校：>>>点击进入<<< 考试书库：>>>点击进入<<< 网校以及考试书库开发及拥有课件范围涉及公务员/财会类/学历类/建筑工 程类 等9大类考试的在线网络培训辅导和全新引进高清3D电子书考试用书。 一、考试说明 1.参考教材： 《数据结构》（2007年3月第一版）严蔚敏主编清华大学出版社 《数据结构》（2007年6月第二版）殷人昆主编清华大学出版社 《C程序设计》（2005年7月第三版）谭浩强主编清华大学出版社 《C++语言程序设计》（2008年4月第一版）刘怀亮主编研究出版社 2.题型及分数比例 题型比例： 选择题/填空题/简答题/编程题=40分/30分/40分/40分 分数比例： 数据结构/程序设计=100分/50分 二、考试内容 掌握线性表的基本概念，能够熟练地运用线性表数据结构进行程序设计；熟练掌握链表、循环链表、双向链表的基本概念，能够灵活运用链式存储结构。 掌握串的概念、存储和运算，掌握串的模式匹配算法。 熟练掌握栈的基本概念，掌握栈的存储结构和实现，能够熟练应用栈进行应用程序的设计。 理解队列的基本概念，掌握队列的存储和实现，能够运用队列进行应用程序设计；理解链式队列和循环队列的概念。 熟练掌握数组、二维数组、多维数组的概念，能够灵活运行数组进行应用程序开发；理解稀疏矩阵的概念。 理解树的概念和基本术语；熟练掌握二叉树的概念、存储结构和遍历；了解森林的概念与遍历；掌握哈夫曼树的概念和应用。 理解图的概念和术语，掌握图的存储、遍历、连通性和最短路径问题。 熟练掌握数据的不同查找方法，理解几种方法的特点；掌握哈希表的概念和应用方法。 熟练掌握内部排序的几种方法，以及不同方法的特点和复杂度的分析；理解外部排序的概念和方法。 了解文件的概念和特点。 掌握C或C++语言中选择结构程序设计和循环结构程序设计的基本用法。 掌握C或C++语言中一、二维数组的定义和使用；掌握字符串的使用和字符串函数的应用。 掌握C或C++语言中指针的基本用法；掌握指向一维数组和指向字符串指针的使用方法。 掌握C或C++语言中函数定义和调用的方法。 掌握C或C++语言中结构体类型的概念，掌握其定义的常用形式和应用方法。 要求考生具有基本的软件设计和程序编制能力；具有独立分析和解决问题的能力。 更多学历考试信息请查看学历考试网 |
| 随便看 |
|
在线学习网考试资料包含高考、自考、专升本考试、人事考试、公务员考试、大学生村官考试、特岗教师招聘考试、事业单位招聘考试、企业人才招聘、银行招聘、教师招聘、农村信用社招聘、各类资格证书考试等各类考试资料。