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

主机硬件系统

中心处理器〔运算器、掌握器、存放器〕只读存储器、随机存储器、匀速缓冲存储器〕总线输入/输出接口外存储器1、计算机系统

外部设备 输入设备输出设备软件系统系统软件应用软件2、OSI

为应用程序供给网络效劳。处理在两个通信系统中交换信息的表达方式。向用户供给牢靠的端对端效劳。等功能。数据链路层 的实体间建立数据链路连接，传输以帧为单位的数据包，并承受过失掌握与流量掌握方法，使有过失的物理线路变成无过失的数据链路。物理层 输介质为通信的网络结点之间的建立、治理和释放物理连接，实现比特流的透亮传输，为数据链路层供给数据传输效劳。3、TCP/IP主机—网络层

负责在应用进程之间建立端到端通信。IP4、网络拓扑构造分为星状拓扑构造、环状拓扑构造、树状拓扑构造、网状拓扑构造和总线形拓扑构造。、IPA：～556、计算机的进展史。7、简述计算机硬件系统组成的5答：计算机硬件系统由运算器、存储器、掌握器、输入设备和输出设备5大局部组成。存储器：用来存放数据和程序。输入设备：将人们生疏的信息形式转化为机器能识别的信息形式。8、简述计算机网络的分类及特点。答：按通信范围和距离可分为：局域网〔LA、城域网〔MA〕和广域网〔WALAN：最常见、应用最广。连接范围窄、用户数少、配置简洁、连接速率高。：可看成是一种大型的LAN。WAN：传输速率比较低，网络构造简单，传输线路种类比较少。1、计算机网络分为：资源子网和通信子网。2、分组交换技术分为：数据报与虚电路。3、网络协议3要素：语义、语法、时序。4、通信效劳分为：面对连接效劳和无连接效劳。证。6、物理连接分为：点对点连接与多点链接。按信道数分：串行通信和并行通信。7、点对点连接的通信方式 按数据传送方向和时间分：全双工、半双工与单工。按同步类型分 位同步〔外同步法、内同步法〕字符同步〔同步式、异步式〕双绞线〔STP：屏蔽双绞线，UTP：非屏蔽双绞线〕同轴电缆〔基带同轴电缆，宽带同轴电缆〕9、数据编码方法 振幅键控ASK，移频键控FSK，移相键控PSK〕数字数据编码〔NRZ，曼彻斯特编码，差分曼彻斯特编码〕10、脉冲编码调制〔PCM〕是模拟数据数字化的主要方法。11、PCM12、多路复用分为：频分多路复用、波分多路复用、时分多路复用。13、通信信道的噪声分为：热噪声和冲击噪声。14、通信过程中产生的传输过失是由随机过失和突发过失共同构成。15、反响重发纠错实现方法有停顿等待方式连续工作方式〔拉回方式、选择重发方式〕16、打算局域网与城域网特点的三要素：网络拓扑、传输介质、介质访问掌握方法。17、以太网的发送流程：先听后发，边听边发，冲突停顿，延迟重发。18、令牌是一种特别构造的掌握帧，用来掌握结点对总线的访问权。19、交换机的帧转发方式分为：直接交换、存储转发交换、改进的直接交换。作组的划分和治理。21、网桥最重要的工作是构建和维护路由表。网桥分为：透亮网桥与源路由网桥。22、网络层主要任务是通过路由选择算法，为分组通过互联网络选择适当的路径。23、网络层要实现路由选择、拥塞掌握与网络互联等根本功能。IP〔netID〕+主机号〔hostID〕25IP〔netID〕+子网号〔subnetID〕+主机号〔hostID〕26、IP是一种不行靠、无连接的数据报传送效劳的协议。是点对点的网络层通信协议。向传输层屏蔽了网络低层的差异。27、IP28、路由器的主要效劳功能：建立并维护路由表。供给网络间的分组转发功能。29、路由器构造划分为两局部：路由选择局部和分组转发局部。30、设计网络掌握报文协议〔ICMP〕231、UDP适用于牢靠性较高的局域网。是无连接的、不行靠的传输层协议。供给有限的过失检验功能。32、UDP334、TCP335、域名系统的一个主要特点是允许区域自治。IP域名解析有两种方法：递归解析与反复解析。、WWW〔WorldWideWeb〕Web。WWW〔HTML、超文本传送协议〔、超链接。整型根本类型 字符型〕枚举类型、C语言数据类型 数组类型构造构造空类型

39、算术运算符： ＋，－，*，/，%〔求余运算符〕

不等于〕〔非，|〔或，&&〔与〕位运算符：<<〔左移，>>〔右移，～〔取反，〔或，∧〔异或，〔与〕条件运算符： ？：40、＋＋i，－－i i＋＋，i－－ 〔在使用i之后，使i的值±1〕j=＋＋i；〔i的值＋1，再赋给j〕〔ij，再＋1〕a＋=3x*＝3

x=x*3x%=3x=x%341、求两数之和。#include<stdio.h>voidmain{inta,b,sum;a=123;b=456;sum=a+b;printf(“sumis%d\n“,sum);}运行结果：sumis579 42、求 。n1#include<stdio.h>voidmain{inti,sum=0;i=1;while(i<=100){sum=sun+i;i++;}printf(“%d\n“,sum);}运行结果：5050432441×2×3×4×5。#include<stdio.h>voidmain{

#include<stdio.h>voidmain｛intmax(intx,inty);inta,b,c;scanf(“%d,%d“,&a,&b);c=max(a,b);printf(“max=%d\n“,c);intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}inti,j;j=1;i=2;while(i<=5){j=j*i;i=i+1;}printf(“%d\n“,j);}运行结果：120#include<stdio.h>voidmain{charc1,c2;c1=”a”;c2=”b”;c1=c1－32;c2=c2－32;printf(“%c%c,c1,c2“);}#include<stdio.h>voidmain{charc[10]={”I”,””,”a”,”m”,””,”a”,””,”b”,”o”,”y”};inti;for(i=0;i<10;i++)printf(“%c“,c[i]);printf(“\n“);}运行结果：Iamaboy47、输出一个菱形图。#include<stdio.h>voidmain{chardiamond[][5]={{””,””,”*”},{””,”*”,””,”*”},{”*”,””,””,””,”*”},{””,”*”,””,”*”},{””,””,”*”}};inti,j;for(i=0;i<5;i++){for(j=0;j<5;j++)printf(“%c“,diamond[i][j]);printf(“\n“);}}运行结果：**** ****#include<stdio.h>voidmain{inta[10];inti;for(i=0;i<10;i++)scanf(“%d“,&a[i]);printf(“\n“);for(i=0;i<10;i++)printf(“%d“,a[i]);printf(“\n“);}49、3#include<stdio.h>voidmain{inta,b,c,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(b<c){t=b;b=c;c=t;}printf(“%d%d%d“,a,b,c);}}50、数据的存储构造通常有：挨次存储构造、链式存储构造、索引构造和散列构造。51、算法的重要特性：输入、输出、有穷性、确定性、有效性。52、枚举法解：5331100100x,y,z3x+y+z=1005x+3y+z/3=100voidBUYCHICKS{intx,y,z;for(x=1;x<=20;x++)for(y=1;y<=33;y++){z=100-x-y;if(5*x+3*y+z/3==100)printf(“x=%d,y=%d,z=%d“,x,y,z);}}533〔即入栈〕和删除操作〔即退栈〕都是在栈顶位置进展，而队列的插入操作〔即进队〕在队尾进展，删除操作〔即出队〕在队头进展。55、堆栈的使用遵循“先进后出”原则。56457、哈夫曼树：给定一组权值，构造出的具有最小带权路径长度的二叉树。WPLWPL58、二叉树的带权路径的长度：i1

wl〔wiliii i i点的路径长度〕59、文件在物理构造中通常有：连续组织方式、链接组织方式、随机组织方式。60、文件的最根本操作是查找和排序。61、索引文件包括：索引表和根本数据两个局部。62、排序的分类：内排序和外排序，稳定排序和非稳定排序，连续挨次文件排序和链表排序。、内排序分为：插入排序，泡排序，二路归并排序，基数排序

，选择排序，谢尔排序，快速排〔稳定排序〕

。〔非稳定排序〕64、汇编语言的特点：执行速度快。程序短小。可以直接掌握硬件。可以便利地编译。关心计算机工作者把握计算机体系构造。65、计算机内部信息分为：掌握信息和数据信息。66、系统总线：数据总线、地址总线、掌握总线。硬件系统掌握器存储器/输出设备

单用户操作系统操作系统多用户操作系统67、微型计算机系统 网络操作系统系统软件语言处理程序解释程序编译程序数据库治理系统软件系统 护程序工具软件调试程序编辑程序装配链接程序用户程序68、微处理器〔CPU〕的任务是：执行存放在存储器里的指令序列。69、微处理器的组成：算术规律构造、掌握规律构造、工作存放器。70、微处理器内部构造：总线接口单元和执行单元。20416IP、指令队列缓冲器和总线掌握规律电路等组成。72、执行单元EU116ALU、816116FR、1和执行单元的掌握电路。7381MB。75、机器指令分成几局部？每局部的作用是什么？操作码字段：用来说明该指令所要完成的操作。76、CPU马上寻址〔数字表达式〕存放器寻址〔存放器名，如AL、BX、CX、DS、IP等〕数据寻址方式 直接寻址〔地址表达式或[地址表达式]或[数字表达式]〕[DI]〕存储器寻址 存放器相对寻址基址变址寻址〔[基址存放器名][变址存放器名]或[基址存放器名+变址存放器名]〕相对基址变址寻址指令寻址方式段间直接寻址77、CPUPOPPUSHFPOPFXCHG〕数据传送指令累加器专用传送指令〔INOUTXLAT〕DSLDS、指ESLES〕、AHSAHF〕加法指令〔ADDADCINC〕减法指令〔SUBSBBDECNEGCMP指令〕算术传送指令乘法指令〔MULIMUL〕除法指令〔DIV无符号数除法指令、IDIV有符号数除法指令〕CWD〕十进制