Рекурсии при решении задач ЕГЭ

  • Лекции
  • docx
  • 08.01.2018
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Задачи на рекурсию являются не самыми простыми. Рекурсия - вычислительный процесс, направленный на решение определенной задачи таким образом, что само решение использует этот же процесс, решающий аналогичную подзадачу. В программировании под рекурсией понимают такую реализацию, в которой подпрограмма использует в своем теле вызов самой себя. Такие вызовы называют рекурсивными.
Иконка файла материала СР по 5 номерам ОГЭ.docx
Вариант № 1 километрах) приведена в таблице: 1. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 1) 6 2) 7 3) 8 4) 9 2. Дан фрагмент электронной таблицы: A 3 B 4 C 2 D 5 =D1-C1+1 =В1*4 =D1+A1 1 2 Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? 1) =D1−1 2) =В1+1 3) =C1*D1 4) =В1/С1 3. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок дей- ствий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма: а := 5 b := 4 а := 2*а + 3*b b := a/2*b В ответе укажите одно целое число — значение переменной b. 4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно дви- гаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из горо- да А в город К? 5. Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько значащих нулей содержит полученное число? В ответе укажите одно число — количество нулей.Вариант № 2 километрах) приведена в таблице. 1. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 1) 3 2) 5 3) 8 4) 9 2. Дан фрагмент электронной таблицы. A 6 B C 6 D 4 1 2 =(C1+A1)/2 =C1–D1 =A2-D1 Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? 1) = A1 – 2 2) = A1 – 4 3) = D1 * 2 4) = D1 + 1 3. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок дей- ствий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: а := 10 b := 1 b := a/2*b a := 2*а + 3*b В ответе укажите одно целое число — значение переменной a. 4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? 5. Переведите число 100101 из двоичной системы счисления в десятичную систему счисления. В от- вете напишите полученное число. Вариант № 31. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 1) 9 2) 10 3) 11 4) 12 2. Дан фрагмент электронной таблицы: A 5 B 2 C 1 D 3 =В1/2+3 =А1*3 =D1+C 1 1 2 Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? 1) =В1*2 2) =В1*7+С1 3) =A1+D1 4) =В1*6+1 3. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает опера- тор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умноже- ния и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: а := 1 b := 2 b := 3 + a*b а := b/5*a*4 В ответе укажите одно целое число — значение переменной a. 4. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D? 5. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.Вариант № 4 километрах) приведена в таблице: 1. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 1) 9 2) 10 3) 11 4) 12 2. Дан фрагмент электронной таблицы: A 2 B 3 C 8 D 9 = 3*B1 = (A1 + D1 - 1)/10 = B1/3 1 2 Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? 1) = А1 + 2 2) = А1*2 3) = С1 - В1 4) = D1 - С1 Определите значение переменной a после выполнения данного алгоритма: 3. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок дей- ствий соответствует правилам арифметики. a := 4 b := 8+2*a a := b/2*a В ответе укажите одно целое число — значение переменной a. 4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? 5. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.Вариант № 5 километрах) приведена в таблице. 1. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 1) 4 2) 6 3) 8 4) 10 2. Дан фрагмент электронной таблицы. A 3 B 4 C 2 D 5 =D1–1 =A1+B1 =C1+D1 1 2 Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? 1) =D1–A1 2) =B1/C1 3) =D1–C1+1 4) =B1*4 3. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает опера- тор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умноже- ния и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: а := 1 b := 2 + a b := a + b а := b/2*2*a - 3 В ответе укажите одно целое число — значение переменной a. 4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? 5. Переведите число 62 из десятичной системы счисления в двоичную систему счисления. В ответе напишите полученное число.Ответы 1 2 3 4 5 Вариант 1 Вариант 2 Вариант 3 Вариант 4 Вариант 5 1 1 44 7 3 2 2 35 8 37 2 2 4 5 6 2 4 32 10 2 3 1 10 1111110 111110