软考常考题目及解题技巧

一、软件工程

二、数据结构

1、堆排序认识（大根堆和小根堆）

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆

 将所有元素在数组中做个排序

三、计算机网络

题型一：计算机网络的协议层次和端口问题

记住下图中的网络协议结构和端口即可：

 题型二：域名解析问题：需要记住域名解析的顺序

 下午试题

数据流图： 

第三小问答题技巧：

1：父图和子图要平衡

2：子图加工既要有输入数据流，也要有输出数据流

3：根据说明看每一个加工项是否都完成了对应的任务或操作

E-R图：

第三小问：关系模式求法

1:1 将其中一个实体的主键添加到另一个实体

1:* 将1方的主键添加到n方的实体中作为外键

*:* 产生一个新的关系模型，两端实体的主键组合在一起作为该关系的主键

第四小问：常见问题分析：数据冗余 插入异常 删除异常 更新异常

软考常考题目及解题技巧

原文：https://www.cnblogs.com/anyanpeng/p/14820011.html