中國銀行計算機(jī)筆試題(供參考)

1、文檔來源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯.歡迎下載支持中國銀行招聘計算機(jī)相關(guān)專業(yè)筆試題目（值得參考）作者：竺|一、判斷題1 .如果AC B及B0C,則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 . JDBCODBC橋利用ODBC驅(qū)動程序提供 ODBC訪問。只要本地機(jī)裝有 OD

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

3、的元素的地址4 .對于二維數(shù)組a0.4,1.5，設(shè)每個元素占1個存儲單元，且以列為主序存儲，則元素 a2,2 于數(shù)組空間起始地址的偏移量是：（B）A. 5 B. 7 C. 10 D. 155 .下列指令中正確的是：（C）A. MOV BX, AL B. MOV BL, AXC MOV BL ， AL D MOV BL， BP6 支持動態(tài)地址再尋址的尋址方式是：（ C）A.基址尋址B.間接尋址 C.變址尋址D.直接尋址7 通道程序執(zhí)行結(jié)束后引起的中斷是： （A）A.機(jī)器校驗中斷B. I/O中斷C.程序性中斷D.外中斷8 計算機(jī)網(wǎng)絡(luò)中對比特信號進(jìn)行編碼的層次是：（A）A.物理層 B.數(shù)據(jù)鏈路層C.

4、網(wǎng)絡(luò)層 D.應(yīng)用層9 信道復(fù)用技術(shù)不包括：（ C）A STDM B FDM C WMA D CDMA11 以下地址中與86.32/12 匹配的是：（ A）AB C D 12 下面對進(jìn)程的描述中，不正確的是： （ D ）A.進(jìn)程是動態(tài)的概念B.進(jìn)程執(zhí)行需處理機(jī)C.進(jìn)程是有生命期的D.進(jìn)程是指定的集合13 當(dāng)（）時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（B）A.進(jìn)程別調(diào)度程序選中B.時間片到C.等待某一事件D.等待的事件發(fā)生14 為多道程序提供可共享資源不足時，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。（C）A.進(jìn)程優(yōu)先權(quán) B.資源的線形分配C.進(jìn)程推進(jìn)順序D.分配隊列優(yōu)先權(quán)15 銀行家算法在解決

5、死鎖問題中是用于（）的。（B）A.預(yù)防死鎖B.避免死鎖 C.檢測死鎖D.解除死鎖16 操作系統(tǒng)存儲管理中，采用覆蓋與交換技術(shù)的目的是：（ B） （D）A.節(jié)省內(nèi)存空間B.物理上擴(kuò)充內(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 4 B 5 C 6 D 718 下類關(guān)系運算式子中，不正確的是(

6、D)A. RS=R (RAS)B. R= ( RS) U (RAS)C. RAS=S- (S R) D. RAS=S (R-S)19 在元組關(guān)系演算中，與公式("s)( P1(s) )等價的公式是： (?)A. n ($ s)(P1(s) B.( $s)( n P1(s)C. n ( "s)(n P1(s) D. n ( $s)(n P1(s)20 . SQL 中，與 “ NOTIN ”等價的操作符是： (D)A. =SOME B. <>SOME C. =ALL D. <>ALL三 填空題1. 模式串 "abaabcac" 的 n

7、ext 的函數(shù)值序列為_01122312.2. 多處理機(jī)實現(xiàn)的是_和_ 的并行.3. 有關(guān)系數(shù)據(jù)有模式設(shè)計時, 各種數(shù)據(jù)之間的聯(lián)系稱模式的標(biāo)準(zhǔn)_.4. 有 N 個進(jìn)程共享同一臨界資源 ,若使用信號量機(jī)制實現(xiàn)對臨界資源的互斥訪問 ,則信號的變化范圍是( N-1 ) 1 。5. 快速分組交換在實現(xiàn)技術(shù)上分為兩類, 當(dāng)楨長變長時, 就是_; 當(dāng)楨長固定時,就是 _.( 記不太清了 )四 . 簡答題 ( 大概的題意)1. 某進(jìn)程被喚醒并立即運行, 該系統(tǒng)采用的是剝奪調(diào)度方法嗎?為什么?答： 某進(jìn)程被喚醒并立即運行并不能說明該系統(tǒng)是剝奪調(diào)度算法。 進(jìn)程調(diào)度有以下兩種基本方式：( 1)非剝奪方式：分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時，才把處理機(jī)分配給另一個進(jìn)程。( 2 )剝奪方式：當(dāng)一個進(jìn)程正在運行時，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時間片原則。由于題設(shè)給的條件無法判斷該進(jìn)程在以后運行過程中是否會被調(diào)度， 因此不足以判斷是可剝奪調(diào)度算法。2. 關(guān)系模式的分解?依據(jù)?3. A,B,C,D 四個元素依次進(jìn)棧,進(jìn)棧過程中允許出棧,寫出所有可能的出棧序列