大學(xué)計(jì)算機(jī)編程技能期中考試題庫及參考答案考試時(shí)長：120分鐘滿分：100分班級：__________姓名：__________學(xué)號：__________得分：__________試卷名稱：大學(xué)計(jì)算機(jī)編程技能期中考試題庫及參考答案考核對象：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本科生題型分值分布：-單選題（10題，每題2分）總分20分-填空題（10題，每題2分）總分20分-判斷題（10題，每題2分）總分20分-簡答題（3題，每題4分）總分12分-應(yīng)用題（2題，每題9分）總分18分總分：100分---一、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結(jié)構(gòu)是先進(jìn)先出（FIFO）的？A.棧B.隊(duì)列C.鏈表D.樹參考答案：B2.在Python中，用于打開文件并寫入數(shù)據(jù)的模式是？A.'r'B.'w'C.'a'D.'x'參考答案：B3.計(jì)算機(jī)存儲容量的單位"KB"代表多少字節(jié)？A.1000字節(jié)B.1024字節(jié)C.10000字節(jié)D.512字節(jié)參考答案：B4.以下哪個(gè)不是Java中的基本數(shù)據(jù)類型？A.intB.StringC.floatD.boolean參考答案：B5.SQL中用于刪除表的語句是？A.DELETEB.DROPC.REMOVED.ERASE參考答案：B6.算法的復(fù)雜度通常用哪種指標(biāo)衡量？A.空間復(fù)雜度B.時(shí)間復(fù)雜度C.邏輯復(fù)雜度D.穩(wěn)定性參考答案：A、B7.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是？A.<a>B.<link>C.<href>D.<url>參考答案：A8.以下哪個(gè)是正確的Python函數(shù)定義？A.`defmy_function():`B.`functionmy_function():`C.`my_function=()`D.`voidmy_function()`參考答案：A9.TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于？A.連接性B.傳輸效率C.丟包處理D.以上都是參考答案：D10.在C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是？A.`new`B.`malloc`C.`free`D.`delete`參考答案：A、B、D---二、填空題（每題2分，共20分）1.計(jì)算機(jī)程序的核心是__________。參考答案：算法2.在面向?qū)ο缶幊讨?，封裝是指將數(shù)據(jù)和方法__________在一起。參考答案：隱藏3.二進(jìn)制數(shù)`1010`轉(zhuǎn)換為十進(jìn)制是__________。參考答案：104.CSS用于控制網(wǎng)頁的__________。參考答案：樣式5.堆排序的時(shí)間復(fù)雜度是__________。參考答案：O(nlogn)6.SQL中用于查詢數(shù)據(jù)的語句是__________。參考答案：SELECT7.Python中，用于注釋的符號是__________。參考答案：8.網(wǎng)絡(luò)協(xié)議HTTP的默認(rèn)端口號是__________。參考答案：809.在Git中，用于提交代碼的命令是__________。參考答案：gitcommit10.數(shù)據(jù)庫的三范式是指__________、__________和__________。參考答案：第一范式、第二范式、第三范式---三、判斷題（每題2分，共20分）1.遞歸函數(shù)必須包含遞歸出口，否則會導(dǎo)致棧溢出。參考答案：正確2.在Java中，`String`是不可變類。參考答案：正確3.哈希表的時(shí)間復(fù)雜度是O(1)。參考答案：正確4.HTML和CSS是同一回事。參考答案：錯(cuò)誤5.Python中的列表是動(dòng)態(tài)數(shù)組。參考答案：正確6.TCP協(xié)議是無連接的。參考答案：錯(cuò)誤7.SQL中的`JOIN`操作只能連接兩個(gè)表。參考答案：錯(cuò)誤8.任何算法都可以在多項(xiàng)式時(shí)間內(nèi)解決NP完全問題。參考答案：錯(cuò)誤9.CSS中的`margin`和`padding`是同一個(gè)概念。參考答案：錯(cuò)誤10.Git中的`push`命令用于將本地代碼推送到遠(yuǎn)程倉庫。參考答案：正確---四、簡答題（每題4分，共12分）1.簡述棧和隊(duì)列的區(qū)別。參考答案：-棧是先進(jìn)后出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，而隊(duì)列是先進(jìn)先出（FIFO）的。-棧的操作受限，只能在一端（棧頂）進(jìn)行插入和刪除，而隊(duì)列兩端都可以操作（隊(duì)頭和隊(duì)尾）。2.解釋什么是閉包（Closure）？參考答案：閉包是指一個(gè)函數(shù)可以訪問其外部作用域的變量，即使外部作用域已經(jīng)執(zhí)行完畢。它允許函數(shù)“記住”并訪問其創(chuàng)建時(shí)的環(huán)境。3.什么是數(shù)據(jù)庫的范式？參考答案：數(shù)據(jù)庫范式是為了減少數(shù)據(jù)冗余和提高數(shù)據(jù)一致性的設(shè)計(jì)原則，主要包括：-第一范式（1NF）：屬性不可再分。-第二范式（2NF）：滿足1NF且非主屬性完全依賴主鍵。-第三范式（3NF）：滿足2NF且非主屬性之間不存在傳遞依賴。---五、應(yīng)用題（每題9分，共18分）1.編寫一個(gè)Python函數(shù)，接收一個(gè)整數(shù)列表，返回列表中所有偶數(shù)的平方和。參考答案：```pythondefsum_of_even_squares(nums):returnsum(x2forxinnumsifx%2==0)```解析：-列表推導(dǎo)式`x2forxinnumsifx%2==0`生成所有偶數(shù)的平方。-`sum()`函數(shù)計(jì)算平方和。2.假設(shè)你正在設(shè)計(jì)一個(gè)簡單的學(xué)生管理系統(tǒng)，請寫出以下SQL查詢語句：-查詢所有學(xué)生的姓名和年齡，年齡大于18歲。-查詢所有成績大于90分的學(xué)生信息。參考答案：```sql--查詢年齡大于18歲的學(xué)生姓名和年齡SELECTname,ageFROMstudentsWHEREage>18;--查詢成績大于90分的學(xué)生信息SELECTFROMstudentsWHEREscore>90;```解析：-使用`SELECT`語句選擇特定列，`WHERE`子句用于過濾條件。---標(biāo)準(zhǔn)答案及解析一、單選題1.B-隊(duì)列是先進(jìn)先出（FIFO）結(jié)構(gòu)，棧是先進(jìn)后出（LIFO）。2.B-`'w'`模式用于寫入，會覆蓋原文件內(nèi)容。3.B-1KB=1024字節(jié)（2^10）。4.B-`String`是Java中的引用類型，其他都是基本類型。5.B-`DROPTABLE`是SQL標(biāo)準(zhǔn)語法。6.A、B-空間和時(shí)間復(fù)雜度是衡量算法效率的主要指標(biāo)。7.A-`<a>`標(biāo)簽用于創(chuàng)建超鏈接，`href`屬性指定鏈接地址。8.A-Python函數(shù)定義以`def`開頭。9.D-TCP是面向連接的，傳輸可靠；UDP是無連接的，傳輸快但不可靠。10.A、B、D-`new`（C++）、`malloc`（C）、`delete`（C++）用于動(dòng)態(tài)內(nèi)存管理。二、填空題1.算法-程序的核心邏輯。2.隱藏-封裝保護(hù)數(shù)據(jù)不被外部直接訪問。3.10-`1010`（二進(jìn)制）=8+2=10（十進(jìn)制）。4.樣式-CSS控制網(wǎng)頁外觀。5.O(nlogn)-堆排序的平均和最壞時(shí)間復(fù)雜度。6.SELECT-SQL標(biāo)準(zhǔn)查詢語句。7.-單行注釋符號。8.80-HTTP默認(rèn)端口。9.gitcommit-將代碼變更保存到本地倉庫。10.第一范式、第二范式、第三范式-數(shù)據(jù)庫規(guī)范化理論。三、判斷題1.正確-遞歸需要終止條件，否則會無限調(diào)用。2.正確-`String`是不可變的。3.正確-哈希表平均查找時(shí)間為O(1)。4.錯(cuò)誤-HTML是結(jié)構(gòu)語言，CSS是樣式語言。5.正確-列表是動(dòng)態(tài)數(shù)組，支持動(dòng)態(tài)擴(kuò)容。6.錯(cuò)誤-TCP是面向連接的。7.錯(cuò)誤-`JOIN`可以連接多個(gè)表。8.錯(cuò)誤-NP完全問題目前無多項(xiàng)式時(shí)間解法。9.錯(cuò)誤-`margin`是外邊距，`padding`是內(nèi)邊距。10.正確-`push`用于同步本地與遠(yuǎn)程倉庫。四、簡答題1.棧和隊(duì)列的區(qū)別：-棧：LIFO（先進(jìn)后出），操作端點(diǎn)單一（棧頂）。-隊(duì)列：FIFO（先進(jìn)先出），操作端點(diǎn)雙（隊(duì)頭和隊(duì)尾）。2.閉包解釋：-函數(shù)可以訪問其外部作用域的變量，即使外部作用域已執(zhí)行完畢。-示例：`functionouter(){leta=1;functioninner(){console.log(a);}returninner;}`-`inner`函數(shù)可