2025年北京市事業(yè)單位招聘考試綜合類專業(yè)能力測(cè)試試卷（計(jì)算機(jī)類）考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.下列關(guān)于計(jì)算機(jī)系統(tǒng)硬件組成的敘述，正確的是（）。A.運(yùn)算器、控制器和存儲(chǔ)器是計(jì)算機(jī)的核心部件，合稱CPU。B.輸入設(shè)備和輸出設(shè)備屬于計(jì)算機(jī)的外部存儲(chǔ)器。C.CPU可以直接訪問內(nèi)存中的數(shù)據(jù)，但無(wú)法直接訪問硬盤中的數(shù)據(jù)。D.軟件是計(jì)算機(jī)硬件系統(tǒng)的一部分。2.在下列數(shù)據(jù)結(jié)構(gòu)中，適合用來(lái)表示元素具有層狀關(guān)系的是（）。A.隊(duì)列B.棧C.哈希表D.樹3.對(duì)于線性表L（a1,a2,...,an），其刪除第i個(gè)元素（1≤i≤n）的操作，至少需要移動(dòng)元素（）個(gè)。A.i-1B.iC.n-iD.n-i+14.下列關(guān)于算法復(fù)雜度的敘述，正確的是（）。A.算法的空間復(fù)雜度與時(shí)間復(fù)雜度總是一致的。B.算法的時(shí)間復(fù)雜度通常用大O表示法來(lái)描述其增長(zhǎng)趨勢(shì)。C.降低算法時(shí)間復(fù)雜度的同時(shí)，一定會(huì)增加其空間復(fù)雜度。D.復(fù)雜度越低的算法，執(zhí)行效率一定越高。5.在TCP/IP協(xié)議簇中，負(fù)責(zé)數(shù)據(jù)分段和重組、提供可靠傳輸?shù)膮f(xié)議是（）。A.IP協(xié)議B.TCP協(xié)議C.UDP協(xié)議D.ICMP協(xié)議6.關(guān)系數(shù)據(jù)庫(kù)中，確保實(shí)體唯一性的基本要求是（）。A.數(shù)據(jù)一致性B.數(shù)據(jù)完整性C.數(shù)據(jù)安全性D.數(shù)據(jù)獨(dú)立性7.下列關(guān)于SQL語(yǔ)句的敘述，正確的是（）。A.`SELECT*FROMtableWHEREage>30;`該語(yǔ)句會(huì)刪除年齡大于30歲的記錄。B.`ALTERTABLEtableADDCOLUMNnameVARCHAR(20);`該語(yǔ)句會(huì)在table表中刪除一列名為name的列。C.`CREATETABLEnew_tableASTABLEold_table;`該語(yǔ)句會(huì)創(chuàng)建一個(gè)與old_table結(jié)構(gòu)完全相同的新表new_table，并包含所有數(shù)據(jù)。D.`UPDATEtableSETage=age+1WHEREage<20;`該語(yǔ)句會(huì)將年齡小于20歲的記錄的年齡增加1歲。8.以下關(guān)于操作系統(tǒng)的敘述，錯(cuò)誤的是（）。A.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最重要系統(tǒng)軟件之一。B.操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的所有硬件和軟件資源。C.進(jìn)程是程序在內(nèi)存中的靜態(tài)執(zhí)行版本。D.文件系統(tǒng)是操作系統(tǒng)的重要組成部分，負(fù)責(zé)管理磁盤上的文件存儲(chǔ)。9.在信息安全領(lǐng)域，"加密"的主要目的是（）。A.提高計(jì)算機(jī)運(yùn)行速度B.防止計(jì)算機(jī)病毒感染C.隱藏文件大小D.保護(hù)數(shù)據(jù)的機(jī)密性10.Python語(yǔ)言中，用于定義函數(shù)的關(guān)鍵字是（）。A.functionB.defC.defineD.func二、填空題（每空2分，共20分）1.計(jì)算機(jī)內(nèi)部采用______計(jì)數(shù)制進(jìn)行運(yùn)算。2.在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中，元素遵循______原則入隊(duì)和出隊(duì)。3.算法的______復(fù)雜度衡量算法執(zhí)行所需的計(jì)算次數(shù)。4.計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍可以分為______網(wǎng)絡(luò)、城域網(wǎng)絡(luò)和廣域網(wǎng)絡(luò)。5.在關(guān)系數(shù)據(jù)庫(kù)中，保證實(shí)體主鍵值唯一性的約束稱為______約束。6.若要在Python中注釋一行代碼，可以使用______符號(hào)。7.TCP協(xié)議提供的是面向______的、可靠的傳輸服務(wù)。8.操作系統(tǒng)通過(guò)______管理內(nèi)存資源，為每個(gè)進(jìn)程分配內(nèi)存空間。9.信息安全的基本屬性通常包括機(jī)密性、完整性和______。10.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是______。三、簡(jiǎn)答題（每題5分，共15分）1.簡(jiǎn)述什么是數(shù)據(jù)結(jié)構(gòu)，并列舉三種常見的數(shù)據(jù)結(jié)構(gòu)。2.簡(jiǎn)述TCP協(xié)議和UDP協(xié)議的主要區(qū)別。3.簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的主要功能。四、應(yīng)用題（每題10分，共20分）1.假設(shè)有一個(gè)棧S，初始狀態(tài)為空?，F(xiàn)依次壓入元素A、B、C。請(qǐng)寫出執(zhí)行以下操作序列后，棧S中的元素狀態(tài)（棧頂元素在前）。PUSH(D);POP();PUSH(E);POP();POP();2.設(shè)有一個(gè)關(guān)系表student(學(xué)號(hào)Sno,姓名Sname,專業(yè)Smajor,年齡Sage)，請(qǐng)寫出SQL語(yǔ)句完成以下操作：(1)查詢所有專業(yè)為“計(jì)算機(jī)科學(xué)與技術(shù)”的學(xué)生的學(xué)號(hào)和姓名。(2)查詢年齡大于等于23歲的所有學(xué)生的姓名和年齡，并按年齡降序排列。五、綜合題（10分）閱讀以下Python代碼片段，說(shuō)明其功能，并預(yù)測(cè)其輸出結(jié)果。```pythondeffind_max(numbers):ifnotnumbers:#檢查列表是否為空returnNonemax_num=numbers[0]fornuminnumbers:ifnum>max_num:max_num=numreturnmax_num#測(cè)試代碼lst1=[10,5,20,8,30]lst2=[]lst3=[-5,-2,-10,0]print(find_max(lst1))print(find_max(lst2))print(find_max(lst3))```---試卷答案一、選擇題1.A解析：運(yùn)算器、控制器和存儲(chǔ)器是CPU的核心組成部分。輸入設(shè)備和輸出設(shè)備是外部設(shè)備。CPU可以直接訪問內(nèi)存，也可以通過(guò)I/O操作訪問硬盤。軟件是運(yùn)行在硬件之上的程序和數(shù)據(jù)，不是硬件本身。2.D解析：樹是一種典型的具有層狀關(guān)系的數(shù)據(jù)結(jié)構(gòu)，其節(jié)點(diǎn)之間有明確的上下級(jí)聯(lián)系。隊(duì)列是先進(jìn)先出結(jié)構(gòu)，棧是后進(jìn)先出結(jié)構(gòu)，哈希表主要基于鍵值對(duì)存儲(chǔ)，無(wú)層狀關(guān)系。3.D解析：刪除第i個(gè)元素后，需要將第i+1到第n個(gè)元素依次前移一個(gè)位置來(lái)填補(bǔ)空缺，共需移動(dòng)n-i個(gè)元素。4.B解析：算法復(fù)雜度分為時(shí)間復(fù)雜度和空間復(fù)雜度，描述算法執(zhí)行時(shí)間和空間需求的增長(zhǎng)趨勢(shì)。兩者不一定一致，可以通過(guò)空間換時(shí)間或時(shí)間換空間。大O表示法是描述復(fù)雜度常用方式。降低時(shí)間復(fù)雜度不一定增加空間復(fù)雜度，具體取決于算法設(shè)計(jì)。5.B解析：TCP（TransmissionControlProtocol）協(xié)議提供面向連接的、可靠的字節(jié)流傳輸服務(wù)，具有數(shù)據(jù)分段、重組、確認(rèn)、重傳等功能。IP協(xié)議負(fù)責(zé)數(shù)據(jù)包的路由。UDP協(xié)議提供無(wú)連接的、不可靠的數(shù)據(jù)報(bào)傳輸。ICMP協(xié)議用于網(wǎng)絡(luò)診斷和錯(cuò)誤報(bào)告。6.B解析：數(shù)據(jù)完整性是關(guān)系數(shù)據(jù)庫(kù)的核心特性之一，確保數(shù)據(jù)庫(kù)中數(shù)據(jù)的準(zhǔn)確性和一致性，包括實(shí)體完整性（主鍵唯一）、參照完整性（外鍵約束）等。實(shí)體完整性保證每個(gè)表中的主鍵值是唯一的。7.D解析：`SELECT*FROMtableWHEREage>30;`是查詢語(yǔ)句，不會(huì)修改數(shù)據(jù)。`ALTERTABLEtableADDCOLUMNnameVARCHAR(20);`是添加列的語(yǔ)句。`CREATETABLEnew_tableASTABLEold_table;`創(chuàng)建的是舊表的結(jié)構(gòu)和數(shù)據(jù)副本。`UPDATEtableSETage=age+1WHEREage<20;`將年齡小于20歲的記錄的年齡字段值增加1。8.C解析：進(jìn)程是程序在內(nèi)存中的動(dòng)態(tài)執(zhí)行過(guò)程，包含程序代碼、數(shù)據(jù)集以及執(zhí)行狀態(tài)。程序是靜態(tài)的代碼文件。9.D解析：加密技術(shù)的主要目的是將明文信息轉(zhuǎn)換為密文，使得未經(jīng)授權(quán)的人無(wú)法理解其內(nèi)容，從而保護(hù)數(shù)據(jù)的機(jī)密性。提高運(yùn)行速度、防病毒、隱藏文件大小不是加密的主要目的。10.B解析：在Python中，定義函數(shù)使用`def`關(guān)鍵字，后跟函數(shù)名和括號(hào)。二、填空題1.二2.先進(jìn)先出3.時(shí)間4.局域5.主鍵6.#7.連接8.虛擬內(nèi)存管理9.可用性10.a三、簡(jiǎn)答題1.解析：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式，旨在實(shí)現(xiàn)高效的數(shù)據(jù)操作。常見的數(shù)據(jù)結(jié)構(gòu)包括：數(shù)組（Array）、鏈表（LinkedList）、棧（Stack）、隊(duì)列（Queue）、樹（Tree）、圖（Graph）、哈希表（HashTable）等。2.解析：TCP和UDP的主要區(qū)別在于連接性、可靠性、傳輸效率和應(yīng)用場(chǎng)景。TCP是面向連接的、可靠的協(xié)議，提供字節(jié)流傳輸，有擁塞控制和流量控制，傳輸較慢。UDP是無(wú)連接的、不可靠的協(xié)議，提供數(shù)據(jù)報(bào)傳輸，開銷小，傳輸快，適用于實(shí)時(shí)性要求高的應(yīng)用（如視頻、語(yǔ)音）。3.解析：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件，主要功能包括：進(jìn)程管理（創(chuàng)建、調(diào)度、終止進(jìn)程）、內(nèi)存管理（分配、回收內(nèi)存）、文件系統(tǒng)管理（創(chuàng)建、刪除、讀寫文件）、設(shè)備管理（管理輸入輸出設(shè)備）、提供系統(tǒng)調(diào)用接口（為應(yīng)用程序提供服務(wù)）等。四、應(yīng)用題1.解析：按順序執(zhí)行操作：*初始棧S為空。*PUSH(D)：棧S=[D]*POP()：彈出D，棧S為空。*PUSH(E)：棧S=[E]*POP()：彈出E，棧S為空。*POP()：嘗試彈出，棧S為空，操作無(wú)影響。最終棧S中的元素狀態(tài)為空。答案：[]2.解析：(1)查詢專業(yè)為“計(jì)算機(jī)科學(xué)與技術(shù)”的學(xué)生學(xué)號(hào)和姓名。答案：`SELECTSno,SnameFROMstudentWHERESmajor='計(jì)算機(jī)科學(xué)與技術(shù)';`(2)查詢年齡大于等于23歲的學(xué)生姓名和年齡，并按年齡降序排列。答案：`SELECTSname,SageFROMstudentWHERESage>=23ORDERBYSageDESC;`五、綜合題解析：該P(yáng)ython代碼定義了一個(gè)名為`find_max`的函數(shù)，用于在給定的數(shù)字列表`numbers`中查找并返回最大的數(shù)值。*函數(shù)首先檢查列表是否為空，如果為空則返回`None`。*如果列表不為空，將列表的第一個(gè)元素`numbers[0]`賦值給變量`max_num`作為當(dāng)前最大值。*接著，使用一個(gè)for循環(huán)遍歷列表中的每個(gè)數(shù)字`num`。*在循環(huán)內(nèi)部，比較當(dāng)前數(shù)字`num`與`max_num`。如果`num`大于`max_num`，則將`num`的值賦給`max_num`，更新當(dāng)前最大值。*循環(huán)結(jié)束后，返回變量`max_num`中存儲(chǔ)的最大值。*測(cè)試代碼中，分別用三個(gè)不同的列表調(diào)用`find_max`函數(shù)。預(yù)測(cè)輸出結(jié)果：