南京邮电大学自学考试Word下载.docx
- 文档编号:22381680
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:11
- 大小:21.16KB
南京邮电大学自学考试Word下载.docx
《南京邮电大学自学考试Word下载.docx》由会员分享,可在线阅读,更多相关《南京邮电大学自学考试Word下载.docx(11页珍藏版)》请在冰豆网上搜索。
2.《数据结构》严蔚敏,吴伟民编著,清华大学出版社,2007
3.《数据结构自考应试指导》李思宇,伍国华编著,南京大学出版社,2007
四、考核目标和内容:
1、线性表的插入和删除
要求对有序顺序表进行插入和删除操作,设数据域为整数。
要求对有序单链表进行插入和删除操作,单链表的数据域是字符串,但不允许重复的串插入表中。
删除操作是根据输入的字符串,先找到相应的结果后删除之。
2、栈和队列操作
对一些简单应用问题,如进制转换、字符串输入等,利用栈或队列来实现。
3、二叉树操作
要求采用二叉链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历及求所有叶子和结点个数的操作等。
4、图的遍历操作
可采用邻接矩阵或邻接表作为存储结构,完成有向图和无向图的DFS和BFS操作。
5、数据查找
实现顺序查找、折半查找及二叉排序查找算法,比较他们的查找速度。
6、排序
实现直接插入、冒泡、直接选择、快速、堆、归并排序、并鼓励实现基数排序。
比较各种排序算法的运行速度。
五、考核形式:
考核时间为90分钟;
采用闭卷形式,所有答案都直接做到考核盘上,并填写实验报告。
六、实验报告:
南京邮电大学
课程实验报告
姓名:
_____________准考证号_______________班级____________
专业:
____________学习形式:
______________日期:
__________
指导老师:
_____________实验成绩:
_____________
课程代码:
________________课程名称:
__________________________
实验项目:
_____________________________________________
_____________________________________________
(1)实验目的;
(2)实验内容及步骤:
(3)实验结果等:
02326《操作系统》课程实验考核大纲
一、实验目的
1、加深对进程概念的理解,明确进程和程序的区别;
2、观察并发执行的现象,进一步认识并发执行的实质。
3、进一步熟悉Linux的基本命令和开发环境。
二、常用实验仪器设备
PC电脑一台、RedHatLinux9.0、gcc编译器。
三、实验项目
Linux进程创建和控制。
四、实验的基本要求
1、熟悉UNIX平台下C语言程序设计方法;
2、编写进程的创建程序;
3、观察进程的执行情况,掌握fork()系统调用。
02369《计算机通信接口技术》课程实验考核大纲
本实验课程的目的和任务是在理论学习的基础上,通过上机实验,使学生掌握汇编语言的基本实验方法;
熟悉上机的全过程和基本步骤;
并利用汇编语言编写接口程序,锻炼学生基本的编程和调试能力。
1.检查学生对汇编语言的基本实验方法及上机调试过程的掌握程度。
2.检查学生利用汇编语言编写接口程序的应用能力。
MASM汇编程序。
[1]于英民主编.计算机通信接口技术.北京:
中国人民大学出版社,2000
[2]仇玉章等.32位微型计算机原理与接口技术.北京:
清华大学出版社,2000
[3]雷丽文朱晓华等编.微机原理与接口技术.北京:
电子工业出版社,1997
1、熟悉和掌握汇编语言程序的实验环境
要求能编写基本的汇编语言程序并调试通过,得到正确结果。
样题:
统计NDA单元开始连续10个数中0的个数。
2、利用DOS和BIOS功能调用编写应用程序
要求能利用DOS或BIOS功能调用实现基本的键盘输入和显示器输出显示的功能
样题:
1)要求按任一数字、字母键就在屏幕上显示出来,当键入的键是Q时返回DOS。
2)在屏幕上显现连续三行字符串“IAMASTUDENT”
3、PC机8254实验
要求能对8254芯片编程实现发声程序的设计。
编程使PC机8254的计数器产生600Hz的方波作为音频信号,并送扬声器发声。
4、PC机8250实验
要求能对8250芯片编程实现串行通信程序的设计。
编程实现PC机COM1的内环自检。
六、实验报告格式见附录。
04735《数据库系统原理》课程实验考核大纲
熟悉SQLServer2000查询分析器的用法。
PC电脑一台,Windows2000操作系统,SQLServer2000软件。
使用SQLServer2000查询分析器建立三张数据表,并将这三张表存入以学号名命名的数据库中。
建立以自己学号为名称的数据库。
使用SQLServer2000中的查询分析器建立如下三张表:
S(S#,SNAME,AGE,SEX)主键:
S#
SC(S#,C#,GRADE)
C(C#,CNAME,TEACHER)主键:
C#
用查询分析器查询以上三张表的结构。
(6)必读和参考书目
【1】数据库原理,经济出版社,丁宝康
【2】数据库原理与技术典型题解与实习指导,武汉大学出版社,尹为民
(7)考核目标、内容、方法
用SQLServer2000建立数据库;
建立S、C和SC三张表;
标识出主键;
查询表的结构。
02373《计算机通信网》课程实验考核大纲
本实验课程的目的和任务是在理论学习的基础上,通过上机实验,使学生进一步理解计算机通信网的基本概念,掌握Internet网络服务和常用网络命令。
能上网的PC机、WindowsXP或Win2000以上版本的操作系统环境。
[1]王晓军毛京丽编.计算机通信网.北京:
[2]孙洪淋.计算机网络技术实训教程.武汉:
华中科技大学出版社,2005
1、掌握各种基本网络命令的使用
要求掌握以下基本网络命令的使用ipconfig、ping、arp、Tracert、Netstat。
2、WWW的应用
要求熟悉IE浏览器的使用和设置
3、电子邮件的应用
要求熟悉OutlookExpress的使用和设置
4、文件传输
要求熟悉FTP的使用
5、远程登录
要求熟悉远程登录Telnet的使用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南京 邮电大学 自学考试