初级程序员下午试题-90.pdfVIP

初级程序员下午试题-90

(总分：90.00，做题时间：90分钟)

一、试题一总题数：，分数：

(115.00)

1.阅读以下说明和流程图，回答问题将解答填入对应栏。

[说明]

本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这

样的，首

先我们假设有一个求数组中最小元素的函数，然后，在求某一具有n的元素的数组的最小值时，

只要求将

前n-1的元素的最小值n个元素比较即可。不断地重复这一过程，直到数组中只剩下一个元

与第它必定是最小值。素，那么

注：intmin(intX,inty)int

为返回两数中最小数的函数。

minInArray(inta[],intn)minA

为数组中最小值。为返回数组中最小数的函数。

[问题l]

将流程图的(1)～(4)处补充完整。[问题2]

min()函数的定义为(5)。

(分数：15.00)

填空项1:________________(正确答案：minInArray(a,n)；(2)1；(3)minA=a[n-1]；

(4)minA=min(minInArray(a,n-1)，a[n])；(5)xy?x:y；)

解析：解析本题目考查流程图。

[]

题目是利用递归来求数组中的最小值，则一定是反复的调用一个求数组最小值的函数，直到比较

数组中最后只剩下两个数，则中填入的应是“”，然后，判断的值是否为，

(1)minlnArray(a,n)n1

如果是，则说明数组中只有一个数，则它一定就是最小值，可以直接输出，所以应填入“”，

(2)1

应填入“”；如果的值不是，则说明要继续递归，则再次调用求数组最小值的

(3)minA=a[n]n1

函数，把数组前项的最小值同第项做比较，所以填入“，”，

n-1n(4)minA=min(minInArray(a,n-1)a[n])

由于是一个比较函数，返回两数中较小的数，我们可以用三元运算符直接定义为。

min()xy?x:y

二、试题二总题数：，分数：

(115.00)

2.阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明1]

函数intfunction(inta)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。

[C函数1]

intfunction(inta)

intyes,i;

i=2;yes=1;

while(i=a/2(1))

if((2))yes=0;

i++;

returny