Элементы алгебры логики в информатике

Задание 3

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

1

2

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

• Ирина
• Кирилл
• Галина
• Сергей

Дизъюнкция принимает значение ЛОЖЬ , когда оба высказывания принимают значение ЛОЖЬ.

Во всех остальных случаях принимает значение ИСТИНА



Импликация принимает значение ЛОЖЬ , если первое высказывание истинно, а второе ложно.

Во всех остальных случаях импликация принимает значение ИСТИНА

ОТВЕТ: 1

Задание 4

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

2

Заканчивается на согласную букву  В слове 7

букв  ┐(Третья буква согласная) ?

• Страус
• Леопард
• Верблюд
• Кенгуру

1

3

Импликация принимает значение ЛОЖЬ , если первое высказывание истинно, а второе ложно.

Во всех остальных случаях импликация принимает значение ИСТИНА

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



ОТВЕТ: 3

№ А 12 - осуществление поиска в готовой базе данных по сформулированному условию

• Задание из 2 части с краткой формой ответа;
• Уровень сложности задания – базовый;
• Максимальный балл – 1;
• Примерное время выполнения – 3 мин.

36.00)? В ответе укажите одно число – искомое количество записей. " width="640"

Задание 1

Ниже в табличной форме представлен фрагмент базы данных

«Отправление поездов дальнего следования»

Пункт назначения

Категория поезда

Махачкала

Махачкала

Время в пути

скорый

скорый

Мурманск

39.25

Вокзал

Павелецкий

53.53

скорый

Мурманск

Мурманск

Курский

53.32

скорый

пассажирский

32.50

Ленинградский

Мурманск

Ленинградский

37.52

пассажирский

Назрань

Ленинградский

Нальчик

37.16

пассажирский

Ленинградский

скорый

Нерюнгри

40.23

Павелецкий

34.55

скорый

Новосибирск

Нижневартовск

Казанский

125.41

скорый

Нижний - Тагил

скорый

47.30

Казанский

Ярославский

52.33

фирменный

Казанский

31.36

Ярославский

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

(Категория поезда = «скорый») И (Время в пути 36.00)?

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

36.00 Категория поезда = скорый И Пункт назначения Махачкала Категория поезда скорый Махачкала Время в пути 39.25 скорый Мурманск Вокзал Павелецкий скорый 53.53 Мурманск Мурманск Курский 35.32 скорый пассажирский Ленинградский 32.50 Мурманск Ленинградский 37.52 пассажирский Назрань Ленинградский пассажирский 37.16 Нальчик Нерюнгри скорый Ленинградский 40.23 Павелецкий скорый 34.55 Новосибирск Нижневартовск Казанский скорый 125.41 Казанский скорый 47.30 Нижний - Тагил Ярославский 52.33 фирменный Казанский 31.36 Ярославский      ОТВЕТ: 5 " width="640"

Время в пути 36.00

Категория поезда = скорый

И

Пункт назначения

Махачкала

Категория поезда

скорый

Махачкала

Время в пути

39.25

скорый

Мурманск

Вокзал

Павелецкий

скорый

53.53

Мурманск

Мурманск

Курский

35.32

скорый

пассажирский

Ленинградский

32.50

Мурманск

Ленинградский

37.52

пассажирский

Назрань

Ленинградский

пассажирский

37.16

Нальчик

Нерюнгри

скорый

Ленинградский

40.23

Павелецкий

скорый

34.55

Новосибирск

Нижневартовск

Казанский

скорый

125.41

Казанский

скорый

47.30

Нижний - Тагил

Ярославский

52.33

фирменный

Казанский

31.36

Ярославский











ОТВЕТ: 5

Биология» ? В ответе укажите одно число — искомое количество записей " width="640"

Задание 2

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

Фамилия

Пол

Аганян

ж

Математика

Воронин

Григорчук

м

82

Химия

46

м

Роднина

Информатика

43

45

Сергеенко

Биология

54

32

ж

68

70

ж

74

Черепанова

71

ж

33

75

56

23

74

83

82

18

79

38

83

46

28

61

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

«Пол=’м’ ИЛИ ХимияБиология» ?

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

Биология или Пол=’м’ Фамилия Пол Аганян ж Воронин Математика м 82 Григорчук Химия 46 м 43 Информатика Роднина 32 Сергеенко ж 45 Биология 54 ж 68 70 71 Черепанова 74 ж 56 75 23 33 83 74 18 82 79 38 83 46 28 61     ОТВЕТ: 4 " width="640"

ХимияБиология

или

Пол=’м’

Фамилия

Пол

Аганян

ж

Воронин

Математика

м

82

Григорчук

Химия

46

м

43

Информатика

Роднина

32

Сергеенко

ж

45

Биология

54

ж

68

70

71

Черепанова

74

ж

56

75

23

33

83

74

18

82

79

38

83

46

28

61









ОТВЕТ: 4

12)» ? В ответе укажите одно число — искомое количество записей Место Команда 1 Боец В 2 5 Н 3 Авангард Опушка 3 4 П 6 О 5 1 4 Звезда 0 Химик 1 18 3 3 6 МЗ Пират 3 18 6 МП 9 4 5 16 3 0 13 3 13 7 3 2 15 7 12 4 5 14 2 11 17 13 7 " width="640"

Задание 3

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

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

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

Место

Команда

1

Боец

В

2

5

Н

3

Авангард

Опушка

3

4

П

6

О

5

1

4

Звезда

0

Химик

1

18

3

3

6

МЗ

Пират

3

18

6

МП

9

4

5

16

3

0

13

3

13

7

3

2

15

7

12

4

5

14

2

11

17

13

7

12 ИЛИ Место И В 4 Место Команда 1 Боец 2 В 5 Авангард 3 Н 3 Опушка 4 6 П 0 1 О 4 5 Звезда Химик 1 18 3 МЗ 3 6 6 18 Пират 9 3 МП 4 3 5 16 0 3 13 3 13 2 15 7 7 12 4 5 11 14 2 17 13 7 ОТВЕТ: 4 " width="640"

(

2

1

(

МЗ 12

ИЛИ

Место

И

В 4

Место

Команда

1

Боец

2

В

5

Авангард

3

Н

3

Опушка

4

6

П

0

1

О

4

5

Звезда

Химик

1

18

3

МЗ

3

6

6

18

Пират

9

3

МП

4

3

5

16

0

3

13

3

13

2

15

7

7

12

4

5

11

14

2

17

13

7

ОТВЕТ: 4

В18. Умение осуществлять поиск информации в Интернете

• Задание из 2 части с краткой формой ответа;
• Уровень сложности задания – повышенный;
• Максимальный балл – 1;
• Примерное время выполнения – 5 мин.

Задание 1

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции

«ИЛИ» в запросе используется символ «|»,

а для логической операции «И» - символ 

код

А

запрос

Солнце  Воздух

Б

Солнце | Воздух | Вода

В

Г

Солнце | Воздух | Вода | Огонь

Солнце | Воздух

С

в

Операция конъюнкции (логическое И)

Требует одновременного соблюдения всех условий и поэтому уменьшает количество страниц.

вода

о

А

код

Б

запрос

Солнце | Воздух | Вода

С

в

Операция дизъюнкция (логическое ИЛИ)

Не требует одновременного соблюдения всех условий и поэтому увеличивает количество страниц.

о

вода

А

С

в

о

вода

Б

код

запрос

В

Солнце | Воздух | Вода | Огонь

в

в

С

С

о

вода

о

вода

В

А

С

в

вода

о

Б

Расположите коды запросов слева направо в порядке возрастания

код

Г

запрос

Солнце | Воздух

С

С

в

в

о

о

вода

вода

В

А

в

С

С

в

вода

о

о

вода

Ответ: А, Г, Б, В

Б

г

Задание 2

Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу.

код

запрос

А

Л ебедь | Р ак | Щ ука

Л

Р

Щ

А

код

запрос

Б

Л ебедь  Р ак  Щ ука

Л

Р

Р

Л

Щ

Щ

Б

А

код

В

запрос

( Л ебедь| Р ак)  Щ ука

2

1

Л

Р

Р

Л

Р

Л

Щ

Щ

Щ

Б

А

В

Расположите коды запросов слева направо в порядке возрастания количества страниц

код

запрос

Г

Л ебедь| Р ак

Л

Р

Л

Р

Л

Р

Щ

Щ

Щ

Б

А

В

Л

Р

Щ

Ответ: Б, В, Г, А

Г

Задание 3

Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу.

Код

Запрос

А

(Гуппи | скалярии)  (кормление| лечение)

Б

Г уппи | с калярии | к ормление | л ечение

В

Гуппи  скалярии  кормление  лечение

Г

Гуппи | скалярии

Г

С

Л

К

3

1

2

А

(Гуппи | скалярии)  (кормление| лечение)

Г

С

Л

К

А

Б

Г уппи | с калярии | к ормление | л ечение

Г

С

Г

С

Л

К

Л

К

А

Б

В

Гуппи  скалярии  кормление  лечение

Г

С

Г

С

Г

С

Л

К

Л

К

Л

К

В

А

Б

Расположите коды запросов слева направо в порядке возрастания количества страниц

Г

Гуппи | скалярии

Г

С

Г

С

Г

С

Л

К

Л

К

Л

К

В

А

Б

Г

С

Л

К

Ответ: В, А, Г, Б

Г

Спасибо за внимание!

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

• http :// oge-gia.blogspot.ru/p/18.html

• https:// inf-oge.sdamgia.ru/test?theme=18

• http://infedu.ru/2016/02/27/reshenie-18-zadaniya-oge-2016-po-informatike-iz-demoversii /

• http:// kpolyakov.spb.ru/school/oge.htm
• http://distan-school.ru/tests/?id=5