2017上半年程序员下午题.doc 6页

  • 10
  • 0
  • 0
  • 约5.87千字
  • 2018-05-25 发布
文档工具:
    1. 1、本文档共6页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    2017上半年程序员下午题

    1 阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。【说明】下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组A[1:n](n≥2)中,要求寻找最长递增子序列A[K:K+L一1](即A[K]<A[K+1]<…<A[K+L一1])。流程图中,用Kj和Lj分别表示动态子序列的起始下标和长度,最后输出最长递增子序列的起始下标K和长度L。例如,对于序列A={1,2,4,4,5,6,8,9,4,5,8},将输出K=4,L=5。【流程图】注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1,格式为:循环控制变量=初值,终值 2 阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面的代码运行时,从键盘输入一个四位数(各位数字互不相同,可以有0),取出组成该四位数的每一位数,重组成由这四个数字构成的最大四位数max4和最小四位数min4(有0时为三位数),计算max4与min4的差值,得到一个新的四位数。若该数不等于6174,则重复以上过程,直到得到6174为止。 例如,输入1234,则首先由4321-1234,得到3087;然后由8730-378,得到8352;最后由8532-2358,得到6174。 【C代码】 #include<Stdio.h> int difference(int a[]) { int t,i,j,max4,min4; for(i=0;i<3;i++){/*用简单选择排序法将a[0]~a[3]按照从大到小的顺序排列*/ t=i; for(j=i+1;___________(1);j++) if(a[j]>a[t])__________(2); if(t!=i) { int temp=a[t]; a[t]=a[i]; a[i]=temp; } } max4=___________(3); min4=___________(4); return max4-min4; } int main() { int n,a[4]; printf("input a positive four-digit number:"); Scanf("%d",&n); while(n!=6174){ a[0]=__________(5); /*取n的千位数字*/ a[1]=n/100%10; /*取n的百位数字*/ a[2]=n/10%10; /*取n的十位数字*/ a[3]=__________(6); /*取n的个位数字*/ n=difference(a); } return 0; } 3 阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 对一个整数序列进行快速排序的方法是:在待排序的整数序列中取第一个数作为基准值,然后根据基准值进行划分,从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列),然后再对左子序列和右子序列分别进行快速排序,最终得到非递减的有序序列。函数quicksort(int a[],int n)实现了快速排序,其中,n个整数构成的待排序列保存在数组元素a[0]~a[n一1]中。 【C代码】 #include<stdio.h> Void quicksort(int a[], int n) { int i,j; int pivot=a[0]; //设置基准值 i=0;j=n一1; while (i<j){ while(i<j&&___________(1)) j--; //大于基准值者保持在原位置 if (i<j) { a[i]=a[j];i++;) while(i<j&&__________(2)) i++; //不大于基准值者保持在原位置 if (i<j) {a[j]=a[i];j--;} } a[i]=pivot; //基准元素归位 if(i>1) ___________(3); //递归地对左子序

    文档评论(0)

    • 内容提供方:138****7331
    • 审核时间:2018-05-25
    • 审核编号:7155051065001125

    相似文档