2025年CSPJ入门级第一轮认证模拟卷14测试题及答案

2025年CSPJ入门级第一轮认证模拟卷14测试题及答案一、单项选择题（共15题，每题2分，共30分）1.二进制数110101对应的十进制数是（）。A.50B.53C.55D.572.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）。A.O(n)B.O(n²)C.O(logn)D.O(nlogn)3.若一棵二叉树有10个叶子节点，则该二叉树的度为2的节点数为（）。A.8B.9C.10D.114.以下关于栈的描述中，错误的是（）。A.栈是一种先进后出（LIFO）的数据结构B.栈的插入操作称为“入栈”，删除操作称为“出栈”C.栈只能在栈顶进行操作D.栈可以用链表实现，也可以用数组实现，但数组实现的栈无法动态扩展5.若a=3，b=5，执行语句“a^=b;b^=a;a^=b;”后，a和b的值分别为（）。（^表示按位异或）A.5,3B.3,5C.8,8D.0,06.以下C++代码的输出结果是（）。```cppintmain(){intx=5;inty=(x++)+(++x);cout<<y;return0;}```A.10B.11C.12D.137.若一个无向图有7个顶点，且是完全图，则该图的边数为（）。A.7B.14C.21D.288.以下排序算法中，不稳定的是（）。A.冒泡排序B.插入排序C.归并排序D.快速排序9.若用8位二进制补码表示整数，则-127的补码是（）。A.10000001B.11111111C.11111110D.0111111110.以下关于递归的描述中，正确的是（）。A.递归函数必须有一个基例（终止条件）B.递归的效率一定比迭代高C.所有递归问题都无法用迭代解决D.递归调用的层数没有限制11.字符串“abac”的所有不同子串（非空）的个数是（）。A.7B.8C.9D.1012.若有3个不同的任务，每个任务需要分配给甲、乙、丙三人中的一人，且每人至少分配一个任务，则共有（）种分配方式。A.6B.12C.18D.2413.以下关于时间复杂度的描述中，正确的是（）。A.O(n)的算法一定比O(n²)的算法快B.时间复杂度是指算法执行的绝对时间C.同一个算法的时间复杂度可能因输入数据不同而变化D.时间复杂度的分析不需要考虑常数因子14.若有一个队列初始为空，执行以下操作：enqueue(1),enqueue(2),dequeue(),enqueue(3),dequeue(),enqueue(4)，则队列中剩余的元素是（）。（enqueue为入队，dequeue为出队）A.[1,3,4]B.[2,3,4]C.[3,4]D.[4]15.以下C++代码的输出结果是（）。```cppintmain(){intarr[]={1,3,5,7,9};intp=arr+2;cout<<(p1)+(p+1);return0;}```A.8B.10C.12D.14二、问题求解（共2题，每题5分，共10分）1.有5本不同的数学书和4本不同的语文书，要将它们排成一列，要求数学书互不相邻，共有多少种排列方式？（结果用数字表示）2.某图的邻接矩阵如下（顶点编号为1-4）：```123410305230203020445040```（矩阵中第i行第j列的值表示顶点i到顶点j的边权，0表示无边）求顶点1到顶点4的最短路径长度。三、阅读程序（共3题，每题8分，共24分）1.阅读以下C++程序，回答问题。```cppinclude<iostream>usingnamespacestd;intfunc(intn){if(n==0)return0;if(n==1)return1;returnfunc(n1)+func(n2);}intmain(){intx=6;cout<<func(x);return0;}```（1）程序的输出结果是（）。A.5B.8C.13D.21（2）该函数func的时间复杂度为（）。A.O(n)B.O(2ⁿ)C.O(n²)D.O(nlogn)（3）若将func函数中的“n==1”改为“n==2”，且其他条件不变，则func(3)的返回值为（）。A.0B.1C.2D.32.阅读以下C++程序，回答问题。```cppinclude<iostream>usingnamespacestd;intmain(){inta[]={2,5,3,1,4};intn=5;for(inti=0;i<n1;i++){for(intj=0;j<ni1;j++){if(a[j]>a[j+1]){inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}for(inti=0;i<n;i++){cout<<a[i]<<"";}return0;}```（1）程序执行后，数组a的输出结果是（）。A.12345B.54321C.23145D.13245（2）内层循环（j循环）总共执行了（）次。A.4B.6C.8D.10（3）该程序实现的算法是（）。A.选择排序B.冒泡排序C.插入排序D.快速排序3.阅读以下C++程序，回答问题。```cppinclude<iostream>usingnamespacestd;intmain(){intx=123;intsum=0;while(x>0){sum+=x%10;x/=10;}cout<<sum;return0;}```（1）程序的输出结果是（）。A.6B.12C.1+2+3D.6（2）循环执行的次数是（）。A.1B.2C.3D.4（3）若将x初始化为999，程序的输出结果是（）。A.9B.18C.27D.36四、完善程序（共2题，每题14分，共28分）1.以下程序实现计算斐波那契数列的第n项（n≥1），其中斐波那契数列定义为F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n≥3）。请补全代码。```cppinclude<iostream>usingnamespacestd;intfib(intn){if(n==1||n==2){return______;}inta=1,b=1,c;for(inti=3;i<=n;i++){c=______;a=b;______;}returnc;}intmain(){intn;cin>>n;cout<<fib(n);return0;}```2.以下程序实现从一个有序数组中查找某个元素是否存在（二分查找）。请补全代码。```cppinclude<iostream>usingnamespacestd;boolbinarySearch(intarr[],intn,inttarget){intleft=0;intright=______;while(left<=right){intmid=left+(rightleft)/2;if(arr[mid]==target){return______;}elseif(arr[mid]<target){left=mid+1;}else{______;}}returnfalse;}intmain(){intarr[]={1,3,5,7,9};inttarget=5;cout<<(binarySearch(arr,5,target)?"存在":"不存在");return0;}```答案一、单项选择题1.B2.C3.B4.D5.A6.C7.C8.D9.A10.A11.C12.C13.C14.D15.B二、问题求解1.4!×A(5,5)=24×120=288