软考

下· 

应用层：无硬件

传输层：无硬件

网络层：路由器（识别ip，数据包转发）

数据链路层：网桥（识别MAC，帧转发）、交换机

物理层设备：中继器、集线器

 

 

SDP：会话描述协议（描述会话支持的媒体类型）

SAP：会话通告协议

SIP：会话初始化协议

TCP/IP：传输层

UDP：传输层

 

HTTP：应用层，TCP协议，超文本传输，默认端口：80

HTTPS：HTTP+SSL证书

SSL：HTTPS通信加密

DNS：应用层，UDP协议，将域名转为ip地址

SSH：应用层基础安全协议

FTP：应用层，TCP协议，文件传输协议，C/S模式，Telnet登录时，通常使用TCP协议层上的端口23。TCP上的端口21通常被FTP使用

TFTP：应用层，UDP协议，简单文件传输协议

SNMP：应用层，UDP协议，简单网络管理协议

Telnet：应用层，TCP协议。远程登录的标准协议

NFS：网络文件服务协议，UDP协议

DHCP：动态主机配置协议，UDP协议，BOOTP协议扩展

IIS：创建FTP站点

ICMP：网络层，用于传送通信问题的消息，不可靠，数据单元是IP数据报

ARP：将IP地址转为MAC地址

RARP：将MAC地址转为IP地址

 

 

邮件相关：

SMTP：应用层，基于TCP发送邮件协议，默认端口25

POP3：接受邮件协议，TCP，默认端口为110（具有安全隐患）

PGP：安全邮件协议，加密系统实现对双方邮件收发通信的加密

MIME：多格式邮件服务

PEM：增强私密邮件保护协议

 

 

 

TroJan.为木马病毒；VBS、JS、Script为脚本病毒；Worm为蠕虫病毒

Hack 黑客病毒 Macro宏病毒

 

 计算机组成

计算机由：运算器、控制器、存储器、输入输出设备  五部件组成

CPU由：运算器、控制器、寄存器组件、内部总线 组成

 

 

定点数

原码：二进制表示码，最高位表示正负（最左边） 0正数 1负数

反码：正数与原码相同；负数反码符号位不变，其他位取反

补码：正数与原码相同；负数的补码是反码的末尾+1（计算机使用补码表示），

取补码技巧：在原码的基础上，从右侧找第一个为1的下标，剩下的取反，符号位不变

0的表示唯一，加减方便

移码：补码符号位取反

 机器字长为8取值整数最大的取值范围127-（-128）

海明校验码

寻址方式

• 立即寻址

　　　　指令格式：操作码OP + 地址码A

　　　　地址码不是地址，而直接为操作数本身，速度最快

• 直接寻址

　　　　地址码给出操作数在内存的地址（操作数在内存中）

• 间接寻址（形式地址）

　　　　地址码给出操作数在内存的地址的地址

• 寄存器寻址

　　　　地址码给出操作数的寄存器的编号（操作数在寄存器中）

• 寄存器间接寻址

　　　　地址码给出寄存器编号，寄存器中存储的内容为操作数在内存中的地址

• 偏移寻址

　　　　相对寻址、基址寻址、变址寻址

指令集分类

 

指令流与数据流

 

指令流水线

 

 

 

 

存储器

 

 

 

输入输出

 

 

 DMA方式不需要CPU执行程序指令来传输数据

 

 

 

程序设计语言

汇编语言

 编译过程

1

 1

 

1

 KMP

 

KMP的next函数计算技巧

第1、2位即开头：全为01

第3位：如果前两个字符相同则2，否则就是1

第4位之后：看字符串的前3位，其前缀后缀相同的最大长度位为n即N+1

 

操作系统

 逻辑地址转换

技巧：当4K时，就替换第一位即可

 

数据结构

 二叉树的性质

二叉树中度为0的叶子节点n0，度为2的节点n2，有n0=n2+1

 

在树中结点个数n,边数m，有n=m+1

 

满二叉树：所有非叶子节点都有左右子节点

 

完全二叉树：对其从左到右，从上到下逐层编号。如果其编号跟满二叉树能全部对应就是完全二叉树
 

 

哈夫曼树：又称最优二叉树，是一类带权路径长度最短的二叉树，不一定是完全二叉树

 

平衡二叉树：平衡二叉树也叫AVL树，左子树和左子树的高度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树 。

 

 

排序算法

 

插入排序：依次对数据插入到已经排好序的队列中，从后往前与排好序部分元素对比并插入到合适的位置

选择排序：在未排序的数据中找到最小（最大的值）跟未排序的第一位交换，因此数据前后会乱不稳定

冒泡排序：从左到右相邻的数据比较大小，将较大值（较小值）交换到后边，最终最后一位即是整个序列中最大（最小）值，多次比较完成排序

注意：冒泡排序非常类似于选择排序。区别在于冒泡只交换相邻前后值；选择只是比较出哪个值最大，直接在整个队列中交换

希尔排序：引入增量d的概念，d1=n/2(向上取整)，将数据分成d1组，并对每组使用插入排序；d2=d1/2(向上取整)循环上述过程直至d=1为止，由于依然使用了插入排序空间复杂度为1

快排：

堆排序：使用完全二叉树，构造大根堆或者小根堆

归并排序：分治思想，对原始数据两两分组，组内排序，然后合并两组，合并时将两个分组数据最左侧数据（左侧即最小的数据）比较，谁更小将放入新的队列中

基数排序：对值的各个位数进行排序

 算法设计

分治算法

复杂问题分解为多个相互独立、规模较小的子问题，递归求解后合并结果。

快速排序、归并排序、二分查找

动态规划算法

将问题分解为子问题，但子问题之间往往存在重叠。

0-1背包问题、最长公共子序列（LCS）、最长上升子序列、矩阵连乘、最短路径问题

贪心算法

在每一步决策中，都采取当前状态下最好或最优的选择（局部最优）。

最小生成树（Prim算法、Kruskal算法）、单源最短路径（Dijkstra算法）、哈夫曼编码、活动选择问题（安排最多不冲突的活动）、部分背包问题（物品可分割时）

回溯算法

采用深度优先搜索（DFS） 策略遍历解空间树

八皇后问题、图的m着色问题、旅行商问题（TSP）、0-1背包问题的暴力/回溯解法、迷宫路径搜索

 

 

 

 

 

 

========ip========

第一个数不能大于223，不能用于主机地址；

每个数字都不能大于255，不能用于主机地址；

以0/255结尾的IP地址是网络地址，不能用于主机地址；

0.0.0.0不可以

 

======================

表示媒体：编码，报码，条形码，下面说的不对

 

 

Flynn分类法

 

==============操作系统============

进程由程序、数据、进程控制块（PCB）构成

进程是资源分配和调度的基本单位

 

 

设计模式

 

 

 

经典计算题

16385/32=512.03->513

1000Gb/4Mb/32=8000