9 класс

ФАЙЛ

 9 класс Диаграммы

Вариант - 1

Вариант - 2

 Информационная безопасность. ШИФРОВАНИЕ

ПРЕЗЕНТАЦИЯ

Практическая работа  "Шифрование данных" 

Цель работы: знакомство с простейшими приемами шифрования и дешифрования текстовой информации

Скачайте  ВАРИАНТ - 1 или ВАРИАНТ - 2 откройте его в документах-гугл. Выполните задания, запишите ответы.

Настройте доступ Е.В. ekyzlakova@gmail.com или пришлите по почте.

Удачи!

 Повторение 

Вариант - 1

Вариант - 2

 Повторение 1

Вариант - 1

Вариант - 2

Вариант - 3

 IP-адреса и маски

Количество IP-адресов, соответствующих условию

from ipaddress import*
k=0
a=ip_network('101.157.240.0/255.255.252.0')
for i in a:
    if bin(int(i)).count('1')%2==0:
        k+=1
print(k)

1. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.Сеть задана IP-адресом 192.168.32.160 и маской сети 255.255.255.240. Сколько в этой сети IP-адресов, для которых сумма единиц в двоичной записи IP-адреса чётна?
В ответе укажите только число. 8

2. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 186.135.80.0 и маской сети 255.255.252.0. Сколько в этой сети IP-адресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах больше суммарного количества единиц в правых двух байтах 848

3. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Для узла с IP-адресом 92.52.42.52 адрес сети равен 92.52.42.0. Чему равно наибольшее возможное значение последнего (самого правого) байта маски? 192


4. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 192.168.248.176 и маской сети 255.255.255.240. Сколько в этой сети IP-адресов, для которых количество единиц и нулей в двоичной записи IP-адреса одинаково?
В ответе укажите только число.4

Определение маски по IP-адресам компьютера и подсети

1. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Для узла с IP-адресом 151.168.147.193 адрес сети равен 151.168.147.128. Каково наибольшее возможное количество единиц в двоичной записи маски?25 2. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Узлы с IP-адресами 193.45.192.104 и 193.45.206.210 находятся в одной сети. Укажите наибольшее возможное значение третьего слева байта маски этой сети. Ответ запишите в виде десятичного числа.240

 Исполнитель Чертежник

goto(xcor() *6*k,ycor()*4*k)

1. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a, b положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1). Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 2 раз Сместиться на (3, 4) Сместиться на (-3, 4) Сместиться на (-3, -4) Сместиться на (3, -4) конец Найдите количество точек с целочисленными координатами, вписанными в полученную фигуру.

2. Чертёжнику был дан для исполнения алгоритм: Повтори 10 [   Сместиться на (6, 15)   Сместиться на (4, -6)   Сместиться в (2, 2)   Сместиться на (3, 9) ] Определите количество точек с целочисленными координатами, лежащих на оставленном чертежником следе.  3. Чертёжнику был дан для исполнения следующий алгоритм: сместиться на (0, 12) сместиться на (5, -12) сместиться на (-10, 0) сместиться на (5, 12) сместиться на (0, 4) сместиться на (3, -4) сместиться на (-6, 0) сместиться на (3, 4) Найдите разность между максимальным и минимальным периметром нарисованных треугольников.

 Создание сайта с помощью конструктора

Сервисы

Jimdo

Wix 

Nethouse

Ucoz и многие другие

Тема "Школьные годы чудесные..."

Адрес сайта (блога) ПОМЕСТИТЬ ЗДЕСЬ

Циклические алгоритмы для Исполнителя

Вариант 3 (3 задача)

https://www.youtube.com/live/oarU4Nbqlbo?si=uY0-3auOzX5JBfNZ

from turtle import *
tracer(0)# убрать анимацию
k = 30 # масштаб
left( 90 ) # развернуть Черепаху "на север"
screensize(1000,1000)
for i in range(7):
    forward( 10*k )
    right( 120 )
up()
for x in range(-k,k):
  for y in range(-k,k):
    goto( x*k, y*k )
    dot( 4 )

1. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]

Поднять хвост

Вперёд 3 Направо 90 Вперёд 5 Налево 90

Опустить хвост

Повтори 2 [Вперёд 70 Направо 90 Вперёд 80 Направо 90]

Определите, сколько точек с целочисленными координатами будут находиться внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.

2. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 15 [Вперёд 3 Направо 40]

Определите, сколько точек с целочисленными положительными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

3. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 2 [Вперёд 8 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Вперёд 4 Направо 90 Вперёд 10 Налево 90
Опустить хвост
Повтори 2 [Вперёд 17 Направо 90 Вперёд 7 Направо 90]

Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.

 Исполнитель Черепаха

Команды перемещения черепашки

• forward(n) или fd(n) - Проползти вперед n шагов (пикселей).
• backward(n) или bk(n) - Проползти назад n шагов (пикселей).
• left(angle) или lt(angle) - Повернуться налево на angle градусов.
• right(angle) или rt(angle) - Повернуться направо на angle градусов.
• circle(r) - Нарисовать окружность радиуса |r|, центр которой находится слева от черепашки, если r>0 и справа, если r<0.
• circle(r,angle) - Нарисовать дугу радиуса |r| и градусной мерой angle.
• Дуга рисуется против часовой стрелки, если r>0 и по часовой стрелке, если r<0.
• goto(x,y) - Переместить черепашку в точку с координатами (x,y).

Команды рисования черепашки

• down() - Опустить перо. После этой команды черепашка начнет оставлять след при любом своем передвижении.
• up() - Поднять перо.
• width(n) - Установить ширину следа черепашки в n пикселей.
• сolor(s) - Установить цвет следа черепашки в s. s должно быть текстовой строкой,
• заключенной в кавычки, с названием цвета (по-английски), например, "red", "yellow", "green" и т.д.
• begin_fill() - Используется для начала рисования закрашенной области.
• end_fill() - Используется для окончания рисования закрашенной области.

Прочие команды

• reset() - Возврат черепашки в исходное состояние: очищается экран, сбрасываются все параметры, черепашка устанавливается в начало координат, глядя вправо.
• сlear() - Очистка экрана.
• write(s) - Вывести текстовую строку s в точке нахождения черепашки.
• radians() - Установить меру измерения углов (во всех командах черепашки) в радианы.
• degrees() - Установить меру измерения углов (во всех командах черепашки) в градусы. Этот режим включен по умолчанию.
• shape("turtle") - Установить черепашке форму «черепашка»
• speed(n) - Установить скорость черепашки

• screensize(1000,1000) окно программы

• done()

• tracer(0)

Точки координат

for x in range(-k,k):
    for y in range(-k,k):
        goto(x*k,y*k)
        dot(3)

 Истинность логического выражения

• 15 — Логика и битовые операции.
• 15 — Логика и делители

• 15 — Логика и линейное программирование.

• 15 — Логика и неравенства.

• 15 — Логика и множества чисел.
• 15 — Логика и отрезки на числовой оси.

def f(x,a):
    return (выражение)
for a in range(1,1000):
    if all(f(x,a)==1 for x in range(1,10000)):
        print(a)

 06.03. САМОСТОЯТЕЛЬНАЯ РАБОТА 

Вариант 1

Вариант 2

Вариант 3

Вариант 4

 Комбинаторика

1. (ЕГЭ-2022) Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6. (2961)

2. (ЕГЭ-2022) Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечётных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.(18944)

3. Определите количество семизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 8, при этом числа не начинаются с нечётных цифр и не оканчиваются чётными цифрами.

376832

4. (ЕГЭ-2023) Сколько существует шестнадцатеричных трёхзначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?(840)

5. . Определите количество шестизначных чисел, записанных в семеричной системе счисления, в записи которых ровно одна цифра 6, при этом чётные и нечётные цифры чередуются.

1296

 Обработка символьных строк

ПРЕЗЕНТАЦИЯ

Слова в алфавитном порядке

Комбинаторика, составление слов

Анализ алгоритмов для исполнителей

1. На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1)  Строится троичная запись числа N
2)  Если N кратно 3, то в конец записи дописываются три последние цифры числа.
3)  Если N не кратно 3, то остаток от деления умножается на 3, переводится в троичную систему и затем дописывается к числу.

Полученная таким образом запись является троичной записью искомого числа R.
Укажите минимальное число N, после обработки которого автомат получает число большее 150. 

2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится четверичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество значащих цифр в четверичной записи числа чётное, то к этой записи в середину дописывается 0;
б) если количество значащих цифр в четверичной записи числа нечётное, то запись не изменяется.

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

Например, для исходного числа 610 = 124 результатом является число 10210, а для исходного числа 2110 = 1114 результатом является число 11110.

Укажите максимальное число N, после обработки которого с помощью этого алгоритма, получается число R, не большее, чем 180. В ответе запишите это число в десятичной системе счисления.

3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то все нули заменяются на 11;
б) если число N на 3 не делится, то все единицы заменяются на 10.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12 = 11002 результатом является число 1111112 = 63, а для исходного числа 5 = 1012 – это число 100102 = 18.

Укажите максимальное число R, не превышающее 161, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

 Анализ алгоритма для исполнителей

ПРЕЗЕНТАЦИЯ
1. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи, если

а)  сумма нечетная к числу дописывается 11,

б)  сумма четная, дописывается 00.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 114 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.

2. Автомат обрабатывает натуральное число N по следующему алгоритму.

1.  Строится двоичная запись числа N.

2.  Если N четное, то в конец полученной записи (справа) дописывается 0, в начало  — 1; если N  — нечётное в конец и начало дописывается по две единицы.

3.  Результат переводится в десятичную систему и выводится на экран.

Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются разряды по следующему правилу:

а) если единиц больше, чем нулей, в конец дописывается 0,

б) иначе в начало строки дописывается две 1.

3) Повторяется пункт 2

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

Укажите минимальное число N, при вводе которого получится значение R больше, чем 500. В ответе полученное число запишите в десятичной системе.

4. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются ещё два разряда по следующему правилу:

а) если N чётное, то к нему справа приписываются две последние цифры его двоичной записи;

б) если N нечётное, то к нему справа и слева приписывается цифра 1.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Например, двоичная запись нечётного числа 110012 будет преобразована в 11100112.

Укажите такое наименьшее число R, превышающее 130, которое может являться результатом работы данного алгоритма.

В ответе это число запишите в десятичной системе счисления.

5. Автомат обрабатывает натуральное число N по следующему алгоритму:

1.  Строится двоичная запись числа N.

2.  В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.

3.  Результат переводится в десятичную систему и выводится на экран.

Пример.Дано число N  =  11. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1011.

2.  В конец записи добавляются цифры 01  — первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101.

3.  На экран выводится число 45.

При каком наименьшем исходном N результат на экране автомата будет больше 90?

 Демоверсия 2024)

1.Текстовый файл 24.txt состоит из символов T, U, V, W, X, Y и Z.

Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ T встречается ровно 100 раз.(133)

2.Текстовый файл 24.txt .состоит не более чем из 10⁶ символов латинского алфавита. Определите минимальную подстроку, содержащую 100 символов "Т". Для выполнения этого задания следует написать программу.(1523)

3. Текстовый файл 24.txt состоит из символов T, U, V, W, X, Y и Z.

Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ X встречается не менее 500 раз, а символ Y не встречается совсем.(68500)

 Вариант – 1

(под числом подразумевается последовательность цифр, ограниченная другими символами (не цифрами)

1. 1)      Текстовый файл 24-1.txt состоит не более чем из 10⁶ символов. Определите максимальное нечётное число, записанное в этом файле.
2. 2)      Текстовый файл 24-1.txt состоит не более чем из 10⁶ символов. Определите минимальное чётное число, записанное в этом файле.
3. 3)      Текстовый файл 24-1.txt состоит не более чем из 10⁶ символов. Определите самое большое число, состоящее только из чётных цифр.

 

Вариант – 2

(под числом подразумевается последовательность цифр, ограниченная другими символами (не цифрами)

1.     Текстовый файл 24-1.txt состоит не более чем из 10⁶ символов. Определите минимальное нечётное число, записанное в этом файле.  
2.     Текстовый файл 24-1.txt состоит не более чем из 10⁶ символов. Определите максимальное чётное число, записанное в этом файле.
3. Текстовый файл 24-1.txt состоит не более чем из 10⁶ символов. Определите самое большое число, состоящее только из нечётных цифр. 
4. файл 24-1

Обработка символьных строк

 1. Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых не более одной буквы D.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.(354)

ФАЙЛ

2. Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых буква A встречается не более пяти раз.(229)

 ФАЙЛ 

3.  Текстовый файл содержит только буквы A, C, D, F, O. Определите длину самой длинной цепочки символов, которая начинается и заканчивается буквой F, а между двумя последовательными буквами F содержит не более двух букв A и произвольное количество других букв.(266)

ФАЙЛ

4. Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд не менее 10 символов, которые начинаются и заканчиваются буквой A и не содержат других букв A (кроме первой и последней) и букв B.Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.(11138)

ФАЙЛ

 Обработка символьных строк

Демоверсия 2023 (Уровень: Базовый)

1.     Текстовый файл 24.txt состоит из символов A, C, D, F и O. 

Определите максимальное количество идущих подряд пар символов вида 

согласная + гласная  

в прилагаемом файле.  

 

2.     Текстовый файл 24.txt состоит из цифр 1, 2, 3, 4 и 5. Определите максимальное количество идущих подряд пар символов вида:

четная цифра + нечетная цифра

в прилагаемом файле.

Для выполнения этого задания следует написать программу.

Например: если в файле содержится последовательность

1234525345234, то ответ 3, потому что самая длинная последовательность состоит из 3 пар: ...234525…

3.     Текстовый файл24.txt состоит из символов, обозначающих буквы латинского алфавита А, В и С и цифры 8 и 9.

Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра — с цифрой.

Для выполнения этого задания следует написать программу.

Текстовый файл24.txt состоит из прописных символов латинских букв.

Определите максимальное количество подряд идущих символов в прилагаемом файле, среди которых не содержится два символа из набора букв X, Y и Z (с учётом повторений), стоящих рядом.

Для выполнения этого задания следует написать программу.