屮翼大享 OO一年招收硕士研究生入学考试试题 考试科目: 程序设计语言及编译 适用专业 计算机软件与理论,材抖力 议变说呒为 intp-3,b=2.cd010177.-01lnx1l 试写出F列表达工的值 2bb一*中b 3.a-12153,bx32sa&&h 5.-讠10是)d 阎下列料户或函数,将适的字句境入 每不2分,其2分) L.柱予说明:本程寻找!6以由的秦数。该意数的例序数(如23的 倒序数为321)、数和、数码积不是素数使是1: #inchde"math.h iurt condfint k) i int j-m, b=l I→sqp(k) if(klal) foru; 试号:上68 共6安
f it ii n, sp,t, :tt(in for(i2;j<-160;i+) iftcoud o) Li=; n=aU; Fl hile ifcond(o &cond(s &icond(p print("6d t 1 2数说明:一个单表L《至少有1个点),其头指针为had函 数将逆置,却最后一个结点变成第一个猜点,原米倒数^结点变 成鴒二个药点:如沈等等,汰图数果用算法是:从头到扫播赞表 L,将第个告点的ma置为N!.将第一个结点的next域指向第 桀太,将靖三个结点的nx域指向第二个结点,如此等等,直到最左 *detine huLl o struct node int data: struct node’u ; typedef struct node i欢t 试题将号,6》 共6页
(yruct pcrson'pI=p: char *a-"Hello!". Hello! Ii' int(*p3)0 pint"u%as,%%"p1湖n,冲p]e rrintit "n%s %d, % d,pI->name,pl-iage p1)>age++) (arow"p Ma, b)) 2.(14分 ffim a, uoL"b) i static nl c: hu++c+ u+*b 四tn‰,d,啪,b,c ntf,u%id, %d, ad', a, *b, c+); i int a=1, b"&u f(a,b); 试點编号:′
li’ invert(lis.*ad〕 Iist"p’q,’r; 4=p->nexl; hile=NULL niuntheud) 写出下列序运行后的翰!卖果 共22分) struct puTs char aame[20小 }p3=4("1",9.{Wamg",2l},t"hou".23} it fulur ts, clr tij whiled·s-+一*+ if(swr Teturn (o): retan(*s-+1) 式顾编号.68
四.求解下列午题(每小题4分,以24分) 1.构避一个确定的育穷动机mAM,它识掰ΣA,b上所套满 足虹下条件的学符岸:字符串出2,组放.只中:的个数为 k(≥E 2.给出下述文汽所对的让式 A→「B E→XF4 X→X2ba 3.设们文法W A→0|W1 请改"父,泮除却则烹送些科文法左递归 4.正规式aba与下短式a(ba)是否价?请说习理由 5,识别L.的自动钏为 诗给出识别语占的布线性文注 设何文法划 s→sAS|a A> bSh: b 试构一^5作的算符文法。 试题煽号:」8 共6
五,设有义G 90分) A'a, 25! bAA 梁义江定义语吉是什么?请用1={…来挡述 (3分 2.让文法G忄是LI1又法 2 3.试构选·个与其等价的文法G:便其是LI(),(5分 六,试训明在行文法丰,仃何型邡不含两个架的事终结符。 试证江们闩SR(1文祛都足L(1}文法。 (8分) 试编号,(68 共6页 第b页