问答题 试题二(共15分) 阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明1] 函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。 [C函数] [说明2] 函数int minOne(int arr[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。 [C函数]
问答题 (1)
【正确答案】n%2==0,或!(n%2),或其等价形式
【答案解析】
问答题 (2)
【正确答案】n%k==0,或!(n%k),或其等价形式
【答案解析】
问答题 (3)
【正确答案】arr[0],或*arr,或其等价形式
【答案解析】
问答题 (4)
【正确答案】k-1, 或其等价形式
【答案解析】
问答题 (5)
【正确答案】t
【答案解析】试题二分析 本题考查C程序的基本语法和运算逻辑。 首先应认真分析题目中的说明,然后确定代码结构和各变量的作用。 函数isPrime(int n)的功能是判断n是否为素数。根据素数的定义,小于2的数和大于2的偶数都不是素数,n是偶数可表示为“n%2等于0”,因此空(1)处应填入“n%2=0”,或者“!(n%2)”。 在n是大于2的奇数的情况下,下面的代码从3开始查找n的因子,直到n的平方根为止。 for(k=3;k