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

中央处理器（运算器、控制器、寄存器）内存储器（只读存储器、随机存储器、匀速缓冲存储器）主机总线输入/输出接口硬件系统外存储器1、计算机系统外部设备输入设备输出设备软件系统系统软件应用软件2、OSI参考模型：应用层为应用程序提供网络服务。表示层处理在两个通信系统中交换信息的表达方式。会话层负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。传输层向用户提供可靠的端对端服务。网络层通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连等功能。数据链路层在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。物理层利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传输，为数据链路层提供数据传输服务。3、TCP/IP参考模型：应用层负责处理特定的应用程序细节，专门为用户提高应用服务。传输层负责在应用进程之间建立端到端通信。互联层负责将源主机的报文分组发送到目的主机。主机—网络层负责通过网络发送和接收IP数据报。4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。5、IP地址分类：A类地址：0.0.0.0～127.255.255.255B类地址：128.0.0.0～191.255.255.255C类地址：192.0.0.0～223.255.255.255D类地址：用于组播。E类地址：暂时保留。6、计算机的发展史。7、简述计算机硬件系统组成的5大部分及其功能。答：计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器内。存储器：用来存放数据和程序。控制器：用来控制、指挥程序和数据的输入，运算以及处理运算结果。输入设备：将人们熟悉的信息形式转化为机器能识别的信息形式。输出设备：将运算结果转换为人们熟悉的信息形式。8、简述计算机网络的分类及特点。答：按通信范围和距离可分为：局域网（LAN）、城域网（MAN）和广域网（WAN）。LAN：最常见、应用最广。连接范围窄、用户数少、配置容易、连接速率高。MAN：可看成是一种大型的LAN。WAN：传输速率比较低，网络结构复杂，传输线路种类比较少。1、计算机网络分为：资源子网和通信子网。2、分组交换技术分为：数据报与虚电路。3、网络协议3要素：语义、语法、时序。4、通信服务分为：面向连接服务和无连接服务。5、面向连接服务与无连接服务对数据传输的可靠性有影响，数据传输的可靠性一般通过确认和重传机制保证。6、物理连接分为：点对点连接与多点链接。按信道数分：串行通信和并行通信。7、点对点连接的通信方式按数据传送方向和时间分：全双工、半双工与单工。按同步类型分位同步（外同步法、内同步法）字符同步（同步式、异步式）8、网络中常用的传输介质：双绞线、同轴电缆、光纤电缆、无线与卫星通信。双绞线（STP：屏蔽双绞线，UTP：非屏蔽双绞线）同轴电缆（基带同轴电缆，宽带同轴电缆）9、数据编码方法模拟数据编码（振幅键控ASK，移频键控FSK，移相键控PSK）数字数据编码（非归零编码NRZ，曼彻斯特编码，差分曼彻斯特编码）10、脉冲编码调制（PCM）是模拟数据数字化的主要方法。11、PCM操作包括采样、量化与编码。12、多路复用分为：频分多路复用、波分多路复用、时分多路复用。13、通信信道的噪声分为：热噪声和冲击噪声。14、通信过程中产生的传输差错是由随机差错和突发差错共同构成。15、反馈重发纠错实现方法有停止等待方式连续工作方式（拉回方式、选择重发方式）16、决定局域网与城域网特点的三要素：网络拓扑、传输介质、介质访问控制方法。17、以太网的发送流程：先听后发，边听边发，冲突停止，延迟重发。18、令牌是一种特殊结构的控制帧，用来控制结点对总线的访问权。19、交换机的帧转发方式分为：直接交换、存储转发交换、改进的直接交换。20、交换式局域网是虚拟局域网的基础。虚拟网络是建立在交换技术基础上的，以软件方式来实现逻辑工作组的划分和管理。21、网桥最重要的工作是构建和维护路由表。网桥分为：透明网桥与源路由网桥。22、网络层主要任务是通过路由选择算法，为分组通过互联网络选择适当的路径。23、网络层要实现路由选择、拥塞控制与网络互联等基本功能。24、两层IP地址结构：网络号（netID）+主机号（hostID）25、三层IP地址结构：网络号（netID）+子网号（subnetID）+主机号（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协议的差错检测通过3种简单工具完成：检验和、确认和超时。35、域名系统的一个主要特点是允许区域自治。36、域名解析：将域名转换为对应的IP地址的过程。域名解析有两种方法：递归解析与反复解析。区别：递归由服务器软件承担；反复由域名解析器软件承担。37、（WorldWideWeb）又称万维网，简称Web。服务的核心技术是：超文本标记语言（HTML）、超文本传送协议（HTTP）、超链接。整型基本类型字符型浮点型（单精度型，双精度型）枚举类型38、C语言数据类型数组类型构造结构结构体类型共用体类型指针类型空类型39、算术运算符：＋，－，*，/，%（求余运算符）关系运算符：，，==，=，=，!=（不等于）逻辑运算符：！（非），||（或），&&（与）位运算符：（左移），（右移），～（取反），|（或），∧（异或），&（与）条件运算符：？：40、＋＋i，－－i（在使用i之前，先使i的值±1）i＋＋，i－－（在使用i之后，使i的值±1）j=＋＋i；（i的值＋1，再赋给j）j=i＋＋；（i的值先赋给j，再＋1）a＋=3等价于a=a＋3x*＝3等价于x=x*3x%=3等价于x=x%341、求两数之和。#includestdio.hvoidmain(){inta,b,sum;a=123;b=456;sum=a+b;printf(sumis%d\n,sum);}运行结果：sumis57942、求1001nn。#includestdio.hvoidmain(){inti,sum=0;i=1;while(i=100){sum=sun+i;i++;}printf(%d\n,sum);}运行结果：505043、求2个数中较大者。#includestdio.hvoidmain()｛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(xy)z=x;elsez=y;return(z);}44、求1×2×3×4×5。#includestdio.hvoidmain(){inti,j;j=1;i=2;while(i=5){j=j*i;i=i+1;}printf(%d\n,j);}运行结果：12045、大小写字母的转换。#includestdio.hvoidmain(){charc1,c2;c1='a';c2='b';c1=c1－32;c2=c2－32;printf(%c%c,c1,c2);}46、输出一个字符串。#includestdio.hvoidmain(){charc[10]={'I','','a','m','','a','','b','o','y'};inti;for(i=0;i10;i++)printf(%c,c[i]);printf(\n);}运行结果：Iamaboy47、输出一个菱形图。#includestdio.hvoidmain(){chardiamond[][5]={{'','','*'},{'','*','','*'},{'*','','','','*'},{'','*','','*'},{'','','*'}};inti,j;for(i=0;i5;i++){for(j=0;j5;j++)printf(%c,diamond[i][j]);printf(\n);}}运行结果：********48、输出数组中的全部元素。#includestdio.hvoidmain(){inta[10];inti;for(i=0;i10;i++)scanf(%d,&a[i]);printf(\n);for(i=0;i10;i++)printf(%d,a[i]);printf(\n);}49、3个数从大到小排序#includestdio.hvoidmain(){inta,b,c,t;while(1){scanf(%d%d%d,&a,&b,&c);if(a==9&&b==9&&c==9)break;if(ab){t=a;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=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);}}53、线性表的链式存储结构主要包括：单链表、循环链表、双向链表3种形式。54、堆栈的插入（即入栈）和删除操作（即退栈）都是在栈顶位置进行，而队列的插入操作（即进队）在队尾进行，删除操作（即出队）在队头进行。55、堆栈的使用遵循“先进后出”原则。56、二叉树的遍历方式通常有：前序遍历、中序遍历、后序遍历和按层次遍历4种。57、哈夫曼树：给定一组权值，构造出的具有最小带权路径长度的二叉树。58、二叉树的带权路径的长度：m1iiilwWPL（iw为第i个叶节点被赋予的权值，il为第i个叶节点的路径长度）59、文件在物理结构中通常有：连续组织方式、链接组织方式、随机组织方式。60、文件的最基本操作是查找和排序。61、索引文件包括：索引表和基本数据两个部分。62、排序的分类：内排序和外排序，稳定排序和非稳定排序，连续顺序文件排序和链表排序。63、内排序分为：插入排序，泡排序，二路归并排序，基数排序（稳定排序），选择排序，谢尔排序，快速排序，堆积排序（非稳定排序）。64、汇编语言的特点：1）执行速度快。2）程序短小。3）可以直接控制硬件。4）可以方便地编译。5）辅助计算机工作者掌握计算机体系结构。65、计算机内部信息分为：控制信息和数据信息。66、系统总线：数据总线、地址总线、控制总线。运算器硬件系统控制器存储器输入/输出设备单用户操作系统操作系统多用户操作系统67、微型计算机系统网络操作系统汇编程序系统软件语言处理程序解释程序编译程序数据库管理系统软件系统诊断与维护程序工具软件调试程序编辑程序装配链接程序应用软件软件包用户程序68、微处理器（CPU）的任务是：执行存放在存储器里的指令序列。69、微处理器