人民銀行計(jì)算機(jī)筆試

1、2010年從考試類容來看：在內(nèi)容上囊括了計(jì)算機(jī)專業(yè)的所有課程，C語(yǔ)言、面向?qū)ο?、?shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理、編譯原理、多媒體技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)、離散數(shù)學(xué)、設(shè)計(jì)模式都考了。類容非常的豐富，考點(diǎn)都不是很難、但是知識(shí)面比較廣，很難全面掌握，因此也很難考好。從考試題型來看：主要有一下集中題型。第一部分，判斷題（好像是10個(gè)，每個(gè)好像是0.5分），單選題40個(gè)（好像每個(gè)一分，沒有注意看），簡(jiǎn)答題兩個(gè)，綜合運(yùn)用題5個(gè)，具體多少分沒有注意看。附簡(jiǎn)答題和綜合應(yīng)用題題目：簡(jiǎn)答題：1、闡述死鎖產(chǎn)生的必要條件，以及檢測(cè)、解除的方法。2、畫出網(wǎng)絡(luò)結(jié)構(gòu)圖：星形、環(huán)形、總線型、樹形的結(jié)構(gòu)圖，并說明星形和總線

2、型的結(jié)構(gòu)特點(diǎn)。綜合應(yīng)用題：1、多表查詢：從S（學(xué)號(hào)，姓名，年齡，生日）表和SC（學(xué)號(hào)，課程號(hào)，成績(jī)）中查詢出沒有選擇課程號(hào)為c1001的課程的所有學(xué)生的學(xué)號(hào)和姓名。本人答案(寫哪個(gè)都可以，只做參考，還有別的寫法，此略)：SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno c1001)SELECT S.sno,sname FROM S,SC WHERE (S.sno=SC.sno AND SC.cno c1001)2、根據(jù)程序?qū)懗銎漭敵鼋Y(jié)果(以下是我自己寫的java版的代碼，沒有記錯(cuò)的話就是這個(gè)了(原版的是C語(yǔ)言版的

3、)： public class exam public static void main(String args) print();public static void print()char a = *, *, *, *, * ;int i, j, k;for (i = 0; i 5; i+) System.out.print(n);for (j = 0; j i; j+) System.out.print( );for (k = 0; k b)temp=a;a=b;b=temp;if(ac)temp=a;a=c;c=temp;if(bc)temp=b;b=c;c=temp;System.o

4、ut.println(a+=+b+=+c);測(cè)試結(jié)果如下：2=5=8 本人答案：此程序功能為輸入三個(gè)參數(shù)比較大小后按從小到大用=8+7DP=92設(shè)G是由5個(gè)頂點(diǎn)組成的完全圖，則從圖G中刪去（）條邊可以得到樹。A6 B5 C8 D43動(dòng)態(tài)鏈接表中指針表示的是：（A）(C)A下一元素地址 B內(nèi)存儲(chǔ)器的地址C下一元素在數(shù)組中的位置 D左鏈或右鏈指向的元素的地址4對(duì)于二維數(shù)組a0.4,1.5，設(shè)每個(gè)元素占1個(gè)存儲(chǔ)單元，且以列為主序存儲(chǔ)，則元素a2,2相對(duì)于數(shù)組空間起始地址的偏移量是： （B）A5 B7 C10 D155下列指令中正確的是：(C)AMOV BX，AL BMOV BL，AXCMOV BL，

5、AL DMOV BL，BP6支持動(dòng)態(tài)地址再尋址的尋址方式是： （C）A基址尋址 B間接尋址 C變址尋址 D直接尋址7通道程序執(zhí)行結(jié)束后引起的中斷是：(A)A機(jī)器校驗(yàn)中斷 BI/O中斷 C程序性中斷 D外中斷8計(jì)算機(jī)網(wǎng)絡(luò)中對(duì)比特信號(hào)進(jìn)行編碼的層次是：（A）A物理層 B數(shù)據(jù)鏈路層 C網(wǎng)絡(luò)層 D應(yīng)用層9信道復(fù)用技術(shù)不包括： （C）ASTDM BFDM CWMA DCDMA11以下地址中與86.32/12匹配的是：（A）A23 B16 C12下面對(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)。（

6、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銀行家算法在解決死鎖問題中是用于（）的。（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è)面訪問地址流（每次訪問在一個(gè)時(shí)間單位內(nèi)完成）：1，8，1，7，8，2，7，2，

7、1，8，3，8，2，1，3，1，7，1，3，7假定內(nèi)存容量為4個(gè)頁(yè)面，開始時(shí)是空的，則頁(yè)面失效次數(shù)為 （C）A4 B5 C6 D718下類關(guān)系運(yùn)算式子中，不正確的是 (D)ARS=R（RS） B R=（RS）（RS）CRS=S（SR） DRS=S（RS）19在元組關(guān)系演算中，與公式（s）（P1(s)）等價(jià)的公式是：(?)A($ s)(P1(s) B.( $s)( P1(s)C（s）（P1(s)） D. （$s）（P1(s)）20SQL中，與“NOT IN”等價(jià)的操作符是： (D)A=SOME BSOME C=ALL DALL三 填空題1. 模式串a(chǎn)baabcac的next的函數(shù)值序列為_011

8、22312.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)程共享同一臨界資源,若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問,則信號(hào)的變化范圍是 （N-1）1。5. 快速分組交換在實(shí)現(xiàn)技術(shù)上分為兩類,當(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)行并不能說明該系統(tǒng)是剝奪調(diào)度算法。進(jìn)程調(diào)度有以下兩種基本方式：（1）非剝奪方式：分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞

9、時(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)行過程中是否會(huì)被調(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)行選票 n80.每張選票人數(shù)不能超過3人,不能少于1人.否則是無(wú)效選票.補(bǔ)充程序中空缺的部分.(內(nèi)容