2000年春博題目（是99年秋天考的）。
2Uf ]qQ1 AZ~= ]1 計算理論
&Pu}"M$[MH 一、1、根據圖靈機理論,說明現代計算機系統的理論基礎。
A7!!kR": 2、說明按喬姆斯基分類，語言、文法、自動機的關系
g7G=g
a Q%6Lc .i 一、 證明 HALT(X ` 1,X)不是可計算的。
)*_4=- 8H "I.PV$Rxl 三、1、證明遞歸集都是遞歸可枚舉集。
wmh[yYWc 2、舉例屬于遞歸可枚舉集但不是遞歸集的集合，并證明之。
umV5Y` Tdvw7I- q 四、1、證明L={（a，b）*|a，b的個數相同}為上下文無關語言。
NsYeg&>` 2、并證明其不是正則的。
iT#)i3 zx NYb eIfL 2000年4月
$agd9z,&m
人工智能
7 U_~_yb 1 什么是知識表示？用框架系統表示你的臥室。
^3*k6h [( 2 描述A算法(描述A*)
W ~sP7&sp 3 專家系統模型？建立知識庫（書上關于鳥類的例子）。
^b-o 專家系統的模型。根據下述事實建立分類專家系統的知識庫。見書上哺乳動物、鳥類的分類系統例子。
RM2<%$ 4 什么是自然語言的理解？寫出下列句子的句法分析樹。
"_Wv,CYmNr 1）I WANTED YOU TO DO SOMTHING.
{ MK. jw9/ 2) I SAW SOME CHILDREN PLAYING BALL IN THE FIELD.
78't"2> 2000年10月
cnfjO g'\{ 操作系統
x O `
#a= 1 產生死鎖的必要條件。
G[7Z5 )2B 2 寫出生產者和消費者的互斥程序（書上的例子）。
OmO/x 3 寫出可對文件和目錄進行的操作。
3=( Gb 虛擬存儲頁面置換的幾種算法。
Z/nTI 0N{ ;E? Z<3{ 計算理論
[0v`E 5 3． 你對設計操作系統有什么看法。
.32]$vx 4． 舉例說明cache在操作系統種的應用。
0Q]@T@F. 5． 微內核的優點，哪些操作系統采用微內核結構。
A|!u`^p 6． 系統調用的作用，用系統調用編一個程序，實現從一個文件種讀取數據，然后寫入另一個文件。
[wS ~. Dk$[b9b 由于時間的關系，這次參加考試的考題我記得的不是很清楚啦，所以只能說個大概，題目順序也不太確定的。
8 /3`rEW 一、處理機調度（如上面的第三題）、內存分配（如上面的第四題）和資源分配（我記得是以打印機為例，好像是用到了銀行家算法）三者結合的一道選擇題，思考的時候要注意全面和細致，其實還是對這三個知識點的考察，不過是有一個結合罷了。
pJ* x[y 二、什么叫系統調用？編寫一段包含系統調用的程序，完成如下工作：打開一個文件，向文件中添加一個字符串，關閉該文件。
04eE\%? 三、談談你對操作系統的設計和通用性的看法。
$ f `\TKlN 四、列舉微內核操作系統的特點和實例。
o亚洲国产精品va在线观看麻豆
