教科版信息必修一第四单元《计算与问题解决》单元练习解析卷1

第四单元《计算与问题解决》单元练习解析卷1一、单项选择题【第1题】关于算法的重要特征，下列说法错误的是（）A、有穷性:算法必须能在执行有限个步骤之后终止。B、确切性:算法中的每一次运算都有明确的定义，可具有二义性C、输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出。D、可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)答案：B解析：算法的确切性要求不能具有二义性。【第2题】关于算法类问题的基本求解步骤，下列说法不正确的是（）A、类问题求解首先要进行数学建模，即用数学语言对问题进行抽象B、问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则可能做的是无用功C、一个问题，进行了数学建模后，依据数学的一些求解方法(复杂的计算规则)，无法设计出让计算机求解的算法。D、一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法答案：C解析：数学建模后，依据数学的一些求解方法(复杂的计算规则)，可以设计出让计算机求解的算法。【第3题】采用盲目搜索的方法，在搜索的过程中，对所得的结果逐一筛选，排除不符合要求的结果，保留那些符合要求的结果，这种方法叫做（）。A、解析法B、递推法C、枚举法D、选择法答案：C解析：枚举算法又叫盲目搜索算法。【第4题】在软件的生命周期中，明确软件系统具备哪些功能的阶段是（）。A、可行性分析B、需求分析C、概要设计D、详细设计答案：B解析：需求分析阶段明确软件系统的功能。【第5题】下列那个不是算法的常见表达方式（）A、自然语言B、流程图C、编语语言D、伪代码答案：C解析：常见的算法表示方法有自然语言、流程图、伪代码【第6题】numpy是一个科学计算包，其中包含很多数学函数，如三角函数、矩阵计算方法等。arange函数是该模块中的函数，下列说法错误的是（）A、可以用arange函数创建一个等差数列。B、arange函数如在0~2π之间每隔0.01取个值，则可以用arange(0,2*numpy.pi,0.01)来表示，其中numpy.pi表示π。C、Importnumpyasnp后，x=np,arange(0,2*numpy.pi,0.01),可以将x应用到y=np.sin(x)图像绘制D、可以用arange函数创建一个等比数列答案：D解析：arange函数创建的是等差数列。【第7题】斐波那契在《计算之书》中提出了一个有趣的兔子问题:从第三个月开始，每个月的兔子对数是前两个月的兔子对数之和，又同时作为下一个月兔子对数的加数。这种重复反馈的过程称为迭代。迭代法也称辗转法，阅读下列程序代码。deffib(n):#迭代求Fibonacci数列f2=f1=1foriinrange(①,n+1):②returnf2n=int(input('输入需要计算的月份数：'))print('兔子总对数为：',fib(n))input("运行完毕，请按回车键退出...")下列说法错误的是（）A、确定迭代变量,程序中的的f1、f2B、建立迭代关系式，②处应填写：f1,f2=f2,f1+f2C、对迭代过程进行控制，①处应填写range(3,n+1)枚举从第三个月开始D、f1,f2=f2,f1+f2不可以用temp=f1+f2,f1=f2,f2=temp代替答案：D解析：f1,f2=f2,f1+f2可以用temp=f1+f2,f1=f2,f2=temp代替【第8题】“大事化小、小事化了”体现出的问题求解的思想是()A、递推法B、穷举法C、分治法D、归纳法答案：C解析：“大事化小、小事化了”体现的是分治【第9题】阅读下列创建游戏窗口示例importpygamepygame.init()screen=pygame.display.set_mode([600,400])screen.fill((144,238,144))img=pygame.image.load('ball.png')screen.blit(img,[200,200])pygame.display.update()input("运行完毕，请按回车键退出...")下列说法错误的是（）A、窗口的大小为800X600B、窗口中图“ball.png”的大小为200X200C、窗口的填充色为RGB（144,238,144）D、以上都不对答案：D解析：以上都是对的。【第10题】关于“递归”，下列说法不正确的是（）A、可以利用“递归”进行具有自相似性无限重复事物的定义B、可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”C、可以利用“递归”进行具有自相似性无限重复规则的算法的构造D、递归算法的关键只要给出递归关系式即可求出问题的解答案：D解析：递归算法还要给出结束条件。【第11题】递归也可用“分”“治”“合”三个字概括。下列说法错误的是()A、分:将原问题分解成k个子问题。B、治:对这k个子问题分别求解。如果子问题的规模仍然不够小，则将其再分解为k个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。C、合:将求出的小规模问题的解合并为一个更大规模问题的解自下而上涿步求出原问题的解D、整个递归不需要终止条件，自动返回运算结果答案：D解析：递归算法还要给出结束条件。【第12题】上台阶：每一步只能迈上1个或2个台阶，上完n级台阶，一共有多少种走法，下面说法正确的是()A、用递归算法，递归关系式为f(n)=f(n1)+2B、用递归算法，递归关系式为f(n)=f(n1)+(n2)C、用递归算法，递归关系式为f(n)=f(n+1)+(n+2)D、用递归算法，递归关系式为f(n)=f(n1)*2答案：B解析：根据题意，这个斐波那契数列的应用。【第13题】学校历届校友的海量数据存储在校网络中心服务器中（共10000条，无重复数据），某管理员因为误操作删除了一位校友的ID号（8位整数）信息，恰好在备份数据库中保存了一份所有人员ID号的文件（无重复数据，无序）。参考流程图阅读下列快速找出被误删的ID号程序代码关于异或，下列选择错误的是（）A、target=target^int(li)是异或运算B、异或应用于逻辑运算，其运算法则为：0^0=0，1^0=1，0^1=1，1^1=0C、0异或任何数＝任何数，1异或任何数=任何数取反，任何数异或自己＝把自己置0发上都不对答案：D解析：以上都是对的【第14题】用枚举法在两个□内填入相同的数字使“□3×6528=3□×8256”表达式成立，阅读下段程序代码。foriinrange(10):if((□3)*6528)==(□3)*8256):下列选择正确的是（）A、（i*10+3)*6528==(30+i)*8256B、（i*3)*6528==(30+i)*8256C、（i*10+3)*6528==(30*i)*8256D、（i*3)*6528==(3*i)*8256答案：A解析：根据题意带入可得A。【第15题】在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”。即一个数除以3余2，除以5余3，除以7余2，求这个数。阅读下列程序代码。i=0while(①):i=i+1print(i)在①处填写表达式，下列选择正桷的是（）A、i%3!=2andi%5!=3andi%7!=2B、i%3!=2ori%5!=3ori%7!=2C、i%3==2ori%5==3ori%7==2D、发上都不对答案：B解析：根据题意描述可知为B.【第16题】阅读下列用python解一元二次方程的程序代码。import①a=float(input("请输入方程系数a(!=0):"))b=float(input("请输入方程系数b:"))c=float(input("请输入方程系数c:"))d=b*b4*a*cifd>0:x1=(b+②)/(2*a)x2=(b②)/(2*a)print("方程有两个不同的解",x1,x2)elif③:x1=b/(2*a)print("方程有两个相同的解",x1)else:print("方程无解")下列选择错误的是（）A、①填写mathB、②填写math.sqrt(d)C、③填写d==0D、以上都不对答案：D解析：以上都是对的。【第17题】阅读下列用辗转相除法求解两个正整数的最大公约数的程序代码。num1=int(input('请输入第一个正整数：'))num2=int(input('请输入第二个正整数：'))m=max(num1,num2)n=min(num1,num2)r=①whiler!=0:m=②n=③r=①print('这两个数的最大公约数为：',n)input("运行完毕，请按回车键退出...")下列选择错误的是（）A、①填写m%nB、这几个选择都不对C、③填写rD、②填写n答案：B解析：以上都是对的。【第18题】阅读如图所示的绘制x5+x4+x3=0图象的程序代码。importnumpyasnpimportmatplotlib.pyplotaspltx=np.arange(1,2,0.01)y=x**5+x**4+x3plt.plot(x,y)plt.title('x^5+x^4+x3')plt.xlabel('X')plt.ylabel('Y')plt.show()下列选择错误的是（）A、arange(1,2,0.01)表示在1,2之间，每隔0.01取一个点B、plt.plot(x,y)表示绘制图像C、plt.xlabel('X')、plt.ylabel('Y')表示绘制X、Y轴D、plt.show()显示图像答案：C解析：plt.xlabel('X')、plt.ylabel('Y')表示显示X、Y轴坐标。【第19题】计算机在0～1000中随机产生一个数，试试看你要多少次才能猜中,阅读下列程序.importrandomnum=random.randint(1,①)mynum=int(input('请输入mynum='))n=1whilenot(②):n=n+1ifmynum<num:print("输入的数小了")elifmynum>num:print("输入的数大了")print("输入不正确,请再次输入")mynum=int(input('请输入mynum='))print("你猜对了！","一共用了",n,"次")input("运行完毕，请按回车键退出...")下列说法正确的是（）A、①填写999B、①填写1000C、①填写1001,②填写mynum==numD、②填写mynum!=num答案：B解析：①填写1000,②填写mynum==num【第20题】对线性表进行二分查找时，要求线性表必须（）A、以顺序方式存储B、以顺序方式存储,且数据元素有序C、以链接方式存储.D、以链接方式存储,且数据元素有序答案：B解析：二分查找要求数据必须有序。【第21题】阅读下列用二分法查找输入的1000以内的整数次数的程序x=int(input("请输入要查找的1000以内的整数:"))step=0flag1=1flag2=1000while(flag1<=flag2):mid=①step=step+1ifmid>x:flag2=②elifmid<x:flag1=③else: