2025年计算机程序设计基础考试题及答案

2025年计算机程序设计基础考试题及答案一、单项选择题（每题2分，共20分）1.以下关于C++数据类型的描述中，正确的是（）A.char类型变量一定占用1字节B.int类型在64位系统中占用8字节C.double类型的精度高于float但低于longdoubleD.bool类型变量只能存储0或12.表达式`(3>5)&&(2<4)||(7==7)`的计算结果是（）A.trueB.falseC.1D.03.执行`for(inti=0,j=5;i<j;i++,j--)`循环时，循环体的执行次数是（）A.2次B.3次C.4次D.5次4.以下关于函数参数传递的描述中，错误的是（）A.值传递不会修改实参的值B.引用传递可以通过形参修改实参C.指针传递时若修改指针指向的内容，实参会被修改D.数组作为参数传递时，函数接收到的是数组的副本5.定义`intarr[3][4]={{1,2},{3,4,5},{6}};`，则`arr[1][2]`的值是（）A.0B.4C.5D.66.执行以下代码后，`p`的值是（）`inta=10,b=20;intp=&a;p+=b;`A.10B.20C.30D.407.以下关于字符串处理的代码中，会导致缓冲区溢出的是（）A.`charstr[5];strcpy(str,"test");`B.`charstr[5];sprintf(str,"%d",1234);`C.`charstr[5];strcat(str,"ab");strcat(str,"cd");`D.`charstr[5];gets(str);`（输入"abcd"）8.以下不属于面向对象程序设计三大特性的是（）A.封装B.继承C.多态D.重载9.在C++中，若要捕获所有类型的异常，应使用（）A.`catch(inte)`B.`catch(...)`C.`catch(chare)`D.`catch(Exceptione)`10.对于时间复杂度为O(nlogn)的算法，当n从1000增加到2000时，运算次数大约增加（）A.1倍B.2倍C.4倍D.log2倍二、填空题（每空2分，共20分）1.执行`inta=5,b=3;cout<<a%b+a/bb;`后，输出结果是______。2.执行`for(inti=10,j=0;i>0;i-=3,j++);`后，变量j的值是______。3.函数`intfunc(intn){if(n==0)return1;elsereturnnfunc(n-1);}`调用`func(5)`的返回值是______。4.定义`intarr[]={1,3,5,7,9};intp=arr+2;`，则`(p-1)+(p+1)`的值是______。5.执行`charstr[]="hello";str[1]='E';`后，字符串str的内容是______。6.类`classA{public:intx;A(inta){x=a;}};`定义对象`Aobj(10);`，则`obj.x`的值是______。7.执行`inta=0;while(a<5){if(a%2==0)continue;a++;}`后，变量a的值是______。8.递归函数`intf(intn){if(n<=1)returnn;elsereturnf(n-1)+f(n-2);}`调用`f(5)`的返回值是______。9.执行`intp=newint[3];p[0]=1;p[1]=2;p[2]=3;delete[]p;`后，若再次访问`p[0]`，会导致______错误。10.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是______。三、程序分析题（每题8分，共32分）1.分析以下代码的输出结果：```cppinclude<iostream>usingnamespacestd;intmain(){for(inti=1;i<=5;i++){for(intj=1;j<=i;j++){cout<<"";}cout<<endl;}return0;}```2.分析以下函数的功能，并写出调用`fun("ab12c3")`的返回值：```cppintfun(constchars){intcount=0;while(s){if(s>='0'&&s<='9')count++;s++;}returncount;}```3.分析以下代码的执行结果，并说明原因：```cppinclude<iostream>usingnamespacestd;voidswap(inta,intb){inttemp=a;a=b;b=temp;}intmain(){intx=10,y=20;swap(x,y);cout<<"x="<<x<<",y="<<y<<endl;return0;}```4.分析以下类的构造与析构顺序，写出程序运行时的输出：```cppinclude<iostream>usingnamespacestd;classTest{public:Test(intn){cout<<"构造Test"<<n<<endl;}~Test(){cout<<"析构Test"<<endl;}};intmain(){Testt1(1);{Testt2(2);}Testt3(3);return0;}```四、编程题（第1题12分，第2题16分，共28分）1.编写一个程序，从键盘输入一个字符串（长度不超过100），统计其中大写字母、小写字母、数字字符和其他字符的个数，并输出统计结果。要求：使用循环遍历字符串，不能使用字符串库函数（如strlen、isalpha等）。2.定义一个结构体`Student`，包含以下成员：学号（长整型，8位）姓名（字符数组，20字节）分数（浮点型，0-100）编写程序实现以下功能：（1）输入n个学生的信息（n由用户输入，n≤10）；（2）计算所有学生的平均分（保留2位小数）；（3）按分数从高到低排序学生信息；（4）输出排序后的学生信息（包括学号、姓名、分数）。答案一、单项选择题1.A2.A3.B4.D5.C6.C7.C8.D9.B10.B二、填空题1.52.43.1204.85."hEllo"6.107.58.59.内存访问10.O(logn)三、程序分析题1.输出结果：``````解析：外层循环控制行数（1-5行），内层循环控制每行的星号数（等于行数），逐行输出递增的星号。2.函数功能：统计字符串中数字字符的个数。调用`fun("ab12c3")`的返回值是3（数字字符为'1','2','3'）。3.执行结果：x=10,y=20。原因：`swap`函数使用值传递，形参的交换不会影响实参x和y的值，因此x和y的值保持不变。4.输出顺序：构造Test1构造Test2析构Test构造Test3析构Test析构Test解析：对象t1在main函数开始时构造，作用域到main结束；t2在内部块中构造，块结束时析构；t3在块后构造，main结束时与t1一起析构（析构顺序与构造顺序相反）。四、编程题1.参考代码：```cppinclude<iostream>usingnamespacestd;intmain(){charstr[101];intupper=0,lower=0,digit=0,other=0;inti=0;cout<<"请输入字符串（不超过100字符）：";cin.getline(str,101);//读取包含空格的字符串while(str[i]!='\0'){//遍历直到遇到空字符if(str[i]>='A'&&str[i]<='Z')upper++;elseif(str[i]>='a'&&str[i]<='z')lower++;elseif(str[i]>='0'&&str[i]<='9')digit++;elseother++;i++;}cout<<"大写字母："<<upper<<endl;cout<<"小写字母："<<lower<<endl;cout<<"数字字符："<<digit<<endl;cout<<"其他字符："<<other<<endl;return0;}```2.参考代码：```cppinclude<iostream>include<iomanip>//用于保留小数usingnamespacestd;structStudent{longlongid;//8位学号charname[21];//最多20字符+空字符floatscore;//分数0-100};intmain(){intn;cout<<"请输入学生数量（n≤10）：";cin>>n;if(n<1||n>10){cout<<"输入错误！"<<endl;return0;}Studentstu[10];floattotal=0;//输入学生信息for(inti=0;i<n;i++){cout<<"请输入第"<<i+1<<"个学生信息："<<endl;cout<<"学号（8位）：";cin>>stu[i].id;cout<<"姓名（不超过20字符）：";cin>>stu[i].name;cout<<"分数（0-100）：";cin>>stu[i].score;total+=stu[i].score;}//计算平均分floatavg=total/n;cout<<fixed<<setprecision(2);//保留2位小数cout<<"平均分："<<avg<<endl;//按分数降序排序（冒泡排序）for(inti=0;i<n-1;i++){for(intj=0;j<n-i-1;j++){if(stu[j].score<stu[j+1].score){Studenttemp=stu[j];stu[j]=stu[j