Modul1

1. Установите соответствие между свойством алгоритма и его пояснением
Дискретность
Алгоритм должен иметь конечное число команд (указаний)
Понятность
Команды алгоритма должны входить в систему его команд
Определенность
Получаемые результаты должны совпадать независимо от пользователя и
применяемых технических средств
Конечность
Возможность получения результата после выполнения конечного количества
операций Возможности применения алгоритма к целому классу однотипных задач,
различающихся конкретными значениями исходных данных
Массовость
Возможность выделения участков программы с определенной структурой
2. Языком программирования называется

Множество текстов некоторого алфавита, удовлетворяющих правилам синтаксиса и
задающих порядок вычислений в соответствии с правилами семантики
o Набор символов, включающий буквы, цифры и специальные знаки (знаки операций,
пунктуации и т.д.
o Совокупность правил записи, которым должна удовлетворять программа, включает также
правила ввода текстов программ в ЭВМ
o Правила, определяющие какие операции, и в какой последовательности должна выполнять
ЭВМ, работающая по программе, т.е. семантика - это смысловое значение слов и фраз
написанных на языке программирования
3. Алфавит – это

Набор символов, включающий буквы, цифры и специальные знаки (знаки операций,
пунктуации и т.д.)
o Множество текстов некоторого алфавита, удовлетворяющих правилам синтаксиса и
задающих порядок вычислений в соответствии с правилами семантики
o Совокупность правил записи, которым должна удовлетворять программа, включает также
правила ввода текстов программ в ЭВМ
o Правила, определяющие какие операции, и в какой последовательности должна выполнять
ЭВМ, работающая по программе
4. Синтаксис – это

Совокупность правил записи, которым должна удовлетворять программа, включает также
правила ввода текстов программ в ЭВМ
o Набор символов, включающий буквы, цифры и специальные знаки (знаки операций,
пунктуации и т.д.
o Множество текстов некоторого алфавита, удовлетворяющих правилам синтаксиса и
задающих порядок вычислений в соответствии с правилами семантики
o Правила, определяющие какие операции, и в какой последовательности должна выполнять
ЭВМ, работающая по программе
5. Под семантикой языка программирования понимают

Правила, определяющие какие операции, и в какой последовательности должна выполнять
ЭВМ, работающая по программе
o Набор символов, включающий буквы, цифры и специальные знаки (знаки операций,
пунктуации и т.д.)
o Множество текстов некоторого алфавита, удовлетворяющих правилам синтаксиса и
задающих порядок вычислений в соответствии с правилами семантики
o Совокупность правил записи, которым должна удовлетворять программа, включает также
правила ввода текстов программ в ЭВМ
6. [no_shuffle] Восстановите верную последовательность основных этапов
процесса решения задачи на компьютере
Используя [no_shuffle], мы заставляем номера отображаться в выбранном порядке вне
зависимости от настроек импорта вопросов
1
постановка задачи
2
выбор метода решения
3
разработка алгоритма по выбранному методу решения
4
запись алгоритма на языке программирования
5
отладка и тестирование программы на компьютере
6
анализ полученных результатов
7. Установите соответствие
постановка задачи
точная формулировка условий и целей решения
выбор метода решения
построение математической модели
разработка алгоритма по выбранному методу решения
выявление аргументов и результатов; запись алгоритма в какой-либо форме
запись алгоритма на языке программирования
кодирование алгоритма
отладка и тестирование программы на компьютере
устранение ошибок и проверка работы программы
анализ полученных результатов
сопоставление результата работы компьютерной программы с экспериментальными
фактами
8. Установите соответствие
структура «Следование»
означает, что два действия должны быть выполнены друг за другом
структура «Развилка»
обеспечивает выбор между двумя альтернативами
структура «Цикл»
предусматривает повторное выполнение действий
9. Под алгоритмом понимают

Определенную последовательность действий, приводящую к точному результату
o Искусство производить вычисления
o Последовательность команд, направленная на решение одной задачи
o Система правил, приводящая к определенному результату
10. Каким способом невозможно описать алгоритм

словесно-графическим
o словесно-формульным
o структурным
o с помощью граф-схем
o с помощью сетей Петри
11. Специальная программа, переводящая текст программы на языке
программирования в текст эквивалентной программы на языке машинных
команд называется

транслятор
o компилятор
o интерпретатор
o модулятор
12. Язык программирования Object Pascal относится к

машинным или внутренним языкам, связанным с системой команд компьютера
o машинно – ориентированным языкам
o машинно – независимым языкам
13. [shuffle] Установите соответствие между методами трансляции и их схемами:
метод компиляции
метод интерпретации
14. К базовым средствам описания данных относится

Выражения
o Простые типы данных
o Множественные типы данных
o Переменные
15. Характеристикой переменной НЕ является

Множество действий над ней
o Имя
o Ссылка
o Значение
16. Для определения действий, которые в математике обычно описываются
формулами, в программировании служат

Выражения
o Операторы действия
o Операторы управления
o Операторы указаний
17. Какой подход к созданию алгоритмов используется в настоящее время

Структурный
o Операциональный
o Логический
o Проективный
18. К фундаментальным принципам структурного подхода НЕ относится

метод модульного построения алгоритма
o метод пошаговой детализации
o использование трех конструкций при разработке алгоритма (следование, ветвление и цикл)
o принцип управляющих конструкций
19. [shuffle] Установите соответствие между элементом блок-схемы и его
назначением
выполнение одной команды
проверка условия
ввод/вывод данных
начало/конец алгоритма