江苏省计算机一级考试题

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

联系客服:779662525#qq.com(#替换为@)