中科院计算机技术研究所1999年硕士生入学试题 编译原理与操作系统

 

中科院计算机技术研究所1999年硕士生入学试题 编译原理与操作系统   

                                       

一.(15分)有表达式如下:A+B*(C-D)**N (**为幂乘)

(1)给出该表达式的逆波兰式表示(后缀式);

(2)给出上述表达式的四元式和三元式序列.

 

二.(15分)有C程序如下:

main()

{

printf("%d,%d,%d\n",10);

}

(1)试着写出上述printf语句输出的结果;

(2)从运行环境和printf的实现分析为什么会有这样的输出结果.

 

三.(5分)构造一个DFA(确定的有限自动机),使之接受含偶数个"1"的0,1串集.

 

四.(5分)有文法G,其产生式如下:

S->S(S),

S->ε /*空产生式*/

试写出一个语法制导定义,它输出配对的括号个数.

 

五.(10分)已知某语言L={a^(m)b^(n)|n>m>=0}.试写出产生该语言的两个文法G1和

G2,其中G1是LR(1)文法,G2是非LR(1)和非二义性文法.

 

六.填空(每空一分,共20分)

1.现代操作系统的两个最基本的特征是___和___.

2.进程控制块的初始化工作包括___,___和___.

3.在操作系统中引入线程概念的主要目的是___.

4.unix系统v中,系统向用户提供的用于创建新进程的系统调用是___;用于建立无名

管道的系统调用是___;用于创建有名管道的系统调用是___.

5.unix系统v中,引起进程调度的原因有___,___,___和___等.

6.在分区分配算法中,首次适应算法倾向于优先利用内存中___部分的空闲分区,从

而保留了___部分的大空闲区.

7.进行设备分配时所需的数据表格主要有___,___,___和___等.

8.利用符号链实现文件共享时,对文件主删除了共享文件后造成的指针悬空问题,解

决的方法是___.

 

七.(8分)在消息传递通信方式下,

A.发送进程和接收进程在通信过程中可以采用那三种同步方式?

B.试以下面给出的发送进程和接收进程(将接收到的数据存入S)为例,说明当接收进

程执行到标号为L2的语句时,采用这）
..............................