软考真题知识点查漏补缺（一）

1、各种病毒的典型现象

2、移动臂调度算法

1）先来先服务算法； (根据访问者提出访问请求的先后次序来决定执行次序。)

2）最短寻找时间优先调度算法；(从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。)

3）电梯调度算法；(从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变移动方向再选择。)

4）单向扫描调度算法。 (从0柱面开始往里单向扫描，扫到哪个执行哪个。)

例题

3、软件成熟度模型的区分

初始级：未加定义的随意过程，项目的执行是随意甚至是混乱的

可重复级：焦点集中在软件管理过程上，定义了管理的基本过程，而没有定义执行的步骤标准

已定义级：文档化，标准的一致的；软件过程标准化文档化，质量可以得到控制

已管理级：量化的管理，质量有明确的度量指标

优化级：持续改善

4、RUP的阶段及每个阶段的目标

初始：建立商业案例并确定项目边界

细化：分析问题领域，建立健全的体系结构基础，编制项目计划，淘汰项目中最高风险的元素

构造：开发并集成为产品

交付：确保软件对最终用户是可用的

5、软件维护的类型

改正性维护：使用中发现隐蔽的错误而维护

适应性维护：为了适应变化了的环境而修改

完善性维护：为了扩充和完善功能和性能

预防性维护：为了提高阮籍的可维护性和可靠性、为未来的进一步改进打下基础

6、数据库三范式

一、每一列不可再分

二、每一行可被唯一区分（主键）

三、不应包含已在其他表中出现的非关键字（外键、数据冗余）

7、各种特殊树的特点

Huffman树：带权路径长度最短的二叉树

完全二叉树：

二叉查找树（二叉排序树）：左子树小于根，根小于右子树

平衡二叉树（平衡树）：二叉查找树的左右子树的深度差的绝对值不超过1

穿线树（线索化）：按某种遍历次序遍历后，节点的指针域存放前后驱节点

最小代价生成树：一个连通图，包含原图所有顶点且边尽可能少，不能有回路

8、图的路径：

最短路径

关键路径：AOE网络中（有向图，有权值），持续时间最长的路径

9、HTML的标签

alink :正在被击中的连接的颜色

Vlink：已使用的连接的颜色

Background：背景图片的

Bgcolor ：文档整体背景颜色

Title :标题

HR 分割线

I 斜体

 

10、XML文档语法规范

1、有开始就必须有结束标签

2、正确嵌套

3、有根元素

4、大小写敏感

5、属性值必须加引号

6、实体引用代替关键符号

7、注释

8、空格会被保留

9、以LF存储换行