1. Šema razvrstavanja

Ako imamo tri broja X, Y i Z, moguće je odrediti maksimalan i minimalan broj, preostali broj je naravno srednji.

Dijagram sadrži dva tipa polja. U polje tipa "max" ulaze dva broja, a odatle izlazi veći. U polje "min" ulaze dva broja, a odatle izlazi manji. Kojom od sledećih sledećih šema dobijamo srednji broj?

Izaberite tačan odgovor:

1.

Tačan odgovor

Pravilen odgovor

2.

3.

4.

2. Čaše

Na stolu je pet praznih čaša, sa kojima ćemo igrati igru “Okreći čaše”. U svakom koraku izaberemo tri čaše i okrenemo ih (Tri čaše koje su okrenute na dole, okrenemo na gore, a tri koji su okrenute na gore, okrenemo na dole). Igri je kraj kad uspemo da okrenemo sve čaše na gore.

Predpostavimo da su čaše na početku okrenute tako da je jedna okrenuta na dole i ostale 4 na gore.

Koji je najmanji broj koraka, koji su potrebni da završimo igru?

Izaberite tačan odgovor:

1. 2 koraka

2. 3 koraka Tačan odgovor Pravilen odgovor

3. 5 koraka

4. Nije moguće završiti igru

Rešenje:

3. Okreni karte

Dabar Kristijan Vam je pokazao četri karte:

Svaka karta ima na jednoj strani slovo i na drugoj broj. Kristijan tvrdi: Ako je na jednoj strani karte samoglasnik, onda je na drugoj strani parni broj. Mada nismo baš sigurni da je to istina, jer smo videli samo jednu stranu svake karte.

Koje karte svakako moramo okrenuti, da bi bili sigurni, da je Kristijan u pravu?

Izaberite tačan odgovor:

1. Sve

2. E i 7 Tačan odgovor Pravilen odgovor

3. E i 2

4. E, V i 2

4. Primer

Gornja slika pokazuje, kako programiramo pomeranje kornjače i uticaje osnovnih naredbi ,,nastavi” i ,,desno”. Pored toga s naredbom ponovi n [naredba1 naredba2 ...] kornjači zadajemo, da sekvencu naredbi ponovi n-puta.

Sliku ispod

crtamo sa programom: Ponavi 10 [ponovi 100 [ponovi 5 [napred 80 desno 120] desno 10] napred 200] pri čemu smo crtali kratke linije duzine 80 jedinica i duge linije duzine 200 jedinica.

Koliko crta je na slici?

Izaberite tačan odgovor:

1. 10 dugih linija i 115 kratkih linija

2. 10 dugih linija i 5000 kratih linija Tačan odgovor Pravilen odgovor

3. 1000 dugih linija i 115 kratkih linija

4. 1000 dugih linija i 5000 kratkih linija

5. U poseti dabrovim prijateljima

Dabar Peter ima toliko prijatelja, da se teško odlučuje kada da obiđe koga. Zato je napravio sledeći dijagram.

Kod kojih prijatelja će ići u posetu kada je kišovito ili hladno?

Izaberite tačan odgovor:

1. Aleš, Brigita, Iztok Tačan odgovor Pravilen odgovor

2. Brigita, Iztok

3. Aleš, Brigita, Mojca, Matija, Barbara

4. Brigita, Barbara

6. Kancelarija

Vođa izviđača pozvao je kod sebe na razgovor četiri dabra izviđača A, B, C i D. Izviđač A će sa vođom izviđača razgovarati 12 minuta, izviđač B 3 minuta, izviđač C 5 minuta i izviđač D 5 minuta. Ali pošto su svi izviđači došli u isto vreme, neki će morati da čekaju duže od ostalih na razgovor. Jedna mogućnost je, da najpre razgovara sa A, zatim sledi B, potom C i na kraju D:

U ovom slučaju, prosečno vreme koje potroše izviđači je:

(12 min + 15 min + 20 min + 25 min) / 4 = 72 min / 4 = 18 min. Vođa izviđača želi da razgovore, organizuje tako da prosečno vreme koje izviđači provode u kancelariji, bude što je moguće kraće.

Po kom redosledu bi trebao da razgovara sa njima?

Izaberite tačan odgovor:

1. A, C, D, B

2. B, C, D, A Tačan odgovor Pravilen odgovor

3. B, A, D, C

4. Redosled nije važan. Prosečno vreme će uvek biti isto, za razgovor sa sva četiri dabra uvek je potrebno 25 minuta.

7. Takmičenje

Šest dabrova takmiče se u prijateljskom turniru u glodanju hrastova. Ove godine posebno je uzbudljivo, jer glođu hrast. Takmičenja se održavaju u parovima. Svaka igra završava se pobedom, porazom ili izjednačenjem. Slika prikazuje rezultate takmičenja.

Svaki broj predstavlja jednog od dabrova. Crvene strelice prikazuju pobednika u igri: U igri između dabrova 2 i 5 pobedio je dabar 2. Igre koje su završene izjednačenjem prikazane su plavom strelicom u oba smera. Dabrovi koji međusobno nisu povezani nisu se takmičili međusobno.

Organizatori takmičenja žele da ubace rezultete u tabelu. Tabela se sastoji iz kolona i redova, koliko je bilo takmičara, po 6. Ako strelica na slici prikazuje sa dabra A prema dabru B, ćelija je obeležena krstićem u redu A i koloni B. Kao primer, na slikama je crvenim poljima obeležen krstić koji predstavlja crvenu strelicu između dabrova 5 i 2.

Koja tabela pravilno predstavlja rezultate mečeva?

Izaberite tačan odgovor:

1.

2.

Tačan odgovor

Pravilen odgovor

3.

4.

8. Dabrov moćni računar

Dabar Konrad je razvio programabilni kalkulator. On sadrži dve računarske jedinice: jednu za sabiranje i jednu za množenje. U jednom koraku se rezultati računaju istovremeno u obe jedinice, a rezultat se čuva u memoriju svake jedinice.

U svakom koraku, možemo koristiti rezultate prethodnog sabiranja i množenja (pozivanje »zadnja_suma« i »zadnji_proizvod«) i novu promenljivu u izrazu. Zanimljivo, dodavanje 0 ili množenje sa 1 se lako može upotrebiti za čuvanje rezultata. Konačan rezultat mora biti u memorijskoj jedinici za sabiranje.

Na primer, vrednost izraza »a+b∙c+d+e« lako se može izračunati tako, što ćemo napisati sledeći program:

korak

Jedinica za sabiranje Jedinica za množenje

računanje memorija računanje memorija

1 d+e d+e b∙c b∙c

2 a+zadnja_suma a+d+e 1∙zadnji_proiz

vod 1∙b∙c

3 zadnja_suma+zadnji_proizvod a+d+e+1∙b∙

c

Pomozite Dabru da napiše program koji bi izračunao vrednost izraza: »(a+b)∙c+d+e+(a+b)∙f« Koji je najmanji broj koraka omoću kojih možemo izračunati vrednost ovog izraza?

Izaberite tačan odgovor:

1. 3

2. 4 Tačan odgovor Pravilen odgovor

3. 5

4. 6

9. Promena smera

Komanda A<=B menja sliku sa kvadratima i strelicama, kao što pokazuje slika.

Prvo izbriše sadržaj kvadrata A, što znači, da odstrani strelicu, koja ide van iz kvadrata A. Zatim prepiše sadržaj kvadrata B u kvadrat A, što znači da doda novu strelicu iz kvadrata A, koja pokazuje na isti kvadrat kao i strelica iz kvadrata B. Recimo da imamo ovakvu situaciju:

i želimo dobiti ovakvu:

Koju sekvencu komandi moramo upotrebiti?

Izaberite tačan odgovor:

1.

X<=Z

Z<=X

Y<=H

2.

Z<=Y

X<=Z

Y<=H

3.

Z<=X

X<=Y Tačan odgovor

Y<=H

Pravilen odgovor

4.

X<=Y

Y<=Z

Z<=X

10. Vreme puta

Dabar Bob vesla svojim čamcem u prometnom sistemu kanala. Po kanalima vesla napred, a na raskrsnicama može i da skrene. Želi da najbrže prevesla iz mesta A do mesta B. Iz iskustva zna da:

1. Za veslanje pravo do sledećeg kvadrata potrebno je 20 sekundi,

2. za prelazak raskrsnice potrebno je 40 sekundi, 3. za skretanje desno na raskrsnici potrbno je 20 sekundi, 4. za skretanje levo na raskrsnici zbog gustog saobraćaja

potrebno je 340 sekundi, 5. u raskrsnici se ne sme okretati za 180 stepeni.

Izračunaj najkraće vreme, za koje će Bob preveslati iz A u B.

Izaberite tačan odgovor:

1. 360 sekundi Tačan odgovor Pravilen odgovor

2. 400 sekundi

3. 420 sekundi

4. 340 sekundi

11. Izmena trake

Robota Robija često koriste za različite složene zadatke. Ovog puta mora urediti gomilu štapića, pri čemu mu je potrebna Vaša pomoć.

Zamislite sledeću situaciju:

1. Na mestu A je nekoliko štapića različitih dužina. 2. Robi uzima jedan štap sa mesta A, sam će odlučiti koji. 3. Štap nosi na mesto B i spušta tako, da se otkotrlja niz rampu. 4. Korake 2 i 3 ponavlja dok ne nestane štapova.

Kako Robi u drugom koraku bira koji će štapić uzeti, da bi ih na kraju rasporedio kao što je prikazano na slici ispod?

Izaberite tačan odgovor:

1. On uvek uzima drugi najduži štapić, kada ostane samo jedan, uzima njega Tačan odgovor Pravilen odgovor

2. On uvek uzima najduži štapić.

3. On uvek uzima najkraći štapić.

4. On uvek uzme drugi najkraći štapić, kada ostane samo jedan, uzima njega

12. Uređaj za reči

Slika prikazuje dve vrste uređaja za promenu reči.

Uređaj ZALEPI uzima dve reči i spaja ih. Uređaj OBRNI obrne redosled slova u reči.

Kombinovanjem uređaja mogu biti napravljene složenije promene u tekstu. Pretpostavimo da imamo ovakav uređaj:

U uređaj moramo ubaciti tri reči (sive elipse), koje on obrađuje i vraća reči u donjim (belim) elipsama. Koje reči moramo uneti u mašinu da bi smo dobili reč PROGRAMIRANJE?

Izaberite tačan odgovor:

1. OPR ARG MIRANJE

2. ARG OPR MIRANJE Tačan odgovor Pravilen odgovor

3. MIRANJE ORP ARG

4. MIRANJE ARG ORP

13. Deljenje

Imamo traku koja je podeljena na 16 kvadrata dimenzija 1cm x 1cm.

Prerežemo traku po sredini, a zatim desnu polovinu podignemo za širinu trake na gore.

Postupak ponovimo na svakoj polovini, što znači, da svaku polovinu ponovo presečemo na polovini i obe desne strane pomeramo za širinu trake nagore.

Postupak ponavljamo za sva četiri dobijena dela, pri čemu dobijamo osam delova itd.

Kako izgleda traka na kraju?

Izaberite tačan odgovor:

1.

2.

3.

4.

Tačan odgovor

Pravilen odgovor

14. Web pristupačnost za slepe

Dabrica Barbara je slepa, zato ima na svom računaru instaliran poseban

program koji joj čita tekst koji se ispiše na ekranu. Pored toga, ne može

upotrebljavati miš i zato radi samo sa tastaturom. Barbara rado surfuje po

internetu. Nažalost, puno internet strana je za nju beskorisno, zato što imaju

previše slika i animacija, ili pokazuju različite stvari bojama, što njen

program ne može pročitati.

Koji od sledećih saveta NE povećava upotrebljivost internet strane za

Barbaru?

Izaberite tačan odgovor:

1. Sve što je moguće uraditi na internet strani neka je moguće uraditi sa tastaturom.

2. Posetiocu internet strane treba dati dovoljno vremena da poseti stranu.

3.

Strana neka ima treperujuće delove koji skreću pažnju posetiocu.

Tačan odgovor

4. Pored svake slike neka bude tekst koji opisuje sliku. Pravilen odgovor

15. Polica za knjige

U školskoj biblioteci imamo enciklopediju koja se sastoji iz više delova (knjiga). Kao što vidimo na slici, knjige su poređane po pogrešnom redosledu. Bibliotekar Toni je počeo da ih uređuje tako što uzme sa police nekoliko knjiga (označene crvenom strelicom na prvoj slici) i stavi ih na sto. Zatim malo razmisli i vrati ih nazad na pravilna mesta a pritom ne pomeri ni jednu knjigu koja je ostala na polici (označene crvenom strelicom na trećoj slici).

Ali Toni ima problem: pretrpan je sa drugim stvarima i ne može da stavi više knjiga odjednom na sto. U gornjem primeru su odjednom na stolu bile tri knjige.

Koliko najmanje mesta na stolu treba Toniju da uredi knjige sa donje slike i pri tome svaku knjigu pomeri samo jednom.

(Vodite računa, ukoliko dve knjige samo menjaju svoja mesta, prvo njih sređuje, pa zatim sve ostale).

Izaberite tačan odgovor:

1. 2

2. 4 Tačan odgovor Pravilen odgovor

3. 6

4. 9