A. 任务是已经启动执行的一个应用程序

B．结束任务就是从外部存储设备上删除该任务所对应的程序 C．一个程序可以产生多个任务

D．操作系统只把用户输入的信息传送到活动窗口所对应的前台任务中 ACD

4．启动PC机并成功加载操作系统后，通常未被装入主存储器的是

A. 设备管理程序 B．文件管理程序 C．编译程序 D．网络通信程序 C

6. 下列程序段实现的功能是

a = a + b；b = a- b；a = a - b;

A. 将a和b中的数值增加一倍 C．保持a和b中的数值不变 B．将a和b中的数值减少一半 D．将a和b中的数值交换 D

3.4数据结构

(1)算法的一个显著特征是:它解决的不是一个问题而是一类问题 (2)数据机构包含三个内容:

数据的抽象(逻辑)结构、数据的物理(存储)结构、在数据结构上定义的运算 典型试题:

1.在下列有关算法和数据结构的叙述中,错误的是 。

A.算法通常是用于解决某一个特定问题,且算法必须有输入和输出 B.算法的表示可以有多种形式,流程图和伪代码都是常用的算法表示方法 C.常用的数据结构有集合结构、线性结构、树形结构和网状结构等

D.数组的存储结构是一种顺序结构

A 说明:算法解决的不是一个问题而是一类问题,算法必须有输出,可以没有输入 2.在下列有关算法和数据结构的叙述中,错误的是 。

A.算法描述解决问题的步骤,数据结构描述求解问题的对象 B.算法应具有确定性、有穷性和能行性

C.数据结构研究的内容包括数据的逻辑结构和存储结构,与数据的运算无关

D.精心选择和设计的数据结构可以提高算法的时间效率和空间效率

C 说明:数据结构研究的内容包括逻辑结构、存储结构和数据运算 3.下列关于算法和数据结构的叙述，错误的是 ．． A. 一个问题的解决往往有多种不同的算法

B．算法和数据结构是设计与编写程序时首先要考虑的两个方面

C．算法是问题求解规则的一种过程描述，它必须有输入，但可以没有输出

D．数据结构主要研究数据的逻辑结构、存储结构以及在这些数据结构上定义的运算 D

第四章:计算机网络与因特网

4.1 网络的基本概念

（1）网络：数据通信系统，不同于电话（双向、点对点、语音）、电视通信系统（单向、点到面、视频）。 （2）组网目的：数据通信（最基本功能）、资源共享（最具吸引力） （3）网络分类

按覆盖的地域范围划分：局域网（地域覆盖范围小、接入主机数量有限）、城域网、广域网（地域覆盖范围广、接入主机数量不限）

局域网和广域网本质区别：在于接入主机数量，而不在于地域覆盖范围。

（4）衡量网络性能指标：带宽（网络中最快的传输速率，最重要指标）、传输速率、端端延迟、误码率。 （5）网络的两种工作模式

A．对等 网络中的计算机身份均等，既可以使服务器也可以使客户机，所以网络不需要管理员，安全性比较差。如：网上邻居、迅雷

B．C/S 网络中的计算机或是服务器或是客户机，主机身份确定；一般要求服务器性能较高，网络安全性能高。如：HTTP网页请求。

1、下列关于计算机网络工作模式的叙述，正确的有( )多选

A．客户／服务器模式中的每一台计算机都有一个固定的角色：服务器或客户机 B．用QQ应用程序发送离线文件采用的是客户／服务器模式

C．Windows操作系统中，用“网上邻居”实现资源共享采用的是对等模式

D．对等模式只能在局域网中使用 ABC

2、下列关于计算机网络的叙述，错误的是 ．．

A. 有了主机和通信子网，就可以构成一个计算机网络

B．当网络中某些计算机负荷过重时，可将一部分任务分配给较空闲的计算机去完成 C．局域网中可以共享光驱、打印机及硬盘等设备

D．计算机、手机、电视机顶盒、智能家电等设备都可以接人计算机网络 A 说明：计算机网络除了包含主机和通信子网，还必须使用相关的协议

4.2 计算机局域网（LAN）

(1)LAN特点：地理范围有限、使用专门铺设的传输介质联网、速率高，延时短，误码率低。

(2)局域网中的每个节点都有一个唯一的物理地址（48个二进制位的地址，由网卡生产厂家分配）,称为介质访问地址(Mac地址),以便互相区别。

(3)网卡的任务是负责在传输介质上发送帧和接受帧,CPU将它视同为输入/输出设备,不同类型的局域网,其Mac地址的规定和数据帧的格式不相同,因此连入不同局域网的节点需要使用不同类型的网卡,网卡已经都集成在芯片组中。 数据帧格式：发送方mac地址+接收方mac地址+data+校验 (4)局域网中数据传输方式： ? ? ?

LAN中以MAC地址作为数据发送的源或者目的地。 局域网中每个节点采用时分多路复用技术共享信道

局域网中的数据帧格式：发送端、接收端MAC地址，数据，校验信息。局域网中为了每个节点得到及时而公平的相应，每个节点一次只允许传送一帧数据。 (5)常用局域网

A. 共享以太网以集线器(hub)为中心构成,采用总线型拓扑结构进行广播式通信，共享式局域网任何时间只允许一对节点进行通信（载波侦听多路访问CSMA/CD）,节点共享网络带宽，因而在节点数目较多且通信频繁时,网络会发生拥塞,性能急剧下降。

B．交换式以太网以以太网交换机为中心构成,交换式以太网采用星型拓扑结构的网络进行点对点通信,每一个节点各自独享一定的带宽,交换式以太网与共享以太网两者使用的网卡是一样的，传输介质也相同，一般都为双绞线或者同轴电缆。 C．光纤分布式数字接口网FDDI，采用光纤作为传输截至，网络拓扑结构为双环结构。FDDI与其他网络内部数据帧格式不统一，所以在互连时需要使用路由器。

D．无线局域网采用的协议主要是802.11（wi-fi）及蓝牙,IEEE802.11是无线局域网最常用的传输协议，是一种高速率、远距离的无线通信协议标准；蓝牙是短距离无线数字通信技术,蓝牙的最高传输速率为1Mbps（比802.11慢）,距离在10cm—10m,适用在居室内。无线局域网技术比较灵活、配置也方便，但是由于现有的无线技术不成熟，现在无线网络还没有完全摆脱有线网络的束缚。

AP:无线接入点（热点），常用于无线局域网组网过程，主要提供对有线局域网和从无线局域网对无线工作站的访问，实际上就是一个无线交换机或无线HUB，相当于手机通信中的“基站”。能把通过双绞线传送过来的电信号转换为无线信号。目前，AP支持多终端接入、还提供数据加密、VPN、防火墙等功能。

注意：总线式以太网和交换式以太网不属于异构局域网。

典型试题:

1.在下列关于无线局域网的叙述中,错误的是。

A.在无线局域网中,无线接入点实际上是一种无线交换机,在室内覆盖距离可达几十米 B.目前无线局域网可采用的协议有Wi-Fi和蓝牙等,后者的数据传输速率比前者更高 C.若某电脑贴有Intel公司的\迅驰)标记,则该电脑应有集成的无线网卡

D.无线网卡有多种类型,例如PCI无线网卡、USB无线网卡等

B 说明:802.11(Wi-Fi)传输速率在54Mbps,而蓝牙的传输速率在1Mbps

2. 在下列关于以太网(局域网)的叙述中,错误的是 。 A.在共享式以太网中,任何时间只允许一对计算机进行通信

B.在交换式以太网中,每台计算机均独享相同的带宽,其带宽仅由交换机决定 C.无论是共享式以太网还是交换式以太网,网络中的所有计算机都要安装以太网网卡

D.无论是共享式以太网还是交换式以太网,它们的数据帧和MAC地址格式均相同

B 说明:带宽由交换机和网卡共同决定

3. 常用局域网有以太网、FDDI网等类型。下面的相关叙述中,错误的是。 A.总线式以太网采用带冲突检测的载波侦听多路访问(CSMA/CD)方法进行通信 B.以太网交换机比集线器具有更高的性能,它能提高整个网络的带宽 C.FDDI网通常采用光纤双环结构,具有高可靠性和数据传输的保密性

D.FDDI网的MAC地址和帧格式与以太网相同,因此这两种局域网可以直接互连

D 说明:FDDI网的MAC地址与帧格式与以太网不相同,两者不能直接互连 4. 下列关于网卡的叙述，错误．．的是 A. 网卡的任务是发送和接收数据 B．网卡分为有线网卡和无线网卡 C．网卡可直接集成在芯片组中

D．网络中的每台计算机都安装有网卡，每块网卡都有一个全球惟一的IP地址