2023年中國人民銀行專業(yè)筆試復(fù)習(xí)

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