南京邮电大学自学考试.docx

精品文档 精品文档 PAGE 精品文档 南京邮电大学自学考试 02331《数据结构》自考实验考核大纲 一、实验目的与要求： 本实验课程的目的和任务是使学习者掌握各种常用的数据结构和典型算法，为学习后续计算机专业课程提供必要的基础，提高学习者运用数据结构解决实际问题的能力。本考核主要达到两个目的： 1．检查学生对数据的逻辑结构、存储结构以及算法的理解程度。 2．检查学生对数据结构的选择以及算法设计和实现的应用能力。 二、常用实验仪器设备： 软件要求： DOS操作系统或Windows环境的MS-DOS模式；TurboC3.0系统。 夠远戬鴯闾蹿尧鲟骊蘿处锛缵鈺恳。 三、实验必读和参考书目： 1．《数据结构》 黄刘生编著经济科学出版社，2000 2．《数据结构》 严蔚敏，吴伟民 编著,清华大学出版社,2007 3．《数据结构自考应试指导》李思宇，伍国华编著，南京大学出版社， 2007 餒裣崢飢龋玛許鷓绦陇兗犹環阂纜。 四、考核目标和内容： 1、线性表的插入和删除 要求对有序顺序表进行插入和删除操作，设数据域为整数。 要求对有序单链表进行插入和删除操作，单链表的数据域是字符串，但不允许重复的串插入表中。删除操作是根据输入的字符串，先找到相应的结果后删除之。 2、栈和队列操作 对一些简单应用问题，如进制转换、字符串输入等，利用栈或队列来实现。 3、二叉树操作 要求采用二叉链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历及求所有叶子和结点个数的操作等。 4、图的遍历操作 可采用邻接矩阵或邻接表作为存储结构，完成有向图和无向图的DFS和BFS操作。 5、数据查找 实现顺序查找、折半查找及二叉排序查找算法，比较他们的查找速度。 6、排序 实现直接插入、冒泡、直接选择、快速、堆、归并排序、并鼓励实现基数排序。比较各种排序算法的运行速度。 戏鈀痫讀攒赅锉胀珏躪鐓媪关线軾。 五、考核形式： 考核时间为90分钟；采用闭卷形式，所有答案都直接做到考核盘上，并填写实验报告。 1 六、实验报告： 南京邮电大学 课程实验报告 姓 名：_____________ 准考证号_______________班级____________ 专 业：____________ 学习形式：______________日期：__________ 指导老师：_____________ 实验成绩：_____________ 课程代码：________________ 课程名称：__________________________ 壳埚荟盤儈镧啸鰲觏粜侖鸦薊够諜。 实验项目：_____________________________________________ _____________________________________________ （1）实验目的； （2）实验内容及步骤： 2 （3）实验结果等： 3 南京邮电大学自学考试 02326《操作系统》课程实验考核大纲 一、实验目的 1、加深对进程概念的理解，明确进程和程序的区别； 2、观察并发执行的现象，进一步认识并发执行的实质。 3、进一步熟悉Linux的基本命令和开发环境。 達钧釔絢华鏗芦鱉笾辗呕銷噦漬輅。 二、常用实验仪器设备 PC电脑一台、RedHatLinux9.0、gcc编译器。 三、实验项目 Linux进程创建和控制。 四、实验的基本要求 1、熟悉UNIX平台下Ｃ语言程序设计方法； 2、编写进程的创建程序； 3、观察进程的执行情况，掌握 fork()系统调用。 塵桦谂猃驺鱷举婁靈阋輛抡钽紂砀。 五、考核形式： 考核时间为90分钟； 采用闭卷形式，所有答案都直接做到考核盘上，并填写实验报告。 4 南京邮电大学 课程实验报告 姓 名：_____________ 准考证号_______________班级____________ 专 业：____________ 学习形式：______________日期：__________ 指导老师：_____________ 实验成绩：_____________ 课程代码：________________ 课程名称：__________________________ 酝见帅睁轼纣鯨虜烏飫钓鏨辁嗇騷。 实验项目：_____________________________________________ _____________________________________________ （1）实验目的； （2）实验内容及步骤： 5 （3）实验结果等： 6 南京邮电大学自学考试 02369《计算机通信接口技术》课程实验考核大纲 一、实验目的与要求： 本实验课程的目的和任务是在理论学习的基础上，通过上机实验，使学生掌握汇编语言的基本实验方法；熟悉上机