算法练习题1.docVIP

一、选择题1．使用计算机解题的步骤，以下描述正确的是：______。A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．寻找解题方法→正确理解题意→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行D．寻找解题方法→设计正确算法→正确理解题意→编写程序→调试运行2．计算机程序由以下两部分即：______组成。A．执行部分和数据部分 B．数据部分和程序部分C．指令部分和数据部分 D．程序部分和指令部分3．计算机开始计算之前，必须把程序存贮在______中。A．计算机的硬盘 B．计算机的内存C．计算机的光盘 D．以上说法都正确4．计算机程序中的数据部分用来存储______。A．计算所需的原始数据 B．计算的中间结果C．计算的最终结果 D．计算所需的原始数据、计算的中间结果和最终结果5．算法的有穷性是指______。。A．算法必须包含输出 B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限 D．以上说法都不正确6．流程图中的判断框，有一个入口和______个出口。A．1 B．2C．3 D．47．算法中通常需要三种不同的执行流程，下面说法正确的是：______。A．一个算法只能包含一种模式B．一个算法最多可以包含两种模式C．一个算法可以包含以上三种模式中的任意组合D．一个算法必须包含以上三种模式8．算法中的输入，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，一个算法的输入可以0个，是因为：______。A．建立初始状态所需要的数据信息已经包含在算法中B．该算法不需要初始状态的数据信息C．该算法的运算不涉及任何数据信息D．以上说法都正确9．关于算法中输出的描述以下正确的是：______。A．算法至少有1个输出，该输出可以出现在算法的结束部分B．算法可以有多个输出，所有输出必须出现在算法的结束部分C．算法可以没有输出，因为该算法运行结果为“无解”D．以上说法都错误10．以下关于变量的说法，错误的是:______。A．变量用来存储计算过程所涉及的初始值、中间值和结算结果。B．在算法执行过程中，可以读出变量的值，也可以将数值存贮到指定的变量中。C．变量中的数据被“读出”后，该变量中的数据就不再存在。D．一旦把数据存贮到某个变量，只要不把新数据存贮到该变量，它的值将不会改变。11．采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做______。A．递推法 B．枚举法C．选择法 D．解析法12．比较表达式：999＜＞999，则比较结果为：______。A．真 B．假C．表达式错 D．无法确13．找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做______。A．递推法 B．枚举法C．选择法 D．解析法14．表示图中坐标轴上阴影部分的表达式是______。A．(Xa)AND(X=b)AND(X=C) B．(Xa)OR(X=b)OR(X=C)C．(Xa)OR(X=b)AND(X=C) D．(Xa)AND(X=b)OR(X=C)15．算法的三种基本结构是______。A．顺序结构、分支结构、循环结构 B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、嵌套结构 D．流程结构、分支结构、循环结构16．常见的查找算法有：______。A．顺序查找和选择查找 B．选择查找和冒泡查找C．冒泡查找和顺序查找 D．顺序查找和对分查找17．关于查找，以下说法错误的是：______。A．查找是一种查询数据或信息的技术B．查找算法的目标是能以较少的步骤或较短的时间找到所需的对象C．在查找之前顺序查找不需要对数据排序，对分查找必须对数据进行排序D．顺序查找的效率要比对分查找的效率高18．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：______。A．把杂乱无章的数据变为从小到大排列的数据B．把杂乱无章的数据变为从大到小排列的数据C．把杂乱无章的数据变为有序的数据D．以上说法都错误二、写出下列算法的运行结果1．输入–4，输出结果：____是负数_______ 2．输出结果：______132____三、写出下列算法的功能1．算法的功能是：__________求求阴影部分的面积_________ 2．算法的功能是：_____求乘积是528的两个相邻的偶数_______________四、流程图填空1．在排序算法中需要将两个