李永乐 数学讲师
广受学生信赖的“线代王”

预约

上海第二工业大学2023自命题考研大纲:数据结构与高级程序

2022-09-09 16:12:59 来源:天任考研  

上海第二工业大学2023自命题考研大纲:数据结构与高级程序

天任考研小编温馨提醒您“上海第二工业大学2023自命题考研大纲:数据结构与高级程序”已经发布,一起来看看吧。

上海第二工业大学2023自命题考研大纲:数据结构与高级程序

  《数据结构与高级程序设计》考试大纲

  一、考试基本要求

  《数据结构与高级程序设计》(科目代码:804)是我校电子信息专业硕士生入学考试的专业基础课之一。考试目标是要求考生掌握高级程序设计的基本概念、各种数据类型及基本程序设计方法,掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用,并具备选用合适的数据结构,利用高级编程语言(C 语言)编写质量高、风格好的应用程序的能力。合格考生应当达到全国普通高等院校计算机专业本科毕业生的水平,具有较好的计算机理论基础。

  考试对象为报考我校专业硕士研究生入学考试的准考考生。

  二、试题类型及分值

  1. 答卷方式:闭卷、笔试

  2. 试卷总分:150 分(其中高级程序设计占 70 分,数据结构部分占 80 分)

  3. 题型比例:

  第一部分:高级程序设计(共 70 分)

  选择题、填空题、程序阅读题、编程题。

  第二部分:数据结构部分(共 80 分)

  选择题、简答题、分析题、计算题、编程题。

  三、考试时间:3 小时

  四、考试内容

  1. 第一部分:高级程序设计

  (1)掌握程序的基本结构;变量与数据类型;变量声明与赋值。熟练掌握 C 语言程序的基本结构;掌握基本变量的声明与访问。

  (2)掌握关系运算符与关系表达式;枚举法的思路;循环结构;分支结构。理解 C 语言最基本的运算符与关系表达式的概念;熟练掌握运算符与关系表达式的最基本使用;理解枚举法的基本思想;熟练掌握枚举法的最基本使用;理解循环结构;熟练掌握循环结构的最基本使用(for 语句与 while 语句);理解分支结构;熟练掌握分支结构的最基本使用。

  (3)掌握数组与一维数组的基本使用;筛法与排序法;结构与结构数组;二维数组。理解数组的基本概念;熟练掌握一维数组的基本使用;掌握二维数组的基本使用;理解筛法与排序法;掌握筛选法与排序法的最基本的使用。理解结构的基本概念;熟练掌握结构的基本使用;掌握结构数组的基本使用。

  (4)掌握函数的基本概念、使用与应用;递推;递归。理解函数的基本概念;熟练掌握函数的定义、声明、调用、返回的基本操作;了解递推数列的定义与算法的程序实现;了解递归及其实现的基本思路与方法。

  (5)掌握指针的基本概念与基本使用;指针与数组;字符串及其处理;指针与结构;指针与结构数组;引用的概念与应用;利用引用来传递参数;几种参数传递方式的比较。理解指针的基本概念;掌握指针的基本使用;掌握指针与数组(一维)的基本使用;掌握字符串的基本使用;了解指针与结构;了解指针与结构数组;理解引用概念;掌握引用基本使用;了解利用引用传递参数;掌握几种参数传递方式的比较。

  (6)掌握流的基本概念与常用输入输出流格式控制;文件流;理解 I/O 流、文件流的基本概念;熟练掌握 I/O 流与文件流的基本使用;了解 I/O 流与文件流的格式控制。

  2. 第二部分:数据结构

  (1)了解数据结构和算法的形成和发展及在计算学科中所处的地位,并掌握数据结构和算法的基本概念和术语、算法描述及算法分析的基本方法。

  (2)熟练掌握顺序线性表和链式线性表(重点单链表)及其基本操作,以及简单应用;顺序存储和链式存储的优缺点。

  (3)掌握栈和队列的结构特征、顺序存储结构、基本操作及其简单应用;讲述栈与递归的关系,掌握核心概念——递归。

  (4)掌握数组的定义及地址公式、特殊矩阵的存储方式及地址公式、稀疏矩阵的三元组存储方式及基本运算;了解广义表的基本概念。

  (5)掌握树及二叉树的基本概念、基本性质和存储结构;熟练掌握二叉树的各种遍历(前序、中序、后序、层次)和恢复;掌握树、森林与二叉树的关系,及其相互转换方法;熟练掌握哈夫曼树及其编码的算法。

  (6)掌握图的基本概念和存储结构(邻接矩阵、邻接表),掌握图的基本类型与运算(连通图、有向无环图、图的遍历)及各类典型应用(最小生成树、拓扑排序、关键路径、最短路径)。

  (7)掌握各类存储结构的查找算法(顺序查找、折半查找、分块查找、二叉排序树查找),理解静态查找与动态查找的区别,掌握哈希表的基本思想、函数构造、冲突处理方法及查找)。

  (8)掌握内部排序的基本概念及其常用排序方法(插入排序、二分插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序),掌握各种不同排序方法的适用场合。

  五、参考书目

  1.《数据结构》严蔚敏,清华大学出版社

  2.《C 程序设计》谭浩强,清华大学出版社,2010 年

以上就是"上海第二工业大学2023自命题考研大纲:数据结构与高级程序"全部内容,更多考研科目调整通知,敬请关注考研大纲栏目。

热门好课推荐

MORE

2025考研英语无忧班

时长:468课时


  • 刘晓艳

  • 张超

3000元
已报501人

2025考研数学无忧班

时长:604课时


  • 李永乐

  • 宋浩

4000元
已报198人

2025考研政治无忧班

时长:225.5课时


  • 孔昱力

2000元
已报337人

2025考研管综无忧班

时长:440h


  • 吕建刚

3980元
已报112人