CCF-GESP 编程能力认证 C++ 七级 2024年9月份判断题详细解析

链接：CCF-GESP 编程能力认证 C++ 七级 2024年9月份选择题详细解析-CSDN博客

目录

第 1 题

第 2 题

第 3 题

第 4 题

第 5 题

第 6 题

第 7 题

第 8 题

第 9 题

第 10 题

---

第 1 题

表达式 'a' << 1 的结果为 'a'（错误）

【'a'是字符常量，在C++中其ASCII码值为97。'a' << 1 等同于将整数97左移1位，结果为194

】

第 2 题

在 C++ 语言中，函数可以定义在另一个函数定义之内。（错误）

【在 C++ 语言中，函数不可以定义在另一个函数定义之内】

第 3 题

选择排序一般是不稳定的。（正确）

【选择排序的算法思想是不断地找剩下地最值与当前下标交换。

常用排序算法时间复杂度和稳定性-CSDN博客https://blog.csdn.net/applelin2012/article/details/142395883?spm=1001.2014.3001.5501

】

第 4 题

埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。（正确）

【埃氏筛法 C++ 写法-CSDN博客

欧拉筛法（线性筛法）C++ 写法-CSDN博客

埃氏筛法的时间复杂度是O(n log logn)，欧拉筛法（又称线性筛）的时间复杂度是O(n)】

第 5 题

使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double 、值约为 0.5 。（错误）

【

】

第 6 题

一棵N层的完全二叉树，一定有2^N - 1个结点。（错误）

【一棵N层的完全二叉树，最多有2^N - 1个结点，最后一层可能不满 】

第 7 题

一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。（正确）

【与连通性无关。对于非连通图，遍历完一个连通分量后，可以在未访问的节点中选择新的起点，继续进行DFS，直到所有节点都被访问】

第 8 题

某个哈希表键值 x 为整数， H(x) = x % p 是常用的哈希函数之一，要求 p 选择素数是因为这样不会产生冲突。（错误）

【不能完全避免冲突】

第 9 题

使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。（正确）

【首先要明确队列出入不是同一端！

链表结构体的定义：

struct Node {Node* nxt;int nData;
};

如果头结点作为队首，当新元素入队时，通过尾指针来实现入队操作，时间复杂度O(1)；当删除元素时， 删除链表头结点，更新头指针，时间复杂度O(1)

如果头结点作为队尾，当新新元素入队时，通过头指针实现入队，时间复杂度O(1)；当删除元素时，每次都需要遍历链表找到当前的队尾前一个元素（单链表），让尾指针指向这个元素，时间复杂度O(n)。（上文为官方公众号码解析）

】

第 10 题

一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。（正确）

【图属于网状结构可以表示社交网络。】