53
1 1. Logika je nauka o: a) metodama pravilnog mišljenja b) zaključivanju c) algoritmima d) skupovima 2. Tvorac logike je: a) Arhimed b) Aristotel c) Euklid d) Platon 3. Aristotel je definisao pravila: a) induktivnog zaključivanja b) deduktivnog zaključivanja c) zaključivanja putem kontrapozicije (reducio ad absurdum) d) zaključivanja putem kontraprimera 4. Matematička logika je uticala na razvoj: a) industrijske revolucije b) digitalnih elektronskih računara c) teorije grafova d) digitrona 5. Egzistencijalni kvantor se čita: a) svaki b) ma koji c) postoji d) neki 6. Univerzalni kvantor se čita: a) svaki b) ma koji c) bilo koji

US - Diskretna - Pitanja

Embed Size (px)

DESCRIPTION

US - Diskretna matematika - Pitanja

Citation preview

11. Logika je nauka o:a) metodama pravilnog miljenjab) zakljuivanjuc) algoritmimad) skupovima2. Tvorac logike je:a) Arhimedb) Aristotelc) Euklidd) Platon3. Aristotel je definisao pravila:a) induktivnog zakljuivanjab) deduktivnog zakljuivanjac) zakljuivanja putem kontrapozicije (reducio ad absurdum)d) zakljuivanjaputem kontraprimera4. Matematika logika je uticala na razvoj:a) industrijske revolucijeb) digitalnih elektronskih raunarac) teorije grafovad) digitrona5. Egzistencijalni kvantor se ita:a) svakib) ma kojic) postojid) neki6. Univerzalni kvantor se ita:a) svakib) ma kojic) bilo koji2d) neki7. Negacija reenice : Svi prirodni brojevi su pozitivni.a) svi prirodni brojevi nisu pozitivnib) neki prirodni brojevi su pozitivnic) neki prirodni brojevi nisu pozitivnid) postoje prirodni brojevi koji nisu pozitivni8. Negacija reenice : Postoje prirodni brojevi koji su vei od 10.a) svi prirodni brojevi su vei od 10b) neki prirodni brojevi su manji od 10c) svi prirodni brojevi nisu vei od 10d) postoje prirodni brojevi koji su manji od 109. Iskaz je reenica koja je:10. uvek tana11. uvek netana12. neznamo njenu tanost13. moe samo da bude tana ili netana14. Iskaz se jo naziva:a) sudb) tautologijac) kontrapozicijad) reenica15. Iskazna slova se obeleavaju:a) velikim slovima abecedeb) malim slovima abecedec) grkim slovimad) specijalnim znacima16. Istinitosna vrednost iskaza je:a) tano i netano3b) 1 i 0c) true i falsed) 1 i 217. Reenica x+2=3 jea) iskazb) iskaz koji je taanc) iskaz koji nije taand) nije iskaz18. Reenica 1+2=3 jea) iskazb) iskaz koji je taanc) iskaz koji nije taand) nije iskaz19. Reenica 2+2=3 jea) iskazb) iskaz koji je taanc) iskaz koji nije taand) nije iskaz20. Osnovne logike operacije su:a) unija i presekb) disjunkcija i konjukcijac) sabiranje i oduzimanjed) implikacija i ekvivalencija21. Binarne logike operacije su:a) disjunkcijab) negacijac) konjukcijad) ekvivalencija422. Unarne logike operacije su:a) disjunkcijab) negacijac) konjukcijad) ekvivalencija23. Konjukcija je:a) uvek tanab) uvek netanac) netana je kada iskazna slova imaju istu istinitosnu vrednostd) tana je kada su iskazna slova tana24. Ekvivalencija je:a) uvek tanab) uvek netanac) tana je kada iskazna slova imaju istu istinitosnu vrednostd) tana je kada iskazna slova razliitu istinitosnu vrednost25. Reenica, akosupraveparalelne,ondaonenemajuzajedniketake, moeseproitati i:a) prave su paralelne, samo ako nemaju zajednike takeb) paralelnost pravih je dovoljan uslov za nepostojanje zajednikih taakac) paralelnost pravih je potreban uslov za nepostojanje zajednikih taakad) nepostojanje zajednikih taaka je potreban uslov za paralelnost pravih26. Koja od rei treba da stoji umesto takica u reenici, tako da reenica bude tana:x>6.x>3a) potrebanb) dovoljanc) potreban i dovoljand) povlai527. Koja od rei treba da stoji umesto takica u reenici, tako da reenica bude tana:x pripada skupu N. x pripada skupu Za) potrebanb) dovoljanc) potreban i dovoljand) povlai28. Trougao je jednakokrak i nije jednakostranian. Koja od narednih reenica je njenpotreban i dovoljan uslov:a) uglovi su jednakib) dve stranice su jednakec) jedan ugao je pravd) trougao ima tano jednu osu simetrije29. Koji od navedenihzapisa predstavljaju dovoljan uslov za reenicu:x je pozitivan broj.a) x je vee od 1b) x je manje od 1c) x je vee od 2d) x je manje od 030. Koji od navedenihzapisa predstavljaju dovoljan uslov za reenicu:x je broj deljiv sa 10.a) poslednja cifra je 0b) x deljivo sa 20c) x je deljivo sa 2d) x je deljivo sa 531. Konverzija reenice: Ako znam, onda u poloiti test.glasi:a) ako poloim test, onda znamb) ako neznam, onda neu poloiti testc) ako ne poloim test, onda neznamd) poloiu test akko znam632. Inverzija reenice: Ako znam, onda u poloiti test.glasi:a) ako poloim test, onda znamb) ako neznam, onda neu poloiti testc) ako ne poloim test, onda ne znamd) poloiu test akko znam33. Kontrapozicija reenice: Ako znam, onda u poloiti test.glasi:a) ako poloim test, onda znamb) ako neznam, onda neu poloiti testc) ako ne poloim test, onda ne znamd) poloiu test akko znam34. Tautologije je formula koja je:a) uvek netanab) ponekad tanac) ponekad netanad) uvek tana35. Primeniti de Morganov zakon na sledeu reenicu:2>0 ili 3 je delilac broja 6a) 2>0 i 3 je delilac broja 6b)2