北京交通大學(xué)計(jì)算機(jī)基礎(chǔ)課程期末考試試卷及答案解析（2025年）

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