Основы информатики и программирования - тест 7

Все задачи на написание программ можно разделить на следующие группы:

К простейшим задачам на написание программ можно отнести:

При решении задач на "программирование в малом" оправдано применение различных методов разработки программ типа:

Характеристическим свойством каких задач является их простая сводимость к совокупности таких задач на обработку информации, для решения которых достаточно применения итерации или рекурсии:

К какому классу относятся почти все практические задачи:

Для каких задач аккуратная формулировка постановки задачи является проблемой:

Объектно-ориентированное проектирование в значительной мере помогает справиться со сложностью задач типа больших проектов, позволяя свести их к решению:

Ренализация задач на "программирование в малом" не превосходит:

Название классификации методов решения задач на обработку информаци - это:

Обычным способом программной реализации итерации является:

Спецификация задачи на итерацию имеет вид:

Математическая модель итерации является слишком общей и:

Выражение взаимосвязи между меняющимися в теле цикла объектами в виде неизменного условия - это основная идея:

Инвариант помогает сконструировать команды:

Любая тавтология является:

Ограничивающая функция позволяет:

Ограничивающая функция h:X ->{Z}:

Что делает данная программа:public class MulI {
    public static void main(String[] args) throws Exception {    
        int a = Xterm.inputInt("a -> ");
        int b = Xterm.inputInt("b -> ");
        int x = a, y = b, z = 0;
        while (y > 0) { 
            if ((y&1) == 0) {
                y >>>= 1; x +=  x;
            } else {
                y  -=  1; z +=  x;
            }
        }
        Xterm.println("a * b = " + z);
    }
}:

Данная функция:f:R->R,f(x)=sin x является T-инвариантной относительно преобразования:

Cвойствами наибольшего общего делителя являются:

Данная программа:public class Gcd {
    public static void main(String[] args) throws Exception {
        int x = Xterm.inputInt("x -> ");
        int y = Xterm.inputInt("y -> ");
        Xterm.print("gcd(" + x + "," + y + ") =");
        while ( (x != 0) && (y != 0) ) {
            if (x >= y) x -= y;
            else        y -= x;
        } 
        Xterm.println(" " + (x+y));
    }
}находит наибольший общий делитель gcd(x,y) двух целых неотрицательных чисел x и y:

Индуктивные функции определены на последовательностях:

При работе с индуктивными функциями алфавитом X последовательности X* элементов является:

При работе с индуктивными функциями последовательности X* элементов алфавита X символом последнего является:

При работе с индуктивными функциями последовательности X* элементов алфавита X цепочкой над последним является:

При работе с индуктивными функциями последовательности X* элементов алфавита X цепочки над последним часто называют:

Множество всех цепочек над алфавитом X принято обозначать:

Длинной цепочки называется:

Данная операция:o:X* x X* -> X* является операцией:

Функция f:X*->Y называется  индуктивной, если f(w o x) можно вычислить, зная:

Схема вычисления индуктивной функции напоминает:

Схема вычисления индуктивной функции позволяет легко построить программу вида:

Простым примером, иллюстрирующим схему вычисления индуктивной функции, является задача нахождения значения многочлена:

Эффективный метод вычисления значения многочлена в точке носит имя:

При решении задач на рекурсию необходимо:

При использовании схемы вычисления инвариантной функции необходимо указать: