事业单位计算机专业知识点归纳

1、中央处理器（运算器、控制器、寄存器）硬件系统1、计算机系统主机总线内存储器（只读存储器、随机存储器、匀速缓冲存储器）输入/输出接口外部设备输入投备输出设备外存储器软件系统系统软件应用软件2、OSI参考模型：应用层为应用程序提供网络服务。表示层处理在两个通信系统中交换信息的表达方式。会话层负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。传输层向用户提供可靠的端对端服务。网络层通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连等功能。在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理数据链路层线路变成无差

2、错的数据链路。利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传输，为数据链路层提供数物理层据传输服务。3、TCP/IP参考模型:应用层负责处理特定的应用程序细节，专门为用户提高应用服务。传输层负责在应用进程之间建立端到端通信。互联层负责将源主机的报文分组发送到目的主机。主机一网络层负责通过网络发送和接收IP数据报。4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构5、IP地址分类：D类地址：用于组播。E类地址：暂时保留。6、计算机的发展史。7、简述计算机硬件系统组成的5大部分及其功能。答：计算机硬件系统由运算器、存储器、控制

3、器、输入设备和输出设备5大部分组成运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器内。存储器：用来存放数据和程序。控制器：用来控制、指挥程序和数据的输入，运算以及处理运算结果。输入设备：将人们熟悉的信息形式转化为机器能识别的信息形式。输出设备：将运算结果转换为人们熟悉的信息形式。8、简述计算机网络的分类及特点。答：按通信范围和距离可分为：局域网（LAN、城域网（MAN和广域网（WAN。LAN:最常见、应用最广。连接范围窄、用户数少、配置容易、连接速率高。MAN可看成是一种大型的LANWAN传输速率比较低，网络结构复杂，传输线路种类比较少。1、计算机网络分为：资源子网和

4、通信子网2、分组交换技术分为：数据报与虚电路。3、网络协议3要素：语义、语法、时序。4、通信服务分为：面向连接服务和无连接服务。5、面向连接服务与无连接服务对数据传输的可靠性有影响，数据传输的可靠性一般通过确认和重传机制保证二6、物理连接分为：点对点连接与多点链接。按信道教分：串行通信和并行通信。7、点对点连接的通信方式按数据传送方向和时间分：全双工、半双工与单工一按同步类型分位同步（外同步法、内同步法）字符同步（同步式、异步式）8、网络中常用的传输介质：双绞线、同铀电缆、光纤电缆、无线与卫星通信。双绞线（STP:屏蔽双绞线，UTP非屏蔽双绞线）同轴电缆（基带同轴电缆，宽带同轴电缆）9、数据编

5、码方法（模拟数据编码（振幅键控ASK移频键控FSK移相键控PSK*数字数据编码（非归零编码NRZ曼彻斯特编码，差分曼彻斯特编码）10、脉冲编码调制（PCM是模拟数据数字化的主要方法。11、PCM操作包括采样、量化与编码。12、多路复用分为：频分多路复用、波分多路复用、时分多路复用。13、通信信道的噪声分为：热噪声和冲击噪声。14、通信过程中产生的传输差错是由随机差错和突发差错共同构成。15、反馈重发纠错实现方法有停止等待方式连续工作方式（拉回方式、选择重发方式）16、决定局域网与城域网特点的三要素：网络拓扑、传输介质、介质访问控制方法。17、以太网的发送流程：先听后发，边听边发，冲突停止，延迟

6、重18、令牌是一种特殊结构的控制帧，用来控制结点对总线的访问权。19、交换机的帧转发方式分为：直接交换、存储转发交换、改进的直接交换。20、交换式局域网是虚拟局域网的基础。虚拟网络是建立在交换技术基础上的，以软件方式来实现逻辑工作组的划分和管理21、网桥最重要的工作是构建和维护路由表。网桥分为：透明网桥与源路由网桥。22、网络层主要任务是通过路由选择算法，为分组通过互联网络选择适当的路径。23、网络层要实现路由选择、拥塞控制与网络互联等基本功能-24、两层IP地址结构：网络号（netID）+主机号（hostID）25、三层IP地址结构：网络号（netID）+子网号（subnetID）+主机号（

7、hostID）26、IP协议的特点：1）是一种不可靠、无连接的数据报传送服务的协议。2）是点对点的网络层通信协议。3）向传输层屏蔽了网络低层的差异。27、IP数据报分为：报头和数据两部分。28、路由器的主要服务功能：1）建立并维护路由表。2）提供网络间的分组转发功能。29、路由器结构划分为两部分：路由选择部分和分组转发部分。30、设计网络控制报文协议（ICMP）报文类型分为2类：差错报告报文和查询报文-31、UDP协议特点：1）适用于可靠性较高的局域网。2）是无连接的、不可靠的传输层协议。3）提供有限的差错检验功能。32、UDP端口号分为3类：熟知端口号、注册端口号、临时端口号。34、TCP协

8、议的差错检测通过3种简单工具完成：检验和、确认和超时。35、域名系统的一个主要特点是允许区域自治。字符型彳浮点型（单精度型，双精度型）枚举类型:数组类型结构体类型 共用体类型% （求余运算符）>=<=，！=（不等于），II （或），&& （与）» （右移），（取反），I （或），人（异或），& （与）36、域名解析：将域名转换为对应的IP地址的过程域名解析有两种方法：递归解析与反复解析。区别：递归由服务器软件承担；反复由域名解析器软件承担37、WWWWorldWideWeb又称万维网，简称WebWW服务的核心技术是：超文本标记语言（HTML、超文本

9、传送协议（HTTP、超链接。基本类型38、C语言数据类型构造结构指针类型空类型39、算术运算符：关系运算符：>，<逻辑运算符：！（非）位运算符：V（左移），条件运算符：40'+I（在使用i之前，先使i的值土D（在使用i之后，使i的值土D的（i值+1,再赋给j）的值先赋给j，再+1）等价于a=a+3x*= 3等价于x=x*3x%=3等价于x=x%341、求两数之和。#include<stdio.h> voidmain()inta,b,sum;a=123;b=456;sum=a+b;printf("sumis%dn",sum);运行结果：sumi

10、s57943、求2个数中较大者。#include<stdio.h> voidmain()( intmax(intxjnty); inta,b,c;scanf(',%d,%d',J&a,&b); c=max(a,b);10042、求n。n1#include<stdio.h>voidmain()(inti,sum=O;i=1；while(i<=100)(sum=sun+i;)printf("dn”,sum);)运行结果：5050l+；if(x>y)z=x;elsez=y;return(z);pnntf(Hmax=%dn,

11、c);intmax(intxjnty)(intz;44'求1X2X3X4X5<>#include<stdio.h>voidmain()(intij;j=1；i=2;while(i<=5)(i=i+1;)printf("%dn”,j);，运行结果：12045、大小写字母的转换。#include<stdio.h>voidmain()<chard,c2;c1=a'c2='b'c1=c1-32;c2=c2-32;printf("%c%c,c1,c2");)46、输出一个字符串。#include

12、<stdio.h>voidmain()(charc10=,l,a,'m,；','a',",'b'；o',y,；inti;for(i=0;i<10;i+)printf("%c",ci);printfCn'*);)运行结果：lamaboy47、输出一个菱形图。#include<stdio.h>voidmain()chardiamond5=T>,<'；,r'JJJ产，口UM”,;intiJ;for(i=0;i<5;i+)(forQ=0;j<

13、;5;j+)printf(”c”,diamondiM)；printf("n");)运行结果：48、输出数组中的全部元素。#include<stdio.h>voidmain()Unta10;inti;for(i=0;i<10;i+)scanf("%d",&ai);printf("nn);for(i=0;i<10;i+)printf(,%d',ai);printf("n");49、3个数从大到小排序#include<stdio.h>voidmain()<inta,b,c,

14、t;while(1)scanf("%d%d%d",&a,&b,&c);if(a=9&&b=9&&c=9)break;if(a<b)(t=a;a=b;b=t;>if(a<c)t=a;a=c;c=t;)if(bvc)(t=b;b=c;c=t；)printf(',%d%d%d",a,b,c);50、数据的存储结构通常有：顺序存储结构、链式存储结构、索引结构和散列结构51、算法的重要特性：输入、输出、有穷性、确定性、有效性52、枚举法解：公鸡每只5元，母鸡每只3元，小鸡每3只1元，问100元

15、买100只鸡能有多少种买法？设x,y,z分别为3种鸡的只数，得：$+y+z=1005x+3y+z/3=100voidBUYCHICKSintx,y,z;for(x=1;x<=20;x+)for（y=1;yv=33;y+）z=100-x-y;if（5*x+3*y+z/3=100）printf（"x=%d,y=%d,z=%dH,x,y,z）；）53、线性表的链式存储结构主要包括：单链表、循环链表、双向链表3种形式。54、堆栈的插入（即入栈）和删除操作（即退栈）都是在栈顶位置进行，而队列的插入操作（即进队）在队尾进行，删除操作（即出队）在队头进行。55、堆栈的使用遵循“先进后出”原则

16、。56、二叉树的遍历方式通常有：前序遍历、中序遍历、后序遍历和按层次遍历4种。57、哈夫曼树：给定一组权值，构造出的具有最小带权路径长度的二叉树。m58、二叉树的带权路径的长度：WPLWjlj（Wi为第i个叶节点被赋予的权值，li为第i个叶节i1点的路径长度）59、文件在物理结构中通常有：连续组织方式、链接组织方式、随机组织方式。60、文件的最基本操作是查找和排序。61、索引文件包括：索引表和基本数据两个部分。62、排序的分类：内排序和外排序，稳定排序和非稳定排序，连续顺序文件排序和链表排序。63、内排序分为：插入排序，泡排序，二路归并排序，基数排序（稳定排序），选择排序，谢尔排序，快速排序，

17、堆积排序64、汇编语言的特点：1执行速度快。2）程序短小。3）可以直接控制硬件。4）可以方便地编译。5）辅助计算机工作者掌握计算机体系结构。65、计算机内部信息分为：控制信息和数据信息。66、系统总线：数据总线、地址总线、控制总线。运算器硬件系统控制器存储器输入/输出设备单用户操作系统操作系统用户操作系统67、微型计算机系统/网络操作系统汇编程序系统软件语言处理程序0军释程序编译程序数据库管理系统软件系统诊断与维护程序工具软件调试程序编辑程序装配链接程序应用软件软件包用户程序68微处理器（CPU的任务是：执行存放在存储器里的指令序列。微处理69、器的组成：算术逻辑结构、控制逻辑结构、工作寄存器

18、。微处理器内70、部结构：总线接口单元和执行单元。71总线接口单元BIU由20位地址加法器、4个段寄存器、16位指令指针IP、指令队列缓冲器和总线控制逻辑电路等组成。72、执行单元EU包含1个16位运算器ALU8个16位寄存器、1个16位标志寄存器FR1个运算暂存器和执行单元的控制电路。73、计算机存储信息的基本单位是一个二进制位。每8位组成一个字节。在存储器里以字节存储信息。74、最大寻址空间为1MB75、机器指令分成几部分？每部分的作用是什么？答：机器指令分成两个部分，分别为操作码字段和地址码字段。操作码字段：用来说明该指令所要完成的操作。地址码字段：用来描述该指令的操作对象。76、CPU

19、寻址f立即寻址（数字表达式）寄存器寻址（寄存器名，如AL、BXCXDSIP等）数据寻址方式直接寻址（地址表达式或地址表达式或数字表达式）寄存器间接寻址（基址寄存器名或变址寄存器名，如BX、BP、SI、DI)存储器寻址寄存器相对寻址基址变址寻址（基址寄存器名变址寄存器名或基址寄存器名+变址寄存器名）相对基址变址寻址段内直接寻址指令寻址方式段间直接寻址”段内间接寻址'段内间接寻址77、CPU指令系统r通用传送指令（最基本传送指令MOV进栈指令PUSH出栈指令POPPUSH标志压榨指令、POPF标志出栈指令、XCHG交换指令）数据传送指令累加器专用传送指令（输入指令IN、输出指令OUT换码指令XLAT、地址传送指令（偏移地址送寄存器指令LEA指针送指定寄存器和DS寄存器指令LDS指针送指定寄存器和ES寄存器指令LES、标志传送指令（标志送