范文一：计算机国三网络技术

第一章 计算机基础

1.1 计算机系统的组成

<1>年份事件:

1946 ENIAC 第一台计算机诞生

1969 ARPNET 产生 互联网的诞生

1971 微处理器芯片 4004产生 微机的诞生

1981 微处理器芯片 Intel8088产生 IBM 首推 PC 1991.6 中科院高能所接入斯坦福大学 中国人上网 1994年 采用 TCP/IP协议实现国际互联网全功能连接 1.2 计算机硬件组成

<1>计算机现实的分类

Sevrer 、 workstation 、台式机、笔记本、手持设备

Server 具有相对性、不需专门特定的处理器

<2>基本单位换算:

速率或带宽:T 、 G 、 M 、 K 之间进率 1000,单位 bps 容量:T 、 G 、 M 、 K 、 B 之间进率 1024,单位字节

<3>英文简写:

MIPS 、 MFLOPS 、 MTBF 、 MTTR

<4>奔腾芯片的特点

32位、超标量、超流水、分支预测、哈佛结构、 PCI 总线 <5>安腾芯片特点

64位、 EPIC

<6>主板的分类:

<7>网卡两层性:物理层 +数据链路层

1.3 计算机软件组成

<1>软件 =程序 +数据 +文档

<2>常用软件的分类:

<3>瀑布模型:

计划 ----定义、可行性

开发:初期 ----需求分析、总体设计、详细设计

后期 ----编码、测试

运行:运维

1.4 多媒体基本概念

<1>压缩标准的区别:

JPEG 静止图像

MPEG 动态图像

<2>超文本:非线性、跳跃性;

唇同步;

流媒体:边下边看

<3>压缩方法分类:

熵编码 (无损压缩 )----哈弗曼、算术、游程编码

源编码 (有损压缩 )----预测、矢量量化编码

混合编码

<4>流媒体:边下边看

技术特点:连续性、实时性、时序性 (同步性 )

---------------------------------------------------------------------------------

第二章 网络基本概念

2.1 计算机网络的形成与发展

<1>三网融合:计算机网络、电信通信网、广播电视网

2.2 计算机网络的基本概念

<1>定义:独立、自治、共享资源、信息传输

<2>计算机网络地理范围分类:LAN 、 WAN 、 MAN

<3>拓扑的定义:几何关系表示的网络结构 通信子网的抽象

<4>与网络拓扑相关的指标:

网络性能、系统可靠性、通信费用

<5>点对点网络不可能有总线型拓扑;

广播式网络中不可能有网状型拓扑

<6>点对点网络中星形、环形、树形、网状型拓扑各自特点;

<7>公式的计算 ----奈奎斯特准则与香农定理

<8>两定理基本原理:

Nyquist 理想低通 有限带宽

Shannon 有随机噪声的低通

<9>关于误码率:

是统计值,样本越大越精确;

不是越低越好,考虑实际需求;

二进制码元

2.3 分组交换技术的基本概念

<1>电路交换:

过程:线路建立、数据传输、线路释放

特点:优点 ----实时性高、适宜交互式会话类通信 模拟通信

不足 ----设备利用率底、不具备差错控制、流量控制

不适宜突发式通信

<2>存贮转发:

(1)Message----将发送数据作为一个逻辑单位转发 出错重传麻烦

(2)Packet----限定分组最大长度 如 TCP/IP 最大 64KB

含分组号 目的端需排序重组

<3>分组交换技术分:

(1)DG ----无需预先建立链路、需进行路由选择、目的结点需排序重组、 传输延迟大、适宜突发式通信

(2)VC----需预先建立链路、不需进行路由选择、适宜长报文传输

每个结点可同时和其他结点建立多条虚电路、

2.4 网络体系结构与网络协议

<1>协议三要素及其定义

语法 ----结构和格式

语义 ----控制信息、动作与响应

时序 ----实现顺序

<2>OSI七层结构

<3>Datalink、 Transport 、 Network 功能;

Datalink----建立无差错的数据链路、传送数据帧 Network----寻址、路由、拥塞控制

Transport----端到端可靠透明地传送报文

<4>TCP、 UDP 协议特点

TCP----可靠、面向连接、全双工、复杂、速度慢、传控制信息 UDP----不可靠、面向无连接、简单、速度快、传数据

<5>TCP/IP与 OSI 模型的对应关系

<6>TCP/IP协议中传输层、互联层的功能

传输层 ----建立用于会话的端到端的连接

互联层 ----将源报文发送至目的主机

<7>常见应用层协议

2.5 互联网的应用与发展 (了解 )

<1>p2p----非集中式、平等、独立路由、自治

2.6 无线网络应用的发展 (了解 )

<1>802.16----WMAN,无线城域网

<2>802.11----WLAN,无线局域网

Ad hoc----无线自组网

(1)WSN----无线传感器网络

(1)WMN----无线网格网

-------------------------------------------------------------------------------- 第三章 局域网基础

3.1 局域网与城域网基本概念

<1>局域网技术三要素:

网络拓扑、传输介质与介质访问控制方法

<2>局域网介质访问控制方法:

CSMA/CD、 Token bus、 Token ring

<3>IEEE对 Datalink 划分为 LLC 和 MAC 层

<4>IEEE802标准中 .1 .2 .3 .4 .5 .11 .16 所述内容

3.2 以太网

<1>CSMA/CD特点:

共享介质、广播、会听、平等竞争、随机、冲突、退避、 传输效率不稳定、 实时性差、低负荷、易实现

<2>CSMA/CD发送流程:

先听后发、边听边发、冲突停止、延迟重发

<3>理解以太网数据收发过程:

<4>冲突窗口 2D/V 51.2微秒、 以太网帧长度 64B--1518B

<5>以太网的实现:网卡、收发器、收发电缆线

网卡作用 ----编解码、帧拆装、 CRC 校验

<6>MAC地址的唯一性:

48 bit,厂商 ID + 产品 SN ,各占 3个字节

<7>CSMA/CD、 Token bus和 Token ring的区别:

CSMA/CD----随机、实时性差、低负荷、易实现

Token----确定、实时、重负荷、实现困难

3.3 高速局域网的工作原理

<1>快速以太网及千兆以太网特点:

相同 ----帧格式、介质访问控制方法 CSMA/CD、接口

不同:快速以太网 ----发送间隔 10ns 、 MII 介质独立接口、

双绞线及光纤 802.3u

千兆以太网 ----发送间隔 1ns 、 GMII 介质独立接口、 双绞线及光纤 802.3z

<2>万兆位以太网特点:

光纤、全双工、 sonet/net、 STM-64模式、 10GMII

帧格式相同、不用 CSMA/CD

3.4 交换式局域网与虚拟局域网

<1>交换式局域网的概念及特点:

概念 ----多端口之间建立多个并发连接

特点 ----低延迟、高带宽

支持不太速率和工作模式

支持 VLAN

<2>交换式局域网端口和 MAC 映射表:

端口号与 MAC 地址 地址学习

<3>帧转发方式:

直通、存贮转发、改进的直通

<4>VLAN组网方式及特点:

组网方式 ----端口号、 MAC 地址、网络地址、 IP 广播组

特点式 ----管理方便、安全、服务质量高

3.5 无线局域网

<1>无线局域网的分类及特点:

红外 ----视距,包括定向、全方位、漫反射

安全、抗干扰、简单、传输距离短

扩频 ---- DSSS、 FHSS 、抗干扰能力强

<2>802.11b (1、 2、 5.5、 11Mbps) 与 802.11a (54Mbps)速率

<3>802.11层次模型结构:

物理层 +MAC

MAC----争用型 DCF+CSMA/CA

非争用型 PCF

3.6 局域网互联与网桥工作原理

<1>网桥的作用、工作过程及分类

作用 ----数据接受、地址过滤、数据转发,分割流量、连接局域网和局域网 工作过程 ----接受、存贮、地址过滤、帧转发

分类 ----源路由网桥 + 透明网桥

<2>各种网络连接所用的设备:

局域网互联 ----网桥

局域网与广域网、广域网与广域网 ----用路由器或网关

<3>网络设备工作的对应层次

Hub 集线器 ----Physical

Bridge 、 Switch----Datalink

Router 路由器 ----Network ,分组存贮转发、路由选择、拥塞控制 Gateway 网关 ----Application

-------------------------------------------------------------------------------------

第四章 网络操作系统

4.1 网络操作系统的特点

<1>单机操作系统的基本功能:

进程管理、内存管理、文件系统、设备 I/O

<2>单机 OS 的组成及结构:

组成 ----驱动、内核、接口库及外围组件

结构 ----简单、层次、微内核、垂直和虚拟机结构

<3>OS启动进程的机制:

DOS---->EXEC

Windows---->CreatProcess

<4>常见文件系统:

DOS---->FAT

Windows---->VFAT

OS/2---->HPFS

NT---->FAT32、 NTFS

<5>网络 OS 的基本任务:

屏蔽差异性、提供网络服务、实现资源共享管理、保证安全 4.2 网络操作系统的演变 (无考点 )

4.3 网络操作系统的类型与功能

<1>网络操作系统的分类:

专用型、通用型 (变形级、基础级系统 )

<2>NOS的发展:对等 ---->非对等 C/S

硬盘 Server----文件 Server----应用 Server(DB、 Web 、 Ftp 、 DNS 、通信 ) <3>文件服务器的功能:

为用户提供完善的数据、文件和目录服务

<4>网络管理服务功能:

网络性能分析、状态监控、存贮管理

<5>NOS功能:

文件、打印、 DB 通信、信息、分布式目录、网络管理、 Internet/Intranet服务 <6>DB中传送信息所用的语言:SQL(Structured Query Language, 结构化 查询语言 )

4.4 Windows NOS的发展

<1>Windows NT域的概念:

域同目录, NT 只有一个主域,可有多个备份域

<2>NT的特点 (4个 )

<3>Windows 2000的特点及其理解:

特点 ----活动目录服务

树状、组织单元

主域、备份域 ----域间平等

主从式 ----多主机复制

用户全局、本地组 ----信任可传递、单点登陆

<4>Windows 2000 Server的版本及 Server 2008的虚拟化技术。

4.5 NetWare NOS

<1>NetWare文件系统的基本单位及访问方式

<2>NetWare四类用户

<3>NetWare四级安全机制

<4>NetWare三级容错 SFT1、 2、 3

<5>IntranetWare特点:

支持 IP 和 IPX 、 Web 、 Ftp

4.6 UNIX NOS

<1>UNIX的发展

1969 AT&T----Unix V1 汇编

1973 AT&T----Unix V5 C

1981 AT&T----Unix SV R4.0

1969 加州大学伯克利分校 ----BSD4.3

<2>UNIX特点:

可移植性强、 shell 语言,树形文件系统

<3>UNIX标准的演进:

POSIX--->UI、 OSF--->COSE--->蒙特雷计划

<4>UNIX的版本及公司

IBM---->AIX

sun---->solaris

HP---->HP-UX、 Digital unix

SCO---->OpenServer、 UnixWare

<5>Unix solaris 10、 AIX 5L、 HP11 iV3等的新特性,特别是第一点。 4.7 Linux NOS

<1>Linux 起源 ----芬兰,赫尔辛基大学

<2>Linux特点 ----开源、自由软件

<3>各公司的 Linux 版本:

Red Hat----Red Hat Linux9.0、 Red Hat Enterprise Linux 5.0 Novell----SUSE Linux、 SUSE Enterprise Linux 11

第五章 Internet 基础

5.1 Internet的构成

<1>因特网的概念:

设计者 ----互联网络的一个实例

用户 ----信息资源网

<2>因特网的组成部分:

服务器客户机、信息资源、通信线路、路由器

5.2 Internet的接入

<1>Internet的接入:

电话网 ----Modem D/A A/D 56kbps

ADSL----上行 16-640kbps 下行 1.5M-9Mbps

HFC----上行 10Mbps 下行 10M-40Mbps

数据通信网 ----DDN 、 ATM 、帧中继网 速率 64kbps----2Mbps 5.3 IP协议与互联层服务

<1>IP协议内容:

IP 数据报格式、寻址、路由、分片、重组、差错控制和处理 <2>互联层服务及 IP 地址唯一性:

互联层服务 ----无连接、不可靠、尽力传送

唯一性 ----Internet 中任一台计算机均有 IP 地址

任两台主机 IP 地址不同

5.4 IP地址

<1>IP地址的构成:

32位,网络号 +主机号,点分十进制记法,合法 IP 范围 0--255 <2>单播 A 、 B 、 C 三类 IP 地址的网络位、主机为及判别:判别:看第一个十进制数的范围,

A 类 (1-126)、 B 类 (128-191)、 C 类 (191-223)

<3>判断两台主机是否在同一网段:

看网络号是否相同,相同则在同一网络,否则不在同一网络 <4>特殊的 IP 地址:

网络地址 ----网络地址 .0

有限广播地址 ----255.255.255.255

直接广播 ----网络地址 .255

回送地址 ----127.x.x.x

私有地址 ---->10.x.x.x、 192.168.x.x 、

172.16.x.x--172.31.x.x

<5>IP地址与子网掩码关系:

子网掩码 ----1(网络及子网位 ).0(主机位 )

IP 地址与子网掩码相与得到网络地址 , 进而可计算子网号、主机号

<6>IP地址与 MAC 地址的转换:

IP---->MAC ARP 广播、高速缓冲表

MAC---->IP RARP

5.5 IP数据报

<1>对 IP 数据报格式及其相关字段的理解:

总长度最长 64KB 、报头最长长 60B 、 TTL 、源地址及目的地址

标识、标志、片偏移、选项、版本及协议类型等

5.6 差错与控制报文

ICMP 报文分为:

<1>控制报文:

拥塞控制 ----源抑制,缓冲区存满

路由控制 ----重定向,选择最佳路径

<2>差错报文:

目的地不可达 ----网络、主机、协议及端口不可达

超时 ----TTL 超期

参数错误

<3>请求 /应答报文对:

回应请求 /应答 ----测试目的主机或路由器的可达性

时戳请求 /应答 ----同步时钟

掩码请求 /应答 ----请求告知子网掩码

5.7 路由器与路由选择

<1>理解 (N, R) 对序偶、 (M、 N , R) 三元组:

到目标网络最近的路由器的较近的端口地址 (下一跳路由器 )

<2>统一路由选择算法:(M、 N , R) 三元组 +

特定主机 M=255.255.255.255

默认路由 M=0.0.0.0

A 类 IP 地址 M=255.0.0.0

B 类 IP 地址 M=255.255.0.0

C 类 IP 地址 M=255.255.255.0

<3>路由表建立:

静态路由表,手工维护

动态路由表,路由协议,自动维护

<4>理解 RIP 和 OSPF 路由协议:

<5>选择路由协议:

静态路由 ----小型、单路径、静态 IP (网络数 <>

RIP----中型、多路径、动态 IP (10<网络数><>

OSPF----大型、多路径、动态 IP (网络数 >50)

5.8 IPV6协议

<1>IPV6基本知识:

128位, 64位网络前缀 +64网络接口标识符,冒号 16进制表示法, 8位段 零压缩,双冒号表示,缺位补零

<2>IPV6地址类型:

单播地址 ----可聚类全球单播、链路本地地址

组播地址 ----该多播地址表示的所有网络接口

任播地址 ----该多播地址表示的所有网络接口中的任一个 特殊地址 ----全零地址、回送地址 (0::1)

映射到 IPV4和 IPV4兼容的 IPV6地址

<3>IPV6数据报格式:

基本头 (40B)+扩展头 +数据单元

5.9 TCP与 UDP

<1>TCP与 UDP 服务的特点

TCP----可靠、面向连接、全双工、流接口、

连接的可靠建立与优雅关闭

UDP----不可靠、无连接、简单、高效

<2>理解 TCP 三次握手和流量控制过程:

<3>常见应用程序对应的端口号

TCP 端口:

FTP--20 21、 Telnet--23、 SMTP--25、 DNS--53

HTTP--80、 POP3--110

UDP 端口:

DNS--53、 TFTP--69、 SNMP--161

第六章 Internet 基本服务

6.1 客户机 /服务器模型

<1>C/S定义及特性:

定义 ----客户机进程启动请求通信、服务器进程守护并响应 特性 ----互联网应用程序间同步、适应资源分配不均

<2>服务器的实现方法:

重复 Server----面向无连接、请求处理时间已定,时间较短 并发 Server----面向连接、请求处理时间不定,实时、灵活 <3>端口号 ----标识特点的服务

6.2 域名系统

<1>域名体系特点:

树状层次结构 (倒树 ) 、分布式

<2>传统的 7个顶级域名

<3>域名解析的两种方法:

递归解析、反复解析,均有本地域名服务器完成

6.3 远程登陆服务

<1>Telnet采用 C/S模式, NVT 来屏蔽键盘的差异性、 屏蔽双方数据格式的差异性

6.4 FTP服务

<1>FTP通过 C/S建立双重连接

控制连接 (21)

Data 连接 (20) 建立方式 ----主动模式、被动模式

传输方式 ----文本文件、二进制文本

<2>FTP访问方式:

FTP 命令行、浏览器、 FTP 下载工具

<3>FTP匿名服务:用户名 anonymous 口令 guest

6.5 电子邮件系统

<1>发送邮件用 SMTP(25),接受用 pop3(110)、 IMAP

邮件的发送与接受均要经过邮件服务器 , 因 SMTP 和 pop3均用 C/S模式

<2>邮件地址格式:用户名 @邮件服务器

<3>RFC822----邮件头 +邮件体

MIME----邮件体多媒体化

6.6 WWW服务

<1>Web服务使用的传送协议 HTTP ,网页使用语言 HTML

<2>URL协议类型:

HTTP 、 ftp 、 telnet 、 file 、 gopher

<3>web浏览器组成及工作原理:

控制单元、客户单元、解释单元

<4>Web服务器的安全级别

IP 地址限制、用户验证、 web 权限、 NTFS 权限

<5>SSL作用及工作流程

验证客户机和服务器双方身份、加密传输数据

会话密钥有浏览器产生

第七章 网络安全技术

7.1 网络管理

<1>网络管理的 5个功能:

配置、故障、性能、计费、安全管理

<2>管理者 --代理模型:

通信方式 ----操作、通知

管理模式 ----集中式、分布式网络管理

<3>SNMP模型组成:

管理者、代理、 SNMP 、 MIB(在被关节点内部 )

<4>SNMP与 CMIP 的特点:

共同点 ----应用层协议、均采用管理者代理模型

不同点:SNMP 用轮询监控、协议简单、安全性差

CMIP 用委托监控、实时性强、安全性好

协议复杂、代理负荷重

7.2 信息安全技术概述

<1>信息安全的概念及目标:

概念 ----

目标 ----真实、完整、保密、可用、防抵赖、可控制、可审查

<2>安全准则 TCSEC :

分四类 7级,由 D 、 C 、 B 至 A 安全性逐步增强

<3>常见 OS 符合那个级别的安全要求:

D1----Dos 、 Win95

C2----Windows NT、 Netware 、 Unix 、 Linux

<4>GB安全准则:

自主保护级 ---->不危害国家安全、社会秩序、经济建设、公共利益 指导保护级 ---->造成一定损害

监督保护级 ---->造成较大损害

强制保护级 ---->造成严重损害

专控保护级 ---->造成特别严重损害

7.3 网络安全分析与安全策略

<1>网络安全的概念、要素和目的:

概念 ----

要素 ----真实、完整、保密、可用、防抵赖

目的 ----信息存贮安全、信息传输安全

<2>常见的安全威胁及其影响的安全要素:

监听、信息泄露 ---->保密性

伪装、假冒 ---->真实性

篡改 ---->完整性

重放 ---->可控性

DOS---->可用性

否认 ---->防抵赖

<3>网络攻击的分类:

被动攻击 ----信息内容泄露、流量分析

难发现、可预防、加密

主动攻击 ----伪装、篡改、重放、 DOS 、 DDOS

易检测、难预防

服务攻击 ----针对特定的网络服务

非服务攻击 ----针对网络底层协议

利用协议或 OS 漏洞实现

7.4 加密技术

<1>密码的分类:

转换类型 ----代换、置换(易位)

密钥个数 ----对称、非对称

明文处理方法 ----分组、流 (序列 )

<2>代换和置换算法基本原理及凯撒算法

<3>常见加密算法分类

对称 ----DES 、 IDEA 、 TDEA 、 AES 、 RC5、 Blowfish

其中 DES 数据 64b 、密钥 56b

非对称 ----RSA 、 Elgamal 、背包

<4>密钥管理:

KDC----对称密钥及私钥的分发

CA----公钥的认证,含在数字证书中

<5>理解非对称加密过程:

(发送方 ) 加密 ----接收方公钥

(接受方 ) 解密 ----接收方私钥

7.5 认证技术

<1>认证的目的及种类:

目的 ----信源识别、完整性验证

种类 ----消息认证、数字签名、身份认证

<2>常见认证算法及协议:

认证算法 ----MD5、 SHA-1

一致、惟一、随机、单向不可逆

签名算法 ----RSA 、 Elgamal 、椭圆曲线数字签名

身份认证协议 ----S/Key、 X.509、 Kerberos

<3>身份认证方法:

口令、个人持证、生物识别

<4>理解消息认证和数字签名的流程

7.6 安全技术应用

<1>电子邮件安全:

PGP 、 S/MIME,可实现签名和加密

<2>IPSec包含:

AH----源身份认证、数据完整性

ESP----身份认证、数据完整性、加密

7.7 入侵检测与防火墙

<1>入侵检测技术分类:

统计异常检测 ----阀值检测、基于轮廓

基于规则的检测 ----异常检测、渗透检测

<2>防火墙的分类:

包过滤路由器 ----简单、透明、处理速度快

应用级网关 ----代理服务器、针对特定应用、开销大

电路网关

堡垒主机

<3>防火墙的执行控制策略

服务、方向、用户、行为控制

<4>防火墙不足

不能防:绕过它的连接、内部的攻击、病毒

<5>防火墙的使用范围:

VLAN 之间、外网与内网之间、总部网与分支机构网络之间 7.8 计算机病毒问题与防护

<1>病毒常识:

破坏性、传染性、潜伏性、复制能力

<2>常见病毒及防治:

木马、蠕虫、宏病毒、电子邮件病毒

检测、标识、清除

<3>扫描器的组成:

CPU 模拟器、病毒签名扫描器、模拟控制模块

第八章 网络应用技术

8.1 组播技术

<1>理解单播、广播和组播:

<2>组播相关协议:

(a)组播组管理协议 ----IGMP 、 CGMP 、 IGMP Snooping

交换机监听发送主机发送的 Router-port GMP形成

组成员和接口的对应关系,此后仅向有组成员的接口

转发组播报文,解决数据链路层中组播报文泛滥的问题

(b)组播路由协议

域间路由协议 ----MBGP 、 MSDP

域内路由协议:

密集模式 ----DVMRP 、 MOSPF 、 PIM-DM

稀疏模式 ----CBT 、 PIM-SM

8.2 P2P网络

<1>P2P网络结构

集中式拓扑 ----中心化、 Server 保留索引信息、快速检索

中心结点易受攻击、 Napster 、 Maze

分布式非结构化 ----配置简单、洪泛搜索、随机转发、

可适应网络动态变化、支持复杂查询、

扩展性好、小网络效率高、 GNUtella

分布式结构化 ----DHT 、非中心化、自组织、良好的扩展性

健壮性、维护较复杂、 Pastry 、 Tapestry

混合式结构 ----快速检索、可扩展、抗攻击 Skype 、 BT

eDonkey 、 PPLive

<2>混合式结构的 P2P 网络中结点分为:

用户结点、搜索结点、索引结点

<3>P2P应用:

分布式科学计算、文件共享、协同工作、流媒体直播、分布式搜索引擎 8.3 即时通信系统

<1>IM模式:

P2P(C/C)----传文件

中转 (C/S)----文本消息

<2>了解 IM 协议 ----SIMPLE 、 XMPP

<3>SIP的组成及消息:

组成 ----用户代理、代理 Server 、重定向 Server 、注册 Server

A 消息 ----Request 、 Response

<4>XMPP采用 C/S结构、由 XMPP 客户端、服务器、协议网关构成 8.4 IPTV

<1>IPTV基本业务

VOD----包括节目制作中心、专业视频服务器、视频节目库

VOD 管理服务器、客户端播放设备

直播电视 ----IP 网作传输网、机顶盒 (信号转换 ) 、组播

时移电视 ----时间轴根据用户需求而动、存贮媒体文件、点播

<2>IPTV构成及关键技术理解

构成 ----节目采集、存贮与服务、节目传送、用户终端设备、相关软件 理解 ----视频数字化、传输 IP 化、播放流媒体化

8.5 VoIP

<1>VoIP实现方法及构成

实现方法 ----PC-to-PC 、 PC-to-Phone 、 Phone-to-Phone

构成 ----终端设备、网关、网守、 MCU

<2>VoIP网关作用

号码查询、建立通信连接、信号调制、信号解压缩、路由寻址

8.6 网络搜索技术

<1>全文搜索引擎组成

搜索器、索引器、检索器、用户接口

<2>google、百度各自技术特点

范文二：国三网络技术笔试考点总结

第一章 计算机基础

1、计算机的发展阶段:经历了以下 5个阶段(它们是并行关系)

大型机阶段 小型机阶段 微型机阶段 客户机 /服务器阶段 互联网阶段

1969ARPANET (阿帕网)美国国防部

1983使用 TCP/IP传输控制协议与网际互联协议。

1991我国第一条与国际互联网连接的专线建成它从中国科学院高能物理研究所(高能所 )接 到美国斯坦福大学的 直线加速器中心 。

1994我国实现采用 TCP/IP传输控制协议的国际互联网的全功能连接 , 正式加入互联网。

2、计算机分类:

传统的分类方法:大型主机、小型计算机、个人计算机、工作站、巨型计算机、小巨型机。 现实的分类方法:服务器、工作站、台式机、笔记本、手持设备 。

服务器分类:

按应用层次划分:入门级服务器 、 工作组级服务器 、 部门级服务器 和 企业级服务器

按服务器的处理器架构:CISC 架构服务器、 RISC 架构服务器和 VLIW 架构服务器

按服务器的机箱结构划分:台式服务器 、 机架式服务器 、 机柜式服务器 和 刀片式服务器 。 工作站分类:

根据软、硬件平台的不同 : UNIX 系统工作站 PC 工作站。

根据体积和便携性 : 台式 工作站 移动 工作站。

3、 计算机的指标:

1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024B 1B=8bit

MIPS 定点指令的平均执行速度 MFLOPS 浮点指令的平均执行速度

平均无故障时间英文缩写:MTBF 平均故障修复时间英文缩写:MTTR

4、计算机系统的组成 :芯片 、 板卡 、 设备 、 网络

5、奔腾芯片的技术特点 :

(1)超标量技术的特点是 内置多条流水

(2)超流水线技术的特点是 提高主频 , 细化流水

(3)分支预测 能动态预测程序分支的转移

(4)哈佛结构是 把指令与数据分开进行存储

(5)支持 多重处理

(6)内部总线是 32位的 , 而与存储器之间的外部总线是 64位的

(7)PCI 的含义是外围部件的接口

6、安腾芯片的技术特点:

安腾是 64位芯片,主要用于服务器和工作站。

安腾采用 简明并行指令计算 (EPIC )技术。

7、主机板与插卡的组成:

主机板由 CPU 、 存储器 、 总线 、 插槽 和 电源 5部分组成。

主板的分类:

按 CPU 型号 分类:286主板、奔腾主板

按 CPU 插座 分类:Slotl 主板、 Sockte7主板

按 容量 分类:16MB 主板、 32MB 主板、 64MB 主板

按 带宽 分类:66MHz 主板、 100MHz 主板

按主板的 规格 分类:AT 主板、 Baby-AT 主板 ATX 主板

按主板的 芯片集 分类:TX 主板、 LX 主板、 BX 主板

按 数据端口 分类:SCSI 主板、 EDO 主板、 AGP 主板

按 扩展槽 分类:EISA 主板、 PCI 主板、 USB 主板

8、软件的基本概念:软件由 程序 (功能实现部分)与 文档 (功能说明部分)组成。

程序:由指令序列组成的,告诉计算计如何完成一个具体的任务。

文档:是软件开发、使用和维护中的必备资料。

9、软件的分类:

按用途不同分类:系统软件 和 应用软件 。

按授权方式分类:商业软件 、 共享软件 和 自由软件 。

10、软件开发:软件的生命周期中,通常分为三大阶段,每个阶段又分若干子阶段:

⑴ 计划阶段 :分为 问题定义 、 可行性研究 (是决定软件项目是否开发的关键)两个子阶段。 ⑵ 开发阶段 :在开发前期分为 需求分析 、 总体设计 、 详细设计 三个子阶段,在开发后期分为 编码 、 测试 两个子阶段。前期必须形成的文档有:软件需求说明书,软件设计规格说明书。 ⑶ 运行阶段 :主要任务是 软件维护 。

11、多媒体的基本概念:指有声有色的 信息处理与利用 技术。

多媒体技术可划分为 偏硬件 技术和 偏软件 技术两部分。

唇同步 :相关音频流与视频流之间的同步。

12、超文本与超媒体的概念:

超文本是 非线性、非顺序 的而传统文本是线性的顺序的。

超媒体技术是一种典型的数据管理技术, 它是由结点 (node ) 和表示结点之间联系的链 (link ) 组成的。

流媒体的特点:连续性、实时性、时序性

流媒体服务模式:

传统的流媒体服务大都是 客户机 /服务器(C/S) 模式,近年来,人们把 P2P 技术引入到流媒体 传输中,从而形成了 P2P 流媒体 服务模式。

13、多媒体软件

金山的 WPS2000是 集成办公软件 PhotoShop是 位图 处理软件

Word 是文字处理软件 Excel 、 Lotus1-2-3是表格软件 Powerpoint 是桌面演示软件 Publisher 是开放的桌面出版软件 Outlook 是 Microsoft 公司的电子邮件产品

14、多媒体文件格式:

图形文件 BMP 、 TIP 、 JPG 音频文件 WMF 、 WAV 、 MP3

15、有一条指令用十六进制表示为 CD21, 用二进制表示为 110011010100001

第二章 网络基本概念

1、计算机网络的基本特征:资源共享 。

2、计算机网络的定义:以能够 相互共享资源 的方式互联起来的 自治计算机 系统的集合。

3、计算机网络的分类:(P29-32)

(1)按传输技术分为:广播式网络 (通过一条公共信道实现) 、 点 --点式网络 (通过存储转 发实现) 。采用 分组存储转发 与 路由选择 是点 -点式网络与广播网络的重要区别之一。

(2)按规模分类:局域网 (LAN ) 、 城域网 (MAN ) 、 广域网 (WAN )

(3) 局域网

(4) 城域网

4、计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络结构,反映出网络中 各实体间的结构关系。主要是指通信子网的拓扑构型。

网络拓扑可以根据通信子网中通信信道类型分为:

(1) 点 -点线路通信子网的拓扑:星型,环型,树型,网状型。

(2)广播式通信子网的拓扑:总线型,树型,环型,无线通信与卫星通信型。

5、描述数据通信的基本技术参数有两个:数据传输速率与误码率。

(1)数据传输速率 :在数值上等于每秒钟传输构成数据代码的二进制比特数,单位为比特 /秒 (bit/second) ,记作 bps 。

(2)奈奎斯特准则:信号在无噪声的信道中传输时,对于二进制信号的最大数据传输率 Rmax 与通信信道带宽 B (B=f,单位是 Hz )的关系可以写为:Rmax=2*f(bps ) 。

(3)香农定理:在有随机热噪声的信道上传输数据信号时,数据传输率 Rmax 与信道带宽 B , 信噪比 S/N关系为:Rmax=B*LOG⒉(1+S/N) 其中:B 为信道带宽, S 为信号功率, n 为噪声功 率。

(4)误码率是 二进制码元在数据传输系统中被传错的概率 ,它在数值上近似等于:Pe=Ne/N (传错的个数除以总的个数)

误码率应该是衡量数据传输系统 正常工作状态 下 传输可靠性 的参数。

6、网络协议:

网络协议(Protocol )是为进行计算机网络中的数据交换而建立的规则、标准或约定的集合。 准确地说,它是对同等实体之间通信而制定的有关规则和约定的集合。

(1)概念:为网络数据传递交换而指定的规则、约定与标准被称为 网络协议 。

(2)协议分为三部分:语法、语义、时序

语法,即用户数据与控制信息的 结构和格式 ;

语义,即需要发出何种控制信息,以及 完成的动作与做出的响应 ;

时序,即对事件 实现顺序 的详细说明。

7、计算机网络体系结构:

(1)概念:将计算机网络层次模型和各层协议的集合定义为计算机网络体系结构。

(2) ISO/OSI(国际标准化组织 / 开放系统互连参考模型)

OSI 参考模型用 物理层、数据链路层、网络层、传送层、对话层、表示层和应用层 七个层次描 述网络的结构,它的规范对所有的厂商是开放的, 具有指导国际网络结构和开放系统走向的作 用。

OSI 七层:

物理层:主要是利用物理传输介质为数据链路层提供物理连接, 以便透明的传递比特流。 (NIC 、 HUB )

数据链路层:分为 MAC 和 LLC ,传送以帧为单位的数据,采用差错控制,流量控制方法。 (NIC 、 SWITCH )

网络层:实现路由选择、拥塞控制和网络互连功能,使用 TCP 和 UDP 协议(ROUTER ) 传输层:是向用户提供可靠的端到端服务,透明的传送报文,使用 TCP 协议。

会话层:组织两个会话进程之间的通信,并管理数据的交换使用 NETBIOS 和 WINSOCK 协 议。

表示层:处理在两个通信系统中交换信息的表示方式。

应用层:应用层是 OSI 参考模型中的最高层。确定进程之间通信的性质,以满足用户的 需要。

8、 TCP/IP参考模型:

TCP/IP:(Transmission Control Protocol/Internet Protocol) ,中文译名为 传输控制协议 /网际协议 ,又叫网络通讯协议,这个协议是是 Internet 最基本的协议、 Internet 国际互联网 络的基础。

TCP/IP参考模型可以分为:应用层,传输层,互连层,主机 -网络层 。

应用层协议分为 :

(a )依赖于面向连接的 TCP 协议:主要有 : 文件传送协议 FTP 、电子邮件协议 SMTP 以及超文 本传输协议 HTTP 等。

(b ) 依赖于面向非连接的 UDP 协议:主要有简单网络管理协议 SNMP ; 简单文件传输协议 TFTP 。

(c )既依赖于 TCP 协议,也可以依赖于 UDP 协议:域名服务 DNS 等。

9、互联网的发展与应用:

(1)搜索引擎技术:

搜索引擎(search engine)是指根据一定的策略、运用特定的计算机程序搜集互联网上的信 息,在对信息进行组织和处理后,并将处理后的信息显示给用户,是为用户提供 检索服务的 系 统。

(2)博客技术:

博客根据使用者和内容不同分为:

个人博客、博客社区、企业博客、知识库博客

(3)播客技术:

Podcast ,中文译名尚未统一,但最多的是将其翻译为“播客” 。它是 数字广播技术 的一种,出 现初期借助一个叫“ iPodder ”的软件与一些便携播放器相结合而实现。

土豆网 (http://www.tudou.com) :中国第一个播客网站,于 2004年底诞生。

(4)网络电视 :

网络电视又称 IPTV (InteractivePersonalityTV ) ,它将电视机、个人电脑及手持设备作为显 示终端,通过机顶盒或计算机接入宽带网络,实现 数字电视、时移电视、互动电视 等服务。 (5)信息高速公路

1992年, 当时的参议员、 现任美国副总统阿尔?戈尔提出美国信息高速公路法案。 1993年 9月 , 美国政府宣布实施一项新的高科技计划――“国家信息基础设施” (National Information Infrastructure ,简称 NII ) 。

构成信息高速公路的核心:以 光缆 作为信息传输的主干线,采用支线光纤和多媒体终端,用 交 互方式 传输数据、电视、话音、图像等多种形式信息的 千兆比特 的高速数据网。

10、典型计算机网络:

ARPANET :

ARPANET 是互联网(Internet )的始祖。

NSFNET :

1984年,美国国家科学基金会(NSF )决定组建 NSFNET 。 NSFNET 采用的是一种层次结构,可 以分为 主干网 , 地区网 与 校园网 。

Internet

从 20世纪 90年代 开始,因特网实现了全球范围的电子邮件、 WWW 、文件传输、图像通信等数 据服务的普及,但电话和电视仍各自使用独立的网络系统进行信息传输。后来,人们希望利用 同一网络来传输语言、数据和视频图像,因此提出了宽带 综合业务数字网 (B-ISDN )的概念。 Internet2

Internet2的初始运行速率可达 10Gbps 。 Internet2在网络层运行的是 IPv4, 同时也支持 IPv6业务。

11、分组交换技术:

在早期广域网的通信子网数据交换方式中, 可采用的方法可以分为两类:电路交换 和 存储转发 交换 ,其中 存储转发交换 技术又可分为 报文交换 (报文存储转发交换)和(报文分组存储转发 交换) 。

分组交换适用于计算机网络,在实际应用中有两种类型:虚电路 方式和 数据报 方式 虚电路分组交换技术的特点:

(1)在分组发送之前,必须在发送方与接收方之间建立一条专用的 逻辑连接 ;

(2)一次通信的所有分组都通过这条虚电路 顺序 传送,因此报文分组不必带目的地址、源地 址等辅助信息。分组到达目的节点时不会出现丢失、重复与乱序的现象;

(3)分组通过虚电路上的每个中间节点时,中间节点只需要做 差错检测 ,而不需要做路径选 择;

(4)在数据存储的基础上,通信子网中每个节点可以和任何节点建立 多条虚电路连接 。 虚电路分组交换适用于 两端之间长时间的数据交换 。

优点:可靠、保持顺序;缺点:如有故障,则经过故障点的数据全部丢失。

数据报分组交换技术的特点:

(1)同一报文的不同分组可以由 不同的传输路径 通过通信子网;

(2)同一报文的不同分组到达目的节点时 可能 会出现乱序、重复和丢失现象;

(3)每个分组在传输过程中都 必须带有目的地址和源地址 用于中间结点的路由工作,即每个 分组在中间节点各自选路转发;

(4)数据报方式传输延迟较大, 适用于突发性的通信 ,不适用于长报文、会话式的通信。

第三章 局域网基础

1、 局域网主要技术特点是:网络拓扑 、 传输介质 与 介质访问控制方法

2、共享介质访问控制方式主要为:

(1) 带有冲突检测的载波侦听多路访问 (CSMA/CD)方法。

(2) 令牌总线 方法(TOKEN BUS) 。

(3) 令牌环 方法(TOKEN RING) 。

3、局域网参考模型(IEEE802)

(1) IEEE802参考模型:IEEE802参考模型是美国电气电子工程师协会在 1980年 2月 制订的, 称为 IEEE802标准, 这个标准对应于 OSI 参考模型的 物理层 和 数据链路层 , 数据链路层又划分 为 逻辑链路控制子层 (LLC )和 介质访问控制子层 (MAC ) 。

局域网参考模型:

IEEE 802标准

对于不同传输介质的不同局域网, IEEE 局域网标准委员会定制了不同的标准, 适用于不同的网 络环境。

(2) IEEE802.2标准定义的共享局域网有三类:

①采用 带冲突检测的载波侦听多路访问 (CSMA/CD)介质访问控制方法的总线型局域网 (ETHERNET ) 。

②采用 令牌总线 (TOKEN BUS)介质访问控制方法的总线型局域网。

③采用 令牌环 (TOKEN RING)介质访问控制方法的环型局域网。

4、局域网分类:

共享介质局域网可分为 Ethernet , Token Bus, Token Ring与 FDDI 以及在此基础上发展起来 的 100Mbps Fast Ethernet、 1Gbps 与 10Gbps Gigabit Ethernet。

交换式局域网可分为 Switch Ethernet与 ATM LAN,以及在此基础上发展起来的虚拟局域网。 5、以太网:

以太网的发展:

以太网(Ethernet )指的是由 Xerox 公司创建并由 Xerox , Intel 和 DEC 公司联合开发的基带 局域网规范。 以太网络使用 CSMA/CD技术, 并以 10M/S的速率运行在多种类型的电缆上。 以太 网主要有两种传输介质—— 双绞线 和 光纤 。

以太网的帧结构:

以太网的帧是 数据链路层 的封装,网络层的数据包被加上帧头和帧尾成为可以被数据链 路层识别的数据帧(成帧) 。虽然帧头和帧尾所用的字节数是固定不变的,但依被封装 的数据包大小的不同,以太网的长度也在变化,其范围是 64~1518字节。

快速以太网(100Mbps Fast Ethernet) :

1995年 3月 IEEE 宣布了 IEEE802.3u 100BASE-T 快速以太网标准(Fast Ethernet) , 就这样开始了快速以太网的时代。 100Mbps 快速以太网标准分为:100BASE -TX 、 100BASE -FX 、 100BASE -T4三个子类。

100BASE -TX :无屏蔽双绞线 或 屏蔽双绞线 的快速以太网技术。

100BASE -FX :使用 光缆 的快速以太网技术,可使用 单模 和 多模 光纤(62.5和 125um ) , 单模光纤连接的最大距离为 3000米,多模光纤连接的最大距离为 550米。

100BASE -T4:是一种可使用 3、 4、 5类无屏蔽双绞线或屏蔽双绞线的快速以太网技术, 它使用与 10BASE -T 相同的 RJ -45接口,最大网段长度为 100米。

千兆位以太网(1Gbps Gigabit Ethernet) :

千兆技术仍然是以太技术,它采用了与 10M 以太网相同的 帧格式、帧结构、网络协议、 全 /半双工工作方式、流控模式以及布线系统 。千兆以太网标准为 IEEE802.3Z ,它的传 输速率比 Fast Ethernet(100Mbps )快 10倍,达到 1000Mbps 。

10Gbps Gigabit Ethernet:

万兆以太网规范包含在 IEEE 802.3 标准的补充标准 IEEE 802.3ae 中,它扩展了 IEEE 802.3协议和 MAC 规范使其支持 10Gb/s 的传输速率。

6、交换机的的帧转发方式:

(1) 直接交换方式 (2) 存储转发交换方式 (3) 改进直接交换方式

7、局域网交换机的特性:

(1) 低交换传输延迟 (2) 高传输带宽 (3)允许 10Mbps/100Mbps(4)支持 虚拟局域网服务 。 8、虚拟网络(VLAN ) :

(1)是建立在 交换技术 基础上(局域网交换机或 ATM 交换机)的,以 软件 的形式来实现逻辑 组的划分与管理,逻辑工作组的结点组成 不受物理位置的限制 。

(2)对虚拟网络成员的定义方法上,有以下 4种:

用 交换机端口号 定义虚拟局域网

用 MAC 地址定义虚拟局域网

用网络层地址定义虚拟局域网(用 IP 地址来定义)

用 IP 广播组 定义虚拟局域网(这种虚拟局域网的建立是 动态 的,它代表一组 IP 地址) 。 9、无线局域网:(P76-79)

(1)红外无线局域网的主要特点及数据传输的三种技术

(2)扩频无线局域网:FHSS 、 DSSS

(3)无线局域网标准:IEEE802.11

10、网卡:

网络接口卡简称网卡(NIC )是构成网络的基本部件。

网卡分类:

按网卡支持的计算机种类:标准以太网卡。 PCMCIA 网卡(用于便携式计算机) 。

按网卡支持的传输速率分类:普通的 10Mbps 。高速的 100Mbps 网卡。 10/100Mbps自适应网卡。 1000Mbps 网卡。

按网卡支持的传输介质类型分类:双绞线网卡、粗缆网卡、细缆网卡、光纤网卡。 (它们所使 用的接口)

11、 网桥(Gate Bridge) :

网桥概述:

在 数据链路层 上实现不同网络互连的设备。 网桥在局域网中经常被用来将一个大型局域网分成 既独立又能互相通信的多个子网的互连结构,从而可以改善各个子网的性能与安全性。

网桥的基本分类:

网桥按照其路由表的建立方法分为两类, 透明网桥 (transparent bridge, IEEE802.1适用于 ETHERNET ) 和 源路选网桥 (source routing bridge , IEEE802.5适用于 TOKEN RING ) 。

第四章 网络操作系统

1、网络操作系统的三大阵营:UNIX 、 NOVELL 公司 Netware 、 Microsoft 公司 Windows NT

2、单机操作系统的功能:

(1) 进程管理 :对 CPU 的管理。在 DOS 中启动进程机制函数为 EXEC ;在 WINDOWS 或 OS/2中 是 Createprocess 。

(2) 内存管理 :对 RAM 用户区的管理。 DOS 中的内存管理运行在实模式下, 而 WINDOWS 或 OS/2中的运行在保护模式下。

(3) 文件管理 :对硬盘的管理主要涉及文件的保护、保密、 、 共享等。 (文件名柄、 FAT 、 VFAT 、 HPFS )

(4) I/O管理:

3、网络操作系统(NOS ) :

(1)概念:能使网络上各个计算机方便而有效的 共享网络资源 ,为用户提供所需要的 各种服 务 的 操作系统软件 。

(2)功能:

提高可靠的 网络通信能力 ;

提供多项 网络服务功能 ,如远程管理、文件传输、电子邮件、远程打印等。

(3)任务:屏蔽本地资源与网络资源的 差异性 ,为用户提供各种基本网络服务功能,完成网

络 共享系统资源 的管理、提供网络系统的 安全性 服务。

4、网络操作系统分为两类:面向任务型 NOS 与 通用型 NOS 。通用型又可以分为:变形系统 (Windows 、 Unix )与 基础级系统 (Linux ) 。

5、网络操作系统的发展经历了从 对等结构 向 非对等结构 演变的过程。

非对等结构网络操作系统:

连网结点分为以下两类:网络服务器 和 网络工作站 。

虚拟盘体可以分为以下三类:

专用盘体 :分配给不同用户,用户通过网络命令将专用盘体链接到工作站

共用盘体 :具有只读属性,允许多用户同时操作

共享盘体 :具有可读可写属性,允许多用户同时操作

基于文件服务的网络操作系统分为两部分:文件服务器 和 工作站软件 。

文件服务器具有分时系统文件管理的全部功能,能为用户提供 数据 、 文件 、 目录 服务。 6、局域网软硬件的典型构成:

典型的局域网可以看成由以下三个部分组成:网络服务器 , 工作站 与 通信设备 。

8、网络操作系统的基本功能:(P108-109)

文件服务 、 打印服务 、 数据库服务 、 通信服务 、 信息服务 、 分布式服务 、 网络管理服务 、 Internet/Internet服务 。

9、目前流行的网络操作系统:

Windows Server 2003

Windows Server 2003于 2003年 3月 28日发布,并在同年四月底上市。

Windows Server 2003的版本:

① Windows Server 2003 Web版:

② Windows Server 2003 标准版:

③ Windows Server 2003 企业版:

④ Windows Server 2003 数据中心版:

Windows Server 2003 R2:

2005年 12月, Microsoft 公司公布了 Windows Server 2003 R2。

特点:

①简化的分支服务器管理:

②改进的身份和访问管理:

③更低的存储管理成本:

④功能全面的 WEB 平台:

⑤ 经济高效的服务器虚拟化:

⑥无缝的 UNIX/Windows互操作性

Windows Server 2008

Windows Server 2008(2008.03.13)是微软最新一个服务器操作系统的名称,

改进:

① 更强的控制能力(可靠性)②增强的保护(安全性)③更大的灵活性:④虚拟化技术: 10、 UNIX 的特点:

Sun 公司的 Solaris操作系统

2005年 6月 14日, Sun 公司将正在开发中的 Solaris 11的源代码以 CDDL 许可开放,这一开 放版本就是 OpenSolaris 。

Solaris 10的十大特点:

① LINUX 和 SOLARIS 应用程序可同步运行

② 在 SPARCR 、 AMD OPTERON™、或基于 INTEL 的系统上均可顺畅运行

③ 可在 300多种系统平台上稳定运行

④ 应用程序的运行性能提升 30倍

⑤ 具有高等级安全运行环境

⑥系统利用效率最高可达 80%(无需使用大型计算机)

⑦系统和数据可自行修复

⑧通过自动防故障文件系统,实现对数据的全方位保护

IBM 公司的 AIX操作系统

AIX 5L性能特点:

AIX 5L 是 AIX 的当前使用版本,它支持 IBM POWER 和 Intel 64位(IA-64)平台。 “ L ” 指 Linux affinity

①虚拟服务器 ②运行效率和容量规划 ③集群管理 ④高可靠性 ⑤安全性

HP 公司的 HP-UX操作系统:

目前最新的是 HP-UX 第 11版,它有 11i v1、 11i v2、 11i v3等版本。

HP-UX 11i v3 的特点:

灵活的容量配置达到全新的水平

扩展了主机类稳定的可用性

更加自动化的简化管理

性能平均提高 30%

HP-UX 11i v3操作环境(OE )的打包

10、 Linux 网络操作系统:

Linux 的特点与组成:

Linux 的特点:

① Linux 是自由软件 ② 真正的多任务多用户 ③ 具有丰富的图形用户界面

④具有出色的高速度 ⑤具有强大的网络功能 ⑥具有安全保障

⑦具有可移植性 ⑧具有标准的兼容性

Linux 的组成:

Linux 操作系统有 内核、外壳、文件系统和应用程序 4部分组成。

①内核(Kernel ) :运行程序和管理像磁盘、打印机等硬件设备的核心程序。

②外壳(Shell ) :是系统的用户界面,提供了用户与内核进行较互操作的接口。

③文件系统:它支持目前流行的多种文件系统。

④应用程序:标准的 Linux 系统都有一套应用程序集, 包括文本编辑器、 编程语言、 办公套件、 Inter 工具、数据库、 X Window等。

Novell 公司的 SUSE Linux

UNIX 移植 虚拟化 互操作能力 绿色 IT 桌面创新

11、 NetWare

NetWare 操作系统由三个部分组成:

① 文件服务器内核 :实现 Netware 核心协议 NCP ,提供 Netware 所有核心服务,负责对网络工 作站网络服务请求的处理;

② 工作站外壳 :工作站运行的重定义程序 NetWare Shell负责对用户命令进行解释;

③ 低层通信协议 。

NetWare 的用户类型:

网络管理员 (通过设置用户权限来实现网络安全保护措施) 、 组管理员 、 网络操作员 (FCONSOLE 操作员,队列操作员、控制台操作员) 、 普通网络用户 。

NetWare 的四级安全保密机制:

注册安全性、用户信任者权限、最大信任者权限屏蔽、目录与文件服务

NetWare 三级容错机制:

第一级系统容错 SFT I采用了 双重目录与文件分配表 ,磁盘热修复与写后读验证等措施。 第二级系统容错 SFT II包括 硬盘镜像与硬盘双工 功能。

第三级系统容错 SFT III提供了 文件服务器镜像 功能。

NetWare 的主要特点:

1 IntranetWare操作系统能建立功能强大的企业内部网络。

2 IntranetWare操作系统能保护用户现有的投资。

3 IntranetWare操作系统能方便的管理网络与保证网络安全。

4 IntranetWare操作系统能集成企业的全部网络资源。

5 IntranetWare操作系统能大大减少网络管理的开支。

第五章 因特网基础

1、因特网主干网 :ANSNET ,从网络设计者角度考虑是计算机 互联网 的一个实例,从使用者角度 考虑是信息资源网。

2、因特网主要组成部分:通信线路 (主要有两类 :有线线路 和 无线线路 ) , 路由器 , 服务器 和 客户机 , 信息资源 。

3、运行 IP 协议的网络层可以为其高层用户提供如下三种服务 :

不 可靠的数据投递服务 ;

面 向无连接的传输服务 ;

尽 最大努力投递服务 。

6、 IP 地址:

IP 地址是 唯一 的、全球识别的 Internet 网络地址,采用 32位二进制(即 4字节)的格式。 <1>IP地址的格式和分类:

IP 地址由 网络号 和 主机号 两部分组成。

点分十进制 记法,合法 IP 范围 0--255

<2>单播 A 、 B 、 C 三类 IP 地址的网络位、主机位及判别:

判别:看 第一个 十进制数的范围,

A 类 (1-126) 、 B 类 (128-191) 、 C 类 (192-223)

网络号 主机号

A 类 8 24

B 类 16 16

C 类 24 8

<3>判断两台主机是否在同一网段:

看网络号是否相同,相同则在同一网络,否则不在同一网络

<4>特殊的 IP 地址:

网络地址 ----网络地址 .0

有限广播地址 ----255.255.255.255

直接广播 ----网络地址 .255

回送地址 ----127.x.x.x

私有地址 ---->10.x.x.x、 192.168.x.x 、

172.16.x.x--172.31.x.x

<5> IP地址与 MAC 地址的转换:

IP---->MAC ARP 协议

MAC---->IP RARP 协议

<6> IP数据报

对 IP 数据报格式及其相关字段的理解:

IP 数据报的格式可以分为报头区和数据区两大部分

总长度最长 64KB 以 8bit 为单位、报头最长长 60B 以 32bit 为单位

4、 TCP 协议和 UDP 协议

TCP/IP协议簇指明了两个运输层协议:TCP 和 UPD 。

<1>TCP与 UDP 服务的特点

TCP----可靠、面向连接、全双工、流接口、

连接的可靠建立与优雅关闭

UDP----不可靠、无连接、简单、高效

<2>理解 TCP 三次握手和流量控制过程:

<3>常见应用程序对应的端口号

TCP 端口:

FTP--20 21、 Telnet--23、 SMTP--25、 DNS--53

HTTP--80、 POP3--110

UDP 端口:

DNS--53、 TFTP--69、 SNMP--161

5、 IP 的封装、分片于重组:

IP 封装:

IP 分片:

分片控制:

标识:

源主机赋予 IP数据报的标识符

该域需要复制到新分片的报头中

目的主机利用此域和目的地址判断分片属于哪个数据报

标志:

标识是否已经分片,是否是最后一个分片

片偏移:

本片数据在初始 IP数据报数据区的位置

偏移量以 8个字节为单位

IP 重组:

IP 数据报选项:

源路由选项:

源路由: IP数据报穿越互联网所经过的路径是由源主机指定的。

严格源路由 选项:规定 IP数据报要经过路径上的每一个路由器。

松散源路由 选项:只给出 IP数据报必须经过的一些“要点” 。

记录路由:记录下 IP 数据报从源主机到目的主机所经过路径上各个路由器的 IP 地址。 时间戳:记录 IP数据报经过每一路由器时的当地时间。

6、路由器与路由选择

<1>理解下一路由器

到目标网络最近的路由器的较近的端口地址

<2>统一路由选择算法:

特定主机 M=255.255.255.255

默认路由 M=0.0.0.0

A 类 IP 地址 M=255.0.0.0

B 类 IP 地址 M=255.255.0.0

C 类 IP 地址 M=255.255.255.0

<3>路由表建立:

静态路由表,手工维护

动态路由表,路由协议,自动维护

<4>理解 RIP 和 OSPF 路由协议:

静态路由 ----小型、单路径、静态 IP (网络数 <>

RIP----中型、多路径、动态 IP (10<网络数><>

OSPF----大型、多路径、动态 IP (网络数 >50)

7、因特网的域名由 TCP/IP协议集中的域名系统进行定义。域名解析两方式 :1. 递归解析 .2. 反复解析 。

8、因特网提供的基本服务主要有 :电子邮件 E-MAIL 、远程登陆 Telnet 、文件传输 FTP 、 WWW 服务 。 (各自特点)它们采用 客户机 /服务器 工作模式。

FTP 客户端应用程序通常有三种类型,既 传统的 FTP 命令行,浏览器和 FTP 下载工具 。

HTTP 是超文本传输协议,是 WWW 客户机与 WWW 服务器之间的应用层传输协议。 HTTP 会话过程 包括以下 4个步骤 :连接、请求、应答、关闭。

URL 由三部分组成 :协议类型、主机名与路径及文件名。

WWW 服务器所存储的页面是一种结构化的文档,采用超文本标记语言 HTML 书写而成。

对于机构来说, 主页通常是 WWW 服务器的缺省页, 既用户在输入 URL 时只需要给出 WWW 服务器 的主机名,而不必指定具体的路径和文件名, WWW 服务器会自动将其缺省页返回给用户。 9、 WWW 的安全性 :浏览器的安全性、 WEB 服务器的安全性(IP 地址限制、用户验证、 WEB 权限、 NTFS 权限 ) 。

10、 ISP 位于 INTERNET 边缘,一方面为用户提供 因特网接入服务 , 另一方面为用户提供各种 类型的 信息服务 。 11、 ICMP 协议:

ICMP 是“ Internet Control Message Protocol” (Internet 控制报文协议)的缩写。

ICMP 的特点:

ICMP本身是 网络层 的一个协议;

ICMP差错报告采用 路由器 -源主机 的模式,路由器在发现数据报传输出现错误时只向源主 机报告差错原因;

ICMP并不能保证所有的 IP 数据报都能够传输到 目的主机 ;

ICMP不能纠正差错,它只是报告差错。差错处理需要由 高层协议 去完成。

ICMP 报文分为:

<1>控制报文:

拥塞控制 ----源抑制,缓冲区存满

路由控制 ----重定向,选择最佳路径

<2>差错报文:

目的地不可达报告 ----网络、主机、协议及端口不可达

超时报告 ----TTL 超期

参数错误报告

<3>请求 /应答报文对:

回应请求 /应答 ----测试目的主机或路由器的可达性

时戳请求 /应答 ----同步时钟

掩码请求 /应答 ----请求告知子网掩码

12、 IPv6:

IPv6地址表示:

IPv6地址的长度为 128位,也就是说可以有 2的 128次方的 IP 地址。

IPv6地址类型:

单点传送(单播)地址 :多点传送(组播)地址 :任意点传送(任播)地址 :

第六章 Internet 基本服务

1、客户机 /服务器模型

<1>C/S定义及特性:

定义 ----客户机进程启动请求通信、服务器进程守护并响应

特性 ----互联网应用程序间同步、适应资源分配不均

<2>服务器的实现方法:

重复 Server----面向无连接、请求处理时间已定,时间较短

并发 Server----面向连接、请求处理时间不定,实时、灵活

<3>端口号 ----标识特点的服务

2、域名系统

<1>域名体系特点:

树状层次结构 (倒树 ) 、分布式

<2>传统的 7个顶级域名

.com (用于商业公司) ; .net (用于网络服务) ; .org (用于组织协会等) ;

.gov (用于政府部门) ; .edu (用于教育机构) ; .mil (用于军事领域) ; .int (用于国际组织) 。

<3>域名解析的两种方法:

递归解析、反复解析,均有本地域名服务器完成

3、远程登陆服务

<1>Telnet采用 C/S模式

NVT 屏蔽键盘的差异性、屏蔽双方数据格式的差异性

4、 FTP 服务

<1>FTP通过 C/S建立双重连接

控制连接 Data连接

建立方式 ----主动模式、被动模式

传输方式 ----文本文件、二进制文本

<2>FTP访问方式:

FTP 命令行、浏览器、 FTP 下载工具

<3>FTP匿名服务:用户名 anonymous 口令 guest

5、电子邮件系统

<1>发送邮件用 SMTP(25),接受用 pop3(110)、 IMAP

邮件的发送与接受均要经过邮件服务器 , 因 SMTP 和 pop3均用 C/S模式

<2>邮件地址格式:用户名 @邮件服务器

<3>RFC822----邮件头 +邮件体

MIME----邮件体多媒体化

6、 WWW服务

<1>Web服务使用的传送协议

HTTP ,网页使用语言 HTML

<2>URL协议类型:

HTTP 、 ftp 、 telnet 、 file 、 gopher

<3>web浏览器组成及工作原理:

控制单元、客户单元、解释单元

<4>Web服务器的安全级别

IP 地址限制、用户验证、 web 权限、 NTFS 权限

<5>SSL作用及工作流程

验证 客户机 和 服务器 双方身份、加密传输数据会话密钥有 浏览器 产生

第七章 网络安全技术

1、网络管理

<1>网络管理的 5个功能:

配置、故障、性能、计费、安全 管理

<2>管理者 --代理模型:

通信方式 ----操作、通知

管理模式 ----集中式、分布式网络管理

<3>SNMP模型组成:

管理者 、 代理 、 SNMP 、 MIB(在被关节点内部 )

<4>SNMP与 CMIP 的特点:

共同点 ----应用层 协议、均采用 管理者代理 模型

不同点:SNMP 用 轮询监控、协议简单、安全性差

CMIP用 委托监控、实时性强、安全性好

2、信息安全技术概述

<1>信息安全的概念及目标:

目标 ----真实、完整、保密、可用、防抵赖、可控制、可审查 <2>安全准则 TCSEC :

分四类 7级,由 D 、 C 、 B 至 A 安全性 逐步增强

<3>常见 OS 符合那个级别的安全要求:

D1----Dos 、 Win95

C2----Windows NT、 Netware 、 Unix 、 Linux

<4>GB安全准则:

自主保护级 ---->不危害国家安全、社会秩序、经济建设、公共利益 指导保护级 ---->造成一定损害

监督保护级 ---->造成较大损害

强制保护级 ---->造成严重损害

专控保护级 ---->造成特别严重损害

3、网络安全分析与安全策略

<1>网络安全的概念、要素和目的:

要素 ----真实、完整、保密、可用、防抵赖

目的 ----信息存贮安全、信息传输安全

<2>常见的安全威胁及其影响的安全要素:

监听、信息泄露 ---->保密性

伪装、假冒 ---->真实性

篡改 ---->完整性

重放 ---->可控性

DOS---->可用性

否认 ---->防抵赖

<3>网络攻击的分类:

被动攻击 ----信息内容泄露、流量分析

难发现、可预防、加密

主动攻击 ----伪装、篡改、重放、 DOS 、 DDOS 易检测、难预防

服务攻击 ----针对特定的网络服务

非服务攻击 ----针对网络底层协议

利用协议或 OS 漏洞实现

4、加密技术

<1>密码的分类:

转换类型 ----代换、置换 (易位)

密钥个数 ----对称、非对称

明文处理方法 ----分组、流 (序列 )

<2>代换和置换算法基本原理及凯撒算法

<3>常见加密算法分类

对称 ----DES 、 IDEA 、 TDEA 、 AES 、 RC5、 Blowfish 其中 DES 数据 64b 、密钥 56b

非对称 ----RSA 、 Elgamal 、背包

<4>密钥管理:

KDC ----对称密钥及私钥的分发

CA ----公钥的认证,含在数字证书中

<5>理解非对称加密过程:

(发送方 ) 加密 ----接收方公钥

(接受方 ) 解密 ----接收方私钥

5、认证技术

<1>认证的目的及种类:

目的 ----信源识别、完整性验证

种类 ----消息认证、数字签名、身份认证

<2>常见认证算法及协议:

认证算法 ----MD5、 SHA-1

一致、惟一、随机、单向不可逆

签名算法 ----RSA 、 Elgamal 、椭圆曲线数字签名 身份认证协议 ----S/Key、 X.509、 Kerberos <3>身份认证方法:

口令、个人持证、生物识别

6、安全技术应用

<1>电子邮件安全:

PGP 、 S/MIME,可实现签名和加密

<2>IPSec包含:

AH ----源身份认证、数据完整性

ESP ----身份认证、数据完整性、加密

7、入侵检测与防火墙

<1>入侵检测技术分类:

统计异常检测 ----阀值检测、基于轮廓

基于规则的检测 ----异常检测、渗透检测

<2>防火墙的分类:

包过滤路由器 ----简单、透明、处理速度快

应用级网关 ----代理服务器、针对特定应用、开销大 电路网关

堡垒主机

<3>防火墙的执行控制策略

服务、方向、用户、行为控制

8、计算机病毒问题与防护

<1>病毒常识:

破坏性、传染性、潜伏性、复制能力

<2>常见病毒及防治:

木马、蠕虫、宏病毒、电子邮件病毒

检测、标识、清除

<3>扫描器的组成:

CPU 模拟器、病毒签名扫描器、模拟控制模块

第八章 网络应用技术

1、 组播技术

<1>理解单播、广播和组播:

<2>组播相关协议:

(a)组播组管理协议 ----IGMP 、 CGMP 、 IGMP Snooping

交换机监听发送主机发送的 Router-port GMP 形成组成员和接口的对应关系,此后仅向有组 成员的接口转发组播报文,解决数据链路层中组播报文泛滥的问题

(b)组播路由协议

域间路由协议 ----MBGP 、 MSDP

域内路由协议:

密集模式 ----DVMRP 、 MOSPF 、 PIM-DM

稀疏模式 ----CBT 、 PIM-SM

2、 P2P 网络

<1>P2P网络结构

集中式拓扑 ----中心化、 Server 保留索引信息、快速检索

中心结点易受攻击、 Napster 、 Maze

分布式非结构化 ----配置简单、洪泛搜索、随机转发、

可适应网络动态变化、支持复杂查询、

扩展性好、小网络效率高、 GNUtella

分布式结构化 ----DHT 、非中心化、自组织、良好的扩展性

健壮性、维护较复杂、 Pastry 、 Tapestry

混合式结构 ----快速检索、可扩展、抗攻击 Skype、 BT

eDonkey、 PPLive

<2>混合式结构的 P2P 网络中结点分为:

用户结点、搜索结点、索引结点

<3>P2P应用:

分布式科学计算、文件共享、协同工作、流媒体直播、分布式搜索引擎

3、即时通信系统

<1>IM模式:

P2P(C/C)----传文件

中转 (C/S)----文本消息

<2>了解 IM 协议 ----SIMPLE 、 XMPP

<3>SIP的组成及消息:

组成 ----用户代理、代理 Server 、重定向 Server 、注册 Server

A 消息 ----Request 、 Response

<4>XMPP采用 C/S结构、由 XMPP 客户端、服务器、协议网关 构成

4、 IPTV

<1>IPTV基本业务

VOD ----包括节目制作中心、专业视频服务器、视频节目库

VOD 管理服务器、客户端播放设备

直播电视 ----IP 网作传输网、机顶盒 (信号转换 ) 、组播

时移电视 ----时间轴根据用户需求而动、存贮媒体文件、点播

<2>IPTV构成及关键技术理解

构成 ----节目采集、存贮与服务、节目传送、用户终端设备、相关软件

理解 ----视频数字化、传输 IP 化、播放流媒体化

5、 VoIP

<1>VoIP实现方法及构成

实现方法 ----PC-to-PC 、 PC-to-Phone 、 Phone-to-Phone

构成 ----终端设备、网关、网守、 MCU

<2>VoIP网关作用

号码查询、建立通信连接、信号调制、信号解压缩、路由寻址

6、网络搜索技术

全文搜索引擎组成:搜索器、索引器、检索器、用户接口

VC++常见错误提示

1、 fatal error C1010: unexpected end of file while looking for precompiled header directive 。

寻找预编译头文件路径时遇到了不该遇到的文件尾。 (一般是没有 #include

3、 error C2011: 'C?? ': 'class' type redefinition

类“ C ??”重定义。

4、 error C2018: unknown character '0xa3'

不认识的字符 '0xa3' 。 (一般是汉字或中文标点符号)

5、 error C2057: expected constant expression

希望是常量表达式。 (一般出现在 switch 语句的 case 分支中)

6、 error C2065: 'IDD_MYDIALOG' : undeclared identifier

“ IDD_MYDIALOG” :未声明过的标识符。

7、 error C2082: redefinition of formal parameter 'bReset'

函数参数“ bReset ”在函数体中重定义。

8、 error C2143: syntax error: missing ':' before '{'

句法错误:“ {”前缺少“; ” 。

9、 error C2146: syntax error : missing ';' before identifier 'dc'

句法错误:在“ dc ”前丢了“; ” 。

10、 error C2196: case value '69' already used

值 69已经用过。 (一般出现在 switch 语句的 case 分支中)

11、 error C2509: 'OnTimer' : member function not declared in 'CHelloView'

成员函数“ OnTimer ”没有在“ CHelloView ”中声明。

12、 error C2511: 'reset': overloaded member function 'void (int)' not found in 'B' 重载的函数“ void reset(int)”在类“ B ”中找不到。

13、 error C2555: 'B::f1': overriding virtual function differs from 'A::f1' only by return type or calling convention

类 B 对类 A 中同名函数 f1的重载仅根据返回值或调用约定上的区别。

14、 error C2660: 'SetTimer' : function does not take 2 parameters

“ SetTimer ”函数不传递 2个参数。

15、 warning C4035: 'f?? ': no return value

“ f ??”的 return 语句没有返回值。

16、 warning C4553: '= =' : operator has no effect; did you intend '='?

没有效果的运算符“ = =” ;是否改为“ =”?

17、 warning C4700: local variable 'bReset' used without having been initialized 局部变量“ bReset ”没有初始化就使用。

18、 error C4716: 'CMyApp::InitInstance' : must return a value

“ CMyApp::InitInstance”函数必须返回一个值。

19、 LINK : fatal error LNK1168: cannot open Debug/P1.exe for writing

连接错误:不能打开 P1.exe 文件,以改写内容。 (一般是 P1.Exe 还在运行,未关闭)

20、 error LNK2001: unresolved external symbol

连接时发现没有实现的外部符号(变量、函数等) 。

范文三：网络相关技术名称(国三网络考试版)

前序 相关技术名称

1、 ADM

2、 ATM

3、 DCS

4、 DWDM

5、 FDDI

6、 HFC 光纤同轴电缆混合网。在传统的 CATV 网络上进行改装,使其在一定的范围内具有双 向传输数据的功能,增强信号的稳定性。

7、 IPX/SPX协议:用来控制局域网内部的寻址和路由问题

8、 MSTP :基于 SONET/SDH技术的多业务传输平台

9、 RPR :弹性分组环技术

10、 SDH :同步数字体系, 不同速度的数位信号的传输相应的等级的信息结构, 包括相关同步方 法的一个技术体系。

11、 SONET/SDH技术:光同步数字传输网,定义了一组光纤上传输光信号的速率和格式,采用 TDM 技术,同步系统

12、 SONET 技术:同步光纤网络

13、 TDM 语音:采用时分复用技术的语音传输信号

14、 T1:北美的数据传输速率标准。 1.544Mbps 的专线电话数据传输, 21信道,每条通道速率 64kbps

15、光以太网

16、 VLAN :虚拟局域网。

17、

范文四：国三网络技术机试考试题

已知数据文件 IN15.DAT 中存有 300个四位数, 并已调用读函数 readDat()把这些数存入数组 a 中, 请编 制一个函数 jsValue(), 其功能是:求出千位数上的数减百位数上的数减十位数上的数减个位数上的 数大于零的个数 cnt , 再求出所有满足此条件的四位数的平均值 pjz1, 以及不满足此条件的四位数的 平均值 pjz2,最后调用写函数 writeDat()把结果输出到 OUT15.DAT 文件。

例如:9123, 9-1-2-3>0,则该数满足条件,计算平均值 pjz1,且个数 cnt=cnt+1。

9812, 9-8-1-2<0,则该数不满足条件,计算平均值>

int a1,a2,a3,a4,i;

for(i=0;i<>

{

a1=a[i]/1000;

a2=a[i]%1000/100;

a3=a[i]%100/10;

a4=a[i]%10;

if(a1-a2-a3-a4>0)

{pjz1=pjz1+a[i];cnt++;}

else pjz2=pjz2+a[i];

}

pjz1=pjz1/cnt;

pjz2=pjz2/(300-cnt);

已知数据文件 IN19.DAT 中存有 300个 4位数,并已调用函数 readDat()把这些数存入数组 a 中,请编制 一个函数 jsValue(),其功能是:求出这些 4位数是素数的个数 cnt ,再求出所有满足此条件的 4位数 的平均值 pjz1, 以及所有不满足此条件的 4位数的平均值 pjz2, 最后调用函数 writeDat()把结果 cnt 、 pjz1、 pjz2输出到 OUT19.DAT 文件中。

例如:5591是素数,则该数满足条件,计算平均值 pjz1,且个数 cnt=cnt+1。

9812是非素数,则该数不满足条件,计算平均值 pjz2。

int j;

for(j=0;j<>

{if(isP(a[j]))

{pjz1=pjz1+a[j];cnt++;}

else pjz2=pjz2+a[j];

}

pjz1=pjz1/cnt;

pjz2=pjz2/(300-cnt);

已知数据文件 IN20.DAT 中存有 200个四位数,并已调用读函数 readDat()把这些数存入数组 a 中, 请考生编制一个函数 jsVal(),其功能是:把千位数字和十位数字重新组成一个新的两位数 ab (新 两位数的十位数字是原四位数的千位数字,新两位数的个位数字是原四位数的十位数字),以及把 个位数字和百位数字组成另一个新的两位数 cd (新两位数的十位数字是原四位数的个位数字,新两 位数的个位数字是原四位数的百位数字) , 如果新组成的两个两位数 ab-cd>=0且 ab-cd<=10且两个 数均是奇数,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入="" 数组="" b="" 中,并要计算满足上述条件的四位数的个数="" cnt="" 。最后,="" main()函数调用写函数="" writedat()把结果="" cnt="" 以及数组="" b="" 中符合条件的四位数输出到="" out20.dat="">

int a1,a2,a3,a4,ab,cd,i,j,t;

for(i=0;i<>

{

a1=a[i]/1000;

a2=a[i]%1000/100;

a4=a[i]%10;

ab=a1*10+a3;

cd=a4*10+a2;

if((ab-cd)>=0&&(ab-cd)<=10&&ab%2!=0&&cd%2!=0&&a1!=0&&a4!>

{b[cnt]=a[i];cnt++;}

}

for(i=0;i<>

for(j=i+1;j<>

if(b[i]<>

{t=b[i];b[i]=b[j];b[j]=t;}

已知数据文件 IN22.DAT 中存有 200个四位数, 并已调用读函数 readDat()把这些数存入数组 a 中, 请编 制一个函数 jsVal(),其功能是:把千位数字和十位数字重新组成一个新的两位数 ab (新两位数的十 位数字是原四位数的千位数字,新两位数的个位数字是原四位数的十位数字),以及把个位数字和 百位数字组成另一个新的两位数 cd (新两位数的十位数字是原四位数的个位数字,新两位数的个位 数字是原四位数的百位数字),如果新组成的两个两位数均是素数,同时两个新数均不为零,则将 满足此条件的四位数按从大到小的顺序存入数组 b 中,并要计算满足上述条件的四位数的个数 cnt 。 最后, main()函数调用写函数 writeDat()把结果 cnt 以及数组 b 中符合条件的四位数输出到 OUT22.DAT 文件中。

int a1,a2,a3,a4,ab,cd,i,j,t;

for(i=0;i<>

{

a1=a[i]/1000;

a2=a[i]%1000/100;

a3=a[i]%100/10;

a4=a[i]%10;

ab=a1*10+a3;

cd=a4*10+a2;

if(isprime(ab)&&isprime(cd)&&ab!=0&&cd!=0)

{b[cnt]=a[i];cnt++;}

}

for(i=0;i<>

for(j=i+1;j<>

if(b[i]<>

{t=b[i];b[i]=b[j];b[j]=t;}已知数据文件 IN23.DAT 中存有 200个四位数,并已调用读函数 readDat()把这些数存入数组 a 中,请编制一个函数 jsVal(),其功能是:把千位数字和个位数字重新 组成一个新的两位数(新两位数的十位数字是原四位数的千位数字,新两位数的个位数字是原四位 数的个位数字),以及把十位数字和百位数字组成另一个新的两位数(新两位数的十位数字是原四 位数的百位数字,新两位数的个位数字是原四位数的十位数字),如果新组成的两个两位数均是奇 数并且两个两位数中至少有一个能被 5整除, 同时两个新数均不为零, 则将满足此条件的四位数按从 大到小的顺序存入数组 b 中,并要计算满足上述条件的四位数的个数 cnt 。最后, main()函数调用写 函数 writeDat()把结果 cnt 以及数组 b 中符合条件的四位数输出到 OUT23.DAT 文件中。

int a1,a2,a3,a4,ab,cd,i,j,t;

for(i=0;i<>

{

a1=a[i]/1000;

a2=a[i]%1000/100;

a4=a[i]%10;

ab=a1*10+a4;

cd=a2*10+a3;

if(ab%2==1&&cd%2==1&&ab*cd%5==0&ab!=0&&cd!=0)

{b[cnt]=a[i];cnt++;}

}

for(i=0;i<>

for(j=i+1;j<>

if(b[i]<>

{t=b[i];b[i]=b[j];b[j]=t;}

已知数据文件 IN26.DAT 中存有 200个 4位数,并已调用读函数 readDat( ) 把这些数存入数组 a 中,请编 制一个函数 jsVal(),其功能是:把个位数字和千位数字重新组合成一个新的十位数 ab (新十位数的 十位数字是原 4位数的个位数字,新十位数的个位数字是原 4位数的千位数字),以及把百位数和十 位数组成另一个新的十位数 cd (新十位数的十位数字是原 4位数的百位数字, 新十位数的个位数字是 原 4位数的十位数字),如果新组成的两个十位数必须是一个奇数、另一个为偶数且两个十位数中至 少有一个数能被 17整除,同时两个新数均不为 0,则将满足此条件的 4位数按从大到小的顺序存入数 组 b 中,并要计算满足上述条件的 4位数的个数 cnt ,最后,调用写函数 writeDat()把结果 cnt 及数组 b 中符合条件的 4位数输出到 OUT26.DAT 文件中。

int a1,a2,a3,a4,ab,cd,i,j,t;

for(i=0;i<>

{

a1=a[i]/1000;

a2=a[i]%1000/100;

a3=a[i]%100/10;

a4=a[i]%10;

ab=a4*10+a1;

cd=a2*10+a3;

if((ab+cd)%2==1&&ab*cd%17==0&&ab!=0&&cd!=0)

{b[cnt]=a[i];cnt++;}

}

for(i=0;i<>

for(j=i+1;j<>

if(b[i]<>

{t=b[i];b[i]=b[j];b[j]=t;}

已知数据文件 IN28.DAT 中存有 200个四位数, 并已调用读函数 readDat()把这些数存入数组 a 中, 请考 生编制一个函数 jsVal(),其功能是:依次从数组 a 中取出一个四位数,如果该四位数连续大于该四 位数以后的 5个数,且该数是奇数,则把这个四位数按从小到大的顺序存入数组 b 中,并计算满足上 述条件的四位数的个数 cnt 。最后,调用写函数 writeDat( )把结果 cnt 以及数组 b 中符合条件的四位 数输出到 OUT28.DAT 文件中。

int i,j,t;

for(i=0;i<>

if(a[i]>a[i+1]&&a[i]>a[i+2]&&a[i]>a[i+3]&&a[i]>a[i+4]&&a [i]>a[i+5]&&a[i]%2==1)

{b[cnt]=a[i];cnt++;}

for(i=0;i<>

for(j=i+1;j<>

if(b[i]>b[j])

{t=b[i];b[i]=b[j];b[j]=t;}

已知数据文件 IN30.DAT 中存有 200个四位数 , 并已调用读函数 readDat()把这些数存入数组 a 中, 请考 生编制一个函数 jsVal(),其功能是:依次从数组 a 中取出一个四位数,如果该数连续大于该四位数 以前的 5个数,且该数是偶数,则统计出满足此条件的个数 cnt ,并把这些四位数按从大到小的顺序 存入数组 b 中。最后, main()函数调用写函数 writeDat( )把结果 cnt 以及数组 b 中符合条件的四位数 输出到 OUT30.DAT 文件中。

int i,j,t;

for(i=5;i<>

if(a[i]>a[i-1]&&a[i]>a[i-2]&&a[i]>a[i-]&&a[i]>a[i-4]&&a[i]>a[i-5]&&a[i]%2==0)

{b[cnt]=a[i];cnt++;}

for(i=5;i<>

for(j=i+1;j<>

if(b[i]<>

{t=b[i];b[i]=b[j];b[j]=t;}

已知数据文件 IN32.DAT 中存有 200个四位数, 并已调用读函数 readDat()把这些数存入数组 a 中, 请考 生编制一个函数 jsVal(),其功能是:若一个四位数的千位数字上的值小于等于百位数字上的值,百 位数字上的值小于等于十位数字上的值,十位数字上的值小于等于个位数字上的值,并且此四位数 是偶数,则统计出满足此条件的个数 cnt ,并把这些四位数按从小到大的顺序存入数组 b 中。最后, 调用写函数 writeDat()把结果 cnt 以及数组 b 中符合条件的四位数输出到 OUT32.DAT 文件中。

int a1,a2,a3,a4,ab,cd,i,j,t;

for(i=0;i<>

{

a1=a[i]/1000;

a2=a[i]%1000/100;

a3=a[i]%100/10;

a4=a[i]%10;

ab=a4*10+a1;

cd=a2*10+a3;

if((ab+cd)%2==1&&ab*cd%17==0&&ab!=0&&cd!=0)

{b[cnt]=a[i];cnt++;}

}

for(i=0;i<>

for(j=i+1;j<>

if(b[i]<>

{t=b[i];b[i]=b[j];b[j]=t;}

请编制函数 ReadDat(),实现从文件 IN59.DAT 中读取 1 000个十进制整数到数组 xx 中;请编制函 数 Compute()分别计算出 xx 中偶数的个数 even 、奇数的个数 odd 、奇数的平均值 ave1、偶数的平均值 ave2以及所有偶数的方差 totfc 的值,最后调用函数 WriteDat()把结果输出到 OUT59.DAT 文件中。

计算方差的公式如下:

设 N 为偶数的个数, xx[i]为偶数, ave2为偶数的平均值。

原始数据文件存放的格式是:每行存放 10个数,并用逗号隔开(每个数均大于 0且小于等于 2 000)。 int i,j;

for(i=0;i<>

{

if(xx[i]%2!=0)

{ odd++;ave1=ave1+xx[i];}

else {even++;ave2=ave2+xx[i];}

}

ave1=ave1/odd;

ave2=ave2/even;

for(i=0;i<>

{

if(xx[i]%2==0)

totfc=totfc+(xx[i]-ave2)*(xx[i]-ave2);

}

totfc=totfc/even;

程序的功能是:将一正整数序列 {K1, K2,?, K9}重新排成一个新的序列。新序列中,比 K1小的数 都在 K1的左面(后续的再向左存放),比 K1大的数都在 K1的右面(后续的再向右存放),从 K1向右 扫描。 要求编写函数 jsValue()实现此功能, 最后调用函数 writeDat()把新序列输出到文件 OUT62.DAT 中。

说明:在程序中已给出了 10个序列,每个序列中有 9个正整数,并存入数组 a[10][9]中,分别求出这 10个新序列。

例如:序列排序前 {6, 8, 9, 1, 2, 5, 4, 7, 3}

序列排序后 {3, 4, 5, 2, 1, 6, 8, 9, 7}

int i,j,t,k,ch;

for(i=0;i<>

{

ch=a[i][0];

for(j=0;j<>

if(a[i][j]<>

{

t=a[i][j];

for(k=j;k>=1;k--)

a[i][k]=a[i][k-1];

a[i][0]=t;}

}

函数 ReadDat()实现从文件 IN87.DAT 中读取一篇英文文章存入到字符串数组 xx 中; 请编制函数 ChA(),其功能是:以行为单位把字符串中的第一个字符的 ASCii 值加第二个字符的 ASCii 值,得到一个新字 符,第二个字符的 ASCii 值加第三个字符的 ASCii 值,得到第二个新字符,依此类推,一直处理到倒 数第二个字符,最后一个字符的 ASCii 值加原第一个字符的 ASCii 值,得到最后一个新的字符,得到 的新字符分别存放在原字符串对应的位置上。然后把已处理的字符串逆转后按行重新存入字符串数 组 xx 中,最后,调用函数 WriteDat()把结果 xx 输出到文件 OUT87.DAT 中。

原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。

int i,j,len;

char ch;

for(i=0;i<>

{

len=strlen(xx[i]);

ch=xx[i][0];

for(j=0;j<>

xx[i][j]=xx[i][j]+xx[i][j+1];

xx[i][len-1]=xx[i][len-1]+ch;

strrev(xx[i]);

}

函数 ReadDat()的功能是实现从文件 IN88.DAT 中读取一篇英文文章存入到字符串数组 xx 中。 请编制函 数 CharConvA(), 其功能是:以行为单位把字符串的最后一个字符的 ASCii 值右移 4位后加最后第二个 字符的 ASCii 值, 得到最后一个新的字符, 最后第二个字符的 ASCii 值右移 4位后加最后第三个字符的 ASCii 值,得到最后第二个新的字符,以此类推,一直处理到第二个字符,第一个字符的 ASCii 值加 最后一个字符的 ASCii 值,得到第一个新的字符,得到的新字符分别存放在原字符串对应的位置上, 把已处理的字符串仍按行重新存入字符串数组 xx 中,最后调用函数 WriteDat()把结果 xx 输出到文件 OUT88.DAT 中。

int i,j,len;

char ch;

for(i=0;i<>

{

len=strlen(xx[i]);

ch=xx[i][len-1];

for(j=len-1;j>=1;j--)

xx[i][j]=xx[i][j]>>4+xx[i][j-1];

xx[i][0]=xx[i][0]+ch;

}

编写一个函数 findStr(), 该函数统计一个长度为 2的子字符串在另一个字符串中出现的次数。 例如:假定输入的字符串为“asd asasdfg asd as zx67 asd mklo”,子字符串为“as”,函数返回值为 6。 函数 readwriteDat()的功能是实现从文件 IN90.DAT 中读取两个字符串, 并调用函数 findStr(), 最 后把结果输出到文件 OUT90.DAT 中。

int len,sublen,m,j,i,cnt=0;

len=strlen(str);

sublen=strlen(substr);

for(i=0;i<>

{

m=i;

for(j=0;j<>

if(str[m]==substr[j])

m++;

else break;

if(j==sublen)

cnt++;}return cnt;}

请编写函数 void countValue(int *a,int *n),它的功能是:求出 1到 1 000之内能被 7或 11整除但不 能同时被 7和 11整除的所有整数,并存放在数组 a 中,通过 n 返回这些数的个数。

int i;

*n=0;

for(i=1;i<>

{

if(i%7==0&&i%11!=0||i%7!=0&&i%11==0)

{*a=i;(*n)++;a++;}

}

在文件 IN39.DAT 中有 200组数据,每组有 3个数,每个数均是三位数。函数 readDat()读取这 200组数据存放到结构数组 aa 中,请编制函数 jsSort(),其功能是:要求在 200组数据中找出条件为 每组中的第二个数大于第一个数加第三个数之和的,其中满足条件的结构体个数作为函数 jsSort()的返回值,同时把满足条件的数据存入结构数组 bb 中,再对 bb 中的数据按照每组数据的第二个数 加第三个数之和的大小进行降序排列(第二个数加第三个数的和均不相等),排序后的结果仍重新 存入结构数组 bb 中。最后,调用函数 writeDat()把结果 bb 输出到文件 OUT39.DAT 中。

int i,j,cnt=0;

data t;

for(i=0;i<>

{

if(aa[i].x2>(aa[i].x1+aa[i].x3))

{bb[cnt]=aa[i];cnt++;}

}

for(i=0;i<>

for(j=i+1;j<>

if((bb[i].x2+bb[i].x3)<>

{t=bb[i];bb[i]=bb[j];bb[j]=t;}

return cnt;

已知在文件 IN1.DAT 中存有 100个产品销售记录,每个产品销售记录由产品代码 dm (字符型 4位)、产 品名称 mc (字符型 10位)、单价 dj (整型)、数量 sl (整型)、金额 je (长整型)五部分组成。其 中:金额 =单价×数量。函数 ReadDat()的功能是读取这 100个销售记录并存入结构数组 sell 中。请编 制函数 SortDat(),其功能要求:按产品名称从小到大进行排列,若产品名称相同,则按金额从小到 大进行排列,最终排列结果仍存入结构数组 sell 中,最后调用函数 WriteDat()把结果输出到文件 OUT1.DAT 中。

int j,i;

PRO t;ell[i].mc,sell[j].mc)>0)

{t=sell[i];sell[i]=sell[j];sell[j]=t;}

else if(strcmp(sell[i].mc,sell[j].mc)==0)

if(sell[i].je>sell[j].je)

{t=sell[i];sell[i]=sell[j];sell[j]=t;}

请编制程序,要求:将文件 IN40.DAT 中的 200个整数读入数组 xx 中,求出数组 xx 中奇数的个数 cnt1和偶数的个数 cnt2, 并计算数组 xx 下标为偶数的元素值的算术平均值 pj (保留 2位小数) , 结果 cnt1、 cnt2、 pj 输出到文件 OUT40.DAT 中。

cnt1=0;

cnt2=0;

pj=0.0;

for(i=0;i<>

{

if(xx[i]%2!=0)

cnt1++;

else cnt2++;

}

for(i=0;i<>

pj=pj+xx[i];

pj=pj/100;

请编制程序,要求:将文件 IN42.DAT 中的 200个整数读入数组 xx 中,求出数组 xx 中最大数 max 及最大 数的个数 cnt ,并计算数组 xx 中值能被 3整除或能被 7整除的数的算术平均值 pj (保留两位小数),结 果 max 、 cnt 、 pj 输出到文件 OUT42.DAT 中。

pj=0.0;

cnt=0;

max=xx[0];

k=0;

for(i=0;i<>

if(xx[i]>max)

max=xx[i];

for(i=0;i<>

if(xx[i]==max)

cnt++;

for(i=0;i<>

if(xx[i]%3==0||xx[i]%7==0)

{pj=pj+xx[i];k++;}

pj=pj/k;

在文件 IN45.DAT 中有 200个正整数,且每个数均在 1 000至 9 999之间。函数 readDat()的功能是读取 这 200个数存放到数组 aa 中。请编制函数 jsSort(),该函数的功能是:要求按每个数的后三位的大小 进行降序排列,将排序后的前 10个数存入数组 b 中,如果数组 b 中出现后三位相等的数,则对这些数 按原始 4位数据进行升序排列。最后,调用函数 writeDat()把结果 bb 输出到文件 OUT45.DAT 中。 例如:处理前 9012 5099 6012 7025 8088

处理后 5099 8088 7025 6012 9012

int i,j,t;

for(i=0;i<>

for(j=i+1;j<>

if(aa[i]%1000

{t=aa[i];aa[i]=aa[j];aa[j]=t;}

for(i=0;i<>

bb[i]=aa[i];

if(aa[i]%1000==aa[j]%1000)

if(aa[i]>aa[i])

{t=aa[i];aa[i]=aa[j];aa[j]=t;}

函数 ReadDat()的功能是实现从文件 ENG63.IN 中读取一篇英文文章, 存入到字符串数组 xx 中。 请编制 函数 encryptChar(), 按给定的替代关系对数组 xx 中的所有字符进行替代, 结果仍存入数组 xx 对应的 位置上,最后调用函数 WriteDat()把结果 xx 输出到文件 PS63.DAT 中。

替代关系:f(p)=p*11 mod 256(p 是数组 xx 中某一个字符的 ASCII 值, f(p)是计算后新字符的 ASCII 值),如果计算后 f(p)的值小于等于 32或大于 128,则该字符不变,否则将 f(p)所对应的字符进行替 代。

int i,j,fp,len;

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=0;j<>

{

fp=xx[i][j]*11%256;

if(fp<=32||fp>128)

xx[i][j]=xx[i][j];

else xx[i][j]=fp;}

}

函数 ReadDat()的功能是实现从文件 ENG65.IN 中读取一篇英文文章, 存入到字符串数组 xx 中; 请编制 函数 encryptChar(), 按给定的替代关系对数组 xx 中的所有字符进行替代, 仍存入数组 xx 的对应位置 上,最后调用函数 WriteDat()把结果 xx 输出到文件 PS65.DAT 中。

替代关系:f(p)=p*11 mod 256(p 是数组中某一个字符的 ASCII 值, f(p)是计算后新字符的 ASCII 值) , 如果计算后 f(p)值小于等于 32或 f(p)对应的字符是数字 0至 9或大于 128, 则该字符不变, 否则将 f(p)所对应的字符进行替代。

int i,j,fp,len;

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=0;j<>

{

fp=xx[i][j]*11%256;

if(fp<=32||fp>='0'&&fp<='9'||fp>128)

xx[i][j]=xx[i][j];

else xx[i][j]=fp;}

}

已知在文件 IN54.DAT 中存有 N 个(个数 <200)实数,函数 readdat()读取这="" n="" 个实数并存入数组="" xx="" 中。="" 请编制函数="" calvalue(),其功能要求:(1)求出这="" n="" 个实数的平均值="" aver="" ;(2)分别求出这="" n="" 个实="" 数的整数部分之和="" sumint="" 以及小数部分之和="" sumdec="" ,最后调用函数="" writedat()把所求的结果输出到="" 文件="" out54.dat="">

int i,cnt=0;

for(i=0;i<>

{

aver=aver+xx[i];

sumint=sumint+(int)xx[i];

sumdec=sumdec+(xx[i]-(int)xx[i]);

}

aver=aver/N;

已知在文件 IN55.DAT 中存有若干个(个数 <200)四位数字的正整数,函数 readdat()读取这若干个正="" 整数并存入数组="" xx="" 中。请编制函数="" calvalue(),其功能要求:(1)求出文件中共有多少个正整数="" totnum="" ;="" (2)求出这些数中的各位数字之和是偶数的数的个数="" totcnt="" ,以及满足此条件的这些数的="" 算术平均值="" totpjz="" ,最后调用函数="" writedat()把所求的结果输出到文件="">

int i,a1,a2,a3,a4;

for(i=0;i<>

{

if(xx[i]>0)

{

totNum++;

a1=xx[i]/1000;

a2=xx[i]%1000/100;

a3=xx[i]%100/10;

a4=xx[i]%10;

if((a1+a2+a3+a4)%2==0)

{totCnt++;totPjz=totPjz+xx[i];}

}

}

totPjz=totPjz/totCnt;

已知在文件 IN57.DAT 中存有若干个(个数 <200) 4位数字的正整数,函数="" readdat()是读取这若干个="" 正整数并存入数组="" xx="" 中。请编制函数="" calvalue(),其功能要求是:(1)求出这个文件中共有多少个="" 正整数="" totnum="" 。="" (2)求这些数右移一位后,产生的新数是奇数的数的个数="" totcnt="" ,以及满足此条件="" 的这些数(右移前的值)的算术平均值="" totpjz="" 。最后调用函数="" writedat()把所有结果输出到文件="" out57.dat="">

int i;

for(i=0;i<>

{

if(xx[i]>0)

{

totNum++;

if((xx[i]>>1)%2!=0)

{totCnt++;totPjz=totPjz+xx[i];}

}

}

totPjz=totPjz/totCnt;

下列程序的功能是:把 s 字符串中所有的字符左移一个位置,串中的第一个字符移到最后。请编制函 数 chg(char *s)实现程序要求,最后调用函数 readwriteDat( )把结果输出到 OUT75.DAT 文件中。 例如:s 字符串中原有内容为 Mn , 123xyZ ,则调用该函数后,结果为 n , 123xyZM 。

int i,len;

char ch;

len=strlen(s);

ch=s[0];

for(i=0;i<>

s[i-1]=s[i];

s[len-1]=ch;

函数 readDat()实现从文件 IN76.DAT 中读取 20行数据存放到字符串数组 xx 中 (每行字符串长度均小于 80) 。 请编制函数 jsSort(), 其功能是:以行为单位对字符串变量下标为奇数位置上的字符按其 ASCii 值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat()把结果 xx 输出到文件 OUT76.DAT 中。

例如:位置: 0 1 2 3 4 5 6 7

源字符串: h g f e d c b a

则处理后字符串:h a f c d e b g

int len,t,j,k,i;

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=1;j<>

for(k=j+2;k<>

if(xx[i][j]>xx[i][k])

{t=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=t;}

}

函数 readDat()实现从文件 IN77.DAT 中读取 20行数据存放到字符串数组 xx 中 (每行字符串长度均小于 80)。请编制函数 jsSort(),其功能是:以行为单位对字符串按给定的条件进行排序,排序后的结 果仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat()把结果 xx 输出到文件 OUT77.DAT 中。 条件:从字符串中间一分为二,左边部分按字符的 ASCii 值降序排序,排序后左边部分与右边部分进 行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。

例如:位置: 0 1 2 3 4 5 6 7 8

源字符串: a b c d h g f e

1 2 3 4 9 8 7 6 5

则处理后字符串:h g f e d c b a

8 7 6 5 9 4 3 2 1

int i,j,k,len;

char ch;

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=0;j

for(k=j+1;k

if(xx[i][j]<>

{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

for(j=len/2-1,k=len-1;j>=0;j--,k--)

{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

}

函数 readDat()是从文件 IN79.DAT 中读取 20行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 jsSort(),其功能是:以行为单位对字符串按下面给定的条件进行排序,排序后 的结果仍按行重新存入字符串数组 xx 中。 最后, 调用函数 writeDat()把结果 xx 输出到文件 OUT79.DAT 中。

条件:从字符串中间一分为二,左边部分按字符的 ASCii 值降序排序,右边部分按字符的 ASCii 值升 序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。

例如:位置: 0 1 2 3 4 5 6 7 8

源字符串: a b c d h g f e

1 2 3 4 9 8 7 6 5

处理后的字符串:d c b a e f g h

4 3 2 1 9 5 6 7 8

int i,j,k,len,t;

char ch;

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=0;j

for(k=j+1;k

if(xx[i][j]<>

{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

if(len%2==0)

t=len/2;

else t=len/2+1;

for(j=t;j<>

for(k=j+1;k<>

if(xx[i][j]>xx[i][k])

{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

}

下列程序的功能是:将大于整数 m 且紧靠 m 的 k 个素数存入数组 xx 。请编写函数 num(int m,int k,int xx[])实现函数的要求,最后调用函数 readwriteDAT()把结果输出到文件 OUT47.DAT 中。 例如:若输入 17, 5,则应输出:19, 23, 29, 31, 37。

int i,j,cnt=0;

i=m+1;

while(k>=1)

{

for(j=2;j<>

if(i%j==0)

break;

if(j==i)

{xx[cnt]=i;cnt++;k--;}

i++;}

下列程序的功能是:找出所有 100以内(含 100)满足 i 、 i+4、 i+10都是素数的整数 i (i+10也是在 100以内) 的个数 cnt , 以及 这些整数之和 sum 。 请编制函数 countValue()实现程序要求, 最 后调用函数 writeDAT()把结果 cnt 和 sum 输出到文件 OUT48.DAT 中(数值 1不是素数)。

int i;

cnt=sum=0;

for(i=2;i<>

{

if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10))

{cnt++;sum=sum+i;}

}

但是题目中没有定义是素数的话就要用以下方法做:

int i,j;

cnt=sum=0;

for(i=2;i<>

{

for(j=2;j<>

if(i%j==0)

break;

if(j!=i)

continue;

for(j=2;j<>

if((i+4)%j==0)

break;

if(j!=i+4)

continue;

for(j=2;j<>

if((i+10)%j==0)

break;

if(j!=i+10)

{cnt++;sum=sum+i;}

}

下列程序的功能是:计算 500~800之间素数的个数 cnt ,并按所求素数的值从小到大的顺序,再计算 其间隔加、减之和,即第 1个素数—第 2个素数 +第 3个素数—第 4个素数 +第 5个素数??的值 sum 。请 编写函数 countValue()实现程序的要求, 最后调用函数 writeDat()把结果 cnt 和 sum 输出到文件 OUT49. DAT 中。

int a[300],i,j,k=1;

cnt=sum=0;

for(i=500;i<>

{

for(j=2;j<>

if(i%j==0)

break;

if(i==j)

{a[cnt]=i;cnt++;}

}

for(i=0;i<>

{sum=sum+a[i]*k;k=k*(-1);}

下面程序的功能是:选取出 100以上 1 000以下所有个位数字与十位数字之和被 10除所得余数恰是百 位数字的素数(如 293)。计算并输出上述这些素数的个数 CNT 以及这些素数值的和 sum 。请编写函数 countvalue()实现程序要求,最后调用函数 writeDAT()把结果 cnt 和 sum 输出到文件 OUT50.DAT 中。

int i,j,a1,a2,a3;

cnt=0;

sum=0;

for(i=100;i<>

{

for(j=2;j<>

if(i%j==0)

break;

if(i==j)

{

a1=i/100;

a2=i%100/10;

a3=i%10;

if(a1==(a2+a3)%10)

{sum=sum+i;cnt++;}

}

}

下面程序的功能是:在三位整数(100至 999)中寻找符合下面条件的整数,并依次从小到大存入数 组中;它既是完全平方数,又有两位数字相同,例如 144、 676等。请编制函数实现此功能,满足该 条件的整数的个数通过所编制的函数返回,最后调用函数 writeDat()把结果输出到文件 OUT51.DAT 中。

int i,a1,a2,a3,cnt,sum;

cnt=0;

for(i=10;i*i<>

{

a1=i*i/100;

a2=i*i%100/10;

a3=i*i%10;

if

(a1==a2||a2==a3||a1==a3)

{bb[cnt]=i*i;cnt++;}

}

return cnt;

下面程序的功能是:寻找并输出 11至 999之间的数 m ,它满足 m 、 m2和 m3均为回文数。所谓回文数是指 其各位数字左右对称的整数, 例如 121, 676, 94249等。 满足上述条件的数如 m=11、 m2=121、 m3=1331皆为回文数。请编制函数 int jsvalue(long n)实现此功能,如果是回文数,则函数返回 1,反之则 返回 0。最后把结果输出到文件 OUT52.DAT 中。

#include

int jsvalue(long n)

{

int j,k,len;

char s[100];

ltoa(n,s,10);

len=strlen(s);

for(j=0,k=len-1;j<>

if(s[j]!=s[k])

break;

if(j>=k)

return 1;

else return 0;

函数 ReadDat()的功能是实现从文件 IN80.DAT 中读取一篇英文文章存入到字符串数组 xx 中。 请编制函

数 ConvertCharA(),该函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一 个字母,如果是字母 z ,则改写成字母 a 。大写字母和其他字符不变。把已处理的字符串仍按行重新 存入字符串数组 xx 中,最后调用函数 WriteDat()把结果 xx 输出到文件 OUT80.DAT 中。

例如,原文:Adb.Bcdza

abck.LLhj

结果:Aec.Bdeab

bcdl.Llik

原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。

int i,j,len;

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=0;j<>

{

if(xx[i][j]>='a'&&xx[i][j]<'z')

xx[i][j]=xx[i][j]+1;

else if(xx[i][j]=='z')

xx[i][j]='a';

}

}

下面程序的功能是:把 s 字符串中的所有字母改写成该字母的下一个字母,字母 z 改写成字母 a 、字母 Z 改成字母 A 。要求大写字母仍为大写字母,小写字母仍为小写字母,其他字符不做改变。请编写函 数 chg

(char *s)实现程序的要求,最后调用函数 readwriteDAT()把结果输出到文件 OUT82.DAT 中。

例如:s 字符串中原有的内容为:Mn.123Zxy ,则调用该函数后,结果为 No.123Ayz 。

int i,len;

len=strlen(s);

for(i=0;i<>

{

if(s[i]=='z')

s[i]='a';

else if(s[i]=='Z')

s[i]='A';

else if (s[i]>='a'&&s[i]<'z')

s[i]=s[i]+1;

else if(s[i]>='A'&&s[i]<'Z')

s[i]=s[i]+1;

}

对 10个候选人进行选举, 现有一个 100条记录的选票数据文件 IN91.DAT , 其数据存放的格式是每条记 录的长度均为 10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推; 内容均为字符 0和 1, 1表示此人被选中, 0表示此人未被选中,全选或不选均为无效的选票。给定函 数 ReadDat()的功能是把选票数据读入到字符串数组 xx 中。请编制函数 CountRs()来统计每个人的选 票数并把得票数依次存入 yy[0]到 yy[9]中,把结果 yy 输出到文件 OUT91.DAT 中。

int i,j,cnt;

for(i=0;i<>

{

cnt=0;

for(j=0;j<>

if(xx[i][j]=='1')

cnt++;

if(cnt==0||cnt==10)

continue;

for(j=0;j<>

if(xx[i][j]=='1')

yy[j]++;

}

请编写函数 countvalue(),它的功能是:求 n 以内(不包括 n )同时能被 3和 7整除的所有自然数之和 的平方根 s ,并作为函数值返回,最后结果 s 输出到文件 OUT94.DAT 中。

例如若 n 为 1 000时,函数值应为:s=153.909064。

int i;

double sum=0.0,s;

for(i=1;i<>

{

if(i%3==0&&i%7==0)

sum=sum+i;

}

s=sqrt(sum);

return s;

编写函数 jsvalue(),它的功能是:求 Fibonacci 数列中大于 t 的最小的一个数,结果由函数返回。其 中 Fibonacci 数列 F(n)的定义为:

F(0)= 0,F(1)=1 F(n)= F(n-1)+ F(n-2)

最后,调用函数 writeDat()读取 10个数据 t ,分别得出结果且把结果输出到文件 OUT96.DAT 中。 例如:当 t=1 000时,函数值为:1 597。

int i,a[100];

a[0]=0;

a[1]=1;

i=2;

while(1)

{

a[i]=a[i-1]+a[i-2];

if(a[i]>t)

break;

i++;

}

下列程序的功能是:利用如下所示的简单迭代方法求方程:cos(x)-x=0的一个实根 xn+1=cos(xn) 迭代步骤如下:

(1)取 x1初值为 0.0;

(2) x0=x1,把 x1的值赋给 x0;

(3) x1=cos(x0),求出一个新的 x1;

(4)若 x0-x1绝对值小于 0.000001,执行步骤(5),否则执行步骤(2);

(5)所求 x1就是方程 cos(x)-x=0的一个实根,作为函数值返回。

请编写函数 countvalue()实现程序的要求,最后调用函数 writeDat()把结果输出到文件 OUT97.DAT 中。

float x1,x0;

x1=0.0;

while(1)

{

x0=x1;

x1=cos(x0);

if(fabs(x0-x1)<>

return x1;

}

某级数的前两项 A1=1, A2=1,以后各项具有如下关系:An=An-2+2An-1

下列程序的功能是:要求依次对于整数 M=100、 1000和 10000求出对应的 n 值,使其满足:Sn=M,这里 Sn=A1+A2+? +An,并依次把 n 值存入数组单元 b[0]、 b[1]和 b[2]中,请编制 jsvalue()函数来实现此功能,最后调用函数 writeDat()把数组 b[]中的值输出到 OUT98.DAT 文件中。

int a[100],i,sum;

a[0]=1;

a[1]=1;

sum=a[0]+a[1];

i=2;

while(1)

{

a[i]=a[i-2]+2*a[i-1];

if(sum<100&&(sum+a[i])>100)

b[0]=i;

if(sum<1000&&(sum+a[i])>1000)

b[1]=i;

if(sum<10000&&(sum+a[i])>10000)

{b[2]=i;break;}

sum=sum+a[i];

i++;

}

下列程序的功能是:计算出自然数 SiX 和 NINE 的个数 cnt ,它们满足的条件是 SiX+SiX+SiX=NINE+ NINE ,并计算满足此条件的所有 SiX 与 NINE 的和 SUM 。请编写函数 countvalue()实现程序的要求,最 后调用函数 writeDat()把结果 cnt 和 sum 输出到文件 OUT100.DAT 中。其中 S 、 i 、 X 、 N 、 E 各代表一个十 进制数字。

int s,i,x,n,e,ab,cd;

cnt=0;

sum=0;

for(s=1;s<>

for(i=0;i<>

for(x=0;x<>

for(e=0;e<>

{

ab=s*100+i*10+x;

cd=1*1000+i*100+10+e;

if(3*ab==2*cd)

{cnt++;sum=ab+cd+sum;}

}

请编制函数 ReadDat(),实现从文件 IN59.DAT 中读取 1 000个十进制整数到数组 xx 中;请编制函数 Compute()分别计算出 xx 中偶数的个数 even 、 奇数的个数 odd 、 奇数的平均值 ave1、 偶数的平均值 ave2以及所有偶数的方差 totfc 的值,最后调用函数 WriteDat()把结果输出到 OUT59.DAT 文件中。

计算方差的公式如下:

设 N 为偶数的个数, xx[i]为偶数, ave2为偶数的平均值。

原始数据文件存放的格式是:每行存放 10个数,并用逗号隔开(每个数均大于 0且小于等于 2 000)。

函数 ReadDat()实现从文件 IN86.DAT 中读取一篇英文文章存入到字符串数组 xx 中;请编制函数 StrOR(),其功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去除标 点符号, 之后把已处理的字符串 (应不含标点符号) 仍按行重新存入字符串数组 xx 中。 最后, main()函数调用函数 WriteDat()把结果 xx 输出到文件 OUT86.DAT 中。

例如:原文:You have read an

which states,

结果:an read have You

states which

原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。

int i,j,k,len;

char pp[80],ch[80];

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=0;j<>

if(!isalpha(xx[i][j]))

xx[i][j]=' ';

}

for(i=0;i<>

{

ch[0]=0;

len=strlen(xx[i]);

j=k=len-1;

while(1)

{

while(isalpha(xx[i][k]))

k--;

memcpy(pp,&xx[i][k+1],j-k);

pp[j-k]='\0';

strcat(ch,pp);

pp[0]='0';

if(k<0)>

j=k;

while(!isalpha(xx[i][k]))

k--;

memcpy(pp,&xx[i][k+1],j-k);

pp[j-k]='\0';

strcat(ch,pp);

pp[0]='0';

if(k<0)>

j=k;

}

strcpy(xx[i],ch);

}

函数 ReadDat ()实现从文件 IN89.DAT 中读取一篇英文文章存入到字符串数组 xx 中;请编制函数 StrOR(),其功能是:以行为单位把字符串中的所有小写字母 o 左边的字符串内容移到该串的右边存 放,然后把小写字母 o 删除,余下的字符串内容移到已处理字符串的左边存放,然后把已处理的字符 串仍按行重新存入字符串数组 xx 中, 最后调用函数 WriteDat()把结果 xx 输出到文件 OUT89.DAT 中。 例 如:

原文:You can create an index on any field

you have the correct record.

结果:n any field.Yu can create an index

rd.yu have the crrect rec

原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。

int i,j,k,len,t;

char ch;

for(i=0;i<>

{

len=strlen(xx[i]);

for(j=0;j<>

while(xx[i][j]=='o')

{

t=j;

for(k=j;k<>

xx[i][k]=xx[i][k+1];

xx[i][len-1]=' ';

len--;

}

for(k=t;k<>

ch=xx[i][len-1];

for(j=len-1;j>=1;j--)

xx[i][j]=xx[i][j-1];

xx[i][0]=ch;

}

设有 n 个人围坐一圈并按顺时针方向从 1到 n 编号,从第 s 个人开始进行 1到 m 的报数,报数到第 m 个人, 此人出圈,再从他的下一个人重新开始 1到 m 的报数,如此进行下去直到所有的人都出圈为止。现要 求按出圈次序,每 10人一组,给出这 n 个人的顺序表。请考生编制函数 Josegh()实现此功能,并调用 函数 WriteDat()把结果 p 输出到文件 OUT99.DAT 中。

设 n=100、 s=1、 m=10进行编程。

int i,j,k,s1,w;

s1=s;

for(i=1;i<>

p[i-1]=i;

for(i=n;i>=2;i--)

{s1=(s1+m-1)%i;

if(s1==0)

s1=i;

w=p[s1-1];

for(j=s1;j<>

p[j-1]=p[j];

p[i-1]=w;

}

函数 ReadDat()的功能是实现从文件 IN85.DAT 中读取一篇英文文章存入到字符串数组 xx 中; 请编制函 数 StrOL(),该函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最 后把已处理的字符串 (应不含标点符号) 仍按行重新存入字符串数组 xx 中, 最后, 调用函数 WriteDat()把结果 xx 输出到文件 OUT85.DAT 中。

例如,原文:You He Me

i am a student.

结果:Me He You

student a am i

原始数据文件存放的格式是:每行的宽度均小于 80个字符,含标点符号和空格。

int i,j,k,len;

char pp[80];

char ch[80];

for (i=0;i<>

{len=strlen(xx[i]);

for (j=0;j<>

if (!isalpha(xx[i][j])&&(xx[i][j]<'0'||xx[i][j]>'9'))

xx[i][j]=' ';}

for (i=0;i<>

{len=strlen(xx[i]);

ch[0]=0;

j=k=len-1;

while(1)

{while (isalpha(xx[i][k])||(xx[i][k]>='0'&&xx[i][k]<='9'))>

memcpy(pp,&xx[i][k+1],j-k);

pp[j-k]='\0';

strcat(ch,pp);

pp[0]='0';

if (k<0)>

j=k;

while (!isalpha(xx[i][k])||(xx[i][k]<'0'&&xx[i][k]>'9')) k--;

memcpy(pp,&xx[i][k+1],j-k);

pp[j-k]='\0';

strcat(ch,pp);

pp[0]='0';

if (k<0)>

j=k;}

strcpy(xx[i],ch);}

}

答案上是:

int i,j,k,str1,l;char c;

for(i=0;i

for(j=0;j<>

{

c=xx[i][j];

if((c>='A'&&c<='z')||(c>='a'&&c<='z')||c==' '||(c="">='0'&&c<>

else xx[i][j]=' ';

}

for(l=0;l<>

{

char ch[80]={0};

char pp[80]={0};

str1=strlen(xx[l]);

i=str1-1; k=1;

while(1)

{

while (((xx[l][i]>='a'&&xx[l][i]<='z')||(xx[l][i]>='A'&&xx[l][i]<>

||(xx[l][i]>='0'&&xx[l][i]<='9'))&&i>=0) /*处理字母和数字 */

{

for(j=k;j>=0;j--)

pp[j+1]=pp[j]; /*从当前行最后一个字符开始取字符,直到遇 空格 */

pp[0]=xx[l][i];

k++; i--;

}

strcat(ch,pp); /*把该单词存放到数组 ch 中 */

strcpy(pp,

k=1;

if(i==-1) break; /*如果处理完了一行,则退出循环 */

while((xx[l][i]<'0'||(xx[l][i]>'9'&&xx[l][i]<'A')||xx[l][i]>'z')&&i>=0) /*处理空格 */

{

for(j=k;j>=0;j--) pp[j+1]=pp[j];

pp[0]=xx[l][i];

k++; i--;

}

strcat(ch,pp); /*把空格加到数组 ch 中 */

strcpy(pp,

k=0;

if(i==-1) break; /*如果处理完了一行,则退出循环 */ }

strcpy(xx[l],ch); /*把已处理的字符串仍按行重新存入字符串数 组 xx 中 */

}

}

范文五：国三网络技术考试题级答案

国三网络技术考试题

学号:姓名:

请将所有答案填入第 8页答题卡中

一、 选 择题(每小题 1分,共 60分)

(1)关于移动互联的描述中,错误的是 ( )

A) 移动互联发展越来越快 B) 智能手持终端将成为主流 C) 终端不再需要后台服务的支持 D) 移动互联将会开放世界

(2)关于计算机应用的描述中,正确的是()

A) 地理信息系统已用于出行导航

B) 模拟经济运行是繁琐的日常事务处理

C) 专家系统已能取代名医诊断与开处方

D) 模拟实战演习是打赢信息化战争的核心

(3)关于服务器的描述中,错误的是()

A) 服务器平台大多由双核及多核芯片组成

B) 大型主机和巨型计算机可作为服务器

C) 刀片服务器可以节约使用空间

D) 按体系结构可分为 RISC 和 VLIW 两种

(4)关于计算机芯片的描述中,正确的是()

A) 最早的微机 Altair 使用 Motorola 6800芯片

B) IBM-PC最早使用 Intel 8080 芯片

C) 红极一时的 Apple II使用 Z-80芯片

D) 经典奔腾按照顺序应该叫 80686芯片

(5)关于软件概念的描述,错误的是()

A) 软件可分为系统软件和应用软件 B) 操作系统是最核心应用软件 C) 共享软件不是自由软件 D) 文字处理软件是应用软件

(6)满足音频流和视频流均同步的偏移误差范围是()

A) ±1ms B) ±8ms C) ±18ms D) ±80ms

(7)关于 TCP/IP参考模型的描述,错误的是()

A) 分为 4个层次 B) 最底层为传输层

C) 由 IETF 制定 D) 最高层为应用层

(8)如果网络节点传输 1M 比特数据需要 0.002s ,则该网络的数据传输率为 ()

A) 8Gbps B) 4Gbps C)800Mbps D)500Mbps

(9)关于 y 以太网帧结构的描述,正确的是()

A) 目的地址与源地址使用 MAC 地址

B) 帧前定界符字段需要计入帧头长度

C) 数据字段的最小长度为 64字节

D) 帧检验字段采用 96位的 CRC 校验

(10) DNS 协议实现的基本功能是()

A) 路由选择 B) 域名解析 C) 邮件接收 D) 远程登录

(11)在 OSI 参考模型中,提供路由选择功能的层次是()

A) 表示层 B) 传输层 C) 应用层 D) 网络层

(12)关于 IEEE 802标准的描述中,错误的是()

A) IEEE 802.3是以太网标准

B) IEEE 802.11是无线局域网标准

C) IEEE 802.15是无线广域网标准

D) IEEE 802.16是宽带无线局域网标准

(13)传输控制协议的英文缩写是()

A) ARP B) TCP C) FTP D)UDP

(14)千兆以太网的协议标准是()

A) IEEE 802.3z B) IEEE 802.3w C) IEEE 802.3u D) IEEE 802.3a

(15)关于网络拓扑的描述中,错误的是()

A) 网路拓扑可以反应网络结构 B) 星型拓扑的结点之间连接无规 划 C) 环型拓扑是多数广域网采用的拓扑 D) 网状拓扑基于中心 结点构成

(16)在 PCP/IP参考模型中,与 OSI 参考模型的网络层对应的是() A) 物理层 B) 传输层 C) 互联层 D) 会话层

(17)不属于即时通信的 P2P 应用是()

A) MSN B) QQ C) ICQ D) Gnutella

(18)关于无线局域网的描述中,错误的是()

A) 可作为传统有线局域网的补充 B) 支持红外线作为传输介质 C) 可采用扩频通信技术传输数据 D) 可支持对等结构的通信模式

(19)在数据链路层实现网络互联的设备是()

A) 网桥 B) 网关 C) 中继器 D) 集线器

(20)支持单模光纤做为传输介质的局域网物理标准是()

A) 100BASE-TX B) 100BASE-T4 C) 100BASE-CX D) 100BASE-LX

(21)关于的 CSMA/CD描述中,正确的是()

A) 带冲突检测的载波侦听多路访问的缩写

B) 发送数据后侦听传输介质是否空闲

C) 用于解决令牌环网的介质访问控制问题

D) 在发生冲突的情况下需要立即重发

(22)以太网协议规定帧的最大重发次数为()

A) 4 B) 8 C) 16 D) 32

(23)无线网络网的英文缩写是()

A) WAN B) WPN C) WMN D) WSN

(24)关于操作系统的描述中,错误的是()

A) 内核运行于最高特权级 B) 驱动程序直接控制外部设备 C) 接口库最靠近应用程序 D) 外围组件是提供应用编程接口

(25)关于的网络操作系统描述中,正确的是()

A) 早期网络操作系统集成了浏览器

B) 对等结构网络操作系统各结点地位平等

C) 网络操作系统不支持多硬件平台

D) 非对等结构网络操作系统都是属于专用类型

(26)关于 Unix 操作系统产品的描述中,错误的是()

A) HP的 Unix 是 HPX B) IBM的 Unix 是 AIX

C) SUN的 Unix 是 Solaris D) SCO 的 Unix 是 UnixWare

(27)关于 Linux 的描述中,正确的是()

A) Linux是 Unix 的变种 B) Linux的直接取自 Unix C) Linux图形图像有 KDE 和 GNOME D) Linux是开放性的共享软件

(28)关于 Windows Server 2008 操作系统的描述中,错误的是()

A) 系统体现了动态 IT 系统的趋势

B) 虚拟化不采用 Hypervisor 软件层

C) 系统集成 IIS 服务 D) 系统内置了防火墙

(29)关于 Internet 的描述中,错误的是()

A) Internet是一个信息资源网 B) Internet是一个互联网 C) 路由器是 Internet 中的主要设备 D) IPX 是 Internet 使用的 主要协议

(30)关于电话网接入的描述中,正确的是()

A) 数据传输需要进行调制解调 B) 持续时间短,无需拨号 C) 上行传输速率大于下行传输速率 D) 大公司使用此接入技术

(31) IP 服务的特点不包括()

A) 不可靠 B) QoS保证 C) 面向无连接 D) 尽最大努力

(32)关于 IP 地址的描述中,正确的是()

A) IP地址可以代替 MAC 地址 B) 一条物理连接只能绑定一个 IP 地址 C) IP地址是路由的依据 D) IP地址由 48位二进制数组成

(33) 如 果 一 台 主 机 的 IP 地 址 为 203.56.87.162, 子 网 掩 码 为 255.255.255.192,那么它所处的网络(包括子网)为()

A) 203.56.87.128 B) 203.56.87.192

C) 203.56.87.224 D) 203.56.87.240

(34)在主机缓存的 ARP 表中,每个表项都分配了一个计时器,其主要目的 是()

A) 计量再次查询表项的时间 B) 保证表项的有效性

C) 计量该表项被独享的时间 D) 统计表项的流行度

(35) 在 IP 数据报进行分片时, 分片报头与源报头可能不相同的字段为 () A) 源 IP 地址 B) 目的 IP 地址 C) 标志 D) 标 识

(36)在发送 IP 数据报时,如果用户想设定该 IP 数据报穿过联网的路径, 那么可以使用的 IP 数据报选项为()

A) 源路由选项 B) 记录路由选项 C) 时间戳选项 D)重 定 向 选项

(37)下表为一路由的路由表。如果该路由器接收到源地址为 10.2.56.79,

)

A) 10.3.1.28 B) 10.2.56.79 C) 10.3.0.7 D)

10.2.0.5

(38) 在一个小型互联网中, 动态刷新路由器的路由表可以使用的协议为 () A) ARP B) RIP C) SIP D)RARP

(39)在 TCP 连接建立过程中,连接请求报文的初始序列号通常为() A) 0 B) 1 C) 255 D) 随机选择

(40)关于 Internet 域名服务系统的描述中,错误的是()

A) “非权威”的解析结果是由解析器造成的

B) 域名解析可以从根域名服务器开始

C) 使用高速缓冲技术可提高域名解析的效率

D) 域名解析的两种方式为递归解析和反复解析

(41)在 FTP 服务中,数据库连接建立的两种模式是()

A) 主动模式与被动模式 B) 递归模式与反复模式

C) 反复模式与并发模式 D) 添加模式与删除模式

(42) 在发送哪条 POP3命令之后, 具有 “删除” 标记的邮件将被删除? () A) DELE B) QUIT C) LIST D)RETR

(43)下面哪个不是 ISO 定义的网络管理的主要功能?()

A) 配置管理 B) 计费管理 C) 移动管理 D) 性能管理

(44)为了验证一个 WWW 服务器的真实身份,浏览器可以()

A) 安装自己的 CA 数字证书

B) 下载并验证 WWW 服务器的 CA 数字证书

C) 将 WWW 服务器放入可信站点区域

D) 对下载的信息内容进行扫描

(45) 在使用 HTML 语言编写 Web 页面时,如果希望添加一个超级链接,其关 联文档位于 192.168.15.25. 文档名为 ksoshi .html,页面显示字符串 为“等级考试” 。那么应该使用的语句为()

A) kaoshi .html

B) 192.168.15.25

C) 192.168.15.25

D) 等级考试

(46)关于 SNMP 协议的描述中,错误的是()

A) 由 IETF 制定 B) 只采用中断机制

C) 结构简单 D) 可工作于 TCP/IP环境

(47)关于网络安全管理的描述中,正确的是()

A) 能够恢复全部被破坏的数据 B) 快速反击入侵者

C) 提供单层防卫手段 D) 维护安全日志

(48)关于网络安全的描述中,错误的是()

A) 信息安全等级最高是第五级

B) 信息安全包括存储安全和传输安全

C) 用户认证完全保证用户身份不被假冒

D) 国际电信联盟提出的安全方案是 X.800

(49)关于网路被动攻击的描述中,正确的是()

A) 内容加密防止有被动攻击 B) 流量分析属于被动攻击 C) 攻击检测完全防止被动攻击 D) 消息重放属于被动攻击

(50)关于分布式拒绝服务的描述中,正确的是()

A) DDoS属于被动攻击 B)傀儡机和被动攻击者必须处于 同一个网络

C) 控制者一般不参与实际的攻击 D)傀儡机平时行为也异常

(51)关于 DES 的描述中,错误的是()

A) 称为数据加密算法 B) 采用 64位的分组长度

C) 采用 56位的密钥长度 D) 由 ISO 制定

(52)关于 PGP 安全电子邮件协议的描述中,错误的是()

A) 数字签名可采用 SHA 算法 B) 可采用 ZIP 压缩

C) 报文加密采用 D) 支持报文分段

(53)关于 RSA 的描述中,错误的是()

A) 是一种分组密码算法 B) 可用于数字签名

C) 用发明者的名字命名 D) 支持报文分段

(54)关于 IP 组播技术的描述中,错误的是()

A) 采用组播地址寻址 B) 可使用 CGMP 协议

C) 组播组中的成员是动态的 D) 必须底层硬件支持

(55)关于 IGMP 协议的描述中,错误的是()

A) 是一种组管理协议

B) 实现的功能是单向的

C) IGMPv2具有组成员快速离开机制

D) IGMPv1定义组成员查询功能

(56)关于 P2P 网络结构的描述中,错误的是()

A) Napster是集中目录式代表

B) Chord是分布式结构化的代表

C) Skype是混合式结构的代表

D) BitTorrent是分布式非结构化的代表

(57)关于即时通信系统的描述中,错误的是()

A) 音频聊天数据通常以 UDP 报文传输

B) ICQ是在 QQ 基础上开发的

C) 消息的发送和接收必须通过服务器的中转

D) 不同的即时通信系统都是相互兼容

(58) SIP 系统的四个基本组件是:代理服务器、用户代理、重定向服务器 和()

A) 路由器 B) 交换机 C) 注册服务器 D)网守

(59)关于 Skype 系统的描述中,错误的是()

A) 加密保存好友列表 B) 消息加密采用 DES 算法 C) 可以穿过防火墙 D) 支持多方通话

(60)关于 XMPP 协议的描述中,正确的是()

A) 由 ITU 制定 B) 采用分布式网络结构

C) 客户端很复杂 D) 采用局部选址方法

二、填空题(每空 2分,共 40分)

(1) IA-32是 【 1】 公司采用的体系结构。

(2)奔腾芯片采用的局部总线是 【 2】 标准。

(3) IEEE802参考模型对应 OSI 参考模型的数据链路层与 【 3】 。

(4)在网络协议的三要素中,规定控制信息的动作与响应的是 【 4】 。

(5)快速以太网的介质接口的英文缩写是 【 5】 。

(6)千兆以太网的核心连接设备是 【 6】 。

(7) HTTP 是 【 7】 传输协议。

(8)如果交换机有 2个千兆的全双工端口与至少 【 8】 个百 兆的全双工端口,则交换机的最大带宽可以达到 6.4Gbps 。 (9) 【 9】 是一个将要执行的程序,附有它的地址空间,相

应的寄存器组以及其他所需的信息。

(10)活动目录包括目录和目录 【 10】 。

(11) 一 台 主 机 的 IP 地 址 为 202.93.12.68, 子 网 掩 码 为 255.255.255.0. 如 果 该 主 机 需 要 向 子 网 掩 码 为 255.255.255.0的 203.93.12.0网络进行直接广播,那么 它使用的源 IP 地址为 【 11】 。

(12) Telnet 系统利用 【 12】 屏蔽不同终端系统对键盘解 释的差异。

(13)有状态的 IPv6地址自动配置方式需要 【 13】 服务器 的支持。

(14)在电子邮件系统中,邮件服务器之间传递邮件通常使用的 协议是 【 14】 。

(15) WWW 服务器使用的 TCP 著名端口号 【 15】 。

(16)网络管理需要管理的软件资源包括操作系统、应用软件、 和 【 16】 软件。

(17) 网络故障管理包括检测故障、 【 17】 故障和纠正故障。 (18) X.800安全框架主要包括:安全攻击、安全机制和安全 【 18】 。

(19)在组播网中,每个组播拥有唯一的 【 19】 。

(20)全文搜索引擎一般由 【 20】 、索引器、检索器和用户 接口组成。

答题卡

姓名:学号:请将答案填入答题卡内

选择题:

1-5: 6-10:

11-15: 16-20: 21-25: 26-30: 31-35: 36-40: 41-45: 46-50: 51-55: 56-60:填空题:

【 1】 【 2】

【 3】 【 4】

【 5】 【 6】

【 7】 【 8】

【 9】 【 10】

【 11】 【 12】

【 13】 【 14】

【 15】 【 16】

【 17】 【 18】

【 19】 【 20】

参考答案:

一、选择题 :

1-5: CADBB 6-10: DBDAB 11-15: DCBAA

16-20: CDBAD 21-25: ACCDB 26-30: ACBDA 31-35: BCABC 36-40: AABDA 41-45: ABCBD

46-50: BDCBC 51-55: DCDDB 56-60: DACBB 二、填空题:

【 1】 Intel 【 2】 PCI【 3】 物理层 【 4】 语义 【 5】 MII 【 6】 以太网交换机【 7】 超文本【 8】 12 【 9】 进程 【 10】服务【 11】 202.93.12.255

【 12】 NVT 【 13】 DHCPv6【 14】 SMTP 【 15】 80【 16】通信 【 17】 隔离 【 18】服务

【 19】 组播地址 【 20】搜索器

转载请注明出处范文大全网 » 计算机国三网络技术