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

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

《事业单位计算机专业技术知识点归纳.docx》由会员分享，可在线阅读，更多相关《事业单位计算机专业技术知识点归纳.docx（20页珍藏版）》请在冰豆网上搜索。

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

中央处理器（运算器、控制器、寄存器）

存储器（只读存储器、随机存储器、匀速缓冲存储器）

主机总线

输入/输出接口

硬件系统外存储器

1、计算机系统外部设备输入设备

输出设备

软件系统系统软件

应用软件

2、OSI参考模型：

应用层

为应用程序提供网络服务。

表示层

处理在两个通信系统换信息的表达方式。

会话层

负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。

传输层

向用户提供可靠的端对端服务。

网络层

通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连等功能。

数据链路层

在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。

物理层

利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传输，为数据链路层提供数据传输服务。

3、TCP/IP参考模型：

应用层

负责处理特定的应用程序细节，专门为用户提高应用服务。

传输层

负责在应用进程之间建立端到端通信。

互联层

负责将源主机的报文分组发送到目的主机。

主机—网络层

负责通过网络发送和接收IP数据报。

4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。

5、IP地址分类：

A类地址：

0.0.0.0～127.255.255.255

B类地址：

128.0.0.0～191.255.255.255

C类地址：

192.0.0.0～223.255.255.255

D类地址：

用于组播。

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、WWW（WorldWideWeb）又称万维网，简称Web。

WWW服务的核心技术是：

超文本标记语言（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＋3

x*＝3等价于x=x*3

x%=3等价于x=x%3

41、求两数之和。

#include

voidmain（）

{

inta,b,sum;

a=123;b=456;

sum=a+b;

printf（"sumis%d\n",sum）;

}

运行结果：

sumis579

42、求

。

#include

voidmain（）

{

inti,sum=0;

i=1;

while（i<=100）

{

sum=sun+i;

i++;

}

printf（"%d\n",sum）;

}

运行结果：

5050

43、求2个数中较大者。

#include

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）;

}

44、求1×2×3×4×5。

#include

voidmain（）

{

inti,j;

j=1;

i=2;

while（i<=5）

{

j=j*i;

i=i+1;

}

printf（"%d\n",j）;

}

运行结果：

120

45、大小写字母的转换。

#include

voidmain（）

{

charc1,c2;

c1='a';

c2='b';

c1=c1－32;

c2=c2－32;

printf（"%c%c,c1,c2"）;

}

46、输出一个字符串。

#include

voidmain（）

{

charc[10]={'I','','a','m','','a','','b','o','y'};

inti;

for（i=0;i<10;i++）

printf（"%c",c[i]）;

printf（"\n"）;

}

运行结果：

Iamaboy

47、输出一个菱形图。

#include

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

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

voidmain（）

{

inta,b,c,t;

while

（1）

{

scanf（"%d%d%d",&a,&b,&c）;

if（a==9&&b==9&&c==9）

break;

if（a

{

t=a;

a=b;

b=t;

}

if（a

{

t=a;

a=c;

c=t;

}

if（b

{

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=100

5x+3y+z/3=100

voidBUYCHICKS{

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、二叉树的带权路径的长度：

（

为第i个叶节点被赋予的权值，

为第i个叶节点的路径长度）

59、文件在物理结构常有：

连续组织方式、组织方式、随机组织方式。

60、文件的最基本操作是查找和排序。

61、索引文件包括：

索引表和基本数据两个部分。

62、排序的分类：

排序和外排序，稳定排序和非稳定排序，连续顺序文件排序和链表排序。

63、排序分为：

插入排序，泡排序，二路归并排序，基数排序（稳定排序），选择排序，尔排序，快速排序，堆积排序（非稳定排序）。

64、汇编语言的特点：

1）执行速度快。

2）程序短小。

3）可以直接控制硬件。

4）可以方便地编译。

5）辅助计算机工作者掌握计算机体系结构。

65、计算机部信息分为：

控制信息和数据信息。

66、系统总线：

数据总线、地址总线、控制总线。

运算器

硬件系统控制器

存储器

输入/输出设备

单用户操作系统

操作系统多用户操作系统

67、微型计算机系统网络操作系统

汇编程序

系统软件语言处理程序解释程序

编译程序

数据库管理系统

软件系统诊断与维护程序

工具软件调试程序

编辑程序

装配程序

应用软件软件包

用户程序

68、微处理器（CPU）的任务是：

执行存放在存储器里的指令序列。

69、微处理器的组成：

算术逻辑结构、控制逻辑结构、工作寄存器。

70、微处理器部结构：

总线接口单元和执行单元。

71、总线接口单元BIU由20位地址加法器、4个段寄存器、16位指令指针IP、指令队列缓冲器和总线控制逻辑电路等组成。

72、执行单元EU包含1个16位运算器ALU、8个16位寄存器、1个16位标志寄存器FR、1个运算暂存器和执行单元的控制电路。

73、计算机存储信息的基本单位是一个二进制位。

每8位组成一个字节。

在存储器里以字节存储信息。

74、最大寻址空间为1MB。

75、机器指令分成几部分？

每部分的作用是什么？

答：

机器指令分成两个部分，分别为操作码字段和地址码字段。

操作码字段：

用来说明该指令所要完成的操作。

地址码字段：

用来描述该指令的操作对象。

76、CPU寻址

立即寻址（数字表达式）

寄存器寻址（寄存器名，如AL、BX、CX、DS、IP等）

数据寻址方式直接寻址（地址表达式或[地址表达式]或[数字表达式]）

寄存器间接寻址（[基址寄存器名]或[变址寄存器名]，如[BX]、[BP]、[SI]、[DI]）

存储器寻址寄存器相对寻址

基址变址寻址（[基址寄存器名][变址寄存器名]或[基址寄存器名+变址寄存器名]）

相对基址变址寻址

段直接寻址

指令寻址方式段间直接寻址

段间接寻址

段间接寻址

77、CPU指令系统

通用传送指令（最基本传送指令MOV、进栈指令PUSH、出栈指令POP、PUSHF标志压榨指令、POPF标志出栈指令、XCHG交换指令）

数据传送指令累加器专用传送指令（输入指令IN、输出指令OUT、换码指令XLAT）

地址传送指令（偏移地址送寄存器指令LEA、指针送指定寄存器和DS寄存器指令LDS、指针送指定寄存器和ES寄存器指令LES）

标志传送指令（标志送AH指令LAHF、AH送标志寄存器指令SAHF）

加法指令（ADD加法指令、ADC带进位加法指令、INC增量指令）

减法指令（SUB减法指令、SBB带借位减法指令、DEC减量指令、NEG求补指令、CMP比较指令）

算术传送指令乘法指令（MUL无符号数乘法指令、IMUL有符号数乘法指令）

除法指令（DIV无符号数除法指令、IDIV有符号数除法指令）

符号扩展指令（CBW字节转换为字指令、CWD字转换为双字指令）

十进制调整指令

逻辑运算指令（AND与指令、OR或指令、NOT非指令、XOR异或指令、TEST测试指令）

逻辑运算和移位指令逻辑移位指令（SHL逻辑左移指令、SHR逻辑右移指令）

移位指令算术移位指令（SAL算术左移指令、SAR算术右移指令）

循环移位指令小循环（ROL循环左移指令、ROR循环右移指令）

大循环（RCL带进位循环左移指令、RCR带进位循环右移指令）

串操作指令串传送指令（MOVS、LODS、STOS）

串比较指令（CMPS、SCAS）

无条件转移指令JMP

条件转移指令

控制转移指令子程序调用和返回指令（CALL调用指令、RET返回指令）

循环指令（LOOP、LOOPZ/LOOPE、LOOPNZ/LOOPNE）

中段指令和中断返回指令（中段指令INT、溢出中断指令INTO、中断返回指令IRET）

处理控制指令标志设置指令（CLC、STC、CMC、CLD、STD、CLI、STI）

其他处理机控制指令（NOP无操作指令、HLT停机指令、WAIT等待指令、LOCK总线封锁指令、ESC交权指令）