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
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!
I ja sam htio na informatiku, ali kad sam vidio zadatke sam odustao. Upisat ću multimediju jer vidim da mi neide informatika
Zadatak 28. : D) 2
9 : 0000 0000 0000 1001
kad pomakneš za dva udesno: 0000 0000 0000 0010 = 2
Ako se nekome već da rješavati neka i postupak napiše mooolimm vasss.
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!
29:
^ znači logičko I (konjunkcija), dakle x nemože bit veći od sto i manji od 0 pa je rješenje... false očito
ˇ je logičko ILI (disjunckija)
uglavnom pogledaj matematičku logiku, evo za početak
http://hr.wikipedia.org/wiki/Matemati%C4%8Dka_logika#Konjunkcija
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
27: slično kao 28 samo obrnuto
1 0
. .
0.5 0
0.25 0
0.125 0
0.0625 0
0.03125 1
daklem 0.00001
da je kojim slučajem 0.75 onda je 0.11 jerbo 0.5+0.25
uglavnom još malo prouči binarni brojevni sustav, ovaj put tebi dajem čast da ukucaš u google
Može li neko ovaj dio dodatno pojasniti, please:
Primjer zapisivanja brojeva
5710 = 5 * 101 + 7 * 100 = 1*25 + 1*24 + 1*23 + 0*22 + 0*21 + 1*20 = 1 1 1 0 0 1 2
Zad 26:
Točan odgovor je C (konačan broj puta, odnosno sve dok novi n ne postane neparan)
npr.
n=10
dok je n razl. od 1 čini: ........................... 10 je različit od 1
ako je (n MOD p) = 0 ........................... 10 MOD 2 = 0 (npr. da imaš 9 MOD 2 = 5 jer je 9/2=4.5)
tada:
ispiši (p) ............................. a p je 2!
n= 10 DIV 2 ............................. novi n je 5
zatim se program vraća na korak ako je (n MOD p) = 0, ali za n=5 više izraz nije zadovoljen i tu se program prekida.
UPDATE: Da, točan je post ispod ( dok je WHILE, a ne IF kao što sam ja napisao)
Za vrijednosti 2^x biti će konačan, za sve ostale parne brojeve neće.
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.
Kako znaš da si dobila pitanja iz prijamnog?
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.
http://i31.tinypic.com/swd0mh.jpg
Namjeravam se upisati na TVZ Informatiku. Fora je u tome što ja nemam pojima o matematici i informatici koji su na prijemnom ( ne pitajte u koju sam srednju išla... ) Ako nije problem, molim da mi netko koji zadatak pojasni, hvala!!!!
Zadatak 25.
Mozda nisam u pravu, ali mislim da nijedan odgovor nije točan, barem prema ovom linku:
http://id.mind.net/~zona/mmts/trigonometryRealms/degMinSec/degMinSec.htm
Po mome trebalo bi biti:
sin( (150 + 30/60 + 15/3600) * pi/180 ) = sin( (150.5042*pi)/180)=sin(2.625)=0.0458
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.
Može li neko ovaj dio dodatno pojasniti, please:
Primjer zapisivanja brojeva
5710 = 5 * 101 + 7 * 100 = 1*25 + 1*24 + 1*23 + 0*22 + 0*21 + 1*20 = 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:
x = 0;
while (x < 3)
{
x++;
}
first checks whether x is lesser than 3, which it is, so it increments
x by 1. It then checks the condition again, and executes again,
repeating this process until the variable x has the value 3.
Ma koliko se sjecam to je pravilo na prijamnima, na semantiku hvataju vise nego pamet. A ako bash hoce to neka naprave posebno test inteligencije, a ne tu takve zamke stavljati. Kada sam ja davnih dana bio na prijemnom imao sam vise trte zbog samih zadataka, a kamoli josh da pazim na takve zamke .
S programiranjem treba biti egzaktan, inace se desi ovakva situacija
Žena poslala muža informatičara u trgovinu... -
"Kupi paketić margarina, a ako budu imali jaja, kupi deset."
Informatičar se ubrzo vraća sa 10 paketa margarina i kaže: - "Imali su jaja!"
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
To je primjer while petlje koja u sebi utjece na varijablu koju provjerava. Ova while petlja ima u sebi josh jednu if petlju, a naredbe koje utjecu na n, koji se provjerava unutar while petlje, su unutar if petlje. Znaci ako je n takav da ne ispunjava if petlju naredbe se nece izvrsiti, vrtiti ce se samo while petlja, a if ce preskakati. IMO trebao bi imati neki else koji bi u takvih situacijama uskakao u pomoc.
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.
http://i31.tinypic.com/swd0mh.jpg
Namjeravam se upisati na TVZ Informatiku. Fora je u tome što ja nemam pojima o matematici i informatici koji su na prijemnom ( ne pitajte u koju sam srednju išla... ) Ako nije problem, molim da mi netko koji zadatak pojasni, hvala!!!!
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!
Može li neko ovaj dio dodatno pojasniti, please:
Primjer zapisivanja brojeva
5710 = 5 * 101 + 7 * 100 = 1*25 + 1*24 + 1*23 + 0*22 + 0*21 + 1*20 = 1 1 1 0 0 1 2
http://i31.tinypic.com/swd0mh.jpg
Namjeravam se upisati na TVZ Informatiku. Fora je u tome što ja nemam pojima o matematici i informatici koji su na prijemnom ( ne pitajte u koju sam srednju išla... ) Ako nije problem, molim da mi netko koji zadatak pojasni, hvala!!!!