2014计算机一级考试复习题(11)

48．编译程序和解释程序同属于语言处理程序，下列关于他们的叙述中正确的是 B 。 A 只有解释程序产生目标程序 B只有编译程序产生目标程序 C 两者均产生目标程序 D 两种均不产生目标程序

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链接结构 层次，网状（图）

64．若有问题规模为n的算法，其主运算的时间特性表示为：T(n)=n3+n2+log2n，则该算法的时间复杂性的O函数表示为O(n3) 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