A．O （log2n） B．O（n2）C．O（nlog2n）D、O（2n） 分析：随着 n的增大,O函数值增长速度由快到慢的顺序为：O（2n ）、O（n2）、O（nlog2n） O(log2n）。所以以O（2n ）耗时是最多的。（答案：D） 理论链接：
算法的定义：算法是指为解决某个特定问题而采取的确定且有限的步骤。 算法的特性：
①有穷性；②确定性；③可行性；④有零个或多个输入；⑤有一个或多个输出。
算法分析：分析某个算法的优劣时，除正确性外，从需要占用的计算机资源角度，还应考虑时间和空间的代价。时间指程序在计算机中运行时所耗费的时间；空间指算法在计算机中实现时所占用存储空间的大小。但在不同情况下应用不同的选择。若按某算法编制的程序使用次数较少，则力求该算法简明易读，若程序要反复运行多次，则应尽可能选用快速的算法，即应从时间代价上考虑。按数量级递增对算法分析中常见的时间代价排列依次为：O（1）、O(log2n）、O(n)、O（nlog2n）、O（n2）、?O（2n）、。
数据结构的定义：程序设计中计算机操作对象以及它们之间的关系和运算。 数据结构内容；数据的逻辑结构（如树形结构）、数据的存储结构（如链表）和数据的运算（如检索、插入、删除、排序等）。
第4章 计算机网络与因特网
题型1：计算机网络的组成与分类
考点点拨：计算机网络的概念、功能和分类。 典型题1（是非题）：计算机网络也就是互联网，也称因特网，它是目前规模最大的计算机网络。 分析：计算机网络是利用通信设备和网络软件把地理位置分散而功能独立的多台计算机连接起来的一个系统。因特网是计算机网络中的一种，它是全球数千万台计算机互连的网络，是目前规模最大的计算机网络。（答案：不正确） 典型题2（是非题）：建立计算机网络的最主要目的是实现分布式信息处理。 分析：资源共享是计算机网络最具吸引力的功能。用户可以共享整个计算机网络中的全部软硬件和数据资源。（答案：不正确） 典型题3（是非题）：计算机网络是一个非常复杂的系统，但网络用户不必遵守任何规定就可以共享网络资源。 分析：为了确保跨越网络的计算机能够正确地交换数据，网络中所有设备必须遵循一组共同的规则和约定才能高度协调地工作。这些规则、约定或标准就称为通信协议。 （答案：不正确） 典型题4（是非题）：将地理位置相对集中的计算机使用专线连接在一起的网络一般称为局域网。 分析：局域网是使用通信线路把地域上局限在较小范围内的计算机互连成网络，一般是一个单位或一栋建筑等。（答案：正确） 典型题5（选择题）：从用户的角度看，网络上可以共享的资源有＿。 A．打印机、数据、软件等 B．鼠标器、内存、图像等 C．传真机、数据、显示器、网卡 D．调制解调器、打印机、缓存 分析：资源共享是计算机网络的最主要目的c用户可以共享整个计算机网络中的全部软件、硬件、数据等资源。（答案：A） 典型题6（选择题）：下面不属于计算机网络作用的是＿。 A．实现分布式信息处理 B．提高计算精度
C．传输文本、图像和声音文件 D．实现资源共享
分析：计算机网络的作用有：数据通信、资源共享、实现分布式信息处理和提高计算机系统的可靠性。提高计算精度不属于计算机网络的作用范围。（答案：B） 典型题7（填空题）：计算机网络有三个主要组成部分：若干 、一个通信子网和一组通信协议及相关的网络软件。 分析：计算机网络是利用通信设备和网络软件把地理位置分散而功能独立的多台计算机连接起来的一个系统。所以计算机是必不可少的。（答案：计算机） 典型题8（选择题）：计算机网络按其传输的介质一般可分为＿。 A．局域网、广域网和万维网 B．有线网和无线网
C．公用网和专用网 D．企业网、政府网、校园网等
分析：计算机网络有多种类型，分类的方法很多。若按其传输的介质来分，一般可分为有线网和无线网。（答案：B） 典型题9（选择题）：下列关于计算机网络的叙述中正确的是＿。 A．建立计算机网络的主要目的是实现数据通信 B．Internet属于局域网
C．计算机网络是在通信协议控制下实现的计算机之间的连接 D．把多台计算机互相连接起来，就构成了计算机网络
分析：建立计算机网络的主要目的是实现资源共享，选项 A错误；Internet由遍布全球的计算机互连而成，是目前规模最大的计算机网络，不属于局域网，选项B错误；计算机网络是多台计算机互相连接起来并且必须遵循一组特定的通信协议才可以组成的，没有通信协议，无法实现正确的数据交换，选项D错误。（答案：C） 典型题10（选择题）：计算机网络分为局域网、城域网与广域网，其划分的依据是＿。 A．数据传输所使用的介质 B．网络的作用范围 C．网络的控制方式 D．网络的拓扑结构
分析：广域网WAN（作用范围通常是几十到几千千米）、局域网LAN（地理上局限在几千米左右，一般是一幢楼房或一个单位内部）。城域网或是市域网MAN（范围在广域网和局域网之间，通常是5－50千米）。（答案：B） 理论链接： 计算机网络：利用通信设备和网络软件，把地理位置分散而功能独立的多台计算机以相互共享资源和进行信息交换为目的连接起来的一个系统。它是一种数据通信系统，计算机之间传输的是二进制形式的数据。
通信协议：为确保网络计算机能正确地交换数据，必须遵循一组共同的规则和约定，这些规则、约定或标准就称为通信协议。TCP／IP协议就是目前全球规模最大的计算机网络——因特网所采用的通信协议。 计算机网络的功能有：
数据通信：如收发电子邮件、网上聊天、视频会议等。 资源共享：是计算机网络的最主要的功能。
实现分布式信息处理：大型信息处理可以借助于分散在网络中的多台计算机协同完成。 提高计算机的可靠性和可用性：网络中的计算机可以互为后备。 计算机网络的分类：按传输的介质可分为有线网和无线网；按网络使用性质可分为公用网和专用网；按网络所覆盖的地域范围可分为局域网、广域网和城域网。 局域网：将地理位置相对集中的计算机使用专线联接在一起的网络。
广域网：也称远程网。把相距遥远的许多局域网和计算机用户互相连接在一起的网络。 题型2：网络工作模式与网络服务
考点点拨：C／S模式的特点，网络服务的分类等。 典型题1（填空题）：网络用户经过授权后可以访问其他计算机硬盘中的数据和程序，网络提供的这种服务称为＿服务。 分析：文件服务是网络服务的一个方面，它指的是网络用户不仅可以使用自己机器上的程序与数据，而且可以访问其他计算机硬盘中的数据和程序。（答案：文件） 典型题2（选择题）：MSN是流行的一种网上聊天软件，该软件主要体现了计算机网络的＿服务。
A．文件B．打印C．应用D．消息
分析：网络服务中包括一种消息服务，指的是网络能实现用户之间的相互通信，在用户之间传递以文本、图像和声音所表示的信息。典型的消息服务是电子邮件，其他还有网上聊天、网络电话、视频会议等。（答案：D） 典型题3（选择题）：下列有关客户／服务器工作模式的叙述中错误的是＿。 A．客户／服务器模式的系统其控制方式为集中控制 B．系统中客户与服务器是平等关系
C．客户请求使用的资源需通过服务器提供 D．客户工作站与服务器都应装人有关的软件
分折：在客户／服务器工作模式的系统中，客户机要向服务器提出请求，服务器响应该请求，完成相应的处理，并将结果返回给客户机。所以客户与服务器是不平等的。选项B的说法错误。（答案：B） 理论链接：
网络中计算机的分类：客户机和服务器。提供共享资源的计算机是服务器，而使用服务器资源的计算机是工作站，即客户机。
网络的工作模式：对等模式和客户／服务器模式。
对等模式：网络中的每台计算机既可以是工作站也可以作为服务器。
客户／服务器模式：网络中每台计算机固定为服务器或客户机。工作时，客户机向服务器提出请求，服务器响应该请求，完成相应的处理，并将结果返回客户机。 网络服务的内容：文件服务、打印服务、消息服务和应用服务。 文件服务：网络用户不仅可以使用自己工作站上的程序和数据，而且也可以使用服务器或者其他工作站可共享的程序和数据。
消息服务：网络之间能实现用户之间的相互通信，在用户之间传递文本、图像和声音所表示的消息。最典型的消息服务就是电子邮件。其他还有网上聊天（QQ、MSN等）。 题型3：局域网的特点
考点点拨：局域网的特点和组成；网卡的定义和功能。 典型题1（选择题）：下面＿不是计算机局域网的主要特点。 A．地理范围有限球 B．数据传输速率高 C．通信延迟时间较低，可靠性较好 D．构建比较复杂
分析：局域网的主要特点有：为一个单位所拥有，地理范围有限；使用专门铺设的共享的传输介质进行联网；数据传输速率高，通信延迟时间短，误码率低。A、B、C选项均为它的特点。（答案：D） 典型题2（选择题）：网卡（包括集成网卡）是计算机联网的必要设备之一，以下关于网卡的叙述中，正确的是＿。
A．局域网中只有作为服务器的计算机上必须有网卡 B．一台计算机中只能有一块网卡
C．不同类型的局域网网卡也可以交换使用
D．网卡借助于网线（或无线电波）与网络连接
分析：在局域网中，每个节点即每台计算机都必须有一块网卡，不仅是服务器需要，选项A错误；一台计算机可以既有有线的网卡，又有无线的网卡，它们之间是不冲突的，选项B错误；由于不同类型的局域网，其MAC地址的规定和帧的格式各不相同，因此连接不同局域网的节点需要使用不同类型的网卡，选项C错误。（答案：D） 典型题3（是非题）：接人局域网内，任意两台计算机中同卡的MAC地址都互不相同。 分析：网络上的每台设备称为网络上的一个节点，局域网中每个节点都有一个惟一的地址，即MAC地址，以便相互通信，实现节点之间的通信。（答案：正确） 典型题4（选择题）：局域网中联网计算机之间传输数据时，它们是以＿为单位进行数据传输的。
A．文件 B．信元 C．记录 D．帧
分析：在局域网中，每个节点将传输的数据分成小块，称为帧，即为数据传送的单位。 （答案：D） 理论链接：
计算机局域网的主要特点：为某个区域所拥有，地理范围有限；使用专门铺设的共享的传输介质连接；数据传输速率高，通信延迟时间短，误码率低，所以传输信息可靠。
局域网的组成：网络工作站、网络服务器、网络打印机、网卡、传输介质以及网络互连设备等。
MAC地址：网络中的每个节点具有一个惟一的地址，称为介质访问地址，任意两个节点之间的MAC地址必须不同，以便相互区别。
局域网传送数据的单位：局域网内每个节点将传输的数据分成小块，称为“帧”，数据帧的格式有以下组成部分：发送方MAC地址、接收方MAC地址、控制信息传输的数据以及校验信息。
网卡：局域网中每个节点都必须有网卡，节点的MAC地址即厂商分配给网卡的地址。网卡通过传输介质将节点与网络连接。不同类型的局域网，其 MAC地址的规定和帧的格式不同，需要使用不同类型的网卡。
题型4：局域网的分类与扩展
考点点拨：局域网的几种类型，局域网之间的连接与扩展，着重考查以太网的特点与组成。
典型题1（选择题）：局域网按网络中的拓扑结构可分为总线网、星型网和＿。 A．超链网B．分组网C．交换网D．环型网 分析：局域网有多种不同类型，按照网络中各种设备互连的拓扑结构，可以分为星型网、环型网和总线网。（答案：D） 典型题2（选择题）：将两个同类局域网互连，应使用的设备是＿。 A．网卡B．路由器C．网桥 D．调制解调器 分析：在扩展局域网的规模和范围时，一般使用中继器或者网桥将两个同类局域网互连。（答案：C）
典型题3（填空题）：以太网采用＿方式进行通信，使一台计算机发出的数据其他计算机都可以收到。 分析：以大网采用的是广播的方式进行通信的。即一个节点发送的帧可以送达总线上的所有其他节点。（答案：广播） 典型题4（填空题）：以太网中，数据以＿为单位在网络中传输。
分析：在局域网中，每个节点将传输的数据分成小块，称为帧，即为数据传送的单位。 （答案：帧）
典型题5（选择题）：以太网是最常用的一种局域网，它采用的拓扑结构为＿。 A．总线结构B．环型结构C．星型结构D．网状结构
分折：以太网采用的是总线结构，所有的节点通过以太网卡连接到总线上的。 （答案：A） 典型题6（填空题）：以太网在传送数据时，将数据分成若干帧，每个节点每次可传送个帧。
分析：以太网中的节点之间传送数据时，计算机必须把数据分成若干帧，每个节点每次只能使用总线传输一个帧。（答案：l） 典型题7（选择题）：下列有关局域网中继器的说法中错误的是＿。 A．总线式以太网集线器就是一种中继器 B．中继器工作在网络的物理层
C．中继器能够隔离分段之间不必要的网络流量 D．中继器能把收到的信号整形放大后继续传输
分析：中继器工作在网络的物理层，它只起放大信号的作用，结构简单，安装容易，但不能隔离分段之间的不必要的数据传输，所以选项C错误。（答案：C） 典型题8（选择题）：无线局域网是局域网与无线通信技术相结合的产物，目前无线局 域网使用最多的传输介质是。
A．同轴电缆B．无线电波C．双绞线D．光纤
分析：无线电波作为无线局域网的传输介质是目前使用得最多的。（答案：B） 典型题9（选择题）：下列关于局域网中继器功能的叙述中，正确的是＿。 A．它用来过滤掉会导致错误和重复的比特信息 B．它用来连接以大网和令牌环网
C．它能够隔离不同网段之间不必要的信息传输 D．它用来对信号整形放大后继续进行传输
分析：参看［典型题 7］的分析，选项 A、C都是错误的；而且中继器一般是用来连接同类型的局域网，所以选项B也是错误的。（答案：D） 典型题10（填空题）：以太网中的节点相互通信时，通常使用＿地址来指出发送方是哪两个节点。
分析；以太网的数据帧格式中包括同步码、接收节点MAC地址、发送节点MAC地址、帧类型、发送的数据、冗余校验码。其中发送节点的MAC地址表明发送方是哪个节点，而接收节点的MAC地址表示接收方是哪个节点。（答案：发送方MAC地址） 典型题11（选择题）：在网络协议中，中继器工作在网络的＿。 A．传输层B．网络互连层 C．网络接口层D．物理层
分析：中继器工作在网络的物理层，只起信号放大的作用。（答案：D） 典型题12（是非题）：以太网是采用总线型的一种局域网。在以太网中，所有的节点通过以太网卡和电缆接到一条总线上，并采用广播方式进行相互间的数据通信。
分析：以太网的传输介质是双绞线，而不是电缆，即所有节点是通过以太网卡和双绞线连接到总线上。（答案：不正确） 典型题13（选择题）：常用局域网有以太网、FDDI网和交换式局域网等，下面的叙述中正确的是＿。
A．以太网适合实时性要求较高的环境 B．FDDI网和以太网可以直接进行互连
C．交换式集线器比普通集线器具有更高的性能，它能提高整个网络的带宽