软考知识点2

首页

树的遍历

树的遍历方式分为几种
前中后指的是根节点的位置，左右位置不变，都是先左再右

1. 前序/先序遍历：先根节点，然后左，最后右
2. 中序遍历：先左，然后根节点，最后右
3. 后序遍历：先左，然后右，最后根
4. 层序遍历：从上往下一层层遍历，每层都是从左到右

在遍历的题目中，如果给了前序和中序，首先看前序，最前面那个是根节点，上面题目中，根节点就是A，在根据中序判断出，A左边是左子树，右边是右子树。然后再循环判断，最终获取树的结构。

特殊二叉树

哈夫曼树
一个树有权值和路径长度。所有叶子节点的权值*路径长度后相加等到的就是哈夫曼值，哈夫曼树表示的是相加后值最小的那个树的组成。小数作为叶子节点，尽量放到路径较短的位置，大数尽量作为非叶子节点。

构造哈夫曼树。每次取最小的两个，然后再往上加

这个题目中，构造树的时候，先选择最小的两个，然后相加的值作为一个数，再选择最小的两个。所以这个就是A选项，计算值的方式就是12*3+6*3+15*2+23*2+29*2=188

二叉排序树

第一个元素为根节点，小的放左边，大的放右边

图

图的转换

无向图转为矩阵的话，一定是对称矩阵

度的概念：表示与该节点相邻的节点。有入度和出度之分。入度表示有几个节点接入，出度表示出去与几个节点相连。
出度看行，入度看列

图转链表

算法特性和复杂度

查找

散列表查找-线性探查

首选取余，拿到地址。如果重复，则放在最近的后面。
10放到10的位置，34放到1的位置，37放到4的位置，51放到7的位置，14放到3的位置，25也是3，后面最近的4被占用了，只能放到5的位置，所以这个题目选择C

散列查找-链地址

链地址法就是首选取余，重复了就挂在相应链表的后面。这个题目是对7取余，序列中，余数最多的是5，所以这个答案是C

排序

稳定排序：如果多个元素相同，排序后，相同元素的相对位置不变，则为稳定排序，反之则为不稳定排序

堆排序

小根堆（小顶堆）：所有子节点大于等于父节点
大根堆（大顶堆）：所有子节点小于等于父节点

大顶堆，可以使用i>2i和i>2i+1判断。第一个元素大于2和3号元素。2号元素大于4和5号元素。所以只有C满足

排序总结

UML

泛化：指类的继承

设计模式

对照上面的表格，选择解释器，为行为型的模式。

数据库

数据库设计分为4个阶段，分别为

1. 需求分析：用于产出需求说明书、数据流图、数据字典
2. 概念结构设计：用于产生ER模型，表示物理世界与逻辑世界的关联
3. 逻辑结构设计：用于转换规则，将理论规范化
4. 物理设计：根据硬件，操作系统特性设计物理存储
   
   在这个题目中，考的是数据库设计的四个阶段，在逻辑设计阶段，进行关系的规范化。
   
   这个题目考察的是三个模式两层映射。模式分为外模式、模式、内模式。外模式不能直接与内模式进行映射，所以只能选择A和C，题目中问的是基本表与存储文件，设计到存储文件了，是内模式。所以答案是C选项。

数据模型三要素

考察题目

这个题目中，考到的就是数据模型的三要素、分别为数据结构、数据操作、数据的完整性约束

这个题目考察完整性、在完整性中，包含主键约束、用户自定义，参照完整性（用于表述实体与实体之间的关联）。这个不是主键、也不是参照，而实由用户自定义的内容，所以选择B选项。

数据流图

这个题目中，考生和办公室是实体，所以第一个答案是A，加工是动词，所以选择C。

ER模型

关系运算

交、并、补：数据结构不变，数据数量发生变化
笛卡尔积：数据结构变化，列变为两个集合之和，行变为两个集合数的乘积
投影：选择某个集合的某些列
选择：选择某个集合中的某些行
自然连接：根据相同的主键，将列增加。

TCP/IP协议簇

ip转mac地址是用的arp协议。应用层协议参考这个图，应用层对应的是TCP/UDP上面的协议，所以选择DNS


工作在UDP协议之上的协议，可以参考上图，有DHCP,DNS,SNMP,TFTP等。所以这个题目选择C选项

网络

IP地址分类

分为5类。ip地址由32位组成，分为4组。最小全零是0.0.0.0，最大全一为255.255.255.255。这些数值是00000000 00000000 00000000 00000000转的10进制数据。A类地址最前面是网络位，后面是主机位，B类地址前面两位是网络位，后面两位是主机位，C类地址前面三位是网络位，最后一位是地址位。
A类地址最前面是0开始，十进制就是0.0.0.0到127.255.255.255
B类地址最前面是10开始，十进制就是128.0.0.0到191.255.255.255
C类地址最前面是110开始，十进制就是192.0.0.0到223.255.255.255
D类地址最前面是1110开始，十进制就是224.0.0.0到239.255.255.255
E类地址最前面是11110开始，十进制就是240.0.0.0到255.255.255.255

子网划分

上面题目中，196开始，是C类地址，所以网络位有38=24位，主机位有18=8位。
子网掩码：指的是网络位全是1，主机位是0。也就是255.255.255.0
子网地址：网络位取原来的数据，主机位全取0。也就是196.170.110.0
广播地址：网络位取原来的数据，主机位全取1。也就是196.170.110.255
主机个数：0-255，去头又去尾，剩下254个

上面题目中，没有给子网掩码，所以取默认值。现在这个题目中，给定了子网掩码。则可以从子网掩码中获取想要的信息。首先确定网络位和主机位，网络位是前面所有的1，主机位是后面所有的0。224转位2进制是11100000。加上前面的24个1，则网络位是24+3=27位，主机位是后面5位。
子网掩码就是题目中给出的255.255.255.224
子网地址是主机号全部为0，前面网络位不变的情况下是196.170.110，最后的主机位计算是如下进行的。130转位2进制是10000010。把后面5位换成0，变成10000000。即128，所以子网地址是196.170.110.128
广播地址是将主机号全部为1。跟上面子网地址类似。前面不变，后面全取1。最后变成10011111是159。广播地址就是196.170.110.159
主机个数就是2⁵-2=30个

上面题目中，斜线后面代表的是网络位的个数，网络位有21位，则前面有21个0，是255.255.248.0。所以答案是C选项

特殊IP

私有IP分为A，B，C类，分别对应10，172，192开头

IPV6

网址和邮件

hk代表香港，arts代表艺术

SMTP有限发送，send，POP3接收

网络安全

分为主动攻击和被动攻击，主动攻击指的是服务器接收到的信息被篡改或接收不到信息，常用的攻击手段有dos（拒绝服务）和ddos（分布式拒绝服务）。发送大量请求，使服务器崩溃，无法为正常用户提供服务。被动攻击则是指不改变服务器接收到的信息，只对中间过程进行监听

计算机病毒

著作权

著作权归属

在没有约定的情况下，谁创作，著作权归谁。