《数据结构实验》考核大纲.docVIP

数据结构实验 课程考核大纲 一、适应对象 修读完本课程规定内容的信息工程专业 的本科学生； 提出并获准辅修第二专业、申请课程水平考核的非信息与通信工程学院的本科学生。 二、考核目的 1、考核考生上机编程和程序调优能力; 2、考核学生对常用算法和数据结构以及程序编写的掌握情况; 3、考核学生分析问题，创造性解决问题等工程应用能力。 通过分析考查成绩，检查教学效果，不断改进和提高教学水平，促进课程建设和学科建设。 三、考核形式与方法 本课程的考核采用平时实验成绩（实验操作、实验报告）与上机测评相结合进行综合评定形式。 实验操作着重考察学生在实验过程中的实际操作的认真性、主动性、熟练性和创新性，考察学生实验结果的正确性。 实验报告主要考察实验报告数据真实，内容完整，结论正确，写作规范，附件齐全，书写工整，作图标准，按时上交。 上机操作主要考核学生是否能熟练运用程序设计环境，是否掌握程序调优的技能，是否掌握相应的数据结构和典型算法及其应用，以及学生分析问题，创造性的解决问题的能力。 本实验课程单独考查，分为优、良、中、及格和不及格五等，其构成为： 实验课程总成绩 ＝平时实验成绩（70%）+上机考查成绩（30%）； 其中： 平时实验成绩为每次试验成绩的平均值； 上机考查为从，要求在规定的时间内选取一道求解，然后将求解的代码提交机器自动评测。如果在规定的时间内没有提交成功则按以下原则给分： = 1 \* GB3 ①编写思路（30%）； = 2 \* GB3 ②程序规范性（25%）； = 3 \* GB3 ③实现程度（25%）； = 4 \* GB3 ④测试的全面性（20％）； ⑤鼓励一题多解，附加分20％。 其中： = 1 \* GB3 ①考核运行环境 软件环境： C编译器 VC = 2 \* GB3 ②考核时间 上机测评时间为120分钟。 四、课程考核成绩构成 本实验课程单独考查，分为优、良、中、及格和不及格五等，其构成为： 实验课程总成绩 ＝平时实验成绩（70%）+上机考查成绩（30%）； 五、考核内容与要求 项目1 手机通讯录设计 1.熟悉顺序表的用法和顺序表的程序设计方法； 2.熟悉单链表的使用； 3.单链表的程序设计方法， 4.掌握手机通讯录的插入、删除、查询等操作。 项目2 手机计算器应用 1.熟悉栈的工作特点和栈的程序设计方法； 2.掌握手机计算器表达式求值的算法。 项目3 银行排队叫号问题 熟悉队列的工作特点和循环队列的程序设计方法； 熟悉链队列的程序设计方法； 3.掌握模拟银行排队叫号中的排队、办理业务等过程的算法。 项目4 哈夫曼编码/译码 1.根据算法设计需要,掌握哈夫曼编码的二叉树结构顺序表示法; 2.根据算法设计需要,掌握哈夫曼编码的二叉树结构顺序表示法; 3.编程实现哈夫曼编码/译码。 项目5 公园导游图设计 1.熟悉图的结构、定义和基本程序设计； 2.熟悉深度优先和广度优先搜索算法的基本思想和设计方法； 3.掌握图的最小生成树定义及算法； 4.熟悉图的单源最短路径的概念及算法； 5.掌握公园导游图的建立。 6.掌握公园导游图的景点遍历程序设计。 7.掌握公园导游图的prim算法的程序设计。 8.掌握从公园导游图的某一顶点出发到达其余地点的最短路径程序设计。 项目6 手机通讯录查找 熟悉静态表查找方法及算法； 熟悉哈希表的定义； 掌握手机通讯录系统中的静态表查找和哈希表查找的程序设计。 项目7 手机通讯录排序 熟悉各种排序算法的基本原理； 掌握手机通讯录的排序算法。 六、样卷、答案 样卷： [问题描述] 完成对手机通讯录设计，功能如下： ?建立通讯录 ?增加联系人 ?删除某位联系人 ?查找某位联系人 ?显示通讯录的内容 评分标准： = 1 \* GB3 ①编写思路（30%）； = 2 \* GB3 ②程序规范性（25%）； = 3 \* GB3 ③实现程度（25%）； = 4 \* GB3 ④测试的全面性（20％）； ⑤鼓励一题多解，附加分20％。 给予优、良、中、及格以及不及格。 制订人：吴岳芬 审定人：李文彬