专题一：计算机系统知识 1 1、计算机硬件基础知识： 1 1.1计算机系统结构 1 1.2 计算机中的编码： 3 1.3存储器系统 8 1.4中央处理器CPU 15 1.5 输入/输出系统 17 1.6 计算机总线结构 19 1.7 体系结构其他的知识 19 1.8 计算机的安全、可靠性评价 * 24 1.9 数学基础知识 28 1.9.1命题逻辑的基础知识 28 1.9.2 谓词逻辑、形式逻辑基础知识 31 1.9.3排列组合、概率论应用、应用统计 34 1.9.4线性规划 37 专题二：程

归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。递归形式的算法在形式上较简洁，但实用性很差。一般情况下，很少利用二路归并排序法进行内部排序。