#G104. GESP level5 2023年9月
GESP level5 2023年9月
GESP level5 - 2023年9月
- 近年来,线上授课变得普遍,很多有助于改善教学效果的设备也逐渐流行,其中包括比较常用的手写板,那么它属于哪类设备?( ) {{ select(1) }}
- 输入
- 输出
- 控制
- 记录
- 如果a 和b 均为int 类型的变量,且b 的值不为0,那么下列能正确判断“a 是b 的3倍”的表达式是( ) {{ select(2) }}
- (a > 3==b)
- (a-b) % 3=0
- (a / b==3)
- (a==3 * b)
- 如果变量a 和b 分别为double 类型和int 类型,则表达式 (a=6, b=3 *(7+8) / 2, b+= a)的计算结果为( ) {{ select(3) }}
- 6
- 21
- 28
- 不确定
- 有关下面C++代码说法错误的是( )
{{ select(4) }}//sumA()和sumB()用于求从1到N之和 #include using namespace std; int sumA(int n){ int sum=0; for (int i=1;i<n+1;i++) sum+=i; return sum; } int sumB(int n){ if(n ==1) return 1; else return n+ sumB(n -1); } int main(){ int n=0; cin>>n; cout<<sumA(n)<<" "<<sumB(n)<<endl; return 0; }
- sumA() 用循环方式求从1 到N 之和,sumB() 用递归方式求从1 到N 之和。
- 默认情况下,如果输入正整数1000,能实现求从1 到1000 之和。
- 默认情况下,如果输入正整数100000,能实现求从1 到100000 之和。
- 一般说来,sumA() 的效率高于sumB() 。
- 下面C++代码以递归方式实现字符串反序,横线处应填上代码是( )
{{ select(5) }}//字符串反序 #include #include using namespace std; string sReverse(string sIn){ if(sIn.length()<=1){ return sIn; }else{ return__ _//此处填写代码 } int main(){ string sIn; cin>>sIn; cout<<sReverse(sIn)<<endl; return 0; }
- sIn[sIn.length() - 1] + sReverse(sIn.substr(0, sIn.length() - 1));
- sIn[0] + sReverse(sIn.substr(1, sIn.length() - 1));
- sReverse(sIn.substr(0, sIn.length() - 1)) + sIn[sIn.length() - 1];
- sReverse(sIn.substr(1, sIn.length() - 1)) + sIn[sIn.length() - 1];
- 印度古老的汉诺塔传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔,横线处应填入代码是( )
{{ select(6) }}#include using namespace std; //递归实现汉诺塔,将N个圆盘从A通过B移动C //圆盘从底到顶,半径必须从大到小 void Hanoi(string A,string B, string C,int N){ if(N==1){ cout<<A<<"->"<<C<<endl; }else { Hanoi(A,C,B, N-1); cout<<A<<"->"<<C<<endl; ;//此处填写代码 } } int main(){ Hanoi("甲","乙","丙",3); return 0; }
- Hanoi(B, C, A, N - 2)
- Hanoi(B, A, C, N - 1)
- Hanoi(A, B, C, N - 2)
- Hanoi(C, B, A, N - 1)
- 根据下面C++代码的注释,两个横线处应分别填入( )
{{ select(7) }}#include <iostream #include #include using namespace std; bool is0dd(int N){ return N%21; } bool compare(int a,int b){ if(a%20&&b%2==1) return true; return false; } int main(){ vector1stA;//1stA是一个整型向量 for (inti=1;i<100; i++) 1stA.push_back(1); //对1stA成员按比较函数执行结果排序 sort(1stA.begin(),1stA.end(),_ _);//此处填写代码1 vector1stB; for (int i=0;i<1IstA.size();i++)//1stB成员全为奇数 )//此处填写代码2 1stB.push_back(1stA[1]); cout<<"1stA:"; for (inti=0;i<lstA.size();i++) cout<<1stA[i]<<""; cout<<endl; cout<<"1stB:"; for (inti=0;i<1stB.size(); i++) cout<<1stB[1]<<""; cout<<endl; return 0; }
- compare 和isOdd(lstA[i])
- compare(x1,y1) 和isOdd
- compare 和isOdd
- compare(x1,y1) 和isOdd(lstA[i])
- 有关下面代码正确的是( )
{{ select(8) }}//在C++语言中,可以通过函数指针的形式,将一个函数作为另一个函数的参数。 //具体来说:bool checkNum(boo1(*Fx)(int),int N);声明了一个函数, //其第一个参数是函数指针类型,指向一个接收一个int参数且返回值为boo1的函数。 #include using namespace std; bool isEven(int N){ return N%2==0; } bool checkNum(boo1(*Fx)(int),int N){ return Fx(N); } int main(){ cout<<checkNum(isEven,10)<<endl; return 0; }
- checkNum() 函数定义错误。
- 将isEven 作为checkNum() 参数将导致错误。
- 执行后将输出1 。
- 运行时触发异常。
- 有关下面C++代码正确的是( )
{{ select(9) }}#include using namespace std; bool is0dd(int N){ return N%2==1; } int Square(int N){ return N*N; } bool checkNum(boo1(*Fx)(int),int x){ return Fx(x); } int main(){ cout<<checkNum(is0dd,10)<<endl;//输出行A cout<<checkNum(Square,10)<<endl;//输出行B return 0; }
- checkNum() 函数定义错误。
- 输出行A 的语句将导致编译错误。
- 输出行B 的语句将导致编译错误。
- 该代码没有编译错误。
- 下面代码执行后的输出是( )
{{ select(10) }}#include using namespace std; int jumpFloor(int N){ cout<<N<<"#"; if(N1|| N2){ return N; }else{ return jumpFloor(N-1)+jumpFloor(N-2); } } int main(){ cout<jumpFloor(4)<<endl; return 0; }
- 4#3#2#2#4
- 4#3#2#2#1#5
- 4#3#2#1#2#4
- 4#3#2#1#2#5
- 下面代码中的isPrimeA() 和isPrimeB() 都用于判断参数N 是否素数,有关其时间复杂度的正确说法是( )
{{ select(11) }}#include <iostream #include using namespace std; bool isPrimeA(int N){ if(N<2) return false; for(inti=2;i<N;i++) if(N%i0) return false; return true; } boolisPrimeB(int N){ if(N<2) return false; int endNum=int(sqrt(N)); for(inti=2;i<=endNum;i++) if(N%i0) return false; return true; } int main(){ cout<<boolalpha; cout<<isPrimeA(13)<<""<<isPrimeB(13)<<endl; return 0; }
- isPrimeA() 的最坏时间复杂度是 O(N),isPrimeB() 的最坏时间复杂度是 O(log N),isPrimeB() 优于isPrimeA() 。
- isPrimeA() 的最坏时间复杂度是 O(N),isPrimeB() 的最坏时间复杂度是 O(N^(1/2)),isPrimeB() 优于isPrimeA() 。
- isPrimeA() 的最坏时间复杂度是 O(N^(1/2)),isPrimeB() 的最坏时间复杂度是 O(N),isPrimeA() 优于isPrimeB() 。
- isPrimeA() 的最坏时间复杂度是 O(log N),isPrimeB() 的最坏时间复杂度是 O(N),isPrimeA() 优于isPrimeB()
- 下面代码用于归并排序,其中merge() 函数被调用次数为( )
{{ select(12) }}#include using namespace std; void mergeSort(intlistData,int start,int end); void merge(intlistData,int start,int middle,int end); void mergeSort(intlistData,int start,int end){ if(start >=end) return; int middle=(start+end)/2; mergeSort(listData, start, middle); mergeSort(1istData,middle +1,end); merge(listData, start, middle,end); } void merge(intlistData,int start,int middle,int end){ int leftSize= middle - start+1; int rightsize =end-middle; intleft=new int[leftSize]; intright=new int[rightsize]; for(inti=0;i<leftSize; i++) left[i] = listData[start + i]; for (intj=0;j<rightsize; j++) right[j]=1istData[middle +1+j]; inti=0,j=0,k=start; while (i<leftSize &8j<rightSize){ if(1eft[i]<=right[j]){ listData[k]=1eft[i]; i++; }else{ 1istData[k]=right[j]; j++; } k++; } while (i<leftSize){ arr[k] = left[i]; i++; k++; } while(j<rightSize) { 1istData[k]=right[j]; j++; k++; } delete[] left; delete[] right; } int main(){ int lstA[]={1,3,2,7,11,5,3}; int size=sizeof(1stA)/sizeof(1stA[0]); mergeSort(1stA,e,size-1);//对1stA执行归并排序 for(inti=0;i<size; i++) cout<<1stA[i]《""; cout<<endl; return 0; }
- 0
- 1
- 6
- 7
- 在上题的归并排序算法中,mergeSort(listData, start, middle); 和mergeSort(listData, middle + 1, end); 涉及到的算法为( ) {{ select(13) }}
- 搜索算法
- 分治算法
- 贪心算法
- 递推算法
- 归并排序算法的基本思想是( ) {{ select(14) }}
- 将数组分成两个子数组,分别排序后再合并。
- 随机选择一个元素作为枢轴,将数组划分为两个部分。
- 从数组的最后一个元素开始,依次与前一个元素比较并交换位置。
- 比较相邻的两个元素,如果顺序错误就交换位置。
- 有关下面代码的说法正确的是( )
{{ select(15) }}#include class Node{ public: int Value; NodeNext; Node(int Val, Node Nxt =nullptr){ Value=Val; Next =Nxt; } }; int main(){ Node*finstNode = new Node(10); finstNode->Next=new Node(100); finstNode->Next->Next=new Node(111,firstNode); return 0; }
- 上述代码构成单向链表。
- 上述代码构成双向链表。
- 上述代码构成循环链表。
- 上述代码构成指针链表。
- TCP/IP的传输层的两个不同的协议分别是UDP和TCP。 {{ select(16) }}
- 正确
- 错误
- 在特殊情况下流程图中可以出现三角框和圆形框。 {{ select(17) }}
- 正确
- 错误
- 找出自然数N 以内的所有质数,常用算法有埃氏筛法和线性筛法,其中埃氏筛法效率更高。 {{ select(18) }}
- 正确
- 错误
- 在C++中,可以使用二分法查找链表中的元素。 {{ select(19) }}
- 正确
- 错误
- 在C++中,通过恰当的实现,可以将链表首尾相接,形成循环链表。 {{ select(20) }}
- 正确
- 错误
- 贪心算法的解可能不是最优解。 {{ select(21) }}
- 正确
- 错误
- 一般说来,冒泡排序算法优于归并排序。 {{ select(22) }}
- 正确
- 错误
- C++语言中的qsort 库函数是不稳定排序。 {{ select(23) }}
- 正确
- 错误
- 质数的判定和筛法的目的并不相同,质数判定旨在判断特定的正整数是否为质数,而质数筛法意在筛选出范围内的所有质数。 {{ select(24) }}
- 正确
- 错误
- 下面的C++代码执行后将输出0 5 1 6 2 3 4 。
{{ select(25) }}#include #include using namespace std; bool compareModulo5(int a,int b){ return a%5<b%5; } int main(){ int 1st[7]; for (inti=0;i<7;i++) 1st[i]=i; //对序列所有元素按compareModu1o5结果排序 sort(1st,1st+7,compareModulo5); for(inti=0;i<7;i++) cout<<1st[i]<<""; cout<<endl; return 0; }
- 正确
- 错误