南京邮电大学自学考试02331《数据结构》自考实验考核大纲.doc

南京邮电大学自学考试02331数据结构自考实验考核大纲一、实验目的与要求：本实验课程的目的和任务是使学习者掌握各种常用的数据结构和典型算法，为学习后续计算机专业课程提供必要的基础，提高学习者运用数据结构解决实际问题的能力。本考核主要达到两个目的：1检查学生对数据的逻辑结构、存储结构以及算法的理解程度。2检查学生对数据结构的选择以及算法设计和实现的应用能力。二、常用实验仪器设备：软件要求：DOS 操作系统或Windows环境的MS-DOS模式；Turbo C 3.0系统。三、实验必读和参考书目：1数据结构 黄刘生 编著 经济科学出版社，20002数据结构 严蔚敏，吴伟民 编著,清华大学出版社, 2007 3数据结构自考应试指导李思宇，伍国华编著，南京大学出版社，2007四、考核目标和内容：1、线性表的插入和删除要求对有序顺序表进行插入和删除操作，设数据域为整数。要求对有序单链表进行插入和删除操作，单链表的数据域是字符串，但不允许重复的串插入表中。删除操作是根据输入的字符串，先找到相应的结果后删除之。2、栈和队列操作对一些简单应用问题，如进制转换、字符串输入等，利用栈或队列来实现。3、二叉树操作要求采用二叉链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历及求所有叶子和结点个数的操作等。4、图的遍历操作可采用邻接矩阵或邻接表作为存储结构，完成有向图和无向图的DFS和BFS操作。5、数据查找实现顺序查找、折半查找及二叉排序查找算法，比较他们的查找速度。6、排序实现直接插入、冒泡、直接选择、快速、堆、归并排序、并鼓励实现基数排序。比较各种排序算法的运行速度。五、考核形式：考核时间为90分钟；采用闭卷形式，所有答案都直接做到考核盘上，并填写实验报告。六、实验报告：南 京 邮 电 大 学课程实验报告姓 名：_ 准考证号_ 班级_专 业：_ 学习形式：_ 日期：_指导老师：_ 实验成绩：_课程代码：_ 课程名称：_实验项目：_ _（1）实验目的；（2）实验内容及步骤：（3）实验结果等：南京邮电大学自学考试02326操作系统课程实验考核大纲一、实验目的1、加深对进程概念的理解，明确进程和程序的区别；2、观察并发执行的现象，进一步认识并发执行的实质。3、进一步熟悉Linux的基本命令和开发环境。二、常用实验仪器设备PC电脑一台、Red Hat Linux 9.0、gcc 编译器。三、实验项目Linux进程创建和控制。四、实验的基本要求1、熟悉UNIX平台下语言程序设计方法；2、编写进程的创建程序；3、观察进程的执行情况，掌握fork()系统调用。五、考核形式：考核时间为90分钟；采用闭卷形式，所有答案都直接做到考核盘上，并填写实验报告。南 京 邮 电 大 学课程实验报告姓 名：_ 准考证号_ 班级_专 业：_ 学习形式：_ 日期：_指导老师：_ 实验成绩：_课程代码：_ 课程名称：_实验项目：_ _（1）实验目的；（2）实验内容及步骤：（3）实验结果等：南京邮电大学自学考试02369计算机通信接口技术课程实验考核大纲一、实验目的与要求：本实验课程的目的和任务是在理论学习的基础上，通过上机实验，使学生掌握汇编语言的基本实验方法；熟悉上机的全过程和基本步骤；并利用汇编语言编写接口程序，锻炼学生基本的编程和调试能力。本考核主要达到两个目的：1检查学生对汇编语言的基本实验方法及上机调试过程的掌握程度。2检查学生利用汇编语言编写接口程序的应用能力。 二、常用实验仪器设备：软件要求：DOS 操作系统或Windows环境的MS-DOS模式；MASM汇编程序。三、实验必读和参考书目：1 于英民主编. 计算机通信接口技术. 北京： 中国人民大学出版社，20002 仇玉章等.32位微型计算机原理与接口技术.北京： 清华大学出版社，20003 雷丽文 朱晓华等编.微机原理与接口技术. 北京：电子工业出版社，1997四、考核目标和内容：1、熟悉和掌握汇编语言程序的实验环境 要求能编写基本的汇编语言程序并调试通过，得到正确结果。 样题：统计NDA单元开始连续10个数中0的个数。2、利用DOS和BIOS功能调用编写应用程序 要求能利用DOS或BIOS功能调用实现基本的键盘输入和显示器输出显示的功能样题：1）要求按任一数字、字母键就在屏幕上显示出来，当键入的键是Q时返回DOS。 2）在屏幕上显现连续三行字符串“I AM A STUDENT”3、PC机8254实验要求能对8254芯片编程实现发声程序的设计。 样题：编程使PC机8254的计数器产生600Hz的方波作为音频信号，并送扬声器发声。4、PC机8250实验 要求能对8250芯片编程实现串行通信程序的设计。样题：编程实现PC机COM1的内环自检。五、考核形式：考核时间为90分钟；采用闭卷形式，所有答案都直接做到考核盘上，并填写实验报告。六、实验报告格式见附录。南 京 邮 电 大 学课程实验报告姓 名：_ 准考证号_ 班级_专 业：_ 学习形式：_ 日期：_指导老师：_ 实验成绩：_课程代码：_ 课程名称：_实验项目：_ _（1）实验目的；（2）实验内容及步骤：（3）实验结果等：南京邮电大学自学考试04735数据库系统原理课程实验考核大纲一、实验目的熟悉SQL Server 2000查询分析器的用法。二、常用实验仪器设备PC电脑一台，Windows 2000操作系统，SQL Server 2000软件。三、实验项目使用SQL Server 2000查询分析器建立三张数据表，并将这三张表存入以学号名命名的数据库中。四、实验的基本要求建立以自己学号为名称的数据库。使用SQL Server 2000中的查询分析器建立如下三张表： S(S#, SNAME, AGE, SEX) 主键：S# SC(S#, C#, GRADE) C(C#, CNAME, TEACHER) 主键：C#用查询分析器查询以上三张表的结构。五、考核形式：考核时间为90分钟；采用闭卷形式，所有答案都直接做到考核盘上，并填写实验报告。南 京 邮 电 大 学课程实验报告姓 名：_ 准考证号_ 班级_专 业：_ 学习形式：_ 日期：_指导老师：_ 实验成绩：_课程代码：_ 课程名称：_实验项目：_ _（1）实验目的；（2）实验内容及步骤：（3）实验结果等：（6）必读和参考书目 【1】数据库原理，经济出版社，丁宝康【2】数据库原理与技术典型题解与实习指导，武汉大学出版社，尹为民（7）考核目标、内容、方法用SQL Server 2000建立数据库；建立S、C和SC三张表；标识出主键；查询表的结构。南京邮电大学自学考试02373计算机通信网课程实验考核大纲一、实验目的与要求：本实验课程的目的和任务是在理论学习的基础上，通过上机实验，使学生进一步理解计算机通信网的基本概念，掌握Internet网络服务和常用网络命令。 二、常用实验仪器设备：能上网的PC机、Windows XP或Win 2000以上版本的操作系统环境。 三、实验必读和参考书目：1 王晓军 毛京丽编. 计算机通信网. 北京： 中国人民大学出版社，20002 孙洪淋.计算机网络技术实训教程.武汉：华中科技大学出版社，2005 四、考核目标和内容：1、掌握各种基本网络命令的使用 要求掌握以下基本网络命令的使用ipconfig、ping、arp、Tracert、Netstat。2、WWW的应用 要求熟悉IE浏览器的使用和设置3、电子邮件的应用要求熟悉Outlook Express的使用和设置4、文件传输 要求熟悉FTP的使用5、远程登录要求熟悉远程登录Telnet的使用五、考