Список вопросов базы знаний

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Определите, из скольких букв состоит сообщение, если известно, что буквы в нём  не повторяются:

# ~ # ~ # + + ~ #

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n –  целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;

Направо m (где m –  целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

 Черепашке был дан для исполнения следующий алгоритм:

Повтори 8 [Вперед 50 Направо 10 Направо 30]

Какая фигура появится на экране?

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

1.     прибавить 2

2.     удвоить

Первая из них увеличивает число на экране на 2, вторая –  умножает его на 2.

Составьте алгоритм получения из числа 5 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд.

 (Например, 12122 –  это алгоритм

прибавить 2

удвоить

прибавить 2

удвоить

удвоить

который преобразует число 1 в 32.)

Если таких алгоритмов более одного, то запишите любой из них.

Через некоторое соединение со скоростью 5120 бит в секунду в течение 24 секунд передается файл. Определите скорость соединения (в битах в секунду), через которое этот же файл будет передаваться 15 секунд.

В ответе укажите одно число.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если количество цифр в цепочке символов больше количества букв, то в начало цепочки добавляется А. В противном случае в конец цепочки добавляется 1. В полученной цепочке символов каждая буква, стоящая после цифры, заменяется буквой, следующей за ней в русском алфавите (А –  на Б, Б –  на В, и т. д., а Я –  на А).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 4В2, то результатом работы алгоритма будет цепочка А4Г2, а если исходной цепочкой была М5Р3, то результатом работы алгоритма будет цепочка М5С31.

Дана цепочка символов 2К8Т4. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:

+ ~ + ~ + @ @ ~ +

Для какой из приведённых последовательностей цветных бусин истинно высказывание:

НЕ(Первая бусина красная) И (Третья бусина синяя) ИЛИ (Пятая бусина зелёная)

(К –  красный, Ж –  жёлтый, С –  синий, З –  зелёный)?

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если цепочка символов начинается с цифры, то в начало и в конец цепочки добавляется А. В противном случае из цепочки удаляется первый и последний символ. Затем в полученной цепочке символов каждая цифра заменяется предыдущей (1 заменяется на 0, 2 –  на 1, и т. д., а 0 заменяется на 9). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 5Б, то результатом работы алгоритма будет цепочка А4БА, а если исходной цепочкой была Б7И4, то результатом работы алгоритма будет цепочка 6И.

Дана цепочка символов М3Т8Б4. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

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

1. вычти 3

2. умножь на 3

Первая из них уменьшает число на экране на 3, вторая –  умножает его на 3.

Составьте алгоритм получения из числа 7 числа 177, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22211 –  это алгоритм

умножь на 3

умножь на 3

умножь на 3

вычти 3

вычти 3

который преобразует число 1 в 21.)

Если таких алгоритмов более одного, то запишите любой из них.

Для какого из указанных значений числа X истинно выражение:

НЕ(X < 10) И (X < 11) И (X > 8)?

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперёд n (где n –  целое  число),  вызывающая  передвижение Черепашки на n шагов в направлении движения;

Направо m  (где  m –   целое  число),  вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 9 [Вперёд 50 Направо 20 Направо 25]

Какая фигура появится на экране?

Через некоторое соединение со скоростью 3 Кбайта в секунду в течение 10 секунд передается файл. Определите время (в секундах) передачи этого же файла через другое соединение со скоростью 512 байт в секунду.

В ответе укажите одно число.

Напишите программу, которая в последовательности целых чисел находит сумму и количество чисел, кратных 17, или сообщает, что таких чисел нет. На вход программы подаются целые числа, количество введённых чисел неизвестно, последовательность заканчивается числом 0 (0  – признак окончания ввода, не является членом последовательности).

Количество чисел не превышает 100. Введённые числа по модулю не превышают 300.

Программа должна вывести сумму и количество чисел, кратных 17, или вывести NO, если таких чисел в последовательности нет.

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

Входные данные

34  30  17  0

Выходные данные

51  2

Входные данные

– 16  5  0

Выходные данные

NO

На контрольной работе по алгебре ученикам 9 класса было предложено 10 примеров. Неудовлетворительная оценка выставляется, если правильно решено менее половины примеров. Сколько неудовлетворительных оценок было получено учениками? Если хотя бы один из учеников правильно решил все задачи, выведите YES, иначе выведите NO.

Программа получает на вход количество учеников в классе N (1 ≤ N ≤ 30), затем для каждого ученика вводится количество правильно решенных примеров.

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

Входные данные

4   3   9   2   8

Выходные данные

2   NO

Напишите программу для решения следующей задачи.

Девятиклассники участвовали в викторине по математике. Необходимо было ответить на 20 вопросов. Победителем викторины считается участник, правильно ответивший на наибольшее количество вопросов. На сколько вопросов победитель ответил правильно? Если есть участники викторины, которые не смогли дать правильный ответ ни на один из вопросов, выведите YES, иначе выведите NO. Гарантируется, что есть участники, правильно ответившие хотя бы на один из вопросов.

Программа получает на вход число участников викторины N (1 ≤ N ≤ 50), затем для каждого участника вводится количество вопросов, на которые получен правильный ответ.

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

Входные данные

4 15 12 0 17

Выходные данные

17 YES

Напишите программу для решения следующей задачи.

На соревнованиях по бегу на 5000 метров для выхода в финал необходимо показать время не более 18 минут 30 секунд.

Сколько спортсменов по результатам соревнований вышли в финал?

Программа получает на вход количество спортсменов, принимавших участие в соревнованиях (1 ≤ N ≤ 100), затем для каждого спортсмена вводится два числа: минуты и секунды –  время, показанное на дистанции.

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

Входные данные

2

17  15

19  20

Выходные данные

1

Напишите программу для решения следующей задачи.

На зачётной работе по физике ученикам 9 класса было предложено 12 задач. Зачёт можно получить, если правильно решить не менее 8 задач. Сколько учеников получило зачёт? Вычислите среднее количество правильно решённых задач учащимися, получившими зачёт. Гарантируется, что хотя бы один ученик сдал зачёт.

Программа получает на вход количество учеников в классе N (1 ≤ N ≤ 30), затем для каждого ученика вводится количество правильно решённых задач.

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

Входные данные

4   3    9    10   6

Выходные данные

2   9.5

Напишите программу для решения следующей задачи.

Ученики 4 класса вели дневники наблюдения за погодой и ежедневно записывали дневную температуру. Найдите среднюю температуру за время наблюдения. Если количество дней, когда температура поднималась выше нуля градусов, не менее 5, выведите YES, иначе выведите NO.

Программа получает на вход количество дней, в течение которых проводилось наблюдение N (1 ≤ N ≤ 31), затем для каждого дня вводится температура.

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

Входные данные

4 – 4 12 – 2 8

Выходные данные

3.5 NO

Для какого из указанных значений числа X истинно выражение:

(X < 3) И ((X < 2) ИЛИ (X > 2))

В одном из вариантов кодировки Unicode на каждый символ отводится два байта. Определите  информационный объём слова из двадцати четырех символов в этой кодировке.

Для какого из указанных значений числа X истинно выражение:

( X > 2 ) И ( ( X <4 ) ИЛИ ( X > 4 ) )

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

–   • •   –   •   •   –   –   •   •   –   –   – –   •

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, где n  целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m, где m  – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2]означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

  Повтори 6 [Вперед 10 Направо 72]

Какая фигура появится на экране?

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения данного алгоритма.

a := 4

b := 8+2*a

a := b/2*a

Порядок действий соответствует правилам арифметики.

В ответе укажите одно число —  значение переменной a.

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

1.   вычти 2

2.   умножь на три

Первая из них уменьшает число на экране на 2, вторая –  утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд.

(Например, 21211 –  это алгоритм:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

который преобразует число 2 в 8).

Если таких алгоритмов более одного, то запишите любой из них.

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

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

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

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ 

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•  - •   •  - •  - - •  - - - •   •  - - •

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы.