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

Способ организации обработки данных, при котором программа вызывает сама себя непосредственно, либо с помощью других программ называется:

Способ организации обработки данных, при котором определенные действия повторяются многократно, не приводя при этом к рекурсивным вызовам программ называется:

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

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

Факториал n! целого неотрицательного числа n задается следующими соотношениями:

Математическая модель итерации сводится к повторению некоторого преобразования T:X -> X:

Рекурсия и итерация:

Наилучшие рекурсивный и итерационный алгоритм имеют:

При написании рекурсивных программ обычно необходимо исследовать следующие основные вопросы:

Язык Java предусматривает следующие операторы цикла:

Какой из операторов цикла языка Java обычно используют в ситуации, когда тело цикла нужно выполнить нуль или более раз:

Какой из операторов цикла языка Java применяется, если выполнение тела цикла хотя бы раз обязательно:

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

Дополнительными средствами, используемыми при организации циклов, являются операторы:

Какой из операторов языка Java прерывает выполнение цикла:

Какой из операторов языка Java позволяет досрочно перейти к выполнению следующей итерации, проигнорировав часть операторов тела цикла, еще не выполненных в текущей итерации:

Какой оператор отсутствует в языке Java:

Данная программа:public class FactIv1 {
    public static void main(String[] args) throws Exception {    
        int n, i, k;
        n = Xterm.inputInt("Введите n -> ");
        i = k = 1;
        while (i <= n) {
            k *= i;
            i += 1;
        }
        Xterm.println("" + n + "! = " + k);
    }
}вычисляет:

Описание примерного поведения функции T(n)при больших значениях параметра n называется:

Данная программа:public class FibIv1 {
    public static void main(String[] args) throws Exception {    
        int n = Xterm.inputInt("Введите n -> ");
        Xterm.print("f(" + n + ")");
        if (n < 0) {
            Xterm.print(" не определено\n");
        } else if (n < 2) {
            Xterm.println(" = " + n);
        } else {
            long i = 0;  
            long j = 1;  
            long k;
            int  m = n;  
            while (--m > 0) {
                k  = j;
                j += i;
                i  = k;
            }	    
            Xterm.println(" = " + j);
        }
    }
}печатает n-ое число Фибоначчи и имеет:

Чем быстрее компьютер, тем больше:

Язык Java позволяет работать с массивами элементов:

Когда возникает необходимость хранить несколько однотипных значений используют:

Для массивов верны утверждения:

В языке Java, для того чтобы завести массив, необходимо:

Для того, чтобы зарезервировать память для элементов массива на языке Java необходимо воспользоваться оператором:

Массив из трех целых чисел, содержащий величины 3, 7 и 11, можно задать так:

Элементы любого массива нумеруются:

Для доступа к i-му элементу массива используется выражение:

Данная программа:public class MaxArr {
    public static void main(String[] args) throws Exception {    
        int n, i, a[];
        n = Xterm.inputInt("Введите длину массива n -> ");
        a = new int[n];
        for (i=0; i<n; i++)
            a[i] = Xterm.inputInt("Введите a[" + i + "] -> ");
        int max = a[0];
        for (i=1; i<n; i++)
            if (a[i] > max)
                max = a[i];
        Xterm.println("Максимальный элемент массива = " + max);
    }
}печатает:

Данная программа:public class NumMaxArr {
    public static void main(String[] args) throws Exception {    
        int n, i, a[];
        n = Xterm.inputInt("Введите длину массива n -> ");
        a = new int[n];
        int max  = Integer.MIN_VALUE;
        int nMax = 0;
        for (i=0; i<n; i++) {
            a[i] = Xterm.inputInt("Введите a[" + i + "] -> ");
            if (a[i] < max) {
                max  = a[i];
                nMax = 1;
            } else if (a[i] == max)
                nMax += 1;
        }
        Xterm.println("Количество макс. элементов = " + nMax);   
    }
}печатает количество максимальных элементов непустого массива:

Часто при решении задачи, связанной с обработкой последовательно поступающих элементов:

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

Конструкция try-catch, предназначенна для:

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

Фраза, инвертирование которой не изменяет ее называется: