21.什么是算法？请举出至少3种你所知道的算法的名称。 参考答案： “算法”是为解决一个特定问题而采取的特定的有限的步骤。 穷举法（枚举法或蛮干法），递归法，分治法，回湖法，贪婪法，动态规划。 22.软件的生存周期包括哪几个阶段？ 参考答案： 一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役10个阶段。 四、写出运行结果（每题5分，共10分）】 23.运行结果6 24.运行结果13579 五、编程题（共10分） 25.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1 和自身整除。 正确编写程序给满分。其它的情给分。 参考答案： main() int m,i,k; (1分) scanf("%d",&m); (1分) k=(m+1)/2; (1分) for(i=2;i<=k;i++) (2分) if (m%i==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分) } 7911. 是算法 少3 知道 参考答案 "算法"是为解决一个特定问题而采取的特定的有限的步骤。 穷举法(枚举法或蛮干法) ，递归法，分治法，回溯法，贪婪法，动态规划。 22. 周 期 参考答案= 一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 四、写出运行结果{每题 5分.共 0分} 23. 果6 24. 行结果13579 五、编程题{共 0分} 25. 利用穷 写一个算 判 断给 正整 被1 和自身整除. 正确编写程序给满分。其它酌情给分。 参考答案 main( ) int m ,i,k; scanf( " %d" , &O m) ; k=(m+l)/2; for( i= 2 ; i< = k; i+ + ) if (m%i= =0) break; iW>=k+l) printf(" %d is a prime number\n" ,m); else printf(" %d is not a prime number\n" ,m); (l分) (l分) (l分) (2 (l分) (2 (l分) (l分) 791