egzamin #1

a) NAS    b) DAS    c) NAS z r.-przejściami    d) DAS z. r.-przejścianu

4.    Prawda jest. że

a) każdy DAS lo NAS    b) kazA KAS to DAS o) z każdego WR można skonstruować AS

d) automat Moorca ma zawsze t>lc samo stanów co równoważny z nim automat Mealy*CgD

5.    Które WR iq równe

a) łajb)* i (ajb)*    b) [a<r/)o| i (ir/io) c) U*|b*) i [abj*    d> (ab)* i [ab|*

6. Język akceptowany przez poniższy automat iwe być wygenerowany przez \VR

a) a* b) (ca)*    c) (*)•    d)a?a* 7. Automat NAS ora/, równowałny r nim DAS

a) maja ten urn /btór stanów.    b) maj-i ten sam alfabet wejściowy.

C) maja ten sam zbiór stanów końcowych, d) ich funkcje wyjścia przyjmują te same wartości przy tych samych taśmach wejściowych

S Automat Moorc'a i równoważny z mm automat Mcaly'ego a) akceptują «c same wyrazy. b) map te same funkcje przejścia.

c)    stany aut Moore'a nalc/t do zbioru potęgowego zbioru sanów z automatu Nlealy'cgo.

d)    alfabety wyjściowe obu automatów « sobie równe.

9. WskaZ wyTaZenia prawdziwe w logice WR

a) as-a    b)a>-b;a c)a(bic)' abac    d)afc-a

I 10. WikaZ wy razenu prawdziwe w logice WR | a)a+«a-V    b)ab-bo c)abe-ab? d)a**-a*

B	X
C	V	X
D	X	A-D A-E	X
e	A-*E B-E	D-E	X	V
	A	B	c	D

II W pierwszym kroku minimalizacji metoda tablicy iraplikamów otrzymano następująca tablicę Oznacza ona. ze:

a) wyjścia stanu A różnią się od wyjść stanu B. b) przejścia ze stanu A rózrua się od przejść ze sianu B.

c)    metoda obserwacji pozwala tu usukiue. ze A - B

d)    metoda obserwacji pozwala na ustalenie, ze D - E. B ■ F. oraz B - D

12 Dany jest automat i:-domknięciib| jest równe (jedna odpowiedź jest po»i<Uowa)

, a) (ej    b) Ib.cj c) (a.b.cl d> {bl

14 By zamienić w- Perlu linijkę 'bramka AND* ra *bramka OR" należy użyć: a) bramka ANDMjżbramka ORb    b> v" bramka ANDS- bramka ORM>

c) neUbramka AM>ł> bramka OR b    d) m^bramka ANDSż^Abomka ORSb

15 Daru jest tablica przejść/wyjść Na podstawie metody obserwacji można powiedzieć, że

0	_s	n
	0	|
so	SO/O	Sl/O
. SI	SO/I	Sl/I
S2	SM>	Sl/O
SJ	SO/I	S2/1

a) SO-S2

b)Sl*S3

c)SO-SI

dj automat jest minimalny

1	q	n
^Q	0	I
^A	A	B
Lb	B	C
c	A	D
D	A	B

a) KI nic wymaga dtls/ego podziału, c) K1‘"(AD} i KP“{Bi

16 Niech partycje Kl^g(A.B.C> i K2**|D). Na podstawie jednego. kis*ku metody minimalizacji Huffmana mo/na powiedzieć, ze

b) Kl'³!A.B} i Kł"*{C) d)Kl--(A.D}.Kr-!B}.KI-^{C>

17. AS są w stanie sprawdzić poprawność

a) wy rażenia arytmetyczne z nawiasami, b) napisy Holentha.    c) etykiety' języka Pascal, d) nazwy plików w MS-DOSie

18 \Vska> metasymbole WR (poza klata znaków ) a). b). c) • d) *

19    Niech WK.JLA.-X}

a)    L* to zbiór wszystkich napisów złoconych z liter w tym e.

b)    L* to zbiór wszystkich napisów /łożonych co najmniej z jednej litay.

c)    1-+ to zbiór wszystkich napisów złożonych z liter w tym e.

d)    L» to zbiór wszystkich napisów zło2onych co najmniej z jednej litery

20    Pnorytety w WR to (od najwyższego)

a) dopełnienie, złączenie, ahcmacja b) dopełnienie, altemacja, złączenie

c) złączenie, dopełnienie, ahcmacja d) złączenie. ahcmacja. dopełnienie

21    Wyrażenie r_{2.1 )^A3 odpowiada ścieżkom, które

a) rozpoczynają się w stanie 1. a kończą w 2. b) rozpoczy nają się w stanic 2. a kończą w 1, c) nic mogą przechodzić przez stan o indeksie >*3. d) mc mogą przechodzić prze/ skin o ind&sie >3.

22    Bloki warunkowe w ASM

a) posiadają kdka wyjść. w zależności od wartości zmiennych.    b) posiadają jedno wejście i jedno wyjście,

c) są wykonywane zawsze, gdy ASM wejdzie w określony stan. d) wchodzą w skład kontrolera