2008.12.13 人民銀行(PBC)計算機類筆試考試題，考點西安 西北工業(yè)大學(xué)
寫在最前面的話
人行的考試題好像相當多的參考了 軟考，不管是出題的范圍，還是出的題。像2007、2008年的題就有原題出現(xiàn)，更不要說是范圍了。

人行筆試題目
一、(20個判斷題)
參考 軟件工程師的考試題。內(nèi)容有操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、網(wǎng)絡(luò)、數(shù)據(jù)庫、軟件工程、設(shè)計模式，離散數(shù)學(xué)里面的一些是關(guān)于邏輯和命題的。
平衡二叉樹的概念、
二、(30個選擇題)
參考 軟件工程師的考試題。內(nèi)容有操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、網(wǎng)絡(luò)、數(shù)據(jù)庫、軟件工程、設(shè)計模式，離散數(shù)學(xué)里面的一些是關(guān)于邏輯和命題的。
三、
1.畫出進程的狀態(tài)(三種)轉(zhuǎn)換圖，并要求有簡單的說明。
2.網(wǎng)上支付的幾種基本支付模式。
四、
1.一個簡單的SQL語句，實現(xiàn)查詢select * from 表 where selldate between 2002-3-15 and 2008-6-23 and deptno='01'
2.讀程序，寫結(jié)果。是求一個3X3的矩陣的兩個對角線之和。
答案是：
18
10
3.讀程序，寫結(jié)果。這個相當比較麻煩一些了。不記得程序了。
答案是：
4=4
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1+1
4.給出一個二叉樹的前序和中序遍歷，要求給出后序并且畫出這個二叉樹來。
5.給出十個數(shù)字，用快速排序方法，寫出排序過程。(這個我寫錯了，寫成shell排序了)

最后再把2007的題拿出來。
ZZ中國人民銀行分支機構(gòu)2008年人員錄用計算機專業(yè)試題
回憶了下我考的人行分支機構(gòu)計算機專業(yè)筆試題，附一些我覺得正確的答案，我現(xiàn)在只對操作系統(tǒng)還熟悉點了，大家熱心的話就補上，不對的話指出來也算討論下

一、判斷題
1．如果A∈B及B￠C，則A不屬于C。
2．二叉數(shù)以后序遍歷序列與前序遍歷序列反映同樣的信息。
3．外部排序中使用置換選擇排序的目的，是為了增強初始歸并段的長度。
4．虛擬存儲器常用的地址映象方式是段相聯(lián)。
5．碼元的傳輸速率受奈式準則的限制，體現(xiàn)通信系統(tǒng)中傳輸系統(tǒng)兩端的信號傳輸速率。
6．ODBC中的“句柄”概念是指應(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．下列語句中，不是命題的是：（B）
A．離散數(shù)學(xué)是計算機科學(xué)與技術(shù)專業(yè)的一門必修課
B．不存在最大質(zhì)數(shù)
C．14>=8+7
D．P=9
2．設(shè)G是由5個頂點組成的完全圖，則從圖G中刪去（）條邊可以得到樹。
A．6 B．5 C．8 D．4
3．動態(tài)鏈接表中指針表示的是：（A）(C)
A．下一元素地址 B．內(nèi)存儲器的地址
C．下一元素在數(shù)組中的位置 D．左鏈或右鏈指向的元素的地址
4．對于二維數(shù)組a[0..4,1..5]，設(shè)每個元素占1個存儲單元，且以列為主序存儲，則元素a[2,2]相對于數(shù)組空間起始地址的偏移量是： （B）
A．5 B．7 C．10 D．15
5．下列指令中正確的是：(C)
A．MOV BX，AL B．MOV BL，AX
C．MOV BL，AL D．MOV BL，BP
6．支持動態(tài)地址再尋址的尋址方式是： （C）
A．基址尋址 B．間接尋址 C．變址尋址 D．直接尋址
7．通道程序執(zhí)行結(jié)束后引起的中斷是：(A)
A．機器校驗中斷 B．I/O中斷 C．程序性中斷 D．外中斷
8．計算機網(wǎng)絡(luò)中對比特信號進行編碼的層次是：（A）
A．物理層 B．數(shù)據(jù)鏈路層 C．網(wǎng)絡(luò)層 D．應(yīng)用層
9．信道復(fù)用技術(shù)不包括： （C）
A．STDM B．FDM C．WMA D．CDMA
11．以下地址中與86.32/12匹配的是：（A）
A．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.15

12．下面對進程的描述中，不正確的是： （D）
A．進程是動態(tài)的概念 B．進程執(zhí)行需處理機
C．進程是有生命期的 D．進程是指定的集合

13．當（）時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（B）
A．進程別調(diào)度程序選中 B．時間片到
C．等待某一事件 D．等待的事件發(fā)生

14．為多道程序提供可共享資源不足時，可能出現(xiàn)死鎖，但是，不適當?shù)模ǎ┮部赡墚a(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）(D)
A．節(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，1，7，1，3，7
假定內(nèi)存容量為4個頁面，開始時是空的，則頁面失效次數(shù)為 （C）
A．4 B．5 C．6 D．7

18．下類關(guān)系運算式子中，不正確的是 (D)
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)）等價的公式是：(?)
A．┐($ s)(P1(s)) B.( $s)( ┐P1(s))
C．┐（"s）（┐P1(s)） D. ┐（$s）（┐P1(s)）
20．SQL中，與“NOT IN”等價的操作符是： (D)
A．=SOME B．<>SOME C．=ALL D．<>ALL
三 填空題
1. 模式串"abaabcac"的next的函數(shù)值序列為__01122312.
2. 多處理機實現(xiàn)的是__和__的并行.
3. 有關(guān)系數(shù)據(jù)有模式設(shè)計時,各種數(shù)據(jù)之間的聯(lián)系稱模式的標準__.
4. 有N個進程共享同一臨界資源,若使用信號量機制實現(xiàn)對臨界資源的互斥訪問,則信號的變化范圍是 —（N-1）~1。
5. 快速分組交換在實現(xiàn)技術(shù)上分為兩類,當楨長變長時,就是__;當楨長固定時,就是__.(記不太清了)
四.簡答題(大概的題意)

1. 某進程被喚醒并立即運行,該系統(tǒng)采用的是剝奪調(diào)度方法嗎?為什么?
答：某進程被喚醒并立即運行并不能說明該系統(tǒng)是剝奪調(diào)度算法。進程調(diào)度有以下兩種基本方式：（1）非剝奪方式：分派程序一旦把處理機分配給某進程后便讓它一直運行下去，直到進程完成或發(fā)生某事件而阻塞時，才把處理機分配給另一個進程。
（2）剝奪方式：當一個進程正在運行時，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機，將之分配給其它進程。剝奪原則有：優(yōu)先權(quán)原則、短進程、優(yōu)先原則、時間片原則。
由于題設(shè)給的條件無法判斷該進程在以后運行過程中是否會被調(diào)度，因此不足以判斷是可剝奪調(diào)度算法。

2. 關(guān)系模式的分解?依據(jù)?
3. A,B,C,D四個元素依次進棧,進棧過程中允許出棧,寫出所有可能的出棧序列.
4. 路由器跳轉(zhuǎn)的步驟.(已知B路由器的跳轉(zhuǎn)過程 有B跳到C)
5. UML中序列圖和協(xié)作圖的關(guān)系?
五.編程題(就記了第一題的部分內(nèi)容)
1. 題的大意是這樣:進行選票 n<80.每張選票人數(shù)不能超過3人,不能少于1人.否則是無效選票.補充程序中空缺的部分.(內(nèi)容不是很全)
int statistzc (FILE *fp,int canlit [] int n)
{
char str[80];
int i;ag0;
int q=0;
for (i=0;i

while(__)
f (str
for(tag=0;i=0;__;i++)
if (str
if(__);
___;
for
if (str