Приведём программу на Паскале, решающий данную задачу:
var n: longint;
function F(n: longint): longint;
begin
if n = 1
then F := 1
else if ((n mod 2) = 0)
then F := n + F(n - 1)
else if (((n mod 2) = 1) and (n > 1))
then F := 2 * F(n - 2);
end;
begin
n := F(26);
writeln(n);
end.
Приведём аналитическое решение. Заметим, что значения функции от нечётных n являются значениями степеней двойки: F(1) = 1, F(3) = 2, F(5) = 4 и т. д. Значит, F(25) = 4096. Тогда F(26) = 26 + 4096 = 4122.
Какие служебные слова применяются для записи цикла с постусловием
Выберите несколько из 4 вариантов ответа:
1) End 3) Repeat
2) Until 4) Begin
Задание 2
Вопрос:
Как найти элемент массива с определенным значением?
Выберите один из 3 вариантов ответа:
1) Отсортировать массив и выбрать максимальный индекс.
2) Перебирать элементы массива пока они не закончатся или пока не будет найден искомый.
3) Выбрать один элемент массива, предположить его искомым и сравнить с оставшимися, меняя в процессе предполагаемый искомый элемент.
Задание 3
Вопрос:
Установите верный порядок следования команд при поиске в массиве из 50 элементов, элемента равного k
Укажите порядок следования всех 4 вариантов ответа:
_1_ if a[i]=k then writeln (i); _2_ while (a[i]<>k) and (i<50) do
_1_ i:=1; __ i:=i+1;
Задание 4
Вопрос:
Какая команда пропущена в данном участке программы, отвечающем за поиск максимального элемента массива. Запишите команду без пробелов.
r:=1;
for i:=2 to n do
if a[i]>a[r]
then ...
Запишите ответ:
Задание 5
Вопрос:
Запишите без пробелов команду, которая пропущена в данном алгоритме сортировки массива по убыванию методом пузырька.
p:=false;
while p=false do
begin
...
for i:=1 to n-1 do
if a[i] then begin
p:=a[i];
a[i]:=a[i+1];
a[i+1]:=p;
end;
end;
Запишите ответ:
Задание 6
Вопрос:
Какое служебное слово пропущено в данной записи цикла с постусловием?
repeat
i:=i-1;
... i=0;
Запишите ответ:until
Задание 7
Вопрос:
Как называется описанный метод сортировки по возрастанию?
Проходя по массиву, ищем два соседних элемента, которые расположены не по возрастанию. Найдя такие элементы, меняем их местами. Продолжаем до тех пор, пока за весь проход по массиву не будет сделано ни одной перестановки.
Выберите один из 4 вариантов ответа:
1) Метод перебора
2) Метод пузырька
3) Метод выбора
4) Метод последовательных перестановок
Задание 8
Вопрос:
Что такое сортировка?
Выберите один из 3 вариантов ответа:
1) Изменение индексов элементов массива
2) Изменение порядка следования элементов в массиве в соответствии с определенным признаком
3) Изменение значений элементов массива
Задание 9
Вопрос:
Какие существуют типы задач на поиск элементов в массиве?
Выберите несколько из 4 вариантов ответа:
1) Удаление элемента массива
2) Найти элемент с указанным значением
3) Добавление элемента
4) Найти максимальный или минимальный элемент
Задание 10
Вопрос:
Установите верный порядок следования команд при сортировке массива из 10 элементов по возрастанию методом выбора.
Укажите порядок следования всех 7 вариантов ответа:
Приведём программу на Паскале, решающий данную задачу:
var n: longint;
function F(n: longint): longint;
begin
if n = 1
then F := 1
else if ((n mod 2) = 0)
then F := n + F(n - 1)
else if (((n mod 2) = 1) and (n > 1))
then F := 2 * F(n - 2);
end;
begin
n := F(26);
writeln(n);
end.
Приведём аналитическое решение. Заметим, что значения функции от нечётных n являются значениями степеней двойки: F(1) = 1, F(3) = 2, F(5) = 4 и т. д. Значит, F(25) = 4096. Тогда F(26) = 26 + 4096 = 4122.
ответ: 4122.
Объяснение:
Какие служебные слова применяются для записи цикла с постусловием
Выберите несколько из 4 вариантов ответа:
1) End 3) Repeat
2) Until 4) Begin
Задание 2
Вопрос:
Как найти элемент массива с определенным значением?
Выберите один из 3 вариантов ответа:
1) Отсортировать массив и выбрать максимальный индекс.
2) Перебирать элементы массива пока они не закончатся или пока не будет найден искомый.
3) Выбрать один элемент массива, предположить его искомым и сравнить с оставшимися, меняя в процессе предполагаемый искомый элемент.
Задание 3
Вопрос:
Установите верный порядок следования команд при поиске в массиве из 50 элементов, элемента равного k
Укажите порядок следования всех 4 вариантов ответа:
_1_ if a[i]=k then writeln (i); _2_ while (a[i]<>k) and (i<50) do
_1_ i:=1; __ i:=i+1;
Задание 4
Вопрос:
Какая команда пропущена в данном участке программы, отвечающем за поиск максимального элемента массива. Запишите команду без пробелов.
r:=1;
for i:=2 to n do
if a[i]>a[r]
then ...
Запишите ответ:
Задание 5
Вопрос:
Запишите без пробелов команду, которая пропущена в данном алгоритме сортировки массива по убыванию методом пузырька.
p:=false;
while p=false do
begin
...
for i:=1 to n-1 do
if a[i] then begin
p:=a[i];
a[i]:=a[i+1];
a[i+1]:=p;
end;
end;
Запишите ответ:
Задание 6
Вопрос:
Какое служебное слово пропущено в данной записи цикла с постусловием?
repeat
i:=i-1;
... i=0;
Запишите ответ:until
Задание 7
Вопрос:
Как называется описанный метод сортировки по возрастанию?
Проходя по массиву, ищем два соседних элемента, которые расположены не по возрастанию. Найдя такие элементы, меняем их местами. Продолжаем до тех пор, пока за весь проход по массиву не будет сделано ни одной перестановки.
Выберите один из 4 вариантов ответа:
1) Метод перебора
2) Метод пузырька
3) Метод выбора
4) Метод последовательных перестановок
Задание 8
Вопрос:
Что такое сортировка?
Выберите один из 3 вариантов ответа:
1) Изменение индексов элементов массива
2) Изменение порядка следования элементов в массиве в соответствии с определенным признаком
3) Изменение значений элементов массива
Задание 9
Вопрос:
Какие существуют типы задач на поиск элементов в массиве?
Выберите несколько из 4 вариантов ответа:
1) Удаление элемента массива
2) Найти элемент с указанным значением
3) Добавление элемента
4) Найти максимальный или минимальный элемент
Задание 10
Вопрос:
Установите верный порядок следования команд при сортировке массива из 10 элементов по возрастанию методом выбора.
Укажите порядок следования всех 7 вариантов ответа:
__ a[i]:=a[j];
__ for i:=j+1 to 10 do
__ a[j]:=p;
__ p:=a[i];
__ if a[j] __ for j:=1 to 9 do
__ end;