第六届计算机仿真题目.docVIP

低年级组： 新生问路系统： 问题描述：新生入学时在太极运动场报到，他们需要查询从寝室以及两个校门口到太极运动场的路径。 出发地点：新校门，老校门，34栋，32栋，30栋等。 目的地：太极运动场。 请编程设计一个问路查询系统，新生可以分别选择任意出发地点，系统需要给出每个出发地点到目的地的路径至少两条，并推荐最优的路径。（数据存储方式、内容自定） 例如： 1)新校门-行政楼-数字图书馆-二教-15栋-太极运动场 2)新校门-行政楼-逸夫楼-三教-留学生楼-太极运动场 3)新校门-行政楼-足球场-游泳池-太极运动场 4)老校门-80万厕所-二教-中心食堂-15栋-太极运动场 ....... 数控机床加工路径问题 印制电路板上有Φ0.1的孔100个，Φ0.5的孔20个，Φ3的孔6个（孔的位置自定），加工完一种孔后需要回到某个固定位置（自定）更换刀具。 请设计机床加工顺序，使得加工时间最短。 渡河问题： 有八个人：爸爸、妈妈、两个女儿、两个儿子，一个警察，一个犯人，渡河工具只有一条船，爸爸不要在，妈妈会伤害儿子，妈妈不在，爸爸会伤害女儿，警察不在，犯人会伤害所有人，会开船的只有爸爸、妈妈、警察，船一次只能载两个人，船不会自己回来。请建立模型，并仿真实现怎样成功过河。 注意：低年级组或高年级组任选一个题目； 如果之前没报名，可以在交作品时附上一张报名表，这样也认为是成功参赛； 大赛交作品时间