首页 › 题库 › GESP编程能力等级认证 › 2 排列与组合

GESP-C++八级 题库

共 14 道题 · 按题型筛选,点「查看答案」核对解析
章节 2 排列与组合 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

已知两个点A(x1,y3)和B(x2,y2)在平面直角坐标系中的坐标。下列C++表达式中,能正确计算这两点之间直线距离的是( )。

A
sqrt((x1 - x2) ^ 2 + (y1 - y2) ^ 2)
B
sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2))
C
pow(x1 - x2, 2) + pow(y1 - y2, 2)
D
abs(x1 - x2) + abs(y1 - y2)
答案与解析
正确答案:B
根据平面直角坐标系中两点间的距离公式,距离等于横坐标差的平方与纵坐标差的平方之和的算术平方根。计算过程需先对两坐标差分别求平方,再求和,最后对和取平方根。平方运算可通过乘法或幂函数实现,平方根运算需调用相应的数学函数完成。坐标的差值应取其代数差,不进行绝对值处理。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中,反之为0表示未选中。例如,从 0 - 5 这 6 个数中选出 3 个,则 0b111000 代表选中 3, 4, 5 三个数, 0b011001 代表选中 0, 3, 4 三个数。zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 c 的下一个组合。横线处可以填入的是( )。

int intlow2(int c) {
	return ________; // 在此处填入选项
}
int zuhe_next_incur(int c, int n, int l) {
	if (n == 1) return c;
	if ((c & (1 << l)) == 0) {
		int d = intlow2(c);
		c = (c & ~d);
		c = (c | (d >> 1));
	} else {
		c = (c & ~(1 << l));
		c = zuhe_next_incur(c, n - 1, l + 1);
		int d = intlow2(c);
		c = (c | (d >> 1));
	}
	return c;
}
// 从n个数中选m个,当前组合为c
int zuhe_next(int c, int n, int m) {
	return zuhe_next_incur(c, n, 0);
}
A
((c - 1) ^ c)
B
(((c - 1) ^ c) + 1)
C
(((c - 1) ^ c) >> 1)
D

((((c - 1) ^ c) + 1) >> 1)

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

下面 pailie 函数是一个实现排列的程序,横线处可以填入的是( )。

#include <iostream>
using namespace std;
int sum = 0;
void swap(int & a, int & b) {
	int temp = a;
	a = b;
	b = temp;
}
void pailie(int begin, int end, int a[]) {
	if (begin == end) {
		for (int i = 0; i < end; i++)
			cout << a[i];
		cout << endl;
	}
	for (int i = begin; i < end; i++) {
		__________ // 在此处填入选项
	}
}
A
swap(a[begin + 1], a[i]);
pailie(begin + 1, end, a);
swap(a[i], a[begin]);
B
swap(a[begin], a[i]);
pailie(begin, end, a);
swap(a[i], a[begin]);
C
swap(a[begin], a[i]);
pailie(begin + 1, end, a);
swap(a[i], a[begin]);
D
swap(a[begin] + 1, a[i]);
pailie(begin + 1, end, a);
swap(a[i], a[begin + 1]);
答案与解析
正确答案:C

函数作用:在0n-1的区间,对A[0n-1]的元素进行全排列。

全排列可以这么理解,每个元素都有尝试在开头的机会,之后其他的元素在这个前提之下,继续在该元素后方继续尝试。当然在尝试完成后,还需要将排列还原,方便后续尝试,符合该要求的只有C选项。

题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

上一题中,如果主函数为如下的程序,则最后的排列数是多少个?( )。

int main() {
	int a[5] = {1, 2, 3, 4, 5};
	pailie(0, 5, a);
	return 0;
}
A
120
B
60
C
240
D
180
答案与解析
正确答案:A

5的全排列5!=120。

题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

有4个红球、3个蓝球和2个绿球排成一排(相同色球视为完全相同),则不同的排列方案数为1260种。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
6 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

5个相同的红球和4个相同的蓝球排成一排,要求每个蓝球的两侧都必须至少有一个红球,则一共有15种排列方案。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
7 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员,老师要求班级综合成绩排名最后的4名学生不得参选班长或学习委员(仍可以参选副班长和组织委员),则共有 P(30, 4) 种不同的选法。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
8 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

5个相同的红球和4个相同的蓝球排成一排,要求蓝球不能相邻,则一共有15种排列方案。( )

A
对
B
错
答案与解析
正确答案:对

 根据插板法,答案为15种。(计数原理、排列组合)

题目详情
9 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员,共有 C(32, 4) 种不同的选法。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
10 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则有8种硬币组合(组合与顺序无关,“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合)可以正好付清,且不需要对方找钱。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
11 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则最少可以用5个硬币组合起来正好付清,且不需要对方找钱。

A
对
B
错
答案与解析
正确答案:对

7+5+5+5+5=27共5枚,且没有更优方案。

题目详情
12 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

现有 n 个完全相同的元素,要将其分为 k 组,允许每组可以有 0 个元素,则一共有C(n−1,k−1) 种分组方案。

A
对
B
错
答案与解析
正确答案:错

插板法:首先,我们有n个球排成一列,然后在这n个球之间以及两端共n+1个空位中选择k-1个位置插入隔板。这样,隔板将球分成了k组,每组中的球数即为该组的元素数(包括0个)。

组合计算:从n+1个空位中选择k-1个位置插入隔板,即组合数C(n+1, k-1)。但注意到,由于我们实际上是在n个球和k-1个板之间做选择,且板的数量是固定的k-1,所以更准确的组合应该是从n+k-1个“位置”(n个球和k-1个“潜在隔板位置”的总和)中选择k个“实体”(k-1个实际隔板和1个“虚拟”的起始或结束位置,用于确定组的边界),即C(n+k-1, k)。

题目详情
13 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个,且不放回袋子,这样进行3次后,将取出的小球依次排列,则可能的颜色顺序有7种。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
14 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.1 排列

杨辉三角,是二项式系数的一种三角形排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现,是中国数学史上的一项伟大成就。

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