Worksheetsалгоритмы1рк
Total questions: 100
Worksheet time: 50mins
<question>Нечто, которое имеет конечную продолжительность и приводит к желаемому и совершенно определённому результату
<variant>данное
<variant>действие
<variant>процессор
<variant>программа
<variant>инструкция
<question>Если действие можно описать с помощью некоторого языка, то оно называется
<variant>данное
<variant>инструкция
<variant>действие
<variant>процессор
<variant>программа
<question>Действие, записанное с помощью некоторого языка, называется
<variant>действие
<variant>процессор
<variant>программа
<variant>оператор
<variant>данное
<question>Состоитизнабораинструкций,текстуальнаяупорядоченность которых, может не совпадать с порядком их выполнения
<variant>данное
<variant>алгоритм
<variant>действие
<variant>процессор
<variant>инструкция
<question>Состоит из набора инструкций, текстуальная упорядоченность которых, вообще говоря, не совпадает с порядком их выполнения.
<variant>действие
<variant>процессор
<variant>программа
<variant>данное
<variant>инструкция
<question>То, что выполняет действия согласно заданным инструкциям (субъект инструкций), называется
<variant>инструкция
<variant>исполнитель
<variant>константа
<variant>данное
<variant>программа
<question>То, что выполняет действия согласно заданным инструкциям (субъект инструкций), называется
<variant>данное
<variant>программа
<variant>процессор
<variant>переменная
<question>Исполнителем может быть
<variant>следование, ветвление
<variant>данное, объект
<variant>программа, алгоритм
<variant>человек, машина
<variant>инструкция, оператор
<question>Объект, над которым совершает своё действие инструкция, называется
<variant>условие
<variant>данное
<variant>исполнитель
<variant>программа
<variant>переменная
<question>В качестве данных в программе обычно выступают:
<variant>операнды, операции
<variant>константы, переменные
<variant>действия, инструкции
<variant>постоянные, операнды
<variant>инструкции,исполнители
<question>Данное с неизменяемым значением:
<variant>действие
<variant>инструкция
<variant>константа
<variant>оператор
<question>Значение переменной определяют обычно с помощью:
<variant>операнда
<variant>исполнителя
<variant>присваивания
<variant>кода
<variant>программы
<question>Из операндов, знаков операций и, возможно круглых скобок, составляютсяформулы,называемые:
<variant>действие
<variant>выражения
<variant>переменные
<variant>программа
<variant>инструкция
<question>Выражение может состоять из единственного операнда без знаков операций, тогда оно называется:
<variant>действием
<variant>константой
<variant>уникальным
<variant>элементарным
<variant>переменным
<question>Способ описания алгоритма. Отражает содержание выполняемых действий средствами естественного языка:
<variant>словесный
<variant>структурограмма
<variant>блок-схема
<variant>словесно-формульный
<question>Способ описания алгоритма. Запись содержания выполняемых действий с использованием формул, дополненного пояснениями средствами естественного языка:
<variant>словесно-формульный
<variant>структурограмма
<variant>псевдокод
<variant>блок-схема
<variant>словесный
<question>Подмножествоуниверсального языкапрограммирования,вкоторомопущеныграмматические подробности и детали языка:
<variant>словесный
<variant>язык проектирования программ
<variant>словесно-формульный
<variant>блок-схема
<question>Подмножествокакого-тоуниверсального языкапрограммирования,вкоторомопущеныграмматические подробности и детали этого языка
<variant>структурограмма
<variant>словесно-формульный
<variant>блок-схема
<variant>псевдокод
<variant>словесный
<question>Способ описания, при которомалгоритм изображается геометрическими фигурами, связанными по управлению линиями:
<variant>структурограмма
<variant>графический
<variant>псевдокод
<variant>словесно-формульный
<variant>словесный
<question>Алгоритм, написанный на конкретном языке программирования:
<variant>структурограмма
<variant>псевдокод
<variant>программа
<variant>блок-схема
<variant>действие
<question>Частоиспользуютвбольшомколлективепрограммистов, работающих над общим проектом:
<variant>действие
<variant>псевдокод
<variant>структурограмма
<variant>программа
<variant>блок-схема
<question>Управляющая структура, организующая выполнение лишь одного из двух указанных действий, в зависимости от справедливости некоторого условия:
<variant>следование
<variant>предопределённый блок
<variant>цикл
<variant>блок-схема
<variant>ветвление
<question>Управляющая структура, организующая выполнение одной ветви из нескольких в зависимости от значения вычисляемого ключевого выражения:
<variant>оператор goto
<variant>ветвление
<variant>выбор
<variant>цикл
<variant>следование
<question>Многократно исполняемый участок алгоритма:
<variant>следование
<variant>альтернатива
<variant>ветвление
<variant>цикл
<variant>блок-схема
<question>Базовая конструкция. Переход к выполнению действия осуществляется только если условие выполняется, в противном случае происходит из нее выход
<variant>цикл с постусловием
<variant>предопределённый блок
<variant>ветвление
<variant>цикл с параметром
<variant>цикл с предусловием
<question>Базовая конструкция, в которой условие проверяется после выполнения тела цикла
<variant>предопредленный блок
<variant>цикл с предусловием
<variant>цикл с параметром
<variant>ветвление
<variant>цикл с постусловием
<question>Цикл с параметром
<variant>частный случай цикла с постусловием
<variant>цикл «пока»
<variant>частный случай цикла «по счетчику»
<variant>цикл с заранее неизвестным числом повторов
<variant>цикл с заранее известным числом повторов
<question>Автор статьи о том, что любая программа может быть составлена без использования оператора переходаgoto
<variant>Д. Якопини
<variant>Б.Шнейдерман
<variant>А. Бёма
<variant>Н. Вирт
<variant>Э. Дейкстра
<question>Система взглядов на явления окружающего мира и представлений о возможных взаимодействиях с ними
<variant>Индукция
<variant>Концепция
<variant>Точка зрения
<variant>Пролог
<variant>Парадигма
<question>Отображает определенную модель вычислений, включая структуры данных и механизмы управления
<variant>Синтаксические диаграммы Вирта
<variant>Форма Бэкуса-Наура
<variant>Диаграмма Насси- Шнейдермана
<variant>Теорема Дейкстра
<variant>Стиль программирования
<question>Отображает определенную модель вычислений, включая структуры данных и механизмы управления
<variant>Теорема Дейкстра
<variant>Форма Бэкуса-Наура
<variant>Диаграмма Насси- Шнейдермана
<variant>Синтаксические диаграммы Вирта
<variant>Парадигма программирования
<question>Относится к императивномупрограммированиею
<variant>Логическое
<variant>Функциональное
<variant>На классах
<variant>На прототипах
<variant>Структурное
<question>Относится к директивному программированию:
<variant>Процедурное
<variant>На прототипах
<variant>На классах
<variant>Функциональное
<variant>Логическое
<question>Относится к декларативному программированию:
<variant>На классах
<variant>Процедурное
<variant>Структурное
<variant>Модульное
<variant>Логическое
<question>К объектно-ориентированному программированию относится программирование:
<variant>структурное
<variant>функциональное
<variant>логическое
<variant>на классах
<variant>модульное
<question>Парадигма. Алгоритм решения не задается, от значения данных, поступающих на вход программы, зависит направление расчетов:
<variant>На классах программирование
<variant>Структурное программирование
<variant>Процедурное программирование
<variant>Модульное программирование
<variant>Логическое программирование
<question>Парадигма программирования. Программа заявляет (декларирует), что должно быть достигнуто в качестве цели:
<variant>Функциональное
<variant>На классах
<variant>Функциональное
<variant>Логическое
<variant>Модульное
<question>Парадигма программирования. «Данные управляют программой»:
<variant>На классах
<variant>Структурное
<variant>Процедурное
<variant>Модульное
<variant>Логическое
<question>Парадигма программирования. «Код управляет данными»:
<variant>На прототипах
<variant>На классах
<variant>Функциональное
<variant>Логическое
<variant>Структурное
<question>Парадигма программирования. Программа - есть последовательность действий, связанных условными и безусловными переходами:
<variant>Объектно-ориентированное
<variant>Модульное
<variant>Объектно-модульное
<variant>Императивное
<variant>Декларативное
<question>Парадигма программирования. Программа - есть последовательность действий, связанных условными и безусловными переходами:
<variant>Объектно-ориентированное
<variant>Директивное
<variant>Модульное
<variant>Объектно-модульное
<variant>Декларативное
<question>Инкапсуляция, наследование, полиморфизм – это ключевые понятия:
<variant>Функционального программирования
<variant>Логического программирования
<variant>Декларативного программирования
<variant>Объектно-ориентированного программирования
<variant>Императивного программирования
<question>Возможность описать новый класс на основе уже описанного «родительского» класса (с различными спецификаторами доступами):
<variant>Парадигма
<variant>Абстракция
<variant>Инкапсуляция
<variant>Наследование
<variant>Полиморфизм
<question>Определение одноименных методов для различных «родственных» классов и способность во время выполнения выбирать и выполнять тот метод, который соответствует полученному объекту:
<variant>Полиморфизм
<variant>Парадигма
<variant>Абстракция
<variant>Инкапсуляция
<variant>Наследование
<question>Свойство системы, позволяющее объединить данные и методы, работающие с ними в классе, и скрыть детали реализации от пользователя:
<variant>Инкапсуляция
<variant>Парадигма
<variant>Абстракция
<variant>Полиморфизм
<variant>Наследование
<question>Перечислите все характеристики простой программы
<variant>содержит не единственный вход; содержит единственный выход;не содержит бесполезных фактов; не содержит бесконечных циклов
<variant>содержит единственный вход; содержит единственный выход;содержит недостижимые фактов.
<variant>содержит единственный вход; содержит не единственный выход;
<variant>содержит единственный вход; содержит единственный выход;не содержит бесполезных фактов; не содержит бесконечных циклов;
<variant>содержит не единственный вход; содержит не единственный выход;
<question>Определите тип приведенной структуры
<variant>развилка
<variant>выбор
<variant>повторение - цликл до
<variant>повторение - цикл пока
<variant>следование
<question>Определите тип приведенной структуры
<variant>повторение - цикл пока
<variant>повторение - цликл до
<variant>выбор
<variant>следование
<variant>ветвление
<question>Укажите элемент блок-схемы.
<variant>повторение - цикл пока
<variant>следование
<variant>развилка
<variant>повторение - цликл до
<variant>выбор
<question>Определите тип приведенной структуры
<variant>повторение - цикл пока
<variant>следование
<variant>развилка
<variant>повторение - цликл до
<variant>выбор
<question>Определите тип приведенной структуры
<variant>развилка
<variant>следование
<variant>выбор
<variant>повторение - цликл до
<variant>повторение - цикл пока
<question>Определите тип приведенной структуры
<variant>цикл с предусловием
<variant>следование
<variant>цикл с постусловием
<variant>выбор
<variant>повторение - цикл пока
<question>Укажите название элемента блок-схемы
<variant>блок цикла
<variant>блок условий
<variant>блок присваивания
<variant>блок ввода-вывода данных
<variant>начало и конец блок – схемы
<question>Данное с изменяемым значением:
<variant>действие
<variant>переменная
<variant>инструкция
<variant>константа
<variant>оператор
<question>Если условие B ложно
<variant>выполняется один из блоков
<variant>выполняются оба блока
<variant>выполняется блок S1
<variant>не выполняется ни один из блоков
<variant>выполняется блок S2
<question>Алгоритм, представленный блок-схемой
<variant>линейный
<variant>циклический
<variant>предусловный
<variant>постусловный
<variant>разветвляющийся
<question>Основное преимущество подпрограмм
<variant>увеличивает время выполнения программы
<variant>увеличивает количество проходов в программе
<variant>структура больших и сложных программ становится более наглядной
<variant>подпрограммой может воспользоваться только автор
<variant>отладка программ становится проще
Теорема Бёма-Якопини:
<variant>Логическая структура сложной программы не может быть выражена комбинацией трех базовых структур.
<variant>Логическая структура любой программы может быть выражена комбинацией структур: цикл с предусловием и цикл с постусловием.
<variant>Логическая структура любой программы может быть представлена ветвлением.
<variant>Логическая структура любой программы может быть представлена следованием.
<variant>Логическая структура любой программы может быть выражена комбинацией базовых структур: следования, ветвления и цикла.
<question>Некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом:
<variant>алгоритм
<variant>блоксхема
<variant>граф
<variant>список
<variant>исполнитель алгоритма
<question>Универсальный исполнитель алгоритмов в информатике
<variant>инженер
<variant>человек
<variant>блок схема
<variant>алгоритм
<variant>компьютер
<question>Первый этап решения обычной типовой задачи на ЭВМ
<variant>анализ алгоритмов и его сложности
<variant>реализация алгоритма
<variant>разработка алгоритма
<variant>построение модели
<variant>постановка задачи
<question>Этапы решения обычной типовой задачи на ЭВМ, предшествующиеалгоритмизации
<variant>анализ алгоритмов и его сложности
<variant>постановка задачи, проверка правильности алгоритма, реализация алгоритма
<variant>построение модели, проверка программы
<variant>постановка задачи, построение модели,реализация алгоритма
<variant>постановка задачи, построение математической модели
<question>Типы алгоритмов:
<variant>условный; безусловный; циклический линейный;
<variant>не линейный; структурный
<variant>условный; безусловный
<variant>линейный; разветвляющийся; циклический
<variant>линейный; не линейный; разветвляющийся
<question>Суть свойства алгоритма – детерминируемость
<variant>для одних и тех же наборов исходных данных он будет выдавать разные результаты
<variant>обеспечивает получение результата, через конечное число шагов.
<variant>алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
<variant>позволяет получить результат при различных исходных данных
<variant>исполнитель должен выполнять команды алгоритма в строго определенной последовательности
<question>Суть свойства алгоритма – массовость
<variant>обеспечивает получение результата, через конечное число шагов
<variant>каждая команда должна пониматься однозначно
<variant>алгоритм записывается для большого числа исполнителей
<variant>алгоритм записывается для конкретного исполнителя
<variant>алгоритм может применяться к большому количеству однотипных объектов
<question>Суть свойства алгоритма – результативность
<variant>алгоритм записывается для конкретного исполнителя
<variant>алгоритм должен быть разбит на последовательность отдельных шагов
<variant>применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату
<variant>алгоритм должен содержать команды, входящие в систему команд исполнителя
<variant>алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное
<question>Алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой
<variant>вспомогательный алгоритм
<variant>структурный алгоритм
<variant>алгоритм разветвляющейся структуры
<variant>алгоритм циклической структуры
<variant>алгоритм линейной структуры
<question>Алгоритм, в котором в зависимости от выполнения некоторого логического условия вычислительный процесс выполняется по одной или другой ветви
<variant>сложно - подчиненный алгоритм
<variant>алгоритм циклической структуры
<variant>структурный алгоритм
<variant>алгоритм линейной структуры
<variant>алгоритм разветвляющейся структуры
<question>Алгоритм, в котором приходится многократно вычислять значения по одним и тем же математическим зависимостям для различных значений входящих в них величин
<variant>детерминированный алгоритм
<variant>структурный алгоритм
<variant>алгоритм разветвляющейся структуры
<variant>алгоритм линейной структуры
<variant>алгоритм циклической структуры
<question>Принцип структурного программирования базируется на утверждении
<variant>современный компьютер - это единство аппаратных средств и программного обеспечения
<variant>в качестве обязательного этапа создания программы выступает ее тестирование и отладка
<variant>любой алгоритм имеет дискретную структуру
<variant>сущность формализации решаемой задачи заключается в составлении алгоритма
<variant>алгоритм любой сложности можно построить с помощью базовых структур: линейной, ветвящейся, циклической
<question>Результатом алгоритма Евклида является
<variant>поиск строки в подстроке
<variant>нахождение наибольшего простого числа
<variant>нахождение общего делителя
<variant>нахождение простых чисел
<variant>нахождение наибольшего общего делителя
<question>На рисунке изображена блок-схема цикла:
<variant>с параметром
<variant>со счетчиком
<variant>с постусловием
<variant>с повторением
<variant>с предусловием
<question>Свойство алгоритма: “Каждый шаг алгоритма должен быть точно определен”
<variant>результативность
<variant>финитность
<variant>массовость
<variant>структурность
<variant>определенность
<question>Запись означает
<variant>переменой B присваивается текущее значение переменной A
<variant>переменой A присваивается текущее значение переменной A+B
<variant>переменой A присваивается текущее значение переменной B
<variant>переменой B присваивается текущее значение переменной A+B
<variant>переменой A присваивается 0
с<question>Операторы, используемые для нарушения естественного порядка операторов
<variant>служебные
<variant>составные операторы
<variant>простые операторы
<variant>естественные операторы
<variant>управляющие операторы
<question>Оператор безусловного перехода
<variant>используется для организации безусловного перехода к строке
<variant>передает управление на конец программы
<variant>передает управление на начало программы
<variant>передает управление в зависимости от истинности (ложности) условия
<variant>используется для структурирования программ
<question>Оператор условного перехода
<variant>передает управление на конец программы
<variant>передает управление на начало программы
<variant>используется для структурирования программ
<variant>используется для организации безусловного перехода к строке
<variant>передает управление в зависимости от истинности (ложности) условия
<question>Способы организации циклических структур алгоритмов
<variant>линейный, нелинейный, циклический
<variant>условный, циклический, линейный
<variant>цикл с постусловием, цикл с предусловием, цикл с параметром
<variant>условный, циклический, безусловный
<variant>линейный, не линейный, разветвляющийся
<question>Классы алгоритмов:
<variant>информационные, вычислительные, управляющие
<variant>простые, сложные
<variant>линейные, нелинейные
<variant>структурные, декларированные, директивные
<variant>линейные, разветвляющиеся, циклические
<question>Программа, которая: содержит единственный вход; содержит единственный выход; не содержит бесполезных фактов; не содержит бесконечных циклов
<variant>простая
<variant>псевдокод
<variant>блок схема
<variant>машинный код
<variant>линейная программа
<question>Основными критериями эффективности алгоритма являются показатели эффективности по:
<variant>результативности
<variant>блок-схемам, структурограммам
<variant>длине, сложности
<variant>количеству управляющих структур
<variant>времени, памяти
<question>Средства изображения логики программ
<variant>структуры Бёма
<variant>операторы циклов
<variant>условный оператор
<variant>структурограммы
<question>Инструкция ввода/вывода информации. Имеет один вход и один выход:
<question>Узел слияния
<variant>является условным оператором
<variant>может быть отдельным оператором
<variant>не задает никаких действий, служит лишь точкой соединения
<variant>является обобщением развилки
<variant>служит для выбора одной из альтернатив
<question>Любая точка блок-схемы, где два или более путей сливаются называется
<variant>points
<variant>точка пересечения
<variant>точка выхода
<variant>точка слияния
<variant>точка входа
<question>Инструкция проверки условия. Имеется один вход и два выхода, т.е. алгоритм разветвляется:
<question>Точка в подпрограмме, на которую может быть передано управление при вызове
<variant>points
<variant>точкапересечения
<variant>точка
<variant>точка входа
<variant>точка слияния
<question>Укажите название элемента блок-схемы.
<variant>заголовок цикла
<variant>условие
<variant>присваивание
<variant>подпрограмма
<variant>ввод-вывод данных
<question>Единица измерения в двоичной системе счисления
<variant>Гц
<variant>такт
<variant>бит
<variant>нат
<variant>дит
<question>Единица измерения в десятичной системе счисления
<variant>Гц
<variant>такт
<variant>байт
<variant>бит
<variant>дит
<question>Автомат для переработки и преобразования цифровой или дискретной информации
<variant>сумматор
<variant>ЭВМ
<variant>процессор
<variant>АЛУ
<variant>память
<question>На рисунке изображена блок-схема цикла:
<variant>с повторением
<variant>с постусловием
<variant>со счетчиком
<variant>с предусловием
<variant>с параметром
<question>Пример алгоритма:
<variant>Средства взаимодействия данных
<variant>Выбор данных
<variant>Рецепты приготовления блюд
<variant>Расписание занятий
<variant>Правила техники безопасности
<question>Свойства алгоритма:
<variant>Цикличность
<variant>Понятность
<variant>Конструктивность
<variant>Рациональность
<variant>Множественность
<question>Алгоритм сортировки – это алгоритм:
<variant>получения результата за конечное число шагов
<variant>упорядочивания элементов списка
<variant>построения непрерывных структур
<variant>создания различных структур
<variant>упорядочивания предопределенных блоков
<question>Особеннностьструктурограмм:
<variant>построения различных структур
<variant>наличие дополнительных соединительных линий
<variant>алгоритм представляет собой упорядоченное конечное множество
<variant>отсутствие дополнительных соединительных линий
<variant>короткая запись алгоритма
<question>Стиль программирования, предназначенный для решения задач искусственного интеллекта:
<variant>Объектно-ориентированное
<variant>Логическое
<variant>Модульное
<variant>Объектно-модульное
<variant>Декларативное
<question>Теорема о структурном программировании – это теорема:
<variant>Вирта
<variant>Бёма и Якопини
<variant>Насси-Шнейдермана
<variant>Морриса и Шелла
<variant>Кнута и Хоара
<question>Минимальный набор базовых конструкций:
<variant>подпрограмма, процедура, функция
<variant>следование, ветвление, цикл
<variant>переход, выбор, альтернатива
<<variant>предопределенный блок, следование
<variant>альтернатива, цикл
<question>Структурограммы – это диаграммы:
<variant>Морриса и Шелла
<variant>Кнута и Хоара
<variant>Насси-Шнейдермана
<variant>Бёма и Якопини
Вирта
