- •Что означает свойство детерминированности алгоритма?
- •Что означает свойство элементарности алгоритма?
- •Что означает свойство результативности алгоритма?
- •Что означает свойство направленности алгоритма?
- •Что означает свойство массовости алгоритма?
- •В чем заключается суть метода дублирования кодов?
- •В чем заключается суть метода булевых признаков?
Что означает свойство массовости алгоритма?
+Алгоритм должен быть пригоден для решения всех задач из заданного класса, т.е. алгоритм является единым методом, позволяющим по любой исходной системе величин из определенного бесконечного множества их получить искомый результат.
-Система величин, получаемых в любой не начальный момент времени, однозначно определяется системой величин, полученных в предыдущие моменты времени.
-Закон получения последующей системы величин из предшествующей должен быть простым.
-Результат выполнения алгоритма должен быть получен за конечное число шагов.
-Если способ получения последующей величины из какой-нибудь заданной величины не дает результата, то должно быть указано, что надо считать результатом алгоритма.
?
Исходные объекты, промежуточные и окончательные результаты, которые используются в алгоритмах, называются ...
+конструктивными объектами
-операндами
-выражениями
-графическими объектами
-блоками
?
Описание последовательных этапов обработки данных на естественном языке называется ...
+словесный алгоритм
-абстрактный алфавит
-строка алфавита
-графический алгоритм
-блок-схема
?
Метаязыком в программировании называется язык, предназначенный для описания ...
+языка программирования
-естественного языка
-абстрактного алфавита
-блок-схемы
-ориентированного графа
?
Представление алгоритма в виде схемы, состоящей из последовательности блоков, каждый из которых отражает содержание очередного шага алгоритма, называется ...
-словесным описанием алгоритма
+графическим описанием алгоритма
-табличным описанием алгоритма
-описание алгоритма на языке программирования
-нет верных ответов
?
Какие существуют варианты графического описания алгоритма?
+блок-схема
+ориентированный граф
-схема
-рисунок
-нет верных ответов
?
В блок-схеме выполнение одной операции или группы операций, в результате которых изменяются значения данных, описывают ...
+в прямоугольнике
-в ромбе
-в параллелограмме
-в овале
-в треугольнике
?
В блок-схеме условия, влияющие на выбор направления алгоритма, указывают ...
-в прямоугольнике
+в ромбе
-в параллелограмме
-в овале
-в треугольнике
?
В блок-схеме объекты, значения которых заранее известны и должны быть заданы, перечисляются ...
-в прямоугольнике
-в ромбе
+в параллелограмме
-в овале
-в треугольнике
?
Для обозначения начала или конца выполнения алгоритма используют ...
-прямоугольник
-ромб
-параллелограмм
+овал
-треугольник
?
Представление алгоритма решения задачи, в котором блоки алгоритма представляются вершинами, а соединительные стрелки – ребрами, называется ...
-блок-схемой
+ориентированным графом
-схемой
-рисунком
-нет верных ответов
?
Какие компоненты, понятия и правила должен включать любой алгоритмический язык?
+алфавит алгоритмического языка
+способ конструирования выражений
+перечень используемых слов
+правила организации записей на алгоритмическом языке (синтаксические правила этого языка)
+разъяснение смысла (семантики) конструкций из символов (слов и выражений) языка
?
... - перечень символов (знаков), используемых в данном алгоритмическом языке.
+алфавит
-слово
-выражение
-ключевое слово
-семантика языка
?
... - любая конечная упорядоченная последовательность символов на алгоритмическом языке.
-алфавит
+слово
-выражение
-ключевое слово
-семантика языка
?
Слова, смысл и способ применения которых в алгоритмическом языке точно определяется, называются ...
+служебными словами
+ключевыми словами
-терминами
-выражениями
-правилами
?
... определяет правила записи и представления переменных, констант, строк, массивов, структур и других конструкций, используемых в алгоритмическом языке.
-алфавит
-слово
-выражение
-ключевое слово
+семантика языка
?
Выражения позволяющие изменить последовательность решения задачи в зависимости от проверки условий, называются ...
+логическими
-арифметическими
-математическими
-символическими
-синтаксическими
?
Вычислительные процессы, в которых направления вычисления определяются некоторыми условиями, называются ...
+разветвляющимися
-линейными
-циклическими
-круговыми
-нет верных ответов
?
... – это процесс, в котором отдельные участки вычислений выполняются многократно.
+Циклический вычислительный процесс
-Линейный вычислительный процесс
-Разветвляющий вычислительный процесс
-Круговой вычислительный процесс
-Нет верных ответов
?
... – это процесс, в котором направление вычислений является единственным.
-Циклический вычислительный процесс
+Линейный вычислительный процесс
-Разветвляющий вычислительный процесс
-Круговой вычислительный процесс
-Нет верных ответов
?
В соответствии с взаимным расположением циклов в теле программы или алгоритма различают следующие циклы:
+простые
+сложные
+вложенные (внутренние)
+внешние
-условные
2. ОСНОВЫ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ
?
Достоинства структурного программирования по сравнению с интуитивным неструктурным программированием следующие:
+уменьшение трудностей тестирования программ
+более высокая производительность программистов
-более низкая производительность программистов
+ясность и читаемость программ, что упрощает их сопровождение
+эффективность программ
?
К концепциям структурного программирования относятся:
+отказ от оператора безусловного перехода GoTo
+замена оператора безусловного перехода рядом других более структурированных операторов
-использование идеи нисходящего проектирования
-отказ от операторов условного перехода
-использование идеи восходящего проектирования
?
Суть метода нисходящего проектирования заключается в следующем:
+вначале проектируется общая структура алгоритма без детальной проработки его частей, затем разрабатываются блоки алгоритма не детализированные на предыдущем шаге
-вначале проектируются отдельные блоки алгоритма, затем они объединяются в общую структуру алгоритма
-вначале производится детальная проработка общей структуры алгоритма, включая детализацию каждого его шага
-вначале производится детализация блоков алгоритма на каждом шаге, как фрагментов, затем происходит проектирование всей структуры алгоритма
-нет верных ответов
?
Основные принципы структурного программирования ...
+каждый модуль алгоритма (программы) проектируется с единственным входом и единственным выходом
+программа представляется в виде множества вложенных модулей, каждый из которых имеет один вход и один выход
-каждый модуль алгоритма (программы) проектируется с множеством входов и единственным выходом
-программа представляется в виде множества вложенных модулей, каждый из которых имеет много вход и один выход
-нет верных ответов
?
По Бому и Джакопини логическая структура программы может быть выражена комбинациями следующих базовых структур:
+функционального блока
+конструкции принятия двоичного (дихотомического) решения
+конструкции обобщенного цикла
-блоков ввода/вывода
-конструкции безусловного перехода
?
... — в структурном программировании это отдельный вычислительный оператор или любая другая реальная последовательность вычислений с единственным входом и единственным выходом.
+функциональный блок
-конструкции принятия двоичного (дихотомического) решения
-конструкции обобщенного цикла
-блок ввода/вывода
-конструкция безусловного перехода
?
... – в структурном программировании структура, обеспечивающая выбор между двумя альтернативными путями вычислительного процесса в зависимости от выполнения некоторого условия.
-функциональный блок
+конструкции принятия двоичного (дихотомического) решения
-конструкции обобщенного цикла
-блок ввода/вывода
-конструкция безусловного перехода
?
В структурном программировании конструкция обобщенного цикла это ...
+когда в качестве базовой конструкции используется цикл с предусловием
+цикл "Пока" (Do-While)
-когда в качестве базовой конструкции используется цикл с постусловием
-цикл "До"
-когда в качестве базовой конструкции используются операторы Case и If-Then-Else
?
В структурном программировании логические конструкции (конструкция принятия двоичного решения и конструкция обобщенного цикла) имеют:
+только один вход и только один выход
-несколько входов и только один выход
-только один вход и несколько выходов
-только один вход и два выхода ("Да" и "Нет")
-несколько входов и несколько выходов
?
В структурном программировании всякая последовательность функциональных элементов называется ...
+конструкцией следования
-функциональным блоком
-логической последовательностью
-логической конструкцией
-конструкцией обобщенного цикла
?
В структурном программировании поддается преобразованию к единственному функциональному блоку всякая программа, состоящая из следующих компонент:
+функциональных блоков
+операторов цикла
+операторов If-Then-Else
-операторов GoTo
-любого набора операторов
?
В соответствии с теоретическими основами структурного программирования все операции в программе должны представлять собой
+либо непосредственно исполняемые в линейном порядке выражения
+либо вызовы подпрограмм
+либо вложенные на произвольную глубину операторы If-Then-Else
+либо циклические операторы (цикл с предусловием)
-либо операторы безусловного перехода
?
В структурном программировании могут быть использованы следующие управляющие конструкции:
+вызовы подпрограмм
+вложенные на произвольную глубину операторы If-Then-Else
+циклические операторы (цикл с предусловием)
-операторы безусловного перехода
-исполняемые в линейном порядке выражения
?
Какие расширения управляющих конструкций допускаются в структурном программировании?
+цикл с параметром как вариант цикла с предусловием
+цикл с постусловием (цикл «До»)
+подпрограммы с несколькими входами и несколькими выходами (например, один выход нормальный, второй – по ошибке)
+использование оператора Case как расширения конструкции If-Then-Else
+оператор GoTo с жёсткими ограничениями (например, передача управления не далее чем на десять операторов или только вперёд по программе);
?
Какими методами можно выполнить преобразование неструктурированных программ в структурированные?
+методом дублирование кодов программы
+методом введение переменной состояния
+методом булевых признаков
-методом логического пошагового преобразования
-методом сортировки вставками
?
В чем заключается суть метода введения переменной состояния?
-дублируются те модули исходного алгоритма, в которые можно войти из нескольких мест (кроме последнего блока)
+каждому блоку неструктурированной схемы присваивается номер, в программу вводится переменная состояния и блоки исходной схемы заменяются блоками, выполняющими преобразование переменной состояния
-в программу, вводится некоторый признак; начальное значение признака задаётся до цикла; цикл выполняется, пока признак сохраняет своё исходное значение.
-в программу вводится переменная состояния; дублируются те модули неструктурированной схемы, которым присвоена переменная состояния
-в программу вводится некоторый признак; каждому блоку неструктурированной схемы присваивается номер; дублируются модули, которым присвоен номер
?