武汉大学计算�����研真题_跨考网

复习(f��n)紧张�Q�焦头烂额？逆风轻袭�Q�来跨考秋季集训营�Q�帮你寻�Ҏ(gu��)���Q�定�Ҏ(gu��)���Q?/span> 了解一�?>

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

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

　　设有语言L(G)={adaR | aÎ(a,b)*, aR �?span lang="EN-US">a之�?span lang="EN-US">}�Q�试构造��生此语言的上下文�?span lang="EN-US">

　　��x���?span lang="EN-US">G�?span lang="EN-US">

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

　　设有语言L(G)={a2nb2n+1a2n | n30}

　　�?�l�出描述语言的正则表辑ּ�R;

　　�?直接��d��识别该语�a�的状态�{换图�?span lang="EN-US">

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

　　LR分析器与优先分析器在识别句柄时的主要异同是什�?span lang="EN-US">?

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

　　什么是规范句型的活前缀?引进它的意义何在?

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

　　(����{�下列问�?span lang="EN-US">)

　　�?批处理、分时和实时操作�pȝ��各有什么特�?span lang="EN-US">?

　　�?文�g有那几种逻辑�l�构?有哪几种物理�l�构?

　　�?产生死锁的必要条件是什�?span lang="EN-US">?

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

　　某系�l�的�q�程状态图如下所�C�：(x��)

　　�?span lang="EN-US">1 �q�程状态图

　　�?说明一个进�E�发生变�q?span lang="EN-US">3�?span lang="EN-US">4�?span lang="EN-US">6的原�?span lang="EN-US">;

　　�?下述因果变迁是否�?x��)发�?span lang="EN-US">?若会(x��)�Q�在什么情况下发生?

　　(a) 3�]5; (b) 6�]4; (c) 6�]7;

　　�?�Ҏ(gu��)��此进�E�状态图�Q�说明该�pȝ���?span lang="EN-US"> CPU调度�{�略和调度效果�?span lang="EN-US">

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

　　某一�pȝ��采用��h��分页式虚存管理，��面淘汰���法�?span lang="EN-US">LRU(最�q�最������?span lang="EN-US">)法。每个作�?span lang="EN-US">

　　�?span lang="EN-US">15��主存，其中一��는�来存攄���序，每一��存�?span lang="EN-US">200个整型变量。考虑下列�E�序�Q?span lang="EN-US">

　　var A,B:array[1..20,1..100] of integer;

　　i,j:integer;

　　begin

　　for i:=1 to 20 do

　　for j:=1 to 100 do

　　A[i,j]:=0;

　　for i:=1 to 20 do

　　for j:=1 to 100 do

　　B[i,j]=A[i,j];

　　end;

　　设数�l?span lang="EN-US">A,B均按行存储，�E�序��已调入��d���Q�变�?span lang="EN-US">i,j存放在程序页中。问此程序会(x��)�?span lang="EN-US">

　　生多���次�~�页中断?�q�行�l�束后，留在内存中有哪些��?span lang="EN-US">?

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

　　以下内容需要回复才能看�?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">

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

　　以下内容需要回复才能看�?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">?

　　1999���士入学���L��数学试题

　　以下内容需要回复才能看�?span lang="EN-US">

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

　　�?span lang="EN-US">A={a,b,c}�Q�试�l�出A上的一个二元关�p?span lang="EN-US">R�Q���其同时不满��自反性、反自反性、对�U�性、反对称性和传递�?span lang="EN-US">(要求��d��R的关�p�d��)�?span lang="EN-US">

　　2 (14分，每小�?span lang="EN-US">7�?span lang="EN-US">)

　　�?证明�Q?span lang="EN-US">$x(P(x)→Q(x))�J("xP(x)�?xQ(x))是永真式�?span lang="EN-US">

　　�?构造解�?span lang="EN-US">I使得"x(P(x)→Q(x))�J($xP(x)�?xQ(x))在其解释I下的真��gؓ(f��)�?span lang="EN-US">(假设I的论�?span lang="EN-US">DI={a,b})�?span lang="EN-US">

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

　　�?span lang="EN-US">A�?span lang="EN-US">B�?span lang="EN-US">C�?span lang="EN-US">D是�Q意集合，f�?span lang="EN-US">A�?span lang="EN-US">B的双���，g�?span lang="EN-US">C�?span lang="EN-US">D的双���，

　　�?span lang="EN-US">h�Q?span lang="EN-US">A´C→B´D�?span lang="EN-US">"ÎA´C�Q?span lang="EN-US">h()=。那�?span lang="EN-US">h是双���吗?�q�证明你的判断�?span lang="EN-US">

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

　　�?span lang="EN-US">f是群到的满同态映���，是的正规子群�Q?span lang="EN-US">

　　H={x|xÎGÙf(x)ÎH'}�?span lang="EN-US">

　　�?span lang="EN-US">f�Q?span lang="EN-US">G�]G'/H'�Q?span lang="EN-US">"gÎG,f(g)=f(g)H'�?span lang="EN-US">

　　证明�Q�是的正规子���，�?span lang="EN-US">f是满同态�?span lang="EN-US">