复习题2(算法部份)

#第1章计算机和算法1•使用计算机解题的步骤，以下描述正确的是：。正确理解题意一设计正确算法一寻找解题方法一编写程序一调试运行正确理解题意一寻找解题方法一设计正确算法一编写程序一调试运行正确理解题意一寻找解题方法一设计正确算法一调试运行一编写程序正确理解题意一寻找解题方法一设计正确算法一编写程序一调试运行答案：B2.计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的中。A.硬盘B.软盘C.内存D.CPU答案：C3•计算机程序由以下两部分即：组成。执行部分和数据部分数据部分和程序部分指令部分和数据部分程序部分和指令部分答案：C4.计算机程序由一系列指令构成，每条指令要求计算机执行动作。—组B.二个C.一个D.—个以上答案：C5•计算机程序由指令部分和数据部分组成，其中数据部分用来存储计算所需的原始数据和计算的中间结果，不能存储计算的最终结果计算所需的原始数据，不能存储计算的中间结果和计算的最终结果计算的中间结果和计算的最终结果，不能存储计算所需的原始数据计算所需的原始数据、计算的中间结果或最终结果答案：D6•人们在设计计算机程序时，。只要考虑“数据的存贮”而不要考虑“计算的过程”不要考虑“数据的存贮”而只要考虑“计算的过程”必须同时考虑“数据的存贮”和“计算的过程”以上答案都错答案：C7•设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，。只要指出“动作”而不必指出“动作的次序”不必指出“动作”而只要指出“动作的次序”必须同时指出“动作”和“动作的次序”以上说法都正确答案：C8•算法的特征是：有穷性、、能行性、有0个或多个输入和有一个或多个输出。稳定性B.确定性C.正常性D.快速性答案：B9•关于算法的有穷性特征，以下描述正确的是：。—个算法的步骤，只要能够终止，就符合有穷性特征—个算法的步骤能在合理的时间内终止，就符合有穷性特征一个算法能在1千万个步骤内终止，就符合有穷性特征—个算法运行的时间不超过24个小时，就符合有穷性特征答案：B10•关于算法的确定性特征，以下不符合算法确定性的是：D—(B*B-4*A*C)S一(L*H)/10输入：X输出：L/正整数答案：D可以用多种不同的方法来描述一个算法，算法的描述可以用：流程图、分支和循环顺序、流程图和自然语言流程图、自然语言和伪代码顺序、分支和循环答案：C流程图中的判断框，有一个入口和个出口。A.1B.2C.3D.4答案：B13•关于流程图中的开始、结束符号，以下说法正确的是：。—个算法可以有多个开始处，但只能有一个结束处—个算法只能有一个开始处，但可以有多个结束处一个算法可以有多个开始处，也可以有多个结束处—个算法不能有多个开始处，也不能有多个结束处答案：B14•算法中通常需要三种不同的执行流程，即：连续模式、分支模式和循环模式顺序模式、结构模式和循环模式结构模式、分支模式和循环模式顺序模式、分支模式和循环模式答案：D算法中通常需要三种不同的执行流程，下面说法正确的是：—个算法只能包含一种模式—个算法最多可以包含两种模式一个算法可以包含以上三种模式中的任意组合—个算法必须包含以上三种模式答案：C算法中的输入，是指算法在执行时需要从外界(如：键盘)取得数据信息，其目的是为算法的某些阶段建立初始状态，以下说法正确的是：。算法的输入可以没有，因为建立初始状态的数据已经包含在算法中算法的输入必须出现在算法的开始阶段

一个具体的算法，其输入的位置（次序）是不能改变的算法的输入不能没有答案：A第2章基本算法实例采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做—A.A.递推法B.枚举法答案：BC.选择法D.解析法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做。A.递推法B.枚举法C.选择法D.解析法答案：D3•在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：把杂乱无章的数据变为从小到大排列的数据把杂乱无章的数据变为从大到小排列的数据把杂乱无章的数据变为有序的数据以上说法都错误答案：C4.是序列计算中的一种常用方法，它是按照一定的规律来计算序列中的每项，通常是通过计算前面的一些项来得出序列中的指定项的值。A.递推法B.枚举法C.选择法D.解析法答案：A5•比较表达式：9990999，则比较结果为：。A.真B.假C.表达式错D.无法确定答案：B求：S=1+2+3+4+……N,加到第几项时S>300?找出乘积为399的两个相邻奇数。&已知：口3*6528=3□*8256等式中方框内是同一个数字，求所有满足该等式的数字。鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是。（范围确定了循环的起始值和终止值）鸡：1到28，兔：1至到14鸡：2至U28,兔：1至到14鸡：1至U28,兔：2至到14鸡：2至U28,兔：2至到14答案：B见流程图，如果输入的X值为23,Y值为15,Z值为88,则执行的语句是：语句1语句2语句3都不是

答案：B下述流程图执行完毕，其输出的前3个数字为:：A.0，2，3B.0,1,2C.0,2,2D.0,1,1C开始J输出：玉bSum^0输出：TtlJTI—1+1答案：C

在程序中需要将两个变量的值交换，以下四段流程图中，不能完成将变量X、Y的值互相交换。A.B.C.D.答案：C答案：C下列流程图中，语句：1将被执行的次数为：A.A.33答案：B大猴和小猴共100个，分吃100个桃子，每个大猴吃3个桃子，三个小猴吃