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

Основные сведения об алгоритмах. Алгоритмические структуры.

Avatar
21.12.2022. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест состоит из 10 вопросов. Каждый вопрос оценивается 1 баллом. Оценка 3 ставится за выполненные правильно не менее 50% заданий, оценка 4 за 75% верно выполненных заданий, оценка 5 за 90% верно выполненных заданий.

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

Вопрос 1

Проставьте этапы решения задачи в правильном порядке:

Варианты ответов
  • постановка задачи
  • формализация
  • выбор метода решения и разработка алгоритма
  • составление программы
  • отладка программы
  • вычисление и обработка результатов
Вопрос 2

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

напишите слово в именительном падеже с маленькой буквы

Варианты ответов
  • исполнитель
  • алгоритм
  • задача
Вопрос 3

Постваьте свойству алгоритма  его определение.

1.

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

2.

Детерминированность

3.

Понятность

4.

Результативность

5.

Массовость

Варианты ответов
  • Выполнение алгоритма разбивается на последовательность законченных действий - шагов. Только выполнив одно действие, можно приступать к выполнению следующего.
  • Каждая команда алгоритма определяет однозначное действие исполнителя и недвусмысленно указывает, какая команда должна выполняться следующей.
  • Алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно.
  • Каждый шаг алгоритма приводит к определенному результату. При точном исполнении команд алгоритма процесс должен прекратиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи.
  • Алгоритм пригоден для решения любой задачи из некоторого класса задач.
Вопрос 4

Способы записи алгоритмов:

Выберите все верные ответы.

Варианты ответов
  • Словесная запись на естественном языке
  • Запись алгоритма псевдокодом
  • Графическое представление логической структуры алгоритма с помощью стандартных блоков, соединенных линиями
  • Табличный способ описания алгоритма
Вопрос 5

Сложность алгоритма - это

Выберите верный ответ.

Варианты ответов
  • Последовательность шагов алгоритма, пройденных при его исполнении
  • Отдельное действие, которое исполнитель выполняет по команде
  • Количество элементарных шагов (действий) в вычислительном процессе этого алгоритма
Вопрос 6

Если все команды алгоритма  выполняются один раз, причем в том порядке , в котором они записаны в тексте программы, то говорят, что ....

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

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:

1.  возведи в квадрат

2.  прибавь 1

Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.

(Например, программа 12122  — это программа:

возведи в квадрат

прибавь 1

возведи в квадрат

прибавь 1

прибавь 1

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

Вопрос 8

Вычислить стоимость покупки с учетом скидки, если скидка предоставляется в размере 15% на сумму (S) товара больше 1000 рублей  по данному алгоритму, если а = 5 (количество товара), b= 300 (стоимость единицы товара). 

Варианты ответов
  • 1500
  • 1275
  • 225
Вопрос 9

Что будет напечатано в результате работы данного алгоритма?

Вопрос 10

Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В каком алгоритме сначала выполняется проверка условия окончания цикла и затем, в зависимости от результата проверки, выполняется (или не выполняется) так называемое тело цикла.

 

Варианты ответов
  • В циклическом алгоритме с постусловием
  • В циклическом алгоритме с предусловием
  • В циклическом алгоритме с параметром
Пройти тест
Сохранить у себя:

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

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