panele
Jak rozwiązywać zadania egzaminacyjne z informatyki. Wszystko, co musisz wiedzieć o egzaminie z informatyki

Jak rozwiązywać zadania egzaminacyjne 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?

Test kontrolny USE z informatyki zawiera 27 zadań, które dotyczą różnych tematów. 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ą licealistom, aby 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. Zatem zadanie nr 27 wariantu USE z informatyki pozostanie nierozwiązane. 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!

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ń dotyczy Poziom podstawowy, 10 zadań o podwyższonym stopniu złożoności, 1 zadanie o wysokim stopniu 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.

Dla absolwentów szkół średnich. Muszą go podjąć ci, którzy planują dostać się na uczelnie na najbardziej obiecujące specjalności, takie jak bezpieczeństwo informacji, automatyka i sterowanie, nanotechnologia, analiza i sterowanie systemami, systemy rakietowe i astronautyka, fizyka i technologia jądrowa i wiele innych.

Przeczytaj ogólne informacje o egzaminie i zacznij się przygotowywać. W nowej wersji KIM USE 2019 praktycznie nie ma zmian w stosunku do zeszłego roku. Tyle, że z zadań zniknęły fragmenty programów napisanych w języku C: zastąpiono je fragmentami napisanymi w języku C++. A z zadania nr 25 usunęli możliwość napisania algorytmu w języku naturalnym jako odpowiedzi.

wynik USE

W zeszłym roku, aby zdać Jednolity Egzamin Państwowy z Informatyki, przynajmniej dla pierwszej trójki, wystarczyło zdobyć 42 punkty podstawowe. Otrzymywali je np. za poprawnie wykonane 9 pierwszych zadań testu.

Jak to będzie w 2019 roku, wciąż nie wiadomo na pewno: musisz poczekać na oficjalne polecenie Rosobrnadzoru w sprawie korespondencji wyników podstawowych i testowych. Najprawdopodobniej pojawi się w grudniu. Biorąc pod uwagę, że maksymalny wynik podstawowy dla całego testu pozostał taki sam, wynik minimalny najprawdopodobniej również się nie zmieni. Rzućmy okiem na te tabele:

UŻYJ struktury testu

Informatyka jest najdłuższym egzaminem (tyle samo trwa egzamin z matematyki i literatury), trwa 4 godziny.

W 2019 roku test składa się z dwóch części, obejmujących 27 zadań.

Część 1: 23 zadania (1-23) z krótką odpowiedzią, która jest liczbą, ciągiem liter lub cyfr.
Część 2: 4 zadania (24–27) ze szczegółową odpowiedzią, pełne rozwiązanie zadań jest zapisane na arkuszu odpowiedzi 2.

Wszystkie zadania są w taki czy inny sposób połączone z komputerem, ale nie wolno używać go do pisania programu w zadaniach grupy C podczas egzaminu. Ponadto zadania nie wymagają skomplikowanych obliczeń matematycznych, a korzystanie z kalkulatora jest również niedozwolone.

Przygotowanie do egzaminu

Zdaj testy USE online za darmo, bez rejestracji i SMS-ów. Przedstawione testy są identyczne pod względem złożoności i struktury z rzeczywistymi egzaminami przeprowadzanymi w odpowiednich latach.

Pobierz wersje demonstracyjne Jednolitego Egzaminu Państwowego z Informatyki, które pozwolą Ci lepiej przygotować się do egzaminu i ułatwią jego zdanie. Wszystkie proponowane testy są zaprojektowane i zatwierdzone do przygotowania UŻYWAJ Federalny instytut pomiary pedagogiczne(FIPI). W tym samym FIPI, wszystkie oficjalne UŻYJ opcji.
Zadania, które zobaczysz, najprawdopodobniej nie znajdą się na egzaminie, ale będą zadania podobne do tych demonstracyjnych, na ten sam temat lub po prostu z innymi numerami.

Ogólne numery USE

Rok	min. wynik USE	Średni wynik	Liczba wnioskodawców	Nie przeszedł, %	Ilość 100 punktów	Czas trwania- długość egzaminu, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

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 lektor 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 będą wyświetlane 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:

x1	x2	x3	x4	x5	x6	x7	x8	F
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.

	A	B	C	D	mi	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
mi				5		5
F	16			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 otrzymanych trzech 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.

	C	D	mi	F
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ż 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.

Wniosek	Znalezione 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.

Region

Warunek 1

(y >= −x*x)

Warunek 2

(y >= −x−2)

Warunek 3

Program wyświetli

Egzamin państwowy maturalny 2019 z informatyki dla absolwentów klas IX szkół ogólnokształcących przeprowadzany jest w celu oceny poziomu wykształcenia ogólnego absolwentów tego kierunku. Główne elementy treści z działu informatyka, które są sprawdzane w testach:

Umiejętność oceny parametrów ilościowych obiektów informacyjnych.
Umiejętność określenia wartości wyrażenia logicznego.
Umiejętność analizy formalnych opisów rzeczywistych obiektów i procesów.
Znajomość organizacji danych w systemie plików.
Umiejętność przedstawienia zależności formuły w formie graficznej.
Możliwość wykonania algorytmu dla konkretnego wykonawcy za pomocą ustalonego zestawu poleceń.
Umiejętność kodowania i dekodowania informacji.
Umiejętność wykonania algorytmu liniowego napisanego w języku algorytmicznym.
Umiejętność wykonania najprostszego algorytmu cyklicznego napisanego w języku algorytmicznym.
Umiejętność wykonania cyklicznego algorytmu przetwarzania tablicy liczb, zapisanej w języku algorytmicznym.
Umiejętność analizowania informacji przedstawionych w formie diagramów.
Możliwość wyszukiwania w gotowej bazie danych według sformułowanego warunku.
Znajomość dyskretnych form reprezentacji informacji numerycznej, tekstowej, graficznej i dźwiękowej.
Umiejętność napisania prostego algorytmu liniowego dla formalnego wykonawcy.
Możliwość określenia szybkości przesyłania informacji.
Możliwość wykonania algorytmu napisanego w języku naturalnym, przetwarzającego ciągi znaków lub listy.
Umiejętność korzystania z technologii informacyjnych i komunikacyjnych.
Umiejętność wyszukiwania informacji w Internecie.
Umiejętność przetwarzania dużych ilości danych za pomocą arkuszy kalkulacyjnych lub narzędzi bazodanowych.
Umiejętność napisania krótkiego algorytmu w środowisku executora formalnego lub w języku programowania.

Daty zaliczenia OGE w informatyce 2019:
4 czerwca (wtorek), 11 czerwca (wtorek).

W 2019 roku w porównaniu do 2018 roku nie ma zmian w strukturze i treści arkusza egzaminacyjnego.

W tym dziale znajdziesz testy internetowe, który pomoże Ci przygotować się do dostarczenia OGE (GIA) z informatyki. Życzymy sukcesów!

Standardowy test OGE (GIA-9) formatu 2019 z informatyki i ICT składa się z dwóch części. Pierwsza część zawiera 18 zadań z krótką odpowiedzią, druga część zawiera 2 zadania, które należy wykonać na komputerze. W związku z tym w tym teście przedstawiono tylko pierwszą część (pierwszych 18 zadań). Zgodnie z obecną strukturą egzaminu, spośród tych 18 zadań, odpowiedzi udzielane są tylko w pierwszych 6 zadaniach. Jednak dla wygody przejścia testów administracja witryny zdecydowała się zaoferować odpowiedzi dla każdego zadania. Jednak w przypadku zadań, w których opcji odpowiedzi nie przewidują kompilatory rzeczywistych materiałów kontrolno-pomiarowych (CMM), zdecydowaliśmy się znacznie zwiększyć liczbę tych opcji odpowiedzi, aby nasz test był jak najbardziej zbliżony do tego, co napotkasz na koniec roku szkolnego.

Standardowy test OGE (GIA-9) formatu 2018 z informatyki i ICT składa się z dwóch części. Pierwsza część zawiera 18 zadań z krótką odpowiedzią, druga część zawiera 2 zadania, które należy wykonać na komputerze. W związku z tym w tym teście przedstawiono tylko pierwszą część (pierwszych 18 zadań). Zgodnie z obecną strukturą egzaminu, spośród tych 18 zadań, odpowiedzi udzielane są tylko w pierwszych 6 zadaniach. Jednak dla wygody przejścia testów administracja witryny zdecydowała się zaoferować odpowiedzi dla każdego zadania. Jednak w przypadku zadań, w których opcji odpowiedzi nie przewidują kompilatory rzeczywistych materiałów kontrolno-pomiarowych (CMM), zdecydowaliśmy się znacznie zwiększyć liczbę tych opcji odpowiedzi, aby nasz test był jak najbardziej zbliżony do tego, co napotkasz na koniec roku szkolnego.

Standardowy test OGE (GIA-9) formatu 2018 z informatyki i ICT składa się z dwóch części. Pierwsza część zawiera 18 zadań z krótką odpowiedzią, druga część zawiera 2 zadania, które należy wykonać na komputerze. W związku z tym w tym teście przedstawiono tylko pierwszą część (pierwszych 18 zadań). Zgodnie z obecną strukturą egzaminu, spośród tych 18 zadań, odpowiedzi udzielane są tylko w pierwszych 6 zadaniach. Jednak dla wygody przejścia testów administracja witryny zdecydowała się zaoferować odpowiedzi dla każdego zadania. Jednak dla zadań, w których kompilatory rzeczywistych materiałów kontrolno-pomiarowych (KIM) nie udostępniają opcji odpowiedzi, zdecydowaliśmy się znacznie zwiększyć liczbę tych opcji odpowiedzi, aby nasz test był jak najbardziej zbliżony do tego, co napotkasz na koniec roku szkolnego.

Standardowy test OGE (GIA-9) formatu 2017 z informatyki i ICT składa się z dwóch części. Pierwsza część zawiera 18 zadań z krótką odpowiedzią, druga część zawiera 2 zadania, które należy wykonać na komputerze. W związku z tym w tym teście przedstawiono tylko pierwszą część (pierwszych 18 zadań). Zgodnie z obecną strukturą egzaminu, spośród tych 18 zadań, odpowiedzi udzielane są tylko w pierwszych 6 zadaniach. Jednak dla wygody przejścia testów administracja witryny zdecydowała się zaoferować odpowiedzi dla każdego zadania. Jednak dla zadań, w których kompilatory rzeczywistych materiałów kontrolno-pomiarowych (KIM) nie udostępniają opcji odpowiedzi, zdecydowaliśmy się znacznie zwiększyć liczbę tych opcji odpowiedzi, aby nasz test był jak najbardziej zbliżony do tego, co napotkasz na koniec roku szkolnego.

Standardowy test OGE (GIA-9) formatu 2016 z informatyki i ICT składa się z dwóch części. Pierwsza część zawiera 18 zadań z krótką odpowiedzią, druga część zawiera 2 zadania, które należy wykonać na komputerze. W związku z tym w tym teście przedstawiono tylko pierwszą część (pierwszych 18 zadań). Zgodnie z obecną strukturą egzaminu, spośród tych 18 zadań, odpowiedzi udzielane są tylko w pierwszych 6 zadaniach. Jednak dla wygody przejścia testów administracja witryny zdecydowała się zaoferować odpowiedzi dla każdego zadania. Jednak dla zadań, w których kompilatory rzeczywistych materiałów kontrolno-pomiarowych (KIM) nie udostępniają opcji odpowiedzi, zdecydowaliśmy się znacznie zwiększyć liczbę tych opcji odpowiedzi, aby nasz test był jak najbardziej zbliżony do tego, co napotkasz na koniec roku szkolnego.

Standardowy test OGE (GIA-9) formatu 2015 z informatyki i ICT składa się z dwóch części. Pierwsza część zawiera 18 zadań z krótką odpowiedzią, druga część zawiera 2 zadania, które należy wykonać na komputerze. W związku z tym w tym teście przedstawiono tylko pierwszą część (pierwszych 18 zadań). Zgodnie z obecną strukturą egzaminu, spośród tych 18 zadań, odpowiedzi udzielane są tylko w pierwszych 6 zadaniach. Jednak dla wygody przejścia testów administracja witryny zdecydowała się zaoferować odpowiedzi dla każdego zadania. Jednak dla zadań, w których kompilatory rzeczywistych materiałów kontrolno-pomiarowych (KIM) nie udostępniają opcji odpowiedzi, zdecydowaliśmy się znacznie zwiększyć liczbę tych opcji odpowiedzi, aby nasz test był jak najbardziej zbliżony do tego, co napotkasz na koniec roku szkolnego.

W zadaniach 1-18 wybierz tylko jedną poprawną odpowiedź.

W zadaniach 1-8 wybierz tylko jedną poprawną odpowiedź.