Решу егэ по информатике 3 вариант - Exhelper.top

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

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

Версия для печати и копирования в MS Word

Задания Д1 № 139

Дано А=A7₁₆, B=251₈. Какое из чисел C, записанных в двоичной системе,

отвечает условию A<C<B?

1)  10101100₂

2)  10101010₂

3)  10101011₂

4)  10101000₂

Ответ:

Задания Д3 № 1009

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

1. 2. 3. 4.

Ответ:

Задания Д12 № 938

Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
0	1	0	1
1	1	1	1
1	1	0	0

Какое выражение соответствует F?

1)  X → (Y →Z)

2)  (X → Y) → Z

3)  X ∨ Y ∧ ¬Z

4)  Х ∨ Y → Z

Ответ:

Задания Д7 № 1309

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имён файлов не удовлетворяет маске:

?*di.t?*

1)  poydi.t

2)  pogudi.tanx

3)  3di.t9

4)  melodi.theme

Ответ:

Задания Д9 № 1203

Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число нечетное и, помимо этого, сформировано по следующим правилам:

а)  при делении данного числа на 3 в остатке получается 0;

б)  цифра самого младшего разряда на 1 больше цифры в самом старшем разряде.

Какое из следующих чисел удовлетворяет всем приведенным условиям?

1)  40005

2)  51234

3)  11203

4)  41215

Ответ:

Ниже приведены фрагменты таблиц базы данных учеников школы:

Код класса	Название класса
1	1-й «А»
2	3-й «А»
3	4-й «А»
4	4-й «Б»
5	6-й «А»
6	6-й «Б»
7	6-й «В»
8	9-й «А»
9	10-й «А»

Фамилия	Код класса	Рост
Иванов	3	156
Петров	5	174
Сидоров	8	135
Кошкин	3	148
Ложкин	2	134
Ножкин	8	183
Тарелкин	5	158
Мискин	2	175
Чашкин	3	169

Сколько учеников выше 170 см учатся в 6 классе?

Ответ:

Задания Д7 № 1609

В электронной таблице значение формулы =CPЗHAЧ(A3:D4) равно 5. Чему равно значение формулы =СРЗНАЧ(АЗ:С4), если значение формулы =CУMM(D3:D4) равно 4? Пустых ячеек в таблице нет.

Ответ:

Задания Д11 № 3218

Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. В результате был получен файл размером 20 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

1)  1 мин

2)  2 мин

3)  5 мин

4)  10 мин

Ответ:

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

Закодируйте таким образом последовательность символов ГБВАВГ и запишите результат в шестнадцатеричном коде.

Ответ:

Задания Д15 № 733

Для какого имени ложно высказывание:

(первая буква гласная / последняя буква согласная) → (третья буква согласная) ?

1)  ДМИТРИЙ

2)  АНТОН

3)  ЕКАТЕРИНА

4)  АНАТОЛИЙ

Ответ:

Индивидуальные номера страховых медицинских свидетельств жителей в некоторой стране содержат только цифры 1, 3, 5, 7 и содержат одинаковое количество цифр, а именно 3 цифры. Известно, что медицинскую страховку имеют абсолютно все жители и номера всех свидетельств различны. Каково максимально возможное количество жителей в стране?

Ответ:

Задания Д16 № 3370

В программе описан одномерный целочисленный массив с индексами от 0 до 10 и целочисленная переменная i. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

Бейсик	Python
FOR i = 0 TO 10     A(i) = i NEXT i FOR i = 0 TO 9     A(i) = A(i+1) NEXT i	for i in range(0, 11):     A[i] = i for i in range(0, 10):     A[i] = A[i+1]
Паскаль	Алгоритмический язык
for i:=0 to 10 do     A[i]:=i; for i:=0 to 9 do     A[i]:=A[i+1];	нц для i от 0 до 10     A[i] : = i кц нц для i от 0 до 9     A[i]: = A[i+1]; кц
Си++
for (i = 0; i <= 10; i++) {     A[i] = i; } for (i = 0; i <= 9; i++) {     A[i] = A[i+1]; }

Чему будут равны элементы этого массива?

1)  10 0 1 2 3 4 5 6 7 8 9

2)  1 2 3 4 5 6 7 8 9 10 10

3)  0 0 1 2 3 4 5 6 7 8 9

4)  1 2 3 4 5 6 7 8 9 10 0

Ответ:

Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на клетчатой плоскости, изображенном на рисунке. Серые клетки  — возведенные стены, светлые  — свободные клетки, по которым МАШИНКА может свободно передвигаться. По краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами для идентификации клеток в лабиринте.

Система команд исполнителя МАШИНКА:

При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

сверху
свободно

снизу
свободно

слева
свободно

справа
свободно

Цикл

ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.

Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, МАШИНКА не разобьется?

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <справа свободно> вправо

вверх

вправо

КОНЕЦ

Ответ:

У исполнителя Калькулятор две команды, которым присвоены номера:

1.  прибавь 1

2.  умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 – это программа

умножь на 3

прибавь 1

умножь на 3

прибавь 1

которая преобразует число 1 в 14.)

Ответ:

Задания Д18 № 503

Переменные x и y описаны в программе как целочисленные. Определите значение переменной x после выполнения следующего фрагмента программы:

Бэйсик	Паскаль
x = 432 y = x DIV 100 x = (x MOD 100) * 10 x = x + y	x : = 432; y : = x div 100; x : = (x mod 100) * 10; x : = x + y;
Си++	Алгоритмический язык
x = 432; y = x / 100; x = (x % 100) * 10; x = x + y;	x : = 432; y : = div(x,100); x : = mod(x, 100) * 10 x : = x + y
Python
x = 432 y = x // 100 x = (x % 100) * 10 x = x + y

Ответ:

Задания Д10 № 1703

В магазине продаются мячи четырёх цветов (синие, зелёные, красные и жёлтые) и трёх размеров (большие, средние и маленькие). На диаграмме I отражено количество мячей разного размера, а на диаграмме II  — распределение мячей по цветам.

Имеются четыре утверждения:

1)   Все маленькие мячи могут быть синими или жёлтыми.

2)   Среди больших мячей найдётся хотя бы один красный.

3)   Среди маленьких мячей найдётся хотя бы один зелёный или красный.

4)   Все красные мячи могут быть среднего размера.

Какое из этих утверждений следует из анализа обеих диаграмм?

Ответ:

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1.  ААААА

2.  ААААО

3.  ААААУ

4.  АААОА

……

Запишите слово, которое стоит на 101-м месте от начала списка.

Ответ:

Определите, что будет напечатано в результате выполнения программы:

Бейсик	Python
DIM N, S AS INTEGER N = 4 S = 0 WHILE N <= 13     S = S + 15     N = N + 1 WEND PRINT S	n = 4 s = 0 while n <= 13:     s += 15     n += 1 print(s)
Паскаль	Алгоритмический язык
var n, s: integer; begin     n := 4;     s := 0;     while n <= 13 do     begin         s := s + 15;         n := n + 1;     end;     writeln(s); end.	алг нач     цел n, s     n := 4     s := 0     нц пока n <= 13         s := s + 15         n := n + 1     кц     вывод s кон
Си++
#include <iostream> using namespace std; int main() {     int n, s;     n = 4, s = 0;     while (n <= 13) {         s = s + 15;         n = n + 1;     }     cout << s << endl;     return 0; }

Ответ:

Задания Д18 № 4590

Определите значение переменной c после выполнения следующего фрагмента программы
(записанного ниже на разных языках программирования):

Бейсик	Паскаль
a = 60 b = 20 a = a / b * 2 IF a > b THEN     c = a — 4 * b ELSE     c = a + 4 * b ENDIF	a : = 60; b : = 20; a : = a / b * 2; if a > b then c : = a — 4 * b else c := a + 4 * b;
Си++	Алгоритмический язык
a = 60; b = 20; a = a / b * 2; if (a > b)     c = a — 4 * b; else     c = a + 4 * b;	a : = 60 b : = 20 a : = a / b * 2 если a > b     то c : = a — 4 * b иначе c : = a + 4 * b все
Python
a = 60 b = 20 a = a / b * 2 if a > b:     c = a — 4 * b else:     c = a + 4 * b

Ответ:

Укажите, сколько всего раз встречается цифра 2 в записи чисел 13, 14, 15, …, 23 в системе счисления с основанием 3.

Ответ:

Десятичное число 57 в некоторой системе счисления записывается как 212.

Определите основание системы счисления.

Ответ:

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

Ответ:

Скорость передачи данных через ADSL─соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

Ответ:

Задания Д12 № 3545

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

По заданным IP-адресу узла и маске определите адрес сети.

IP –адрес узла: 142.9.199.145

Маска: 255.255.192.0

При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

A	B	C	D	E	F	G	H
0	9	16	64	128	142	192	224

Пример.

Пусть искомый IP-адрес 192.168.128.0, и дана таблица

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет записан в виде: HBAF

Ответ:

Задания Д14 № 3177

Ниже приведены запросы к поисковому серверу.

Расположите номера запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.

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

1)  шкафы | столы | стулья

2)  шкафы

3)  шкафы | столы

4)  шкафы | (столы & стулья)

Ответ:

У исполнителя Множитель две команды:

1.  умножь на 5

2.  раздели на 3

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

Сколько различных чисел можно получить из числа 81 с помощью программы, которая содержит ровно 4 команды?

Ответ:

Задания Д21 № 3346

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

Бейсик	Паскаль
DIM A, B, T, M, R AS INTEGER A =-5: B = 5 M = A: R = F(А) FOR T = A TO B     IF F(T) < R THEN         M = T         R = F(T)     END IF NEXT T PRINT R FUNCTION F(x)     F = (x+5)*(1-x) END FUNCTION	var a,b,t,M,R: integer;     Function F(x:integer): integer;         begin             F := (x+5)*(1-x)         end; begin     a :=-5; b := 5;     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(R) end.
Си++	Алгоритмический
#include <iostream> using namespace std; int F(int x) { return (x+5)*(1-x); } int main() {     int a, b, t, M, R;     a =-5; b = 5;     M = a; R = F(a);     for (t = a; t <= b; t++) {         if (F(t) < R) {             M = t; R = F(t);         }     }     cout « R « endl; }	алг нач цел a, b, t, M, R a :=-5; b := 5 M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод R кон алг цел F(цел x) нач знач := (x+5)*(1-x) кон
Python
def f(x):     return (x+5)*(1-x) a =-5 b = 5 M = a R = f(a) for t in range(a, b+1):     if (f(t) < R):         M = t         R = f(t) print(R)

Ответ:

Задания Д23 № 3155

Сколько различных решений имеет уравнение

((K ∨ L) → (L ∧ M ∧ N)) = 0

где K, L, M, N – логические переменные? В Ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве Ответа Вам нужно указать количество таких наборов.

Ответ:

Задания Д24 C1 № 3646

Требовалось написать программу, которая решает неравенство относительно x для любых ненулевых чисел a и b введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

Бейсик	Python
INPUT a, b, x IF b > 0 THEN PRINT «x > «,a,» или x<0″ ELSE IF a > 0 THEN PRINT «0 < x < «,a ELSE PRINT a,» < x < 0″ ENDIF ENDIF END	a = float(input()) b = float(input()) x = float(input()) if b > 0:     print(‘x > ‘, a, ‘ или x < 0’) else:     if a > 0:         print(‘0 < x <‘, a)     else:         print(a, ‘< x < 0 ‘)
Паскаль	Алгоритмический язык
var a,b,x: real; begin readln(a,b,x); if b>0 then write (‘x > ‘, a, ‘ или x < 0’) else if a > 0 then write (‘0 < x <‘, a) else write (a, ‘< x < 0 ‘); end.	алг нач     вещ a,b,x     ввод a,b,x     если b > 0 то         вывод «x > «, a, » или x < 0″     иначе     если a > 0 то         вывод «0 < x <«, a     иначе вывод a, «< x < 0 «     все     все кон
Си++
#include <iostream> using namespace std; int main(void) { float a,b,x; cin >> a >> b >> x; if (b > 0) cout << «x > » << a << «или x < 0» << endl; else if (a>0) cout << «0 < x <» << a << endl; else cout << a << «< x < 0» << endl; }

Последовательно выполните три задания:

1)  Приведите пример таких чисел а, b, х, при которых программа неверно решает поставленную задачу.

2)  Укажите, какая часть программы является лишней.

3)  Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

Задания Д25 C2 № 2917

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

У исполнителя Увеличитель две команды, которым присвоены номера:

1.  прибавь 1,

2.  умножь на 4.

Первая из них увеличивает число на экране на 1, вторая  — умножает его на 4.

Программа для Увеличителя  — это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 32?

Ответ обоснуйте.

Ответ:

Задания Д19 C4 № 3114

На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет следующий формат: <Фамилия> <Инициалы> <номер школы>, где <Фамилия> — строка, состоящая не более чем из 20 символов, <Инициалы> — строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> — не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:

Иванов П. С. 57

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран информацию, из какой школы (школ) было больше всего участников олимпиады.

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

3 новых тренировочных варианта к ЕГЭ 2023 по информатике 11 класс по новому формату с ответами и видео решением варианта. Данные пробные варианты вы можете также решать онлайн на сайте. Ответы, файлы для заданий опубликованы в самих вариантах.

посмотреть предыдущие варианты

3 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

3вариант-егэ2023-информатика-тренировочный

4 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

4вариант-егэ2023-информатика-тренировочный

5 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

5вариант-егэ2023-информатика-тренировочный

Пробный вариант №3

1.На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.

Ответ: 14

2.Логическая функция F задаётся выражением ((¬x ˄ y) ≡ z) ˄ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z,w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

Ответ: yzwx

3.В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Ответ: 1509

4.По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ: 15

5.Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам. 1. Умножаются первая и вторая, а также третья и четвертая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 5431. Произведения: 5 * 4 = 20; 3 * 1 = 3. Результат: 320. Укажите максимальное число, в результате обработки которого, автомат выдаст число 1214.

Ответ: 7262

6.Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 10 [Вперёд 15 Направо 60]. Сколько существует точек с целочисленными координатами, лежащими на получившемся контуре?

Ответ: 16

7.Музыкальный фрагмент длительностью 2 минуты записали в формате стерео. Размер полученного файла составил 20 Мбайт. После чего музыкальный фрагмент перевели в формат моно, при этом уменьшив частоту дискретизации вдвое и удалив из фрагмента 24 секунды записи. Полученный фрагмент также сохранили в виде файла. Методы сжатия в обоих случаях не применялись. Найдите размер полученного после преобразования файла в МБайт.

Ответ: 4

8.Вася составляет 3-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ: 13

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

Ответ: 2203

10.С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Кругом», написанное с заглавной буквы, в тексте поэмы А.С.Пушкина «Руслан и Людмила». В ответе укажите только число.

Ответ: 6

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

Ответ: 1388

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

Ответ: 205

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

Ответ: 16

14.Значение арифметического выражения 5 · 2163031 + 4 · 363042 — 3 · 63053 — 3064 записали в системе счисления с основанием 6. Определите сумму цифр в записи этого числа.

Ответ: 30417

15.Для какого наибольшего целого неотрицательного числа А выражение (x + y ≤ 22) ∨ (y ≤ x — 6) ∨ (y ≥ A) тождественно истинна (т.е. принимает значение 1) при любых целых положительных х и у?

Ответ: 9

16.Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = –n при n < 0 F(n) = 2n + 1 + F(n–3), если n чётно, F(n) = 4n + 2·F(n–4), если n нечётно. Чему равно значение функции F(33)?

Ответ: 11612

17.В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10 000 включительно. Определите пары, среднее арифметическое в которых больше, чем количество чисел в последовательности, абсолютное значение которых меньше 100. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ: 385 1990

18.Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записано число от 10 до 99. Посетив клетку с нечетным значением, Робот увеличивает счет на 1; иначе на 2. Определите максимальное и минимальное значение счета, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

Ответ: 23 32

19.Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. Игрокам доступны следующие ходы: · Уменьшить количество камней в три раза, · Убрать из кучи 10 камней Например, из кучи из 25 камней можно получить кучу из 8 или 15 камней. В таком случае результат кратного уменьшения округляется вниз (берется целая часть). Игра завершается в тот момент, когда количество камней в куче становится не более 10. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. При каком максимальном значении S такое возможно?

Ответ: 98

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

Ответ: 43 128

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

Ответ: 20

22.В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Ответ: 36

23.Исполнитель Простачок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 2 2. Прибавить предыдущее 3. Прибавить следующее Первая команда увеличивает число на 2, вторая – на предыдущее (например, число 5 будет преобразовано по правилу 5 + 4), третья – на следующее (аналогично, 5 по правилу 5 + 6 = 11) Сколько существует таких программ, которые исходное число 7 преобразуют в число 63, при этом траектория вычислений не содержит число 43?

Ответ: 116

24.Текстовый файл состоит не более чем из 106 символов X, Y, Z. Определите максимальное количество идущих подряд символов, расположенных в алфавитном порядке (возможно с повторением символов). Для выполнения этого задания следует написать программу.

Ответ: 15

25.Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:– символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 23 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 23.

26.В лесополосе осуществляется посадка плодовых деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии. Между соседними саженцами в одном ряду расстояние 10 метров. В каждом ряду сидят разные виды плодовых деревьев. Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Для успешного перекрестного опыления необходимо, чтобы дерево было на расстоянии не более 20 метров от прижившегося дерева того же вида, иначе оно не будет плодоносить. Определите, какое минимальное количество деревьев нужно посадить, чтобы все деревья могли плодоносить. И минимальный номер ряда, в котором необходимо посадить максимальное количество деревьев. Входные данные: В первой строке входного файла 26.txt находится число N — количество занятых мест(натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер занятого места. Выходные данные: Два целых неотрицательных числа: минимальное количество деревьев, необходимое к посадке в лесополосе, и минимальный номер ряда, где нужно посадить максимальное количество деревьев.

27.На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар чисел, сумма которых кратна 131. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 100 000. Программа должна вывести в первой строке одно число: количество пар чисел, сумма которых кратна 131.

Пробный вариант №4

1)На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.

Ответ: 25

2)Логическая функция F задаётся выражением (¬𝑎⋀¬𝑏) ∨ (𝑏 ≡ 𝑐) ∨ 𝑑. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ: cdba

3)В файле приведён фрагмент базы данных «Фильмы», содержащий информацию о ряде фильмов. К каждому фильму привязан свой ID. Таблица «Фильмы» содержит информацию о названии фильма, продолжительности фильма в секундах, бюджете фильма в $ (долларах) и о сборах с его показа в $ (долларах).

Ответ: 92

4)В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Ответ: 185

5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, если для исходного числа 100 результатом будет являться число 11000; б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 10. Полученная таким образом запись является двоичной записью искомого числа R. Например, при обработке числа 14 алгоритм работает следующим образом. 1. 11102 2. 14 — четное, R2 = 111100 R10 = 60. Сумма цифр — 6. 610 = 1102 Укажите минимальное число R сумма всех цифр которого в десятичной системе счисления больше 17 и которое может являться результатом работы алгоритма. В ответе запишите сумму всех цифр этого числа в двоичной системе счисления.

Ответ: 10011

6)Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 151 [Вперёд 10 Направо 300 Вперёд 20 Направо 300]. Сколько раз черепаха пройдет через начало координат? Факт положения черепахи в начале координат перед выполнением алгоритма за прохождение не считать.

Ответ: 50

7)Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт. Определите количество цветов в палитре до оптимизации.

Ответ: 256

8)Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.

Ответ: 18944

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

Ответ: 1035

10)Текст романа Александра Пушкина «Евгений Онегин» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «свет», например «светлый», «света». Отдельные слова «свет» и «Свет» учитывать не следует. В ответе запишите только число.

Ответ: 6

11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только десятичные цифры и символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число – количество байт.

Ответ: 880

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

Ответ: 17

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

Ответ: 18

14)Значение выражения 277 – 3 11 + 36 – x записали в троичной системе счисления, при этом сумма цифр в записи оказалась равной 22. При каком минимальном натуральном x это возможно?

Ответ: 6

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) ∨ (x + A ≥ 90) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Ответ: 80

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = 2 × F(n – 1) – F(n – 2), если n > 2 и при этом n чётно; F(n) = F(n − 1) – 2 × F(n – 2) – 3, если n > 2 и при этом n нечётно. Чему равно значение функции F(15)?

Ответ: 6

17)В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности.

Ответ: 175, 173738

18)Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх на соседнюю клетку и вправо на соседнюю клетку. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Ответ: 974, 306

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом удвоение разрешено выполнять, только если в куче в данный момент нечётное число камней. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 4 камней (добавил один камень), то следующим ходом Ваня может получить 5 или 6 камней. Получить 8 камней Ваня не может, так как нельзя удваивать кучу с чётным числом камней. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 26. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 26 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 25 Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

Ответ: 18

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

Ответ: 11, 20

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

Ответ: 9

22)В файле содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться только последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Ответ: 35

23)Исполнитель Счётчик преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Умножить на 5 Первая команда увеличивает число на экране на 5, вторая умножает его на 5. Программа для исполнителя Счётчик — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 280 и при этом траектория вычислений содержит число 30 и не содержит числа 60? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 5 траектория будет состоять из чисел 10, 50, 55.

Ответ: 12

24)Текстовый файл содержит только заглавные буквы латинского алфавита(ABC…Z). Определите максимальное количество идущих подряд символов, среди которых не более двух букв D. Для выполнения этого задания следует написать программу.

Ответ: 373

25)Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Напишите программу, которая ищет среди целых чисел, превышающих 320400, первые пять чисел, которые делятся на все чётные числа, соответствующие маске 1?. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на максимальное из чисел, соответствующие маске 1?.

26)В магазине сотовой связи представлены смартфоны различной стоимости. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих – к премиум сегменту. По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента. Входные и выходные данные. В первой строке входного файла находятся три числа, записанные через пробел: N – общее количество смартфонов (натуральное число, не превышающее 10 000), K – количество смартфонов в бюджетном сегменте, M – количество смартфонов в премиум сегменте. В следующих N строках находятся стоимости каждого из смартфонов (все числа натуральные, не превышающие 30000), каждое в отдельной строке. Запишите в ответе два числа: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента.

27)Дана последовательность, состоящая из N целых неотрицательных чисел. Рассматриваются подпоследовательности исходной последовательности, состоящие из K элементов и содержащие в себе хотя бы один нуль. Гарантируется, что K — нечётное. Среди этих подпоследовательностей найти такие, в которых суммы элементов, расположенных по разные стороны от центра, равны. Центральное число в суммы не учитывается. Найти количество подходящих подпоследовательностей. Входные данные. Даны два входных файла (файл A и файл B). В каждом файле на вход подаётся два числа: N и K. Следом N чисел. При этом (2 ≤ N ≤ 5 000 000).

Демоверсия ЕГЭ 2023 по информатике 11 класс ФИПИ

Демоверсия ЕГЭ 2023 по информатике 11 класс ФИПИ вариант с ответами

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Источник

Подборка тренировочных вариантов ЕГЭ 2023 по информатике для 11 класса из различных источником с ответами.

Соответствуют демоверсии 2023 года.

→ тренировочные варианты ЕГЭ по информатике прошлого года

Тренировочные варианты ЕГЭ 2023 по информатике

Ссылки на доп. файлы находятся в вариантах.

vk.com/ege100ballov
Вариант 2	скачать
Вариант 3	скачать
Вариант 4	скачать
Вариант 5	скачать
Вариант 6	скачать
Вариант 7	скачать
vk.com/inform_web
Вариант 1 (уровень сложности — простой)	скачать
Вариант 2 (уровень сложности — простой)	скачать	разбор
Вариант 3 (уровень сложности — простой)	скачать	разбор
Вариант 4 (уровень сложности — обычный)	скачать
Вариант 5 (уровень сложности — обычный)	скачать

Примеры заданий:

1. Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

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

2) Если число чётное, в конец числа (справа) дописывается 1, в противном случае справа дописывается 0.

3) Предыдущий пункт повторяется для записи с добавленной цифрой. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

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

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

3. Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

4. На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?

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

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

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.

Укажите минимальное значение S, когда такая ситуация возможна

Связанные страницы:

Источник

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

Об экзамене

С современным миром технологий и реалий программирования, разработки ЕГЭ по информатике имеет мало общего. Какие-то базовые моменты есть, но даже если разбираешься немного в задачах, то это еще не значит, что в конечном итоге станешь хорошим разработчиком. Зато областей, где нужны 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

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

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

Источник

Продолжаем решать демоверсию ЕГЭ по информатике 2023.

Условия задач были взяты с сайта: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5

В этой статье разберём задания 16-21 из демоверсии ЕГЭ по информатике 2023.

Демоверсия ЕГЭ по информатике 2023 (Задания 1-5)
Демоверсия ЕГЭ по информатике 2023 (Задания 6-10)
Демоверсия ЕГЭ по информатике 2023 (Задания 11-15)
Демоверсия ЕГЭ по информатике 2023 (Задания 22-27)

Задание 16

Алгоритм вычисления значения функции F(n), где n – натуральное число,
задан следующими соотношениями:

F(n) = 1 при n = 1;

F(n) = n × F(n − 1), если n > 1.

Чему равно значение выражения F(2023) / F(2020)?

Решение:

Если мы просто перепечатаем функцию, как мы делали на экзамене в 2022 году, то программа откажится это вычислять. Здесь слишком большая глубина рекурсии.

Тогда посмотрим внимательно на функцию. Оказывается это функция факториала. Это действие означает n! = 1*2*3*…*n.

F(2023) / F(2020) = (2023 * 2022 * 2021 * 2020!) / 2020! = 2023 * 2022 * 2021

Выражение 2020! просто сокращается. В ответе напишем 2023 * 2022 * 2021 = 8266912626.

Ответ: 8266912626

Задание 17

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

Решение:

В начале нужно найти максимальное число последовательности, оканчивающегося на 3.

f=open('17.txt')

mx=-10000

for s in f.readlines():
    x=int(s)
    if abs(x)%10==3:
        mx = max(mx, x)

print(mx)

Получается число 9973.

Напишем основную программу:

f=open('17.txt')

k=0
mx=0

n1=int(f.readline())

for s in f.readlines():
    n2=int(s)
    if ((abs(n1)%10==3) != (abs(n2)%10==3)) and (n1**2 + n2**2 >= 9973**2):
        k=k+1
        mx = max(mx, n1**2 + n2**2)
    n1=n2

print(k, mx)

Как решать подобные задачи было рассказано в видеокурсе.

Здесь нужно помнить, что числа отрицательные. Поэтому при нахождении последней цифры, нужно использовать функцию модуля abs.

Так же здесь интересное логическое выражение «в которых только одно число оканчивается на 3». Это операция xor — отрицание равносильности.

Ответ:

Задание 18

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может
перемещаться по клеткам, выполняя за одно перемещение одну из двух
команд: вправо или вниз. По команде вправо Робот перемещается
в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками квадрата
также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета
достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой;
это также относится к начальной и конечной клеткам маршрута Робота.
Определите максимальную и минимальную денежные суммы, которые
может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе укажите два числа – сначала максимальную сумму, затем
минимальную.

Исходные данные представляют собой электронную таблицу размером
N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние
и внешние стены обозначены утолщенными линиями.

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

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Решение:

Открываем файл в программе Excel.

Выделим все ячейки с числами, нажмём «вырезать», используя контекстное меню. Вставим данные на 1 столбец вправо. Это делаем потому, что будем использовать для решения формулу, которая будет обращаться к ячейке слева.

Мысленно представим пространство на 1 строчку ниже, чем область, где находятся числа. Это пространство будет таким же по размерам, как и область с числами. В этом пространстве и будет наше решение.

Отметим особым цветом те ячейки, которые «спрятаны» от движения Робота стенками.

Для этих ячеек будем составлять другие формулы, в отличии от обычных ячеек.

Цвет ячейки можно поменять, нажав на кнопку «Цвет заливки» на главной вкладке программы.

Т.к. Робот направляется из левой верхней ячейки, то мы сначала и напишем формулу для этой ячейки. Пишем для ячейки B22:

=МАКС(B21;A22)+B1

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

Распространим формулу на всё пространство, не трогая закрашенные клетки.

Получается такая картина:

Для вертикальных подкрашенных полосок, Робот может попасть только сверху! Поэтому пишем формулу для ячейки, к примеру, для D23:

=D22+D2

Распространяем формулу по всему закрашенному столбцу. Аналогично делаем для всех вертикальны подкрашенных полосок.

В ячейки для горизонтально подкрашенных полосок, Робот может попасть только слева! Поэтому пишем формулу, к примеру, для ячейки E24:

=D24+E3

Распространяем формулу по всей закрашенной строчке. Алагоично делаем со всеми горизонтальными полосками.

В правом нижнем углу нашего рабочего пространства получается максимальное количество монет, которое может собрать Робот. В ячейке U41 получается число 1099.

Чтобы получить минимальную возможную сумму, в главной формуле функцию МАКС нужно заменить на МИН!

Удобно воспользоваться автоматической заменой через Ctrl+F.

Минимальная сумма равна 1026.

Ответ:

Задание 19

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

Игра завершается в тот момент, когда количество камней в куче становится
не менее 129. Победителем считается игрок, сделавший последний ход,
т.е. первым получивший кучу, в которой будет 29 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 128.

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

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

Решение:

Решим задачу с помощью шаблона на языке программирования Python. Если хотите ознакомится с аналитическим решением задач на теорию игр, можете посмотреть мои статьи по 19 Заданию, 20 Заданию, 21 Заданию. Но с помощью шаблонов на экзамене решать быстрее и легче. Об этом подходе можете найти в видеокурсе.

Введём параметр p, который будет олицетворять позицию игры (ход).

	Начальная позиция	Ход Пети	Ход Вани	Ход Пети	Ход Вани	Ход Пети
p	1	2	3	4	5	6

def F(x, p):
    if x>=129 and p==3: return True
    if x<129 and p==3: return False
    if x>=129: return False

    if p%2==1:
        return F(x+1, p+1) and F(x*2, p+1)
    else:
         return F(x+1, p+1) or F(x*2, p+1)

for s in range(1, 129):
    if F(s, 1):
        print(s)

Заводим функцию F. Т.к. у нас одна куча, то она принимает параметры: x — количество камней в куче, p-позиция игры.

Дальше описываем победу. Если x>=29 и позиция равна 3 (1 Ход Вани), то возвращаем True, что означает победу.

Если, позиция уже равна 3, но камней меньше, чем должно быть для победы, то возвращаем False (проигрыш).

Третье условие. Если кто-то выиграл, но на первых двух условиях мы не вышли из функции, то, значит, выиграл не тот, кто нам нужен, следовательно, возвращаем Fasle.

Если мы не вышли на первых трёх условиях, то, значит, продолжаем прокручивать ходы, рекурсивно запускаем функцию F.

Для нечётных p (это ходы Вани), возвращаем разные ходы через and, т.к. он должен побеждать в любом случае. При этом увеличиваем на 1 значение p.

Для чётных p (это ходы Пети), возвращаем ходы через or.

В конце перебираем все возможные значения для s через цикл for, ищём те значения, которые подходят по условию задачи.

Ответ: 64

Задание 20

Для игры, описанной в задании 19, найдите два наименьших таких значения S, при
которых у Пети есть выигрышная стратегия, причём одновременно
выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как
будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Решение:

Задача точно такая же, как и в 19 задании, только теперь обязательно должен побежать Петя на своём втором ходу (p=4), при любой игре Вани.

Пишем тот же шаблон, немного отредактировав его.

def F(x, p):
    if x>=129 and p==4: return True
    if x<129 and p==4: return False
    if x>=129: return False

    if p%2==0:
        return F(x+1, p+1) and F(x*2, p+1)
    else:
         return F(x+1, p+1) or F(x*2, p+1)

for s in range(1, 129):
    if F(s, 1):
        print(s)

Получается 32 и 63.

Ответ:

Задание 21

Для игры, описанной в задании 19, найдите минимальное значение S, при котором
одновременно выполняются два условия:

− у Вани есть выигрышная стратегия, позволяющая ему выиграть
первым или вторым ходом при любой игре Пети;

− у Вани нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.

Если найдено несколько значений S, в ответе запишите минимальное из них.

Решение:

Опять используем прошлый шаблон, но немного модернизируем.

def F(x, p):
    if x>=129 and (p==3 or p==5): return True
    if x<129 and p==5: return False
    if x>=129: return False

    if p%2==1:
        return F(x+1, p+1) and F(x*2, p+1)
    else:
         return F(x+1, p+1) or F(x*2, p+1)


def F1(x, p):
    if x>=129 and p==3: return True
    if x<129 and p==3: return False
    if x>=129: return False

    if p%2==1:
        return F1(x+1, p+1) and F1(x*2, p+1)
    else:
         return F1(x+1, p+1) or F1(x*2, p+1)

for s in range(1, 129):
    if F(s, 1):
        print(s)

print()

for s in range(1, 129):
    if F1(s, 1):
        print(s)

Здесь Ваня должен выигрывать либо на первом своём ходе (p=3), либо на втором своём ходе (p=5).

Т.к. Ваня не должен гарантированно выиграть своим первым ходом, то мы создаём ещё одну функцию F1, похожую на основную функцию F, которая вычисляет, когда Ваня именно гарантированно выигрывает на своём первом ходе (p=3). И, затем, мы из тех чисел, которые получились в первой функции F, исключаем числа, которые получились во второй функции F1.

В первой функции получилось 62,64, а во второй 64. Получается ответ 62.

Ответ: 62

Источник

Урок посвящен тому, как решать 3 задание ЕГЭ по информатике про базы данных

Содержание:

Объяснение заданий 3 ЕГЭ по информатике
- Базы данных
- Файловая система
- Сравнение строковых данных
Решение заданий 3 ЕГЭ по информатике
- Задания с базами данных
- Задания прошлых лет для тренировки
Задания для тренировки
- Задания со сравнением строковых данных
- Задания с файлами и масками файлов

3-е задание: «Реляционные базы данных»

Уровень сложности

— базовый,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 3 минуты.

Проверяемые элементы содержания: Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных

До ЕГЭ 2021 года — это было задание № 4 ЕГЭ

* Некоторые изображения страницы взяты из материалов презентации К. Полякова

Для решения задания 3 ЕГЭ необходимо рассмотреть тему предыдущего урока — структуризация данных (деревья).

Иногда также попадаются задания, которые требуют знаний основ алгебры логики.

Базы данных

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

Задания ЕГЭ в основном связаны с табличными базами данных, поэтому мы их кратко и рассмотрим.

Данные в табличных БД представлены, соответственно, в виде таблицы.

Строки таблицы носят название записи, а столбцы — поля:

Абсолютно все поля должны быть снабжены уникальными именами. В примере: Фамилия, Имя, Адрес, Телефон.
Поля имеют различные типы данных, в зависимости от их содержимого (например, символьный, целочисленный, денежный и т.п.).
Поля могут быть обязательными для заполнения или нет.
Таблица может иметь безграничное количество записей.

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

Для выбора ключевого поля берутся какие-либо уникальные данные об объекте: например, номер паспорта человека (второго такого номера ни у кого нет).
Если в таблице не предусмотрены такие уникальные поля, то создается так называемый суррогатный ключ — поле (обычно ID или Код) с уникальными номерами — счетчик — для каждой записи в таблице.

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

Реляционная БД «Магазин»

Положительное в реляционных БД:

исключено дублирование информации;
если изменяются какие-либо данные, к примеру, адрес фирмы, то достаточно изменить его только в одной таблице — Продавцы;
защита от неправильного ввода (или ввода с ошибками): можно выбрать (как бы ввести) только фирму, которая есть в таблице Продавцы;

Для удобства осуществления поиска в базе данных часто создается специальная таблица Индексы.
Индекс – это специальная таблица, предназначенная для осуществления быстрого поиска в основной таблице по выбранному столбцу.

Последовательность выполнения логических операций в сложных запросах:

сначала выполняются отношения, затем – «И», потом – «ИЛИ». Чтобы изменить порядок выполнения используются скобки.

Индексы

Файловая система

* тема с масками скорее всего не будет представлена на ЕГЭ 2021 года

файлы на диске хранятся в так называемых каталогах или папках;
каталоги организованы в иерархическую структуру — дерево каталогов;
главный каталог диска называется корневым каталогом и обозначается буквой логического диска, за которой следует двоеточие и знак «» (обратный слэш); например, A: – это обозначение корневого каталога диска А.

Дерево каталогов

каждый каталог (кроме корневого) имеет один единственный «родительский» каталог – это тот каталог, внутри которого и располагается данный каталог
полный адрес каталога – это перечисление всех каталогов, в которые нужно войти, чтобы попасть в данный каталог (начиная с корневого каталога диска); например

С:USERBINSCHOOL — полный путь каталога SCHOOL

полный адрес файла состоит из адреса каталога, в котором он находится, символа и имени файла, например

Полный путь файла

маска — выделение группы файлов по их именам; имена этих файлов имеют общие свойства, например, одинаковое расширение
в масках, кроме стандартных символов используются два специальных символа: звездочка «*» и знак вопроса «?»;

звездочка «*» обозначает любое количество любых символов, в том числе, может обозначать 0 символов;
знак вопроса «?» обозначает ровно один любой символ.

Примеры масок файлов

Сравнение строковых данных

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

Любой символ всегда больше пустого:

Егифка ©:

Решение заданий 3 ЕГЭ по информатике

Плейлист видеоразборов задания на YouTube:

Задание демонстрационного варианта 2022 года ФИПИ

Задания с базами данных

3_1 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-2.xls приведён фрагмент базы данных «Рейсы» о рейсах самолетов. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о городах отправления и прибытия, и также номер борта, совершающего рейс. На рисунке приведена схема данных.

Используя информацию из приведённой базы данных, определите сколько рейсов совершил борт 128 таких, что Москва была одним из концов маршрута — городом отправления или городом прибытия. В ответе запишите только число.

✍ Решение:

Задание можно выполнить использую опцию Фильтр в Excel.
Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
В фильтре для столбца D выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — только значение 128:

Для столбца B аналогичным образом выбираем Москва:

Получаем в результате 3 записи:

Отменяем фильтр для столбца B и применяем его для столбца С (Москва):

Получаем также 3 записи:

3 + 3 = 6

Ответ: 6

3_2 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.

Используя информацию из приведённой базы данных, определите на сколько килограммов отличается суммарное количество вывезенных и привезенных Ивановым грузов. В ответе запишите только число.

✍ Решение:

Задание можно выполнить использую опцию Фильтр в Excel.
Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
В фильтре для столбца B выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значение Иванов.
Для столбца D аналогичным образом выбираем Привоз.
Полностью выделяем весь столбец С (Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам:

Запоминаем сумму (то же самое можно сделать, выполнив действие автосумма, к примеру).
Теперь для столбца D аналогичным образом выбираем Вывоз.
Полностью выделяем весь столбец С отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам. Получаем значение 680096.
Вычитаем полученные значения с помощью калькулятора или формулы в Excel. В результате имеем:

680096 - 668372 = 11724

Ответ: 11724

3_3 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.

Используя информацию из приведённой базы данных, определите сколько раз Уточкин и Сидоров вывезли с базы грузы объемом не менее 1500 кг и не более 2000 кг. В ответе запишите только число.

✍ Решение:

Задание можно выполнить использую опцию Фильтр в Excel.
Выделим полностью первую строку и применим к ней фильтр (меню Данные — Фильтр).
В фильтре для столбца B выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значения Сидоров и Уточкин.
Для столбца С выбираем в Фильтре Числовые фильтры — Между …. В открывшемся окне настраиваем диапазон:

Теперь для столбца D аналогичным образом выбираем Вывоз.
Полностью выделяем весь столбец С (Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам:

Результат 107.

Ответ: 107

3_4 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

Используя информацию из приведённой базы данных, укажите количество людей, у которых в базе данных указан только один родитель. В ответе запишите только число.

✍ Решение:

Решение в Excel с помощью фильтров:

Если у ребенка только один родитель, то в таблице Родственные связи в столбце ID ребенка для него будет только одно значение (дважды не может быть).
Таким образом, необходимо отфильтровать значения этого столбца, выделив только уникальные ячейки (не повторяющиеся). Для этого выделите полностью столбец B, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Уникальные. Щелкните Ок. Уникальные ячейки должны подсветиться указанным цветом.

Затем выберите Фильтр для этого же столбца (меню Данные — Фильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
Выделите все ячейки столбца и в нижней части окна Excel смотрим сведения по выделенным ячейкам:

✎ Решение в Excel с помощью формул:

Ответ: 112

3_5 new:

Задание выполняется с использованием прилагаемых файлов

В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

📹 YouTube здесь
📹 Видеорешение на RuTube здесь
✍ Решение:

Задача усложняется тем, что сведения по детям и их родителям мы имеем в одной таблице — Родственные связи, а города — в другой — Люди. То есть для вычисления необходимо город рождения родителя добавить в таблицу Родственные связи.
Для этого необходимо у каждого родителя смотреть ID_родителя в таблице Родственные связи и, затем, искать этот ID и соответствующий ему город в таблице Люди.
Для поиска нам необходима функция ИНДЕКС:

ИНДЕКС — возвращает значение ячейки на пересечении конкретных строки и столбца.

В нашем случае мы будем искать в массиве данных таблицы Люди ячейку Город рождения: по строке со значением ID родителя (т.к. номер строки совпадает с ID) и столбцу №4 в нашем массиве данных. Установите курсор в ячейку D2 таблицы Родственные связи:

=ИНДЕКС (Люди!A$2:D$1001;A2;4)

Обратите внимание, что при обращению к массиву необходим знак $, чтобы при копировании формулы значение не менялось.
Скопируйте формулу в нижние значения ячеек столбца D.
Теперь необходимо отфильтровать значения столбца B, выделив только повторяющиеся ячейки (так как нам необходимо оставить только тех детей, у которых указаны оба родителя, а не один). Для этого выделите полностью столбец B, затем в меню Главная — Условное форматирование — выберите Правила выделения ячеек — Повторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Повторяющиеся. Щелкните Ок. Повторяющиеся ячейки должны подсветиться указанным цветом.
Затем выберите Фильтр для этого же столбца (меню Данные — Фильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
В столбце D будем выводить значение 1, если для родителей одного и того же ребенка совпадают, и 0 если не совпадают:

Ячейка D3:
=ЕСЛИ(И(B3=B2;C3=C2);1;0)

Скопируйте формулу на весь столбец.
Выделяем столбец и в нижней части окна Excel видим Сумма: 16

Ответ: 16

3_6 new: :

Задание выполняется с использованием прилагаемых файлов

В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

✍ Решение:

Логика решения такова:

Родственные связи

✎ Способ 1:

В таблице Родственные связи из диапазона ячеек ID родителя считаем количество повторов каждого родителя:

Ячейка D2:

=СЧЁТЕСЛИ(A:A;A2)

Копируем формулу на весь столбец D.
Считаем максимум из результатов столбца D:

= МАКС(D:D)

✎ Способ 2:
Ячейка D2:

=МОДА(A:A)

Функция возвратит наиболее часто встречаемого родителя (ID = 165).
Затем с помощью фильтра в столбце ID родителя ищем значение 165 и считаем количество отфильтрованных строк.

Ответ: 4

Задания прошлых лет для тренировки

3_6:

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

Определите на основании приведённых данных фамилию и инициалы племянника Геладзе П.П.

Варианты ответа:
1) Вильямс С.П.
2) Геладзе П.И.
3) Леоненко М.С.
4) Леоненко С.С.

Подобные задания для тренировки

✍ Решение:

Подробное решение задания ГВЭ смотрите в видеоуроке:

📹 Видеорешение на RuTube здесь

3_1:

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

Определите на основании приведенных данных суммарное количество прямых потомков (т.е. детей, внуков, правнуков) Иоли А.Б.

Подобные задания для тренировки

✍ Решение:

В первой таблице находим Иоли А.Б, ей соответствует ID 84
Все остальное решение будет связано со второй таблицей: будем в ней искать ID родителя и соответствующего ему ID ребенка.
Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала детей родителя 84, затем по полученным ID — найдем внуков Иоли А.Б, затем правнуков и т.д.

Посчитаем количество потомков: их 7

Результат: 7

Также можно посмотреть видео решения 3 задания ЕГЭ по информатике:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

3_2:

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

Определите на основании приведенных данных суммарное количество подчиненных (непосредственных и через руководителей более низкого уровня) Сидорова Т.И.

✍ Решение:

В первой таблице находим Сидорова Т.И., ему соответствует ID 17
Все остальное решение будет связано со второй таблицей: будем в ней искать ID руководителя и соответствующих ему ID подчиненных.
Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала непосредственных подчиненных руководителя 17, затем по полученным ID — найдем подчиненных подчиненных и т.д.

Посчитаем количество подчиненных: 9

Результат: 9

Можете ознакомиться с решением данного 3 задания ЕГЭ по информатике из видеоурока:

📹 YouTube здесь

3_4: Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Подобные задания для тренировки

✍ Решение:

Из второй таблицы выпишем ID всех детей и соответствующих им ID родителей. Найдем выбранные ID родителей и детей в первой таблице и оставим только те ID родителей, которые соответствуют женскому полу. Выпишем также год рождения:

ID
23:  1968 - 1941 = 27 !
24:  1993 - 1967 = 26 !
32:  1960 - 1941 = 19
33:  1987 - 1960 = 27 !
35:  1965 - 1944 = 21 
44:  1990 - 1960 = 30 !
52:  1995 - 1967 = 28 !

Условию соответствует 5 пунктов (>22).

Результат: 5

Подробное решение данного 3 (раньше № 4) задания из демоверсии ЕГЭ 2018 года смотрите на видео:

Задания для тренировки

Задания со сравнением строковых данных

Рассмотрим одно на первый взгляд простое, но с «ловушкой», задание ЕГЭ:

3_3:

В таблице представлены несколько записей из базы данных «Расписание»:

№	Учитель	День недели	Номер урока	Класс
1	Айвазян Г.С.	понедельник	3	8А
2	Айвазян Г.С.	понедельник	4	9Б
3	Айвазян Г.С.	вторник	2	10Б
4	Михальчук М.С.	вторник	2	9А
5	Пай С.В.	вторник	3	10Б
6	Пай С.В.	среда	5	8Б

Укажите номера записей, которые удовлетворяют условию
Номер_урока > 2 И Класс > ‘8А’

1) 1, 6
2) 2, 6
3) 2, 5, 6
4) 1, 2, 5, 6

С примером решения данного 3 задания ознакомьтесь из видеоурока:

📹 YouTube здесь

Задания с файлами и масками файлов

* тема с масками скорее всего не будет внесена в ЕГЭ 2021 года

3_5:

Для групповых операций с файлами используются маски имён файлов.

Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 8 файлов:

declaration.mpeg
delaware.mov
delete.mix
demo.mp4
distrib.mp2
otdel.mx
prodel.mpeg
sdelka.mp3

Определите, по какой из перечисленных масок из этих 8 файлов будет отобрана указанная группа файлов:

otdel.mx
prodel.mpeg

Варианты ответа:
1) *de?.m*
2) ?de*.m?
3) *de*.mp*
4) de*.mp?

Подобные задания для тренировки

✍ Решение:

Решение задания 3 ГВЭ по информатике можно посмотреть на видео:

Источник

3 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

4 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

5 тренировочный вариант ЕГЭ 2023 по информатике 11 класс

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

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

Об экзамене

Структура

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

Базы данных

Файловая система

Сравнение строковых данных

Решение заданий 3 ЕГЭ по информатике

Задания с базами данных

Задания прошлых лет для тренировки

Задания для тренировки

Задания со сравнением строковых данных

Задания с файлами и масками файлов

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