2025年計(jì)算機(jī)編程專升本真題（附答案）考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題1.下列哪個(gè)選項(xiàng)不屬于高級程序設(shè)計(jì)語言的基本成分？A.數(shù)據(jù)定義B.運(yùn)算符C.控制結(jié)構(gòu)D.硬件配置2.在C語言中，用于聲明常量的關(guān)鍵字是？A.finalB.constC.staticD.define3.以下數(shù)據(jù)類型中，屬于引用類型的是？A.整型(int)B.字符型(char)C.指針型(pointer)D.浮點(diǎn)型(float)4.邏輯運(yùn)算符`&&`和`||`的優(yōu)先級關(guān)系是？A.`&&`高于`||`B.`||`高于`&&`C.相同D.無法比較5.在C++中，用于實(shí)現(xiàn)代碼復(fù)用的關(guān)鍵機(jī)制是？A.函數(shù)B.數(shù)組C.類與對象D.循環(huán)語句6.若有定義`intarr[5]={1,2,3,4,5};`，則數(shù)組`arr`的第一個(gè)元素的值是？A.0B.1C.2D.57.以下關(guān)于函數(shù)的說法錯誤的是？A.函數(shù)可以嵌套定義B.函數(shù)必須有返回值C.函數(shù)可以重載D.函數(shù)可以聲明在函數(shù)外部8.在C語言中，表示動態(tài)內(nèi)存分配的函數(shù)是？A.mallocB.freeC.sizeofD.printf9.棧是一種重要的數(shù)據(jù)結(jié)構(gòu)，其基本操作不包括？A.入棧(push)B.出棧(pop)C.頭部插入(insertFirst)D.尾部刪除(deleteLast)10.下列關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)的敘述，錯誤的是？A.對象是數(shù)據(jù)及其操作的封裝體B.繼承體現(xiàn)了代碼復(fù)用C.多態(tài)提高了代碼的可維護(hù)性D.類是對象的模板二、填空題1.計(jì)算機(jī)程序是使用特定的__________語言編寫，供計(jì)算機(jī)執(zhí)行的指令序列。2.C語言中，用于輸出字符的函數(shù)是__________；用于輸入整數(shù)的函數(shù)是__________。3.在變量定義`intx=10;y=20;`中，變量`y`的初始化方式稱為__________初始化。4.在C++中，使用`#include<iostream>`指令是為了包含輸入輸出流庫，其中`iostream`是該庫的__________文件。5.若有數(shù)組`charstr[]="Hello";`，則`sizeof(str)`的結(jié)果是__________（假設(shè)字符占1字節(jié)）。6.在函數(shù)調(diào)用時(shí)，傳遞參數(shù)的方式有值傳遞和__________傳遞兩種。7.聲明`int*p;`表示定義了一個(gè)指向__________的指針變量`p`。8.循環(huán)結(jié)構(gòu)通常包括__________循環(huán)、while循環(huán)和do-while循環(huán)三種基本形式。9.在面向?qū)ο笾校枋鲆粋€(gè)類所具有的屬性和行為的藍(lán)圖稱為__________。10.常用的排序算法有冒泡排序、選擇排序、插入排序和__________排序等。三、簡答題1.簡述算法的基本特性。2.解釋什么是變量作用域，并舉例說明兩種不同的作用域。3.什么是面向?qū)ο蟪绦蛟O(shè)計(jì)？請簡述其三大基本特征。4.什么是遞歸？請說明遞歸調(diào)用的兩個(gè)必要條件。四、編程題1.(15分)編寫一個(gè)C++函數(shù)`voidswap(int&a,int&b)`，用于交換兩個(gè)整數(shù)的值。在主函數(shù)中調(diào)用該函數(shù)，交換變量`x`和`y`的值，并打印交換前后的結(jié)果。(假設(shè)主函數(shù)和該函數(shù)的聲明已經(jīng)在文件中)```c++//示例主函數(shù)框架(需補(bǔ)充swap函數(shù)實(shí)現(xiàn))#include<iostream>usingnamespacestd;//補(bǔ)充swap函數(shù)的完整實(shí)現(xiàn)//...intmain(){intx=5,y=10;cout<<"Beforeswap:x="<<x<<",y="<<y<<endl;//調(diào)用swap函數(shù)交換x和y//...cout<<"Afterswap:x="<<x<<",y="<<y<<endl;return0;}```2.(15分)編寫一個(gè)C語言函數(shù)`intcountDigits(intn)`，計(jì)算一個(gè)整數(shù)`n`(假設(shè)`n`為非負(fù)整數(shù))中所有數(shù)字的和。例如，`countDigits(123)`應(yīng)返回`6`(`1+2+3`)。在主函數(shù)中測試該函數(shù)的正確性。```c//示例主函數(shù)框架(需補(bǔ)充countDigits函數(shù)實(shí)現(xiàn))#include<stdio.h>//補(bǔ)充countDigits函數(shù)的完整實(shí)現(xiàn)//...intmain(){intnum1=123,num2=0;printf("Sumofdigitsin%dis%d\n",num1,countDigits(num1));printf("Sumofdigitsin%dis%d\n",num2,countDigits(num2));return0;}```3.(15分)編寫C++代碼，實(shí)現(xiàn)一個(gè)簡單的學(xué)生信息查詢系統(tǒng)。系統(tǒng)使用一個(gè)結(jié)構(gòu)體`Student`存儲學(xué)生信息，包含學(xué)號(intid)、姓名(stringname)和成績(floatscore)。要求：*定義`Student`結(jié)構(gòu)體。*編寫一個(gè)函數(shù)`findStudentById(Studentstudents[],intsize,inttargetId,Student&found)`，在`students`數(shù)組中查找學(xué)號為`targetId`的學(xué)生。如果找到，將找到的學(xué)生信息通過引用參數(shù)`found`返回，并返回`1`；如果未找到，不修改`found`，并返回`0`。*在主函數(shù)中，創(chuàng)建一個(gè)包含至少3個(gè)學(xué)生信息的數(shù)組，調(diào)用`findStudentById`函數(shù)查找學(xué)號為指定值的學(xué)生，并打印查詢結(jié)果。```c++//示例代碼框架(需補(bǔ)充Student結(jié)構(gòu)體定義和findStudentById函數(shù)實(shí)現(xiàn))#include<iostream>#include<string>usingnamespacestd;//補(bǔ)充Student結(jié)構(gòu)體定義//...//補(bǔ)充findStudentById函數(shù)的完整實(shí)現(xiàn)//...intmain(){//創(chuàng)建學(xué)生信息數(shù)組Studentstudents[]={//...(填充至少3個(gè)學(xué)生數(shù)據(jù))};intsize=sizeof(students)/sizeof(students[0]);intsearchId=101;//假設(shè)要查找學(xué)號為101的學(xué)生Studentfound;boolisFound=findStudentById(students,size,searchId,found);if(isFound){cout<<"Studentfound:ID="<<found.id<<",Name="<<<<",Score="<<found.score<<endl;}else{cout<<"StudentwithID"<<searchId<<"notfound."<<endl;}return0;}```試卷答案一、選擇題1.D2.B3.C4.A5.C6.B7.B8.A9.D10.D二、填空題1.計(jì)算機(jī)程序設(shè)計(jì)2.putchar,scanf3.靜態(tài)4.頭5.66.引用7.整型變量8.for9.類定義10.快速三、簡答題1.算法的基本特性包括：有窮性（算法必須在執(zhí)行有限步驟后終止）、確定性（算法的每一步都有確切的含義，無歧義）、可行性（算法的每一步都可以被精確地執(zhí)行）、輸入性（算法有零個(gè)或多個(gè)輸入）、輸出性（算法至少產(chǎn)生一個(gè)輸出）。2.變量作用域是指變量在程序中有效性的范圍。兩種常見的作用域是局部作用域和全局作用域。局部作用域指變量在函數(shù)內(nèi)部或代碼塊內(nèi)部聲明，只在該函數(shù)或代碼塊內(nèi)部有效；全局作用域指變量在函數(shù)外部聲明，在整個(gè)程序文件內(nèi)部有效。例如，在函數(shù)`voidfunc()`內(nèi)部聲明的變量`inta;`具有局部作用域，而文件作用域內(nèi)的`staticintb=10;`具有全局作用域（相對于文件）。3.面向?qū)ο蟪绦蛟O(shè)計(jì)（OOP）是一種基于“對象”概念的程序設(shè)計(jì)范式。對象是數(shù)據(jù)及其操作的封裝體，類是對象的模板。OOP的三大基本特征是：封裝（將數(shù)據(jù)（屬性）和操作（方法）捆綁在一起，并隱藏內(nèi)部細(xì)節(jié)）、繼承（一個(gè)類可以繼承另一個(gè)類的屬性和方法，實(shí)現(xiàn)代碼復(fù)用和擴(kuò)展）、多態(tài)（不同類的對象對同一消息可以做出不同的響應(yīng)）。4.遞歸是指一個(gè)函數(shù)直接或間接地調(diào)用自身來解決問題。遞歸調(diào)用必須滿足兩個(gè)必要條件：基準(zhǔn)情形（basecase），即問題簡化到可以直接求解的最簡單形式，防止無限遞歸；遞歸情形（recursivecase），即問題通過分解轉(zhuǎn)化為一個(gè)或多個(gè)規(guī)模更小、結(jié)構(gòu)相似的子問題來求解。四、編程題1.代碼實(shí)現(xiàn)：```c++#include<iostream>#include<string>usingnamespacestd;voidswap(int&a,int&b){inttemp=a;a=b;b=temp;}intmain(){intx=5,y=10;cout<<"Beforeswap:x="<<x<<",y="<<y<<endl;swap(x,y);cout<<"Afterswap:x="<<x<<",y="<<y<<endl;return0;}```解析思路：`swap`函數(shù)通過引用參數(shù)`&a`和`&b`直接訪問并修改主函數(shù)中的`x`和`y`變量。使用臨時(shí)變量`temp`保存`a`的值，然后將`b`的值賦給`a`，最后將`temp`的值（原`a`的值）賦給`b`，從而實(shí)現(xiàn)兩個(gè)整數(shù)值的交換。在`main`函數(shù)中，調(diào)用`swap(x,y)`即可交換`x`和`y`的值，并通過`cout`打印交換前后的結(jié)果。2.代碼實(shí)現(xiàn)：```c#include<stdio.h>intcountDigits(intn){intsum=0;while(n>0){sum+=n%10;//取當(dāng)前最低位的數(shù)字并加到sum上n/=10;//去掉當(dāng)前最低位的數(shù)字}returnsum;}intmain(){intnum1=123,num2=0;printf("Sumofdigitsin%dis%d\n",num1,countDigits(num1));//應(yīng)輸出6printf("Sumofdigitsin%dis%d\n",num2,countDigits(num2));//應(yīng)輸出0return0;}```解析思路：`countDigits`函數(shù)通過循環(huán)計(jì)算整數(shù)`n`的各位數(shù)字之和。使用`while`循環(huán)，當(dāng)`n`大于0時(shí)持續(xù)執(zhí)行。在循環(huán)體中，使用`n%10`獲取`n`的最低位數(shù)字，并累加到`sum`變量中；然后使用`n/=10`將`n`除以10（相當(dāng)于去掉最低位數(shù)字），縮小問題規(guī)模。循環(huán)結(jié)束后，返回累加得到的`sum`作為結(jié)果。主函數(shù)中通過調(diào)用`countDigits`并打印結(jié)果來測試函數(shù)的正確性。3.代碼實(shí)現(xiàn)：```c++#include<iostream>#include<string>usingnamespacestd;structStudent{intid;//學(xué)號stringname;//姓名floatscore;//成績};intfindStudentById(Studentstudents[],intsize,inttargetId,Student&found){for(inti=0;i<size;++i){if(students[i].id==targetId){found=students[i];//找到匹配的學(xué)生，通過引用參數(shù)返回return1;//返回1表示找到}}return0;//遍歷完數(shù)組未找到，返回0}intmain(){Studentstudents[]={{1001,"Alice",85.5},{1002,"Bob",92.0},{1003,"Charlie",78.0}};intsize=sizeof(students)/sizeof(students[0]);intsearchId=1002;//假設(shè)要查找學(xué)號為1002的學(xué)生Studentfound;