Методические материалы для подготовки к егэ по информатике

Вы в разделе с бесплатными материалами от ЕГЭ-Студии. Возможно, вы не знали, что каждую неделю мы проводим
бесплатные образовательные стримы. Записаться можно
здесь.

У нас можно написать пробные ЕГЭ. Мы составили идеальные сбалансированные варианты,
а не скачали в интернете. Регистрация на онлайн
здесь,
или записываетесь и приходите в нашу Московскую студию.

У нас есть очная подготовка. Готовим на высокие баллы.

Подробнее здесь

И большой выбор онлайн-курсов.

Спасибо, что дочитали до конца!

Источник

ЭКЗАМЕНАЦИОННЫЕ МАТЕРИАЛЫ ЕГЭ 2022 г. ИНФОРМАТИКА, 11 класс ЭКЗАМЕНАЦИОННЫЕ МАТЕРИАЛЫ ЕГЭ 2022 г. ИНФОРМАТИКА, 11 класс

Методические материалы для подготовки к ЕГЭ по ИНФОРМАТИКЕ на основе контрольных измерительных материалов основного

государственного экзамена 2022 года

Инструкция по выполнению работы

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

Экзаменационная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения экзамена в компьютерной форме. При выполнении заданий Вам будут доступны на протяжении всего экзамена текстовый редактор, редактор электронных таблиц, системы программирования. Расположение указанного программного обеспечения на компьютере и каталог для создания электронных файлов при выполнении заданий Вам укажет организатор в аудитории.

На протяжении сдачи экзамена доступ к сети Интернет запрещён.

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

Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

Желаем успеха!

Задание 1 «Анализ информационных моделей»

  1. Внимательно определите по графу, сколько дорог ведет в каждый из городов.

  2. Начните с тех городов, количество дорог в которые или из которых отличается от остальных.

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

  4. Постепенно заполняйте таблицу, анализируя количество дорог, совпадающие дороги.

Задачи по теме.

1.1

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

3

8

2

10

2

3

10

5

3

8

13

7

4

13

9

11

6

5

10

7

9

6

5

11

4

7

6

4

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

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

35

12

2

35

30

45

3

8

60

9

4

12

30

20

30

5

8

45

6

45

60

20

45

35

7

9

30

35

В ответе запишите целое число – так, как оно указано в таблице.

Ответ:_______________________.

1.2

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

1

2

3

4

5

6

7

1

9

13

2

18

15

10

3

7

4

3

5

9

18

4

6

15

11

7

13

10

7

3

4

11

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

В ответе запишите целое число – так, как оно указано в таблице.

Ответ:_______________________.

1.3

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Б

Е

К

В

А

Г

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

В ответе запишите целое число – так, как оно указано в таблице.

Ответ:_______________________.

Задание 2. «Построение таблиц истинности логических выражений»

Приоритетность выполнения логических операций

  1. Скобки ()

  2. Инверсия (отрицание, НЕ, ¬)

  3. Умножение (пересечение, И, ^)

  4. Сложение (объединение, ИЛИ, &)

  5. Импликация (следование, ЕСЛИ …, ТО…, →)

  6. Эквивалентность (ТОГДА И ТОЛЬКО ТОГДА, равнозначность, )

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

  2. 2.2

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

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

  4. Также можно использовать Excel или компилятор для быстрого построения таблицы истинности.

2.1

Задачи по теме.

Ваня заполнял таблицу истинности функции,

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

F

0

0

0

1

1

0

0

1

1

0

0

1

0

1

0

2.3

Определите, какому столбцу таблицы соответствует каждая из переменных A, B, C, D. В ответе напишите буквы A, B, C, D в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.).

Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ:_______________________.

Ваня заполнял таблицу истинности функции,

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

F

0

1

1

0

1

0

1

0

0

1

1

1

1

1

0

Определите, какому столбцу таблицы соответствует каждая из переменных A, B, C, D. В ответе напишите буквы A, B, C, D в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ:_______________________.

Ваня заполнял таблицу истинности функции

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

F

1

0

0

1

0

1

0

0

0

0

0

1

0

0

Определите, какому столбцу таблицы соответствует каждая из переменных A, B, C, D. В ответе напишите буквы A, B, C, D в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ:_______________________.

Задание 3

«Поиск информации в реляционных базах данных»

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

  1. Обращайте внимание на искомую информацию (товар, ID магазинов, район)

  2. Используйте функции Excel для подсчета, но учитывайте какой необходим диапазон.

  3. Используйте дополнительные листы для копирования нужной части таблицы.

Задачи по теме.

3.1

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

3.2

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. 

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. 

На рисунке приведена схема указанной базы данных. 

Используя информацию из приведённой базы данных, определите разницу между количеством проданных упаковок «кофе молотого» и «кофе растворимого» в магазинах Октябрьского района 1 июня.
Ответ:________________________.

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. 

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. 

На рисунке приведена схема указанной базы данных. 

Используя информацию из приведённой базы данных, определите в каком из районов Заречный и Октябрьский продали больше упаковок «сахара песка белого» и насколько. В ответе укажите число.
Ответ:_______________________________________.

3.3

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. 

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. 

На рисунке приведена схема указанной базы данных. 

Используя информацию из приведённой базы данных, определите сколько выручили денег с продажи «масла сливочного крестьянского» во всех магазинах.
Ответ:________________________.

4.2

Задание 4

«Кодирование и декодирование информации»

  1. Внимательно прочтите условие задания (обращайте внимание на известные записи букв);

  2. Для решения задачи составляйте дерево значений, учитывая количество букв (запомните, что ни одно кодовое слово не может быть началом другого кодового слова, то есть если последовательность чисел уже занята какой-то буквой, то эта ветка нам сразу не подходит)

  3. Обведите «занятые» ветки и работайте со свободными, подбирая значение.

4.3

Задания по теме.

4.1

Для кодирования некоторой последовательности, состоящей из букв А, О, Н, П, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для букв А, О, Н использовали соответственно кодовые слова 100, 01, 00. Для двух оставшихся букв П и Д кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ:______________________.

Для 5 букв кириллицы заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

а

з

м

о

к

000

110

01

001

10

Какой набор букв закодирован двоичной строкой 1100000100110?

Ответ:______________________.

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, К, М, Н, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 101, Б — 011, Г — 100.

Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАБАН?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ:______________________.

Задание 5

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

  1. Для решения данной задачи необходима знать способы перевода числа из одной системы в другую.

  1. Начинайте решения с последнего условия задачи (там указывается число, от которого можно отталкиваться)

  2. Далее последовательно выполняйте все необходимые условия задачи, переводя число сначала в одну из систем, затем в другую, убрав некоторое количество разрядов.

5.1

Задания по теме

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

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

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

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R.

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

Ответ:___________________________________.

5.2

Начинающий программист написал программу, которая умеет выполнять два действия:

  1. Возводить число в квадрат.

  2. Вычесть число а.

Чтобы протестировать свою программу, он ввел алгоритм 11221, число «а» и число 2, затем программа вывела число 324. Какое число «а» ввел программист. (а – обязательно положительно число)

Ответ:___________________________________.

5.3

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

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

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

Пример. Исходное число: 2366. Суммы: 2 + 3 = 5; 6 + 6 = 12. Результат: 512. Укажите наибольшее число, в результате обработки которого автомат выдаст число 148.

Ответ:___________________________________

Задание 6 «Анализ программ»

  1. Для решения данного задания нужны базовые знания одного из языков программированию (рекомендуем паскаль), а также знание цикла программы.

6.1

Задания для самостоятельного решения

6.3

Определите, при каком наименьшем введённом значении переменной s программа выведет число 8. Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль

Алгоритмический язык

var s, n: integer;

begin

readln(s);

s := s div 10;

n := 1;

while s

begin

s := s + 5;

n := n * 2

end;

writeln(n)

end.

алг

нач

цел n, s

ввод s

s := s div 10

n := 1

нц пока s

s := s + 5;

n := n * 2

кц вывод n

кон

6.2

Ответ:_______________.

Определите, при каком наибольшем введённом значении переменной s программа выведет число 22. Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль

Алгоритмический язык

var s, n: integer;

begin

readln(s);

n := 10;

while s+10

begin

s := s * 2;

n := n + 3

end;

writeln(n)

end.

алг

нач

цел n, s

ввод s

n := 10

нц пока s+10

s := s * 2;

n := n + 3

кц вывод n

кон

Ответ:_______________.

Определите, при каком наименьшем введённом значении переменной s программа выведет число 25. Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль

Алгоритмический язык

var s, n: integer;

begin

readln(s);

n := 5;

while s*n

begin

s := s+10;

n := n + 10

end;

writeln(n)

end.

алг

нач

цел n, s

ввод s

n := 5

нц пока s*n

s := s + 10;

n := n + 10

кц вывод n

кон

Ответ:_______________.

Задание 7

7.1

«Кодирование и декодирование информации. Передача информации»

1. Для решения задачи нужно знать формулу скорости передачи информации.

7.2

2. Также нужно знать систему перевода единиц измерения информации.

7.3

Задания для самостоятельного решения

Для хранения произвольного растрового изображения размером 256×320 пикселей отведено 30 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Ответ:_______________.

Стереоаудиофайл передается со скоростью 96 000 бит/с. Файл был записан при среднем качестве звука: глубина кодирования – 16 бит, частота дискретизации – 48 000 измерений в секунду, время записи ─ 60 сек. Сколько времени будет передаваться файл? Время укажите в секундах.

Ответ:_______________.

Скорость передачи данных через модемное ADSL-соединение равна 256 000 бит/с. Передача текстового файла заняла 3 с. Определите, сколько сколько символов было в файле, если известно, что каждый символ кодируется одним байтом. Ответ:______________

Ответы:

1

  1. 56

  2. 80

  3. 31

2

  1. BDCA

  2. BADC

  3. DACB

3

  1. 122

  2. 213

  3. 520920

4

  1. 11

  2. замок

  3. 15

5

  1. 178

  2. 17

  3. 9571

6

  1. 450

  2. 23

  3. 20

7

  1. 8

  2. 960

  3. 96000

2022 Федеральная служба по надзору в сфере образования и науки  2022 Федеральная служба по надзору в сфере образования и науки

Источник

Слайд 1

Методика подготовки учащихся к ЕГЭ по информатике

Слайд 2

С чего начинать… www.themegallery.com Company Logo Формирование методической копилки подготовки к ЕГЭ Создание коллекции ссылок на Интернет ресурсы Выработать свою систему работы

Слайд 3

Распределение заданий по разделам курса информатики и ИКТ www.themegallery.com Company Logo Логика и алгоритмы Технология обработки графической информации 3 задания-7,5% 5 заданий-12,5% 7 заданий-25% 9 заданий-35% 1 задание -2,5% 1 задание-2,5% 3 задания-7,5% 3 задания-7,5% Обработка числовой информации и баз данных Алгоритмизация и программирование Системы счисления Информация и е кодирование Телекоммуникационные технологии Моделирование

Слайд 4

Работа по подготовке к экзамену в формате ЕГЭ Первая часть состоит в том, что начиная с 8-го класса в планы уроков вносятся изменения, ориентированные на подготовку к ЕГЭ практически на каждом уроке. Вторая часть предполагает разработку программы по подготовке выпускников непосредственно к сдаче экзамена: www.themegallery.com Company Logo

Слайд 5

www.themegallery.com Company Logo 2 этап 4 этап 1 этап Мини- тестирование на каждом уроке; Тематический контроль знаний в формате ЕГЭ . Мониторинг каждого сдающего экзамен ученика . Создан собственный банк заданий из всевозможных демонстрацион-ных, репетицион-ных и реальных вариантов ЕГЭ, а также из различных сборников для подготовки к ЕГЭ 3 этап На этапе повторения, обобщения и систематизации тематического материала отработка типовых заданий

Слайд 6

www.themegallery.com Company Logo Интернет-ресурсы — Ссылки универсального назначения — http://www.edu.ru/. Российское образование. Федеральный портал. — http://katalog.iot.ru/. Каталог образовательных ресурсов сети Интернет, раздел “Информационная поддержка ЕГЭ”. http://standart.edu.ru. Наш ориентир на будущее. Проект стандарта второго поколения. http://www.fipi.ru/view/sections/136/docs/202.html. Перечень учебных изданий, допущенных ФИПИ к использованию в учебном процессе в образовательных учреждениях для подготовки к ЕГЭ http://ege.edu.ru/. Портал информационной поддержки единого государственного экзамена, форум. — http://www.egeinfo.ru. Все о ЕГЭ, форум “Все о ЕГЭ”. http://www.it-n.ru/. Сеть творческих учителей. Сообщество учителей информатики http://kpolyakov.narod.ru Сайт К.Полякова . Методические материалы и программное обеспечение для школьников и учителей. Интернет-подготовка к экзамену, тесты, тесты on-line http://www.intuit.ru. Интернет-университет информационных технологий. http://www.fipi.ru. Главная > Единый государственный экзамен > Открытый сегмент ФБТЗ > Информатика (on-line). http://www.egeinfo.ru. Сайт “Все о ЕГЭ”. http://www.hi-edu.ru/CentrDovusBooks/xbook616/01/index.html?part-005.htm#i699 Онлайн-тренажер по подготовке к ЕГЭ

Слайд 7

Методика подготовки к ЕГЭ по теме «Основы логики»

Слайд 8

5 заданий (12,5% от максимального первичного балла за всю работу ) 3 с выбором ответа 2 с кратким ответом Разделы ЕГЭ, где есть вопросы, связанные с темой «Основы логики»: СОСТАВ ЗАДАНИЙ ЕГЭ ПО ТЕМЕ «ОСНОВЫ ЛОГИКИ» Алгоритмизация и программирование Обработка информации в электронных таблицах Телекоммуникационные технологии Технология хранения, поиска и сортировки информации в базах данных

Слайд 9

А9. Умение строить таблицы истинности и логические схемы. ( Б – 2 мин ) А10. Умение строить и преобразовывать логические выражения. ( Б – 1 мин ) А15. Знание основных понятий и законов математической логики. ( П – 2 мин ) В7. Умение строить и преобразовывать логические выражения ( П – 8 мин ) В10. Умение строить и преобразовывать логические выражения ( В – 10 мин ) В 9 . Составление запросов для поисковых систем с использованием логических выражений ( П – 3 мин ) Спецификация 2011 г. Уровни сложности заданий: Б (базовый), П (повышенный), В (высокий)

Слайд 10

В КИМ по информатике не включены задания, требующие простого воспроизведения знания терминов, понятий, величин, правил . Осуществляется проверка сформированности : умений применять свои знания в стандартной ситуации ( созда ние и преобразов ание логически х выражени й ; формирова ние для логической функции таблицы истинности и логической схемы ); умений применять свои знания в новой ситуации (реш ение логически х задач ). Материал, проверяемый ЕГЭ

Слайд 11

Типовые ошибки и трудности при решении заданий: решение может быть достаточно громоздким, это трудоемко, легко ошибиться; можно перепутать значение операций «И» и «ИЛИ», а также порядок выполнения цепочки операций; часто представляет трудность длинное запутанное условие задачи, из которого нужно выделить действительно существенную информацию и формализовать ее;

Слайд 12

решая логическое уравнение, нужно проверять, что среди найденных решений нет одинаковых; есть риск потерять какие-то решения при переборе вариантов; при решении логических уравнений не всегда удается догадаться, что неверных комбинаций меньше; легко по невнимательности перепутать порядок букв в ответе или дать ответ не по форме;

Слайд 13

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

Слайд 14

А9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? ¬X  ¬Y  ¬Z X  Y  Z X  Y  Z ¬X  ¬Y  ¬Z     X Y Z F 1 0 0 1 0 0 0 1 1 1 1 0 Типы заданий: часть А.

Слайд 15

А10. Укажите, какое логическое выражение равносильно выражению A  ¬(¬B  C) . 1) ¬A  ¬B  ¬C 2) A  ¬B  ¬C 3) A  B  ¬C 4) A  ¬B  C A  ¬(¬B  C) = 1) 2) 3) 4) Типы заданий: часть А.

Слайд 16

А15. Высказывания А, В, С истинны для точек, принадлежащих соответственно для круга, треугольника и прямоугольника. Для всех точек, выделенной на рисунке области истинно высказывание: не В и А и не С не В и А или не С С и А или не В А и С и не В

Слайд 17

Типы заданий: часть А. А15. Для какого из указанных значений X истинно высказывание (X > 2)  (X > 5)→(X < 3) 1) 5 2) 2 3) 3 4) 4 Из набора значений подходит только число 2.

Слайд 18

А15. Для какого имени истинно высказывание: ¬ ( Первая буква согласная → Последняя буква гласная )  Вторая буква согласная ? а) ИРИНА б) СТЕПАН в) МА РИНА г) ИВАН Типы заданий: часть А.

Слайд 19

Типы заданий: часть А. А15. Для какого названия животного ложно высказывание: Третья буква гласная → Последняя буква гласная  В слове семь букв? а) Кенгуру б) Страус в) Верблюд г) Леопард Для каждого названия вычислим значение логического выражения. г) Леопард – (0+0*1) = ложь б) Страус — (1+0*0) = истина а) Кенгуру — (1+1*1)=истина Ответ : Г в) Верблюд — (1+0*1)=истина

Слайд 20

В10. Каково наибольшее целое число X, при котором истинно высказывание: (50 < X·X) → (50 > (X+1)·(X+1))? Типы заданий: часть В. ,     А В A → B истинно, если А=0 и В=0 А=0 и В=1 А=1 и В=1  -1

Слайд 21

Типы заданий: часть В. В10. Укажите значения переменных К, L, M, N, при которых логическое выражение (¬(М  L)  К) → (¬К  ¬М)  N) ложно. Ответ запишите в виде строки из 4 символов: значений переменных К, L, М и N. Так, например, строка 1101 соответствует тому, что К=1, L=1, M=0, N=1. Ответ — 1000 

Слайд 22

Типы заданий: часть В. В10. Сколько различных решений имеет уравнение ((K  L) → (L  M  N)) = 0 , где K, L, M, N – логические переменные? В качестве ответа нужно указать только количество таких наборов. K L M N K+L L·M·N X 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 способ: можно построить таблицу истинности и определить количество нулей. Ответ: 10

Слайд 23

Типы заданий: часть В. В10. Сколько различных решений имеет уравнение ((K  L) → (L  M  N)) = 0 , где K, L, M, N – логические переменные? В качестве ответа нужно указать только количество таких наборов. ((K + L) → (L · M · N)) = 0 L · M · N = 0 K=1, L=0 K=0, L=1 K=1, L=1 K + L = 1 Из первого уравнения следует: Ответ: 10 решений L · M · N = 0 выполняется при любых М и N (00, 01, 10 и 11). 4 решения L · M · N = 0 Выполняется, если М · N = 0; (00, 01, 10). 3 решения L · M · N = 0 Выполняется, если М · N = 0; (00, 01, 10). 3 решения В10. Сколько различных решений имеет уравнение ((K  L) → (L  M  N)) = 0 , где K, L, M, N – логические переменные? В качестве ответа нужно указать только количество таких наборов. 2 способ:

Слайд 24

Типы заданий: часть В. В10. Сколько различных решений имеет уравнение J / ¬K / L / ¬M / (N / ¬N) = 0 , где J ,K, L, M, N – логические переменные? В качестве ответа нужно указать только количество таких наборов. Рассмотрим количество решений, когда выражение равно 1. J / ¬K / L / ¬M / (N / ¬N) = 0 1 J / ¬K / L / ¬M = 0 Решения: K L M N J 0 1 0 0 1 0 1 0 1 1 Чтобы ответить на вопрос задания, необходимо из общего количества решений (2 5 =32) вычесть 2 решения, когда выражение принимало значение 1. Ответ: 30

Слайд 25

Типы заданий: часть В. В10. A , B и С – целые числа, для которых истинно высказывание ¬( А = B)  ((A > B) → (B > C))  ((B > A) → (С > B)) Чему равно В, если A = 45 и C = 43? 1) ¬( А = B) =1 , следовательно А  B 2) (A > B)→(B > C) =1 3) (B > A)→(С > B) =1 Предположим, что A < B. Тогда из уравнения (3) получаем, что 1 → (С > B )=1 . Это выражение может быть истинно, если C > B . А значит C > B > A — противоречие условию задачи. Предположим, что A > B , тогда из уравнения (2) получаем, что 1 → ( B > C )=1. Это выражение может быть истинно, если B > C . А значит A > B > C , этому условию соответствует только число 44. Ответ В=44

Слайд 26

Типы заданий: часть В. В10. Сколько различных решений имеет уравнение (((¬K→ M) → (M/¬L/¬N)) / ((¬K/ ¬M) → (¬M/ L / N))) / (L/M) = 1 , где K, L, M, N – логические переменные? В качестве ответа нужно указать количество таких наборов. (((¬K→ M) → (M/¬L/¬N)) / ((¬K/ ¬M) → (¬M/ L / N))) / (L/M) = 1 А

Слайд 27

L/M=1 Первая скобка будет равна 1 при любых значениях входящих переменных. Так как переменные K и N могут принимать различные значения, то Ответ: 4 решения L=1, M=1 – одно решение

Слайд 28

Типы заданий: часть В. В10. Сколько различных решений имеет уравнение ((J → K) →( M  N  L))  (( M  N  L ) → (¬ J  K ))  ( M → J ) = 1, где J, K, L, M, N – логические переменные? В качестве ответа нужно указать количество таких наборов. . А В

Слайд 29

Типы заданий: часть В. По таблице истинности можно доказать, что А=В . M=0, J=0 M=0, J=1 M=1, J=1

Слайд 30

Типы заданий: часть В. M=0, J=0 M=0, J=1 M=1, J=1 Рассмотрим различные варианты значений M и J : а) 1+ K=0 – нет решений. b ) 0+K=0 при любых значениях N и L . Следовательно – 4 решения. c ) Если K=0 , то три решения ( N=0, L=0; N=0, L=1; N=1, L=0 ) Если K=1 , то одно решение N=1, L=1. Следовательно – 4 решения. Совпадающих решений в пунктах b ) и c ) нет. Ответ: 4+4=8 решений

Слайд 31

Типы заданий: часть В. В10. Найти единственное решение системы логических уравнений. Ответ записать в виде четырех символов: значений переменных А, B, C, D . Воспользуемся законом де Моргана:

Слайд 32

Произведем замену в первом уравнении: Воспользуемся распределительным законом дважды для левой части уравнения: Ответ: 0011

Слайд 33

Типы заданий: часть В. В7. В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе. Известно, что: Смит самый высокий; играющий на скрипке меньше ростом играющего на флейте; играющие на скрипке и флейте и Браун любят пиццу; когда между альтистом и трубачом возникает ссора, Смит мирит их; Браун не умеет играть ни на трубе, ни на гобое. На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

Слайд 34

скрипка флейта альт кларнет гобой труба Браун Смитт Вессон Смит самый высокий. Играющий на скрипке меньше ростом играющего на флейте. Играющие на скрипке и флейте и Браун любят пиццу. Когда между альтистом и трубачом возникает ссора, Смит мирит их. Браун не умеет играть ни на трубе, ни на гобое. 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1

Слайд 35

Типы заданий: часть В. В7. Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты договора, представленные каждой из стран. Отвечая затем на вопрос журналистов: «Чей именно проект был принят?», министры дали следующие ответы: Россия «Проект не наш (1) , проект не США (2) »; США «Проект не России (1) , проект Китая (2) »; Китай «Проект не наш (1) , проект России (2) ». Один из них оба раза говорил правду; второй – оба раза говорил неправду, третий один раз сказал правду, а другой раз — неправду. Чей проект был принят? Проект США ( ?) (1) (2) Россия США Китай + – – + (1) (2) Россия США Китай + + + + Проект Китая ( ?) Проект России ( ?) (1) (2) Россия США Китай – + – – + + Противоречие условию! Противоречие условию!

Слайд 36

Типы заданий: часть В. В7. Кто из девочек посещает секцию фигурного катания, если известно, что: Света посещает. Если Вика не посещает, то посещают Света и Даша. Если Аня или Вика посещает, то Света не посещает.

Слайд 37

Типы заданий: часть В. Посещают Света и Даша

Слайд 38

Типы заданий: часть В. В7. Виктор, Роман, Леонид и Сергей заняли на математической олимпиаде четыре первых места. Когда их спросили о распределении мест, они ответили так: Сергей – первый, Роман — второй. Сергей – второй, Виктор – третий.. Леонид – второй, Виктор – четвертый. Известно, что в каждом ответе только одно утверждение верно. Как распределились места? 1 ) 4 2 ( ) 3 2 ( ) 2 1 (       В Л В С Р С

Слайд 39

1 место — Сергей 2 место — Леонид 3 место — Виктор 4 место — Роман 1 ) 4 2 ( ) 3 2 ( ) 2 1 (       В Л В С Р С Воспользуемся распределительным законом для первых двух скобок.

Слайд 40

Типы заданий: часть В. В7. Восемь школьников, оставшиеся в классе на перемене, были вызваны к директору. Один из них разбил окно. На вопрос директора, кто это сделал, были даны следующие ответы : Егор «Разбил Андрей». Оля «Света разбила». Миша «Это кто-то с улицы». Коля «Это Вика или Света». Андрей «Ни Вика, ни Света этого не делали». Надя «Оля права». Вика «Андрей не бил». Света «Вика разбила». Известно, что только три высказывания были истинными. Кто разбил окно?

Слайд 41

Разбил кто-то один Высказывания ребят Е О М К А Н В С А С С В Сколько «1»? 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 Ул. В  С Вывод: Окно разбила Вика 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 0 2 2 2 2 2 2 3 4

Слайд 42

Типы заданий: часть В. В7. На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Василий, Семен, Геннадий и Иван. Известно, что все они имеют разные профессии: скрипач, столяр, охотник и врач. Известно, что (1) Столяр живет правее охотника. (2) Врач живет левее охотника. (3) Скрипач живет с краю. (4) Скрипач живет рядом с врачом. (5) Семен не скрипач и не живет рядом со скрипачом. (6) Иван живет рядом с охотником. (7) Василий живет правее врача. (8) Василий живет через дом от Ивана. Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. № 1 № 2 № 3 № 4 скрипач скрипач врач охотник столяр

Слайд 43

врач скрипач охотник столяр (5) Семен не скрипач и не живет рядом со скрипачом. (6) Иван живет рядом с охотником. (7) Василий живет правее врача. (8) Василий живет через дом от Ивана. Семен? Семен? Иван? Иван? Василий? Василий? Василий Иван Семен Геннадий Ответ: ГИСВ № 1 № 2 № 3 № 4

Слайд 44

Типы заданий: часть В. В7. После зимних каникул классный руководитель спросил, кто из ребят ходил в кино, театр или цирк? Оказалось, что из 36 учеников класса двое не были ни в кино, ни в театре, ни в цирке. В кино побывали 25 человек, в театре – 11, в цирке — 17. И в кино и в театре – 6, и в кино и в цирке – 10, в театре и в цирке – 4. Сколько человек из класса побывали и в кино, и в театре, и в цирке? Обозначим: Всего=36 Нигде=2 КТЦ — х КТ=6 КЦ=10 ТЦ=4 К=25 Т=11 Ц=17

Слайд 45

Всего=36 Нигде=2 КТЦ — х КТ=6 КЦ=10 ТЦ=4 К=25 Т=11 Ц=17 К Ц Т х 6-х 10-х 4-х 9+х 3+х 1+х Х = 1 (9+х)+(10-х)+х+(6-х)+(3+х)+(4-х)+(1+х)=36-2 Круги Эйлера

Слайд 46

Типы заданий: часть В. В9. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &. 1) принтеры & сканеры & продажа 2) принтеры & продажа 3) принтеры | продажа 4) принтеры | сканеры | продажа Ответ – 1234 A B С A B С A С В A B С

Слайд 47

Типы заданий: часть В. В9. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Сколько сайтов будет найдено по запросу (принтер | сканер) & монитор, если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50. Ключевое слово Количество сайтов, для которых данное слово является ключевым сканер 200 принтер 250 монитор 450

Слайд 48

Решение с помощью кругов Эйлера: 1) Запросу (П | C) & M соответствует объединение областей 4, 5 и 6 («зеленая зона» на рисунке) 2) Ni — количество сайтов, удовлетворяющих запросу в области i: сканер N 1 + N 2 + N 4 + N 5 = 200 принтер N 2 + N 3 + N 5 + N 6 = 250 принтер | сканер N 1 + N 2 + N 4 + N 5 + N 3 + N 6 = 450 3) Из первого и третьего уравнений следует 200 + N 3 + N 6 = 450  N 3 + N 6 = 250 4) Из второго уравнения N 2 + N 5 + 250 = 250  N 2 + N 5 = 0 С П М (П | С) & M 1 2 3 4 5 6 7 5) принтер & монитор N5 + N 6 = 40  N6 = 40 6) сканер & монитор N4 + N 5 = 50  N4 = 50 7) Окончательный результат: (принтер | сканер) & монитор N4 + N 5 + N 6 = N4 + N 6 = 40 + 50 = 90 Ответ : 90

Источник

Понравилась статья? Поделить с друзьями:
  • Методические материалы для подготовки к егэ по биологии
  • Методическая помощь в подготовке к егэ
  • Методическая аккредитация репетиционный экзамен
  • Методики успокоения перед экзаменом
  • Методики по подготовке к экзаменам