Wykształcenie średnie

Informatyka

Zadanie 1 Oprogramowanie EGE-2019: teoria i praktyka

Oferujemy analizę zadania numer 1 z 2019 r. Na informatyce i ICT. Materiał ten zawiera wyjaśnienia i szczegółowy algorytm roztworu, a także zalecenia dotyczące korzystania z książek referencyjnych i świadczeń, które mogą być potrzebne podczas przygotowywania do użycia.

Co nowego?

W nadchodzącym EGE nie było zmian w porównaniu do ubiegłego roku.

Przeczytaj informacje o innowacjach w opcjach egzaminacyjnych dla innych przedmiotów, czytaj w.

Podręcznik zawiera zadania jak najbliżej rzeczywistych wykorzystywanych na egzaminie, ale dystrybuowane przez tematy w kolejności ich badania w stopniach 10-11 starszych szkół. Praca z książką, możesz konsekwentnie ćwiczyć każdy temat, wyeliminować luki w wiedzy, a także systematyzacji badanego materiału. Taka struktura książki pomoże bardziej skuteczniej przygotować się do egzaminu.

Demo-Kim Ege-2019 w informatyce nie zmieniła żadnych zmian w swojej strukturze w porównaniu z 2018 r. To znacznie upraszcza pracę nauczyciela i oczywiście już zbudowany (chcę na to liczyć) plan przygotowywania egzaminu egzaminacyjnego.

Rozważymy decyzję proponowanego projektu (w momencie pisania artykułu - podczas gdy nadal jest projekt) Kim EGE na informatyce.

Część 1

Odpowiedzi na zadania 1-23 są liczbą, sekwencją liter lub cyfr, które powinny być rejestrowane w formularzu odpowiedzi nr 1 na prawo od liczby odpowiednich zadań, począwszy od pierwszej komórki, bez spacji, przecinków i innych dodatkowe znaki. Każda postać jest zapisywana w oddzielnej komórce zgodnie z próbkami podanymi w formie.

Ćwiczenie 1.

Oblicz wartość ekspresji 9E 16 - 94 16.

W odpowiedzi zapisz obliczoną wartość w systemie liczb po przecinku.

Odpowiedź: ___________________________.

Decyzja

Proste arytmetyczne w systemie numeru szesnastkowego:

Oczywiście, szesnastkowy rysunek E 16 odpowiada wartości dziesiętnej 14. Różnica w liczbach początkowych daje wartość 16. Stwierdzono już decyzję, w zasadzie. Podążając za warunkami, wyobraź sobie rozwiązanie znalezione w systemie dziesiętnym. Mamy: 16 \u003d 10 10.

Lekcja uznała decyzję 1 zadania EGE w sprawie informatyki 2017: podano szczegółowe wyjaśnienie i analizę zadań

Pierwszy motyw charakteryzuje się zadaniami podstawowego poziomu złożoności, czas wykonania - około 1 minuty, maksymalny wynik - 1

Systemy numerów i przeglądania w pamięci PC

Aby rozwiązać 1 zadań, należy przypomnieć i powtórzyć następujące tematy:

System numeru binarnego

Liczba cyfr lub systemu bazowego: 2
Figury (alfabet): 0, 1

Tłumaczenie liczb z 10. systemu. hov-i w binarnym

Tłumaczenie liczb z drugiego systemu. Sc-jestem w 10

Podczas pracy z dużymi liczbami lepiej jest użyć:

Rozkład w stopniu DWO

System numeru ósemkowego

8
Figury (alfabet): 0, 1, 2, 3, 4, 5, 6, 7

Tłumaczenie liczb z 10. systemu. Sch - jestem w 8

Tłumaczenie liczb z 8. systemu. Sc-jestem w 10

Tłumaczenie liczb z 8. systemu. Sch w drugim iz tyłu przez triadę

Tłumaczenie z 8. systemu. Sch w drugim iz tyłu przez triadę

Numer szesnastkowy

Liczba cyfr lub systemu bazowego: 16
Figury (alfabet): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15)

Tłumaczenie z 10. systemu. Sch-i w 16.

Tłumaczenie z 16. systemu numerów w 10.

Tłumaczenie z 16. systemu. Sc-jestem w 10

Tłumaczenie liczb z drugiego systemu. Sch-i w 16. iz powrotem z notebookami

Tłumaczenie z drugiego roku. Sch-i w 16. iz powrotem z notebookami

Przydatność systemu binarnego:

• liczby, w których kończy się system drugiego numeru 0 - nawet na 1 - nieparzysty;
• w związku z tym liczby podzielone na 4 zakończy się dalej 00 itp.; Zatem wycofać się główna zasada: Numery podzielone na 2 K., kończy się k. zerule.
• jeśli numer N. Znajduje się w interwał 2 K-1 ≤ N, w jej binarnym nagraniu będzie płynne k. Dane, na przykład, dla 126 :

2 6 = 64 ≤ 126

jeśli numer ma widok 2 K.Następnie jest napisany w systemie binarnym jako jednostkai k. zerule., np.:

32 = 2 5 = 100000 2

jeśli numer ma widok 2 k-1.Następnie jest zapisany w systemie binarnym k. Jednostki, na przykład:

31 = 2 5 -1 = 11111 2

jeśli znany jest rekord binarny N., a następnie numer nagrywania binarnego 2 N. Możesz łatwo uzyskać, przypisując do końca zera, na przykład:

15 = 1111 2 , 30 = 11110 2 , 60 = 111100 2 , 120 = 1111000 2

Konieczne jest również nauczenie się podwójne stopnie, zwiększając stopień od prawej do lewej:

1024 512 256 128 64 32 16 8 4 2 1 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0

wskazane jest poznanie tabeli reprezentacji binarnej liczb od 0 do 7 w postaci triady (grupy 3 bitów):

X 10, x 8 x 2 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111

wskazane jest poznanie tabeli reprezentacji binarnej liczb od 0 do 15 (w szesnastce S - 0-F 16) jako tetrad (grupy 4 bitów):

X 10 x 16 x 2 0 0 0000 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111

Tłumaczenie negatywne ( -za.) Binarny dodatkowy kod jest wykonywany w następujący sposób:

• trzeba przetłumaczyć a-1. w systemie numeru binarnego;
• uczyń inwersję bitów: Wymień wszystkie zera na jednostkach i jednostkach do zera w siatce wyładowczej

Rozwiązanie 1 Zadanie EGE

1_1: Happening 1 APPEND OPOZWANIA INFI OPROGRAMOWANIA EGE 1 (S. Krylov, Churkina, IE):

ile jednostkiw binarnym nagraniu liczby szesnastkowej 2ac1 16.?

✍ Rozwiązanie:

• W numerze nieruchomości na szesnastce 10 przed 15 reprezentowany przez litery alfabetu łacińskiego: ZA.-10, B.-11, DO.-12, RE.-13, MI.-14, FA.-15.
• Konieczne jest zapamiętanie kodów binarnych numerów 1 przed 15 (Patrz teoria powyżej na stronie), jak w przypadku tłumaczenia 16-bogatego do binarnego C-MU wystarczająco dużo rysunku oddzielnie napisanego w postaci czterech cyfr binarnych (notebooków):

2 A C 1 0010 1010 1100 0001

w tym po 6 jednostkach

Wynik:6

Szczegółowy rozdzielenie 1 zadań z objaśnieniem na wideo:

1_2: 1 zadanie. Deverovesia Ege 2018 Informatyka (FIPI):

Ilu liczb całkowitych istnieje x.dla których nierówności jest wykonywane 2a 16.<x.<61 8 ?
W odpowiedzi określ tylko liczbę liczb.

✍ Rozwiązanie:

• Przekładamy 2a 16 do systemu dziesiętnego:

2a 16 \u003d 2 * 16 1 + 10 * 16 0 \u003d 32 + 10 \u003d 42

Przekładamy 61 8 do dziesiętnej liczby C-TH:

61 8 = 6*8 1 +1*8 0 = 48 + 1 = 49

Dostajemy porównanie:

42

Ponieważ w zadaniu dwukrotnie ściśle porównawczym (<), то количество целых, удовлетворяющих условию:

49 - 42 - 1 = 6

Sprawdź: 43, 44, 45, 46, 47, 48

Wynik:6

Szczegółowe rozwiązanie tego 1 zadania z DEMO 2018. Obejrzyj film:

1_3: 1 zadanie. Grade 11 w Computer Science 2018 (FIPI):

Ile znaczących cyfr w rekordzie binarnej liczby dziesiętnej 129 ?
1) 6
2) 2
3) 7
4) 8

✍ Rozwiązanie:

• Przeprowadzimy tłumaczenie z dziesiętnego C-upuszczamy do podziału binarnego 2 Po prawej będziemy napisać pozostałości:

129 / 1 64 / 0 32 / 0 16 / 0 8 / 0 4 / 0 2 / 0 1

Przepisz pozostałości z dołu do góry, zaczynając od ostatniej jednostki, która nie jest już podzielona na dwa:

10000001

Oblicz liczbę wyładowań w wynikowej liczbie binarnej. 8 z nich 8, a wszystkie z nich znaczenie (tylko zer mogą być lekko po lewej stronie, na przykład, 010 - To jest takie samo jak 10 ). Poprawna odpowiedź pod numerem 4

Wynik:4

1_4: Rozwiązanie 1 zadania egzaminu w informatyce (wersja kontroli pracy egzaminacyjnej 2018, S.S. Krylov, D.M. Ushakov):

Ile numerów naturalnych X, dla której wykonuje się nierówność

101011 2 ?

W odpowiedzi określ tylko liczbę liczb.

✍ Rozwiązanie:

Wynik:17

Szczegółowa analiza decyzji opcji szkoleniowej, którą oferujemy, aby spojrzeć na wideo:

1_5: Działanie 1 Zadaniem opcji EGE numer 1, 2019 Informatyka i badania modelu ICT (10 opcji), S.S. Skrzydła, tj. Churkin ::

Oblicz wartość wyrażenia AE 16 - 19 16.
W odpowiedzi zapisz obliczoną wartość w systemie liczb po przecinku.

✍ Rozwiązanie:

• Przetłumaczymy zmniejszoną i odrażającej liczbę w systemie dziesiętnym:

1 0 A E \u003d 10 * 16 1 + 14 * 16 0 \u003d 160 + 14 \u003d 174

* A 16 odpowiada numerowi 10 w systemie liczb przycinającym

* E 16 odpowiada numerom 14 w systemie liczb dziesiętnego

1 0 19 = 1*16 1 + 9*16 0 = 16 + 9 = 25

Znajdziemy różnicę:

174 - 25 = 149

Wynik:149

1_6: Analiza 1 przypisania zastosowania (z witryny K. Polyakova, opcja 104 w odniesieniu do Nosquina A.N.):

PETYA i KOLYA Zgadnij liczby naturalne. Petya Zgadnij liczbę H.i numer kolya W.. Po dodaniu Petya do sumy 9 i Kohl do numeru Puta 20 , suma uzyskanych numerów podczas nagrywania w systemie numeru binarnego jest pięć jednostek.

Co jest równe początkowa kwota Średni liczby chłopców? Zapisz zapis w systemie numeru binarnego. Baza nie jest konieczna.

✍ Rozwiązanie:

• Przepiszę warunek problemu w bardziej zrozumiałej formie:

(x + 9) + (y + 20) \u003d 11111 2 (x + y) 2 \u003d?

Przekładamy 11111 2 do systemu dziesiętnego i odejmujemy od wyniku liczby kolumn i zwierząt domowych, aby uzyskać odpowiednią sumę (X + y):

11111 2 = 31 10 31 - 20 - 9 = 2

Przekładamy wynik w systemie numeru binarnego:

2 10 = 10 2

Wynik:10

1_7: Dissing 1 zadań EGE (z witryny K. Polyakova, opcja 105 w odniesieniu do Kutsyry E.v.):

Sprecyzować największa czterocyfrowa liczba ósarska, prom rekord, który zawiera dokładnie 2 Troika., nie-w pobliżu. W odpowiedzi wpisuj tylko sam numer oktaliczny, podstawa systemu numerów nie musi określić.

✍ Rozwiązanie:

• Przypomnijmy, że w systemie oktkowym, maksymalna liczba 7, aw czterech godzinach - 3. Spróbujmy przetłumaczyć największą liczbę oktokal do czwartego systemu, bez uwzględnienia stanu z potrójnymi z rzędu. Wykonaj przelew przez system numeru binarnego:

7777 8 - Maksymalna czterocyfrowa ósma liczba tłumaczeń na binarne S.S: 7 7 7 7 111 111 111 111 Tłumaczenie z binarnych S.S. W czwartym czasie przeprowadza się przez podział na grupy dwóch cyfr: 11 11 11 11 11 11 3 3 3 3 3 3

Tak więc, aby uzyskać największy czterokresowy, zawierający dwa zajęty z rzędu, musisz usunąć go w binarnym napisaniu jednego ze wszystkich grup, z wyjątkiem dwóch odnoszących się do wyciągania starszych i nie stoją z rzędu:

11 10 11 10 10 10 3 2 3 2 2 2 4

Przekładamy wynik w 8. systemie numeru:

111 011 101 010 7 3 5 2

Wynik:7352

1_8: Słysząc 1 zadań EGE (z witryny K. Polyakova, opcja 109 w odniesieniu do Noskina A.N.):

Ustawić cięcie . Numer zA. - najmniejsza liczba ośniowyzapis którego zawiera dokładnie 3 znaki, z których jeden jest 3 . Numer b. – najmniej numer, szesnastkowy Zapis którego zawiera dokładnie 3 znaki, z których jeden jest FA..

Określać liczba liczb naturalnych W tym segmencie ( w tym jego końce).

✍ Rozwiązanie:

• Przepiszę stan problemu w bardziej zrozumiałej formie, zastępując wartości liczb A i B:

A: 103 8 - najmniejszy trzycyfrowy numer oktaliczny, z których jedna z nich - 3 B: 10F 16 - Najmniejszy trzy bitowy numer 16, którego jeden z liczb - FA.

Przekładamy numer do systemu dziesiętnego i znajdź długość segmentu, wykonując różnicę między tymi liczbami:

103 8 \u003d 67 10 10f 16 \u003d 271 10 \u003d Długość cięcia \u003d 271 - 67 + 1 (w tym jego końce) \u003d 205

Wynik:205

1_9: Rozwiązanie 1 przydziału EGE 2020 (zadania treningowe tematyczne, 2020, Sanikina N.n., SinitSkaya I.v., Sobolev V.v.):

Aby zapisać liczbę całkowitą ze znakiem za pomocą jednego bajtu.

Ile jednostek zawiera wewnętrzną reprezentację numeru ( -116 )?

✍ Rozwiązanie:

Aby przenieść numer ujemny do systemu numeru binarnego, używamy następującego algorytmu:
• Z modułu początkowego numeru odejmie urządzenie:

|-116| - 1 = 115

Przenosimy wynik do systemu binarnego:

115 10 = 1110011 2

Ponieważ jeden bajt jest używany do przechowywania, konieczne jest uzupełnienie wynikowej liczby nieznacznych zer w lewo do 8 cyfr:

0 1110011

Odwróć wynik (zastąpimy jednostki do zera i zera dla jednostek):

10001100

Wynik:10001100

Jaki język programowania wybrać, które zadania powinny być skoncentrowane i jak dystrybuować czas na egzaminie

Uczy informatyki w Foxford

Różne uniwersytety wymagają różnych egzaminów wstępnych na kierunkach IT. Gdzieś, gdzieś musisz wziąć fizykę, gdzieś - informatyka. Jaki egzamin jest przygotowywany - do rozwiązania, ale należy go pamiętać, że konkurencja jest w specjalności, w której należy podać fizykę, zwykle niższa niż w specjalnościach, w których egzamin jest wymagany przez informatykę, tj. Prawdopodobieństwo "przez fizyki" jest więcej.

Dlaczego więc podejmij egzamin na informatyce?

• Jest szybszy i łatwiejszy do przygotowania go niż fizyki.
• Możesz wybrać więcej specjalności.
• Łatwiej będzie nauczyć się z wybranej specjalności.

Co musisz wiedzieć o EGE na informatyce

EGE na informatyce składa się z dwóch części. W pierwszej części 23 zadania z krótką odpowiedzią w drugim - 4 zadaniach z rozszerzoną odpowiedzią. W pierwszej części egzaminu 12 zadań wyjściowych, 10 zadań wysokiego poziomu i 1 zadanie wysokiego poziomu. W drugiej części - 1 zadanie podwyższonego poziomu i 3 - wysokości.

Rozwiązywanie zadań z pierwszej części umożliwia wybieranie 23 punktów podstawowych - jeden wynik na wykonane zadanie. Rozwiązanie zadań drugiej części dodaje 12 punktów pierwotnych (odpowiednio odpowiednio 2 punkty podstawowe (3, 2, 3 i 4 punkty). Zatem maksymalnie punkty podstawowe, które można uzyskać za rozwiązanie wszystkich zadań - 35.

Podstawowe wyniki są tłumaczone na testy, które są wynikiem zastosowania. 35 Punktów podstawowych \u003d 100 punktów testowych na egzamin. Jednocześnie pobierano więcej wyników testowych za rozwiązywanie problemów z drugiej części egzaminu niż reakcje na zadania pierwszej części. Każdy podstawowy wynik uzyskany dla drugiej części użytkowania daje 3 lub 4 punkty testowe, które w ilości wynosi około 40 wyników dla egzaminu.

Oznacza to, że podczas wykonywania EGE na informatyce, konieczne jest zwrócenie szczególnej uwagi na rozwiązywanie problemów z rozszerzoną odpowiedzią: nr 24, 25, 26 i 27. Ich udane wdrożenie pozwoli zdobyć więcej punktów końcowych. Jednak cena błędu podczas ich wdrażania jest wyższa - utrata każdego podstawowego wyniku jest obarczona faktem, że nie przejdziesz przez konkurs, ponieważ 3-4 ostateczne wyniki egzaminu podczas wysokiego konkursu w sprawie specjalizacji IT może być decydująca .

Jak przygotować się do rozwiązywania zadań z pierwszej części

• Zwróć szczególną uwagę na zadania nr 9, 10, 11, 12, 15, 18, 20, 23. To są zadania, które zgodnie z analizą wyników poprzednich lat, są szczególnie złożone. Trudności z rozwiązaniem tych zadań nie tylko doświadczają tych, którzy mają wspólny wynik do egzaminu w informatyce okazały się niskie, ale także "dobre" i "doskonałych studentów".
• Uczyć się przez serce stopnie numeru 2.
• Pamiętaj, że Kribes w zadaniach oznaczają cybibatów, a nie kilobajty. 1 cybibath \u003d 1024 bajt. Pomoże to uniknąć błędów podczas obliczania.
• Dokładnie zbadaj opcje poprzednich lat. Egzamin informatyczny jest jednym z najbardziej stabilnych, oznacza to, że przygotowanie może być bezpiecznie korzystać z opcji EEM przez ostatnie 3-4 lata.
• Zapoznaj się z różnymi opcjami sformułowania zadań. Pamiętaj, że niewielka zmiana w brzmieniu zawsze prowadzi do pogorszenia wyników egzaminu.
• Ostrożnie przeczytaj stan zadania. Większość błędów podczas wykonywania zadań wiąże się z nieprawidłowym zrozumieniem stanu.
• Naucz się niezależnie sprawdzać zadania i znaleźć błędy w odpowiedzi.

Co musisz wiedzieć o rozwiązywaniu zadań z rozszerzoną odpowiedzią

24 zadanie - aby wyszukać błędy

25 Zadanie wymaga przygotowania prostego programu.

26 Zadanie - na teorii gier

27 Zadanie - musisz zaprogramować złożony program

Podstawową trudnością na egzamin reprezentuje 27 zadań. Decyduje tylko60-70% pisania informacji o informatyce. Jego cechą jest to, że nie można przygotować się do z góry. Każdego roku na egzaminie wykonane jest zasadniczo nowe zadanie. Podczas rozwiązywania problemu numer 27 nie można zezwolić na błąd pojedynczego znaczenia.

Jak policzyć czas na egzaminie

Skoncentruj się na danych podanych w specyfikacjach materiałów pomiarowych kontroli do egzaminu w informatyce. Określa przybliżony czas wykonania zadań pierwszej i drugiej części egzaminu.

EGE na informatyce trwa 235 minut

Spośród nich 90 minut jest przeznaczonych na rozwiązanie problemów z pierwszej części. Średnio każde zadanie od pierwszej części pozostawia od 3 do 5 minut. Rozwiązanie problemu numer 22 trwa 10 minut.

Pozostaje 145 minut, aby rozwiązać zadania drugiej części egzaminu, natomiast zajmie co najmniej 55 minut na rozwiązanie ostatniego numeru zadania 27. Obliczenia te zostały przeprowadzone przez specjalistów Federalnego Instytutu Pomiarów Pedagogicznych i opierają się na wynikach egzaminów z ostatnich lat, dlatego powinny być traktowane poważnie i używać jako przewodnik do egzaminu.

Języki programowania - co do wyboru

1. Podstawowy. Jest to przestarzały język i choć nadal studiuje w szkołach, nie ma sensu spędzać czas na jego rozwój.
2. Język programowania algorytmicznego szkolnego. Został zaprojektowany specjalnie do programowania wczesnego uczenia się, jest wygodne dla rozwoju początkowych algorytmów, ale praktycznie nie zawiera głębokości, nigdzie nie można się rozwijać.
3. Pascal. Nadal jest jednym z najczęstszych języków programowania do nauki w szkołach i uniwersytetach, ale jego możliwości są bardzo ograniczone. Pascal jest dość odpowiedni jako pisanie języka.
4. C ++. Uniwersalny język, jeden z najszybszych języków programowania. Trudno się z tego uczyć, ale w praktycznym zastosowaniu jego możliwości jest bardzo szerokie.
5. Pyton. Łatwo jest uczyć się na poziomie początkowym, jedyną potrzebą jest znajomość języka angielskiego. Jednocześnie, z dogłębnym badaniem, Python zapewnia programista nie mniej możliwości niż C ++. Rozpoczęcie badania "Pythona" jest nadal w szkole, użyjesz go w przyszłości, nie będziesz musiał przejść do innego języka, aby uzyskać nowe horyzonty w programowaniu. Aby podać egzamin, wystarczy wiedzieć "Python" na poziomie bazowym.

Dobrze wiedzieć

• Dwóch ekspertów są oceniane przez informatykę. Jeśli wyniki oceny ekspertów odbiegają w dniu 1 punktu, ustawione jest większe z dwóch punktów. Jeśli rozbieżność między 2 punktami a bardziej - praca jest ponownie załadowana przez trzeci ekspert.
• Przydatne miejsce do przygotowania do egzaminu w informatyce -