сполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять две команды: Вперёд n (n — число) и Направо m (m — число). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения.
Запись Повтори k [Команда1 Команда2 … Команда S] означает, что заданная последовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Повтори 11 [Вперёд 36 Направо 72].
Определите расстояние между положениями Черепахи в начале и в конце выполнения этой программы. В ответе запишите целое число, ближайшее к найденному расстоянию.
Подобные задания можно добавить в готовый типовой вариант и получить свой уникальный КИМ с ответами и критериями.
ESUO | Единая система универсального образования
Сайт является информационным ресурсом и создан в ознакомительных целях. Все задания формируются из открытых источников сети интернет и из образовательных ресурсов Министерства образования РФ и ФИПИ.
Как решить задание 6 без компьютера. Статград 25 октября. ЕГЭ Информатика 2023.Разбор задач пробника
Мы не храним у себя варианты и не предоставляем официальные КИМы на Государственную итоговую аттестацию. Оплата производится только за функцию конструктора готовых уникальных вариантов.
Источник: esuo.ru
ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)
ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.
Скачать тренировочный вариант ЕГЭ: Скачать
Интересные задания
1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответ запишите целое число – так, как оно указано в таблице.
4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для буквы А использовали соответственно кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Задание 6 | ЕГЭ по информатике | ДЕМО-2023
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается (дублируется) последняя цифра.
3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.
4) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 130. В ответе это число запишите в десятичной системе.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 39 [Вперёд 12 Направо 60]. Определите расстояние между положением Черепахи в начале и в конце выполнения этой программы. В ответ запишите целое число, ближайшее к найденному расстоянию.
7. Камера снимает видео без звука с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 216 = 65536 цветов. 1 минута видео в среднем занимает 12 Мегабайт. При записи файла на сервер полученное видео преобразуют так, что его частота кадров уменьшается до 20 кадров в секунду, а изображения преобразуют в формат, содержащий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт в среднем занимает 5 минут преобразованной видеозаписи?
8. Все шестибуквенные слова, в составе которых могут быть только буквы ФЕВРАЛЬ, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. АААААА
2. АААААВ
3. АААААЕ
4. АААААЛ
5. АААААР
6. АААААФ
7. АААААЬ
8. ААААВА
Источник: co8a.ru
Шпаргалка по ЕГЭ по информатике
Логическая функция F задаётся выражением. Например ((x → y ) ≡ (z → w)) ∨ (x ∧ w).
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
print(«x y z w») for x in range(0,2): for y in range(0,2): for z in range(0,2): for w in range(0,2): if ‘переведенное в язык Python условие’: print(x, y, z, w)
Правила перевода условия в язык Python:
Логическая операция | python |
Отрицание ¬ | not() |
Логическое умножение ∧ | and |
Логическое сложение ∨ | or |
Следование X ⟶ Y | x |
Равносильность ≡ | == |
Задача 5
5.1 Десятичное преобразование
Шаблон задания
Автомат получает на вход число. По этому числу строится новое число по следующим правилам.
1. Складываются / вычитаются / умножаются определенные цифры числа
2. Из полученных чисел выбираются определенные числа и соединяются подобно строкам для получения выходного числа
Укажите наименьшее/наибольшее число, при обработке которого автомат выдаёт определенный результат.
# Перебираем входные числа n for n in range(0,100): # 1. Преобразовать число в строку, для получения цифр числа s = str(i) # 2. Из цифр получаем новые числа s1 = int(s[0]) + int(s[1]) s2 = int(s[1]) + int(s[2]) #3. Из полученных чисел строим выходное число соединяя их как строки r = str(s1) + str(s2) #4. Проверяем получили ли мы нужное нам выходное число r if r == ‘1111’: # Сообщаем входное число n print(n)
5.2 Двоичное преобразование
Шаблон задания
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа / слева ещё цифры по определенному правилу:
а) складывают / вычитаются цифры. Получают остаток от деления на 2;
б) дописываются к двоичной записи числа слева или справа
Получили таким образом какое то двоичное число и переводим его в десятичное — это и есть выходное число R.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 85. В ответе запишите это число в десятичной системе счисления.
# Перебираем входные числа N for n in range(1,100): # 1. Переводим в двоичную запись и преобразовать число в строку, для получения цифр числа a = bin(i)[2:] s = str(a) # 2. Из цифр получаем двоичную запись нового число R (r_bin) k = 0 for i in s: k = k + int(i) s1 = str(k%2) r_bin = s + s1 # 3. Получаем десятичную запись числа R r = int(r_bin,2) #4. Проверяем получили ли мы нужное нам выходное число r if r > 85: # Сообщаем входное число n print(n)
Может потребоваться функция для удаления лидирующих нулей: s.strip(«0»)
Задача 6
6.1 Найти количество точек внутри фигуры
Шаблон задания
Черепахе был дан для исполнения следующий алгоритм:
Направо 315
Повтори 7 [Вперёд 16 Направо 45 Вперёд 8 Направо 135]
Определите, сколько точек с целочисленными координатами будет находиться внутри фигуры, ограниченной заданным алгоритмом линиями, не включая точки на линиях.
# Импортируем модуль черепашки import turtle # Устанавливаем максимальную скорость turtle.tracer(0) # Устанавливаем шаг. Его можно изменять если получается слишком маленький рисунок step = 30 # Чертим рисунок исходя из условий задач for i in range(4): # Вперед turtle.fd(10*step) # Влево turtle.lt(90) # Вправо turtle.rt(90) # Поднимаем перо и чертим координатную плоскость точками turtle.up() for x in range(-10,10): for y in range(-10,10): turtle.goto(x * step,y * step) # Устанавливаем размер точки turtle.dot(3)
6.2 Найти расстояние между начальным положением черепахи и конечным положением
Шаблон задания
Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять две команды: Вперёд n (n — число) и Направо m (m — число). По команде Вперёд n Черепаха перемещается вперёд на n единиц.
По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения.
Запись Повтори k [Команда1 Команда2 … Команда S] означает, что заданная последовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Повтори 11 [Вперёд 36 Направо 72].
Определите расстояние между положениями Черепахи в начале и в конце выполнения этой программы. В ответе запишите целое число, ближайшее к найденному расстоянию.
# Импортируем модуль черепашки import turtle # Устанавливаем максимальную скорость turtle.tracer(0) # Получаем начальные координаты черепашки x1 = turtle.xcor() y1 = turtle.ycor() # Чертим рисунок исходя из условий задач for i in range(11): # Вперед turtle.fd(36) # Вправо turtle.rt(72) # Получаем конечные координаты черепашки x2 = turtle.xcor() y2 = turtle.ycor() # Определяем расстояние между двумя точками по теореме Пифагора print(round(((x2 — x1)**2 + (y2 — y1)**2))**0.5)
Источник: programclub.ru