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