2026年编程入门C经典算法习题

2026年编程入门C++经典算法习题一、选择题（每题2分，共20分）说明：下列每题只有一个正确答案。1.下列哪个语句在C++中用于声明一个整型变量？A.`varnumber;`B.`intnumber;`C.`number=10;`D.`defnumber;`2.在C++中，哪个运算符用于计算两个数的余数？A.`/`B.``C.`%`D.`//`3.下列哪个函数用于在C++中输出内容到标准输出？A.`printf()`B.`cout`C.`print()`D.`puts()`4.在C++中，哪个关键字用于定义一个常量？A.`static`B.`const`C.`final`D.`let`5.下列哪个语句用于在C++中实现循环？A.`while`或`for`B.`if`C.`switch`D.`do-while`6.在C++中，哪个运算符用于比较两个数是否相等？A.`==`B.`=`C.`!=`D.`===`7.下列哪个数据结构是线性结构？A.树B.图C.队列D.图8.在C++中，哪个关键字用于定义一个类？A.`struct`B.`class`C.`interface`D.`enum`9.下列哪个函数用于在C++中获取当前系统时间？A.`time()`B.`datetime()`C.`clock()`D.`date()`10.在C++中，哪个关键字用于动态分配内存？A.`new`B.`malloc`C.`free`D.`delete`二、填空题（每空1分，共20分）说明：请将正确的答案填入横线上。1.在C++中，`#include`指令用于包含头文件，例如`#include<iostream>`。2.在C++中，`int`类型通常用于表示整数。3.在C++中，`float`类型通常用于表示单精度浮点数。4.在C++中，`double`类型通常用于表示双精度浮点数。5.在C++中，`char`类型用于表示单个字符。6.在C++中，`string`类型用于表示字符串。7.在C++中，`if`语句用于条件判断。8.在C++中，`switch`语句用于多分支判断。9.在C++中，`for`循环用于重复执行代码块。10.在C++中，`while`循环用于在条件为真时重复执行代码块。11.在C++中，`do-while`循环至少执行一次代码块。12.在C++中，`break`语句用于跳出循环或switch语句。13.在C++中，`continue`语句用于跳过当前循环的剩余部分。14.在C++中，`return`语句用于返回函数值。15.在C++中，`void`关键字表示没有返回值的函数。16.在C++中，`main()`函数是程序的入口点。17.在C++中，`cout`对象用于输出到标准输出。18.在C++中，`cin`对象用于从标准输入读取数据。19.在C++中，`cout<<"Hello,World!"<<endl;`用于输出字符串并换行。20.在C++中，`scanf()`函数用于从标准输入读取格式化数据。三、简答题（每题5分，共20分）说明：请简要回答下列问题。1.简述C++中变量的作用域和生命周期。2.简述C++中数组的定义和初始化。3.简述C++中函数的定义和调用。4.简述C++中类的定义和对象的使用。四、编程题（每题10分，共30分）说明：请编写C++代码完成下列任务。1.编写一个C++程序，输出九九乘法表。2.编写一个C++程序，计算1到100之间所有偶数的和。3.编写一个C++程序，定义一个类`Person`，包含姓名和年龄属性，并实现一个成员函数`display()`用于显示信息。五、算法题（每题10分，共20分）说明：请编写C++代码实现下列算法。1.编写一个C++函数，实现快速排序算法。2.编写一个C++函数，实现二分查找算法。答案与解析一、选择题答案1.B2.C3.B4.B5.A6.A7.C8.B9.A10.A解析：1.B.`intnumber;`是正确的整型变量声明方式。2.C.`%`是计算余数的运算符。3.B.`cout`是C++中用于输出内容的对象。4.B.`const`关键字用于定义常量。5.A.`while`或`for`用于实现循环。6.A.`==`用于比较两个数是否相等。7.C.队列是线性结构。8.B.`class`关键字用于定义类。9.A.`time()`函数用于获取当前系统时间。10.A.`new`关键字用于动态分配内存。二、填空题答案1.头文件2.整数3.单精度浮点数4.双精度浮点数5.单个字符6.字符串7.条件判断8.多分支判断9.重复执行代码块10.条件为真时重复执行代码块11.至少执行一次代码块12.跳出循环或switch语句13.跳过当前循环的剩余部分14.返回函数值15.没有返回值16.程序的入口点17.标准输出18.标准输入19.输出字符串并换行20.从标准输入读取格式化数据三、简答题答案1.变量的作用域和生命周期：-作用域：变量的作用域决定了变量在程序中的可见范围。局部变量在函数内部声明，只能在函数内部访问；全局变量在函数外部声明，可以在整个程序中访问。-生命周期：变量的生命周期决定了变量的存在时间。局部变量的生命周期在其作用域内，函数调用结束时自动销毁；全局变量的生命周期在整个程序运行期间。2.数组的定义和初始化：-定义：数组是一种线性数据结构，用于存储相同数据类型的元素。定义格式为`数据类型数组名[大小];`。-初始化：可以在声明时初始化数组，例如`intarr[5]={1,2,3,4,5};`。3.函数的定义和调用：-定义：函数是一段可重用的代码块，用于执行特定任务。定义格式为`返回类型函数名(参数列表){...}`。-调用：通过函数名和参数列表调用函数，例如`result=func(a,b);`。4.类的定义和对象的使用：-定义：类是一种用户自定义的数据类型，包含属性（成员变量）和方法（成员函数）。定义格式为`class类名{...}`。-对象的使用：通过创建对象来使用类，例如`Personperson;`，然后调用成员函数，例如`person.display();`。四、编程题答案1.九九乘法表：cppinclude<iostream>usingnamespacestd;intmain(){for(inti=1;i<=9;i++){for(intj=1;j<=i;j++){cout<<j<<""<<i<<"="<<ij<<"\t";}cout<<endl;}return0;}2.计算1到100之间所有偶数的和：cppinclude<iostream>usingnamespacestd;intmain(){intsum=0;for(inti=1;i<=100;i++){if(i%2==0){sum+=i;}}cout<<"Sumofevennumbersfrom1to100is:"<<sum<<endl;return0;}3.定义一个类`Person`：cppinclude<iostream>usingnamespacestd;classPerson{private:stringname;intage;public:Person(stringn,inta):name(n),age(a){}voiddisplay(){cout<<"Name:"<<name<<",Age:"<<age<<endl;}};intmain(){Personperson("Alice",30);person.display();return0;}五、算法题答案1.快速排序算法：cppinclude<iostream>usingnamespacestd;voidquickSort(intarr[],intlow,inthigh){if(low<high){intpivot=arr[high];inti=(low-1);for(intj=low;j<=high-1;j++){if(arr[j]<pivot){i++;swap(arr[i],arr[j]);}}swap(arr[i+1],arr[high]);intpi=i+1;quickSort(arr,low,pi-1);quickSort(arr,pi+1,high);}}intmain(){intarr[]={10,7,8,9,1,5};intn=sizeof(arr)/sizeof(arr[0]);quickSort(arr,0,n-1);cout<<"Sortedarray:";for(inti=0;i<n;i++){cout<<arr[i]<<"";}cout<<endl;return0;}2.二分查找算法：cppinclude<iostream>usingnamespacestd;intbinarySearch(intarr[],intl,intr,intx){while(l<=r){intm=l+(r-l)/2;if(arr[m]==x){returnm;}if(arr[m]<x){l=m+1;}else{r=m-1;}}return-1;}intmain(){intarr[]={2,3,4,10,40};intn=sizeof(arr)/sizeof(arr[0]);intx