浙江大學計算機考博資料

2000年春博題目（是99年秋天考的）。 ;zMZ+GZ?;+  
計算理論 {P /5cw  
一、1、根據圖靈機理論,說明現代計算機系統的理論基礎。 q<5AB{Oj?  
2、說明按喬姆斯基分類，語言、文法、自動機的關系 L7\rx
w  
一、     證明 HALT(X ` 1,X)不是可計算的。 j_3X 1w)k  
三、1、證明遞歸集都是遞歸可枚舉集。 kOu C@~,  
2、舉例屬于遞歸可枚舉集但不是遞歸集的集合，并證明之。 KdBE[A-1^M  
四、1、證明L={（a，b）*|a，b的個數相同}為上下文無關語言。 V^v?;f?  
2、并證明其不是正則的。 K2'Il[  
2000年4月 n54}WGo>9  
人工智能 GmjTxNU@  
1 什么是知識表示？用框架系統表示你的臥室。 n9PCSl j  
2 描述A算法(描述A*) SxAZ2|/-  
3     專家系統模型？建立知識庫（書上關于鳥類的例子）。 /h.hFM/  
  專家系統的模型。根據下述事實建立分類專家系統的知識庫。見書上哺乳動物、鳥類的分類系統例子。 +7`7cOqXg  
4 什么是自然語言的理解？寫出下列句子的句法分析樹。 a9+l:c@  
  1）I   WANTED YOU TO DO SOMTHING. %%7~<=rk  
  2) I   SAW SOME CHILDREN PLAYING BALL IN THE FIELD. ~8A !..Z  
2000年10月 nm8XHk]
  
操作系統 xcVF0%wVC  
1     產生死鎖的必要條件。 =>y%Aj&4  
2     寫出生產者和消費者的互斥程序（書上的例子）。 vVA)x~^  
3     寫出可對文件和目錄進行的操作。 {.,-lFb\  
虛擬存儲頁面置換的幾種算法。 v v 
F:  
計算理論 O/N Ed)H!  
1、 亚洲国产精品va在线观看麻豆