试卷解析 · 理解每一步

2023-09-Level-4

试卷解析总览，可直接查看每题答案与解析。

单选题

第 1 题（单选题，2 分）

人们所使用的手机上安装的App通常指的是（）。

一款操作系统

一款应用软件

一种通话设备

以上都不对

正确答案B

解析详情

答案 B计算机基础知识

思路与推导

App 是 Application 的缩写，意为“应用软件”。它运行在操作系统（如 Android、iOS）之上，为用户提供特定的功能服务，如社交、办公、游戏等。

第 2 题（单选题，2 分）

下列流程图的输出结果是？()

正确答案A

解析详情

答案 A流程图与循环逻辑

思路与推导

根据流程图逻辑进行模拟：初始变量经过循环累加或条件判断。按照图中路径追踪变量变化，最终输出结果指向数值 9。该类题需严格遵循分支条件执行顺序。

第 3 题（单选题，2 分）

对包含 n 个元素的数组进行冒泡排序，平均时间复杂度一般为（）。

O(n)

O(n \log n)

O(n^{2})

以上都不正确

正确答案C

解析详情

答案 C排序算法复杂度

思路与推导

冒泡排序采用嵌套的双重循环：外层循环执行 n-1 次，内层循环平均执行 n/2 次。总的比较与交换次数级别为 n * (n-1) / 2，因此平均时间复杂度为 O(n²)。

第 4 题（单选题，2 分）

下列关于 C++ 语言中指针的叙述，不正确的是（）。

可以定义指向 int 类型的指针。

可以定义指向自定义结构体类型的指针。

自定义结构体类型可以包含指针类型的元素。

不能定义指向void类型的指针，那没有意义。

正确答案D

解析详情

答案 DC++ 指针基础

思路与推导

C++ 语言允许定义 void 类型的指针（void*），它被称为“万能指针”，可以指向任意类型的数据地址，在动态内存分配和通用接口设计中非常有意义。故 D 选项叙述错误。

第 5 题（单选题，2 分）

下列关于 C++ 语言中数组的叙述，不正确的是（）。

一维数组可以用来表示数列。

二维数组可以用来表示矩阵。

三维数组可以用来表示空间中物体的形状。

世界是三维的，所以定义四维数组没有意义。

正确答案D

解析详情

答案 D多维数组的概念

思路与推导

在 C++ 中，数组的维数没有逻辑上限。四维及更高维度的数组在处理科学计算、高维数据建模等复杂场景时非常有用。D 选项称定义四维数组没有意义是不正确的。

第 6 题（单选题，2 分）

下列关于C++语言中函数的叙述，正确的是（）。

函数调用前必须定义。

函数调用时必须提供足够的实际参数。

函数定义前必须声明。

函数声明只能写在函数调用前。

正确答案B

解析详情

答案 B函数声明与调用

思路与推导

函数调用时提供的实参必须与函数定义或声明中的形参列表（数量和类型）相匹配。A 和 C 错误是因为只要有前置声明即可调用，不要求定义一定在前；D 错误是因为声明可以多次出现。

第 7 题（单选题，2 分）

下列关于 C++ 语言中函数的叙述，不正确的是（）。

两个函数的声明可以相同。

两个函数的局部变量可以重名。

两个函数的参数可以重名。

两个函数可以重名。

正确答案A

解析详情

答案 A函数声明与命名空间

思路与推导

在同一作用域内，如果两个函数声明完全相同（名称、参数、返回类型均一致），编译器会认为它们是同一个函数的多次声明，这是允许的。题目要求选不正确的，故 A 入选。

第 8 题（单选题，2 分）

一个二维数组定义为 char array[3][10]；则这个二维数组占用内存的大小为（）。

正确答案B

解析详情

答案 B数组内存空间计算

思路与推导

内存大小 = 元素总数 * 每个元素所占字节。该数组总元素数为 3 * 10 = 30 个。由于类型是 char，每个 char 占用 1 字节，故总大小为 30 * 1 = 30 字节。

第 9 题（单选题，2 分）

如果 n 为 int 类型的变量，一个指针变量定义为 int *p = &n；，则下列说法正确的是（）。

指针变量 p 的值与变量 n 是相同的。

指针变量 p 的值 with 变量 n 的地址是相同的。

指针变量 p 指向的值为 'n'。

指针变量 p 指向的值与变量 n 的地址是相同的。

正确答案B

解析详情

答案 B指针变量的定义与含义

思路与推导

指针变量存储的是另一个变量的内存地址。定义 `int *p = &n` 后，变量 `p` 的值就是变量 `n` 的首地址。`*p` 才表示 `n` 的具体数值内容。故 B 正确。

第 10 题（单选题，2 分）

一个三维数组定义为 long long array[6][6][6]；则 array[1][2][3] 和 array[3][2][1] 在内存中的位置相差多少字节？（）

70字节

198字节

560字节

无法确定

正确答案C

解析详情

答案 C多维数组寻址计算

思路与推导

在内存中线性展开，`array[i][j][k]` 的位置序号为 `i*36 + j*6 + k`。位置 1：`1*36+2*6+3 = 51`；位置 2：`3*36+2*6+1 = 121`。相差 70 个元素。每个 `long long` 占 8 字节，故差 `70 * 8 = 560` 字节。

第 11 题（单选题，2 分）

如果 a 为 int 类型的变量，且 a 的值为6，则执行 a = ~a；之后，a 的值会是（）。

-6

-7

正确答案C

解析详情

答案 C位运算（按位取反）

思路与推导

按位取反操作公式为 `~x = -(x + 1)`。代入计算：`~6 = -(6 + 1) = -7`。从二进制补码角度看，6 为 `00...0110`，取反后为 `11...1001`，即 -7 的补码表示。

第 12 题（单选题，2 分）

一个数组定义为 int a[5] = {1, 2, 3, 4, 5};，一个指针定义为 int * p = &a[2];，则执行 *p = a[1]; 后，数组a中的值会变为（）。

{1, 2, 2, 4, 5}

{1, 3, 3, 4, 5}

{1, 2, 3, 3, 5}

{1, 2, 4, 4, 5}

正确答案A

解析详情

答案 A指针间接引用与数组更新

思路与推导

指针 `p` 指向 `a[2]`（值为 3）。执行 `*p = a[1]` 相当于执行 `a[2] = a[1]`。由于 `a[1]` 的值为 2，操作后 `a[2]` 也变为 2。数组整体变为 `{1, 2, 2, 4, 5}`。

第 13 题（单选题，2 分）

下列关于C++语言中异常处理的叙述，正确的是（）。

一个 try 子句可以有多个 catch 子句与之对应。

如果 try 子句在执行时发生异常，就一定会进入某一个 catch 子句执行。

如果 try 子句中没有可能发生异常的语句，会产生编译错误。

catch 子句处理异常后，会重新执行与之对应的 try 子句。

正确答案A

解析详情

答案 AC++ 异常处理机制

思路与推导

在 C++ 的 `try-catch` 结构中，一个 `try` 块后面可以紧跟多个 `catch` 块，以便捕获并处理不同类型的异常。这是异常多态处理的标准写法。B、C、D 描述均存在逻辑或语法偏差。

第 14 题（单选题，2 分）

执行以下C++语言程序后，输出结果是（）。

#include <iostream>
using namespace std;

int main() {
    int fib[10];
    fib[0] = 0;
    fib[1] = 1;
    for (int i = 2; i < 10; i++)
        fib[i] = fib[i - 1] + fib[i - 2];
    cout << fib[10] << endl;
    return 0;
}

无法确定。

正确答案D

解析详情

答案 D数组越界访问

思路与推导

代码定义了长度为 10 的数组 `fib`，合法下标范围是 0 到 9。最后输出语句尝试访问 `fib[10]`，这属于数组越界行为。在 C++ 中，这种行为会导致未定义的后果，输出结果无法确定。

第 15 题（单选题，2 分）

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

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

    }

int j = 1; j < n; j++

int j = 0; j < n; j++

int j = 0; j < i - 1; j++

int j = 0; j < i; j++

正确答案C

解析详情

答案 C冒泡排序逻辑实现

思路与推导

外层循环控制已排序元素的个数，`i` 逐渐减小。内层循环需要从数组开头（`j=0`）开始比较相邻元素，范围应持续到未排序部分的末尾。填入 `int j = 0; j < i - 1; j++` 能确保 `j+1` 最大访问到 `i-1`，符合冒泡排序逻辑。

在操作系统或编程环境（如使用 `freopen`）中，可以将标准输出（`stdout`，对应 `cout`）重定向到指定文件，从而实现日志记录功能，而无需修改原有的 `cout` 输出代码。