更多服务

特色服务

找学习资源

查报考信息

看备考资讯

备考工具箱

报考指南

报考查询

招生简章

分数线

考试日历

资料中心

备考经验

择校择专

院校排名

全部

新大纲！上海第二工业大学2026年硕士研究生初试科目804《数据结构与高级程序设计》考试大纲

来源：高顿教育 2025-12-09

　　大家好～上海第二工业大学2026年硕士研究生初试科目804《数据结构与高级程序设计》考试大纲已经公布了，接下来就和小编一起来看看具体有哪些内容吧！

　　考试基本要求

　　《数据结构与高级程序设计》（科目代码：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.《数据结构》（C语言版第2版）严蔚敏、李冬梅、吴伟民编，人民邮电出版社，2022年

　　2.《C语言程序设计》（第4版）何钦铭、颜晖编，高等教育出版社，2023年

版权声明：本条内容自发布之日起，有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品，均为本网站合法拥有版权的作品，未经本网站授权，任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。经本网站合法授权的，应在授权范围内使用，且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”，并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者，本网站将依法追究其法律责任。本网站的部分资料转载自互联网，均尽力标明作者和出处。本网站转载的目的在于传递更多信息，并不意味着赞同其观点或证实其描述，本网站不对其真实性负责。如您认为本网站刊载作品涉及版权等问题，请与本网站联系(邮箱fawu@gaodun.com，电话：021-31587497)，本网站核实确认后会尽快予以处理。

展开全文咨询在线

在线咨询热销

专业老师服务限时优惠

图文问答

图片文字快速问答