#G104. GESP level5 2023年9月

GESP level5 2023年9月

GESP level5 - 2023年9月

  1. 近年来,线上授课变得普遍,很多有助于改善教学效果的设备也逐渐流行,其中包括比较常用的手写板,那么它属于哪类设备?( ) {{ select(1) }}
  • 输入
  • 输出
  • 控制
  • 记录
  1. 如果a 和b 均为int 类型的变量,且b 的值不为0,那么下列能正确判断“a 是b 的3倍”的表达式是( ) {{ select(2) }}
  • (a > 3==b)
  • (a-b) % 3=0
  • (a / b==3)
  • (a==3 * b)
  1. 如果变量a 和b 分别为double 类型和int 类型,则表达式 (a=6, b=3 *(7+8) / 2, b+= a)的计算结果为( ) {{ select(3) }}
  • 6
  • 21
  • 28
  • 不确定
  1. 有关下面C++代码说法错误的是( )
    //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;
    }
    {{ select(4) }}
  • sumA() 用循环方式求从1 到N 之和,sumB() 用递归方式求从1 到N 之和。
  • 默认情况下,如果输入正整数1000,能实现求从1 到1000 之和。
  • 默认情况下,如果输入正整数100000,能实现求从1 到100000 之和。
  • 一般说来,sumA() 的效率高于sumB() 。
  1. 下面C++代码以递归方式实现字符串反序,横线处应填上代码是( )
    //字符串反序
    #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;
    }
    {{ select(5) }}
  • 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];
  1. 印度古老的汉诺塔传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔,横线处应填入代码是( )
    #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;
    }
    {{ select(6) }}
  • Hanoi(B, C, A, N - 2)
  • Hanoi(B, A, C, N - 1)
  • Hanoi(A, B, C, N - 2)
  • Hanoi(C, B, A, N - 1)
  1. 根据下面C++代码的注释,两个横线处应分别填入( )
    #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;
    }
    {{ select(7) }}
  • compare 和isOdd(lstA[i])
  • compare(x1,y1) 和isOdd
  • compare 和isOdd
  • compare(x1,y1) 和isOdd(lstA[i])
  1. 有关下面代码正确的是( )
    //在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;
    }
    {{ select(8) }}
  • checkNum() 函数定义错误。
  • 将isEven 作为checkNum() 参数将导致错误。
  • 执行后将输出1 。
  • 运行时触发异常。
  1. 有关下面C++代码正确的是( )
    #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;
    }
    {{ select(9) }}
  • checkNum() 函数定义错误。
  • 输出行A 的语句将导致编译错误。
  • 输出行B 的语句将导致编译错误。
  • 该代码没有编译错误。
  1. 下面代码执行后的输出是( )
    #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;
    }
    {{ select(10) }}
  • 4#3#2#2#4
  • 4#3#2#2#1#5
  • 4#3#2#1#2#4
  • 4#3#2#1#2#5
  1. 下面代码中的isPrimeA() 和isPrimeB() 都用于判断参数N 是否素数,有关其时间复杂度的正确说法是( )
    #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;
    }
    {{ select(11) }}
  • 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()
  1. 下面代码用于归并排序,其中merge() 函数被调用次数为( )
    #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;
    }
    {{ select(12) }}
  • 0
  • 1
  • 6
  • 7
  1. 在上题的归并排序算法中,mergeSort(listData, start, middle); 和mergeSort(listData, middle + 1, end); 涉及到的算法为( ) {{ select(13) }}
  • 搜索算法
  • 分治算法
  • 贪心算法
  • 递推算法
  1. 归并排序算法的基本思想是( ) {{ select(14) }}
  • 将数组分成两个子数组,分别排序后再合并。
  • 随机选择一个元素作为枢轴,将数组划分为两个部分。
  • 从数组的最后一个元素开始,依次与前一个元素比较并交换位置。
  • 比较相邻的两个元素,如果顺序错误就交换位置。
  1. 有关下面代码的说法正确的是( )
    #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;
    }
    {{ select(15) }}
  • 上述代码构成单向链表。
  • 上述代码构成双向链表。
  • 上述代码构成循环链表。
  • 上述代码构成指针链表。
  1. TCP/IP的传输层的两个不同的协议分别是UDP和TCP。 {{ select(16) }}
  • 正确
  • 错误
  1. 在特殊情况下流程图中可以出现三角框和圆形框。 {{ select(17) }}
  • 正确
  • 错误
  1. 找出自然数N 以内的所有质数,常用算法有埃氏筛法和线性筛法,其中埃氏筛法效率更高。 {{ select(18) }}
  • 正确
  • 错误
  1. 在C++中,可以使用二分法查找链表中的元素。 {{ select(19) }}
  • 正确
  • 错误
  1. 在C++中,通过恰当的实现,可以将链表首尾相接,形成循环链表。 {{ select(20) }}
  • 正确
  • 错误
  1. 贪心算法的解可能不是最优解。 {{ select(21) }}
  • 正确
  • 错误
  1. 一般说来,冒泡排序算法优于归并排序。 {{ select(22) }}
  • 正确
  • 错误
  1. C++语言中的qsort 库函数是不稳定排序。 {{ select(23) }}
  • 正确
  • 错误
  1. 质数的判定和筛法的目的并不相同,质数判定旨在判断特定的正整数是否为质数,而质数筛法意在筛选出范围内的所有质数。 {{ select(24) }}
  • 正确
  • 错误
  1. 下面的C++代码执行后将输出0 5 1 6 2 3 4 。
    #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;
    }
    {{ select(25) }}
  • 正确
  • 错误