Analiza zadatka 3 USE 2017 iz računarstva iz demo projekta. Ovo je zadatak osnovnog nivoa. Predviđeno vrijeme za završetak zadatka je 3 minute.
Elementi sadržaja koji se testiraju: sposobnost predstavljanja i čitanja podataka različite vrste informacioni modeli (dijagrami, karte, tabele, grafikoni i formule).
Zadatak 3:
Na slici desno, mapa puta N-sky distrikta je prikazana kao grafikon; tabela sa leve strane sadrži informacije o dužini svakog od ovih puteva (u kilometrima).
Budući da su tabela i dijagram nacrtani nezavisno jedan od drugog, numeracija naselja u tabeli nije ni na koji način povezana sa slovnim oznakama na grafikonu. Odredite dužinu puta od tačke B do tačke C. U svom odgovoru zapišite cijeli broj - kako je prikazano u tabeli.
Odgovor: ________
Prava P5 mora odgovarati vrhu iz kojeg izlaze 4 luka.
Takav je vrhunac IN
P5 - V
Prava P6 mora odgovarati vrhu iz kojeg izlaze 2 luka.
Takav je vrhunac A
P6 - A
Putevi od tačke A vode do tačke B i tačke C.
Očigledno je da je od tačke A do tačke C dužina 7 km, dakle do tačke B - 5 km.
Dakle, linija P1 odgovara vrhu B.
P1 - B
Zadatak je odrediti dužinu puta od tačke B do tačke C.
Prema tabeli određujemo da je put od B V IN jednaki 8 .
Za efikasnu obuku iz informatike za svaki zadatak, daje se kratak teorijski materijal za završetak zadatka. Odabrano je više od 10 zadataka za obuku sa analizom i odgovorima, razvijenih na osnovu demo verzije prethodnih godina.
Nema promjena u KIM USE 2019 u informatici i ICT.
Oblasti u kojima će se provoditi provjera znanja:
- Programiranje;
- Algoritmizacija;
- ICT alati;
- Informativna aktivnost;
- Informacijski procesi.
Neophodne radnje kada priprema:
- Ponavljanje teorijskog kursa;
- Rješenje testovi u informatici online;
- Poznavanje programskih jezika;
- Povuci matematiku i matematičku logiku;
- Koristite širi spektar literature – školski program za uspjeh na ispitu nije dovoljan.
Struktura ispita
Trajanje ispita je 3 sata i 55 minuta (255 minuta), od čega se sat i po preporučuje za ispunjavanje zadataka iz prvog dela KIM-a.
Zadaci u ulaznicama podijeljeni su u blokove:
- Dio 1- 23 zadatka sa kratkim odgovorom.
- Dio 2- 4 zadatka sa detaljnim odgovorom.
Od predložena 23 zadatka prvog dijela ispitnog rada, 12 pripada osnovnom nivou provjere znanja, 10 - povećanoj složenosti, 1 - visokom stepenu složenosti. Tri zadatka drugog dijela visoki nivo složenost, jedna - povećana.
Prilikom rješavanja obavezno je zabilježiti detaljan odgovor (proizvoljna forma).
U nekim se zadacima tekst uvjeta dostavlja odmah na pet programskih jezika - radi praktičnosti učenika.
Bodovi za zadatke iz informatike
1 bod - za 1-23 zadatka
2 boda - 25.
3 boda - 24, 26.
4 boda - 27.
Ukupno: 35 bodova.
Da biste upisali tehnički univerzitet srednjeg nivoa, morate osvojiti najmanje 62 boda. Za upis na gradski univerzitet, broj bodova mora odgovarati 85-95.
Da biste uspješno napisali ispitni rad, potrebna vam je jasna vladavina teorija i konstantan vežbati u rešavanju zadataka.
Vaša formula za uspjeh
Rad + rad na greškama + pažljivo pročitajte pitanje od početka do kraja kako biste izbjegli greške = maksimalni rezultat na ispitu iz informatike.
Računarska nauka. KORISTI
Zadatak 3
Analiza tipičnih zadataka:
Odredite dužinu najkraće staze između tačaka A i F, pod uslovom da se možete kretati samo putevima navedenim u tabeli.
Problem se rješava pretvaranjem tabelarnog modela u stablo:
R Razmotrite prvi red (kolona) tabele. Očigledno, iz tačke A možemo doći do tačaka B, C,D
,
F
. Dobijamo sljedeći dijagram:
R Pogledajmo drugi red (kolona) tabele: od tačke B možete doći do tačke A (put AB je već ucrtan na dijagramu i nema potrebe da ga ponovo crtate, jer je ovo „pozadi“ put a takav put neće biti najkraći). Dakle, potrebno je ucrtati jedan put na dijagramu (od B doD
, dužina 5).
Analizirajući 3. red (kolona) tabele, dodamo još jedan put na dijagram: od C doD dužina 2.
Analiza 4 reda (kolone) tabele dodaje još dva puta našoj šemi (odD VE IF ), od putevaBD , CD , AD su već na listi. Od tačkeD na dijagramu se crta 3 puta, zatim iz svake tačkeD Idemo na dva puta:DE ID.F. . Uzmite shemu
Prema 5. redu (koloni) tabele, na dijagram ćemo staviti putEF :
Prema shemi, ispisujemo rute od A doF i izračunaj njihovu dužinu:
AF-14
ADF - 7+8=15
ADEF – 7+5+1=13
ACDF – 4+2 +8 =14
ACDEF - 4+2+5+1 = 12
ABDF - 3+5+8 = 16
ABDEF - 3+5+5+1 = 14
Najkraći put je 12.
Izgrađene su saobraćajnice između naselja A, B, C, D, E, F čija je dužina prikazana u tabeli. Odsustvo broja u tabeli znači da ne postoji direktan put između tačaka.
Koliko ima takvih ruta od A do F koje prolaze kroz pet ili više naselja? Prilikom izračunavanja treba uzeti u obzir tačke A i F. Ne možete dvaput proći kroz istu tačku.
Dijagram stabla gradimo slično kao kod br. 1. Razlika od prethodnog zadatka je u tome što nas ne zanima dužina ruta i na dijagramu ćemo staviti sve tačke do kojih se može doći sa ove tačke a koje nismo prethodno označili na ovoj grani:
Četiri rute (označene plavom bojom na dijagramu) su se pokazale kao slijepa ulica, pa dalje kretanje duž njih dovodi do ponovnog posjeta tački A iliD . Zapisujemo rute koje vode do tačkeF (označeno crvenom bojom na dijagramu) i prebrojite broj naselja kroz koji prolazi svaka ruta:
AF- 2
ADF- 3
ADEF- 4
ACDF-4
ACDEF- 5
ABDF- 4
ABDEF - 5
Broj ruta koje ispunjavaju uslov problema je 2.
U tabeli su prikazani troškovi prijevoza između susjednih željezničkih stanica. Odredite shemu koja odgovara tablici.
4)
Analizirajući tabelu po redovima (po kolonama), dobijamo: 4 puta treba da budu prisutna na dijagramu: AB (4), AD (5), BC (3), BD (6). Od četiri kola, samo jedno kolo (zadnje) zadovoljava ovaj uslov. Odgovor: 4 šema.
Na slici desno, mapa puteva N-sky distrikta je prikazana kao grafikon, a tabela sadrži podatke o dužinama ovih puteva (u kilometrima).
Budući da su tabela i dijagram nacrtani nezavisno jedan od drugog, numeracija naselja u tabeli nije ni na koji način povezana sa slovnim oznakama na grafikonu. Odredite dužinu puta od tačke B do tačke E. U svom odgovoru zapišite cijeli broj - kako je prikazano u tabeli.
Zadatak je uspostaviti korespondenciju između numeracije naselja na grafikonu i u tabeli.
Analizirajmo graf: prema šemi, on vodi do tačaka A, B, E i K duž 2 puta, do tačke D - 3 puta, C - 5 puta, E - 4 putanje. Upoređujući sa tabelom, dobijamo: G je P2 u tabeli, V je P6, E je P4. Zamenimo naslove redova i kolona u tabeli odgovarajućim slovima: