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