Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 9

1. Koje su najčešće jedinice mjerenja količine podataka? Koja je veza među njima?

1 b – bit - najmanja jedinica podatka (binary digit, binarna znamenka), 0 ili 1.


1 B – bajt (byte) – skupina od 8 bita
Prefiks Oznaka Vrijednost
Kibi Ki 10
2 =1024 B
1

Mebi Mi 20
2 =1024 B
2

Gibi Gi 30 3
2 =1024 B
Tebi Ti 40 4
2 =1024 B
Pebi Pi 50 5
2 =1024 B
Exbi Ei 60 6
2 =1024 B
Zebi Zi 70 7
2 =1024 B
IEC norma
2. Koliko će prostora (u kibibajtima) zauzeti slika čija je razlučivost 512 × 512 točkica ako je poznato da je
slika spremljena bez kompresije i da ima ukupno 256 različitih mogućnosti za određivanje boje?

Rješenje:
Jedna točkica (piksel) može imati 256 = 28 različitih mogućnosti za boju  treba 8 bitova ili 1 B za 256
kombinacija.
512 × 512 piksela = 29 × 29 piksela = 218 piksela = 28 × 210piksela
1 piksel --------------> 1B
28 × 210 piksela -----> x B
---------------------------------
x = 28 × 210 B = 28 KiB = 256 KiB

3. Koliko će prostora (u mebibajtima) zauzeti slika čija je razlučivost 512 × 1024 piksela ako je poznato da je
slika spremljena kao bitmapa od 24 bita.

512 × 1024 piksela = 29 × 210 piksela -----> x B

1 piksel ----------------------------------> 24 b = 3 B
------------------------------------------------------------
x = 29 × 210 × 3 B = 3 × 29 KiB = 3 × 512 KiB = 1536 KiB = 1536 / 1024 MiB = 1,5 MiB

4. Ako je slika spremljena bez kompresije i ima 16 različitih mogućnosti za određivanje boje (bitmapa u 16
boja) koliko memorije zauzima jedan piksel?
16 = 24 --> 4b = 0,5 B
Jedan piksel zauzima 0,5 B
5. Ako je slika kao jednobojna bitmapa, koliko memorije zauzima jedan piksel?
1 piksel --> 1 b (bit) (Jedan bit može imati 2 moguća stanja, 0 ili 1, crno ili vojelo)
Jedan piksel zauzima 1 b
6. Koliko različitih podataka možemo zapisati pomoću n povezanih bistabila? (Rez.: 2n)
7. Koliko je bitova potrebno za prikaz 64 različita podatka? (Rez.: 6 bitova - jer je 26 = 64)
Brzina skidanja podataka s interneta je stalna i iznosi 250 kb/s. Koliko će vremena biti najmanje potrebno za
skidanje fotografije veličine 5 MiB s interneta?
a) 168 s b) 21 s c) 50 s d) 84 s

250 kb = 250 000 b ---------------> 1 s


5 MiB = 5 × 1024 × 1024 × 8 b --> x s

1
5 ∙1024 ∙ 1024 ∙ 8 1024 ∙1024 ∙ 8 1024 ∙ 1024
x= = = =167 , 7 s ≈ 168 s
250000 50000 6250
Datotečni podsustav
Ime datoteke najčešće se sastoji od naziva i sufiksa koji su odvojeni znakom točka (.). Sufiks se najčešće sastoji od
triju znakova i on pobliže označuje što se nalazi u datoteci, tj. definira tip datoteke. Najčešći sufiksi datoteka jesu:
 doc, docx, txt, rtf – datoteke s tekstualnim sadržajem
 gif, jpg, jpeg, bmp, tif – grafičke datoteke (sadržavaju slike)
 mp3, wma, wav, midi – audiodatoteke (sadržavaju zvuk)
 xls, xlsx – datoteka MS Excela (proračunska tablica)
 ppt, pptx, pps – PowerPoint prezentacija
 html, htm, php, asp, aspx – Web stranice
 exe, com – izvršne datoteke (programi)
 mpg, mpeg, avi, wmv, mp4 – videodatoteke.
Radi preglednosti datoteke se organiziraju u mape (foldere, direktorije). Unutar mape nalaze se druge mape ili
datoteke koje imaju neka zajednička obilježja.
Booleova algebra (76-84)
8. Koji je osnovni element (pojam) u Booleovoj algebri? Sud ili izjava
9. Koje je temeljno svojstvo logičke izjave? Da se sa sigurnošću može dokazati njena istinitost ili laž.
10. Nabroji osnovne logičke operacije. Konjunkcija, disjunkcija i negacija
11. Na koje sve načine možemo označavati istinitost i lažnost izjave? (T i N, T i F, 1 i 0, True/False, Istina, Laž)
12. Opiši kako djeluje operacija konjunkcija. Izlaz je u stanju 1 samo ako su i jedan i drugi (i svi) ulazi u stanju 1.
13. Opiši kako djeluje operacija ILI (disjunkcija). Izlaz je u stanju jedan ako je barem jedan ulaz u stanju 1.
14. Opiši djelovanje logičke operacije NE riječima. Invertira (obrće) stanje na ulazu.
15. Tablica istinitosti logičke Tablica istinitosti logičke Tablica istinitosti logičke
operacije konjunkcije (I) operacije disjunkcije (ILI) je: operacije negacije (NE) je:
je:
A B Z
0 0
A B Z 0 1
0 0 1 0
0 1 1 1
1 0
1 1

2
A Z
0
1
Pomoću tablica istinitosti dokaži da vrijedi:
Ova grupa zadataka je riješena, a treba znati samostalno napraviti tablicu istinitosti.
1. De Morganov zakon: A+ B=A⋅B
Rješenje:
A B A+B A+B A B A⋅B
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0

2. De Morganov zakon: A⋅B=A + B


Rješenje:
A B AB A⋅B A B A+B
0 0 0 1 1 1 1
0 1 0 1 1 0 1
1 0 0 1 0 1 1
1 1 1 0 0 0 0

3. A⋅A=0
Rješenje: iz tablice se vidi da je rezultat uvijek nula (kontradikcija)
A A A⋅A
0 1 0
1 0 0

4. A+ A=1
Rješenje: iz tablice se vidi da je rezultat uvijek JEDAN (tautologija).
A A A+ A
0 1 1
1 0 1

5. A=A
Rješenje: iz tablice se vidi da su prvi i treći stupac jednaki.
A A A
0 1 0
1 0 1

6. A⋅A= A
Rješenje: iz tablice se vidi da je stupac A jednak stupcu A⋅A .
A A A⋅A
0 0 0
1 1 1

7. A+ A= A
Rješenje: iz tablice se vidi da je stupac A jednak stupcu A+ A .
A A A+ A
0 0 0
1 1 1

3
8. A1=A
Rješenje: iz tablice se vidi da je stupac A jednak stupcu A.1 .
A 1 A.1
0 1 0
1 1 1
9. A+1=1
Rješenje: iz tablice se vidi da je stupac A+1 uvijek 1 .
A 1 A+1
0 1 1
1 1 1
10. A0=0
Rješenje: iz tablice se vidi da je stupac A0 uvijek 0.
A 0 A0
0 0 0
1 0 0
11. A+0=A
Rješenje: iz tablice se vidi da je stupac A isti kao stupac A+0.
A 0 A+0
0 0 0
1 0 1

12. Apsopcija: A+ A⋅B= A+B


A B A A⋅B A+ A⋅B A+ B
0 0 1 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 1 0 0 1 1
Primjeri apsorpcije: A+ A ∙ B= A+ B A ∙ B+ B=A + B A ∙ B+ B=A + B
13. Distributivnost: A  (B+C) = AB + AC
A B C B+C A  (B+C) AB AC (AB) + (AC)
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
14. Distributivnost: A + (BC) = (A+B)  (A+C) (ne vrijedi u općoj algebri)
A B C BC A + (BC) A+B A+C (A+B)  (A+C)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1

15. Nacrtaj tablicu istinitosti i odgovori:

4
a) Za koliko kombinacija ulaznih varijabli će izraz A+ B biti istinit?
A B B A+ B
0 0 1 1
0 1 0 0
1 0 1 1
1 1 0 1
Odgovor: za tri kombinacije.
b) Za koju/koje kombinaciju ulaznih varijabli A i B će taj izraz biti lažan?
Odgovor: za (0,1)
16. Nacrtaj tablicu istinitosti i odgovori:
a) Za koliko kombinacija ulaznih trojki će složeni logički izraz A+ B ∙C biti istinit.
A B C A B∙ C A+ B ∙C
0 0 0 1 0 1
0 0 1 1 0 1
0 1 0 1 0 1
0 1 1 1 1 1
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 0 1 1
Odgovor: za pet kombinacija (5 jedinica na izlazu).
b) Za koju/koje kombinaciju ulaznih varijabli A, B i C će taj izraz biti lažan?
Odgovor: za (1,0,0); (1,0,1) i (1,1,0)

17. Na slici je prikazana tablica istinitosti za jednu logičku operaciju. Kako se zove
ta logička operacija?
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
Odgovor: disjunkcija
18. Pojednostavni logičke izraze:
 Y =B+ A ∙ B=B ∙ ( 1+ A )=B
 Y = ( B+ A ) ∙ B=B ∙ B+ A ∙ B=B+ A ∙ B=B ∙ (1+ A )=B∙ 1=B
 Y = A ∙ ( A+ B ) =A ∙ A+ A ∙ B=0+ A ∙ B= A ∙ B
 Y = A ∙ C+ A +C=( A ∙C + A )+C=C + A+C= A+(C +C)= A +1=1
 Y = A +B= A ∙ B= A ∙ B

19. Logički izrazA⋅B⋅C+ A⋅B⋅C+ A⋅B⋅C+B⋅C napiši sa što manje logičkih operacija.
Postupak: iz srednja dva člana A⋅B⋅C+ A⋅B⋅C izlučiti A˙C te se dobije A ∙ C ∙ ( B+ B )

Ovako složen zadatak neće biti ali puno možete naučiti iz postupka rješavanja pa ga proučite.
Y = A⋅B⋅C+ A⋅C⋅( B+ B )+B⋅C
B+ B je jednako 1 te ostane
Y = A⋅B⋅C+ A⋅C +B⋅C
Iz prva dva člana izlučimo C:
Y =C⋅( A⋅B+ A )+ B⋅C
Na zagradu primijenimo apsorpciju pa u zagradi ostane (A + B)
Y =C⋅( A +B)+B⋅C
Y = A⋅C+B⋅C+B⋅C
5
Iz druga dva člana izlučimo B:
Y = A⋅C+B⋅(C+C )
Kako je C+C=1 rezultat je:
Y = A⋅C+ B odnosno Y =B+ A⋅C
Rezultat: A ∙ C+ B

RAČUNALNA SIGURNOST
1. Što je računalni virus?
Računalni virus je program koji može "zaraziti" druge programe tako da u njih unese kopiju samog sebe, a na
računalu nalazi kao zasebna datoteka ili u sklopu neke od postojećih datoteka.
2. Što je trojanski konj?
Trojanac je maliciozni računalni program koji se lažno predstavlja kao neki drugi korisni program, a njegovim
pokretanjem počne destruktivno djelovanje. Za razliku od virusa, oni se ne razmnožavaju.
3. Što su crvi?
Programi koji umnožavaju sami sebe. Za razliku od virusa, oni ne moraju zaraziti druge programe, a mogu
usporavati rad mreže, uzrokovati poteškoće u radu računala, ..
4. Što je spyware?
Program je namijenjen praćenju i bilježenju korisnikovih aktivnosti (npr. bilježenje stranica koje posjećujemo
ili koje programe koristimo, bilježenje lozinki ili brojeva kreditnih kartica) bez znanja samog korisnika. Podatke
koje prikupi šalje dalje nekome (često nekoj marketinškoj agenciji).
5. Što je adware?
To su programi namijenjeni prikazivanju reklama bez pristanka korisnika.
6. Što je spam?
To su neželjene, obično reklamne poruke koje se šalju ogromnom broju korisnika.

AUTORSKA PRAVA
Creative Commons licence omogućavaju autorima davanje dopuštenja za korištenje njihovih djela pod
određenim uvjetima. Najviše slobode daje licenca s oznakom CC BY kod koje treba samo navesti ime autora, a
najrestriktivnija je CC BY-NC-ND koja ne dopušta prerađivanje djela niti ostvarivanje zarade na njemu.
Na slici su prikazane vrste licenci s kratkim objašnjenjem.

Licenca Kratica Opis


CC BY Imenovanje

CC BY-SA Imenovanje-Dijeli pod istim uvjetima

CC BY-ND Imenovanje-Bez prerada

CC BY-NC Imenovanje-Nekomercijalno

CC BY-NC-SA Imenovanje-Nekomercijalno-Dijeli pod istim uvjetima

CC BY-NC-ND Imenovanje-Nekomercijalno-Bez prerada


Slika 1 Creative Commons licence
Slike su preuzete s https://creativecommons.org/licenses/
Što i kako smijemo, a što ne smijemo s djelima koja nađemo na internetu

6
1. primjer

Ana je preuzela sliku djece za eTwinning projekt u kojem sudjeluje. Pronašla je sliku pomoću
Googleove tražilice slika. U alatima za prava korištenja odabrala je „Označeno za nekomercijalnu ponovnu
upotrebu“, a za vrstu slike odabrala je „Isječak crteža“ kao što je prikazano na slici 2. Je li Ana dobro postupila?

Slika 2 Pretraga slika pomoću Googleove tražilice


Autor slike je dao dopuštenje preuzimanje njegove slike koja je označena licencom CC BY-NC ali pod uvjetom da
ga se navede kao autora što je Ana propustila učiniti.

2. primjer

Ana svojim prijateljima iz e-Twinning projekta želi dati šalice sa slikom koja ima oznaku .
Smije li to napraviti i pod kojim uvjetima?
Odgovor: Smije, ali šalice mora darovati, a ne smije ih prodavati. Mora navesti autora slike.

3. primjer
Ivan je sam komponirao pjesmu, a zatim ju je odsvirao i snimio zvučni zapis. Želio bi je staviti na internet ali ne želi
da je drugi ljudi mijenjaju niti da zarađuju na njoj. Koju licencu treba odabrati?

Odgovor: CC BY-NC-ND
4. primjer
Ana je pronašla fotografiju koju bi trebala urediti da joj se uklopi u projekt. No primijetila je da je slika označena s

licencom kao na slici . U kojem slučaju smije prerađivati tu sliku?

Odgovor: Ako želi prerađivati sliku mora se obratiti fotografu i zamoliti ga za dozvolu da to učini. Bez dopuštenja
autora, to ne smije napraviti, a to je izričito naglašeno (ND).

5. Primjer:
Jakov i Eva su okviru ERASMUS+ programa za mobilnost otputovali na studijski boravak u inozemstvo. Jednog
dana roditelji su poslali paket s hrvatskim proizvodima među kojima su bili i njihovi omiljeni keksi. Iz zabave su

snimili odličan reklamni video za kekse u kojem su koristili sliku označenu s . Video je postao tako
popularan da im je proizvođač keksa ponudio novčanu naknadu za njegovo prikazivanje. Smiju li oni prodati svoj
uradak?

Odgovor: Ne, jer je u licenci navedeno da se može upotrijebiti samo u nekomercijalne svrhe (NC).

Logički izrazi
1. Koja će biti vrijednost varijable t nakon izvođenja sljedećega dijela programa?
a = 1
b = 2
c = 3
t = NE (a < b) I (a < c) ILI NE (b < c)
Odgovor: False (laž)

7
2. Kolika je vrijednost izraza:
(a > b) ILI NE(b > c) I (c > a)
ako su zadane vrijednosti varijabli a = 1; b = 1; c = 2?
Odgovor: True (istina)

3. Koja će biti vrijednost varijable t nakon izvođenja sljedeće naredbe?


a = 7
b = 9
c = 3
t = NE ( NE (a > b) I NE (a < c) ILI NE (c < b))
Odgovor: False (laž)

4. Koja će biti vrijednost varijable t nakon izvođenja sljedeće naredbe?


a = 7
b = 9
c = 3
t = NE(NE(a < b) I (a < c) ILI NE((c < b) ILI NE(c < a)))
Odgovor: True (istina)

5. Koja je vrijednost logičkoga izraza A I NE B ILI NE C ako su zadane sljedeće vrijednosti varijabli?
A = laž
B = laž
C = istina
Odgovor: False (laž)

6. Kolika je vrijednost logičkog izraza NE A ILI NE B I NE C ako su zadane


vrijednosti sljedećih varijabli?
A = istina
B = istina
C = istina
Odgovor: False (laž)

7. Kolika je vrijednost izraza (a > b) ILI NE (b < c) I (c < a) ako su zadane


vrijednosti varijabli a = -1, b = 0, c = 1?
Odgovor: False (laž)
8. Koja će biti vrijednost varijable x nakon izvođenja sljedećega dijela programa?
a = 1
b = a - 1
c = a + b
x = (a > b) ILI (b > c) I (c > a)
Odgovor: True (istina)

9. Odredite istinitost sljedećih logičkih izraza:

LAŽ ISTINA
laž I (3 ≥ 7) istina ILI (3 ≥ 7)

istina I (3 ≥ 7) (3 ≤ 7) ILI laž

(3 ≤ 7) I laž , (3 ≤ 7) ILI istina

laž ILI (3 ≥ 7) (3 ≤ 7) I istina


8
(6 = 8) ILI (6 > 8) I (6 < 8) (6 = 8) I (6 > 8) ILI (6 < 8)

NE(6 = 8) ILI (6 > 8) I (6 < 8)

(6 = 8) ILI NE(6 > 8) I (6 < 8)

ALGORITMI
1. Što je algoritam?
Algoritam je postupak ili pravilo za rješavanje nekog problema u konačnom broju koraka pri čemu je važan
redoslijed koraka.
2. Nabroji tri programska jezika!
Python, LOGO, Basic, Pascal, Ada, C, C++, C#, Java, FORTRAN, COBOL
3. Načini zapisivanja algoritama:
 Govornim jezikom (npr. kuharski recept, bankomat)
 Korištenjem nekog umjetnog jezika (npr. programskog jezika)
 Grafičkim prikazom (sličice u kinder jajetu, dijagram tijeka)
4. Uvjeti koje mora zadovoljavati dobar algoritam:
 Točnost
 Brzina
 Razumljivost
5. Tri osnovna algoritamska konstrukta
 slijed (sekvenca) – skup jednog ili više koraka koji se izvode jedan za drugim
 grananje (selekcija) – odluka koji slijed koraka treba izvršiti obzirom na postavljeni uvjet
 ponavljanje (iteracija) - petlja
6. Što je sintaksa – pravila koja određuju pripada li skup simbola jeziku ili ne
7. Što je semantika – skup pravila koja daju odgovor na pitanje što znači neka naredba
8. Vrste dokumentacije kod programiranja: tehnička i korisnička
9. Programi prevoditelji su: interpreteri i kompilatori, a oni prevode izvorni program (pisan u višem programskim
jeziku) u strojni jezik
10. Objasni razliku između interpretera i kompajlera. Interpreter je program koji prevodi naredbu po naredbu i
odmah ih izvršava, a kompilator (compiler) je program koji prevodi program napisan u višem programskom
jeziku u izvršni (izvedbeni) program
11. Matematički operatori: +, - *, /, // (cjelobrojno dijeljenje) , % (ostatak od cjelobrojnog dijeljenja)
12. Što rade sljedeći operatori; primjer?
a * b  množenje (3 * 4 = 12)
a // b  cjelobrojno dijeljenje (19 // 4 = 4)
a % b  ostatak od cjelobrojnog dijeljenja (19 % 4 = 3)
a / b  dijeljenje (19 / 4 = 4.75)

You might also like