На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите
эти два номера в возрастающем порядке без пробелов и знаков препинания.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | * | * | |||||
| П2 | * | * | * | ||||
| П3 | * | * | |||||
| П4 | * | * | * | ||||
| П5 | * | * | |||||
| П6 | * | * | * | ||||
| П7 | * | * | * |
Спрятать решение
Решение.
Заметим, что вершины А и Д — единственные вершины степени 3, из которых идут дороги в две вершины степени 2. Значит, вершинам А и Д соответствуют пункты 4 и 7. Значит, вершинам В и Е соответствуют пункты 2 и 6.
Ответ: 26.
Источник: ЕГЭ по информатике 03.07.2020. Основная волна
1. Задание 1 № 26946
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите
эти два номера в возрастающем порядке без пробелов и знаков препинания.
2. Задание 2 № 15814
Логическая функция F задаётся выражением (x ≡ ( w ∨ y)) ∨ ((w → z ) ∧ (y → w)).
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 1 | 0 | ||
| 1 | 0 | |||
| 1 | 1 | 0 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
3. Задание 3 № 37479
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
| ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
| Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок кофе растворимого, имеющихся в наличии в магазинах Первомайского района, за период с 1 по 10 июня включительно.
В ответе запишите только число.
4. Задание 4 № 17369
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 01, Д — 001, Р — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДОВОРОТ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
5. Задание 5 № 16381
Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Последняя цифра двоичной записи удаляется.
3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным — 01.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1101.
2. Удаляется последняя цифра, новая запись: 110.
3. Исходное число нечётно, дописываются цифры 10, новая запись: 11010.
4. На экран выводится число 26.
Какое число нужно ввести в автомат, чтобы в результате получилось 2018?
6. Задание 6 № 16884
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM S, N AS INTEGER S = 0 N = 25 WHILE S + N <= 100 S = S + 20 N = N − 5 WEND PRINT S |
s = 0 n = 25 while s + n <= 100: s = s + 20 n = n − 5 print(s) |
| Паскаль | Алгоритмический язык |
|
var s, n: integer; begin s := 0; n := 25; while s + n <= 100 do begin s := s + 20; n := n − 5; end; writeln(s) end. |
алг нач цел s, n s := 0 n := 25 нц пока s + n <= 100 s := s + 20 n := n − 5 кц вывод s кон |
| Си++ | |
|
#include <iostream> using namespace std; int main() { int s = 0, n = 25; while (s + n <= 100) { s = s + 20; n = n − 5; } cout << s; return 0; } |
7. Задание 7 № 10285
Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 10.
8. Задание 8 № 26982
Сколько существует шестизначных чисел, делящихся на 5, в которых каждая цифра может встречаться только один раз, при этом никакие две чётные и две нечётные цифры не стоят рядом.
9. Задание 9 № 27406
Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев.
Задание 9
Найдите разность между максимальным значением температуры и её средним арифметическим значением. В ответе запишите только целую часть получившегося числа.
10. Задание 10 № 27407
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т. д., учитывать не следует. В ответе укажите только число.
Задание 10
11. Задание 11 № 16442
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 11 символов, каждый из которых может быть русской буквой (используется 28 различных букв, каждая буква может быть заглавной или строчной) или одной из цифр от 1 до 9 (ноль для записи кодов не используется). Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 700, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.
12. Задание 12 № 7197
Система команд исполнителя РОБОТ, «живущего» в клетках прямоугольного лабиринта на плоскости:
вверх, вниз, влево, вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево←, вправо →.
Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.
В цикле
ПОКА <условие> команда
команда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы.
Если РОБОТ начнёт движение в сторону стены рядом с которой он стоит, то робот разрушится, и выполнение программы прервётся. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
ПОКА < справа свободно > вниз
КОНЕЦ
13. Задание 13 № 17379
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.
Сколько существует различных путей из пункта А в пункт Н, не проходящих через пункт В?
14. Задание 14 № 18564
Запишите натуральное число, десятичная запись которого состоит из двух цифр, шестнадцатеричная запись заканчивается цифрой B, а пятеричная — цифрой 3.
15. Задание 15 № 15955
На числовой прямой задан отрезок A. Известно, что формула
((x ∈ A) → (x2 ≤ 81)) ∧ ((y2 ≤ 36) → (y ∈ A))
тождественно истинна при любых вещественных x и y. Какую наименьшую длину может иметь отрезок A?
16. Задание 16 № 9163
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
|
SUB F(n) PRINT n IF n < 4 THEN F(n + 1) F(n + 3) END IF END SUB |
def F(n): print(n) if n < 4: F(n + 1) F(n + 3) |
| Алгоритмический язык | Паскаль |
|
алг F(цел n) нач вывод n, нс если n < 4 то F(n + 1) F(n + 3) все кон |
procedure F(n: integer); begin writeln(n); if n < 4 then begin F(n + 1); F(n + 3) end end |
| Си | |
|
void F(int n) { cout << n; if (n < 4) { F(n + 1); F(n + 3); } } |
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?
17. Задание 17 № 39762
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар чисел, произведение которых кратно 15, а их сумма делится на 7. В ответе запишите два числа: сначала количество найденных пар, а затем — максимальную сумму элементов таких пар.
Задание 17
Ответ:
18. Задание 18 № 27684
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Задание 18
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
| 1 | 8 | 8 | 4 |
| 10 | 1 | 1 | 3 |
| 1 | 3 | 12 | 2 |
| 2 | 3 | 5 | 6 |
Для указанных входных данных ответом должна быть пара чисел 35 и 15.
19. Задание 19 № 27817
Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Игра завершается в тот момент, когда количество камней в куче становится не менее 69. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 69 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 68.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Известно, что Вася выиграл своим первым ходом после неудачного первого хода Паши. Укажите минимальное значение S, когда такая ситуация возможна.
20. Задание 20 № 27818
Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Игра завершается в тот момент, когда количество камней в куче становится не менее 69. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 69 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 68.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите два таких значения S, при которых у Паши есть выигрышная стратегия, причём одновременно выполняются два условия:
— Паша не может выиграть за один ход;
— Паша может выиграть своим вторым ходом независимо от того, как будет ходить Вася.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
21. Задание 21 № 27819
Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Игра завершается в тот момент, когда количество камней в куче становится не менее 69. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 69 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 68.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите минимальное значение S, при котором одновременно выполняются два условия:
— у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши;
— у Васи нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22. Задание 22 № 3260
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 8.
| Бейсик | Python |
|---|---|
|
DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 L = L + 1 IF M < x AND x mod 2 = 0 THEN M = x mod 10 ENDIF x = x 10 PRINT L PRINT M |
x = int(input()) L = 0 M = 0 while x > 0: L = L + 1 if (M < x) and ((x % 2) == 0): M = x % 10 x = x // 10 print(L) print(M) |
| Паскаль | Алгоритмический язык |
|
var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin L := L + 1; if (M < x) and (x mod 2 = 0) then M:=x mod 10; x := x div 10; end; writeln(L); writeln(M); end. |
алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 L := L + 1 если M < x и mod(x,2) = 0 то M := mod(x,10) все x := div(x,10) кц вывод L, нс, M кон |
| Си++ | |
|
#include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0){ L = L + 1; if(M < x && x % 2 == 0){ M = x % 10; } x = x / 10; } cout << L << endl << M << endl; } |
23. Задание 23 № 15144
Исполнитель Фибо преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2.
Программа для исполнителя Фибо — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 2 в число 18 и при этом траектория вычислений содержит число 9 и не содержит числа 14?
Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 7 траектория будет состоять из чисел 9, 10, 12.
24. Задание 24 № 27421
Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Задание 24
25. Задание 25 № 27850
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [245 690; 245 756] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке.
Например, в диапазоне [5; 9] ровно два различных натуральных простых числа — это числа 5 и 7, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
1 5
3 7
Примечание. Простое число — натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя.
Ответ:
26. Задание 26 № 29674
Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:
— на каждый второй товар стоимостью больше 50 рублей предоставляется скидка 25%;
— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
— порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и стоимость самого дорогого товара, на который будет предоставлена скидка.
Входные данные.
Задание 26
Первая строка входного файла содержит число N — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число — стоимость товара в рублях.
В ответе запишите два целых числа: сначала общую стоимость покупки с учётом скидки, затем стоимость самого дорогого товара, на который будет предоставлена скидка.
Пример входного файла:
6
125
50
490
215
144
320
В данном случае товар стоимостью 50 не участвует в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 490, 125, 215, 144, 320. Тогда скидка предоставляется на товары стоимостью 125 и 144. Стоимость этих двух товаров со скидкой составит 201,75 руб., после округления — 202 руб. Общая стоимость покупки составит:
50 + 490 + 215 + 320 + 202 = 1277 руб.
Самый дорогой товар, на который будет получена скидка, стоит 144 руб. В ответе нужно записать числа 1277 и 144.
Ответ:
27. Задание 27 № 27891
Последовательность натуральных чисел характеризуется числом Х — наибольшим числом, кратным 14 и являющимся произведением двух элементов последовательности с различными номерами. Гарантируется, что хотя бы одно такое произведение в последовательности есть.
Входные данные.
Файл A
Файл B
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.
Пример организации исходных данных во входном файле:
5
40
1000
7
28
55
Пример выходных данных для приведённого выше примера входных данных:
28000
В ответе укажите два числа: сначала значение искомого произведения для файла А, затем для файла B.
Ответ:
Просмотр содержимого документа
«2022 ЕГЭ Май Информатика Вариант 3»
В начало страницы
Список тем
1,
1,
Д1,
Д1,
2,
2,
3,
3,
4,
4,
5,
5,
6,
6,
7,
7,
Д7,
Д7,
8,
8,
11,
11,
12,
12,
Д12,
Д12,
13,
13,
14,
14,
15,
15,
16,
16,
Д17,
Д17,
Д19,
Д19,
Д21,
Д21,
22,
22,
23,
23,
Д23,
Д23,
Д24 C1,
Д25 C2,
Д26 C3,
Д27 C4
Задания
Задание
1.1
(тема 1, №26946) На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Текст задания
Задание
1.2
(тема 1, №26975) На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и В на схеме. В ответ запишите без разделителей сначала номер пункта Б, потом номер пункта В.
Текст задания
Задание
Д1.1
(тема Д1, №26944) Найдите значение выражения 7F16 – 7A16. Ответ укажите в десятичной системе счисления.
Текст задания
Задание
Д1.2
(тема Д1, №26973) Найдите значение выражения 9F16 − 9416. Ответ укажите в десятичной системе счисления.
Текст задания
Задание
2.1
(тема 2, №26945) Логическая функция F задаётся выражением (x ∧ ¬y) ∨ (y ≡ z) ∨ w. Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности: Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Текст задания
Переменная 1
Переменная 2
Переменная 3
Переменная 4
Функция
???
???
???
???
F
1
0
1
0
1
1
0
Переменная 1
Переменная 1
Функция
???
???
F
0
1
0
Задание
2.2
(тема 2, №26974) Логическая функция F задаётся выражением (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности: Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Текст задания
Переменная 1
Переменная 2
Переменная 3
Переменная 4
Функция
1
1
0
0
1
0
1
1
0
0
1
Переменная 1
Переменная 2
Функция
???
???
F
0
1
0
Задание
3.1
(тема 3, №26947) В фрагменте базы данных представлены сведения о родственных отношениях. На основании имеющихся данных найдите минимальную разницу между годами рождения двух родных сестёр.
Текст задания
Таблица 1
ID
Фамилия И.О.
Пол
Год рождения
240
Черных А. В.
М
1930
261
Черных Д. И.
Ж
1933
295
Черных Е. П.
М
1954
325
Черных И. А.
Ж
1953
356
Черных Н. Н.
М
1954
367
Гунько А. Б.
Ж
1958
427
Малых Е. А.
М
1972
517
Краско М. А.
Ж
1978
625
Соболь О. К.
Ж
1976
630
Краско В. К.
Ж
1979
743
Гунько Б. В.
Ж
1994
854
Колосова А. Е.
Ж
2001
943
Гунько А. Н.
М
1993
962
Малых Н. Н.
М
1998
Таблица 2
ID Родителя
ID Ребенка
240
325
261
325
240
356
261
356
325
517
325
427
356
625
356
630
367
625
367
630
625
943
625
962
427
743
427
854
Задание
3.2
(тема 3, №26976) Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы один из их дедушек или хотя бы одна из их бабушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Текст задания
Таблица 1
ID
Фамилия_И. О.
Пол
Место рождения
64
Келдыш С.М.
М
Липецк
66
Келдыш О.Н.
Ж
Брянск
67
Келдыш М.И.
М
Липецк
68
Келдыш Н.С.
Ж
Липецк
69
Дейнеко Н.А.
Ж
Брянск
70
Сиротенко В.Н.
М
Тула
72
Сиротенко Д.В.
М
Тула
75
Сиротенко Н.П.
М
Тула
77
Мелконян А.А.
М
Тамбов
81
Мелконян И.Н.
Ж
Тамбов
82
Лурье А.В.
Ж
Тула
86
Хитрово Н.И.
М
Брянск
88
Хитрово Т.Н.
Ж
Тула
89
Гурвич З.И.
Ж
Липецк
Таблица 2
ID_Родителя
ID_Ребенка
66
64
67
64
86
66
81
69
75
70
89
70
70
72
88
72
81
77
75
81
89
81
70
82
88
82
86
88
Задание
4.1
(тема 4, №26948) Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В использовали соответственно кодовые слова 1, 00, 0100. Укажите минимальную возможную суммарную длину для букв Г и Д, если известно, что код должен допускать однозначное декодирование. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Текст задания
Задание
4.2
(тема 4, №26977) Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б использовали соответственно кодовые слова 00, 01. Какова наименьшая возможная сумма длин кодовых букв В, Г, Д, Е, при котором код будет допускать однозначное декодирование. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Текст задания
Задание
5.1
(тема 5, №26949) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа два нуля, если число четное, или две единицы в противном случае Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число менее 94. В ответе это число запишите в десятичной системе.
Текст задания
Задание
5.2
(тема 5, №26978) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются разряды по следующему правилу: а) если число четное, то к двоичной записи числа в конце дописываются 1 и 0; б) если число нечетное, то к двоичной записи числа в конце дописывается 01. Полученная таким образом запись является двоичной записью искомого числа R. Укажите наибольшее число R меньшее 109, которое может получиться после обработки этого алгоритма. В ответе это число запишите в десятичной системе.
Текст задания
Задание
6.1
(тема 6, №26951) Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. DIM S, N AS INTEGER S = 190 N = 0 WHILE S – N > 0 S = S – 5 N = N + 15 WEND PRINT S s = 190 n = 0 while s – n > 0: s = s – 5 n = n + 15 print(s) var s, n: integer; begin s := 190; n := 0; while s – n > 0 do begin s := s – 5; n := n + 15 end; writeln(s) end. алг нач цел n, s s := 190 n := 0 нц пока s – n > 0 s := s – 5 n := n + 15 кц вывод s кон #include <iostream> using namespace std; int main() { int s = 190, n = 0; while (s – n > 0) { s = s – 5; n = n + 15; } cout << s << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
6.2
(тема 6, №26980) Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. DIM S, N AS INTEGER S = 0 N = 90 WHILE S + N < 145 S = S + 20 N = N − 10 WEND PRINT S s = 0 n = 90 while s + n < 145: s = s + 20 n = n − 10 print(s) var s, n: integer; begin s := 0; n := 90; while s + n < 145 do begin s := s + 20; n := n − 10; end; writeln(s) end. алг нач цел n, s s := 0 n := 90 нц пока s + n < 145 s := s + 20 n := n − 10 кц вывод s кон #include <iostream> using namespace std; int main() { int s = 0, n = 90; while (s + n < 145) { s = s + 20; n = n − 10;} cout << s << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
7.1
(тема 7, №26952) На снимок размером 1200 на 1024 пикселей в памяти выделено не более 1000 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
Текст задания
Задание
7.2
(тема 7, №26981) Камера делает фотоснимки размером 250 × 300 пикселей. На хранение одного кадра отводится 40 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
Текст задания
Задание
Д7.1
(тема Д7, №26950) В ячейки диапазонов C1:F6 и B2:B6 электронной таблицы записаны числа, как показано на рисунке. В ячейке B1 записали формулу =$F1+D$4. После этого ячейку B1 скопировали в ячейку C6. Какое число будет показано в ячейке C6? Примечание: знак $ используется для обозначения абсолютной адресации.
Текст задания
A
B
C
D
E
F
1
10
20
30
40
2
1
11
21
31
41
3
2
12
22
32
42
4
3
13
23
33
43
5
4
14
24
34
44
6
5
15
25
35
45
Задание
Д7.2
(тема Д7, №26979) Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Чему равно значение выражения D2 + E4? Примечание: знак $ обозначает абсолютную адресацию.
Текст задания
A
B
C
D
E
1
40
30
40
4
4
2
30
6
15
3
3
20
8
15
15
2
4
10
23
28
17
=$C4+E$3
Задание
8.1
(тема 8, №26953) Найдите количество пятизначных восьмеричных чисел, в которых все цифры различны и никакие две четные или нечетные не стоят рядом.
Текст задания
Задание
8.2
(тема 8, №26982) Сколько существует шестизначных чисел, делящихся на 5, в которых каждая цифра может встречаться только один раз, при этом никакие две чётные и две нечётные цифры не стоят рядом.
Текст задания
Задание
11.1
(тема 11, №26956) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только заглавные буквы латинского 26-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Текст задания
Задание
11.2
(тема 11, №26985) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только прописные буквы латинского 26-символьного алфавита и десять цифр. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Текст задания
Задание
12.1
(тема 12, №26957) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно). В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Дана программа для Редактора: НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>3) ТО заменить (>3, 1>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
Текст задания
Задание
12.2
(тема 12, №26986) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно). В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Дана программа для Редактора: НАЧАЛО ПОКА нашлось (49) ИЛИ нашлось (97) ИЛИ нашлось (47) ЕСЛИ нашлось (47) ТО заменить (47, 74) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (97) ТО заменить (97, 79) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (49) ТО заменить (49, 94) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой ниже программе поступает строка, содержащая 40 цифр 7, 40 цифр 9 и 50 цифр 4, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 25, 71 и 105 в получившейся строке.
Текст задания
Задание
Д12.1
(тема Д12, №26955) В терминологии сетей TCP/IP маска сети — это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес — в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0. Для узла с IP-адресом 220.128.112.88 адрес сети равен 220.128.112.80. Чему равно значение последнего байта маски? Ответ запишите в виде десятичного числа.
Текст задания
Задание
Д12.2
(тема Д12, №26984) В терминологии сетей TCP/IP маска сети — это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес — в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0. Для узла с IP-адресом 117.191.208.37 адрес сети равен 117.191.192.0. Чему равно наименьшее возможное значение третьего слева байта маски сети?
Текст задания
Задание
13.1
(тема 13, №26958) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Текст задания
Задание
13.2
(тема 13, №26987) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Текст задания
Задание
14.1
(тема 14, №26959) Значение арифметического выражения: 1618 · 410 − 46 − 16 — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?
Текст задания
Задание
14.2
(тема 14, №26988) Значение арифметического выражения: 168 · 420 − 45 − 64 — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?
Текст задания
Задание
15.1
(тема 15, №26961) Для какого наибольшего целого положительного числа А выражение (x + 3y > A) ∨ (y < 30) ∨ (x < 30) тождественно истинно, т. е. принимает значение 1 при любых целых неотрицательных x и y?
Текст задания
Задание
15.2
(тема 15, №26990) Для какого наибольшего целого неотрицательного числа A выражение (x > A) ∨ (y > A) ∨ (2y + x < 110) тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Текст задания
Задание
16.1
(тема 16, №26954) Ниже на пяти языках программирования записан рекурсивный алгоритм F. SUB F(n) IF n > 0 THEN PRINT N F(n 3) F(n − 2) END IF END SUB def F(n): if n > 0: print(n) F(n // 3) F(n − 2) procedure F(n: integer); begin if n > 0 then begin write(n); F(n div 3); F(n − 2); end end; алг F(цел n) нач если n > 0 то вывод n F(div(n,3)) F(n − 2) все кон void F (int n) { if (n > 0) { std::cout << n; F (n / 3); F (n − 2); } } Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
16.2
(тема 16, №26983) Ниже на пяти языках программирования записан рекурсивный алгоритм F. SUB F(n) IF n > 2 THEN F(n 2) F(n − 1) PRINT N END IF END SUB def F(n): if n > 2: F(n // 2) F(n − 1) print(n) procedure F(n: integer); begin if n > 2 then begin F(n div 2); F(n − 1); write(n); end end; алг F(цел n) нач если n > 2 то F(div(n,2)) F(n − 1) вывод n все кон void F (int n) { if (n > 2) { F (n / 2); F (n − 1); std::cout << n; } } Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
Д17.1
(тема Д17, №26960) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: страниц (тыс.) Сколько страниц (в тысячах) будет найдено по запросу Железо & Руда? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Текст задания
Запрос
Количество
Руда
64
Железо
41
Витамины
36
Руда | Железо | Витамины
105
Железо & Витамины
27
Руда & Витамины
0
Задание
Д17.2
(тема Д17, №26989) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: страниц (тыс.) Сколько страниц (в тысячах) будет найдено по запросу Аврора & Крейсер? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Текст задания
Запрос
Количество
Аврора
50
Крейсер
45
Заря
23
Аврора & Заря
9
Заря & Крейсер
0
Заря | Крейсер | Аврора
93
Задание
Д19.1
(тема Д19, №26962) В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 0, 7, 1, 3, 2, 14, 5, 9, 11, 0, 7, т. е. A[0]=0, A[1]=7 и т. д. Определите значение переменной s после выполнения следующего фрагмента программы: s = 0 n = 2 FOR i = 0 TO 10 IF A(i) < A(n) THEN s = s + A(i) ELSE A(n) = A(i) END IF NEXT i s = 0 n = 2 for i in range(11): if A[i] < A[n]: s += A[i] else: A[n] = A[i] s := 0; n := 2; for i := 0 to 10 do if A[i] < A[n] then s := s + A[i] else A[n] := A[i]; s := 0 n := 2 нц для i от 0 до 10 если A[i] < A[n] то s := s + A[i] иначе A[n] := A[i] все кц s = 0; n = 2; for (int i = 0; i < 11; i++) { if (A[i] < A[n]) s += A[i]; else A[n] = A[i]; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
Д19.2
(тема Д19, №26991) Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 11. Перед началом выполнения данного фрагмента эти элементы массива имели значения 5, 43, 20, 7, 13, 7, 29, 13, 2, 33, 15, 5 (т. е. A[0] = 5, A[1] = 43, …, A[11] = 5). Определите значение переменной s после выполнения фрагмента s = 0 FOR i = 1 TO 11 IF A(i-1) DIV A(i) < 2 THEN s = s + A(i) ELSE A(i) = A(i) * i END IF NEXT i s = 0 for i in range(1,12): if A[i — 1] // A[i] < 2: s += A[i] else: A[i] = A[i] * i s := 0; for i:=1 to 11 do begin if A[i — 1] div A[i] < 2 then s := s + A[i] else A[i] := A[i] * i; end; s := 0 нц для i от 1 до 11 если div(A[i-1],A[i]) < 2 то s := s + A[i] иначе A[i] := A[i] * i все кц s = 0; for (i = 1; i < 12; ++i) { if (A[i-1] / A[i] < 2) s += A[i]; else A[i] = A[i] * i; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
Д21.1
(тема Д21, №26964) Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма. DIM A, B, T, M, R AS INTEGER A = −20: B = 20 M = A : R = F(A) FOR T = A TO B IF F(T) <= R THEN M = T R = F(T) END IF NEXT T PRINT M+R FUNCTION F(x) F=abs(abs(x−3)+abs(x+4)−9)+6 END FUNCTION def F(x): return(abs(abs(x−3)+abs(x+4)−9)+6) a = −20; b = 20 M = a; R = F(a) for t in range(a,b+1): if F(t) <= R: M = t; R = F(t) print(M+R) var a, b, t, M, R: integer; function F(x: integer): integer; begin f:=abs(abs(x−3)+abs(x+4)−9)+6; 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. алг нач цел a, b, t, M, R a := −20; b := 20 M := a; R := F(a) нц для t от a до b если F(t) <= R то M := t; R := F(t) все кц вывод M + R кон алг цел f(цел x) нач знач:=abs(abs(x−3)+abs(x+4)−9)+6 кон #include <iostream> using namespace std; long f(int x) { return (abs(abs(x−3)+abs(x+4)−9)+6); } int main() { int a, b, t, M, R; a = −20; b = 20; M = a; R = F(a); for (t = a; t <=b; ++t) { if (F(t) <= R) { M = t; R = F(t); } } cout << M + R; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
Д21.2
(тема Д21, №26993) Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на пяти языках): DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) END IF NEXT T PRINT M + 18 FUNCTION F(x) F = 2*(x*x-9)*(x*x-9)+5; END FUNCTION def F(x): return 2*(x*x-9)*(x*x-9)+5 a=-20; b=20 M=a; R=F(a) for t in range(a,b+1): if F(t) < R: M=t; R=F(t) print(M + 18) var a,b,t,M,R :longint; Function F(x:integer):integer; begin F := 2*(x*x-9)*(x*x-9)+5; 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 + 18); END. алг нач цел a, b, t, M, R a := -20; b := 20 M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод M + 18 кон алг цел F(цел x) нач знач := 2*(x*x-9)*(x*x-9)+5 кон #include <iostream> using namespace std; int F(int x) { return 2*(x*x-9)*(x*x-9)+5; } int main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t=a; t<=b; t++) { if (F(t) < R) { M = t; R = F(t); } } cout << M + 18 << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
22.1
(тема 22, №26963) Ниже приведён алгоритм. Укажите наибольшее число x, при вводе которого алгоритм напечатает сначала 10, потом 3. DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L + (X MOD END IF X = X 8 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L + (x % x = x // 8 print(L) print(M) var x, L, M: integer; begin readln(x); L := 0; 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. алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) = 0 то L := L + mod(x,8) все x := div(x,8) кц вывод L, нс, M кон #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 0; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L + (x % 8); } x = x / 8; } cout << L << endl << M << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
22.2
(тема 22, №26992) Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: M и L. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 6. DIM X, L, M AS INTEGER INPUT X L = 1 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L * (X MOD END IF X = X 8 WEND PRINT M PRINT L x = int(input()) L = 1 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L * (x % x = x // 8 print(M) print(L) 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(M); writeln(L); end. алг нач цел x, L, M ввод x L := 1 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) = 0 то L := L * mod(x,8) все x := div(x,8) кц вывод M, нс, L кон #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 1; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L * (x % 8); } x = x / 8; } cout << M << endl << L << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
23.1
(тема 23, №26965) Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 2 Сколько существует программ, для которых при исходном числе 4 результатом является число 13, и при этом траектория вычислений содержит число 11?
Текст задания
Задание
23.2
(тема 23, №26994) Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 3 3. Прибавить 2 Сколько существует программ, для которых при исходном числе 3 результатом является число 14, и при этом траектория вычислений содержит число 9? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 10, 30.
Текст задания
Задание
Д23.1
(тема Д23, №26966) Сколько наборов логических переменных удовлетворяют условиям: ((xi ∧ yj) → (xi ∧ yj+1)) ∧ ((xi ∧ yj)→(xi+1 ∧ yj)) = 1 для всех i < 6, j < 7.
Текст задания
Задание
Д23.2
(тема Д23, №26995) Сколько наборов логических переменных удовлетворяют условиям: ((xi ∧ yj) → (xi ∧ yj+1)) ∧ ((xi ∧ yj)→(xi+1 ∧ yj)) = 1 для всех i < 5, j < 6.
Текст задания
Задание
Д24 C1
(тема Д24 C1, №26967) На вход программы поступают 4 положительных целых числа, не превышающие 1000, среди которых могут быть одинаковые. Нужно написать программу, которая выводит количество четных чисел и максимальное из них. Если среди входных данных нет чётных чисел, программа должна вывести слово ‘NO’. Для решения этой задачи ученик написал такую программу: CONST n = 4 count = 0 maximum = 1000 FOR I = 1 TO n INPUT x IF x mod 2 = 0 THEN count = count + 1 IF x > maximum THEN maximum = I END IF END IF NEXT I IF count > 0 THEN PRINT count PRINT maximum ELSE PRINT «NO» END IF n = 4 count = 0 maximum = 1000 for i in range (1, n+1): x = int(input()) if x % 2 == 0: count += 1 if x > maximum: maximum = i if count > 0: print (count) print (maximum) else: print («NO») алг нач цел n = 4 цел i, x цел maximum, count count := 0 maximum := 1000 нц для i от 1 до n ввод x если mod(x, 2) = 0 то count := count + 1 если x > maximum то maximum := i все все кц если count > 0 то вывод count, нс в ывод maximum иначе вывод «NO» все кон const n = 4; var i, x: integer; var maximum, count: integer; begin count := 0; maximum := 1000; for i := 1 to n do begin read(x); if x mod 2 = 0 then begin count := count + 1; if x > maximum then maximum := i end end; if count > 0 then begin writeln(count); writeln(maximum) end else writeln(‘NO’) end. #include <iostream> using namespace std; #define n 4 int main(void) { int i, x; int maximum, count; count = 0; maximum = 1000; for (i = 1; i <= n; i++) { cin >> x; if (x % 2 == 0) { count++; if (x > maximum) maximum = i; } } if (count > 0) { cout << count << endl; cout << maximum << endl; } else cout << «NOn»; } Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе чисел 2 15 44 15. 2. Приведите пример такой последовательности, что, несмотря на ошибки, программа выдаст верный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки: выпишите строку, в которой сделана ошибка, и приведите правильный вариант строки.
Текст задания
Бейсик
Python
Алгоритмический язык
Паскаль
Си++
Задание
Д25 C2
(тема Д25 C2, №26968) Дан целочисленный массив из 30 элементов. Элементы массива могут принимать положительные целые значения до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму четных элементов массива, больших 150, а затем меняет все такие элементы массива на полученную сумму. В качестве результата программа должна вывести измененный массив, по одному элементу в каждой строке. CONST N=30 DIM A(N) AS INTEGER DIM I, J, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END # допускается также #использование #целочисленных # переменных m, k a = [] N = 30 for i in range(0, N): a.append(int(input())) … const N=30; var a: array [1..N] of integer; i, j, k: integer; begin for i:=1 to N do readln(a[i]); … end. алг нач цел N=30 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц … кон #include <iostream> using namespace std; const int N = 30; int main(){ int a[N]; int i, j, k; for (i=0; i < N; i++) cin >> a[i]; … return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
Д26 C3
(тема Д26 C3, №26969) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит табличка, на которой написано два числа. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок заменить любое из этих чисел на их сумму. Игра завершается в тот момент, когда сумма двух чисел становится не менее 28. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что сумма чисел будет 28 или больше. 1. Назовите максимальное значение S, при котором Петя не может выиграть первым ходом из позиции (7, S) 2. Кто имеет выигрышную стратегию из позиции (6,7)? Опишите эту стратегию. 3. Кто имеет выигрышную стратегию из позиции (2,3)? Опишите эту стратегию.
Текст задания
Задание
Д27 C4
(тема Д27 C4, №26970) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо вывести пару элементов, разность которых четна, а сумма максимальна. При этом по крайней мере одно число в паре делится на 31. Если таких пар несколько, то можно вывести любую из них. Если найти такую пару невозможно, то нужно вывести два нуля. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна напечатать два числа. Требуется написать эффективную по времени и по памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом N. Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, — 4 балла. Максимальная оценка за правильную программу, эффективную только по времени — 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, — 2 балла. Вы можете сдать одну программу или две программы решения задачи (например, одна из программ может быть менее эффективна). Если Вы сдадите две программы, то каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок. Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите используемый язык программирования и его версию.
Текст задания
ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.
Скачать тренировочный вариант ЕГЭ: Скачать
Файлы для варианта: Скачать
Интересные задания:
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова. Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.
5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.
7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.
8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.
9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий:
– в строке есть повторяющиеся числа;
– в строке есть ровно три нечетных числа. В ответе запишите только число.
10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.
11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?
Вам будет интересно:
ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)
* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР
Поделиться:
Канал видеоролика: Физика Информатика
Смотреть видео:
#информатика #егэинформатика #икт #экзамены #егэ_2020 #мгту #школьникам #помощь_студентам #подготовкакэкзаменам
Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):
С этим видео ученики смотрят следующие ролики:
Решение задание № 2 егэ по информатике. Задача 15814 с сайта СДАМ ГИА: РЕШУ ЕГЭ
Физика Информатика
Как решать 3 задание ЕГЭ по информатике? Задача 5129 с сайта К.Ю. Полякова
Физика Информатика
Разбираем 3 задание ЕГЭ по информатике. Задача 5148 с сайта К.Ю. Полякова
Физика Информатика
Решаем 7 задание ЕГЭ по информатике. Задача 193 с сайта К.Ю. Полякова
Физика Информатика
Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):
08.03.2023
Продолжаем решать демоверсию ЕГЭ по информатике 2023.
Условия задач были взяты с сайта: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5
Видеокурс — это то, с чего лучше всего начать подготовку к ЕГЭ по информатике.
Демоверсия ЕГЭ по информатике 2023 (Задания 1-5)
Демоверсия ЕГЭ по информатике 2023 (Задания 6-10)
Демоверсия ЕГЭ по информатике 2023 (Задания 16-21)
Демоверсия ЕГЭ по информатике 2023 (Задания 22-27)
Задание 11
При регистрации в компьютерной системе каждому объекту присваивается
идентификатор, состоящий из 250 символов и содержащий только
десятичные цифры и символы из 1650-символьного специального алфавита.
В базе данных для хранения каждого идентификатора отведено одинаковое
и минимально возможное целое число байт. При этом используется
посимвольное кодирование идентификаторов, все символы кодируются
одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536
идентификаторов. В ответе запишите только целое число – количество
Кбайт.
Решение:
Воспользуемся формулой для 11-ого задания из ЕГЭ по информатике.
Вместо N подставляем число 1650 + 10 = 1660 (1650 символов плюс 10 цифр). Тогда
1660 < 211
Т.е. 11 бит точно хватит, чтобы закодировать 1650 символов.
В идетификаторе всего 250 ячейки. Найдём сколько будет «весить» один идетификатор: 250 * 11 = 2750 бит. Узнаем, сколько байт потребуется для одного идентификатора 2772 / 8 = 344 байт (округлили в большую сторону, чтобы точно хватило).
У нас всего 65536 идентификаторов. Тогда нам потребуется 65536 * 344 = 22544384 байт. Переведём в Кб: 22544384 / 1024 = 22016 Кб.
Ответ: 22016
Задание 12
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя
Редактор. Если она встречается, то команда возвращает логическое значение
«истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие
ложно).
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>0)
ТО заменить (>0, 1>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся
с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2»,
расположенных в произвольном порядке.
Определите наименьшее значение n, при котором сумма числовых значений
цифр строки, получившейся в результате выполнения программы, является
простым числом.
Решение:
Есть отличный разбор 12 задания в видеокурсе по подготовке к ЕГЭ по информатике.
Единица превращается в две двойки. Двойка преходим в саму себя. Ноль превращается в 1.
Изначально было 39 нулей. Значит, 39 единиц уже точно будет в строке, после выполнения программы. Так же там будет 39 двоек. Т.е., если не брать во внимание n единиц, сумма в результате будет 39 + 39 * 2 = 117.
Нужно прибавить некоторое количество чевёрок, чтобы получилось ближайшее простое число.
117 + 4*5 = 137.
Получается 5 единиц.
Ответ: 5
Задание 13
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой.
Определите количество различных путей ненулевой длины, которые
начинаются и заканчиваются в городе Е, не содержат этот город в качестве
промежуточного пункта и проходят через промежуточные города не более
одного раза.
Решение:
Решать будем примерно так же, как и классическую задачу. Основные идеи ни чем не отличаются.
В город Е входят города с числами: 16, 2 и 3. Значит, ответ получается 16 + 2 + 3 = 21.
Ответ: 21
Задание 14
Операнды арифметического выражения записаны в системе счисления
с основанием 15.
123×515 + 1×23315
В записи чисел переменной x обозначена неизвестная цифра из алфавита
15-ричной системы счисления. Определите наименьшее значение x, при
котором значение данного арифметического выражения кратно 14. Для
найденного значения x вычислите частное от деления значения
арифметического выражения на 14 и укажите его в ответе в десятичной
системе счисления. Основание системы счисления в ответе указывать
не нужно.
Решение:
Решим с помощью программирования на языке Python.
for x in '0123456789ABCDE': r = int('123' + x + '5', 15) + int('1' + x + '233', 15) if r%14==0: print(r//14) break
Перебираем для переменной x все цифры в пятнадцатиричной системе. Вычисляем значение выражение. Функция int может перевести строку, записанную в пятнадцатиричной системе, в число.
Остаётся только найти нужное значение и остановить цикл с помощью break.
Ответ: 8767
Задание 15
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) ∨ (x + A >= 100)
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной x ?
Решение:
Применим шаблон из видокурса ЕГЭ по информатике.
def D(n, m): if n%m==0: return True else: return False for A in range(1, 1000): k=0 for x in range(1, 10000): if (not(D(x, 2)) or not(D(x, 3))) or (x + A >= 100): k=k+1 if k==9999: print(A)
Здесь в начале пишем функцию D, которая олицетворяет функцию ДЕЛ. Потом перебираем различные натуральные значения A. Если функция для какого-то значения сработает 9999 раз, то будем считать, что такое значение A нам подходит.
Самое маленькое значение получается 74.
Ответ: 94
Демоверсия ЕГЭ по информатике 2023 (Задания 1-5)
Демоверсия ЕГЭ по информатике 2023 (Задания 6-10)
Демоверсия ЕГЭ по информатике 2023 (Задания 16-21)
Демоверсия ЕГЭ по информатике 2023 (Задания 22-27)
В решении к заданию 11 вы пишите: «У нас всего 4096 идетификаторов». Пожалуй, надо исправить на «65 536 идентификаторов»…
Задание 1 ЕГЭ по информатике — умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).
35 задач с решениями (ссылки в конце документа).
→ скачать задания
Источник: vk.com/inform_web
Связанные страницы:
Задание 11 ЕГЭ по информатике
Преобразование логических выражений — Памятка
Открытый вариант ЕГЭ по информатике 2021 от ФИПИ
Изменения в ЕГЭ 2022 года по информатике
Книги для подготовки к ЕГЭ по информатике