četvrtak, 27. prosinca 2012.

Pripreme za osnove informatike-16

21.1.2012. u 13:00 je školsko natjecanje iz osnova informatike. Sada ćemo vam dati bazu zadataka koji su odlični i možete izvježbati svaki segment koji vam može očekivati na  natjecanju. 
Kao što sam naveo gore zadaci su vrlo kvalitetni. Ima par zamki na koje u svakom slučaju morate paziti i ne brzati jer je u ovome slučaju bitna točnost.
Kao primjer rješiti ću par zadataka: (2. zadatak je kriv!)

9. Zaokruzite netocne tvrdnje (moguce je vise tocnih odgovora).

a) 1kb (kilobajt) = 1024 B
b) 1051(3) ne postoji
c) Ako zelimo pohraniti broj od n bitova, trebat ce nam n povezanih bistabila.
d) Ako je niz naredbi u pseudojeziku napisan pod petljom mora se ponavljati vise od
jednog puta.
--------------------------------------------------------------------------------------------------------------------------------

Znaći treba zaokružiti netočnu tvrdnju i da je više točnih odgovora. To prvo pogledajte.
Sljedeće 1kb nije isto što i 1 kilobajt jer je b = bit, a B = bajt,  tvrdnja a) je kriva.
Tvrdnja b) je ispravna jer 1051 u bazi 3 ne postoji je najveća moguća znamenka u bazi n je n-1.
Tvrdnja c) je točna jer nam za n podataka treba i isto toliko bistabila.
Tvrdnja d) je kriva jer postoji mogućnost da je nula, jednom ili više puta ponavlja. 
-----------------------------------------------------------------------------------------------------------

12. Napisi pod kojim je brojevnim sustavima provedeno mnozenje?
 

50 * 40 = 2400
 -----------------------------------------------------------------------------------------------------------
Kod ovakvih zadataka bitna je matematika, a ne informatika i malo razmišljanja naravno.
Broj 50 u dekadskom broj sustavu možemo zapisati kao: 5*10  + 0. Iz toga slijedi da je broj 50 u bilo kojem brojevnom sustavu 5x+0x. I onda bi sve ovo gore mogli zapisati kao:

(5x+0)(4x+0)=2x3+4x2+0x+0 =>  5x*4x=2x3+4x2 => 20x2=2x3+4x2 => 20=2x+4 => -2x=4-20=>x=8

U trećem koraku smo cijelu jednadžbu podjeli sa x2 da lakše dođemo do rješenja.
-------------------------------------------------------------------------------------------------------------
Evo toliko od mene za danas, a na Facebook stranici ću postaviti jedno pitanje da vidim koliko ste shvatili.

Nema komentara:

Objavi komentar