Файл: Инструкция по выполнению работы Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.01.2024
Просмотров: 46
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online может выиграть своим вторым ходом.
Задача 21
Для игры, описанной в 19 задании, укажите значение
S,
при котором у Вячеслава есть выигрышная стратегия, которая позволяет ему выиграть своим первым, вто- рым ходом или третьим ходом, вне зависимости от хода Прохора. Но он не может гарантированно выиграть своим первым ходом.
Задача 22
Ниже на трёх языках программирования записана программа, которая получает на вход натуральное число x,
выполняет преобразования, а затем выводит два числа.
Укажите наименьшее возможное значение x,
при вводе которого программа выведет сначала 4, а потом 13.
P ython
C + +
P ascal x = int(input()) #include < iostream >
var x, a, b : integer;
a = 0
using namespace std;
begin b = 0
int main ()
readln(x);
while x > 0 :
{
a := 0;
a + = 1
int x, a, b;
b := 0;
b + = x % 8
cin >> x;
while x > 0 do begin x // = 8
a = 0;
a := a + 1;
print(a)
b = 0;
b := b + x mod 8;
print(b)
while (x > 0) {
x := x div 8
a + = 1;
end;
b + = x % 8;
writeln (a);
x = x / 8;
writeln (b)
}
end.
cout << a << endl
<< b << endl;
return 0;
}
11
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online может выиграть своим вторым ходом.
Задача 21
Для игры, описанной в 19 задании, укажите значение
S,
при котором у Вячеслава есть выигрышная стратегия, которая позволяет ему выиграть своим первым, вто- рым ходом или третьим ходом, вне зависимости от хода Прохора. Но он не может гарантированно выиграть своим первым ходом.
Задача 22
Ниже на трёх языках программирования записана программа, которая получает на вход натуральное число x,
выполняет преобразования, а затем выводит два числа.
Укажите наименьшее возможное значение x,
при вводе которого программа выведет сначала 4, а потом 13.
P ython
C + +
P ascal x = int(input()) #include < iostream >
var x, a, b : integer;
a = 0
using namespace std;
begin b = 0
int main ()
readln(x);
while x > 0 :
{
a := 0;
a + = 1
int x, a, b;
b := 0;
b + = x % 8
cin >> x;
while x > 0 do begin x // = 8
a = 0;
a := a + 1;
print(a)
b = 0;
b := b + x mod 8;
print(b)
while (x > 0) {
x := x div 8
a + = 1;
end;
b + = x % 8;
writeln (a);
x = x / 8;
writeln (b)
}
end.
cout << a << endl
<< b << endl;
return 0;
}
11
shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Задача 23
Исполнитель двоечник преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2 2. Умножить на 2
Первая команда увеличивает число на экране на 2, вторая умножает его на 2.
Программа для исполнителя двоечника — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 28 и при этом траектория вычислений содержит число 14? Траекто- рия вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 9, 18, 20.
Задача 24
Текстовый файл состоит не более чем из
10 6
символов X, Y и Z. Определите общее количество пар символов, среди которых два соседних различны. Для выполнения этого задания следует написать программу.
Задача 25
Напишите программу, которая ищет среди целых чисел, принадлежащих число- вому отрезку [10000;20000], числа Фибоначчи (числа, принадлежащие числовой по- следовательности, в которой первые два числа равны 1 и 1, а каждое последующее число равно сумме двух предыдущих чисел). Для каждого найденного числа запи- шите само число и его номер (1 - первое и второе число Фибоначчи т.е. числа 1 и 1,
2 — третье число Фибоначчи, 3 — четвёртое число Фибоначчи) в таблицу на экране с новой строки в порядке возрастания этих чисел. В таблице должно идти сначала само число, а потом его номер.
Например, в диапазоне [10;30] числами Фибоначчи являются 13 и 21, их номера
7 и 8, поэтому для этого диапазона таблица на экране должна содержать следу- ющие значения:
12
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Задача 23
Исполнитель двоечник преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2 2. Умножить на 2
Первая команда увеличивает число на экране на 2, вторая умножает его на 2.
Программа для исполнителя двоечника — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 28 и при этом траектория вычислений содержит число 14? Траекто- рия вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 9, 18, 20.
Задача 24
Текстовый файл состоит не более чем из
10 6
символов X, Y и Z. Определите общее количество пар символов, среди которых два соседних различны. Для выполнения этого задания следует написать программу.
Задача 25
Напишите программу, которая ищет среди целых чисел, принадлежащих число- вому отрезку [10000;20000], числа Фибоначчи (числа, принадлежащие числовой по- следовательности, в которой первые два числа равны 1 и 1, а каждое последующее число равно сумме двух предыдущих чисел). Для каждого найденного числа запи- шите само число и его номер (1 - первое и второе число Фибоначчи т.е. числа 1 и 1,
2 — третье число Фибоначчи, 3 — четвёртое число Фибоначчи) в таблицу на экране с новой строки в порядке возрастания этих чисел. В таблице должно идти сначала само число, а потом его номер.
Например, в диапазоне [10;30] числами Фибоначчи являются 13 и 21, их номера
7 и 8, поэтому для этого диапазона таблица на экране должна содержать следу- ющие значения:
12
shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
13 7
21 8
Задача 26
Задание выполняется с использованием прилагаемых файлов.
Системный администратор раз в неделю создаёт архив пользовательских файлов.
Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого поль- зователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите сумму двух чисел: 1) наибольшее число поль- зователей, чьи файлы могут быть помещены в архив, 2) число, на которое нужно умножить максимальный размер имеющегося файла, который может быть сохра- нён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей, чтобы он превысил
S
Входные данные. В первой строке входного файла находятся два числа: S – раз- мер свободного места на диске (натуральное число, не превышающее 10 000) и N –
количество пользователей (натуральное число, не превышающее 1000).
В следующих N строках находятся значения объёмов файлов каждого пользова- теля (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответ сумму двух чисел: 1) наибольшее число пользователей, чьи файлы могут быть помещены в архив, 2) число, на которое нужно умножить мак- симальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей, что- бы он превысил
S
Пример входного файла:
100 4 80 30 50 40
При таких исходных данных можно сохранить файлы максимум двух пользовате- лей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший
13
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
13 7
21 8
Задача 26
Задание выполняется с использованием прилагаемых файлов.
Системный администратор раз в неделю создаёт архив пользовательских файлов.
Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого поль- зователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите сумму двух чисел: 1) наибольшее число поль- зователей, чьи файлы могут быть помещены в архив, 2) число, на которое нужно умножить максимальный размер имеющегося файла, который может быть сохра- нён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей, чтобы он превысил
S
Входные данные. В первой строке входного файла находятся два числа: S – раз- мер свободного места на диске (натуральное число, не превышающее 10 000) и N –
количество пользователей (натуральное число, не превышающее 1000).
В следующих N строках находятся значения объёмов файлов каждого пользова- теля (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответ сумму двух чисел: 1) наибольшее число пользователей, чьи файлы могут быть помещены в архив, 2) число, на которое нужно умножить мак- симальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей, что- бы он превысил
S
Пример входного файла:
100 4 80 30 50 40
При таких исходных данных можно сохранить файлы максимум двух пользовате- лей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший
13
shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online объём файла из перечисленных пар — 50, 50 нужно умножить на 3, чтобы оно пре- высило 100:
5
Задача 27
Задание выполняется с использованием прилагаемых файлов.
Имеется набор данных, состоящий из троек положительных целых чисел.
Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 4 и при этом была максимально возможной. Гаран- тируется, что искомую сумму получить можно.
Программа должна напечатать одно число — максимальную возможную сумму,
соответствующую условиям задачи.
Входные данные.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество троек N (
1 ≤ N ≤ 100000
). Каждая из следующих N
строк содержит 3 натуральных числа, не превышающих 10 000.
14
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online объём файла из перечисленных пар — 50, 50 нужно умножить на 3, чтобы оно пре- высило 100:
5
Задача 27
Задание выполняется с использованием прилагаемых файлов.
Имеется набор данных, состоящий из троек положительных целых чисел.
Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 4 и при этом была максимально возможной. Гаран- тируется, что искомую сумму получить можно.
Программа должна напечатать одно число — максимальную возможную сумму,
соответствующую условиям задачи.
Входные данные.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество троек N (
1 ≤ N ≤ 100000
). Каждая из следующих N
строк содержит 3 натуральных числа, не превышающих 10 000.
14
shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Пример организации исходных данных во входном файле:
5 12 87 3 1 2 90 2 2 2 4 2 1 1 1 1
Для указанных входных данных значением искомой суммы должно быть число
182.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написан- ная по такому алгоритму программа будет выполняться слишком долго.
15
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
on line shk olk ov o.
online
Пример организации исходных данных во входном файле:
5 12 87 3 1 2 90 2 2 2 4 2 1 1 1 1
Для указанных входных данных значением искомой суммы должно быть число
182.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написан- ная по такому алгоритму программа будет выполняться слишком долго.
15