49．在完成相同功能的前提下，下列关于用机器语言编写的程序与用高级语言编写的程序
比较中，正确的是 B A 前者比后者执行速度慢 B前者比后者占用的存储空间小 D前者比后者可移植性强 D前者比后者容易编写和测试 50．在高级语言中，算术表达式属于 B 成分。
A数据 B 运算 C控制 D传输 51．高级语言的控制成分包含的基本结构是 ADE 。
A顺序结构 B模块结构 C树形结构 D选择结构 E 重复结构 52．按高级语言源程序中语句的执行顺序，逐条翻译并立即执行相应功能的处理程序是
解释程序 。
53．程序是算法的一种表示。 Y
54．在设计算法时不需要考虑数据的表示，因此算法与数据无关。N
对数据进行处理的算法时基于数据结构的，数据结构包含数据的逻辑结构和存储结构。设计算法时可以暂时不考虑具体数据细节，但必须考虑数据的存储结构，所以两者有关。 55．程序设计的核心是算法设计。 Y 56．算法设计先于数据结构的定义。 N
57．比较算法和程序，说法正确的是______C___。 A．算法和程序都必须满足有穷性 程序不一定 B．程序必须是由CPU可直接执行的机器语言来描述 C．可以采用“伪代码”来描述算法 D．算法是程序中的指令
58．一个算法至少包含 B 输出。 A 零个 B一个 C一个以上 D多个 59．抽象地反映数据元素之间的关系而不考虑其在计算机中的存储方式，称为数据的 D 。 A 存储结构 B层次结构 C物理结构 D逻辑结构 60．链表时一种表示和存储具有 A 关系的一组数据的存储结构。 A线性 B树形 C网状 D集合 61．有关数据结构的说法中，错误的是____D____。 A.数据的逻辑结构反映数据间的逻辑关系 B.树形和线性表都是典型的数据结构
C.数据的存储结构是数据逻辑结构在计算机存储器上的实现 D.数据的运算指数据存储结构的运算. 62．一个正确的算法必须满足 ABC 。 A 确定性 B有穷性 C能行性 D结构化 E时间代价低 F空间代价低 63．以下数据结构中，属于逻辑结构的是 AB
A 线性结构 B树形结构 C顺序结构 D链接结构 层次，网状（图）
32
64．若有问题规模为n的算法，其主运算的时间特性表示为：T(n)=n+n+log2n，则该算
3
法的时间复杂性的O函数表示为O(n)
65．算法设计一般采用的方法是 由粗到细，由抽象到具体，自顶向下，逐步求精 。
第四章 计算机网络与因特网
一、要点
1．计算机网络的含义：利用通信设备、通信线路和网络软件，把地理上分散且各自具有独立工作能力的计算机（及其他智能设备）以相互共享资源（硬件、软件和数据等）为目的连接起来的一个系统。
2．计算机网络的组成：若干个主机、通信子网、实现网络通信协议软件和硬件。
通信协议是为确保网络中计算机相互之间能交换信息而建立的规则、标准或约定。由网络软件和硬件实现。例TCP/IP
3．计算机组网的目的：数据通信、资源共享、实现分布式的信息处理、提高计算机系统的可靠性和可用性。 4．计算机网络的分类：
覆盖的地域范围：局域网（LAN）几公里、广域网（WAN）几十公里到几千公里、城域网（MAN）5－50公里。
按拓扑结构：星形、环形、总线型等。 控制方式：集中式、分散式。 按使用性质：公用网、专用网。
按使用范围和对象：企业网、政府网、金融网、校园网。 5．局域网的工作模式：（工作站：使用传输介质与局域网相连的计算机。服务器：为所有工作站提供软件、数据、外设及存储空间的计算机）
对等（peer-to-peer）模式：网络中的计算机既充当工作站也作为服务器
客户/服务器（Client/Server）模式：网络中每台计算机要么是服务器要么是客户机 6．计算机网络服务：
（1）文件服务（共享程序文件、共享数据文件）
（2）打印服务（如：网络打印机，按照先来先服务原则工作） （3）消息服务 (如：电子邮件)
（4）应用服务 (如：数据库服务器，按“客户/服务器”模式工作) 7．网络操作系统：
（1）网络操作系统是在普通操作系统的基础上，扩充了按照网络体系结构和协议所开
发的软件模块而实现的。功能：网络通信、网络服务、网络管理、网络安全等 （2）应用于客户/服务器模式的网络操作系统包含服务器和客户机两个部分软件。 （3）常见专门的网络操作系统（服务器操作系统Windows带server）：UNIX、LINUX、
Windows NT Server、Windows XP Server、NetWare等。
8．局域网特点：（1）覆盖范围小，接入主机数量有限；（2）大多使用专用高速传输线路；（3）广播式通信；（4）数据传输速率较高，通信延迟时间较短，可靠性较好。 9．局域网的组成：节点、共享传输介质、网络互联设备
（1）节点：通过网卡接入局域网的具有独立MAC地址的主机、网络打印机或其他设备。 （2）MAC地址：物理地址，由网络设备制造商生产网卡时写入网卡的BIOS中，全球惟
一不变，不同类型局域网MAC地址格式不同，两台主机通信时只使用MAC地址作为主机的标识。
（3）网络接口卡（NIC，简称网卡）：通过电缆把节点与网络连接起来，进行数据传输。
一台计算机可以插入一块或多块网卡，不同类型的局域网使用不同的网卡
（4）传输介质：数据传输的载体。有线（双绞线、同轴电缆、光纤）无线（无线电波、
红外线）
10．局域网分类：
（1）按照使用的传输介质可分为：有线网、无线网。
（2）按照网中各种设备互连的拓扑结构可分为：星型、环型、总线型、树型、混合型。 （3）按照所使用的介质访问控制方法可分为：以太网、交换式局域网、标记环网、FDDI
网等
11．总线式以太网： （1）拓扑结构：总线结构，广播通信（带冲突检测的载波侦听多路访问(CSMA/CD)方法）。 （2）物理结构：以集线器为中心，每个节点通过以太网卡和双绞线连接到集线器实现
通信。
（3）以太网的优缺点：维护方便，轻负载时效率高，但重负载性能急剧下降，不能应
用于实时环境。
（4）常见以太网：10BASE-T、100BASE-T
（5）传输介质：早期使用同轴电缆，现在大多使用双绞线或光纤
12．其他局域网：FDDI网采用双环结构；交换式以太网为星型拓扑结构，节点间通过交
换器相互通信，独享带宽；ATM局域网。 13．局域网的扩展方法：
（1）中继器：工作在网络的物理层，只起放大信号的作用，不能隔离两个局域网间不
必要的数据传输。（总线式以太网中集线器）
（2）网桥：工作在网络的数据链路层，具有“帧过滤”功能，能隔离两个局域网间不
必要的数据传输。（交换式以太网中交换器）
两者都可以用于扩展局域网或连接两个类型相同的局域网 14．广域网基本概念
组成：各种类型的主机和通信子网 特点：（1）对接入的主机数量和主机之间的距离没有限制；
（2）大多使用电信系统的公用数据通信线路作为传输介质；
（3）通信方式为点到点通信，在通信的两台主机间存在多条数据传输通路 与局域网的区别：广域网可接任意多台计算机，通信方式一般为点到点，传输介质为
电信系的远程公用数据通信线路； 局域网限制接入计算机数量，通信方式大多为广播式，传输介质一般为专用
15．广域网接入技术
（1）电话拨号接入: 家庭用户利用本地电话网通过调制解调器拨号，同时在家庭计算
机上需要运行一个网络连接程序，接入广域网。
特点：不能同时接听和拨打电话，下载速度慢，容易掉线
电话MOEDM：窄带接入，调制器（数模转换）和解调器（模数转换），最高传输
速率不超过56Kbps，分为内置式、外置式、插卡式
（2）综合业务数字网（ISDN）: 通过普通电话的本地环路向用户提供数字语音和数据
传输服务。可同时上网打电话
（3）数字用户线(DSL)技术：宽带接入，通过本地电话环路提供数字服务的新技术中最
有效的类型之一。ADSL中上传速度慢，下载速度快，在普通电话线上可以得到三个信息通道：电话服务通道，中速上行数据传输通道（64kbps－256kbps），高速下行数据传输通道（1Mbps－8Mbps）一个模拟两个数字
（4）电缆调制解调技术Cable Modem：宽带接入，利用有线电视网高速传送数字信息
的技术。同轴电缆上可产生电视信号下传通道，数字信号下行通道和数字信号上行通道
（5）光纤接入网：使用光纤作为主要传输介质的远程网接入系统。
? 工作原理：电信号转换为光信号，以便在光纤中传输，到达用户端时，要使用光网络单元（ONU）把光信号转换成电信号，然后再传送到计算机。 ? 光纤接入网分类：
（我国目前采用“光纤到楼、以太网入户”（FTTx+ETTH））
16．广域网基本工作模式：存储转发数据包
发送方主机先将所需传输的数据分为若干个数据包，将其逐个发往所连接的交换机，交换机收到后先将其存储在缓冲区，检查数据包中包含的目的主机的物理地址，到路由表查找路径发送，接受方主机逐一收到所有数据包后，将这些数据包拼装为原理的数据形式送给应用进程。一个数据包经常要经过许多交换机的存储转发才能最终到达接受方。从发送方到接受方的传输路径也不是唯一的。
17．广域网的物理编址：计算机所连接的交换机编号＋计算机所连接的交换机端口的编号 18．分组交换机：作用存储转发数据包；路由表存储在交换机中，其内容是用于数据包转
发的路径选择信息。
19．TCP/IP协议：一个协议系列，TCP和IP协议是其中最基本、最重要的协议。IP协议
是其最核心的协议。
（1）ISO OSI/RM标准有七层：应用层、表示层、会话层、传输层、网络层、数据链路
层和物理层。
（2）TCP/IP模型有四层：应用层、传输层、网络互连层、网络接口层和物理层。 （3）TCP/IP协议标准的特点：异构网互连、可靠的端－端通信、与操作系统紧密合、
支持无连接服务与面向连接服务。
20．IP地址
（1）IP地址是采用TCP/IP协议互连的网络中用于表示主机的唯一地址码，是主机在网络互连层中的逻辑地址。互联网中不允许两台主机拥有相同的IP地址。
（2）IP地址＝网络号(net-id) + 主机号(host-id) 网络号中包含网络类型码和网络编号（即主机所在物理网络的编号），主机号表示主机所在物理网络中的编号 （3）IP地址的表示：4个字节表示，记为x.y.z.w，通常情况下每个字节都以十进制
表示（0～255），例如202.119.23.12 （4）IP地址的分类：
类别 特征（均指二进制表示） A B C D E 最高位为“0” 最高两位为“10” 最高三位为“110” 最高四位为“1110” 最高四位为“1111” [0,127] [128,191] [192,223] [224,239] [240,255] 大规模网络 规模适中的网络 小型网络 组播地址 备用 x取值范围 规模 （5）不能分配给一般用户的IP地址:
? 最高位为0和127的IP地址。
? A，B，C类IP地址中主机号全1或全1的IP地址。 A类x.0.0.0（x为1－126），B类x.y.0.0，C类x.y.z.0