400-780-1011 全国统一24小时咨询服务热线

首页 > 院校资讯 > 考研大纲 >

2023考研大纲:西北师范大学2023年考研 021教育技术学院 794-程序设计实践(机试) 考试大纲

网络 461 2022-09-13 14:14:03

考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天,为了方便2022考研的学子们,小编为大家整理了“2023考研大纲:西北师范大学2023年考研 021教育技术学院 794-程序设计实践(机试) 考试大纲”的相关内容,祝考研成功!

硕士研究生招生考试

程序设计实践》科目大纲

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

学院负责人(签字):

编 制 时 间: 2022年 7 月 1 日

程序设计实践》科目大纲

一、考核要求

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

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

二、考核评价目标

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

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

三、考核内容

第1章 线性表

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

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

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

单链表、双链表和循环链表的各种基本运算的算法设计,单链表、双链表和循环链表的各种基本运算的程序实现

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

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

第2章和队

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

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

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

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

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

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

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

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

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

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

第3章

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

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

3.2串的模式匹配算法

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

第4章 叉树

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

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

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

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

4.3 二叉树的构造算法的设计和实现

利用中序序列(后)序列构造二叉树的算法设计、利用中序序列(后)序列构造二叉树的程序实现

4.4 基于二叉树求解具体问题

基于二叉树设计具体问题的算法并编程实现

5

5.1 图的各种基本运算的算法设计和实现

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

5.2 图的遍历算法的设计和实现

图的深(广度)优先遍历算法的设计、图的深(广度)优先遍历算法的程序实现

5.3的最小生成树算法的设计和实现

的最小生成树算法Prim算法Kruskal算法的设计程序实现

5.4 图短路径算法的设计和实现

短路径算法Dijkstra算法Floyd算法的设计和实现

5.5 基于图求解具体问题

基于图设计具体问题的算法并编程实现

第6章 查找

6.1线性表查找算法设计和实现

线性表中顺序查找、折半查找和分块查找的算法设计和程序实现

6.2叉排序树查找算法的设计和实现

叉排序树查找算法的设计和程序实现

6.3 哈希查找算法的设计和实现

哈希查找算法的设计和程序实现

6.4 基于查找算法求解具体问题

基于查找算法设计具体问题的求解算法并编程实现

第7章排序

7.1插入排序算法设计和实现

直接插入排序、折半插入排序、希尔排序算法的设计和程序实现

7.2 交换排序算法的设计和实现

冒泡排序、快速排序算法的设计和程序实现

7.3 选择排序算法的设计和实现

简单选择排序和排序算法的设计和程序实现

7.4 基数排序算法的设计和实现

基数排序算法的设计和程序实现

7.5 基于排序算法求解具体问题

基于排序算法设计具体问题的求解算法并编程实现

四、参考书目

1.李春葆等数据结构教程(第5版)清华大学出版社,2017.

2.李春葆等. 数据结构教程(第5版)上机实验指导,清华大学出版社,2017.

3.李春葆等. 数据结构教程(第5版)学习指导清华大学出版社,2017.

以上就是小编整理的“2023考研大纲:西北师范大学2023年考研 021教育技术学院 794-程序设计实践(机试) 考试大纲”的全部内容,更多关于西北师范大学2023年考研大纲的信息,尽在“考研大纲”栏目,下面我们一起来看看吧!

附件: 西北师范大学2023年考研 021教育技术学院 794-程序设计实践(机试) 考试大纲.docx

快给朋友分享吧!

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

非特殊说明,本文版权原作者,转载请注明出处

本文地址:https://www.kaoyanying.com/dagang/113793.html
关于我们
  • 关于我们
  • 产品&服务
    找院校 找专业 去提问 复试信息
    帮助中心
    • 考研营小程序

      考研营小程序

    • 考研营手机站

      考研营手机站

    • 微信公众号

      微信公众号

    • 研课网

      研课网

    商务合作 咨询电话:400-780-1011 在线客服 友情链接:2375219877