高中数学 2-1算法的基本思想同步检测 北师大版必修3.docVIP

第二章 算法初步 §1　 算法的基本思想 双基达标　?限时20分钟? 1．下列说法正确的是 (　　)． A．算法就是某个问题的解题过程 B．算法是解决某类问题的步骤 C．解决某一个具体问题时，算法不同，结果不同 D．算法执行步骤的次数不可以很大，否则无法实施 解析　选项A.算法不能等同于解法；选项C.解决某一个具体问题，算法不同 结果应该相同，否则算法构造的有问题；选项D，算法执行的步骤可以是很多 次，但不可以是无限次． 答案　B 2.下面四种叙述能称为算法的是 (　　)． A．在家里一般是妈妈做饭 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．在野外做饭叫野炊 D．做饭必须有米 解析　四个选项中只有B选项是表达解决问题的步骤． 答案　B 3．对于算法：第一步，输入n. 第二步，判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三 步． 第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步； 若能整除n，则执行第一步． 第四步，输出n. 满足条件的n是 (　　)． A．质数 B．奇数 C．偶数 D．约数 解析　此题首先要理解质数．只能被1和自身整除的大于1的整数叫质数.2 是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来 判断其是否为质数． 答案　A 4．假如你要乘火车去外地办事，请写出从自己房间出发到坐在车厢内的三步主要算法：(1)______；(2)______；(3)________． 解析　从自己房间出发到坐在车厢内一般需分以下三步： (1)去火车站；(2)买车票；(3)凭票上车，对号入座． 答案　去火车站　买车票　凭票上车，对号入座 5．以下是解二元一次方程组2x－y＋6＝0　　　①x＋y＋3＝0 ②)的一个算法，请将该算法补充完整． 第一步，①②两式相加得3x＋9＝0 ③ 第二步，由③式可得________ ④ 第三步，将④式代入①式得y＝0. 第四步，输出方程组的解________． 答案　x＝－3　x＝－3，y＝0 6．写出解方程x2－2x－3＝0的一个算法． 解　法一　 第一步：移项得x2－2x＝3 ①， 第二步：①式两边同时加1， 并配方得(x－1)2＝4 ②， 第三步：②式两边开方，得x－1＝±2 ③， 第四步：解③得x1＝3，x2＝－1. 法二　 第一步：计算方程的判别式并判断其符号，显然 Δ＝(－2)2－4×(－3)＝160. 第二步：将a＝1，b＝－2，c＝－3代入求根公式； x1，2＝b2－4ac)2a，得x1＝3，x2＝－1. 综合提高　（限时25分钟） 7．方程7x＋3y＝46的正整数解有 (　　)． A．0组 B．1组 C．2组 D．3组 解析　由7x46得x647，则x＝1，2，3，4，5，6，验证知，只有x＝1，y＝ 13；x＝4，y＝6两组正整数解． 答案　C 8．算法：(1)输入正整a，b，c；(2)计算x＝a2＋b2；(3)输出x－c.下列描述最准确的是 (　　)． A．可用来判断a，b，c是否为一组勾股数 B．可用来判断a，b，c之间大小顺序 C．可用来判断点(a，b)是否在直线x＝c上 D．可用来判断点(a，b)与圆心在原点，半径为c的圆的位置关系 解析　令a2＋b2＝c＝(c)2，则方程表示圆心在原点，半径为c的圆O，依题 意，x－c即a2＋b2－c.若x＝c，a2＋b2＝c，表示点(a，b)在圆O上；若xc， a2＋b2c，表示点(a，b)在圆O外；若xc，a2＋b2c，表示点(a，b)在圆O内． 答案　D 9．写出求1＋2＋…＋99＋100的一个算法，可运用公式1＋2＋…＋(n－1)＋n＝n（n＋1）2直接计算． 第一步：输入n＝100； 第二步：计算____________； 第三步：输出计算结果． 答案　s＝n（n＋1）2 10．两个数630、660的最大公因数是________． 解析　将所给的整数进行素因数分解：630＝2×32×5×7，660＝22×3×5× 11，所以两个数的最大公因数为2×3×5＝30. 答案　30 11．写出求方程组3x－2y＝14　①x＋y＝－2 ②)的解的算法． 解　法一　 第一步：②×2＋①，得到5x＝14－4. ③ 第二步：解方程③，可得x＝2. ④ 第三步：将④代入②，可得2＋y＝－2. ⑤ 第四步：解⑤得y＝－4. 第五步：得到方程组的解为x＝2，y＝－4.) 法二 第