GESP-C++四级(2024-06)
CCF GESP C++ 四级 (2024 年 06 月)
一、单选题（每题 2 分，共 30 分）
1.下列代码中，输出结果是。
#include<iostream>
using namespace std;
int func(int x,int y)
{
int a=x,b=y;
int t;
t=a;
a=b;
b=t;
cout<<a<<" "<<b<<" ";
}
int main()
{
int c,d;
c=12;
d=24;
func(12,24);
cout<<c<<" "<<d<<endl;
}
{{ select(1) }}
- 12 24 24 12
- 24 12 12 24
- 12 12 24 24
- 24 24 12 12
2.下面函数不能正常执行的是。
A.
#include<iostream>
using namespace std;
int func()
{
//…
}
int main()
{
//…
}
B.
#include<iostream>
using namespace std;
int main()
{
func();
}
int func()
{
//….
}
C.
#include<iostream>
using namespace std;
int func()
{
//.
}
int main()
{
func();
}
D.
#include<iostream>
using namespace std;
int func();
int main()
{
func();
}
int func()
{
//…
}
{{ select(2) }}
- A
- B
- C
- D
3.下面程序输出的是。
#include<iostream>
using namespace std;
int func();
int main()
{
int i=2;
cout<<i<<endl;
for(int x=0;x<1;x++)
{
int i=10;
cout<<i<<endl;
}
i=i+1;
cout<<i<<endl;
{
i=i*i;
cout<<i<<endl;
}
}
{{ select(3) }}
- 2 2 3 9
- 2 10 3 9
- 2 10 11 121
- 2 10 3 100
4.假设变量a的地址是0x6ffe14，下面程序的输出是。
#include<iostream>
using namespace std;
int main()
{
int*p;
int a=10;
p=&a;
p++;
cout<<p<<endl;
}
{{ select(4) }}
- 10
- 0x6ffe14
- 0x6ffe15
- 0x6ffe18
5.如果下列程序输出的地址是0x6ffe00，则cout << a + 1 << endl;输出的是。
#include<iostream>
using namespace std;
int main()
{
int a[2][3]={0};
cout<<a<<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^2)
- 空间复杂度上，直接插入法是就地排序，空间复杂度为 O(n)
8.下列程序横线处，应该输入的是。
#include<iostream>
using namespace std;
int n,a[10001];
void swap(int &a,int &b)
{
int t=a;
a=b;
b=t;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=n;i>1;i--)
for(int j=1;j<i;j++)
if(a[j]>a[j+1])
__________________// 横线处
for(int i=1;i<=n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
{{ 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.下面的排序算法程序中，横线处应该填入的是：
int a[8] = {2, 3, 4, 5, 6, 2, 3, 1};
for (int i = 1; i < 8; i++) {
int key = a[i];
int j = i - 1;
while (a[j] > key && j >= 0) {
__________// 横线处应填入代码
j-=1;
}
a[j + 1] = key;
}
{{ 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，会输出。
#include<iostream>
using namespace std;
double Division(int a, int b)
{
if(b==0)
throw "Division by zero condition!";
else
return ((double)a/(double)b);
}
void func()
{
int len, time;
cin>>len>>time;
cout<<Division(len,time)<<endl;
}
int main()
{
try
{
func();
}
catch (const char* errmsg)
{
cout<<errmsg<<endl;
}
catch (const int errmsg)
{
cout<<errmsg<<endl;
}
return 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; 输出的是。
int x[10][10][10]={{0}};
int *p;
p=&x[0][0][0];
cout<<p<<endl;
cout<<++p<<endl;
{{ select(15) }}
- 0x6ffe0c
- 0x6ffe09
- 0x6ffe06
- 0x6ffe04
二、判断题（每题2分，共20分）
1.int& a 和 &a 是一样的，都是取a的地址。
{{ select(16) }}
- 对
- 错
2.以下代码不能够正确执行。
#include<iostream>
using namespace std;
int main()
{
int a=20;
int& ra;
ra=&a;
cout<<ra<<endl;
}
{{ select(17) }}
- 对
- 错
3.引用是一个指针常量。
{{ select(18) }}
- 对
- 错
4.下面程序两个输出结果是一样的。
#include<iostream>
using namespace std;
int main()
{
int a[2][3]={0};
cout<<a<<endl;
cout<<&a[0][0]<<endl;
}
{{ select(19) }}
- 对
- 错
5.函数不可以调用自己。
{{ select(20) }}
- 对
- 错
6.函数参数传递过程中，如果传常量值、常量引用和常量指针都是不能被修改的，它们可以防止函数对实参的值或地址进行修改。
{{ select(21) }}
- 对
- 错
7.下面代码输出的值等于0。
#include<iostream>
using namespace std;
int main()
{
int*p=NULL;
cout<<p<<endl;
}
{{ select(22) }}
- 对
- 错
8.在下面这个程序里，a[i][j] 和一个普通的整型变量一样使用。####
#include<iostream>
using namespace std;
int main()
{
int a[10][10]={0};
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
if(i==j)
{
a[i][j]=1;
}
}
}
}
{{ select(23) }}
- 对
- 错
9.一个一维数组，至少含有一个自然数N，是一个合法的数列。可以在一维数组末尾加入一个自然数M，M不能超过一维数组末尾元素的一半，形成一个新的合法的一维数组，如果N=6，那么可以有6个不同的合法数组。
{{ select(24) }}
- 对
- 错
10.插入排序算法中，平均时间复杂度是 O(n^2)，最坏的情况逆序情况下，达到最大时间复杂度。
{{ select(25) }}
- 对
- 错