超星 - 2021-课程设计题 - 查题吧

简答题

计算表达式设计内容：设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后序（根）遍历计算表达式的值。设计要求：对于输入的一个中缀表达式，判断表达式是否合法。（表达式的输入符合四则运算的显示规范）如果合法，把中缀表达式转换成一棵二叉树。（创建二叉链表，数据结构为二叉链表）通过后序（根）遍历计算表达式的值，输出运算结果。（表达式求值）需要注意的是，合法表达式不能为空，可以出现在表达式中的字符有：运算符“+”、“-”、“”、“／”；左右括号“(”、“)”；整数(可以是多位的)；（难点：如何识别？）空格符和制表符。测试用例：20 + ( 3 ( 4 + 46 ) – 6 )／2 - 134预期测试结果：-42所谓前缀、中缀、后缀，是指运算符相对于运算数的位置而言，看如下例子：(1+ 2) × 3- 4 就是中缀表达式- × + 1 2 3 4就是前缀表达式1 2 + 3× 4 -就是后缀表达式

简答题

学生管理系统一：需求分析学生信息管理系统是针对学校人事处的大量业务处理工作而开发的管理软件，主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、科学化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，如查询、修改、增加、删除，另外还考虑到学生选课，针对这些要求设计了学生信息管理系统。学生信息档案的管理对于学校的管理者来说至关重要，学生信息是高等学校非常重要的一项数据资源，是一个教育单位不可缺少一部分。特别是近几年来，国家政策的调整，我国高等院校大规模的扩招，给高等院校的教学管理、学生管理、后勤管理等方面都带来不少的冲击。其包含的数据量大，涉及的人员面广，而且需要及时更新，故较为复杂，难以单纯地依靠人工管理，而且传统的人工管理方式既不易于规范化，管理效率也不高，目前我国各类高等院校中还有相当一部分学生档案管理还停留在纸介质的基础上，尤其是中、小学对学生档案的管理更是落后，这样的管理机制已经不能适应时代发展的要求，其管理方法将浪费许多人力和物力。随着科学技术的不断提高，计算机科学与技术日渐成熟，计算机应用的普及已进入人类社会生活的各个领域，并发挥着越来越重要的作用。这种传统的手工管理模式必然被以计算机为物质基础的信息管理方法所取代。作为计算机应用的一部分，使用计算机对学生档案进行管理，有着手工管理所无法比拟的优点，如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高学生档案管理的效率，也是学校向科学化、正规化管理发展的必要条件，更是各个高等院校与世界接轨的重要条件二：程序的主要功能1、添加功能添加一个学生的信息，包括学生的姓名、学号、性别、院系、语文、数学、英语、总分2、删除功能删除之前再次确认。确认后只需提供该学生学号便可对该职员信息进行删除，如不确认则回到主界面供用户重新选择功能3、排序显示功能以学生的总分、语文、数学、英语成绩升序显示所有学生的详细信息4、学生查询功能只需提供该学号、姓名任一项均可跳过输入，便可显示该学生的详细信息

简答题

飞机订票系统（限1 人完成）任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；

简答题

宿舍管理查询软件（限1 人完成）1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A. 采用交互工作方式B. 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)2) 查询菜单: (用二分查找实现以下操作)A. 按姓名查询B. 按学号查询C. 按房号查询

简答题

校园导航问题（限1 人完成）设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

8