北京信息科技大學(xué)2024年軟件工程專業(yè)計算機基礎(chǔ)試題及答案考試時間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.計算機發(fā)展經(jīng)歷的幾個主要階段，按時間順序排列，通常不包括以下哪一項？A.摩爾時代B.電子數(shù)字計算機時代C.晶體管時代D.大規(guī)模集成電路時代2.在計算機內(nèi)部，信息主要以何種形式進行存儲和傳輸？A.十六進制B.八進制C.二進制D.十進制3.一個字節(jié)（Byte）通常包含多少個二進制位（bit）？A.8B.16C.32D.644.在計算機中，補碼主要用于解決什么問題？A.數(shù)據(jù)壓縮B.提高運算速度C.字符編碼D.整數(shù)運算的符號表示5.CPU的主要功能不包括以下哪一項？A.存儲程序和數(shù)據(jù)B.執(zhí)行算術(shù)邏輯運算C.控制計算機各部件協(xié)調(diào)工作D.輸入和輸出數(shù)據(jù)6.下列哪一項不屬于計算機硬件系統(tǒng)的組成部分？A.中央處理器（CPU）B.操作系統(tǒng)C.內(nèi)存（RAM）D.輸入設(shè)備和輸出設(shè)備7.在計算機系統(tǒng)中，總線（Bus）的主要作用是？A.連接計算機各部件B.存儲程序和數(shù)據(jù)C.執(zhí)行運算和控制D.輸入和輸出數(shù)據(jù)8.在數(shù)據(jù)結(jié)構(gòu)中，棧（Stack）是一種典型的數(shù)據(jù)結(jié)構(gòu)，其操作原則是？A.先進先出（FIFO）B.后進先出（LIFO）C.按序訪問D.隨機訪問9.在數(shù)據(jù)結(jié)構(gòu)中，線性表（LinearList）有多種實現(xiàn)方式，下列哪一種不是線性表的基本操作？A.插入（Insert）B.刪除（Delete）C.查找（Search）D.排序（Sort）10.在算法分析中，通常用大O符號（BigOnotation）來描述算法的？A.代碼長度B.空間復(fù)雜度或時間復(fù)雜度C.可讀性D.實現(xiàn)難度二、填空題（每空1分，共20分）1.計算機硬件系統(tǒng)的五大基本部件是：______、______、______、輸入設(shè)備和輸出設(shè)備。2.十進制數(shù)13用二進制表示為______。3.與原碼相比，補碼的優(yōu)點是可以簡化整數(shù)______運算。4.CPU主要由運算器（ALU）和控制器（CU）兩部分組成。5.計算機網(wǎng)絡(luò)按通信距離可以分為局域網(wǎng)（LAN）和______。6.在關(guān)系數(shù)據(jù)庫中，一個關(guān)系（表）可以看作是一個二維表格，它由______和行組成。7.算法的時間復(fù)雜度通常分為最好情況、最壞情況和平均情況，衡量的是算法執(zhí)行所需的______復(fù)雜度。8.在數(shù)據(jù)結(jié)構(gòu)中，隊列（Queue）是一種典型的數(shù)據(jù)結(jié)構(gòu)，其操作原則是______。9.計算機網(wǎng)絡(luò)中的OSI七層模型，自下而上依次是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、______、會話層、表示層和應(yīng)用層。10.IP地址是互聯(lián)網(wǎng)上唯一標(biāo)識一臺計算機的邏輯地址，它由四組用點分隔的十進制數(shù)組成，每組數(shù)的取值范圍是0到255。三、判斷題（每題1分，共10分，請在括號內(nèi)打√或×）1.()二進制是計算機唯一使用的數(shù)制。2.()字節(jié)（Byte）是計算機中最小的存儲單位。3.()CPU可以直接訪問內(nèi)存中的數(shù)據(jù)，但無法直接訪問外存中的數(shù)據(jù)。4.()在馮·諾依曼體系結(jié)構(gòu)中，程序和數(shù)據(jù)以二進制形式存儲在內(nèi)存中。5.()棧是一種先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。6.()算法的空間復(fù)雜度指的是算法執(zhí)行過程中所需的存儲空間大小。7.()計算機網(wǎng)絡(luò)的主要目的是實現(xiàn)計算機之間的資源共享和信息傳遞。8.()子網(wǎng)掩碼用于將一個IP地址劃分為網(wǎng)絡(luò)地址和主機地址。9.()數(shù)據(jù)庫中的關(guān)系必須滿足實體完整性、參照完整性和用戶定義完整性。10.()在TCP/IP協(xié)議簇中，傳輸層有兩個重要的協(xié)議：TCP和UDP。四、簡答題（每題5分，共20分）1.簡述計算機硬件系統(tǒng)的基本組成及其主要功能。2.什么是數(shù)據(jù)結(jié)構(gòu)？簡述線性表和棧兩種基本數(shù)據(jù)結(jié)構(gòu)的區(qū)別。3.簡述算法的四個重要特性。4.簡述TCP協(xié)議和UDP協(xié)議的主要區(qū)別及其適用場景。五、應(yīng)用題（共20分）1.（10分）假設(shè)內(nèi)存地址從1000到1999，CPU一次可以訪問一個字（16位），試計算CPU直接訪問內(nèi)存的最大字節(jié)數(shù)是多少？如果使用字節(jié)尋址，CPU一次可以訪問多少個字節(jié)？請分別計算并說明。2.（10分）設(shè)有棧S，初始狀態(tài)為空?，F(xiàn)依次進行以下操作：push(1),push(2),push(3),pop(),push(4),pop(),push(5)。請寫出棧S在每次操作后的狀態(tài)（即棧中元素及其順序），并說明棧是一種“后進先出”（LIFO）的數(shù)據(jù)結(jié)構(gòu)。試卷答案一、選擇題1.A2.C3.A4.D5.A6.B7.A8.B9.D10.B解析：1.計算機發(fā)展階段通常分為電子管時代、晶體管時代、集成電路時代、大規(guī)模和超大規(guī)模集成電路時代等，摩爾時代是描述摩爾定律的時代，不是標(biāo)準(zhǔn)的計算機發(fā)展階段。2.計算機內(nèi)部使用二進制表示和處理信息。3.一個字節(jié)由8個二進制位組成。4.補碼簡化了整數(shù)加法和減法運算，并能表示負(fù)數(shù)。5.CPU負(fù)責(zé)處理指令和數(shù)據(jù)，存儲程序和數(shù)據(jù)是內(nèi)存的功能。6.操作系統(tǒng)是系統(tǒng)軟件，屬于軟件范疇，不是硬件。7.總線是連接計算機各部件的通道。8.棧是后進先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，隊列是先進先出（FIFO）。9.排序不屬于線性表的基本操作，而是查找和插入刪除等操作之后可能進行的操作。10.大O符號用于描述算法的時間和空間復(fù)雜度。二、填空題1.運算器控制器存儲器2.11013.加減4.是5.廣域網(wǎng)（WAN）6.列（字段）7.時間8.先進先出（FIFO）9.傳輸層10.網(wǎng)際層（或互聯(lián)網(wǎng)層）解析：1.計算機硬件五大部分是運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。2.十進制13轉(zhuǎn)換為二進制為1101。3.補碼的主要優(yōu)點之一是簡化了整數(shù)加減法運算。4.題目所述內(nèi)容正確，CPU由運算器和控制器組成。5.計算機網(wǎng)絡(luò)按通信距離分為局域網(wǎng)（LAN）和廣域網(wǎng)（WAN）。6.關(guān)系（表）由行（元組）和列（屬性/字段）組成。7.算法復(fù)雜度主要衡量的是算法執(zhí)行所需的時間復(fù)雜度。8.隊列的操作原則是先進先出（FIFO）。9.OSI七層模型中，傳輸層位于網(wǎng)絡(luò)層之上。10.IP地址由四組用點分隔的十進制數(shù)組成，每組范圍0-255，對應(yīng)的網(wǎng)絡(luò)層協(xié)議部分稱為網(wǎng)際層或互聯(lián)網(wǎng)層。三、判斷題1.√2.√3.√4.√5.×6.√7.√8.√9.√10.√解析：1.計算機內(nèi)部所有信息都使用二進制表示。2.字節(jié)（Byte）是計算機中最常用的基本存儲單位，通常由8個位（bit）組成。3.CPU通過地址總線訪問內(nèi)存，通過I/O接口訪問外存。4.馮·諾依曼體系結(jié)構(gòu)的核心思想是程序存儲，程序和數(shù)據(jù)都以二進制形式存于內(nèi)存。5.棧是后進先出（LIFO）結(jié)構(gòu)，隊列是先進先出（FIFO）結(jié)構(gòu)。6.算法空間復(fù)雜度描述算法執(zhí)行過程中所需的存儲空間。7.計算機網(wǎng)絡(luò)的主要目的之一是資源共享和信息傳遞。8.子網(wǎng)掩碼用于區(qū)分IP地址中的網(wǎng)絡(luò)部分和主機部分。9.關(guān)系數(shù)據(jù)庫的關(guān)系必須滿足實體完整性、參照完整性和用戶定義完整性。10.TCP/IP協(xié)議簇中傳輸層協(xié)議有TCP（面向連接）和UDP（無連接）。四、簡答題1.計算機硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部分組成。運算器負(fù)責(zé)執(zhí)行算術(shù)邏輯運算；控制器負(fù)責(zé)協(xié)調(diào)和控制計算機各部件的工作；存儲器用于存放程序和數(shù)據(jù)；輸入設(shè)備（如鍵盤、鼠標(biāo)）用于將外部信息輸入計算機；輸出設(shè)備（如顯示器、打印機）用于將計算機處理結(jié)果輸出。2.數(shù)據(jù)結(jié)構(gòu)是相互關(guān)聯(lián)的數(shù)據(jù)元素的集合。線性表是一種基本的數(shù)據(jù)結(jié)構(gòu)，其元素具有一對一的邏輯關(guān)系。棧是線性表的一種特殊形式，其操作受限，只能在表尾（棧頂）進行插入和刪除操作，遵循后進先出（LIFO）原則。線性表（如順序表、鏈表）允許在表頭或表尾（或中間）進行插入和刪除操作，遵循先進先出（FIFO）或按序訪問原則。3.算法的四個重要特性是：有窮性（算法必須在執(zhí)行有限步驟后終止）、確定性（算法的每一步都有確切的含義，無歧義）、可行性（算法的每一步都可以被精確地執(zhí)行）和輸入性（算法有零個或多個輸入）。4.TCP（TransmissionControlProtocol）和UDP（UserDatagramProtocol）都是TCP/IP協(xié)議簇中的傳輸層協(xié)議。TCP是面向連接的、可靠的、基于字節(jié)流的傳輸協(xié)議，提供數(shù)據(jù)傳輸?shù)捻樞蛐?、可靠性和流量控制等功能，但開銷較大，速度相對較慢。UDP是無連接的、不可靠的、基于數(shù)據(jù)報的傳輸協(xié)議，不保證數(shù)據(jù)傳輸?shù)捻樞蛐院涂煽啃?，但開銷小，速度快，適用于對實時性要求高、能容忍少量丟包的應(yīng)用場景，如視頻直播、在線游戲等。五、應(yīng)用題1.CPU一次可以訪問一個字（16位），即2個字節(jié)。內(nèi)存地址從1000到1999，共有1999-1000+1=1000個地址。每個地址對應(yīng)1個字節(jié)。CPU直接訪問內(nèi)存的最大字節(jié)數(shù)=內(nèi)存總字節(jié)數(shù)=地址數(shù)=1000字節(jié)。如果使用字節(jié)尋址，CPU一次可以訪問1個字節(jié)。2.棧S初始為空。操作序列及狀態(tài)：-push(1):[1]-