GESP-C++八级 题库
某平台生成“取件码”由6个字符组成:前4位为数字( 0 – 9 ),后2位为大写字母( A – Z ),其中字母不能为 I 、 O 。假设数字和字母均可重复使用,要求整个取件码中恰好有2个数字为奇数。共有多少种不同取件码?( )
下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a 的 [左,右] 区间进行排序,横线处应该填入的是( )。
某社团有男生8人、女生7人。现需选出1名队长(性别不限)、1名副队长(性别不限)、2名宣传委员(两人无角色区别,且必须至少1名女生)。假如一人不能兼任多职,共有多少种不同选法?( )
二项式(2x-y)^2的展开式中 x^5y^3项的系数为( )。
下面是使用邻接矩阵实现的Dijkstra算法的核心片段,用于求单源最短路径。在找到当前距离起点最近的顶点u 后,需要更新其邻接点 j 的距离。横线处应填入的代码是( )。
下面程序使用动态规划求两个字符串的最长公共子序列(LCS)长度,横线处应填入的是( )。
已知两个点A(x1,y3)和B(x2,y2)在平面直角坐标系中的坐标。下列C++表达式中,能正确计算这两点之间直线距离的是( )。
已知 int a = 10; ,执行 int &b = a; b = 20; 后,变量 a 的值是( )。
下列代码的时间复杂度(以 为自变量,忽略常数与低阶项)是( )。
下列程序实现了线性筛法(欧拉筛),用于在O(n)时间内求出1~n之间的所有质数。为了保证每个合数只被其最小质因子筛掉,横线处应填入的语句是( )。
在C++语言中,关于类的继承和访问权限,下列说法正确的是( )。
当输入 6 时,下列程序的输出结果为( )。
从1到999这999个正整数中,十进制表示中数字 5 恰好出现一次的数有多少个?( )
当输入 2023 时,下列程序的输出结果为( )。
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边e=(u,v)。此时在已经构建的部分MST结构中, (u,v)已在同一连通块内。关于边 的处理,下列说法正确的是( )。
小杨想点一杯奶茶外卖,但还差5元起送。于是,小杨决定点一些小料。可选的小料包括:珍珠1元、椰果2元、奶冻3元、奶盖4元。每种小料最多点1份。请问共有多少种满足起送条件的点小料方案?( )。
16
10
9
7
小杨和小刘是好朋友,她们在逛商场时发现新设置的大头贴自拍机,于是决定一起拍一组照片。一组照片包括4张,这4张照片没有顺序区分。拍每张照片时,可以选择有相框或无相框、两人可以分别选择有头饰或无头饰、 还可以从2种位置(小杨在左,或小刘在左)中选出一种。她们不希望一组照片中出现完全相同的相框、头饰、位置的组合。请问一组照片共有多少种不同的方案?( )。
1820
70
24
16
下列关于C++类的说法,错误的是( )。
派生类对象占用的内存总是不小于基类对象。
派生类可以不实现基类的虚函数。
如果一个类包含纯虚函数,则它不能包含成员变量。
如果一个类包含纯虚函数,则不能用它定义对象。
下列关于树和图的说法,错误的是( )。
每个连通图都存在生成树。
每个存在生成树的有向图,都一定是强连通的。
保留树的所有节点,并把树的每个节点指向其父节点,则可以将树转换为一个有向弱连通图。
保留树的所有节点,并把树的每个节点指向其子节点,则可以将树转换为一个有向无环图。
一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时,实现儿女双全的概率是多少?( )。
1/4
1/2
3/4
7/8