2025年計(jì)算機(jī)科學(xué)與技術(shù)專升本編程實(shí)踐專項(xiàng)訓(xùn)練試卷（含答案）考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.下列哪個(gè)不是C/C++語(yǔ)言的基本數(shù)據(jù)類型？A.intB.floatC.charD.ArrayList2.在邏輯運(yùn)算中，表達(dá)“非（A且B）”的邏輯表達(dá)式是？A.A&&BB.A||BC.!A&&!BD.!A||!B3.在下列數(shù)據(jù)結(jié)構(gòu)中，適合表示“先進(jìn)先出”特性的是？A.棧(Stack)B.隊(duì)列(Queue)C.鏈表(LinkedList)D.樹(Tree)4.下列關(guān)于字符串“Hello”的描述，錯(cuò)誤的是？A.其長(zhǎng)度為5B.可以使用下標(biāo)訪問(wèn)第3個(gè)字符'l'C.在C++中，字符串常量存儲(chǔ)在棧中D.可以使用`Hello[0]`訪問(wèn)第一個(gè)字符'H'5.若整型變量`i=10`,`j=20`,則表達(dá)式`i+=j*2`執(zhí)行后，`i`的值是？A.30B.40C.50D.606.在C++/Java中，以下哪個(gè)關(guān)鍵字用于定義類成員為私有訪問(wèn)權(quán)限？A.publicB.protectedC.privateD.internal7.快速排序算法的平均時(shí)間復(fù)雜度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)8.下列哪個(gè)語(yǔ)句用于在Python中導(dǎo)入標(biāo)準(zhǔn)庫(kù)的`math`模塊？A.`importmath`B.`include<math.h>`C.`require'math'`D.`usingnamespacestd;`9.在面向?qū)ο缶幊讨?，封裝的主要目的是？A.提高代碼執(zhí)行速度B.減少代碼量C.隱藏實(shí)現(xiàn)細(xì)節(jié)，增強(qiáng)模塊獨(dú)立性D.簡(jiǎn)化類的創(chuàng)建過(guò)程10.下列哪個(gè)數(shù)據(jù)結(jié)構(gòu)是線性的？A.樹(Tree)B.圖(Graph)C.數(shù)組(Array)D.堆(Heap)二、填空題（每空2分，共20分）1.在C/C++語(yǔ)言中，用于聲明數(shù)組`intarr[10];`的方括號(hào)`[]`表示________。2.Python中，用于輸入用戶數(shù)據(jù)的函數(shù)是________。3.若一個(gè)棧的當(dāng)前狀態(tài)是`(3,5,2)`，執(zhí)行一次`push(7)`操作后，棧頂元素是________。4.二分查找算法要求數(shù)據(jù)必須預(yù)先________。5.在面向?qū)ο笾?，描述一個(gè)類實(shí)例（對(duì)象）所具有的狀態(tài)和行為的結(jié)構(gòu)稱為_(kāi)_______。6.表達(dá)式`5*3+10/2`的計(jì)算結(jié)果（按運(yùn)算優(yōu)先級(jí)）是________。7.在C++中，使用`cin>>`和`cout<<`進(jìn)行輸入輸出的對(duì)象分別稱為_(kāi)_______和________。8.字符串`"計(jì)算機(jī)"`的長(zhǎng)度是________。9.若一個(gè)隊(duì)列的當(dāng)前狀態(tài)是`(A,B,C)`，執(zhí)行一次`dequeue()`操作后，隊(duì)首元素是________。10.算法的時(shí)間復(fù)雜度`O(n^2)`通常表示算法執(zhí)行時(shí)間隨輸入規(guī)模n增長(zhǎng)呈________關(guān)系。三、程序閱讀理解題（每題10分，共20分）題目1：閱讀以下C++代碼段，回答問(wèn)題。```cpp#include<iostream>usingnamespacestd;intcalculateSum(intn){intsum=0;for(inti=1;i<=n;++i){sum+=i*i;}returnsum;}intmain(){intx=5;intresult=calculateSum(x);cout<<"Sumofsquaresupto"<<x<<"is:"<<result<<endl;return0;}```請(qǐng)說(shuō)明該程序的主要功能是什么？當(dāng)變量`x`的值為10時(shí)，程序輸出的結(jié)果是什么？題目2：閱讀以下Python代碼段，回答問(wèn)題。```pythondeffindMax(numbers):max_value=numbers[0]fornuminnumbers:ifnum>max_value:max_value=numreturnmax_valuedata=[23,17,42,8,35]maximum=findMax(data)print("Themaximumvalueis:",maximum)```請(qǐng)說(shuō)明函數(shù)`findMax`的作用是什么？該代碼段最終輸出的結(jié)果是什么？四、代碼編寫題（共40分）題目1（20分）：請(qǐng)使用C++或Java語(yǔ)言編寫一個(gè)函數(shù)`voidprintTriangle(intn)`，該函數(shù)接收一個(gè)整數(shù)參數(shù)`n`。函數(shù)的功能是打印一個(gè)由星號(hào)(`*`)組成的直角三角形，其高度和寬度均為`n`。例如，當(dāng)`n=4`時(shí)，輸出應(yīng)如下：```**```請(qǐng)將完整的函數(shù)定義（包括必要的頭文件聲明，如果是C++）寫在下面。確保函數(shù)能正確接收參數(shù)并按要求打印結(jié)果。題目2（20分）：請(qǐng)使用Python語(yǔ)言編寫一個(gè)函數(shù)`list_filter(numbers,threshold)`，該函數(shù)接收兩個(gè)參數(shù)：一個(gè)整數(shù)列表`numbers`和一個(gè)整數(shù)閾值`threshold`。函數(shù)的功能是返回一個(gè)新列表，其中只包含原列表`numbers`中大于`threshold`的所有元素。如果`numbers`為空列表，則返回空列表。請(qǐng)將完整的函數(shù)定義寫在下面。確保函數(shù)能正確處理輸入并返回符合條件的新列表。---試卷答案一、選擇題1.D2.D3.B4.C5.C6.C7.B8.A9.C10.C二、填空題1.數(shù)組的大小2.input()3.74.排序5.類(Class)6.257.cin,cout8.69.A10.平方三、程序閱讀理解題題目1：功能：計(jì)算從1到n（包含n）的所有整數(shù)的平方和。結(jié)果：Sumofsquaresupto10is:385解析：1.`calculateSum(intn)`函數(shù)通過(guò)一個(gè)for循環(huán)，從1遍歷到n（包含n），在每次循環(huán)中計(jì)算當(dāng)前數(shù)`i`的平方`i*i`，并將其累加到變量`sum`中。2.循環(huán)結(jié)束后，函數(shù)返回累加得到的`sum`值。3.`main()`函數(shù)中，將`x`賦值為5，調(diào)用`calculateSum(5)`，計(jì)算1^2+2^2+3^2+4^2+5^2=1+4+9+16+25=55。4.將計(jì)算結(jié)果55賦值給`result`，并輸出。題目2：功能：在給定的整數(shù)列表`numbers`中查找并返回最大的整數(shù)。結(jié)果：Themaximumvalueis:42解析：1.函數(shù)`findMax(numbers)`接收一個(gè)列表參數(shù)`numbers`。2.假設(shè)列表不為空，將列表的第一個(gè)元素`numbers[0]`賦值給變量`max_value`，作為當(dāng)前已知的最大值。3.使用一個(gè)for循環(huán)遍歷列表`numbers`中的每一個(gè)元素`num`。4.在循環(huán)內(nèi)部，使用`if`語(yǔ)句比較當(dāng)前元素`num`與`max_value`。5.如果`num`大于`max_value`，則將`num`的值賦給`max_value`，更新當(dāng)前最大值。6.循環(huán)結(jié)束后，`max_value`將保存列表中的最大值。7.函數(shù)返回`max_value`。8.`main()`函數(shù)中，定義列表`data=[23,17,42,8,35]`，調(diào)用`findMax(data)`，在列表中比較查找，發(fā)現(xiàn)42是最大值。9.將最大值42賦值給`maximum`，并輸出。四、代碼編寫題題目1（C++示例）：```cpp#include<iostream>usingnamespacestd;voidprintTriangle(intn){for(inti=1;i<=n;++i){for(intj=1;j<=i;++j){cout<<"*";}cout<<endl;}}//main函數(shù)示例//intmain(){//intheight=4;//printTriangle(height);//return0;//}```解析思路：1.需要使用兩層嵌套的for循環(huán)。2.外層循環(huán)控制打印的行數(shù)，從1到n。3.內(nèi)層循環(huán)控制每行打印的星號(hào)數(shù)量，第i行打印i個(gè)星號(hào)。4.每打印完一行星號(hào)后，使用`cout<<endl;`進(jìn)行換行。題目2（Python示例）：```pythondeflist_filter(numbers,threshold):result=[]fornuminnumbers:ifnum>threshold:result.append(num)returnresult#main代碼示例#data=[23,17,42,8,35]#filtered=list_filter(data,20)#print("Filteredlist:",filtered)```解析思路：1.定義函數(shù)`list_filter(numbers,threshold)`，接收列表和閾值兩個(gè)參數(shù)。2.初始化一個(gè)空列表`result`，用于存儲(chǔ)滿足條件（大于閾值）的元素。3.使用一個(gè)for循環(huán)遍歷輸入列表`num