09第一学期软件工程导论复习纲要.docxVIP

2009年第一学期软件工程导论复习纲要 王达 小土刀 wdx Modern Computer ArchitectureⅠ Von Neumann Model and Turing ModelVon Nuemann Model（1944~1945）4个子系统：存储器、算术逻辑单元（ALU）、控制单元、输入/输出单元关键思想：程序和数据以二进制代码形式不加区别地存放在存储器中，存放位置由地址确定。控制器根据存放在存储器中地指令序列（程序）进行工作，并由一个程序计数器控制指令地执行。控制器具有判断能力，能根据计算结果选择不同的工作流程。Turing Model（1937）图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：　1、在纸上写上或擦除某个符号； 　2、把注意力从纸的一个位置移动到另一个位置； 　而在每个阶段，人要决定下一步的动作，依赖于 (a) 此人当前所关注的纸上某个位置的符号和(b) 此人当前思维的状态。　为了模拟人的这种运算过程，图灵构造出一台假想的机器，该机器由以下几个部分组成：　1.一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来自有限字母表的符号，字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0, 1, 2, ... ，纸带的右端可以无限伸展。 　2.一个读写头