Az USE 2017 számítástechnikai 3. feladatának elemzése a demo projektből. Ez egy alap szintű feladat. A feladat elvégzésének becsült ideje 3 perc.
Tesztelendő tartalmi elemek: az adatok megjelenítésének és beolvasásának képessége különböző típusok információs modellek (diagramok, térképek, táblázatok, grafikonok és képletek).
3. feladat:
A jobb oldali ábrán az É-égi körzet úti térképe látható grafikonként; a bal oldali táblázat információkat tartalmaz ezen utak hosszáról (kilométerben).
Mivel a táblázat és a diagram egymástól függetlenül készült, ezért a táblázatban szereplő települések számozása semmilyen módon nem kapcsolódik a grafikonon szereplő betűjelölésekhez. Határozza meg a B ponttól a C pontig vezető út hosszát. Válaszában írjon fel egy egész számot – a táblázat szerint!
Válasz: ________
A P5 vonalnak meg kell felelnie annak a csúcsnak, amelyből 4 ív jön ki.
Ilyen csúcs az BAN BEN
P5 - V
A P6 vonalnak meg kell felelnie annak a csúcsnak, amelyből 2 ív jön ki.
Ilyen csúcs az A
P6 - A
Az A pontból utak B pontba és C pontba vezetnek.
Nyilvánvaló, hogy A ponttól C pontig a hossza 7 km, tehát B pontig - 5 km.
Tehát a P1 egyenes megfelel a csúcsnak B.
P1 - B
A feladat a B pontból C pontba vezető út hosszának meghatározása.
A táblázat alapján meghatározzuk, hogy az út innen indul B V BAN BEN egyenlő 8 .
A hatékony számítástechnikai képzéshez minden feladathoz egy rövid elméleti anyagot adunk a feladat elvégzéséhez. Több mint 10 képzési feladat került kiválasztásra elemzésekkel és válaszokkal, amelyeket a korábbi évek demóverziója alapján fejlesztettek ki.
Nincs változás a KIM USE 2019-ben az informatika és az IKT területén.
Azok a területek, ahol a tudáspróbát le fogják végezni:
- Programozás;
- Algoritmizálás;
- IKT-eszközök;
- Információs tevékenység;
- Információs folyamatok.
Szükséges intézkedések, amikor felkészülés:
- Az elméleti kurzus megismétlése;
- Megoldás tesztek az informatikában online;
- Programozási nyelvek ismerete;
- Húzza fel a matematikát és a matematikai logikát;
- Használjon szélesebb szakirodalmat – az iskolai tanterv nem elegendő a sikeres vizsgához.
A vizsga felépítése
A vizsga időtartama 3 óra 55 perc (255 perc), amelyből másfél órát ajánlott a KIM-ek első részének feladatainak elvégzésére fordítani.
A jegyekben szereplő feladatok blokkra vannak osztva:
- 1. rész- 23 feladat rövid válasszal.
- 2. rész- 4 feladat részletes válasszal.
A vizsgadolgozat első részének javasolt 23 feladatából 12 a tudáspróba alapszintjéhez, 10 - fokozott komplexitáshoz, 1 - magas komplexitási szinthez tartozik. A második rész három feladata magas szintösszetettsége, egy - fokozott.
Megoldáskor részletes válasz rögzítése kötelező (tetszőleges forma).
Egyes feladatokban a feltétel szövegét azonnal beküldik öt programozási nyelven - a hallgatók kényelme érdekében.
Pontok a számítástechnikai feladatokért
1 pont - 1-23 feladatra
2 pont - 25.
3 pont - 24, 26.
4 pont - 27.
Összesen: 35 pont.
A középfokú műszaki egyetemre való belépéshez legalább 62 pontot kell szereznie. A fővárosi egyetemre való bejutáshoz a pontok számának 85-95 pontnak kell megfelelnie.
A sikeres vizsgadolgozat megírásához világos ismerete szükséges elméletés állandó gyakorlat a megoldásban feladatokat.
A siker képlete
Munka + munka a hibákon + figyelmesen olvassa el a kérdést az elejétől a végéig, hogy elkerülje a hibákat = maximális pontszám az informatika vizsgán.
Számítástechnika. HASZNÁLAT
3. feladat
Tipikus feladatok elemzése:
Határozza meg az A és F pontok közötti legrövidebb út hosszát, feltéve, hogy csak a táblázatban jelzett utakon haladhat.
A problémát úgy oldjuk meg, hogy a táblázatos modellt fává alakítjuk:
R Tekintsük a táblázat első sorát (oszlopát). Nyilvánvalóan A pontból eljuthatunk B, C pontokba,D
,
F
. A következő diagramot kapjuk:
R Nézzük a táblázat második sorát (oszlopát): B pontból eljuthatunk A pontba (az AB útvonalat már felrajzoltuk a diagramon és nem kell újrarajzolni, mert ez a „vissza” út és egy ilyen útvonal nem lesz a legrövidebb). Ezért egy utat kell ábrázolni a diagramon (B-tőlD
, hossza 5).
A táblázat 3. sorát (oszlopát) elemezve még egy utat adunk a diagramhoz: C-tőlD hossz 2.
A táblázat 4 sorának (oszlopának) elemzése további két utat ad a rendszerünkhöz (aD VE ÉsF ), mivel az utakBD , CD , HIRDETÉS már szerepelnek a grafikonon. A lényeg ótaD a diagramon 3-szor van megrajzolva, majd minden pontbólD Vegyünk két utat:DE ÉsD.F. . Szerezd meg a sémát
A táblázat 5. sora (oszlopa) szerint utat teszünk a diagramraEF :
A séma szerint útvonalakat írunk ki A-bólF és számold ki a hosszukat:
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
A legrövidebb út a 12.
A, B, C, D, E, F települések között utak épültek, melyek hosszát a táblázat mutatja. A szám hiánya a táblázatban azt jelenti, hogy a pontok között nincs közvetlen út.
Hány ilyen útvonal van A-ból F-be, amely öt vagy több településen halad át? A számításnál figyelembe kell venni az A és F pontot. Nem mehet át kétszer ugyanazon a ponton.
Fa diagramot építünk az 1. sz.-hoz hasonlóan. A különbség az előző feladathoz képest abban rejlik, hogy minket nem érdekel az útvonalak hossza, és a diagramra felvesszük az innen elérhető összes olyan pontot, amelyet korábban nem jelöltünk meg ezen az ágon:
Négy (az ábrán kékkel jelölt) útvonal zsákutcának bizonyult, így ezeken a további mozgás az A pontok, ill.D . Kiírjuk a ponthoz vezető útvonalakatF (az ábrán pirossal jelölve), és számolja meg a számot települések amelyen az egyes útvonalak áthaladnak:
AF- 2
ADF- 3
ADEF- 4
ACDF-4
ACDEF- 5
ABDF- 4
ABDEF - 5
A probléma feltételének megfelelő útvonalak száma 2.
A táblázat a szomszédos vasútállomások közötti szállítás költségeit mutatja. Adja meg a táblázatnak megfelelő sémát.
4)
A táblázatot soronként (oszloponként) elemezve azt kapjuk, hogy 4 útnak kell jelen lennie a diagramon: AB (4), AD (5), időszámításunk előtt (3), BD (6). A négy áramkör közül csak egy áramkör (az utolsó) felel meg ennek a feltételnek. Válasz: 4 séma.
A jobb oldali ábrán az É-égi körzet úttérképe látható grafikonként, a táblázat ezen utak hosszáról (kilométerben) tartalmaz információkat.
Mivel a táblázat és a diagram egymástól függetlenül készült, ezért a táblázatban szereplő települések számozása semmilyen módon nem kapcsolódik a grafikonon szereplő betűjelölésekhez. Határozza meg a B ponttól az E pontig tartó út hosszát. Válaszában írjon fel egy egész számot – ahogy a táblázatban látható!
A feladat a grafikonon és a táblázatban szereplő települések számozása közötti megfelelés megállapítása.
Elemezzük a grafikont: a séma szerint 2 útvonalon vezet A, B, E és K pontokba, D pontba - 3 út, C - 5 út, E - 4 út. A táblázattal összevetve azt kapjuk, hogy G a táblázatban P2, V P6, E P4. Cseréljük le a táblázat sor- és oszlopfejléceit a megfelelő betűkkel: