中级软件设计师.填空集考试卷模拟考试题_0

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件设计师.填空集考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、阅读以下说明和c代码，将应填入(n)处的字句写在对应栏内。说明函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c存储结构如下：m=ck10k-1+ck-110k-2+c210+c1，利用c0存储长整数m的位数，即c0=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的

2、某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整数的一位数字。整数a和b(ab)的组合数为：*，其中u1=a，u2=a-1，ub=a-b+1，d1=1，d2=2，db=b。为了计算上述分式，先从u1，u2，ub中去掉d1d2db的因子，得到新的u1，u2，ub，然后再将它们相乘。函数#define naxn 100int gcd(int a，int b)/求两个整数a和b的最大公因子if(ab)intc=a；a=b；b=c；for(inti=b；i=2；i-)if(1)return i；return 1；void format(int *a)/将长整数

3、数组归整int i；for(i=1；ia0|ai=10；i+)if(i=a0)(2)；ai+1+=ai/10；ai=ai%10；if(ia0)(3)；void combine(int a，int b，int *c)int i，j，k，x；int dmaxn，umaxn；k=0；for(i=a；i=a-b+1；i-)u+k=i；u0=b；for(i=1；i=b；i+)di=i；for(i=1；i=u0；i+)/从u中各元素去掉d中整数的因子for(j=1；j=b；j+)x=gcd(ui，dj)；/计算最大公约数ui/=x；dj/=x；(4)；c1=1；/长整数c初始化for(i=1；i=u0；i

4、+)(/将u中各整数相乘，存于长整数c中if(ui!=1)for(j=1；j=c0；j+)cj=(5)；format(c)；/将长整数c归整（ ）2、阅读以下说明和c代码，将应填入(n)处的字句写在对应栏内。说明函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c存储结构如下：m=ck10k-1+ck-110k-2+c210+c1，利用c0存储长整数m的位数，即c0=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使

5、数组中的每个元素始终只存储长整数的一位数字。整数a和b(ab)的组合数为：*，其中u1=a，u2=a-1，ub=a-b+1，d1=1，d2=2，db=b。为了计算上述分式，先从u1，u2，ub中去掉d1d2db的因子，得到新的u1，u2，ub，然后再将它们相乘。函数#define naxn 100int gcd(int a，int b)/求两个整数a和b的最大公因子if(ab)intc=a；a=b；b=c；for(inti=b；i=2；i-)if(1)return i；return 1；void format(int *a)/将长整数数组归整int i；for(i=1；ia0|ai=10；i+

6、)if(i=a0)(2)；ai+1+=ai/10；ai=ai%10；if(ia0)(3)；void combine(int a，int b，int *c)int i，j，k，x；int dmaxn，umaxn；k=0；for(i=a；i=a-b+1；i-)u+k=i；u0=b；for(i=1；i=b；i+)di=i；for(i=1；i=u0；i+)/从u中各元素去掉d中整数的因子for(j=1；j=b；j+)x=gcd(ui，dj)；/计算最大公约数ui/=x；dj/=x；(4)；c1=1；/长整数c初始化for(i=1；i=u0；i+)(/将u中各整数相乘，存于长整数c中if(ui!=1)f

7、or(j=1；j=c0；j+)cj=(5)；format(c)；/将长整数c归整（ ）3、阅读以下说明和c代码，将应填入(n)处的字句写在对应栏内。说明函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c存储结构如下：m=ck10k-1+ck-110k-2+c210+c1，利用c0存储长整数m的位数，即c0=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整数的一位数字。整数a和b(ab

8、)的组合数为：*，其中u1=a，u2=a-1，ub=a-b+1，d1=1，d2=2，db=b。为了计算上述分式，先从u1，u2，ub中去掉d1d2db的因子，得到新的u1，u2，ub，然后再将它们相乘。函数#define naxn 100int gcd(int a，int b)/求两个整数a和b的最大公因子if(ab)intc=a；a=b；b=c；for(inti=b；i=2；i-)if(1)return i；return 1；void format(int *a)/将长整数数组归整int i；for(i=1；ia0|ai=10；i+)if(i=a0)(2)；ai+1+=ai/10；ai=ai

9、%10；if(ia0)(3)；void combine(int a，int b，int *c)int i，j，k，x；int dmaxn，umaxn；k=0；for(i=a；i=a-b+1；i-)u+k=i；u0=b；for(i=1；i=b；i+)di=i；for(i=1；i=u0；i+)/从u中各元素去掉d中整数的因子for(j=1；j=b；j+)x=gcd(ui，dj)；/计算最大公约数ui/=x；dj/=x；(4)；c1=1；/长整数c初始化for(i=1；i=u0；i+)(/将u中各整数相乘，存于长整数c中if(ui!=1)for(j=1；j=c0；j+)cj=(5)；format(c

10、)；/将长整数c归整（ ）4、阅读以下说明和c代码，将应填入(n)处的字句写在对应栏内。说明函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c存储结构如下：m=ck10k-1+ck-110k-2+c210+c1，利用c0存储长整数m的位数，即c0=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整数的一位数字。整数a和b(ab)的组合数为：*，其中u1=a，u2=a-1，ub=a-b+

11、1，d1=1，d2=2，db=b。为了计算上述分式，先从u1，u2，ub中去掉d1d2db的因子，得到新的u1，u2，ub，然后再将它们相乘。函数#define naxn 100int gcd(int a，int b)/求两个整数a和b的最大公因子if(ab)intc=a；a=b；b=c；for(inti=b；i=2；i-)if(1)return i；return 1；void format(int *a)/将长整数数组归整int i；for(i=1；ia0|ai=10；i+)if(i=a0)(2)；ai+1+=ai/10；ai=ai%10；if(ia0)(3)；void combine(in

12、t a，int b，int *c)int i，j，k，x；int dmaxn，umaxn；k=0；for(i=a；i=a-b+1；i-)u+k=i；u0=b；for(i=1；i=b；i+)di=i；for(i=1；i=u0；i+)/从u中各元素去掉d中整数的因子for(j=1；j=b；j+)x=gcd(ui，dj)；/计算最大公约数ui/=x；dj/=x；(4)；c1=1；/长整数c初始化for(i=1；i=u0；i+)(/将u中各整数相乘，存于长整数c中if(ui!=1)for(j=1；j=c0；j+)cj=(5)；format(c)；/将长整数c归整（ ）5、阅读以下说明和c代码，将应填入

13、(n)处的字句写在对应栏内。说明函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c存储结构如下：m=ck10k-1+ck-110k-2+c210+c1，利用c0存储长整数m的位数，即c0=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整数的一位数字。整数a和b(ab)的组合数为：*，其中u1=a，u2=a-1，ub=a-b+1，d1=1，d2=2，db=b。为了计算上述分式，先从u1

14、，u2，ub中去掉d1d2db的因子，得到新的u1，u2，ub，然后再将它们相乘。函数#define naxn 100int gcd(int a，int b)/求两个整数a和b的最大公因子if(ab)intc=a；a=b；b=c；for(inti=b；i=2；i-)if(1)return i；return 1；void format(int *a)/将长整数数组归整int i；for(i=1；ia0|ai=10；i+)if(i=a0)(2)；ai+1+=ai/10；ai=ai%10；if(ia0)(3)；void combine(int a，int b，int *c)int i，j，k，x；int dmaxn，umaxn；k=0；for(i=a；i=a-b+1；i-)u+k=i；u0