ŠKOLSKO NATJECANJE IZ OSNOVA INFORMATIKE ŠKOLSKA GODINA 2010./2011.

Similar documents
TEORIJA SKUPOVA Zadaci

Fibonaccijev brojevni sustav

Algoritam za množenje ulančanih matrica. Alen Kosanović Prirodoslovno-matematički fakultet Matematički odsjek

Mathcad sa algoritmima

Uvod u relacione baze podataka

Matematika (PITUP) Prof.dr.sc. Blaženka Divjak. Matematika (PITUP) FOI, Varaždin

Slika 1. Slika 2. Da ne bismo stalno izbacivali elemente iz skupa, mi ćemo napraviti još jedan niz markirano, gde će

Matrice u Maple-u. Upisivanje matrica

PRIPADNOST RJEŠENJA KVADRATNE JEDNAČINE DANOM INTERVALU

Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni nastavnički studij matematike i informatike. Sortiranje u linearnom vremenu

Red veze za benzen. Slika 1.

DRUGI KOLOKVIJ ZADACI ZA VJEŽBU. 1. zadatak. Za rad s bazom podataka moja_baza koristimo naredbu:

Rešenja zadataka za vežbu na relacionoj algebri i relacionom računu

ZANIMLJIV NAČIN IZRAČUNAVANJA NEKIH GRANIČNIH VRIJEDNOSTI FUNKCIJA. Šefket Arslanagić, Sarajevo, BiH

KLASIFIKACIJA NAIVNI BAJES. NIKOLA MILIKIĆ URL:

Vedska matematika. Marija Miloloža

Doc. dr. sc. Marko Maliković Ak. god

UPUTE ZA IZRADU DIPLOMSKOG RADA NA ODJELU ZA PSIHOLOGIJU SVEUČILIŠTA U ZADRU. 1. Izgled diplomskog rada

ARITMETIČKO LOGIČKA JEDINICA ( ALU ) Davor Bogdanović SVEUČILIŠTE JOSIPA JURJA STROSSMAYERA U OSIJEKU ELEKTROTEHNIČKI FAKULTET. Sveučilišni studij

Projektovanje paralelnih algoritama II

6. PROGRAMSKE STRUKTURE STRUKTUIRANOG PROGRAMIRANJA

Šime Šuljić. Funkcije. Zadavanje funkcije i područje definicije. š2004š 1

Numeričke metode u ekonomiji Dr. sc. Josip Matejaš, EFZG

Iskazna logika 1. Matematička logika u računarstvu. oktobar 2012

LINEARNI MODELI STATISTIČKI PRAKTIKUM 2 2. VJEŽBE

HRVATSKA MATEMATIČKA OLIMPIJADA

Termodinamika. FIZIKA PSS-GRAD 29. studenog Copyright 2015 John Wiley & Sons, Inc. All rights reserved.

Hornerov algoritam i primjene

U člnaku se nastoji na jednostavan i sažet način bez ulaženja u egzaktne i formalizirane dokaze postići slijedeće:

Metode izračunavanja determinanti matrica n-tog reda

OSNOVE MATEMATIČKE LOGIKE

1 Pogreške Vrste pogrešaka Pogreške zaokruživanja Pogreške nastale zbog nepreciznosti ulaznih podataka

Funkcijske jednadºbe

Shear Modulus and Shear Strength Evaluation of Solid Wood by a Modified ISO Square-Plate Twist Method

pretraživanje teksta Knuth-Morris-Pratt algoritam

Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku DIOFANTSKE JEDNADŽBE

Fajl koji je korišćen može se naći na

Pogled u povijest razvoja algoritama

Zadatci sa ciklusima. Zadatak1: Sastaviti progra koji određuje z ir prvih prirod ih rojeva.

Digitalna logika. Laboratorijske vježbe korištenjem sklopovskih pomagala. Upute za 2. laboratorijsku vježbu

Mjerenje snage. Na kraju sata student treba biti u stanju: Spojevi za jednofazno izmjenično mjerenje snage. Ak. god. 2008/2009

Ariana Trstenjak Kvadratne forme

Zanimljive rekurzije

Diplomski rad Dos & Donts. IEEE Student Branch Zagreb 1

UPUTE ZA OBLIKOVANJE DIPLOMSKOG RADA

BAZE PODATAKA Predavanje 03

SVEUČILIŠTE U ZAGREBU FAKULTET STROJARSTVA I BRODOGRADNJE ZAVRŠNI RAD. Juraj Benić. Zagreb, 2015.

Kvaternioni i kvaternionsko rješenje kvadratne jednadžbe

Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Preddiplomski sveučilišni studij matematike. Završni rad. Tema : Vedska matematika

ZANIMLJIVI ALGEBARSKI ZADACI SA BROJEM 2013 (Interesting algebraic problems with number 2013)

Pitagorine trojke. Uvod

ALGORITAM FAKTORIZACIJE GNFS

interna skripta OSNOVE POLUVODIČKE DIGITALNE ELEKTRONIKE prof. dr.sc. A. Hamzić

Metode praćenja planova

KVADRATNE INTERPOLACIJSKE METODE ZA JEDNODIMENZIONALNU BEZUVJETNU LOKALNU OPTIMIZACIJU 1

Domagoj Matijevi i Ninoslav Truhar. Uvod u ra unarstvo. Odjel za matematiku Sveu ili²te Josipa Jurja Strossmayera u Osijeku Osijek, 2012.

Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku

Prsten cijelih brojeva

PRIMJENA LINEARNOGA PROGRAMIRANJA NA PROBLEME PROMIDŽBE. Diplomski rad

NAPREDNI FIZIČKI PRAKTIKUM 1 studij Matematika i fizika; smjer nastavnički MJERENJE MALIH OTPORA

STATISTICAL ANALYSIS OF WET AND DRY SPELLS IN CROATIA BY THE BINARY DARMA (1,1) MODEL

FIZIKALNA KOZMOLOGIJA VII. VRLO RANI SVEMIR & INFLACIJA

Geometrijski smisao rješenja sustava od tri linearne jednadžbe s tri nepoznanice

ALGORITMI PODIJELI PA VLADAJ

L A T E X 1. predavanje

Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni nastavnički studij matematike i informatike. Mirjana Mikec.

Sveučilišni studijski centar za stručne studije. Zavod za matematiku i fiziku. Uvod u Matlab. Verzija 1.1

SEMINARSKI RAD IZ VEROVATNOĆE I STATISTIKE. TEMA: Test za proveru znanja

Ivan Soldo. Sažetak. U članku se analiziraju različiti načini množenja matrica. Svaki od njih ilustriran je primjerom.

Racionalne Diofantove šestorke

DES I AES. Ivan Nad PRIRODOSLOVNO MATEMATIČKI FAKULTET MATEMATIČKI ODSJEK. Diplomski rad. Voditelj rada: doc.dr.sc.

1. Ocena performansi

Sveučilište J.J.Strossmayera u Osijeku Odjel za matematiku. Sveučilišni preddiplomski studij matematike

STUDY GUIDE. Learn Serbian. Have fun. GRAMMAR VOCABULARY PRACTICE ANSWER KEY. LESSON 14

Osobine metode rezolucije: zaustavlja se, pouzdanost i kompletnost. Iskazna logika 4

HIBRIDNI KRIPTOSUSTAVI

DEVELOPMENT OF MATHEMATICAL MODELS TO PREDICT THE EFFECT OF INPUT PARAMETERS ON FEED RATE OF A RECIPROCATORY TUBE FUNNEL FEEDER

AGENTI ZA RUDARENJE WEBA

χ 2 -test i Kolmogorov-Smirnovljev test

Planiranje i izrada web mjesta s ciljem promicanja turističkog potencijala Hrvatskog Zagorja

U čemu je snaga suvremene algebre?

Podatak objekt u obradi. Algoritam uputstvo ( recept ) koje opisuje transformaciju ulaznih podataka u traženi razultat. Izvršitelj?

PEARSONOV r koeficijent korelacije [ ]

Sveučilište J.J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni preddiplomski studij matematike. Ivana Oreški REKURZIJE.

ALGORITMI. Pojam algoritma Blok dijagram

LINEARNI MODELI 3 STATISTIČKI PRAKTIKUM 2 4. VJEŽBE

Turingovi strojevi Opis Turingovog stroja Odluµcivost logike prvog reda. Lipanj Odluµcivost i izraµcunljivost

MATHEMATICAL ANALYSIS OF PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR FEEDING BOTTLE CAPS

ANALYSIS OF THE RELIABILITY OF THE "ALTERNATOR- ALTERNATOR BELT" SYSTEM

Dr. Željko Jurić: Matematička logika i teorija izračunljivosti Radna skripta za istoimeni kurs na Elektrotehničkom fakultetu u Sarajevu.

CASTOR A PROPULSION SHAFTLINE TORSIONAL VIBRATION ASSESSMENT TOOL

AIR CURTAINS VAZDU[NE ZAVESE V H

Ksenija Doroslovački KOMBINATORIKA INTERPRETIRANA FUNKCIJAMA I NJIHOVIM OSOBINAMA MASTER RAD. NOVI SAD jun 2008

Mersenneovi i savršeni brojevi

The Prediction of. Key words: LD converter, slopping, acoustic pressure, Fourier transformation, prediction, evaluation

Procjena funkcije gustoće

Sveučilište J.J. Strossmayera u Osijeku. Odjel za matematiku. David Komesarović. Mooreovi grafovi. Diplomski rad. Osijek, 2017.

PREDAVANJA. Igor Vujović. Split, 2016.

VELEUČILIŠTE U POŽEGI

Transcription:

ŠKOLSKO NATJECANJE IZ OSNOVA INFORMATIKE ŠKOLSKA GODINA 00./0. 9. VELJAČE 0. 3:00 vrijeme pisanja 60 minuta Uputa učeniku: Zadatke otvori nakon što to nastavnik odobri! Zadnje dvije stranice testa moţeš koristiti kao pomoćni papir pri rješavanju zadataka. Ukoliko ti to nije dovoljno nastavnik će ti dati dodatni papir. Na kraju pisanja sve papire trebaš predati nastavniku. Test se sastoji od 0 pitanja. Ukupan broj bodova je 35. Odgovore na pitanja trebaš upisati u za to odreďena mjesta. Odgovore zapisuješ kemijskom olovkom. Odgovori napisani grafitnom olovkom neće se priznati. Povjerenstvo će priznati samo točan i neispravljan (nekorigiran) odgovor. Za vrijeme pisanja smiješ koristiti samo pribor za pisanje. Piši čitljivo! Upotreba kalkulatora ili mobitela nije dozvoljena. Sretno! Ime i prezime Škola Program Razred Mentor Test ispravio: Ukupan broj bodova:

Školsko natjecanje iz Osnova informatike 9. veljače 0. U sljedećim pitanjima na odgovore odgovaraš upisivanjem slova koji se nalazi ispred točnog odgovora, na za to predviđenu crtu. red. broj. Pitanje: Popularna kratica ICT dolazi od engleskih riječi: a) Informatics and Computers Technology b) Informatics and Communication Technology c) Information and Communication Technology d) Information and Computers Technology bodovi mogući ostvareni Odgovor: C Na crte upiši brojeve dijelova matične ploče na slici (PCI utori, DIMM (utori za radnu memoriju), SOCKET (utor za procesor), SATA). Odgovor (svaki točan odgovor 0,5 boda): PCI utor 3 DIMM (utor za radnu memoriju) 7 SOCKET (utor za procesor) 6 SATA priključci /0

Školsko natjecanje iz Osnova informatike 9. veljače 0. 3. Ako za zapis cijelog broja, pomoću predznaka i apsolutne vrijednosti, koristimo osam (8) bitova tada su najmanji i najveći broj: a) min = -7 max = 7 b) min = -8 max = 7 c) min = -55 max = 55 d) min = -56 max = 56 Odgovor: A 4. Virtualna memorija je: a) brţa od radne memorija b) jednako brza kao i radna memorija c) brţa od priručne memorija (cache) d) sporija od radne memorije Odgovor: D 5. Vatrozid (Firewall) je: a) antivirusni program u sklopu Microsoft Windowsa b) program koji nadzire promet izmeďu globalne mreţe i našeg računala c) program koji brine za redovito aţuriranje OS-a d) program koji štiti računalo od ulaska štetnih programa (rootkita) na računalo Odgovor: B 6. Da bi pristupili webmailu potreban nam je: a) program za rad s elektroničkom poštom b) web pretraţivač c) poznavanje protokola za elektroničku poštu d) web preglednik Odgovor: D 3/0

Školsko natjecanje iz Osnova informatike 9. veljače 0. 7. Ţelimo li u programu za ureďivanje teksta na točno odreďenom mjestu prijeći na novu stranicu, ispravno je: (dva točna odgovora) a) pritisnuti kombinaciju tipki Ctrl i Enter b) pritiskati tipku enter sve dok ne prijeďemo na novu stranicu c) pritisnuti tipku PgDn i tako prijeći na novu stranicu d) iz izbornika Umetanje odabrati opciju Prijelom stranice e) iz izbornika Umetanje odabrati opciju Nova stranica + Odgovor: A i D 8. Ponekad umjesto sadrţaja koji smo upisali u ćeliju programa za proračunske tablice piše ####. To znači da je: a) upisan pogrešan podatak b) stupac u kojem se nalazi podatak nedovoljno širok c) upisani podatak pogrešno formatiran d) upisana pogrešna formula Odgovor: B 4/0

Školsko natjecanje iz Osnova informatike 9. veljače 0. U sljedećim pitanjima na odgovore odgovaraš upisivanjem točnog odgovora na za to predviđenu crtu. U programu za obradu teksta upisan je sljedeći tekst: 9. Što je autor teksta napravio u dijelu na kojem se pojavljuje znak? Odgovor: pritisnuo tipku Enter 0. U programu za proračunske tablice stvoren je dio tablice kao na slici. a) Koja će vrijednost pisati u ćeliji G nakon izvršenja naredbe upisane u ćeliju G b) Koja će vrijednost pisati u ćeliji G nakon što se sadrţaj ćelije G povlačenjem kopira u ćeliju G + Odgovor: G = G = 4. Uzmemo li stariji skener razlučivosti 048x04 dpi i kaţemo da jedna točkica (pixel) zauzima jedan bit memorije, kolika je najveća veličina datoteke, izraţena u kilobajtima koju će zauzeti slika od 4 kvadratnih inča? Odgovor: 04 ili 0 0 4 = 8 0 0 = 0 0 B = 0 kb 5/0

Školsko natjecanje iz Osnova informatike 9. veljače 0. Riješi jednadţbu x = (0000-0000 ) 0 Odgovor: 0000 Odredimo prvo dvojni komplement broja 0000 pa ga pribrojimo broju 0000. Rezultat je 0000 0 0 0 0 0 0 + 0 0 0 0 + 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Izračunaj x ako je zadano: x 8 = 473 8 + 35 8 + 04 8 Odgovor: 557 8 ili 557(8) ili 557 3. 4 7 3 3 5 0 4 ------------ 5 5 7 Zadan je niz 8, 00, 8, 0 6,... Odredi peti član niza u bazi 8 4. Odgovor: 3 8 pretvorimo li sve brojeve u brojevni sustav s bazom 0 dobijemo, 4, 9, 6,? radi se o kvadratima prirodnih brojeva. Sljedeći broj u nizu je 5 0 = 3 8 6/0

Školsko natjecanje iz Osnova informatike 9. veljače 0. Od koliko znamenaka se sastoji najdulji niz sastavljen samo od znamenke u binarnom prikazu broja FE3D4C5B6A798 6? Odgovor: 5 5. Zamijenimo svaku znamenku sa četiri (4) znamenke u binarnom brojevnom sustavu, dobijemo F E 3 D 4 C 5 B 6 A 7 9 8 000 0 00 0 000 00 00 0 00 00 0 00 000 Najdulji niz sastoji se od 5 jedinica. Koliko ureďenih trojki čini sljedeći izraz istinitim? Odgovor: 6 6. Minimiziramo li logički izraz dobijemo: ( ) ( ) ( )( ) ( )( ) Dakle istinitost izraza ne ovisi o C on može biti i 0 i. Izraz je lažan samo kad su A= i B= i C= 0 ili, tj za kombinacije (,,0) i (,,). Za sve ostale slučajeve je izraz istinit, a takvih slučajeva ima 6. 7/0

Školsko natjecanje iz Osnova informatike 9. veljače 0. Zadan je logički sklop kao na slici: + a) Odredi izraz koji opisuje logički sklop na slici (bez pojednostavljivanja). b) Odredi ureďene trojke za koje je vrijednost sklopa na izlazu Odgovor: a) ( ) ili b) (,,) i (0,,) 7. b) Zadatak se može riješiti ili pojednostavljivanjem izraza ili tablicom istinitosti. Pojednostavniti izraz je jednostavnije: ( ) ( ) ( ) ( ) Dakle izraz ne ovisi o A. BC de biti istina samo ako su i B= i C=. Dakle izraz de biti istinit za: (,,) i (0,,). Rješenje tablicom istinitosti: A B C ( ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8/0

Školsko natjecanje iz Osnova informatike 9. veljače 0. Zadana je tablica istinitosti A B C ( ) ( ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +++ a) Odredi operacije op, op, op3 (osnovne logičke operacije) tako da podaci iz tablice zadovoljavaju sve uvjete b) Dobiveni izraz do kraja pojednostavi Odgovor: a) op = I, AND, * op = ILI, OR, + op3 = I, AND, * 8. b) a) Zadatak možemo riješiti napamet ili (jednostavnije) dopuniti tablicu sa traženim podacima A B C rez rez ( ) ( ) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b) ( ) ( ) 9/0

Školsko natjecanje iz Osnova informatike 9. veljače 0. Primjenom zakona Booleove algebre zadani logički izraz zapiši u najkraćem (pojednostavljenom) obliku: ( ) 9. Odgovor: ( ) = (( ) ) ( ) ( )= ( ) ( ) ( ) ( ) Koju će vrijednost imati varijabla A nakon izvršavanja programskog odsječka (DIV je rezultat cjelobrojnog dijeljenja, a MOD je ostatak kod cjelobrojnog dijeljenja)? 0. A:=; B:=5; C:=3; A := A DIV B DIV C MOD + A MOD B + B DIV C MOD Odgovor: 3 DIV, MOD i puta ( ) su jednakog prioriteta, zbog toga je A:= DIV 5 DIV 3 MOD + MOD 5 + 5 DIV 3 MOD = = 4 DIV 3 MOD + + MOD = 8 DIV 3 MOD + + = MOD + + = = 0 + + = 3 0/0