算法练习题1.doc

一、选择题 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．2 C．3 D．4 7．算法中通常需要三种不同的执行流程，下面说法正确的是：______。 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．算法的功能是：__________求求阴影部分的面积_