违法和不良信息举报 联系客服
免费注册 登录
东大19秋学期《高级语言程序设计基础》在线平时作业1答案

有以下程序includevoid fun(int*a,intn)／*fun函数的功能是将a所指数组元素从大到小排

有以下程序 #include ＜stdio.h＞ void fun(int *a，int n)/*fun函数的功能是将a所指数组元素从大到小排序*/ {int t，i，j； for(i=0；i＜n-1；j++) for(j=i+1；j＜n；j++) if(a[i]＜a[j]) { t=a[i]；a[i]：a[j]；a[j]=t；} } main() {int c[10]={1，2，3，4，5，6，7，8，9，0}，i fun(c+4

A．1，2，3，4，5，6，7，8，9，0，

B．0，9，8，7，6，5，1，2，3，4，

C．0，9，8，7，6，5，4，3，2，1，

D．1，2，3，4，9，8，7，6，5，0，


正确答案：D
解析： 在本题中，主函数在调用fun()函数进行排序时，传递的参数是c+4和6，fun()函数实现的功能是将数组c的第5个元素开始的6个元素依次进行从大到小的顺序排列。排序之后，数组c的内容变为{1，2，3，4，9，8，7，6，5， 0}。

阅读下面程序,则程序段的功能是

#include "stdio.h"

main()

{ int c[]={23,1,56,234,7,0,34},i,j,t;

for(i=1;i<7;i++)

{ t=c[i];j=i-1;

while(j>=0 && t>c[j])

{ c[j+1]=c[j];j--;}

c[j+1]=t;}

for(i=0;i<7;i++)

printf("%d ",c[i]);

putchar(′\n′);}

A．对数组元素的升序排列

B．对数组元素的降序排列

C．对数组元素的倒序排列

D．对数组元素的随机排列


正确答案：B
解析：读懂两个循环的关系,是解这个题目的关键,本题的第一个for循环的作用是实现对数组元素的遍历,第二个循环的作用是排序。while(j>=0 && t>c[j]),这个语句是控制排序的关键语句,它即实现了比较两个元素大小的作用,又实现了元素向后移动的作用,不断地把大的数据向前移动,直到找到一个比它小的,或到数据的上界为止。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。 include voidsort(

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。

#include＜stdio．h＞

voidsort(int a[],int n)

{ int i,j,t;

for(i=0;i＜n-1;i++)

for(j=i+1;j＜n;j++)

if(a[i]＜a[j])

{ t=a[i];a[i]=a[j];a[j]=t;

}

}

main()

{ int a [10]={1,2,3,4,5,6,7,8,9,10},i;

sort(&a[1],7) ;

for(i:0;i＜10;i++)printf("%d,",a[i]);

}

程序运行后的输出结果是( )。

A．1,2,3,4,5,6,7,8,9,10,

B．10,9,8,7,6,5,4,3,2,1,

C．1,8,7,6,5,4,3,2,9,10,

D．1,2,10,9,8,7,6,5,4,3,


正确答案：C
解析：本程序中的函数sort(int a[]，int n)实现的功能是将数组a中的前n个数进行从大到小排序。 sort(&a[1],7)是将数组中从a[1]到a[7]这7个数进行从大到小排序，其他数不变。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。includevoid sort(i

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。

#include＜stdio.h＞

void sort(inta[],int n)

{int i,j,t;

for(i＝0;i＜n-1;i++)

for(j＝i+1;＜n;j++)

if(a[i]＜a[j])

{t＝a[i];a[i]＝a[j];a[j]＝t;

}

}

main()

{int a[10]＝{1,2,3,4,5,6,7,8,9,10},i;

sort(&a[1],7);

for(i＝0;i＜10;i++)printf("

A．1,2,3,4,5,6,7,8,9,10,

B．10,9,8,7,6,5,4,3,2,1,

C．1,8,7,6,5,4,3,2,9,10,

D．1,2,10,9,8,7,6,5,4,3,


正确答案：C
解析： 本程序中的函数sort(int a[],int n)实现的功能是将数组a中的前n个数进行从大到小排序。 sort(&a[1],7)是将数组中从a[1]到a[7]这7个数进行从大到小排序，其他数不变。

若有以下程序段:inta[]={4,0,2,3,1},i,j,t;for(i=1;i5;i＋＋){t=a[i];j=i－1;while(j=0&&ta[j]){a[j＋1]=a[j];j－－;}a[j＋1]=t;}......则该程序段的功能是()。

A.对数组a进行插入排序(升序)

B.对数组a进行插入排序(降序)

C.对数组a进行选择排序(升序)

D.对数组a进行选择排序(降序)


正确答案:B

19秋学期高级语言程序设计基础在线平时作业1试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.下面对typedef的叙述中不正确的是（ ）。A.用typedef可以定义新的数据类型B.用typedef只是将已存在的类型用一个新的标识符来代表C.用typedef不能定义变量名D.使用typedef有利于程序的通用和移植答案:A2.下面程序（ ）。（每行程序前的数字为行号） 1 main 2 3 float a10=0.0; 4 int i; 5 for(i=0;i3;i+) scanf(%d,&ai); 6 for(i=1;iaj) aj+1=aj;j-; aj+1=t; 则该程序段的功能是（ ）。A.对数组a进行插入排序（升序）B.对数组a进行插入排序（降序）C.对数组a进行选择排序（升序）D.对数组a进行选择排序（降序）答案:B16.若有说明：int a4=0,0;则下面不正确的叙述是（ ）。A.数组a中的每个元素都可得到初值0B.二维数组a的第1维大小为1C.因为二维数组a中第二维大小的值除以初值个数的商为1，故数组a的行数为1D.只有数组元素a00和a01可得到初值0，其余元素均得不到初值0答案:D17.C语言允许函数值类型的缺省定义，此时该函数值隐含的类型是（ ）。A.longB.intC.floatD.double答案:B18.若二维数组a有m列，则在aij前的元素个数为（ ）。A.j*m+iB.i*m+jC.i*m+j-1D.i*m+j+1答案:B19.下面程序的输出结果为（ ）。 main( ) int a=1,b=0； switch(a) case 1: switch (b) case 0: printf(*0*)； break； case 1: printf(*1*)； break； case 2: printf(*2*)； break； A.*0*B.*0*2*C.*0*1*2*D.有语法错误答案:B20.C语言程序从main()函数开始执行，所以这个函数要写在（ ）。A.程序文件的最后B.程序文件的开始C.程序文件的任何位置D.它所调用的函数的前面答案:C

若有以下程序段: …… int a[]={4,0,2,3,1},i,j,t; for(i=1;i=0 && t>a[j]) {a[j＋1]=a[j];j－－;} a[j＋1]=t; } …… 则该程序段的功能是( )。

A.对数组a进行插入排序(升序)

B.对数组a进行插入排序(降序)

C.对数组a进行选择排序(升序)

D.对数组a进行选择排序(降序)


参考答案B

以下程序段给数组所有的元素输入数据,请选择正确答案填入。()ineludemain(){int a[10],

以下程序段给数组所有的元素输入数据，请选择正确答案填入。( ) #inelude＜stdio．h＞ main() {int a[10]，i＝0； while(i＜10)scanf("%d"，______)； ┇ }

A．a+(i++)

B．&a[i+1]

C．a+i

D．&a[i++]


正确答案：D

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序： float sort(int a[], int n) { int i, j, t; for(i=0; i＜n-1; i++) for(j=i+1; j＜n; j++) if(a[i]＜a[j]){t=a[i]; a[i]=a[j]; a[j]=t; } } main() { int aa[10]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10), i; sort(&aa[3], 5); for(i=0; i＜10; i++)printf("% d", aa[i]); printf ("\n"); } 程序运行后的输出结果是______。

A．1, 2, 3, 4, 5, 6, 7, 8, 9, 10

B．10, 9, 8, 7, 6, 5, 4, 3, 2, 1

C．1, 2, 3, 8, 7, 6, 5, 4, 9, 10

D．1, 2, 10, 9, 8, 7, 6, 5, 4, 3


正确答案：C
解析：本题考查数组名作为函数形参的函数调用问题。数组名作函数形参是按地址传递，形参的改变可以传回实参。sort函数的两个形参中一个是数组名，sort函数的功能是对数组元素进行由大到小的排序。主函数调用sort函数时，实参为aa[3]元素的地址和整数5，即sort函数将对数组aa中的元素aa[3]、aa[4]、aa[5]、aa[6]、aa[7]5个元素的值进行由大到小的排序，排序后aa[3]=8、aa[4]=7、aa[5]=6、aa[6]=5、aa [5]=4，而数组aa中其余元素的值不变，因此结果是C。

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。

class InsertSort{

public：

InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数

void sort()

{//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]

for(int i=1；i＜n；++i){

int t=a[i]；

int j；

for(【 】;j＞0；--j){

if(t＞=a[j-1])break；

a[j]=a[j-1]；}

a[j]==t；}}

protected：

int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数

};


正确答案：j＝i
j＝i 解析：本题考查的是插入排序算法。在sort()函数中是一个两重循环，外循环从1循环递增到n-1，即遍历未排序序列a[1]…a[n-1]，取未排序序列中的第1个元素a[i]　(i初值等于1)与已排序序列中的最后一个元素a[i-1]开始从后往前进行比较。内循环从后往前遍历已排序序列，使循环变量j的初值为i，则a[j-1]是已排序序列的最后一个元素。所以应该填j＝i

以下程序段给数组所有的元素输入数据,请选择正确答案填入。include main(){int a[10],j

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include ＜stdio.h＞main(){ int a[10],j=0; while(i＜10)scanf("%d", ______ ); : :}

A．a+(i++)

B．&a[i+1]

C．a+ i

D．&a[++i]


正确答案：A
解析：a就是数组a的首地址，而a+x是数组中第x个元素的地址，所以在四个选项中，选项B和C只能输入一个数据，选项D不能给a[0]输入数据，只有A可以完成给数组所有的元素输入数据的任务。

更多 “东大19秋学期《高级语言程序设计基础》在线平时作业1答案” 相关考题
考题 下面程序的功能是 ： 将 N 行 N 列二维数组中每一行的元素进行排序 ， 第 0 行从小到大排序 ， 第 1 行从大到小排序，第 2 行从小到大排序，第 3 行从大到小排序，例如：define N 4void sort(int a[][N]){ int i, j, k, t;for (i=0; i<N;i++)for (j=0; j<N-1:j++)for (k= 【 13 】 ; k<N;K++)/* 判断行下标是否为偶数来确定按升序或降序来排序 */if ( 【 14 】 ? a[i][j]<a[i][k]); a[i][j]>a[i][k]){ t = a[i][j];a[i][j]=a[i][k];a[i][k] = t;}}void outarr(int a[N][N]){ …… }main(){ int aa[N][N]={{2,3,4,1},{8,6,5,7},{11,12,10,9},{15,14,16,13}};outarr(aa); /* 以矩阵的形式输出二维数组 */sort(aa);outarr(aa);}正确答案：答案j+1；i%2或i%2==1解析：k表示i行中从第j个元素之后的元素的列小标;判断第i行是否是偶数
查看答案
考题 以下程序中，函数sort的功能是对a数组中的数据进行由大到小的排序。void sort（int a［］,int n）{ int i,j,t; for（i=0;i<n-1;i++） for（j=i+1;j<n;j++） if（a［i］<a［j］） { t=a［i］;a［i］=a［j］;a［j］=t;}}main(){ int aa［10］={1,2,3,4,5,6,7,8,9,10},i; sort（&aa［3］,5）; for（i=0;i<10;i++）printf（"%d,",aa［i］）; printf（"＼n"）;}程序运行后的输出结果是A．1,2,3,4,5,6,7,8,9,10B．10,9,8,7,6,5,4,3,2,1C．1,2,3,8,7,6,5,4,9,10D．1,2,10,9,8,7,6,5,4,3正确答案：C本题题目给出了函数sort的功能是对a数组中的数据进行由大到小的排序。在函数sort中，带有两个形参，其中一个为要操作的数组a，在函数体中，通过双重循环对a数组元素进行排序。在主函数中，定义了一个数字aa，并赋了初值，然后调用函数sort，其两个参数分别为&aa［3］和5，其中&aa［3］表示从数组aa的第四个元素作为首地址，即使形参数组a的首地址等于实参数组aa第四个元素的地址，从数组aa的第四个元素开始操作，即a[0]=aa[3]=4, a[1]=aa[4]=5，…，a[4]=aa[7]=8。题目告诉我们，sort的功能是对a数组中的数据进行由大到小的排序。那么对4,5,6,7,8排序的结果是8,7,6,5,4。调用函数结束后，数组aa中的值是1,2,3,8,7,6,5,4,9,10。然后程序通过一个循环输出该数组中的元素。因此，最后程序的输出结果为1,2,3,8,7,6,5,4,9,10。
查看答案
考题 以下程序段给数组所有的元素输入数据,请选择正确答案填入。 include main() { int a[10以下程序段给数组所有的元素输入数据，请选择正确答案填入。 #include＜stdio.h＞ main() { int a[10]=0； while(i＜10)scan("%d"______)； ： ： }A．a+(i++)B．&a[i+1]C．a+iD．&a[++i]正确答案：A解析： a就是数组a的首地址，而a+x是数组中第x个元素的地址，所以在四个选项中，选项B和C只能输入—个数据，选项D不能给a[0]输入数据，只有A可以完成给数组所有的元素输入数据的任务。
查看答案
考题 单选题下面的C程序完成的功能是（）。 #include #defineSIZE5 voidfunc（intdata[SIZE]）； main（） { inti，buf[SIZE]； printf（""Pleaseinput%dnumbers：""，SIZE）； for（i=0；idata[j+1]） { d=data[j]； data[j]=data[j+1]； data[j+1]=d； } }A 对一维数组降序排序B 对一维数组升序排序C 对一维数组逆向排序D 对一维数组顺序排序正确答案：A解析：暂无解析
查看答案
考题 阅读下列说明和C代码，回答下列问题。[说明]?? ?采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n/2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排序的子数组得到排序结果。?? ?下面的C代码是对上述归并算法的实现，其中的常量和变量说明如下：?? ?arr:待排序数组?? ?P,q,r:一个子数组的位置从P到q，另一个子数组的位置从q+1到r?? ?begin,end:待排序数组的起止位量?? ?left,right:临时存放待合并的两个子数组?? ?n1,n2:两个子数组的长度?? ?i,j,k:循环变量?? ?mid:临耐变量?? ?[C代码]?? ?#inciude＜stdio, h＞?? ?#include＜stdlib, h＞?? ?Define MAX 65536?? ?void merge(int arr [ ],int p,int q,int r) {?? ?int * left,* right;?? ?int n1,n2,I,j,k;?? ?n1=q-p+1;?? ?n2=r-q;?? ?If(left=(int *)malloc((n1+1) * sizeof(int)))=NULL) {?? ?Perror( "malloc error" );?? ?exit11?? ?}?? ?If((right = (int *)malloc((n2+1) * sizeof(int)))=NULL)?? ?Perror("malloc error");?? ?exit 11;?? ?}?? ?for(i=0;i＜n1;i++){?? ?left[i]=arr [p+i];?? ?}?? ?left[i]=MAX;?? ?for(i=0;i＜n2;i++){?? ?right[i]=arr[q+i+1]?? ?}?? ?right[i]=MAX;?? ?i=0;j=0;?? ?For(k=p;______;k++){?? ?If(left[i]＞right[j] {?? ?______?? ?j++;?? ?}else{?? ?arr[k1]=left[i];?? ?i++;?? ?}?? ?}?? ?}?? ?Void merge Sort(int arr[ ], int begin, int end) {?? ?int mid;?? ?if(______){?? ?mid=(begin + end)/2;?? ?merge Sort(arr,begin,mid);?? ?______;?? ?Merge(arr,begin,mid,end);?? ?}?? ?}答案：解析： 11、k＜=r arr[k]=right[j] begin＜end mergeSort(arr,mid+1,end)[解析] 首先，函数void merge(int arr[],int P,int q,int r)的意思是：对子数组arr[P…q]和子数组arr[q+L..r]进行合并。因此第一空为k＜=q；由于是采用归并排序对n个元素进行递增排序，所以第二空是将left[i]和right[j]的小者存放到arr[k]中去，即arr[k]=right[j]：当数组长度为1时，停止递归，因为此时该数组有序，则第三空为begin＜end，即数组至少有两个元素才进行递归。合并了begin到mid之间的元素，继续合并mid+1到end之间的元素，则第四空为mergeSort(arr,mid+1,end)。12、分治 T(n)=2T(n/2)+O(n) O(nlogn) O(n)[解析] 归并算法实际上就是将数组一直往下分割，直到分割到由一个元素组成的n个子数组，再往上两两归并。 将数组进行分割需要logN步，因为每次都是讲数组分割成两半(2x=N，x=logN)。 合并N个元素，需要进行N步，也就是O(N)，则总的时间复杂度为O(NlogN)。 合并过程中，使用了”个中间变量存储，left=(int*)malloc((n1+1)*sizeof(int))。所以空间复杂度为O(n)。 推导递归式：假设n个元素进行归并排序需要T(n)，可以将其分割成两个分别有n/2个元素的数组分别进行归并，也就是2T(n/2)，在将这两个合并，需要O(n)的时间复杂度，则推导公式为T(n)=2T(n/2)+O(n)。13、n1+n2 　 　
查看答案
考题 阅读下面程序，则程序段的功能是 #include"stdio.h" main() { int c[]={23，1，56，234，7，0，34}，i，j，t; for(i=1；i＜7；i++) { t=c[i]；j=i-1； while(j＞=0 && t＞c[j]) { c[j+1]=c[j];j--；} c[j+1]=t;} for(i=0；i＜7；i++) printf("%d"，c[i])； putchar('\n')；}A．对数组元素的升序排列B．对数组元素的降序排列C．对数组元素的倒序排列D．对数组元素的随机排列正确答案：B解析：读懂两个循环的关系，是解这个题目的关键，本题的第一个for循环的作用是实现对数组元素的遍历，第二个循环的作用是排序。while(j＞=0&&t＞c[j])，这个语句是控制排序的关键语句，它即实现了比较两个元素大小的作用，又实现了元素向后移动的作用，不断地把大的数据向前移动，直到找到一个比它小的，或到数据的上界为止。
查看答案
考题 以下程序中函数sort的功能是对数组a中的数据进行由大到小的排序:includevoidsort(int以下程序中函数sort的功能是对数组a中的数据进行由大到小的排序： #include＜stdio．h＞ voidsort(int a[]，int n) { int i，j，t； for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++) if(a[i]＜a[j]) {t=a[i]；a[i]=a[j]；a[j]=t；} } main() { int aa[]={1，2，3，4，5，6，7，8，9，10}，i; son(&aa[3]，5)； for(i=0;i＜10;i++) printf("%d，"，aa[i])； printf("\n")； } 程序运行后的输出结果是( )。A．1，2，3，4，5，6，7，8，9，10，B．10，9，8，7，6，5，4，3，2，1，C．1，2，3；8，7，6，5，4，9，10，D．1，2，10，9，8，7，6，5，4，3，正确答案：C解析：在main函数中调用sort函数时，实参&aa[3]把数组元素aa[3]的首地址传给形参数组a，使aa[3]与a[0]相对应。sort函数将从aa[3]开始的连续5个数进行了从大到小的排序，其他数组元素不变。
查看答案
考题 以下程序段给数组所有的元素输入数据,请选择正确答案填入。 include main() { int a[10以下程序段给数组所有的元素输入数据，请选择正确答案填入。 #include＜stdio.h＞ main() { int a[10],i=0; while(i＜10)scanf("%d",______); }A．a+(i++)B．&a[i+1]C．a+iD．&a[++i]正确答案：A解析：a就是数组a的首地址，而a+x是数组中第x个元素的地址，所以在四个选项中，选项B和C只能输入一个数据，选项D不能给a[0]输入数据，只有A可以完成给数组所有的元素输入数据的任务。
查看答案
考题 下面程序段的功能是()。……int a[]={4,0,2,3,1},i,j,t;for(i=0;=0下面程序段的功能是( )。 …… int a[]={4,0,2,3,1},i,j,t; for(i=0;＜5;i++) { t=a[i];j=i;j--; while(j＞=0&&t＞a[j]) {a[j+1]=a[j];j--;} a[j+1] =t; } ……A．对数组a进行插入排序(升序)B．对数组a进行插入排序(降序)C．对数组a进行选择排序(升序)D．对数组a进行选择排序(降序)正确答案：B解析：本题考查数组的使用，注意插入排序方法。
查看答案
考题 下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。includevoidreverse(in下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。 #include＜stdio.h＞ void reverse(int a[], int n) { int i,t; for(i=0;i＜n/2;i++) { t=a[i];a[i]=a[a-1-i];a[n-1-i]=t;} main() { int b[10]={1,2,3,4,5,6,7,8,9,10};int i,s=0; reverse(b,10); for(i=0;i＜3 ;i++) s+=b[i]; printf("%d\n",s); } 程序运行后的输出结果是( )。A．27B．6C．25D．30正确答案：A解析：本题考查函数调用时的参数传递．函数reverse将数组b进行了逆置，此时的b[10]=(10,9,8,7,6,5,4,3,2,1}，后面for语句的功能是将b中的前3个数累加，将结果放在s中，最后将s输出，结果s=10+9+8=27。
查看答案
相关内容
最新试卷
热门试卷