Контрольная работа по теме Алгоритмы и элементы программирования.

Контрольная работа по теме "Алгоритмы и элементы программирования"

11 класс.

Вариант1.

1. Дан фрагмент блок-схемы вычислительного алгоритма.

Какие из представленных значений примут переменные х и y?

x: 20, 25, 30      y: 20, 25, 30 

1. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам:

1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 843. Суммы: 8 + 4 = 12; 4 + 3 = 7. Результат: 127.

Сколько существует чисел, в результате обработки которых автомат выдаст число 1715?

3. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5. 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. 

Составьте блок-схему алгоритма, который преобразует число 2 в число 70 и содержит не более 4 команд.

4. Определите значение переменной с после выполнения алгоритма:

a:= 7;

a:= a – 4;

b:= –a;

c:= –a + 2*b

5. Определите значение переменной s в процессе работы следующей программы.

6. Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом7.

var x, a, b: integer;

begin

    readln(x);

    a := 0; b := 1;

    while x  0 do

        begin

            a := a+1;

            b := b*(x mod 100);

            x := x div 100;

        end;

    writeln(a); write(b);

end.

7. Из букв О, С, Л, Ь, М, 3, А, И формируется слово. Известно, что слово сформировано по следующим правилам:

а)  в слове гласные буквы не стоят рядом;

б)  первая буква слова не является гласной и в русском алфавите стоит до буквы «П».

Какое из следующих слов удовлетворяет всем перечисленным условиям?

 1)  СОЛЬ 2)  ОАЗИС 3)  ОСЛО 4)  МОЛЬ

8. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * (3*n – 2), при n 1

Определите, чему равно значение функции F(4).

9 . Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  1 при n  =  1;

F(n)  =  n · F(n − 1), если n  1.

Чему равно значение выражения F(2023) / F(2020)?

Контрольная работа по теме "Алгоритмы и элементы программирования"

11 класс.

Вариант2.

1. Дан фрагмент блок-схемы вычислительного алгоритма.

Какие из представленных значений примут переменные х и y?

x: 3, 5, 9, 10                y: 5, 12, 15

1. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам:

1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходное число: 843. Суммы: 8 + 4 = 12; 4 + 3 = 7. Результат: 712.

Сколько существует чисел, в результате обработки которых автомат выдаст число 1216?

3. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5. 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. 

Составьте блок-схему алгоритма, который преобразует число 1 в число 29 и содержит не более 4 команд.

4.Определите значение переменной с после выполнения алгоритма:

a:= 5;

a:= 12 – a*a;

b:= –a;

c:= 10*a – b

5. Определите значение переменной s в процессе работы следующей программы.

6. Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 5.

var x, a, b: integer;

begin

 readln(x);

 a := 0; b := 1;

 while x 0 do

 begin

   a := a+1;

   b := b*(x mod 100);

   x := x div 100;

 end;

 writeln(a); write(b);

end.

7. Из букв А, И, 3, У, Т, М, К, С формируется слово. Известно, что слово сформировано по следующим правилам:

а)  в слове нет подряд идущих двух гласных или двух согласных;

б)  первая буква слова в русском алфавите стоит до буквы «К».

Какое из следующих слов удовлетворяет всем перечисленным условиям?

 1)  АЗИМУТ 2)  ТУЗИК 3)  МУЗА 4)  АИСТ

8. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * (2*n + 1), при n 1

Определите, чему равно значение функции F(4)

9. Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n при n  2024;

F(n)  =  n · F(n + 1), если n ≤ 2024.

Чему равно значение выражения F(2022) / F(2024)?