Рубрика: Информатика

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

1. Прибавь 1
2. Прибавь 5
3. Умножь на 3

Программа для исполнителя A15M3 — это последовательность команд.

Сколько существует программ, которые число 3 преобразуют в число 24, и при этом траектория вычислений содержит число 15?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.Например, для программы 1211 при исходном числе 2 траектория будет состоять из чисел 3, 8, 9, 10.

Даны два целых положительных числа N и K (0 < N < 1000, 0 < K < N). Необходимо определить, является ли K наибольшим из чисел, для которых сумма 1+ 2+ · · ·+K ≤ N. Программа должна вывести или «Да», или «Нет» и найденное наибольшее из чисел, для которых сумма чисел 1+2+· · ·+K ≤ N.Программист написал программу неправильно.

Последовательно выполните следующее.

1. Напишите, что выведет программа при вводе чисел N = 10, k = 3.

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

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

Для каждой ошибки

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку,— приведите правильный вариант строки.

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

Документ объёмом 16 Мбайт можно передать с одного компьютера на другой двумя способами.

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

• средняя скорость передачи данных по каналу связи составляет $2^22$ бита в секунду;
• объём сжатого архиватором документа равен 25% исходного;
• время, требуемое на сжатие документа, — 15 секунд, на распаковку — 4 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 13 секунды, в ответе нужно написать Б13. Единицы измерения к ответу добавлять не нужно.

Дана матрица (двумерный массив) размером 20×20. Каждый элемент может принимать целочисленные значения от 0 до 100.Опишите на одном из языков программирования алгоритм, который позволит найти наименьшую из сумм элементов каждой строки. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

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

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные—уменьшается.

Например, если Чертёжник находится в точке (2, 3), то команда Сместиться на (-5,2) переместит Чертёжника в точку (−3, 5).

Цикл

ПОВТОРИ число РАЗ

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

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):

НАЧАЛО

Сместиться на (-21,12)

ПОВТОРИ n РАЗ

Сместиться на (–44,35)

Сместиться на (a, b)

Сместиться на (11,24)

КОНЕЦ ПОВТОРИ

Сместиться на (-4,28)

КОНЕЦ

Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку, из которой он начал движение.

На картинке на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(9)?

Запись для каждого пользователя при регистрации состоит из логина и пароля. Логин состоит из 15 символов, которые пользователь придумывает сам, и содержит только символы из 17-символьного набора: А, В, C, D, Е, F, G, H, K, L,M, N, O, P, Q, R, S.

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

Для хранения сведений о 40 пользователях потребовалось 640 байт. Сколько байт выделено для хранения пароля одного пользователя? В ответе запишите только целое число—количество байт.

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

По данным этих таблиц определите, сколько студентов 4-го курса 2-й группы посещают предметы «Информатика» или «История».

Даны сведения о набранных на ЕГЭ баллах учениками данной школы по трём предметам. Необходимо вывести на экран фамилии и инициалы учеников, набравших максимальную сумму баллов по трём предметам (таких учеников может быть несколько), а также набранную ими сумму баллов.

Описание входных и выходных данных.

На вход программы подаются сведения о набранных на ЕГЭ баллах учениками данной школы по трём предметам. В первой строке сообщается количество учащихся N (N 6 100), каждая из следующих N строк имеет формат: <�Фамилия> <�Инициалы> <�БаллыПоРусскомуЯзыку> <�БаллыПоМатематике> <�БаллыПоИнформатике>, где <�Фамилия>—строка, состоящая не более чем из 20 символов, <�Инициалы> — строка, состоящая из 4 символов (буква, точка, буква, точка), <�БаллыПоРусскомуЯзыку>, <�БаллыПоМатематике>, <�БаллыПоИнформатике> — целые числа в диапазоне от 0 до 100. Все элементы одной строки отделены друг от друга пробелом.

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

5

Петров С.Н. 78 83 70

Киселев К.Н. 56 23 74

Егоров Р.В. 54 47 76

Горин С.М. 25 74 54

Токорев И.Н. 72 75 84

Пример выходных данных для приведённого выше примера входных данных:

Петров С.Н. 231

Токорев И.Н. 231

Напишите эффективную как по времени, так и по памяти программу для решения поставленной задачи, если известно, что вводятся сведения о N учащихся.

Программа считается эффективной по времени, если время работы программы пропорционально N, то есть при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз.

Программа считается эффективной по памяти, если размер памяти, необходимой программе для хранения всех переменных, не превышает 1 Кбайт и не увеличивается с ростом числа N.

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

Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности,—2 балла.

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

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

1. прибавь 1,

2. прибавь 6,

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

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

Сколько есть программ, которые число 1 преобразуют в число 20?