GESP-C++七级 题库
在C++语法中,表达式 1e6 、 1000000 和 10^6 的值是相同的。( )
1e6 - 这是科学计数法表示的浮点数,值为1000000.0(double类型)
1000000 - 这是整型字面量,值为1000000(int类型)
10^6 - 这是按位异或运算,实际计算的是10 XOR 6 = 12(int类型)
long long 类型能表达的数都能使用 double 类型精确表达。( )
long long 可以表示 264 个整数, double 只能表示其中的—部分整数。(数据类型)
使用 math.h 或 cmath 头文件中的函数,表达式 cos(60) 的结果类型为 double 、值约为 0.5 。( )
C++ cos 函数使用的是弧度制。(三角函数)
邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。( )
两种维护方式并不冲突。(图结构的存储)
子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。( )
父类的私有成员子类不能直接访问。(面向对象:类的相关知识)
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,有些动态规划算法只能用递推实现。( )
递归算法还需要在栈中存储返回地址等信息,内存开销相对递推写法更大,容易导致栈溢出。(动态规划、 递归)
按照下面的规则生成一棵二叉树:
以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。
以此类推,记录30代的直系家谱,则这是一棵满二叉树。( )
当记录的代数较多时,不同的后代可能有相同的祖先,这导致形成的并不—定是—棵树。(二叉树)
unsigned long long 类型是C++语言中表达范围最大的非负整数类型之一,其表达范围是 [0,264−1]。超出该范围的非负整数运算,将无法使用C++语言进行计算。
使用 math.h 或 cmath 头文件中的函数,表达式 log2(32) 的结果为 5 、类型为 int 。
邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时,时间复杂度更低;邻接矩阵在判断两个顶点之间是否有边时,时间复杂度更低。
MD5是一种常见的哈希函数,可以由任意长度的数据生成128位的哈希值,曾广泛应用于数据完整性校验。
中国科学家的系列工作首次发现了可实用的MD5破解方法。之后,MD5逐渐被其他哈希函数所取代。
一个图中,每个顶点表达一个城市,连接两个顶点的边表达从一个城市到达另一个城市的一种交通方式。这个图可以用来表达交通网络,且是简单有向图。