版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
C++算法優(yōu)化的試題及答案姓名：____________________
一、單項(xiàng)選擇題（每題2分，共10題）
1.下列哪個不是C++中常用的排序算法？
A.冒泡排序
B.快速排序
C.歸并排序
D.選擇排序
2.下面哪個函數(shù)可以用于計算兩個整數(shù)的最大公約數(shù)？
A.gcd
B.max
C.min
D.abs
3.關(guān)于C++中的動態(tài)內(nèi)存分配，以下說法錯誤的是：
A.使用new操作符可以動態(tài)分配內(nèi)存
B.使用delete操作符可以釋放動態(tài)分配的內(nèi)存
C.使用new[]操作符可以動態(tài)分配數(shù)組內(nèi)存
D.使用delete[]操作符可以釋放動態(tài)分配的數(shù)組內(nèi)存，但不需要指定大小
4.下面哪個選項(xiàng)是C++中用于實(shí)現(xiàn)遞歸的函數(shù)？
A.loop
B.recurse
C.return
D.go
5.下面哪個是C++中用于實(shí)現(xiàn)選擇排序的代碼段？
A.
```
voidselectionSort(intarr[],intn){
for(inti=0;i<n-1;i++){
intminIndex=i;
for(intj=i+1;j<n;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
inttemp=arr[minIndex];
arr[minIndex]=arr[i];
arr[i]=temp;
}
}
```
B.
```
voidselectionSort(intarr[],intn){
for(inti=0;i<n;i++){
intminIndex=i;
for(intj=i+1;j<n;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
inttemp=arr[minIndex];
arr[minIndex]=arr[i];
arr[i]=temp;
}
}
```
C.
```
voidselectionSort(intarr[],intn){
for(inti=0;i<n-1;i++){
intminIndex=i;
for(intj=i+1;j<n;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
inttemp=arr[minIndex];
arr[minIndex]=arr[i];
arr[i]=temp;
}
}
```
D.
```
voidselectionSort(intarr[],intn){
for(inti=0;i<n;i++){
intminIndex=i;
for(intj=i+1;j<n;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
inttemp=arr[minIndex];
arr[minIndex]=arr[i];
arr[i]=temp;
}
}
```
6.下面哪個是C++中用于實(shí)現(xiàn)二分查找的代碼段？
A.
```
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;
}
```
B.
```
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;
}
```
C.
```
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;
}
```
D.
```
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;
}
```
7.下面哪個是C++中用于實(shí)現(xiàn)冒泡排序的代碼段？
A.
```
voidbubbleSort(intarr[],intn){
for(inti=0;i<n-1;i++){
for(intj=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
inttemp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
```
B.
```
voidbubbleSort(intarr[],intn){
for(inti=0;i<n;i++){
for(intj=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
inttemp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
```
C.
```
voidbubbleSort(intarr[],intn){
for(inti=0;i<n-1;i++){
for(intj=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
inttemp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
```
D.
```
voidbubbleSort(intarr[],intn){
for(inti=0;i<n;i++){
for(intj=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
inttemp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
```
8.下面哪個是C++中用于實(shí)現(xiàn)歸并排序的代碼段？
A.
```
voidmergeSort(intarr[],intl,intr){
if(l<r){
intm=l+(r-l)/2;
mergeSort(arr,l,m);
mergeSort(arr,m+1,r);
merge(arr,l,m,r);
}
}
```
B.
```
voidmergeSort(intarr[],intl,intr){
if(l<r){
intm=l+(r-l)/2;
mergeSort(arr,l,m);
mergeSort(arr,m+1,r);
merge(arr,l,m,r);
}
}
```
C.
```
voidmergeSort(intarr[],intl,intr){
if(l<r){
intm=l+(r-l)/2;
mergeSort(arr,l,m);
mergeSort(arr,m+1,r);
merge(arr,l,m,r);
}
}
```
D.
```
voidmergeSort(intarr[],intl,intr){
if(l<r){
intm=l+(r-l)/2;
mergeSort(arr,l,m);
mergeSort(arr,m+1,r);
merge(arr,l,m,r);
}
}
```
9.下面哪個是C++中用于實(shí)現(xiàn)插入排序的代碼段？
A.
```
voidinsertionSort(intarr[],intn){
for(inti=1;i<n;i++){
intkey=arr[i];
intj=i-1;
while(j>=0&&arr[j]>key){
arr[j+1]=arr[j];
j=j-1;
}
arr[j+1]=key;
}
}
```
B.
```
voidinsertionSort(intarr[],intn){
for(inti=1;i<n;i++){
intkey=arr[i];
intj=i-1;
while(j>=0&&arr[j]<key){
arr[j+1]=arr[j];
j=j-1;
}
arr[j+1]=key;
}
}
```
C.
```
voidinsertionSort(intarr[],intn){
for(inti=1;i<n;i++){
intkey=arr[i];
intj=i-1;
while(j>=0&&arr[j]>key){
arr[j+1]=arr[j];
j=j-1;
}
arr[j+1]=key;
}
}
```
D.
```
voidinsertionSort(intarr[],intn){
for(inti=1;i<n;i++){
intkey=arr[i];
intj=i-1;
while(j>=0&&arr[j]<key){
arr[j+1]=arr[j];
j=j-1;
}
arr[j+1]=key;
}
}
```
10.下面哪個是C++中用于實(shí)現(xiàn)希爾排序的代碼段？
A.
```
voidshellSort(intarr[],intn){
for(intgap=n/2;gap>0;gap/=2){
for(inti=gap;i<n;i+=1){
inttemp=arr[i];
intj;
for(j=i;j>=gap&&arr[j-gap]>temp;j-=gap){
arr[j]=arr[j-gap];
}
arr[j]=temp;
}
}
}
```
B.
```
voidshellSort(intarr[],intn){
for(intgap=n/2;gap>0;gap/=2){
for(inti=gap;i<n;i+=1){
inttemp=arr[i];
intj;
for(j=i;j>=gap&&arr[j-gap]<temp;j-=gap){
arr[j]=arr[j-gap];
}
arr[j]=temp;
}
}
}
```
C.
```
voidshellSort(intarr[],intn){
for(intgap=n/2;gap>0;gap/=2){
for(inti=gap;i<n;i+=1){
inttemp=arr[i];
intj;
for(j=i;j>=gap&&arr[j-gap]>temp;j-=gap){
arr[j]=arr[j-gap];
}
arr[j]=temp;
}
}
}
```
D.
```
voidshellSort(intarr[],intn){
for(intgap=n/2;gap>0;gap/=2){
for(inti=gap;i<n;i+=1){
inttemp=arr[i];
intj;
for(j=i;j>=gap&&arr[j-gap]<temp;j-=gap){
arr[j]=arr[j-gap];
}
arr[j]=temp;
}
}
}
```
二、多項(xiàng)選擇題（每題3分，共10題）
1.下列哪些是C++中常用的數(shù)據(jù)結(jié)構(gòu)？
A.隊列
B.鏈表
C.棧
D.數(shù)組
2.以下哪些是C++中用于處理文件輸入輸出的操作？
A.cin
B.cout
C.ifstream
D.ofstream
3.在C++中，以下哪些是合法的標(biāo)識符？
A.myVariable
B.2myVariable
C.my_variable
D._myVariable
4.下面哪些是C++中用于處理異常的語句？
A.try
B.catch
C.throw
D.finally
5.以下哪些是C++中用于控制程序的流程的語句？
A.if
B.switch
C.while
D.return
6.下列哪些是C++中用于處理字符串的函數(shù)？
A.strlen
B.strcpy
C.strcat
D.strstr
7.下面哪些是C++中用于實(shí)現(xiàn)遞歸的函數(shù)？
A.loop
B.recurse
C.return
D.go
8.以下哪些是C++中用于實(shí)現(xiàn)動態(tài)內(nèi)存分配的函數(shù)？
A.new
B.delete
C.malloc
D.free
9.下面哪些是C++中用于實(shí)現(xiàn)數(shù)組和字符串操作的關(guān)鍵字？
A.[]
B.->
C..(點(diǎn)操作符)
D.::(作用域解析操作符)
10.以下哪些是C++中用于處理數(shù)據(jù)的運(yùn)算符？
A.+
B.*
C.%
D.&
三、判斷題（每題2分，共10題）
1.C++中，所有變量都必須在定義后才能使用。（）
2.在C++中，結(jié)構(gòu)體和類是相同的概念，都可以包含數(shù)據(jù)和函數(shù)。（）
3.C++中的函數(shù)必須返回值，即使不返回任何值也必須指定返回類型為void。（）
4.在C++中，引用是變量的別名，對引用的修改會直接影響原變量的值。（）
5.C++中的數(shù)組是靜態(tài)分配的，不能在運(yùn)行時動態(tài)改變大小。（）
6.在C++中，構(gòu)造函數(shù)和析構(gòu)函數(shù)的名字必須與類名相同，并且沒有返回類型。（）
7.C++中的模板可以用來創(chuàng)建泛型代碼，可以接受任何類型的數(shù)據(jù)。（）
8.在C++中，運(yùn)算符重載允許對自定義類型進(jìn)行擴(kuò)展，使其支持新的運(yùn)算符。（）
9.C++中的異常處理機(jī)制可以捕獲和處理所有類型的錯誤。（）
10.在C++中，虛函數(shù)可以保證在派生類中正確調(diào)用基類的函數(shù)，即使派生類沒有重寫該函數(shù)。（）
四、簡答題（每題5分，共6題）
1.簡述C
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- DB32/T 3902-2020耕地質(zhì)量地球化學(xué)監(jiān)測技術(shù)規(guī)范
- DB32/T 3804-2020金葉接骨木扦插育苗技術(shù)規(guī)程
- DB32/T 3217-2017公路工程EPS顆?；旌陷p質(zhì)材料路堤技術(shù)規(guī)程
- DB31/T 770-2013菊花種苗生產(chǎn)技術(shù)規(guī)程
- DB31/T 680.9-2019城市公共用水定額及其計算方法第9部分：其他經(jīng)營性服務(wù)業(yè)(菜場)
- DB31/T 1166.2-2019司法行政機(jī)關(guān)戒毒診斷評估第2部分：生理脫毒
- DB31/T 1067-2017注水式足部按摩器能效等級及評價方法
- DB31/T 1045-2017家政服務(wù)機(jī)構(gòu)管理要求
- DB31/ 792-2020硅單晶及其硅片單位產(chǎn)品能源消耗限額
- 海南省三亞市2025年八年級《語文》上學(xué)期期末試題與參考答案
- 2024年江蘇省無錫市中考?xì)v史真題（原卷版）
- 金礦合作協(xié)議書
- 山東科技大學(xué)投資經(jīng)濟(jì)學(xué)(專升本)期末復(fù)習(xí)題
- 2025年公共安全與管理相關(guān)考試題及答案
- 英才宿舍樓畢業(yè)設(shè)計答辯
- 牛肉生意轉(zhuǎn)讓協(xié)議書
- 2024年中考押題預(yù)測卷02（安徽卷）-物理（考試版）A4
- 智能控制理論及應(yīng)用課件：徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)
- 天一大聯(lián)考·天一小高考2024-2025學(xué)年（下）高三第四次考試生物試題及答案
- 機(jī)場地勤筆試題及答案
- 廣東省佛山市2025屆高三下學(xué)期二模政治試題 含解析
評論
0/150
提交評論