GESP-C++八级 题库
国家“以旧换新”政策仍在继续,小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。
其中,冰箱有4种型号可选,电视有6种型号可选,洗衣机有3种型号可选,微波炉有5种型号可选。
请问小杨家共有多少种换新的方案?( )
根据乘法原理和加法原理,答案为 4x6 4x3+4x5+6x3+6x5+3x5 = 119。(计数原理、排列组合)
小杨和3位朋友约好一起去看电影“哪吒2”。打开购票软件,他们发现,已经没有同一排连续的四个座位了(图中每个方框代表一个座位,红色方框代表已经售出)。
朋友们商量了一下,决定分为两组,每组两人在同一排的相邻两个座位,且两组之间至少有一对座位是前后相邻的。请问共有多少种购票方案?( )

根据题面可以数出—共 7 种购票方案。(计数原理、排列组合
下面关于C++类构造和析构函数的说法,错误的是?( )
析构函数不—定必须是虚函数,当类有虚函数并且可能被继承时才必须声明为虚函数。(面向对象:类的相 关概念)
下列关于树和图的说法,【错误】的是?( )
有向的树才可以看作有向无环图,有向无环图不—定是树。(树图结构)
从1到2025这2025个数中,包含数字5的个数?( )
个位为 5 的数有 203 个,十位为 5 的数有 20 x 10 = 200 个,百位为 5 的数有 2 x 100 = 200 个,—共 有 603 个。(计数原理、排列组合)
已定义 double 类型的变量 r 和 theta ,分别表示图中圆半径和圆心角。下列表达式中可以求出弦长 s 的是?( )

从圆心向弦做垂线,由垂线定理可以得到答案为D
下列关于算法的说法,【错误】的是?( )
子问题可以不独立,在解决完子问题后再合并。(算法的时空效率分析)
2025 是个神奇的数字,因为它是由两个数 20 和 25 拼接而成,而且 2025 =(20+25) 2。小杨决定写个程序找找小于 N 的正整数中共有多少这样神奇的数字。
下面程序横线处应填入的是?( )
此时应该判断两半的和的平方是否等于原数,而原数是 n2 ,n 是其平方根,所以选择 A。(阅读模拟程序、 字符串函数)
小杨家响应国家“以旧换新”政策,将自家的汽油车置换为新能源汽车,正在准备自编车牌。自编车牌包括5位数字或英文字母,要求第5位必须是数字,前4位中可以有最多1位英文字母。英文字母必须是大写,而且不能是O或I(因为容易与数字0或1混淆)。请问自编车牌共有多少种可能性?( )。
新年到,四家人在一起聚会。其中两家有三口人,另外两家有两口人。现在要安排大家在一张十人圆桌坐下,要求一家人必须相邻就座。由于有“主座”的习俗,每个座位都被认为是不同的。请问共有多少种就座方案?()。
60
下面关于C++类继承的说法,错误的是( )。
使用邻接表表达一个简单有向图,图中包含 v 个顶点、 e 条边,则该出边表中边节点的个数为( )。
以下将二维数组作为参数的函数声明,哪个是符合语法的?( )。
void Bubble(int (*a)[20], int n);
void Bubble(int * a[20], int n);
已知两个点 A 、 B 在平面直角坐标系下的坐标分别为 (xa,ya) 和 (xb,yb),并分别定义变量 double xa,ya,xb,yb; 存储坐标。假设直线 AB 的斜率存在,下列哪个表达式可以用来表达它?( )。
以下关于动态规划的说法中,错误的是( )。
下面最长公共子序列程序中,横线处应该填入的是( )。
下面的快速排序程序中,两处横线处分别应填入的是( )。