Dziś egzamin z informatyki. Wszystko, co musisz wiedzieć o egzaminie z informatyki

Łada Esakova

Kiedy uczeń klasy 11 zaczyna przygotowywać się do egzaminu z informatyki, z reguły przygotowuje się od podstaw. To jedna z różnic między egzaminem z informatyki a egzaminami z innych przedmiotów.

W matematyce wiedza licealisty zdecydowanie nie jest zerowa. Po rosyjsku tym bardziej.

Ale w informatyce sytuacja jest znacznie bardziej skomplikowana. To, czego uczy się w szkole w klasie, nie ma nic wspólnego z programem przygotowującym do egzaminu z informatyki.

Co to jest USE w informatyce?

Kontrola test UŻYTKOWANIA z informatyki zawiera 27 zadań, które dotyczą różnorodnej tematyki. To są systemy liczbowe, to jest algebra Boole'a, to jest algorytmika, to jest programowanie, modelowanie, elementy teorii grafów.

USE w informatyce obejmuje bardzo szeroki zakres informacji. Oczywiście na egzamin będą potrzebne tylko podstawy, ale to są podstawy ważnych i współczesnych tematów.

Przygotowanie do Jednolitego Egzaminu Państwowego z informatyki od podstaw oznacza, że ​​uczeń nie uczył się żadnego z tych przedmiotów w szkole. Zwykle tak jest!

Na przykład taki temat, jak algebra Boole'a, czy algebra logiki, jest wliczany do egzaminu z informatyki. Ale nie jest nauczany w szkołach, nawet w wyspecjalizowanych. Nie jest ani na kursie informatyki szkolnej, ani na kursie matematyki. Student nie ma pojęcia!

I dlatego prawie żaden ze studentów nie rozwiązuje słynnego problemu dotyczącego układów równań logicznych. To zadanie na Jednolitym Egzaminie Państwowym z Informatyki ma numer 23. Powiedzmy więcej – nauczyciele często zalecają, aby licealiści w ogóle nie próbowali rozwiązywać tego problemu, a nawet na niego nie patrzeć, aby nie tracić czasu.

Czy to oznacza, że ​​zadanie 23 z Jednolitego Egzaminu Państwowego z Informatyki w ogóle nie jest rozwiązane? Oczywiście nie! Nasi uczniowie regularnie rozwiązują go co roku. W naszym toku przygotowań do Jednolitego Egzaminu Państwowego z Informatyki z wielu przedmiotów zdajemy tylko to, co jest wymagane do egzaminu. I tym zadaniom poświęcamy maksymalną uwagę.

Dlaczego szkoła nie przygotowuje do egzaminu z informatyki?

Wynika to z faktu, że informatyka nie jest przedmiotem obowiązkowym. Ministerstwo Edukacji nie zapewnia żadnych standardów i programów. Dlatego nauczyciele na lekcjach informatyki dają uczniom zupełnie inny materiał - kto co może zrobić. Co więcej, w niektórych szkołach w ogóle nie ma lekcji informatyki.

Co najczęściej robią licealiści na lekcjach informatyki? Czy grają w strzelanki?

Na szczęście w szkole, na lekcjach informatyki, uczniowie wciąż robią nie bzdury, ale całkiem przydatne rzeczy. Na przykład uczą się Worda i Escel. Przyda się to w życiu, ale niestety zdanie egzaminu- absolutnie bezużyteczny.

Co więcej, chłopaki studiują Worda na poważnym poziomie, a niektórzy nawet zdają egzaminy z układu komputerowego i otrzymują certyfikat zecera. Niektóre szkoły uczą modelowania 3D. Wiele szkół oferuje projektowanie stron internetowych. To wspaniały temat, przydatny w przyszłości, ale absolutnie nie mający nic wspólnego z egzaminem! A przychodząc na nasze kursy, student naprawdę od podstaw przygotowuje się do egzaminu z informatyki.

Podobna sytuacja dotyczy uczniów liceów profilowanych. Licea o silnym profilu rzetelnie uczą programowania na lekcjach informatyki. Chłopaki wychodzą stamtąd jako dobrzy programiści. Ale przecież w USE w informatyce tylko 5 zadań jest w jakiś sposób związanych z programowaniem, a z nich dokładnie jedno zadanie w wersji USE jest poświęcone napisaniu programu! Rezultatem jest maksymalnie 6 zadań na egzamin z informatyki.

Ile czasu zajmuje przygotowanie się do egzaminu z informatyki od podstaw?

Mamy dobrą wiadomość! Do egzaminu z informatyki można przygotować się od podstaw w ciągu roku. Nie jest to łatwe, ale możliwe, a nasi uczniowie co roku to udowadniają. Przebieg przygotowania do egzaminu z informatyki nie jest zbyt duży. Możesz uczęszczać na kursy raz w tygodniu przez 2 godziny. Oczywiście musisz aktywnie odrabiać lekcje.

Ale jest jedna poprawka. Jeśli uczeń nigdy nie programował przed 11 klasą, prawie nie jest możliwe pełne opanowanie programowania w ciągu roku. Dlatego problem nr 27 pozostanie nierozwiązany wersja egzaminu w informatyce. Ona jest najtrudniejsza.

Szczególnie trudno jest przygotować się do egzaminu z informatyki od podstaw dla tych uczniów, którzy nigdy w ogóle nie mieli styczności z programowaniem i nie wiedzą, co to jest. Ten obszar jest dość specyficzny, dlatego szkoleniu z programowania trzeba poświęcić dużo czasu i rozwiązać ogromną liczbę zadań.

Na naszych kursach analizujemy wszystkie typowe zadania programistyczne. I ani razu podczas egzaminu problem z programowaniem nie był dla naszych studentów zaskoczeniem - wszystkie zostały rozwiązane w trakcie kursów. I tylko zadanie 27 zostało pominięte dla tych, którzy w ogóle nie programowali do 11 klasy.

Przychodząc na nasze kursy informatyki, uczniowie i rodzice są czasami zaskoczeni, że nie widzą komputerów w klasie. Myślą, że skoro przyszli przygotowywać się do egzaminu z informatyki, to na stołach powinny być komputery. Ale tak nie jest! W jakim stopniu posiadanie laptopów i komputerów jest niezbędne przygotowując się do egzaminu z informatyki?

To cecha egzaminu z informatyki. Na egzaminie nie będzie komputera! I tak, konieczne będzie rozwiązywanie zadań długopisem na kartce papieru, ponieważ w takim formacie odbywa się teraz Jednolity Egzamin Państwowy z Informatyki. To prawdziwy problem dla tych, którzy je wynajmują.

Nawet licealiści z liceów profilowanych, którzy są dobrzy w programowaniu, mogą być bezradni na egzaminie z informatyki. Programują oczywiście na komputerach, czyli w specjalnym środowisku. Ale co się dzieje, gdy nie ma komputera? I nie tylko uczniowie - nawet profesjonalni programiści mogą z wielkim trudem napisać program na papierze. Dlatego od razu przygotowujemy się do tak złożonego formatu. Świadomie nie używamy komputerów i laptopów przygotowując się do Jednolitego Egzaminu Państwowego z informatyki – w myśl zasady „Trudno w nauce, łatwo w walce”.

Od kilku lat krążą pogłoski, że Jednolity Egzamin Państwowy z informatyki zostanie przeniesiony do postaci komputerowej. Obiecali zrobić to w 2017 roku, ale nie zrobili tego. Czy zrobią to w 2018 roku? jeszcze nie wiemy. Jeśli taka formuła egzaminu zostanie wprowadzona, znacznie łatwiej będzie przygotować się do egzaminu z informatyki od podstaw.

A więc rok aktywnego przygotowania do egzaminu z informatyki od podstaw, a Twój wynik to 26 zadań na 27 możliwych. A jeśli choć trochę znasz się na programowaniu, to wszystkie 27 z 27. Życzymy Ci osiągnięcia takiego wyniku na egzaminie!

I jeszcze raz polecam do przygotowania materiału teoretycznego i moją książkę "Informatyka. Autorski kurs przygotowania do egzaminu" gdzie dana jest praktyka rozwiązywania problemów.

Powiedz swoim przyjaciołom!

W celu skutecznego szkolenia z informatyki dla każdego zadania podany jest krótki materiał teoretyczny do wykonania zadania. Wybrano ponad 10 zadań szkoleniowych wraz z analizą i odpowiedziami, opracowanych na podstawie wersji demo z poprzednich lat.

W KIM USE 2020 bez zmian w informatyce i ICT.

Obszary, z których zostanie przeprowadzony test wiedzy:

  • Programowanie;
  • algorytmizacja;
  • narzędzia teleinformatyczne;
  • działalność informacyjna;
  • Procesy informacyjne.

Niezbędne działania, kiedy przygotowanie:

  • Powtórzenie kursu teoretycznego;
  • Rozwiązanie testy w informatyce online;
  • Znajomość języków programowania;
  • Podciągnij matematykę i logikę matematyczną;
  • Korzystaj z szerszej literatury – szkolny program nauczania nie wystarczy, aby zdać egzamin.

Struktura egzaminu

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

Zadania w zgłoszeniach podzielone są na bloki:

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

Spośród proponowanych 23 zadań pierwszej części arkusza egzaminacyjnego 12 dotyczy Poziom podstawowy test wiedzy, 10 - zwiększona złożoność, 1 - wysoki poziom złożoności. Trzy zadania drugiej części o wysokim stopniu złożoności, jedno - podwyższone.

Podczas rozwiązywania obowiązkowe jest zapisanie szczegółowej odpowiedzi (forma dowolna).
W niektórych zadaniach tekst warunku przekazywany jest od razu w pięciu językach programowania – dla wygody studentó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 uczelnię techniczną na poziomie średniozaawansowanym, należy zdobyć co najmniej 62 punkty. Aby wejść na uniwersytet metropolitalny, liczba punktów musi odpowiadać 85-95.

Aby pomyślnie napisać pracę egzaminacyjną, potrzebujesz jasnej znajomości języka teoria i stały praktyka w rozwiązywaniu zadania.

Twój przepis na sukces

Praca + praca nad błędami + uważne przeczytanie pytania od początku do końca, aby uniknąć błędów = maksymalna liczba punktów na egzaminie z informatyki.

Opcja nr 3490088

Wykonując zadania z krótką odpowiedzią, wpisz w polu odpowiedzi liczbę odpowiadającą numerowi poprawnej odpowiedzi lub liczbę, słowo, ciąg liter (słów) lub cyfr. Odpowiedź należy wpisać bez spacji i żadnych dodatkowych znaków. Oddziel część ułamkową od całego przecinka dziesiętnego. Jednostki miary nie są wymagane.


Jeśli nauczyciel ustawi taką opcję, możesz wprowadzić lub przesłać do systemu odpowiedzi do zadań wraz ze szczegółową odpowiedzią. Nauczyciel zobaczy wyniki zadań z krótkimi odpowiedziami i będzie mógł ocenić przesłane odpowiedzi do zadań z długimi odpowiedziami. Punkty przyznane przez nauczyciela pojawią się w Twoich statystykach.


Wersja do drukowania i kopiowania w MS Word

Podaj najmniejszą czterocyfrową liczbę szesnastkową, której zapis binarny zawiera dokładnie 5 zer. W swojej odpowiedzi zapisz tylko samą liczbę szesnastkową, nie musisz wskazywać podstawy systemu liczbowego.

Odpowiedź:

Podano fragment tablicy prawdy wyrażenia F:

x1x2x3x4x5x6x7x8F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

Które z poniższych wyrażeń może być F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Odpowiedź:

Pomiędzy osadami A, B, C, D, E, F zbudowano drogi, których długość przedstawia tabela. Brak numeru w tabeli oznacza, że ​​między punktami nie ma bezpośredniej drogi.

ABCDmiF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
mi 5 5
F16 3 5

Wyznacz długość najkrótszej drogi między punktami A i F, przechodzącej przez punkt E i nie przechodzącej przez punkt B. Poruszać się można tylko po wskazanych drogach.

Odpowiedź:

W przypadku operacji wsadowych na plikach używane są maski nazw plików. Maska to ciąg liter, cyfr i innych znaków dozwolonych w nazwach plików, który może również zawierać następujące znaki:

znak "?" () znak zapytania oznacza dokładnie jeden dowolny znak.

symbol „*” (gwiazdka) oznacza dowolny ciąg znaków o dowolnej długości, w tym „*” może również określać ciąg pusty.

Katalog zawiera 6 plików:

Określ, która maska ​​zostanie użyta do wybrania określonej grupy plików z katalogu:

Odpowiedź:

Do transmisji danych przez kanał komunikacyjny używany jest 5-bitowy kod. Wiadomość zawiera tylko litery A, B i C, które są zakodowane następującymi słowami kodowymi:

A-11111, B-00011, C-00100.

Transmisja może zostać przerwana. Jednak niektóre błędy można poprawić. Każde dwa z tych trzech słów kodowych różnią się od siebie co najmniej trzema pozycjami. Dlatego jeśli transmisja słowa zawiera błąd w nie więcej niż jednej pozycji, można zgadnąć, która litera została przesłana. (Mówi się, że „kod koryguje jeden błąd.”) Na przykład, jeśli odebrano słowo kodowe 10111, uważa się, że wysłano literę A. (Różnica w stosunku do słowa kodowego dla A jest tylko w jednej pozycji, jest ich więcej różnic dla pozostałych słów kodowych.) Jeżeli otrzymane słowo kodowe różni się od słów kodowych dla liter A, B, C na więcej niż jednej pozycji, wówczas uważa się, że wystąpił błąd (oznacza się to „x”).

Odpowiedź:

Automat otrzymuje jako dane wejściowe liczbę czterocyfrową (liczba nie może zaczynać się od zera). Na podstawie tej liczby konstruowany jest nowy numer zgodnie z poniższymi zasadami.

1. Cyfry pierwszą i drugą, drugą i trzecią, trzecią i czwartą danej liczby dodaje się oddzielnie.

2. Odejmowana jest najmniejsza z trzech otrzymanych kwot.

3. Pozostałe dwie kwoty zapisuje się jedna po drugiej w porządku niemalejącym bez separatorów.

Przykład. Oryginalny numer: 1984. Sumy: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

Usunięto 10. Wynik: 1217.

Sprecyzować najmniej numer, po przetworzeniu którego maszyna daje wynik 613.

Odpowiedź:

Podano fragment arkusza kalkulacyjnego.

ABCDmiF
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

W komórce B2 zapisaliśmy formułę =D$4 + $F3. Następnie komórka B2 została skopiowana do komórki A3. Jaka liczba zostanie wyświetlona w komórce A3?

Notatka: Znak $ jest używany do oznaczenia adresowania bezwzględnego.

Odpowiedź:

Zapisz liczbę, która zostanie wydrukowana w wyniku działania następującego programu. Dla Twojej wygody program jest prezentowany w pięciu językach programowania.

Odpowiedź:

Wyprodukowano czterokanałowe (quad) nagranie dźwięku z częstotliwością próbkowania 32 kHz i rozdzielczością 32-bitową. Nagranie trwa 3 minuty, jego wyniki są zapisywane do pliku, nie jest wykonywana kompresja danych. Określ przybliżony rozmiar wynikowego pliku (w MB). Podaj swoją odpowiedź jako najbliższą całkowitą wielokrotność pięciu wielkości pliku.

Odpowiedź:

Kod zamka szyfrowego to ciąg pięciu znaków, z których każdy jest liczbą od 1 do 5. Ile różne opcje czy można określić szyfr, jeśli wiadomo, że cyfra 1 występuje dokładnie trzy razy, a każda z pozostałych ważnych cyfr może wystąpić w szyfrze dowolną liczbę razy lub nie wystąpić wcale?

Odpowiedź:

Poniżej przedstawiono algorytm rekurencyjny napisany w pięciu językach programowania F.

Jako odpowiedź wskaż ciąg cyfr, który zostanie wydrukowany na ekranie w wyniku wywołania F(5).

Odpowiedź:

W terminologii sieci TCP/IP maska ​​​​podsieci to 32-bitowa liczba binarna, która określa, które bity adresu IP komputera są wspólne dla całej podsieci - w tych bitach maski jest 1. Zwykle maski są zapisywane jako cztery liczby dziesiętne - według tych samych zasad co adresy IP. W przypadku niektórych podsieci maska ​​to 255.255.248.0. Na ile różnych adresów komputerów pozwala ta maska?

Notatka. W praktyce do adresowania komputerów nie używa się dwóch adresów: adresu sieciowego i adresu rozgłoszeniowego.

Odpowiedź:

Numer samochodu składa się z kilku liter (liczba liter jest taka sama we wszystkich cyfrach), po których następują 4 cyfry. Wykorzystuje 10 cyfr i tylko 5 liter: P, O, M, A, N. Musisz mieć co najmniej 1 000 000 różnych liczb. Jaka jest minimalna liczba liter, które powinny znajdować się w numerze samochodu?

Odpowiedź:

Performer CAR „mieszka” w ograniczonym prostokątnym labiryncie na płaszczyźnie w szachownicę, pokazanej na rysunku. Szare komórki - wzniesione ściany, lekkie - wolne komórki, po których CAR może się swobodnie poruszać. Wzdłuż krawędzi pola labiryntu znajduje się również wzniesiona ściana z cyframi i literami identyfikującymi komórki w labiryncie.

System poleceń executora MACHINKA:

Po wykonaniu któregokolwiek z tych poleceń CAR przesuwa się odpowiednio o jedną komórkę (w stosunku do obserwatora): w górę, w dół ↓, w lewo ←, w prawo →.

Cztery polecenia sprawdzają prawdziwość warunku braku ściany z każdej strony celi, w której znajduje się CAR (również w stosunku do obserwatora):

DO WIDZENIA<условие>zespół

jest wykonywany, gdy warunek jest prawdziwy, w przeciwnym razie przechodzi do następnej linii.

Kiedy próbujesz przejść do dowolnej szarej komórki, CAR rozbija się o ścianę.

Ile komórek danego labiryntu spełnia warunek, aby po uruchomieniu w nim i wykonaniu zaproponowanego poniżej programu MASZYNA się nie zawiesiła?

DO WIDZENIA<снизу свободно>w dół

DO WIDZENIA<слева свободно>w lewo

Odpowiedź:

Na rysunku przedstawiono schemat dróg łączących miasta A, B, C, D, D, E, K, L, M, N, P, R, T. Każdą drogą można poruszać się tylko w jednym kierunku, wskazanym strzałką .

Ile jest różnych dróg z miasta A do miasta T?

Odpowiedź:

W podstawowym systemie liczbowym N zapis liczby 87 10 kończy się cyfrą 2 i zawiera nie więcej niż dwie cyfry. Wymień wszystkie odpowiednie wartości oddzielone przecinkami w porządku rosnącym N.

Odpowiedź:

W języku zapytań wyszukiwarki symbol „|” jest używany do wskazania operacji logicznej „LUB”, a symbol „&” jest używany do operacji logicznej „AND”.

W tabeli przedstawiono zapytania i liczbę znalezionych przez nie stron dla określonego segmentu Internetu.

WniosekZnalezione strony (w tysiącach)
Francja i Niemcy 274
Niemcy i (Francja | Austria) 467
Francja & Niemcy & Austria 104

Ile stron (w tysiącach) zostanie znalezionych dla zapytania Niemcy i Austria?

Przyjmuje się, że wszystkie żądania były wykonywane niemal jednocześnie, tak że zestaw stron zawierających wszystkie wyszukiwane słowa nie zmieniał się w trakcie wykonywania żądań.

Odpowiedź:

Oznaczmy przez m&n koniunkcję bitową nieujemnych liczb całkowitych M I N.

Na przykład 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Jaka jest najmniejsza nieujemna liczba całkowita A wzór

X&51 = 0 ∨ (X&41 = 0 → X&A = 0)

jest identycznie prawdziwe (tzn. przyjmuje wartość 1 dla dowolnej nieujemnej wartości całkowitej zmiennej X)?

Odpowiedź:

Poniżej zapis inne języki fragment programu tego samego programu. Program opisuje jednowymiarową tablicę liczb całkowitych A; w przedstawionym fragmencie przetwarzane są elementy tablicy o indeksach od 1 do 10.

Przed uruchomieniem programu te elementy tablicy miały wartości 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (czyli A = 0; A = 1; ...; A = 1) .

Który z tych elementów tablicy będzie miał największą wartość po wykonaniu fragmentu programu? W swojej odpowiedzi podaj indeks elementu - liczbę od 1 do 10.

Odpowiedź:

Algorytm jest napisany w pięciu językach poniżej. Po otrzymaniu liczby x jako danych wejściowych algorytm ten wypisuje dwie liczby: a i b. Podaj najmniejszą z takich liczb x, po wprowadzeniu algorytm wypisze najpierw 3, a następnie 12.

Odpowiedź:

Napisz w odpowiedzi najwyższa wartość zmienna wejściowa k, przy którym program daje taką samą odpowiedź jak w przypadku wartości wejściowej k= 20. Dla Twojej wygody program jest przedstawiony w pięciu językach programowania.

Odpowiedź:

Executor Kalkulatora ma dwa polecenia:

1. dodaj 4,

2. odejmij 2.

Pierwszy z nich zwiększa liczbę na ekranie o 4, drugi - zmniejsza ją o 2. Jeśli podczas obliczeń pojawi się liczba ujemna, kończy się niepowodzeniem i wymazuje to, co jest napisane na ekranie. Program kalkulatora to sekwencja poleceń. Ile różnych liczb można uzyskać z liczby 8 za pomocą programu zawierającego dokładnie 16 instrukcji?

Odpowiedź:

Ile jest różnych zestawów wartości zmiennych boolowskich x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, które spełniają wszystkie poniższe warunki:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Odpowiedź nie musi wymieniać wszystkich różnych zestawów wartości zmiennych x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, przy których dany system równości jest spełniony. W odpowiedzi należy podać liczbę takich zestawów.

Odpowiedź:

Trzeba było napisać program, który wprowadza z klawiatury współrzędne punktu na płaszczyźnie ( x, y są liczbami rzeczywistymi) i określa, czy punkt należy do zacienionego obszaru. Programista się spieszył i źle napisał program.

Wykonaj kolejno następujące czynności:

1. Przerysuj i uzupełnij tabelę przedstawiającą działanie programu z argumentami należącymi do różne obszary(A, B, C, D, E, F, G i H).

Punkty leżące na granicach regionów nie są rozpatrywane oddzielnie. W kolumnach warunku wpisujemy „tak”, jeśli warunek jest spełniony, „nie”, jeśli warunek nie jest spełniony, „-” (kreska), jeśli warunek nie będzie sprawdzany, „nie wiadomo”, jeśli program zachowuje się inaczej dla różne wartości należące do tego obszaru. W kolumnie „Program wyświetli” określ, co program wyświetli na ekranie. Jeśli program nic nie wyświetla, napisz „-” (myślnik). Jeżeli dla różnych wartości należących do obszaru wyświetlane są różne teksty, należy wpisać „nieznane”. Wpisz „tak” lub „nie” w ostatniej kolumnie.

2. Wskaż, jak należy udoskonalić program, aby nie było przypadków jego nieprawidłowego działania. (Można to zrobić na kilka sposobów, po prostu określ dowolny sposób udoskonalenia oryginalnego programu.)

Dwóch graczy, Petya i Vanya, gra w następującą grę. Przed graczami leży stos kamieni. Gracze poruszają się po kolei, Petya wykonuje pierwszy ruch. W jednym ruchu gracz może dodać jeden lub trzy kamienie do stosu lub podwoić liczbę kamieni w stosie. Na przykład, mając stos 15 kamieni, w jednym ruchu możesz uzyskać stos 16, 18 lub 30 kamieni. Każdy gracz ma nieograniczoną liczbę kamieni do wykonywania ruchów. Gra kończy się, gdy liczba kamieni w stosie osiągnie co najmniej 35. Zwycięzcą zostaje gracz, który wykonał ostatni ruch, tj. pierwszy otrzyma stos, który będzie zawierał 35 lub więcej kamieni. W początkowej chwili w kupie było kamieni S; 1 ≤ S ≤ 34. Powiemy, że gracz ma strategię wygrywającą, jeśli może wygrać dla dowolnego ruchu przeciwnika. Opisanie strategii gracza oznacza opisanie, jaki ruch powinien wykonać w każdej sytuacji, z jaką może się spotkać przy innej grze przeciwnika.

Wykonaj następujące zadania. We wszystkich przypadkach uzasadnij swoją odpowiedź.

Ćwiczenie 1

a) Wskaż wszystkie takie wartości liczby S, dla których Petya może wygrać w jednym ruchu. Uzasadnij, że wszystkie wymagane wartości S zostały znalezione i wskaż zwycięskie ruchy.

b) Wskaż wartość S, dla której Petya nie może wygrać jednym ruchem, ale dla dowolnego ruchu Petyi Wania może wygrać swoim pierwszym ruchem. Opisz zwycięską strategię Wani.

Zadanie 2

Wskaż dwie takie wartości S, dla których Petya ma zwycięską strategię, a jednocześnie spełnione są dwa warunki:

− Pietia nie może wygrać w jednym ruchu;

− może wygrać w swoim drugim ruchu niezależnie od tego, jak posunie się Wania.

Dla każdej podanej wartości S opisz zwycięską strategię Petyi.

Zadanie 3

Podaj wartość S, przy której jednocześnie spełnione są dwa warunki:

− Wania ma zwycięską strategię, która pozwala mu wygrać w pierwszym lub drugim ruchu w dowolnej partii Petyi;

Metodolog okręgowy zdecydował, że 20% uczestników powinno otrzymać ocenę „doskonałą” (liczba całkowita, z pominięciem części dziesiętnej).

Aby to zrobić, musi określić, jaki wynik uczeń musiał uzyskać, aby uzyskać ocenę „doskonałą”.

Jeżeli nie jest możliwe ustalenie takiego wyniku, że dokładnie 20% uczestników uzyska ocenę „doskonałą”, mniej niż 20% uczestników powinno uzyskać ocenę „doskonałą”.

Jeśli takich uczestników nie ma (więcej niż 20% uczestników uzyskało najwyższą notę) – ci i tylko ci studenci powinni otrzymać ocenę „celującą”.

Napisz wydajny, oszczędzający pamięć program (wskaż wersję używanego języka programowania, np. Borland Pascal 7.0), który powinien wyświetlać na ekranie najniższą punktację, jaką uzyskali uczestnicy, którzy uzyskali wynik „doskonały”. Wiadomo, że informatykę zdało ponad 5 uczniów. Wiadomo też, że jest szereg punktów, których nie zdobył żaden uczestnik.

Na wejściu programu podawana jest pierwsza liczba studentów, którzy zdali egzamin. W każdym z kolejnych N wierszy znajdują się informacje o uczniach w formacie:

gdzie jest ciągiem składającym się z nie więcej niż 30 znaków bez spacji,

Ciąg nie dłuższy niż 20 znaków bez spacji,

Liczba całkowita z zakresu od 1 do 99,

Liczba całkowita z zakresu od 1 do 100. Te dane są zapisywane ze spacją i dokładnie jedną między każdą parą (czyli tylko trzy spacje w każdym wierszu).

Przykład ciągu wejściowego:

Iwanow Iwan 50 87

Przykładowe wyjście:

Rozwiązania zadań ze szczegółową odpowiedzią nie są sprawdzane automatycznie.
Na następnej stronie zostaniesz poproszony o ich samodzielne sprawdzenie.

Zakończ testy, sprawdź odpowiedzi, zobacz rozwiązania.



RegionWarunek 1

(y >= −x*x)

Warunek 2

(y >= −x−2)

Warunek 3Program wyświetli

Jednolity egzamin państwowy z informatyki nie jest egzaminem obowiązkowym dla wszystkich absolwentów szkół, ale jest wymagany do przyjęcia na szereg uczelnie techniczne. Ten egzamin jest rzadko zdawany, bo wyższy instytucje edukacyjne tam, gdzie jest to wymagane, trochę. Częstym przypadkiem przy wchodzeniu na szereg specjalności na politechnikach jest możliwość wyboru między fizyką a informatyką. W takiej sytuacji wielu wybiera to drugie, gdyż fizyka słusznie uważana jest za dyscyplinę bardziej złożoną. Znajomość informatyki przyda się nie tylko przy rekrutacji, ale także w procesie zdobywania specjalizacji w szkole wyższej.


Główną cechą przedmiotu szkolnego „Informatyka” jest niewielka objętość, dlatego do przygotowania wysokiej jakości potrzeba mniej czasu niż w przypadku innych przedmiotów. Istnieje możliwość przygotowania „od podstaw”! Aby zrekompensować niewielką ilość materiału, autorzy pytań i zadań proponują badanym zadania trudne, zadania prowokujące błędy, wymagające wysokiej jakości znajomości informacji i umiejętnego ich wykorzystania. Treść egzaminu zawiera znaczną liczbę zadań zbliżonych do znajomości matematyki i logiki. Istotną część stanowi blok zadań do algorytmizacji, zadania, programowanie. Wymeldować się
Wszystkie zadania można podzielić na 2 bloki - testowe (zadania z wiedzy teoretycznej, wymagana jest krótka odpowiedź), zadania szczegółowe. Na pierwszą część zaleca się przeznaczyć około półtorej godziny, na drugą więcej niż dwie. Poświęć trochę czasu na sprawdzenie błędów i wpisz odpowiedzi w formularzu.
Aby dowiedzieć się, jak łatwo pokonywać przeszkody w postaci złożonych zadań, skorzystaj z zasobu „Rozwiążę egzamin”. To świetna okazja do sprawdzenia się, utrwalenia wiedzy, przeanalizowania własnych błędów. Regularne testowanie online zmniejszy niepokój i zmartwienie brakiem czasu. Zadania tutaj są w większości trudniejsze niż na egzaminie.


  • Zaleca się uważne zapoznanie się z programem przygotowawczym USE - dzięki temu proces powtórek będzie systematyczny i zorganizowany w celu nauki teorii.
  • Do tej pory opracowano wiele pomocy szkoleniowych - używaj ich do ćwiczenia i studiowania materiału.
  • Naucz się rozwiązywać problemy różne rodzaje- łatwiej to zrobić z pomocą korepetytora. Jeśli masz wysoki poziom wiedzy, możesz sobie poradzić samodzielnie.
  • Zdecyduj się na czas, kiedy opanujesz niezbędne dane i nauczysz się rozwiązywać problemy. Pomogą w tym testy online.
Co zrobić, jeśli początkowa wiedza jest słaba?
  • Ważne jest, aby nie przegapić okazji do przygotowania: kursów, nauki, kursów na odległość, korepetycji, samokształcenia. Nakreśl problemy, które powodują Największa liczba pytania i trudności.
  • Praktyka w rozwiązywaniu problemów - im więcej tym lepiej.
  • Prawidłowo przydzielaj czas do pracy z zadaniami o różnym stopniu złożoności.
  • Znajdź profesjonalnego korepetytora, który pomoże uzupełnić braki w wiedzy.

Z nowoczesny świat technologie i realia programowania, rozwoju WYKORZYSTANIE w informatyce ma niewiele wspólnego. Jest kilka podstawowych punktów, ale nawet jeśli trochę rozumiesz zadania, nie oznacza to, że ostatecznie zostaniesz dobrym programistą. Ale jest wiele obszarów, w których potrzebni są specjaliści IT. Wcale nie stracisz, jeśli chcesz mieć stabilny dochód powyżej średniej. W IT masz to. Pod warunkiem oczywiście posiadania odpowiednich umiejętności. I możesz się tu rozwijać i rozwijać, ile chcesz, bo rynek jest tak ogromny, że nie możesz sobie nawet wyobrazić! I nie ogranicza się to tylko do naszego stanu. Pracuj dla dowolnej firmy z dowolnego miejsca na świecie! To wszystko jest bardzo inspirujące, dlatego niech przygotowanie do egzaminu z informatyki będzie pierwszym małym krokiem, po którym nastąpią lata samorozwoju i doskonalenia się w tym zakresie.

Struktura

Część 1 zawiera 23 zadania z krótkimi odpowiedziami. Ta część zawiera zadania z krótką odpowiedzią, polegające na samodzielnym sformułowaniu ciągu znaków. Zadania sprawdzają materiał ze wszystkich bloków tematycznych. 12 zadań należy do poziomu podstawowego, 10 zadań do podwyższonego poziomu złożoności, 1 zadanie do wysokiego poziomu złożoności.

Część 2 zawiera 4 zadania, z których pierwsze poziom zaawansowany trudności, pozostałe 3 zadania o wysokim stopniu złożoności. Zadania tej części polegają na napisaniu szczegółowej odpowiedzi w dowolnej formie.

Na wypełnienie arkusza egzaminacyjnego przeznaczono 3 godziny 55 minut (235 minut). Zaleca się poświęcenie 1,5 godziny (90 minut) na wykonanie zadań z części 1. Resztę czasu zaleca się poświęcić na zadania części 2.

Wyjaśnienia dotyczące oceniania zadań

Wykonanie każdego zadania z części 1 ocenia się na 1 punkt. Zadanie z części 1 uważa się za wykonane, jeżeli egzaminator udzielił odpowiedzi odpowiadającej kodowi prawidłowej odpowiedzi. Za wykonanie zadań z części 2 można otrzymać od 0 do 4 punktów. Odpowiedzi na zadania z części 2 są sprawdzane i oceniane przez ekspertów. Maksymalna liczba punktów, jaką można uzyskać za wykonanie zadań z części 2 wynosi 12.