Aby zapewnić skuteczne przygotowanie z informatyki, przy każdym zadaniu podany jest krótki materiał teoretyczny do wykonania zadania. Wybrano ponad 10 zadań szkoleniowych wraz z analizą i odpowiedziami, opracowanych w oparciu o wersję demonstracyjną z poprzednich lat.

Nie ma żadnych zmian w Unified State Exam KIM 2019 z informatyki i ICT.

Obszary, w których wiedza będzie sprawdzana:

• Programowanie;
• Algorytmizacja;
• narzędzia ICT;
• Działalność informacyjna;
• Procesy informacyjne.

Niezbędne działania, gdy przygotowanie:

• Powtórzenie kursu teoretycznego;
• Rozwiązanie testy w informatyce w Internecie;
• Znajomość języków programowania;
• Udoskonalić matematykę i logikę matematyczną;
• Korzystanie z szerszego zakresu literatury – szkolnego programu nauczania gwarantującego sukces na Unified State Exam – nie wystarczy.

Struktura egzaminu

Czas trwania egzaminu wynosi 3 godziny 55 minut (255 minut), z czego zaleca się przeznaczyć półtorej godziny na wykonanie zadań z pierwszej części KIM.

Zadania w biletach podzielone są na bloki:

• Część 1- 23 zadania z krótką odpowiedzią.
• Część 2- 4 zadania ze szczegółowymi odpowiedziami.

Spośród zaproponowanych 23 zadań w pierwszej części egzaminu, 12 to zadania na poziomie podstawowym wiedzy testowej, 10 o podwyższonym stopniu złożoności, 1 o wysokim stopniu złożoności. Trzy zadania drugiej części charakteryzują się wysokim stopniem złożoności, jedno – wyższym.

Podejmując decyzję konieczne jest zapisanie szczegółowej odpowiedzi (formularz dowolny).
W niektórych zadaniach tekst warunku prezentowany jest w pięciu językach programowania jednocześnie – dla wygody uczniów.

Punkty za zadania z informatyki

1 punkt - za 1-23 zadania
2 punkty - 25.
3 punkty - 24, 26.
4 punkty - 27.
Razem: 35 punktów.

Aby dostać się na politechnikę średniego szczebla, należy zdobyć co najmniej 62 punkty. Aby dostać się na uniwersytet stołeczny, liczba punktów musi odpowiadać 85-95.

Aby pomyślnie napisać pracę egzaminacyjną, należy mieć jasną wiedzę nt teoria i stałe ćwiczyć w rozwiązywaniu zadania.

Twoja recepta na sukces

Pracuj + pracuj nad błędami + uważnie przeczytaj pytanie od początku do końca, aby uniknąć błędów = maksymalny wynik na egzaminie Unified State Exam z informatyki.

Lekcja poświęcona jest rozwiązaniu zadania 3 Unified State Exam z informatyki

Temat 3 charakteryzuje się zadaniami o podstawowym stopniu złożoności, czas wykonania – około 3 minuty, maksymalna liczba punktów – 1

* Zdjęcia niektórych stron pochodzą z materiałów prezentacyjnych K. Polyakova

Strukturyzacja informacji i modele informacji

Rozważmy pokrótce pojęcia niezbędne do rozwiązania zadania 3 Unified State Exam.

Strukturalizacja informacji- jest to ustalenie głównych elementów przekazów informacyjnych i ustanowienie powiązań między nimi.

Strukturowanie odbywa się za pomocą zamiar ułatwienie percepcji i wyszukiwania informacji.

Strukturyzacja jest możliwa przy użyciu następujących struktur (modeli informacyjnych):

ustawić:

zestawienie elementów zebranych według cechy charakterystycznej;

Wasia, Pietia, Kola 1, 17, 22, 55

W zestawie nie ma konieczności porządkowania elementów, tzn. Kolejność nie jest istotna.

lista liniowa

Kolejność elementów jest istotna.

Tabele podkreślają obiekty(poszczególne rekordy tabeli) i właściwości(nazwy kolumn lub nazwy wierszy):

drzewo lub hierarchia obiektów

Rozważmy relacje rodzinne w drzewie:

„Synowie” A: B, C.

„Rodzic” B: A.

„Potomkowie” A: B, C, D, E, F, G.

„Przodkowie” F: A, C.

Źródło– węzeł bez przodków (A).
Arkusz– węzeł bez dzieci (D, E, F, G).
Wysokość– największa odległość korzenia od liścia (liczba poziomów).

system plików (hierarchia)

Załóżmy, że na dysku twardym Twojego komputera znajdują się następujące foldery (katalogi) z plikami:

Dostajemy drzewo:

wykresy

Czasami bardzo trudno jest uporządkować informacje za pomocą opisanych struktur ze względu na złożone „relacje” między obiektami. Następnie możesz skorzystać z wykresów:

to zbiór wierzchołków i połączeń między nimi, zwanych krawędziami:

Wykres przedstawiający drogi pomiędzy wioskami

macierz i lista sąsiedztwa

to graf, który ma ścieżkę między dowolnymi wierzchołkami.

Drzewo jest grafem spójnym bez cykli (zamkniętych odcinków).

Drzewo to spójny graf bez cykli

wykresy ważone i macierz wag

Wykresy ważone mają „wagę krawędzi”:

Macierz wag otrzymuje się z wykresów ważonych, możliwa jest również transformacja odwrotna.

Znalezienie najkrótszej ścieżki (brutalna siła)

Wyznaczanie najkrótszej ścieżki pomiędzy punktami A i D

• W zadaniach USE na ten temat najczęściej wykorzystywane są dwa modele informacji – tabele i diagramy.
• Informacja w tabeli konstruowany jest według następujących zasad: na przecięciu wiersza i kolumny znajduje się informacja charakteryzująca kombinację tego wiersza i kolumny.
• Na schemacie informacja konstruowana jest według następującej zasady: jeżeli pomiędzy obiektami diagramu istnieje powiązanie, to jest to sygnalizowane linią łączącą nazwy tych obiektów na diagramie.

Rozwiązanie zadań 3 z Unified State Exam z informatyki

3_3: Rozwiązanie 3 zadania Unified State Examination z informatyki (wersja kontrolna nr 1 arkusza egzaminacyjnego 2018, S.S. Krylov, D.M. Ushakov):

Między osadami A, B, C, D, mi, F zbudowano drogi, których długość pokazano w tabeli (jeśli komórka jest pusta, nie ma drogi).

	A	B	C	D	mi	F
A		7	3
B	7		2	4	1
C	3	2		7	5	9
D		4	7		2	3
mi		1	5	2		7
F			9	3	7

Wyznacz długość najkrótszej ścieżki pomiędzy punktami A I F .

✍ Rozwiązanie:

Wynik: 11

Analiza wideo zadania:

3_4:Rozwiązanie 3 Jednolitego Egzaminu Państwowego z informatyki (11. wersja Egzaminu Państwowego z informatyki 2018):

Pomiędzy miejscowościami A, B, C, D, E, F zbudowano drogi, których długość pokazano w tabeli. Brak liczby w tabeli oznacza, że ​​pomiędzy punktami nie ma bezpośredniej drogi.

	A	B	C	D	mi	F
A		3	7		6
B	3			4	4
C	7			5		9
D		4	5			5
mi	6	4				8
F			9	5	8

Określ długość najkrótsza ścieżka pomiędzy punktami A I F pod warunkiem, że można poruszać się wyłącznie drogami wskazanymi w tabeli.

✍ Rozwiązanie:

Wynik: 12

3_5: Rozwiązanie 2* Unified State Examination in Informatics 2018, opcja 10 (FIPI, „Unified State Examination Informatics and ICT, standardowe opcje egzaminu 2018”, S.S. Krylov, T.E. Churkina):

Między osadami A, B, C, D, mi, F, Z Wybudowano drogi jednokierunkowe. W tabeli podano długość poszczególnych dróg (brak cyfry w tabeli oznacza, że ​​pomiędzy punktami nie ma bezpośredniej drogi).

	A	B	C	D	mi	F	Z
A		3		5			14
B			2				8
C		2					7
D					1	4	4
mi						1	5
F			12		1		9
Z

Z ilu jest takich tras A V Z, Który przejść przez pięć lub więcej osady? Rzeczy A I Z uwzględnić przy obliczaniu. Nie można przejść dwa razy przez ten sam punkt kontrolny.

* w nowych podręcznikach zamieniono miejscami zadania 2 i 3: teraz 2 to Znalezienie najkrótszej ścieżki, a 3 to Algebra Logiki

✍ Rozwiązanie:

Wynik: 6

3_2: 3 zadanie. Wersja demonstracyjna egzaminu Unified State Exam 2018 z informatyki (FIPI):

Na rysunku plan drogowy powiatu N-sky przedstawiono w formie wykresu; w tabeli znajdują się informacje o długości każdej z tych dróg (w kilometrach).

Ponieważ tabelę i diagram sporządzono niezależnie od siebie, numeracja miejscowości w tabeli nie ma żadnego związku z oznaczeniami literowymi na wykresie. Określ długość drogi od punktu A wskazać G. W swojej odpowiedzi zapisz liczbę całkowitą zgodnie z tabelą.

✍ Rozwiązanie:

• Policzmy, ile krawędzi ma każdy wierzchołek:

A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D E) D -> 4 (A C D K) D -> 2 (A D) E -> 1 (C ) K -> 1 (G)

Tylko jeden wierzchołek ma trzy krawędzie - A, więc tylko A może pasować P3.

Wierzchołek ma również unikalną liczbę krawędzi D, - dwa żebra. Góra tabeli D będzie odpowiadać P4.

Szczyty G I W mieć każde 4 żeberka Rozważmy macierz, w której 4 liczby odpowiadają punktom P2 I P5.

Z klauzulą D przecina się tylko wierzchołek G(G -> 4 (A B D K)). W macierzy wag z wierzchołkiem D zduszony P5. Więc to jest szczyt G odpowiada P5.

W P5 na skrzyżowaniu z P3 jest numerem 6 .

Wynik: 6

Aby zapoznać się ze szczegółowym rozwiązaniem trzeciego zadania z wersji demonstracyjnej egzaminu Unified State Exam 2018, obejrzyj wideo:

3_1: Unified State Examination in Informatics 2017, zadanie ze zbiorów Ushakovej D.M., opcja 1:

Na rysunku plan drogowy powiatu N przedstawiono w formie wykresu; w tabeli zawarto informacje o długościach tych dróg (w kilometrach).

Ponieważ tabelę i diagram sporządzono niezależnie od siebie, numeracja miejscowości w tabeli nie ma żadnego związku z oznaczeniami literowymi na wykresie.
Określ, jak długa jest droga od punktu D wskazać DO. W swojej odpowiedzi zapisz liczbę całkowitą zgodnie z tabelą.

✍ Rozwiązanie:

• Rozważ graf i policz liczbę krawędzi z każdego wierzchołka:

A - > 2 żebra (D, B) B - > 4 żebra (A, G, K, D) D - > 4 żebra (A, B, K, D) B - > 2 żebra (D, K) K- > 5żebra (B, D, C, D, E) E - > 2 żebra (K, D) D -> 3żebra (B, K, E)

Zidentyfikowaliśmy wierzchołki z unikalną liczbą krawędzi: 3 krawędzie odpowiadają tylko wierzchołkowi D, a 5 krawędzi odpowiada tylko wierzchołkowi DO.

Spójrzmy na tabelę i znajdź te wiersze lub kolumny, które mają 5 wartości i 3 wartości: To jest P2 I P4.

Dostajemy P2 odpowiada D, A P4 odpowiada DO. Na skrzyżowaniu znajduje się liczba 20 .

Wynik: 20

Ponadto możesz obejrzeć film przedstawiający rozwiązanie tego zadania z egzaminu Unified State Exam z informatyki:

3_6: Analiza zadania 3 opcji Unified State Exam nr 1, 2019 Informatyka i ICT Typowe opcje egzaminu (10 opcji), S.S. Kryłow, T.E. Churkina:

Rysunek przedstawia mapę drogową N-rayonu; w tabeli gwiazdka wskazuje obecność drogi z jednej osady do drugiej, brak gwiazdki oznacza, że ​​takiej drogi nie ma. Każdej osadzie na diagramie odpowiada jej numer w tabeli, nie wiadomo jednak jaki.

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

Określ, które liczby osad w tabeli mogą odpowiadać rozliczeniom D I mi na schemacie? W swojej odpowiedzi zapisz te dwie liczby w kolejności rosnącej, bez spacji i znaków interpunkcyjnych.

✍ Rozwiązanie:

• Najpierw znajdźmy unikalne wierzchołki - te, które mają unikalną liczbę krawędzi: to A(2 żebra) i H(6 żeber). W tabeli odpowiadają one numerom 3 i 4:

	1	2	A	H	5	6	7	8
1			*	*			*
2			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Zgodnie z diagramem stwierdzamy, że sąsiednie wierzchołki A to B I G. W tabeli określamy odpowiadające im liczby - 1 i 2. Ponieważ zgodnie z zadaniem nas one nie interesują, oznaczamy je razem:

	B, G	B, G	A	H	5	6	7	8
B, G			*	*			*
B, G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Obydwa wierzchołki B i G sąsiadują ze znanymi już A i H oraz dodatkowo z wierzchołkami F I C. Z pierwszej kolumny lub pierwszego wiersza dowiadujemy się, że F lub C będzie odpowiadać liczbie 7, a z drugiej linii cyfrze 8. Oznaczmy je w tabeli:

	B, G	B, G	A	H	5	6	F, C	F, C
B, G			*	*			*
B, G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F, C	*			*	*
F, C		*		*		*

• W rezultacie otrzymujemy, że wymagane wierzchołki są D I mi- liczby odpowiadają 5 I 6 . Ponieważ nie ma znaczenia, której cyfrze powinien odpowiadać ten lub inny wierzchołek, w odpowiedzi po prostu zapiszemy te cyfry w kolejności rosnącej.

Analiza zadania 3 egzaminu Unified State Exam 2017 z informatyki z projektu w wersji demonstracyjnej. Jest to zadanie o podstawowym stopniu trudności. Przybliżony czas na wykonanie zadania to 3 minuty.

Testowane elementy treści: możliwość prezentacji i odczytu danych w różnych typach modeli informacyjnych (wykresy, mapy, tabele, wykresy i formuły).

Zadanie 3:

Na rysunku po prawej stronie plan drogowy dzielnicy N przedstawiono w formie wykresu; Tabela po lewej stronie zawiera informacje o długości każdej z tych dróg (w kilometrach).

Ponieważ tabelę i diagram sporządzono niezależnie od siebie, numeracja miejscowości w tabeli nie ma żadnego związku z oznaczeniami literowymi na wykresie. Oblicz długość drogi z punktu B do punktu C. Wpisz w odpowiedzi liczbę całkowitą - tak jak wskazano w tabeli.

Odpowiedź: ________

Linia P5 musi odpowiadać wierzchołkowi, z którego wychodzą 4 łuki.

Taki szczyt jest W

P5 - B

Linia P6 musi odpowiadać wierzchołkowi, z którego wychodzą 2 łuki.

Taki szczyt jest A

P6 – A

Drogi z punktu A prowadzą do punktu B i punktu C.

Oczywiście od punktu A do punktu B długość wynosi 7 km, zatem do punktu B - 5 km.

Oznacza to, że prosta P1 odpowiada wierzchołkowi B.

P1-B

Zadanie polega na określeniu długości drogi z punktu B do punktu C.

Korzystając z tabeli, ustalamy, że ścieżka z B V W równa się 8 .