上海交通大学一九九八年硕士研究生入学考试试题
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font][size=3][color=#000000][font=Times New Roman] [/font][font=宋体]上海交通大学一九九八年硕士研究生入学考试试题[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman] [/font][font=宋体]试题名称：编译原理及操作系统[/font][font=Times New Roman] [/font][/color][/size]
[size=3][color=#000000][font=Times New Roman] [/font][font=宋体]试题编号[/font][font=Times New Roman]20[/font][/color][/size]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
[size=3][color=#000000][font=宋体]操作系统部分（共[/font][font=Times New Roman]50[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]1[/font][font=宋体]、
进程[/font][font=Times New Roman]p1,p2,…..pn[/font][font=宋体]都含有对同2、
一共享数据进行存取的临界区（[/font][font=Times New Roman]c.s[/font][font=宋体]），3、
请用锁（[/font][font=Times New Roman]lock[/font][font=宋体]）和信号量（[/font][font=Times New Roman]semaphore[/font][font=宋体]）各说明或设计一种临界区互斥机制，4、
除实现互斥执行外，5、
它们还能使欲进入临界区的进程不6、
会无限期等待。（[/font][font=Times New Roman]12[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]7?
1[/font][font=宋体]、进程用户态图象（映象）通常由哪些段组成？它们的作用和区别是什么？（[/font][font=Times New Roman]6[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
2[/font][font=宋体]、在[/font][font=Times New Roman]C[/font][font=宋体]语言程序中，如果没有对外[/font][font=Times New Roman] [/font][font=宋体]部变量，静态局部变量和动态局部变量赋初值，则它们的初值是什么，请说明其原因。（[/font][font=Times New Roman]7[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]三、[/font][font=Times New Roman]1[/font][font=宋体]．请说明页式虚拟存储器的地址变换过程，并指出哪些操作是由操作系统完成的。（[/font][font=Times New Roman]5[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]2[/font][font=宋体]．
在上述地址变换过程中，3．
进程状态有无可能发生变化？如可能，4．
则请指5．
出在哪些点上可能发生变化。（[/font][font=Times New Roman]5[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]四、[/font][font=Times New Roman]1[/font][font=宋体]．在[/font][font=Times New Roman]unix[/font][font=宋体]文件系统中，文件的连接（[/font][font=Times New Roman]link[/font][font=宋体]）是如何实现的？（[/font][font=Times New Roman]6[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
2[/font][font=宋体]．请说明一种为文件改名（换名，[/font][font=Times New Roman]rename[/font][font=宋体]）的基本方法。（[/font][font=Times New Roman]4[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
3[/font][font=宋体]．使用[/font][font=Times New Roman]link[/font][font=宋体]后，[/font][font=Times New Roman]unix[/font][font=宋体]中某个文件可能有若干个路径名（[/font][font=Times New Roman]pathname[/font][font=宋体]）[/font][font=Times New Roman],[/font][font=宋体]有人认为使用其不同的路径名就可以使同一用户具有对该文件的不同存取权，你的意见如何，并说明理由。（[/font][font=Times New Roman]3[/font][font=宋体]分）[/font][/color][/size]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
[size=3][color=#000000][font=Times New Roman] [/font][font=宋体]编译原理部分（共[/font][font=Times New Roman]50[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]1[/font][font=宋体]、
生成语言[/font][font=Times New Roman]l={albmclanbn
l>=0,m>=1,n>=2 }[/font][font=宋体]的文法是什么？它是[/font][font=Times New Roman]chomsky[/font][font=宋体]那一型文法？[/font][font=Times New Roman] [/font][font=宋体]（[/font][font=Times New Roman]5[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]2[/font][font=宋体]、
文法[/font][font=Times New Roman]G1[/font][font=宋体]：[/font][font=Times New Roman]P
aPQR abR[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
RQ
QR[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
BQ
bb[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
bR
bc[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
cR
cc[/font][/color][/size]
[size=3][color=#000000][font=宋体]它是[/font][font=Times New Roman]chomsky[/font][font=宋体]哪一型文法？请证[/font][font=Times New Roman]aaabbbccc[/font][font=宋体]是[/font][font=Times New Roman]G1[/font][font=宋体]的一个句子。（[/font][font=Times New Roman]5[/font][font=宋体]分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]3[/font][font=宋体]、
文法[/font][font=Times New Roman]G2:PaPbQ[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
QbQcbSc[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
SSaa[/font][/color][/size]
[size=3][color=#000000][font=宋体]1[/font][font=宋体]、
请构造它的[/font][font=Times New Roman]SLR[/font][font=宋体]分析表，2、
以说明它是不3、
是[/font][font=Times New Roman]SLR[/font][font=宋体]文法。（７分）[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman] [/font][font=宋体]２、在消除左递归、提取公共因子后可得等价文法Ｇ２，它是不是[/font][font=Times New Roman]ll(1)[/font][font=宋体]文法。（６分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]四、求与正规[/font][font=Times New Roman]R=(ab)*a(ab)*a(ba)*[/font][font=宋体]等价的[/font][font=Times New Roman]min[/font][font=宋体]ＤＦＡ[/font][font=Times New Roman] [/font][font=宋体]（８分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]五、文法Ｇ[/font][font=Times New Roman]3[/font][font=宋体]及相应翻译方案为[/font][/color][/size]
[font=Times New Roman][size=3][color=#000000]pbQb
{print:”1”}[/color][/size][/font]
[font=Times New Roman][size=3][color=#000000]QcR
{print:”2”}[/color][/size][/font]
[font=Times New Roman][size=3][color=#000000]Qa
{print:”3”}[/color][/size][/font]
[font=Times New Roman][size=3][color=#000000]RQab
{print:”4”}[/color][/size][/font]
[size=3][color=#000000][font=宋体]1[/font][font=宋体]、
该文法是不2、
是算符优先文法，3、
请构造算符优先关系表证实之。（５分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]4[/font][font=宋体]、
输入串为[/font][font=Times New Roman]bcccaadadb[/font][font=宋体]时，5、
该翻译方案的输出是什么？（４分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]1[/font][font=宋体]、
三维数组[/font][font=Times New Roman]a[2:5,-2:2,5:7][/font][font=宋体]首址为[/font][font=Times New Roman]100,[/font][font=宋体]每个数组元素占４个存储单元，2、
求数组元素[/font][font=Times New Roman]a(3,1,6)[/font][font=宋体]的地址。[/font][font=Times New Roman] [/font][font=宋体]（５分）[/font][/color][/size]
[size=3][color=#000000][font=宋体]3[/font][font=宋体]、
下列程序段若以Ｂ表示循环体，4、
Ａ表示初始化，5、
Ｉ表示增量，6、
Ｔ表示测试。[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
I:=1;[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
While I<=n do [/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
Begin[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
Sun:=sun+a[I];[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
I:=I+1[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman]
End[/font][/color][/size]
[size=3][color=#000000][font=Times New Roman] [/font][font=宋体]请用正规表达式表示这个程序段可能的执行序列。[/font][font=Times New Roman] [/font][font=宋体]（５分）[/font][/color][/size]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
[font=Times New Roman][size=3][color=#000000] [/color][/size][/font]
页:
[1]
