Известно что при вводе некоторых положительных значений 15
Информатика 11 класс ИН2010501-ИН2010504 ответы и задания статград 26 апреля ЕГЭ 2021
ПОДЕЛИТЬСЯ
Новая тренировочная работа №5 статград по информатике 11 класс ответы и задания для тренировочных вариантов ИН2010501, ИН2010502, ИН2010503, ИН2010504 для подготовки к экзамену ЕГЭ 2021. Официальная дата проведения работы 26.04.2021 (26 апреля 2021 года).
Ссылка для скачивания вариантов (ИН2010501-ИН2010502): скачать задания
Ссылка для скачивания всех ответов, файлов и критериев: скачать ответы
Тренировочная работа по информатике и ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
Решу ЕГЭ 2021 по информатике 11 класс варианты ИН2010501 ИН2010502 задания статград онлайн:
ИН2010501 сложные задания и ответы с варианта:
1)На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Определите длину дороги БВ. В ответе запишите целое число – длину дороги в километрах.
Правильный ответ: 29
3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите самого молодого человека среди тех, у кого есть племянники или племянницы. В ответе запишите количество полных лет, исполнившихся этому человеку в момент рождения первого племянника или племянницы
Правильный ответ: 28
4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
Правильный ответ: 13
5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1. 2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1. 3. Если полученное на предыдущем шаге число кратно 5, оно делится на 5, в противном случае из него вычитается 1. 4. Число, полученное на шаге 3, считается результатом работы алгоритма. Пример. Дано число N = 22. Алгоритм работает следующим образом: 1. Число 22 кратно 2, оно делится на 2, получается 11. 2. Число 11 не кратно 3, из него вычитается 1, получается 10. 3. Число 10 кратно 5, оно делится на 5, получается 2. 4. Результат работы алгоритма R = 2. Сколько существует различных натуральных чисел N, при обработке которых получится R = 1?
Правильный ответ: 3
6)Известно, что при вводе некоторых положительных значений переменных s и x данная программа выводит число 15. Определите, при каком наименьшем введённом значении переменной x это возможно. Для Вашего удобства программа представлена на четырёх языках программирования.
Правильный ответ: 96
7)В информационной системе хранятся изображения размером 2048 × 1536 пк. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 8 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 128 Кбайт. Для хранения 32 изображений потребовалось 16 Мбайт. Сколько цветов использовано в палитре каждого изображения?
Правильный ответ: 256
8)Настя составляет 6-буквенные коды из букв Н, А, С, Т, Я. Каждая допустимая гласная буква может входить в код не более одного раза. Сколько кодов может составить Настя?
Правильный ответ: 6075
9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений максимальная суточная температура оказывалась выше среднесуточной на 7 и более градусов.
Правильный ответ: 66
10)Определите, сколько раз в тексте произведения А.С. Пушкина «Дубровский» встречается существительное «застава» в любом числе и падеже.
Правильный ответ: 1
11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 11 символов, каждый из которых может быть одной из 26 заглавных или строчных латинских букв. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделен одинаковый объём памяти для хранения содержательной информации. Для хранения данных (код и содержательная информация) о 40 объектах потребовалось 2400 байт. Сколько байтов выделено для хранения содержательной информации об одном объекте? В ответе запишите только целое число – количество байтов.
Правильный ответ: 51
13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт Ж?
14)Значение выражения 7296 – 320 + 90 записали в системе счисления с основанием 9. Сколько раз в этой записи встречается цифра 0?
15)Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x & 73 = 0 → (x & 28 ≠ 0 → x & А ≠ 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 3?
17)Определите количество принадлежащих отрезку [345 678; 456 789] натуральных чисел, которые делятся без остатка на сумму своих цифр, и наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.
18)Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Необходимо переместить робота в правый нижний угол так, чтобы полученная сумма была максимальной.
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (15, 9), (5, 10), (5, 27). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 79. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 79 или больше камней. В начальный момент в первой куче было 6 камней, во второй куче – S камней, 1 ≤ S ≤ 72. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.
20)Для игры, описанной в задании 19, найдите все такие значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21)Для игры, описанной в задании 19, укажите максимальное значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть при любой игре Пети.
22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 20.
24)Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). В строках, содержащих менее 25 букв A, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке. Пример. Исходный файл: GIGA GABLAB NOTEBOOK AGAAA В этом примере во всех строках меньше 25 букв A. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами O, расположенными в строке на 2-й и 7-й позициях. В ответе для данного примера нужно вывести число 5.
27)В текстовом файле записан набор пар натуральных чисел, не превышающих 10 000. Необходимо выбрать из набора некоторые пары так, чтобы первое число в каждой выбранной паре было нечётным, сумма больших чисел во всех выбранных парах была нечётной, а сумма меньших – чётной. Какую наибольшую сумму чисел во всех выбранных парах можно при этом получить?
ИН2010502 сложные задания и ответы с варианта:
1)На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ меньше, чем длина дороги ГЖ. Определите длину дороги БВ. В ответе запишите целое число – длину дороги в километрах.
Правильный ответ: 20
3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите самого молодого человека среди тех, у кого есть племянники или племянницы. В ответе запишите количество полных лет, исполнившихся этому человеку в момент рождения первого племянника или племянницы
Правильный ответ: 20
4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАЗАР соответствует код 10001111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
Правильный ответ: 14
5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1. 2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1. 3. Если полученное на предыдущем шаге число кратно 7, оно делится на 7, в противном случае из него вычитается 1. 4. Число, полученное на шаге 3, считается результатом работы алгоритма. Пример. Дано число N = 44. Алгоритм работает следующим образом: 1. Число 44 кратно 2, оно делится на 2, получается 22. 2. Число 22 не кратно 3, из него вычитается 1, получается 21. 3. Число 21 кратно 7, оно делится на 7, получается 3. 4. Результат работы алгоритма R = 3. Сколько существует различных натуральных чисел N, при обработке которых получится R = 1?
Правильный ответ: 5
6)Известно, что при вводе некоторых положительных значений переменных s и x данная программа выводит число 17. Определите, при каком наименьшем введённом значении переменной x это возможно. Для Вашего удобства программа представлена на четырёх языках программирования.
Правильный ответ: 41
7)В информационной системе хранятся изображения размером 2048 × 1536 пк. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 4 раза по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 128 Кбайт. Для хранения 32 изображений потребовалось 16 Мбайт. Сколько цветов использовано в палитре каждого изображения?
Правильный ответ: 16
8)Руслан составляет 5-буквенные коды из букв Р, У, С, Л, А, Н. Каждая допустимая гласная буква может входить в код не более одного раза. Сколько кодов может составить Руслан?
Правильный ответ: 4864
9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений минимальная суточная температура оказывалась ниже среднесуточной на 8 и более градусов.
Правильный ответ: 51
10)Определите, сколько раз в тексте произведения А.С. Пушкина «Дубровский» встречается существительное «борода» в любом числе и падеже.
Правильный ответ: 2
11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 9 символов, каждый из которых может быть одной из 26 заглавных или строчных латинских букв. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделен одинаковый объём памяти для хранения содержательной информации. Для хранения данных (код и содержательная информация) о 50 объектах потребовалось 2500 байт. Сколько байтов выделено для хранения содержательной информации об одном объекте? В ответе запишите только целое число – количество байтов.
13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт И?
14)Значение выражения 7298 – 318 + 85 записали в системе счисления с основанием 9. Сколько раз в этой записи встречается цифра 0?
17)Определите количество принадлежащих отрезку [123 456; 234 567] натуральных чисел, которые делятся без остатка на сумму своих цифр, и наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.
20)Для игры, описанной в задании 19, найдите все такие значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21)Для игры, описанной в задании 19, укажите максимальное значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть при любой игре Пети.
22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 10.
Известно что при вводе некоторых положительных значений 15
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно).
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для редактора:
ПОКА нашлось (111) или нашлось (88888)
ТО заменить (111, 88)
ИНАЧЕ заменить (88888, 8)
На вход программе подана строка из 100 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?
Заметим, что по приоритету сначала заменяется 111 на 88, и только если в строке нет 111, то 88888 заменяется на 8. Значит, 99 единиц сначала заменятся на 33⸱2 восьмерки. Получим строку, вида 888…8881. Операция замены 88888 на 8 удаляет из строки 4 восьмерки. Имеем 66 = 16 · 4 + 2. Следовательно, после преобразования получим строку 881.
Приведём программное решение.
while (‘111’ in s) or (‘88888’ in s) do
s := s.Replace(‘111′, ’88’, 1)
s := s.Replace(‘88888’, ‘8’, 1);
while ‘111’ in s or ‘88888’ in s:
s = s.replace(‘111′, ’88’, 1)
s = s.replace(‘88888’, ‘8’, 1)
using namespace std;
string s = string(100, ‘1’);
s.replace(s.find(“111”), 3, “88”);
s.replace(s.find(“88888”), 5, “8”);
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно).
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для редактора:
ПОКА нашлось (111) ИЛИ нашлось (222)
Известно, что исходная строка содержала больше 200 единиц и не содержала других цифр, а после выполнения программы тоже получилась строка, содержащая только единицы. Какое наименьшее количество единиц могло быть в исходной строке?
Предположим, что исходная строка содержит 201 единицу.
Данный алгоритм сначала заменит шесть первых единиц на четыре двойки, после чего первые три двойки заменятся на одну единицу. Затем ещё три единицы, следующие после оставшейся двойки, заменятся на две двойки, после чего три двойки заменятся на одну единицу, и останется строка из 194 единиц. То есть, каждую такую итерацию из строки убираются 7 единиц.
Далее алгоритм 27 раз уберёт из строки по 7 единиц и останется строка из пяти единиц. После этого произойдёт замена трёх единиц на две двойки, и останется строка «2211». Всего 2 единицы.
Если в исходной строке будет 202 единицы, то после работы алгоритма останется строка «12». Если в исходной строке будет 203 единицы, то после работы алгоритма останется строка «121». Если в исходной строке будет 204 единицы, то после работы алгоритма останется строка «1211». Если в исходной строке будет 205 единиц, то после работы алгоритма останется строка «11», значит, ответ — 205.
Приведём код программы для решения данной задачи на Python:
for i in range(201, 301):
while (‘111’ in st) or (‘222’ in st):
st = st.replace(‘111′, ’22’, 1)
st = st.replace(‘222’, ‘1’, 1)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно).
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для редактора:
ПОКА нашлось (111) ИЛИ нашлось (222)
Известно, что исходная строка содержала больше 200 единиц и не содержала других цифр, а после выполнения программы получилась строка, содержащая только двойки. Какое наименьшее количество единиц могло быть в исходной строке?
Предположим, что исходная строка содержит 201 единицу.
Данный алгоритм сначала заменит шесть первых единиц на четыре двойки, после чего первые три двойки заменятся на одну единицу. Затем ещё три единицы, следующие после оставшейся двойки, заменятся на две двойки, после чего три двойки заменятся на одну единицу, и останется строка из 194 единиц. То есть, каждую такую итерацию из строки убираются 7 единиц.
Далее алгоритм 27 раз уберёт из строки по 7 единиц и останется строка из пяти единиц. После этого произойдёт замена трёх единиц на две двойки, и останется строка «2211». Всего 2 двойки.
Если в исходной строке будет 202 единицы, то после работы алгоритма останется строка «12». Если в исходной строке будет 203 единицы, то после работы алгоритма останется строка «121». Если в исходной строке будет 204 единицы, то после работы алгоритма останется строка «1211». Если в исходной строке будет 205 единиц, то после работы алгоритма останется строка «11». Если в исходной строке будет 206 единиц, то после работы алгоритма останется строка «22», значит, ответ — 206.
Приведём код программы для решения данной задачи на Python:
Известно что при вводе некоторых положительных значений 15
На вход программе подается текст заклинания, состоящего не более чем из 200 символов, заканчивающийся точкой (символ «точка» во входных данных единственный). Оно было зашифровано юным волшебником следующим образом. Сначала волшебник определил количество букв в самом коротком слове, обозначив полученное число К (словом называется непрерывная последовательность латинских букв, слова друг от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую латинскую букву в заклинании на следующую за ней К-ю по счету в алфавите (алфавит считается циклическим, то есть за буквой Z следует буква А), оставив другие символы Неизменными. Строчные буквы при этом остались строчными, а прописные — прописными. Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран текст расшифрованного заклинания.
Например, если зашифрованный текст был таким:
то результат расшифровки должен быть следующим:
Программа читает входные данные, сразу подсчитывая минимальную длину встречающихся слов. За второй проход исходных данных производится замена букв латинского алфавита и печать расшифрованного сообщения. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, для строчных английских букв и без циклического сдвига).
Пример правильной и эффективной программы на языке Паскаль:
then begin f:=true; k:=l end
for i:=l to length(s) do
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет подсчитать и вывести среднее арифметическое элементов массива, имеющих нечетное значение. Гарантируется, что в исходном массиве хотя бы один элемент имеет нечетное значение.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
DIM I, X, Y AS INTEGER
a: array [1..N] of integer;
for i:=1 to N do readln(a[i]);
using namespace std;
нц для i от 1 до N
Объявляем массив A из 30 элементов.
Объявляем целочисленные переменные I, X, Y.
Объявляем вещественную переменную S.
В цикле от 1 до 30 вводим элементы
массива A с 1-го по 30-й.
# целочисленные переменные x, y
# и вещественную переменную s
В качестве ответа необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
IF A(I) MOD 2 = 1 THEN
if (a[i] mod 2=1) then begin
Чему будет равно значение переменной s после выполнения данной программы, при любых значениях элементов массива?
1) Количеству элементов массива A, больших первого элемента массива
2) Количеству элементов массива A, не превосходящих первого элемента массива
3) Количеству элементов массива A, не равных первому элементу массива
4) Количеству элементов массива A, равных первому элементу массива
Переменой z присваивается значение первого элемента массива.
Внутри цикла все элементы массива сравниваются с первым, при этом если элемент равен первому, то переменная s уменьшается на 1. Если в массиве x элементов, равных первому, то s примет значение, равное n-x, т. е. станет равным количеству элементов массива A, не равных первому элементe массива.
Правильный ответ указан под номером 3.
На вход программе подаются сведения о пассажирах, желающих сдать свой багаж в камеру хранения на заранее известное время до полуночи. В первой строке сообщается число пассажиров N, которое не меньше 3, но не превосходит 1000; во второй строке – количество ячеек в камере хранения М, которое не меньше 10, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат:
, где – строка, состоящая не более чем из 20 непробельных символов; – через двоеточие два целых числа, соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до 59 – ровно 2 символа); имеет тот же формат.
Сведения отсортированы в порядке времени сдачи багажа. Каждому из пассажиров в камере хранения выделяется свободная ячейка с минимальным номером. Если в момент сдачи багажа свободных ячеек нет, то пассажир уходит, не дожидаясь освобождения одной из них. Требуется написать программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет выводить на экран для каждого пассажира номер ему предоставленной ячейки (можно сразу после ввода данных очередного пассажира). Если ячейка пассажиру не предоставлена, то его фамилия не печатается.
Пример входных данных:
Результат работы программы на этих входных данных:
Программа верно читает входные данные, сразу запоминая только время окончания хранения багажа в массиве, соответствующем ячейкам камеры хранения. Подходящая ячейка определяется путём последовательного просмотра элементов этого массива до первого свободного или такого, в котором записано время окончания хранения, не превосходящее текущего времени сдачи очередного багажа. В случае удачного выбора ячейки фамилия и номер ячейки распечатываются. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая. Время можно как переводить в минуты, так и хранить в виде строки, сравнивая затем строки непосредственно. В последнем случае упрощается ввод данных.
Пример правильной программы на языке Паскаль:
var p:array[1..1000] of integer;
На вход программе подаются сведения о пассажирах, желающих сдать свой багаж в камеру хранения на заранее известное время до полуночи. В первой строке сообщается число пассажиров N, которое не меньше 3, но не превосходит 1000; во второй строке – количество ячеек в камере хранения М, которое не меньше 10, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат:
, где – строка, состоящая не более чем из 20 непробельных символов; – через двоеточие два целых числа, соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до 59 – ровно 2 символа); имеет тот же формат.
Сведения отсортированы в порядке времени сдачи багажа. Каждому из пассажиров в камере хранения выделяется свободная ячейка с минимальным номером. Если в момент сдачи багажа свободных ячеек нет, то пассажир уходит, не дожидаясь освобождения одной из них. Требуется написать программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет выводить на экран для каждого пассажира номер ему предоставленной ячейки (можно сразу после ввода данных очередного пассажира). Если ячейка пассажиру не предоставлена, то его фамилия не печатается.
Пример входных данных:
Результат работы программы на этих входных данных:
Программа верно читает входные данные, сразу запоминая только время окончания хранения багажа в массиве, соответствующем ячейкам камеры хранения. Подходящая ячейка определяется путём последовательного просмотра элементов этого массива до первого свободного или такого, в котором записано время окончания хранения, не превосходящее текущего времени сдачи очередного багажа. В случае удачного выбора ячейки фамилия и номер ячейки распечатываются. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая. Время можно как переводить в минуты, так и хранить в виде строки, сравнивая затем строки непосредственно. В последнем случае упрощается ввод данных.
Пример правильной программы на языке Паскаль:
var p:array[1..1000] of integer;
На вход программе подаются сведения о посетителях, желающих попасть в популярное кафе. В первой строке сообщается число желающих N, которое не меньше 10, но не превосходит 1000, и количество столиков, которое не меньше 10, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат:
Сведения отсортированы в порядке времени прихода. Каждому следующему посетителю выделяется свободный столик с минимальным номером. Если в момент прихода свободных столиков нет, то посетитель уходит, не дожидаясь освобождения одного из них.
Требуется написать эффективную программу, которая будет выводить на экран для каждого посетителя номер столика, который ему будет предоставлен (можно сразу после ввода данных очередного посетителя). Укажите используемую версию языка программирования, например Borland Pascal 7.0.
Пример входных данных:
Результат работы программы на этих входных данных:
Программа верно читает входные данные, сразу запоминая только время ухода в массиве, соответствующем столикам. Подходящий столик определяется путём последовательного просмотра элементов этого массива до первого свободного или такого, в котором записано время окончания, не превосходящее времени прихода текущего посетителя. В случае удачного выбора столика фамилия посетителя и номер столика распечатываются. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, желающих меньше, чем столиков). Время при считывании удобно перевести в минуты и в этом же виде хранить.
Пример правильной и эффективной программы на языке Паскаль:
var p:array[1..1000] of integer;
Определите, при каком наименьшем введённом значении переменной s программа выведет число 60. Для Вашего удобства программа представлена на четырёх языках программирования.
using namespace std;
Число s + 1 в результате целочисленного деления на 7 должно давать результат >8. Значит, наименьшее возможное входное число s — 62.
Приведем решение Михаила Глинского.
Заметим, что значение переменной s должно быть не меньше 6, поскольку иначе после выполнения команды s := (s + 1) div 7 получится 0, что приведет к зацикливанию. Составим программу на языке Паскаль для перебора значений s в порядке возрастания и выведем первое подходящее значение:
for i := 6 to 1000 do begin
Определите, при каком наименьшем введённом значении переменной s программа выведет число 11. Для Вашего удобства программа представлена на четырёх языках программирования.
using namespace std;
Решим задачу программно методом перебора. Ниже приведена программа на языке PascalABC:
for i := 0 to 1000 do begin
Определите, при каком наименьшем введённом значении переменной s программа выведет число 13. Для Вашего удобства программа представлена на четырёх языках программирования.
using namespace std;
Решим задачу программно методом перебора. Ниже приведена программа на языке PascalABC:
for i := 0 to 1000 do begin
Определите, сколько существует различных целых значений переменной s, при вводе которых данная программа выведет число 128. Для Вашего удобства программа представлена на четырёх языках программирования.
using namespace std;
Решим задачу с помощью программы методом перебора. Ниже приведена программа на языке PascalABC:
var s, n, i, count: integer;
for i := 0 to 10000 do begin
Определите, сколько существует различных целых значений переменной s, при вводе которых данная программа выведет число 256. Для Вашего удобства программа представлена на четырёх языках программирования.
using namespace std;
Решим задачу с помощью программы методом перебора. Ниже приведена программа на языке PascalABC:
var s, n, i, count: integer;
for i := 0 to 10000 do begin
Определите, что будет напечатано в результате работы следующего фрагмента программы:
DIM K, S AS INTEGER
using namespace std;
Цикл while выполняется до тех пор, пока истинно условие s Ответ: 16
Датчик передаёт каждую секунду по каналу связи неотрицательное целое число, не превосходящее 1000 — текущий результат измерений. Временем, в течение которого происходит передача, можно пренебречь.
Вам предлагается два задания, связанных с этой задачей: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание — 0 баллов.
Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.
А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования.
ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ А. Максимальная оценка за выполнение задания А — 2 балла.
Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора N, т. е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.
Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм.
ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти, — 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.
НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Входные данные представлены следующим образом. В первой строке задаётся число N — общее количество показаний датчика. Гарантируется, что N > 8. В каждой из следующих N строк задаётся одно неотрицательное целое число — очередное показание прибора.
Пример входных данных:
Пример выходных данных для приведённого выше примера входных данных:
Ниже приводится пример переборного решения на Паскале, не эффективного ни по памяти, ни по времени, но являющимся правильным ответом на задание А.