信息技术 作业4 算法与问题解决-【精彩假期】2023年高一技术暑假作业

作业　算法与问题解决 1．下列关于算法的描述中，正确的是(　　) A．算法的步骤必须有限 B．算法至少有一个输入 C．算法的三要素包括：参数、运算、控制转移 D．算法的可行性是指算法中对于每个步骤的执行描述必须是明确的 2．算法就是解决问题的方法和步骤，下列关于算法的描述，正确的是(　　) A．算法是对程序的描述，程序决定算法 B．一个问题的算法是唯一的，而程序可以有多个 C．算法只能用流程图表示 D．到超市购物的一系列活动流程与策略就是所谓的算法 3．使用算法解决实际问题时，首先应该做的是(　　) A．抽象与建模　　　 B．设计算法 C．描述算法 D．编写程序 4．求解一元二次方程的算法描述如下，这种描述方法属于(　　) ① 输入一般形式下的二次项系数a，一次项系数b，常数项c ② 计算判别式Δ＝b2－4ac的值 ③ 若Δ≥0，则计算x＝，输出字符串“方程有实数解”，并输出x的值；否则，输出字符串“方程无实数解” A．自然语言　　　　　　 B．流程图 C．伪代码 D．程序设计语言 5．下面用自然语言描述的算法中包含的基本结构有(　　) ①输入两个正整数m，n；②r←m除以n的余数；③m←n；④n←r；⑤如果r>0，那么转②；⑥输出最大公约数m。 A．分支结构、循环结构 B．顺序结构、分支结构、循环结构 C．顺序结构、循环结构 D．顺序结构、分支结构 6．[2023·北仑中学高一]某算法用伪代码描述如下。 下列有关上述算法的说法中，正确的是(　　) A．该算法违反了算法有穷性原则 B．该算法实现了找出A和B中的最大值A C．该算法属于分支结构 D．该算法无法使用流程图来描述 7．某算法的部分流程图如下，执行完这部分流程后，变量a，b的值分别是(　　) A．5，8　　 B．8，5　　 C．8，11　　 D．8，13 第7题图 　第8题图 8．某算法的部分流程图如上。执行这部分流程，输入5。流程执行结束，下列说法不正确的是(　　) A．i的值为6 B．s 的值为6 C．语句i←i＋1 被执行了5 次 D．语句i≤n? 被执行了5次 9．某算法的部分流程图如下，以下描述中正确的是(　　) A．该流程图中含有分支结构 B．条件语句“i≤6？”共执行了3次 C．执行这部分流程后，变量i的值是5 D．执行这部分流程后，变量s的值是9 第9题图 第10题图 10．某算法的部分流程图如上，执行该流程图后，下列说法中正确的是(　　) A．“s≤40？”执行了5次 B．语句“s←s－n”执行了6次 C．输出后s＝58 D．输出后n＝5 11．如图，这是某算法的部分流程图。依次输入x的值为3，2，1，0，－1后，该算法的输出结果为(　　) A．4，5　　　　　　 B．4，6 C．3，5 D．3，6 第11题图 第12题图 12．如图，这是某算法的部分流程图。执行这部分流程，若输入a 的值为4，输出sum 的值为14，则输入b 的值为(　　) A．6 B．7 C．8 D．9 13．若要循环体执行如左下的流程图3次，则判断框处应填写(　　) A．s<＝9? B．s<9? C．s>＝9? D．s>9? 第13题图 　第14题图 14．继续执行右上流程图，依次输入12，－5，29，18，7，35，则输出值是(　　) A．12　 B．35 C．29 D．7 15．[2023·宁波中学高一]下图所示的流程图所表示的算法违背了算法的有穷性，下列修改方法中，可以改正错误的是(　　) A．“i←100”处改为“i←0” B．“i>0？”处改为“s>＝0？” C．“i＝i＋2”处改为“i←i－2” D．“s←s＋i”处改为“s←s－i” 第15题图 　第16题图 16．如图，这是某算法的部分流程图。若输入m 和n 的值分别为8 和6，运行该算法后，以下说法中正确的是(　　) A．语句“n！＝0？”共执行了2 次 B．若输入m 和n 的值分别为6 和8，运行结果不变 C．该算法的功能为求解m 和n 的最大公约数 D．流程图标记“①”所在处理框中的语句调换次序不影响该算法的功能 17．[2023·浙江1月选考]某算法的部分流程图如下，执行这部分流程，若输入x 的值依次为10，7，8，12，0，则输出k 的值是(　　) A．2 B．3 C．4 D．5 第17题图 第18题图 18．[2023·宁海中学高一]如图，这是某算法的部分流程图，执行该部分流程，若依次输入的数据为2，－3，5，－1，2，1，－3，0，则输出m的值为(　　) A．7　　　 B．6　　　 C．5　　　 D．4 19．[2023·鲁迅中学高一]张亮参与了“求圆周率π”的项目实践，该项目要求自己编写程序求圆周率。