Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

studia > data science + machine learning & AI > Flashcards

data science + machine learning & AI Flashcards

1
Q

wartość 1/8 ma postać w systemie binarnym

A

1/8 = 0.125
mnożymy przez 2:
0.125•2 = 0.25, 0
0.25•2 = 0.5, 0
0.5•2 = 1, 1

1/8 = 0.001

przykładowo
1/16 = 0.0625
mnożymy przez 2:
0.0625•2 = 0.125, 0
0.125•2 = 0.25, 0
0.25•2 = 0.5, 0
0.5•2 = 1, 1

1/16 = 0.0001

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

ile informacji zawiera 8 znakowe słowo którego każdy znak jest jedną z liter a, b? Prawdopodobieństwo pojawienia się (niezależnie na każdej pozycji) samogłoski jest dwukrotnie większe od prawdopodobieństwa pojawienia się spółgłoski.

A

obliczamy pa i pb przy założeniu, że pa=2pb i pa+pb=1

pa = 2/3, pb = 1/3

obliczamy entropię z wzoru H(X) = -pa•log2(pa) - pb•log2(pb) = 0.91
obliczamy ilość informacji z wzoru
info = H(X)•n = 0.91•8 = 7.28 bitów

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

algorytm to:

A

Algorytm to skończony ciąg jasno określonych instrukcji lub kroków, które prowadzą do rozwiązania określonego problemu lub wykonania zadania. Kluczowe cechy: skończoność, precyzyjność, wejście, wyjście, efektywność, uniwersalność. Uporządkowany zbiór operacji

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

język formalny jest:

A

podzbiór zbioru wszystkich słów nad skończonym alfabetem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

syntaktyka języka programowania opisuje:

A

zasady i reguły dotyczące poprawnej struktury kodu źródłowego napisanego w tym języku. Innymi słowy, syntaktyka definiuje, jak należy pisać instrukcje i jak je organizować, aby były one zrozumiałe dla kompilatora lub interpretera danego języka programowania. Syntaktyka obejmuje składnię, czyli sposób, w jaki symbole, słowa kluczowe i konstrukcje są używane do tworzenia poprawnych programów.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

semantyka języka programowania:

A

definiuje precyzyjnie znaczenie poszczególnych symboli oraz ich funkcję w programie

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

nawiasy <> w notacji EBNF oznaczają

A

służą do oznaczania nieterminalnych symboli. Ułatwiają rozróżnienie między nieterminalnymi i terminalnymi symbolami w definicjach gramatyki. Pomagają w czytelności i organizacji reguł gramatycznych.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

kodem ASCII możemy zakodować:

A

dowolny znak z zakresu 0-127 (7 bitowy kod)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

kodowanie znaków metodą UTF-8

A

pozwala zakodować dowolne znaki UNICODE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

od czego zależy dokładność liczb zmiennopozycyjnych w komputerze?

A

od rozmiaru mantysy
rozmiar bitowy pola mantysy wpływa na dokładność zapisu liczb w formacie zmiennoprzecinkowym

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

cechami kodu uzupełnień do dwóch są:

A

jednoznaczna reprezentacja 0
łatwe negowanie liczb
jednoznaczna reprezentacja liczb ujemnych i dodatnich: MSB to 0 albo 1
symetryczny zakres liczb: kod uzupełnień do dwóch dla liczby dodatniej jest taki sam jak jej reprezentacja binarna bez znaku.
proste operacje arytmetyczne
wykrywanie przepełnienia
kolejność bitów

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

dana jest następująca reprezentacja liczb zmiennopozycyjnych: Mantysa zajmuje 20 bitów, wykładnik zajmuje 8 bitów; Wykładnik i mantysa zapisywane są w kodzie U2; Przecinek leży na lewo od mantysy; Z dokładnością do ilu cyfr dziesiętnych można pamiętać liczby w tej reprezentacji?

A

mantysa zajmuje 20 bitów w kodzie U2, więc pierwszym bitem jest bit znaku, więc 19 określa wartość mantysy

wykładnik zajmuje 8 bitów

zakres liczb zmiennopozycyjnych jest określony przez wartości wykładnika i mantysy, dla 8-bitowego wykładnika zakres jest szeroki, ale istotna jest precyzja reprezentacji zależąca od liczby bitów mantysy

liczbę bitów mantysy n można przeliczyć na liczbę cyfr dziesiętnych d=log10(2n)=nlog10(2)
dla n = 19: d=19•log10(2)=19•0.3010 = 5.72, więc z dokładnością do ok. 5-6 cyfr dziesiętnych

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

dana jest następująca reprezentacja liczb zmiennopozycyjnych: Mantysa zajmuje 22 bity w tym bit znaku, cecha zajmuje 10 bitów w tym bit znaku. Cecha i mantysa zapisywane są w kodzie U2. Przecinek leży na lewo od mantysy (mantysa jest ułamkiem [1/2..1]). Jaka jest największa możliwa liczba w tym systemie?

A

mantysa 22 bity (1 bit znaku)

xmax=MmaxB^Emax=(B-B^-(m-1))B^Emax < B^Emax+1
B to podstawa systemu liczbowego (u nas 2)
M mantysa
Emax maksymalna wartość wykładnika, czyli 2^n-1
xmax=(2-2^-(22-1))2(2^9-1)=(2-2^-21)2^511=2^512-2^-490=1.34 razy 10^154

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

minimalna liczba bitów niezbędna by reprezentować liczby zmiennopozycyjne z zakresu -10^6…10^6 z dokładnością do 2 miejsc znaczących to:

A

8 bitów

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

liczba 10010 reprezentowana w systemie U2 ma wartość:

A

najistotniejszy bit to 1, więc jest ujemna
10010=-2^4+2^1=-16+2=-14

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

w standardzie IEEE 754 dla liczb zmiennopozycyjnych podwójnej precyzji ile bitów zajmuje mantysa, wykładnik

A

łącznie 64 bity: mantysa 52 bity, wykładnik 11 bitów, znak liczby 1 bit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

bramki logiczne wykonują operacje na:

A

sygnałach binarnych
(wejściach/układach scalonych/układach cyfrowych)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

bramka logiczna NAND wykonuje

A

wykonuję operację AND, a następnie NOT odwracając wynik

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

zbiór przerzutników służących do przechowywania informacji cyfrowej to

A

rejestr

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

do czego służy stos systemowy?

A

Do przechowywania zmiennych lokalnych
Stosowany jest przez procesory do chwilowego zapamiętywania rejestrów procesora, do przechowywania zmiennych lokalnych, a także w programowaniu wysokopoziomowym.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

liczby stałopozycyjne w komputerze są reprezentowane w kodzie uzupełnień do 2. Dla jakich wartości funkcja abs(x) będzie obliczona prawidłowo?

A

liczb -127 do 127 (poza -128 bo nie da się zaprezentować 128)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

zmienna typu wskaźnik zajmuje 4 bajty. Ile pamięci można zaadresować takim wskaźnikiem?

A

1 bajt = 8 bitów
wskaźnik ma 4 bajty, więc 4*8=32 bity
za pomocą 32-bitowego wskaźnika można zaadresować 2^32 różnych lokalizacji pamięci, czyli 4 294 967 296 bajtów, czyli około 4GB

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

jeżeli w programie następuje odwołanie poza obszar tablicy

A

nieprzewidywalne zachowanie, segmentation fault, przepełnienie bufora, błąd odczytu lub zapisu, nieeoczekeiwane wyniki, błąd wykonania Runtime Error, Index Error, wycieki pamięci

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

których nawiasów trzeba użyć w Odwrotnej Notacji Polskiej do zmiany kolejności wykonywania działań?

A

nie trzeba ; )

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

jaki wynik da następujące wyrażenie zapisane w ONP : 2 3 4 5 + * +

A

rozpoczynamy od pustego stosu, iterujemy po kolejnych elementach wyrażenia, napotykając liczbę umieszczamy ją w stosie, jeśli napotkamy operator, pobieramy elementy stosu, wykonujemy działanie i wkładamy wynik do stosu
Napotykamy 2: [2]
Napotykamy 3: [2, 3]
Napotykamy 4: [2, 3, 4]
Napotykamy 5: [2, 3, 4, 5]
Napotykamy +: Pobieramy ostatnie elementy stosu, wynik umieszczamy na stosie: 4+5=9: [2, 3, 9]
Napotykamy mnożenie: 9razy3=27: [2, 27]
Napotykamy +: 2+27=29: [29]
Wynik znajduje się na szczycie stosu: 29

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

co oznacza, że algorytm sortowania tablicy posiada złożoność O(n^2)

A

wykonywana liczba porównań elementów wynosi n^2

przykłady algorytmów sortowania o złożoności O(n2):
Sortowanie bąbelkowe (Bubble Sort)
Sortowanie przez wstawianie (Insertion Sort)
Sortowanie przez wybieranie (Selection Sort)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

jeżeli elementy w tablicy są posortowane, to możliwe jest wyszukiwanie

A

wyszukiwanie binarne, interpolacyjne, Fibbonaci search (sekwencyjne też, ale nie jest optymalne?)

28
Q

przy rozmieszczaniu algorytmicznym w tablicy z haszowaniem kolizja adresowa może wystąpić gdy

A

kolizja adresowa w algorytmach haszowania występuje, gdy dwa różne klucze mapują się do tego samego indeksu w tablicy haszowej.

  • funkcja haszująca przypisuje różnym kluczom ten sam indeks w tablicy haszowej (dwa klucze przypadają na to samo miejsce)
  • funkcja haszująca daje ten sam wynik dla dwóch kluczy
  • dwa klucze są przetwarzane przez funkcję haszującą
29
Q

najszybsza metoda sortowania oparta o porównywanie kluczy posiada złożoność:

A

NlogN, liniowo-logarytmiczną

30
Q

ekstensywna metoda sortowania:

A

to taka, w której potrzeba dodatkowej pamięci

31
Q

stabilną metodą sortowania jest

A

Bubble sort (wszystkie), Insertion i Binary insertion sort, Merge sort, Counting sort, Radix sort

32
Q

które metody sortowania mają złożoność O(NlogN)

A

sortowanie szybkie - QuickSort (O(NlogN) to średnia złożoność, w najgorszym przypadku O(N^2)
sortowanie przez scalanie - MergeSort
sortowanie kopcowe - HeapSort

33
Q

które metody sortowania mają złożoność O(N )

A

sortowanie kubełkowe - Bucket Sort
sortowanie pozycyjne - Radix Sort
sortowanie przez zliczanie - Counting Sort

34
Q

które metody sortowania mają złożoność O(N^2)

A

sortowanie bąbelkowe - Bubble Sort
sortowanie przez wybieranie - Selection Sort
sortowanie przez wstawianie - Insertion Sort (w najgorszym ma O(N^2), ale w najlepszym może osiągnąć O(N)
sortowanie przez łopatkowanie - Gnome Sort
sortowanie szybkie - Quick Sort

35
Q

drzewo BST jest drzewem AVL gdy:

A

drzewo AVL jest drzewem BST, w którym dla każdego węzła wysokość jego poddrzew dla lewego i prawego syna różni się co najwyżej o 1

dla każdego wierzchołka wysokości (rozmiary? może) jego poddrzew różnią się co najwyżej o 1

36
Q

drzewo binarne pełne o N poziomach posiada:

A

Dla pełnego drzewa binarnego o N poziomach istnieje 2^N-1 węzłów/wierzchołków
(Dla n węzłów liczba poziomów jest równa log2(n+1))

37
Q

jeżeli w drzewie binarnym nie występuje wskazanie na ojca to:

A

nie ma ojca i jesteś korzeniem i nie ma go wskazanego albo niemożliwe jest przeglądanie z dołu do góry, bo nie wiadomo kim jest ojciec

38
Q

złożoność wyszukiwania w drzewie AVL jest:

A

(odp. podana: liniowa ze względu na liczbę poziomów)
własności drzewa AVL gwarantują, że pesymistyczny czas wyszukiwania elementu w drzewie o n węzłach wynosi 1.44(log2n) (logn), podczas gdy dla niezrównoważonego BST (w postaci listy) czas ten wynosi n.

39
Q

drzewo rozpinające graf zawiera:

A

wszystkie wierzchołki grafu

40
Q

ile cykli Hamiltona posiada graf pełny o N wierzchołkach?

A

każdy graf pełny o N wierzchołkach zawiera N! cykli Hamiltona, gdyż dla każdej permutacji indeksów wierzchołków n1, n2, …, nN, n1 wyznacza istniejącą drogę, będącą cyklem Hamiltona

41
Q

dana jest następująca reprezentacja liczb zmiennopozycyjnych: Mantysa zajmuje 16 bitów, wykładnik zajmuje 8 bitów; Wykładnik i mantysa zapisywane są w kodzie U2; Przecinek leży na lewo od mantysy; Z dokładnością do ilu cyfr dziesiętnych można pamiętać liczby w tej reprezentacji?

A

między 4 a 5

42
Q

dokładność reprezentacji zmiennoprzecinkowej jest określona przez:

A

liczbę dostępnych bitów mantysy

43
Q

wyrażenie Boolowskie może być zrealizowane z:

A

NAND i NOR

44
Q

niech P (A) = 1/2 i P (B) = 3/4. P (A|B) może być równe:

A

P(A∣B)=P(A∩B)​/P(B)
P(A∩B)=P(A∣B)⋅P(B), P(A) = ½, P(B)=¾

P(A∩B) musi być mniejsze lub równe P(B), bo prawdopodobieństwo nie może być większe niż 1 i prawdopodobieństwo zajścia A pod warunkiem B nie może być większe niż prawdopodobieństwo zdarzenia B

Pierwszy przypadek:
P(A∩B) = P(B), więc P(A|B) = 1

Drugi przypadek:
P(A∩B) = 0, więc P(A|B) = 0
Odpowiedzi mogą być z przedziału [0,1]

45
Q

trzy ściany kostki czworościennej (w kształcie czworościanu foremnego) zostały pomalowane na, odpowiednio, biało, czerwono i zielono. Czwarta została pomalowana w biało–czerwono–zielone pasy. Doświadczenie polega na rzucaniu kostki na płaszczyznę i obserwowanie koloru ściany, na którą upadła. Zdarzenie B oznacza upadek na ścianę z kolorem białym, C — upadek na ścianę z kolorem czerwonym, a Z — upadek na ścianę z kolorem zielonym. Zdarzenia B, C i Z:

A

nie są niezależne

46
Q

czułością testu diagnostycznego nazywa się prawdopodobieństwo uzyskania wyniku pozytywnego (czyli stwierdzenia choroby) u osoby chorej, natomiast swoistością testu nazywa się prawdopodobieństwo uzyskania wyniku negatywnego u osoby zdrowej. Czułość testu wykrywającego chorobę X wynosi 80%, a jego swoistość 70%. Na X cierpi 10% populacji. Test wykonany na Ryszardzie dał wynik pozytywny. Prawdopodobieństwo tego, że Ryszard jest chory:

A
  • chorzy stanowią 10% populacji, zdrowi 90%
  • czułość testu 80%, B1 - wynik pozytywny u osoby chorej
  • swoistość testu 70%, B2 - wynik negatywny u osoby zdrowej

P(A) prawdopodobieństwo tego, że Ryszard jest chory, D - pozytywny wynik testu ogółem
liczymy P(A|D) prawdopodobieństwo tego, że Ryszard jest chory pod warunkiem, że dostał wynik pozytywny
P(D) = 0.80.1 + 0.30.9 (wynik pozytywny u chorej * ilość chorych + wynik pozytywny u osoby zdrowej * ilość zdrowych)

P(A|D) = P(AiD)/P(D)=(0.80.1)/(0.80.1 + 0.3*0.9)= (0,08)/(0,08+0,27)= (0,08)/(0,35)= 0,229

47
Q

bliźnięta jednojajowe stanowią około 8% wszystkich bliźniąt. Elvis Presley miał brata bliźniaka, który umarł przy urodzeniu. Prawdopodobieństwo tego, że Elvis był bliźniakiem jednojajowym:

A

jest równe 0.08
albo 0.15, bo 8/46+8

48
Q

mamy 2 pudełka ciastek. Pudełko 1 zawiera 10 ciastek z czekoladą i 30 bez, a pudełko 2 zawiera po 20 ciastek obu rodzajów. Losujemy (z równym prawdopodobieństwem) jedno z pudełek, a następnie losujemy (również z równym prawdopodobieństwem) jedno ciastko z wylosowanego pudełka. Wylosowane ciastko jest bez czekolady. Prawdopodobieństwo tego, że ciastko pochodzi z pudełka 1:

A

B1: wylosowano pudełko 1
B2: wylosowano pudełko 2
A: wylosowano ciastko bez czekolady

P(B1|A) prawdopodobieństwo, że ciastko pochodzi z pudełka 1 pod warunkiem, że zostało wylosowane ciastko bez czekolady
P(B1) = P(B2) = ½
Prawdopodobieństwo wylosowania ciastka bez czekolady z pudełka 1 (ciastek bez czekolady jest 30 i z czekoladą 10, więc razem to 40) P(A|B1) = ¾
Prawdopodobieństwo wylosowania ciastka bez czekolady z pudełka 2 (ciastek bez czekolady jest 20 i z czekoladą 20, więc razem to 40) P(A|B2) = ½

Całkowite prawdopodobieństwo P(A) = P(A|B1)P(B1) + P(A|B2)P(B2)
P(A) = ¾ * ½ + ½ * ½ = ⅜ +¼ = ⅝

Z twierdzenia Bayesa:
P(B1|A) = P(A|B1)P(B1)/P(A) = ¾ *½ / ⅝ = ⅜ / ⅝ = ⅗
Prawdopodobieństwo wynosi ⅗ , więc 0.6

49
Q

niech X będzie zmienną losową równą bezwzględnej wartości różnicy liczby oczek w rzucie dwoma kostkami symetrycznymi. Wartość oczekiwana X:

A

aby obliczyć wartość oczekiwaną E(X) zmiennej losowej X, która jest równą bezwzględnej wartości różnicy liczby oczek w rzucie dwoma symetrycznymi kostkami, należy najpierw wyznaczyć wszystkie możliwe wartości X oraz ich prawdopodobieństwa.

X - bezwzględna różnica między liczbą oczek
X:{0,1,2,3,4,5}
dla X=0, (1,1),(2,2),(3,3),(4,4),(5,5),(6,6)
P(X=0) = 6/36 = ⅙
dla X=1 (1,2),(2,1),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4),(5,6),(6,5)

P(X=1) = 10/36 = 5/18
dla X=2 (1,3),(3,1),(2,4),(4,2), (3,5),(5,3),(4,6),(6,4)

P(X=2) = 8/36 = 2/9
dla X=3 (1,4),(4,1),(2,5),(5,2),(3,6),(6,3)

P(X=3) = 6/36 = ⅙
dla X=4 (1,5),(5,1),(2,6),(6,2)

P(X=4) = 4/36 = 1/9
dla X=5 (1,6),(6,1)

P(X=5) = 2/36 = 1/18

E(X) jest sumą iloczynów wartości X oraz jej prawdopodobieństwa
E(X) = 0⅙+15/18+22/9+3⅙+41/9+51/18 = 0 + 5/18 + 4/9 + ½ + 4/9 + 5/18 = 35/18 = 1.94
jest mniejsza od 2

50
Q

niech X będzie zmienną losową równą większej z wyrzuconych liczb oczek w rzucie dwoma kostkami symetrycznymi. Mediana X:

A

5 (z łapy)

51
Q

które z poniższych rozkładów są rozkładami dyskretnymi?

A

Rozkłady dyskretne:
- Rozkład jednostajny dyskretny (discrete uniform distribution)
- Rozkład Bernoulliego (Bernoulli distribution
- Rozkład dwumianowy (binomial distribution)
- Rozkład Poissona (Poisson distribution)
- Rozkład geometryczny (geometric distribution)
- Rozkład hipergeometryczny (hypergeometric distribution)

52
Q

niech zmienna losowa modeluje liczbę goli strzelaną przez (ustaloną ale dowolną) drużyną piłkarską w każdym meczu. Który z rozkładów może sensownie być rozważany jako rozkład tej zmiennej?

A

(podana odp.: normalny)
Poissona

53
Q

które z poniższych rozkładów są symetryczne?

A

standardowy rozkład normalny (Gaussa), równomierny, Cauchy’ego, na sferze, LaPlace’a, dwumianowy

54
Q

rozkładem odniesienia przy konstrukcji testów istotności współczynników prostej regresji liniowej oraz przy konstrukcji przedziałów ufności dla tych współczynników jest:

A

test t-Studenta

55
Q

w modelu liniowym Y = β0+β1X+c do oceny istotności wpływu predyktora X na zmienną odpowiedzi Y stosuje się testy odpowiednich hipotez statystycznych, w ramach których oblicza się p-wartości. Dla których z poniższych p-wartości można uznać, że X ma istotny wpływ na Y ?

A

p-value: weryfikuje czy współczynnik kierunkowy b, jest istotnie różny od 0. Sprawdza on sensowność zastosowania funkcji regresji i czy, w ogóle zmiana jednej wartości, pociągnie zmianę drugiej. Szukamy wartości poniżej poziomu istotności, najlepiej tych bliskich zeru.

niski poziom p-value odrzuca hipotezę mówiącą o braku związku pomiędzy wartościami. Progiem, jaki się zazwyczaj przyjmuje (zwanym poziomem istotności) jest wartość około 0.05. Wartość p-value jest szczególnie istotna dla regresji z wieloma zmiennym. W naszym przypadku najczęściej jest to kwestia widoczna na pierwszy rzut oka.

jeżeli p <= alfa to odrzucamy H0
jeżeli p > alfa to nie ma podstaw do odrzucenia

56
Q

do oceny dopasowania modelu liniowego stosuje się statystyki RSE (rezydualny błąd standardowy) i R2 (proporcja wyjaśnionej wariancji). Które z poniższych zestawów wartości wskazują na model dobrze dopasowany?

A

RSE - jak najbliżej 0, R2 - jak najbliżej 1

RSE to miara reszt, czyli różnicy między wartościami rzeczywistymi a wartościami przewidywanymi przez model. Im mniejsza wartość RSE, tym lepiej model pasuje do danych. Idealnie dopasowany model miałby RSE równy 0, co oznaczałoby, że model dokładnie przewiduje wartości obserwowane.

R2 mierzy, jak duża część zmienności w danych jest wyjaśniana przez model. Im większa wartość R2, tym lepiej model pasuje do danych. R2 równy 1 oznaczałby, że model doskonale dopasowuje się do danych, tzn. wszystkie zmienności w danych są wyjaśniane przez model. Natomiast R2 równy 0 oznaczałby, że model nie wyjaśnia zmienności w danych i nie pasuje w ogóle.

57
Q

wiemy, że zdanie: ”Jeśli Jan jest informatykiem, to jeśli nie chodzi do pracy, to nie zarabia” jest fałszywe. Która z odpowiedzi jest poprawna?

A

zdanie w postaci logicznej: (P → (Q→R))
P: Jan jest informatykiem
Q: Jan nie chodzi do pracy
R: Jan nie zarabia
Implikacja (P → (Q→R)) jest fałszywa tylko jeżeli P jest prawdziwe, a Q→R jest fałszywe. Q→R jest fałszywe tylko jeżeli Q jest prawdziwe i R jest fałszywe
Wynika z tego, że:
P: Jan jest informatykiem
Q: Jan nie chodzi do pracy
R: Jan zarabia
Z podanej informacji wynika, że Jan jest informatykiem, nie chodzi do pracy, ale mimo to zarabia.

58
Q

w pewnym miasteczku mieszkańcy dzielą się na dwie kategorie: jedni zawsze mówią prawdę, drudzy zawsze kłamią. Spotykamy parę tubylców A i B. Na nasze pytanie, do jakiej kategorii mieszkańców należą, A odpowiada: ”Nieprawda, że co najwyżej jeden z nas jest kłamcą”. Kogo właściwie spotkaliśmy?

A

X - co najwyżej 1 z nas jest kłamcą
1. przypadek: A mówi prawdę
X = (AiB) lub (Ai~B)
~X = ~(AiB) i ~(Ai~B)
~X = (~A lub ~B) lub (~A lub B)
czyli w każdym przypadku 0 bo ~A=0

  1. przypadek 2: A kłamie
    X = (~AiB) lub (AiB)
    ~A

A kłamie i B mówi prawdę

59
Q

ilu podziałów punktów na grupy zostanie dokonanych w metodzie FFT dla 16 punktów:

A

Jeżeli mamy N=16 punktów, to liczba podziałów będzie równa logarytmowi o podstawie 2 z liczby punktów, czyli: log2(N)= log2(16) = 4
W skrócie dzielimy do uzyskania pojedynczych punktów:
16/2=8
8/2=4
4/2=2
2/2=1

60
Q

dla trzeciego podziału na grupy w metodzie FFT:

A

numery punktów w tej samej grupie mają taką samą resztę przy dzieleniu przez 2

61
Q

dopełnieniem języka ab* jest:

A

ab°a(a|b)° suma b(a|b)°

62
Q

wybierz prawdziwe stwierdzenia odnośnie automatów Rabina-Scotta, Moore’a i Mealy’ego:

A

Mealy (niepuste), Moore (akceptuje puste), Rabin-Scott (akceptuje puste)
języki regularne, czytają słowo do końca, są skończone

Automat Mealy’ego NIE akceptuje słowa pustego. Dowodzi się, że automat Mealy’ego jest równoważny automatowi Moore’a (z wyjątkiem akceptacji słowa pustego). Dowodzi się dalej, że automat Moore’a jest równoważny deterministycznemu automatowi Rabina-Scotta (czyli też akceptuje puste słowa).
Wszystkie automaty akceptują wyłącznie języki regularne. Wszystkie czytają słowo wejściowe do końca (są deterministyczne i zupełne). Decyzja o akceptacji zależy od ostatniego zapisanego na taśmie wyjściowej symbolu (aut. Moore’a i Mealy) lub od stanu, w którym automat zatrzyma się (aut. Rabina-Scotta).

63
Q

problem przynależności słowa do języka, tj. x ∈ L ?, jest problemem rozstrzygalnym dla klasy języków:

A

regularnych, bezkontekstowych, kontekstowych

64
Q

problem jednoznaczności danej gramatyki G jest problemem rozstrzygalnym dla klasy języków:

A

regularnych

65
Q

problem pustości języka, tj. L(G) = ∅ ?, jest problemem rozstrzygalnym dla klasy języków:

A

regularnych, bezkontekstowych

studia (2 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions