下湖北会计从业资格《财经法规》试题及答案.docVIP

11级软件班《算法及Ｃ实现》课程设计任务书 一、选题原则数据结构算法实现及在具体问题中的应用自选题必须通过任课师认可 自行设定，注意边界等特殊情况。 数据结构课程设计任务书2 题目2：简单的学生成绩管理系统的设计 【问题描述】 选择合适的存储结构,建立某门课程的学生成绩表，对班级学生的成绩进行显示、求总分、平均分、查找、排序等操作。在掌握线性表顺序存储操作的基础上，结合查找和排序的知识，完成对学生成绩的各种操作，熟练掌握线性表顺序存储结构的各种操作。 一、菜单内容 1、输入功能 2、求总分功能。 3、求平均分功能。 4、查找功能。 5、排序功能。 6、输出功能 7、退出系统 请选择1~7： 二、设计要求 编写一个主控菜单驱动程序，输入1~7以进入相应选择项，其他输入则不起作用。 1、有初始界面，有菜单选择功能，界面友好，函数功能要划分好 2、总体设计应画一流程图 3、程序要加必要的注释 4、要提供程序测试方案 5、程序一定要经得起测试，宁可功能少一些，也要能运行，不能运行的程序是没有价值的。 三、功能设计 1、实现输入学生信息功能，学生信息包括：学号、姓名、多门课成绩。 2、实现显法学生信息功能 3、实现求总分功能 4、实现求平均分功能 5、实现查找功能，可按学号进行查询 6、实现排序功能，可按总分进行降序排序。 要求：在运行界面中显示菜单选项以便用户选择。 【测试数据】 自行设定，注意边界等特殊情况。 数据结构课程设计任务书2 题目2：简单的学生成绩管理系统的设计 【问题描述】 选择合适的存储结构,建立某门课程的学生成绩表，对班级学生的成绩进行显示、求总分、平均分、查找、排序等操作。在掌握线性表顺序存储操作的基础上，结合查找和排序的知识，完成对学生成绩的各种操作，熟练掌握线性表顺序存储结构的各种操作。 一、菜单内容 1、输入功能 2、求总分功能。 3、求平均分功能。 4、查找功能。 5、排序功能。 6、输出功能 7、退出系统 请选择1~7： 二、设计要求 编写一个主控菜单驱动程序，输入1~7以进入相应选择项，其他输入则不起作用。 1、有初始界面，有菜单选择功能，界面友好，函数功能要划分好 2、总体设计应画一流程图 3、程序要加必要的注释 4、要提供程序测试方案 5、程序一定要经得起测试，宁可功能少一些，也要能运行，不能运行的程序是没有价值的。 三、功能设计 1、实现输入学生信息功能，学生信息包括：学号、姓名、多门课成绩。 2、实现显法学生信息功能 3、实现求总分功能 4、实现求平均分功能 5、实现查找功能，可按学号进行查询 6、实现排序功能，可按总分进行降序排序。 要求：在运行界面中显示菜单选项以便用户选择。 【测试数据】 自行设定，注意边界等特殊情况。 数据结构课程设计任务书3 题目3：约瑟夫环问题 【问题描述】 约瑟夫环问题是算法设计中的一个经典问题，是顺序编号的一组n个人围坐一圈，从第1个人按一定方向顺序报数，在报到m时该人出列，然后按相同方法继续报数，直到所有人出列。设计算法求约瑟夫环中人员的出列顺序。 线性表、队列是一种常用的数据结构，有顺序和链式两种存储结构，在实际中应用十分广泛，而链表又分为单链表和循环链表，队列又分为链式队列和循环队列。这些数据结构都可用来解决约瑟夫环问题。 【任务要求】 一、菜单内容 1、顺序表实现约瑟夫环问题 2、循环链表表实现约瑟夫环问题 3、链式队列实现约瑟夫环问题 4、循环队列实现约瑟夫环问题 5、退出程序 请选择1~5： 二、设计要求 编写一个主控菜单驱动程序，输入1~5以进入相应选择项，其他输入则不起作用。 1、有初始界面，有菜单选择功能，界面友好，函数功能要划分好 2、总体设计应画一流程图 3、程序要加必要的注释 4、要提供程序测试方案 5、程序一定要经得起测试，宁可功能少一些，也要能运行，不能运行的程序是没有价值的。 三、功能设计 1、利用顺序存储结构求解约瑟夫环问题； 2、利用循环链表分别求解约瑟夫环问题； 3、利用链式队列求解约瑟夫环问题； 4、利用循环队列求解约瑟夫环问题。 【测试数据】 约瑟夫环的测试数据为7，报数为1至3。 数据结构课程设计任务书4 题目4：二叉树的操作 【问题描述】 二叉树是一类重要的的非线性数据结构，树中结点之间具有明确的层次关系，并且结点之间有分支，树结构在实际中应用十分广泛。二叉树有顺序和链式两种存储结构，可以运用递归和非递归设计算法，能够创建二叉树、遍历二叉树、对二叉树进行查找、求二叉树的深度、求二叉树的叶子结点数、单孩子结点数、双孩子结点数，求结点在二叉树中的层次数等问题。 【任务要求】 一、菜单内容 1、二叉树的创建 2、二叉树的遍历（先序、中序、后序、层次） 3、二叉树的查找 4、求