选择题 共15道
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15判断题 共10道
16 17 18 19 20 21 22 23 24 25编程题 共2道
26 27473 | 202406GESP C++四级试卷-练习
选择题 共15道
01
下列代码中，输出结果是（ ）
2分
03
下面程序输出的是（）
2分
04
假设变量 a 的地址是0x6ffe14，下面程序的输出是（ ）。
2分
05
如果下列程序输出的地址是 0x6ffe00 ，则 cout<<a+1<<endl; 输出的是（）
2分
08
下列程序横线处，应该输入的是 （ ）。
2分
12
下面的排序算法程序中，横线处应该填入的是（ ）。
2分
13
下面的程序中，如果输入 10 0 ，会输出（ ）。
2分
15
下面程序中，如果语句 cout<<p<<endl; 输出的是 0x6ffe00 ，则 cout<<++p<<endl; 输出的是（）
2分
判断题 共10道
17
以下代码不能够正确执行。
2分
19
下面程序两个输出结果是一样的。
2分
22
下面代码输出的值等于0
2分
23
在下面这个程序里， a[i][j] 和一个普通的整型变量一样使用。
2分
25
插入排序算法中，平均时间复杂度是 
，最坏的情况逆序情况下，达到最大时间复杂度。
2分
，最坏的情况逆序情况下，达到最大时间复杂度。编程题 共2道
26
黑白方块
题面描述
小杨有一个 n行 m列的网格图，其中每个格子要么是白色，要么是黑色。
对于网格图中的一个子矩形，小杨认为它是平衡的当且仅当其中黑色格子与白色格子数量相同。
小杨想知道最大的平衡子矩形包含了多少个格子。
输入格式
第一行包含两个正整数n,m ，含义如题面所示。
之后 n行，每行一个长度为 m的 01串，代表网格图第 i行格子的颜色，如果为0 ，则对应格子为白色，否则为黑色。
输出格式
输出一个整数，代表最大的平衡子矩形包含格子的数量，如果不存在则输出 0。
样例1
样例解释
对于样例1，假设 ( i,j) 代表第 i行第 j列，最大的平衡子矩形的四个顶点分别为 ( 1,2)，(1,5 )，( 4,2)，(4,5 )。
数据范围对于全部数据，保证有1≤n,m≤10。
25分
27
宝箱
题面描述
小杨发现了n个宝箱，其中第i个宝箱的价值是ai。
小杨可以选择一些宝箱放入背包并带走，但是小样的背包比较特殊，假设小杨选择的宝箱中最大价值为x，最小价值为y，小杨需要保证x-y≤k，否则小杨的背包会损坏。
小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。
输入格式
第一行包含两个正整数n,k，含义如题面所示。
第二行包含n个正整数a1,a2,....,an，代表宝箱的价值。
输出格式
输出一个整数，代表带走宝箱的最大总价值。
样例1
样例解释
在背包不损坏的情况下，小杨可以拿走两个价值为2的宝箱和一个价值为3的宝箱。
数据范围
对于全部数据，保证有1≤n≤1000，0≤k≤1000，1≤ai≤1000。
25分