wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Fonya

Total questions: 141

Worksheet time: 1hrs 27mins

Name
Class
Date
1.

Mikor fut a tárgykód?

a)

fordítási időben

b)

esős időben

c)

futási időben

2.

Milyen eszközzel hajtjuk végre azokat a programokat, amelyeket nem kell lefordítani?

a)

véges determinisztikus automatával

b)

dekóderrel

c)

értelmezővel

d)

fordítóprogrammal

e)

elemzőgenerátorral

3.

Milyen információhoz fér hozzá egy JIT fordító, ami miatt esetenként hatékonyabb kódot generálhat, mint egy hagyományos fordító?

a)

futási idejű statisztikákhoz

b)

dinamikus szemantikához

c)

statikus szemantikához

d)

a bájtkódban található típusinformációkhoz

e)

fordítási idejű elemzésekhez

4.

Mi a fordítóprogramok elemzési lépéseinek logikai sorrendje?

a)

lexikális, szemantikus, szintaktikus

b)

lexikális, szintaktikus, szemantikus

c)

szintaktikus, szemantikus, lexikális

d)

szintaktikus, lexikális, szemantikus

5.

Melyik állítás helyes?

a)

A lexikális elemek a szintaktikus elemző nyelvtanának terminálisai.

b)

A lexikális elemek a szintaktikus elemző nyelvtanának nemterminálisai.

c)

A forrásfájl karakterei a szintaktikus elemző nyelvtanának terminálisai.

d)

A forrásfájl karakterei a szintaktikus elemző nyelvtanának terminálisai.

e)

A forrásfájl karakterei a szintaktikus elemző nyelvtanának nemterminálisai.

6.

Melyik állítás helyes?

a)

Az assembler programot assembly fordítja gépi kódra.

b)

A magas szintű programot assembler fordítja assemblyre.

c)

A magas szintű programot assembly fordítja assemblerre.

d)

Az assembly programot assembler fordítja gépi kódra.

7.

Mit használnak közösen az egyes processzek?

a)

dinamikus könyvtárakat

b)

statikus könyvtárakat

c)

objectfájlokat

d)

függőségeket

8.

Hány tokent készít a lexikális elemző a következő függvényhívásból?
abs(x-3)

a)

4

b)

8

c)

2

d)

6

9.

Mely állítások igazak?

a)

A leghosszabb illeszkedés elve szerint a lexikális elemző a tokeneket hossz szerint csökkenően rendezve adja vissza.

b)

A prioritás elvét csak akkor használjuk, ha a leghosszabban illeszkedő karaktersorozat többféle token is lehetne.

c)

A lexikális elemző mindaddig bővíti az éppen épített tokent, amíg esély van rá, hogy valamelyik reguláris kifejezés illeszkedni fog.

d)

A C++ lexikális elemzője a elseif szót két kulcsszóra vágja szét.

e)

Ha a lexikális elemző egy kulcsszót talál, akkor nem vizsgálja meg a további karaktereket, mert a kulcsszavaknak magasabb a prioritása.

10.

Mit használunk lexikális elemző implementációjához?

a)

veremautomatákat

b)

szintaktikuselemző-generátort

c)

kávéautomatákat

d)

véges determinisztikus automatákat

11.

Milyen extra információt csatol a lexikális elemző egy azonosító szimbólumhoz?

a)

csak a token szövegét

b)

semmit, mert a szintaktikus elemzőnek csak a token fajtája a fontos

c)

csak a token helyét

d)

a token helyét és szövegét

12.

Mikor egyértelmű egy nyelvtan?

a)

Ha minden szintaxisfához egy szó tartozik.

b)

Ha minden levezetéshez egy szó tartozik.

c)

Ha levezetéskor mindig csak egy szabály alkalmazható.

d)

Ha minden szóhoz egy szintaxisfa tartozik.

13.

Az operátorok mely tulajdonságai fontosak szintaktikus elemzésnél?

a)

operandusok típusa

b)

precedencia

c)

affinitás

d)

asszociativitás

e)

visszatérési típus

14.

Melyik elemzési stratégia állítja elő legjobboldalibb levezetések inverzét?

a)

balról jobbra elemzés

b)

inverz elemzés

c)

felülről lefelé elemzés

d)

alulról felfelé elemzés

15.

Melyek a helyes párosítások?

a)

Alulról felfelé elemzés - LL

b)

Felülről lefelé elemzés - LR

c)

Felülről lefelé elemzés - LL

d)

Alulról felfelé elemzés - LR

16.

Miben segít az LL elemzés során az előreolvasás?

a)

Az alkalmazandó reguláris kifejezés kiválasztásában.

b)

Az alkalmazandó szabály kiválasztásában.

c)

Az elemző hatékonyságának növelésében.

d)

A léptetés és a redukció közötti döntésben.

17.

Mely állítások igazak?

a)

LL(3) nyelvtan esetén pontosan 3 tokent kell előreolvasni a szabály kiválasztásához, kevesebb nem elegendő.

b)

Van olyan nyelvtan, amely semelyik k természetes számra sem LL(k) tulajdonságú.

c)

LL(3) nyelvtan esetén biztosan nem kell 3-nál több tokent előreolvasni a szabály kiválasztásához.

d)

Minden nyelvtan LL(1)-es.

e)

Minden nyelvtan LL(k) tulajdonságú valamely k természetes számra.

18.

Melyik nyelvtani szabályokhoz tartozhat az alábbi eljárás egy rekurzív leszállásos elemzőből?

void A() {
  if(next == a) {
    B();
  } else if(next == b) {
  } else {
    error();
  }
}

a)

A->B|b

b)

A->aB|b

c)

A->a, B->b

d)

A->B|epsilon

19.

Mit tartalmaz az FOLLOW1(alfa) halmaz?

a)

Az alfa felhasználó követőit a Twitteren.

b)

Azon terminálisokat, nemterminálisokat (vagy epsilont), amelyek állhatnak az alfából induló levezetések elején.

c)

Azon terminálisokat, nemterminálisokat (vagy # szimbólumot), amelyek állhatnak az alfából induló levezetések végén.

d)

Azon terminálisokat (vagy # szimbólumot), amelyek az alfát követhetik a levezetésekben.

20.

Mi történik, ha egy LR elemző redukál az A->epsilon szabály alapján?

a)

A verem mérete nem változik.

b)

A verem mérete eggyel csökken.

c)

A verem mérete eggyel nő.

d)

A->epsilon szabály alapján nem lehet redukálni.

21.

Mi határozza meg az LR(1) elemzőtáblázatban végrehajtandó utasítást?

a)

A verem mérete és az előreolvasott token.

b)

A verem tetején lévő állapotsorszám és az előreolvasott token.

c)

A szövegből olvasott tokenek száma és a verem tetején lévő szimbólum.

d)

A verem tetején lévő állapotsorszám és szimbólum.

e)

Az előzőleg végrehajtott utasításban szereplő szám és szimbólum.

22.

Válassza ki az alábbiak közül a szemantikus elemzés feladatait!

a)

Típusellenőrzés vagy típuskikövetkeztetés

b)

Illegális karakterek kiszűrése

c)

Hiányzó pontosvessző jelzése

d)

Utasítások tárgykódra fordítása

e)

Deklaráltsággal kapcsolatos ellenőrzések

23.

Mit kell tenni a szimbólumtáblával deklaráció feldolgozásakor?

a)

Keresni, majd törölni

b)

Beszúrni, majd keresni

c)

Csak beszúrni

d)

Keresni, majd beszúrni

24.

Melyik lehet bővebb a másiknál?

a)

hatókör

b)

láthatóság

25.

Mit tárol a blokk-index vektor?

a)

Mutatókat a programszöveg azonosítódeklarációira.

b)

Mutatókat az azonosítók egyes használati pontjaira a programszövegben.

c)

Mutatókat a blokkok szülő- és gyerekblokkjaira.

d)

Mutatókat a szimbólumtábla egyes rekordjaira.

26.

Mely állítások igazak?

a)

Típusellenőrzés esetén a fordító találja ki a típusokat.

b)

Típuslevezetés esetén a programozónak típusozni kell a deklarációkat.

c)

Dinamikus típuzás esetén általában nem kell típusinformációt tárolni futási időben.

d)

A Haskell statikus típusozású és a fordítója típuslevezetést végez.

e)

Statikus típuzás esetén általában nem kell típusinformációt tárolni futási időben.

27.

Mely állítások igazak?

a)

A szintetizált attribútumok a bal oldalon állnak abban a szabályban, ahol kiszámítjuk őket.

b)

Az örökölt attribútumok a szintaxisfában lefelé terjeszthetnek információkat.

c)

A kitüntetett szintetizált attribútumokat akár a lexikális elemző is beállíthatja.

d)

Az örökölt attribútumok a jobb oldalon állnak abban a szabályban, ahol kiszámítjuk őket.

e)

Az örökölt attribútumok a bal oldalon állnak abban a szabályban, ahol kiszámítjuk őket.

28.

Bisonban ...

a)

... a $$-ral jelölt attribútum nem írható.

b)

... vannak szintetizált attribútumok.

c)

... vannak örökölt attribútumok.

d)

... a $$-ral jelölt attribútumot kell kiszámítani az akciókban.

29.

Mi az assembler?

a)

Alacsonyszintű nyelvek csoportja.

b)

Magas szintű programokat assemblyre alakító fordító.

c)

Assemblyt gépi kódra alakító fordítóprogram.

30.

Mekkora méretű az eax regiszter? (Az összes helyes választ jelölje be!)

a)

16 bites

b)

32 bites

c)

4 bájtos

d)

Az ax méretének kétszerese

31.

Összesen hány bájtot definiálunk az alábbi deklarációval?
a: dd 0,1

a)

8

b)

4

c)

2

d)

16

32.

Mely utasítások helyesek?

a)

mov word [y],0

b)

mov [x],edx

c)

mov ah,bl

d)

mov byte [u], byte [v]

e)

mov [z],1

33.

Mitől függ, hogy a je utasítás ugrik-e?

a)

Attól, hogy van-e kedve.

b)

Az eflags regiszter egyik bitjétől.

c)

Mindenképpen ugrik.

d)

A paraméterétől.

34.

Mely regisztert változtatja meg a push utasítás?

a)

edi

b)

eax

c)

ebp

d)

esp

35.

Honnan "tudja" egy függvény, hogy a sok hívási hely közül mikor melyikhez kell visszatérnie?

a)

Az esp regiszter tárolja ezt az információt.

b)

Az operációs rendszer tartja nyilván.

c)

Az eip regiszter tárolja ezt az információt.

d)

A vermen van ez az információ.

36.

Mi a kódgenerálás feladata?

a)

Forráskód előállítása.

b)

Gépi kód előállítása

c)

Assembly kód előallítása.

d)

Tárgykód előállítása.

37.

Mit használunk az előadásban bemutatott kódgenerálás megvalósításához?

a)

Dízelgenerátorokat

b)

Ad hoc módszereket

c)

Kétszintű grammatikákat

d)

Attribútumgrammatikákat

38.

Melyik regiszterbe értékelik ki az előadásban bemutatott sémák a logikai kifejezéseket?

a)

bl

b)

ax

c)

eax

d)

al

39.

Hol tárolják el időlegesen a bemutatott kódgenerálási sémák az összetett kifejezések  első részkifejezésének értékét?

a)

Az eax regiszterben

b)

Az esp regiszterben

c)

Dedikált változókban

d)

A veremben

40.

Mi a teendő a kódgenerálási sémákban található címkékkel?

a)

A kódgenerálási sémákban nem lehetnek címkék.

b)

A sémában látható címkék változtatás nélkül bekerülnek a generált kódba.

c)

A séma első felhasználásakor egyedi címkéket kell generálni helyettük.

d)

A séma minden felhasználásakor egyedi címkéket kell generálni helyettük.

41.

Milyen utasítás zárja le a kétágú elágazás igaz ágát?

a)

jmp

b)

je

c)

jne

d)

cmp

42.

Mi alapján generáljuk a változók tárolására használt memóriaterületek definícióját?

a)

A generált utasítások alapján.

b)

Nincs szükség ilyen kód generálására.

c)

Attribútumok alapján.

d)

A szimbólumtábla alapján.

43.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv. Ekkor L ∩ L^-1 = ∅

a)

Igaz

b)

Hamis

44.

Tekintsük a G = ( {S}, {a,b}, P, S) 3- típusú grammatikát, ahol P: S -> aaS | ba | a
Melyik a G-vel ekvivalens 3-as normálforma?

a)

G1: S-> aA | bB | aC
A -> aS; B -> aC
C -> epszilon

b)

G2: S-> aA | bB | B
A -> aS
B -> a

c)

G3: S-> aA | bB | a
A -> aS; B -> aC
C -> epszilon

45.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.
Ekkor G -nek van legalább egy aktív nemterminálisa.

a)

Igaz

b)

Hamis

46.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.
Ekkor G -nek van legalább egy elérhető nemterminálisa.

a)

Igaz

b)

Hamis

47.

R = (b|a)*b Hány állapotú az R reguláris kifejezéshez tartozó nyelvet felismerő minimális automata?

a)

2

b)

1

c)

4

d)

6

48.

A = (Q, T, δ, q0, F) rendezett ötös egy véges determinisztikus automatát jelöl. Melyek az igaz állítások az automatával kapcsolatban?

a)

Az A automata csak véges nyelvet ismerhet fel.

b)

A Q halmaz véges.

c)

Az automata működése mindig terminál.

d)

Mivel az automata minden lépésben beolvas egy karaktert, ezért az üres szót nem ismerheti fel

49.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.
Ekkor megadható, olyan G-vel ekvivalens G' = (N', T, P', S') grammatika, amelynek bármely u → v ∈ P' szabályára v hossza ≤ 2 teljesül.

a)

Igaz

b)

Hamis

50.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.
Ha u → v ∈ P , akkor v hossza nagyobb vagy egyenlő, mint u hossza.

a)

Igaz

b)

Hamis

51.

Mit mond ki a nagy Bar-Hillel lemma?

a)

Elégséges feltételt a 3-as típusú nyelvekre.

b)

Szükséges feltételt a 3-as típusú nyelvekre.

c)

Szükséges feltételt a 2-es típusú nyelvekre.

d)

Elégséges feltételt a 2-es típusú nyelvekre.

52.

Melyik modulok implementálhatók teljes egészében elemzőgenerátorok segítségével?

a)

Szintaktikus elemzés

b)

Lexikális elemzés

c)

Kódgenerálás

d)

Szemantikus elemzés

53.

Mit jelent a leghosszabb illeszkedés elve?Mindig az elemzendő szöveg soron következő karaktereire leghosszabban illeszkedő tokent választjuk.

a)

Igaz

b)

Hamis

54.

Mely lexémák kerülnek a C-szerű nyelvekben eldobásra a lexikális elemzőben?

a)

megjegyzések

b)

szóközök

c)

tabok

d)

sortörések

e)

számliterálok

55.

Melyik igaz a global kulcsszóra NASM assemblyben?

a)

Más forrásfájlokban definiált címkét tesz láthatóvá ebben a forrásfájlban.

b)

A forrásfájlban definiált címkét tesz láthatóvá más forrásfájlokban.

c)

Kezdőértékkel rendelkező memóriaterületet definiál.

d)

Kezdőértékkel nem rendelkező memóriaterületet foglal

e)

Az utasításokat vezeti be.

56.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv.
Ha L ⊆ V*, akkor { uuu | u ∈ L } = L³.

a)

Igaz

b)

Hamis

57.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv.
Ha L ⊆ V*, akkor { uuu | u ∈ L } ⊆ L*

a)

Igaz

b)

Hamis

58.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv.
Ha L ⊆ V*, akkor { u^n | u ∈ L, n >=0 } = L*

a)

Igaz

b)

Hamis

59.

Hány tokenre tördeli egy lexikális elemző a következő C++ értékadást? ab=cd+2;

a)

4

b)

8

c)

6

d)

2

60.

Melyik igaz?

a)

A forráskód fordítási időben működik.

b)

A tárgykód fordítási időben működik.

c)

A forráskód futás időben működik.

d)

A fordítóprogram fordítási időben működik.

61.

Válassza ki az összes igaz állítást!

a)

A rekurzív leszállásos elemző nyelvtantól függő részében az elágazások utasítássorozatait a FIRST és a FOLLOW halmazok segítségével határozzuk meg.

b)

A rekurzív leszállásos elemző nyelvtantól függő részében az elágazások feltételét csak a szabály jobboldala határozza meg.

c)

A rekurzív leszállásos elemzőben minden szabályhoz egy-egy alprogramot írunk.

d)

A rekurzív leszállásos elemző nyelvtantól függő részében minden elágazás ág egy-egy szabályhoz tartozik, vagy hibaág.

e)

A rekurzív leszállásos elemzőben minden nemterminálishoz egy-egy alprogramot írunk.

62.

Mely állítások részei a C függvények hívási konvencióinak?
(több helyes van)

a)

A paramétereket a C függvény bent hagyja a veremben.

b)

A paramétereket fordított sorrendben kell a verembe tenni.

c)

Az eax regiszterben tároljuk a függvény kezdőcímét.

d)

Az ebx regiszter értéke garantáltan ugyanaz a függvényhívás előtt és után.

63.

Melyik igaz?

a)

A bájtkód fordítási időben keletkezik.

b)

A java fordító kimenete a Java forráskód.

c)

A bájtkód futási időben keletkezik.

d)

A java fordító bemenete a bájtkód.

64.

Válassza ki az alábbiak közül a gépi kód jellemzőit!

a)

hardverközeli optimalizációkat tartalmaz

b)

platformfüggetlen

c)

platformfüggő

d)

numerikus utasításkódokat tartalmaz

e)

absztrakciós szintje magas

65.

Hogyan lehet eldönteni, hogy egy környezetfüggetlen nyelvtan LR(1) tulajdonságú-e?Az alapján, hogy az elemző táblázatot kitöltő algoritmus talál-e konfliktust.

a)

Igaz

b)

Hamis

66.

A gyakorlatokon használt Bison szofter...

a)

LR elemzőt generál.

b)

alulról felfelé elemzőt generál.

c)

LL elemzőt generál.

d)

felülről lefelé elemzőt generál.

e)

rekurzív leszállásos elemzőt generál.

67.

Melyik igaz?

a)

Bisonban nincsenek örökölt attribútumok.

b)

Bisonban a $$ jelöli az adott szabály attribútumainak halmazát.

c)

Bisonban a $1 jelöli a szabály jobb oldalán az első attribútummal rendelkező szimbólum attribútumát.

d)

Bisonban a $1 jelöli a szabály bal oldalának attribútumát.

68.

Melyek az attribútumnyelvtanok elemei?

a)

akciók

b)

attribútumok

c)

futási időben tárolt típusok

d)

reakciók

e)

szimbólumtábla-bejegyzések

69.

Milyen típusú attribútumban tároljuk a generált kódot a félév során használt példa fordítóprogramban?

a)

string

b)

int

c)

bool

d)

double

70.

Melyik utasítások nullázzák ki az eax regiszert?

a)

xor eax,eax

b)

sub eax,eax

c)

mov eax,0

d)

sub eax,0

e)

add eax,0

71.

Tekintsük a V={a} ábécét. Ekkor

a)

van olyan L⊆V* nyelv, amelyre L{ ε } = { ε }.

b)

van olyan L⊆V* nyelv, amelyre L{ ε } = L. Melyik

72.

Mikor használjuk a szimbólumtábla beszúrás műveletét?Csak deklaráció feldolgozásakor.

a)

Igaz

b)

Hamis

73.

Melyik igaz a szintetizált attribútumokra?

a)

A szabály bal oldalán áll abban a szabályban, amelyiknek az akciója kiszámolja

b)

A szabály jobb oldalán áll abban a szabályban, amelyiknek az akciója kiszámolja.

c)

Terminális szimbólumokhoz tartozik, és kiszámításához nem kell más attribútum.

74.

A = (Q, T, δ, q , F) rendezett ötöst egy véges determinisztikus automatát jelöl. Melyek az igaz állítások az automatával kapcsolatban?

a)

A Q halmaz soha sem üres.

b)

A δ egy kétváltozós függvény

c)

Az A mindig végig olvassa az inputjára helyezett szót.

d)

Az A működés közben végtelen ciklusba is kerülhet.

e)

Az F halmaz soha sem üres.

75.

Milyen eszközök tartoznak a lexikális elemzéshez?

a)

Véges determinisztikus automata

b)

Attribútumnyelvtan

c)

Veremautomata

d)

Környezetfüggetlen nyelvtan

e)

Reguláris kifejezés

76.

Milyen eszközök tartoznak a szintaktkus elemzéshez?

a)

Környezetfüggetlen nyelvtan

b)

Veremautomata

c)

Reguláris kifejezés

d)

Attribútumnyelvtan

77.

Válassza ki az igaz állításokat!

a)

A Java Virtuális Gép bemenete a Java forráskód.

b)

A Java Virtuális Gép futási időben működik.

c)

A Java Virtuális Gép kimenete a bájtkód.

d)

A Java Virtuális Gép bemenete a bájtkód.

e)

A Java Virtuális Gép egy értelmező.

78.

Hogyan tokenizálja a C++ lexikális elemzője a következő karaktersorozatot?

dowhile

a)

Két kulcsszóra bontja.

b)

Egy azonosítót ad eredményül.

c)

Egy kulcsszót ad eredményül.

d)

Két azonosítót ad eredményül.

e)

Lexikális hibát jelez.

79.

Hogyan implementálhatunk valamely általános célú programozási nyelven egy véges determinisztikus automatát?

a)

Táblázattal

b)

Egymásba ágyazott elágazásokkal

c)

Reguláris kifejezésekké alakítással

d)

Környezetfüggetlen nyelvtanná alakítássa

e)

Egymásba ágyazott ciklusokkal

80.

Mi a rekurzív leszállás?A felülről lefelé elemzés egy implementációs technikája.

a)

Igaz

b)

Hamis

81.

Mely állítások igazak a FOLLOW_1(A) halmazra?

a)

Tartalmazza a # (szöveg vége jelet), ha az A-ból levezethető az üres szöveg.

b)

Az A után a szabályjobboldalakban álló terminálisokat és nemterminálisokat tartalmazza.

c)

Tartalmazza azokat a terminálisokat, amelyek az A után állhatnak a levezetésekben.

d)

Tartalmazza a # (szöveg vége jelet), ha az A valamely levezetett szimbólumsorozat végén áll.

e)

Tartalmazza azokat a terminálisokat, amelyeket az A követi valamely levezetésben.

82.

A szimbólumtábla vermében...

a)

felülről lefelé keresünk.

b)

a blokk index vektor elemei által hivatkozott bejegyzések között keresünk

c)

alulról felfelé keresünk.

d)

sohasem történik keresés, csak beszúrás és törlés.

83.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv.
Ha L ⊆ V*, akkor { uv | u,v ∈ L } = L².

a)

Igaz

b)

Hamis

84.

Legyen V tetszőleges ábécé. Ekkor

a)

minden L⊆V* nyelv esetén LØ = Ø.

b)

minden L⊆V* nyelv estén L{ ε } = L.

85.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika. Ha a grammatika redukált, akkor minden nemterminálisa elérhető.

a)

Igaz

b)

Hamis

86.

R = (aa)*b Hány állapotú az R reguláris kifejezéshez tartozó nyelvet felismerő minimális automata?

a)

2

b)

4

c)

5

d)

8

87.

Válassza ki a félév során implementált példa kódgenerátorra vonatkozó igaz állításokat!

a)

A kódgenerálás során az alsó csúcsok kódjait beillesztjük a felső csúcsok kódjaiba.

b)

Alulról felfelé haladva a szintaxisfában a generált kódok mérete nő.

c)

Alulról felfelé haladva a szintaxisfában a generált kódok mérete csökken

d)

A kódgenerálás során a felső csúcsok kódjait beillesztjük az alsó csúcsok kódjaiba.

88.

Hányas grammatika típusnak felel meg az alábbi szabály?
A-> B

a)

0

b)

1

c)

2

d)

3

89.

Mely állítások igazak az alábbiak közül?

a)

Minden 3-as típusú grammatika egyben 1-es típusú grammatika is.

b)

Környezetfüggetlen grammatikával leírhatók a lexikális egységek.

c)

Chomsky normál-formára hozhatók a reguláris nyelvtanok.

d)

Reguláris grammatikával leírható a programnyelvek szintaxisa.

90.

Mi történik a léptetés művelet hatására?Egy terminális szimbólum az elemző vermének tetejére kerül.

a)

Igaz

b)

Hamis

91.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv. Ekkor

a)

L⁰ nem lehet az ∅ nyelv

b)

L⁺ nem lehet az ∅ nyelv.

92.

Mely állítások igazak az alábbiak közül?

a)

Minden 3-as típusú nyelv egyben 1-es típusú is.

b)

A programozási nyelvek szemantikája megadható környezetfüggetlen grammatikával.

c)

Van olyan nyelv, ami nem írható le grammatikával.

d)

Minden epszilon mentes 2-es típusú grammatika egyben 1-es típusú is.

93.

R = (ba)* Hány állapotú az R reguláris kifejezéshez tartozó nyelvet felismerő minimális automata?

a)

2

b)

4

c)

5

d)

8

94.

Melyik állítások igazak az attribútumnyelvtanok akcióira?

a)

A szintaxisfa bármely csúcsának attribútumát olvashatják és írhatják.

b)

A szintaxisfa bármely csúcsának attribútumát olvashatják.

c)

Használhatják a szimbólumtáblát.

d)

Csak azokat az attribútumokat érik el, amelyek az akcióhoz tartozó nyelvtani szabály szimbólumaihoz tartoznak.

95.

A = ( Z, Q, T, δ, z q , F ) rendezett hetest veremautomatának nevezzük.
Mely állítások igazak az egy vermes automatákkal kapcsolatban?

a)

A veremautomata minden gépi ciklus elején kivesz egy jelet a veremből.

b)

A verem automata minden lépésben olvas egy karaktert az input szalagjáról.

c)

A Z verem ábécé lehet üres.

d)

A veremnek véges a kapacitása.

e)

A verem automata működése nem biztos, hogy leáll.

96.

Hol adjuk át egy függvény aktuális paramétereit?

a)

A veremben

b)

Az automatában

c)

Ciklusban

97.

Mely tételek segítségével bizonyítható, hogy egy L nyelv nem 2-es típusú?

a)

Kis Bar-Hillel lemma.

b)

Thálesz tétel.

c)

Nagy Bar-Hillel lemma.

d)

Myhill-Nerode tétel.

98.

Mi a szintaktikus elemző feladata?A forrásszöveg szerkezetének feltérképezése, formai helyesség ellenőrzése.

a)

Igaz

b)

Hamis

99.

Mivel találkozunk jellemzően assembly programokban?

a)

Címkék

b)

Utasításnevek

c)

Regiszternevek

d)

Típusok

e)

Bináris utasításkódok

100.

Az attribútumértékek...

a)

a szimbólumtábla blokk-index vektorához rendelt információk

b)

a forrásfájlokhoz rendelt információk.

c)

a nyelvtani szabályokhoz rendelt információk.

d)

a szintaxisfa egyes csúcsaihoz rendelt információk.

101.

Melyek igazak?

a)

A blokk-index vektor elemszáma a feldolgozás alatt álló blokk mélységétől függ.

b)

A blokk-index vektor elemei a szimbólumtábla vermébe mutató pointerek.

c)

A blokk-index vektor elemszáma a feldolgozás alatt álló blokkban definiált változók számától függ.

d)

A blokk-index vektor elemei a szimbólumtábla egyes bejegyzéseit tartalmazzák gyorsítótárazás céljából

102.

Az alábbiak közül mely utasítások módosítják a futási idejű vermet?

a)

push

b)

call

c)

pop

d)

ret

e)

cmp

103.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika. Ha a G grammitika rendukált, akkor lehetnek inaktív nemterminálisai.

a)

Igaz

b)

Hamis

104.

Tekintsük a V ábécét. Ekkor

a)

minden L⊆V* nyelv esetén L{ ε } = { ε }.

b)

létezik olyan L⊆V* nyelv, amelyre L{ ε } = L.

105.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.
Ekkor megadható, olyan G-vel ekvivalens G' = (N', T, P', S') grammatika, amelynek bármely u → v ∈ P' szabályára teljesül, hogy v ∈ T vagy v ∈ N .

a)

Igaz

b)

Hamis

106.

Válassza ki azokat, amelyeket NEM a szemantikus elemző végez!

a)

Vezérlési szerkezetek helyes formátumának ellenőrzése

b)

Futási idejű hibák kiszűrése

c)

Azonosítószimbólumok deklarációhoz kötése

d)

Hatókörrel és láthatósággal kapcsolatos szabályok ellenőrzése

e)

Deklarációk feldolgozása

107.

Melyik utasítások hagyják biztosan változatlanul az al regisztert?

a)

or al,0

b)

and bl,al

c)

xor al,al

d)

or al,bl

108.

Mi a lexikális elemző kimenete?

a)

Tokensorozat

b)

Bináris kód

c)

Bool

109.

Mit jelent a prioritás elve?Mindig a legnagyobb prioritású tokent választjuk, ha több leghosszabban illeszkedő is van.

a)

Igaz

b)

Hamis

110.

Mik történnek a redukció művelet hatására az LR elemzőben?

a)

Egy nemterminális szimbólum az elemző vermének tetejére kerül.

b)

Egy szabályjobboldal törlésre kerül a verem tetejéről.

c)

Egy terminális szimbólum az elemző vermének tetejére kerül.

d)

Az elemző verme kiürül.

e)

Az elemzett szöveg elfogy.

111.

Mit tartalmaz a FIRST1(alfa) halmaz?

a)

Azokat a terminálisokat tartalmazza, amelyek az alfa -ból levezethető szimbólumsorozatok elején állnak

b)

Azokat a nemterminálisokat tartalmazza, amelyek az alfa -ból levezethető szimbólumsorozatok elején állnak

112.

Állítás: Van olyan környezetfüggetlen nyelv, amely 1-es típusú.

a)

Igaz

b)

Hamis

113.

Az alábbiak közül melyek tartoznak egy fordítóprogram alapvető feladatai közé?

a)

Szimbólumok típushelyes használatának ellenőrzés

b)

Forrásszöveg szimbólumokra bontása.

c)

Elgépelt változónevek azonosítása és javítása.

d)

Program nyelvtani szerkezetének felismerése.

e)

Logikai hibák felismerése és javítása.

114.

Válassza ki azokat a szabályokat, amelyek megfelelnek az 1-es típusú szabály definiciójának?

a)

A → ε

b)

bAb → bb

c)

bA → bBb

d)

BAB → BaB

e)

A → bb

115.

Legyen V egy tetszőleges ábécé.
Melyik állítások igazak az alábbiak közül?

a)

Minden L⊆V* nyelv esetén L{ ε } = L.

b)

Minden L⊆V* nyelv esetén L{ ε } = { ε }.

c)

Létezik olyan L⊆V* nyelv, amelyre L{ ε } = { ε }.

d)

Létezik olyan L⊆V* nyelv, amelyre L{ ε } = L.

116.

Tekintsük a G=( {S}, {a,b}, P, S) grammatikát, ahol
P: S-> aaS | bbS | ε
Mely állítások igazak L(G)-re?

a)

L(G) nyelv 1-es típusú.

b)

L(G) szavai leírhatók a következő reguláris kifejezéssel (aa)*(bb)

c)

L(G) szavaiban páros számú b van.

d)

A G grammatika 3-as típusú.

117.

Mely állítások igazak az alábbiak közül?

a)

Környezetfüggetlen grammatikával leírható a programnyelvek szintaxisa.

b)

A reguláris nyelvek családja zárt az unió műveletére.

c)

Minden környezetfüggő grammatika Chomsky normál formájúra hozható.

d)

Minden 3-as típusú grammatika egyben 2-es típusú is.

118.

Legyen A = ( {p,q,r}, T, δ, {p,q}, {r} ) egy véges nemdeterminisztikus automata. Ha az A-hoz a tanult konstrukcióval elkészítjük az ekvivalens A' determinisztikus automatát, akkor hány kezdő- és hány elfogadó állapota lesz A'-nek?

a)

Elfogadó állapot: 4

b)

Az ε szó nem eleme L(A)-nak.

c)

Az ε szó eleme L(A)-nak.

d)

Kezdőállapot: 1

e)

Kezdőállapot: 4

119.

R = (a|b)*a
Hány állapotú az R reguláris kifejezéshez tartozó nyelvet felismerő minimális véges determinisztikus automata? (A hibaállapot is számít, ha szükség van rá.)

a)

2

b)

5

c)

8

d)

6

120.

R = (a|b)*a Melyek igazak?

a)

Az üres szó hozzátartozik az L(R) nyelvhez

b)

Az üres szó nem tartozik hozzá az L(R) nyelvhez

c)

L(R) nyelv szavai páratlan hosszúak

121.

A = ( Z, Q, T, δ, z0, q0, F ) rendezett hetest veremautomatának nevezzük.
Mely állítások igazak az egy vermes automatákkal kapcsolatban?

a)

Ha kiürül a verem, akkor megáll a veremautomata működése.

b)

A verembe egy gépi ciklusban több Z beli jel is kerülhet.

c)

A Z és a T ábécék diszjunktak

d)

Ha F beli állapotba kerül a veremautomata, akkor megáll.

122.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv. Ekkor az alábbiak közül melyik egyezhet meg az üres nyelvvel?

a)

L^0

b)

L^2

c)

L*

d)

L+

123.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv.
Mely állítások igazak az alábbiak közül?

a)

L* = { un | u ∈ L, n >=0 }

b)

L2 = { uv | u,v ∈ L }

c)

L{ ε } = { ε }

124.

Tekintsük a G=( {S}, {a,b}, P, S) grammatikát, ahol
P: S-> aSa | bb | ε
Mely állítások igazak az alábbiak közül?

a)

L(G) szavai leírhatók a következő R reguláris kifejezéssel. R = abba | a*

b)

G grammatika 3-as típusú.

c)

L(G) nyelv 1-es típusú.

d)

L(G) nyelv 2-es típusú.

125.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.

a)

Ha G minden nemterminálisa elérhető, akkor redukált a grammatika.

b)

Ekkor G -nek van legalább egy aktív nemterminálisa.

c)

Ekkor G -nek van legalább egy elérhető nemterminálisa.

d)

Ha G minden nemterminálisa hasznos, akkor redukált a grammatika.

126.

Válassza ki azokat a szabályokat, amelyek megfelelnek a Chomsky normálformának!

a)

A → BB

b)

S → ε, ahol S a kezdőszimbólum és nem szerepel szabály jobboldalán.

c)

A → a

d)

AB → a

e)

A → aa

127.

Mely állítások igazak az alábbiak közül?

a)

Minden epszilon mentes 3-es típusú grammatika egyben 1-es típusú is.

b)

A programozási nyelvek szemantikája nem adható meg környezetfüggetlen grammatikával.

c)

Minden formális nyelv leírható grammatikával.

d)

Minden 3-as típusú grammatika egyben 1-es típusú is.

128.

Legyen R=ab*(a|aa) és legyen L=L(R).
Válassza ki, hogy mely reguláris kifejezéssel írhatók le az L alábbi maradéknyelvei!

a)

Lˇa: b*a(a|ε)

b)

Lˇaa: ε|a

c)

Lˇab: ba|baa

129.

Mely tétel(ek) segítségével bizonyítható, hogy egy L nyelv nem 3-as típusú.

a)

Thálesz tétel.

b)

Nagy Bar-Hillel lemma.

c)

Kis Bar-Hillel lemma.

d)

Myhill-Nerode tétel.

130.

Mit mond ki a Myhill-Nerode tétel?

a)

Elégséges feltételt a 2-es típusú nyelvekre.

b)

Szükséges feltételt a 3-as típusú nyelvekre.

c)

Szükséges feltételt a 2-es típusú nyelvekre.

d)

Elégséges feltételt a 3-as típusú nyelvekre.

131.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv. Ekkor az alábbiak közül melyik nem tartalmazhatja az üres szót?

a)

L*

b)

L0

c)

L+ \ L*

d)

L +

e)

L* \ L+

132.

Válassza ki azokat a szabályokat, amelyek megfelelnek a 3-as típusú szabály definiciójának?

a)

A → ε

b)

A → aB

c)

A → bb

d)

bA → bbB

133.

Tekintsük a G=( {S}, {a,b}, P, S) grammatikát, ahol

P: S-> aSa | bb | ε

Mely állítások igazak L(G)-re?

a)

L(G) nyelv 1-es típusú.

b)

L(G) szavai nem kezdődhetnek 'b' betűvel.

c)

G grammatika 2-es típusú.

d)

L(G) szavai leírhatók reguláris kifejezéssel. (A "bb" előtt és után ugyanannyi 'a'-nak kell lennie, ezért ez nem reguláris nyelv.)

134.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.Ha u → v ∈ P , akkor v hossza>= 1

a)

Igaz

b)

Hamis

135.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.Ha G Chomsky normálformájú és egy szó hossza n, akkor 2*n-1 lépésben levezethető, ha a szó eleme L(G)-nek

a)

Igaz

b)

Hamis

136.

Legyen G = (N, T, P, S) tetszőleges környezetfüggetlen grammatika.Ha G minden nemterminálisa aktív, akkor redukált a G grammatika

a)

Igaz

b)

Hamis

137.

A = ( Z, Q, T, δ, z q , F ) rendezett hetest veremautomatának nevezzük.
Mely állítások igazak az egy vermes automatákkal kapcsolatban?

a)

Ha nem ürül ki a verem egy szó végig olvasásakor, akkor a szó biztosan nem helyes.

b)

Ha F beli állapotba kerül a veremautomata, akkor megáll.

c)

A veremautoma egy lépésben több Z beli jelet is kiolvashat a veremből.

d)

A Z és a T ábécék nem kell, hogy diszjunktak legyenek.

138.

Legyen V tetszőleges ábécé és L ⊆ V* tetszőleges nyelv.
Mely állítások igazak az alábbiak közül?

a)

{ uuu | u ∈ L } = L3.

b)

Lˇ0 nem egyenlő az ∅ nyelvvel.

c)

Minden L⊆V* nyelv esetén L∅ = ∅.

139.

Válassza ki azokat a szabályokat, amelyek megfelelnek az 1-es típusú szabály definiciójának?

a)

bAb → bBb

b)

bAb → bb

c)

BAB → BaB

d)

A → a

140.

Melyek igazak az alábbi állítások közül?

a)

Minden LL(k) tulajdonságú grammatika egyértelmű.

b)

Minden LR(k) tulajdonságú grammatika egyértelmű.

c)

Csak LR(k) tulajdonságú grammatika alapján lehet szintaktikus elemzést végezni.

d)

Csak LL(k) tulajdonságú grammatika alapján lehet szintaktikus elemzést végezni.

141.

Adott a következő grammatika (S a kezdőszimbólum, a kisbetűs szimbólumok terminálisok, a nagybetűsek nemterminálisok):
S → a A
A → b A
A → ε
Mely szabályok (külön-külön történő) hozzáadásával veszíti el a grammatika az LL(1) tulajdonságát?

a)

S → a

b)

A → b

c)

S → ε

d)

A → a

e)

S → A

Similar Resources on Wayground

Exam test booklet cover page (no questions present)

139 questions

Exam test booklet cover page (no questions present)

quiz

Worksheet

•

University

Tercer examen Adan

141 questions

Tercer examen Adan

quiz

Worksheet

•

University

lttvd

136 questions

lttvd

quiz

Worksheet

•

University

Medicina Interna R3 FINAL

145 questions

Medicina Interna R3 FINAL

quiz

Worksheet

•

University

Quizz culture générale

138 questions

Quizz culture générale

quiz

Worksheet

•

1st Grade - University

The Skeletal System Lecture

142 questions

The Skeletal System Lecture

quiz

Worksheet

•

University

Nhi 4 HH+Tim

136 questions

Nhi 4 HH+Tim

quiz

Worksheet

•

University

SLE204 Animal Diversity Final Test

144 questions

SLE204 Animal Diversity Final Test

quiz

Worksheet

•

11th Grade - University