- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《资料结构》实践环节考核指导
读过一本好书,像交了一个益友。——藏克家
一、型别
课程实验考核
二、目的与要求
本课程的目的和任务是使学习者把握各种常用的资料结构和典型演算法,为学习后续计算机专业课程供应必要的基础,提高学习者运用资料结构解决实际问题的力量。本考核主要达到两个目的:
1.检查学生对资料的逻辑结构、储存结构以及演算法的理解程度。
2.检查学生对资料结构的选择以及演算法设计和实现的应用力量。
三、考核环境
软体要求:
dos作业系统或者windows环境的ms-dos模式;
turboc3.0系统。
四、考核内容
1、线性表的插入和删除
要求对有序顺序表进行插入和删除操作,设资料域为整数。
要求对有序单连结串列进行插入和删除操作,单连结串列的资料域是字串,但不允许重複的串插入表中。删除操作是根据输入的字串,先找到
相应的结果后删除之。
2、栈和伫列操作
对一些简单应用问题,如进位制转换、字串输入等,利用栈或者伫列来实现。
3、二叉树操作
要求採用二叉连结串列作为储存结构,完成二叉树的建立,先序、中序和后序以及按层次遍历及求全部叶子和结点个数的操作等。
4、图的遍历操作
可採用邻接矩阵或者邻接表作为储存结构,完成有向图和无向图的dfs和bfs操作。
5、资料查询
实现顺序查询、折半查询及二叉排序查询演算法,比较他们的查询速度。
6、排序
实现直接插入、冒泡、直接选择、快速、堆、归併排序、并鼓励实现基数排序。比较各种排序演算法的执行速度。
五、考核时间与形式
考核时间为60分钟;
採用闭卷形式,全部答案都直接做到考核盘上。
六、留意事项
1、试卷和考核盘都要清晰地书写姓名、准考证号和机号资讯;
2、必须用蓝、黑色钢笔或者圆珠笔书写,字迹要清晰、卷面要整洁。
3、考试期间严禁左顾右盼、交头接耳;对机器或者试卷中浮现的问题
由监考老师负责解决。
七、题型与要求
请参考以下样题。
样题一要求:将考试目录下的c源程式test1.c(档案内容见附录一)複製到本地计算机的硬碟上,然后按要求填入相应的语句,除错执行,并按下面要求输入测试资料,在答题纸上写出你所填入的语句以及执行测试的结果。
题目:已知在顺序储存结构的线性表l上,以递减顺序输入几个整数:
96,64,52,48,43,33,18,12,在test1.
c中填入相应语句,使之能顺利完成该递减序列的插入和删除操作。设表l中不应有一样的资料元素。测试资料为:
挨次插入5、18、57,再挨次删除48、
20、12。(注:线性表从第0个位置开始存放资料。)
答案:(1)
(2)(3)
(4)测试结果为:
样题二要求:将考试目录下的c源程式test2.c(档案内容见附录二)
複製到本地计算机的硬碟上,然后按要求填入相应的语句,除错执行,并按下面要求输入测试资料,在答题纸上写出你所填入的语句以及执行测试的结果。
题目:由键盘任意键入n个正整数关键字,採用堆排序法进行排序,输出第一趟、第五趟及最后一趟的结果。测试资料为:
取n=10,建立时输入25,12,53,6,45,36,7,78,62,17。
答案:(1)
(2)测试结果为:
样题三要求:将考试目录下的c源程式test3.c(档案内容见附录三)複製到本地计算机的硬碟上,然后按要求填入相应的语句,除错执行,并按下面要求输入测试资料,在答题纸上写出你所填入的语句以及执行测试的结果。
题目:由键盘任意键入n个正整数,建立其二叉排序树的储存,中序遍历输出结点序列,删除若干资料后再按中序输入。测试资料为:
建立时输入25,12,53,45,36,7,78,62,输入0时为结束;依次插入资料45、60。
答案:(1)
(2)(3)
测试结果为附录一:相关档案内容
1.档案test1.c的内容:
/*test1.c*/
#definetypedeftypedef#define
#define
listsize10
intdatatype;
structseqlist;
n8
errorprintf
voiddeletelist(seqlist*l);
voidinsertlist(seqlist*l);
main()
rectype;
typedefrectypeseqlist[n+1];
intm,num;/*全域性变数m和num储存输出的第趟结果及递迴呼叫的次数*/
seqlistr;/*记录待排序的10个数*/
voidheapsort();
main()
r[low]=temp;
}/*he
您可能关注的文档
- 【7A文】国际品牌中英文对照及简介.pdf
- 《质量控制准则第 5101 号――会计师事务所对执行财务报表审计和审阅、其他鉴证质量控制》应用指南.docx
- 《财务管理》作业及答案.docx
- 《诸暨市域总体规划20062022》.docx
- 《诚信》的主题班会教案内容.docx
- 《认识人民币》优秀说课稿.docx
- 《詹天佑》读后感400字小学生作文范文十篇詹天佑读后感520字.docx
- 《观舞记》的教案范文.docx
- 《西游记》读后感八百字_西游记读后感.docx
- 《蝶恋花》柳永的读后感.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版初级练习卷有答案与.docx
- (附答案)川农12月《中药化学》作业考核-.docx
- (附答案)川农12月《园林植物保护学(本科)》作业考核-.docx
- (附答案)川农12月《有机化学(专科)》作业考核-.docx
- (附答案)川农12月《植物保护学(本科)》作业考核-.docx
- (附答案)东师《教育心理学》在线作业2-1(1).docx
- (附答案)川农12月《药剂学》作业考核-.docx
- (附答案)川农12月《配方饲料制造工艺与技术(专科)》作业考核-.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版基础知识题库带解析.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》基础知识模拟押题卷.docx
文档评论(0)