- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
(绩效考核)数据结构实践环节考核指导
《数据结构》实践环节考核指导
壹、类型
课程实验考核
二、目的和要求
本课程的目的和任务是使学习者掌握各种常用的数据结构和典型算法,为学习后续计算机专业课程提供必要的基础,提高学习者运用数据结构解决实际问题的能力。本考核主要达到俩个目的:
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*/
#defineListSize10
typedefintDataType;
typedefstruct{
DataTypedata[ListSize];
intlength;
}seqlist;
#definen8
#defineErrorprintf
voiddeletelist(seqlist*L);
voidinsertlist(seqlist*L);
main()
{seqlist*L;
inti;
charc;
printf("请按递减序输入%d个整数(以空格为间隔):\n",n);
for(i=0;i<n;i++)
scanf("%d",&L->data[i]);
L->length=n;
printf("请选择:\n");
printf("A插入\n");
printf("B删除\n");
printf("C退出\n");
scanf("\n%c",&c);
while(c!='c'&&c!='C')
{if(c=='
您可能关注的文档
- (绩效考核)市场管理员考核大纲.doc
- (绩效考核)市场员工各岗位绩效考核办法.doc
- (绩效考核)市区供电公司绩效监控模板—公司层面_RV.doc
- (绩效考核)市区供电公司绩效监控模板—公司层面_RV季度.doc
- (绩效考核)市区供电公司绩效监控模板—公司层面_RV月度.doc
- (绩效考核)市外经贸局机关工作人员年度(绩效)考核实施办法.doc
- (绩效考核)试论绩效考评方法及其应用.doc
- (绩效考核)收费人员星级考核办法修改.doc
- (绩效考核)手术操作体检考核标准.doc
- (绩效考核)售楼部绩效考核办法.doc
- 一病一品护理汇报(手工精品图文).ppt
- 国家义务教育质量监测四年级心理健康测试卷3+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷2+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷5+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷1+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷4+问卷(通用版附答案).docx
- 13(猫)第3课时 课件+公开课一等奖创新教学设计.docx
- 孙权劝学 (同步公开课一等奖创新教学设计).docx
- 第17课 要是你在野外迷了路 公开课一等奖创新教学设计.docx
- 统编版(五四制)11古诗二首 池上 公开课一等奖创新教学设计.docx
文档评论(0)