第 1 题 在 C++中，指针变量的大小（单位：字节）是（ ）

第 2 题 以下哪个选项能正确定义一个二维数组（ ）

第 3 题 在 C++中，以下哪种方式不能用于向函数传递参数（ ）

第 4 题 以下关于 C++函数的形参和实参的叙述，正确的是（ ）

第 5 题 排序算法的稳定性是指（ ）

第 6 题 如果有如下二维数组定义，则 a[0][3]的值为（ ）

int a[2][2] = {{0, 1}, {2, 3}};

第 7 题 以下哪个选项能正确访问二维数组 array 的元素（ ）

第 8 题 以下哪个选项是 C++中正确的指针变量声明（ ）

第 9 题 在 C++中，以下哪个关键字或符号用于声明引用（ ）

第 10 题 以下哪个递推关系式表示斐波那契数列（ ）

第 11 题 以下哪个函数声明在调用时可以传递二维数组的名字作为参数？

第 12 题 在 C++中，以下哪个关键字用来捕获异常（ ）

第 13 题 在下列代码的横线处填写（ ），可以使得输出是“20 10”。

#include <iostream>
using namespace std;
void xchg(________________) { // 在此处填入代码
    int t = x;
    x = y;
    y = t;
}
int main() {
    int a = 10, b = 20;
    xchg(a, b);
    cout << a << " " << b << endl;
    return 0;
}

第 14 题 在下列代码的横线处填写（ ），可以使得输出是“21”。

#include <iostream>
using namespace std;

int main() {
    int a[5];
    a[0] = 1;
    for (int i = 1; i < 5; i++)
        a[i] = a[i – 1] * 2;
    int sum = 0;
    for (int i = 0; i < 5; ________) // 在此处填入代码
        sum += a[i];
    cout << sum << endl;
    return 0;
}

第 15 题 在下列代码的横线处填写（ ），完成对有 n 个 int 类型元素的数组 array 由小到大排序。

void BubbleSort(int array[], int n) {
    for (int i = n; i > 1; i--)
        for (____________________) // 在此处填入代码
            if (array[j] > array[j + 1]) {
                int t = array[j];
                array[j] = array[j + 1];
                array[j + 1] = t;
            }
}

二、判断题（每题 2 分，共 20 分）

第 1 题 C++语言中的指针变量可以指向任何类型的数据。( )

第 2 题 在 C++语言中，函数的参数默认以地址传递方式进行传递。( )

第 3 题 C++语言中的全局变量在整个程序的生命周期内都是有效的。( )

第 4 题 递推算法通常有初始值。( )

第 5 题 冒泡排序是一种稳定的排序算法。( )

第 6 题 C++语言中，如果异常发生，但没有处理异常的代码，则程序会由于一直等待处理而死机。( )

第 7 题 C++语言中的局部变量在函数调用结束后会被销毁。( )

第 8 题 &和&&都是 C++语言的运算符，*和**也都是。( )

第 9 题 如果希望设计一个函数 xchg，实现交换两个 int 变量的值，则它的声明可 以写为 void xchg(int a, int b);。( )

第 10 题 已知数组 a 定义为 int a[100];，则赋值语句 a['0'] = 3;会导致编译错误。( )

三、编程题（每题 25 分，共 50 分）

第 1 题 绝对素数

题面描述

如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如 13。给定两个正整数 A、B，请求出大于等于 A、小于等于 B 的所有绝对素数。

输入格式

输入 1 行，包含两个正整数 A 和 B。保证 $ 10 \lt A \lt B \lt 100$。

输出格式

若干行，每行一个绝对素数，从小到大输出。

11 20

11
13
17

数据要求

第 2 题 填幻方

题面描述

在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“洛书”，又叫“纵横图”。

幻方看似神奇，但当 N 为奇数时有很方便的填法：

1）一开始正方形中没有填任何数字。首先，在第一行的正中央填上 1。

2）从上次填数字的位置向上移动一格，如果已经在第一行，则移到同一列的最后一行；再向右移动一格，如果已经在最右一列，则移动至同一行的第一列。

如果移动后的位置没有填数字，则把上次填写的数字的下一个数字填到这个位置。

3）如果第 2 步填写失败，则从上次填数字的位置向下移动一格，如果已经

在最下一行，则移到同一列的第一行。这个位置一定是空的（这可太神奇了！），

把上次填写的数字的下一个数字填到这个位置。

4）重复 2、3 步骤，直到所有格子都被填满，幻方就完成了！

快来编写一个程序，按上述规则，制作一个 N×N 的幻方吧。

输入格式

输入为一个正奇数 N，保证 3≤N≤21。

输出格式

输出 N 行，每行 N 个空格分隔的正整数，内容为 N×N 的幻方。

3

8 1 6
3 5 7
4 9 2

数据要求