软考常考题目及解题技巧
作者：互联网
一、软件工程
二、数据结构
1、堆排序认识（大根堆和小根堆）
堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆
将所有元素在数组中做个排序
三、计算机网络
题型一：计算机网络的协议层次和端口问题
记住下图中的网络协议结构和端口即可：
题型二：域名解析问题：需要记住域名解析的顺序
下午试题
数据流图：
第三小问答题技巧：
1：父图和子图要平衡
2：子图加工既要有输入数据流，也要有输出数据流
3：根据说明看每一个加工项是否都完成了对应的任务或操作
E-R图：
第三小问：关系模式求法
1:1 将其中一个实体的主键添加到另一个实体
1:* 将1方的主键添加到n方的实体中作为外键
*:* 产生一个新的关系模型，两端实体的主键组合在一起作为该关系的主键
第四小问：常见问题分析：数据冗余 插入异常 删除异常 更新异常
标签：小问,结点,常考,实体,软考,域名解析,数据流,解题技巧,主键 来源： https://www.cnblogs.com/anyanpeng/p/14820011.html