参考答案： 先序遍历：ABDCEF 中序遍历：BDAECF 后续遍历：DBEFCA 3.冯·诺伊曼原理的主要思想是什么，简单叙述其内容？ 参考答案： “冯·诺伊曼原理”的主要思想就是“存储程序控制”原理。“存储程序控制”原理的基本内 容是： 用二进制形式表示数据和指令； 将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点； 确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时 也规定了5大部件的基本功能。 冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。 四、写出运行结果（每题5分，共10分】 1.2211 2.32 五、编程题（共10分】 利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自 身整除。 正确编写程序给满分。其它酌情给分。 参考答案： main() int m,i,k; (1分) scanf("%d",&m); (1分) k=m-1; (1分) for(i=2;i<=k;i++) (2分) if(m%==0)break; (1分) if(i>=k+1) (2分) printf("%d is a prime number\n",m); (1分) else printf("%d is not a prime number\n",m); (1分) } 1140参考答案: 先序遍历 E F 中序遍历 D A E C F 后续遍历 3. 诺伊 原理 思想是什 单叙述其 参考答案: "冯·诺伊曼原理"的主要思想就是"存储程序控制"原理。"存储程序控制"原理的基本内 容是 用二进制形式表示数据和指令 将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是"存储程序控制"的基本特点; 确立了计算机系统的 5大基本部件:存储器、控制器、运算器、输入设备和输出设备，同时 也规定了 5大部件的基本功能。 冯·诺依曼型计算机的两大特征是"程序存储"和"采用二进制"。 四、写出运行结果(每题 5分，共 0分) 1. 22 2. 3 2 11 五、编程题(共 0分} 利用穷举法编写一个算法判断给定的正整数 n是否是素数，即判断 n是否只能被 l和自 身整除。 正确编写程序给满分。其它酌情给分。 参考答案: maine ) int m ,i ,k; scanf(" %d" , &m); k=m-l; for Ci=2;i<=k;i++) if(m%i= =0) break; ifCi>=k+ l) printf(" %d is a prime number\n" ,m); else printf(" %d is not a prime number\n" ,m ) ; 1140 (l分) (l分〉 (l分) (2 (l分) (2 (l分〉 (l分〉