高中数学必修31.1-1.1.1算法的概念试题.doc

天添资源网 http://www.ttzyw.com/‎ 第一章 算法初步 ‎1.1 算法与程序框图 ‎1.1.1‎‎ 算法的概念 A级　基础巩固 一、选择题 ‎1．下列四种自然语言叙述中，能称作算法的是(　　)‎ A．在家里一般是妈妈做饭 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．在野外做饭叫野炊 D．做饭必须要有米 解析：算法是做一件事情或解决一类问题的程序或步骤，故选B.‎ 答案：B ‎2．以下对算法的描述正确的有(　　)‎ ‎①对一类问题都有效；‎ ‎②算法可执行的步骤必须是有限的；‎ ‎③算法可以一步一步地进行，每一步都有确切的含义；‎ ‎④是一种通法，只要按部就班地做，总能得到结果．‎ A．1个　　　　　 B．2个 C．3个 D．4个 答案：D ‎3．给出下面一个算法：‎ 第一步，给出三个数x，y，z.‎ 天添资源网 http://www.ttzyw.com/‎ 天添资源网 http://www.ttzyw.com/‎ 第二步，计算M＝x＋y＋z.‎ 第三步，计算N＝M.‎ 第四步，得出每次计算结果．‎ 则上述算法是(　　)‎ A．求和　　　　　　　 B．求余数 C．求平均数 D．先求和再求平均数 解析：由算法过程知，M为三数之和，N为这三数的平均数．‎ 答案：D ‎4．一个算法步骤如下：‎ S1，S取值0，i取值1；‎ S2，如果i≤10，则执行S3；否则，执行S6；‎ S3，计算S＋i并将结果代替S；‎ S4，用i＋2的值代替i；‎ S5，转去执行S2；‎ S6，输出S.‎ 运行以上步骤后输出的结果S＝(　　)‎ A．16 B．25‎ C．36 D．以上均不对 解析：由以上计算可知：S＝1＋3＋5＋7＋9＝25.‎ 答案：B ‎5．对于算法：‎ 第一步，输入n.‎ 第二步，判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三步．‎ 第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，‎ 天添资源网 http://www.ttzyw.com/‎ 天添资源网 http://www.ttzyw.com/‎ 则执行第四步；若能整除n，则执行第一步．‎ 第四步，输出n.‎ 满足条件的n是(　　)‎ A．质数 B．奇数 C．偶数 D．约数 解析：此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．‎ 答案：A 二、填空题 ‎6．给出下列算法：‎ 第一步，输入x的值．‎ 第二步，当x>4时，计算y＝x＋2；否则执行下一步．‎ 第三步，计算y＝.‎ 第四步，输出y.‎ 当输入x＝0时，输出y＝________．‎ 解析：因为0