Скачать презентацию Версия доработанная Предпоследняя 12 марта 2010 г Скачать презентацию Версия доработанная Предпоследняя 12 марта 2010 г

f32e1c72eb237cf7f414a9747fcf2984.ppt

  • Количество слайдов: 83

Версия доработанная. Предпоследняя – 12 марта 2010 г. Логика Подготовка к государственной итоговой аттестации Версия доработанная. Предпоследняя – 12 марта 2010 г. Логика Подготовка к государственной итоговой аттестации по информатике в 9 классе 13 декабря 2010 г. Васинькина Н. Н. , учитель информатики и ИКТ МОУ «СОШ № 51» г. Саратова 1

2 (57%51/60%Сар. обл. ) Для какого из указанных значений числа X ложно выражение ( 2 (57%51/60%Сар. обл. ) Для какого из указанных значений числа X ложно выражение ( X > 2 ) ИЛИ НЕ ( X > 1)? 1) 1 2) 2 3) 3 4) 4 2

20 В 12 (38%51/46%Сар. обл. ) В таблице приведены запросы к поисковому серверу. Расположите 20 В 12 (38%51/46%Сар. обл. ) В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции ИЛИ в запросе используется символ |, а для логической операции И – символ &. 1 Франция | Испания | История 2 Франция & Карта & История 3 Франция | История 4 Франция & История Ответ: ______________ 3

Содержание • • • • • Логические выражения и логические операции – Высказывания, Инверсия, Содержание • • • • • Логические выражения и логические операции – Высказывания, Инверсия, Конъюнкция, Дизъюнкция – Приоритет выполнения логических операций По фрагменту Табл. Ист. определить – Составление таблиц истинности 1, 2 Какое выражение соответствует F? Задачи А 9: Примеры 1, 2, 3, 4 Задачи А 7: Варианты 3, 4, 6, 7, 1, 2, 8, ifmo 1, А 11 Круги Эйлера, № 2 Какое из названий удовлетворяет Задачи В 10: работа поискового сервера. логическому условию Варианты 1, 2, 3, 4, 6, 8, 20. 1, 20. 2 (количество найденных сайтов) Задачи А 12: Цепочки бусин. Варианты 1, 2, 5, 6, 7 Законы де Моргана Упрощение логических выражений: Примеры 1, 2, 3, При каком x выражение истинно/ложно… 4, ifmo, 7, 8, 9, 10 Max/Min целое число, при котором высказывание ложно/истинно… 12, 13, 14, 15, 16 Сколько решений имеет уравнение… 11 Сколько в корзине может лежать плодов… 1 Высказывание соответствует логическому выражению… 3, 4 Задания на приоритет выполнения операций… 5, 6 Особенности формирования запросов. Пример Задачи А 23: Результаты работы запросов в Базах данных Примеры 1 сп 1, 1 сп 2, 2 сп 1, 2 сп 2, 3 Источники информации Содержание 4

Булева алгебра (Алгебра логики) – это: математический аппарат, с помощью которого записывают, вычисляют, упрощают Булева алгебра (Алгебра логики) – это: математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания Джордж Буль ( английский математик, XIX век) разработал основы алгебры, в которой используются только 0 и 1 (алгебра логики, булева алгебра). Результат выполнения логической операции можно представить как истинность (1) или ложность (0) некоторого высказывания. Содержание 5

Логические высказывания Логическое высказывание – это повествовательное предложение, про которое однозначно можно сказать: истинно Логические высказывания Логическое высказывание – это повествовательное предложение, про которое однозначно можно сказать: истинно оно или ложно. Будут ли высказыванием следующие предложения? Дважды два – четыре. Рим – столица Франции. Математика – любимый предмет. Да здравствует Первое Мая! Прелестно! У неё зелёные глаза. Ты сегодня пойдёшь в кино или в театр? Содержание 6

Обозначение высказываний A – Это утро ясное. B – Это утро тёплое. простые высказывания Обозначение высказываний A – Это утро ясное. B – Это утро тёплое. простые высказывания (элементарные) Любое высказывание либо ложно (0) либо истинно (1) Составные высказывания строятся из простых с помощью логических связок (операций) "и", "или", "не". . . Aи. B A и не B не A или B Это утро ясное и тёплое. Это утро ясное и оно не тёплое. Это утро не ясное или оно тёплое. Содержание 7

Операция НЕ (инверсия, отрицание) Если высказывание A истинно, то Операция НЕ (инверсия, отрицание) Если высказывание A истинно, то "не А" ложно, и наоборот. А не А 0 1 1 0 также: , not A (Паскаль), таблица истинности операции НЕ Таблица истинности логического выражения Х – это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения Х для каждой комбинации. Содержание 8

Операция И (логическое умножение, конъюнкция) Высказывание Операция И (логическое умножение, конъюнкция) Высказывание "A и B" истинно тогда и только тогда, когда А и B одновременно истинны. A 0 1 2 3 0 0 1 1 B 0 1 Аи. B 0 0 0 1 также: A·B, AB, А&В, A and B (Паскаль) конъюнкция – от лат. conjunctio — соединение Содержание 9

Операция ИЛИ (логическое сложение, дизъюнкция) Высказывание Операция ИЛИ (логическое сложение, дизъюнкция) Высказывание "A или B" ложно тогда и только тогда, когда А и B одновременно ложны A B А или B 0 0 1 1 0 1 0 1 1 1 также: A+B, A|B, A or B (Паскаль), дизъюнкция – от лат. disjunctio — разъединение Содержание 10

Приоритет выполнения операций • • • Выражение в скобках Инверсия Конъюнкция Дизъюнкция Операции отношения Приоритет выполнения операций • • • Выражение в скобках Инверсия Конъюнкция Дизъюнкция Операции отношения (<, >, ≤, ≥, =, ≠) Содержание 11

Составление таблиц истинности 3 5 14 6 2 A B 0 0 0 1 Составление таблиц истинности 3 5 14 6 2 A B 0 0 0 1 1 0 0 1 1 2 1 0 0 1 3 1 1 0 0 1 Содержание 12

Составление таблиц истинности A 0 1 2 3 4 5 6 7 B C Составление таблиц истинности A 0 1 2 3 4 5 6 7 B C AB AC BC X 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 1 1 Содержание 13

Символом F обозначено одно из указанных А 9 ниже логических выражений от трех аргументов: Символом F обозначено одно из указанных А 9 ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y 0 0 0 1 Z 0 1 0 F 1 0 1 Пр. 1 Можно записать компактнее Какое выражение соответствует F? 1) ¬X/¬Y/Z 2) ¬X/¬Y/Z 3) X/Y/¬Z 1) 2) 3) 4) X/Y/Z 4) 14 Содержание

Какое выражение соответствует F? 1) 2) 3) X Y Z F X Y Z Какое выражение соответствует F? 1) 2) 3) X Y Z F X Y Z 0 0 0 1 0 1 4) 0 1) ¬X/¬Y/Z 1 1 2) ¬X/¬Y/Z 3) X/Y/¬Z 0 4) X/Y/Z 15 Содержание

Какое выражение соответствует F? 2) 3) 4) X Y Z F X Y Z Какое выражение соответствует F? 2) 3) 4) X Y Z F X Y Z 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1) ¬X/¬Y/Z 2) ¬X/¬Y/Z 3) X/Y/¬Z 4) X/Y/Z 16 Содержание

Какое выражение соответствует F? 3) 4) X Y Z F X Y Z 0 Какое выражение соответствует F? 3) 4) X Y Z F X Y Z 0 0 0 1 1 0 0 0 1 0 1 1) ¬X/¬Y/Z 2) ¬X/¬Y/Z 3) X/Y/¬Z ОТВЕТ 4) X/Y/Z 17 Содержание

 • Ответ найден, но… • Для самоконтроля можно перепроверить случай 4) 18 Содержание • Ответ найден, но… • Для самоконтроля можно перепроверить случай 4) 18 Содержание

4) X Y Z F X Y Z 0 0 0 1 0 1 4) X Y Z F X Y Z 0 0 0 1 0 1 0 0 4) X/Y/Z 19 Содержание

Пр. 2 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: Пр. 2 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X 0 0 0 1) X/Y/Z Y 0 0 1 Z 0 1 0 2) ¬X/¬Y/Z F 1 0 0 Чему равно F? 3) X/Y/¬Z 4) ¬X/¬Y/¬Z Содержание 20

1) X/Y/Z 2) ¬X/¬Y/Z 3) X/Y/¬Z 4) ¬X/¬Y/¬Z 1) 2) 3) 4) X 0 1) X/Y/Z 2) ¬X/¬Y/Z 3) X/Y/¬Z 4) ¬X/¬Y/¬Z 1) 2) 3) 4) X 0 0 0 Y 0 0 1 Z 0 1 0 F 1 0 0 Ответ: 4 Содержание 21

Символом F обозначено одно из указанных Пр. 3 ниже логических выражений от трех аргументов: Символом F обозначено одно из указанных Пр. 3 ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X 1) 2) 3) 4) ¬X / ¬Y / ¬Z X / ¬Y / ¬Z X / Y / Z X / Y / Z Z F 0 Какое выражение соответствует F? Y 0 0 0 1 1 0 0 1 Содержание 22

X 1) 2) 3) 4) Z F 0 0 1 1 Какое выражение соответствует X 1) 2) 3) 4) Z F 0 0 1 1 Какое выражение соответствует F? Y 0 0 Пр. 3 1 ¬X / ¬Y / ¬Z X / ¬Y / ¬Z X / Y / Z X / Y / Z Ответ: 3 Содержание 23

Символом F обозначено одно из указанных ниже Пр. 4 логических выражений от трех аргументов: Символом F обозначено одно из указанных ниже Пр. 4 логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y 0 1 1 0 Z 0 0 1 Ответ: 2 F 0 1 0 Какое выражение соответствует F? 1) 2) 3) 4) ¬X / Y / ¬Z X / Y / ¬Z ¬X / ¬Y / Z X / ¬Y / Z Содержание 24

X Y 0 1 1 0 1) 2) 3) 4) Z 0 0 1 X Y 0 1 1 0 1) 2) 3) 4) Z 0 0 1 F 0 1 0 Какое выражение соответствует F? ¬X / Y / ¬Z X / Y / ¬Z ¬X / ¬Y / Z X / ¬Y / Z Ответ: 2 Содержание 25

А 7 Вариант 3 Какое из приведённых названий животных удовлетворяет логическому условию: В слове А 7 Вариант 3 Какое из приведённых названий животных удовлетворяет логическому условию: В слове 5 букв Четвёртая буква гласная? 1) Зебра 2) Слон 3) Кабан 4) Олень ! Ответ: 3 Содержание 26

А 7 Вариант 4 Для какого имени ложно высказывание: Первая буква гласная Четвёртая буква А 7 Вариант 4 Для какого имени ложно высказывание: Первая буква гласная Четвёртая буква согласная? 1) Петр 2) Алексей 3) Наталья 4) Елена Ответ: 3 Содержание 27

А 7 Вариант 6 Какие из приведённых имён удовлетворяет логическому условию: Первая буква гласная А 7 Вариант 6 Какие из приведённых имён удовлетворяет логическому условию: Первая буква гласная Четвёртая буква согласная В слове 4 буквы? 1) Сергей 2) Вадим 3) Антон 4) Илья 5) Арина Ответ: 4, 5 Содержание 28

А 7 Вариант 7 Для какого из названий животных ложно высказывание: В слове 4 А 7 Вариант 7 Для какого из названий животных ложно высказывание: В слове 4 гласных буквы / ¬(Пятая буква гласная) / В слове 5 согласных букв? 1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил Содержание 29

А 7 Вариант 7 Дизъюнкция … ложна, когда оба высказывания ложные 1) Шиншилла 2) А 7 Вариант 7 Дизъюнкция … ложна, когда оба высказывания ложные 1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил 4 5 5 С & результат гласных согласных 0 0 1 0 0 1 1 ! Ответ: 2 Содержание 30

№ 2. 1 new Для какого имени ложно высказывание: Первая буква согласная Четвёртая буква № 2. 1 new Для какого имени ложно высказывание: Первая буква согласная Четвёртая буква согласная? 1) Маша 2) Артём 3) Платон 4) Анастасия Ответ: 4 Содержание 31

№ 2. 2 new Для какого названия жука истинно высказывание: Вторая буква согласная Четвёртая № 2. 2 new Для какого названия жука истинно высказывание: Вторая буква согласная Четвёртая буква гласная? 1) короед 2) усач 3) скрипун 4) плоскоход Ответ: 3 Содержание 32

А 7 Вариант 8. Для какого символьного набора истинно высказывание: Вторая буква согласная / А 7 Вариант 8. Для какого символьного набора истинно высказывание: Вторая буква согласная / (В слове 3 гласных буквы / Первая буква согласная)? 1) АББЕЖК 2) КАИЕЖЖ 3) ЖАБВЕИ 4) ИККРОЕ Ответ: 4 Содержание 33

Из интернет-олимпиады для 9 классов: Для какого символьного выражения неверно высказывание: «первая буква гласная Из интернет-олимпиады для 9 классов: Для какого символьного выражения неверно высказывание: «первая буква гласная ИЛИ пятая буква согласная» ? 1. dbaac 2. abcab 3. babas 4. abcde 5. becde Удобно использовать закон де Моргана! Ответ: 5 Содержание 34

С импликацией. 10 класс A 11 Для какого имени истинно высказывание: ¬ (Первая буква С импликацией. 10 класс A 11 Для какого имени истинно высказывание: ¬ (Первая буква имени гласная → Четвертая буква имени согласная)? 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР Ответ: 3 Содержание 35

Круги Эйлера (Диаграммы Вена) A A A B B A / B А∩B A Круги Эйлера (Диаграммы Вена) A A A B B A / B А∩B A / B АUB Содержание 36

№ 2. Имеется запрос к поисковому серверу: new яблоки | (сливы & груши). Какая № 2. Имеется запрос к поисковому серверу: new яблоки | (сливы & груши). Какая диаграмма изображает множество страниц, найденных по заданному запросу? A Б В Г О т в е т Г Содержание 37

В 10 • В таблице приведены запросы к поисковому серверу. Расположите номера запросов в В 10 • В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. • Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» − &. Содержание 38

В 10 Вариант1 Ответ: 4 1 2 3 …номера запросов в порядке возрастания… 1 В 10 Вариант1 Ответ: 4 1 2 3 …номера запросов в порядке возрастания… 1 2 3 4 живопись & литература живопись | литература | графика живопись & литература & графика Содержание 39

В 10 Вар2 для 11 класса Ответ: 4 1 2 3 …номера запросовстраниц … В 10 Вар2 для 11 класса Ответ: 4 1 2 3 …номера запросовстраниц … в порядке убывания количества 1 2 3 4 барокко | классицизм барокко | (классицизм & модерн) (барокко & ампир) | (классицизм & модерн) барокко | ампир | классицизм | модерн Содержание 40

В 10 Вариант3 …номера запросов в порядке возрастания количества страниц … 1 2 3 В 10 Вариант3 …номера запросов в порядке возрастания количества страниц … 1 2 3 4 живопись & литература & графика живопись | литература | графика живопись | литература живопись & литература Ответ: 1 4 3 2 Содержание 41

В 10 Вариант4 …номера запросов в порядке возрастания количества страниц … 1 2 3 В 10 Вариант4 …номера запросов в порядке возрастания количества страниц … 1 2 3 4 графика | литература живопись | литература | графика живопись & литература & графика живопись & графика Ответ: 3 4 1 2 Содержание 42

В 10 Вариант6 …номера запросов в порядке убывания количества страниц … 1 2 3 В 10 Вариант6 …номера запросов в порядке убывания количества страниц … 1 2 3 4 живопись & литература & графика живопись | литература | графика | литература живопись & литература Ответ: 2 3 4 1 Содержание 43

В 10 Вар8 для 11 класса Ответ: 3 1 2 4 …номера запросов встраниц В 10 Вар8 для 11 класса Ответ: 3 1 2 4 …номера запросов встраниц … порядке возрастания количества 1 2 3 4 барокко | (классицизм & ампир) барокко | классицизм) (классицизм & ампир) | (барокко & модерн) барокко | ампир | классицизм Содержание 44

20. 1 new Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в 20. 1 new Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента Ключевое слово Количество сайтов, для которых данное слово является ключевым сканер 200 принтер 200 модем 450 Сколько сайтов будет найдено по запросу (принтер | сканер) & модем, если по запросу принтер | сканер было найдено 400 сайтов, по запросу принтер & модем– 20, а по запросу сканер & модем – 30? Содержание 45

Сколько сайтов будет найдено по запросу new (принтер | сканер) & модем, если по Сколько сайтов будет найдено по запросу new (принтер | сканер) & модем, если по запросу принтер | сканер было найдено 400 сайтов, по запросу принтер & модем– 20, а по запросу сканер & модем – 30? Ключевое слово Количество сайтов, для которых данное слово является ключевым сканер принтер 200 модем 450 сканер 200 30 принтер 20 200 модем 450 Ответ: 50 Содержание 46

20. 2 new Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в 20. 2 new Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента Ключевое слово Количество сайтов, для которых данное слово является ключевым автомобиль мотоцикл 200 250 велосипед 450 Сколько сайтов будет найдено по запросу (автомобиль | мотоцикл) & велосипед, если по запросу автомобиль | мотоцикл было найдено 450 сайтов, по запросу автомобиль & велосипед – 60, а по запросу мотоцикл & велосипед – 50? Ответ: 110 Содержание 47

А 12 Вариант1 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему А 12 Вариант1 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. • В конце цепочки стоит одна из бусин A, B, D, E. • В середине – одна из бусин B, C, E, которой нет на последнем месте. • На первом месте - одна из бусин A, B, D, не стоящая на втором месте. • Какая из перечисленных цепочек создана по этому правилу? 1) ABB Ответ: 2 2) DED 3) BAD 4) DEC Содержание 48

А 12 Вариант2 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему А 12 Вариант2 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. • В середине цепочки стоит одна из бусин A, D, E. • На третьем месте – одна из бусин A, B, C, E, которой нет на втором месте. • На первом месте - одна из бусин A, B, D, не стоящая на третьем месте. • Какая из перечисленных цепочек создана по этому правилу? 1) BEE Ответ: 3 2) ADA 3) BAC 4) BCE Содержание 49

А 12 Вариант5 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему А 12 Вариант5 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. • В конце цепочки стоит одна из бусин W, X, Y, Z. • На середине – одна из бусин V, W, Z, которой нет на последнем месте. • На первом месте - одна из бусин X, Y, Z, не стоящая на втором месте. • Какая из перечисленных цепочек создана по этому правилу? 1) XZZ Ответ: 4 2) ZXY 3) YWV 4) YWY Содержание 50

А 12 Вариант6 Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. А 12 Вариант6 Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В начале цепочки стоит одна из бусин A, B, E. На втором месте – одна из бусин B, D, E, которой нет на третьем месте. На третьем месте - одна из бусин A, B, C, D, не стоящая на первом месте. • Какая из перечисленных цепочек создана по этому правилу? 1) ADE Ответ: 3 2) AAE 3) BED 4) ADA Содержание 51

А 12 Вариант7 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему А 12 Вариант7 • Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. • В середине цепочки стоит одна из бусин A, C, D, E. • На первом месте – одна из бусин A, B, D, E, не стоящая в конце. • На третьем месте - одна из бусин B, C, E, которой нет на втором месте. • Какая из перечисленных цепочек создана по этому правилу? 1) AAB Ответ: 1 2) BEB 3) ACC 4) DCA Содержание 52

Законы алгебры логики название для ИЛИ правила де Моргана Закон двойного отрицания: Содержание 53 Законы алгебры логики название для ИЛИ правила де Моргана Закон двойного отрицания: Содержание 53

Пр. 1 Упрощение логических выражений Какое логическое выражение равносильно выражению ¬ (А / ¬B) Пр. 1 Упрощение логических выражений Какое логическое выражение равносильно выражению ¬ (А / ¬B) ? 1) A / B 2) A / B 3) ¬A / ¬B 4) ¬A / B Решение. ¬ (А / ¬B) = Ответ: 4 Содержание 54

Пр. 2 Упрощение логических выражений • Укажите, какое логическое выражение равносильно выражению ¬ (¬А Пр. 2 Упрощение логических выражений • Укажите, какое логическое выражение равносильно выражению ¬ (¬А / B) 1)A /¬B 2)¬A / B 3)B / ¬A 4)A / ¬B Решение. ¬ (¬ А / B) = Ответ: 1 Содержание 55

Пр. 3 Какое логическое выражение равносильно выражению ¬ (¬A / B) / ¬C? 1) Пр. 3 Какое логическое выражение равносильно выражению ¬ (¬A / B) / ¬C? 1) 2) 3) 4) (A / ¬B) / ¬C ¬A / B / ¬C A / ¬B / ¬C (¬A / B) / ¬C Содержание 56

Пр. 4 Для какого из указанных значений числа X истинно выражение (X>2) & ((X<4) Пр. 4 Для какого из указанных значений числа X истинно выражение (X>2) & ((X<4) / (X>4))? 1)1 2)2 3)3 4)4 (X>2) (X<4) (X>4) ((X<4) / (X>4) 0 0 1 1 0 0 0 Ответ: 3 результат 0 0 1 0 Содержание 57

№ 2. 1 new • В корзине лежат 15 груш и несколько яблок. Сколько № 2. 1 new • В корзине лежат 15 груш и несколько яблок. Сколько в корзине может лежать плодов (яблок и груш), если известно, что (яблок не больше, чем груш) или (яблок не меньше, чем 20)? 1)33 2)20 3)14 Содержание 58

№ 2. 2 10 класс Для какого числа X истинно высказывание X>1 / ((X<5) № 2. 2 10 класс Для какого числа X истинно высказывание X>1 / ((X<5) → (X<3)) 1)1 2)2 3)3 4)4 Содержание 59

№ 2. 3 new Высказывание «только одно из чисел А, В, С положительно» соответствует № 2. 3 new Высказывание «только одно из чисел А, В, С положительно» соответствует логическому выражению: 1. (A > 0) ИЛИ (В > 0) ИЛИ (С > 0) 2. (A > 0) И (В ≤ 0) И (С ≤ 0)) ИЛИ ((А ≤ 0) И (В > 0) И (С ≤ 0)) ИЛИ ((А ≤ 0) И (В ≤ 0) И (С > 0)) 3. ((А > 0) ИЛИ (В ≤ 0) ИЛИ (С ≤ 0)) И ((А ≤ 0) ИЛИ (В > 0) ИЛИ (С ≤ 0)) И ((А ≤ 0) ИЛИ (В ≤ 0) ИЛИ (С > 0)) 4. (А > 0) И НЕ ((В > 0) И (С > 0)). Ответ: 2 Содержание 60

№ 2. 4 new Высказывание «только одно из чисел А, В, С отрицательно» соответствует № 2. 4 new Высказывание «только одно из чисел А, В, С отрицательно» соответствует логическому выражению: 1. (A > 0) ИЛИ (В < 0) ИЛИ (С < 0) 2. ((А < 0) ИЛИ (В ≥ 0) ИЛИ (С ≥ 0)) И ((А ≥ 0) ИЛИ (В < 0) ИЛИ (С ≥ 0)) И ((А ≥ 0) ИЛИ (В ≥ 0) ИЛИ (С < 0)) 3. ((A < 0) И (В ≥ 0) И (С ≥ 0)) ИЛИ ((А ≥ 0) И (В < 0) И (С ≥ 0)) ИЛИ ((А ≥ 0) И (В ≥ 0) И (С < 0)) 4. (А < 0) И НЕ ((В < 0) И (С < 0)). Ответ: 3 Содержание 61

№ 2. 5 new • Дано логическое выражение х ( y) (z у) х № 2. 5 new • Дано логическое выражение х ( y) (z у) х z. • При определении значения выражения при х = 0, у = 1, z = 1 результат предпоследнего действия будет иметь вид • 1)0 V 1 2)0 V 0 3) 1 V 0 4) 1 V 1 Ответ: 1 Содержание 62

№ 2. 6 new • Дано логическое выражение (x > 5) (у > 10) № 2. 6 new • Дано логическое выражение (x > 5) (у > 10) • При определении значения выражения при х = 5, у = 4 результат предпоследнего действия будет иметь вид • 1)0 1 2)0 0 3) 1 0 Ответ: 3 4) 1 1 Содержание 63

№ 2. 7 new Для какого из указанных значений числа Y истинно выражение ((Y № 2. 7 new Для какого из указанных значений числа Y истинно выражение ((Y > 3) (5 < Y))? 1)8 2)7 3)6 Ответ: 4 4)5 Содержание 64

№ 2. 8 new Для какого из указанных значений X истинно выражение (X > № 2. 8 new Для какого из указанных значений X истинно выражение (X > 5) (X < 7)? 1)8 2)7 3)5 Ответ: 4 4)6 Содержание 65

№ 2. 9 new Для какого из указанных значений X истинно выражение (X > № 2. 9 new Для какого из указанных значений X истинно выражение (X > − 6) (X < − 9)? 1) − 10 2) − 8 3) − 6 Ответ: 1 4) − 9 Содержание 66

№ 2. 10 new Для какого из указанных значений числа Y ложно выражение ((Y № 2. 10 new Для какого из указанных значений числа Y ложно выражение ((Y > 8) (Y < 10))? 1)9 2)10 3)11 4)12 Ответ: 1 Содержание 67

№ 2. 11 new Сколько различных решений имеет уравнение х y (z x) = № 2. 11 new Сколько различных решений имеет уравнение х y (z x) = 1, где х, у, z — логические переменные? 1) 1 2) 2 3) 8 Ответ: 1 4) 5 Содержание 68

№ 2. 12 new Каково наименьшее натуральное число X, при котором истинно высказывание ((X № 2. 12 new Каково наименьшее натуральное число X, при котором истинно высказывание ((X ≤ 3) (X < 4)) ? 1) 2 2) 3 3) 4 Ответ: 3 4) 5 Содержание 69

№ 2. 13 new Чему равно наибольшее целое число X, при котором истинно высказывание № 2. 13 new Чему равно наибольшее целое число X, при котором истинно высказывание (X*X > 4) ((X +1) * (X − 1) < 24) ? 1) − 3 2) 0 3) 4 Ответ: 3 4) 10 Содержание 70

№ 2. 14 new Чему равно наименьшее целое число X, при котором истинно высказывание № 2. 14 new Чему равно наименьшее целое число X, при котором истинно высказывание (X*X < 25) ((X +2) * (X − 2) > 5) ? 1) − 8 2) − 4 3) − 2 Ответ: 2 4) 5 Содержание 71

№ 2. 15 new Чему равно наименьшее целое число X, при котором истинно высказывание № 2. 15 new Чему равно наименьшее целое число X, при котором истинно высказывание (X 2 + 3 X − 4 < 0) (X > − 3) ? 1) − 4 2) − 3 3) − 2 Ответ: 3 4) − 1 Содержание 72

№ 2. 16 new Чему равно наибольшее целое число X, при котором ложно высказывание № 2. 16 new Чему равно наибольшее целое число X, при котором ложно высказывание (X 2 + 4 X − 12 < 0) (X ≥ − 1) ? 1) − 1 2) 2 3) 3 Ответ: 4 4) − 6 Содержание 73

Особенности формирования запросов • Формализация условий поиска: создание логических выражений. Например, Выбрать всех неуспевающих Особенности формирования запросов • Формализация условий поиска: создание логических выражений. Например, Выбрать всех неуспевающих по физике: Физика <3 • В БД «Библиотека» найти информацию о книгах Л. Н. Толстого и А. С. Пушкина Автор = «Толстой» и Автор = «Пушкин» Автор = «Толстой» или Автор = «Пушкин» Содержание 74

Каким условием нужно воспользоваться для поиска в сети Интернет информации Пример о цветах, растущих Каким условием нужно воспользоваться для поиска в сети Интернет информации Пример о цветах, растущих на острове Тайвань или Хонсю? 1) 2) 3) 4) цветы&(Тайвань|Хонсю) цветы&Тайвань&Хонсю цветы|Тайвань|Хонсю цветы&(остров|Тайвань|Хонсю) Ответ: 1 Содержание 75

Пр. 1 1 способ • A 23 Сколько записей в нижеследующем фрагменте турнирной таблицы Пр. 1 1 способ • A 23 Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» ? Место ! 2 ! 3 ! 4 5 ! Команда 1 2)2 Н П О МЗ МП Боец 5 3 1 18 9 5 Авангард 6 0 3 18 13 7 Опушка 4 16 13 7 Звезда 3 6 0 15 5 2 Химик 3 3 3 12 14 17 Пират 3 2 4 11 13 7 6 1)5 В 3)3 4)4 Ответ: 4 Содержание 76

Пр. 1 I 2 способ II «Место <=5 И (В>4 ИЛИ MЗ>12)» 1. «И» Пр. 1 I 2 способ II «Место <=5 И (В>4 ИЛИ MЗ>12)» 1. «И» - ПЕРЕСЕЧЕНИЕ множеств I и II выполняется в послед очередь => 2. Ищем записи множества II только в первых 5 строках множества I (где Место <=5 ) 3. Множество II – результат «ИЛИ» => 4. Необязательно рассматривать оба поля, если условие первого поля уже истинно Содержание 77

Пр. 1 A 23 Сколько записей в нижеследующем фрагменте 2 способ турнирной таблицы удовлетворяют Пр. 1 A 23 Сколько записей в нижеследующем фрагменте 2 способ турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» ? Место ! 2 ! 3 ! 4 5 ! 6 Команда 1 1)5 2)2 В Н П О МЗ МП Боец 5 3 1 18 9 5 Авангард 6 0 3 18 13 7 Опушка 4 16 13 7 Звезда 3 6 0 15 5 2 Химик 3 3 3 12 14 17 Пират 3 2 4 11 13 7 3)3 4)4 Ответ: 4 Содержание 78

Пр. 2 Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=4 И Пр. 2 Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=4 И (Н>2 ИЛИ О>6)» ? Пр. 2 1 способ Место 1 2 3 4 5 6 ! ! 1)5 2)2 3)3 Участник Силин Клеменс Холево Яшвили Бергер Численко 4)4 В 5 6 5 3 3 3 Н 3 0 1 5 3 2 П 1 3 4 Ответ: 2 О 6½ 6 5½ 5½ 4½ 4 Содержание 79

2 способ Пр. 2 «Место <=4 И (Н>2 ИЛИ О>6)» ? Место 1 2 2 способ Пр. 2 «Место <=4 И (Н>2 ИЛИ О>6)» ? Место 1 2 3 4 5 6 ! ! 1)5 2)2 3)3 Участник Силин Клеменс Холево Яшвили Бергер Численко 4)4 В 5 6 5 3 3 3 Н 3 0 1 5 3 2 П 1 3 4 Ответ: 2 О 6½ 6 5½ 5½ 4½ 4 Содержание 80

В табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала): В табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала): Пр. 3 Фамилия Пол Матема Русский тика язык Химия Информати Биологи ка я Аганян ж 82 56 46 32 70 Воронин м 43 62 45 74 23 м 54 74 68 75 83 ж 71 63 56 82 79 ж 33 25 74 38 46 ж 18 92 83 28 61 ! Григорчук ! Роднина Сергеенко! Черепанова! Сколько записей в данном фрагменте удовлетворяют условию «Пол=’м’ ИЛИ Химия>Биология» ? 1)5 2)2 3)3 4)4 Ответ: 4 Содержание 81

Источники информации • «Преподавание базового курса информатики в средней школе» : Методическое пособие/ И. Источники информации • «Преподавание базового курса информатики в средней школе» : Методическое пособие/ И. Г. Семакин, Т. Ю. Шеина. – 3 -е изд, испр. – М. : БИНОМ. Лаборатория знаний, 2006. • «ЕГЭ 2010. Информатика. Типовые тестовые задания / П. А. Якушкин, В. Р. Лещинер, Д. П. Кириенко» . – М. : Издательство «Экзамен» , 2010 • Информатика: Учеб. Пособие для 10 -11 кл. общеобразоват. Учреждений / Л. З. Шауцукова. – М. : Просвещение, 2003. • Презентация Полякова К. Ю. «Логические основы компьютеров» . 2007 г. http: //kpolyakov. narod. ru/school/ppt. htm • Демоверсии ЕГЭ 2004, 2005, 2006, 2007, 2008, 2009 г. г. • Информатика и ИКТ. 9 класс. Подготовка к ГИА-2011/Под редакцией Ф. Ф. Лысенко, Л. Н. Евич. – Ростов-на-Дону: Легион-М, 2011. – 272 с. – (ГИА-9) • Информатика: ГИА: Учебно-справочные материалы для 9 класса (Серия «Итоговый контроль: ГИА» ) / С. М. Авдошин, Р. 3. Ахметсафина, О. В. Максименкова, И. Н. Лесовская, М. В. Курак, Н. П. Липкин, С. А. Семикина. — М. ; СПб. : Просвещение, 2011. — 252 с: ил. Содержание 82

Содержание 83 Содержание 83