GESP 8级客观题｜计数原理与排列组合｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 在一个单位圆上，随机分布n个点，求这n个点能被一个单位半圆周全部覆盖的概率（）。

   {{ select(1) }}

• $\frac{n}{2^{n-1}}$
• $\frac{1}{n^2}$
• $\frac{1}{n}$
• $\frac{1}{2^n}$

2. 下面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]);

{{ select(2) }}

• A
• B
• C
• D