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

.主机硬件系统

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

外部设备 输入设备输出设备软件系统 系统软件应用软件2、OSI参考模型：

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

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

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

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

等价于a=a＋3x=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

100n。n1。

#include<stdio.h>voidmain｛#include<stdio.h>voidmain{inti,sum=0;i=1;while(i<=100){sum=sun+i;i++;}printf(“%d\n“,sum);}运行结果：505043244、求1×2×3×4×5。#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);}运行结果：12045、大小写字母的转换。#include<stdio.h>voidmain{charc1,c2;c1=”a”;c2=”b”;c1=c1－32;c2=c2－32;printf(“%c%c,c1,c2“);}46、输出一个字符串。#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“);}}运行结果：**** ****48、输出数组中的全部元素。#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、枚举法解：公鸡每只5元，母鸡每只3元，小鸡每3只1元，问100元买100只鸡能有多少种买法？x,y,z3种鸡的只数，得：x+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);}}53354、堆栈的插入〔即入栈〕和删除操作〔即退栈〕都是在栈顶位置进展，而队列的插入操作〔即进队〕在队尾进展，删除操作〔即出队〕在队头进展。55、堆栈的使用遵循“先进后出”原则。56457、哈夫曼树：给定一组权值，构造出的具有最小带权路径长度的二叉树。WPL m58、二叉树的带权路径的长度：i1

wl〔w为第il为第i个叶节iii i 59、文件在物理构造常有：连续组织方式、组织方式、随机组织方式。60、文件的最根本操作是查找和排序。61、索引文件包括：索引表和根本数据两个局部。62、排序的分类：排序和外排序，稳定排序和非稳定排序，连续挨次文件排序和链表排序。63、排序分为：插入排序，泡排序，二路归并排序，基数排序〔稳定排序，选择排序，尔排序，快速排序，积存排序〔非稳定排序。64、汇编语言的特点：执行速度快。程序短小。可以直接掌握硬件。可以便利地编译。关心计算机工作者把握计算机体系构造。65、计算机部信息分为：掌握信息和数据信息。66、系统总线：数据总线、地址总线、掌握总线。硬件系统掌握器存储器输入/输出设备单用户操作系统操作系统多用户操作系统67、微型计算机系统 网络操作系统系统软件语言处理程序 解释程序编译程序数据库治理系统软件系统 护程序工具软件调试程序应用软件软件包用户程序68、微处理器〔CPU〕的任务是：执行存放在存储器里的指令序列。69、微处理器的组成：算术规律构造、掌握规律构造、工作存放器。70、微处理器部构造：总线接口单元和执行单元。71BIU20416IP、指令队列缓冲器和总线掌握规律电路等组成。72、执行单元EU包含1个16ALU、8个161个16FR、1个运算暂存器和执行单元的掌握电路。738741MB。75、机器指令分成几局部？每局部的作用是什么？操作码字段：用来说明该指令所要完成的操作。76、CPU马上寻址〔数字表达式〕存放器寻址〔存放器名，如AL、BX、CX、DS、IP等〕数据寻址方式 直接寻址〔地址表达式或[地址表达式]或[数字表达式]〕[DI]〕存储器寻址 存放器相对寻址基址变址寻址〔[基址存放器名][变址存放器名]或[基址存放器名+变址寄存器名]〕相对基址变址寻址段直接寻址指令寻址方式 址77、CPU指令系统〔最根本传送指令MOVPUSHPOPPUSHF标志压榨指令、POPF标志出栈指令、XCHG交换指令〕数据传送指令 累加器专用传送指令〔输入指令IN、输出指令OUT、换码指令XLAT〕地址传送指令〔偏移地址送存放器指令LEA、指针送指定存放器和DS存放器指令LDS、指ESLES〕标志传送指令〔标志送AH指令LAHF、AH送标志存放器指令SAHF〕加法指令〔ADDADCINC〕减法指令〔SUB减法指令、SBB带借位减法指令、DEC减量指令、NEG求补指令、CMP比较指令〕算术传送指令 乘法指令〔MUL无符号数乘法指令、IMUL有符号数乘法指令〕除法指令〔DIV无符号数除法指令、IDIV有符号数除法指令〕符号扩展指令〔CBW字节转换为字指令、CWD字转换为双字指令〕十进制调整指令〔ANDOR或指令、NOT非指令、XOR异或指令、TEST测试指令〕规律运算和移位指令

规律移位指令〔SHL规律左移指令、SHR规律右移指令〕移位指令 算术移位指令〔SAL算术左移指令、SAR算术右移指令〕循环移位指令小循环〔ROL循