Для какого символьного набора ложно высказывание. Материал для подготовки к ЕГЭ (ГИА) по информатике и икт (9 класс) на тему: A2

Подготовка к ГИА в 9 классе по информатике и ИКТ

Логические значения, операции, выражения

Демоверсия ГИА 2012

Для какого из приведённых имён истинно высказывание:

НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?

1) Емеля 2) Иван 3) Михаил 4) Никита

Решение:

НЕ(Первая буква гласная) И НЕ(Последняя буква согласная),

МИОО, 2011 год вариант 1

НЕ(Первая буква гласная) И (Последняя буква гласная),

МИОО, 2011 год вариант 2

НЕ(Первая буква гласная) ИЛИ (Последняя буква гласная),

Для какого символьного набора ЛОЖНО высказывание:

Первая буква согласная  Четвёртая буква согласная?

1) Маша

2) Артем

3) Платон

4) Анастасия

Для какого имени ЛОЖНО высказывание:

Первая буква гласная  Четвертая буква согласная?

• Петр

• Алексей

• Наталья

• Елена

Какое из приведенных названий животных удовлетворяет логическому условию:

В слове пять букв & Четвертая буква гласная?

А) Зебра Б) Слон В) Кабан Г) Олень

Для какого символьного набора ИСТИННО высказывание:

Вторая буква согласная  (В слове 3 гласных буквы  Первая буква согласная)?

1) АББЕЖК

2) КАИЕЖЖ

3) ЖАБВЕИ

4) ИККРОЕ

Для какого из приведенных слов ИСТИННО логическое выражение

НЕ(первая буква гласная) И НЕ (третья буква согласная)?

• Модем

• Адрес

• Канал

• Связь

Для какого символьного набора ЛОЖНО высказывание:

Первая буква гласная → ¬(Третья буква согласная)?

А) IKANM Б) KAINA В) KIKIS Г) IKMIK

Какое из приведенных имен, удовлетворяет условию:

(Вторая буква гласная  Первая буква гласная) последняя буква согласная?

1) Алексей

2) Павел

3) Ксения

4) Марина

Какое из приведенных имен, удовлетворяет условию:

(Первая буква гласная  Первая буква согласная)Вторая буква согласная

• Ирина

• Кирилл

• Галина

• Сергей

Для какого из названий животных ЛОЖНО высказывание:

Заканчивается на согласную букву  В слове 7 букв  ┐(Третья буква согласная)?

1) Страус

2) Леопард

3) Верблюд

4) Кенгуру

Демоверсия ГИА 2012

Сколько записей в данном фрагменте удовлетворяют условию

(Осадки = «дождь») ИЛИ (Давление

В ответе укажите одно число – искомое количество записей.

Ответ: ___________________________.

(Осадки = «дождь») ИЛИ (Давление

Ответ: 5

(Часть света = «Азия») И (Высота >5000)?

Ответ: 3

(Часть света = «Европа») ИЛИ (Высота

Ответ: 4

Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала):

«Место 4 ИЛИ MЗ>12)» ?

Ответ: 4

Второй способ решения такой задачи «Место 4 ИЛИ MЗ>12)»

Конъюнкция принимает значение ИСТИНА только в одном случае, если оба высказывания принимают значение ИСТИНА.

Исходя из этого, условие в скобках проверяем в первых пяти строках, так как (Место)

Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию

Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию

«Место 2 ИЛИ О>6) »?

«Место 2 ИЛИ О>6) »?

«Место 2 ИЛИ О>6) »?

Источники информации

• «Информатика и ИКТ. Профильный уровень»: Методическое пособие/ И.Г.Семакин, Т.Ю. Шеина. – М.: БИНОМ. Лаборатория знаний, 2010.

• «ЕГЭ 2010. Информатика. Типовые тестовые задания / П.А. Якушкин, В.Р. Лещинер, Д.П. Кириенко». – М.: Издательство «Экзамен», 2011

• Информатика: Учеб. Пособие для 10-11 кл. общеобразоват. Учреждений / Л.З. Шауцукова. – М.: Просвещение, 2003.

• mytest.klyaksa.net

• Демоверсии ЕГЭ 2009, 2010, 2011 г.г.

• Информатика и ИКТ. 9 класс. Подготовка к ГИА-2011 /Под редакцией Ф.Ф. Лысенко, Л.Н. Евич. – Ростов-на-Дону: Легион-М, 2011. – 272с. – (ГИА-9)

• Информатика: ГИА: Учебно-справочные материалы для 9 класса (Серия «Итоговый контроль: ГИА») / С. М. Авдошин, Р. 3. Ахметсафина, О. В. Максименкова, И. Н. Лесовская, М. В. Курак, Н. П. Липкин, С. А. Семикина.- М.; СПб.: Просвещение, 2011.- 252 с: ил.

Вариант 1

Даны три числа А=10001 2 , В=19 10 , С=31 10 ¬(А¬С)В.

истинно высказывание

1. ((X < 5) → (X < 3))  ((X < 2) → (X < 1))

1. Для какого числа X истинно высказывание ((X > 3)  (X < 3)) → (X < 1)

Для какого имени истинно высказывание:
¬ ( Вторая буква гласная → Первая буква гласная )  Последняя буква согласная ?

ложно высказывание:

(Заканчивается на согласную  В слове 7 букв) → ¬ (Третья буква согласная) ?

Контрольная работа по теме «Математические основы информатики»

Вариант 2

Даны три числа А=11101 2 , В=22 10 , С=30 10 . Переведите А, В, С в двоичную систему счисления и выполните поразрядно логические операции ¬А(СВ).

Для какого числа X истинно высказывание

1. ((X < 4) →( X < 3))  ((X < 3) →( X < 1))

1. Для какого числа X истинно высказывание (X < 5)  ((X < 5)→(X < 3))

Заполните таблицу логическими значениями

Для какого имени истинно высказывание:

¬ ( Первая буква согласная → Последняя буква согласная )  Вторая буква согласная ?

истинно высказывание:

Вторая буква согласная  ( В слове 3 гласных буквы  Первая буква согласная )?

Контрольная работа по теме «Математические основы информатики»

Вариант 3

Даны три числа А=10011 2 , В=21 10 , С=29 10 . Переведите А, В, С в двоичную систему счисления и выполните поразрядно логические операции ¬(А¬С)В.

Для какого из указанных значений Х истинно высказывание

1. ((X < 5) → ( X < 3))  ((X < 2) → ( X > 1))

1. Для какого числа X истинно высказывание

((X > 2)  (X > 5)) → (X < 3)

Заполните таблицу логическими значениями

Для какого имени истинно высказывание:

¬ ( Первая буква гласная → Вторая буква гласная )  Последняя буква гласная ?

Для какого названия животного ложно высказывание:

В слове 4 гласных буквы  ¬ (Пятая буква гласная)  В слове 5 согласных букв ?

Контрольная работа по теме «Математические основы информатики»

Вариант 4

Даны три числа А=10101 2 , В=25 10 , С=27 10 . Переведите А, В, С в двоичную систему счисления и выполните поразрядно логические операции ¬(А¬С)В.

Для какого числа X истинно высказывание

1. ( (X < 4) → ( X < 3))  ( (X < 3) → ( X < 1))

   Х

(Y < 5)  ((Y > 1) → (Y > 5)) будет истинным ?

Y

Заполните таблицу логическими значениями

Для какого имени истинно высказывание:

¬ ( Первая буква согласная → Вторая буква согласная )  Последняя буква согласная ?

Для какого имени истинно высказывание:

( Первая буква согласная  Вторая буква гласная ) → В слове 4 буквы ?

Контрольная работа по теме «Математические основы информатики»

Вариант 1

Даны три числа А=10001 2 , В=19 10 , С=31 10 . Переведите А, В, С в двоичную систему счисления и выполните поразрядно логические операции ¬(А¬С)В.

А¬С

¬(А¬С)

¬(А¬С)В

Для какого из указанных значений Х истинно высказывание

1. ((X < 5) → (X < 3))  ((X < 2) → (X < 1))

X < 5

X < 3

X < 2

X < 1

(X<5) →

(X < 3)

X < 2) → (X < 1

1. Для какого числа X истинно высказывание ((X > 3)  (X < 3)) → (X < 1)

X > 3

X < 3

X < 1

((X>3)  (X<3)

Заполните таблицу логическими значениями

Для какого имени истинно высказывание:
¬ ( Вторая буква гласная → Первая буква гласная )  Последняя буква согласная ?

Для какого названия животного ложно высказывание:

(Заканчивается на согласную  В слове 7 букв) → ¬ (Третья буква согласная) ?

Контрольная работа по теме «Математические основы информатики»

Вариант 2

Даны три числа А=11101 2 , В=22 10 , С=30 10 . Переведите А, В, С в двоичную систему счисления и выполните поразрядно логические операции ¬А(СВ).

Для какого числа X истинно высказывание

1. ((X < 4) →( X < 3))  ((X < 3) →( X < 1))

1. Для какого числа X истинно высказывание X < 5  ((X < 5)→(X < 3))

a

b

c

bc

F

5

0

0

0

1

0

2

1

1

1

1

1

3

1

1

0

0

0

4

1

1

0

0

0

Заполните таблицу логическими значениями

Для какого имени истинно высказывание:

¬ (Первая буква согласная → Последняя буква согласная )  Вторая буква согласная ?

Для какого символьного набора истинно высказывание:

Вторая буква согласная  (В слове 3 гласных буквы  Первая буква согласная )?

Контрольная работа по теме «Математические основы информатики»

Вариант 3

Даны три числа А=10011 2 , В=21 10 , С=29 10 . Переведите А, В, С в двоичную систему счисления и выполните поразрядно логические операции ¬(А¬С)В.

Для какого из указанных значений Х истинно высказывание

1. ((X < 5) → ( X < 3))  ((X < 2) → ( X > 1))

a

b

c

d

ab

cd

F

1

1

1

1

0

1

0

0

2

1

1

0

1

1

1

1

3

1

0

0

1

0

1

0

4

1

0

0

1

0

1

0

1. Для какого числа X истинно высказывание

((X > 2)  (X > 5)) → (X < 3)

a

b

c

ab

f

5

1

0

0

1

0

2

0

0

1

0

1

3

1

0

0

1

0

4

1

0

0

1

0

Заполните таблицу логическими значениями

Для какого имени истинно высказывание:

¬ (Первая буква гласная → Вторая буква гласная )  Последняя буква гласная ?

Для какого названия животного ложно высказывание:

В слове 4 гласных буквы  ¬ (Пятая буква гласная)  В слове 5 согласных букв ?

Контрольная работа по теме «Математические основы информатики»

Вариант 4

Даны три числа А=10101 2 , В=25 10 , С=27 10 . Переведите А, В, С в двоичную систему счисления и выполните поразрядно логические операции ¬(А¬С)В.

Для какого числа X истинно высказывание

1. ((X < 4) → ( X < 3))  ((X < 3) → ( X < 1))

   Х

   a

   b

   c

   d

   ab

   cd

   F

   1

   1

   1

   1

   0

   1

   0

   0

   2

   1

   1

   1

   0

   1

   0

   0

   3

   1

   0

   0

   0

   0

   1

   0

   4

   0

   0

   0

   0

   1

   1

   1

   Для какого из значений числа Y высказывание

(Y < 5)  ((Y > 1) → (Y > 5)) будет истинным ?

Y

a

b

c

bc

F

1

1

0

0

1

1

2

1

1

0

0

0

3

1

1

0

0

0

4

1

1

0

0

0

Заполните таблицу логическими значениями

Для какого имени истинно высказывание:

¬ (Первая буква согласная → Вторая буква согласная )  Последняя буква согласная ?

Для какого имени истинно высказывание:

(Первая буква согласная  Вторая буква гласная ) → В слове 4 буквы ?

ОГЭ - 2 (А) Часть 1, базовый уровень, задание подразумевает выбор и запись ответа в виде одной цифры, время выполнения - 3 мин, максимальный балл за выполнение задания - 1. Требования к уровню подготовки, освоение которых проверяется в ходе экзамена при ответе на данное задание: выполнять базовые операции над объектами: цепочками символов, числами, списками, деревьями; проверять свойства этих объектов; выполнять и строить простые алгоритмы;

Что нужно знать

Теоретическая справка

Алгебра логики - это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания.

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

Логическое высказывание - это повествовательное предложение, про которое однозначно можно сказать: истинно (1) оно или ложно (0).

Составные (сложные) высказывания строятся из простых с помощью базовых логических связок (операций) "и", "или", "не".

Операция И (логическое умножение, конъюнкция) А ^ В	Операция ИЛИ (логическое сложение, дизъюнкция) А v В	Операция НЕ (инверсия, отрицание) ¬А	Импликация (следование («если …, то …»)) A → B = ¬А v В	Эквивалентность (тождество, равносильность («тогда и только тогда, …»)) A = B = А ^В v ¬А ^ ¬В
	Высказывание "A и B" истинно тогда и только тогда, когда А и B одновременно истинны.	Если высказывание A истинно, то "не А" ложно, и наоборот.	Высказывание «A → B» истинно, если не исключено, что из А следует B	Высказывание «A = B» истинно тогда и только тогда, когда А и B равны
А В А и В 0 0 0 0 1 0 1 0 0 1 1 1		А не А 0 1 1 0	А В А → В 0 0 1 0 1 1 1 0 0 1 1 1	А В А = В 0 0 1 0 1 0 1 0 0 1 1 1

Приоритет выполнения операций:

1. Выражение в скобках
2. Инверсия
3. Конъюнкция
4. Дизъюнкция
5. Импликация
6. Эквивалентность

Для дополнительного изучения темы можно воспользоваться материалом Шабалдиной Натальи Владимировны: основы логики.pptx

Пример задания

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

Решение:

Введем обозначения:
А = "В слове 4 гласных буквы";
В = "пятая буква гласная";
С = "в слове 5 согласных букв".
Составим логическое выражение: А и не В или С .
Определим порядок действий и заполним таблицу:

	А	В	С	не В	А и (не В)	(А и (не В)) или С
Шиншилла	0	1	1	0	0	1
Кенгуру	0	1	0	0	0	0
Антилопа	1	0	0	1	1	1
Крокодил	0	1	1	0	0	1

Из таблицы истинности видно, что высказывание ложно только для слова "Кенгуру".
Ответ: 2

Задачи для тренировки

1. Для какого из указанных значений числа X ложно выражение
   (X > 2) ИЛИ НЕ (X > 1)?

1. 
   (X < 3) И ((X < 2) ИЛИ (Х > 2))?

1. Для какого из указанных значений числа X истинно выражение
   (X > 4) ИЛИ (X < 7) И (Х < 6 )?

8. Для какого из приведенных чисел истинно высказывание:

НЕ(Первая цифра четная) И НЕ(Вторая цифра нечетная)?

¬ (Первая буква имени гласная → Четвертая буква имени согласная )?

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

1. Для какого символьного выражения неверно высказывание:

Первая буква гласная → ¬ (Третья буква согласная )?

1) abedc 2) becde 3) babas 4) abcab

1. Для какого символьного набора истинно высказывание:

Вторая буква согласная ^ (В слове 3 гласных буквы v Первая буква согласная )?

1) УББОШТ 2) ТУИОШШ 3) ШУБВОИ 4) ИТТРАО

1. Для какого имени ложно высказывание:

(Первая буква гласная ^ Последняя буква согласная ) → ¬ (Третья буква согласная) ?

1) ДМИТРИЙ 2) АНТОН 3) ЕКАТЕРИНА 4) АНАТОЛИЙ

1. Для какого имени истинно высказывание:

Первая буква гласная ^ Четвертая буква согласная v В слове четыре буквы ?

1) Сергей 2) Вадим 3) Антон 4) Илья

1. Для какого имени истинно высказывание:

(Первая буква согласная → Вторая буква гласная ) ^ Последняя буква согласная ?

1. Для какого имени истинно высказывание:

(Вторая буква гласная → Первая буква гласная ) ^ Последняя буква согласная ?

1) АЛИСА 2) МАКСИМ 3) СТЕПАН 4) ЕЛЕНА

1. Для какого названия реки ложно высказывание:

(Вторая буква гласная → Предпоследняя буква согласная ) ^ Первая буква стоит в алфавите раньше третьей ?

1) ДУНАЙ 2) МОСКВА 3) ДВИНА 4) ВОЛГА

18) Для какого из указанных значений числа Х истинно выражение (X <3) & ((X <2) V (X >2) )?

20) Для какого из указанных значений числа Х истинно выражение (X >1) & (X >2) & (X ≠3)?

21) Для какого числа истинно высказывание ((X > 3)v(X < 3)) → (X < 1)

1) 1 2) 2 3) 3 4) 4

22) Для какого числа истинно высказывание (X > 1) ^ ((X < 5) → (X < 3))

1) 1 2) 2 3) 3 4) 4

Литература:

1. кодификатор элементов содержания и требований к уровню подготовки обучающихся для проведения основного государственного экзамена по ИНФОРМАТИКЕ, 2015 - 2019 г.одов;
2. спецификация контрольных измерительных материалов для проведения в 2015 - 2019 году основного государственного экзамена по ИНФОРМАТИКЕ и ИКТ ;
3. открытый банк заданий по информатике и ИКТ: http://oge.fipi.ru/os/xmodules/qprint/index.php?proj=74676951F093A0754D74F2D6E7955F06 .