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

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

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

一、判斷題
1．如果A∈B及B￠C，則A不屬于C。
2．二叉數以后序遍歷序列與前序遍歷序列反映同樣的信息。
3．外部排序中使用置換選擇排序的目的，是為了增強初始歸并段的長度。
4．虛擬存儲器常用的地址映象方式是段相聯。
5．碼元的傳輸速率受奈式準則的限制，體現通信系統中傳輸系統兩端的信號傳輸速率。
6．ODBC中的“句柄”概念是指應用程序變量。
7．沒有路由器，第三層VLAN不能互通。
8．JDBC—ODBC橋利用ODBC驅動程序提供ODBC訪問。只要本地機裝有ODBC驅動，采用JDBC— ODBC橋驅動就可以訪問所有的數據庫。
9．控制報文協議ICMP用來保證IP數據報的傳送不丟失。
10．在LINUX系統中，在/etc/gateways文件中指定了網絡的路由信息。 （對）
二、 單項選擇
1．下列語句中，不是命題的是：（B）
A．離散數學是計算機科學與技術專業的一門必修課
B．不存在最大質數
C．14>=8+7
D．P=9
2．設G是由5個頂點組成的完全圖，則從圖G中刪去（）條邊可以得到樹。
A．6 B．5 C．8 D．4
3．動態鏈接表中指針表示的是：（A）(C)
A．下一元素地址 B．內存儲器的地址
C．下一元素在數組中的位置 D．左鏈或右鏈指向的元素的地址
4．對于二維數組a[0..4,1..5]，設每個元素占1個存儲單元，且以列為主序存儲，則元素a[2,2]相對于數組空間起始地址的偏移量是： （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．支持動態地址再尋址的尋址方式是： （C）
A．基址尋址 B．間接尋址 C．變址尋址 D．直接尋址
7．通道程序執行結束后引起的中斷是：(A)
A．機器校驗中斷 B．I/O中斷 C．程序性中斷 D．外中斷
8．計算機網絡中對比特信號進行編碼的層次是：（A）
A．物理層 B．數據鏈路層 C．網絡層 D．應用層
9．信道復用技術不包括： （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．進程是動態的概念 B．進程執行需處理機
C．進程是有生命期的 D．進程是指定的集合

13．當（）時，進程從執行狀態轉變為就緒狀態。（B）
A．進程別調度程序選中 B．時間片到
C．等待某一事件 D．等待的事件發生

14．為多道程序提供可共享資源不足時，可能出現死鎖，但是，不適當的（）也可能產生死鎖。（C）
A．進程優先權 B．資源的線形分配
C．進程推進順序 D．分配隊列優先權

15．銀行家算法在解決死鎖問題中是用于（）的。（B）
A．預防死鎖 B．避免死鎖 C．檢測死鎖 D．解除死鎖

16．操作系統存儲管理中，采用覆蓋與交換技術的目的是：（B）(D)
A．節省內存空間 B．物理上擴充內存容量 C．提高CPU效率 D．實現內存共享

17．某虛擬內存系統采用頁式內存管理，使用LRU頁面管理算法。考慮下面的頁面訪問地址流（每次訪問在一個時間單位內完成）：
1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7
假定內存容量為4個頁面，開始時是空的，則頁面失效次數為 （C）
A．4 B．5 C．6 D．7

18．下類關系運算式子中，不正確的是 (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．在元組關系演算中，與公式（"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的函數值序列為__01122312.
2. 多處理機實現的是__和__的并行.
3. 有關系數據有模式設計時,各種數據之間的聯系稱模式的標準__.
4. 有N個進程共享同一臨界資源,若使用信號量機制實現對臨界資源的互斥訪問,則信號的變化范圍是 —（N-1）~1。
5. 快速分組交換在實現技術上分為兩類,當楨長變長時,就是__;當楨長固定時,就是__.(記不太清了)
四.簡答題(大概的題意)

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

2. 關系模式的分解?依據?
3. A,B,C,D四個元素依次進棧,進棧過程中允許出棧,寫出所有可能的出棧序列.
4. 路由器跳轉的步驟.(已知B路由器的跳轉過程 有B跳到C)
5. UML中序列圖和協作圖的關系?
五.編程題(就記了第一題的部分內容)
1. 題的大意是這樣:進行選票 n<80.每張選票人數不能超過3人,不能少于1人.否則是無效選票.補充程序中空缺的部分.(內容不是很全)
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