Formalne Picovine 2

Тести Алгебра 1 клас Тест
M.
Додано: 11 червня 2025
Предмет: Алгебра, 1 клас
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
40 запитань
Запитання 1

Aký je účel odstránenia nedosiahnuteľných stavov z automatu?


варіанти відповідей

a. Zvýšenie počtu stavov

b. Optimalizácia vstupného jazyka

c. Redukcia prechodov

d. Zjednodušenie automatu

Запитання 2

Každý nedeterministický konečný automat (NKA) môže byť prevedený na deterministický konečný automat (DKA).


варіанти відповідей

True

False

Запитання 3

Aká je funkcia lexikálneho analyzátora v prekladači?


варіанти відповідей

a. Rozkladá vstupný kód na tokeny (základné lexikálne jednotky).

b. Analyzuje gramatickú štruktúru vstupného kódu.

c. Generuje strojový kód z medzikódu.

d. Prevádza vstupný kód do medzikódu.

Запитання 4

Aké slová patria do jazyka w\L, ak w = a, L = {baaab, aba, aaa, bbb}?

варіанти відповідей

ba, aa

aa,bb

Запитання 5

Zapíšte infixný tvar pre uvedený výraz.

(a+(a∗b))+((a∗a)∗b)

варіанти відповідей

a + ab + aab*

a - ab + aab*

Запитання 6

Zapište následující výraz (x+y)*(x-y) v prefixním tvaru.

варіанти відповідей

*+xy-xy

xyx+xy*+

Запитання 7

Aký typ automatu je použitý na akceptovanie regulárnych jazykov (uveďte skratku)?

варіанти відповідей

DKA

NKA

Запитання 8

Doplňte: Opačná operácia k redukcii sa nazýva

варіанти відповідей

Shift

Enter

Запитання 9

Regulárny jazyk môže byť generovaný gramatikou typu 1.


варіанти відповідей

-True

-False

Запитання 10

Ktoré z nasledujúcich tvrdení o tokenoch je pravdivé?


варіанти відповідей

a. Tokeny sa používajú na definovanie gramatiky programovacieho jazyka

b. Tokeny predstavujú skupinu príbuzných lexém.

c. Tokeny sa generujú počas fázy syntaktickej analýzy.

d. Tokeny sú jedinečné pre konkrétny programovací jazyk.

Запитання 11

Nech w∈(N∪T)∗. Rozhodnite, či platí pre všetky w, že w ->* w

варіанти відповідей

True

False

Запитання 12

Daný je výraz a + a b + a a ^ b Zapíšte prefixný tvar pre uvedený výraz.

варіанти відповідей

+ + a a b a ^ b a

+ + a a b a ^ a b

Запитання 13

Aký typ automatu nemá epsilon prechody (uveďte skratku)?

варіанти відповідей

DKA

NKA

DFA

Запитання 14

Aký je účel Brzozowského derivácie?


варіанти відповідей

a. Určiť minimálny počet stavov pre NKA

b. Vytvoriť deterministický konečný automat z NKA

c. Získať regulárny výraz z konečného automatu

d. Získať regulárny výraz zo zadaného jazyka

Запитання 15

Ktorý z nasledujúcich vstupných reťazcov bude zodpovedať regulárnemu výrazu (ab)+?



варіанти відповідей

a. aabbaabb

b. ababaab

c. abababab

d. aabb

Запитання 16

Aký jazyk rozpoznáva automat znázornený na nasledujúcom obrázku?



варіанти відповідей

a. L = { w ∈ {a}* }

b. L = { aa }

c. L = { w ∈ {a}* | w má nepárnu dĺžku }

d. L = { w ∈ {a}* | w má párnu dĺžku }

Запитання 17

Daný je výraz:

a + ab + aa*b

варіанти відповідей

+ + a a b * a a b

aa+ ab a + ba

Запитання 18

Vyjadrite numericky. Koľko existuje slov, ktoré sú zároveň prefixom aj sufixom slova: 101110110

варіанти відповідей

1

2

3

4

Запитання 19

Každý regulárny jazyk môže byť opísaný pomocou bezkontextovej gramatiky.



варіанти відповідей

True

False

Запитання 20

Dané sú reťazce

t=xαy a u=xβy.

Rozhodnite, či platí, že reťazec u je odvoditeľný z reťazca t.



варіанти відповідей

True

False

Запитання 21

Ktorá z uvedených možností je fázou lexikálnej analýzy v kompilátore?


варіанти відповідей

a. Syntaktická analýza

b. Generovanie kódu

c. Tokenizácia

d. Sémantická analýza

Запитання 22

Dané sú jazyky L₁ = {ε, a}, L₂ = {ε, b}. Koľko reťazcov obsahuje jazyk L₁·L₂?

варіанти відповідей

1

2

3

4

Запитання 23

Aký význam má produkčné pravidlo A→ε v kontexte bezkontextových gramatík?



варіанти відповідей

a. Špecifikuje syntax prázdneho reťazca.

b. Špecifikuje syntax symbolu ε.

c. Špecifikuje, že neterminál A môže byť nahradený koncovým symbolom ε.

d. Špecifikuje, že neterminál A môže byť nahradený prázdnym reťazcom.

Запитання 24

Ak jazyk nie je regulárny, neexistuje konečný stavový automat, ktorý by ho akceptoval.



варіанти відповідей

True

False

Запитання 25

Aký je účel epsilon-uzáveru v NKA?


варіанти відповідей

a. Identifikovať nerozlíšiteľné stavy

b. Zmeniť NKA na DKA

c. Odstrániť nedosiahnuteľné stavy

d. Nájsť všetky stavy, ktoré sú dostupné cez ε-prechody

Запитання 26

Ktoré z nasledujúcich tvrdení je pravdivé o regulárnych jazykoch?


варіанти відповідей

a. Regulárne jazyky nemôžu obsahovať operácie ako zjednotenie.

b. Každý jazyk je regulárny.

c. Regulárne jazyky sú vždy deterministické.

d. Regulárne jazyky môžu byť akceptované pomocou konečných automatov.

Запитання 27

Aký typ chyby v programe by sémantický analyzátor nedokázal odhaliť?



варіанти відповідей

a. Sémantická chyba

b. Syntaktická chyba

c. Chyba behu (runtime)

d. Lexikálna chyba

Запитання 28

Ktoré z nasledujúcich tvrdení o tokenoch je pravdivé?


варіанти відповідей

a. Tokeny sa používajú na definovanie gramatiky programovacieho jazyka.

b. Tokeny predstavujú skupinu príbuzných lexém.

c. Tokeny sa generujú počas fázy syntaktickej analýzy.

d. Tokeny sú jedinečné pre konkrétny programovací jazyk.

Запитання 29

Aký typ analýzy kódu sa používa na odhalenie chybných typov v programe?


варіанти відповідей

a. Lexikálna analýza

b. Syntaktická analýza

c. Sémantická analýza

d. Analýza behu

Запитання 30

Každý konečný jazyk je regulárny.


варіанти відповідей

True

False

Запитання 31

Ak nedeterministický konečný automat neobsahuje ε-prechody, nemusí sa meniť počet stavov pri determinizácii.



варіанти відповідей

True

False

Запитання 32

Rozhodnite, či platí ε=[ε].



варіанти відповідей

True

False

Запитання 33

Aké sú vlastnosti rekurzívnej funkcie?


варіанти відповідей

a. Vždy sa volá z inej funkcie

b. Vždy sa používa na riešenie iteratívnych problémov

c. Vždy volá samu seba

d. Vždy má počiatočnú podmienku

Запитання 34

Aký je rozdiel medzi deterministickým a nedeterministickým konečným automatom?


варіанти відповідей

a. Všetky uvedené tvrdenia sú pravdivé.

b. Deterministické KA sú jednoduchšie na implementáciu ako nedeterministické KA.

c. Deterministický KA má pre daný stav a vstupný symbol vždy len jednu možnú následnú konfiguráciu, zatiaľ čo nedeterministický KA môže mať pre daný stav a vstupný symbol viacero možných následných konfigurácií.

d. Deterministické KA sa používajú na rozpoznávanie regulárnych jazykov, zatiaľ čo nedeterministické KA sa používajú na rozpoznávanie neregulárnych jazykov.

Запитання 35

Ktorá z nasledujúcich možností nie je fázou lexikálnej analýzy?


варіанти відповідей

a. Rozdelenie zdrojového kódu na lexikálne jednotky (tokeny)

.b. Priradenie typov lexikálnym jednotkám.

c. Kontrola syntaktickej správnosti kódu.

d. Identifikácia kľúčových slov, operátorov a identifikátorov.

Запитання 36

Rozhodnite, či platí (uw)^R=w^Ru^R.



варіанти відповідей

True

False

Запитання 37

Ktoré z nasledujúcich tvrdení o parsovacom strome je pravdivé?



варіанти відповідей

a. Predstavuje syntaktické pravidlo

.b. Predstavuje gramatické pravidlo.

c. Predstavuje odvodenie reťazca v priamom (ľavom) poradí.

d. Predstavuje odvodenie reťazca v opačnom poradí.

Запитання 38

Brzozowského derivácia je metóda na konštrukciu deterministického automatu priamo z regulárneho výrazu.

варіанти відповідей

True

False

Запитання 39

Aký je názov jazyka, ktorý môže byť akceptovaný zásobníkovým automatom?


варіанти відповідей

a. regulárny

b. bezkontextový

c. gramatika

d. terminál

Запитання 40

Pumping lemma sa používa na dokazovanie, že jazyk je regulárny.


варіанти відповідей

True

False

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест