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