五年级课外阅读——被人相信是一种幸福 本文关键词:是一种,被人,五年级,课外阅读,幸福
五年级课外阅读——被人相信是一种幸福 本文简介:被人相信是一种幸福一艘货轮在烟波浩淼的大西洋上行驶。一个在船尾搞勤杂的黑人小孩不慎掉进了波涛滚滚的大西洋。孩子大喊救命,无奈风大浪急,船上的人谁也没有听见,他眼睁睁地看着货轮托着浪花越来越远。求生的本能使孩子在冰冷的水里拼命地游,他用全身的力气挥动着瘦小的双臂,努力使头伸出水面,睁大眼睛盯着轮船远去
五年级课外阅读——被人相信是一种幸福 本文内容:
被人相信是一种幸福
一艘货轮在烟波浩淼的大西洋上行驶。一个在船尾搞勤杂的黑人小孩不慎掉进了波涛滚滚的大西洋。孩子大喊救命,无奈风大浪急,船上的人谁也没有听见,他眼睁睁地看着货轮托着浪花越来越远。求生的本能使孩子在冰冷的水里拼命地游,他用全身的力气挥动着瘦小的双臂,努力使头伸出水面,睁大眼睛盯着轮船远去的方向。
船越来越远,船身越来越小,到后来,什么都看不见了,只剩下一望无际的汪洋。孩子力气也快用完了,实在游不动了,他觉得自己要沉下去了。放弃吧,他多次对自己说。这时候,他想起了老船长那张慈祥和友善的眼神。不,船长知道我掉进海里后,一定会来救我的!想到这里,孩子鼓足勇气用生命的最后力量又朝前游去。
船长终于发现那黑人孩子失踪了,当他断定孩子是掉进海里后,下令返航,回去找。这时,有人规劝:“这么长时间了,就是没有被淹死,也让鲨鱼吃了”船长犹豫了一下,还是决定去找。又有人说:“为了一个黑奴孩子,值得吗?”船长大喝一声:“住嘴!”
终于,在那孩子就要沉下去的最后一刻,船长赶到了,救起了孩子。
当孩子苏醒过来之后,跪在地上感谢船长的救命之恩,船长扶起孩子问:“孩子,你怎么能坚持这么长时间?“孩子回答:“我知道您会来救我的,一定会的!““怎么知道我会一定会来救你的?““因为我知道您是那样的人!“听到这里,白发苍苍的船长扑通一声跪在黑人孩子面前,泪流满面:“孩子,不是我救了你,而是你救了我,我为我在那一刻的犹豫而耻辱……
于是,孩子和船长涕泪交流,幸福地拥抱在一起。而当初规劝船长的人,却惭愧地低下了头。
一个人被他人相信是一种幸福。他人在绝望时想起你,相信你会给予拯救更是一种幸福。
1、
火眼金睛,快速找出下列句子中的错别字,并在括号中写出正确的。
(1)
、一艘货轮在烟波浩淼的大西洋上行使。
(
)
(2)
、船越来越远,船身越来越小,到后来,什么都看不见了,只剩下一望无际的王洋。
(
)
(3)
、船长终于发现那黑人孩子失综了。
(
)
(4)
、这么长时间了,就是没有被淹死,也让沙鱼吃了。
(
)
2、
快乐搜寻,在文中找出相应的词语写下了。
(1)
、一眼望不到边际(
)
(2)
、一不小心
(
)
(3)
、友好并友善
(
)
(4)
、感激
(
)
3、
快乐词语城堡。在下面的括号里填上恰当的字,使括号的左右两边连成成语。
救命之(
)将仇报
万古长(
)梅竹马
妙手回(
)风满面
大智大(
)往无前
百川归(
)阔天空
鸡犬不(
)死不屈
指鹿为(
)到成功
不三不(
)海为家
4、
句子大变脸。给句子换一种说法,句意不变。
(1)
、为一个黑奴孩子,值得吗?
(2)
、我怎么可能忘了你呢?
5、
思维大比拼。认真读故事,完成下面的填空,相信自己一定会战胜一切困难!
是
使小男孩在冰冷的水里
地游。但船连影子都没有了的时候,他对自己说:“。”可这时,他又想起了
,他相信老船长一定会来
。所以,他又鼓起了生存下去的勇气。
6、
超级大侦探。把正确的答案写在括号里。选对了你是最棒的!(多选)
小男孩说;“因为我知道您是那样的人!“中,“那样的人”是哪样的人?(
)A、见死不救的人
B、乐于助人的人
C、有爱心和同情心的人D、不会把别人的生死置之度外的人
E、做事没有主见,没有办法的人
7、
畅所欲言。下面的句子让你有什么感想,大胆说说看。
船长对小男孩说孩子,不是我救了你,而是你救了我,我为我在那一刻的犹豫而耻辱……
8、
智慧乐园。我会搭配歇后语。(只填序号)
(1)、案板上的肉
(
)
(2)、白糖嘴巴刀子心(
)
(3)、搬个梯子上天(
)
(4)、茶壶里煮饺子
(
)
A.口蜜腹剑
B.任人宰割
C.有货倒不出
D.没门儿
9、
思考实践。
想象一下:当小男孩跪在地上谢恩时,那个当初规劝船长别去救小男孩的人们心里会想些什么?你想对他说点什么呢?
篇2:如何开展音乐课外活动
如何开展音乐课外活动 本文关键词:课外活动,音乐
如何开展音乐课外活动 本文简介:如何开展音乐课外活动没有课外活动的音乐教学,是不完全音乐教学。在音乐教学大纲中指出:“学校音乐教育必须包括课内教学和课外活动,这是一个整体。课外音乐活动是学校教育的重要组成部分,对学生的全面发展起着不可取代的作用。尤其农村中小学校音乐课时比例极少,教学条件、设施又不完备,只凭每周两节音乐课来培养学生
如何开展音乐课外活动 本文内容:
如何开展音乐课外活动
没有课外活动的音乐教学,是不完全音乐教学。在音乐教学大纲中指出:“学校音乐教育必须包括课内教学和课外活动,这是一个整体。课外音乐活动是学校教育的重要组成部分,对学生的全面发展起着不可取代的作用。尤其农村中小学校音乐课时比例极少,教学条件、设施又不完备,只凭每周两节音乐课来培养学生对音乐的兴趣和唤醒学生的音乐潜能是远远不够的。必须充分合理地利用利用课堂以外时间,力求做到使音乐课外活动能正常有序地开展起来,才能补充音乐教学的不足。开展课外活动既不能与学生学习其它课程相冲突,又不加重学生学习负担的情况下有效地开展丰富多彩的课外音乐活动,本人在基层从事音乐教育多年,在这里对课外活动做了一些探讨发表一下个人的看法。
一、开展课外活动的意义
1、培养学生的良好品德,陶冶高尚情操
在培养学生特长的同时首先要注重培养学生良好的品德,因为青少年学生活泼好动,有较旺盛的精力,而丰富多彩、形式多样的课外活动正是从多方面将他们的兴趣、爱好、精力引导到健康发展的轨道上来。活动中
既有生动形象的榜样,又有亲身实践获得的各种情感体验,这些都有助于磨炼他们的意志,培养他们的良好行为习惯和爱祖国、爱集体的思想品德。
2、培养学生的兴趣,发展学生特长
课外活动在培养学生各自不同的兴趣爱好、增长特殊才能、发展个性特长方面,在整个教育途径系统中起着重要的作用
3、开阔眼界、启迪智慧,增长知识
课外活动可以帮助学生及时获取教学大纲范围以外的各种知识和信息。课堂教育主要向学生传授书本知识,而课外活动,学生可以获得大量的实际知识。如:走出校外参加竞赛与公益性演出,通过欣赏其他学校与专业的表演,能够取长补短,感受更专业精彩的艺术。
4、丰富学生的精神生活,促进学生的身心健康
对于学生的精神生活来说,学习活动并非全部,还有属于道德、劳动、体育运动、社会交往、娱乐等方面的需要。学生在较长时间的课堂学习之后,往往会产生“厌学”
的情绪,在生理上表现为动作不协调,在心理上表现为注意力不集中、情绪怠倦等。因此,课外活动丰富学生的精神生活,促进学生的身心健康。
二、开展课外活动的形式
1、组织兴趣小组
如今的音乐教育开展情况来看,组建合唱团,成立校舞蹈队,组织热爱器乐演奏的学生成立乐器演奏小组等,是非常常见的而且行之有效的办法。
(1)舞蹈队。在成立舞蹈小组时没有那么高的要求。因此挑选舞蹈学生时,最为注重的是肢体的协调能力及对于节奏的感知能力。排练时间第八节每周三次,有活动时每天都要练习。从整体来看,它更能起到活跃校园文化增加艺术氛围的作用。就个人而言,对于艺术修养的提高,以及体型的塑造都能起到很好的作用,同样在活动的过程中,可培养学生的协作精神和集体荣誉感。
(2)器乐小组。目前大中小城市有条件的学校可以学习西洋乐器,在农村学校只能根据条件选择,结合民族乐器进行组建,也符合我们农村的经济等实际,不仅可以达到传承中华民族音乐文化知识和艺术的目的,也可以激起学生学习音乐的兴趣。比如:组织马头琴、四胡、电子琴、铜管乐(成立鼓号队)小组等,练习时间第八节每周三次,课堂也要安排练习,小组练习做到了定时间定内容,对于技术水平及演奏能力不作太高的要求,通过演奏活动,使学生深入了解自己民族音乐,进一步激发学生学习音乐的兴趣,为学生日后能在乐器演奏方面继续发展打下基础。
2、歌咏比赛
面对繁重的学习压力,歌唱能够起到减轻压力的作用,在大力开展素质教育的今天,活跃校园文化,挖掘学生的潜能都是学校教学当中的重点。组织歌咏比赛,能够给学生一个展示自我的平台,增强他们的自信心和表现能力,也给他们一个相互学习和比较的机会,我利用庆祝节日活动开展全校性的歌咏比赛,每学期一次,如庆“五一.五四”“迎国庆”等小型的以班级为单位的革命歌曲大合唱、个人演唱比赛。在学唱学习的全过程中,磨炼了学生的意志和毅力,增强了参与竞争的意识和自己的能力。同时开展优秀红色经典歌曲传唱活动也是一次对学生的教育活动,积极向上的、健康的内容,生动活泼的节奏,优美动听的曲调,陶冶了学生的情操,激发起学生爱党、爱国、爱人民的思想感情。
3、开展一年一度的“校园艺术节”活动
兴趣小组开展好了参与校内外大型艺术活动会轻松许多,否则如有演出任务现排练就会有压力。每年的校园艺术节活动以班级为集体要求各班三个最佳节目进行比赛,由于我平时排练不断每届校园艺术节开展的很成功,活动结束后选出优秀班集体和个人奖,这也是对兴趣小组学生成绩的肯定与鼓励,从而让学生看到了自己的闪光点,这对他们今后的学习起着重要的作用。通过一系列的活动,不仅使学生得到艺术实践的锻炼机会,更发展了他们的音乐兴趣和才能,培养了他们的实践能力和创新精神。让同学们在集体的训练竞赛过程中相互了解、相互帮助,拉近了相互的距离,增进了彼此的友谊,培养了良好的团体协作精神。为了共同的目标而努力也促使学生的集体荣誉感,活动效果非常明显。
4、积极参加校外竞赛与公益演出
我注意到不少的学校利用了电视宣传校园艺术节的开展,让学生的音乐活动成果有展示的舞台,让学生学到了更多课堂里没有学到过的音乐知识。我组织的舞蹈在旗、盟校园艺术节及社会公益汇演中受到了社会及家长的赞誉,这对学校课外活动的进一步开展起到了促进作用。通过参加社会演出让学生懂得艺术活动不仅能让自己得到快乐,同时也能服务于他人,服务于社会。这样才能真正做到学有所用,发挥音乐本身的服务性功能。
5、学校领导和家长的支持与帮助
开展课外活动离不开领导的重视与家长的支持,把课外活动列入学校工作计划,并建立课外活动指导小组,负责课外活动的实施、检查,推动课外活动的开展。其次,要争取家长对学生参加课外活动的关心和支持,要与家长协调,同时还要将课外小组活动的成绩展示给每个兴趣小组成员的家长,期待家长的满意与好评,一些家长也看到和认可了孩子的特长在今后的学习深造中以及走上社会所起的作用。
6、正确处理课外活动与其它课程的关系
正确处理好课外活动与学生学习其它课程的关系,尽可能避免因搞课外活动而影响学生的成绩,失去家长的支持,这也是顺利开展好课外活动的关键。我想每位同行们在这点上也深有感触吧!课外活动既不能与学生学习其它课程相冲突,又不加重学生学习负担的情况下有效地开展丰富多彩的课外音乐活动。有时参加外出演出或节假日加班时我都会加强学生的功课练习,给学生辅导尽可能辅导的课程,尽量避免两者的冲突。
总之,真正开展好课外活动是一件很不容易的事情,要努力做到方方面面的工作,哪一点做的不恰当都会对我们的工作带来不利,所以,我们充分意识到,开展课外活动的艰辛,只有做到课外活动的有效开展才能体会它的艰难。作为一名课外辅导教师始终如一的坚持,充分发挥第二课堂的作用,进一步激发和引导学生学习音乐的兴趣,让学生在各种音乐活动中参与和体验,让学生在课外接受更多的音乐熏陶和感染。才能逐步提高学生的音乐能力和素养,促进学生全面健康的发展。让我们为共同营造一个有利于培养学生个性和综合素质,使其健康成长的美好空间做不懈的努力吧
篇3:20XX-20XX第一学期《RFID技术与应用》课程课外实践计划
2014-2015第一学期《RFID技术与应用》课程课外实践计划 本文关键词:课外,第一学期,实践,课程,计划
2014-2015第一学期《RFID技术与应用》课程课外实践计划 本文简介:《RFID技术与应用》课外实践计划课外实践学时:32学时课外实践时间安排:第8周:布置课外实践题目作业;第16周:上交课外实践作业,老师对每个小组进行答辩、检查、考核、评分。课外实践目的:应用《RFID技术与应用》课程中所学的RFID系统的基本工作原理完成一个实际应用的模拟。课外实践要求:1、每人从
2014-2015第一学期《RFID技术与应用》课程课外实践计划 本文内容:
《RFID技术与应用》课外实践计划
课外实践学时:32学时
课外实践时间安排:
第
8
周:布置课外实践题目作业;
第16周:上交课外实践作业,老师对每个小组进行答辩、检查、考核、评分。
课外实践目的:应用《RFID技术与应用》课程中所学的RFID系统的基本工作原理完成一个实际应用的模拟。
课外实践要求:
1、每人从附件1列出的题目中任意选择其中一个完成(鼓励大家选择对你自己而言有一定挑战性的题目),强调独立思考,自己完成。
2、鼓励大家参考教材上和所选题目相关的内容和算法。
3、不鼓励大家一拿到题目就去网上或参考书上找相关程序源代码,通过思考该问题并最终解决该问题不仅可以锻炼大家,从而提高大家的水平,而且大家对该问题的解决也会有成就感!
4、实现你所选题目要求的功能。
5、完成你所选的课外实践题目后,就该题目给出设计报告,并按时上交。
6、每位同学须仔细阅读所选题目的要求,认真主动完成设计要求。有问题及时主动通过各种方式与教师联系沟通。同学们要发挥自主学习的能力,充分利用课外时间,安排好设计的时间计划,并在设计过程中不断检测自己的计划完成情况,及时的向教师汇报。
实践设计按照教学要求需要思考和上机调试程序至少32学时。
附件1:
《RFID技术与应用》课外实践可选题目
选题一:停车场自动收费功能
【问题描述】
该设计采用菜单作为应用程序的主要界面,用控制语句来改变程序执行的顺序,控制语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用的菜单,通过菜单单项进行选择,实现和完成通讯录管理中常用的几个不同的功能。
【任务要求】
(1)
菜单内容
1、
通讯录链表的建立
2、
通讯者结点的插入
3、
通讯者结点的查询
4、
通讯者结点的删除
5、
通讯录链表的输出
0、
退出管理系统
请选择0~5:
(2)
设计要求
使用0~5来选择菜单项,其他输入则不起作用。
(3)
功能函数设计
5个不同功能的算法实现编程题,目的是练习利用链表结构来解决实际应用问题的能力,进一步理解和熟悉线形表的链式存储结构。
【测试数据】
自行设定,注意边界等特殊情况。
选题二:
物品出入库管理
【问题描述】
编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
【任务要求】
利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
测试数据:
m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?
要求:
输入数据:建立输入处理输入数据,输入m的初值,n
,输入每个人的密码,建立单循环链表。
输出形式:建立一个输出函数,将正确的输出序列
【测试数据】
自行设定,注意边界等特殊情况。
选题三:一卡通卡务管理
[问题描述]
办公大楼有若干层(例如,十层),每层有电梯,同时有步行楼梯;
全楼有若干部(例如,不多于10部)电梯同时供使用,电梯容量为24人,速度每上下一层需5秒,在某一层停下至少15秒。其运行状态可分:向上、向下、停止,当前乘客数,当前所在层数。它设有一个“按钮数组”,例如第五层的按钮按下,意味着有乘客在第5层到达目标层,等等。
在楼的每一层,有电梯数,有按钮表示有人等待向上或向下,由若干人在等待,有若干电梯在本层停下,等等。
在大楼中(包括进出)的总人数不超过500
人,每个人站在电梯前有个目标层,他有一个最大的忍受等待时间,因为他可以选择电梯或是步行走楼梯,等等。
还有下面若干假设:在每个时间段要进大楼的人数在0~199
之间随机取值;
用电梯的每个人的目标层在1~10
之间取值;一个人在进电梯或改走楼梯之前的等待时间在180~360
秒范围内随机发生;一个人到达目标层后第二次再乘电梯中间的工作时间在400~6600
秒间随机取值。
[基本要求]
编写一个程序,模拟办公大楼中全部电梯的工作过程。这个仿真程序可以用来监测系统运行情况,改善大楼管理,它也可以看成是一种游戏程序。
选题四:一卡通消费管理
【问题描述】
以一个mXn的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
【任务要求】
1)
首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出。其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如,对于下列数据的迷宫,输出一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),…。
2)
编写递归形式的算法,求得迷宫中所有可能的通路。
3)
以方阵形式输出迷宫及其通路。
【测试数据】
迷宫的测试数据如下:左上角(0,1)为入口,右下角(8,9)为出口。
选题五:人员出勤管理
【问题描述】
文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统
【任务要求】
1)
英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行的行号,格式自行设计。待统计的“单词”在文本串中不跨行出现,它或者从行首开始,或者前置以一个空格符。
2)
模式匹配要基于KMP算法。
3)
推广到更一般的模式集匹配问题,并设待查模式串可以跨行(提示:定义操作GetAChar)。
【测试数据】
1)
文本文件为testword.c
2)
待统计的词集:if、else、for、while、return、void、int、char、typedef、struct
选题六:算术表达式与二叉树
【问题描述】
一个表达式和一棵二叉树之间,存在着自然的对应关系。写一个程序,实现基于二叉树表示的算术表达式的操作。
【任务要求】
假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作:
1)
ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式E。
2)
WriteExpre(E)—用带括弧的中缀表达式输出表达式E。
3)
Assign(V,c)—实现对变量V的赋值(V=c),变量的初值为0。
4)
Value(E)—对算术表达式E求值。
5)
CompoundExpr(P,E1,E2)--构造一个新的复合表达式(E1)P(E2)
【测试数据】
1)
分别输入0;a;-91;+a*bc;+*5^x2*8x;+++*3^x3*2^x2x6并输出。
2)
每当输入一个表达式后,对其中的变量赋值,然后对表达式求值。
选题七:哈夫曼(Huffman)编/译码器
【问题描述】
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。
【任务要求】
一个完整的系统应具有以下功能:
1)
I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
2)
E:编码(Encoding)。利用以建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
3)
D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。
4)
P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
5)
T:印哈夫曼树(Tree
Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。
【测试数据】
1)
利用教科书例6-2(严蔚敏《数据结构》P148)中的数据调试程序。
2)
用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS
PROGRAM
IS
MY
FAVORITE”。
字符
空格
A
B
C
D
E
F
G
H
I
J
K
L
M
频度
186
64
13
22
32
103
21
15
47
57
1
5
32
20
字符
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
频度
57
63
15
1
48
51
80
23
8
18
1
16
1
选题八:全国交通咨询模拟
【问题描述】
处于对不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。
【基本要求】
(1)提供对城市信息进行编辑(如:添加或删除)的功能。
(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。
(3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具。
(4)旅途中耗费的总时间应该包括中转站的等候时间。
(5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
徐州
397
乌鲁木齐
哈尔滨
长春
沈阳
天津
郑州
西安
兰州
成都
上海
昆明
贵阳
株州
福州
柳州
广州
深圳
南宁
1892
216
1145
668
1100
967
639
907
349
676
511
242
305
704
651
622
367
409
255
607
675
140
【测试数据】
呼和浩特
北京
137
674
西宁
大连
534
842
武汉
825
南昌
672
【实现提示】(1)对全国城市交通图和班车时刻表及飞机航班表的编辑,应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括:起始站的出发时间、终点站的到达时间和票价;列车时刻表则需根据交通图给出各个路段的详细信息,例如:对于从北京到上海的火车,需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。
(2)以邻接表作交通图的存储结构,表示边的结点内除含有邻接点的信息外,包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。
选题九:内部排序算法比较
【问题描述】
在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各种算法的关键字比较次数和关键字移动次数,以取得直观感受。
【任务要求】
1)
对以下7种常用的内部排序算法进行比较:冒泡排序、直接插入排序、简单选择排序、希尔排序、堆排序、归并排序、快速排序。
2)
待排序表的表长不小于100;其中的数据要用伪随机数程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。
3)
最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
【测试数据】
由随机数产生器生成
选题十:航班信息的查询与检索
【问题描述】
该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
【任务要求】
对于本设计,可采用基数排序法对一组具有结构特点的飞机航班号进行排序,利用二分查找法对排好序的航班记录按航班号实现快速查找,按其他次关键字的查找可采用最简单的顺序查找方法进行,因此他们用得较少。
每个航班记录包括八项,分别是:航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等,假设航班信息表(8条记录)
航班号
起点站
终点站
班期
起飞时间
到达时间
机型
票价
CA1544
合肥
北京
1.2.4.5
1055
1240
733
960
MU5341
上海
广州
每日
1420
1615
M90
1280
CZ3869
重庆
深圳
2.4.6
0855
1035
733
1010
MU3682
桂林
南京
2.3.4.6.7
2050
2215
M90
1380
HU1836
上海
北京
每日
0940
1120
738
1250
CZ3528
成都
厦门
1.3.4.5.7
1510
1650
CRJ
1060
MU4594
昆明
西安
1.3.5.6
1015
1140
328
1160
SC7425
青岛
海口
1.3.6
1920
2120
DH4
1630
其中航班号一项的格式为:
K0
K1
K2
K3
K4
K5
C
Z
3
8
6
9
其中K0和K1的输入值是航空公司的别称,用两个大写字母标示,后4位为航班号,这种航班号关键字可分成两段,即字母和数字。其余七项输入内容因为不涉及本设计的核心,因此除了票价为数值型外,均定义为字符串即可。
【测试数据】
自行设定,注意边界等特殊情况。
选题十一:编写一个五子棋的游戏程序。
实现人与机对下的功能。要求:
1、要有棋盘;
2、设计输、赢判断规则函数;
3、给出下棋过程
选题十二:家谱资料管理
家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件,实现对一个家族所有的资料进行收集整理。支持对家谱的增加,删除,更新,统计等
选题十三:扫雷
做一个N
x
M的扫雷游戏,每个方格包
含两种状态:关闭(closed)和打开(opened),初始化时每个方格都是关闭的,一个打开的方格也会
包含两种状态:一个数字(clue)和一个雷(bomb)。你可以打开(open)一个方格,如果你打开的是
一个bomb,那么就失败;否则就会打开一个数字,该数字是位于[0,8]的一个整数,该数字表示其所有
邻居方格(neighboring
squares)所包含的雷数。
1.能
够打开一个方格,一个已打开的方格不能再关闭。
2.能够标记一个方格,标记方格的含义是
对该方格有雷的预测(并不表示真的一定有雷),当一个方格标记后该方格不能被打开,只能执行取消
标记的操作,只能在取消后才能打开一个方格。
3.能够给出游戏结果(输、赢、剩余的雷数、用掉
的时间按秒计)。