2018年上海海洋大学919计算机基础综合考研大纲

《计算机综合》入学考试初试(复试)大纲


一、考试说明
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++语言中结 构体类型的概念，掌握其定义的 常用形式和应用方法。
 要求考生具有基本的软件设计和 程序编制能力；具有独立分析和 解决问题的能力。