countByKey为针对（K，V）类型的RDD，返回一个（K，Int）的map，表示每一个key对应的元素个数

A.union

B.reduce

C.join

D.cogroup

下面函数返回数组中最大元素的下标，数组中元素个数为t，将程序补充完整。

int findmax(int s[],int t) {

int k,p;

for(p=0,k=p;p＜t;p++) {

if 【 】

k=p;

}

return k;

}

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

[说明]

已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。

[C函数]

int binary search(struct recordtype r[],int n,keytype k)

{ intmid,low=1,hig=n;

while(low＜=hig){

mid=(1);

if(k＜r[mid].key) (2);

else if(k==r[mid].key){

printf("succesS\n");

(3);

}

else (4);

}

printf("failure\n");

(5);

}

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 下面的程序利用快速排序中划分的思想在整数序列中找出第k小的元素（即将元素从小到大排序后，取第k个元素）。 对一个整数序列进行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序的序列划分为不大于基准值者（称为左子序列）和大于基准值者（称为右子序列），然后再对左子序列和右子序列分别进行快速排序，最终得到非递减的有序序列。 例如，整数序列“19, 12, 30, 11,7,53, 78, 25"的第3小元素为12。整数序列“19,12,7,30,11,11,7,53,78,25,7"的第3小元素为7。 函数partition（int a[ ], int low,int high）以a[low]的值为基准，对a[low]、a[low+1]、…、 a[high]进行划分，最后将该基准值放入a[i] (low≤i≤high)，并使得a[low]、a[low+1]、，．．、 A[i-1]都小于或等于a[i]，而a[i+1]、a[i+2]、．．、a[high]都大于a[i]。 函教findkthElem(int a[],int startIdx,int endIdx,inr k)在a[startIdx]、a[startIdx+1]、...、a[endIdx]中找出第k小的元素。

【代码】 include <stdio.h> include <stdlib.h> Int partition（int a [ ]，int low, int high） {//对 a[low..high]进行划分，使得a[low..i]中的元素都不大于a[i+1..high]中的元素。 int pivot=a[low]； //pivot表示基准元素 Int i=low,j=high; while(（ 1） ){ While(i<j&&a[j]>pivot)--j; a[i]=a[j] While(i<j&&a[i]<=pivot)++i; a[j]=a[i] } （2） ； //基准元素定位 return i； } Int findkthElem（int a[ ]，int startIdx，int endIdx, int k） {//整数序列存储在a[startldx..endldx]中，查找并返回第k小的元素。 if (startldx<0 ||endIdx<0 || startIdx>endIdx || k<1 ||k-1>endIdx ||k-1<startIdx) Return-1; //参数错误 if(startIdx<endldx){ int loc=partition(a, startIdx, endldx)； ∥进行划分，确定基准元素的位置 if (loc==k-1) ∥找到第k小的元素 return （3） ； if(k-1 <loc) //继续在基准元素之前查找 return findkthElem(a, （4） ,k）； else ／／继续在基准元素之后查找 return findkthElem(a， （5） ，k); } return a[startIdx]； } int main() { int i, k; int n; int a[] = {19, 12, 7, 30, 11, 11, 7, 53, 78, 25, 7}; n= sizeof(a)／sizeof(int) //计算序列中的元素个数 for (k=1;k＜n+1；k++){ for(i=0;i＜n;i++){ printf(“%d/t”,a[i]); } printf(“\n”); printf(“elem %d=%d\n,k,findkthElem(a,0,n-1,k));//输出序列中第k小的元素 } return 0； }

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

[说明1]

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

[C函数1]

int function(int a)

{ int yes,i;

i=2;yes=1;

while(i＜=a/2 && (1) ){

if( (2) ) yes=0;

i++;

}

return yes;

}

[说明2]

函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。

[C函数2]

int deleteARR(int*arr,int n)

{ int k,j;

k=0;j=1;

while(j＜n){

if( (3) )

(4)=arr[j];

j++;

}

return (5);

}

试题二（共15分）

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

如果矩阵A中的元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。

一个矩阵可能存在多个马鞍点，也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点，最后返回该矩阵中马鞍点的个数。

【C函数】

Int findSaddle(int a[][N],int M),

{ ／*a表示M行N列矩阵，N是宏定义符号常量量*／

int row，column，i,k；

int minElem;

int count=0；／*count用于记录矩阵中马鞍点的个数*／

for( row = 0；row< (1) ；row++） {

／*minElem用于表示第row行的最小元素值，其初值设为该行第0列的元素值*／

(2) ；

for( column = 1；column< (3) ；column++)

if( minElem> a[row][column]) {

minElem = a[row][column];

}

for(k=0；k<N；k++)

if(a[row][k]==minElem){

／术对第row行的每个最小元素，判断其是否为所在列的最大元素*／

for(i=0；i <M；i++)

if( (4) >minElem) break;

if(i>=(5) ){

printf(＂(%d,%d)：%d＼n＂,row,k,minElem)；／*输出马鞍点*／

count++;

}／*if*／

}／*if*／

}／*for*／

return count,

}/*findSaddle*/

此题为判断题(对，错)。

阅读以下说明和C++程序，将应填(n)处的字句写在对应栏内。

[说明]

设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。

[C++程序]

include ＜iostream.h＞

define SIZE 10

void main ( )

{

int data [SIZE];

int m;

cout＜＜"请输入"＜＜SIZE＜＜"个整数:";

for ( m=0;m＜SIZE; m++ ) (1);

int j=0,k=0;

for ( int i=1;i＜SIZE; i++ )

if ((2)) j=i;

else if ( data[i]＜data[k] ) (3);

if (j＞0 ) {

int d=data[0];

(4);

data[k]=d;

}

if ( k＜SIZE-1 )

{

int d=data [SIZE- 1 ];

data[SIZE- 1 ]=data[j];

(5);

}

cout＜＜end1＜＜" 排序后: ";

for ( m=0;m＜SIZE; m++ ) cout＜＜data[m]＜＜" " ;

}

阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内。

【说明1】 函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。 【C函数】 int isPrime (int n) { int k, t; if (n==2) return 1; if(n<2|| （1） ) return 0; /* 小于2的数或大于2的偶数不是素数 */ t=(int)sqrt(n)+1; for (k=3; k<t; k+=2) if ( （2） ) return 0; return 1; } 【说明2】 函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。 【C函数】 int minOne (int arr[], int k) { int t; assert (k>0) ; if(k==1) return （3） ; t=minOne(arr+1, （4） ; if (arr[0]<t) return arr[0]; return （5） ; }

试题三（共15分）

阅读以下说明和C函数，回答问题 l和问题 2，将解答填入答题纸的对应栏内。

【说明】

对于具有n个元素的整型数组a，需要进行的处理是删除a中所有的值为 0的数组元素，并将a中所有的非 O元素按照原顺序连续地存储在数组空间的前端。下面分别用函数CompactArr_v1 和CompactArr v2来实现上述处理要求，函数的返回值为非零元素的个数。 函数CompactArr_vl(int a[]，int n)的处理思路是：先申请一个与数组a的大小相同的动态数组空间，然后顺序扫描数组a的每一个元素，将遇到的非O元素依次复制到动态数组空间中，最后再将动态数组中的元素传回数组a中。

函数CompactArr_v2(int a[]，int n)的处理思路是：利用下标i（初值为 0）顺序扫描数组a的每一个元素，下标k（初值为0）表示数组 a中连续存储的非0元素的下标。扫描时，每遇到一个数组元素，i就增 1，而遇到非 0元素并将其前移后k才增 1。

【问题1】 (12分)

请根据说明中函数CompactArr_v1的处理思路填补空缺(1)～(3)，根据CompactArr_v2的处理

思路填补空缺(4)。

【问题2】（3分）

请说明函数CompactArr vl存在的缺点。

下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置。 Int minValue(int A[]，int n){ int k=0： for(int j=1；j＜=n-1；j++) if(A[j]＜a[k])k=j； return k： 当n=4时，程序中可能的执行路径数为______。

A．2

B．4

C．8

D．16