武汉大学1999�~�译原理试题_跨考网

　　武汉大学1999�q�研�I�生入学考试�~�译原理试题(�?span lang="EN-US">60�?span lang="EN-US">)

　　1. (5�?span lang="EN-US">)

　　计算机执行用高��语言�~�写的程序有哪些途径?它们之间的主要区别是什�?span lang="EN-US">?

　　2. (7�?span lang="EN-US">)

　　Chomsky���文法分成四�c�R��指明这四类文法与自动机的对应关�p�R��指出右�U�性文法、左

　　�U�性文法、正规文法之间的主要区别�?span lang="EN-US">

　　3. (8�?span lang="EN-US">)

　　何谓�?/span>语法制导���译(SDTS)�?试给出用SDTS生成中间代码的要点，�q�用一���例予以说

　　明�?span lang="EN-US">

　　4. (10�?span lang="EN-US">)

　　设有L(G)={a2n+1b2ma2p+1| n�?,p�?,m�?}�?span lang="EN-US">

　　�?�l�出描述该语�a�的正规表辑ּ�;

　　�?构造识别该语言的确定的有穷自动�?span lang="EN-US">(可直接用状态图形式�l�出)�?span lang="EN-US">

　　5. (10�?span lang="EN-US">)

　　区别下列概念�Q?span lang="EN-US">

　　�?原语与特权指�?span lang="EN-US">;

　　�?��序�q�程与�ƈ发进�E?span lang="EN-US">;

　　�?死锁与饥�?span lang="EN-US">;

　　�?多用�?span lang="EN-US">OS与多道程序设�?span lang="EN-US">;

　　�?存贮讑֤�与存贮介质�?span lang="EN-US">

　　6. (5�?span lang="EN-US">)

　　从宏观结构上看，OS有哪几种�l�构设计�Ҏ(gu��)��?你认为哪�U�方法较�?span lang="EN-US">?��Z���?span lang="EN-US">