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

《事业单位计算机专业知识点归纳1》由会员分享，可在线阅读，更多相关《事业单位计算机专业知识点归纳1（8页珍藏版）》请在装配图网上搜索。

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

2、点之间的建立、管理和释放物理连接，实现比特流的透明传输，为数据链路层提供数据传输服务。3、TCP/IP参考模型:应用层传输层互联层主机一网络层负责处理特定的应用程序细节，专门为用户提高应用服务。负责在应用进程之间建立端到端通信。负责将源主机的报文分组发送到目的主机。负责通过网络发送和接收IP数据报。4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。5、IP地址分类:A类地址:0.0.0.0127.255.255.255B类地址：128.0.0.0191.255.255.255C类地址：192.0.0.0223.255.255.255D类地址：用于组播。

3、E类地址：暂时保留。6、计算机的发展史。世界上第一台电子数字式计算机于旧比年2月150在美国宾夕法尼亚大学研制成功，它的名WNENIAC（埃尼阿克J，是电子数值积分式计算机（TheElectronicNumbericalIntergxatoxandComputer）的缩写-计算机的发展过程分成以下几个阶段：第一代计算机（19张年-1957年）主要元器件是电子管，第二代计算机匹58年：L%4年）用晶体管代替了电子管第三代计算机（19慣年归他年）以中、小规模集戚电路取代了晶悴管口第四代计算机（19年至今）采用犬规模集成电路和超尢规模集咸电路5第五代计算机智能计算机7、简述计算机硬件系统组成的5大部

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

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

6、绞线，UTP:非屏蔽双绞线）同轴电缆（基带同轴电缆，宽带同轴电缆）9、数据编码方法J模拟数据编码（振幅键控ASK，移频键控FSK，移相键控PSK）L数字数据编码（非归零编码NRZ,曼彻斯特编码，差分曼彻斯特编码）10、脉冲编码调制（PCM）是模拟数据数字化的主要方法。11、PCM操作包括采样、量化与编码。12、多路复用分为：频分多路复用、波分多路复用、时分多路复用。13、通信信道的噪声分为：热噪声和冲击噪声。14、通信过程中产生的传输差错是由随机差错和突发差错共同构成。15、反馈重发纠错实现方法有停止等待方式仁续工作方式（拉回方式、选择重发方式）16、决定局域网与城域网特点的三要素:网络拓扑、

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

8、stID）25、三层IP地址结构：网络号（netID）+子网号（subnetID）+主机号（hostID）26、IP协议的特点：1）是一种不可靠、无连接的数据报传送服务的协议。2）是点对点的网络层通信协议。3）向传输层屏蔽了网络低层的差异。27、IP数据报分为：报头和数据两部分。28、路由器的主要服务功能：1）建立并维护路由表。2）提供网络间的分组转发功能。29、路由器结构划分为两部分：路由选择部分和分组转发部分。30、设计网络控制报文协议（ICMP）报文类型分为2类：差错报告报文和査询报文。31、UDP协议特点：1）适用于可靠性较高的局域网。2）是无连接的、不可靠的传输层协议。3）提供有限的

9、差错检验功能。32、UDP端口号分为3类：熟知端口号、注册端口号、临时端口号。34、TCP协议的差错检测通过3种简单工具完成：检验和、确认和超时。35、域名系统的一个主要特点是允许区域自治。36、域名解析：将域名转换为对应的IP地址的过程。域名解析有两种方法：递归解析与反复解析。区别：递归由服务器软件承担；反复由域名解析器软件承担。37、WWW（WorldWideWeb）又称万维网，简称Web。WWW服务的核心技术是：超文本标记语言（HTML）、超文本传送协议（HTTP）、超链接。基本类型38、C语言数据类型构造结构整型字符型浮点型（单精度型，双精度型）枚举类型数组类型结构体类型共用体类型指针

10、类型39、算术运算符：，*，/，%（求余运算符）关系运算符：，=，=，=，!=（不等于）逻辑运算符：！（非），|（或），&（与）位运算符：（左移），（右移），（取反），|（或），A（异或），&（与）条件运算符：？：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、求两数之和。#includevoidmain()inta,b,sum;a=123;b=456;sum=a+b;printf(sumis%dn,sum);运行结

11、果：sumis57940042、求乙nn=1#includevoidmain()inti,sum=0;i=1;while(i=100)sum=sun+i;i+;printf(%dn,sum);运行结果：505043、求2个数中较大者。44、求1X2X3X4X5O#includevoidmain()inti,j;j=1;i=2;while(i=5)j=j*i;i=i+1;printf(%dn,j);运行结果：120#includevoidmain()intmax(intx,inty);inta,b,c;scanf(%d,%d,&a,&b);c=max(a,b);printf(max=%dn,c)

12、;intmax(intx,inty)intz;if(xy)z=x;elsez=y;return(z);45、大小写字母的转换。#includevoidmain()charc1,c2;c1=a;c2=b;c1=c132;c2=c232;printf(%c%c,c1,c2);46、输出一个字符串。#includevoidmain()charc10=I,a,m,a,b,o,y;inti;for(i=0;i10;i+)printf(%c,ci);printf(n);运行结果：Iamaboy47、输出一个菱形图。#includevoidmain()chardiamond5=,*,*,*,*,*,*,*,

13、*;inti,j;for(i=0;i5;i+)for(j=0;j5;j+)printf(%c,diamondij);printf(n);运行结果：*48、输出数组中的全部元素。#includevoidmain()inta10;inti;for(i=0;i10;i+)scanf(%d,&ai);printf(n);for(i=0;i10;i+)printf(%d,ai);printf(n);49、3个数从大到小排序#includevoidmain()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

14、=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=100voidBUYCHICKSintx,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=1

15、00)printf(x=%d,y=%d,z=%d,x,y,z);53、线性表的链式存储结构主要包括：单链表、循环链表、双向链表3种形式。54、堆栈的插入（即入栈）和删除操作（即退栈）都是在栈顶位置进行，而队列的插入操作（即进队）在队尾进行，删除操作（即出队）在队头进行。55、堆栈的使用遵循“先进后出”原则。56、二叉树的遍历方式通常有：前序遍历、中序遍历、后序遍历和按层次遍历4种。57、哈夫曼树：给定一组权值，构造出的具有最小带权路径长度的二叉树。58、二叉树的带权路径的长度：WPL二兰W1（W为第i个叶节点被赋予的权值，1.为第i个叶节iiiii=1点的路径长度）59、文件在物理结构中通常有

16、：连续组织方式、链接组织方式、随机组织方式。60、文件的最基本操作是査找和排序。61、索引文件包括：索引表和基本数据两个部分。62、排序的分类：内排序和外排序，稳定排序和非稳定排序，连续顺序文件排序和链表排序。63、内排序分为：插入排序，泡排序，一路归并排序，基数排序（稳定排序），选择排序，谢尔排序，快速排序，堆积排序（非稳定排序）。64、汇编语言的特点：1）执行速度快。2）程序短小。3）可以直接控制硬件。4）可以方便地编译。5）辅助计算机工作者掌握计算机体系结构。65、66、计算机内部信息分为：控制信息和数据信息。系统总线：数据总线、地址总线、控制总线。运算器.控制器存储器输入/输出设备硬件

17、系统67、微型计算机系统单用户操作系统多用户操作系统I网络操作系统汇编程序语言处理程序片解释程序、编译程序数据库管理系统诊断与维护程序调试程序编辑程序装配链接程序操作系统系统软件工具软件*（应用软件软件包用户程序微处理器（CPU）的任务是：执行存放在存储器里的指令序列。69、微处理器的组成：算术逻辑结构、控制逻辑结构、工作寄存器。70、微处理器内部结构：总线接口单元和执行单元。71、总线接口单元BIU由20位地址加法器、4个段寄存器、16位指令指针IP、指令队列缓冲器和总线控制逻辑电路等组成。72、执行单元EU包含1个16位运算器AIU、8个16位寄存器、1个16位标志寄存器FR、1个运算暂存

18、器和执行单元的控制电路。73、计算机存储信息的基本单位是一个二进制位。每8位组成一个字节。在存储器里以字节存储信息。74、最大寻址空间为1MB。75、机器指令分成几部分？每部分的作用是什么？答：机器指令分成两个部分，分别为操作码字段和地址码字段。操作码字段：用来说明该指令所要完成的操作。地址码字段：用来描述该指令的操作对象。76、CPU寻址立即寻址（数字表达式）寄存器寻址（寄存器名，如AL、BX、CX、DS、IP等）数据寻址方式J（直接寻址（地址表达式或地址表达式或数字表达式）寄存器间接寻址（基址寄存器名或变址寄存器名,如BX、BP、SI、DI）I存储器寻址f寄存器相对寻址基址变址寻址（基址寄

19、存器名变址寄存器名或基址寄存器名+变址寄存器名）相对基址变址寻址）段内直接寻址段间直接寻址段内间接寻址段内间接寻址77、CPU指令系统通用传送指令（最基本传送指令MOV、进栈指令PUSH、出栈指令POP、PUSHF标志压榨指令、POPF标志出栈指令、XCHG交换指令）数据传送指令J累加器专用传送指令（输入指令IN、输出指令OUT、换码指令XLAT）地址传送指令（偏移地址送寄存器指令LEA、指针送指定寄存器和DS寄存器指令LDS、指针送指定寄存器和ES寄存器指令LES）标志传送指令（标志送AH指令LAHF、AH送标志寄存器指令SAHF）加法指令（ADD加法指令、ADC带进位加法指令、INC增量指

20、令）减法指令（SUB减法指令、SBB带借位减法指令、DEC减量指令、NEG求补指令、CMP比较指令）算术传送指令乘法指令（MUL无符号数乘法指令、IMUL有符号数乘法指令）除法指令（DIV无符号数除法指令、IDIV有符号数除法指令）符号扩展指令（CBW字节转换为字指令、CWD字转换为双字指令）I十进制调整指令逻辑运算指令（AND与指令、OR或指令、NOT非指令、XOR异或指令、TEST测试指令）逻辑运算和移位指令（逻辑移位指令（SHL逻辑左移指令、SHR逻辑右移指令）移位指令电算术移位指令（SAL算术左移指令、SAR算术右移指令），盾环移位指令小循环（ROL循环左移指令、ROR循环右移指令）.

21、大循环（RCL带进位循环左移指令、RCR带进位循环右移指令）串操作指令串传送指令（MOVS、LODS、STOS）L串比较指令（CMPS、SCAS）无条件转移指令JMP条件转移指令控制转移指令*子程序调用和返回指令（CALL调用指令、RET返回指令）循环指令（LOOP、LOOPZ/LOOPE、LOOPNZ/LOOPNE）中段指令和中断返回指令（中段指令INT、溢出中断指令INTO、中断返回指令IRET）处理控制指令w标志设置指令（CLC、STC、CMC、CLD、STD、CLI、STI）、其他处理机控制指令（NOP无操作指令、HLT停机指令、WAIT等待指令、LOCK总线封锁指令、ESC交权指令）