北京交通大學計算機基礎(chǔ)課程期末考試試卷及答案解析（2025年）一、選擇題（本大題共20小題，每小題2分，共40分）1.計算機硬件系統(tǒng)由以下哪些部分組成？（）A.輸入設(shè)備、輸出設(shè)備、中央處理器B.硬盤、內(nèi)存、顯示器C.鍵盤、鼠標、打印機D.磁盤、光驅(qū)、聲卡2.計算機軟件系統(tǒng)分為系統(tǒng)軟件和應用軟件兩大類，以下哪項屬于系統(tǒng)軟件？（）A.文字處理軟件B.演示軟件C.操作系統(tǒng)D.編譯軟件3.計算機網(wǎng)絡的拓撲結(jié)構(gòu)有星型、環(huán)型、總線型等，以下哪種拓撲結(jié)構(gòu)適用于小型局域網(wǎng)？（）A.星型B.環(huán)型C.總線型D.網(wǎng)狀型4.以下哪種編程語言屬于高級編程語言？（）A.匯編語言B.C語言C.PythonD.HTML5.數(shù)據(jù)庫管理系統(tǒng)（DBMS）的作用是？（）A.管理用戶數(shù)據(jù)B.管理系統(tǒng)資源C.管理數(shù)據(jù)庫D.管理計算機硬件6.以下哪種數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)？（）A.樹B.圖C.隊列D.鏈表7.以下哪種排序算法的平均時間復雜度為O(nlogn)？（）A.冒泡排序B.快速排序C.選擇排序D.插入排序8.以下哪種算法用于解決背包問題？（）A.動態(tài)規(guī)劃B.暴力法C.回溯法D.分治法9.以下哪種網(wǎng)絡協(xié)議用于傳輸電子郵件？（）A.HTTPB.SMTPC.FTPD.DNS10.以下哪種計算機病毒類型會修改計算機的啟動扇區(qū)？（）A.文件型病毒B.系統(tǒng)病毒C.蠕蟲病毒D.漏洞病毒11.以下哪種加密算法屬于對稱加密？（）A.RSAB.DESC.AESD.MD512.以下哪種網(wǎng)絡攻擊方式是通過發(fā)送大量請求使服務器癱瘓？（）A.DDoS攻擊B.中間人攻擊C.拒絕服務攻擊D.SQL注入攻擊13.以下哪種編程范式強調(diào)數(shù)據(jù)與操作分離？（）A.面向?qū)ο缶幊藼.函數(shù)式編程C.過程式編程D.聲明式編程14.以下哪種網(wǎng)絡拓撲結(jié)構(gòu)適用于大型局域網(wǎng)？（）A.星型B.環(huán)型C.總線型D.網(wǎng)狀型15.以下哪種編程語言屬于腳本語言？（）A.JavaB.C#C.JavaScriptD.Python16.以下哪種數(shù)據(jù)庫索引類型可以提高查詢效率？（）A.哈希索引B.位圖索引C.B樹索引D.索引視圖17.以下哪種數(shù)據(jù)結(jié)構(gòu)是樹形結(jié)構(gòu)？（）A.隊列B.鏈表C.棧D.樹18.以下哪種排序算法的平均時間復雜度為O(n^2)？（）A.冒泡排序B.快速排序C.選擇排序D.插入排序19.以下哪種網(wǎng)絡攻擊方式是通過竊取用戶密碼進行攻擊？（）A.SQL注入攻擊B.中間人攻擊C.拒絕服務攻擊D.DDoS攻擊20.以下哪種編程范式強調(diào)數(shù)據(jù)與操作不可分離？（）A.面向?qū)ο缶幊藼.函數(shù)式編程C.過程式編程D.聲明式編程二、填空題（本大題共10小題，每空2分，共20分）1.計算機硬件系統(tǒng)包括輸入設(shè)備、輸出設(shè)備、______。2.計算機軟件系統(tǒng)分為系統(tǒng)軟件和應用軟件兩大類，其中系統(tǒng)軟件主要包括______、______等。3.計算機網(wǎng)絡拓撲結(jié)構(gòu)有星型、環(huán)型、______等。4.計算機編程語言分為高級編程語言和______編程語言。5.數(shù)據(jù)庫管理系統(tǒng)（DBMS）的作用是______。6.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)、______結(jié)構(gòu)和圖結(jié)構(gòu)。7.排序算法中，快速排序的平均時間復雜度為______。8.算法設(shè)計的基本方法有窮舉法、回溯法、______法等。9.網(wǎng)絡協(xié)議中，SMTP用于______。10.計算機病毒有文件型病毒、系統(tǒng)病毒、______病毒等。四、簡答題（本大題共5小題，每小題5分，共25分）1.簡述計算機硬件系統(tǒng)的主要組成部分及其功能。2.解釋什么是操作系統(tǒng)，并列舉操作系統(tǒng)的主要功能。3.簡要說明計算機網(wǎng)絡的基本工作原理，包括數(shù)據(jù)傳輸過程。4.簡述數(shù)據(jù)庫的基本概念，包括數(shù)據(jù)模型、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫設(shè)計。5.解釋什么是算法，并簡要介紹算法的幾個基本特性。五、編程題（本大題共1小題，共15分）編寫一個Python程序，實現(xiàn)以下功能：編寫一個函數(shù)，該函數(shù)接收一個整數(shù)列表作為輸入，并返回列表中所有偶數(shù)的和。六、應用題（本大題共1小題，共10分）假設(shè)你正在開發(fā)一個在線書店系統(tǒng)，該系統(tǒng)需要存儲書籍信息，包括書籍的ID、標題、作者、價格和庫存數(shù)量。請設(shè)計一個簡單的數(shù)據(jù)庫表結(jié)構(gòu)，并使用SQL語句創(chuàng)建這個表。本次試卷答案如下：一、選擇題答案：1.A解析：計算機硬件系統(tǒng)包括輸入設(shè)備、輸出設(shè)備和中央處理器，這是計算機硬件系統(tǒng)的三個主要組成部分。2.C解析：操作系統(tǒng)是系統(tǒng)軟件的一部分，它負責管理計算機硬件資源、提供用戶接口和服務等。3.A解析：星型拓撲結(jié)構(gòu)適用于小型局域網(wǎng)，因為它簡單、易于管理和擴展。4.B解析：C語言是一種高級編程語言，它提供了豐富的庫函數(shù)和良好的性能。5.C解析：數(shù)據(jù)庫管理系統(tǒng)（DBMS）的主要作用是管理數(shù)據(jù)庫，包括數(shù)據(jù)的存儲、檢索、更新和刪除等。6.D解析：鏈表是一種線性結(jié)構(gòu)，它由一系列節(jié)點組成，每個節(jié)點包含數(shù)據(jù)和指向下一個節(jié)點的指針。7.B解析：快速排序的平均時間復雜度為O(nlogn)，它是一種高效的排序算法。8.A解析：動態(tài)規(guī)劃是一種用于解決優(yōu)化問題的算法，它通過將問題分解為更小的子問題來解決原問題。9.B解析：SMTP（SimpleMailTransferProtocol）是一種用于傳輸電子郵件的網(wǎng)絡協(xié)議。10.A解析：文件型病毒會感染可執(zhí)行文件，而系統(tǒng)病毒會修改計算機的啟動扇區(qū)。11.B解析：DES（DataEncryptionStandard）是一種對稱加密算法，它使用相同的密鑰進行加密和解密。12.A解析：DDoS攻擊（DistributedDenialofService）是通過發(fā)送大量請求使服務器癱瘓的網(wǎng)絡攻擊方式。13.A解析：面向?qū)ο缶幊蹋∣OP）是一種編程范式，它強調(diào)數(shù)據(jù)與操作的封裝和繼承。14.D解析：網(wǎng)狀型拓撲結(jié)構(gòu)適用于大型局域網(wǎng)，因為它具有高度的可靠性和靈活性。15.C解析：JavaScript是一種腳本語言，常用于網(wǎng)頁開發(fā)。16.C解析：B樹索引是一種數(shù)據(jù)庫索引類型，它適用于高基數(shù)和大數(shù)據(jù)量的場景。17.D解析：樹是一種樹形結(jié)構(gòu)，它由節(jié)點組成，每個節(jié)點包含數(shù)據(jù)和指向子節(jié)點的指針。18.A解析：冒泡排序的平均時間復雜度為O(n^2)，它是一種簡單的排序算法。19.B解析：中間人攻擊是一種網(wǎng)絡攻擊方式，攻擊者會竊取用戶在網(wǎng)絡中的通信數(shù)據(jù)。20.C解析：過程式編程是一種編程范式，它強調(diào)數(shù)據(jù)和操作的不可分離。二、填空題答案：1.中央處理器2.操作系統(tǒng)、編譯器3.總線型4.低級5.管理數(shù)據(jù)庫6.非線性7.O(nlogn)8.分治9.傳輸電子郵件10.蠕蟲三、簡答題答案：1.計算機硬件系統(tǒng)的主要組成部分及其功能：-輸入設(shè)備：用于將數(shù)據(jù)輸入到計算機中，如鍵盤、鼠標、掃描儀等。-輸出設(shè)備：用于將計算機處理后的數(shù)據(jù)輸出到外部設(shè)備，如顯示器、打印機、音箱等。-中央處理器（CPU）：計算機的核心部件，負責執(zhí)行指令、處理數(shù)據(jù)和進行計算。2.操作系統(tǒng)的主要功能：-管理計算機硬件資源，如內(nèi)存、處理器、輸入輸出設(shè)備等。-提供用戶接口，如命令行界面、圖形用戶界面等。-管理文件系統(tǒng)，包括文件的創(chuàng)建、刪除、復制和移動等操作。-提供進程管理，包括進程的創(chuàng)建、調(diào)度、同步和通信等。-提供設(shè)備管理，包括設(shè)備的驅(qū)動程序、中斷處理等。3.計算機網(wǎng)絡的基本工作原理：-數(shù)據(jù)傳輸過程：數(shù)據(jù)在網(wǎng)絡中通過發(fā)送和接收數(shù)據(jù)包來進行傳輸。-數(shù)據(jù)包：數(shù)據(jù)在網(wǎng)絡中傳輸?shù)幕締挝?，包含源地址、目的地址、?shù)據(jù)等。-網(wǎng)絡協(xié)議：定義了數(shù)據(jù)在網(wǎng)絡中傳輸?shù)囊?guī)則和格式。4.數(shù)據(jù)庫的基本概念：-數(shù)據(jù)模型：用于描述數(shù)據(jù)的結(jié)構(gòu)和組織方式，如關(guān)系模型、層次模型等。-數(shù)據(jù)庫管理系統(tǒng)（DBMS）：用于管理數(shù)據(jù)庫的軟件，包括數(shù)據(jù)的存儲、檢索、更新和刪除等。-數(shù)據(jù)庫設(shè)計：設(shè)計數(shù)據(jù)庫結(jié)構(gòu)的過程，包括確定數(shù)據(jù)模型、設(shè)計表結(jié)構(gòu)、定義數(shù)據(jù)約束等。5.算法的幾個基本特性：-輸入：算法執(zhí)行前需要輸入的數(shù)據(jù)。-輸出：算法執(zhí)行后產(chǎn)生的結(jié)果。-確定性：算法的每一步都是確定的，不會產(chǎn)生隨機結(jié)果。-有窮性：算法執(zhí)行有限步后能夠結(jié)束。-可行性：算法能夠在有限的時間內(nèi)完成。四、編程題答案：```pythondefsum_even_numbers(numbers):sum=0fornumberinnumbers:ifnumber%2==0:sum+=numberreturnsum#測試代碼print(sum_even_numbers([1,2,3,4,5,6]))#輸出12```