武汉大学1999年硕士研究生入学考试编译原理试题

1. （5分）

计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

2. （7分）

Chomsky将文法分成四类。指明这四类文法与自动机的对应关系。指出右线性文法、左线性文法、正规文法之间的主要区别。

3. （8分）

何谓“语法制导翻译（SDTS）”？试给出用SDTS生成中间代码的要点，并用一简例予以说明。

4. （10分）

设有L（G）={a2n+1b2ma2p+1| n≥0，p≥0，m≥1}.

①给出描述该语言的正规表达式；

②构造识别该语言的确定的有穷自动机（可直接用状态图形式给出）。

5. （10分）

区别下列概念：

①原语与特权指令；

②顺序进程与并发进程；

③死锁与饥饿；

④多用户OS与多道程序设计；

⑤存贮设备与存贮介质。

6. （5分）

从宏观结构上看，OS有哪几种结构设计方法？你认为哪种方法较好？为什么？

7. （7分）

什么叫作业调度和CPU调度？下面给出的算法中，哪些适合于前者，哪些适合于后者？

（1） FCFS；

（2） LJF（Longest Job First）；

（3） SJF；

（4） RR；

（5） Priority.

8. （8分）

何谓进程的同步于互斥？解决进程同步于互斥问题的机制有哪些？试用其中一种机制，分别举一简例说明是如何解决进程同步和进程互斥问题的。

【武汉大学1999年硕士研究生入学考试编译原理试题】相关文章：

★ 兰州大学2000年硕士研究生入学考试新闻理论试题

★ 西南政法大学1995年硕士研究生入学考试宪法学试题

★ 西南政法大学1996年硕士研究生入学考试刑事诉讼法学试题

★ 北京大学1999年硕士研究生入学考试宏观经济学试题

★ 复旦大学1999年硕士研究生入学考试国际关系试题

★ 复旦大学1999年硕士研究生入学考试西方政治思想史试题

★ 南开大学1999年硕士研究生入学考试文学综合试题

★ 华东师范大学1997年硕士研究生入学考试高等数学试题

★ 西南政法大学1995年硕士研究生入学考试经济法学试题

★ 华东师范大学1999年硕士研究生入学考试国际经济试题