大學期末考試計算機編程題庫及參考答案考試時長：120分鐘滿分：100分班級：__________姓名：__________學號：__________得分：__________試卷名稱：大學學期末考試計算機編程題庫及參考答案考核對象：計算機科學與技術專業(yè)本科生題型分值分布：-單選題（10題，每題2分）——20分-填空題（10題，每題2分）——20分-判斷題（10題，每題2分）——20分-簡答題（3題，每題4分）——12分-應用題（2題，每題9分）——18分總分：100分---一、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結構是先進先出（FIFO）的？A.棧（Stack）B.隊列（Queue）C.鏈表（LinkedList）D.樹（Tree）參考答案：B2.在Python中，用于打開文件并寫入數(shù)據(jù)的模式是？A.'r'B.'w'C.'a'D.'x'參考答案：B3.計算機存儲容量的單位“GB”等于多少MB？A.1000MBB.1024MBC.10000MBD.512MB參考答案：B4.以下哪個不是面向?qū)ο缶幊蹋∣OP）的三大特性？A.封裝（Encapsulation）B.繼承（Inheritance）C.多態(tài)（Polymorphism）D.并發(fā)（Concurrency）參考答案：D5.SQL中用于刪除表的語句是？A.`DELETE`B.`DROP`C.`REMOVE`D.`ERASE`參考答案：B6.算法的復雜度表示為O(f(n))，其中f(n)是？A.常數(shù)B.變量C.函數(shù)D.數(shù)列參考答案：C7.在HTML中，用于創(chuàng)建超鏈接的標簽是？A.`<img>`B.`<a>`C.`<div>`D.`<span>`參考答案：B8.以下哪個不是JavaScript的數(shù)據(jù)類型？A.StringB.BooleanC.FloatD.Undefined參考答案：C9.TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于？A.傳輸速度B.連接性C.安全性D.以上都是參考答案：B10.在Git中，用于撤銷本地未提交修改的命令是？A.`gitcommit`B.`gitpush`C.`gitrevert`D.`gitreset`參考答案：D---二、填空題（每題2分，共20分）1.計算機程序的核心是__________。參考答案：算法2.在C++中，用于動態(tài)分配內(nèi)存的運算符是__________。參考答案：new3.網(wǎng)絡傳輸中，HTTP協(xié)議屬于__________層協(xié)議。參考答案：應用4.數(shù)據(jù)庫中，用于唯一標識每條記錄的字段稱為__________。參考答案：主鍵5.Python中，用于定義類的關鍵字是__________。參考答案：class6.算法的“時間復雜度”通常用__________表示。參考答案：大O符號7.HTML中，用于設置頁面標題的標簽是__________。參考答案：<title>8.Java中，用于處理異常的機制稱為__________。參考答案：異常處理9.操作系統(tǒng)中，進程與線程的區(qū)別在于__________。參考答案：資源分配10.在Linux中，用于查看當前目錄下文件列表的命令是__________。參考答案：ls---三、判斷題（每題2分，共20分）1.遞歸函數(shù)必須包含遞歸終止條件，否則會導致棧溢出。（正確）2.在Python中，列表（List）是不可變的數(shù)據(jù)類型。（錯誤）3.SQL查詢中，`SELECTFROMtable`表示查詢表中的所有列。（正確）4.TCP協(xié)議是無連接的，UDP協(xié)議是面向連接的。（錯誤）5.HTML中的`<meta>`標簽用于定義頁面元數(shù)據(jù)。（正確）6.Java中的`publicstaticvoidmain(String[]args)`是程序的入口點。（正確）7.數(shù)據(jù)庫索引可以提高查詢效率，但會降低插入速度。（正確）8.在Git中，`gitclone`用于創(chuàng)建遠程倉庫的副本。（錯誤）9.算法的空間復雜度表示算法執(zhí)行所需的內(nèi)存空間。（正確）10.CSS用于控制網(wǎng)頁的樣式和布局。（正確）---四、簡答題（每題4分，共12分）1.簡述“封裝”在面向?qū)ο缶幊讨械暮x及其優(yōu)點。參考答案：-封裝是指將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）綁定在一起，形成對象，并對外部隱藏內(nèi)部實現(xiàn)細節(jié)。-優(yōu)點：提高代碼可維護性、降低耦合度、增強安全性。2.解釋什么是“遞歸函數(shù)”，并舉例說明其應用場景。參考答案：-遞歸函數(shù)是指函數(shù)調(diào)用自身來解決問題。-應用場景：如計算階乘、斐波那契數(shù)列等。3.什么是“數(shù)據(jù)庫事務”？它需要滿足哪些特性？參考答案：-數(shù)據(jù)庫事務是指一系列操作要么全部成功，要么全部失敗，保證數(shù)據(jù)的一致性。-特性：原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）、持久性（Durability）。---五、應用題（每題9分，共18分）1.編寫一個Python函數(shù)，實現(xiàn)判斷一個整數(shù)是否為素數(shù)。參考答案：```pythondefis_prime(n):ifn<=1:returnFalseforiinrange(2,int(n0.5)+1):ifn%i==0:returnFalsereturnTrue```解析：-首先排除小于等于1的數(shù)，非素數(shù)。-然后檢查從2到√n是否有因數(shù)，若有則非素數(shù)。2.假設有一個學生信息表（Student），包含字段：ID（主鍵）、Name（姓名）、Score（成績）。編寫SQL查詢語句，找出成績大于90的學生姓名和成績。參考答案：```sqlSELECTName,ScoreFROMStudentWHEREScore>90;```解析：-`SELECT`指定查詢字段。-`WHERE`條件過濾成績大于90的記錄。---標準答案及解析一、單選題1.B-隊列是先進先出結構，棧是后進先出。2.B-'w'模式會覆蓋文件內(nèi)容。3.B-1GB=1024MB（計算機中采用二進制計數(shù)）。4.D-并發(fā)是操作系統(tǒng)概念，非OOP特性。5.B-`DROPTABLE`是SQL標準語法。6.C-f(n)表示算法執(zhí)行次數(shù)隨輸入規(guī)模n變化的函數(shù)。7.B-`<ahref="...">`是超鏈接標簽。8.C-Float是C/C++類型，JavaScript無此類型。9.B-TCP是面向連接，UDP是無連接。10.D-`gitreset`用于撤銷本地修改。二、填空題1.算法-程序的核心邏輯。2.new-C++動態(tài)內(nèi)存分配。3.應用-HTTP屬于OSI七層模型的應用層。4.主鍵-唯一標識記錄的字段。5.class-Python類定義關鍵字。6.大O符號-表示算法復雜度。7.<title>-HTML頁面標題標簽。8.異常處理-Java的try-catch機制。9.資源分配-進程獨享資源，線程共享資源。10.ls-Linux查看文件列表命令。三、判斷題1.正確-遞歸無終止條件會導致棧溢出。2.錯誤-列表是可變的，元組是不可變。3.正確-``表示所有列。4.錯誤-TCP是面向連接，UDP是無連接。5.正確-`<meta>`定義元數(shù)據(jù)。6.正確-Java程序入口。7.正確-索引加速查詢但影響插入。8.錯誤-`gitclone`用于下載遠程倉庫。9.正確-空間復雜度描述內(nèi)存需求。10.正確-CSS控制網(wǎng)頁樣式。四、簡答題1.封裝-含義：將數(shù)據(jù)和行為封裝成對象，隱藏內(nèi)部實現(xiàn)。-優(yōu)點：提高可維護性、降低耦合、增強安全性。2.遞歸函數(shù)-定義：函數(shù)調(diào)用自身解決問題。-例子：計算階乘`facto