1. 冯·诺伊曼计算机体系结构如何实现图灵机模型: 图灵机的思想是数据、指令、程序及程序/指令自动执行的基本思想。 图灵机模型具有以下两个性质: 该模型的每个过程都是有穷可描述的 过程必须是由离散的、可以机械执行的步骤组成 冯·诺依曼计算机的特点 (1)二进制:指令和数据都用二进制代码表示; (2)存储程序方式:指令和数据不加区别以同等地位事先混合存于存储器中,可按地址寻访,连续自动执行; (3)存储器的地址和位数:存储器是按地址访问的线性编址的一维结构,每个存储单元的位数是固定的; (4)指令的形式:指令由操作码和地址码组成,操作码指明指令所要完成操作的性质和功能,地址码指明操作数及其在存储器中的位置; (5)五大部件构成:运算器、控制器、存储器、输入设备和输出设备; (6)指令的执行:指令按照执行的顺序存放在存储器中,由指令计数器指明要执行的指令所在存储单元的地址; (7)以运算器为中心:输入设备、输出设备与存储器之间的数据传送都要经过运算器,控制器负责解释指令,运算器负责执行指令。 因此,冯·诺依曼计算机符合图灵机的思想,且满足它的模型特性。 2.体现递归思想的实际生活案例以及其中的递归实现过程: 实际生活案例( 兔子问题): 假设一对刚出生的小兔,一个月后就能长成大兔,再过一个月便能生下一对小兔,并且此后每个月都生一对小兔。一年内没有死亡。问:由一对初生兔子开始,一年内可繁殖成多少对兔子? 递归实现过程: 若用 F(n)表示第 n 个月时兔子的对数,根据数列“1、1、2、3、5、8、13……”的规律,有:F(n)=F(2)=1, F(n)=F(n-1)+F(n-2),n 大于等于 3