考研专业课大纲对备考具有重要价值。大纲可以帮助考生了解考试的整体结构和考查重点,在备考过程中起到明确方向的作用。大纲所列出的考试范围和知识要点,可以帮助考生建立知识体系,明确重难点,有针对性地进行备考。同时,弄清大纲要求可以让考生事先了解复习的时间分配和备考要求,避免在备考过程中盲目浪费时间和精力。以下是江南大学2024年硕士研究生招生考试《851算法与程序设计》考试大纲具体内容,报考该校计算机专业相关方向的考生可以根据考试大纲备考。
851·江南大学硕士研究生入学考试业务课考试大纲
科目代码:851
科目名称:算法与程序设计
一、主要考核内容
考试内容主要包括以下三个部分:
1.数据结构
2.计算机算法设计
3.程序设计基础(C或C++)
考试主要知识点
(一)数据结构部分:
1.线性表
2.栈、队列、数组
3.查找和内部排序
4.树和图
(二)计算机算法设计部分:
1.递归与分治策略、回溯法
2.贪心算法、分支限界法、动态规划
3.算法设计中的数据结构运用
(三)程序设计基础(C或C++)部分:
1.基本数据类型、各种运算符和表达式、基本控制结构。
2.数组的定义、数组元素的引用、数组的初始化,掌握与字符串相关的库函数。
3.函数的定义语法,函数调用中参数的传递机制;局部和全局变量的有效范围。
4.结构体类型变量的定义、引用、初始化方法,结构体数组的定义、初始化和应用,共同体变量的定义和使用方法。
5.地址和指针的基本概念,如何使用指针来处理数组、字符串以及结构体,函数指针的基本概念以及使用。
6.文件的定义以及对文件进行的各种操作的库函数。
二、主要参考范围
(以下书籍仅供参考)
1.C语言程序设计,谭浩强主编,清华大学出版社
2.数据结构(C语言版),严蔚敏主编,清华大学出版社
3.计算机算法设计与分析,王晓东主编,电子工业出版社
原文链接:https://yz.jiangnan.edu.cn/info/1029/3306.htm