Основы логики и алгоритмы и программирование
Список вопросов теста
Вопрос 1
Наука о формах и законах человеческого мышления (рассуждения) называется...
Варианты ответов
- физика
- информатика
- математика
- логика
Вопрос 2
Логика - древняя наука, появившаяся приблизительно в ...
Варианты ответов
- V веке до нашей эры
- VI веке до нашей эры
- IV веке до нашей эры
- IV веке нашей эры
Вопрос 3
Основателем логики принято считать греческого философа
Варианты ответов
- Архимеда
- Аристотеля
- Чарльза Бэббиджа
- Ньютона
Вопрос 4
Процесс получения нового высказывания в результате анализа данных высказываний называется...
Варианты ответов
- смыслом
- суждение
- умозаключение
- высказывание
Вопрос 5
Утверждение, которое может быть либо истинным, либо ложным называется...
Варианты ответов
- смыслом
- суждение
- умозаключение
- высказывание
Вопрос 6
Форма мышления, фиксирующая основные, существенные признаки объекта называется...
Варианты ответов
- смыслом
- понятие
- умозаключение
- высказывание
Вопрос 7
Выберите способы решения логических задач.
Варианты ответов
- ковенантный метод
- алгебраический метод
- математический метод
- метод графов
- табличный метод
Вопрос 8
Алгебра логики работает на множестве, состоящем всего из двух значений, которые еще называют ...
Варианты ответов
- буквенными
- символическими
- неформальными
- значениями истинности
Вопрос 9
Назовите основателя алгебры логики
Варианты ответов
- Чарльз Бэббидж
- Джордж Буль
- Аристотель
- Ньютон
Вопрос 10
Согласно логике Аристотеля, результат умозаключения определяется логической формой высказывания. Поэтому логика Аристотеля называется ...
Варианты ответов
- формальной логикой
- неформальной логикой
- алгебраической логикой
- систематической логикой
Вопрос 11
Формальный исполнитель обработки информации - это...
(впишите вместо многоточия одно слово)
Вопрос 12
Алгоритм, записанный на языке программирования для компьютера, называется
Варианты ответов
- блок-схемой
- программой
- исполнителем
- кодом
Вопрос 13
Конечная последовательность точно определенных действий, приводящих к решению поставленной задачи это ...
(впишите вместо многоточия одно слово)
Вопрос 14
Алгоритм - это
Варианты ответов
- описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
- ориентированный граф, указывающий порядок выполнения некоторого набора команд
- набор команд для компьютера
- правила выполнения определенных действий
Вопрос 15
Алгоритм называется линейным, если
Варианты ответов
- он включает в себя вспомогательный алгоритм
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- он представим в табличной форме
Вопрос 16
Алгоритм называется циклическим, если
Варианты ответов
- он включает в себя вспомогательный алгоритм
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- он представим в табличной форме
Вопрос 17
Алгоритм включает в себя ветвление, если
Варианты ответов
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- он включает в себя НЕ вспомогательный алгоритм
Вопрос 18
Свойство алгоритма, заключающиеся в том, что алгоритм расчленён на отдельные этапы (элементарные операции), называется
Варианты ответов
- массовость
- дискретность
- результативность
- конечность
Вопрос 19
Свойство алгоритма, заключающиеся в том, что в конце процесса, предусмотренного алгоритмом, должны быть получены результаты или выдано сообщение о невозможности решения задачи, называется
Варианты ответов
- массовость
- дискретность
- результативность
- конечность
Вопрос 20
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
Варианты ответов
- массовость
- дискретность
- результативность
- конечность
Вопрос 21
Свойство алгоритма, заключающиеся в том, что он должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения называется
Варианты ответов
- массовость
- дискретность
- определенность
- конечность
Вопрос 22
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
Варианты ответов
- текстовкой
- исполнителем алгоритмов
- протоколом алгоритма
- программой
Вопрос 23
В каком алгоритме выполнение и повторение операций происходит от начального значения параметра до его конечного значения с указанным шагом?
Варианты ответов
- в ветвящемся
- в цикле по счетчику
- в линейном
- в простом
Вопрос 24
Этап, на котором экспериментально исследуется правильность алгоритма, реализованного в программе, с помощью некоторого набора тестов называется ...
Варианты ответов
- Микширование
- Программирование
- Тестирование
- Отладка
Вопрос 25
Процесс устранения синтаксических ошибок в написанной программистом программе называется ...
Варианты ответов
- Микширование
- Программирование
- Тестирование
- Отладка
Вопрос 26
Именованная область памяти, используемая для хранения значения, которое можно изменить при выполнении программы называется...
Варианты ответов
- константой
- переменной
- ячейкой
- кешем
Вопрос 27
Именованная область памяти, используемая для хранения фиксированного значения, которое невозможно изменить при выполнении программы называется ...
Варианты ответов
- константой
- переменной
- ячейкой
- кешем
Вопрос 28
Существует несколько стандартных способов записи алгоритмов. Какие?
Варианты ответов
- графическое описание
- служебное описание
- объектное описание
- словесное описание
- программное описание
Вопрос 29
Недостатком словесного способа описания алгоритма является его
Варианты ответов
- сложность
- простота
- формальность
- неформальность
Вопрос 30
Графический способ описания алгоритма является более...
Варианты ответов
- сложным
- простым
- формальным
- неформальным
Вопрос 31
Вариант решения задачи с заданными исходными данными, для которых известен результат - это...
(впишите вместо многоточия одно слово)
Вопрос 32
Перечислите основные команды исполнителя (при программировании)
Варианты ответов
- ввод
- присвоение
- присваивание
- ветвление
- ответвление
Вопрос 33
Расставьте этапы решения алгоритмической задачи в порядке их выполнения
Варианты ответов
- Постановка задачи
- Формализация задачи
- Анализ математической задачи
- Построение блок-схемы
- Программирование
- Тестирование программы
Вопрос 34
Выберите соответствия - на каком этапе решения задачи что выполняется
1.
Постановка задачи -
2.
Формализация задачи -
3.
Анализ математической задачи -
4.
Построение алгоритма -
5.
Программирование -
6.
Тестирование -
Варианты ответов
- определяются исходные данные и результаты, которые надо получить
- исследуется правильность алгоритма, реализованного в программе
- для составления правильного алгоритма решения
- строится блок-схема
- составление программы на языке программирования
- исследуется правильность алгоритма, реализованного в программе
Вопрос 35
Выберите соответствие: блок-схема - определение
1.
2.
3.
4.
5.
Варианты ответов
- Ввод исходных данных или вывод результатов (ввод-вывод).
- Выбор направления выполнения алгоритма в зависимости от некоторых условий (решение)
- Выполнение операции или группы операций (процесс)
- Пуск-останов
- Цикл по счетчику, то есть с определен-ным (конечным) числом шагов (подготовка или модификация)


