软件设计师考试知识点精讲：数据流与算法应用

"该资料是针对2010年至2017年上半年软件设计师考试上午题的知识点总结，涵盖了数据流处理、系统设计原则、算法应用、计算机体系结构等多个方面的重要知识点，旨在帮助考生备考复习。" 详细说明： 1. 数据流图处理： - 补充缺失数据流：在设计数据流图时，确保所有数据的来源和去向都被清晰地表示出来，避免出现数据流的断点。 - 父图与子图平衡：在分解数据流图时，要注意父图和子图之间的数量平衡，即输入和输出的数据流数量要一致，同时流向也要保持平衡，确保信息流程的完整。 2. 类的设计原则： - 选择候选类：主要考虑问题域中的名词，这些名词通常代表了系统的核心概念。 - 删除原则：删除含义相近、含义不明确、暗示实现方式、表示行为和方法以及有动词含义的名词，以避免类的冗余和混淆。 3. 算法应用： - 归并排序：一种基于分治策略的排序算法，将大问题分解为小问题解决，然后合并结果。 - 最长递增子序列：通过动态规划法找到一个序列中最长的连续递增子序列。 - 八皇后问题：经典的回溯法应用，寻找棋盘上放置8个皇后而不互相攻击的方案。 - 最长公共子序列：两个序列中无需连续但相同的子序列，同样使用动态规划求解。 4. 计算机体系结构： - 存储层次结构：按访问速度排序，从快到慢依次是通用寄存器>Cache>内存>硬盘。 - 寄存器：指令寄存器用于存储指令，通用寄存器用于数据传输和运算，累加器用于保存运算结果，程序计数器指示下一条要执行的指令地址，状态寄存器记录运算状态，地址寄存器保存当前访问的内存地址，数据寄存器存储数据。 - DMA方式：直接存储器访问，允许外设直接与内存交换数据，不依赖CPU。 - 中断与堆栈：使用堆栈保存断点和现场信息，便于多级中断的处理。 - 总线复用：通过共享信号线减少总线复杂性。 - CPU组件：译码器负责指令解码，确定指令的操作。 5. 指令系统与执行： - 寻址方式：多样化的寻址方式扩展了寻址空间，提高了编程灵活性。 - 执行流程：指令先存入指令寄存器，然后译码，计算地址，最后执行。 6. 流水线计算： - 流水线执行时间计算：考虑指令条数和各阶段耗时，优化指令执行效率。 总结，这份资料涵盖了软件设计和计算机体系结构的关键知识点，是准备软件设计师考试的重要参考资料。