基础实验

实验1程序设计基础与抽象数据类型3

1.1实验目的3

1.2实验原理3

1.2.1结构体3

1.2.2指针7

1.2.3抽象数据类型9

1.3实验要求9

1.4实验内容和步骤10

1.4.1熟悉代码开发与调试环境10

1.4.2独立调试程序与编写程序13

1.5实验参考16

实验2线性表的顺序存储结构实现20

2.1实验目的20

2.2实验原理20

2.3实验要求22

2.4实验内容与步骤22

2.5实验参考26

实验3线性表的链接存储结构实现31

3.1实验目的31

3.2实验原理31

3.3实验要求33

3.4实验内容与步骤34

3.5实验参考39

实验4栈的实现与应用43

4.1实验目的43数据结构实验指导教程目录4.2实验原理43

4.3实验要求44

4.4实验内容与步骤44

4.5实验参考49

实验5队列的实现51

5.1实验目的51

5.2实验原理51

5.3实验要求53

5.4实验内容和步骤53

5.5实验参考57

实验6递归调用61

6.1实验目的61

6.2实验原理61

6.3实验要求63

6.4实验内容与步骤63

6.5实验参考66

实验7二叉树的性质与链式存储结构69

7.1实验目的69

7.2实验原理69

7.3实验要求70

7.4实验内容与步骤70

7.5实验参考73

实验8二叉树构造、遍历74

8.1实验目的74

8.2实验原理74

8.3实验要求75

8.4实验内容与步骤75

8.5实验参考79

实验9线索二叉树、哈夫曼树、哈夫曼编码81

9.1实验目的81

9.2实验原理81

9.3实验要求82

9.4实验内容与步骤82

9.5实验参考88

实验10图的存储结构与遍历93

10.1实验目的93

10.2实验原理93

10.3实验要求94

10.4实验内容与步骤94

10.5实验参考98

实验11图的应用100

11.1实验目的100

11.2实验原理100

11.3实验要求102

11.4实验内容与步骤102

11.5实验参考113

实验12线性表查找114

12.1实验目的114

12.2实验原理114

12.3实验要求116

12.4实验内容和步骤117

12.5实验参考118

实验13二叉排序树123

13.1实验目的123

13.2实验原理123

13.3实验要求124

13.4实验内容和步骤125

13.5实验参考125

实验14哈希表查找131

14.1实验目的131

14.2实验原理131

14.3实验要求134

14.4实验内容和步骤134

14.5实验参考135实验15直接插入选择排序141

15.1实验目的141

15.2实验原理141

15.3实验要求143

15.4实验内容和步骤143

15.5实验参考145

实验16交换排序与归并排序152

16.1实验目的152

16.2实验原理152

16.3实验要求156

16.4实验内容和步骤156

16.5实验参考158

综合实验

实验17综合实验案例165

17.1学生成绩管理165

17.2停车场管理172

17.3家谱管理173

17.4表达式求值问题180

17.5公交线路管理181

17.6考试报名管理191

17.7景区旅游信息管理系统192

参考文献196

基础实验1TCP/IP属性设置3

【实验目的】3

【实验条件】3

【实验基础】3

【实验步骤】6

1.1启动连入局域网的Windows 7计算机6

1.1.1查看当前设置6

1.1.2进入命令行状态6

1.1.3输入ipconfig相关命令6

1.2TCP/IP属性设置7

1.2.1打开属性设置对话框7

1.2.2进入IPv4的TCP/IP属性设置对话框7

1.3设置结果7

1.3.1记录具体设置情况7

1.3.2使用ping命令测试网络连通性8

1.4安装IPv6协议9

1.5思考与练习9

1.5.1选择题9

1.5.2思考题10

1.5.3IPv6 ISATAP配置（仅供参考）11

基础实验2双绞线的制作与测试13

【实验目的】13

【实验条件】13

【实验基础】13

【实验步骤】16

2.1使用工具压线钳制作直通线16

2.1.1剥线162.1.2对线的第一端理线17

2.1.3剪线17

2.1.4压线17

2.1.5作第二端18

2.2制作交叉线18

2.2.1按EIA/TIA568标准B制作第一端18

2.2.2按EIA/TIA568标准A制作另一端18

2.3制作反接线（仅供参考）18

2.4结果验证： 测试连通性18

2.4.1使用测试仪测试连通性18

2.4.2使用计算机测试连通性19

2.5练习与思考19

2.5.1选择题19

2.5.2思考与讨论题20

基础实验3组建双绞线以太网21

【实验目的】21

【实验要求】21

【实验基础】21

【实验步骤】22

3.1选择并检测所需实验器材22

3.2单一交换机模式组建简单以太网22

3.2.1按实验拓扑连线22

3.2.2设置属性参数23

3.2.3检查连通性23

3.3多交换机模式组建以太网23

3.3.1级联23

3.3.2交连23

3.3.3为4台计算机设置TCP/IP属性值23

3.3.4检测双向连通性24

3.4小结25

3.4.1接线结论25

3.4.2分类25

3.4.3DTE，DCE的区别25

3.5习题与思考25

3.5.1选择题25

3.5.2思考题26

基础实验4交换机的配置与应用27

【实验目的】27

【实验要求】27

【实验基础】27

【实验步骤】28

4.1硬件连接28

4.2软件设置29

4.3工作模式29

4.3.1由用户模式进入特权模式29

4.3.2由特权模式进入全局配置模式30

4.3.3由全局模式进入端口配置模式30

4.3.4配置远程登录的密码30

4.4结果验证31

4.4.1设置PC的IP地址31

4.4.2验证Telnet登录密码31

4.4.3提示31

4.4.4小结32

4.5练习与思考32

4.5.1选择题32

4.5.2思考题33

基础实验5虚拟局域网的配置和应用34

【实验目的】34

【实验要求】34

【实验基础】34

【实验步骤】37

5.1实验拓扑37

5.1.1硬件连接37

5.1.2实验前的测试38

5.2创建VLAN并记录38

5.2.1在交换机中添加两个VLAN38

5.2.2记录数据38

5.3将交换机端口分配给VLAN38

5.4结果验证39

5.4.1同VLAN两个端口测试39

5.4.2不同VLAN两个端口测试39

5.4.3删除VLAN39

5.5练习与思考40

5.5.1选择题40

5.5.2思考题40

基础实验6ARP地址解析42

【实验目的】42

【实验要求】42

【实验基础】42

【实验步骤】45

6.1查看cache中的ARP表45

6.1.1进入命令行状态45

6.1.2查看本机ARP表项45

6.2添加动态表项45

6.3添加静态表项46

6.3.1用arps命令添加静态表项46

6.3.2与动态表项比较46

6.4删除ARP表项46

6.5练习与思考47

6.5.1选择题47

6.5.2思考题47

基础实验7网络数据包的监听与分析49

【实验目的】49

【实验要求】49

【实验基础】49

【实验步骤】53

7.1网络协议分析软件简介53

7.2第一次捕获数据包53

7.2.1使用Ethereal抓包53

7.2.2记录包大小54

7.2协议分析54

7.2清除系统缓存中的目的主机IP的ARP表项54

7.3第二次捕获数据包54

7.4使用显示过滤器Filter55

7.4.1滤出ARP包55

7.4.2滤出ICMP包55

7.5练习与思考55

7.5.1思考题55

7.5.2填空题56

基础实验8组建WLAN57

【实验目的】57

【实验要求】57

【实验基础】57

【实验步骤】63

8.1AdHoc特别网络63

8.1.1实验网络拓扑图63

8.1.2A机的安装与配置63

8.1.3B机的安装与配置64

8.1.4结果验证64

8.2用无线路由器组建WLAN65

8.2.1实验网络拓扑图65

8.2.2设置无线路由器参数65

8.3客户机设置67

8.3.1A机设置67

8.3.2B机设置67

8.3.3结果验证67

8.4宽带网接入68

8.4.1登录无线宽带路由器69

8.4.2启动向导69

8.4.3设置无线70

8.5练习与思考71

8.5.1选择题71

8.5.2思考题71

基础实验9子网规划73

【实验目的】73

【实验要求】73

【实验基础】73

【实验步骤】75

9.1实验拓扑结构75

9.2使用默认掩码划分子网75

9.3使用变长掩码划分子网的案例76

9.4结果验证77

9.5练习与思考78

9.5.1思考题78

9.5.2问答题78

基础实验10路由器常规配置80

【实验目的】80

【实验要求】80

【实验基础】80

【实验步骤】85

10.1路由器的物理连接与基本配置85

10.1.1实验拓扑85

10.1.2终端控制台的连接85

10.2超级终端设置85

10.2.1进入超级终端程序86

10.2.2设置Com1属性86

10.2.3启动路由器86

10.3路由器工作模式86

10.3.1从用户模式进入特权模式86

10.3.2从特权模式进入全局配置模式87

10.3.3从全局配置模式进入端口配置模式87

10.4设置密码87

10.4.1配置远程登录密码87

10.4.2配置Serial 0/0端口的IP地址（选做）88

10.5练习与思考88

10.5.1思考题88

10.5.2实操问答88

10.5.3路由器启动和setup配置模式（选读）88

基础实验11静态路由协议和RIP路由协议设置91

【实验目的】91

【实验要求】91

【实验基础】91

【实验步骤】92

11.1实验拓扑92

11.2规划IP地址93

11.2.1方法1——用路由命令配置IP地址94

11.2.2方法2——Windows操作中的路由端口设置内容94

11.3在每个路由器上配置静态路由95

11.3.1方法1——用路由命令配置静态路由95

11.3.2方法2——通过Windows配置静态路由95

11.3.3设置RIP路由协议95

11.4结果验证96

11.4.1用ping命令测试96

11.4.2用show ip route 命令测试96

11.5练习与思考96

11.5.1选择题96

11.5.2问答题97

11.5.3PacketTracer5.2软件98

基础实验12Web服务器和FTP服务器的配置104

【实验目的】104

【实验要求】104

【实验基础】104

【实验步骤】106

12.1IIS6.0的安装、配置和测试106

12.1.1从控制面板安装IIS106

12.1.2启用IIS服务107

12.1.3IIS测试107

12.2使用IP地址，创建主网站108

12.3结果验证——网站测试112

12.4配置匿名访问FTP服务器113

12.5练习与思考115

12.5.1选择题115

11.5.2思考题116

基础实验13利用SSL实现Web的安全传输服务117

【实验目的】117

【实验要求】117

【实验基础】117

【实验步骤】119

13.1实验准备119

13.1.1系统时间核对119

13.1.2实验角色119

13.1.3实验过程概述119

13.2安装证书服务器120

13.2.1IIS测试120

13.2.2启动Active Server Pages服务120

13.2.3安装独立根CA120

13.2.4安装结果123

13.3Web浏览器申请、安装证书123

13.3.1申请证书123

13.3.2颁发证书123

13.3.3在CA查看挂起的证书、安装证书127

13.4数字证书在Web站点安全访问中的应用128

13.4.1证书管理界面128

13.4.2结果验证129

13.5练习与思考131

13.5.1问答题131

13.5.2选择题131

基础实验14计算机网络综合设计132

【实验目的】132

【实验要求】132

【实验基础】133

【实验步骤】134

14.1研读任务书，小组立题134

14.1.1组成小组134

14.1.2调查研究134

14.2获取第一手资料134

14.2.1现场勘测134

14.2.2小组协同工作134

14.3信息整理、归纳134

14.4绘制寻新图134

14.4.1传输介质与设备134

14.4.2填写自己所在楼层的相关调查数据134

14.4.3服务器和IP地址状态及分析135

14.5练习与思考136

14.5.1问答题（必答）136

14.5.2创新见解和释疑136

第二篇进阶实验

进阶实验1系统初始配置与操作139

【实验目的】139

【实验要求】139

【实验基础】139

【实验步骤】140

1.1熟悉Windows Server 2008系统140

1.2使用初始任务配置窗口141

1.3使用服务器管理器142

1.4使用PowerShell143

1.5练习与思考145

1.5.1问答题145

1.5.2选择题145

进阶实验2HyperV服务配置与Windows 2008系统安装146

【实验目的】146

【实验要求】146

【实验基础】146

【实验步骤】147

2.1安装和配置HyperV服务147

2.1.1安装HyperV服务的注意事项147

2.1.2安装和配置HyperV148

2.2创建和管理虚拟机148

2.2.1创建和配置虚拟网络148

2.2.2创建和配置虚拟磁盘148

2.2.3创建、配置虚拟机149

2.2.4安装HyperV角色149

2.2.5配置HyperV服务149

2.3安装虚拟机操作系统Windows Server 2008 R2149

2.4结果验证149

2.5习题与思考152

2.5.1问答题152

2.5.2选择题152

进阶实验3磁盘管理153

【实验目的】153

【实验要求】153

【实验基础】153

【实验步骤】154

3.1准备工作154

3.2基本磁盘的管理154

3.2.1察看本机的物理磁盘状况154

3.2.2Windows 2008特性——快速创建基本磁盘155

3.3动态磁盘管理155

3.3.1创建RAID5卷155

3.3.2管理镜像卷155

3.3.3创建带区卷155

3.3.4创建跨区卷156

3.3.5创建动态卷上的简单卷156

3.4实验结果总结156

3.4.1实验截图156

3.4.2填写总结表格156

3.5练习与思考158

3.5.1问答题158

3.5.2选择题158

进阶实验4外部虚拟网DNS服务器安装与配置159

【实验目的】159

【实验要求】159

【实验基础】159

【实验步骤】160

4.1配置外部网络并测试连通性160

4.1.1创建外部网络并测试连通性160

4.1.2DNS的域名空间设置161

4.2安装DNS服务器161

4.3配置DNS服务器162

4.3.1添加正向搜索区域Network162

4.3.2配置正向搜索区network.sise.com.cn165

4.3.3正向映射结果验证166

4.4反向搜索区域及其他配置167

4.4.1创建反向查找区域及配置167

4.4.2设置转发器168

4.4.3设置“根提示”169

4.4.4反向结果验证170

4.4.5总结171

4.5习题与思考172

4.5.1问答题172

4.5.2选择题172

进阶实验5内部虚拟网的DHCP服务器安装与配置174

【实验目的】174

【实验要求】174

【实验基础】174

【实验步骤】175

5.1DHCP服务器的安装175

5.1.1准备工作175

5.1.2在2008 Enterprise上安装DHCP176

5.2配置DHCP服务器177

5.2.1DHCP控制台窗口177

5.2.2客户端配置177

5.3结果验证178

5.4排除和保留179

5.4.1排除地址设置179

5.4.2保留地址设置179

5.5习题与思考180

5.5.1问答题180

5.5.2选择题180

进阶实验6Web服务器的配置与管理182

【实验目的】182

【实验要求】182

【实验基础】182

【实验步骤】183

6.1准备工作183

6.2IIS7.0的安装、配置和测试183

6.2.1IIS7.0的安装183

6.2.2IIS测试183

6.3配置Web网站185

6.3.1配置第一个Web网站185

6.3.2用虚拟目录配置子站点186

6.4建立虚拟Web网站的三种方法188

6.5习题与思考190

6.5.1问答题190

6.5.2选择题190

进阶实验7FTP服务器的管理与配置192

【实验目的】192

【实验要求】192

【实验基础】192

【实验步骤】193

7.1基于IIS7.0安装193

7.1.1准备工作193

7.1.2从服务器管理器安装IIS193

7.2配置FTP站点195

7.2.1启动“添加FTP站点”向导195

7.2.2结果测试195

7.3交互命令访问FTP198

7.4自选实验201

7.5习题与思考201

7.5.1问答题201

7.5.2选择题202

进阶实验8专用虚拟网上服务器综合实验203

【实验目的】203

【实验要求】203

【实验基础】203

【实验步骤】204

8.1准备工作204

8.2配置DNS服务器204

8.3Web服务器配置205

8.4FTP服务器配置205

8.5习题与思考205

进阶实验9活动目录AD安装与站点配置207

【实验目的】207

【实验要求】207

【实验基础】207

【实验步骤】208

9.1准备工作208

9.2安装AD域服务208

9.3安装域210

9.4站点配置214

9.4.1创建站点siteA和siteB214

9.4.2创建子网216

9.4.3建立站点链接217

9.5习题与思考218

9.5.1问答题218

9.5.2选择题218

进阶实验10域网管理和域间信任关系220

【实验目的】220

【实验要求】220

【实验基础】220

【实验步骤】221

10.1准备工作221

10.2域用户管理221

10.3计算机加入域221

10.3.1域用户登录主域221

10.3.2计算机加入域221

10.4验证单向信任222

10.4.1验证DC2单向信任DC1222

10.4.2验证DC1单向信任DC2224

10.5习题与思考224

10.5.1问答题224

10.5.2选择题224

进阶实验11使用组策略管理225

【实验目的】225

【实验要求】225

【实验基础】225

【实验步骤】226

11.1准备工作226

11.2创建组策略对象GPO226

11.3使用组策略对象GPO228

11.4结果验证229

11.5习题与思考231

11.5.1填空题231

11.5.2选择题231

进阶实验12流媒体服务器安装与配置233

【实验目的】233

【实验要求】233

【实验基础】233

【实验步骤】234

12.1准备工作234

12.1.1安装播放器234

12.1.2安装插件234

12.2添加一个角色235

12.2.1添加流媒体服务235

12.2.2添加Web服务器235

12.2.3安装结果239

12.3配置和管理Windows Media 服务器240

12.4使用高级方法添加广播发布点246

12.4.1添加广播发布点246

12.4.2创建播放列表250

12.4.3向流中添加包装广告251

12.4.4Windows Media服务251

12.5习题与思考253

12.5.1问答题253

12.5.2选择题253

进阶实验13部署VPN服务器254

【实验目的】254

【实验要求】254

【实验基础】254

【实验步骤】255

13.1实验准备255

13.2安装网络策略和访问服务器256

13.3配置远程访问VPN服务器端258

13.4在VPN服务器上设置远程登录用户263

13.4.1新建VPN用户263

13.4.2远程VPN客户端的安装和配置264

13.4.3结果验证264

13.5习题与思考268

13.5.1问答题268

13.5.2选择题268

进阶实验14Windows网络综合实验269

【实验目的】269

【实验要求】269

【实验基础】269

【实验步骤】270

14.1创建父系统虚拟机270

14.2创建带有第一个差异硬盘的虚拟机DC1271

14.3完成1PM+3VM差分多机系统271

14.4结果测试271

14.5思考与练习272

参考文献273