中國人民銀行【計算機類】專業(yè)筆試復習Tips題型判斷題（20個）單選題（45個）多選題（10個）解答題（1個）論述（1個）中國人民銀行2023校園招聘計算機類考題題目回顧今年筆試類型：20個判斷，45道單選，10道多選先說判斷題判斷題20題，回憶部分吧：棧和隊列邏輯上都是線性表只要一個關鍵活動完畢，整個活動就能提前完畢。產(chǎn)生死鎖的四個必要條件，破壞其中一個就可以防止死鎖，但是破壞互斥條件是不現(xiàn)實的。深度為6的完全二叉樹最多有31個節(jié)點，根節(jié)點深度為1選擇題，單選對一個n個數(shù)的數(shù)組進行排序，平均比較次數(shù)nn-1(n+1)/2(n-1)/2兩個排序號的數(shù)組長度都為n，對之進行合并成一個有序數(shù)組，最少比較（）次nn-1。。。二叉樹前序遍歷為。。。中序遍歷為。。。那么后續(xù)遍歷是（）對于DMA的說法對的的是：（）對數(shù)組進行最常的操作是（）創(chuàng)建刪除修改查找.....？？等等選項分辨率的含義適配器是作用在那一層（）應用層物理層哪個是郵件發(fā)送協(xié)議（）SMTPPOPFTP...一個圖N個節(jié)點，k條邊問森林有（）顆樹n-k吧尚有計算一個顯示什么的能存儲1Mb分辨率為800*600那么每個分辨率能有多少中顏色24個口的適配器還是什么的，，問沖突域和廣播域各有多少個。多選：算法性能有哪些。。。路由算法有哪些吧，什么OSPFRIP還是RIG的，，，標準internet應用有哪些emailftpwww，，，棧和隊列簡答：10000個考生，排列出前10名，按照高分到低分用什么排序方法最快，不需要排名次。10分論述：操作系統(tǒng)有哪3種模型，和操作系統(tǒng)的發(fā)展趨勢。20分簡答是講10000個人成績，找其中的10個最高的，用什么算法，為什么？10分論述題是操作系統(tǒng)按運營方式分有哪三種？操作系統(tǒng)的發(fā)展趨勢?20分中國人民銀行2023校園招聘計算機類判斷選擇題，大體內(nèi)容：計算機系統(tǒng)基礎知識（cpu管態(tài)目態(tài)轉(zhuǎn)換）操作系統(tǒng)（進程調(diào)度算法、存儲管理、解決機管理——進程、文獻管理）軟件系統(tǒng)分析與設計面向?qū)ο蠹夹g對于交互式的系統(tǒng)，非剝奪的方式為優(yōu)頁式存儲規(guī)定物理地址和邏輯地址均連續(xù)軟件測試和調(diào)試都是發(fā)現(xiàn)錯誤?所有的軟件都可以用硬件實現(xiàn)MTBF代表什么含義？需要硬件完畢的是?開中斷?關中斷?現(xiàn)場保護?現(xiàn)場恢復Internetintranet和Extranet重要不同點？8臺打印機，K個進程競爭，每個進程最多用3個，K最小為多少時就會產(chǎn)生死鎖。計算機操作最小時間單位是？CPU?微解決器?程序員可以直接訪問的寄存器是PC計數(shù)器?IR指令寄存器由下到上第一個提供端到端的層是?數(shù)據(jù)鏈路層會話層應用層傳輸層ftp的命令是靠什么TCP\UDP控制連接還是數(shù)據(jù)連接設立當前程徑是為了快速檢索?提高文獻讀寫速度CPU調(diào)度,給了四個執(zhí)行時間,為了讓等待時間最小,下列執(zhí)行順序哪個是對的的?既考慮等待時間又考慮執(zhí)行時間?先來先服務?響應比?時間片?操作系統(tǒng)的目態(tài)與管態(tài),必須通過什么實現(xiàn)?有個度為4的數(shù),20個度為4的節(jié)點,10個度為3的節(jié)點,1個度為2的,10個度為1的,問有幾個葉子節(jié)點馮諾依曼計算機的特點多指令單數(shù)據(jù)?按地址訪問,順序執(zhí)行?信息的基本特性是什么 信息是由物質(zhì)產(chǎn)生的?襲擊性破壞 讓機器不能響應公鑰問的是哪個數(shù)學難題背包?橢圓離散?整式因式分解相面病毒需要程序運營的是蠕蟲?特洛伊?病毒?多選10*1.5下面說法對的的是:匯編語言需要程序員了解硬件匯編語言有更快的執(zhí)行速度匯編語言更依賴于機器匯編語言比其他語言代碼少尚有考精簡指令RISC的特點(多選)下列哪些操作只能在核心態(tài)下操作讀時鐘修改時鐘設立優(yōu)先級四、簡答題2*101.簡述中斷響應過程。2.簡述面向?qū)ο蟮能浖y試過程。五、論述題20不少于500字的文章對“網(wǎng)構軟件”的理解？網(wǎng)構軟件的特性？隨著互聯(lián)網(wǎng)絡的發(fā)展，用戶越來越依賴網(wǎng)絡，資源通過網(wǎng)絡聚合，并提供服務；軟件產(chǎn)品的開發(fā)與演化離不開網(wǎng)絡；用戶越來越把軟件視為網(wǎng)絡環(huán)境中的軟件。軟件在網(wǎng)絡時代的發(fā)展迫使軟件工程尋求新的解決方法，在這種背景下，學術界提出“網(wǎng)構軟件（Internetware）”的概念，以探求在互聯(lián)網(wǎng)絡環(huán)境下發(fā)展軟件的新方法與新技術。你如何理解“網(wǎng)構軟件”？它與集中封閉環(huán)境下的傳統(tǒng)軟件形態(tài)相比，具有哪些獨有的基本特性？中國人民銀行2023校園招聘計算機筆試經(jīng)驗匯總對于選擇題，一共40個，都是單選題，所涉及的課程及知識點如下：數(shù)據(jù)庫查詢（多表查詢）的，表的關系及其創(chuàng)建，相關數(shù)據(jù)庫管理系統(tǒng)；操作系統(tǒng)死鎖，進程管理，文獻管理，設備管理，以及存儲管理；c語言的指針及相關程序；數(shù)據(jù)結(jié)構的鏈表，二叉樹，排序等；編譯原理的相關重點知識（具體的忘掉了）；離散數(shù)學的謂詞邏輯，集合論以及圖論相關知識；計算機網(wǎng)絡結(jié)構相關知識；計算機組成原理的中斷，虛擬存儲等知識；多媒體技術的圖像，聲音，視頻等知識；面向?qū)ο蠹夹g的一些特性及相關知識；除了以上專業(yè)知識以外，還涉及了相關數(shù)序知識，設計模式，html，通信技術，電子商務的業(yè)務流程，銀行的相關業(yè)務等知識。二、單項選擇題（40題）離散數(shù)學：集合，映射，邏輯關系；操作系統(tǒng)：銀行家算法是死鎖的避免or防止；內(nèi)存管理的重要方式；虛擬存儲技術對設備和軟件的規(guī)定；SOA面向服務的設計：流程；軟件工程：需求分析干些什么；白盒測試依據(jù)內(nèi)部邏輯來測試的；網(wǎng)絡：x.25協(xié)議是干嘛的；哪一網(wǎng)絡設備工作在鏈路層；SMTP,POP3,HTTP的端口是多少；TCP流量(貌似)控制的機制或方法；多媒體：MPEG4較以往的MPEG有何優(yōu)點；網(wǎng)絡上的圖片大部分是什么格式；視頻中假如前后幀之間有相關性有什么影響；防火墻：包過濾會有如何的限制；有什么樣的限制能保護內(nèi)部網(wǎng)絡；數(shù)據(jù)結(jié)構：有幾題關于二叉編碼樹；給出權{9,7,5,3,2},求帶權的霍夫曼樹的編碼長度；給出一個二叉樹的前序遍歷序列和后序遍歷序列，求后序遍歷結(jié)果；沒有office......三、簡答題：（2道）1、闡述死鎖產(chǎn)生的必要條件，以及檢測、解除的方法。2、畫出網(wǎng)絡結(jié)構圖：星形、環(huán)形、總線型、樹形的結(jié)構圖，并說明星形和總線型的結(jié)構特點。四、問答題：（5道）1、多表查詢：從s（學號，姓名，年齡，生日）表和sc（學號，課程號，成績）中查詢出沒有選擇課程號為c1001的課程的所有學生的學號和姓名。本人答案(寫哪個都可以，只做參考，尚有別的寫法，此略)：selectsno,snamefromswheresnoin(selectsnofromscwherecno'c1001')selects.sno,snamefroms,scwhere(s.sno=o'c1001')4、寫出以下三個中綴表達式的后綴表達式(具體表達式記不住了)。記得第一個：A*-B+C；5、字母A到H的出現(xiàn)概率為：{0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01}設計最優(yōu)編碼二叉樹，畫出來，并計算平均編碼長度。離散數(shù)學的知識對稱性、自反性句子的符號表達操作系統(tǒng)：OS的幾種儲存管理方式、產(chǎn)生死鎖的條件、死鎖檢測、死鎖解除、網(wǎng)絡的拓撲結(jié)構以及這些拓撲結(jié)構的特點一些多媒體的知識數(shù)據(jù)庫:考了SQL語句、數(shù)據(jù)字典、數(shù)據(jù)流、數(shù)據(jù)庫設計模式軟件工程：瀑布模型、單身模型數(shù)據(jù)結(jié)構：后序遍歷、哈弗曼碼、最優(yōu)二叉樹編譯原理：后綴表達式、中綴表達式C++：程序閱讀題，寫出程序的功能（輸入三個數(shù)，從大到小輸出）中國人民銀行分支機構2023年人員錄用計算機專業(yè)真題一、判斷題1．假如A∈B及B￠C，則A不屬于C。2．二叉數(shù)以后序遍歷序列與前序遍歷序列反映同樣的信息。3．外部排序中使用置換選擇排序的目的，是為了增強初始歸并段的長度。4．虛擬存儲器常用的地址映象方式是段相聯(lián)。5．碼元的傳輸速率受奈式準則的限制，體現(xiàn)通信系統(tǒng)中傳輸系統(tǒng)兩端的信號傳輸速率。6．ODBC中的“句柄”概念是指應用程序變量。7．沒有路由器，第三層VLAN不能互通。8．JDBC—ODBC橋運用ODBC驅(qū)動程序提供ODBC訪問。只要本地機裝有ODBC驅(qū)動，采用JDBC—ODBC橋驅(qū)動就可以訪問所有的數(shù)據(jù)庫。9．控制報文協(xié)議ICMP用來保證IP數(shù)據(jù)報的傳送不丟失。10．在LINUX系統(tǒng)中，在/etc/gateways文獻中指定了網(wǎng)絡的路由信息。（對）二、單項選擇1．下列語句中，不是命題的是：（B）A．離散數(shù)學是計算機科學與技術專業(yè)的一門必修課B．不存在最大質(zhì)數(shù)C．14>=8+7D．P=92．設G是由5個頂點組成的完全圖，則從圖G中刪去（）條邊可以得到樹。A．6B．5C．8D．43．動態(tài)鏈接表中指針表達的是：（A）A．下一元素地址B．內(nèi)存儲器的地址C．下一元素在數(shù)組中的位置D．左鏈或右鏈指向的元素的地址4．對于二維數(shù)組a[0..4,1..5]，設每個元素占1個存儲單元，且以列為主序存儲，則元素a[2,2]相對于數(shù)組空間起始地址的偏移量是：（B）A．5B．7C．10D．155．下列指令中對的的是：A．MOVBX，ALB．MOVBL，AXC．MOVBL，ALD．MOVBL，BP6．支持動態(tài)地址再尋址的尋址方式是：（C）A．基址尋址B．間接尋址C．變址尋址D．直接尋址7．通道程序執(zhí)行結(jié)束后引起的中斷是：A．機器校驗中斷B．I/O中斷C．程序性中斷D．外中斷8．計算機網(wǎng)絡中對比特信號進行編碼的層次是：（A）A．物理層B．數(shù)據(jù)鏈路層C．網(wǎng)絡層D．應用層9．信道復用技術不涉及：（C）A．STDMB．FDMC．WMAD．CDMA11．以下地址中與86.32/12匹配的是：（A）A．23B．16C．4D．512．下面對進程的描述中，不對的的是：（D）A．進程是動態(tài)的概念B．進程執(zhí)行需解決機C．進程是有生命期的D．進程是指定的集合13．當（）時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（B）A．進程別調(diào)度程序選中B．時間片到C．等待某一事件D．等待的事件發(fā)生14．為多道程序提供可共享資源局限性時，也許出現(xiàn)死鎖，但是，不適當?shù)模ǎ┮惨苍S產(chǎn)生死鎖。（C）A．進程優(yōu)先權B．資源的線形分派C．進程推動順序D．分派隊列優(yōu)先權15．銀行家算法在解決死鎖問題中是用于（）的。（B）A．防止死鎖B．避免死鎖C．檢測死鎖D．解除死鎖16．操作系統(tǒng)存儲管理中，采用覆蓋與互換技術的目的是：（B）A．節(jié)省內(nèi)存空間B．物理上擴充內(nèi)存容量C．提高CPU效率D．實現(xiàn)內(nèi)存共享17．某虛擬內(nèi)存系統(tǒng)采用頁式內(nèi)存管理，使用LRU頁面管理算法。考慮下面的頁面訪問地址流（每次訪問在一個時間單位內(nèi)完畢）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定內(nèi)存容量為4個頁面，開始時是空的，則頁面失效次數(shù)為（C）A．4B．5C．6D．718．下類關系運算式子中，不對的的是A．R—S=R—（R∩S）B．R=（R—S）∪（R∩S）C．R∩S=S—（S—R）D．R∩S=S—（R—S）19．在元組關系演算中，與公式（"s）（P1(s)）等價的公式是：A．┐($s)(P1(s))B.($s)(┐P1(s))C．┐（"s）（┐P1(s)）D.┐（$s）（┐P1(s)）20．SQL中，與“NOTIN”等價的操作符是：A．=SOMEB．<>SOMEC．=ALLD．<>ALL三填空題1.模式串"abaabcac"的next的函數(shù)值序列為__.2.多解決機實現(xiàn)的是__和__的并行.3.有關系數(shù)據(jù)有模式設計時,各種數(shù)據(jù)之間的聯(lián)系稱模式的標準__.4.有N個進程共享同一臨界資源,若使用信號量機制實現(xiàn)對臨界資源的互斥訪問,則信號的變化范圍是—（N-1）~1。5.快速分組互換在實現(xiàn)技術上分為兩類,當楨長變長時,就是__;當楨長固定期,就是__.(記不太清了)四.簡答題(大約的題意)1.某進程被喚醒并立即運營,該系統(tǒng)采用的是剝奪調(diào)度方法嗎?為什么?答：某進程被喚醒并立即運營并不能說明該系統(tǒng)是剝奪調(diào)度算法。進程調(diào)度有以下兩種基本方式：（1）非剝奪方式：分派程序一旦把解決機分派給某進程后便讓它一直運營下去，直到進程完畢或發(fā)生某事件而阻塞時，才把解決機分派給另一個進程。（2）剝奪方式：當一個進程正在運營時，系統(tǒng)可以基于某種原則，剝奪已分派給