运用所学理论解决实际问题的能力：使学生掌握数据结构实验的基本操作技能，掌握线性表、堆 栈、队列、串、数组、二叉树、图等典型数据结构的设计方法：了解各种抽象数据类型的性质： 掌握处理各种抽象数据类型的基本算法：重点掌握各种典型数据结构的应用：了解各种典型排序 种查找算的藤馨衬有清：掌事施裤程序投计的基本原車和方法：初年掌握算法的时间分析 种者奔的持由续竟率酸壁斗进行实验的能力， 后续课程的学习及研究工作的开园 维蓉店楚的子网 计算机、交 和实猷因 设计 换机、路由 必做 否 题目编写好源程 器、网线 电.对业机操 守现的间预先分析，确定调 步磨和迅试右法，对词行结果如 实现信息的共享与传递。 配置 个简单的2个，PC机器 机 上 网路连 告，对上机中出现的申塵筵桥分获、总结。 规章制度.爱安读验设鞔极从指患老排。 否 8 器、网线 合千、实验项目名称和学时分配 32 三、单项实验的内容和要求 实验（一）网线制作 1.实验内容 (1)掌握网线的制作和测试方法。 (2)了解标准568A与568B网线的线序 2.实验要求 (1)了解网络传输介质 (2)熟练掌握568ABP标准具体内容。 实验（二）熟悉常用网络命令 1.实验内容 ()）Ping.exe,验证与远程计算机的连接 (2)Netstat.exe,显示协议统计和当前的TCP/IP网络连接。 (3)Telnet..exe,远程登陆。 (④)Tracert.exe,包含不同生存时间(TTL)值的Internet:控制消总协议(ICP)回显数据包发 送到目标，以决定到达目标采用的路由。 (⑤)Winipcfg.exe,win98操作系统用，显示用户所在主机内部的IP协议的配置信总。 (6)Arp.exe,显示和修改IP地址与物理地址之间的转换表。 2.实验要求 (I)学会使用常用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）了解网络的配置状态，跟踪路由诊断域名系统等相关网络问题