2017年上海海洋大学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++语言中结构体类型的概念,掌握其定义的常用形式和应用方法。
要求考生具有基本的软件设计和程序编制能力;具有独立分析和解决问题的能力。
【2017年上海海洋大学919计算机基础综合考研大纲】相关文章:
★ 2008年北京化工大学机械综合(含机械设计和机械原理)考试大纲
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】中央美术学院2009年少数民族高层次骨干人才计划招生简章
- 【考研大纲】中央美术学院2009年硕士研究生招生简章
- 【考研大纲】北京体育大学2005年攻读硕士学位研究生招生简章
- 【考研大纲】2015年中央戏剧学院硕士研究生招生简章
- 【考研大纲】北京体育大学2011年硕士研究生招生简章
- 【考研大纲】中国音乐学院2011年硕士研究生招生简章
- 【考研大纲】中央戏剧学院2010年硕士学位研究生招生简章
- 【考研大纲】中国音乐学院2008年硕士研究生招生简章
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比