Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 1. Wri your nam on your scanron in h spac labld NAME. 2. Wri CMSC 4023 in h spac labld SUBJECT. 3. Prin h s numbr and vrsion, T1/V1, in h spac labld TEST NO. 4. Wri h da, 9-23-2013, in h spac labld DATE. 5. Wri your CRN numbr, 12105, in h spac labld PERIOD. 6. This is a closd-book xaminaion. No rrnc marials ar prmid. No nos ar prmid. 7. You may no consul your nighbors, collagus, or llow sudns o answr h qusions on his s. 8. Cllular phons ar prohibid. Th possssor o a cllular phon will rciv a zro (0) i h phon rings or is visibl during h s. 9. Mark h bs slcion ha saisis h qusion. I slcion b is br ha slcions a and d, hn mark slcion b. Mark only on slcion. 10. Darkn your slcions complly. Mak a havy black mark ha complly ills your slcion. 11. Answr all 25 qusions. 12. Rcord your answrs on SCANTRON orm 882-E (I is grn!) 1
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 1. (p. 2-3.) Which o h ollowing is NOT a rason or sudying concps o programming languags according o Sbsa? a. Incrasd capaciy o xprss idas. b. Improvd background or choosing appropria languags. c. Incrasd abiliy o dsign nw languags. d. Incrasd abiliy o larn nw languags. 2. (p. 5-6.) Wha programming languag has dominad sciniic compuing ovr h pas 50 yars? a. FORTRAN b. ALGOL c. SNOBOL d. PL/I 3. (p. 6.) Wha programming languag has dominad ariicial inllignc ovr h pas 50 yars? a. Prolog b. Schm c. C d. LISP 4. (p. 7) Wha maning dos Sbsa giv o h languag valuaion cririon radabiliy? a. Th programming languag prsns no challngs o b rad by a machin. b. A program ha is asily rad is on in which programs ar asily mainaind. c. Th programming languag has consrucs ha suppord all aras o applicaion. d. Th programming languag has uniqu opraors or ach yp and subyp. 5. (p 36)Th irs programmr was a. Ada Lovlac b. Konrad Zus c. Grac Hoppr d. John von Numann 6. (p. 10 12) Slc h bs diniion o orhogonaliy in h conx o programming languag criria. a. Orhogonaliy mans ha ach opraor is prcisly dind or a s o valid oprand yps. b. Orhogonaliy mans ha ach opraor is dind or all oprand yps. c. Orhogonaliy mans ha ach opraor corcs h yps o invalid oprands o valid yps. d. Ohogonaliy mans ha ach opraor is valid only or a singl yp. 2
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 7. (p. 11) Wha languag usd orhogonaliy as a primary dsign cririon? a. ALGOL 68. b. VAX assmbly languag c. LISP d. Modula-2 8. (p. 8) Which o h ollowing is no a programming languag valuaion criria according o Sbsa? a. synax dsign b. xprssiviy c. rsricd aliasing d. yp dsign 9. (p. 7) In wha languag is UNIX wrin? a. B b. C c. C++ d. Java 10. (p. 19) Wha has bn h srongs inlunc on programming languag dsign ovr h pas 50 yars? a. impraiv programming mhodology b. h von Numann archicur c. BNF spciicaion o programming languag d. h xponnial growh o mmory 11. (p. 22) Which languag was irs o suppor h hr undamnal aurs o objcorind programming? a. Smallalk b. CLOS c. SIMULA-67 d. C++ 12. (p. 22) Which o h ollowing is no a undamnal aur o an objc-orind programming languag? a. daa absracion b. inhrianc c. dynamic mhod binding d. inrac ncapsulaion 3
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 13. (p. 121-122) Givn h grammar in h igur blow, slc h lmos drivaion o h sring a+b*c. a. Sp Snnial Form 1 2 + 3 +* 4 +*id(c) 5 +id(b)*id(c) 6 id(a)*id(b)+id(c) b. Sp Snnial Form 1 2 + 3 +* 4 +*id(c) 5 +id(b)*id(c) 6 +id(b)*id(c) 7 id(a)+id(b)*id(c) c. Sp Snnial Form 1 2 + 3 +* 4 +* 5 +* 6 id(a)+* 7 id(a)+* 8 id(a)+id(b)* 9 id(a)+id(b)*id(c) + - * / % () id Figur 13. 4
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 d. Sp Snnial Form 1 2 + 3 + 4 + 5 id(a)+ 6 id(a)+* 7 id(a)+* 8 id(a)+id(b)* 9 id(a)+id(b)*id(c) 14. (p 120) Th irs languag o mploy BNF was a. Pascal b. LISP c. FORTRAN d. Algol60 15. (Ch. 3. Lcur Nos) Givn h grammar in h igur blow, slc h righmos drivaion o h sring a+b*c. + - * / % () id Figur 15. a. Sp Snnial Form 1 2 + 3 +* 4 +*id(c) 5 +id(b)*id(c) 6 id(a)*id(b)+id(c) 5
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 b. Sp Snnial Form 1 2 + 3 + 4 + 5 id(a)+ 6 id(a)+* 7 id(a)+* 8 id(a)+id(b)* 9 id(a)+id(b)*id(c) c. Sp Snnial Form 1 2 + 3 +* 4 +* 5 +* 6 id(a)+* 7 id(a)+* 8 id(a)+id(b)* 9 id(a)+id(b)*id(c) d. Sp Snnial Form 1 2 + 3 +* 4 +*id(c) 5 +*id(c) 6 +id(b)*id(c) 7 +id(b)*id(c) 8 +id(b)*id(c) 9 id(a)+id(b)*id(c) 6
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 16. (Projc p01 nos) Wha squnc o okns is rcognizd by h rgular xprssions shown in h igur blow givn h inpu sring +123.1? a. 3 okns as ollows + 123.1 b. 1 okn as ollows +123.1 c. 4 okns as ollows + 123. 1 d. 2 okns as ollows +123.1 [+ -]?[0-9]+\.[0-9]*([E ][+ -]?[0-9]+)? [+ -]?[0-9]+ \.[0-9]+. [+ -] [0-9]+ Figur 16. 17. (p. 27) Which o h ollowing is NOT a phas o compilaion? a. lxical analysis b. smanic analysis c. synax analysis d. saic analysis 18. (p. 125-128) Which slcion corrcly ordrs h prcdnc o opraors in h grammar in h igur blow? Opraors ar ordrd rom l o righ, highs o lows. a. () * / % + - b. + * - / % () c. () * + / - % d. + - * / % () + - * / % () id Figur 18. 7
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 19. (p. 124-125) Which o h ollowing grammars is NOT ambiguous? a. E->E+E E->E*E E->(E) E->id b. E->E+T T T->T*F F F->(E) id c. E->E A E (E) id A -> + * d. E->E+E E*E (E) id 20. (p. 123-124) Slc h pars r or h snnc B * ( A + C ) in h grammar shown blow. * + () ID Figur 20. 8
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 * ( ) ID(B) + ID(C) ID(A) Figur 20 a. 9
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 * ( ) ID(B) + ID(C) ID(A) Figur 20 b. 10
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 + ( ) ID(B) * ID(C) ID(A) Figur 20 c. 11
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 + ( ) ID(B) * ID(C) ID(A) Figur 20 d. 12
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 21. (p. 129-130) Slc h abl ha corrcly spciis h prcdnc and associaiviy o h opraors givn in h grammar shown blow. Plas no ha h highs prcdnc is on (1). + - * / p p ^ p () p u u -u u id Figur 21. op nam prcdnc associaiviy - unary minus 1 righ () parnhsis 2 n/a ^ xponniaion 3 righ * muliplicaion 4 l / division 4 l + addiion 5 l - subracion 5 l Tabl 21. a. op nam prcdnc associaiviy + addiion 1 l - subracion 1 l * muliplicaion 2 l / division 2 l ^ xponniaion 3 righ () parnhsis 4 n/a - unary minus 5 righ Tabl 21. b. 13
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 op nam prcdnc associaiviy - unary minus 1 l () parnhsis 2 n/a ^ xponniaion 3 l * muliplicaion 4 righ / division 4 righ + addiion 5 righ - subracion 5 righ Tabl 21. c. op nam prcdnc associaiviy + addiion 1 righ - subracion 1 righ * muliplicaion 2 righ / division 2 righ ^ xponniaion 3 l () parnhsis 4 n/a - unary minus 5 l Tabl 21. d. 22. (p. 193) Which o h ollowing grammars is pairwis disjoin? Id LHS RHS Id LHS RHS 1 A ab 1 A ab 2 A bab 2 A BAb 3 A Bb 3 B ab 4 B cb 4 B b 5 B d Figur 22 a. Figur 22 b. 14
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 Id LHS RHS Id LHS RHS 1 A Ba 1 A Ba 2 A bab 2 A BAb 3 A bb 3 B ab 4 B cb 4 B b 5 B d Figur 22 c. Figur 22 d. 23. (p. 196) Considr h grammar shown in Figur 23.1, a snnial orm in h grammar shown in Figur 23.2, and a pars r o h snnc in Figur 23.3. How many phrass ar shown in h pars r? + * () ID Figur 23.1 +*ID Figur 23.2 + * Figur 23.3 ID a. 1 b. 2 c. 3 d. 4 15
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 24. Find h FIRST ss or h grammar shown blow. E TE E +TE E ε T FT T *FT T ε F (E) F id Figur 24 Nonrminal FIRST s Nonrminal FIRST s E {T} E {(,id} E {+,ε} E {+,ε} T {F} T {(,id} T {*,ε} T {*,ε} F {(,id} F {(,id} Figur 24 a. Figur 24 b. Nonrminal FIRST s Nonrminal FIRST s E {E } E {(,id} E {E } E {+} T {T } T {(,id} T {T } T {*} F {),id} F {(,id} Figur 24 c. Figur 24 d. 25. (p. 191-194) Which o h ollowing is a limiaion o h LL grammar class? a. mus b implmnd by mploying a rcursiv dscn parsr b. l rcursion mus b liminad c. lxical analysis mus b implmnd using ini auomaa d. mus b implmnd using a pushdown auomaon 16