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

《1.中國人民銀行【計(jì)算機(jī)類】專業(yè)筆試復(fù)習(xí)Tips》由會員分享，可在線閱讀，更多相關(guān)《1.中國人民銀行【計(jì)算機(jī)類】專業(yè)筆試復(fù)習(xí)Tips（6頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、中國人民銀行【計(jì)算機(jī)類】專業(yè)筆試復(fù)習(xí)Tips 題型 判斷題（20個(gè)） 單選題（45個(gè)） 多選題（10個(gè)） 解答題（1個(gè)） 論述（1個(gè)） 中國人民銀行2012校園招聘計(jì)算機(jī)類考題題目回顧 今年筆試類型：20個(gè)判斷，45道單選，10道多選 先說判斷題 判斷題20題，回憶部分吧： 棧和隊(duì)列邏輯上都是線性表 只要一個(gè)關(guān)鍵活動完成，整個(gè)活動就能提前完成。 產(chǎn)生死鎖的四個(gè)必要條件，破壞其中一個(gè)就可以預(yù)防死鎖，但是破壞互斥條件是不現(xiàn)實(shí)的。 深度為6的完全二叉樹最多有31個(gè)節(jié)點(diǎn)，根節(jié)點(diǎn)深度為1 選擇題，單選 對一個(gè)n個(gè)數(shù)的數(shù)組進(jìn)行排序，平均比較次數(shù) n n-1(n+1)/2 (

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é)議 （） SMTP POPFTP... 一個(gè)圖N個(gè)節(jié)點(diǎn)，k條邊 問森林有（）顆樹n-k吧 還有計(jì)算 一個(gè)顯示什么的能存儲1Mb分辨率為800*600那么每個(gè)分辨率能有多少中顏色 24個(gè)口的適配器還是什么的，，問沖突域和廣播域各有多少個(gè)。 多

3、選： 算法性能有哪些。。。 路由算法有哪些吧，什么OSPF RIP 還是RIG的，，， 標(biāo)準(zhǔn)internet應(yīng)用有哪些email ftp www，，， 棧和隊(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分 中國人民銀行2011校園招聘計(jì)算機(jī)類 判斷選擇題，大體內(nèi)容： 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識（cpu管態(tài)目態(tài)轉(zhuǎn)換

4、） 操作系統(tǒng)（進(jìn)程調(diào)度算法、存儲管理、處理機(jī)管理——進(jìn)程、文件管理） 軟件系統(tǒng)分析與設(shè)計(jì) 面向?qū)ο蠹夹g(shù) 對于交互式的系統(tǒng)，非剝奪的方式為優(yōu) 頁式存儲 要求物理地址和邏輯地址均連續(xù) 軟件測試和調(diào)試都是發(fā)現(xiàn)錯(cuò)誤? 所有的軟件都可以用硬件實(shí)現(xiàn) MTBF代表什么含義？ 需要硬件完成的是? 開中斷?關(guān)中斷?現(xiàn)場保護(hù)?現(xiàn)場恢復(fù) Internet intranet和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指令寄存器 由下

5、到上第一個(gè)提供端到端的層是? 數(shù)據(jù)鏈路層 會話層 應(yīng)用層 傳輸層 ftp 的命令是靠什么 TCP\UDP控制連接 還是數(shù)據(jù)連接 設(shè)置當(dāng)前路徑是為了 快速檢索?提高文件讀寫速度 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)生的? 攻擊性

6、破壞 讓機(jī)器不能響應(yīng) 公鑰問的是哪個(gè)數(shù)學(xué)難題背包?橢圓離散?整式因式分解 相面病毒需要程序運(yùn)行的是蠕蟲?特洛伊?病毒? 多選10*1.5 下面說法正確的是: 匯編語言需要程序員了解硬件 匯編語言有更快的執(zhí)行速度 匯編語言更依賴于機(jī)器 匯編語言比其他語言代碼少 還有考精簡指令RISC的特點(diǎn)(多選) 下列哪些操作只能在核心態(tài)下操作 讀時(shí)鐘 修改時(shí)鐘 設(shè)置優(yōu)先級 四、簡答題2*10 1.簡述中斷響應(yīng)過程。 2.簡述面向?qū)ο蟮能浖y試過程。 五、論述題20 不少于500字的文章 對“網(wǎng)構(gòu)軟件”的理解？網(wǎng)構(gòu)軟件的特性？ 隨著互聯(lián)網(wǎng)絡(luò)的發(fā)展，用戶越來越依賴網(wǎng)絡(luò)，資

7、源通過網(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ú)有的基本特征？ 中國人民銀行2010校園招聘計(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)程管理，文件管理，設(shè)備管理，以及存儲管

8、理； 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預(yù)防； 內(nèi)存管理的主要方式； 虛擬存儲技術(shù)對設(shè)備和軟件的要求；

9、 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é)

10、果； 沒有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,snamefro

11、ms,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é)的知識對稱性、自反性句子的符號表示 操作系統(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)

12、：后序遍歷、哈弗曼碼、最優(yōu)二叉樹 編譯原理：后綴表達(dá)式、中綴表達(dá)式 C++：程序閱讀題，寫出程序的功能（輸入三個(gè)數(shù)，從大到小輸出） 中國人民銀行分支機(jī)構(gòu)2008年人員錄用計(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不能互通。

13、 8．JDBC—ODBC橋利用ODBC驅(qū)動程序提供ODBC訪問。只要本地機(jī)裝有ODBC驅(qū)動，采用JDBC—ODBC橋驅(qū)動就可以訪問所有的數(shù)據(jù)庫。 9．控制報(bào)文協(xié)議ICMP用來保證IP數(shù)據(jù)報(bào)的傳送不丟失。 10．在LINUX系統(tǒng)中，在/etc/gatewa ys文件中指定了網(wǎng)絡(luò)的路由信息。（對） 二、單項(xiàng)選擇 1．下列語句中，不是命題的是：（B） A．離散數(shù)學(xué)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門必修課 B．不存在最大質(zhì)數(shù) C．14>=8+7 D．P=9 2．設(shè)G是由5個(gè)頂點(diǎn)組成的完全圖，則從圖G中刪去（）條邊可以得到樹。 A．6B．5C．8D．4 3．動態(tài)鏈接表中指針表示的是：

14、（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．15 5．下列指令中正確的是： A．MOVBX，ALB．MOVBL，AX C．MOVBL，ALD．MOVBL，BP 6．支持動態(tài)地址再尋址的尋址方式是：（C） A．基址尋址B．間接尋址C．變址尋址D．直接尋址 7．通道程序執(zhí)行結(jié)束后引起的中斷是： A．機(jī)器校驗(yàn)中斷B．I/O中斷C．程序性中斷D．外中斷

15、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．CDMA 11．以下地址中與86.32/12匹配的是：（A） A．86.33.224.123B．86.79.65.216C．86.58.119.74D．86.68.206.15 12．下面對進(jìn)程的描述中，不正確的是：（D） A．進(jìn)程是動態(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．等待某一事

16、件D．等待的事件發(fā)生 14．為多道程序提供可共享資源不足時(shí)，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。（C） A．進(jìn)程優(yōu)先權(quán)B．資源的線形分配 C．進(jìn)程推進(jìn)順序D．分配隊(duì)列優(yōu)先權(quán) 15．銀行家算法在解決死鎖問題中是用于（）的。（B） A．預(yù)防死鎖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

17、，8，3，8，2，1，3，1，7，1，3，7 假定內(nèi)存容量為4個(gè)頁面，開始時(shí)是空的，則頁面失效次數(shù)為（C） A．4B．5C．6D．7 18．下類關(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

18、 三填空題 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)楨長固定時(shí),就是__.(記不太清了) 四.簡答題(大概的題意) 1.某進(jìn)程被喚醒并立即運(yùn)行,該系統(tǒng)采用的是剝奪調(diào)度方法嗎?為什么? 答：某進(jìn)程被喚醒并立即運(yùn)行并不能說明該系統(tǒng)是剝奪調(diào)度算法。進(jìn)程調(diào)度有以下兩種基本方式：（1）非剝

19、奪方式：分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理機(jī)分配給另一個(gè)進(jìn)程。 （2）剝奪方式：當(dāng)一個(gè)進(jìn)程正在運(yùn)行時(shí)，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時(shí)間片原則。 由于題設(shè)給的條件無法判斷該進(jìn)程在以后運(yùn)行過程中是否會被調(diào)度，因此不足以判斷是可剝奪調(diào)度算法。 2.關(guān)系模式的分解?依據(jù)? 3.A,B,C,D四個(gè)元素依次進(jìn)棧,進(jìn)棧過程中允許出棧,寫出所有可能的出棧序列. 4.路由器跳轉(zhuǎn)的步驟.(已知B路由器的跳轉(zhuǎn)過程有B跳到C) 5.UML中序列圖和協(xié)作圖的關(guān)系? 五.編程題(就記了第一題的部分內(nèi)容) 1.題的大意是這樣:進(jìn)行選票n<80.每張選票人數(shù)不能超過3人,不能少于1人.否則是無效選票.補(bǔ)充程序中空缺的部分