首页 › 题库 › GESP编程能力等级认证 › 3.1 杨辉三角定义

GESP-C++八级 题库

共 5 道题 · 按题型筛选,点「查看答案」核对解析
章节 3.1 杨辉三角定义 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 3.1 杨辉三角定义

下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是?( )

#include <iostream>
using namespace std;
#define N 35
int a[N];
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        a[i] = 1;
        for (int j = i - 1; j > 0; j--)
            ________; // 在此处填入选项
        for (int j = 0; j <= i; j++)
            cout << a[j] << " ";
        cout << endl;
    }
    return 0;
}
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 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 3.1 杨辉三角定义

下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是( )。

#include <iostream>
using namespace std;
#define N 35
int a[N][N];
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= i; j++) {
			if (j == 1 || j == i)
				a[i][j] = 1;
			else
				__________ // 在此处填入选项
		}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= i; j++)
			cout << a[i][j];
		cout<<endl;
	}
	return 0;
}
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 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 3.1 杨辉三角定义

二项展开式的系数,正好满足杨辉三角的规律。当n=10时,二项式展开式中xy9项的系数是( )。

A
5
B
9
C
10
D
8
答案与解析
正确答案:C

该项系数应为C(10, 1)=10。

题目详情
4 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 3.1 杨辉三角定义

在杨辉三角形中,第n行(从0开始计数,即第n+1 行有n+1个数)的所有数字之和等于2^n。

A
对
B
错
答案与解析
正确答案:对
分析杨辉三角形的构造规律,每一行的数值由上一行相邻两数相加得到。观察第n行数字之和的生成方式,结合二项式展开系数的性质,将该行所有元素求和转化为二项式系数之和的形式。利用组合恒等式,验证该和是否符合2^n的数学表达结构。通过数学归纳法或直接组合解释,推导行和与幂次之间的关系。
题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 3.1 杨辉三角定义

杨辉三角中的第 n 行、第 m 项,即为将二项式 (a+b)n展开后 an−mbm项的系数。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情