Тест основы алгоритмизации с ответами
1. Основными представлениями моделей являются:
а) текстовое описание;
* б) словесное описание;
в) физическое описание;
2. Как называется первый этап процесса решения задачи с использованием готового ПО:
а) построение модели;
* б) постановка задачи;
в) выбор готового ПО.
3. Тест. Алгоритм – это:
а) описание существенных для поставленной задачи свойств и закономерностей поведения объектов, обеспечивающее её решение;
б) программа, предназначенная для создания и обработки графической информации;
* в) пошаговое описание последовательности действий, которые необходимо выполнить для решения задачи;
Тест. 4. Сколько всего базовых структур алгоритмов вы знаете?
5. Какой фигурой обозначается проверка значения логического выражения:
6. Какому критерию свойств алгоритмов относится решение целого класса однотипных задач?
7. Каким многоугольником обозначается действие, которое следует выполнить?
8. Основными представлениями моделей не является:
а) Текстовое описание
* b) Геометрическое описание
c) Графическое описание
9. Под решением задачи понимается получение:
* а) требуемых результатов из исходных данных
б) исходных данных из требуемых результатов
в) ответа на вопрос
10. Первый этап процесса решения задачи с использованием готового ПО заключается в:
а) построение модели
* б) постановка задачи
в) выбор готового программного обеспечения
Тест № 11. Алгоритм это:
а) аналог, образ какого либо объекта, процесса или явления, сохраняющий его существенные черты
* б) пошаговое описание последовательности действий, которые необходимо, выполнить для решения задачи
в) описание существенных для поставленной задачи свойств и закономерностей поведения объектов, обеспечивающее её решение
12. Сколько этапов процессов решения задач с использованием готового ПО?
13. Наиболее эффективным считается метод, который позволяет получить:
* а) требуемый результат за кратчайшее время работы компьютера с наименьшими затратами оперативной памяти.
Источник
Алгоритмы и способы их описания
Список вопросов теста
Вопрос 1
Алгоритмическое мышление – это
Варианты ответов
- искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними.
- система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа
- описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие
Вопрос 2
Слово «алгоритм» пришло с Востока, в результате перевода с арабского на европейские языки имени великого ученого IX века .
Варианты ответов
- Аль-Хорезми
- Али- Баба
- Клод Шеннон
- Чарльз Беббидж
Вопрос 3
Варианты ответов
- искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними.
- система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа
- описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие
Вопрос 4
Алгоритм обладает следующими свойствами.
Варианты ответов
- Дискретность
- Детерминированность
- Конечность
- Результативность
- Массовость
- Объективность
- Исключительность
Вопрос 5
Массовость — это свойство .
Варианты ответов
- показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи
- указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
- требует, чтобы в алгоритме не было ошибок, т.е. при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
- указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.
Вопрос 6
Что Не относится к т иповым конструкциям алгоритмов?
Варианты ответов
- Циклическая
- Разветвляющая
- Вспомогательная
- Линейная
- Массовая
Вопрос 7
Циклический алгоритм — это .
Варианты ответов
- описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
- алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
- алгоритм, который можно использовать в других алгоритмах, указав только его имя.
- описание действий, которые выполняются однократно в заданном порядке.
Вопрос 8
ВЫДЕЛИТЕ Способы описания алгоритмов
Источник
Тест по информатике на тему Алгоритмы
Вариант 1
1. Алгоритм – это:
А) некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели;
В) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
С) понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели;
Д) инструкция по технике безопасности.
2. Назовите основное свойство алгоритма, характерное только для решения задач на ЭВМ:
3. Свойство алгоритма – дискретность – обозначает:
А) что команды должны следовать последовательно друг за другом;
В) что каждая команда должна быть описана в расчете на конкретного исполнителя;
С) разбиение алгоритма на конечное число простых шагов;
Д) строгое движение как вверх, так и вниз.
4. Графическое задание алгоритма (блок/схемы) – это:
А) способ представление алгоритма с помощью геометрических фигур;
В) представление алгоритма в форма таблиц и расчетных формул;
С) система обозначения правил для единообразной и точной записи алгоритмов и их исполнения;
Д) схематичное изображение в произвольной форме.
5. Какую смысловую нагрузку несет блок?
А) блок ввода с клавиатуры;
В) блок вывода информации;
С) блок обработки;
Д) блок начала алгоритма.
1. Выбор метода решения должен стоять перед:
А) разработкой алгоритма;
В) построением математической модели;
С) анализом и уточнением результатов;
Д) тестированием и отладкой.
2. Свойство алгоритма – массовость – обозначает:
А) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
В) что каждая команда должна быть описана в расчете на конкретного исполнителя;
С) разбиение алгоритма на конечное число простых шагов;
Д) использование любым исполнителем.
3. На кого рассчитан алгоритм, написанный на естественном языке?
Д) на всех одновременно.
4. Линейный алгоритм – это:
А) способ представления алгоритма с помощью геометрических фигур;
В) набор команд, которые выполняются последовательно друг за другом;
С) понятное и точное предписание исполнителю для выполнения различных ветвлений;
Д) строгое движение как вверх, так и вниз.
5. Назовите основное свойство алгоритма, которое обеспечивает возможность получения результата после конечного числа шагов:
Источник
Алгоритмы.
Список вопросов теста
Вопрос 1
Варианты ответов
- правила выполнения определенных действий
- последовательность команд для исполнителя, исполнение которых приводит к решению поставленной задачи за конечное число шагов.
- набор команд для компьютера
Вопрос 2
Какой из документов является алгоритмом?
Варианты ответов
- Инструкция по запуску стиральной машинки
- Правила техники безопасности
- Расписание уроков
Вопрос 3
Какой из объектов может являться исполнителем?
Варианты ответов
Вопрос 4
Свойством алгоритма является:
Варианты ответов
- Цикличность
- Результативность
- Возможность выполнения алгоритма в любом порядке
- транзитивность
Вопрос 5
Способами описания алгоритма являются:
Варианты ответов
- Описание алгоритма с помощью псевдокода
- Аудио описание алгоритма
- Графическое описание алгоритма в виде блок-схемы
Вопрос 6
Какой способ описания алгоритмов отличается многословностью и отсутствием наглядности?
Варианты ответов
- Графический
- Словесный
- Псевдокод
Вопрос 7
Как называется этот блок?
Варианты ответов
- Решение
- Процесс
- Цикл
- начало/конец
Вопрос 8
Алгоритм называется линейным, если:
Варианты ответов
- Он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- Ход его выполнения зависит от истинности тех или иных условий
- Его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 9
Алгоритм структуры «ветвление» предусматривает:
Варианты ответов
- Выбор условий
- Выбор команд (действий)
- Выбор алгоритмов
Вопрос 10
Алгоритм называется циклическим, если:
Варианты ответов
- Он составлен так, что одни и те же действия будут повторяться, пока не будет выполнено условие
- Ход его выполнения зависит от истинности тех или иных условий
- Его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 11
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия?
Варианты ответов
Вопрос 12
Блок-схема алгоритмической структуры ветвления может быть представлена в двух формах:
Варианты ответов
- Линейной и разветвленной
- Односложной и многосложной
- Полной и неполной
Вопрос 13
Выберите блок-схему алгоритма с ветвлением:
Варианты ответов
Вопрос 14
Как называется этот блок?
Варианты ответов
- Ввод-вывод данных
- Модификация
- Начало, завершение
Вопрос 15
Свойством алгоритма не является:
Варианты ответов
- Определенность
- Дискретность
- Доступность
- Массовость
Вопрос 16
Алгоритм, записанный на понятном компьютеру языке программирования, называется:
Варианты ответов
- Действием
- Задачей
- Программой
- построение вопросов
Вопрос 17
Выберите правильную последовательность этапов создания программы:
Варианты ответов
- Составление алгоритма >Разработка интерфейса > Программирование > Создание документации
- Постановка задачи > Составление алгоритма > Программирование > Отладка и тестирование
- Постановка задачи > Разработка интерфейса > Составление алгоритма > Создание документации, помощи
Вопрос 18
Свойство алгоритма дискретность означает:
Варианты ответов
- последовательное выполнение простых (или ранее определенных) шагов
- что каждая команда должна быть описана в расчете на конкретного исполнителя
- разбиение алгоритма на конечное число шагов
Вопрос 19
Системой команд исполнителя (СКИ) называется:
Источник