第一章 算法初步.pdf

1 第一章 算法初步 一、选择题 1．看下面的四段话，其中是解决问题的算法的是( ). A ．把高一5 班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛 B ．把高一5 班的同学分成两组，身高达 170 cm 的参加篮球赛，不足170 cm 的参加 拔河比赛 b C ．把a，b 的值代入x＝ ，求方程ax＝b 的解 a D ．从2 开始写起，后一个数为前一个数与2 的 和，不断地写，写出所有偶数 2 ．任何一个算法都必须有的基本结构是 ( ). A ．顺序结构 B ．条件结构 C ．循环结构 D ．三个都有 3 ．右边的程序框图(如图所示)，能判断任意输 入的整数 x 的奇偶性：其中判断框内的条件是 ( ). A ．m＝0? B ．x＝0? C ．x＝1? D ．m＝1? 4 ．给出以下一个算法的程序框图(如图所示)，该程 序框图的功能是( ). A ．求输出a，b，c三数的最大数 B ．求输出a，b，c三数的最小数 C ．将a，b，c按从小到大排列 D ．将a，b，c按从大到小排列 1 1 1 1 5 ．右图给出的是计算 ＋ ＋ ＋ „ ＋ 的值的 2 4 6 20 一个程序框图，其中判断框内应填入的条件是( ). 第 1 页 共 10 页 2 A．i＞10? B．i＜10? C．i＞20? D．i＜20? 6．直到型循环结构为( ). A B C D 7．下列给出的赋值语句中正确的是( ). A．4＝M B．M＝－M C．2B＝A－3 D．x＋y＝0 8．右边程序执行后输出的结果是( ). 第 2 页 共 10 页 3 A．－1 B．0 C．1 D．2 9．我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可 以同欧几里德辗转相除法相媲美的是( ). A．割圆术 B．更相减损术 C．秦九韶算法 D．孙子乘余定理 10．下面是一个算法的程序．如果输入的x 的值是20，则输出的 y 的值是( ). A．100 B．50 C．25 D．150 二、填空题 11．下列关于算法的说法正确的是