2026年編程入門C++經(jīng)典算法習(xí)題一、選擇題（每題2分，共20分）說明：下列每題只有一個正確答案。1.下列哪個語句在C++中用于聲明一個整型變量？A.`varnumber;`B.`intnumber;`C.`number=10;`D.`defnumber;`2.在C++中，哪個運算符用于計算兩個數(shù)的余數(shù)？A.`/`B.``C.`%`D.`//`3.下列哪個函數(shù)用于在C++中輸出內(nèi)容到標(biāo)準(zhǔn)輸出？A.`printf()`B.`cout`C.`print()`D.`puts()`4.在C++中，哪個關(guān)鍵字用于定義一個常量？A.`static`B.`const`C.`final`D.`let`5.下列哪個語句用于在C++中實現(xiàn)循環(huán)？A.`while`或`for`B.`if`C.`switch`D.`do-while`6.在C++中，哪個運算符用于比較兩個數(shù)是否相等？A.`==`B.`=`C.`!=`D.`===`7.下列哪個數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)？A.樹B.圖C.隊列D.圖8.在C++中，哪個關(guān)鍵字用于定義一個類？A.`struct`B.`class`C.`interface`D.`enum`9.下列哪個函數(shù)用于在C++中獲取當(dāng)前系統(tǒng)時間？A.`time()`B.`datetime()`C.`clock()`D.`date()`10.在C++中，哪個關(guān)鍵字用于動態(tài)分配內(nèi)存？A.`new`B.`malloc`C.`free`D.`delete`二、填空題（每空1分，共20分）說明：請將正確的答案填入橫線上。1.在C++中，`#include`指令用于包含頭文件，例如`#include<iostream>`。2.在C++中，`int`類型通常用于表示整數(shù)。3.在C++中，`float`類型通常用于表示單精度浮點數(shù)。4.在C++中，`double`類型通常用于表示雙精度浮點數(shù)。5.在C++中，`char`類型用于表示單個字符。6.在C++中，`string`類型用于表示字符串。7.在C++中，`if`語句用于條件判斷。8.在C++中，`switch`語句用于多分支判斷。9.在C++中，`for`循環(huán)用于重復(fù)執(zhí)行代碼塊。10.在C++中，`while`循環(huán)用于在條件為真時重復(fù)執(zhí)行代碼塊。11.在C++中，`do-while`循環(huán)至少執(zhí)行一次代碼塊。12.在C++中，`break`語句用于跳出循環(huán)或switch語句。13.在C++中，`continue`語句用于跳過當(dāng)前循環(huán)的剩余部分。14.在C++中，`return`語句用于返回函數(shù)值。15.在C++中，`void`關(guān)鍵字表示沒有返回值的函數(shù)。16.在C++中，`main()`函數(shù)是程序的入口點。17.在C++中，`cout`對象用于輸出到標(biāo)準(zhǔn)輸出。18.在C++中，`cin`對象用于從標(biāo)準(zhǔn)輸入讀取數(shù)據(jù)。19.在C++中，`cout<<"Hello,World!"<<endl;`用于輸出字符串并換行。20.在C++中，`scanf()`函數(shù)用于從標(biāo)準(zhǔn)輸入讀取格式化數(shù)據(jù)。三、簡答題（每題5分，共20分）說明：請簡要回答下列問題。1.簡述C++中變量的作用域和生命周期。2.簡述C++中數(shù)組的定義和初始化。3.簡述C++中函數(shù)的定義和調(diào)用。4.簡述C++中類的定義和對象的使用。四、編程題（每題10分，共30分）說明：請編寫C++代碼完成下列任務(wù)。1.編寫一個C++程序，輸出九九乘法表。2.編寫一個C++程序，計算1到100之間所有偶數(shù)的和。3.編寫一個C++程序，定義一個類`Person`，包含姓名和年齡屬性，并實現(xiàn)一個成員函數(shù)`display()`用于顯示信息。五、算法題（每題10分，共20分）說明：請編寫C++代碼實現(xiàn)下列算法。1.編寫一個C++函數(shù)，實現(xiàn)快速排序算法。2.編寫一個C++函數(shù)，實現(xiàn)二分查找算法。答案與解析一、選擇題答案1.B2.C3.B4.B5.A6.A7.C8.B9.A10.A解析：1.B.`intnumber;`是正確的整型變量聲明方式。2.C.`%`是計算余數(shù)的運算符。3.B.`cout`是C++中用于輸出內(nèi)容的對象。4.B.`const`關(guān)鍵字用于定義常量。5.A.`while`或`for`用于實現(xiàn)循環(huán)。6.A.`==`用于比較兩個數(shù)是否相等。7.C.隊列是線性結(jié)構(gòu)。8.B.`class`關(guān)鍵字用于定義類。9.A.`time()`函數(shù)用于獲取當(dāng)前系統(tǒng)時間。10.A.`new`關(guān)鍵字用于動態(tài)分配內(nèi)存。二、填空題答案1.頭文件2.整數(shù)3.單精度浮點數(shù)4.雙精度浮點數(shù)5.單個字符6.字符串7.條件判斷8.多分支判斷9.重復(fù)執(zhí)行代碼塊10.條件為真時重復(fù)執(zhí)行代碼塊11.至少執(zhí)行一次代碼塊12.跳出循環(huán)或switch語句13.跳過當(dāng)前循環(huán)的剩余部分14.返回函數(shù)值15.沒有返回值16.程序的入口點17.標(biāo)準(zhǔn)輸出18.標(biāo)準(zhǔn)輸入19.輸出字符串并換行20.從標(biāo)準(zhǔn)輸入讀取格式化數(shù)據(jù)三、簡答題答案1.變量的作用域和生命周期：-作用域：變量的作用域決定了變量在程序中的可見范圍。局部變量在函數(shù)內(nèi)部聲明，只能在函數(shù)內(nèi)部訪問；全局變量在函數(shù)外部聲明，可以在整個程序中訪問。-生命周期：變量的生命周期決定了變量的存在時間。局部變量的生命周期在其作用域內(nèi)，函數(shù)調(diào)用結(jié)束時自動銷毀；全局變量的生命周期在整個程序運行期間。2.數(shù)組的定義和初始化：-定義：數(shù)組是一種線性數(shù)據(jù)結(jié)構(gòu)，用于存儲相同數(shù)據(jù)類型的元素。定義格式為`數(shù)據(jù)類型數(shù)組名[大小];`。-初始化：可以在聲明時初始化數(shù)組，例如`intarr[5]={1,2,3,4,5};`。3.函數(shù)的定義和調(diào)用：-定義：函數(shù)是一段可重用的代碼塊，用于執(zhí)行特定任務(wù)。定義格式為`返回類型函數(shù)名(參數(shù)列表){...}`。-調(diào)用：通過函數(shù)名和參數(shù)列表調(diào)用函數(shù)，例如`result=func(a,b);`。4.類的定義和對象的使用：-定義：類是一種用戶自定義的數(shù)據(jù)類型，包含屬性（成員變量）和方法（成員函數(shù)）。定義格式為`class類名{...}`。-對象的使用：通過創(chuàng)建對象來使用類，例如`Personperson;`，然后調(diào)用成員函數(shù)，例如`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之間所有偶數(shù)的和：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