2026年編程基礎(chǔ)鞏固練習(xí)計算機(jī)專業(yè)初級筆試模擬題一、單選題（共10題，每題2分，共20分）考察點：編程基礎(chǔ)概念、數(shù)據(jù)結(jié)構(gòu)、算法基礎(chǔ)1.下列哪個數(shù)據(jù)結(jié)構(gòu)是先進(jìn)先出（FIFO）的？A.棧（Stack）B.隊列（Queue）C.鏈表（LinkedList）D.樹（Tree）2.在Python中，用于表示集合（Set）的關(guān)鍵字是？A.listB.dictC.setD.tuple3.以下哪個不是JavaScript中的原始數(shù)據(jù)類型？A.StringB.NumberC.BooleanD.Object4.計算機(jī)存儲容量的單位"KB"表示多少字節(jié)？A.1000字節(jié)B.1024字節(jié)C.100字節(jié)D.512字節(jié)5.SQL中用于刪除表的語句是？A.DELETEB.DROPC.REMOVED.CLEAR6.在C++中，`#include<iostream>`的作用是引入什么庫？A.標(biāo)準(zhǔn)輸入輸出流庫B.標(biāo)準(zhǔn)數(shù)學(xué)庫C.標(biāo)準(zhǔn)網(wǎng)絡(luò)庫D.標(biāo)準(zhǔn)文件操作庫7.以下哪個不是Java中的關(guān)鍵字？A.publicB.staticC.voidD.define8.哈希表（HashTable）的主要特點是？A.通過鍵值對存儲數(shù)據(jù)B.基于鏈表實現(xiàn)C.必須有序存儲D.只能存儲整數(shù)9.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是？A.<img>B.<a>C.<p>D.<div>10.冒泡排序的平均時間復(fù)雜度是？A.O(1)B.O(n)C.O(n2)D.O(logn)二、多選題（共5題，每題3分，共15分）考察點：操作系統(tǒng)、網(wǎng)絡(luò)基礎(chǔ)、數(shù)據(jù)庫設(shè)計1.操作系統(tǒng)的主要功能包括哪些？A.進(jìn)程管理B.內(nèi)存管理C.文件系統(tǒng)管理D.設(shè)備管理E.程序編譯2.TCP/IP協(xié)議簇中，哪些屬于傳輸層協(xié)議？A.HTTPB.FTPC.TCPD.UDPE.SMTP3.關(guān)系型數(shù)據(jù)庫（如MySQL）的范式包括哪些？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNFE.JSON規(guī)范4.在Linux系統(tǒng)中，以下哪些命令是常用的文件操作命令？A.`ls`B.`cp`C.`mv`D.`rm`E.`gcc`5.網(wǎng)絡(luò)安全中，常見的攻擊方式包括哪些？A.DDoS攻擊B.SQL注入C.跨站腳本（XSS）D.中間人攻擊E.代碼注入三、填空題（共10題，每題2分，共20分）考察點：編程語法、基礎(chǔ)知識1.在Python中，用于定義類的關(guān)鍵字是__________。2.C語言中，用于動態(tài)分配內(nèi)存的函數(shù)是__________。3.HTML中，用于設(shè)置頁面標(biāo)題的標(biāo)簽是__________。4.CSS中，`margin`屬性用于設(shè)置__________。5.SQL中，用于查詢數(shù)據(jù)的語句是__________。6.Java中，`publicstaticvoidmain(String[]args)`是__________的入口方法。7.哈希函數(shù)的主要作用是將__________映射到固定大小的存儲空間。8.在二叉樹中，左子樹的節(jié)點值總是__________根節(jié)點的值。9.TCP協(xié)議的三次握手過程包括__________、__________、__________。10.在Git中，用于撤銷本地未提交修改的命令是__________。四、簡答題（共4題，每題5分，共20分）考察點：算法設(shè)計、編程實踐1.簡述快速排序（QuickSort）的基本思想。2.解釋什么是"死鎖"（Deadlock），并列舉至少三種避免死鎖的方法。3.寫出Python代碼實現(xiàn)一個簡單的遞歸函數(shù)，用于計算斐波那契數(shù)列的第n項。4.解釋HTTP協(xié)議中的GET和POST請求的區(qū)別。五、編程題（共2題，每題10分，共20分）考察點：代碼實現(xiàn)能力1.編程任務(wù)：編寫一個C++函數(shù)，接收一個整數(shù)數(shù)組，返回數(shù)組中的最大值。要求不使用標(biāo)準(zhǔn)庫函數(shù)。cpp//示例輸入：intarr[]={3,5,1,8,2}//示例輸出：82.編程任務(wù)：編寫一個Python函數(shù)，接收一個字符串，返回該字符串中所有重復(fù)字符及其出現(xiàn)次數(shù)。python//示例輸入："hello"http://示例輸出：{'l':2,'o':1}答案與解析一、單選題答案1.B2.C3.D4.B5.B6.A7.D8.A9.B10.C解析：-2.Python的集合用`set`表示，區(qū)別于`list`（列表）、`dict`（字典）和`tuple`（元組）。-3.JavaScript的原始類型包括String、Number、Boolean、Undefined、Null、Symbol、BigInt；`Object`是引用類型。-8.哈希表通過哈希函數(shù)將鍵值對映射到數(shù)組索引，實現(xiàn)快速查找。-10.冒泡排序通過多次比較相鄰元素并交換，時間復(fù)雜度為O(n2)。二、多選題答案1.A,B,C,D2.C,D,E3.A,B,C,D4.A,B,C,D5.A,B,C,D解析：-1.操作系統(tǒng)核心功能包括進(jìn)程、內(nèi)存、文件和設(shè)備管理。-2.TCP（傳輸控制協(xié)議）、UDP（用戶數(shù)據(jù)報協(xié)議）和SMTP（簡單郵件傳輸協(xié)議）屬于傳輸層；HTTP（超文本傳輸協(xié)議）和FTP（文件傳輸協(xié)議）屬于應(yīng)用層。-5.DDoS攻擊、SQL注入、XSS攻擊和中間人攻擊都是常見網(wǎng)絡(luò)安全威脅。三、填空題答案1.class2.malloc3.<title>4.元素的邊距（內(nèi)外間距）5.SELECT6.Java程序7.鍵（Key）8.小于9.SYN-SENT,SYN-RECEIVED,ESTABLISHED10.gitreset--hard解析：-7.哈希表通過鍵值對存儲，鍵（Key）決定存儲位置。-9.TCP三次握手順序：客戶端發(fā)送SYN-SENT，服務(wù)器回復(fù)SYN-RECEIVED，雙方確認(rèn)ESTABLISHED。四、簡答題答案1.快速排序思想：選擇一個基準(zhǔn)值（pivot），將數(shù)組分成兩部分：左邊的元素都小于基準(zhǔn)值，右邊的元素都大于基準(zhǔn)值，然后遞歸對左右兩部分進(jìn)行排序。2.死鎖與避免方法：死鎖是多個進(jìn)程因爭奪資源而相互等待，導(dǎo)致無法繼續(xù)執(zhí)行。避免方法：-按序申請資源（如編號資源）；-銀行家算法（限制資源分配）；-保持資源空閑（一次性申請所有資源）。3.斐波那契數(shù)列遞歸代碼：pythondeffibonacci(n):ifn<=1:returnnreturnfibonacci(n-1)+fibonacci(n-2)4.GET與POST區(qū)別：-GET：參數(shù)在URL中傳遞，無狀態(tài)，適用于查詢；-POST：參數(shù)在請求體中傳遞，有狀態(tài)，適用于提交數(shù)據(jù)。五、編程題答案1.C++代碼：cppintfindMax(intarr[],intsize){intmax=arr[0];for(inti=1;i<size;++i){if(arr[i]>max){max=arr[i];}}returnmax;}2.Python代碼：pythonfromcollecti