发布时间 : 星期五 文章计算机基础知识（新 全）更新完毕开始阅读
（C）两者均产生目标程序
（D）两者均不产生目标程序
6、理论上已经证明，求解计算问题的程序控制结构的基本成分有 B （A）转子（程序）、返回、处理 （B）顺序、选择、重复
（C）输入、处理、输出 （D）输入/输出、转移、循环
7、算法和程序的首要区别在于：一个程序不一定能满足下面所列特性的哪一种？C （A）具有0个或多个输入量
（B）至少产生一个输出量（包括参量状态） （C）在执行了有穷步的运算后终止（有穷性） （D）每一步运算有确切的定义（确定性） 三、填空题
1、由于在计算机主板的ROM中固化了 BIOS或基本I/O系统 ，所以计算机加电启动后，操作系统才能完成“自举”的过程。
2、按源程序中语句的执行顺序，逐条翻译并立即执行相应的处理程序，称为 解释程序 。 3、若有问题规模为n 的算法，其主运算的时间特性表示为：T（n）=n 3 +n 2 +log 2 (n),则该算法的时间复杂性的O 函数表示为 O（n 3 ） 。
- 17 -
第4 章 计算机网络与因特网
4.1 计算机网络基础
1）为什么需要将计算机互连成网？计算机网络有哪些类型？
答：为了实现数据通信、资源共享、实现分布式的信息处理和提高计算机系统的可靠性和可 用性。
计算机网络的分类：
局域网（Local Area Network,简称LAN）使用专用的高速通信线路把许多计算机相互连接， 但在地域上则局限在很小的范围。
广域网（Wide Area Network，简称WAN）把相距遥远的许多局域网和计算机用户连接在一 起，其作用范围在几十公里到几百公里。
城域网或市域网，其作用范围是一个城市，作用距离为5-50 千米。
2）你从计算机网络能获得哪些服务？
答：计算机网络的服务有文件服务、打印服务、消息服务和应用服务。 3）什么是网络的对等工作模式？什么是客户/服务器工作模式？
答：它们是局域网的工作模式。对等（peer-to-peer）模式：网络中的每台PC 机既可以作 为工作站也可以作为服务器。客户/服务器模式：网络中每一台计算机都扮演着固定的角色， 要么是服务器，要么是客户机。扮演服务器角色的大多是一些专门设计的高性能的硬件，如 文件服务器、打印服务器、数据库服务器等
4.2 计算机局域网
1）局域网有哪些特点？一个典型的局域网是由哪些硬件和软件组成的？
答：局域网的主要特点是：为一个单位所拥，地理范围有限；使用专用的、多台计算机共享 的传输介质，数据传输速率高；通信延迟时间较低，可靠性较好。
局域网硬件主要是由工作站(含网络接口卡) 、服务器(含网络接口卡)、网络打印机、传输 介质、网络互连设备（例如：集线器，交换机）等组成。 局域网软件主要是由网络操作系统、网络应用软件组成。
2）什么是以太网？连接在以太网上的节点相互是如何通信的？MAC 地址的作用是什么？ 答：以太网（Ethernet）是最常用的一种局域网，它采样总线结构，所有的结点通过太网卡 连接到一条总线上。以太网采用广播方式进行通信，每个结点每次只能使用总线传输一个帧。 采用带次突检测的载波侦听多路访问（CSMA/CD）方法。
介质访问地址（简称MAC 地址）：为实现总线上任意两个结点之间的通信，局域网中的每个
结点的网卡都有的一个唯一的地址（48 位二进制数）。当发送结点发送一帧信息时，帧中必 须包含自己的MAC 地址和接收结点的MAC 地址。每次通信时，连接在总线上的所有结点的网
卡都要检测信息帧中的MAC 地址，来决定是否应该接收该信息帧。信息帧的接收方，可以是一个结点，也可以是一组结点（称为组播），甚至是网络上所有其他的结点（称为广播）。 3）如何使用集线器和网卡等组建一个局域网？交换式局域网有何特点？
答：以集线器为中心，网络中的每个结点通过网卡和网线（一般是5类双绞线）连接到集线器。这样就可以组建一个局域网了。
交换式以太网是以以太网交换器为中心，网络中的每个结点通过网卡和网线连接在交换器上，并通过交换器进行相互通信。交换器从发送结点接收数据后，直接传送给指定的接收结点，不向任何其他结点传送数据。
- 18 -
4.3 计算机广域网
1）数字电话线路与光纤高速传输线路都是广域网的重要组成部分，对比它们的性能，了解它们的发展趋势。
答：电话系统中使用的数字通信线路：设计用于传输数字语音，也可以用来传输数据。在计算机网络发展的初期，数字电话设备就是计算机网络中实现远程连接的最重要的手段。数字电话线路分类：北美系列（T1线路：速率为1.544Mbps；T2线路：速率为6.312Mbps；T3线路：速率为44.736Mbps等）；欧洲（中国）系列（E1线路：速率为2.048Mbps；E2线路：速率为8.448Mbps；E3线路：速率为34.368Mbps等）；日本系列 （以上三者互不兼容，国际互通比较困难）
光纤高速传输线路是一种光纤数字传输线路，采用统一国际标准，称同步光纤网（SONET），同步数字系列（SDH），一般用SDH/SONET表示。光同步数字传输网SDH/SONET是宽带综合数字网B-ISDN的基础之一。光同步数字传输网SDH/SONET的特点：灵活地支持各种数字业务，包括各种类型的计算机网络；容易组网，无需人工更改配线，几秒钟便可重新组网；有自愈功能，一旦线路出现故障，业务在几十毫秒内便迅速恢复。
2）计算机用户接入广域网的技术有哪种？分析它们的性能、特点及应用情况？
答：电话拨号接入是家庭用户利用本地电话网通过调制解调器拨号接入广域网。目前主流产品速率是56K（ITU V9.0协议），在实际使用过程中，由于电话线路的质量不佳，或网络服务提供商不能提供足够的带宽，或者所连接的网络发生拥塞等原因，都会使得传输速率降低。 综合业务数字网(ISDN)是通过普通电话的本地环路向用户提供数字语音和数据传输服务。ISDN使用与模拟信号电话系统相同类型的双绞铜线但却提供端到端的数字通信线路，这是它与电话网的最大不同。
不对称数字用户线技术（ADSL）。它提供了高速发送和接收数字信息的能力。ADSL是一种为接收信息远多于发送信息的用户而优化的 技术, 为下行流提供比上行流更高的传输速率。数据上传速度:640Kbps - 1Mbps；数据下行速度:1Mbps-8Mbps(理想状态下最大可达 10Mbps）。它像ISDN一样，可以与普通电话共存于一条电话线上，可同时接听、拨打电话并进行数据传输，两者互不影响。 电缆调制解调技术（Cable MODEM）是利用有线电视网高速传送数字信息的技术。使用Cable MODEM传输数据时，将同轴电缆的整个频带划分为3部分，分别用于：数字信号上传，使用的频带为5～42MHz；数字信号下传，使用的频带为550～750MHz；电视节目(模拟信号)下传，使用的频带为50～550MHz。数字信号和模拟信号可以同时传送，互相不会发生冲突。上传数据和下载数据时的速率是不同的：数据下行传输速率：36 Mb/s；上传信道传输速率：320 kb/s～10 Mb/s。
光纤接入网是使用光纤作为主要传输介质的远程网接入系统。在交换局一侧，应把电信号转换为光信号，以便在光纤中传输，到达用户端时，要使用光网络单元（ONU）把光信号转换成电信号，然后再传送到计算机。
3）什么是分组（packet）？什么是分组交换机？什么是存储转发？怎样使用分组交换机构筑一个广域网？
答：分组就是计算机需要传输的信息预先都划分为若干个数据包，以包为单位在网络中传输，到达目的地计算机后，再把这些包拼装恢复为原先的形式。
分组交换机就是网络中负责将传输数据包进行存储转发的通信处理机。 存储转发是是交换机的基本工作模式，即每当交换机收到一个包后，检查该数据包的目的地地址，决定应该送到哪个端口进行发送。
广域网每一台计算机都连接到分组交换机上。分组交换再连接不同的局域网。
- 19 -
4）连接在广域网上的计算机的地址是如何表示的？什么是分组交换机的路由表？它在通信过程中的作用是什么？
答：最简单简的层次地址方案是把一个地址分为两部分：第一部分表示包交换机号，第二部分表示连接到该交换机上的计算机号。它们用一对整数来表示。
每一台交换机都必须有一张表（称为路由表）用来给出目的地地址与输出端口的关系。
4.4 因特网及其应用
1）将各种不同类型的局域网、广域网互连在一起必须解决那些问题？TCP/IP协议的作用与特点是什么？
答：不同的网络技术使用互不兼容的包格式和编址方案。为了把许多不同类型的物理网络连成一个统一的网络，必须解决统一编址、包格式转换等问题。
TCP/IP协议标准的主要特点是：适用于多种异构网络的互连、确保可靠的端---端通信、与操作系统紧密结合、TCP/IP既支持无连接服务，也支持面向连接服务，两者并重。 TCP／IP协议是一种通信协议，它解决了统一编址、包格式转换等问题。
2）什么是IP地址？IP地址分为哪几类？
答：在互连网中，为了实现计算机相互通信，必须为每一台计算机分配一个唯一的地址这个地址就是IP地址。 IP地址分为5类。
A类地址用于拥有大量主机（≤16777214）的网络，只有少数几个网络可获得A类地址。A类IP地址的特征是其二进制表示的最高位为“0”。A类地址，首字节 0~127。 B类IP地址的特征是其二进制表示的最高两位为“10”，规模适中的网络（≤65534台主机）使用B类地址。B类地址，首字节 128~191。
C类地址用于主机数量不超过254台的小网络，其IP地址的特征是其二进制表示的最高3位为“110”。 C类地址，首字节 192~223。
D类IP地址特征是其二进制表示的最高两位为“1110”。它是组播地址。 E类IP地址特征是其二进制表示的最高两位为“1111”。它是备用的地址。
3）什么是IP数据报？它由哪些部分组成？其作用是什么？
答：互连网中的各个物理子网使用的数据包（或信息帧）的格式可能是互不兼容的，因此不能直接将一个子网络送来的包传送给另一个子网。为了克服这种异构性，IP协议定义了一种独立于各种物理网的数据包的格式，称为IP数据报。
IP数据报组成：头部。主要是为了确定在网络中进行数据传输的路由。它包括：发送数据 报的计算机的IP地址、接收数据报的计算机的IP地址、IP协议的版本号、头部长度、数据报长度和服务类型。数据区。数据部分的长度可以根据应用而改变，数据量最小的时候也许只有1个字节，最大的时候可以达到64KB。
4）路由器的功能是什么？
两个异构计算机网络中的计算机是如何通过路由器进行通信的？ 答：路由器是用于连接异构网络的基本设备。是一台用于完成网络互联工作的专用计算机，可以把局域网与局域网、局域网与广域网或两个广域网互相连接起来，被连接的这两个网络不必使用同样的技术。 路由器将一个网络中源计算机发出的IP数据报转发到另一个网络中的目标计算机。由于不同类型物理网络使用的帧格式和编址方案各不相同，路由器收到一个IP数据报后，它需要完成：路由选择、帧格式的转换、IP数据报的转发等任务。
5）什么是因特网主机的域名？它与IP地址有什么关系？域名服务器和域名系统（DNS）的作用是什么？
答：因特网中主机的符号名就称为它的域名。
- 20 -