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

1、文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯.歡迎下載支持中國(guó)銀行招聘計(jì)算機(jī)相關(guān)專(zhuān)業(yè)筆試題目（值得參考）作者：竺|一、判斷題1 .如果AC B及B0C,則A不屬于C。2 .二叉數(shù)以后序遍歷序列與前序遍歷序列反映同樣的信息。3 .外部排序中使用置換選擇排序的目的，是為了增強(qiáng)初始?xì)w并段的長(zhǎng)度。4 .虛擬存儲(chǔ)器常用的地址映象方式是段相聯(lián)。5 .碼元的傳輸速率受奈式準(zhǔn)則的限制，體現(xiàn)通信系統(tǒng)中傳輸系統(tǒng)兩端的信號(hào)傳輸速率。6 . ODBC中的 句柄”概念是指應(yīng)用程序變量。7 .沒(méi)有路由器，第三層 VLAN不能互通。8 . JDBCODBC橋利用ODBC驅(qū)動(dòng)程序提供 ODBC訪問(wèn)。只要本地機(jī)裝有 OD

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

3、的元素的地址4 .對(duì)于二維數(shù)組a0.4,1.5，設(shè)每個(gè)元素占1個(gè)存儲(chǔ)單元，且以列為主序存儲(chǔ)，則元素 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 支持動(dòng)態(tài)地址再尋址的尋址方式是：（ C）A.基址尋址B.間接尋址 C.變址尋址D.直接尋址7 通道程序執(zhí)行結(jié)束后引起的中斷是： （A）A.機(jī)器校驗(yàn)中斷B. I/O中斷C.程序性中斷D.外中斷8 計(jì)算機(jī)網(wǎng)絡(luò)中對(duì)比特信號(hào)進(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 下面對(duì)進(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ù)模ǎ┮部赡墚a(chǎn)生死鎖。（C）A.進(jìn)程優(yōu)先權(quán) B.資源的線形分配C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)15 銀行家算法在解決

5、死鎖問(wèn)題中是用于（）的。（B）A.預(yù)防死鎖B.避免死鎖 C.檢測(cè)死鎖D.解除死鎖16 操作系統(tǒng)存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是：（ B） （D）A.節(jié)省內(nèi)存空間B.物理上擴(kuò)充內(nèi)存容量C.提高CPU效率D.實(shí)現(xiàn)內(nèi)存共享17 某虛擬內(nèi)存系統(tǒng)采用頁(yè)式內(nèi)存管理，使用 LRU 頁(yè)面管理算法?？紤]下面的頁(yè)面訪問(wèn)地址流（每次訪問(wèn)在一個(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è)頁(yè)面，開(kāi)始時(shí)是空的，則頁(yè)面失效次數(shù)為( C)A 4 B 5 C 6 D 718 下類(lèi)關(guān)系運(yù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) )等價(jià)的公式是： (?)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 ”等價(jià)的操作符是： (D)A. =SOME B. <>SOME C. =ALL D. <>ALL三 填空題1. 模式串 "abaabcac" 的 n

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