Ispitni zadatak 3 iz informatike. Strukturiranje informacija i informacionih modela

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:

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:




Učitavanje...
Top