算法和程序设计练习题

《算法和程序设计练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法和程序设计练习题51、找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做＿＿D＿＿。A．递推法B．枚举法C．选择法D．解析法52、以下等式错误的是：＿＿A＿＿。A．B．C．D．53、在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：＿＿C＿。A．把杂乱无章的数据变为从小到大排列的数据B．把杂乱无章的数据变为从大到小排列的数据C．把杂乱无章的数据变为有序的数据D．以上说法都错误54、已经有：X←2，Y←6，且A是规模为8的数组变量，其下标为1—8，且

2、A[3]←5，则下面的等式不成立的是：＿＿D＿＿。A．A[X*3]=A[Y]B．A[Y/X]=5C．A[X+1]=3D．X*A[Y/X]=X*Y-X55、＿＿A＿＿是序列计算中的一种常用方法，它是按照一定的规律来计算序列中的每一项，通常是通过计算前面的一些项来得出序列中的指定项的值。A．递推法B．枚举法C．选择法D．解析a←5b←3c←2d←(a+b)*(a–b)/c输出d56、已知算法如右所示：b←3c←2d←(a+b)*(a–b)/c输出d输出结果为＿＿B＿＿。A．7B．8C．9D．1057、右图是已知三角形的

3、底边和底边上的高，求三角形面积的流程图。以下说法正确的是＿＿A＿＿。①→A．步骤①与②可以互换次序B．步骤③与④可以互换次序C．步骤①与③可以互换次序②→D．步骤②与④可以互换次序③→④→输出：三角形面积758、已知：三角形三条边的长a、b、c，求三角形的面积。求三角形面积的海伦公式是：其中：下述流程图正确的是＿＿B＿＿。A．B．C．D．59、为使得数值1001与1000的比较结果为真，下列比较符号中不能使用的是：＿＿B＿＿。A．＞B．＜C．≥D．≠60、比较表达式：999＜＞999，则比较结果为：＿＿B＿＿。A．

4、真B．假C．表达式错D．无法确定61、关于下面流程图功能的描述正确的是：＿＿D＿＿。A．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数B．输入一个数，若其小于或等于0则输出该数的相反数C．输入一个数，输出其绝对值D．以上答案都正确762、求分段函数的值，已知分段函数：–X+1X<0Y=1X=0X+1X>0流程图见右：其中填充①、②正确的选择是：＿＿C＿＿。①②A．X<0、Y←–X+1B．X<>0、Y←X+1C．X=0、Y←–X+1D．X>0、Y←X+163、某运输公司规定，运货50吨及其以下，运费8

5、0元/吨；50吨以上且不足100吨的，运费75元/吨；100吨及以上，70元/吨。请设计算法：输入运货重量，输出运费。流程图见下，其中填充①、②正确的选择是：＿＿C＿＿。A．W<=100、Pay←75W①②B．W<>100、Pay←70WC．W<100、Pay←70WD．W>100、Pay←80W764、输入一个学生成绩S，根据该成绩的不同值作以下输出：若：S<60，则输出“不及格”若：60≤S＜90，则输出“及格”若：S≥90，则输出“优秀”流程图见下，其中填充①、②正确的选择是：＿＿B＿＿。A．S<60，输出文

6、字：“不及格”①②B．S<60，输出文字：“及格”C．S≥90，输出文字：“优秀”D．60≤S＜90，输出文字：“及格”65、求：S=1+2+3+4+……N，加到第几项时S＞300？流程图见下，其中填充①、②、③正确的选择是：＿＿B＿＿。A．I←1，I←I+1，输出：I①②③B．I←1，I←I+1，输出：I－1C．I←0，I←I+1，输出：ID．I←0，I←I+1，输出：I－1766、找出乘积为399的两个相邻奇数。流程图见下，其中填充①、②、③正确的选择是：＿＿D＿＿。A．S←I*(I+2)，I←I+1，输出：I

7、－1B．S←I*I+2，I←I+2，输出：I－2C．S←I*(I+2)，I←I+1，输出：I－1D．S←I*(I+2)，I←I+2，输出：I－2①②③输出：I67、已知：□3*6528=3□*8256等式中方框内是同一个数字，求所有满足该等式的数字。流程图见下，其中填充①、②、③正确的选择是：＿＿C＿＿。A．I←0，I≤9，(I+3)*6528=(3+I)*8256B．I←1，I＜9，(10*I+3)*6528=(30+I)*8256C．I←0，I＜10，(10*I+3)*6528=(30+I)*8256D．I←1

8、，I≤9，(I+3)*6528=(30+I)*8256①②③768、鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是＿＿A＿＿。(范围确定了循环的起始值和终止值)A．鸡：1到28，兔：1到16B．鸡：2到28，兔：1到16C．鸡：1到28，兔：2到16D．鸡：2到28，兔：2到1669、有流程图见右，如果输入的X值为23、Y值为