首页 › 题库 › GESP编程能力等级认证 › 3.1 结构体定义

GESP-C++四级 题库

共 15 道题 · 按题型筛选,点「查看答案」核对解析
章节 3.1 结构体定义 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

对如下4个扑克牌进行排序,

struct Card { 
    int value; 
    char suit; // 花色 
}; 
Card cards[4] = {{5,'A'}, {3,'B'}, {5,'C'}, {3,'D'}};

使用某排序算法按value排序后,结果为: {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'} ,则这个排序算法是稳定的吗?

A
稳定,因为相同 value 的元素相对顺序保持不变
B
不稳定,因为 {3,'D'} 出现在 {3,'B'} 之前
C
无法判断
D
稳定,因为结果是有序的
答案与解析
正确答案:B
比较排序前后相同value元素的相对位置。原数组中{3,'B'}在{3,'D'}之前,若排序后{3,'D'}在{3,'B'}之前,则相同value元素的先后顺序发生变化。稳定排序要求相同关键字的记录在排序后保持原有的相对顺序。通过检查相同value对应的不同suit元素在排序前后的次序是否发生交换,可判断算法是否满足稳定性条件。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有

学生完全排序,只需要找出前 k 名),则横线上应填写( )。

struct Student {
    string name;
    int score;
};

void selectTopK(Student students[], int n, int k) {
    for (int i = 0; i < k; i++) {
        int maxIdx = i;
        for (int j = i + 1; j < n; j++) { // 填空内容
            if (students[j].score > students[maxIdx].score) {
                maxIdx = j;
            }
        }
        if (maxIdx != i) {
            Student temp = students[i];
            students[i] = students[maxIdx];
            students[maxIdx] = temp;
        }
    }
}
A
int j = 0; j < n; j++
B
int j = i + 1; j < n; j++
C
int j = i; j < n; j++
D
int j = 1; j <= n; j++
答案与解析
正确答案:B
函数目标是选出前k名成绩最高的学生,采用选择排序的思想维护已处理部分的最大值位置。外层循环控制当前要放置最大值的位置i,内层循环需在剩余未排序部分查找最大值下标。初始假设位置i为最大值索引,内层循环应从i之后的元素开始比较,即j从i+1起始,遍历至数组末尾。每次比较若发现更大分数,则更新最大值索引。循环条件保证不越界且覆盖所有待比较元素。交换操作将当前轮最大值置于位置i,逐步构建前k个最大元素的有序段。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能,则两处横线上应分别填写( )。

#include <string>
using namespace std;

struct Player { 
  string name; 
  int score; 
 }; 

// 玩家索引playerIdx的分数刚刚更新,需要调整位置 
void updateRanking(Player players[], int size, int playerIdx) { 
  Player updatedPlayer = players[playerIdx]; 

  if (playerIdx > 0 && updatedPlayer.score > players[playerIdx - 1].score) { 
    int i = playerIdx; 
    while (i > 0 && updatedPlayer.score > players[i - 1].score) { // 第一空
      players[i] = players[i - 1]; 
      i--; 
    } 
    players[i] = updatedPlayer; 
  } 
  else if (playerIdx < size - 1 && updatedPlayer.score < players[playerIdx + 1].score) { 
    int i = playerIdx; 
    while (i < size - 1 && updatedPlayer.score < players[i + 1].score) { // 第二空
      players[i] = players[i + 1]; 
      i++; 
    } 
    players[i] = updatedPlayer; 
  } 
}
A
i > 0 && updatedPlayer.score > players[i - 1].score 
i < size - 1 && updatedPlayer.score < players[i + 1].score
B
i < size - 1 && updatedPlayer.score < players[i + 1].score 
i > 0 && updatedPlayer.score > players[i - 1].score
C
i > 0 && updatedPlayer.score < players[i - 1].score 
i < size - 1 && updatedPlayer.score < players[i + 1].score
D
i > 0 && updatedPlayer.score < players[i - 1].score 
i < size - 1 && updatedPlayer.score > players[i + 1].score
答案与解析
正确答案:A
首先确定玩家分数更新后可能的移动方向:若分数高于前一名玩家,则需向前移动;若低于后一名玩家,则需向后移动。在向前调整时,从当前索引开始,逐个比较前方元素,将分数较低的玩家向后移位,直到找到正确插入位置。在向后调整时,从当前索引开始,逐个比较后方元素,将分数较高的玩家向前移位,直到满足排序条件。循环条件需保证数组不越界,并持续判断待插入玩家与相邻玩家的分数关系,以决定是否继续移位。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

关于结构体初始化,以下哪个选项中正确的是( )

struct Point {int x,y;};

A

Point p = (1,2);

B

Point p = {1,2};

C

Point p = new {1,2};

D

Point p = <1,2>;

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

在C++中,如果希望通过函数修改传入的结构体对象的内容,应该使用哪种参数传递方式?( )

A
值传递或引用传递
B
值传递或指针传递
C
引用传递或指针传递
D
仅指针传递
答案与解析
正确答案:C

通过函数修改传入的结构体对象,应使用结构体指针或者引用传递。

题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

下面的描述中,( )正确定义—个名为 Person 的结构体并正确初始化了—个 Person 结构体的变量 p 。

A
struct Person {
	string name;
	int age;
};
Person p("Yang", 10);
B
struct Person {
	string name,
	int age;
};
Person p;
p.name = "Yang";
p.age = 10;
C
struct Person {
	string name;
	int age;
};
Person p = { "Yang", 10 };
D
struct Person {
	string name;
	int age;
};
Person p = new Person("Yang", 10);
答案与解析
正确答案:C

A和D未定义构造函数, B选项结构体变量间应用分号,答案选C 。

题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

给定如下代码,

struct Person {
	std::string name;
	int age;
	struct Address {
		std::string street;
		std::string city;
	};
	Address address;
};

下面描述错误的是( )。

A
结构  Person 内嵌套结构  Address
B
Person 有—个  Address 类型的  address 成员
C
—个 Person 类型的变量  p 的  address 的初始化可以写成:p.address.street = "123 Main St";  p.address.city = "Anytown";
D
结构的嵌套可以减少命名冲突,因此可以不必控制嵌套层次
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

下面的描述中,( )不能正确定义一个名为 Student 的结构体以及一个包含20个元素的结构数组。

A
struct Student {
	string name;
	int age;
	float score;
};
struct Student students[20];
B
struct Student {
	string name;
	int age;
	float score;
};
Student students[20];
C
struct Student {
	string name;
	int age;
	float score;
};
Student* students = new Student[20];
D
struct Student {
	string name;
	int age;
	float score;
};
Student students = new Student[20];
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

在 C++ 中,( )正确定义一个名为 student 的结构体,其中包含一个 name 字符数组和一个 age 整数?

A
struct student { char name[20]; int age; };
B
student struct { char name[20]; int age; };
C
student struct { string name; int age; };
D
struct student { char[20] name; int age; };
答案与解析
正确答案:A

A正确地定义了一个名为student 的结构体,包含一个字符数组name 和一个整数age。

B错误,顺序不正确,struct应该在前。

C错误,使用了string,但缺少#include <string>头文件,且结构体定义不正确。

D错误,char[20] name; 语法不正确,应该是char name[20];

题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

在如下的C++代码执行后,设第11和12行的输出地址值分别为 X 和 Y ,则下面正确的是(   )。

struct pass{
	int no;
	char name[20];
	int level;
};
int main()
{
	struct pass XiaoYang;
	cout << "&XiaoYang=" << &XiaoYang << endl; //第11行
	cout << "&(XiaoYang.no)=" << &(XiaoYang.no) << endl; //第12行
	cout << endl;
	return 0;
}
A
X>Y
B
X==Y
C
X<Y
D
不确定
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
11 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

一个结构体不能包含另一个结构体。

A
对
B
错
答案与解析
正确答案:错
分析结构体的定义和组成规则,明确结构体成员的合法类型范围;检查结构体是否允许以值或指针形式包含其他结构体实例;考察语言对复合类型的处理机制,确认结构体嵌套在语法和语义层面的可行性。
题目详情
12 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

下面C++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。( )

#include <string>
#include <vector>
using namespace std;
struct Library {
    struct Book {
        struct Author {
            string name;
            int birthYear;
        };
        string title;
        int year;
        Author author;
    };
    string name;
    vector<Book> books;
}
A
对
B
错
答案与解析
正确答案:错

在 C++ 中,结构体(struct)可以嵌套定义,即在一个结构体内部定义另一个结构体。

题目详情
13 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

结构体的成员默认是 public 访问权限。

A
对
B
错
答案与解析
正确答案:对

结构体的成员默认是public访问权限,正确。

题目详情
14 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

在C++语言中,可以通过定义结构体,定义一个新的数据类型。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
15 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

在C++语言中,可以定义结构体类型的数组变量,定义结构体时也可以包含数组成员。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情