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

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

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

　　����q?span lang="EN-US">�?/span>循环中数�l�元素地址计算的优�?span lang="EN-US">�?/span>的主要思想�Q��ƈ举例说明�?span lang="EN-US">

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

　　通常�U�赋��D��句、条件语句和转移语句为基本语句，试先�l�出���译基本语句的处理流

　　�E�，再给出翻译复合和循环语句的处理流�E��?span lang="EN-US">

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

　　参数传递有换名(call by name)、传�?span lang="EN-US">(call by value)、传地址(call by referenc

　　e)和传�l�果(call by result)�{�方式，试叙�~�译�E�序处理�?/span>传�?span lang="EN-US">�?/span>�?span lang="EN-US">�?/span>传地址�?/span>方式时的

　　要点�Q��ƈ指明处理�?/span>换名�?/span>�?span lang="EN-US">�?/span>传地址�?/span>�Q�以�?span lang="EN-US">�?/span>传�?span lang="EN-US">�?/span>�?span lang="EN-US">�?/span>传结�?span lang="EN-US">�?/span>方式之间的主要差

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

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

　　回答下列问题

　　�?什么叫抢占式处理机调度和非抢占式处理机调度?先来先服务法(FCFS)、短作业�?span lang="EN-US">

　　先法(SJF)、轮转法(RR)和优先法(HPF)各属于哪�U�调�?span lang="EN-US">?

　　�?什么叫���片?内碎片和外碎片的区别是什�?span lang="EN-US">?

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

　　设某�U�d��头磁盘有200道，�~�号�?span lang="EN-US">0~199�Q�磁头当前正处在130道上�Q�且正向0���道方向

　　�U�d���Q�对于如下访盘请求序�?span lang="EN-US">(���道�?span lang="EN-US">)�Q?span lang="EN-US">

　　70, 120, 80, 160, 60, 150

　　求在FCFS�?span lang="EN-US">SSTF (最短寻道时间优�?span lang="EN-US">)�?span lang="EN-US">SCAN调度���法下的���头�U�d����序�?qi��ng)移动总量(

　　以磁道数�?span lang="EN-US">)�?span lang="EN-US">

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

　　设有八个�q�程M1, M2, ..., M8, 它们有如下图所�C�的优先关系�Q�试�?span lang="EN-US">P�?span lang="EN-US">V操作实现�q?span lang="EN-US">

　　些进�E�间的同步�?span lang="EN-US">

　　�?span lang="EN-US">2 �q�程同步互斥�?span lang="EN-US">