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）模式：网络中的计算机既充当工作站也作为服务器
客户/服务器（Clien