还剩4页未读,继续阅读
文本内容:
等级考四级真题GESP C++
一、选择题第题高级语言编写的程序需要经过以下操作,可以生成在计算机上运行的可执行代码
1、编辑A、保存B、调试C、编译D第题排序算法是稳定的就是指排序算法可以保证,在待排序数据中有2Stable Sorting,两个相等记录的关键字和出现在之前,在排序后的列表中也一定在前R SRS RS下面关于排序稳定性的描述,正确的是、冒泡排序是不稳定的A、插入排序是不稳定的B、选择排序是不稳定的C、以上都不正确D第题下列关于语言中指针的叙述,不正确的是3C++、指针变量中存储的是内存地址A、定义指针变量时必须指定其指向的类型B、指针变量只能指向基本类型变量,不能指向指针变量C、指针变量指向的内存地址不一定能够合法访问D第题下列关于语言中数组的叙述,不正确的是4C++、一维数组在内存中一定是连续存放的A、二维数组是一维数组的一维数组B、二维数组中的每个一维数组在内存中都是连续存放的C、二维数组在内存中可以不是连续存放的D第题下列关于语言中函数的叙述,正确的是5C++、函数必须有名字A、函数必须有参数B、函数必须有返回值C、函数定义必须写在函数调用前D第题下列关于语言中变量的叙述,正确的是6C++、变量定义后可以一直使用A、两个变量的变量名不能是相同的B、两个变量的变量名可以相同,但它们的类型必须是不同的C、两个变量的变量名可以相同,但它们的作用域必须是不同的D第7题一个二维数组定义为doublearray⑶
[10];,则这个二维数组占用内存的大小为、A
30、B
60、C
120、D240第题一|个变量定义为则下列说法正确的是8int*p=nullptr;,、该指针变量的类型为A int、该指针变量指向的类型为B int、该指针变量指向的内存地址是随机的C、访问该指针变量指向的内存会出现编译错误D第9题一个二维数组定义为intarray
[5]⑶;,则array[l]
[2]^array
[2]⑴在内存中的位置相差多少字节、字节A
2、字节B
4、字节C
8、无法确定D第题如果为类型的变量,且的值为则执行之后,的值会是10a int a6,a=3;a、A
3、B
9、C
2、D7第题一个数组定义为一个指针定义为二则执行后,11inta
[5]={L2,3,4,5};,int*p a
[2];,a[l]=*p;数组中的值会变为a、A{1,3,3,4,5}、B{2,2,3,4,5}、C{1,2,2,4,5}D、{1,2,3,4,5}第题以下哪个函数声明在调用时可以传递二维数组的名字作为参数
12、A voidBubbleSortint a[]
[4];、B voidBubbleSortint a
[3][];、C voidBubbleSortint a[][];、D voidBubbleSortint**a;第题在下列代码的横线处填写,可以使得输出是13“2010”#include iostreamusingnamespace std;{〃在此处填入代码void xchg—int t=*x;*x=*y;*y=t;int main{inta=10,b=20;xchga,b;cout«a««b«endl;return0;、A intx,int y、B int*x,int*y、C inta,int b、D inta,int b第题执行以下语言程序后,输出结果是14C++#include iostreamusingnamespace std;int main{int array
[3]
[3];for int i=0;i3;i++for intj=O;j3;j++array[i][j]=i*10+j;int sum;for inti=0;i3;i++sum+=array[i][i];cout«sum«endl;return0;、A
3、B
30、C
33、无法确定D第15题在下列代码的横线处填写,完成对有n个int类型元素的数组array由小到大排序void SelectionSortintarray[],int n{inti,j,min,temp;for i=0;i n-1;i++{min=i;forj=i+l;jn;j++〃在此处填入代码ifJmin=j;temp=array[min];array[min]=array[i];array[i]=temp;}}、A array[min]array[j]、B array[min]array[i]、C minarray[j]、D minarray[i]
二、判断题第题域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称,编程1CCF能力等级认证官方网站的域名是.,其中顶级域名是gespo、正确A、错误B第题数列是以意大利数学家列昂纳多•斐波那契命名的数列,从第三个数开始,21,1,235,8…每个数是前面两项之和如果计算该数列的第项其中我们采用如下方法n n3fibn,
①令fibl=fib2=l
②用循环分别计算for i=3to nfi
③输出fibn这体现了递推的编程思想、正确A、错误B第题在语言中,函数的参数默认以引用传递方式进行传递3C++、正确A、错误B第题在语言中,可以定义四维数组,但在解决实际问题时不可能用到,因为世界是三维4C++的、正确A、错误B第题在语言中,一个函数没有被调用时,它的参数不占用内存5C++、正确A、错误B第题在语言中,如果一个函数可能抛出异常,那么一定要在子句里调用这个函数6C++try、正确A、错误B第7题如果希望记录10个最长为99字节的字符串,可以将字符串数组定义为char s
[100]
[10];o、正确A、错误B第8题字符常量o和,\(r是等价的、正确A、错误B第题>二和“=都是语言的运算符9C++、正确A、错误B第题由于文件重定向操作,程序员在使用语言编写程序时无法确定通过输出的内10C++cout容是否会被输出到屏幕上A、正确、错误B
三、编程题
三、幸运数试题编号2023-06-ll-04-C-01试题名称:幸运数时间限制:10s内存限制:1280MB【问题描述】小明发明了一种“幸运数”一个正整数,其偶数位不变(个位为第位,十位为第位,以12此类推),奇数位做如下变换:将数字乘以如果不大于则作为变换结果,否则把结果的各7,9位数相加,如果结果不大于则作为变换结果,否则(结果仍大于)继续把各位数相加,直99到结果不大干作为变换结果9,变换结束后,把变换结果的各位数相加,如果得到的和是的倍数,则称一开始的正整数为幸8运数例如,第位为乘以结果为大于各位数相加为仍大于继续各位数相加,16347:17,749,9,13,9,最后结果为第位为变换结果为第位为变换结果为最后变化结果为对于4;33,3:51,776344,结果其各位数之和为是的倍数因此是幸运数7634424,816347【输入描述】输入第一行为正整数表示有个待判断的正整数N,N约定l=N=20o从第行开始的行,每行一个正整数,为待判断的正整2N数约定这些正整数小于1012【输出描述】输出行,对应个正整数是否为幸运数,如是则输出否则输出N NT,F提示:不需要等到所有输入结束在依次输出,可以输入一个数就判断一个数并输出,再输入下一个数【样例输入1121634776344【样例输出1]
四、图像压缩试题编号:2023・06・ll・04-C・02试题名称:图像压缩时间限制:
1.0s内存限制:
128.0MB【问题描述】图像是由很多的像素点组成的如果用表示黑,表示白,和之间的值代表不同程255255度的灰色,则可以用一个字节表达一个像素(取值范围为十进制0・
255、十六进制00・FF)这样的像素组成的图像,称为级灰阶的灰度图像256现在希望将256级灰阶的灰度图像压缩为16级灰阶,即每个像素的取值范围为十进制0・
15、十六进制压缩规则为:统计出每种灰阶的数量,取数量最多的前种灰阶(如某种灰阶的0-F16数量与另外一种灰阶的数量相同,则以灰阶值从小到大为序),分别编号(最多的编号为O-F以此类推)其他灰阶转换到最近的种灰阶之一,将某个点灰阶数与种灰阶种的一种0,1616相减,绝对值最小即为最近,如果绝对值相等,则编号较小的灰阶更近【输入描述】输入第行为一个正整数表示接下来有行数据组成一副级灰阶的灰度图像约定1N,N25610=N=20o第行开始的行,每行为长度相等且为偶数的字符串,每两个字符用十六进制表示一个像素2N约定输入的灰度图像至少有种灰阶约定每行最多个像素1620【输出描述】第一行输出压缩选定的种灰阶的十六进制编码,共计个字符1632第二行开始的行,输出压缩后的图像,每个像素一位十六进制数表示压缩后的灰阶值N【样例输入111000FFCFAB00FFAC09071B5CCFAB7600AFCBAB11FFAB09981D34CFAF5601BFCEAB00FFAC0907F25FCFBA6510FBCBAB11FFAB09981DF4CFCA6700FFCBFBFFAC0987A25CCFFC7600FFCBAB1CFFCB09FC1AC4CFCF6701FCCBAB00FFACF71A54CFBA6510EFCBAB11FFAB09981B34CFCF6701FFCBAB00FFAC0F071054CFAC761000CBAB11FFAB0A981884CFCF66【样例输出11ABCFFF00CB09AC07101FCCD10EACC16DBFD16D8F409205ACF14D324F326570D1FE3240C245FC411DBFCD16D8F409205ACC11DBD16EACE11D【样例解释]灰阶、和出现次,出现次,出现次,出现次,1AB CFFF14009CB9097AC出现次,出现次,、和出现次,、、、和出现次60751011984011B6776FC3。