GESP-C++八级 题库
共 5 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是?( )
A
a[j] += a[j + 1]
B
a[j] += a[j - 1]
C
a[j - 1] += a[j]
D
a[j + 1] += a[j]
答案与解析
正确答案:B
根据组合数的递推式 ci,j = ci - 1,j + ci - 1,j - 1 可以知道应该选择 B (这里使用了滚动数组)。(杨辉三角)
2
单选题
适中
下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是( )。
A
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
B
a[i][j] = a[i][j - 1] + a[i - 1][j];
C
a[i][j] = a[i - 1][j] + a[i - 1][j];
D
a[i][j] = a[i - 1][j - 1] + a[i][j];
答案与解析
正确答案:A
这道题暂未补解析。
3
单选题
适中
二项展开式
的系数,正好满足杨辉三角的规律。当n=10时,二项式展开式中xy9项的系数是( )。
A
5
B
9
C
10
D
8
答案与解析
正确答案:C
该项系数应为C(10, 1)=10。
4
判断题
偏易
在杨辉三角形中,第n行(从0开始计数,即第n+1 行有n+1个数)的所有数字之和等于2^n。
A
对
B
错
答案与解析
正确答案:对
分析杨辉三角形的构造规律,每一行的数值由上一行相邻两数相加得到。观察第n行数字之和的生成方式,结合二项式展开系数的性质,将该行所有元素求和转化为二项式系数之和的形式。利用组合恒等式,验证该和是否符合2^n的数学表达结构。通过数学归纳法或直接组合解释,推导行和与幂次之间的关系。