《1.1.1算法的概念》同步练习1VIP免费

《1.1.1算法的概念》同步练习1一、选择题1.下列语句表达中是算法的有()①从济南去巴黎可以先乘火车到北京，再乘飞机抵达；②利用公式S=ah计算底为1，高为2的三角形的面积；③x>2x+4；④求M(1，2)与N(-3，-5)两点连线的直线方程可先求MN的斜率，再利用点斜式方程求得.A.1个B.2个C.3个D.4个答案:C解析:根据算法的定义可知①②④是算法，③不是.2.已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步:①计算c=；②输入直角三角形两直角边长a，b的值；③输出斜边长c的值.其中正确的顺序是()A.①②③B.②③①C.①③②D.②①③答案:D3.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个过程.从下列选项中选出最好的一种算法()A.第一步，洗脸刷牙.第二步，刷水壶.第三步，烧水.第四步，泡面.第五步，吃饭.第六步，听广播B.第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭.第五步，听广播C.第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭同时听广播D.第一步，吃饭同时听广播.第二步，泡面.第三步，烧水同时洗脸刷牙.第四步，刷水壶答案:C解析:A选项共用时间36min，B选项共用时间31min，C选项共用时间23min，D选项的算法步骤不符合常理.4.已知下面解决问题的算法:第一步，输入x；第二步，若x≤1，则执行y=2x-3，否则y=x2-3x+3；第三步，输出y.当输入值x与输出值y相等时，输入的值为()A.1B.3C.1或3D.-1或-3答案:B解析:由已知算法可得y=当x=y时，可得解得x=3.5.已知计算机中的某些存储器有如下特性:若存储器中原有数据个数为m个，则从存储器中取出n个数据后，此存储器中的数据个数为m-n个；若存储器中原有数据为m个，则将n个数据存入存储器后，此存储器中的数据个数为m+n个.现已知计算机中A，B，C三个存储器中的数据个数均为0，计算机有如下操作:第一次运算:在每个存储器中都存入个数相同且个数不小于2的数据；第二次运算:从A存储器中取出2个数据，将这2个数据存入B存储器中；第三次运算:从C存储器中取出1个数据，将这1个数据存入B存储器中；第四次运算:从B存储器中取出与A存储器中个数相同的数据，将取出的数据存入A存储器，则这时存储器B中的数据个数是()A.8B.7C.6D.5答案:D解析:不妨记第一次操作在每个存储器中存入N个数据.则有ABC运算前000第一次NNN第二次N-2N+2N第三次N-2N+3N-1第四次2(N-2)(N+3)-(N-2)N-1故第四次运算结束后，B存储器中存放数据的个数为(N+3)-(N-2)=5.二、非选择题6.求过P(a1，b1)，Q(a2，b2)两点的直线斜率有如下的算法，请在横线上填上适当步骤:第一步，取x1=a1，y1=b1，x2=a2，y2=b2.第二步，判断“x1=x2”是否成立.若是，则输出“斜率不存在”；否则，执行第三步.第三步，.第四步，输出k.答案:计算斜率k=7.有一问题的算法是:第一步，输入i=1，S=0；第二步，若i<4，则执行第三步，否则，输出S，结束算法；第三步，S=S+i；第四步，i=i+1，返回第二步.则输出的结果是.答案:6解析:由以上算法知S=1+2+3=6.8.已知算法如下:第一步，令d=a；第二步，如果br，则输出“相离”，若d=r，则输出“相切”，若d