首页 › 题库 › GESP编程能力等级认证 › 2.1 排列

GESP-C++八级 题库

共 9 道题 · 按题型筛选,点「查看答案」核对解析
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.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选项。

题目详情
3 单选题 适中 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。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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