算法与程序设计模拟试题附答案.doc

算法与程序设计模拟试题一、单项选择题1穷举法的适用范围是（ ）。A一切问题B解的个数极多的问题C解的个数有限且可一一列举D不适合设计算法2通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（ ），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（ ）。A解析法 穷举法 B递归法 解析法C穷举法 解析法 D穷举法，递归法3判断某自然数m是不是素数（只能被1或本身整除的大于1的自然数称为素数）的算法基本思想是：把m作为被除数，将2到m-1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则m就不是素数。这种判定素数的算法属于（ ）。A枚举算法B解析算法C递归算法D排序算法4图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（ ）。A枚举算法B解析算法C对分查找D冒泡排序5VB程序如下： D