Информатик сдаст гиа

Задания

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

Сколько файлов с расширением rtf содержится в подкаталогах каталога Поэзия? В ответе укажите только число.

Спрятать решение

Решение.

Спустимся в каталог Поэзия. В строке поиска введём «*.”rtf”», где символ * — любое количество символов. Результатом поискового запроса будет список всех файлов в подкаталогах каталога DEMO-12 с расширением .rtf. Таких файлов 15.

Ответ: 15.

Спрятать решение

·

·

Михаил Токарев 04.04.2022 19:12

В задании 12 номер 18281 файл поврежден и не открывается, проверьте и пожалуйста устраните ошибку.

Даниил Овсянников

У нас корректно работает. Пожалуйста, пришлите скриншот в группу Решу ЕГЭ в ВК.

Определите, сколько существует различных целых значений переменной s, при вводе которых данная программа выведет число 256. Для Вашего удобства программа представлена на четырёх языках программирования.

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

Спрятать решение

Решение.

Для нахождения количества параллелепипедов, удовлетворяющих условию, необходимо найти площадь наибольшей грани и сумма площадей двух других граней. То есть для каждой тройки чисел необходимо найти произведение двух наибольших чисел, а также сумму произведений наибольшего и наименьшего чисел и среднего по величине и наименьшего чисел. В ячейку D1 запишем формулу

и скопируем её во все ячейки диапазона D2:D5000. Таким образом, для каждой тройки чисел найдём произведение двух наибольших чисел. В ячейку E1 запишем формулу

и скопируем её во все ячейки диапазона E2:E5000. Таким образом, для каждой тройки чисел найдём сумму произведений наибольшего и наименьшего чисел и среднего по величине и наименьшего чисел. Теперь в ячейке F1 запишем формулу =ЕСЛИ(D1 < E1;1;0) и скопируем её во все ячейки диапазона F2:F5000. Окончательно, с помощью формулы =СУММ(F1:F5000) получим ответ — 1878.

Ответ: 1878.

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

Решение.

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город наоборот обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1

Г = А = 1

В = А + Г = 2

Б = А + В = 3

Е = Б + В + Г = 6

Л = Е = 6

И = Е = 6

Ж = Е + Л + И = 18

К = Л + Ж = 24

Н = И = 6

П = К = 24

Р = Н = 6

С = К + П + Р = 54

Примечание. Необходимо найти количество различных путей из города А в город С, проходящих через город Е и не проходящих через пункт М.

Ответ: 54.

Приведем другое решение.

Количество путей из города А в город С, проходящих через город М, равно произведению количества путей из города А в город Е и количества путей из города Е в город С, при этом по условию путь из города Е в город С не должен проходить через город М.

Найдем количество путей из города А в город Е:

А = 1

Г = А = 1

В = А + Г = 2

Б = А + В = 3

Е = Б + В + Г = 6

Найдем количество путей из города Е в город С, которые не проходят через город М (при этом Е — исходный пункт):

Е = 1

Л = Е = 1

И = Е = 1

Ж = Е + Л + И =3

К = Л + Ж = 4

Н = И = 1

П = К = 4

Р = Н = 1

С = К + П + Р = 9

Следовательно, количество путей из города А в город С, не проходящих через город М, равно 6 · 9 = 54.

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма элементов кратна 7, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

Ответ:

Спрятать решение

Решение.

Сначала считаем все числа из файла в массив. Для каждой пары будем проверять, кратна ли 7 сумма элементов пары. Если сумма элементов кратна 7, будем увеличивать значения счётчика count и проверять, больше ли сумма элементов пары текущей максимальной суммы. Если сумма элементов пары больше текущей максимальной суммы, будем обновлять значение переменной maxsum.

Приведём решение задачи на языке Pascal.

var

i, j: integer;

count: longint;

maxsum: integer;

arr: array[1..10000] of integer;

f: text;

begin

assign(f,’C:\17.txt’);

reset(f);

maxsum := 0;

count := 0;

for i := 1 to 10000 do readln(f, arr[i]);

for i := 1 to 10000 – 1 do

for j := i + 1 to 10000 do begin

if (arr[i] + arr[j]) mod 7 = 0 then begin

count := count + 1;

if arr[i] + arr[j] > maxsum then maxsum := arr[i] + arr[j];

end;

end;

writeln(count, ‘ ‘, maxsum);

end.

Приведём решение Николая Чуркина (Тимашевск) на языке Python.

count = m = 0

f = open(’17.txt’)

l = [int(i) for i in f]

for i in range(len(l) – 1):

for j in range(i + 1, len(l)):

if (l[i] + l[j]) % 7 == 0:

count += 1

m = max(m, l[i] + l[j])

print(count, m)

В результате работы данного алгоритма при вводе данных из файла ответ — 7142586 19992.

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, для которых произведение элементов не кратно 14, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

Ответ:

Спрятать решение

Решение.

Сначала считаем все числа из файла в массив. Для каждой пары будем проверять, кратно ли 14 произведение элементов пары. Если произведение не кратно 14, будем увеличивать значения счётчика count и проверять, больше ли сумма элементов пары текущей максимальной суммы. Если сумма элементов пары больше текущей максимальной суммы, будем обновлять значение переменной maxsum.

Приведём решение задачи на языке Pascal.

var

i, j: integer;

count: longint;

maxsum: integer;

arr: array[1..10000] of integer;

f: text;

begin

assign(f,’C:\17.txt’);

reset(f);

maxsum := 0;

count := 0;

for i := 1 to 10000 do readln(f, arr[i]);

for i := 1 to 10000 – 1 do

for j := i + 1 to 10000 do begin

if (arr[i] * arr[j] mod 14 <> 0) then begin

count := count + 1;

if arr[i] + arr[j] > maxsum then maxsum := arr[i] + arr[j];

end;

end;

writeln(count, ‘ ‘, maxsum);

end.

Приведём решение Николая Чуркина (Тимашевск) на языке Python.

count = m = 0

f = open(’17.txt’)

l = [int(i) for i in f]

for i in range(len(l) – 1):

for j in range(i + 1, len(l)):

if l[i] * l[j] % 14 != 0:

count += 1

m = max(m, l[i] + l[j])

print(count, m)

В результате работы данного алгоритма при вводе данных из файла ответ — 40436496 19999.

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов.

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

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

В ответе запишите целое число — найденную общую стоимость в рублях.

Спрятать решение

Решение.

Открыв файл, перейдём на лист «Магазин». Воспользуемся стандартными средствами редактора Microsoft Excel, требуется отфильтровать записи в таблице, оставив только записи для магазинов Заречного района. Для этого включим фильтр. Получаем следующую таблицу:

Получаем следующую таблицу:

Перейдём на лист «Товар». В этой таблице, снова воспользовавшись фильтром, найдём артикулы товаров, поставляемых мелькомбинатом — 18, 33 и 34:

Теперь перейдём на лист «Движение товаров». Снова воспользуемся фильтром по столбцу «ID магазина», чтобы вывести в таблице только те записи, которые относятся к магазинам Заречного района. В фильтре отметим те ID магазинов, которые были найдены в таблице «Магазин» — M3, M9, М11 и М14. Также применим фильтр к столбцу «Артикул», чтобы оставить только записи о движении товаров по артикулам 18, 33 и 34. Окончательно, оставим только операции типа «Поступление». В результате получим следующую таблицу:

Скопируем полученную таблицу на отдельный лист. В результате получаем следующую таблицу:

Необходимо посчитать общую стоимость продуктов, поставленных с мелькомбината. Для этого в каждой строке необходимо умножить количество упаковок на цену. В ячейке H2 запишем формулу =F2*G2 и скопируем во все ячейки диапазона H3:H13. В ячейке I2 запишем формулу =СУММ(H2:H13) и получим ответ — 116440.

Ответ: 116440.

Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.

15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды — это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды —  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно  снизу свободно  слева свободно  справа свободно

Эти команды можно использовать вместе с условием «если», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

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

вправо

кц

Выполните задание.

Робот находится в левой клетке узкого горизонтального коридора. Ширина коридора — одна клетка, длина коридора может быть произвольной. Возможный вариант начального расположения Робота приведён на рисунке (Робот обозначен буквой «Р»):

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

15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и оканчивающихся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чисел, кратных 6 и оканчивающихся на 4.

Пример работы программы: