1、第一章1.11.1.1一、选择题1指出下列哪个不是算法()A解方程2x60的过程是移项和系数化为1B从济南到温哥华要先乘火车到北京，再转乘飞机C解方程2x2x10D利用公式Sr2计算半径为3的圆的面积就是计算32答案C解析由算法概念知C不是算法，而选项A、B、D都解决了一类问题，是算法，故选C.2计算下列各式中的S值，能设计算法求解的是()S123100；S123100；S123n(n1，且nN)ABCD答案B解析由算法的确定性、有限性知选B.3早上从起床到出门需要洗脸、刷牙(5 min)，刷水壶(2 min)，烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)
2、几个过程，下列选项中最好的一种算法是()A第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，泡面；第五步，吃饭；第六步，听广播B第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭；第五步，听广播C第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭同时听广播D第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时洗脸刷牙；第四步，刷水壶答案C解析因为A选项共用时36 min，B选项共有时31 min，C选项共用时23 min，选项D的算法步骤不符合常理，所以最好的一种算法为C选项4对于一般的二元一次方程组，在写求此方程组解的算法时，需要我们注意的是()A
3、a10Ba20Ca1b2a2b10Da1b1a2b20答案C解析由二元一次方程组的公式算法即知C正确5下面是对高斯消去法的理解：它是解方程的一种方法；它只能用来解二元一次方程组；它可以用来解多元一次方程组；用它来解方程组时，有些方程组的答案可能不准确其中正确的是()ABCD答案A解析高斯消去法是只能用来解二元一次方程组的一种方法，故正确6一个算法步骤如下：S1S取值0，i取值2；S2如果i10，则执行S3，否则执行S6；S3计算Si并将结果代替S；S4用i2的值代替；S5转去执行S2；S6输出S.运行以上步骤输出的结果为()A25B30C35D40答案B解析按算法步骤一步一步地循环计算替换，该
4、算法作用为求和S24681030.二、填空题7已知直角三角形两条直角边长分别为a、b，求斜边长c的算法如下：S1输入两直角边长a、b的值S2计算c的值；S3_.将算法补充完整，横线处应填_答案输出斜边长c的值解析算法要有输出，故S3应为输出c的值8一个算法步骤如下：S1S取值0，i取值1；S2如果i12，则执行S3，否则执行S6；S3计算Si并将结果代替S；S4用i3的值代替i；S5转去执行S2；S6输出S.运行以上步骤输出的结果为S_.答案22解析由以上算法可知：S1471022.三、解答题9某年青歌赛流行唱法个人组决赛中，某歌手以99.19分夺得金奖青歌赛在计算选手最后得分时，要去掉所有评
5、委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法解析S1先假定其中一个为“最高分”；S2将第二个分数与“最高分”比较，如果它比“最高分”还高，就假定这个分数为“最高分”；否则“最高分”不变；S3如果还有其他分数，重复S2；S4一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分10.一个人带三只狼和三只羚羊过河，只有一条船，同船最多可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊请设计过河的算法分析应首先运具有威胁性的动物狼，再运羚羊，运过河的狼还可以再运回来，注意不能让狼吃羊解析算法如下：S1人带两只狼过河；S2人自己返
6、回；S3人带一只羚羊过河；S4人带两只狼返回；S5人带两只羚羊过河；S6人自己返回；S7人带两只狼过河；S8人自己返回；S9人带一只狼过河.一、选择题1在数学上，现代意义的算法通常指可以用计算机来解决一类问题的程序或步骤，这些步骤是()A三步B四步C有限步D无限步答案C解析因为算法具有有限性，故选C.2算法：S1输入n；S2判断n是否是2.若n2，则n满足条件；若n2，则执行S3；S3依次从2到n1检验能不能整除n，若不能整除n，则满足条件上述满足条件的数是()A质数B奇数C偶数D4的倍数答案A解析根据算法可知，如果n2直接就是满足条件的数n不是2时，验证从2到n1有没有n的因数，如果没有就满
7、足条件显然，满足这个算法中条件的数是质数故选A.3下列说法正确的是()A算法是计算的方法B算法是计算机语言C算法是与计算机有关的问题的解决方法D算法通俗地讲是解决问题的程序与过程答案D解析算法通俗地讲是解决问题的程序与过程4现用若干张扑克牌进行扑克牌游戏小明背对小亮，让小亮按下列四个步骤操作：第一步：分发左、中、右三堆牌，每堆牌不少于两张，且各堆牌的张数相同；第二步：从左边一堆拿出两张，放入中间一堆；第三步：从右边一堆拿出一张，放入中间一堆；第四步：左边一堆有几张牌，就从中间一堆拿出几张牌放入左边一堆这时，小明准确地说出了中间一堆牌现有的张数，你认为中间一堆牌的张数是()A4B5C6D8答案B
8、解析按各放3张，可以算出答案是5，各放x张答案也是一样的二、填空题5下面算法运行后输出结果为_S1设i1，P1；S2如果i6则执行S3，否则执行S5；S3计算Pi，并将结果代替P的值；S4用i1的值代替i的值，转去执行S2；S5输出P.答案720解析该算法包含一个循环结构，计数变量i的初值为1，每次循环它的值增加1.由1变到6.P是一个累乘变量，每一次循环得到一个新的结果，并用新的结果替代原值第一次循环i1，P1.第二次循环i2，P2.第三次循环i3，P6.第四次循环i4，P24.第五次循环i5，P120.第六次循环i6，P720.6下面是解决一个问题的算法：S1输入x；S2若x4，转到S3；
9、否则转到S4；S3输出2x1；S4输出x22x3.当输入x的值为_输出的数值最小值为_答案12解析所给算法解决的问题是求分段函数f(x)的函数值的问题当x4时，f(x)2x12417；当x4时，f(x)x22x3(x1)222.所以f(x)min2，此时x1.即当输入x的值为1时，输出的数值最小，且最小值是2.三、解答题7设计一个算法，求表面积为16的球的体积. 解析S1取S16；S2计算R(由于S4R2)；S3计算VR3；S4输出运算结果8已知函数y，请设计一个算法，输入x的值，求对应的函数值解析算法如下：S1输入x的值；S2当x1时，计算y2x1，否则执行S3；S3当xr，则相离；如果dr，则相切；如果dr，则相交
