10秋数据结构与法课程设计题目要求_徐红梅.docVIP

一、学生成绩管理 1. 问题描述 要求以学生成绩管理业务为背景，设计一个“学生成绩管理系统”程序。对于学校来讲，学生成绩管理系统是不可缺少的组成部分，主要是对学生成绩资料的录入、浏览、插入和删除等基本功能的实现。 2. 设计要求 编制一个学生成绩管理程序。设学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有学号和各门功课的成绩。设每位学生学习数学、英语、语文、物理和化学5门课程。 3. 数据结构 本课程设计使用单链表作为实现该问题的数据结构。 4. 问题分析 程序设计一般由算法和数据结构两部分组成。管理学生的成绩适合用单链表，方便随时插入和删除学生记录，实现动态管理。一个学生作为一个结点，该结点类型为结构体，结构体中的域表示学生的属性。每个结点除了存放属性外，还存放指向后继结点的指针。 二、马踏棋盘 1. 问题描述 设计一个国际象棋的马踏遍棋盘的演示程序。 2. 设计要求 （1）程序的输入：设计程序按要求输入马的初始位置（相应的坐标）。 （2）程序的输出：程序的设计完成后应给出马从初始位置走遍棋盘的过程，并按照求出的行走路线的顺序，将数字1，2，…，64依次填入一个8*8的方阵并输出。 3. 数据结构 本课程设计使用的数据结构是栈，利用顺序栈来实现。 4. 问题分析 所谓马踏棋盘问题，是指将马随机放在国际象棋的8*8棋盘的某个方格中，马按走棋规则（马走日子）进行移动