Тестирование по теме "Алгоритмы и системы программирования"
22.06.2012, 09:56:35
1. Алгоритм — это:
правила выполнения определенных действий;
граф, указывающий порядок исполнения некоторого набора команд;
понятное и точное
предписание исполнителю совершить последовательность действий,
направленных на достижение поставленных целей;
набор команд для компьютера;
протокол вычислительной сети.
2. Укажите наиболее полный перечень способов записи алгоритмов:
3. Суть свойства алгоритма – результативность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении
всех команд алгоритма процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
4. Суть свойства алгоритма – массовость заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении
всех команд алгоритма процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
5. Суть свойства алгоритма – дискретность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении
всех команд алгоритма процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
6. Суть свойства алгоритма – понятность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении
всех команд алгоритма процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
7. Суть свойства алгоритма – детерминируемость заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении
всех команд алгоритма процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
8. Алгоритм называется линейным:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;
если он включает в себя вспомогательный алгоритм.
9. Алгоритм называется циклическим:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;
если он включает в себя вспомогательный алгоритм.
10. Алгоритм включает в себя ветвление, если:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;
если он включает в себя вспомогательный алгоритм.
11. Важнейший принцип структурного программирования базируется на утверждении:
любой алгоритм имеет дискретную структуру;
алгоритм любой сложности можно построить с помощью следующих базовых структур: линейной, ветвящейся, циклической;
современный компьютер — это единство аппаратных средств и программного обеспечения;
сущность формализации решаемой задачи заключается в составлении алгоритма;
в качестве обязательного этапа создания программы выступает ее тестирование и отладка.
12. Переменная в программировании полностью характеризуется:
именем;
именем, значением и типом;
именем и типом;
именем и значением;
значением.
13. Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:
24. Трансляция это (ЯПУ- язык программирования высокого уровня) –
перевод с ЯПУ на язык машинных команд;
перевод с языка машинных команд на ЯПУ;
перевод текста в рисунок;
перевод данных из одного кода в другой;
перевод текста программы с русского языка на ЯПУ.