A.算法描述解 决问题的步 骤,数据结构描 述求解问题 的对象 B.算法应具有 确定性、有穷性和能 行性 C.数据结构研 究的内容 数据的逻 辑结构和存 储结构,与数据的运 算无关 D.精心选择和 设计的数据 结构 以提 高算法的时 间效率和空 间效率
计算机网络
计算机网络 部分内容 是 年考得 比较多的, 次于计算 机硬件。 网络部分 重 的是局 域网(主 是以太 网)、TCP/IP协议及 其他常见协 议(如 、FTP、 t、SMTP、POP3、UDP等)、IP地址、ADSL接 入方式等。
计算机网络 基础
1.计算机网络 有关的基本 概念 (*)
计算机网络 是利用通信 设备和网络 软件,把地理上分 散且功能独 立的计算机 (及其他智能 设备)以相互共享 资源和进行 信息传递为 目的连接起 来的一个系 统。
计算机组网 的目的是为 了进行数据 通信、资源共享、实现分布式 的信息处理 以及提高计 算机系统的 性和 用性。
计算机网络 按覆盖的地 域范围分局 域网(LAN)、广域网(WAN)和城域网( MAN )。 计算机网络 由计算机、数据通信链 路、网络协议、网络 系 统和网络应 用软件等组 成。 计算机网络 的工 模式 有客户/服务器模式 (简称C/S)和对等模式 (简称 )两种。 网络服务 文件服务 、打印服务、消息传递服 务和应用服 务。
2.数据传输速 率与带宽 (***)
信道带宽:一个信道允 许的 大数 据传输速率 称为该信道 的带宽, 称为信道 容量。 数据传输速 率:简称数据率 ,指实际进行 数据传输时 单位时间内 传送的二进 位数目。单位为位/秒(bps) 、千位/秒(kbps) 、或 b 、Gbps等 。
误码率:指数据传输 中出错数据 占被传输数 据总数的比 例。 端-端延迟:指数据从信 源传送到信 宿所花费的 时间。 以上四个是 数字通信系 统的常用性 能指标,其中信道带 宽与采用的 传输介质、传输距离、多路复用方 法、调制解调方 法等密切相 关。
人们往往 用“我用的是 0M宽带上 网”来说明白己 计算机连网 的性能, 里的“ ”指的是数据 通信中的 _ 指标。(2009年 春基础第 3题)
A. 高数据传 输速率 B. 均数据传 输速率 C.每分钟数据 流量 D.每分钟 数据 的数 目
2.4.2 计算机局域 网
1.局域网的特 点和组成 (**)
(1)局域网的特 点
① 为一个单位 所拥有,地理范围有 限。
31
② 使用专门铺 设的传输介 质进行联网 和数据通信 。 ③ 数据传输速 率高( b s ~ 1Gb ),延迟时间短 ,误码率低。 (2)局域网的组 成 局域网由网 络工 站、网络服务器 、传输介质、网络接口卡 、网络打印机 、网络连接设 备(集线器、交换机等)组成。 节点:网络上的每 台设备(如工 站、服务器、打印机等) 都称为网络 中的一个“节点”。 网络接口卡 :简称网卡, 叫网络适 配器。网络上的每 个节点都装 有网卡。接入不同类 型的网络需 使用不同 的网卡。随着芯片组 集成度的提 高,网卡的功能 已经集成在 芯片组中。 MAC地址 :局域网中的 每一个节点 都有一个惟 一的物理地 址,为介质访问 地址,即MAC地 址, 个地址是 全球惟一的 ,共48位,以便相互区 别实现节点 之间的通信 。 数据帧:局域网中把 传输的数 据分成小块 ,称为数据帧 ,简称帧。局域网按数 据帧为单位 传输数据。不同类型的 局域网,其数据帧格 式是不同的 ,但一般都 含以下信息 :发送节点 AC地址、接收节点 AC地址、有效载荷(传输的数据 )、校验信息。 2.常用局域网 (*****) (1)局域网分类 按所使用的 传输介质分 :有线网和无 线网。 按拓扑结构 分:环形、星型和总线 型。 按传输介质 所使用的访 问控制方法 分:以太网、FDDI网 (光纤分布式 数字接口网 )、令牌网等。现在广泛使 用的是以太网 ,其他局域网 已经很少使 用。 (2)以太网 ① 共享式以太 网 共享式以太 网的网络中 的所有计算 机通过网卡 和网线连接 到集线器(Hub),它具有将信 号放大后再 广播发送的 功能。 通信方式为 广播方式,Hub向所 有节点发送 数据帧,由节点选择 接收,1次只允许 1对节点进 行数据帧的 传输。 ② 交换式以太 网 交换式以太 网的连接设 备是交换机 ,即交换式集 线器,是一种高速 电子开关。连接在交换 机上的所有 计算机 相 互通信,具有信号放 大和自动寻 址的功能。通信方式为 点到点通信 ,Hub按 AC地址将 数据帧直接 发送给指定 的节点,允许多对节 点同时进行 数据帧的传 输。 交换式以太 网连接在交 换机上的每 个节点各自 独享一定的 带宽,10Mb/s或 Mb/s由该计算 机使用的网 卡和连接的 交换机端口 决定。 表2.4 共享式以太 网和交换式 以太网 拓扑结构 连接设备 通信方式 节点带宽 共享式以太 网 总线式 集线器 广播方式 所有节点共 享一定的带 宽 交换式以太 网 星形 交换机 点到点通信 每个节点各 自独享一定 的带宽 共享式以太 网与交换式 以太网的数 据帧和 C地址格式 均相同,使用的网卡 相同。 ③ 使用交换机 组成的万兆 位以太网 以太网交换 机按性能高 低以树状方 式将许多小 型以太网相 互连接起来 ,构成多层次 的以太局域 网。 (3)无线局域网
32
① 无线局域网 及其特点 无线局域网( WLAN)是局域网与 无线通信技 术相结合的 产物。能提供有线 局域网的所 有功能,还能方便地 移动节点位 置或改变网 络的组成,抗干扰、抗噪声和抗 信号衰弱能 力强,通信较安全 。但不能完全 脱离有线网 络,是有线网络 的补充,传输速度不 快,容易受干扰 。
② 无线局域网 通信协议
802.11标准(Wi-Fi):其中,802.11a 传输速率为 b s,802.11g 为 4 b ps。802.11b的传 输速率能根 据环境变化 , 大 达 1 Mbps。 蓝牙: 距离无线 数字通信的 标准,是802.11的补充 。 高数据传 输速率 达 b (有效传输速 率为7 kbps),传输距离为 10cm~10m,适合于办公 室或家庭环 境的无线网 络。
③ 无线局域网 的组成 无线网卡(PCI无线 网卡、USB无线 网卡等)、无线 B 、无线路由等 。 若笔记本电 脑在醒目位 置贴有 tel公司 的“ t ”(迅驰)标记,表示该电脑 使用了 tel公司 的低功耗移 动CPU和 相应的芯片 组以及集成 的无线网卡 , 实现无线 局域网连接 。
④ 无线接入点 (简称 A 或AP) 主 提供从 无线节点对 有线局域网 和从有线局 域网对无线 节点的访问 ,实际上它就 是一个无线 交换机。目前大多数 无线AP都 支持多台( 30~100台)电脑接入,并提供数据 加密、虚拟专网、防火墙等功 能,使用十分方 便。
1.网卡( 集成在 主板上的网 卡)是计算机联 网的必 设 备之一。下列有关网 卡的叙述中 错误的是 。(2006年 秋基础第 1题)
A.局域网中的 每台计算机 中都必须有 网卡 B.一台计算机 中只能有一 块网卡 C.以太网和 DDI网的 网卡不同,不能交换使 用 D.网卡借助于 网线或无线 电波与网络 连接
2.以太网是使 用 广泛的 一种局域网 。以下关于以 太网的叙述 中,正确的是 __ 。 (2006年 秋基础第 3题) ①总线式以太 网任何时候 网上只有一 个节点发送 信息 ②网上某一节 点发送信息 时,每一帧信息 都必须 含 发送节点的 IP地址和 接收节点的 IP地址
③以太网的数 据传输速率 通常为 ~ b ps ④ 以使用集 线器或交换 机组建以太 网,每个节点通 过网卡和网 线(或无线电波 )与之连接
A.①和② B.②和③ C.①、③和④ D.①、②和④ 3.下列有关常 见局域网、网络设备以 及相关技术 的叙述中错 误的是 。(2006年 春基础第 5题)
A.以太网是 常用的一种 局域网,它采用总线 结构 B.每个以太网 网卡的介质 访问地址(MAC地址 )是全球惟一 的 C.无线局域网 一般采用无 线电波或红 外线进行数 据通信 “蓝牙”是一种远距 离无线通信 的技术标准 ,适用于山区 住户组建局 域网
4.计算机局域 网按拓扑结 构进行分类 , 分为环型 、星型和 _ 型等。(2009年 春基础第 4题)
A.电路交换 B.以太 C.总线 D.对等
33
5.常用局域网 有以太网、FDDI网 等类型。下面的相关 叙述中,错误的是 _ 。(2008年 秋基础第 1题)
A.总线式以太 网采用带冲 突检测的载 波侦听多路 访(CSMA/CD)方法进行通 信 B.以太网交换 机比集线器 具有更高的 性能,它能提高整 个网络的带 宽 C.FDDI网 通常采用光 纤双环结构 ,具有高 性和数据传 输的保密性
D.FDDI网 的MAC地 址和帧格式 与以太网相 同,因此 两种 局域网 以 直接互连
6.在下列关于 以太网(局域网)的叙述中,错误的是 ___ 。 (2009年 秋基础第 2题) A.在共享式以 太网中,任何时间只 允许一对计 算机进行通 信 B.在交换式以 太网中,每台计算机 均独享相同 的带宽,其带宽 由 交换机决定 C.无论是共享 式以太网还 是交换式以 太网,网络中的所 有计算机都 安装以太 网网卡 D.无论是共享 式以太网还 是交换式以 太网,它们的数据 帧和 A 地址格式均 相同
7.在下列关于 无线局域网 的叙述中,错误的是 。 (2010年 春基础第 2题) A.在无线局域 网中,无线接入点 实际上是一 种无线交换 机,在室内覆盖 距离 达几 十米 B.目前无线局 域网 采用 的协议有 i-Fi和蓝牙 等,后者的数据 传输速率比 前者更高 C.若某电脑贴 有 l公司的“ ” 迅驰)标记,则该电脑应 有集成的无 线网卡 D.无线网卡有 多种类型,例如 无线网卡、USB无线 网卡等
TCP/IP协议与 网络互连
1.分组交换原 理 (**)
(1)分组交换
分组交换 称为 交换 。节点计算机 把需 传输 的数据划分 成为若干小 块,为每小块数 据附上地址 、编号等有关 信息就组成 了一个“ ”,然后以 为 单位进行传 输。
优点:线路利用率 高、收发双方不 需同时工 、重 数据优 先传递。 缺点:延时较长,不太适宜实 时应用或交 互方式应用 。 (2)分组交换机 和存储转发 分组交换机 的功能是存 储转发和路 由选择。 为了正确传 送数据 ,连接在分组 交换网上的 每台计算机 都必须有一 个唯一的地 址。分组交换网 中计算机的 地址采用分 段编址方案 。
发送数据的 计算机将 发给分组交 换机后,交换机每收 到一个 ,就必须选择 一个端口来 转发 个 ,此为存储转 发。
每台计算机 都有一张路 由表,用来指出发 送给哪台计 算机的 应 该从哪个端 口转发出去 。 (3)分组交换的 应用
低速的X.25网(公共分组交 换网)、中速的帧中 继网、高速的AT M网。
2.网络分层结 构与 /IP协议 (****)
(1)网络协议及 分层结构 计算机网络 在数据传输 时,通信双方必 须遵守预先 确定的一些 规则和约定 , 些规则和 约
34
定就称为 网络协议,简称协议。
计算机网络 的协议采用 分层的方法 进行设计和 开发。 著名的结 构有以下两 种: 开放系统互 连(OSI)参考模型:分成7层,概念清楚但 过于复杂,没有得到市 场认 。 TCP/IP模型:分层4层,获得了 广 泛的应用。 (2)TCP/IP网络协 议 网络互连 解决计算机 统一编址、数据 格式 转换等问题 ,TCP/IP协议 实现网络互 连。 TCP/IP是一个 协议系列, 含了 0多个协议 。其中T 协议(传输控制协 议)和IP协议 (网络互连协 议)是两个 基 本 重 的 协议,因此常用T CP/IP来代表 整个协议系 列。
TCP/IP将计算 机网络中的 通信问题划 分为4个层 次模型,每一个层次 都 含若干 协议。 网络接口与 硬件层:规定了怎样 与各种不同 的物理网络 进行接口并 负责把 转换成该 网络的格式 。如以太网信 息帧或AT M信元。 网络互连层 (IP):规定整个互 连网中的计 算机的统一 使用的编址 方案和数据 格式(IP 数据报)。
传输层(TCP或 DP):规定怎样进 行端与端的 数据传输,有TCP和 UDP两个 协议。多数采用T CP协议,UDP是传 输控制协议 ,与TCP的 区别是只是 尽力进行快 速数据传输 ,不保证传输 的 性。
应用层:规定了运行 在不同主机 上的应用程 序之间任何 进行通信。如 T 协议是电子 邮件使用的 简单邮件传 送协议,HTTP协 议是 b 浏览器使用 的超文本传 输协议。
3.IP协议与 路由器 (*****)
(1)IP地址
① IP地址的 构成 为了实现计 算机之间的 通信,必须为连到 网络上的每 一台计算机 分配一个惟 一的地址,即IP地址 。
IP v4地址使 用4个字节 32个二进 位表示,分成3个部 分: 类型号:指明该 地址的类型 ,分为A、 B、 C、D、 E五类 地址。 网络号:指明计算机 所属网络的 编号。 主机号:指明计算机 在该网络中 的编号。 Pv6中地 址长度为 28位。 ② IP地址的 表示
IP地址=类型号+网络号+主机号 为了便于记 忆,通常采用 个十进制数 来表示一个 IP地址,每个十进制 数对应 地址中的 位,中间有小数 点隔开,如:130.24.35.68。每个十进制 数 大为 55。
③ IP地址的 类型 A类地址:超大型网络 ,拥有大量主 机( 214),全球只有 26个。特点是 地址的二进 制表示的 高位为“ ”,首字节为 ~126。 B类地址:规模适中的 网络( 台主机)。特点是 地址的二进 制表示的 高2位为“ ”,首字节为 28~191。
C类地址:小型网络( 台主 机)。特点是 地址的二进 制表示的 高3位为“ ”,首字节为 92~223。 D类地址为 组播地址,E类备用。 ④ 特殊的 地址 环回地址:首字节为 27的 地址,用来测试网 络协议是否 正常工 。 网络地址:IP地址的 主机号部分 的每一位均 为0,用来表示一 个物理网络 。
35
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库计算机基础知识(10年基础培训) - 图文(7)在线全文阅读。
相关推荐: