程序設(shè)計基礎(chǔ)與算法思維訓(xùn)練題2026一、選擇題（每題2分，共20題）1.在C語言中，以下哪個關(guān)鍵字用于聲明常量？A.`var`B.`const`C.`static`D.`final`2.以下哪個不是Python中的數(shù)據(jù)類型？A.`list`B.`array`C.`dictionary`D.`set`3.在Java中，以下哪個集合類不允許重復(fù)元素？A.`ArrayList`B.`HashSet`C.`LinkedList`D.`HashMap`4.以下哪個不是JavaScript中的原始數(shù)據(jù)類型？A.`string`B.`number`C.`array`D.`boolean`5.在C++中，以下哪個運算符用于動態(tài)內(nèi)存分配？A.`->`B.`::`C.`new`D.`->`6.以下哪個不是SQL中的數(shù)據(jù)類型？A.`INT`B.`VARCHAR`C.`BOOLEAN`D.`JSON`7.在Python中，以下哪個方法用于向列表末尾添加元素？A.`append()`B.`insert()`C.`extend()`D.`add()`8.在Java中，以下哪個關(guān)鍵字用于定義抽象類？A.`abstract`B.`interface`C.`class`D.`public`9.以下哪個不是CSS選擇器的類型？A.`id`B.`class`C.`tag`D.`function`10.在C語言中，以下哪個函數(shù)用于輸入數(shù)據(jù)？A.`printf()`B.`scanf()`C.`puts()`D.`gets()`二、填空題（每空1分，共10空）1.在Python中，用于定義函數(shù)的關(guān)鍵字是________。2.在Java中，用于聲明靜態(tài)變量的關(guān)鍵字是________。3.在C++中，用于釋放動態(tài)分配內(nèi)存的函數(shù)是________。4.在SQL中，用于插入數(shù)據(jù)的語句是________。5.在JavaScript中，用于遍歷數(shù)組的常見方法有________和________。6.在HTML中，用于定義標(biāo)題的標(biāo)簽是________。7.在CSS中，用于設(shè)置元素寬度的屬性是________。8.在C語言中，用于聲明數(shù)組的語法是________。9.在C++中，用于定義類的關(guān)鍵字是________。10.在Java中，用于拋出異常的關(guān)鍵字是________。三、簡答題（每題5分，共5題）1.簡述棧和隊列的區(qū)別。2.解釋什么是遞歸，并舉例說明其應(yīng)用場景。3.描述面向?qū)ο缶幊痰乃拇蠡咎匦浴?.說明什么是數(shù)據(jù)庫索引，及其作用。5.解釋什么是閉包，并舉例說明其用途。四、編程題（每題15分，共2題）1.題目：編寫一個C語言程序，實現(xiàn)以下功能：-創(chuàng)建一個包含10個整數(shù)的數(shù)組，并隨機初始化。-計算數(shù)組中所有奇數(shù)的和，并輸出結(jié)果。-找到數(shù)組中的最大值和最小值，并輸出。c//請在此處填寫代碼2.題目：編寫一個Python函數(shù)，實現(xiàn)以下功能：-接收一個字符串作為參數(shù)，統(tǒng)計其中每個字母的出現(xiàn)次數(shù)。-返回一個字典，鍵為字母，值為出現(xiàn)次數(shù)。示例：pythoncount_letters("hello")#返回{'h':1,'e':1,'l':2,'o':1}python請在此處填寫代碼答案與解析一、選擇題1.B解釋：在C語言中，`const`關(guān)鍵字用于聲明常量，其值在編譯時確定。2.B解釋：Python中沒有`array`類型，但有`list`和`tuple`等序列類型。3.B解釋：`HashSet`不允許重復(fù)元素，而`ArrayList`、`LinkedList`和`HashMap`可以。4.C解釋：`array`不是JavaScript的原始數(shù)據(jù)類型，而是對象類型。5.C解釋：`new`運算符用于動態(tài)內(nèi)存分配，創(chuàng)建對象。6.D解釋：`JSON`不是SQL的數(shù)據(jù)類型，`INT`、`VARCHAR`和`BOOLEAN`是。7.A解釋：`append()`方法用于向列表末尾添加元素。8.A解釋：`abstract`關(guān)鍵字用于定義抽象類，不能實例化。9.D解釋：`function`不是CSS選擇器類型，`id`、`class`和`tag`是。10.B解釋：`scanf()`函數(shù)用于輸入數(shù)據(jù)，`printf()`用于輸出。二、填空題1.`def`解釋：Python中定義函數(shù)使用`def`關(guān)鍵字。2.`static`解釋：Java中聲明靜態(tài)變量使用`static`關(guān)鍵字。3.`delete`或`delete[]`解釋：C++中釋放動態(tài)分配內(nèi)存使用`delete`或`delete[]`。4.`INSERTINTO`解釋：SQL中插入數(shù)據(jù)使用`INSERTINTO`語句。5.`forEach`、`map`解釋：JavaScript中遍歷數(shù)組常用`forEach`和`map`方法。6.`h1`至`h6`解釋：HTML中定義標(biāo)題使用`h1`至`h6`標(biāo)簽。7.`width`解釋：CSS中設(shè)置元素寬度使用`width`屬性。8.`type[]variable_name={...};`解釋：C語言中聲明數(shù)組語法為`type[]variable_name={...};`。9.`class`解釋：C++中定義類使用`class`關(guān)鍵字。10.`throw`解釋：Java中拋出異常使用`throw`關(guān)鍵字。三、簡答題1.棧和隊列的區(qū)別棧（Stack）是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，只能在一端（棧頂）進(jìn)行插入和刪除操作。隊列（Queue）是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，在一端（隊尾）插入，另一端（隊頭）刪除。示例：棧適用于函數(shù)調(diào)用棧、表達(dá)式求值；隊列適用于任務(wù)調(diào)度、消息隊列。2.遞歸的解釋與應(yīng)用場景遞歸是指函數(shù)調(diào)用自身的過程，適用于解決具有重復(fù)子問題的場景，如樹的遍歷、斐波那契數(shù)列計算等。示例：計算階乘`factorial(n)=nfactorial(n-1)`，遞歸終止條件為`n==0`時返回1。3.面向?qū)ο缶幊痰乃拇蠡咎匦苑庋b：隱藏對象內(nèi)部細(xì)節(jié)，僅暴露必要接口。繼承：子類繼承父類屬性和方法，實現(xiàn)代碼復(fù)用。多態(tài)：一個接口多種實現(xiàn)，提高代碼靈活性。抽象：隱藏復(fù)雜性，只暴露核心功能。4.數(shù)據(jù)庫索引及其作用索引是數(shù)據(jù)庫表中一列或多列的值映射到物理存儲位置的數(shù)據(jù)結(jié)構(gòu)，用于加速數(shù)據(jù)檢索。作用：提高查詢效率、減少數(shù)據(jù)掃描量、支持事務(wù)隔離。缺點：占用額外存儲空間、插入/刪除操作可能變慢。5.閉包的解釋與用途閉包是指在一個函數(shù)內(nèi)部定義的函數(shù)，可以訪問外部函數(shù)的變量。用途：實現(xiàn)數(shù)據(jù)隱藏、函數(shù)柯里化等。示例：JavaScript中閉包常用于創(chuàng)建私有變量。四、編程題1.C語言程序cinclude<stdio.h>include<stdlib.h>include<time.h>intmain(){intarray[10];intsum_odd=0;intmax=0,min=0;srand(time(NULL));//初始化隨機數(shù)種子//初始化數(shù)組并打印printf("數(shù)組元素：");for(inti=0;i<10;i++){array[i]=rand()%100;//生成0-99的隨機數(shù)printf("%d",array[i]);if(i==0){max=min=array[i];}else{if(array[i]>max)max=array[i];if(array[i]<min)min=array[i];}}printf("\n");//計算奇數(shù)和printf("奇數(shù)和：");for(inti=0;i<10;i++){if(array[i]%2!=0){sum_odd+=array[i];}}printf("%d\n",sum_odd);//輸出最大值和最小值printf("最大值：%d\n",max);printf("最小值：%d\n",min);return0;}2.Python函數(shù)pythondefcount_letters(s):count={}forcharins:ifchar.isalpha():#只統(tǒng)計字母char=cha