工商銀行大連市中山區(qū)2025秋招筆試計(jì)算機(jī)基礎(chǔ)專練及答案一、單選題（共10題，每題1分）1.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是？A.棧是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)B.隊(duì)列是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)C.哈希表的時(shí)間復(fù)雜度與關(guān)鍵字?jǐn)?shù)量無關(guān)D.二叉樹的遍歷方式包括前序遍歷、中序遍歷和后序遍歷2.HTTP協(xié)議中，表示服務(wù)器無法找到請求資源的狀態(tài)碼是？A.200B.404C.500D.3023.計(jì)算機(jī)中，1MB等于多少字節(jié)？A.1024KBB.1000KBC.1024×1024字節(jié)D.1000×1000字節(jié)4.SQL語言中，用于刪除表的命令是？A.DELETEB.DROPC.REMOVED.ERASE5.操作系統(tǒng)中的中斷機(jī)制主要用于？A.提高CPU的利用率B.處理外部設(shè)備請求C.執(zhí)行用戶程序D.內(nèi)存管理6.在TCP/IP協(xié)議簇中，負(fù)責(zé)數(shù)據(jù)傳輸?shù)膮f(xié)議是？A.FTPB.TCPC.UDPD.SMTP7.以下哪個(gè)不是數(shù)據(jù)庫的ACID特性？A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.可恢復(fù)性（Durability）8.算法的時(shí)間復(fù)雜度表示的是？A.算法執(zhí)行的指令數(shù)量B.算法占用的內(nèi)存空間C.算法的執(zhí)行時(shí)間D.算法的可讀性9.二進(jìn)制數(shù)1011轉(zhuǎn)換為十進(jìn)制數(shù)是？A.8B.11C.13D.1510.計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中，星型結(jié)構(gòu)的主要特點(diǎn)是？A.所有節(jié)點(diǎn)直接連接B.一個(gè)中心節(jié)點(diǎn)連接所有其他節(jié)點(diǎn)C.每個(gè)節(jié)點(diǎn)都與其他節(jié)點(diǎn)直接連接D.無中心節(jié)點(diǎn)二、多選題（共5題，每題2分）1.以下哪些屬于網(wǎng)絡(luò)協(xié)議的要素？A.語法B.語義C.時(shí)序D.端口號(hào)2.操作系統(tǒng)的主要功能包括？A.進(jìn)程管理B.內(nèi)存管理C.文件系統(tǒng)管理D.設(shè)備管理3.數(shù)據(jù)庫索引的作用有？A.提高查詢效率B.加快數(shù)據(jù)插入速度C.減少數(shù)據(jù)冗余D.加快數(shù)據(jù)更新速度4.計(jì)算機(jī)網(wǎng)絡(luò)中的常見攻擊方式包括？A.DDoS攻擊B.SQL注入C.惡意軟件D.中間人攻擊5.以下哪些是面向?qū)ο缶幊痰奶攸c(diǎn)？A.封裝B.繼承C.多態(tài)D.過程調(diào)用三、判斷題（共10題，每題1分）1.計(jì)算機(jī)的中央處理器（CPU）主要由運(yùn)算器和控制器組成。2.IPv6地址比IPv4地址更長，因此可以提供更多的地址空間。3.在面向過程的編程中，函數(shù)不能繼承和重寫。4.二進(jìn)制數(shù)中的“0”表示邏輯真，而“1”表示邏輯假。5.計(jì)算機(jī)的內(nèi)存（RAM）是永久性存儲(chǔ)設(shè)備。6.TCP協(xié)議提供可靠的數(shù)據(jù)傳輸服務(wù)，而UDP協(xié)議則提供不可靠的服務(wù)。7.數(shù)據(jù)庫的視圖（View）是物理存儲(chǔ)的數(shù)據(jù)集合。8.算法的復(fù)雜度越高，執(zhí)行效率越高。9.在計(jì)算機(jī)中，1GB等于1024MB。10.操作系統(tǒng)中的文件系統(tǒng)負(fù)責(zé)管理磁盤上的文件和目錄。四、簡答題（共5題，每題4分）1.簡述棧的基本操作及其應(yīng)用場景。2.解釋HTTP和HTTPS協(xié)議的主要區(qū)別。3.什么是數(shù)據(jù)庫的范式？簡述第一范式（1NF）的要求。4.簡述TCP三次握手過程及其目的。5.什么是面向?qū)ο缶幊痰娜筇匦?？并簡要說明其含義。五、填空題（共10題，每題1分）1.計(jì)算機(jī)中，1KB等于________字節(jié)。2.SQL語言中，用于插入數(shù)據(jù)的命令是________。3.操作系統(tǒng)中，進(jìn)程的兩種基本狀態(tài)是________和________。4.計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址分為________和________兩部分。5.算法的空間復(fù)雜度表示的是________。6.二進(jìn)制數(shù)1001轉(zhuǎn)換為十六進(jìn)制數(shù)是________。7.計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中，總線型結(jié)構(gòu)的主要特點(diǎn)是________。8.數(shù)據(jù)庫的ACID特性中的“C”表示________。9.操作系統(tǒng)中，用于管理內(nèi)存的機(jī)制是________。10.面向?qū)ο缶幊讨校庋b的目的是________。六、綜合應(yīng)用題（共2題，每題5分）1.假設(shè)你正在設(shè)計(jì)一個(gè)用于存儲(chǔ)客戶信息的數(shù)據(jù)庫表，請列出該表至少包含的三個(gè)字段及其數(shù)據(jù)類型，并說明每個(gè)字段的作用。2.簡述計(jì)算機(jī)在金融行業(yè)（如銀行）中的應(yīng)用場景，并舉例說明如何利用計(jì)算機(jī)技術(shù)提高業(yè)務(wù)效率。答案及解析一、單選題1.D解析：二叉樹的遍歷方式包括前序遍歷（根-左-右）、中序遍歷（左-根-右）和后序遍歷（左-右-根）。其他選項(xiàng)錯(cuò)誤：棧是LIFO，隊(duì)列是FIFO，哈希表的時(shí)間復(fù)雜度與關(guān)鍵字?jǐn)?shù)量有關(guān)。2.B解析：HTTP狀態(tài)碼404表示“NotFound”，即服務(wù)器無法找到請求的資源。其他選項(xiàng)：200表示成功，500表示服務(wù)器內(nèi)部錯(cuò)誤，302表示重定向。3.C解析：1MB=1024KB，1KB=1024字節(jié)，因此1MB=1024×1024字節(jié)。其他選項(xiàng)錯(cuò)誤。4.B解析：SQL中刪除表的命令是DROPTABLE表名；DELETE用于刪除數(shù)據(jù)，REMOVE和ERASE不是SQL標(biāo)準(zhǔn)命令。5.B解析：中斷機(jī)制主要用于處理外部設(shè)備（如鍵盤、鼠標(biāo)）的請求。其他選項(xiàng)錯(cuò)誤：CPU利用率由調(diào)度算法決定，用戶程序由指令執(zhí)行，內(nèi)存管理由MMU負(fù)責(zé)。6.B解析：TCP協(xié)議提供可靠的、面向連接的數(shù)據(jù)傳輸服務(wù)。FTP是文件傳輸協(xié)議，UDP是不可靠的無連接協(xié)議，SMTP是郵件傳輸協(xié)議。7.無解析：ACID特性包括原子性、一致性、隔離性和持久性（Durability）。選項(xiàng)均正確，此題無錯(cuò)誤選項(xiàng)。8.A解析：算法的時(shí)間復(fù)雜度表示算法執(zhí)行指令的數(shù)量隨輸入規(guī)模增長的變化趨勢。其他選項(xiàng)錯(cuò)誤：空間復(fù)雜度表示內(nèi)存占用，執(zhí)行時(shí)間受硬件影響，可讀性與復(fù)雜度無關(guān)。9.B解析：二進(jìn)制1011轉(zhuǎn)換為十進(jìn)制為1×2^3+0×2^2+1×2^1+1×2^0=8+0+2+1=11。10.B解析：星型結(jié)構(gòu)有一個(gè)中心節(jié)點(diǎn)（如交換機(jī)），所有其他節(jié)點(diǎn)都連接到該中心節(jié)點(diǎn)。其他選項(xiàng)錯(cuò)誤：總線型所有節(jié)點(diǎn)直接連接，網(wǎng)狀無中心節(jié)點(diǎn)，環(huán)型每個(gè)節(jié)點(diǎn)連接兩個(gè)鄰居。二、多選題1.A、B、C解析：網(wǎng)絡(luò)協(xié)議的三要素是語法（數(shù)據(jù)格式）、語義（操作含義）和時(shí)序（操作順序）。端口號(hào)是TCP/IP協(xié)議的一部分，但不是協(xié)議要素。2.A、B、C、D解析：操作系統(tǒng)的主要功能包括進(jìn)程管理、內(nèi)存管理、文件系統(tǒng)管理和設(shè)備管理。3.A、C解析：數(shù)據(jù)庫索引的主要作用是提高查詢效率（A）和減少數(shù)據(jù)冗余（C）。索引會(huì)降低插入/更新速度（B、D錯(cuò)誤）。4.A、B、D解析：常見網(wǎng)絡(luò)攻擊包括DDoS攻擊（A）、SQL注入（B）和中間人攻擊（D）。惡意軟件（C）是廣義概念，不一定是網(wǎng)絡(luò)攻擊。5.A、B、C解析：面向?qū)ο缶幊痰娜筇匦允欠庋b（A）、繼承（B）和多態(tài)（C）。過程調(diào)用是面向過程編程的特點(diǎn)（D錯(cuò)誤）。三、判斷題1.正確2.正確3.正確4.錯(cuò)誤解析：二進(jìn)制中“1”表示邏輯真，“0”表示邏輯假。5.錯(cuò)誤解析：內(nèi)存（RAM）是易失性存儲(chǔ)設(shè)備，斷電后數(shù)據(jù)丟失。6.正確7.錯(cuò)誤解析：視圖是虛擬表，不占用物理存儲(chǔ)空間。8.錯(cuò)誤解析：復(fù)雜度越高，執(zhí)行效率越低。9.正確10.正確四、簡答題1.棧的基本操作及其應(yīng)用場景-基本操作：壓棧（Push）、彈棧（Pop）、查看棧頂（Peek）。-應(yīng)用場景：函數(shù)調(diào)用棧（保存局部變量和返回地址）、表達(dá)式求值（后綴表達(dá)式計(jì)算）、括號(hào)匹配。2.HTTP和HTTPS協(xié)議的主要區(qū)別-HTTP：明文傳輸，無加密，易被竊聽。-HTTPS：通過SSL/TLS加密傳輸，更安全，需證書。3.數(shù)據(jù)庫范式及第一范式（1NF）-范式是規(guī)范化理論，旨在減少數(shù)據(jù)冗余和保證數(shù)據(jù)一致性。-1NF要求：每個(gè)字段都是原子值（不可再分），如客戶信息表中“地址”不能拆分為省、市、區(qū)。4.TCP三次握手過程及其目的-過程：客戶端發(fā)送SYN，服務(wù)器回復(fù)SYN+ACK，客戶端發(fā)送ACK。-目的：確認(rèn)雙方收發(fā)能力，建立可靠連接。5.面向?qū)ο缶幊痰娜筇匦约捌浜x-封裝：隱藏內(nèi)部細(xì)節(jié)，只暴露接口。-繼承：子類繼承父類屬性和方法。-多態(tài)：同一接口表現(xiàn)不同行為（如不同動(dòng)物叫不同聲音）。五、填空題1.10242.INSERT3.運(yùn)行、就緒4.網(wǎng)絡(luò)部分、主機(jī)部分5.算法執(zhí)行所需的存儲(chǔ)空間6.97.所有節(jié)點(diǎn)通過一條總線連接8.一致性9.分頁機(jī)制10.保護(hù)數(shù)據(jù)不被非法訪問六、綜合應(yīng)用題1.數(shù)據(jù)庫表設(shè)計(jì)-字段：客戶ID（INT