复习题2(算法部份).doc

《复习题2(算法部份).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第1章计算机和算法1.使用计算机解题的步骤，以下描述正确的是：＿＿＿＿＿。A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行答案：B2.计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿＿＿＿中。A．硬盘B．软盘C．内存D．CPU答案：C3.计算机程序由以下两部分即：＿＿＿＿＿组成。A．执行部分和数据部分

2、B．数据部分和程序部分C．指令部分和数据部分D．程序部分和指令部分答案：C4.计算机程序由一系列指令构成，每条指令要求计算机执行＿＿＿＿＿动作。A．一组B．二个C．一个D．一个以上答案：C5.计算机程序由指令部分和数据部分组成，其中数据部分用来存储＿＿＿＿＿。A．计算所需的原始数据和计算的中间结果，不能存储计算的最终结果B．计算所需的原始数据，不能存储计算的中间结果和计算的最终结果C．计算的中间结果和计算的最终结果，不能存储计算所需的原始数据D．计算所需的原始数据、计算的中间结果或最终结果答案：D6.人们在设计计算机程序时，＿＿＿＿＿。A．只要考虑“数据的存贮”而不要考虑“计算的

3、过程”B．不要考虑“数据的存贮”而只要考虑“计算的过程”C．必须同时考虑“数据的存贮”和“计算的过程”D．以上答案都错答案：C7.设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，＿＿＿＿＿。A．只要指出“动作”而不必指出“动作的次序”B．不必指出“动作”而只要指出“动作的次序”C．必须同时指出“动作”和“动作的次序”D．以上说法都正确答案：C8.算法的特征是：有穷性、＿＿＿＿＿、能行性、有0个或多个输入和有一个或多个输出。A．稳定性B．确定性C．正常性D．快速性答案：B9.关于算法的有穷性特征，以下描述正确的是：＿＿＿＿＿。A．一个算法的步骤，只要

4、能够终止，就符合有穷性特征B．一个算法的步骤能在合理的时间内终止，就符合有穷性特征C．一个算法能在1千万个步骤内终止，就符合有穷性特征D．一个算法运行的时间不超过24个小时，就符合有穷性特征答案：B10.关于算法的确定性特征，以下不符合算法确定性的是：＿＿＿＿＿。A．D←（B*B–4*A*C）B．S←(L*H)/10C．输入：XD．输出：L/正整数答案：D11.可以用多种不同的方法来描述一个算法，算法的描述可以用：＿＿＿＿＿。A．流程图、分支和循环B．顺序、流程图和自然语言C．流程图、自然语言和伪代码D．顺序、分支和循环答案：C12.流程图中的判断框，有一个入口和＿＿＿＿＿个出口

5、。A．1B．2C．3D．4答案：B13.关于流程图中的开始、结束符号，以下说法正确的是：＿＿＿＿＿。A．一个算法可以有多个开始处，但只能有一个结束处B．一个算法只能有一个开始处，但可以有多个结束处C．一个算法可以有多个开始处，也可以有多个结束处D．一个算法不能有多个开始处，也不能有多个结束处答案：B14.算法中通常需要三种不同的执行流程，即：＿＿＿＿＿。A．连续模式、分支模式和循环模式B．顺序模式、结构模式和循环模式C．结构模式、分支模式和循环模式D．顺序模式、分支模式和循环模式答案：D15.算法中通常需要三种不同的执行流程，下面说法正确的是：＿＿＿＿＿。A．一个算法只能包含一种

6、模式B．一个算法最多可以包含两种模式C．一个算法可以包含以上三种模式中的任意组合D．一个算法必须包含以上三种模式答案：C16.算法中的输入，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，以下说法正确的是：＿＿＿＿＿。A．算法的输入可以没有，因为建立初始状态的数据已经包含在算法中B．算法的输入必须出现在算法的开始阶段C．一个具体的算法，其输入的位置（次序）是不能改变的D．算法的输入不能没有答案：A第2章基本算法实例1.采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那

7、些合乎要求的结果，这种方法叫做＿＿＿＿＿。A．递推法B．枚举法C．选择法D．解析法答案：B2.找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做＿＿＿＿＿。A．递推法B．枚举法C．选择法D．解析法答案：D3.在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：＿＿＿＿＿。A．把杂乱无章的数据变为从小到大排列的数据B．把杂乱无章的数据变为从大到小排列的数据C．把杂乱无章的数据变为有序的数据D．以上说法都错误答案：C4.＿