Язык программирования

3 014 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
21743#21743
Написание конспекта является процессом

1. сбора информации
2. обработки информации
3. хранения информации
4. передачи информации
21742#21742
Телефонный разговор является процессом

1. сбора информации
2. обработки информации
3. хранения информации
4. передачи информации
21741#21741
Работа на поисковом сервере является процессом

1. сбора информации
2. обработки информации
3. хранения информации
4. передачи информации
21740#21740
Чтение книги является процессом

1. сбора информации
2. обработки информации
3. хранения информации
4. передачи информации
Для данного натурального числа n вычислите сумму всех его натуральных делителей, включая 1 и само число. Решение оформите в виде РЕКУРСИВНОЙ функции с одним параметром. Основная программа должна содержать ввод исходных данных, вызов функции и вывод ответ
Запрещено использовать циклы в программе

Примеры
Входные данные Выходные данные
1 6 12
✓ 384✗ 287500лёгкаяВойти и решать
Для быстрого вычисления наибольшего общего делителя двух чисел используют алгоритм Евклида. Он построен на следующем соотношении: НОД(a,b)=НОД(a % b,b). Реализуйте рекурсивный алгоритм Евклида в виде функции gcd(a, b).

Ввод
12 16
Вывод
4

В теории вычислимости важную роль играет функция Аккермана A(m,n), определенная следующим образом:

\(\begin{equation*} A(n, m) = \begin{cases} n+1 &\text{ $m = 0$}\\ A(m-1, 1) &\text{ $m>0, n=0$}\\ A(m-1, A(m, n-1)) &\text{ $m>0, n> 0$} \end{cases} \end{equation*}\)

Даны два целых неотрицательных числа m и n, каждое в отдельной строке. Выведите A(m,n).


Примеры
Входные данные Выходные данные
1 2
2
7


 
✓ 316✗ 419400лёгкаяВойти и решать
Напишите программу, содержащую рекурсивную функцию, которая  по натуральному числу n,  выводит все числа от n до 1. Основная программа должна содержать ввод исходных данных (число n) и вызов функции.
 
Примеры
Входные данные Выходные данные
1 6 6 5 4 3 2 1
✓ 4 286✗ 11 445200лёгкаяВойти и решать
Напишите программу, содержащую рекурсивную функцию, которая  решает задачу нахождения суммы чисел от 1 до n (n <= 100)
Нельзя в программе использовать циклы и формулу суммы арифметической прогрессии
Основная программа должна содержать ввод исходных данных, вызов функции и вывод ответа
На вход программе подается число n

Примеры
Входные данные Выходные данные
1 5 15
✓ 320✗ 365400лёгкаяВойти и решать
Напишите программу, содержащую рекурсивную функцию, которая  решает задачу возведения числа x в натуральную степень n.
Основная программа должна содержать ввод исходных данных, вызов функции и вывод результата
Запрещено использовать встроенные функции (и операции) возведения числа степень, а также циклы

На вход программе подаются два числа x и n

Примеры
Входные данные Выходные данные
1 2 5 32
✓ 400✗ 474400лёгкаяВойти и решать
21632#21632
Что из перечисленного относится к формальным языкам?

1. дорожный знак
2. звук флейты
3. ничего из перечисленного
4. все перечисленное
21631#21631
Что из перечисленного относится к естественным языкам?

1. дорожная карта
2. звук флейты
3. рычание тигра
4. все выше перечисленное
21621#21621
Информация, отражающая действительное положение дел называется

1. верной
2. достоверной
3. избыточной
4. объективной
21620#21620
Информация, представленная на понятном пользователю языке называется

1. точной
2. актуальной
3. нужной
4. понятной
21610#21610
Деятельность человека, связанную с процессами получения, преобразования, накопления и передачи информации, называется

1. информационная деятельность
2. информационный процесс
3. информационный объект
4. информационная связь
21603#21603
К информационным процессам относятся

1. хранение, передача, изменение
2. хранение, обработка, передача
3. сохранение, открытие, вырезание
4. хранение, восприятие, удаление
Поделиться
Класснуть