《2022年算法练习题 .pdf》由会员分享，可在线阅读，更多相关《2022年算法练习题 .pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 一、选择题1使用计算机解题的步骤，以下描述正确的是：_。A正确理解题意设计正确算法寻找解题方法编写程序调试运行B寻找解题方法正确理解题意设计正确算法编写程序调试运行C正确理解题意寻找解题方法设计正确算法编写程序调试运行D寻找解题方法设计正确算法正确理解题意编写程序调试运行2计算机程序由以下两部分即：_组成。A执行部分和数据部分B 数据部分和程序部分C指令部分和数据部分D 程序部分和指令部分3计算机开始计算之前，必须把程序存贮在_中。A计算机的硬盘B 计算机的内存C计算机的光盘D 以上说法都正确4计算机程序中的数据部分用来存储_。A计算所需的原始数据B计算的中间结果C计算的最终结果D计算所需
2、的原始数据、计算的中间结果和最终结果5算法的有穷性是指_。 。A算法必须包含输出B 算法中每个操作步骤都是可执行的C算法的步骤必须有限D 以上说法都不正确6流程图中的判断框，有一个入口和_个出口。A1 B 2 C3 D 4 7算法中通常需要三种不同的执行流程，下面说法正确的是：_。A一个算法只能包含一种模式B一个算法最多可以包含两种模式C一个算法可以包含以上三种模式中的任意组合D一个算法必须包含以上三种模式8算法中的输入，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，一个算法的输入可以0 个，是因为： _。A建立初始状态所需要的数据信息已经包含在算法
3、中B该算法不需要初始状态的数据信息C该算法的运算不涉及任何数据信息D以上说法都正确9关于算法中输出的描述以下正确的是：_。A算法至少有1 个输出，该输出可以出现在算法的结束部分B算法可以有多个输出，所有输出必须出现在算法的结束部分C算法可以没有输出，因为该算法运行结果为“无解”D以上说法都错误10以下关于变量的说法，错误的是:_ 。A变量用来存储计算过程所涉及的初始值、中间值和结算结果。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - -
4、 - 2 B在算法执行过程中，可以读出变量的值，也可以将数值存贮到指定的变量中。C变量中的数据被“读出”后，该变量中的数据就不再存在。D 一旦把数据存贮到某个变量，只要不把新数据存贮到该变量，它的值将不会改变。11采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做 _。A递推法B 枚举法C选择法D 解析法12比较表达式：999 999，则比较结果为：_。A真B 假C表达式错D无法确13找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做_。A递推法B
5、 枚举法C选择法D 解析法14表示图中坐标轴上阴影部分的表达式是_。A(X=b)AND(X=C) B (X=b)OR(X=C) C(X=b)AND(X=C) D (X=b)OR(X=C) 15算法的三种基本结构是_。A顺序结构、分支结构、循环结构B 顺序结构、流程结构、循环结构C顺序结构、分支结构、嵌套结构D 流程结构、分支结构、循环结构16常见的查找算法有：_。A顺序查找和选择查找B 选择查找和冒泡查找C冒泡查找和顺序查找D 顺序查找和对分查找17关于查找，以下说法错误的是：_。A查找是一种查询数据或信息的技术B查找算法的目标是能以较少的步骤或较短的时间找到所需的对象C在查找之前顺序查找不需
6、要对数据排序，对分查找必须对数据进行排序D顺序查找的效率要比对分查找的效率高18 在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是： _。A把杂乱无章的数据变为从小到大排列的数据B把杂乱无章的数据变为从大到小排列的数据C把杂乱无章的数据变为有序的数据D以上说法都错误二、写出下列算法的运行结果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 3 1输入 4，输出结果：_是负数 _ 2输出结果： _132_ 三、写出
7、下列算法的功能1算法的功能是：_求求阴影部分的面积_ 2 算法的功能是： _求乘积是528 的两个相邻的偶数_ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 4 四、流程图填空1在排序算法中需要将两个变量的值进2判断输入的任意数X的奇偶性行交换，下面流程图能完成交换并输出。_z0_。_x=y_ 3求 1+2+4+7+11+, 的前20 项之和，_p=p+i _。名师资料总结 - - -精品资料欢迎下载 - - - - - -
8、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 5 4已知： 3*6528=3 *8256 等式中方框内是同一个数字，求所有满足该等式的数字_输出 i _ _i=i+1_ _ 5已知数列的第1 项为 1，第 2 项为 1，从第 3 项开始每一项的值是其前两项之和，求该数列的前100 项。 （这种数列被称作斐波纳契数列）_b=t _ _i=i+1 _ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -
9、 - - 第 5 页，共 7 页 - - - - - - - - - 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 7 答案：一、选择题1、 C 2 、 C 3、 B 4、D 5、 C 6、 B 7、 C 8、 A 9、A 10、 A 11、 B 12、 B 13、 D 14、C 15、 A 16、 D 17、 D 18、 C 二、写出运算结果1、是负数2、 132 三、写出算法功能1、求阴影部分的面积2、求乘积是528的两个相邻的偶数四、填空1、 x=y 2、 x0 3、 p=p+i 4、(1)输出 i (2)i=i+1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -