Логика Подготовка к государственной итоговой аттестации по информатике в 9 классе

Версия доработанная.
Предпоследняя – 12 марта 2010 г.
Логика
Подготовка к государственной итоговой
аттестации
по информатике в 9 классе
13 декабря 2010 г.
Васинькина Н.Н.,
учитель информатики и ИКТ
МОУ «СОШ №51» г. Саратова
1
2
(57%51/60%Сар.обл.)
Для какого из указанных значений числа X
ложно выражение
( X > 2 ) ИЛИ НЕ ( X > 1)?
1) 1
86
90
80
80
2) 2
70
67
70
3) 3
60
50
4) 4
40
39
35
40
СОШ 51
Сар.область
30
20
10
0
0
на "5"
на "4"
на "3"
на "2"
2
20
В12 (38%51/46%Сар.обл.)
В таблице приведены запросы к поисковому серверу. Расположите
обозначения запросов в порядке возрастания количества страниц,
которые
найдет поисковый сервер по каждому запросу.
Для обозначения логической операции ИЛИ в запросе используется
символ |, а для логической операции И – символ &.
1
Франция | Испания | История
2
Франция & Карта & История
3
Франция | История
100
91
4
Франция & История
86
90
Ответ: ___________________________
80
67
70
60
СОШ 51
47
50
Сар.область
40
30
21
20
10
0
0
0
0
на "5"
на "4"
на "3"
на "2"
3
Содержание
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Логические выражения и логические операции
– Высказывания, Инверсия, Конъюнкция, Дизъюнкция
– Приоритет выполнения логических операций
По фрагменту Табл.Ист. определить
– Составление таблиц истинности 1, 2
Какое выражение соответствует F?
Задачи А9: Примеры 1, 2, 3, 4
Задачи А7: Варианты 3, 4, 6, 7, 1, 2, 8, ifmo1, А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 – Это утро тёплое.
простые высказывания
(элементарные)
Любое высказывание либо ложно (0) либо истинно (1)
Составные высказывания строятся из простых с
помощью логических связок (операций) "и", "или",
"не"...
AиB
A и не B
не A или B
Это утро ясное и тёплое.
Это утро ясное и оно не тёплое.
Это утро не ясное или оно тёплое.
Содержание
7
Операция НЕ (инверсия, отрицание)
Если высказывание A истинно, то "не А" ложно, и наоборот.
А
не А
0
1
1
0
также: A ,  А
not A (Паскаль),
таблица
истинности
операции НЕ
Таблица истинности логического выражения Х – это
таблица, где в левой части записываются все
возможные комбинации значений исходных данных,
а в правой – значение выражения Х для каждой
комбинации.
Содержание
8
Операция И (логическое умножение, конъюнкция)
Высказывание "A и B" истинно тогда и только тогда,
когда А и B одновременно истинны.
A
0
1
2
3
0
0
1
1
B
0
1
0
1
АиB
0
0
0
1
также: A·B, AB,
AB, А&В,
A and B (Паскаль)
конъюнкция – от лат. conjunctio — соединение
Содержание
9
Операция ИЛИ (логическое сложение, дизъюнкция)
Высказывание "A или B" ложно тогда и только тогда,
когда А и B одновременно ложны
A
B
А или B
0
0
1
1
0
1
0
1
0
1
1
1
также: A+B, A|B,
AB, A or B
(Паскаль),
дизъюнкция – от лат. disjunctio — разъединение
Содержание
10
Приоритет выполнения операций
•
•
•
•
•
Выражение в скобках
Инверсия
Конъюнкция
Дизъюнкция
Операции отношения (<, >, ≤, ≥, =, ≠)
Содержание
11
Составление таблиц истинности
3
5 14 6 2
X  A B  A B  B
A
B
A
B A·B A  B X
0
0
0
1
1
0
0
1
1
0
1
1
0
0
1
1
2
1
0
0
1
0
0
1
3
1
1
0
0
1
0
1
Содержание
12
Составление таблиц истинности
X  A B  A  C  B  C
0
1
2
3
4
5
6
7
A
B
C
AB
AC
BC
X
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
Содержание
13
Символом F обозначено одно из указанных
А9
ниже логических выражений от трех
аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения
F:
X Y
0 0
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)
ХYZ
2) Х  Y  Z 3) X  Y  Z
4) X\/Y\/Z
4) X  Y 14 Z
Содержание
Какое выражение соответствует
F?
1) Х  Y  Z
2) Х  Y  Z
3) X  Y  Z
X Y Z F
X Y Z
Х
Y
0 0 0 1
0
0
0
1
1
0 0 1 0
0
0
1
0 1 0 1
0
1
0
1) ¬X/\¬Y/\Z
2) ¬X\/¬Y\/Z 3) X\/Y\/¬Z
4) X  Y  Z
ХYZ
0
4) X\/Y\/Z15
Содержание
Какое выражение соответствует
F?
2) Х  Y  Z
3) X  Y  Z
4) X  Y  Z
X Y Z F
X Y Z
Х
Y
0 0 0 1
0
0
0
1
1
1
0 0 1 0
0
0
1
1
1
1
0 1 0 1
0
1
0
1) ¬X/\¬Y/\Z
2) ¬X\/¬Y\/Z 3) X\/Y\/¬Z
ХYZ
4) X\/Y\/Z16
Содержание
Какое выражение соответствует
F?
3) X  Y  Z
4) X  Y  Z
X Y Z F
X Y Z
Z
XYZ
0 0 0 1
0
0
0
1
1
0 0 1 0
0
0
1
0
0 1 0 1
0
1
0
1
0
1
1) ¬X/\¬Y/\Z
2) ¬X\/¬Y\/Z 3) X\/Y\/¬Z
ОТВЕТ
4) X\/Y\/Z17
Содержание
• Ответ найден, но…
• Для самоконтроля можно
перепроверить случай 4)
18
Содержание
4) X  Y  Z
X Y Z F
X Y Z
0 0 0 1
0
0
0
0 0 1 0
0
0
1
0 1 0 1
0
1
0
XYZ
0
4) X\/Y\/Z
19
Содержание
Символом F обозначено одно из указанных нижеПр.2
логических выражений от трех аргументов: 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) X  Y  Z
2) Х  Y  Z
3) X  Y  Z
4)
X
0
0
0
Y
0
0
1
Z
0
1
0
XYZ
F
1
0
0
Ответ: 4
Содержание
21
Символом F обозначено одно из указанных
Пр.3
ниже логических выражений от трех аргументов:
X, Y, Z.
Дан фрагмент таблицы истинности выражения
F:
Какое выражение
соответствует F?
1)
2)
3)
4)
¬X \/ ¬Y \/ ¬Z
X /\ ¬Y /\ ¬Z
X \/ Y \/ Z
X /\ Y /\ Z
X
Y
Z
F
0
0
0
0
1
1
0
1
1
0
0
1
Содержание
22
Пр.3
Какое выражение
соответствует F?
1)
2)
3)
4)
¬X \/ ¬Y \/ ¬Z
X /\ ¬Y /\ ¬Z
X \/ Y \/ Z
X /\ Y /\ Z
X
Y
Z
F
0
0
0
0
1
1
0
1
1
0
0
1
XYZ
XYZ
XYZ
XYZ
Ответ: 3
Содержание
23
Символом F обозначено одно из указанных ниже Пр.4
логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X Y
0 1
1 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 1
1 0
1)
2)
3)
4)
Z
0
0
1
F
0
1
0
¬X \/ Y \/ ¬Z
X /\ Y /\ ¬Z
¬X /\ ¬Y /\ Z
X \/ ¬Y \/ Z
Какое выражение
соответствует F?
XYZ
XYZ
XYZ
XYZ
Ответ: 2
Содержание
25
А7 Вариант 3
Какое из приведённых названий животных
удовлетворяет логическому условию:
В слове 5 букв  Четвёртая буква гласная?
1) Зебра
2) Слон
3) Кабан
4) Олень
!
Ответ: 3
Содержание
26
А7 Вариант 4
Для какого имени ложно высказывание:
Первая буква гласная  Четвёртая буква
согласная?
1) Петр
2) Алексей
3) Наталья
4) Елена
Ответ: 3
Содержание
27
А7 Вариант 6
Какие из приведённых имён
удовлетворяет логическому условию:
Первая буква гласная  Четвёртая
буква согласная  В слове 4 буквы?
1) Сергей
2) Вадим
3) Антон
4) Илья
5) Арина
Ответ: 4, 5
Содержание
28
А7 Вариант 7
Для какого из названий животных
ложно высказывание:
В слове 4 гласных буквы /\ ¬(Пятая буква
гласная) \/ В слове 5 согласных букв?
4гласных  5Г  5согласных
4гласных 5С  5согласных
1) Шиншилла
2) Кенгуру
3) Антилопа
4) Крокодил
Содержание
29
А7 Вариант 7
Дизъюнкция … ложна, когда оба высказывания ложные
4гласных 5С  5согласных
1) Шиншилла
2) Кенгуру
3) Антилопа
4) Крокодил
4
5
5С &
результат
гласных
согласных
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
1
!
Ответ: 2
Содержание
30
№ 2. 1
new
Для какого имени ложно высказывание:
Первая буква согласная  Четвёртая
буква согласная?
1) Маша
2) Артём
3) Платон
4) Анастасия
Ответ: 4
Содержание
31
№ 2. 2
new
Для какого названия жука истинно
высказывание:
Вторая буква согласная  Четвёртая
буква гласная?
1) короед
2) усач
3) скрипун
4) плоскоход
Ответ: 3
Содержание
32
А7 Вариант 8.
Для какого символьного набора истинно высказывание:
Вторая буква согласная /\ (В слове 3 гласных
буквы \/ Первая буква согласная)?
1) АББЕЖК
2) КАИЕЖЖ
3) ЖАБВЕИ
4) ИККРОЕ
Ответ: 4
Содержание
33
Из интернет-олимпиады для
9 классов:
Для какого символьного выражения неверно
высказывание:
«первая буква гласная ИЛИ пятая буква
согласная»?
1.dbaac
2.abcab
3.babas
4.abcde
5.becde
Удобно использовать закон де Моргана!
1Г  5С  1Г  5С  1С  5Г
Ответ: 5
Содержание
34
С импликацией. 10 класс
A11
Для какого имени истинно высказывание:
¬ (Первая буква имени гласная →
Четвертая буква имени согласная)?
1)
ЕЛЕНА
2)
ВАДИМ
3)
АНТОН
4)
ФЕДОР
Ответ: 3
Содержание
35
Круги Эйлера (Диаграммы Вена)
A
A
A
A
B
B
A /\ B
А∩B
A \/ B
АUB
Содержание
36
№ 2. Имеется запрос к поисковому серверу:
new
яблоки | (сливы & груши).
Какая диаграмма изображает множество страниц,
найденных по заданному запросу?
A
Б
В
Г
О
т
в
е
т
Г
Содержание
37
В10
• В таблице приведены запросы к
поисковому серверу. Расположите
номера запросов в порядке
возрастания количества страниц,
которые найдёт поисковый сервер по
каждому запросу.
• Для обозначения логической операции
«ИЛИ» в запросе используется символ |,
а для логической операции «И» − &.
Содержание
38
В10 Вариант1
Ответ: 4 1 2 3
…номера запросов в порядке возрастания…
1
2
3
4
живопись & литература
живопись | литература
живопись | литература | графика
живопись & литература & графика
Содержание
39
В10 Вар2 для 11 класса
Ответ: 4 1 2 3
…номера
запросов в порядке убывания
количества страниц …
1
2
3
4
барокко | классицизм
барокко | (классицизм & модерн)
(барокко & ампир) | (классицизм & модерн)
барокко | ампир | классицизм | модерн
Содержание
40
В10 Вариант3
…номера запросов в порядке возрастания
количества страниц …
1
2
3
4
живопись & литература & графика
живопись | литература | графика
живопись | литература
живопись & литература
Ответ: 1 4 3 2
Содержание
41
В10 Вариант4
…номера запросов в порядке возрастания
количества страниц …
1
2
3
4
графика | литература
живопись | литература | графика
живопись & литература & графика
живопись & графика
Ответ: 3 4 1 2
Содержание
42
В10 Вариант6
…номера запросов в порядке убывания
количества страниц …
1
2
3
4
живопись & литература & графика
живопись | литература | графика
графика | литература
живопись & литература
Ответ: 2 3 4 1
Содержание
43
В10 Вар8 для 11 класса
Ответ: 3 1 2 4
…номераколичества
запросов в порядке возрастания
страниц …
1
2
3
4
барокко | (классицизм & ампир)
барокко | классицизм)
(классицизм & ампир) | (барокко & модерн)
барокко | ампир | классицизм
Содержание
44
20. 1
new
Некоторый сегмент сети Интернет состоит из 1000 сайтов.
Поисковый сервер в автоматическом режиме составил
таблицу ключевых слов для сайтов этого сегмента
Ключевое
слово
сканер
принтер
модем
Количество сайтов, для которых
данное слово является ключевым
200
200
450
Сколько сайтов будет найдено по запросу
(принтер | сканер) & модем,
если по запросу принтер | сканер было найдено 400 сайтов,
по запросу принтер & модем– 20,
а по запросу сканер & модем – 30?
Содержание
45
Сколько сайтов будет найдено по запросу
new
(принтер | сканер) & модем,
если по запросу принтер | сканер было найдено 400 сайтов,
по запросу принтер & модем– 20,
а по запросу сканер & модем – 30?
Ключевое
слово
Количество сайтов,
для которых
данное слово
является ключевым
сканер
принтер
200
модем
450
сканер
принтер
200
200
200
модем
450
Ответ: 50
Содержание
46
20 . 2
new
Некоторый сегмент сети Интернет состоит из 1000 сайтов.
Поисковый сервер в автоматическом режиме составил
таблицу ключевых слов для сайтов этого сегмента
Ключевое
слово
автомобиль
мотоцикл
велосипед
Количество сайтов, для которых
данное слово является ключевым
200
250
450
Сколько сайтов будет найдено по запросу
(автомобиль | мотоцикл) & велосипед,
если по запросу автомобиль | мотоцикл было найдено 450
сайтов, по запросу автомобиль & велосипед – 60, а по
запросу мотоцикл & велосипед – 50?
Ответ: 110
Содержание
47
А12 Вариант1
• Цепочка из трех бусин, помеченных латинскими
буквами, формируется по следующему правилу.
• В конце цепочки стоит одна из бусин A, B, D, E.
• В середине – одна из бусин B, C, E, которой нет
на последнем месте.
• На первом месте - одна из бусин A, B, D, не
стоящая на втором месте.
• Какая из перечисленных цепочек создана по
этому правилу?
1) ABB
Ответ: 2
2) DED 3) BAD 4) DEC
Содержание
48
А12 Вариант2
• Цепочка из трех бусин, помеченных латинскими
буквами, формируется по следующему правилу.
• В середине цепочки стоит одна из бусин A, D, E.
• На третьем месте – одна из бусин A, B, C, E,
которой нет на втором месте.
• На первом месте - одна из бусин A, B, D, не
стоящая на третьем месте.
• Какая из перечисленных цепочек создана по этому
правилу?
1) BEE
Ответ: 3
2) ADA
3) BAC
4) BCE
Содержание
49
А12 Вариант5
• Цепочка из трех бусин, помеченных латинскими
буквами, формируется по следующему правилу.
• В конце цепочки стоит одна из бусин W, X, Y, Z.
• На середине – одна из бусин V, W, Z, которой
нет на последнем месте.
• На первом месте - одна из бусин X, Y, Z, не
стоящая на втором месте.
• Какая из перечисленных цепочек создана по
этому правилу?
1) XZZ
Ответ: 4
2) ZXY
3) YWV
4) YWY
Содержание
50
А12 Вариант6
Цепочка из трех бусин, помеченных латинскими
буквами, формируется по следующему правилу.
В начале цепочки стоит одна из бусин A, B, E.
На втором месте – одна из бусин B, D, E, которой
нет на третьем месте.
На третьем месте - одна из бусин A, B, C, D, не
стоящая на первом месте.
• Какая из перечисленных цепочек создана по
этому правилу?
1) ADE
Ответ: 3
2) AAE
3) BED
4) ADA
Содержание
51
А12 Вариант7
• Цепочка из трех бусин, помеченных латинскими
буквами, формируется по следующему правилу.
• В середине цепочки стоит одна из бусин A, C, D,
E.
• На первом месте – одна из бусин A, B, D, E, не
стоящая в конце.
• На третьем месте - одна из бусин B, C, E,
которой нет на втором месте.
• Какая из перечисленных цепочек создана по
этому правилу?
1) AAB
Ответ: 1
2) BEB
3) ACC
4) DCA
Содержание
52
Законы алгебры логики
название
правила
де
Моргана
для И
для ИЛИ
A B  A  B
A B  AB
Закон двойного отрицания:
BB
Содержание
53
Пр.1
Упрощение логических выражений
Какое логическое выражение равносильно
выражению ¬ (А \/ ¬B) ?
1)
A \/ B
2) A /\ B
3) ¬A \/ ¬B
4) ¬A /\ B
Решение.
¬ (А \/ ¬B) = A  B  A  B  A  B
Ответ: 4
Содержание
54
Пр.2
Упрощение логических выражений
• Укажите, какое логическое выражение
равносильно выражению
¬ (¬А /\ B)
1)A \/¬B 2)¬A \/ B 3)B /\ ¬A 4)A /\ ¬B
Решение.
¬ (¬ А /\ B) = A  В  A  В  А  B
Ответ: 1
Содержание
55
Пр.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) \/ (X>4))?
1)1
2)2
3)3
4)4
(X>2) (X<4) (X>4) ((X<4) \/ (X>4)
0
0
1
1
1
1
0
0
0
Ответ: 3
результат
0
0
1
0
Содержание
57
№ 2. 1
new
• В корзине лежат
15 груш и несколько яблок.
Сколько в корзине может лежать плодов
(яблок и груш), если известно, что
(яблок не больше, чем груш)
или (яблок не меньше, чем 20)?
1)33
2)20
3)14
Содержание
58
№ 2. 2
10 класс
Для какого числа X истинно высказывание
X>1 /\ ((X<5) → (X<3))
1)1
2)2
3)3
4)4
Содержание
59
№ 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
Высказывание
«только одно из чисел А, В, С отрицательно»
соответствует логическому выражению:
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  у)  х  z.
• При определении значения выражения
при х = 0, у = 1, z = 1 результат
предпоследнего действия будет иметь
вид
• 1)0V1
2)0V0
3) 1V0
4) 1V1
Ответ: 1
Содержание
62
№ 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 > 3)  (5 < Y))?
1)8
2)7
3)6
Ответ: 4
4)5
Содержание
64
№ 2. 8
new
Для какого из указанных значений X
истинно выражение
(X > 5)  (X < 7)?
1)8
2)7
3)5
Ответ: 4
4)6
Содержание
65
№ 2. 9
new
Для какого из указанных значений X
истинно выражение
(X > −6)  (X < −9)?
1) −10
2) −8
3) −6
Ответ: 1
4) −9
Содержание
66
№ 2. 10
new
Для какого из указанных значений числа
Y ложно выражение
((Y > 8)  (Y < 10))?
1)9
2)10
3)114)12
Ответ: 1
Содержание
67
№ 2. 11
new
Сколько различных решений имеет
уравнение
 х   y  (z  x) = 1,
где х, у, z — логические переменные?
1) 1
2) 2
3) 8
Ответ: 1
4) 5
Содержание
68
№ 2. 12
new
Каково наименьшее натуральное
число X, при котором истинно
высказывание
((X ≤ 3)  (X < 4)) ?
1) 2
2) 3
3) 4
Ответ: 3
4) 5
Содержание
69
№ 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, при котором истинно высказывание
(X*X < 25)  ((X +2) * (X − 2) > 5) ?
1) −8
2) −4
3) −2
Ответ: 2
4) 5
Содержание
71
№ 2. 15
new
Чему равно наименьшее целое число
X, при котором истинно высказывание
(X2 + 3X −4 < 0)  (X > −3) ?
1) −4
2) −3
3) −2
Ответ: 3
4) −1
Содержание
72
№ 2. 16
new
Чему равно наибольшее целое число
X, при котором ложно высказывание
(X2 + 4X −12 < 0)  (X ≥ −1) ?
1) −1
2) 2
3) 3
Ответ: 4
4) −6
Содержание
73
Особенности формирования запросов
• Формализация условий поиска: создание
логических выражений. Например,
Выбрать всех неуспевающих по физике:
Физика <3
• В БД «Библиотека» найти информацию о книгах
Л.Н.Толстого и А.С.Пушкина
Автор = «Толстой» и Автор = «Пушкин»
Автор = «Толстой» или Автор = «Пушкин»
Содержание
74
Каким условием нужно воспользоваться
для поиска в сети Интернет информации
Пример
о цветах, растущих на острове
Тайвань или Хонсю?
1)
2)
3)
4)
цветы&(Тайвань|Хонсю)
цветы&Тайвань&Хонсю
цветы|Тайвань|Хонсю
цветы&(остров|Тайвань|Хонсю)
Ответ: 1
Содержание
75
Пр.1 1 способ
• A23 Сколько записей в нижеследующем фрагменте
турнирной таблицы удовлетворяют условию
«Место <=5 И (В>4 ИЛИ MЗ>12)» ?
Место
!
2
!
3 !
4
5 !
Команда
П
О
МЗ
МП
5
3
1
18
9
5
Авангард
6
0
3
18
13
7
Опушка
4
1
4
16
13
7
Звезда
3
6
0
15
5
2
Химик
3
3
3
12
14
17
Пират
3
2
4
11
13
7
6
2)2
Н
Боец
1
1)5
В
3)3
4)4
Ответ: 4
Содержание
76
Пр.1
I
2 способ
II
«Место <=5 И (В>4 ИЛИ MЗ>12)»
1. «И» - ПЕРЕСЕЧЕНИЕ множеств I и II
выполняется в послед очередь =>
2. Ищем записи множества II только в
первых 5 строках множества I (где Место <=5 )
3. Множество II – результат «ИЛИ» =>
4. Необязательно рассматривать оба поля,
если условие первого поля уже истинно
Содержание
77
Пр.1
2 способ
A23 Сколько записей в нижеследующем фрагменте
турнирной таблицы удовлетворяют условию
«Место <=5 И (В>4 ИЛИ MЗ>12)» ?
Место
!
2
!
3 !
4
5
!
6
Команда
2)2
Н
П
О
МЗ
МП
Боец
5
3
1
18
9
5
Авангард
6
0
3
18
13
7
Опушка
4
1
4
16
13
7
Звезда
3
6
0
15
5
2
Химик
3
3
3
12
14
17
Пират
3
2
4
11
13
7
1
1)5
В
3)3
4)4
Ответ: 4
Содержание
78
Пр.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
1
3
4
Ответ: 2
О
6½
6
5½
5½
4½
4
Содержание
79
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
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