Подготовка к ГИА (9 класс)

Кожемяченко Елена Владимировна

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Кодирование символов Часть 1 Задание 1

Слайд 2

Что нужно знать? Мощность алфавита ( N) - количество символов, используемых в алфавите . N = 2 I , где I – количество бит, необходимое для кодирования одного символа. И нформационный объем сообщения (текста) V V = K* I , где К – количество символов в сообщении 2

Слайд 3

Что нужно знать? Измерение количества информации 3

Слайд 4

Что нужно знать? Таблица степеней двойки 2 0 = 1 2 6 = 64 2 1 = 2 2 7 = 128 2 3 = 8 2 8 = 256 2 4 = 16 2 9 = 512 2 5 = 32 2 10 = 1024 4

Слайд 5

1 Примеры задач: 5 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Роняет лес багряный свой убор, сребрит мороз увянувшее поле . К = 60 симв . I = 16 бит V = ? V = K*I V = 60*16=960 бит V = 960/8 = 120 байт Ответ: 120

Слайд 6

2 Примеры задач: 6 Статья, на­бран­ная на компьютере, со­дер­жит 16 страниц, на каж­дой странице 30 строк, в каж­дой строке 32 символа. Опре­де­ли­те информационный объём ста­тьи Кбайтах в одной из ко­ди­ро­вок Unicode , в ко­то­рой каждый сим­вол кодируется 16 битами. К = 16*30*32 с. I = 16 бит V = ? V = K*I V = 16 * 30*32*16 = 8*1024 = 3 0 Кбайт Ответ: 30

Слайд 7

3 Примеры задач: 7 Информационный объём сообщения, содержащего 1024 символа, составляет 1 Кбайт. Каким количеством бит кодируется каждый символ этого сообщения? К = 1024 симв . V = 1 Кбайт I = ? I = V / K I = 1 * 8*1024 = 8 бит 1024 = Ответ: 8

Слайд 8

4 Примеры задач: 8 В кодировке UTF-8 каждый символ русского алфавита кодируется 16 битами. Определите количество символов в сообщении, если информационный объём сообщения в этой кодировке равен 40 байт. I = 16 бит V = 40байт К = ? K= V / I К = 40*8 = 20 симв . 16 Ответ: 20

Слайд 9

5 Примеры задач: 9 В одной из кодировок Unicode каждый символ кодируется 2 байтами. Вася написал текст (в нем нет лишних пробелов ): « Геометрия, физика, информатика, химия, биология, история, МХК – школьные предметы». Ученик вычеркнул из списка название одного предмета. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем размер исходного предложения . Напишите в ответе вычеркнутое название школьного предмета. I = 2 байта V = 112 бит К = ? K= V / I К = 112 = 7 симв . 16 Название предмета из 5 с. Ответ: химия

Слайд 10

6 Примеры задач: 10 В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нем нет лишних пробелов, символы переноса слов не учитываются ): « Минск, Москва, Киев, Вильнюс, Рига, София, Будапешт, Бухарест, Варшава , Осло , Стокгольм, Париж, Берлин, Амстердам, Рим, Мадрид, Афины, Прага, Лондон – столицы стран Европы ». Ученик вычеркнул из списка название одной столицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения . Среди столиц, имеющих одинаковое количество букв, Петя вычеркивает вторую по порядку . Напишите в ответе вычеркнутое название столицы. I = 16 бит V = 20 байт К = ? K= V / I К = 20*8 = 10 симв . 16 Название столицы из 8 с. Ответ: Бухарест

Слайд 11

В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов ): «D, Io , Ada , Java , Swift , Python , ColdFusion — языки программирования ». Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования . 11 Ответ: Ada

Слайд 12

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B1 — Кодирование символов http:// kpolyakov.spb.ru/school/ogetest2020/b1.htm Сайт «Решу ОГЭ» – Информатика - Задание1 https ://inf-oge.sdamgia.ru/ 12


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Логические выражения Часть 1 Задание 3

Слайд 2

Правила: Логическое «И» истинно тогда, когда истинны оба высказывания. В любом другом случае – ложно . Логическое «ИЛИ» ложно тогда, когда ложны оба высказывания. В любом другом случае – истинно . НЕ ( (1) и (2) ) =НЕ(1) или НЕ(2) НЕ ( (1) или (2) ) =НЕ(1) и НЕ(2) 2 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 3

Для какого из приведённых имён истинно высказывание: (Первая буква гласная) И НЕ (Третья буква согласная)? Анна Полина Елена Кристина 3 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский (Первая буква гласная) И (Третья буква гласная)

Слайд 4

Для какого из приведённых чисел ЛОЖНО высказывание: (число < 40) ИЛИ НЕ (число чётное)? 123 56 9 8 4 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский (число < 40) ИЛИ (число нечётное)

Слайд 5

Для какого из указанных значений числа X истинно выражение: НЕ ((X > 3) ИЛИ (X < 2)) И (X > 2)? 1 2 3 4 5 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 6

Для какого из указанных значений числа X ЛОЖНО выражение: НЕ (X > 2) ИЛИ ((X < 4) И (X > 1))? 1 2 3 4 6 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 7

Напишите наименьшее целое число x , для которого истинно высказывание: НЕ ( X < 2) И ( X < 5). 7 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский (Х >=2 ) И ( X<5 )

Слайд 8

Напишите наибольшее целое число x , для которого истинно высказывание: НЕ ( X <= 14) И ( X <= 18). 8 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский (Х >14 ) И ( X<=18 )

Слайд 9

Напишите наибольшее целое число x , для которого истинно высказывание: НЕ ( X чётное) И НЕ ( X >= 11). 9 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский (Х нечетное) И ( X<1 1)

Слайд 10

Напишите наибольшее число x , для которого истинно высказывание: ( x < 55) И НЕ (сумма цифр числа x не равна 10) 10 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский ( Х < 55 ) И ( сумма цифр числа x равна 10 )

Слайд 11

Напишите наибольшее число x , для которого ложно высказывание: НЕ ( x > 19) ИЛИ НЕ ( x чётное) 11 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский ( Х <= 19 ) ИЛИ ( Х нечетное )

Слайд 12

Напишите наибольшее число x , для которого ложно высказывание: НЕ ( x > 73) ИЛИ НЕ( x кратно 18) 12 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский ( Х <= 73 ) ИЛИ ( Х не кратно 18 )

Слайд 13

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B 3 — Логические выражения https://kpolyakov.spb.ru/school/ogetest2020/b 3 pas.htm Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский 13


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Кратчайший путь в графе Часть 1 Задание 4

Слайд 2

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 2 A B C D Е A 1 1 4 B 1 3 3 C 1 2 1 D 3 2 5 Е 4 3 1 5

Слайд 3

Не соответствует таблице, поскольку согласно графу, не соответствует стоимость перевозок между пунктами А - B . 3 A B C D Е A 1 1 4 B 1 3 3 C 1 2 1 D 3 2 5 Е 4 3 1 5 Кожемяченко Е.В. МБОУ СОШ №2 г.Советский

Слайд 4

Не соответствует таблице, поскольку согласно графу, не соответствует стоимость перевозок между пунктами А - B . 4 A B C D Е A 1 1 4 B 1 3 3 C 1 2 1 D 3 2 5 Е 4 3 1 5 Кожемяченко Е.В. МБОУ СОШ №2 г.Советский

Слайд 5

5 A B C D Е A 1 1 4 B 1 3 3 C 1 2 1 D 3 2 5 Е 4 3 1 5 Граф соответствует таблице. Ответ: 3 Кожемяченко Е.В. МБОУ СОШ №2 г.Советский

Слайд 6

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 6 A B C D E A 1 0 0 1 B 1 0 1 1 C 0 0 1 0 D 0 1 1 1 E 1 1 0 1

Слайд 7

Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта А в пункт В. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 7 A B C D E A 1 0 0 1 B 1 0 1 1 C 0 0 1 0 D 0 1 1 1 E 1 1 0 1

Слайд 8

Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта D в пункт E . Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 8 A B C D E A 1 0 0 1 B 1 0 1 1 C 0 0 1 0 D 0 1 1 1 E 1 1 0 1

Слайд 9

Граф соответствует таблице. Ответ: 3 Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 9 A B C D E A 1 0 0 1 B 1 0 1 1 C 0 0 1 0 D 0 1 1 1 E 1 1 0 1

Слайд 10

На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами). Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 10 A B C D E A 1 1 1 0 B 1 1 1 1 C 1 1 0 1 D 1 1 0 1 E 0 1 1 1 A B C D E A 0 1 1 0 B 0 0 1 1 C 1 0 0 0 D 1 1 0 1 E 0 1 0 1 A B C D E A 0 1 1 0 B 0 1 1 1 C 1 1 0 0 D 1 1 0 1 E 0 1 0 1 A B C D E A 0 1 1 0 B 0 1 0 1 C 1 1 0 0 D 1 0 0 1 E 0 1 0 1

Слайд 11

Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта А в пункт В. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 11 A B C D E A 1 1 1 0 B 1 1 1 1 C 1 1 0 1 D 1 1 0 1 E 0 1 1 1

Слайд 12

Не соответствует таблице, поскольку согласно графу существует прямая дорога из пункта В в пункт С. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 12 A B C D E A 0 1 1 0 B 0 0 1 1 C 1 0 0 0 D 1 1 0 1 E 0 1 0 1

Слайд 13

Граф соответствует таблице. Ответ: 3 Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 13 A B C D E A 0 1 1 0 B 0 1 1 1 C 1 1 0 0 D 1 1 0 1 E 0 1 0 1

Слайд 14

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 14

Слайд 15

Определите, какие два пункта наиболее удалены друг от друга. В ответе укажите кратчайшее расстояние между этими пунктами. Строим таблицу в которую вносим кратчайшие расстояния между городами (заполняем выше диагонали) В таблице выбираем два пункта наиболее удаленные друг от друга. Ответ: Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 15 7 6 13 8 5 8 15 7 14 9 15

Слайд 16

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 16

Слайд 17

Определите, какие два пункта наиболее удалены друг от друга. В ответе укажите кратчайшее расстояние между этими пунктами. Строим таблицу в которую вносим кратчайшие расстояния между городами (заполняем выше диагонали) В таблице выбираем два пункта наиболее удаленные друг от друга. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 17

Слайд 18

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F . Передвигаться можно только по дорогам, указанным в таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 18

Слайд 19

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D . Передвигаться можно только по дорогам, указанным в таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 19

Слайд 20

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт D . Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 20

Слайд 21

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E . Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 21

Слайд 22

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е, не проходящего через пункт С . Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 22

Слайд 23

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами В и D, не проходящего через пункт А . Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 23

Слайд 24

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице. Кожемяченко Е.В. МБОУ СОШ №2 г.Советский 24

Слайд 25

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B 4 - Кратчайший путь в графе https://kpolyakov.spb.ru/school/ogetest2020/b4.htm Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский 25


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Анализ программ для Калькулятора Часть 1 Задание 5

Слайд 2

У исполнителя Умножатор две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 1 Первая из них увеличивает число на экране в 3 раза, вторая – прибавляет к числу 1. Составьте алгоритм получения из числа 2 числа 84 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 2 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 3

Из числа 2 число 84 1. умножь на 3 2. прибавь 1 3 Ответ: 1 способ Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 4

Из числа 2 число 84 1. умножь на 3 2. прибавь 1 Запишем задачу, обратную данной: Получить из числа 84 число 2 с помощью команд: Разделить на 3 Вычесть 1 84/3=28 (1) 28-1=27 (2) 27/3=9 (1) 9/3=3 (1) 3-1=2 (2) В обратном порядке записываем ответ. 4 Ответ: 2 способ Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 5

У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 1 Первая из них возводит число на экране во вторую степень, вторая – прибавляет к числу 1. Составьте алгоритм получения из числа 2 числа 37 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 5 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 12212

Слайд 6

У исполнителя Квадратор две команды, которым присвоены номера: 1. раздели на 2 2. возведи в квадрат Первая из них уменьшает число на экране в 2 раза, вторая возводит число в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 12 числа 81 , содержащий не более 4 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 6 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 1122

Слайд 7

У исполнителя Удвоитель две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 3 Первая из них увеличивает число на экране в 2 раза, вторая – прибавляет к числу 3. Составьте алгоритм получения из числа 1 числа 38 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 7 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 21121

Слайд 8

У исполнителя Программист две команды, которым присвоены номера: 1. вычти 1 2. умножь на 4 Первая из них уменьшает число на экране на 1, вторая – увеличивает число в 4 раза. Составьте алгоритм получения из числа 1 числа 44 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 8 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 21212

Слайд 9

У исполнителя Квадратор две команды, которым присвоены номера: 1. зачеркни справа 2. возведи в квадрат Первая из них удаляет крайнюю правую цифру числа на экране, вторая – возводит число во вторую степень. Составьте алгоритм получения из числа 5 числа 1 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 9 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 2 1 221

Слайд 10

У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычесть 3 2. приписать 1 Первая из них уменьшает число на 3, а вторая приписывает к нему справа 1. Составьте алгоритм получения из числа 8 числа 15 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 10 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 11 2 1 1

Слайд 11

У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 2 2. умножь на b ( b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, умножает это число на b . Программа для исполнителя Альфа - это последовательность номеров команд. Известно, что программа 11221 переводит число 7 в число 101. Определите значение b . 11 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 3

Слайд 12

У исполнителя Бета две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь b ( b - неизвестное натуральное число) Выполняя первую из них, Бета возводит в квадрат число на экране, а выполняя вторую, прибавляет к числу b . Программа для исполнителя Бета - это последовательность номеров команд. Известно, что программа 12222 переводит число 3 в число 25. Определите значение b 12 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский Ответ: 4

Слайд 13

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B 5 - Анализ программ для Калькулятора https://kpolyakov.spb.ru/school/ogetest2020/b 5 . htm 13 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Сложные условия ( Pyton ) Часть 1 Задание 6

Слайд 2

Запишите значение переменной s , полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования. s := 0 for k in range (4, 11): s := s + 11 print(s) k S=0 4 5 6 7 8 9 10 2 s := 0+11=11 s := 11+11=22 s := 22+11=33 s := 33+11=44 s := 44+11=55 s := 55+11=66 s := 66+11=77 Ответ: 77 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 3

Запишите значение переменной s , полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования. s := 55 for k in range (14, 19): s := s - 7 print(s) k S= 55 14 15 16 17 18 3 s := 55-7 = 48 s := 48-7 = 41 s := 41-7 =3 4 s := 3 4-7 = 27 s := 27-7 = 20 Ответ: 20 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 4

Запишите значение переменной s , полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования. s := 5 for k in range (3, 8): s := s + k*2 print(s) k S= 5 3 4 5 6 7 4 s := 5 + 3 *2=11 s := 11+ 4 *2=19 s := 19+ 5 *2=29 s := 29+ 6 *2=41 s := 41+ 7 *2=55 Ответ: 55 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 5

5 Дана программа : s = int (input()) t = int (input()) if s<=3*t : print(" Да ") else: print(" Нет ") Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (7, 10); (5, 6) Сколько было запусков, при которых программа напечатала « нет »? Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 6

6 пара s t s<=3*t (1, 2) 1 2 (11, 2) 11 2 (1, 12) 1 12 (11, 12) 11 12 (–11, –12) -11 -12 (–11, 12) -11 12 (–12, 11) -12 11 (7, 10) 7 10 (5, 6) 5 6 да Ответ: 2 Условие if s<=3*t: print(' ДА ') else: print(' НЕТ ') нет да да нет да да да да Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 7

7 Дана программа : s = int (input()) t = int (input()) if s % t == 2 : print(" Да ") else: print(" Нет ") Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (10, 4); (13, 12); (14, 12); (–11, –12); (–26, -12); (–12, 11); (7, 10); (5, 6) Сколько было запусков, при которых программа напечатала « да »? Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 8

8 пара s t s mod t = 2 (1, 2) 1 2 (10, 4) 1 0 4 (13, 12) 1 3 12 (14, 12) 1 4 12 (–11, –12) -11 -12 (–26, -12) - 26 - 12 (–12, 11) -12 11 (7, 10) 7 10 (8, 6) 8 6 нет Ответ: 4 Условие if s % k == 2: print(' ДА ') else: print(' НЕТ ') да нет да нет да нет нет да Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 9

9 Дана программа : s = int (input()) t = int (input()) if s % 3 == t : print(" Да ") else: print(" Нет ") Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (3, 2); (10, 4); (13, 12); (14, 7); (–11, –12); (–26, 2); (2, 11); (7, 10); (8, 6) Сколько было запусков, при которых программа напечатала « да »? Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 10

10 пара s t s mod 3 = t ( 2 , 2) 2 2 (10, 1) 1 0 1 (13, 12) 1 3 12 (14, 7) 1 4 7 (–11, –12) -11 -12 (–26, 2) - 26 2 (2, 11) 2 11 (7, 10) 7 10 (8, 6) 8 6 да Ответ: 3 Условие if s % 3 == t : print(" Да ") else: print(" Нет ") да нет нет нет да нет нет нет Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 11

11 Дана программа : s = int (input()) t = int (input()) if s // 3 >= t : print(" Да ") else: print(" Нет ") Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (3, 2); (10, 4); (13, 12); (14, 7); (–11, –12); (26, 2); (2, 11); (17, 3); (8, 6) Сколько было запусков, при которых программа напечатала « нет »? Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 12

12 пара s t s div 4 >= t ( 2 , 2) 2 2 (10, 1) 1 0 1 (13, 12) 1 3 12 (14, 7) 1 4 7 (–11, –12) -11 -12 (26, 2) 26 2 (2, 11) 2 11 (17, 3) 17 3 (8, 6) 8 6 нет Ответ: 5 Условие if s // 3 >= t : print(" Да ") else: print(" Нет ") да нет нет да да нет да нет Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 13

13 Дана программа : s = int (input()) t = int (input()) if s // t != 2 : print(" Да ") else: print(" Нет ") Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (3, 2); (10, 4); (24, 12); (14, 7); (–11, –12); (26, 2); (2, 11); (17, 3); (8, 6) Сколько было запусков, при которых программа напечатала « нет »? Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 14

14 пара s t s div t < > 2 ( 2 , 2) 2 2 (10, 1) 1 0 1 (24, 12) 24 12 (14, 7) 1 4 7 (–11, –12) -11 -12 (26, 2) 26 2 (2, 11) 2 11 (17, 3) 17 3 (8, 6) 8 6 да Ответ: 2 Условие if s // t != 2 : print(" Да ") else: print(" Нет ") да нет нет да да да да да Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 15

Логическая операция AND (И), поставленная между двумя условиями, говорит о том, что должны выполняться сразу оба эти условия . Поставленный между двумя условиями, знак OR (ИЛИ) говорит о том, что достаточно, если будет выполняться хотя бы одно из них. 15 Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 16

16 Дана программа : s = int (input()) t = int (input()) if (s<6) or (t>6) : print(" Да ") else: print(" Нет ") Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (7, 10); (10, 5) Сколько было запусков, при которых программа напечатала « ДА »? Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 17

17 пара s t s<6 t>6 (s<6) или (t>6) (1, 2) 1 2 (11, 2) 11 2 (1, 12) 1 12 (11, 12) 11 12 (–11, –12) -11 -12 (–11, 12) -11 12 (–12, 11) -12 11 (7, 10) 7 10 (10, 5) 10 5 да нет да Ответ: 7 Условие if (s<6) or (t>6) : print(" Да ") else: print(" Нет ") нет нет нет да да да нет да да да нет да да да да да да да нет да да нет нет нет Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 18

18 Дана программа : s = int (input()) t = int (input()) if (s<6) and (t<=6) : print(" Да ") else: print(" Нет ") Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (7, 10); (5, 6) Сколько было запусков, при которых программа напечатала « нет »? Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 19

19 пара s t s<6 t<=6 (s<6) и (t<=6) (1, 2) 1 2 (11, 2) 11 2 (1, 12) 1 12 (11, 12) 11 12 (–11, –12) -11 -12 (–11, 12) -11 12 (–12, 11) -12 11 (7, 10) 7 10 (5, 6) 5 6 да да да Ответ: 6 Условие if (s<6) and (t<=6) : print(" Да ") else: print(" Нет ") нет нет нет да нет нет нет нет нет да да да да нет нет да нет нет нет нет нет да да да Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский

Слайд 20

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B 6 — Сложные условия (Паскаль) https://kpolyakov.spb.ru/school/ogetest2020/b6pas.htm Кожемяченко Е.В.., МБОУ СОШ №2 г.Советский 20


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Составление адреса URL из частей. Часть 1 Задание 7

Слайд 2

Что нужно знать: Адрес документа в Интернете ( URL = Uniform Resource Locator ) состоит из следующих частей: п ротокол http (для Web -страниц) или ftp (для файловых архивов ); знаки :// , отделяющие протокол от остальной части адреса; доменное имя (или IP-адрес) сайта; каталог на сервере, где находится файл; имя файла. Р азделять каталоги прямым слэшем «/» 2

Слайд 3

Протокол :// сервер / файл Примеры: http :// www.vasya.ru / qu . zip http :// ssmile.ru / https.txt ftp :// info.edu / list.doc 3

Слайд 4

4 Ответ: 5 2 3 1 7 6 4

Слайд 5

5 Доступ к файлу http.doc , находящемуся на сервере letter.net , осуществляется по протоколу http . Фрагменты адреса файла закодированы цифрами от 1 до 7 . Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 2 6 5 7 4 1 3

Слайд 6

6 Доступ к файлу http.exe , находящемуся на сервере page.com , осуществляется по протоколу http . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 5 4 2 6 1 7 3

Слайд 7

7 Доступ к файлу privet.xls , находящемуся на сервере text.com , осуществляется по протоколу http . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 4 7 3 1 6 5 2

Слайд 8

8 Доступ к файлу ftp.doc , находящемуся на сервере pochta.net , осуществляется по протоколу ftp . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 1 4 5 7 6 2 3

Слайд 9

9 Доступ к файлу hi.jpg , находящемуся на сервере dom.com , осуществляется по протоколу ftp . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 2 4 5 7 6 1 3

Слайд 10

10 Доступ к файлу hello.txt , находящемуся на сервере txt.info , осуществляется по протоколу ftp . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 5 1 2 7 3 4 6

Слайд 11

Почтовый ящик @ сервер informatika @ mail.ru Maksim @ klass.school.ru 11

Слайд 12

12 Почтовый ящик Plotnikov_11klass находится на сервере school.pochta.ru . Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес. Д Б А Г Е В

Слайд 13

13 На сервере schoolN.gorodN.ru расположен почтовый ящик teacher_inf . Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес. В Б Г Е А Д

Слайд 14

14 На сервере GorodN.ru находится почтовый ящик wait_for_mail . Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес. Д В Б Е А Г

Слайд 15

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B 7 — Составление адреса URL из частей. https://kpolyakov.spb.ru/school/ogetest2020/b 7 pas.htm 15


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Количество путей в графе Часть 1 Задание 9

Слайд 2

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 2 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? 1 1 2 1 1 1 1+1+2+1+1=6

Слайд 3

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 3 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? 1 1 2 1 3 1 1+1+2+3=7

Слайд 4

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 4 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? Ответ: 17

Слайд 5

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 5 Ответ: 10

Слайд 6

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 6

Слайд 7

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 7

Слайд 8

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 8 Ответ: На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город В? 13

Слайд 9

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 9 На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, I и J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город J, не проходящих через город D? Ответ: 10

Слайд 10

Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 10

Слайд 11

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B 9 — Количество путей в графе http:// kpolyakov.spb.ru/school/ogetest2020/b 9 . htm Худорожкова Л.Л., МБОУ СОШ №2 г.Советский 11


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

ОГЭ – 9 Системы счисления Часть 1 Задание 10

Слайд 2

Что нужно знать? Алфавит системы счисления (с/с) — это набор символов, используемый в данной системе счисления для записи чисел. 10 c/c - { 0; 1; 2; 3; 4; 5; 6; 7; 8; 9} 2 с/с - {0; 1} 8 c/c - { 0; 1; 2; 3; 4; 5; 6; 7} 16 c/c - { 0; 1; 2; 3;4;5; 6;7; 8; 9; A (10) ; B (11) ; C (12) ; D (13) ; E (14) ; F (15) } Основание системы счисления — это количество символов в алфавите (мощность алфавита). 10 c/c – 10; 2 с/с – 2; 8 c/c – 8; 16 c/c – 16 2

Слайд 3

Разряд — это позиция цифры в записи числа. Разряды в записи целых чисел нумеруются с нуля справа налево . Алгоритм перевода из любой c/c в 10 с/с: Разряды: 3 2 1 0 a 3 a 2 a 1 a 0 n = a 3  n 3 + a 2  n 2 + a 1  n 1 + a 0  n 0 2 1 0 173 8 = 1 ∙8 2 + 7∙8 1 + 3∙ 8 0 = 64 + 56 + 3 = 123 10 Что нужно знать? 1 0 В7 16 = 11∙16 1 + 7 ∙16 0 = 176 + 7 = 183 10 3 2 1 0 1011 2 = 1∙2 3 + 1∙ 2 1 + 1∙ 2 0 = 8 + 2 + 1 = 11 10 Например: 3

Слайд 4

Алгоритм перевода из 10с/с в любую другую: в ыполняем деление числа на основание с/с и фиксируем остаток от деления и частное. Частное нужно делить на основание с/с до тех пор, пока не получится 0. После этого все остатки нужно выписать в обратном порядке - это и будет число в новой системе счисления. Что нужно знать? 4

Слайд 5

Например: 75 10 перевести в 2с/с, 8с/с, 16с/с Что нужно знать? 75 2 74 37 1 2 36 18 1 2 18 9 0 2 8 4 1 2 4 2 0 2 2 1 0 2 0 0 1 75 10 =1001011 2 75 8 72 9 3 8 8 1 1 8 0 0 1 75 10 =113 8 75 16 64 4 В 16 0 0 4 75 10 =4В 16 5

Слайд 6

Примеры задач: Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления . В ответе запишите только число, основание системы счисления указывать не нужно. С 9 16 , 76 8 , 101101 2 1 6

Слайд 7

Решение: 1 0 С 9 16 = 12∙16 1 + 9∙16 0 = 192 + 9 = 201 10 1 0 76 8 =7∙8 1 + 6∙8 0 = 56 + 6 = 62 10 5 4 3 2 1 0 101101 2 = 1∙2 5 + 1∙2 3 + 1∙ 2 2 + 1∙ 2 0 = 32+8 + 4 + 1= 45 10 Ответ: 201 7

Слайд 8

Примеры задач: Найдите значение выражения 1001111 2 + 425 8 - 5 F 16 Ответ запишите в десятичной системе счисления. 2 8

Слайд 9

Решение: 1 0 5 F 16 = 5 ∙16 1 + 15 ∙16 0 = 80 + 15 = 95 10 2 1 0 3 1 5 8 = 3 ∙8 2 + 1∙8 1 + 5∙8 0 = 192 + 8 + 5 = 205 10 6 5 4 3 2 1 0 1001111 2 = 1∙ 2 6 + 1∙2 3 + 1∙2 2 + 1∙ 2 1 + 1∙ 2 0 = 64 + 8 + 4 + 2 + 1= 79 10 Ответ: 189 1001111 2 + 425 8 - 5 F 16 79 + 205 – 95 = 189 9

Слайд 10

Примеры задач: Сколько натуральных чисел расположено в интервале 67 8 ≤ x ≤ В3 16 3 10

Слайд 11

Решение: 1 0 В3 16 = 11∙16 1 + 3 ∙16 0 = 176 + 3 = 179 10 1 0 67 8 = 6 ∙8 1 + 7∙8 0 = 48 + 7 = 55 10 Ответ: 1 25 67 8 ≤ x ≤ В3 16 55 ≤ x ≤ 179 Количество чисел: 179 – 55 + 1 = 125 11

Слайд 12

Примеры задач: Даны четыре целых числа, записанных в различных системах счисления: 10011 2 , 11011 2 , 115 8 , 35 8 Сколько среди них чисел, которые больше чем 2Е 16 ? 4 12

Слайд 13

Решение: 1 0 2Е 16 = 2∙16 1 + 14∙16 0 = 32 + 14 = 46 10 1 0 35 8 = 3 ∙8 1 + 5∙8 0 = 24 + 5 = 29 10 Ответ: 1 10011 2 , 11011 2 , 115 8 , 35 8. Сколько чисел больше чем 2Е 16 ? 13 2 1 0 115 8 = 1∙8 2 + 1 ∙8 1 + 5∙8 0 = 64 + 8 + 5 = 77 10 4 3 2 1 0 10011 2 = 1∙2 4 + 1 ∙ 2 1 + 1∙ 2 0 = 16 + 2 + 1= 19 10 4 3 2 1 0 11011 2 = 1∙2 4 + 1∙ 2 8 + 1 ∙ 2 1 + 1∙ 2 0 = 16 + 8 + 2 + 1= 27 10

Слайд 14

Примеры задач: Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц . В ответ запишите количество единиц в двоичной записи этого числа. 48, 43, 31 5 14

Слайд 15

Решение: Ответ: 2 48 2 48 24 0 2 24 12 0 2 12 6 0 2 6 3 0 2 2 1 1 2 0 0 1 48, 43, 31 48 10 =110000 2 43 2 42 21 1 2 20 10 1 2 10 5 0 2 4 2 1 2 2 1 0 2 0 0 1 43 10 =101011 2 31 2 30 15 1 2 14 7 1 2 6 3 1 2 2 1 1 2 0 0 1 31 10 =11111 2 Фридрих Т.А., МБОУ СОШ №2 г.Советский 15 Найдите число, в двоичной записи которого наименьшее количество единиц . В ответ запишите количество единиц в двоичной записи этого числа.

Слайд 16

Где взять задачи для самостоятельного решения? Сайт Полякова Константина Юрьевича ОГЭ (9 класс) – > Онлайн-тесты Тесты по Части 1 B10 — Системы счисления http://kpolyakov.spb.ru/school/ogetest2020/b10.htm 16



Предварительный просмотр:

Вариант № 20

1. В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов):

«Бобр, белка, суслик, мышовка, выхухоль, тушканчик — млекопитающие». 

Ученик вычеркнул из списка название одного из млекопитающих. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название млекопитающего.

К

Л

М

Н

О

П

@ +

~ +

+ @

@ ~ +

+

~

2. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже: 

 Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:

+ ~ + ~ + @ @ ~ +

 

3. Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X <= 8) И НЕ (X >= 15) И (X чётное).

A

B

C

D

E

F

A

3

7

2

B

3

C

7

3

1

D

3

1

2

E

1

1

F

2

2

 

4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5. У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 4;

2. раздели на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b.

Паскаль

var s, t: integer;

begin

    readln(s);

    readln(t);

    if (s > 2) and (t < 5)

        then writeln('ДА')

        else writeln('НЕТ')

end.

6. Ниже приведена программа, записанная на пяти языках программирования.

 Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

 (–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (1, 7); (9, 1).

Сколько было запусков, при которых программа напечатала «НЕТ»?

7. Доступ к файлу txt.html, находящемуся на сервере ru.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) http

Б) ://

В) .html

Г) txt

Д) /

Е) ru

Ж) .net

Запрос

Найдено страниц(в тыс)

Сириус & Вега

260

Вега & (Сириус | Арктур)

467

Сириус & Вега & Арктур

131

8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

 

 

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город П, проходящих через город Н?

10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 5516, 1248, 10101012.



Предварительный просмотр:

Вариант № 2. 

1

В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):

  «Ёж, лев, слон, олень, тюлень, носорог, крокодил,
   аллигатор – дикие животные».

Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

2

От разведчика было получено сообщение:

    101001100111110001

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
https://www.kpolyakov.spb.ru/cms/images/1104.gif

3

Напишите наименьшее число x, для которого истинно высказывание:

  (x > 23) И НЕ (x делится на 8)

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
https://www.kpolyakov.spb.ru/cms/images/1174.gif

5

У исполнителя Альфа две команды, которым присвоены номера:

  1. прибавь 1
  2. умножь на b

(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11211 переводит число 4 в число 56. Определите значение b.

6

Дана программа:

Python

Паскаль

C++

  s = int(input())
  t = int(input())
  if s > 10 and t > 10:
    print("ДА")
  else:
    print("НЕТ")

  var s,t: integer;
  begin
    readln(s);
    readln(t);
    if (s > 10) and (t > 10)
      then writeln('ДА')
      else writeln('НЕТ')
  end.

  #include
  using namespace std;
  int main() {
    int s,t;
    cin >> s;
    cin >> t;
    if (s > 10 && t > 10)
      cout << "ДА";
    else
      cout << "НЕТ";
    }

Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

  (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12);
  (–11, 12); (–12, 11); (10, 10); (10, 5)

Сколько было запусков, при которых программа напечатала «ДА»?

7

(№ 1371) Доступ к файлу matem.html, находящемуся на сервере exam.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) .ru    2) .html
3) ://    4) exam
5) matem  6) http
7) /

8

(№ 1350) Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

  пирожное | выпечка   15000
  пирожное              8700
  выпечка               7500

Сколько страниц будет найдено по запросу

  пирожное & выпечка

9

(№ 1262) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город В?
https://www.kpolyakov.spb.ru/cms/images/1262.gif

10

(№ 1285) Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

    1A16, 348, 111102

Ответ

Ответ

Ответ

Ответ

1:

лев

2:

косалба

3:

25

4:

8

5:

9

6:

1

7:

6341752

8:

1200

9:

10

10:

30



Предварительный просмотр:

Вариант № 21

1. В кодировке UTF-16 каждый символ кодируется 16 битами. Илья написал текст (в нём нет лишних пробелов):

«айва, хурма, яблоко, гуарана, апельсин, мангостан — фрукты». 

Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.

А

Б

В

Г

Д

Е

..o..

.o..o

.oo.o

.oooo

...o.

.o.oo

2. Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:

Определите, какие буквы в сообщении повторяются, и запишите их в ответе.

 ...o..o.oo...o..oooo.o.oo

 

3. Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X <= 11) И НЕ (X >= 17) И (X нечётное).

A

B

C

D

A

5

8

3

B

5

2

1

C

8

2

4

D

3

1

4

 

4. Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5. У исполнителя Бета две команды, которым присвоены номера:

1. прибавь 2;

2. умножь на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 12111 переводит число 7 в число 51. Определите значение b.

Паскаль

var s, t: integer;

begin

    readln(s);

    readln(t);

    if (s < 7) or (t > 5)

        then writeln('ДА')

        else writeln('НЕТ')

end.

6. Ниже приведена программа, записанная на пяти языках программирования.

 Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

 (9, 5); (11, 2); (4, 5); (7, –2); (4, 4); (7, 7); (1, –1); (3, 9); (2, 2).

Сколько было запусков, при которых программа напечатала «НЕТ»?

7. Задание 7 

Доступ к файлу jazz.mp3, находящемуся на сервере music.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) http

Б) com

В) jazz

Г) .mp3

Д) /

Е) music.

Ж) ://

Запрос

Количество страниц (тыс.)

фрегат | эсминец

3000

фрегат

2000

эсминец

2500

8. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

 Сколько страниц в тысячах будет найдено по запросу фрегат & эсминец

9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город П, проходящих через город Е?

10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.   4916, 1028, 10001112.



Предварительный просмотр:

Индивидуальный образовательный маршрут обучающегося 9 класса по подготовке к ОГЭ по информатике

Пояснительная записка

Современное образование делает большую ставку на индивидуальный подход в обучении к каждому ученику. Этот подход можно реализовать одним из способов - составление индивидуального образовательного маршрута (ИОМ) и следование ему. 

ИОМ — это путь или способ реализации личностного потенциала ребенка, развитие его способностей по индивидуальному плану (маршруту).

При составлении маршрута учитывались индивидуальные особенности обучающегося:
• образовательная база (знания, которыми ученик владеет);
• психическое и физическое состояние ученика;
• личностные качества, особенности характера ребенка возраст;
• социальный аспект (пожелания родителей).

Данный образовательный маршрут составлен для ученика, испытывающего трудности в освоении программы базового курса «Информатики» и сдачи ОГЭ. Для повышения уровня знаний обучающегося необходимы систематические индивидуальные занятия, которые будут дополнять учебные. Организация деятельности учащегося по данному образовательному маршруту позволит ему уменьшить пробелы в знаниях и преодолеть минимальный порог по ОГЭ.

Цель: восполнить пробелы в знаниях по информатике и подготовиться к сдаче ОГЭ.

Задачи:

  1. ликвидация пробелов в базовом курсе информатике;
  2. формировать положительное отношение к процедуре сдачи экзамена;
  3. научиться решать все типы заданий базового и среднего уровня;
  4. формирование представления о структуре и содержании контрольных измерительных материалов по предмету; назначении заданий различного типа (с выбором ответа, с кратким ответом);
  5. эффективно распределять время на выполнение заданий различных типов.

Формы и методы обучения – объяснение учителя, самостоятельная работа с измерительным материалом, с использованием ЭОР, написание пробных работ, тестирование с использованием ЭОР, дистанционные методы работы.

Формы и методы контроля: компьютерный контроль, работа с измерительными материалами.

Ожидаемый результат:
Успешное прохождение основного государственного экзамена по информатике за 9 класс. Овладение навыками самостоятельной работы. Развитие привычки к самоконтролю, самооценке.
Срок – 4 четверть.

Этапы реализации

Этап

Деятельность педагога и учащегося

  1. Диагностический этап

Диагностика педагогом уровня сформированности компетентностей и различных УУД, связанных с проблемами данного ребенка;

Изучаются: - образовательные потребности и мотивы учащегося;

- предпочитаемые виды деятельности;

- особенности нервной системы, принцип переработки

информации и т.д.

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

Опираясь на результаты диагностики, педагог совместно с обучающимся и его родителями определяет цели и задачи маршрута, определяет систему общих рекомендаций, включающих:

- содержание, подлежащее усвоению;

- виды деятельности по усвоению учебного содержания;

- ожидаемые индивидуальные результаты;

- формы контроля.

  1. Разработка мероприятий.

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

  1. Работа с ИОМ

Индивидуальная работа. Разбор алгоритма решения каждого задания из КИМ.

  1. Подведение итогов (по результатом сдачи ОГЭ по информатике)

  1. Корректировка (на протяжении всего периода)

Индивидуальный учебный план ученика

Содержание деятельности.  Форма изучения. 
1. Диагностическая работа № 1 по типу ОГЭ (часть 1)
Время выполнения 100 минут.
2. Анализ результатов тренировочной работы: проверенная работа с подсчитанными баллами и оценкой выдаются ученику, оглашаются критерии оценивания, демонстрируются правильные ответы, идет процесс самопроверки, чтобы исключить случайные ошибки учителя. Сделать работу над ошибками.

 3. Работа над темой «Представление и передача информации»

Работа со справочными материалами (учебник, интернет-ресурсы:
https://inf-oge.sdamgia.ru, https://do.iro86.ru/course/index.php?categoryid=4 (сайт по подготовке к ОГЭ Кожемяченко Е.В.)

Решение вычислительных задач, из открытого банка задач ОГЭ по информатике Консультирование в дни консультаций по расписанию.

4. Решение заданий по теме: «Обработка информации»

Работа со справочными материалами (учебник, интернет-ресурсы:
https://inf-oge.sdamgia.ru, https://do.iro86.ru/course/index.php?categoryid=4 (сайт по подготовке к ОГЭ учителя Кожемяченко Е.В.)

Решение вычислительных задач, из открытого банка задач ОГЭ по информатике Консультирование в дни консультаций по расписанию.

5.Решений заданий по темам: Основные устройства ИКТ, Запись средствами ИКТ информации

Работа со справочными материалами (учебник, интернет-ресурсы:
https://inf-oge.sdamgia.ru, https://do.iro86.ru/course/index.php?categoryid=4 (сайт по подготовке к ОГЭ учителя Кожемяченко Е.В.)

Решение вычислительных задач, из открытого банка задач ОГЭ по информатике Консультирование в дни консультаций по расписанию.

  1. Решение заданий по темам: «Организация информационной среды, поиск информации, Проектирование и моделирование»

Работа со справочными материалами (учебник, интернет-ресурсы:
https://inf-oge.sdamgia.ru, https://do.iro86.ru/course/index.php?categoryid=4 (сайт по подготовке к ОГЭ учителя Кожемяченко Е.В.)

Решение вычислительных задач, из открытого банка задач ОГЭ по информатике Консультирование в дни консультаций по расписанию.

  1. Решение майских вариантов ОГЭ (самостоятельная работа) Консультирование в дни консультаций по расписанию.

  1. Разбор заданий 1-18. Консультирование в дни консультаций по расписанию.
  2. Самостоятельная работа. Промежуточный контроль. Тренировочная работа по заданиям. Диагностика. Тренировочная работа по типу ОГЭ.

 

  1. Анализ результатов тренировочной работы: проверенная работа с подсчитанными баллами и оценкой выдаются ученице, оглашаются критерии оценивания, демонстрируются правильные ответы, идет процесс самопроверки, чтобы исключить случайные ошибки учителя. Выполнить работу над ошибками.