GESP C++ 四 级 2024年6月真题（120 分钟，总分 100 分）

单选题（共 15 题，每题 2 分，共 30 分）

1. 下列代码中，输出结果是（ ）

{{ select(1) }}

• 12 24 24 12
• 24 12 12 24
• 12 12 24 24
• 24 24 12 12

2. 下⾯函数不能正常执⾏的是（）

{{ select(2) }}

• 
• 
• 
• 

3. 下⾯程序输出的是（）

{{ select(3) }}

• 2 2 3 9
• 2 10 3 9
• 2 10 11 121
• 2 10 3 100

4. 假设变量 a 的地址是0x6ffe14，下⾯程序的输出是（ ）。

{{ select(4) }}

• 10
• 0x6ffe14
• 0x6ffe15
• 0x6ffe18

5. 如果下列程序输出的地址是 0x6ffe00 ，则 cout<<a+1<<endl; 输出的是（）

{{ select(5) }}

• 0x6ffe04
•  0x6ffe0C
• 0x6ffe08
• 0x6ffe00

6. C++中，关于⽂件路径说法错误的是（）

{{ select(6) }}

• "GESP.txt"：指定与当前⼯作⽬录中的程序⽂件相同⽬录中的 GESP.txt ⽂件
• "../data/GESP.txt"：指定与当前⼯作⽬录中的程序⽂件上⼀级⽬录下的 data ⽬录中的 GESP.txt ⽂件
•  "./data/GESP.txt"：指定与当前⼯作⽬录中的程序⽂件同级⽬录下的 data ⽬录中的 GESP.txt ⽂件
• "GESP.txt"是绝对路径

7. 关于直接插⼊排序，下列说法错误的是（）

{{ select(7) }}

• 插⼊排序的最好情况是数组已经有序，此时只需要进⾏n-1次⽐较 ，时间复杂度为O(n)  
• 最坏情况是数组逆序排序，此时需要进⾏n(n-1)/2次⽐较以及n-1次赋值操作（插⼊）
• 平均来说插⼊排序算法的复杂度为O(n²)
• 空间复杂度上 ，直接插⼊法是就地排序 ，空间复杂度为O(n)

8. 下列程序横线处，应该输⼊的是 （ ）。

{{ select(8) }}

• swap(a[j],a[j+1]);
• swap(a[j-1],a[j]);
• swap(a[j-1],a[j+1]);
• swap(&a[j-1],&a[j+1]);

9. 下⾯关于递推的说法不正确的是（ ）。

{{ select(9) }}

• 递推表现为⾃⼰调⽤⾃⼰
• 递推是从简单问题出发，⼀步步的向前发展，最终求得问题。是正向的
• 递推中，问题的n要求是在计算中确定，不要求计算前就知道n
• 斐波那契数列可以⽤递推实现求解

10. 关于⼏种排序算法的说法，下⾯说法错误的是（ ）。

{{ select(10) }}

• 选择排序不是⼀个稳定的排序算法
• 冒泡排序算法不是⼀种稳定的排序算法
• 插⼊排序是⼀种稳定的排序算法
• 如果排序前2个相等的数在序列中的前后位置顺序和排序后它们2个的前后位置顺序相同，则称为⼀种稳定的排序算法

11. 数组{45,66,23, 1, 10,97,52,88,5,33}进⾏从⼩到⼤冒泡排序过程中 ，第⼀遍冒泡过后的序列是（ ）。

{{ select(11) }}

• {45,23,1,10,66,52,88,5,33,97}
• {45,66,1,23,10,97,52,88,5,33}
• {45,66,23,1,10,52,88,5,33,97}
• {45,66,23,1,10,97,52,88,33,5}

12. 下⾯的排序算法程序中，横线处应该填⼊的是（ ）。

{{ select(12) }}

• a[j]=a[j-1];
• a[j]=a[j+1];
• a[j+1]=a[j-1];
• a[j+1]=a[j];

13. 下⾯的程序中，如果输⼊ 10 0 ，会输出（ ）。

{{ select(13) }}

• Division by zero condition!
• 0
• 10
• 100

14. 10条直线，最多可以把平⾯分为多少个区域（ ）。

{{ select(14) }}

• 55
• 56
• 54
• 58

15. 下⾯程序中，如果语句 cout<<p<<endl; 输出的是 0x6ffe00 ，则 cout<<++p<<endl; 输出的是（）

{{ select(15) }}

• 0x6ffe0c
• 0x6ffe09
• 0x6ffe06
• 0x6ffe04