浙教版(2019)高一信息技术必修1 数据与计算 2.1算法的概念及描述 通关练习
试卷更新日期:2021-12-20 类型:同步测试
一、选择题
-
1. 算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中,错的是( )A、算法必须有输入,也必须有输出,而且可以有多个输入输出 B、任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C、《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D、同一问题选用不同的算法执行效率可能会有很大差别2. 某算法的部分流程图如图所示。
执行这部分流程,若依次输入2,-3,5,1,2,-1,-8,3,4,0,则输出变量m的值为( )
A、5 B、6 C、7 D、83. 观察流程图,下列关于算法特征表述错误的是( )A、算法可以没有数据输入 B、算法必须至少有一个输出 C、该流程图符合算法的有穷性特征 D、该流程图中s=s+1体现了算法的确定性4. 下列使用伪代码描述的算法中,能够完成数a 和数b 交换的是( )A、a←a+b,b←a-b,a←a-b B、a←b,b←a C、t←a,b←t,a←b D、a←a*b,a←a/b,b←a/b5. 某算法的部分流程图如图所示。执行这部分流程后,输出s的值是( )A、1101 B、0010 C、1111 D、11106. 算法的空间复杂度是指( )。A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程中所需要的存储空间7. “通过输出变量c的值,判断n是否为质数(除了1和它本身不能被其他数整除的数)”的主要算法流程图如图所示,关于此流程图说法错误的是( )
A、输入6,算法结束后,输出c的值为3 B、算法结束后,若c>1则n不是质数 C、将i<=n-1改为i<=sqr(n)后,依然能判断n是否是质数 D、该算法流程图不能判断2是否为质数8. 某算法的部分流程图如图所示。输入n的值为20,执行这部分流程后,输出k的值为( )A、0 B、1 C、2 D、59. 某算法的部分流程图如图所示,执行这部分流程后,输出 s 的值为( )A、3 B、4 C、15 D、1910. 下列关于算法特征的叙述,正确的是( )A、算法所包含的步骤可以是无穷的 B、算法每一步骤必须确切地定义 C、一个算法可以没有输出 D、算法只能用Visual Basic来实现11. 下列关于算法描述方式的叙述正确的选项是( )①自然语言;
②流程图;
③伪代码;
④汇编语言
A、①②③ B、①②④ C、①③④ D、②③④12. 某算法的部分流程图如图所示。执行这部分流程,若输入s的值为“picture”,则输出的c、i值分别为( )A、"c",3 B、"e",4 C、"t",3 D、"t",413. 某算法用伪代码描述如下。输入两个互不相等的自然数A,B
If A<B then
(A←A+B,B←A-B,A←A-B)
输出A,B
关于上述算法,下列说法正确的是( )
A、不符合“可行性”特征 B、无法用流程图来描述 C、运用了循环结构的控制转移 D、实现从大到小输出两个自然数14. 流程图的符号中,平行四边形框是( )A、连接圈 B、起止框 C、输入/输出框 D、处理框15. 针对某一问题的一系列具有精确定义的有限的操作步骤称为( )A、程序 B、指令 C、算法 D、软件16. 某算法的部分流程图如图所示。执行这部分流程,若输入 i 的值为5,则输出 r 的值为( )A、11 B、9 C、7 D、517. 有27个砝码,外观一模一样,其中有一个异常砝码重0.95g,其他砝码重1g。有一个只能分清轻重的天平,请问最少需要使用( )次天平能找出那个重0.95g的砝码。A、2 B、3 C、4 D、518. 有流程图如下图所示,其功能是将键盘输入的数进行相加,当输入的数为0时输出它们的和,则图中虚线部分的内容是( )
A、 B、 C、 D、19. i=3:s=1/(i-3)无法执行,原因是它违反了算法特征中的( )A、有穷性 B、唯一性 C、可行性 D、确定性20. 算法是解决问题的方法和步骤,它的每一步都有确切的含义。这体现了算法的( )A、输出 B、可行性 C、确定性 D、有穷性二、判断题
-
21. 在用流程图描述算法时,输入、输出框的内容与形状都不相同。22. 算法就是解决问题的方法和步骤。23. 算法必须有输出。24. 算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。25. 算法有至少有一个输入,不一定有输出。
三、填空题
-
26. 用智能电饭煲烧饭时,在微处理器的控制下,当饭烧熟时,智能电饭煲会自动停止高热烧饭,转为低热保温。这是因为锅底的温度传感器每隔一定时间(比如200毫秒)会将温度数据传送给微处理器,如果温度低于103℃,则继续高热烧板,一旦发现温度达到103℃(包含103℃,此时锅中水被蒸发完),微处理器就会控制继电器释放触点,让电饭煲停止烧饭,转入低热保温模式。根据以上描述回答下列问题:(1)、上图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法,则在流程图中①标记处应该填写。(2)、在这个系统中温度传感器所起的作用是。27. 简单地说,算法就是解决问题的和。28. 以下是求解2个正整数a,b的最小公倍数的算法自然语言描述,请在括号内填写正确的数字。
第1步:输入正整数a和b;
第2步:如果a<b,则交换a,b的值;
第3步:n=1;
第4步:a=a*n;
第5步:如果a不能整除b,则n=n+1,跳到第步;
第6步:输出结果a。
29. 对解题过程的精确描述,且需要使用自然语言或者流程图或者伪代码将其表示出来。30. 素数的定义是:大于1的自然数中,除了能被1和它本身整除以下,没有别的因子的数。以下算法用于判断一个数是否为素数,根据算法描述,回答问题。①输入一个数n(n>2)
②i=2
③n能被i整除吗?
若能,输出“不是素数”,程序结束;
若不能,i=i+1;
④判断i> 吗?
若是,输出 a ;
若不是,转为执行步骤③。
(1)、“n能被i整除”用VB表达式表示为;(2)、a处应填入。