算法和程序设计练习题

算法和程序设计练习题

51、找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做＿＿D＿＿。

A．递推法 B．枚举法 C．选择法 D．解析法

52、以下等式错误的是：＿＿A＿＿。

A．?3.555??4 B．?3.555??3 C．?3??3 D．

?3.555??3

53、在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：＿＿C＿。

A．把杂乱无章的数据变为从小到大排列的数据 B．把杂乱无章的数据变为从大到小排列的数据 C．把杂乱无章的数据变为有序的数据 D．以上说法都错误

54、已经有：

X ← 2，Y ← 6，且A是规模为8的数组变量，其下标为1—8，且A[3]←5，则下面的等式不成立的是：＿＿D＿＿。

A．A[X*3] = A[Y] B．A[Y/X] = 5 C．A[X+1] = 3

D．X*A[Y/X] = X*Y - X

55、＿＿A＿＿是序列计算中的一种常用方法，它是按照一定的规律来计算序列中的每一项，通常是通过计算前面的一些项来得出序列中的指定项的值。

A．递推法 B．枚举法 C．选择法 D．解析 56、已知算法如右所示：

a ← 5 b ← 3 b ← 3 c ← 2 c ← 2 d ← (a + b)*(a – b)/c d ← (a + b)*(a – b)/c 输出输出d d 输出结果为＿＿B＿＿。

A．7 B．8 C．9 D．10

57、右图是已知三角形的底边和底边上的高，求三角形面积的流程图。以下说法正确的是＿＿A＿＿。

A．步骤①与②可以互换次序 B．步骤③与④可以互换次序 C．步骤①与③可以互换次序 D．步骤②与④可以互换次序

① → ② →

③ → ④ → 输出：三角形面积 1

58、已知：三角形三条边的长a、b、c，求三角形的面积。

求三角形面积的海伦公式是： s?p(p?a)(p?b)(p?c)p?(a?b?c)/2其中：

下述流程图正确的是＿＿B＿＿。

A． B．

C． D．

59、为使得数值1001与1000的比较结果为真，下列比较符号中不能使用的是：＿＿B＿＿。

A．＞ B．＜ C．≥ D．≠

60、比较表达式：999＜＞999，则比较结果为：＿＿B＿＿。

A．真 B．假 C．表达式错 D．无法确定

61、关于下面流程图功能的描述正确的是：＿＿D＿＿。

A．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数 B．输入一个数，若其小于或等于0则输出该数的相反数 C．输入一个数，输出其绝对值 D．以上答案都正确

2

62、求分段函数的值，已知分段函数：

–X + 1 X<0 Y = 1 X=0 X + 1 X>0 流程图见右：

其中填充 ① 、 ② 正确

的选择是：＿＿C＿＿。

A．X < 0 、Y ← –X + 1 B．X <> 0 、Y ← X + 1 C．X = 0 、Y ← –X + 1 D．X > 0 、Y ← X + 1

① ② 63、某运输公司规定，运货50吨及其以下，运费80元/吨；50吨以上且不足100吨的，运费75元/吨；100吨及以上，70元/吨。请设计算法：输入运货重量，输出运费。

流程图见下，其中填充 ① 、 ② 正确的选择是：＿＿C＿＿。 A．W <= 100 、Pay ← 75 W B．W <> 100 、Pay ← 70 W C．W < 100 、Pay ← 70 W D．W > 100 、Pay ← 80 W

① ② 3

64、输入一个学生成绩S，根据该成绩的不同值作以下输出：

若：S < 60 ，则输出“不及格” 若：60≤S＜90 ，则输出“及格” 若：S ≥ 90 ，则输出“优秀”

流程图见下，其中填充 ① 、 ② 正确的选择是：＿＿B＿＿。

A．S < 60，输出文字：“不及格” 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－1 C．I ← 0，I ← I + 1，输出：I D．I ← 0，I ← I + 1，输出：I－1

① ③ ② 4