Тест по информатике: Основные сведения об алгоритмах (Босова, 11 класс)

Выбрав правильный на ваш взгляд вариант ответа, жмите на кнопку «Проверить». Если хотите сразу увидеть правильные ответы, ищите под вопросами ссылку «Посмотреть правильные ответы»

1.
Если разбить задачу «Закрыть входную дверь ключом» на отдельные шаги, построив для неё алгоритм, то кто будет являться исполнителем этого алгоритма?

Ключ

Дверь

Человек

2.
Как называется исполнитель алгоритма, который строго следует указанным инструкциям, не размышляя над ними?

Формальный исполнитель

Неформальный исполнитель

Субъективный исполнитель

3.
Что такое среда исполнителя?

Инструменты, с помощью которых исполнитель следует шагам алгоритма

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

Действия, которые совершает исполнитель для достижения конечной цели

4.
Что означает дискретность алгоритма?

Что задачи должны быть восприняты исполнителем однозначно

Что алгоритм являет собой последовательность завершённых шагов-действий

Наличие определенного результата при выполнении его шагов

5.
К какому из приведённых примеров на сегодняшний день невозможно написать алгоритм?

Распознавание штрих-кодов в супермаркете

Определить, на каких фотографиях из представленных исполнителю, изображены кошки, а на каких — собаки

Распознавание автомобильных номеров

6.
Что представляет собой запись алгоритма псевдокодом?

Запись отчасти формализованным языком с включениями языка программирования и математическими обозначениями

Запись алгоритма на языке программирования

Графическое представление алгоритма с помощью блоков, которые соединены линиями

7.
Что обозначает в блок-схеме алгоритма знак прямоугольника?

Начало, завершение или прерывание какого-либо процесса

Процесс, в результате которого происходят какие-либо изменения в значении или расположении данных

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

8.
Что обозначает в блок-схеме алгоритма знак ромба?

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

Изменение данных в форму, которая подходит для обработки или отображения результатов соответсвующей обработки

Применение ранее написанных отдельных алгоритмов или программ

9.
От чего зависит сложность алгоритма?

От выбора его исполнителя

От того, является изначальная задача в принципе разрешимой или нет

От количества шагов в вычислительном процессе алгоритма

10.
Что определяет эффективность алгоритма?

Количество элементарных операций, необходимых для решения задачи, а также количество памяти, нужной для осуществления алгоритма

Наличие какого-либо результата в конце алгоритма

Пригодность алгоритма для решения любой задачи из некоторого класса задач

Тест по информатике: Основные сведения об алгоритмах (Босова, 11 класс)

Тест онлайн

1.
Если разбить задачу «Закрыть входную дверь ключом» на отдельные шаги, построив для неё алгоритм, то кто будет являться исполнителем этого алгоритма?

2.
Как называется исполнитель алгоритма, который строго следует указанным инструкциям, не размышляя над ними?

3.
Что такое среда исполнителя?

4.
Что означает дискретность алгоритма?

5.
К какому из приведённых примеров на сегодняшний день невозможно написать алгоритм?

6.
Что представляет собой запись алгоритма псевдокодом?

7.
Что обозначает в блок-схеме алгоритма знак прямоугольника?

8.
Что обозначает в блок-схеме алгоритма знак ромба?

9.
От чего зависит сложность алгоритма?

10.
Что определяет эффективность алгоритма?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Новое и Интересное на портале

Вход в личный кабинет

Тест по информатике: Основные сведения об алгоритмах (Босова, 11 класс)

Тест онлайн

1. Если разбить задачу «Закрыть входную дверь ключом» на отдельные шаги, построив для неё алгоритм, то кто будет являться исполнителем этого алгоритма?

2. Как называется исполнитель алгоритма, который строго следует указанным инструкциям, не размышляя над ними?

3. Что такое среда исполнителя?

4. Что означает дискретность алгоритма?

5. К какому из приведённых примеров на сегодняшний день невозможно написать алгоритм?

6. Что представляет собой запись алгоритма псевдокодом?

7. Что обозначает в блок-схеме алгоритма знак прямоугольника?

8. Что обозначает в блок-схеме алгоритма знак ромба?

9. От чего зависит сложность алгоритма?

10. Что определяет эффективность алгоритма?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Закончили отгадывать?

Оставьте ваш комментарий

Новое и Интересное на портале

1.
Если разбить задачу «Закрыть входную дверь ключом» на отдельные шаги, построив для неё алгоритм, то кто будет являться исполнителем этого алгоритма?

2.
Как называется исполнитель алгоритма, который строго следует указанным инструкциям, не размышляя над ними?

3.
Что такое среда исполнителя?

4.
Что означает дискретность алгоритма?

5.
К какому из приведённых примеров на сегодняшний день невозможно написать алгоритм?

6.
Что представляет собой запись алгоритма псевдокодом?

7.
Что обозначает в блок-схеме алгоритма знак прямоугольника?

8.
Что обозначает в блок-схеме алгоритма знак ромба?

9.
От чего зависит сложность алгоритма?

10.
Что определяет эффективность алгоритма?