Задачи: Программирование

1. Запишите число, которое будет напечатано в результате выполнения следующей программы.

2. Запишите число, которое будет напечатано в результате выполнения следующей программы.

3. Запишите число, которое будет напечатано в результате выполнения следующей программы.

4. Запишите число, которое будет напечатано в результате выполнения следующей программы.

5. Запишите число, которое будет напечатано в результате выполнения следующей программы.

6. Запишите число, которое будет напечатано в результате выполнения следующей программы.

7. Запишите число, которое будет напечатано в результате выполнения следующей программы.

8. При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?

9. При каком наибольшем введенном числе d после выполнения программы будет напечатано 46?

10. При каком наибольшем введенном числе d после выполнения программы будет напечатано 46?

11. Ниже записаны две рекурсивные функции (процедуры): F и G. Чему будет равно значение, вычисленное при выполнении вызова F(6)?

12. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 8, 4, 3, 0, 7, 2, 1, 5, 9, 6 соответственно, т.е. A[0]=8, A[1]=4 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы.

13. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 18.

14. Напишите в ответе наибольшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 16.

15. Напишите в ответе наибольшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 16.

16. На обработку поступает натуральное число, не превышающее 10^9. Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 3. Если в числе нет цифр, кратных 3, требуется на экран вывести «NO». Программист написал программу неправильно. Напоминание: 0 делится на любое натуральное число.

17. Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа делятся на 3. В данной задаче под парой подразумевается два подряд идущих элемента массива. Например, для массива из пяти элементов: 6; 2; 9; –3;6 – ответ: 2.

18. При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?

19. Ниже записаны две рекурсивные функции (процедуры): F и G. Чему будет равно значение, вычисленное при выполнении вызова F(7)?

20. Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] < A[1] < … < A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

21. Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 30.

22. Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 12.

23. На обработку поступает последовательность из четырёх целых чисел. Нужно написать программу, которая выводит на экран сумму всех отрицательных чисел последовательности и максимальное число в последовательности. Известно, что вводимые числа по абсолютной величине не превышают 1000. Программист написал программу неправильно.