Po co informatykom logika

Po CO INFORMATYKOM LOGIKA

Warszawska Wyższa Szxola

1 N FORMATY JC I

Wynik: 100%

Sy składowe kursu:

Test

artowac na

1. Jedną ze sztuk, jaką musiał na samym początki średniowiecznych uniwersytetach żak była logika. Wska2 nauki.

□    biegłość w łacinie

□    sztuka układania mów ® dialektyka

2. Kiedy można określić z logicznego punktu widzenia, że poniższa wypowiedź jest prawdziwa? Osoby wrażliwe i młode nie powinny oglądać tego filmu.

□ nie mogą oglądać tego filmu osoby wrażliwe nie zależnie od tego czy są młode 0 nie mogą oglądać tego filmu osoby wrażliwe które są młode L j nie mogą oglądać tego filmu osoby młode niekoniecznie wrażliwe

3. Jedną z pierwszych osób, które zajęły się logiką jako nauką był Arystoteles, w swoim dziele użył on pojęcia sylogizm. Wskaż definicję tego pojęcia.

^ jest to wnioskowanie o dwóch przesłankach, przy czym obie przesłanki zawierają wspólny element, a każdy element wniosku zawarty jest w dokładnie jednej przesłance jest to wnioskowanie o dwóch przesłankach, przy czym tylko jedna z przesłanek zawierają wszystkie prawdziwe element wniosku

jest to wnioskowanie o dwóch przesłankach, przy czym obie przesłanki zawierają prawdziwe i fałszywe element wniosku

4. Co nazywamy formułami spełnianymi w logice?

to formula, która mówi, że nie istnieje takie wartościowanie zmiennych, dla których formuła “ staje się prawdziwa

to formuła, która mówi, że istnieje takie wartościowanie zmiennych, dla których formuła ^_ przyjmie jedną z dwóch wartości: prawdę lub fałsz

to formula, która mówi, że istnieje takie wartościowanie zmiennych, dla których formuła staje ~ się prawdziwa

5. Który z przedstawionych poniżej spójników, nie zalicza się do grupy metalogicznej?

O =>

0 -

□ <=>

6. Do jakiego algorytmu posłużył zmodyfikowany algorytm mnożenia rosyjskich chłopów

/I szybkiego potęgowania binarnego (Binpower)

□    wyszukiwania binarnego

□    szybkiego sortowania (QuickSort)

7. Kto jest autorem sentencji przedstawionej poniżej?

Wszystko co da się powiedzieć ...

...da się powiedzieć w prosty sposób

"<l Ludwik Wittgenstein

□    Alfred Tarski

□    Arystoteles

8. Które z poniższych zdań opisuje prawo de Morgana czyli jest tożsame z wyrażeniem p a q

Q (p — q)^A(q —♦ p)

U -p v q 0 -'(--p v ^q)

9. Co rozumiemy pod pojęciem zdania w logice klasycznej?

to z punktu lingwistycznego, tylko wypowiedź pytająca na którą można odpowiedzieć ~ twierdząco lub przecząco

0 to wypowiedź której można przypisać wartość prawdy lub fałszu □ to wypowiedź której można przypisać tylko wartość prawdy

Zakończ test

Uwaga:

1.    Test może być wykonywany wielokrotnie, aż do uzyskania wyniku uprawniającego do wystawienia auto certyfikatu.

2.    Uczestników kursu będący uczniami i nauczycielami szkól ponadgimnazjalnych, którzy chcą aby punkty uzyskane przez nich z tytułu realizacji kursu, zostały zaliczone na konto ich szkoły w rankingu IT Szkoła - informujemy, że na konto szkoły są zaliczane punkty uzyskane bezpośrednio po PIERWSZYM wykonaniu testu oraz naciśnięciu przycisku - zakończ test