Проверочная работа по информатике Алгоритмы и исполнители 11 класс с ответами. Проверочная работа включает 3 варианта, в каждом по 3 задания.
Вариант 1
1. У исполнителя Калькулятор две команды, которым присвоены номера: 1 — прибавь 2; 2 — умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает число на экране.
1) Запишите все возможные программы для этого исполнителя, состоящие ровно из трех команд.
2) Сколько разных программ, содержащих ровно 6 команд, можно составить для этого исполнителя?
3) Запишите порядок команд в программе, которая преобразует число 0 в число 28 и содержит не более шести команд.
2. Петя и Вера играют. Петя пишет «слово» — произвольный набор букв русского алфавита. Вера заменяет в этом «слове» каждую букву на другую букву так, чтобы выполнялись следующие правила:
1) гласная буква меняется на согласную, согласная — на гласную;
2) в получившемся «слове» буквы следуют в алфавитном порядке.
Число 11-гениальность или злодейство
Пример. Петя написал: ЖЕНЯ. Вера может написать ЕНОТ или АБУЧ, но не может написать МАМА или ИВАН. Алфавит (для справки):
Петя написал: КОТ. Укажите (отметьте «галочкой»), из следующих «слов» может написать Вера. Почему она какое может написать другие из следующих «слов». Дайте краткое обоснование.
1) ЭЛЬ
2) ЕНОТ
3) АНЯ
4) ЭЛЯ
3. Исполнитель Чертёжник перемещается по координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (-1, 2)
Повтори N раз
Сместиться на (а, b)
Сместиться на (- 1, -2)
Конец
Сместиться на (-24, -12)
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. При каком значении N, указанном в конструкции «Повтори N раз», может быть достигнут такой результат? Для найденного N вычислите соответствующие значения а и b.
Вариант 2
1. У исполнителя Калькулятор две команды, которым присвоены номера: 1 — прибавь 5; 2 — умножь на 2.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 5, а выполняя вторую, удваивает число на экране.
1) Запишите порядок команд в программе, которая преобразует число 3 в число 34 и содержит не более четырёх команд.
2) Запишите порядок команд в программе, которая преобразует число 3 в число 34 и содержит ровно пять команд.
2. Предлагается следующий алгоритм обработки двух произвольных трёхзначных десятичных чисел:
1) найти и записать результат сложения старших разрядов данных чисел;
2) найти результат сложения средних разрядов данных чисел; если он меньше первой суммы, то полученное число приписать к первому числу слева, иначе — справа;
3) найти результат сложения младших разрядов данных чисел; приписать его справа к числу, полученному после второго шага.
Число 27 в дате рождения: значение в нумерологии | Нумеролог Андрей Ткаленко
Запишите число, которое получится после обработки данным алгоритмом чисел 923 и 486.
Какое из перечисленных ниже чисел могло быть построено по этому правилу? Почему другие числа по этому правилу не могут быть построены? Дайте краткое обоснование.
1) 141310
2) 102113
3) 101421
4) 101413
3. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу, исполнитель Робот уцелеет и остановится в закрашенной клетке (в клетке A1)?
НАЧАЛО
ПОКА
ЕСЛИ
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Вариант 3
1. У исполнителя Калькулятор две команды, которым присвоены номера: 1 — прибавь 2; 2 — умножь на n.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, увеличивает число на экране в n раз. Программа для исполнителя — это последовательность номеров команд. Известно, что программа 112121 преобразует число 2 в число 106.
Определите значение n, если известно, что оно натуральное.
2. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по правилам:
1) перемножаются первая и четвёртая, а также вторая и третья цифры исходного числа;
2) полученные два числа записываются друг за другом в порядке невозрастания.
Например, если исходное число 5392, то на первом шаге получим числа 10 (5 · 2) и 27 (3 · 9). Результатом работы автомата будет число 2710.
В результате обработки исходного числа автомат выдаёт число 1615. Укажите:
1) любое исходное число, обеспечивающее такой результат:
2) наименьшее исходное число, обеспечивающее такой результат:
3) наибольшее исходное число, обеспечивающее такой результат:
3. Исполнитель Редактор получает на вход строку цифр и преобразует её. Исполнитель может выполнять две команды, в которых v и w обозначают цепочки цифр.
Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Команда нашлось (v) проверяет, встречается ли цепочка v в обрабатываемой строке. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Обрабатываемая строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 идущих подряд цифр 6? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (66) ИЛИ нашлось (55)
ПОКА нашлось (55)
ЕСЛИ нашлось (5566)
ТО заменить (5566, 655)
ИНАЧЕ заменить (55, 6)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
заменить (66, 55)
КОНЕЦ ПОКА
КОНЕЦ
Ответы на проверочную работу по информатике Алгоритмы и исполнители 11 класс
Вариант 1
1.
1) Всего 8 программ: 111, 112, 121, 122, 211, 212, 221, 222.
2) 64.
3) 121211
2. АНЯ
3. 5, 6, 4
Вариант 2
1.
1) 2212
2) 22211
2. 10139; 101413 (867 и 646)
3. 20
Вариант 3
1. 4
2.
1) 8352.
2) 2358.
3) 8532.
3. 6
Источник: testytut.ru
Исполнитель Увеличитель245 преобразует число..
Исполнитель Увеличитель245 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера:
1. Прибавь 2
2. Прибавь 4
3. Прибавь 5
Первая из них увеличивает число на экране на 2, вторая увеличивает число на 4, а третья — на 5. Программа для исполнителя Увеличитель245 — это последовательность команд. Сколько есть программ, которые число 31 преобразуют в 51?
* Напишем формулу; F(n) = F(n-2) + F(n-4) + F(n-5);
* Анализируя формулу, предполагаем числа(n):
31 = 1 — так как изначально одна программа есть.
33 = F(33-2) + F(33-4) + F(33-5) = F(31) + F(29) + F(28) = 1 + 0 + 0 = 1
35 = F(33) + F(31) + F(30) = 1 + 1 + 0 = 2
36 = F(34) + F(32) + F(31) = 0 + 0 + 1 = 1
37 = F(35) + F(33) + F(32) = 2 + 1 + 0 = 3
38 = F(36) + F(34) + F(33) = 1 + 0 + 1 = 2
39 = F(37) + F(35) + F(34) = 3 + 2 + 0 = 5
40 = F(38) + F(36) + F(35) = 2 + 1 + 2 = 5
41 = F(39) + F(37) + F(36) = 5 + 3 + 1 = 9
42 = F(40) + F(38) + F(37) = 5 + 2 + 3 = 10
43 = F(41) + F(39) + F(38) = 9 + 5 + 2 = 16
44 = F(42) + F(40) + F(39) = 10 + 5 + 5 = 20
45 = F(43) + F(41) + F(40) = 16 + 9 + 5 = 30
46 = F(44) + F(42) + F(41) = 20 + 10 + 9 = 39
47 = F(45) + F(43) + F(42) = 30 + 16 + 10 = 56
48 = F(46) + F(44) + F(43) = 39 + 20 + 16 = 75
49 = F(47) + F(45) + F(44) = 56 + 30 + 20 = 106
50 = F(48) + F(46) + F(45) = 75 + 39 + 30 = 144
51 = F(49) + F(47) + F(46) = 106 + 56 + 39 = 201
Ответ: 201
Похожие материалы
- У исполнителя Калькулятор две команды: 1. Прибавь 2..
- У исполнителя Калькулятор три команды..
- Исполнитель Июнь15 преобразует число на экране.
- Укажите наибольшее четырехзначное шестнадцат..
- Исполнитель Июнь15 преобразует число на экране..
- Исполнитель Июнь15 .. Прибавить 1.. Умножить на 2
Источник: vopvet.ru
Карточки с заданиями для 11 класса по теме: «Рекурсия»
2 группа 1) (С.С. Юнусова) Дан рекурсивный алгоритм: 85 задание procedure F(n: integer); begin writeln(‘*’); if n >5 then begin F(n — 1); F(n — 3); writeln(‘*’); End Else if n>3 then begin F(n div 2); writeln(‘*’); End end; Найдите количество звёздочек, которые будут выведены при вызове F(8).
2) Даны две рекурсивные функции: 88 задание function F(n: integer): integer; begin if n > 1 then F := F(n — 1) + G(n — 1) else F := n — 1; end; function G(n: integer): integer; begin if n > 1 then G := G(n — 1) + F(n) else G := n + 1; end; Чему будет равно значение, вычисленное при выполнении вызова F(5)? Сложить получившийся ответ и разделить на 2 3) Исполнитель А12S преобразует целое число, записанное на экране.
У исполнителя три команды, каждой команде присвоен номер: 48 задача 1. Прибавь 1 2. Прибавь 2 3. Прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А12S – это последовательность команд.
Сколько существует программ, которые число 3 преобразуют в число 10? 4) Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: задача 68 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 31 и при этом траектория вычислений содержит число 15 и не содержит число 22? К ответу на первое задание прибавить ответ второго От ответа 4 задания отнять ответ третьего задания Выписать цифры и посмотреть каким буквам латинского алфавита они соответствуют 1 группа 1) Даны две рекурсивные функции: 87 задание function F(n: integer): integer; begin if n > 1 then F := F(n — 1) + G(n — 1) else F := n; end; function G(n: integer): integer; begin if n > 1 then G := G(n — 1) + F(n) else G := n; end; Чему будет равно значение, вычисленное при выполнении вызова F(5)?
От последней цифры отнять первую. 2) Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: задание 24 F(1) = 1; G(1) = 1; F(n) = F(n–1) – G(n–1), G(n) = F(n–1) + 2*G(n–1), при n >=2 Чему равно значение величины F(5)/G(5)? В ответе запишите только целое число.
3) У исполнителя Калькулятор две команды, которым присвоены номера: 20 задание 1. прибавь 1 2. увеличь число десятков на 1 Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 12 преобразуют в число 36? 4) Исполнитель Июнь15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера: 69 задание 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит число 30?
От ответа первого задания отнять ответ третьего задания К ответу четвертого задания прибавить ответ второго задания Выписать цифры и посмотреть каким буквам латинского алфавита они соответствуют 3 группа 1) Дан рекурсивный алгоритм: задание 42 procedure F(n: integer); begin if n > 2 then begin writeln(‘*’); F(n-2); F(n-1); F(n div 2); end; writeln(‘*’); end; Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(6)? 2) Дан рекурсивный алгоритм: задание 47 procedure F(n: integer); begin writeln(n); if n < 7 then begin F(n+3); F(n*2) end end; Найдите сумму чисел, которые будут выведены при вызове F(2).
3) У исполнителя Калькулятор две команды, которым присвоены номера: задание 22 1. прибавь 1 2. увеличь каждый разряд числа на 1 Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какая-либо цифра равна 9, она не изменяется. Сколько есть программ, которые число 24 преобразуют в число 46? 4) У исполнителя Калькулятор две команды, которым присвоены номера: задание 30 1. прибавь 2 2. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 49? От ответа на второе задание отнять ответ 1 задания От ответа на четвертое задание отнять ответ 3 задания Выписать цифры и посмотреть каким буквам латинского алфавита они соответствуют
Картинками
2 группа 1) (С.С. Юнусова) Дан рекурсивный алгоритм: 85 задание procedure F(n: integer); begin writeln(‘*’); if n >5 then begin F(n 1); F(n 3); writeln(‘*’); End Else if n>3 then begin F(n div 2); writeln(‘*’); End end; Найдите количество звёздочек, которые будут выведены при вызове F(8).
2) Даны две рекурсивные функции: 88 задание function F(n: integer): integer; begin if n > 1 then F := F(n 1) + G(n 1) else F := n 1; end; function G(n: integer): integer; begin if n > 1 then G := G(n 1) + F(n) else G := n + 1; end; Чему будет равно значение, вычисленное при выполнении вызова F(5)? Сложить получившийся ответ и разделить на 2 3) Исполнитель А12S преобразует целое число, записанное на экране.
У исполнителя три команды, каждой команде присвоен номер: 48 задача 1. Прибавь 1 2. Прибавь 2 3. Прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А12S – это последовательность команд.
Сколько существует программ, которые число 3 преобразуют в число 10? 4) Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: задача 68 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 31 и при этом траектория вычислений содержит число 15 и не содержит число 22? К ответу на первое задание прибавить ответ второго От ответа 4 задания отнять ответ третьего задания Выписать цифры и посмотреть каким буквам латинского алфавита они соответствуют 1 группа Даны две рекурсивные функции: 87 задание 1) function F(n: integer): integer; begin if n > 1 then F := F(n 1) + G(n 1) else F := n; end; function G(n: integer): integer; begin if n > 1 then G := G(n 1) + F(n) else G := n; end; Чему будет равно значение, вычисленное при выполнении вызова F(5)?
От последней цифры отнять первую. 2) Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: задание 24 F(1) = 1; G(1) = 1; F(n) = F(n–1) – G(n–1), G(n) = F(n–1) + 2*G(n–1), при n >=2 Чему равно значение величины F(5)/G(5)? В ответе запишите только целое число. 3) 1. прибавь 1 2. увеличь число десятков на 1 Например: при помощи команды 2 число 23 преобразуется в 33.
Если перед выполнением команды 2 У исполнителя Калькулятор две команды, которым присвоены номера: 20 задание вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 12 преобразуют в число 36? 4) Исполнитель Июнь15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера: 69 задание 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит число 30?
От ответа первого задания отнять ответ третьего задания К ответу четвертого задания прибавить ответ второго задания Выписать цифры и посмотреть каким буквам латинского алфавита они соответствуют 3 группа 1) Дан рекурсивный алгоритм: задание 42 procedure F(n: integer); begin if n > 2 then begin writeln(‘*’); F(n2); F(n1); F(n div 2); end; writeln(‘*’); end; Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(6)? 2) Дан рекурсивный алгоритм: задание 47 procedure F(n: integer); begin writeln(n); if n < 7 then begin F(n+3); F(n*2) end end; Найдите сумму чисел, которые будут выведены при вызове F(2).
3) 4) У исполнителя Калькулятор две команды, которым присвоены номера: задание 22 1. прибавь 1 2. увеличь каждый разряд числа на 1 Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какаялибо цифра равна 9, она не изменяется. Сколько есть программ, которые число 24 преобразуют в число 46? У исполнителя Калькулятор две команды, которым присвоены номера: задание 30 1. прибавь 2 2. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 49? От ответа на второе задание отнять ответ 1 задания От ответа на четвертое задание отнять ответ 3 задания Выписать цифры и посмотреть каким буквам латинского алфавита они соответствуют
Карточки с заданиями для 11 класса по теме: «Рекурсия»
Карточки с заданиями для 11 класса по теме: «Рекурсия»
Карточки с заданиями для 11 класса по теме: «Рекурсия»
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
Источник: znanio.ru