1.2算法和算法描述同步练习沪科版信息技术选修1

这是一份教科版 (2019)本册综合课时作业，共9页。试卷主要包含了选择题，填空题，判断题，操作题，简答题等内容，欢迎下载使用。
1.2算法和算法描述同步练习沪科版信息技术选修1学校:___________姓名：___________班级：___________考号：___________ 一、选择题1．某算法的部分流程图如下图所示。执行这部分流程，若依次输入x的值为6,10,15,20,28，则输出结果分别为（    ）A．0，1，0，1，0 B．1，0，1，0，1 C．1，0，0，0，1 D．0，0，1，0，12．下列关于算法特征的描述错误的是（    ）A．算法必须在有限的步骤内结束 B．算法至少有一个输入C．算法的每一步必须有确切的含义 D．算法至少有一个输出3．下列不属于算法基本特点的是（ ）。A．有穷性 B．有一个或多个输入 C．可行性 D．有一个或多个输出4．下列关于算法特征的叙述中，正确的是（    ）A．算法所包含的步骤可以是无穷的B．算法的每一步步骤必须有确切的定义C．一个算法可以没有输入，也可以没有输出D．一种算法只能用一种程序设计语言开实现5．下列流程图中是循环结构的是（    ）A．①② B．②③ C．③④ D．②④6．某算法的部分流程图如下图所示，执行该流程图，则输出s的值以及k的值是(   )  A．25 ，9 B．36 ，11 C．36 ，13 D．49 ，157．下列关于算法的描述，说法正确的是（    ）A．算法只能用自然语言描述B．解决一个问题的算法是唯一的C．同一个问题的算法不同，结果也不会相同D．算法过程要一步步执行，每一步执行的操作必须准确8．关于算法，下列叙述正确的是（   ）A．解决任何一个具体问题只有一种算法 B．流程图只是算法的一种表示形式C．一种算法只能用一种程序语言来实现 D．算法是解题方法的精确描述，可以有无限个步骤9．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为36，则输出c的值为（    ）。A．2 B．3 C．4 D．510．某算法的部分流程图如图所示。执行这部分流程，若依次输入2,-3,5,1,2,-1,-8,3,4,0，则输出变量m的值为（  ）A．5 B．6 C．7 D．8 二、填空题11．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的(    )性。12．以下流程图描述的算法执行结果是___________。13．写出下列流程图符号的名称：_________              _________                   _________                  __________14．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果当输入x=1时，输出n的值是____15．解决问题：求m和 n的最大公约数。根据以下算法描述，回答问题。①输入m，n②以m为被除数，n为除数，r为m除以n的余数③判断r的值若r=0，输出公约数n若r≠0，则n将赋值给m，再将r赋值给n，转为执行步骤②（1）上述算法的描述方式是_____________。（2）若 m=2018，n =20，则最大公约数是_____________。（3）这个算法是著名欧几里德算法，又称_____________。（4）“r 为 m 除以 n 的余数”的 VB 语句是_____________。（5）上述算法是用程序的_____________结构实现。 三、判断题16．选择结构中，无论条件是否成立，都可以同时执行两个步骤。(     )17．算法是随着计算机的发展而产生的，没有计算机就没有算法。(    )18．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。(       )19．在用流程图描述算法时输入输出框的内容与形状都不相同。   (     )20．一个算法可以用多种程序设计语言来实现。(   ) 四、操作题21．有个科学猜想的节目内容是：如果有一张足够大的纸，其厚度为0.1毫米，对折一次纸的厚度增加1倍。问：对着多少次后，纸的厚度可以超过珠穆朗玛峰的高度（8848.43米）？请回答以下的问题。（1）根据提议，一张纸的厚度为h，对折k次后，纸的厚度为_______________。（2）描述本题算法的流程图如下图所示，则流程图中①②处应填写的内容分别是①______________，②_______________________。 五、简答题22．如图所示的流程图，请根据要求回答以下问题（1）常见的算法描述主要有三种，本算法描述是什么？（2）本算法的程序结构是什么？（3）本算法程序的输出结果是多少？（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→  →调试运行→检测结果。（5）上述步骤哪-步骤是核心？23．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？
参考答案：1．C2．B3．B4．B5．C6．C7．D8．B9．C10．D11．确定12．813．     起止框     运算框     判断框     输入输出框14．315．     自然语言描述     2     辗转相除法     r=m mod n     循环结构16．错误17．错误18．错19．错误20．√21．          ①0     ②或22．（1）流程图（2）循环结构和分支结构（选择结构）（3）72（4）编写程序（5）设计算法 23．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。