Меню
Тесты
Тесты  /  Информатика  /  8 класс  /  Алгоритмы. Структуры алгоритмов

Алгоритмы. Структуры алгоритмов

Avatar
26.11.2020. Тест. Информатика, 8 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Итоговый тест. Повторение и обобщение темы "Управление и алгоритмы". Время выполнения 20 минут

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

Вопрос 1

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

Варианты ответов
  • S1; если U1 то S2 кв; кв; S3
  • S1; пока U1 повторять нц если U2 то S2 иначе S3; кв; кц
  • S1; если U1 то пока U2 повторять нц S2 кц иначе S3; Кв
  • S1; если U1 то если U2 то S2 иначе S3; кв; кв
  • S1; пока U1 повторять нц если U2 то S2 кв; кц; S3
Вопрос 2

Найдите соответствующие свойствам определения

1.

Точность

2.

Понятность

3.

Конечность

4.

Дискретность

Варианты ответов
  • единственность толкования правил выполнения действий и порядка их выполнения

  • алгоритм должен содержать команды из системы команд исполнителя

  • исполнение алгоритма должно завершиться за конечное число шагов

  • процесс решения задачи должен быть разбит на последовательность отдельно выполняемых щагов

Вопрос 3

Установи соответствие:

1.

Цикл с параметром

2.

Цикл с условием

3.

Ветвление

Варианты ответов
  • Если истинно условие, будет выполнена указанная серия команд
  • Цикл с параметром
  • Цикл с условием
Вопрос 4

Выполни алгоритм для чисел 11 и 30. Запиши числа друг за другом в порядке возрастания без пробелов и запятых

Вопрос 5

Выбери для данной схемы соответствующее название команды

Варианты ответов
  • обращение к процедуре
  • неполное ветвление
  • цикл
  • полное ветвление
Вопрос 6

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

  1. раздели на 3

  2. вычти 1

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 63 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. Например, ответ может быть таким: 12121

Варианты ответов
  • 12221
  • 22111
  • 11222
Вопрос 7

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

  1. прибавь b
  2. умножь на 2

(b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 12121 переводит число 15 в число 88. Определите значение b.

Вопрос 8

Даны три команды, записанные на алгоритмическом языке:

а) сделай <имя процедуры>

б)  если <условие>,

то <серия 1>

иначе <серия 2>

кв

в)  пока <условие>, повторять

нц

<тело цикла>

кц

Какая команда используется для программирования повторяющихся действий?

Варианты ответов
  • а
  • б
  • в
Вопрос 9

Какой алгоритм должен быть выбран при решении квадратного уравнения?

Варианты ответов
  • разветвляющийся
  • циклический
  • линейный
Вопрос 10

Гениальный мальчик не помнил пароль от своего почтового ящика, но знал алгоритм его получения из строки k14us7ja34m16n. Если все четные числа, стоящие между буквами, уменьшить вдвое, а затем вычеркнуть каждую цифру 7 и букву, стоящую сразу следом за ней, то получившаяся последовательность и будет паролем. Запишите пароль.

Пройти тест
Сохранить у себя:

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

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