2025年計(jì)算機(jī)科學(xué)與技術(shù)專升本編程能力測(cè)試試卷（含答案）考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.下列哪個(gè)不是C/C++語(yǔ)言的關(guān)鍵字？A.voidB.defineC.intD.switch2.C/C++語(yǔ)言中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是？A.=B.*C.&D.new(僅C++)3.有以下代碼：```c++intx=10,y=20;int*px=&x,*py=&y;*px=*py;```執(zhí)行后，x的值是？A.10B.20C.0D.無(wú)法確定4.在C/C++語(yǔ)言中，以下關(guān)于數(shù)組的說(shuō)法錯(cuò)誤的是？A.數(shù)組的大小必須是常數(shù)B.數(shù)組名可以作為指針使用C.數(shù)組元素在內(nèi)存中連續(xù)存儲(chǔ)D.可以直接對(duì)數(shù)組整體進(jìn)行賦值（復(fù)制）5.下列關(guān)于循環(huán)語(yǔ)句的描述，錯(cuò)誤的是？A.while循環(huán)至少執(zhí)行一次B.do-while循環(huán)至少執(zhí)行一次C.for循環(huán)可以省略初始條件、終止條件或增量部分D.break語(yǔ)句可以用來(lái)退出任何循環(huán)6.在C++中，使用`class`關(guān)鍵字定義的派生類與基類之間的默認(rèn)訪問權(quán)限是？A.publicB.protectedC.privateD.默認(rèn)無(wú)訪問權(quán)限7.以下關(guān)于函數(shù)的說(shuō)法，錯(cuò)誤的是？A.函數(shù)可以嵌套定義B.函數(shù)必須有返回值C.函數(shù)可以重載D.函數(shù)可以作為參數(shù)傳遞8.在C++中，`cin`和`cout`分別用于？A.輸入和輸出B.輸出和輸入C.都用于輸入D.都用于輸出9.下列數(shù)據(jù)結(jié)構(gòu)中，適合表示父子關(guān)系的是？A.隊(duì)列B.棧C.樹D.圖10.計(jì)算斐波那契數(shù)列第n項(xiàng)（n>=0）的遞歸算法的時(shí)間復(fù)雜度大致是？A.O(1)B.O(logn)C.O(n)D.O(2^n)二、填空題（每空2分，共20分）1.C/C++語(yǔ)言中，用于表示“不等于”關(guān)系的運(yùn)算符是________。2.在C++中，`#include<iostream>`是用于包含________頭文件。3.若有定義`intarr[3][4];`，則數(shù)組arr有________個(gè)元素。4.語(yǔ)句`for(;;)`會(huì)形成一個(gè)________循環(huán)。5.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，________是指將數(shù)據(jù)和操作這些數(shù)據(jù)的方法封裝在一起。6.棧是一種具有________特性的線性數(shù)據(jù)結(jié)構(gòu)。7.二分查找算法要求數(shù)據(jù)序列必須________。8.若一個(gè)類B繼承自類A（非抽象），且類B沒有自己的構(gòu)造函數(shù)，則類B的構(gòu)造函數(shù)會(huì)默認(rèn)調(diào)用類A的________構(gòu)造函數(shù)。9.在二叉樹中，一個(gè)結(jié)點(diǎn)的度是指該結(jié)點(diǎn)擁有________的個(gè)數(shù)。10.算法的空間復(fù)雜度是指算法執(zhí)行過(guò)程中臨時(shí)占用的________的最大值。三、讀程序?qū)懡Y(jié)果題（每題6分，共12分）1.閱讀以下C++代碼，寫出程序輸出的結(jié)果。```c++#include<iostream>usingnamespacestd;intmain(){inta=5,b=3,c;c=a/b*b+a%b;cout<<c<<endl;return0;}```2.閱讀以下C++代碼，寫出程序輸出的結(jié)果。```c++#include<iostream>usingnamespacestd;intmain(){intarr[4]={1,2,3,4};intsum=0;for(inti=0;i<4;i+=2){sum+=arr[i];}cout<<sum<<endl;return0;}```四、代碼填空題（每空4分，共12分）閱讀以下C++代碼，將下劃線處應(yīng)填寫的代碼補(bǔ)充完整，使程序能夠?qū)崿F(xiàn)功能：計(jì)算1到10之間所有偶數(shù)的累加和，并將結(jié)果輸出。```c++#include<iostream>usingnamespacestd;intmain(){intsum=0;for(inti=1;i<=10;i++){if(________){//補(bǔ)全條件判斷sum+=i;}}cout<<"Sumofevennumbersfrom1to10is:"<<sum<<endl;return0;}```五、程序改錯(cuò)題（每題8分，共16分）1.以下C++代碼的目的是實(shí)現(xiàn)一個(gè)簡(jiǎn)單的計(jì)算器，對(duì)兩個(gè)整數(shù)進(jìn)行加法運(yùn)算，但代碼中存在錯(cuò)誤，請(qǐng)指出并改正。```c++#include<iostream>usingnamespacestd;intadd(inta,intb){//正確returna-b;//錯(cuò)誤：運(yùn)算符是減法}intmain(){intx,y,result;cout<<"Entertwointegers:";cin>>x>>y;result=add(x,y);cout<<"Thesumis:"<<result<<endl;return0;}```錯(cuò)誤1:________(描述錯(cuò)誤位置和內(nèi)容)錯(cuò)誤2:________(描述錯(cuò)誤位置和內(nèi)容)2.以下C++代碼旨在創(chuàng)建一個(gè)簡(jiǎn)單的類`Point`表示二維點(diǎn)，并輸出其坐標(biāo)，但存在錯(cuò)誤，請(qǐng)指出并改正。```c++#include<iostream>usingnamespacestd;classPoint{//正確public://正確intx,y;//正確Point(inta,intb){//正確x=a;y=b;//正確}voidPrint(){//正確cout<<"Point("<<x<<","<<y<<")"<<endl;//正確}}intmain(){//錯(cuò)誤：函數(shù)返回類型應(yīng)為PointPointp(3,4);p.Print();return0;}```錯(cuò)誤1:________(描述錯(cuò)誤位置和內(nèi)容)錯(cuò)誤2:________(描述錯(cuò)誤位置和內(nèi)容)六、簡(jiǎn)答題（每題10分，共20分）1.簡(jiǎn)述棧（Stack）的基本操作及其特點(diǎn)。2.什么是面向?qū)ο蟪绦蛟O(shè)計(jì)（OOP）？請(qǐng)列舉并簡(jiǎn)要說(shuō)明其三個(gè)基本特性。七、綜合應(yīng)用題（20分）編寫一個(gè)C++程序，實(shí)現(xiàn)以下功能：1.定義一個(gè)名為`Student`的類，包含私有成員變量：學(xué)號(hào)（`id`，整型）、姓名（`name`，字符串類型）。同時(shí)提供公有構(gòu)造函數(shù)（接收學(xué)號(hào)和姓名初始化對(duì)象）、析構(gòu)函數(shù)（可選，可簡(jiǎn)單輸出提示信息）、以及一個(gè)公有成員函數(shù)`Display()`，用于輸出學(xué)生的學(xué)號(hào)和姓名。2.在`main`函數(shù)中，創(chuàng)建兩個(gè)`Student`對(duì)象，分別賦值為學(xué)號(hào)1、姓名"張三"和學(xué)號(hào)2、姓名"李四"。3.調(diào)用兩個(gè)對(duì)象的`Display()`成員函數(shù)，分別顯示這兩個(gè)學(xué)生的信息。---試卷答案一、選擇題1.B解析：`define`是預(yù)處理器指令，不是C/C++語(yǔ)言的關(guān)鍵字。2.D解析：`new`是C++語(yǔ)言中用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符。C/C++中動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是`new`(C++)和`malloc`(C)。3.B解析：`px`指向`x`，`py`指向`y`。`*px=*py;`將`x`的值修改為`y`的值，即`x`變?yōu)?0。4.A解析：在C/C++中，數(shù)組的大小可以是常量表達(dá)式，也可以是變量（C99標(biāo)準(zhǔn)及以后，且需與數(shù)組初始化結(jié)合），但靜態(tài)數(shù)組或自動(dòng)數(shù)組的大小必須是編譯時(shí)常量。5.A解析：`while`循環(huán)的條件在循環(huán)開始前判斷，如果條件初始就不成立，則循環(huán)體一次也不會(huì)執(zhí)行。`do-while`循環(huán)至少執(zhí)行一次，因?yàn)闂l件在循環(huán)體執(zhí)行后判斷。6.A解析：在C++中，如果派生類沒有顯式指定訪問權(quán)限，基類的公共（public）和保護(hù)（protected）成員在派生類中將被視為私有（private）成員。7.B解析：函數(shù)可以沒有返回值（返回類型為`void`），此時(shí)函數(shù)執(zhí)行完畢后不返回任何值。8.A解析：`cin`是C++的標(biāo)準(zhǔn)輸入流對(duì)象，用于從標(biāo)準(zhǔn)輸入（通常是鍵盤）獲取數(shù)據(jù)。`cout`是C++的標(biāo)準(zhǔn)輸出流對(duì)象，用于向標(biāo)準(zhǔn)輸出（通常是屏幕）輸出數(shù)據(jù)。9.C解析：樹（Tree）天然具有表示實(shí)體之間層級(jí)或父子關(guān)系的結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)（除根節(jié)點(diǎn)外）有且僅有一個(gè)父節(jié)點(diǎn)，可以有零個(gè)或多個(gè)子節(jié)點(diǎn)。10.D解析：遞歸計(jì)算斐波那契數(shù)列的典型實(shí)現(xiàn)（簡(jiǎn)單的遞歸）會(huì)進(jìn)行指數(shù)級(jí)（2^n）的函數(shù)調(diào)用，其時(shí)間復(fù)雜度為O(2^n)。二、填空題1.!=解析：`==`是等于運(yùn)算符，`!=`是不等于運(yùn)算符。2.iostream解析：`#include<iostream>`用于包含C++的標(biāo)準(zhǔn)輸入輸出流庫(kù)，提供`cin`、`cout`等對(duì)象。3.12解析：`intarr[3][4];`定義了一個(gè)3行4列的二維數(shù)組，總共元素個(gè)數(shù)為3*4=12個(gè)。4.無(wú)限解析：`for(;;)`循環(huán)的條件永遠(yuǎn)為真（空語(yǔ)句），因此會(huì)形成一個(gè)無(wú)限循環(huán)。5.封裝解析：封裝是面向?qū)ο缶幊痰乃拇蠡咎匦灾?，它將?shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）捆綁在一起，形成對(duì)象，并隱藏對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)。6.后進(jìn)先出(LIFO)解析：棧是一種只允許在棧頂進(jìn)行插入和刪除操作的線性數(shù)據(jù)結(jié)構(gòu)，其操作遵循后進(jìn)先出（Last-In,First-Out）的原則。7.有序(或排好序)解析：二分查找算法要求數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)支持隨機(jī)訪問（如數(shù)組），并且被查找的序列必須是有序的（通常是升序或降序）。8.無(wú)參(或默認(rèn))解析：派生類如果沒有自己的構(gòu)造函數(shù)，編譯器會(huì)自動(dòng)生成一個(gè)默認(rèn)構(gòu)造函數(shù)。對(duì)于非抽象基類，這個(gè)默認(rèn)構(gòu)造函數(shù)會(huì)默認(rèn)調(diào)用基類的無(wú)參（默認(rèn)）構(gòu)造函數(shù)。9.子樹解析：一個(gè)結(jié)點(diǎn)的度是指該結(jié)點(diǎn)擁有的子樹的個(gè)數(shù)（或子結(jié)點(diǎn)的個(gè)數(shù)）。10.存儲(chǔ)空間三、讀程序?qū)懡Y(jié)果題1.8解析：```c++inta=5,b=3,c;c=a/b*b+a%b;cout<<c<<endl;````a/b`等于`1`(整數(shù)除法)。`1*b`等于`3`。`a%b`等于`2`(5除以3的余數(shù))。`c=1*3+2;`等于`c=3+2;`等于`c=5`。最終輸出`5`。*(注意：此代碼段按標(biāo)準(zhǔn)C++執(zhí)行，結(jié)果為5。若考慮舊標(biāo)準(zhǔn)或特定編譯器行為可能有差異，但按現(xiàn)代C++標(biāo)準(zhǔn)此題答案應(yīng)為5。若題目意圖是考察不同編譯器行為或標(biāo)準(zhǔn)細(xì)節(jié)，則需更復(fù)雜的場(chǎng)景。此處按標(biāo)準(zhǔn)解析)*改為正確解析：`a/b`=1`1*b`=3`a%b`=2`c=1*3+2`=5輸出：5*(修正解析)*2.3解析：```c++intarr[4]={1,2,3,4};intsum=0;for(inti=0;i<4;i+=2){sum+=arr[i];}cout<<sum<<endl;```循環(huán)變量`i`的值依次為0,2。當(dāng)`i=0`，`sum+=arr[0];`即`sum=0+1=1`。當(dāng)`i=2`，`sum+=arr[2];`即`sum=1+3=4`。循環(huán)結(jié)束，`sum`的值為`4`。最終輸出`4`。*(注意：此代碼段按標(biāo)準(zhǔn)C++執(zhí)行，結(jié)果為4。若題目意圖是考察不同編譯器行為或標(biāo)準(zhǔn)細(xì)節(jié)，則需更復(fù)雜的場(chǎng)景。此處按標(biāo)準(zhǔn)解析)*改為正確解析：循環(huán)從i=0開始，到i<4結(jié)束，步長(zhǎng)為2。i=0:sum=sum+arr[0]=0+1=1i=2:sum=sum+arr[2]=1+3=4輸出：4*(修正解析)*四、代碼填空題if(i%2==0)//或等價(jià)的表達(dá)式如：if(i%2==0||i==0)解析：需要判斷變量`i`是否為偶數(shù)。偶數(shù)的特點(diǎn)是其除以2的余數(shù)為0。因此，條件判斷應(yīng)使用`i%2==0`。`i%2==0||i==0`也是正確的，因?yàn)閌i=0`也是偶數(shù)，但`i%2==0`更簡(jiǎn)潔直接。五、程序改錯(cuò)題1.錯(cuò)誤1:`returna-b;`應(yīng)改為`returna+b;`錯(cuò)誤2:無(wú)(代碼其他部分正確)解析：函數(shù)`add`的名字和參數(shù)表明其功能是加法，但函數(shù)體內(nèi)部使用了減法運(yùn)算符`-`，導(dǎo)致計(jì)算錯(cuò)誤。應(yīng)將`-`改為`+`。2.錯(cuò)誤1:`intmain(){`應(yīng)改為`intmain(){`(函數(shù)返回類型應(yīng)為int)錯(cuò)誤2:無(wú)(代碼其他部分根據(jù)C++標(biāo)準(zhǔn)是正確的，`main`函數(shù)默認(rèn)返回類型為`int`，省略返回類型是允許的)解析：根據(jù)C++標(biāo)準(zhǔn)，`main`函數(shù)的返回類型應(yīng)為`int`。雖然`intmain()`省略了返回類型在許多編譯器中能通過(guò)編譯，但嚴(yán)格來(lái)說(shuō)這不是正確的寫法。應(yīng)寫為`intmain(){`。代碼中的其他部分（類定義、成員函數(shù)等）是符合C++語(yǔ)法的。六、簡(jiǎn)答題1.棧（Stack）是一種特殊的線性數(shù)據(jù)結(jié)構(gòu)，遵循后進(jìn)先出（LIFO）原則。它的基本操作主要有：*入棧（Push）：將一個(gè)元素添加到棧頂。*出棧（Pop）：移除棧頂元素，并通常返回其值。*查看棧頂（Peek或Top）：查看棧頂元素的值，但不移除它。*判斷?？眨↖sEmpty）：檢查棧是否為空。特點(diǎn)：只允許在棧的一端（棧頂）進(jìn)行插入和刪除操作，另一端（棧底）是固定的。2.面向?qū)ο蟪绦蛟O(shè)計(jì)（Object-OrientedProgramming,OOP）是一種基于“對(duì)象”概念的思想和編程范式。它將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）封裝在一起，形成對(duì)象。通過(guò)對(duì)象，可以模擬現(xiàn)實(shí)世界中的實(shí)體及其交互。OOP的三個(gè)基本特性是：*封裝（Encapsulation）：將數(shù)據(jù)和操作數(shù)據(jù)的方法捆綁在一起，形成對(duì)象，并隱藏對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只通過(guò)公共接口與外界交互，提高了代碼的安全性和模塊化。*繼承（Inheritance）：允許一個(gè)類（派生類/子類）繼承另一個(gè)類（基類/父類）的屬性和方法，從而實(shí)現(xiàn)代碼復(fù)用和擴(kuò)展，構(gòu)建類之間的層級(jí)關(guān)系。*多態(tài)（Polymorphism）：允許不同類的對(duì)象對(duì)同一消息（方法調(diào)用）做出不同的響應(yīng)。通常通過(guò)虛函數(shù)（在C++中）或接口實(shí)現(xiàn)，提高了代碼的靈活性和可擴(kuò)展性。七、綜合應(yīng)用題```c++#include<iostream>#include<string>//如果使用C++98或更早，可能需要包含<cstring>用于字符串usingnamespacestd;classStu