2009年资产评师考试《机电设备评估》模拟题.docVIP

《数据结构》课程设计指导书 一、课程设计的目的和意义 《数据结构》课程设计是计算机科学与技术专业本科学生在学习完《数据结构》课程之后的一个重要的实践环节。要求学生在教师的指导下，综合运用已学过的《数据结构》中的各种知识和技能，独立完成一项较为完整、并具有一定难度的课程设计任务。使学生初步学会把现实世界的问题进行抽象，并进行数据的组织、在计算机内部加以表示的方法，以及培养基本的、良好的程序设计和上机调试能力。 二、设计要求： 课程设计以小组的形式进行，每个小组围绕一个设计题目来进行设计，每个学生承担设计题目中一个相对比较独立的部分（模块或函数），小组成员有明确的分工。 整个课程设计历时1周。最后，课程设计的程序要求运行通过，并写出2000~4000字的课程设计报告。课程设计报告的主要内容如下： ⑴ 本人完成的工作 ⑵ 所采用的数据结构 ⑶ 所设计的函数 对每个函数必须给出所采用的算法思想和程序框图； ⑷ 每个题目都必须有运行时的输入数据（随机产生的数据要求输出显示），运行的输出结果。 要求如下： ⑴ 要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。 ⑵ 既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。 ⑶ 独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。 ⑷ 课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 ⑸ 在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。 ⑹ 小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。 三、成绩评定 本课程设计的成绩评定分为优秀、良好、中等、及格和不及格五个等级。成绩评定的主要依据是： ⑴ 整个小组的程序能否运行? ⑵ 每个学生具体的设计工作量； ⑶ 课程设计报告是否符合规定要求? ⑷ 根据每个学生所设计的（模块或函数）的源代码，提出3~4个问题，对问题的回答情况。 四、设计内容（学生先自由组合（4人一组），再抽签选定题目） 题目一：设计一个求两个多项式相加程序 符号多项式的相加操作是线性表处理的典型用例。在数学上的一个多项式： 我们称P为n项多项式，aixi是多项式的项(0≤i≤n)，其中ai为系数，ｘ为变数，i为指数，一般多项式可以使用顺序表来表示其数据结构，也可以使用链表来表示。 设有两个已知多项式: 将两个多项式相加得一个新的多项式C： 题目二：铁路列车调度问题1，2，3，4，5，6的六辆车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？ 题目三：停车场管理程序 设停车场内有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出，汽车在停车场内按车辆到达时间的先后顺序，依次排放，若车场内已停满n辆车，则后来的汽车只能在门外的候车道上等候，一旦有车开走，则排在候车道上的第一辆车即可开入。如图所示： 试用栈和队列模拟实现车辆的模拟管理。 printf( 主菜单\n); printf(1 汽车到达\n); printf(2 汽车离去\n); printf(3 输出停车场中的所有汽车的车牌号\n); printf(4 输出候车场中的所有汽车的车牌号\n); printf(5 退出系统运行\n”) 题目四：利用栈求解迷宫问题 求迷宫问题就是求出从入口到出口的路径。在求解时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前试探,若能走通,则继续往前走；否则沿原路退回,换一个方向再继续试探,直至所有可能的通路都试探完为止。为了保证在任何位置上都能沿原路退回(称为回溯),需要用一个后进先出的栈来保存从入口到当前位置的路径。 题目五：用非递归实现树的后序遍历。 题目六：线索二叉树操作 设计菜单，调用函数实现各项功能。 printf(\n\n==线索二叉树--主菜单===\n\n); printf(1、中根线索化递归\n); printf(2、中根线索树上查找前驱结点\n); printf(3、结束程序运行\n); 题目七：用串的BF算法进行模式匹配。 题目八：用非递归实现树的先序遍历。 题目九：采用队列求解迷宫问题 求迷宫问题就是求出从入口到出口的路径。在求解时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前试探,若能走通,则继续往前走；否则沿原路退回,换一个方向再继续试探,直至所有可能的通路都试探完为止。为了保证在任何位置上都能沿原路退回(称为回溯),需要用一个后进先出的栈来保存从入口到当前位置的路径