西北师范大学2024年硕士研究生招生考试自命题科目参考大纲 794-程序设计实践(机试).pdfVIP

西北师范大学2024年硕士研究生招生考试自命题科目参考大纲794-程序设计实践(机试)--第1页

硕士研究生招生考试

《程序设计实践》科目大纲

(科目代码：794)

学院名称(盖章)：教育技术学院

学院负责人(签字)：

编制时间：2023年6月10日

西北师范大学2024年硕士研究生招生考试自命题科目参考大纲794-程序设计实践(机试)--第1页

西北师范大学2024年硕士研究生招生考试自命题科目参考大纲794-程序设计实践(机试)--第2页

《程序设计实践》科目大纲

(科目代码：794)

一、考核要求

1.要求考生从数据逻辑、存储结构和基本运算算法设计三个层面掌握基本数据组织和数据处理方法。

2.要求考生能够从问题出发设计并实现面向数据结构的求解算法和程序。

二、考核评价目标

1.掌握线性表、栈和队列、串、树和二叉树、图、查找、内排序等基本的数据结构和算法。

2.掌握利用线性表、栈和队列、串、树和二叉树、图等基本数据结构设计、实现针对具体问题的算

法和程序。

三、考核内容

第1章线性表

1.1顺序表的各种基本运算的算法设计和实现

顺序表的各种基本运算的算法设计、顺序表的各种基本运算的程序实现

1.2链表的各种基本运算的算法设计和实现

单链表、双链表和循环链表的各种基本运算的算法设计，单链表、双链表和循环链表的各种基本运算

的程序实现

1.3基于线性表求解具体问题

基于线性表(顺序表、链表)设计具体问题的算法并编程实现

第2章栈和队列

2.1顺序栈的各种基本运算的算法设计和实现

顺序栈的各种基本运算的算法设计、顺序栈的各种基本运算的程序实现

2.2链栈的各种基本运算的算法设计和实现

链栈的各种基本运算的算法设计、链栈的各种基本运算的程序实现

西北师范大学2024年硕士研究生招生考试自命题科目参考大纲794-程序设计实践(机试)--第2页

西北师范大学2024年硕士研究生招生考试自命题科目参考大纲794-程序设计实践(机试)--第3页

2.3顺序队列的各种基本运算的算法设计和实现

顺序(循环)队列的各种基本运算的算法设计、顺序(循环)队列的各种基本运算的程序实现

2.4链队列的各种基本运算的算法设计和实现

链(循环)队列的各种基本运算的算法设计、链(循环)队列的各种基本运算的程序实现

2.5基于栈和队列求解具体问题

基于栈和队列设计具体问题的算法并编程实现

第3章串

3.1顺序串(链串)的各种基本运算的算法设计和实现

顺序串(链串)的各种基本运算的算法设计、顺序串(链串)的各种基本运算的程序实现

3.2串的模式匹配算法

串的模式匹配算法如Brute-Force算法、KMP算法和改进KMP算法的理解和应用

第4章二叉树

4.1二叉树的各种基本运算的算法设计和实现

二叉树的各种基本运算的算法设计、二叉树的各种基本运算的程序实现

4.2二叉树的各种遍历算法的设计和实现

二叉树的先序、中序、后序、层次遍历算法的设计