《事业单位计算机专业知识点归纳全.docx》由会员分享,可在线阅读,更多相关《事业单位计算机专业知识点归纳全.docx(30页珍藏版)》请在三一办公上搜索。
1、事业单位计算机专业知识点归纳全 主机 硬件系统 1、计算机系统 中央处理器 内存储器 总线 输入/输出接口 外存储器 输出设备 外部设备 输入设备 软件系统 系统软件 应用软件 2、OSI参考模型: 应用层 表示层 会话层 传输层 网络层 为应用程序提供网络服务。 处理在两个通信系统中交换信息的表达方式。 负责维护两个节点之间会话连接的建立、管理和终止,以及数据的交换。 向用户提供可靠的端对端服务。 通过路由选择算法为分组通过通信子网选择最适当的路径,以及实现拥塞控制、网络互连等功能。 数据链路层 在通信的实体间建立数据链路连接,传输以帧为单位的数据包,并采用差错控制与流量控制方法,使有差错的
2、物理线路变成无差错的数据链路。 物理层 利用传输介质为通信的网络结点之间的建立、管理和释放物理连接,实现比特流的透明传输,为数据链路层提供数据传输服务。 3、TCP/IP参考模型: 应用层 传输层 互联层 主机网络层 负责处理特定的应用程序细节,专门为用户提高应用服务。 负责在应用进程之间建立端到端通信。 负责将源主机的报文分组发送到目的主机。 负责通过网络发送和接收IP数据报。 4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。 5、IP地址分类:A类地址:0.0.0.0127.255.255.255 B类地址:128.0.0.0191.255.25
3、5.255 C类地址:192.0.0.0223.255.255.255 D类地址:用于组播。 E类地址:暂时保留。 6、计算机的发展史。 7、简述计算机硬件系统组成的5大部分及其功能。 答:计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器:用来完成算术运算和逻辑运算,并将运算的中间结果暂时存储在运算存储器内。 存储器:用来存放数据和程序。 控制器:用来控制、指挥程序和数据的输入,运算以及处理运算结果。 输入设备:将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备:将运算结果转换为人们熟悉的信息形式。 8、简述计算机网络的分类及特点。 答:按通信范围和距离
4、可分为:局域网、城域网和广域网。 LAN:最常见、应用最广。连接范围窄、用户数少、配置容易、连接速率高。 MAN:可看成是一种大型的LAN。 WAN:传输速率比较低,网络结构复杂,传输线路种类比较少。 1、计算机网络分为:资源子网和通信子网。 2、分组交换技术分为:数据报与虚电路。 3、网络协议3要素:语义、语法、时序。 4、通信服务分为:面向连接服务和无连接服务。 5、面向连接服务与无连接服务对数据传输的可靠性有影响,数据传输的可靠性一般通过确认和重传机制保证。 6、物理连接分为:点对点连接与多点链接。 按信道数分:串行通信和并行通信。 7、点对点连接的通信方式 按数据传送方向和时间分:全双
5、工、半双工与单工。 按同步类型分 位同步 字符同步 8、网络中常用的传输介质:双绞线、同轴电缆、光纤电缆、无线与卫星通信。 双绞线 同轴电缆 9、数据编码方法 模拟数据编码 数字数据编码 10、脉冲编码调制是模拟数据数字化的主要方法。 11、PCM操作包括采样、量化与编码。 12、多路复用分为:频分多路复用、波分多路复用、时分多路复用。 13、通信信道的噪声分为:热噪声和冲击噪声。 14、通信过程中产生的传输差错是由随机差错和突发差错共同构成。 15、反馈重发纠错实现方法有 停止等待方式 连续工作方式 16、决定局域网与城域网特点的三要素:网络拓扑、传输介质、介质访问控制方法。 17、以太网的
6、发送流程:先听后发,边听边发,冲突停止,延迟重发。 18、令牌是一种特殊结构的控制帧,用来控制结点对总线的访问权。 19、交换机的帧转发方式分为:直接交换、存储转发交换、改进的直接交换。 20、交换式局域网是虚拟局域网的基础。虚拟网络是建立在交换技术基础上的,以软件方式来实现逻辑工作组的划分和管理。 21、网桥最重要的工作是构建和维护路由表。网桥分为:透明网桥与源路由网桥。 22、网络层主要任务是通过路由选择算法,为分组通过互联网络选择适当的路径。 23、网络层要实现路由选择、拥塞控制与网络互联等基本功能。 24、两层IP地址结构:网络号+主机号 25、三层IP地址结构:网络号+子网号+主机号
7、 26、IP协议的特点: 1)是一种不可靠、无连接的数据报传送服务的协议。 2)是点对点的网络层通信协议。 3)向传输层屏蔽了网络低层的差异。 27、IP数据报分为:报头和数据两部分。 28、路由器的主要服务功能: 1)建立并维护路由表。 2)提供网络间的分组转发功能。 29、路由器结构划分为两部分:路由选择部分和分组转发部分。 30、设计网络控制报文协议报文类型分为2类:差错报告报文和查询报文。 31、UDP协议特点: 1)适用于可靠性较高的局域网。 2)是无连接的、不可靠的传输层协议。 3)提供有限的差错检验功能。 32、UDP端口号分为3类:熟知端口号、注册端口号、临时端口号。 34、T
8、CP协议的差错检测通过3种简单工具完成:检验和、确认和超时。 35、域名系统的一个主要特点是允许区域自治。 36、域名解析:将域名转换为对应的IP地址的过程。 域名解析有两种方法:递归解析与反复解析。 区别:递归由服务器软件承担;反复由域名解析器软件承担。 37、WWW又称万维网,简称Web。 WWW服务的核心技术是:超文本标记语言、超文本传送协议、超链接。 整型 基本类型 字符型 浮点型 枚举类型 38、C语言数据类型 数组类型 结构体类型 共用体类型 构造结构 指针类型 空类型 39、算术运算符: ,*,/,% 关系运算符: 逻辑运算符: 条件运算符: 40、i,i i,i j=i; j=
9、i; a=3 x*3 41、求两数之和。 #include void main int a,b,sum; a=123;b=456; sum=a+b; printf(sum is %dn,sum); 运行结果:sum is 579 等价于a=a3 等价于x=x*3 ,=,=,!= !,|,& ?: 位运算符: ,|,& x%=3 等价于x=x%3 10042、求n。 n=1#include void main int i,sum=0; i=1; while(i=100) sum=sun+i; i+; printf(%dn,sum); 运行结果:5050 43、求2个数中较大者。 44、求1234
10、5。 #include void main int i,j; j=1; i=2; while (i=5) j=j*i; i=i+1; printf(%dn,j); 运行结果:120 45、大小写字母的转换。 #include void main char c1,c2; c1=a; c2=b; c1=c132; c2=c232; printf(%c%c,c1,c2); #include void main int max(int x,int y); int a,b,c; scanf(%d,%d,&a,&b); c=max(a,b); printf(max=%dn,c); int max(int
11、x,int y) int z; if(xy)z=x; else z=y; return(z); 46、输出一个字符串。 #include void main char c10=I, ,a,m, ,a, ,b,o,y; int i; for(i=0;i10;i+) printf(%c,ci); printf (n); 运行结果:I am a boy 47、输出一个菱形图。 #include void main char diamond5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,*; int i,j; for (i=0;i5;i+) for (j=0;j5;j+)
12、printf(%c,diamondij); printf(n); 运行结果: * * * * * * * * 48、输出数组中的全部元素。 #include void main int a10; int i; for(i=0;i10;i+) scanf(%d,&ai); printf(n); for(i=0;i10;i+) printf(%d,ai); printf(n); 49、3个数从大到小排序 #include void main int a,b,c,t; while(1) scanf(%d%d%d,&a,&b,&c); if(a=9&b=9&c=9) break; if(ab) t=a
13、; a=b; b=t; if(ac) t=a; a=c; c=t; if(bc) t=b; b=c; c=t; printf(%d%d%d,a,b,c); 50、数据的存储结构通常有:顺序存储结构、链式存储结构、索引结构和散列结构。 51、算法的重要特性:输入、输出、有穷性、确定性、有效性。 52、枚举法解:公鸡每只5元,母鸡每只3元,小鸡每3只1元,问100元买100只鸡能有多少种买法? 设x,y,z分别为3种鸡的只数,得: x+y+z=100 5x+3y+z/3=100 void BUYCHICKS int x,y,z; for(x=1;x=20;x+) for(y=1;y=33;y+)
14、z=100-x-y; if(5*x+3*y+z/3=100) printf(x=%d,y=%d,z=%d,x,y,z); 53、线性表的链式存储结构主要包括:单链表、循环链表、双向链表3种形式。 54、堆栈的插入和删除操作都是在栈顶位置进行,而队列的插入操作在队尾进行,删除操作在队头进行。 55、堆栈的使用遵循“先进后出”原则。 56、二叉树的遍历方式通常有:前序遍历、中序遍历、后序遍历和按层次遍历4种。 57、哈夫曼树:给定一组权值,构造出的具有最小带权路径长度的二叉树。 58、二叉树的带权路径的长度:WPL=点的路径长度) 59、文件在物理结构中通常有:连续组织方式、链接组织方式、随机组织
15、方式。 60、文件的最基本操作是查找和排序。 61、索引文件包括:索引表和基本数据两个部分。 62、排序的分类:内排序和外排序,稳定排序和非稳定排序,连续顺序文件排序和链表排序。 63、内排序分为:插入排序,泡排序,二路归并排序,基数排序,选择排序,谢尔排序,快速排序,堆积排序。 64、汇编语言的特点: 1)执行速度快。 2)程序短小。 3)可以直接控制硬件。 4)可以方便地编译。 5)辅助计算机工作者掌握计算机体系结构。 65、计算机内部信息分为:控制信息和数据信息。 66、系统总线:数据总线、地址总线、控制总线。 运算器 存储器 输入/输出设备 单用户操作系统 操作系统 多用户操作系统 6
16、7、微型计算机系统 网络操作系统 汇编程序 系统软件 语言处理程序 解释程序 编译程序 数据库管理系统 软件系统 诊断与维护程序 编辑程序 装配链接程序 应用软件 软件包 用户程序 68、微处理器的任务是:执行存放在存储器里的指令序列。 69、微处理器的组成:算术逻辑结构、控制逻辑结构、工作寄存器。 工具软件 调试程序 硬件系统 控制器 wli=1mii寄存器寻址 数据寻址方式 直接寻址 寄存器间接寻址 存储器寻址 寄存器相对寻址 基址变址寻址 相对基址变址寻址 段内直接寻址 段内间接寻址 段内间接寻址 77、CPU指令系统 通用传送指令 数据传送指令 累加器专用传送指令 地址传送指令 标志传
17、送指令 加法指令 减法指令 算术传送指令 乘法指令 除法指令 符号扩展指令 十进制调整指令 逻辑运算指令 逻辑移位指令 循环移位指令 小循环 大循环 逻辑运算和移位指令 指令寻址方式 段间直接寻址 指令) 串操作指令 串传送指令 串比较指令 无条件转移指令JMP 条件转移指令 控制转移指令 子程序调用和返回指令 循环指令 中段指令和中断返回指令 处理控制指令 标志设置指令 其他处理机控制指令 计算机科学技术基础 第一章 计算机基础知识 一、计算机的特点、分类及其应用 按通信范围和距离可分为:局域网、城域网和广域网。 LAN:最常见、应用最广。连接范围窄、用户数少、配置容易、连接速率高。 MAN
18、:可看成是一种大型的LAN。 WAN:传输速率比较低,网络结构复杂,传输线路种类比较少。 二、信息编码与数据表示;数制及其转换 1B = 8b 1KB = 210字节 = 1024B 1MB = 220字节 = 1024KB 1GB = 230字节 = 1024MB 1TB = 240字节 = 1024GB BCD编码:使用4个二进位表示1个十进制数字。 例如:(43)BCD 0100 0011 三、计算机硬件系统的组成及其基本工作原理 计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器:用来完成算术运算和逻辑运算,并将运算的中间结果暂时存储在运算存储器内。 存储
19、器:用来存放数据和程序。 控制器:用来控制、指挥程序和数据的输入,运算以及处理运算结果。 输入设备:将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备:将运算结果转换为人们熟悉的信息形式。 四、计算机软件系统的组成及各组成的基本概念、功能和分类 计算机软件系统由系统软件和应用软件组成。 系统软件:用于计算机管理、监控、维护的软件。可分为:操作系统,语言支持程序,数据库管理系统。 应用软件:针对某个应用领域的具体问题而开发和研制的程序。可分为:Office套件,工具软件,用户程序。 软件的结构是:软件程序数据文档 即软件包括了用以提供指令的程序和提供必要数据的数据文件,这些程序和数据文件
20、协同工作,共同完成指定的任务。 程序设计语言有三类:机器语言、汇编语言、高级语言。 第二章 多媒体技术 一、多媒体的基本概念及关键技术 。 二、多媒体计算机及关键设备 多媒体计算机:能够对声音、图像、视频等多媒体信息进行综合处理的计算机。 多媒体计算机系统最基本的硬件:声频卡、CD-ROM光盘机、视频卡。 三、多媒体技术及其应用 多媒体技术:以计算机技术为核心, 将现代声像技术和通信技术融为一体,以追求更自然、更丰富的接口界面,同时具有高速运算和大量存储能力的商用和工业用机器为目标的不断发展的新技术。 第三章 计算机信息安全技术 一、信息安全的相关概念与技术 信息安全:指信息网络的硬件、软件及
21、其系统中的数据受到保护,不受偶然的或者恶意的原因而遭到破坏、更改、泄露,系统连续可靠正常地运行,信息服务不中断。 相关技术:身份认证技术、加解密技术、边界防护技术、访问控制技术、主机加固技术、安全审计技术、检测监控技术。 二、计算机病毒的定义、特性、结构及分类 计算机病毒:编制或者在计算机程序中插入的破坏计算机功能或者破坏数据,影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。 特性:传染性、隐蔽、潜伏性、可激发性、破坏性 病毒的结构:引导模块;传染模块;破坏与表现模块。 病毒按传染形式分为:文件型病毒;引导型病毒;混合型病毒;宏病毒。 三、计算机病毒的检测与防治 反病毒技术:实时监
22、视技术;自动解压缩技术;全平台反病毒技术。 第四章 Internet知识 计算机网络:一些相互连接的、以共享资源为目的的、自治的计算机的集合。 功能:硬件资源共享、软件资源共享、用户间信息交换。 计算机网络组成:计算机、网络操作系统、传输介质以及相应的应用软件四部分。 计算机网络的分类:1)根据网络的覆盖范围划分 2)按网络的拓扑结构划分 3)按传输介质划分 4)按网络的使用性质划分 二、Internet的基础知识、网址与域名系统、TCP/IP网址:通常指因特网上网页的地址。 统一资源定位器(URL) :是一个文件在Internet上的标准通用地址。 URL的一般格式如下:/ 例: 域名系统:
23、在因特网上保持域名和IP地址间对应关系的分布式数据库(DNS服务器)的集合。 由解析器和域名服务器组成的。 域名解析:将域名映射为IP地址的过程。 三、InternetInternet连接方式: 企业级用户:通过分组网上网。通过帧中继上网 通过DDN专线入网 通过微波无线入网。 个人用户:采用调制解调器拨号上网。使用ISDN线路、ADSL技术、Cable Modem、掌上电脑以及手机上网。 Internet服务功能:WWW浏览、FTP与Telnet服务、电子邮件、BBS、新闻论坛、多人实时聊天、IP电话、网络会议、网上寻呼机。 四、WWWWWW是环球信息网的缩写,也可以简称为Web,中文名字为
24、“万维网”。 五、Intranet、Extranet和Internet Intranet是Internet技术在企业内部的广泛应用,Extranet是Intranet的扩充,它允许来自防火墙外部的访问。Intranet主要满足企业内部商务活动的需要,Extranet满足企业之间商务活动的需要,Internet则是满足针对全部市场商务活动的需要。它们是企业利用Internet技术实现商务活动的三个不同层次,但技术都是一样的。 第四章 C语言程序设计 一、程序设计与程序设计语言的基本概念 程序设计(Programming)是指设计、编制、调试程序的方法和过程。 程序设计通常分为问题建摸,算法设计,
25、编写代码,编译调试和整理并写出文档资料五个阶段。 程序设计语言包含三个方面,即语法、语义和语用。 二、C语言的历史和特点,常见C语言程序开发环境的使用 C语言的特点:1.简洁紧凑、灵活方便。 2.运算符丰富。 Internet的中文名称是因特网,也叫“国际互联网”,是一种全球性的、开放的计算机网络。 3.数据结构丰富。 4.C是结构式语言。 5.C语法限制不太严格、程序设计自由度大。 6.C语言允许直接访问物理地址,可以直接对硬件进行操作。 7.C语言程序生成代码质量高,程序执行效率高。 8.C语言适用范围大,可移植性好。 常用的C语言程序开发环境有Turbo C 、Visual C+等。 三
26、、C语言的基本语法与简单程序设计,包括基本数据类型、运算符与表达式;数据的输入与输出;基本程序流程控制语句;函数、编译预处理与存储属性。 四、指针及其应用 指针是一个用来指示一个内存地址的计算机语言的变量。 指针可以用来有效地表示复杂的数据结构,可以用于函数参数传递并达到更加灵活使用函数的目的。使C语言程序的设计具有灵活、实用、高效的特点。 五、高级数据结构及其应用,包括数组、字符串、结构、联合、位域、枚举和文件,位运算。 数组:具有相同类型的若干变量按有序的形式组织起来,这些按序排列的同类数据元素的集合。 按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
27、字符串:由零个或多个字符组成的有限序列。 位域:是指信息在存储时,并不需要占用一个完整的字节,而只需占几个或一个二进制位。 枚举:在C/C+中,是一个被命名的整型常数的集合。 位运算:就是直接对整数在内存中的二进制位进行操作。 计算机理论 第一章 关系数据库理论 数据库:是按照数据结构来组织、存储和管理数据的仓库。 数据库技术:是研究、管理和应用数据库的一门软件科学。 数据库系统:是由数据库及其管理软件组成的系统。 数据库管理系统:是一种操纵和管理数据库的大型软件,是用于建立、使用和维护数据库。 数据库系统的体系结构: 按最终用户的角度分为:集中式、分布式、C/S和并行结构。 按数据库管理系统
28、的角度分为:外模式、模式和内模式 数据库系统一般由4个部分组成: 数据库,即存储在磁带、磁盘、光盘或其他外存介质上、按一定结构组织在一起的相关数据的集合。 数据库管理系统:是一组能完成描述、管理、维护数据库的程序系统。按照一种公用的和可控制的方法完成插入新数据、修改和检索原有数据的操作。 数据库管理员。 用户和应用程序。 二、数据模型与数型。 数据视图是原始数据库数据的一种变换,是查看表中数据的另外一种方式。 关系代数:是一种抽象的查询语言,用对关系的运算来表达查询,作为研究关系数据语言的数学工具。 关系演算:是以数理逻辑中的谓词演算为基础的。分为:元组关系演算、域关系演算。 关系模型:用二维
29、表的形式表示实体和实体间联系的数据模型。 数据模型是信息模型在数据世界中的表示形式。可将数据模型分为三类:层次模型、网状模型、关系模四、结构化查询语言SQL SQL语言的功能:包括查询、操纵、定义和控制,是一个综合的、通用的关系数据库语言,同时又是一种高度非过程化的语言,只要求用户指出做什么而不需要指出怎么做。 五、数据库的完整性与安全性,事务管理、并发控制、故障恢复,数据库的备份与恢复 数据库的完整性:是指数据库中数据的正确性和相容性。 数据库的安全性:是指保护数据库以防止非法使用所造成的数据泄露、更改或破坏。 数据库的完整性和安全性是数据库安全保护的两个不同的方面。数据库的安全性保护数据库
30、以防止不合法用户故意造成的破坏,数据库的完整性保护数据库以防止合法用户无意中造成的破坏。 事务管理:在电信管理网分层结构中,面向事务的最上层管理功能。 并发控制:是当多个用户同时更新行时,用于保护数据库完整性的各种技术。 故障恢复:是数据库数据保护机制中的一种完整性控制。 数据库的备份分类:完全备份、事务日志备份、差异备份、文件备份。 数据库的恢复:指通过技术手段,将保存在数据库中丢失的电子数据进行抢救和恢复的技术。分为:应急恢复、版本恢复、前滚恢复。 数据库设计:是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求。 数据依
31、赖:指一种状态,当程序结构导致数据引用之前处理过的数据时的状态。 关系模式的规范化理论:一个关系数据库由一组关系模式组成,一个关系由一组属性名组成,关系数据库设计就是如何把已给定的相互关联的一组属性名分组,并把每一组属性名组织成关系的问题。 七、数据库应用开发工具,常见数据库系统产品的名称、特点,Microsoft Access数据库的使用 数据库应用开发工具:Power Builder,PB,Delphi 常见数据库系统产品的名称、特点: Oracle:支持最广泛的操作系统平台。 Informix:是为Unix等开放操作系统提供专业的关系型数据库产品。 Sybase:Sybase公司。 SQ
32、L Server:微软。 mySQL:是一个小型关系型数据库管理系统。体积小、速度快、总体拥有成本低,开放源码,被广泛地应用在Internet上的中小型网站中。 Access数据库:界面友好、易学易用、开发简单、接口灵活等特点,是典型的新一代桌面数据库管理系统。 FoxPro数据库:1)良好的用户界面 2)数据库的操作更加方便 3)强大的查询与管理功能 4)支持面向对象的程序设计 5)开发与维护更加方便 6)集成开发实现了数据共享 7)支持网络应用及早期版本 第二章 网络技术基础 一、计算机网络的基本概念;计算机网络的功能、应用、拓扑结构及分类;网络的层次体系结构和网络协议;网络标准化。 计算
33、机网络:是由多个具有自主功能的计算机系统,通过各种通信手段相互连接,进行信息交流、资源共享和协同工作的集合。 计算机网络功能:硬件资源共享、软件资源共享、用户间信息交换。 拓扑结构:是指网络中各个站点相互连接的形式,在局域网中明确一点讲就是文件服务器、工作站和电缆等的连接形式。最著名的总线拓扑结构是以太网。 拓扑结构分类:总线型拓扑、星型拓扑、环型拓扑以及它们的混合型。最著名的环形拓扑结构网络是令牌环网. 计算机网络分类:1)根据网络的覆盖范围划分 2)按网络的拓扑结构划分 3)按传输介质划分 4)按网络的使用性质划分 网络的层次体系结构: 网络协议:由语法、语义和时序三大要素组成。 网络标准
34、化:术语标准化、格式标准化、数据项标准化、接口技术标准化。 物理层:是为其上一层提供一个物理连接,以便透明地传送比特流。 数据通信的理论基础: 频谱与带宽、截止频率与带宽。 物理传输媒体:是通信中实际传输信息的载体。分为:有线和无线两大类,其中同轴电缆、双较线和光纤是常用的三种有线媒体,卫星、无线电通信、红外线通信、激光通信、微波通信等属于无线通信。 编码与传输技术: 传输系统:分为模拟传输系统和数字传输系统。 数据链路层:负责在两个相邻结点间的线路上无差错地传送以帧为单位的数据。 差错检测与校正:差错控制编码分为检错码和纠错码。检错码只能检查出传输中出现的差错,发送方只有重传数据才能纠正差错
35、;而纠错码不仅能检查出差错而且能自动纠正差错,避免了重传。 数据链路层协议:CSMA/CD是一种争用型的介质访问控制协议。发送数据前,先监听信道是否空闲,若空闲,则立即发送数据。在发送数据时,边发送边继续监听,若监听到冲突,则立即停止发送数据。等待一段随机时间,再重新尝试。控制过程包含四个处理内容:侦听、发送、检测、冲突处理。 四、局域网,多路访问协议及IEEE802 局域网:LAN是指在某一区域内由多台计算机互联成的计算机组。 多路访问协议分为3种:信道划分协议、随机接入协议、轮流协议。 IEEE802局域网标准族:IEEE是英文Institute of Electrical and Ele
36、ctronics Engineers的简称,其中文译名是电气和电子工程师协会。IEEE802是一个局域网标准系列,遵循IEEE 802标准的产品包括网卡、桥接器、路由器以及其他一些用来建立局域网络的组件。IEEE802标准定义了ISO/OSI的物理层和数据链路层。 网络层:选择合适的路由,使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站,并交付给目的站的运输层。这就是网络层的寻址功能。 数据交换方式:分为线路交换和存储转发,线路交换和存储转发的关键区别在于:前者静态分配线路,后者动态分配线路。存储转发又分为报文交换和分组交换。 路由选择:指选择通过互连网络从源节点向目的节点传输信
37、息的通道,而且信息至少通过一个中间节点。包括两个基本操作,即最佳路径的判定和网间信息包的传送。 拥塞控制算法:慢开始,拥塞避免,快重传,快恢复。 网络层协议:IP协议,ARP协议,RARP协议,ICMP协议,IGMP协议。 六、网络互联的概念,网桥、路由器成更大的网络系统。 网络互联的形式有局域网与局域网,局域网与广域网,广域网与广域网的互联三种。 网桥:一种在链路层实现中继,常用于连接两个或更多个局域网的网络互连设备。 路由器:为信息流或数据分组选择路由的设备。 路由协议:在路由指导IP数据包发送过程中事先约定好的规定和标准。 传输层的功能:1)分割与重组数据 2)按端口号寻址 3)连接管理
38、 4)差错控制和流量控制 传输层要向会话层提供通信服务的可靠性,避免报文的出错、丢失、延迟时间紊乱、重复、乱序等差错。 典型的传输层协议。 传输层提供的服务可分为传输连接服务和数据传输服务 SPX:顺序包交换协议,是Novell NetWare网络的传输层协议。 TCP:传输控制协议,是TCP/IP参考模型的传输层协议。 网络安全:网络系统的硬件、软件及其中数据受到保护,不受偶然的或者恶意的破坏、更改、泄露,保证系统连续可靠地运行,网络服务不中断的措施。 网络管理:监测、控制和记录电信网络资源的性能和使用情况,以使网络有效运行,为用户提供一定质量水平的电信业务。 网络管理有五大功能:故障管理、
39、配置管理、性能管理、安全管理、计费管理。 数据加密技术:指将一个信息经过加密钥匙及加密函数转换,变成无意义的密文,而接收方则将此密文经过解密函数、解密钥匙还原成明文。 网络互联:指将两个以上的计算机网络,通过一定的方法,用一种或多种通信处理设备相互连接起来,以构认证技术分为三个层次:安全管理协议、认证体制和密码体制。 防火墙技术:强化网络安全策略;对网络存取和访问进行监控审计;防止内部信息的外泄。 常见网络管理协议:1)SNMP:简单网络管理协议 2)CMISCMIP:公共管理信息服务公共管理信息协议 3)CMOT:公共管理信息服务与协议 4)LMMP:局域网个人管理协议 九、Internet
40、原理与接入技术,TCP/IP协议族 ,DNS域名系统,WWW技术;电子商务的概念、体系结构与技术。 Internet原理:Internet以相互交流信息资源为目的,基于一些共同的协议,并通过许多路由器和公共互联网而成,它是一个信息资源和资源共享的集合。 Internet接入技术:双绞线接入技术、光缆接入技术和无线接入技术。 TCP/IP协议族:也称国际协议簇,即不仅指 TCP/IP协议本身,而且包括与其有关的协议。 DNS域名系统 (Domain Name System):是由解析器和域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址,并具有将域名转换
41、为IP地址功能的服务器。其中域名必须对应一个IP地址,而IP地址不一定有域名,在Internet上域名与IP地址之间是一对一的。域名系统采用类似目录树的等级结构。 将域名映射为IP地址的过程就称为“域名解析”。 WWW技术: 电子商务:指是在全球各地广泛的商业贸易活动中,在因特网开放的网络环境下,基于浏览器/服务器应用方式,买卖双方不谋面地进行各种商贸活动。 电子商务体系结构:分为电子商务框架、电子商务流程、电子商务模式。 电子商务技术:是利用计算机技术、网络技术和远程通信技术,实现整个商务过程中的电子化、数字化和网络化。 第三章 数据结构 数据结构:同一数据元素类中各数据元素之间存在的关系。
42、 数据结构分为:逻辑结构、存储结构和数据的运算。 算法:是一系列解决问题的清晰指令。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 时间复杂度:算法的时间复杂度是指执行算法所需要的时间。 空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间。 线性表:最基本、最简单、也是最常用的一种数据结构。数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。 线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。 线性表的存储结构:顺序存储和链性存储结构。 线性表运算:1)创建一个线性表的实例; 2)删除一个线性表; 3)获取当前线性表的信息; 4
43、)访问线性表并改变线性表的内容或结构; 5)辅助管理操作。 串是零个或多个字符组成的有限序列。 串的存储结构:1)串的顺序存储结构;2)串的链表存储结构;3)堆存储结构。 串的运算: 串的模式匹配:从主串s的第pos个字符起和模式的地一个字符比较,若等,则继续,否则从主串的下个字符起再重新和模式字符比较,直到全部符合。 栈:是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据 栈也称为先进后出表。 队列:是一种特殊的线性表。它只允许在表的前端进行删除操作,而在表的后端进行插入操作。进
44、行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 在队列这种数据结构中,最先插入在元素将是最先被删除;反之最后插入的元素将最后被删除,因此队列又称为“先进先出”的线性表。 递归:是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。 数组:把具有相同类型的若干变量按有序的形式组织起来,按序排列的同类数据元素的集合。 多维数组:二维数组以上的数组,既非线性也非平面的数组。 数组运算: 数组的存储结构:顺序存储 数组的压缩存储: 二叉树:是每个结点最多有两个子树的有序树,二叉树的子树有左右之分,次序不能颠倒。 二叉树的存储结构:顺序存储结构、链式存储
45、结构。 遍历算法:前序遍历、中序遍历、后序遍历、层次遍历。 特殊类型的二叉树:完全二叉树、满二叉树;堆、哈夫曼树、线索二叉树。 七、树与森林的定义、性质,树与森林的存储结构与遍历算法 树:由一个或多个结点组成的有限集合。 树的性质: 树的存储结构:顺序存储结构,也可以采用链式存储结构。 树的遍历算法:是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问,即依次对树中每个结点访问一次且仅访问一次。 森林:若干棵互不相交的树的集合。 森林的性质: 森林的存储结构: 森林的遍历算法: 八、图的定义和术语,图的存储结构及相关算法 图:是由结点的有穷集合V和边的集合E组成。 图的遍历方法有深度优先搜索法和广度(宽度)优先搜索法。 图的存储结构:邻接矩阵、邻接表。 图的相关算法: 排序:将一组“无序”的记录序列调整为“有序”的记录序列。 常见的排序算法:冒泡排序、选择排序、插入排序、快速排序、shell排序、堆排序、归并排序等。 查找:根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。