（2020级吉林大学）中国大学MOOC《高级语言程序设计》期末考试—

《高级语言程序设计》期末考试——主观题

1降序数（15分）

问题描述：编写程序，判断给定自然数n是否为降序数。降序数是指对于n=d1d2d3…dk，有：di>=di+1，i=1,2,…,k-1。例如：54321就是一个降序数。

输入：一个自然数n

输出：如果n是降序数，则输出YES，否则输出NO

样例:输入：543 输出：YES

时间限制：500ms内存限制：31kb

#include <stdio.h>
int main(void) {int n,i=0,flag=0;int a[100];scanf("%d",&n);while(n) {a[i++]=n%10;n/=10;}for(int j=0; j<i-1; j++)if(a[j]>a[j+1]) flag=1;if(flag) printf("NO");else printf("YES");return 0;
}

2组合数计算（15分）

问题描述：编写程序计算从m个物体中选取n个物体所组成的组合数目(m>=n>0)。如果用f(m,n)表示这个组合数，这里可以得到一个分段函数的定义：

当m=n时，f(m,n)=1;

当n=1时，f(m,n)=m;

m<=0或n<=0或m<n时,f(m,n)=-1;

其他情况时，f(m,n)=f(m-1,n)+f(m-1,n-1);

输入：两个整数，中间以一个西文空格字符间隔，第一个为m的值，第二个是n的值。

输出：一个整数。

样例1：输入 -3 2 输出：-1

样例2：输入 2 -1 输出：-1

样例3：输入 4 1 输出：4

样例4：输入 5 5 输出：1

样例5：输入 5 2 输出：10

时间限制：2000ms内存限制：128000kb

#include <stdio.h>
int C(int m,int n) {if(m==n) return 1;else if(n==1) return m;else if(m<=0||n<=0||m<n) return -1;else return C(m-1,n)+C(m-1,n-1);
}int main(void) {int m,n;scanf("%d %d",&m,&n);printf("%d",C(m,n));return 0;
}

3统计词频（20分）

问题描述：输入6个单词，查找第6个单词在前5个单词中出现的次数。

输入：6个单词

输出：一个整数（次数）

样例：输入 Mary Olivia Donald Olivia Linda Olivia 输出：2

时间限制：500ms内存限制：32000kb`

#include<stdio.h>
#include<string.h>
int main(void) {int j=0;char word[5][100];char competitor[100];for(int i=0; i<5; i++)scanf("%s",word[i]);scanf("%s",competitor);for(int i=0; i<5; i++)if(!strcmp(competitor,word[i]))j++;printf("%d",j);return 0;
}

4生成有序序列（20分）
问题描述：设整数集合 M 定义如下：1∈M；若x∈M , 则2x+1∈M , 3x+1∈M；没有别的整数属于集合 M。编程序按递增顺序生成并输出集合M的无重复的前n(n<50)项。
输入：一个整数n
输出：n个无重复的递增整数，整数之间以一个西文空格间隔。
样例1：输入3 输出1 3 4
样例2：输入 10 输出1 3 4 7 9 10 13 15 19 21
样例3：输入 15 输出 1 3 4 7 9 10 13 15 19 21 22 27 28 31 39

时间限制：500ms内存限制：32000kb

#include<stdio.h>
#include<math.h>
void sortofup(int *a,int n) {int flag=1,r,i;while(flag){flag=0;for(i=0; i<n; i++) if(a[i]>a[i+1]) {r=a[i];a[i]=a[i+1];a[i+1]=r;flag=1;}}
}
int main(void) {int a[11][1024],b[2048]= {0},i,j,k=0,n;scanf("%d",&n);a[0][0]=1;for(i=0; i<10; i++)for(j=0; j<pow(2,i); j++){a[i+1][2*j]=a[i][j]*2+1;a[i+1][2*j+1]=a[i][j]*3+1;}for(i=0; i<10; i++)for(j=0; j<pow(2,i); j++){b[k]=a[i][j];k++;}sortofup(b,k);printf("%d",b[1]);for(i=2; i<n+1; i++){if(b[i]==b[i+1]) {i++;n++;}printf("% d",b[i]);}return 0;
}

5十六进制大整数加法（20分）
问题描述：编写程序，从键盘读入形如X + Y=的表达式计算结果，其中X和Y都是合法且长度不超过64位的十六进制非负整数，结果中所有字符均大写且无多余的零。

样例1：输入 1234+1234=输出0X2468
样例2：输入 0000+12A= 输出0X12A
样例3：输入 12ff+1= 输出 0X1300

时间限制：500ms内存限制：32000kb

#include<stdio.h>
#include<string.h>
#define N 100
int main(void) {char a[N]= {},b[N]= {};scanf("%[^+]",a);getchar();scanf("%[^=]",b);getchar();int a0[N]= {},b0[N]= {},c0[N]= {0},k,length;for(int i=(int)strlen(a)-1,j=0; a[j]!='\0'; i--,j++) {if(a[j]>='0'&&a[j]<='9') a0[i]=(int)(a[j]-48);if(a[j]>='a'&&a[j]<='f') a0[i]=(int)(a[j]-87);if(a[j]>='A'&&a[j]<='F') a0[i]=(int)(a[j]-55);}for(int i=(int)strlen(b)-1,j=0; b[j]!='\0'; i--,j++) {if(b[j]>='0'&&b[j]<='9') b0[i]=(int)(b[j]-48);if(b[j]>='a'&&b[j]<='f') b0[i]=(int)(b[j]-87);if(b[j]>='A'&&b[j]<='F') b0[i]=(int)(b[j]-55);}for(k=0;k<N; k++){ if(a0[k]+b0[k]+c0[k]>15) c0[k+1]++;c0[k]=(a0[k]+b0[k]+c0[k])%16;}printf("0X");for(length=N-1;c0[length]==0;length--);for(int i=length; i>=0; i--)switch(c0[i]) {case 0:case 1:case 2:case 3:case 4:case 5:case 6:case 7:case 8:case 9:printf("%d",c0[i]);break;case 10:printf("A");break;case 11:printf("B");break;case 12:printf("C");break;case 13:printf("D");break;case 14:printf("E");break;case 15:printf("F");break;default:break;}
}

（2020级吉林大学）中国大学MOOC《高级语言程序设计》期末考试——主观题相关推荐

数据科学技术与应用【中国大学MOOC】：期末考试_答案
数据科学技术与应用期末考试答案题目来源:中国大学MOOC-东华大学-宋晖等-数据科学技术与应用 1 ( 100分 ) 根据不同的身体指标可以预测患心脏病的风险等级(Risk).heart-dis ...
python语言基础与应用慕课课堂测试_Python语言基础与应用_中国大学mooc慕课_期末考试选修课答案...
语言应用中孙武是春秋末期[ ]国人参考答案如下基础选择正确的主有形容词:Il est ( )我们的 ami.学m修课请选择带有元音音素[ɛ̃]的单词: 慕末考选择正确的形容词形式:Il habit ...
python语言基础与应用 mooc答案_Python语言基础与应用_中国大学mooc慕课_期末考试选修课答案...
语言应用中Vietnam is located in the heart of Southeast Asia on the western side of the Indochina peninsul ...
python程序只能使用源代码进行运行、不能打包_中国大学MOOC计算机程序设计语言(Python)网课答案...
中国大学MOOC计算机程序设计语言(Python)网课答案表达式[3] in [1, 2, 3, 4]的值为________________. python 3.x语句 print(1, 2, 3, ...
大学c语言程序设计期末考试试卷,大学大一c语言程序设计期末考试试卷及答案.doc...
大学大一c语言程序设计期末考试试卷及答案.doc 计算机科学学院C语言程序设计试卷A第1页(共8页)四川师范大学计算机科学学院20122013学年度第二学期期末考试C语言程序设计试卷试卷A答卷说明1. ...
大学c语言程序设计期末考试试卷,大学大一C语言程序设计期末考试试卷及答案...
<大学大一C语言程序设计期末考试试卷及答案>由会员分享,可在线阅读,更多相关<大学大一C语言程序设计期末考试试卷及答案(8页珍藏版)>请在人人文库网上搜索. 1._______ ...
中南大学c语言程序设计2013年下学期期末考试,2013级计算机专业本科生C语言程序设计期末考试资料.doc...
中南大学考试试卷 -2014学年第 1 学期期末考试试题时间95分钟计算机与程序设计语言基础课程40学时 2.5学分考试形式:闭卷专业年级:计算机科学与技术2013级总分 100分,占总评 ...
慕课java工程师2020版_中国大学mooc慕课_Java程序设计_2020章节测试答案
,中国章节怔忡心悸患者,便溏腹胀,多梦失眠. 哪种在生蒸汽下列需要砌块养护产过程中,大学答案煤灰.煤砖B砖C砖D.陶土砖页岩.粉. 悬吊悬挂滑轮用于,慕课C都对,钢芯型绞线B线C线D包钢道用道用铝绞铝 ...
吉林大学超星MOOC高级语言程序设计实验07(2021级）
1. (程序题) [计2016级期末试题]构造一个表示教师的结构体(包含3个字段:姓名.性别.年龄),编写函数,读入n个教师的信息,存入一个结构体数组中(如下图所示).最后输出第n/2个教师的信息. ...
慕课java工程师2020版_中国大学MOOC的APP(慕课)2020年Java程序设计答案
某商品的进价为每件30元,现在的售价为每件40元,每星期可卖出150件．市场调查反映:如果每件售价每涨1元(售价如图,将腰长为5的等腰Rt△ABC(∠C是直角)放在平面直角坐标系中的第二象限,其中点 ...

（2020级吉林大学）中国大学MOOC《高级语言程序设计》期末考试——主观题

《高级语言程序设计》期末考试——主观题

（2020级吉林大学）中国大学MOOC《高级语言程序设计》期末考试——主观题相关推荐

最新文章

热门文章