运用所学理论解决实际问题的能力;使学生掌握数据结构实验的基本操作技能,掌握线性表、堆 栈、队列、串、数组、二叉树、图等典型数据结构的设计方法;了解各种抽象数据类型的性质 掌握处理各种抽象数据类型的基本算法;重点掌握各种典型数据结构的应用;了解各种典型排序 中查找算祛裝香钠悻袜;掌遆科程序衩计的基本原車和方法;初掌握算的时间分 碧商奇下基索由奖终觉体翠是套徨斗进行來验的能力,本后续课程的牛习及研外工作的开 良际在是和整要的子网 计算机、交 7|和櫻求 设计 换机、路由必做|否 机前要作好充分准备,根据实驿题目犏写好源程序』器、网线 出对机率单写鑫线的预先析,确定调步骤和测试法,对行结果如 实现信息的共享与传递。 交换[配置一个简单的2个PC机器 验报告,对上机中出现的闹趣鑪分校」总结。 检查MC地表图项章制度,爱设法验设巒从鞘曲老师楼。否 过程中要遵守实 ·↑饕矶解否簧裆程中,不得进行戏,上网等操作,器,网线 合计、实验项目名称和学时分配3 三、单项实验的内容和要求 实验(一)网线制作 1.实验内容 (1)掌握网线的制作和测试方法 (2)了解标准568A与568B网线的线序 2.实验要求 (1)了解网络传输介质 (2)熟练掌握568ABP标准具体内容 实验(二)熟悉常用网络命令 1.实验内容 (1)Ping.exe,验证与远程计算机的连接。 (2) Netstat.exe,显示协议统计和当前的TCP/IP网络连接 (3) Telnet.exe,远程登陆。 (4) Tracert.exe,包含不同生存时间(TTL)值的 Internet控制消息协议(ICMP)回显数据包发 送到目标,以决定到达目标采用的路由 (5) Winipcfg.exe,win98操作系统用,显示用户所在主机内部的IP协议的配置信息 (6)Arp.exe,显示和修改IP地址与物理地址之间的转换表。 2.实验要求 (1)学会使用常用ping, ipconfig, nslookup,arp, tracert等常用网络测试命令检 测网络连通。 (2)了解网络的配置状态,跟踪路由诊断域名系统等相关网络问题。7 静 态 路 由 和 动 态 路 由 了解路由器的作用，掌握通过 静态路由实现网络的连接性； 掌握在连续与不连续的子网 通过动态路由协议 RIP 的配 置实现网络的互连互通，从而 实现信息的共享与传递。 4 设计 计算机、交 换机、路由 器、网线 必做 否 8 交 换 机 端 口 安 全 配置一个简单的 2 个 PC 机器 到交换机网络连接，在交换机 上能检查 MAC 地址表，配置交 换机端口属性。 4 设计 计算机、交 换机、路由 器、网线 必做 否 合计 32 本课程的主要目的：使学生通过实验来加深对课堂上所学数据结构的基本理论的理解，增强 运用所学理论解决实际问题的能力；使学生掌握数据结构实验的基本操作技能，掌握线性表、堆 栈、队列、串、数组、二叉树、图等典型数据结构的设计方法；了解各种抽象数据类型的性质； 掌握处理各种抽象数据类型的基本算法；重点掌握各种典型数据结构的应用；了解各种典型排序 和查找算法的性能和设计方法；重点掌握程序设计的基本原理和方法；初步掌握算法的时间分析 和空间分析的技术。使学生初步具有独立进行实验的能力，为后续课程的学习及研究工作的开展 和参加实际工作奠定良好的基础。 实验要求： 1.上机前要作好充分准备，根据实验题目编写好源程序。 2.对上机操作过程中可能出现的问题预先分析，确定调试步骤和测试方法，对运行结果如何 分析等。 3.上机实验完成后,认真写出实验报告,对上机中出现的问题进行分析、总结。 4.上机过程中要遵守实验室的各项规章制度,爱护实验设备,服从指导老师安排。 5．本课程的实验过程中，不得进行游戏、上网等操作。 二、实验项目名称和学时分配 三、单项实验的内容和要求 实验（一）网线制作 1.实验内容 （1）掌握网线的制作和测试方法。 （2）了解标准 568A 与 568B 网线的线序。 2.实验要求 （1）了解网络传输介质。 （2）熟练掌握 568ABP 标准具体内容。 实验（二）熟悉常用网络命令 1.实验内容 (1) Ping.exe，验证与远程计算机的连接。 (2) Netstat.exe，显示协议统计和当前的 TCP/IP 网络连接。 (3) Telnet.exe,远程登陆。 (4) Tracert.exe,包含不同生存时间(TTL)值的Internet控制消息协议(ICMP)回显数据包发 送到目标，以决定到达目标采用的路由。 (5) Winipcfg.exe,win98 操作系统用，显示用户所在主机内部的 IP 协议的配置信息。 (6) Arp.exe，显示和修改 IP 地址与物理地址之间的转换表。 2.实验要求 （1）学会使用常用 ping ,ipconfig, nslookup, arp ,tracert 等常用网络测试命令检 测网络连通。 （2）了解网络的配置状态，跟踪路由诊断域名系统等相关网络问题