Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  11 класс. «Основные сведения об алгоритмах»

11 класс. «Основные сведения об алгоритмах»

Avatar
09.12.2024. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Количество вопросов в тесте: 10 (тест составлен по параграфам 5-6)

Список вопросов теста

Вопрос 1

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

  1. умножь на 3
  2. вычти 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая преобразует число 1 в число 23. Укажите лишь номера команд.
Например, программа 11221 – это программа: 

умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3,

которая преобразует число 1 в 15.

Вопрос 2

Понятность – это свойство алгоритма, заключающееся в том, что:

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

Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены следующие правила.

  • Гласная буква меняется на согласную, согласная – на гласную.
  • В получившемся слове буквы следуют в алфавитном порядке.

Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН.

Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя.

Варианты ответов
  • ЕНОТ
  • АНЯ
  • ЭЛЬ
  • ЭЛЯ
Вопрос 4

Заполните пропуски в предложении.
Алгоритм – … и точное предписание исполнителю выполнить … последовательность действий, приводящих от исходных данных к конечному .. .

Варианты ответов
  • конечное, понятную, результату
  • конечное, понятную, состоянию
  • понятное, конечную, состоянию
  • понятное, конечную, результату
Вопрос 5

Какую смысловую нагрузку несет блок?

Варианты ответов
  • ввод-вывод
  • решение
  • процесс
  • модификация
Вопрос 6

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

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

Запись  Повтори 5 [Команда1 Команда2]означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:

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

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

Варианты ответов
  • правильный треугольник
  • правильный пятиугольник
  • незамкнутая ломаная линия
  • квадрат
Вопрос 7

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке все вхождения цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 0511111150 в строку 05272750. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифре 1? В ответе запишите полученную строку.

НАЧАЛО
  ПОКА нашлось (111) ИЛИ нашлось (88)
    ЕСЛИ нашлось (88)
      ТО заменить (88, 1111)
      ИНАЧЕ заменить (111, 8)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт