Решу егэ по информатике 2019

  1. 1 задание. Демоверсия егэ по информатике 2019 (ФИПИ):

    Вычислите значение выражения 9E16 – 9416.
    В ответе запишите вычисленное значение в десятичной системе счисления.

    Подробное решение ->

    Видео

  2. Разбор 2 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Миша заполнял таблицу истинности функции 

    (¬x ∧ ¬y) ∨ (y≡z) ∨ ¬w

    но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Подробное решение ->

    Видео

  3. Разбор 3 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

    Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

    Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

    Подробное решение ->

    Видео

  4. Разбор 4 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
    На основании приведённых данных определите наибольшую разницу между годами рождения родных сестёр. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

    Примечание. Братьев (сестёр) считать родными, если у них есть хотя бы один общий родитель.

    Подробное решение ->

    Видео

  5. Разбор 5 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10.
    Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?

    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Подробное решение ->

    Видео

  6. Разбор 6 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:

    если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.

    Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.

    Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

    Подробное решение ->

    Видео

  7. Разбор 7 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Дан фрагмент электронной таблицы. Из ячейки C3 в ячейку D4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.

    Каким стало числовое значение формулы в ячейке D4?
    решение 7 задания демоверсии егэ 2019

    Подробное решение ->

    Видео

  8. Разбор 8 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Запишите число, которое будет напечатано в результате выполнения следующей программы. 

    1
2
3
4
5
6
7
8
9
10
11

    var s, n: integer;
begin
s := 0;
n := 75;
while s + n < 150 do
begin
  s := s + 15;
  n := n - 5
end;
writeln(n)
end.

    Подробное решение ->

    Видео

  9. Разбор 9 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Автоматическая камера производит растровые изображения размером 200×256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла.

    Какое максимальное количество цветов можно использовать в палитре?

    Подробное решение ->

    Видео

  10. Разбор 10 задания. Демо егэ по информатике 2019 (ФИПИ):

    Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.

    Сколько существует таких слов, которые может написать Вася?

    Подробное решение ->

    Видео

  11. Разбор 11 задания. Демо егэ по информатике 2019 (ФИПИ):

    Ниже записан рекурсивный алгоритм F.

    Паскаль:

    1
2
3
4
5
6
7
8
9

    procedure F(n: integer);
begin
if n > 0 then
begin
  F(n - 1);
  write(n);
  F(n - 2)
end
end;

    Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

    Подробное решение ->

    Видео

  12. Разбор 12 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

    Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

      
    Для узла с IP-адресом 117.191.37.84 адрес сети равен 117.191.37.80. Чему равно наименьшее возможное значение последнего (самого правого) байта маски? Ответ запишите в виде десятичного числа.

    Подробное решение ->

    Видео

  13. Разбор 13 задания. Демо егэ по информатике 2019 (ФИПИ):

    При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

    Для хранения сведений о 30 пользователях потребовалось 600 байт.

    Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

    Подробное решение ->

    Видео

  14. Разбор 14 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
    А) заменить (v, w).
    Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

    Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

    Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
    Б) нашлось (v).
    Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

      
    Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную строку.

    НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
  ЕСЛИ нашлось (11111)
    ТО заменить (11111, 88)
  ИНАЧЕ
    ЕСЛИ нашлось (888)
      ТО заменить (888, 8)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

    Подробное решение ->

    Видео

  15. Разбор 15 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

    Сколько существует различных путей из города А в город М, проходящих через город Л?
    решение 15 задания демоверсии егэ 2019

    Подробное решение ->

    Видео

  16. Разбор 16 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Значение арифметического выражения 97 + 321 – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

    Подробное решение ->

    Видео

  17. Разбор 17 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

      
    В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

      
    Какое количество страниц (в сотнях тысяч) будет найдено по запросу
    Горло | Корабль | Нос ?
    Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

    Подробное решение ->

    Видео

  18. Разбор 18 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Для какого наибольшего целого неотрицательного числа А выражение

      
(48 ≠ y + 2x) ∨ (A < x) ∨ (A < y)

     
    тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

    Подробное решение ->

    Видео

  19. Разбор 19 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 соответственно, т.е. A[0] = 2, A[1] = 4 и т.д.

      
    Определите значение переменной c после выполнения следующего фрагмента этой программы.

    Подробное решение ->

    Видео

  20. Разбор 20 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Ниже записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 21, а потом 3.

    1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

    var
  x, L, M: integer;
begin
  readln(x);
  L := 1;
  M := 0;
  while x > 0 do
  begin
    M := M + 1;
    if x mod 2 <> 0 then
      L := L * (x mod 8);
    x := x div 8
  end;
  writeln(L);
  writeln(M)
end.

    Подробное решение ->

    Видео

  21. Разбор 21 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Определите число, которое будет напечатано в результате выполнения следующего алгоритма.

    Примечание. Функция abs возвращает абсолютное значение своего входного параметра.

    Паскаль:

    1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

    var a, b, t, M, R : longint;
function F(x: longint) : longint;
begin
  F := abs(abs(x - 6) + abs(x + 6) - 16) + 2;
end;
begin
  a := -20; b := 20;
  M := a; R := F(a);
  for t := a to b do begin
    if (F(t) <= R) then begin
      M := t;
      R := F(t)
    end
  end;
  write(M + R)
end.

    Подробное решение ->

    Видео

  22. Разбор 22 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Исполнитель Вычислитель преобразует число, записанное на экране.
    У исполнителя есть три команды, которым присвоены номера:

      
    1. Прибавить 2
    2. Умножить на 2
    3. Прибавить 3

     
    Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья увеличивает его на 3.
    Программа для Вычислителя – это последовательность команд.

      
    Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 11?

     
    Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

    Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.

    Подробное решение ->

    Видео

  23. Разбор 23 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?

    (y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1
(y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1
…
(y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1
y7 → x7 = 1

    В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x7, y1, y2, … y7, при которых выполнена данная система равенств.
    В качестве ответа Вам нужно указать количество таких наборов.

    Подробное решение ->

    Видео

  24. Разбор 24 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    На обработку поступает натуральное число, не превышающее 109. Нужно написать программу, которая выводит на экран минимальную чётную цифру этого числа. Если в числе нет чётных цифр, требуется на экран вывести «NO». Программист написал программу неправильно:

    Паскаль:

    1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

    var
  N, digit, minDigit: longint;
begin
  readln(N);
  minDigit := N mod 10;
  while N > 0 do
  begin
    digit := N mod 10;
    if digit mod 2 = 0 then
      if digit < minDigit then
        minDigit := digit;
    N := N div 10;
  end;
  if minDigit = 0 then
    writeln('NO')
  else
    writeln(minDigit)
end.

    Последовательно выполните следующее:
    1. Напишите, что выведет эта программа при вводе числа 231.
    2. Приведите пример такого трёхзначного числа, при вводе которого приведённая программа, несмотря на ошибки, выдаёт верный ответ.
    3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки:

    1) выпишите строку, в которой сделана ошибка;
    2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

    Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно.

    Подробное решение ->

  25. Разбор 25 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, не делящихся нацело на 6, а затем заменяет каждый элемент, не делящийся нацело на 6, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.

    Например, для исходного массива из шести элементов:

    14
6
11
18
9
24

    программа должна вывести следующий массив

    9
6
9
18
9
24

    Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

    Паскаль: Python: 
    const
  N = 30;
var
  a: array [1..N] of longint;
  i, j, k: longint;
begin
  for i := 1 to N do
    readln(a[i]);
...  
end.
    		 
    # допускается также
# использовать две
# целочисленные переменные j и k
a = []
n = 30
for i in range(0, n):
a.append(int(input()))
...
    C++: 
    #include <iostream>
using namespace std;
const int N = 30;
int main() {
long a[N];
long i, j, k;
for (i = 0; i < N; i++)
cin >> a[i];
...
return 0;
}

    Подробное решение ->

  26. Разбор 26 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза.

    Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (30, 7), (10, 8), (10, 21).

    Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
    Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 68. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 68 или больше камней.
    В начальный момент в первой куче было шесть камней, во второй куче – S камней; 1 ≤ S ≤ 61.

    Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

      
    Выполните следующие задания:

     Задание 1

    а) Укажите все такие значения числа S, при которых Петя может выиграть за один ход.
    б) Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

    Задание 2

    Укажите такое значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
      Петя не может выиграть за один ход;
     Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
    Для указанного значения S опишите выигрышную стратегию Пети.

    Задание 3
    Укажите значение S, при котором одновременно выполняются два условия:
      у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
     у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
    Для указанного значения S опишите выигрышную стратегию Вани.

    Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). В узлах дерева указывайте позиции, на рёбрах рекомендуется указывать ходы. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

    Подробное решение ->

  27. Разбор 27 задания. Демоверсия егэ по информатике 2019 (ФИПИ):

    На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности,
    находящихся на расстоянии не меньше чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен).
    Необходимо определить количество таких пар, для которых произведение элементов делится на 29.

    Описание входных и выходных данных:
    В первой строке входных данных задаётся количество чисел N (4 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
    В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, в которых произведение элементов кратно 29.

    Пример входных данных:

    7
58
2
3
5
4
1
29

    Пример выходных данных для приведённого выше примера входных данных:

    5

    Из 7 заданных элементов с учётом допустимых расстояний между ними можно составить 6 произведений: 

    58·4 = 232     :29=8
58·1 = 58      :29=2
58·29 = 1682   :29=58
2·1 = 2
2·29 = 58      :29=2
3·29 = 87      :29=3

    Из них на 29 делятся 5 произведений.

    Требуется написать эффективную по времени и памяти программу для решения описанной задачи.

    Подробное решение ->

    Видео

 
ЕГЭ по информатике -> демоверсия ЕГЭ 2019

Источник

ЕГЭ по информатике не является обязательным испытанием для всех выпускников школ, но требуется для поступления в ряд технических ВУЗов. Данный экзамен сдается редко, поскольку высших учебных заведений, где он требуется, немного. Распространенный случай при поступлении на ряд специальностей в политехнических ВУЗах – возможность выбрать между физикой и информатикой. В такой ситуации, многие выбирают второе, поскольку физика обоснованно считается дисциплиной более сложной. Знание информатики пригодится не только для поступления, но и в процессе освоения специальности в высшем учебном заведении.

Тренировочные варианты (2020 год)

Тренировочные варианты (2019 год)

Тренировочные варианты (2018 год)

Источник

Варианты ЕГЭ по информатике

Об экзамене

С современным миром технологий и реалий программирования, разработки ЕГЭ по информатике имеет мало общего. Какие-то базовые моменты есть, но даже если разбираешься немного в задачах, то это еще не значит, что в конечном итоге станешь хорошим разработчиком. Зато областей, где нужны IT-специалисты, великое множество. Вы нисколько не прогадаете, если хотите иметь стабильный заработок выше среднего. В IT вы это получите. При условии, разумеется, наличия соответствующих способностей. А развиваться и расти здесь можно сколько угодно, ведь рынок настолько огромен, что даже представить себе не можете! Причем он не ограничивается только нашим государством. Работайте на какую угодно компанию из любой точки мира! Это все очень вдохновляет, поэтому пусть подготовка к ЕГЭ по информатике будет первым незначительным шагом, после которого последуют годы саморазвития и совершенствования в данной области.

Структура

Часть 1 содержит 23 задания с кратким ответом. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование последовательности символов. Задания проверяют материал всех тематических блоков. 12 заданий относятся к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание – к высокому уровню сложности.

Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.

На выполнение экзаменационной работы отводится 3 часа 55 минут (235 минут). На выполнение заданий части 1 рекомендуется отводить 1,5 часа (90 минут). Остальное время рекомендуется отводить на выполнение заданий части 2.

Пояснения к оцениванию заданий

Выполнение каждого задания части 1 оценивается в 1 балл. Задание части 1 считается выполненным, если экзаменуемый дал ответ, соответствующий коду верного ответа. Выполнение заданий части 2 оценивается от 0 до 4 баллов. Ответы на задания части 2 проверяются и оцениваются экспертами. Максимальное количество баллов, которое можно получить за выполнение заданий части 2, – 12.

Тема Результат Задания
1. Системы счисления Не изучена Отработать PDF
2. Анализ информационных моделей Не изучена Отработать PDF
3. Построение таблиц истинности логических выражений Не изучена Отработать PDF
4. Базы данных. Фай­ло­вая система Не изучена Отработать PDF
5. Кодирование и операции над числами в разных системах счисления Не изучена Отработать PDF
6. Ана­лиз диаграмм и элек­трон­ных таблиц Не изучена Отработать PDF
7. Ана­лиз и по­стро­е­ние алгоритмов для исполнителей Не изучена Отработать PDF
8. Ана­лиз программ Не изучена Отработать PDF
9. Ко­ди­ро­ва­ние и де­ко­ди­ро­ва­ние информации. Пе­ре­да­ча информации Не изучена Отработать PDF
10. Пе­ре­бор слов и си­сте­мы счисления Не изучена Отработать PDF
11. Ре­кур­сив­ные алгоритмы Не изучена Отработать PDF
12. Ор­га­ни­за­ция компьютерных сетей. Адресация Не изучена Отработать PDF
13. Вы­чис­ле­ние количества информации Не изучена Отработать PDF
14. Вы­пол­не­ние алгоритмов для ис­пол­ни­те­ля Робот Не изучена Отработать PDF
15. Поиск путей в графе Не изучена Отработать PDF
16. Ко­ди­ро­ва­ние чисел. Си­сте­мы счисления Не изучена Отработать PDF
17. За­про­сы для по­ис­ко­вых систем с ис­поль­зо­ва­ни­ем ло­ги­че­ских выражений Не изучена Отработать PDF
18. Пре­об­ра­зо­ва­ние логических выражений Не изучена Отработать PDF
19. Об­ра­бот­ка массивов и матриц Не изучена Отработать PDF
20. Ана­лиз программы с цик­ла­ми и услов­ны­ми операторами Не изучена Отработать PDF
21. Ана­лиз программ с цик­ла­ми и подпрограммами Не изучена Отработать PDF
22. Опе­ра­тор присваивания и ветвления. Пе­ре­бор вариантов, по­стро­е­ние дерева Не изучена Отработать PDF
23. Ло­ги­че­ские уравнения Не изучена Отработать PDF
Часть 2
24. Поиск и ис­прав­ле­ние ошибок в программе Отработать PDF
25. Ал­го­рит­мы обработки массивов Отработать PDF
26. Вы­иг­рыш­ная стратегия Отработать PDF
27. Об­ра­бот­ка символьных строк Отработать PDF

Любой учитель или репетитор может отслеживать результаты своих учеников по всей группе или классу.
Для этого нажмите ниже на кнопку «Создать класс», а затем отправьте приглашение всем заинтересованным.

Ознакомьтесь с подробной видеоинструкцией по использованию модуля.

Источник

1. Графы через матрицу смежности


1. Вспоминай формулы по каждой теме


2. Решай новые задачи каждый день


3. Вдумчиво разбирай решения

ЕГЭ по информатике с решением

На рисунке представлена схема дорог около города Умь. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно.

Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Б и Д на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.

Рассмотрим наш граф. Заметим, что город С уникален в том смысле, что из него выходит уникальное число дорог, а именно 5. По таблице легко понять, что С = П4. Заметим, что город Б едиственный не связан дорогой с городом С. Так как нам известно, С = П4. По таблице строки П4 мы видим, что единственный пункт, не связанный с П4, – это П6. Таким образом, понимаем, что Б = П6. Теперь найдем номер города Д. Он связан с городом Б, также мы знаем, что из него выходят три дороги. По строке П6 из таблицы мы видим, что город Б связан с П1 и П7. Из П1 выходят три дороги, из П7 – две. Из графа видим, что от Д – три дороги, от Г – две. Следовательно, Д = П1. В ответ записываем два номера в порядке возрастания – 16.

Ответ: 16

Саша и Максим потерялись в лесу. На рисунке представлена схема тропинок в лесу между столетними дубами. В таблице содержатся сведения о длине тропинки от одного дуба к другому. Отсутствие значения означает, что такой тропинки нет. Каждому дубу на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Помогите Саше и Максиму определить длину тропинки между дубами Ж и З.

Рассмотрим наш граф. Заметим, что дубы Б и А уникальны в том смысле, что от них выходит уникальное число тропинок: из Б – одна, из А – пять. Следовательно, мы сразу можем определить, что Б = Д8 и А = Д3. Далее из таблицы мы видим, что Д8 связан с Д7, следовательно, Г = Д7. Нам нужно определить номер дуба З. Посмотрим на строчку Д7 таблицы: кроме того, что он связан с Д8 и Д3 (Б и А соответственно), также он связан с Д4 и Д5. Эти номера могут соответствовать дубам В и З. Заметим из таблицы, что Д4 связан с Д3 (то есть Д4 связан с А – видим из графа, что З не связан с А, то есть Д4 – это В), а значит, З = Д5. Далее по таблице определяем, что Д5 связан с Д6 и Д7 (т.е. З связан с Д6 и Г), а значит, Ж = Д6. По таблице определяем искомую длину тропинки между Д5 и Д6 – 4.

Ответ: 4

На рисунке представлена схема дорог около города Максимовка. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно.

Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Ж и З на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.

Рассмотрим наш граф. Заметим, что пункт А уникален том смысле, что из него выходит уникальное число дорог, а именно одна. Следовательно, мы сразу можем определить его номер по таблице: А = П4. Также мы сможем определить номер города Б, так как он единственный связан дорогой с городом А: Б = П2. Заметим, что городов, от которых выходит по четыре дороги, всего два – Б и Ж. Следовательно, мы можем определить номер пункта Ж, так как Б нам уже известен: Ж = П1. Теперь поймем, какой номер соответствует городу З. Так как из него выходят две дороги так же, как из пункта В, то и З, и В могут соответствовать номера 7 и 8. Заметим из таблицы, что П8 связан с П2, следовательно, П8 – это город В. Тогда З = П7. В ответ запишем номера искомых пунктов в порядке возрастания – 17.

Ответ: 17

Аня и Таня нашли карту сокровищ. На рисунке представлена схема мостов между островами в океане Z. В таблице содержатся сведения о длине моста от одного острова к другому. Отсутствие значения означает, что такого моста нет. Каждому острову на схеме соответствует его номер в таблице, но неизвестно, какой именно. Чтобы спланировать путешествие, Ане и Тане нужно определить длину моста между островами Ж и Е.

Рассмотрим наш граф. Заметим, что острова Д и Е уникальны в том смысле, что от них построено уникальное число мостов: от Д – два, от Е – четыре. Следовательно, мы сразу можем определить по таблице, что Д = О7 и Е = О8. Заметим, что от остальных островов отходит по три моста. Но острова Б и З не связаны с островом Е, следовательно, им могут соответствовать номера 1 и 6 (определяем по строке О8: смотрим, с какими номерами отсутствует связь, – это номера 1, 6 и 7, но мы знаем, что О7 = Д). Далее по таблице определяем, с каким номером у О1 и О6 общая связь (смотрим на строки О1 и О6 и видим, что есть мост между О1 и О5 – и мост между О6 и О5). Следовательно, О5 = Ж. Далее находим длину моста между Ж и Е (то есть между О5 и О8). Искомая длина – 17.

Ответ: 17

Артём и Саша гуляют по парку аттракционов. На рисунке представлена схема проходов между аттракционами. В таблице звездочкой обозначено наличие прохода от одного аттракциона к другому, отсутствие звездочки означает, что такого прохода нет. Каждому аттракциону на схеме соответсвует его номер в таблице, но неизвестно, какой именно.

Определите, какие номера в таблице могут соответствовать аттракционам В и З на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.

Рассмотрим наш граф. Заметим, что аттракционы Д и Б уникальны в том смысле, что из них выходит уникальное число проходов: из Д – четыре, от Б – два. Следовательно, мы сразу можем определить по таблице, что Д = А8 и Б = А5. Заметим, что Б связан с пунктами Е и З, причем из Е существует два прохода, а из З – три. Следовательно, по таблице мы можем определить, что З = А4 (находим строку А5 в таблице, определяем, что он связан с А4 и А6, из А4 – три прохода, из А6 – два). Далее заметим, что у нас два аттракциона, из которых выходят два прохода – Е и В. Так как мы знаем, что Е = А6, В = А7. В ответ запишем номера аттракционов в порядке возрастания: 47.

Ответ: 47

На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают. Определите, какова длина пути из пункта Б в пункт Г. В ответе запишите только число.

Рассмотрим наш граф. Заметим, что из пунктов Б и Г выходит по четыре дороги. Из таблицы видим, что им могут соответствовать пункты под номерами 3 и 4. Так как нам нужна длина дороги между этими пунктами, необязательно точно определять их номера. Из таблицы находим искомую длину (длина пути из 3 пункта в 4 – или наоборот) – 8.

Ответ: 8

Курс Глицин. Любовь, друзья, спорт и подготовка к ЕГЭ

Курс Глицин. Любовь, друзья, спорт и подготовка к ЕГЭ

Источник

Понравилась статья? Поделить с друзьями:

Новое и интересное на сайте:

  • Решу егэ по матем профиль 2023
  • Решу егэ по информатике 13614
  • Решу егэ по литре 2023
  • Решу егэ по инн
  • Решу егэ по литературе 2022г

    • Добавить комментарий

    ;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: