Pomozite da riješim taj prijemni!

Možda bumo onda zajedno... i meni je opcija tvz... bez brige ni meni nejde matka i fizika... informatika malo... a išel sam u matematičku gimnaziju

1. zadatak je A!

Zadatak 28.   :  D) 2

9  :   0000 0000 0000 1001

kad pomakneš za dva udesno:   0000 0000 0000 0010 = 2

zad 25.

rad= stupanj * pi/180

150°30`15`` = 150 stupnjeva, 30 minuta i 15 sekundi

NISAM SIGURAN, ALI MISLIM DA JE C TOČAN ODGOVOR.

UPDATE: MISLIM DA NIJE TOČAN.. NEKA ZA SADA OSTANE OTVOREN ILI NETKO TKO SE SJEĆA TOGA NEKA RIJEŠI..

TOČNO RIJEŠENJE PAR POSTOVA NIŽE!

28:

8 4 2 1 (težine znamenaka)

1 0 0 1 (kužiš 8+1 su 9)

pomakneš u desno za dva...

0 0 1 0 (pročitaš gore 2)

prouči binarne brojeve, za početak

http://hr.wikipedia.org/wiki/Binarni_brojevni_sustav

Može li neko ovaj dio dodatno pojasniti, please:

57₁₀ = 5 * 10¹ + 7 * 10⁰ = 1*2⁵ + 1*2⁴ + 1*2³ + 0*2² + 0*2¹ + 1*2⁰ = 1 1 1 0 0 1 2

Za 26 mislim da je A.

Ako se ne varam ovako ide, za parni broj, radi jednostavnosti uzmimo 4, 4 mod 2 = 0, znaci blok ispod se izvrsava, napise jednom 2 i nova vrijednost n-a je 4/2=2, onda ide drugi prolaz, 2 mod 2 = 0 i opet blok, napise 2, n = 2 / 2 = 1 i u sljedecem prolazu provjera n razlicito od 1 ne prolazi i program se zavrsava.

Eh sada, za bilo koji neparni broj osim 1, ce se petlja vrtiti beskonacno mnogo puta. Uzmimo 3, razlicito od 1 je ispunjeno pa ide dalje na mod 3 mod 2 = 1, znaci nije 0 i blok se ne izvrsava, znaci ni n ne mjenja svoju vrijednost, onda opet ide na provjeru razlicitosti od 1, to prolazi jer je n josh uvijek 3, ali je tako opet i 3 mod 2 = 1 i blok se preskace, i tako u beskonacnost.

Znaci ako ne znamo n ne mozemo odrediti sto ce se desiti.

*edit*

Vidim da me netko preduhitrio za minutu. No odgovori nam se ne poklapaju. U programu je samo if petlja, tj. provjera, nigdje se ne spominje else dio da napravi break ako n mod p <> 0 .

Ako nisam zaboravio kako se pseudokod "ponasa" onda ce ostati u beskonacnom loop-u.

Moram priznati da sam se sada malo zamislio, zadatak je glupo postavljen.

Hmmm, prema ovom jednostavnom primjeru ipak bi C trebao biti točan odgovor:

Moram priznati da mi nedostaju ovakvi zadaci.

Pa da sumiramo:

25.  nijedan ( greška ili u zadatku ili u rješenju)

26.  A

27.  C

28.  D

29.  E

U pravu si, IF petlja nema definiran izlaz ako je (n MOD p) različit od 0 i cijela stvar se zavrti u WHILE petlji.

25. 360 stupnjeva je po definiciji 2*PI radijana, dakle: 180 stupnjeva = PI * rad => 1 rad = 180 stupnjeva/PI

      1 stupanj = 60 minuta = 3600 sekundi (60*60)

      Zadani kut preracunat u stupnjeve: (150 + 30/60 + 15/3600) stupnjeva

      Da bi dobila iznos u radijanima, dijelis sve s vrijednoscu 1 radijana u stupnjevima (180 stupnjeva/PI), dakle: (150 + 30/60 + 15/3600) * PI/180

      Ove tocke nakon brojeva u ponudjenim rjesenjima znace da se brojevi smatraju float (decimalni), a ne int (cijeli) vrijednostima. Ovisno o jeziku vrse se   implicitne konverzije (nije pozeljno, jer se "gubi kontrola") , tako da bi bilo pozeljno staviti tocke iza brojeva u vecini slucajeva.

Rjesenje bi trebalo biti C (ako zanemarimo tipfelere) sin( (150. + 30./60. + 15./3600.) * PI/180. )

26. DIV je rezultat dijeljenja cijelim brojem, MOD je ostatak pri dijeljenju. Npr. 13 DIV 4 = 3 (dijelis kao "normalno" i maknes sve iza decimalne tocke).

      13 MOD 4 = 1 (najprije izracunas 13 DIV 4 = 3, zatim 13 - 4*3 = 1). 

      Ako je x MOD y = 0, kaze se da je x djeljiv s y (bez ostatka). Ovo se koristi kod provjere parnosti (ako je cijeli broj n MOD 2 = 0, onda je paran).

      procitaj(n);

      p = 2;

      while(n != 1)

      {

            if( (n MOD p) == 0)

            {

             ispisi(p);

            }

            n == n DIV p;

       }

      Zadano je p = 2 i n je paran. Petlja se izvrsava, dok je n razlicit od 1.

      n MOD p = 0 znaci da je n paran, jer je p zadan na pocetku kao 2 i ne mijenja se.

      n je doista paran barem jednom (u prvoj iteraciji, jer je zadano u zadatku) te ce se ispisati 2 (ispisi(p)) barem jednom.

      n = n DIV p (n se dijeli s 2 te se ta nova vrijednost pridruzuje n-u). Operator pridruzivanja je u zadatku ":=", a "=" je operator usporedbe.

      Obicno ce "=" biti operator pridruzivanja, a "==" operator usporedbe.

      Nakon ovog koraka n moze biti paran (npr. 8 DIV 2 = 4) ili neparan (14 DIV 2 = 7). U sljedecim iteracijama 2 ce se ispisivati samo ako je n paran.

      Ovisno o samom broju n, petlja ce se vrtiti odredjen broj puta, dok ne dodje do n = 1. Uvijek ce doci do 1, zbog dijeljenja s 2 (probaj s razlicitim  brojevima).

      Rjesenje je C, ako je "n == n DIV p" izvan IF grananja (ja sam tako rjesavao). Ako je unutar IF, rjesenje je A (kako je napisano izgleda da je unutar IF, ali mislim da je to samo jos jedan tipfeler).

27. Svaka znamenka ima "tezinu" (vrijednost) po formuli: znamenka * "baza brojevnog sustava" potencirana "pozicijom u odnosu na decimalnu tocku" (pozicija neposredno lijevo od decimalne tocke je potencija 0, potencije rastu za 1 kako ides lijevo, padaju za 1 kako ides desno). Dobivene vrijednosti se zbrajaju. Npr. : 134.75 (dekadski) = 1*10^2 + 3*10^1 + 4*10^0 + 7 *10^-1 + 5*10^-2.

Postoje nacini konverzije iz dekadskog sustava u binarni (uzastopno dijeljenje s 2, odnosno mnozenje nakon decimalne tocke), ali to trebas sama nauciti i uvjezbati.

Za ovaj zadatak, "prljavo" rjesenje je krenuti od ponudjenih odgovora. Tocan odgovor je C.

0.00001(binarno) = 0*2^0 + 0*2^-1 + 0*2^-2 + 0*2^-3 + 0*2^-4 + 1*2^-5 = 0 + 0 + 0 + 0 + 0 + 1/32 = 1/32 = 0.03125(dekadski).

Znaci uvrstavamo po formuli (baza brojevnog sustava je 2), pocevsi od prve 0 (lijevo od decimalne tocke) i zbrajamo. Ovo je nepotrebno, jer sve pomnozeno 0 daje 0, ali primjera radi. "^" koristim kao operator potenciranja.

28. Duljina 16 bita znaci da je X predstavljen sa 16 "kucica" u koje upisujes 1 ili 0. Kreces od desnog kraja.

      9 (dekadski) = 1001 (binarno)

      _ _ _ _ _ _ _ _ _ _ _ _ 1 0 0 1 (znaci 12 "praznih" "kucica" i 4 kucice popunjene znamenkama broja). Prazne kucice popunis 0.

      0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 (posmak u desno znaci doslovno to, pomaknuti sve u desno i odgovara operaciji DIV 2)

      _ _ 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 (posmaknuli smo za 2 mjesta u desno, sadrzaj se "prelio" iz varijable X)

      0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 ("odrezemo" ono sto je izaslo izvan granica X i popunimo 0  prazne kucice)

      10 (binarno) = 1*2^1 = 2 (dekadski)   Dakle, 9 shr 2 je ekvivalentno (9 DIV 2) DIV 2 (odgovor D).

29. Ovaj znak "obrnuto V" je "logicko i". Znaci da obje strane moraju biti istinite da bi izraz bio istinit.

      Konkretno n mora biti manji lil jednak 0 i ujedno veci od 100. To naravno nije moguce pa je cijeli izraz laz, tj. 0. (odgovor E).

Evo, ovo je samo ugrubo da vidis sto trebas nauciti. Sretno!