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

《2009年资产评估师考试《机电设备评估》模拟题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》课程设计指导书一、课程设计的目的和意义《数据结构》课程设计是计算机科学与技术专业本科学生在学习完《数据结构》课程之后的一个重要的实践环节。要求学生在教师的指导下，综合运用已学过的《数据结构》中的各种知识和技能，独立完成一项较为完整、并具有一定难度的课程设计任务。使学生初步学会把现实世界的问题进行抽象，并进行数据的组织、在计算机内部加以表示的方法，以及培养基本的、良好的程序设计和上机调试能力。二、设计要求：课程设计以小组的形式进行，每个小组围绕一个设计题目来进行设计，每个学生承担设计题目中一个相对比较独立的部分（模块或函数），小组成员有明确的分工。整个课程设计历时1

2、周。最后，课程设计的程序要求运行通过，并写出2000~4000字的课程设计报告。课程设计报告的主要内容如下：⑴本人完成的工作⑵所采用的数据结构⑶所设计的函数对每个函数必须给出所采用的算法思想和程序框图；⑷每个题目都必须有运行时的输入数据（随机产生的数据要求输出显示），运行的输出结果。要求如下：⑴要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。⑵既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。⑶独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。⑷课程设计期间，无故缺席按旷课处理；

3、缺席时间达四分之一以上者，其成绩按不及格处理。⑸在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。⑹小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。三、成绩评定本课程设计的成绩评定分为优秀、良好、中等、及格和不及格五个等级。成绩评定的主要依据是：⑴整个小组的程序能否运行?⑵每个学生具体的设计工作量；⑶课程设计报告是否符合规定要求?⑷根据每个学生所设计的（模块或函数）的源代码，提出3~4个问题，对问题的回答情况。四、设计内容（学生先自由组合（4人一组），再抽签选定题目）题目一：设计一个求两个多项

4、式相加程序符号多项式的相加操作是线性表处理的典型用例。在数学上的一个多项式：我们称P为n项多项式，aixi是多项式的项(0≤i≤n)，其中ai为系数，ｘ为变数，i为指数，一般多项式可以使用顺序表来表示其数据结构，也可以使用链表来表示。设有两个已知多项式:将两个多项式相加得一个新的多项式C：题目二：铁路列车调度问题铁路进行列车调度时，常把站台设计成栈式结构的。编写程序解决下列问题：设有编号为1，2，3，4，5，6的六辆车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？题目三：停车场管理程序设停车场内有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出，汽车在停车场内按

5、车辆到达时间的先后顺序，依次排放，若车场内已停满n辆车，则后来的汽车只能在门外的候车道上等候，一旦有车开走，则排在候车道上的第一辆车即可开入。如图所示：试用栈和队列模拟实现车辆的模拟管理。printf("主菜单");printf("1汽车到达");printf("2汽车离去");printf("3输出停车场中的所有汽车的车牌号");printf("4输出候车场中的所有汽车的车牌号");printf("5退出系统运行”)停车场候车场出进题目四：利用栈求解迷宫问题求迷宫问题就是求出从入口到出口的路径。在求解时,通常用的是“穷举求解”的方法,即从入口出发,顺

6、某一方向向前试探,若能走通,则继续往前走；否则沿原路退回,换一个方向再继续试探,直至所有可能的通路都试探完为止。为了保证在任何位置上都能沿原路退回(称为回溯),需要用一个后进先出的栈来保存从入口到当前位置的路径。题目五：用非递归实现树的后序遍历。题目六：线索二叉树操作设计菜单，调用函数实现各项功能。printf("==线索二叉树--主菜单===");（1）printf("1、中根线索化递归");（2）printf("2、中根线索树上查找前驱结点");（3）printf("3、结束程序运行");题目七：用串的BF算法进行模式匹配。题目八：用非递归实现

7、树的先序遍历。题目九：采用队列求解迷宫问题求迷宫问题就是求出从入口到出口的路径。在求解时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前试探,若能走通,则继续往前走；否则沿原路退回,换一个方向再继续试探,直至所有可能的通路都试探完为止。为了保证在任何位置上都能沿原路退回(称为回溯),需要用一个后进先出的栈来保存从入口到当前位置的路径。注：这里使用的队列Qu不是循环队列(因为要利用出队的元素找路径),因此在出队时,不会将出队元素真正从队列中删除,因为要利用它输出路径。题目十：用串的KMP算法进