中國人民銀行【計算機類】專業(yè)筆試復(fù)習(xí)Tips

1、1 / 6中國人民銀行【計算機類】專業(yè)筆試復(fù)習(xí)Tips題型判斷題20 個）單選題45 個）多選題10 個）解答題1 個）論述/2（n-1/2兩個排序號的數(shù)組長度都為n，對之進行合并成一個有序數(shù)組，最少比較 ）次 nn-1。二叉樹前序遍歷為。中序遍歷為。那么后續(xù)遍歷是 ）對于 DMA 的說法正確的是： ）對數(shù)組進行最常的操作是 ）創(chuàng)建刪除修改查找.？等等選項分辨率的含義適配器是作用在那一層 ）應(yīng)用層物理層哪個是郵件發(fā)送協(xié)議 ）SMTPPOPFTP.一個圖 N 個節(jié)點，k 條邊問森林有 ）顆樹 n-k 吧還有計算一個顯示什么的能存儲1Mb 分辨率為 800*600 那么每個分辨率能有多少中顏色24

2、 個口的適配器還是什么的，問沖突域和廣播域各有多少個。多選：|算法性能有哪些。路由算法有哪些吧，什么 OSPFRIP 還是 RIG 的，標準 internet 應(yīng)用有哪些 emailftpwww ，棧和隊列簡答：10000 個考生，排列出前 10 名，按照高分到低分用什么排序方法最快，不需要排名次。10 分論述：操作系統(tǒng)有哪 3 種模型，和操作系統(tǒng)的發(fā)展趨勢。20 分簡答是講 10000 個人成績，找其中的 10 個最高的，用什么算法，為什么？10 分2 / 6論述題是操作系統(tǒng)按運行方式分有哪三種？操作系統(tǒng)的發(fā)展趨勢？20 分中國人民銀行2018校園招聘計算機類判斷選擇題，大體內(nèi)容：計算機系統(tǒng)

3、基礎(chǔ)知識CpU 管態(tài)目態(tài)轉(zhuǎn)換）操作系統(tǒng) 進程調(diào)度算法、存儲管理、處理機管理一一進程、文件管理）軟件系統(tǒng)分析與設(shè)計面向?qū)ο蠹夹g(shù)對于交互式的系統(tǒng)，非剝奪的方式為優(yōu)頁式存儲要求物理地址和邏輯地址均連續(xù)軟件測試和調(diào)試都是發(fā)現(xiàn)錯誤？所有的軟件都可以用硬件實現(xiàn)MTBF 代表什么含義？需要硬件完成的是？開中斷？關(guān)中斷？現(xiàn)場保護？現(xiàn)場恢復(fù)Internetintranet 和 Extranet 主要不同點？8 臺打印機，K 個進程競爭，每個進程最多用3 個，K 最小為多少時就會產(chǎn)生死鎖。計算機操作最小時間單位是？CPU?微處理器？程序員可以直接訪問的寄存器是PC 計數(shù)器？IR 指令寄存器由下到上第一個提供端到端

4、的層是？數(shù)據(jù)鏈路層會話層應(yīng)用層傳輸層ftp 的命令是靠什么TCPUDP 控制連接還是數(shù)據(jù)連接設(shè)置當(dāng)前路徑是為了快速檢索？提高文件讀寫速度CPU 調(diào)度,給了四個執(zhí)行時間，為了讓等待時間最小，下列執(zhí)行順序哪個是正確的？既考慮等待時間又考慮執(zhí)行時間？先來先服務(wù)？響應(yīng)比？時間片？操作系統(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)生的？攻擊性破壞讓機器不能響應(yīng)公鑰問的是哪個數(shù)學(xué)難題背包？橢圓離散

5、？整式因式分解相面病毒需要程序運行的是蠕蟲？特洛伊？病毒？多選 10*1.5下面說法正確的是：匯編語言需要程序員了解硬件匯編語言有更快的執(zhí)行速度匯編語言更依賴于機器匯編語言比其他語言代碼少還有考精簡指令 RISC 的特點（多選3 / 6下列哪些操作只能在核心態(tài)下操作讀時鐘修改時鐘設(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ò)

6、時代的發(fā)展迫使軟件工程尋求新的解決 方法，在這種背景下，學(xué)術(shù)界提出“網(wǎng)構(gòu)軟件vlnternetware ）的概念，以探求在互聯(lián)網(wǎng)絡(luò)環(huán)境下發(fā)展軟件的新方法與新技術(shù)。你如何理解“網(wǎng)構(gòu)軟件？它與集中封閉環(huán)境下的傳統(tǒng)軟件形態(tài)相比，具有哪些 獨有的基本特征？中國人民銀行 2018 校園招聘計算機筆試經(jīng)驗匯總對于選擇題，一共 40 個，都是單選題，所涉及的課程及知識點如下：數(shù)據(jù)庫查詢 多表查詢）的，表的關(guān)系及其創(chuàng)建，相關(guān)數(shù)據(jù)庫管理系統(tǒng)；操作系統(tǒng)死鎖，進程管理，文件管理，設(shè)備管理，以及存儲管理；c 語言的指針及相關(guān)程序；數(shù)據(jù)結(jié)構(gòu)的鏈表，二叉樹，排序等；編譯原理的相關(guān)重點知識 具體的忘記了）；離散數(shù)學(xué)的謂詞邏

7、輯，集合論以及圖論相關(guān)知識；計算機網(wǎng)絡(luò)結(jié)構(gòu)相關(guān)知識；計算機組成原理的中斷，虛擬存儲等知識；多媒體技術(shù)的圖像，聲音，視頻等知識；面向?qū)ο蠹夹g(shù)的一些特性及相關(guān)知識；除了以上專業(yè)知識以外，還涉及了相關(guān)數(shù)序知識，設(shè)計模式，html，通信技術(shù)，電子商務(wù)的業(yè)務(wù)流程,銀行的相關(guān)業(yè)務(wù)等知識。二、單項選擇題40 題）離散數(shù)學(xué)：集合，映射，邏輯關(guān)系；操作系統(tǒng)：銀行家算法是死鎖的避免or 預(yù)防；內(nèi)存管理的主要方式；虛擬存儲技術(shù)對設(shè)備和軟件的要求；SOA 面向服務(wù)的設(shè)計：流程；軟件工程：需求分析干些什么；白盒測試依據(jù)內(nèi)部邏輯來測試的；網(wǎng)絡(luò)：x.25 協(xié)議是干嘛的；哪一網(wǎng)絡(luò)設(shè)備工作在鏈路層；SMTP,POP3,HTTP

8、 的端口是多少；4 / 6TCP 流量（貌似控制的機制或方法；多媒體：MPEG4 較以往的 MPEG 有何優(yōu)點；網(wǎng)絡(luò)上的圖片大部分是什么格式；視頻中如果前后幀之間有相關(guān)性有什么影響；防火墻：包過濾會有怎樣的限制；有什么樣的限制能保護內(nèi)部網(wǎng)絡(luò)；數(shù)據(jù)結(jié)構(gòu)：有幾題關(guān)于二叉編碼樹；給出權(quán)9,7,5,3,2,求帶權(quán)的霍夫曼樹的編碼長度；給岀一個二叉樹的前序遍歷序列和后序遍歷序列，求后序遍歷結(jié)果；沒有 office.三、簡答題：2 道）1、闡述死鎖產(chǎn)生的必要條件，以及檢測、解除的方法。2、畫岀網(wǎng)絡(luò)結(jié)構(gòu)圖：星形、環(huán)形、總線型、樹形的結(jié)構(gòu)圖，并說明星形和總線型的結(jié)構(gòu)特點。四、問答題：:selectsno,sn

9、amefromswheresnoin（selectsnofromscwherecnoc1001 selects.sno,snamefroms,scwhere（s.sno=oc10014、 寫岀以下三個中綴表達式的后綴表達式（具體表達式記不住了 。記得第一個：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è)計最優(yōu)編碼二叉樹，畫岀來，并計算平均編碼長度。離散數(shù)學(xué)的知識對稱性、自反性句子的符號表示操作系統(tǒng)：OS 的幾種儲存管理方式、產(chǎn)生死鎖的條件、死鎖檢測、死鎖解除、網(wǎng)絡(luò)的拓撲結(jié)構(gòu)以及這些拓撲結(jié)構(gòu)的特點一些多媒體的知

10、識數(shù)據(jù)庫:考了 SQL 語句、數(shù)據(jù)字典、數(shù)據(jù)流、數(shù)據(jù)庫設(shè)計模式軟件工程：瀑布模型、單身模型數(shù)據(jù)結(jié)構(gòu)：后序遍歷、哈弗曼碼、最優(yōu)二叉樹編譯原理：后綴表達式、中綴表達式C+ :程序閱讀題，寫岀程序的功能 輸入三個數(shù)，從大到小輸岀）中國人民銀行分支機構(gòu) 2008 年人員錄用計算機專業(yè)真題一、判斷題1 .如果 A B 及 B0C，則 A 不屬于 Co2 二叉數(shù)以后序遍歷序列與前序遍歷序列反映同樣的信息。3 外部排序中使用置換選擇排序的目的，是為了增強初始歸并段的長度。4虛擬存儲器常用的地址映象方式是段相聯(lián)。5 碼元的傳輸速率受奈式準則的限制，體現(xiàn)通信系統(tǒng)中傳輸系統(tǒng)兩端的信號傳輸速率。5 / 66.ODB

11、C 中的“句柄”概念是指應(yīng)用程序變量。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)絡(luò)的路由信息。 對）二、單項選擇 1下列語句中，不是命題的是： =8+7D P=92 設(shè) G 是由 5 個頂點組成的完全圖，則從圖G 中刪去 )條邊可以得到樹。A. 6B . 5C. 8D . 43動態(tài)鏈接表中指針表

12、示的是：A )A 下一元素地址 B.內(nèi)存儲器的地址C.下一元素在數(shù)組中的位置D .左鏈或右鏈指向的元素的地址4對于二維數(shù)組 a0.4,1.5 ，設(shè)每個元素占 1 個存儲單元，且以列為主序存儲，則元素 a2,2 相對于數(shù) 組空間起始地址的偏移量是： B )A 5B 7C 10D 155下列指令中正確的是：A MOVBX ， ALB MOVBL ， AXCMOVBL ， ALD MOVBL ， BP 6支持動態(tài)地址再尋址的尋址方式是：C)A 基址尋址 B 間接尋址 C 變址尋址 D 直接尋址 7通道程序執(zhí)行結(jié)束后引起的中斷是：A .機器校驗中斷 B. I/O 中斷 C.程序性中斷 D .外中斷8計

13、算機網(wǎng)絡(luò)中對比特信號進行編碼的層次是：A)A 物理層 B 數(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 5 12下面對進程的描述中，不正確的是：D )A 進程是動態(tài)的概念 B.進程執(zhí)行需處理機C進程是有生命期的 D進程是指定的集合13當(dāng) )時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。B)A 進程別調(diào)度程序選中 B 時間片到C 等待某一事件 D 等待的事件發(fā)生14 為多道程序提供可共

14、享資源不足時，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)?)也可能產(chǎn)生死鎖。 C )A 進程優(yōu)先權(quán) B 資源的線形分配C 進程推進順序 D 分配隊列優(yōu)先權(quán) 15銀行家算法在解決死鎖問題中是用于)的。 B)A 預(yù)防死鎖 B 避免死鎖 C 檢測死鎖 D 解除死鎖 16操作系統(tǒng)存儲管理中，采用覆蓋與交換技術(shù)的目的是：B)6 / 6A 節(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

15、， 1， 7， 1， 3， 7 假定內(nèi)存容量為 4 個頁面，開始時是空的，則頁面失效次數(shù)為 C)A4B5C6D7 18下類關(guān)系運算式子中，不正確的是A.RS=RRAS)B.R=vRS)URQS)C.RQS=SSR)D.RQS=SRS)19 在元組關(guān)系演算中，與公式 s ) )等價的公式是：A($s(P1(sB.($s( P1(sC .ns ) ) D.v$s ) )20 SQL 中，與“ NOTIN ”等價的操作符是：A =SOMEB SOMEC =ALLD ALL三填空題1. 模式串 abaabcac 的 next 的函數(shù)值序列為 _.2.多處理機實現(xiàn)的是 _和_的并行 .3. 有關(guān)系數(shù)據(jù)有模式設(shè)計時 ,各種數(shù)據(jù)之間的聯(lián)系稱模式的標準 _.4.有 N 個進程共享同一臨界資源 ,若使用信號量機制實現(xiàn)對臨界資源的互斥訪問,則信號的變化范圍是 四.簡答題(大概的題意 1. 某進程被喚醒并立即