计算机网络课件

《计算机应用基础》第7章 计算机网络与Internet技术[PPT教案]

教学纲要第二节第三节第一节 第四节知识拓展第五节

教学纲要第二节第三节第一节 第四节知识拓展第五节 计算机网络与Internet 技术第七章 我们可以通过局域网上计算机的资源共享，在英特网上搜索资料，下载、上传文件以及收发电子邮件操作等，学习计算机网络与Internet 技术。

教学纲要第二节第三节第一节 第四节 知识拓展第五节 计算机网络基础知识 Internet 的两种接入方式 网上冲浪，学会新的学习方法 常用网络工具的使用 教学内容：

教学纲要第二节第三节第一节 第四节 知识拓展第五节 记要章节： §7.1 计算机之间的文件共享§7.2 ADSL 接入§7.3 上网搜索信息§7.4 收发电子邮件§7.5下载工具的用法

教学纲要第二节第三节第一节 第四节 知识拓展第五节 ●了解网络互连的方法和技巧●TCP/IP 协议的设置 ●文件共享操作本节任务： 有多台计算机，已连接了局域网，要求各计算机之间共享文件 任务描述：某公司局域网内有多台计算机，为了实现计算机之间的资源共享，经理让您上机进行相关设置，以实现计算机之间的文件共享。 学习目标

教学纲要第二节第三节 第一节第四节知识拓展第五节 操作步骤： 1、检查硬件连接 2．配置网络协议检查网卡是否已经安装？再检查一下网线的两端是否连接到了计算机和集线器，连接正常时，网卡上的指示灯会显示绿灯并有闪烁，而集线器上对应的指示灯也显示绿灯。配置网络协议，确保所有计算机上都安装了TCP/IP ，并且工作正常。打开“资源管理器”，找到“网上邻居”并右击，从快捷菜单中选择“属性”选项，打开“网络连接”窗口。双击本地连接图标，在“本地连接状态”对话框，单击“属性”按钮，在“本地连接属性”对话框中双击Internet 协议（TCP/IP ），在打 开的Internet 协议属性对话框， 根据网络管理规划，配置网络协 议，如右图所示。

计算机网络课件

基本概念题： 8-1 已知图G=(V,E)，其中V={a,b,c,d,e,f,g}，E={，，，，，，，，，，，}，请画出图G，并画出图G 的邻接矩阵和图G的邻接表。 8-2 对于图8-17所示的有向图，要求给出： （1）该有向图的邻接矩阵存储结构； （2）该有向图的邻接表存储结构； （3）设顶点A为访问的第一个顶点，按照邻接矩阵存储结构给出的每个顶点的邻接顶点次序，给出该有向图的深度优先遍历的顶点访问序列。 （4）设顶点A为访问的第一个顶点，按照邻接矩阵存储结构给出的每个顶点的邻接顶点次序，给出该有向图的广度优先遍历的顶点访问序列。 图8-17 有向图 8-3 对于图8-18所示的无向带权图，要求： （1）根据普里姆算法思想，画出构造该无向带权图最小生成树的过程； （2）根据克鲁斯卡尔算法思想，画出构造该无向带权图最小生成树的过程。 图8-18 无向带权图 8-4 对于图8-19所示的有向带权图，根据狄克斯特拉算法思想，画出生成从顶点A到其余各顶点最短路径的过程。 8-19有向带权图 复杂概念题： 8-5 证明：无向完全图中一定有n(n - 1) / 2条边。 8-6 证明：有向完全图中一定有n(n - 1)条弧。 *8-7 证明：在一个有n个顶点的完全图中生成树的数目可以有2n - 1– 1个。 *8-8 证明：对于一个无向图G = (V, E)，若G中各顶点的度均大于或等于2，则G中必存在回路。

算法设计题： 8-9 编写函数，求邻接矩阵存储结构的有向图G中各顶点的入度。 8-10 编写函数，求邻接矩阵存储结构的有向图G中各顶点的出度。 *8-11 要求： （1）给出图的非递归的深度优先遍历算法步骤。 （2）设图G采用邻接表存储结构存储，编写一个非递归的深度优先遍历函数。 *8-12 编写实现在邻接表存储的图G中删除顶点v的函数。 （提示：删除一个顶点时要删除和该顶点有关联的所有边） *8-13 编写函数，判断邻接矩阵存储结构的有向图G中，两个顶点v1和v2之间是否存在从v1到v2的路径。 （提示：利用深度优先遍历函数或广度优先遍历函数） 上机实习题： 8-14 邻接表存储结构图的程序设计。要求： （1）以图8-17为例，设计一个测试8.3.2节讨论的邻接表存储结构下图的操作函数的主函数，并给出程序运行的输出结果。 （2）设计邻接表存储结构下图的深度优先搜索遍历函数和广度优先搜索遍历函数，并以图8-17为例，编写主函数测试这些函数。 *（3）编写删除图G中顶点v的函数（提示：删除一个顶点时要删除和该顶点有关联的所有边），并测试该函数的正确性。