2025年計(jì)算機(jī)編程能力評估考試時間：______分鐘總分：______分姓名：______一、選擇題（本大題共10小題，每小題2分，共20分。下列每小題給出的四個選項(xiàng)中，只有一項(xiàng)是符合題目要求的。請將正確選項(xiàng)的字母填涂在答題卡相應(yīng)位置。1.下列關(guān)于數(shù)據(jù)類型的描述中，正確的是：A.在大多數(shù)編程語言中，浮點(diǎn)數(shù)運(yùn)算總是精確的。B.字符串和字符數(shù)組在內(nèi)存中存儲方式完全相同。C.聲明`int*ptr=NULL;`在C/C++中是合法的指針初始化方式。D.基本數(shù)據(jù)類型的變量在內(nèi)存中一定連續(xù)存儲。2.閱讀以下代碼片段（假設(shè)`x`,`y`,`z`均為整型變量）：```cif(x>y){if(y>z){result=x;}else{result=y;}}else{if(x>z){result=x;}else{result=z;}}```該代碼片段的功能是（不考慮`x==y`或`y==z`的等價情況）：A.求解`x`,`y`,`z`三個數(shù)中的最小值。B.求解`x`,`y`,`z`三個數(shù)中的最大值。C.將`z`的值賦給`result`。D.將`y`的值賦給`result`。3.以下關(guān)于循環(huán)語句的描述中，正確的是：A.`for`循環(huán)、`while`循環(huán)和`do-while`循環(huán)都能保證循環(huán)體至少執(zhí)行一次。B.在`for`循環(huán)中，初始化語句、條件判斷和更新語句三者必須用分號分隔。C.`while`循環(huán)和`do-while`循環(huán)沒有本質(zhì)區(qū)別。D.使用`break`語句可以立即退出任何循環(huán)。4.下列關(guān)于函數(shù)的描述中，錯誤的是：A.函數(shù)可以嵌套定義，即一個函數(shù)內(nèi)部可以定義另一個函數(shù)。B.C/C++語言中允許函數(shù)重載，即多個函數(shù)可以擁有相同的名字，但參數(shù)列表不同。C.函數(shù)的返回值類型可以是任何基本數(shù)據(jù)類型或自定義數(shù)據(jù)類型。D.函數(shù)調(diào)用可以通過傳值和傳引用兩種方式傳遞參數(shù)。5.下列數(shù)據(jù)結(jié)構(gòu)中，適合用于實(shí)現(xiàn)先進(jìn)先出（FIFO）隊(duì)列的是：A.棧（Stack）B.隊(duì)列（Queue）C.堆（Heap）D.二叉搜索樹（BST）6.下列關(guān)于數(shù)組操作的描述中，錯誤的是：A.在C/C++中，數(shù)組名代表該數(shù)組的地址，可以作為指針使用。B.可以通過數(shù)組下標(biāo)直接訪問數(shù)組元素的內(nèi)存地址。C.在大多數(shù)編程語言中，數(shù)組的大小在創(chuàng)建后通常是固定的。D.二維數(shù)組在內(nèi)存中存儲時，通常是按行優(yōu)先順序排列的。7.以下關(guān)于面向?qū)ο缶幊蹋∣OP）的術(shù)語中，描述類中封裝私有成員及其操作的是：A.繼承（Inheritance）B.多態(tài)（Polymorphism）C.封裝（Encapsulation）D.抽象（Abstraction）8.快速排序（QuickSort）算法在平均情況下的時間復(fù)雜度是：A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)9.假設(shè)有以下函數(shù)聲明：```cintcalculate(inta,intb,charop);```調(diào)用`calculate(5,3,'+')`的行為是：A.函數(shù)將返回8。B.函數(shù)將返回15。C.編譯時可能發(fā)生錯誤，因?yàn)閰?shù)數(shù)量不匹配。D.函數(shù)調(diào)用行為不確定，取決于`calculate`的具體實(shí)現(xiàn)。10.下列關(guān)于內(nèi)存管理的描述中，正確的是：A.動態(tài)內(nèi)存分配總是比靜態(tài)內(nèi)存分配更快。B.使用棧內(nèi)存分配的變量生命周期是由程序控制的。C.在C/C++中，使用`free()`或`delete`釋放內(nèi)存后，該內(nèi)存塊可以被立即重用。D.棧溢出通常比堆溢出更容易檢測和恢復(fù)。二、填空題（本大題共5空，每空2分，共10分。請將每個空的答案填寫在答題卡相應(yīng)位置。）1.在Python中，用于表示無限循環(huán)的語句是________。2.數(shù)據(jù)結(jié)構(gòu)中，用于只允許在一端進(jìn)行插入和刪除操作的線性表稱為________。3.在C++中，使用`#include<vector>`引入的`vector`容器屬于________（數(shù)據(jù)結(jié)構(gòu)類型）。4.將一個復(fù)雜問題分解成若干個更小、更易于解決的子問題的思想稱為________。5.代碼中的`//`用于表示________。三、簡答題（本大題共3小題，每小題5分，共15分。請將答案寫在答題卡相應(yīng)位置。）1.簡述“抽象”和“封裝”在面向?qū)ο缶幊讨械暮x及其區(qū)別。2.什么是遞歸函數(shù)？請給出一個使用遞歸函數(shù)計(jì)算階乘的偽代碼示例。3.簡述使用鏈表存儲數(shù)據(jù)相比使用靜態(tài)數(shù)組存儲數(shù)據(jù)的主要優(yōu)缺點(diǎn)。四、編程實(shí)現(xiàn)題（本大題共1題，共35分。請將答案寫在答題卡相應(yīng)位置。）編寫一個程序，實(shí)現(xiàn)以下功能：1.功能描述：設(shè)計(jì)一個函數(shù)，接收一個字符串作為輸入，返回該字符串中所有唯一字符的列表。列表中的字符應(yīng)按其在原字符串中首次出現(xiàn)的順序排列。如果輸入字符串為空或只包含一個字符，則返回空列表。2.輸入：程序從標(biāo)準(zhǔn)輸入讀取一個字符串，字符串長度不超過1000個字符，由字母（大小寫敏感）、數(shù)字和下劃線組成。3.輸出：程序輸出一個列表（或等價的數(shù)據(jù)結(jié)構(gòu)），其中包含輸入字符串中的所有唯一字符，按照它們在原字符串中首次出現(xiàn)的順序。列表元素之間用逗號和空格（`,`）分隔。如果列表為空，則輸出空列表符號`[]`。4.示例：*輸入：`hello`*輸出：`['h','e','l','o']`*輸入：`aabbcc`*輸出：`['a','b','c']`*輸入：`Python`*輸出：`['P','y','t','h','o','n']`*輸入：``*輸出：`[]`請根據(jù)您所使用的編程語言（例如C/C++,Python,Java等）完成該程序的設(shè)計(jì)與實(shí)現(xiàn)。試卷答案一、選擇題1.C2.B3.D4.C5.B6.D7.C8.B9.A10.C二、填空題1.whileTrue2.棧3.動態(tài)數(shù)組（或向量）4.分治法5.單行注釋三、簡答題1.解析思路：抽象是指隱藏對象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只暴露必要的接口和功能，使用戶專注于對象能做什么，而不是怎么做。封裝是指將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）捆綁在一起，形成對象，并限制外部對內(nèi)部數(shù)據(jù)的直接訪問，通常通過訪問權(quán)限控制（如公有、私有、受保護(hù)）。區(qū)別在于抽象關(guān)注的是“是什么”（接口和功能），封裝關(guān)注的是“如何組織”（數(shù)據(jù)和操作的結(jié)合以及訪問控制）。答案：抽象是隱藏內(nèi)部細(xì)節(jié)，僅暴露必要接口的功能特性定義。封裝是將數(shù)據(jù)和操作結(jié)合并限制外部訪問。抽象關(guān)注“是什么”，封裝關(guān)注“如何組織”。2.解析思路：遞歸函數(shù)是指函數(shù)體內(nèi)直接或間接調(diào)用自身的函數(shù)。遞歸函數(shù)通常用于解決具有遞歸結(jié)構(gòu)的問題，如樹的遍歷、圖的搜索、階乘計(jì)算等。計(jì)算階乘`n!`的遞歸定義是：`n!=n*(n-1)!`，基本情況是`0!=1`。因此，可以使用遞歸函數(shù)實(shí)現(xiàn)。答案：遞歸函數(shù)是調(diào)用自身的函數(shù)。偽代碼示例：```Functionfactorial(n)Ifn==0ThenReturn1ElseReturnn*factorial(n-1)EndIfEndFunction```3.解析思路：鏈表相比數(shù)組的主要優(yōu)點(diǎn)是：動態(tài)大?。o需預(yù)分配內(nèi)存，可動態(tài)增長或縮小），插入和刪除操作（尤其是在列表中間）通常更快（時間復(fù)雜度O(1)，只要知道前驅(qū)節(jié)點(diǎn)），內(nèi)存空間利用率可能更高（無固定填充）。主要缺點(diǎn)是：需要額外的內(nèi)存空間存儲指針，隨機(jī)訪問速度慢（時間復(fù)雜度O(n)，需要從頭遍歷），緩存局部性差。答案：優(yōu)點(diǎn)：動態(tài)大小，插入刪除快（尤其中間），內(nèi)存利用率可能高。缺點(diǎn)：需額外指針空間，隨機(jī)訪問慢，緩存局部性差。四、編程實(shí)現(xiàn)題（答案根據(jù)所使用的編程語言編寫，此處以Python為例）```pythondefunique_chars(s):seen=set()result=[]forcharins:ifchar