Пояснительная записка
к контрольной работе по теме
«Основы алгебры логики»
для 8 класса
по предмету Информатика и ИКТ
Контрольная работа
составлена на основе «Информатики и ИКТ» учебника и рабочей тетради для 8
класса авторов Босовой Л. Л., Босовой А. Ю. – М.: Бином. Лаборатория знаний,
2014 г. и требований федерального образовательного стандарта по Информатике и
ИКТ для 8 класса. Контрольная работа состоит из 6 вариантов по 5 заданий в
каждом, которые включают в себя заданий на решение логических задач, составление
таблиц истинности, решение логических выражений и неравенств. Каждое задание
оценивается в 5 баллов.
В конце контрольной работы
находится ключ для проверки.
Критерии оценивания:
- каждый правильный ответ оценивается в 5 баллов;
- контрольная работа «5» -
21 – 25 баллов, «4» -16 – 20 баллов, «3» - 11– 15 баллов.
Учитель: Воронков Евгений
Александрович.
Фамилия _________________________________
Класс_____________________
Контрольная работа «Основы алгебры
логики»
Вариант 1
1. Постройте таблицы
истинности для следующих логических выражений:
a)
A^BvC
b) ¬Av(B^C)
2. Для какого из указанных
значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))?
a) X=1, b)X=2, c)X=3, d)X=4.
3. Даны три числа: А= 100102, В=
1710, С= 2210. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции ¬AvB^C.
Ответ дайте в десятичной системе счисления.
4. Для какого из
приведённых имён истинно высказывание: НЕ(Первая буква гласная) И
НЕ(Последняя буква согласная)?
1) Емеля 2)
Иван 3) Михаил 4) Никита.
5.
Учитель проверил контрольные работы
трех учеников — Алексеева, Васильева и Сергеева, но после проверки забыл
принести их в класс. Ученикам он сказал: «Все вы справились с работой, причем
все получили разные оценки от «3» до «5». У Сергеева не «5». У Васильева не
«4». У Алексеева, по-моему, «4». Впоследствии оказалось, что учитель ошибся и
одному ученику верно назвал его оценку, а другим двум — неверно. Кто
какую оценку получил?
Фамилия
_________________________________ Класс_____________________
Контрольная работа «Основы алгебры
логики»
Вариант 2
1. Постройте таблицы
истинности для следующих логических выражений:
a)
A^(BvC) b) Av(¬B^C)
2. Для какого из указанных
значений числа Х истинно выражение (X<4) & (X>2) & (X≠2)?
X=1,
2, 3, 4.
3. Даны три числа: А= 110102,
В= 1810, С= 2310. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции AvB^C. Ответ дайте в
десятичной системе счисления.
4. Для какого из
приведённых имён истинно высказывание: НЕ(Первая буква
гласная) И (Последняя буква гласная)?
1) Николай
2) Юрий 3) Марина 4) Иван.
5.
Три подружки — Ксюша, Лена и Даша —
купили в магазине груши, яблоки и сливы, причем каждая девочка покупала только
один вид фруктов и все покупки у них были разные. На вопрос, кто что купил,
продавец ответил: «Ксюша купила груши. Лена — точно не груши. Даша — не сливы».
Как оказалось позже, два из трех ответов были ложными и только один истинным.
Кто что купил?
Фамилия
_________________________________ Класс_____________________
Контрольная работа «Основы алгебры
логики»
Вариант 3
1. Постройте таблицы
истинности для следующих логических выражений:
a)
A^¬BvC b) ¬AvB^C
2. Для какого из указанных
значений числа Х истинно выражение (X>4) & (X<7) & (X<6)?
X=5, 6, 3, 4.
3. Даны три числа: А= 2410,
В= 1910, С= 2210. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции (AvB)^C. Ответ дайте в
десятичной системе счисления.
4. Для какого из
приведённых имён ложно высказывание: НЕ(Первая буква
гласная) ИЛИ (Последняя буква гласная)?
1)Анна
2) Максим 3) Татьяна 4) Егор
5. Игорь,
Петя и Саша ловили рыбу. Каждый из них поймал либо ершей, либо пескарей, либо
окуней. Кто из них каких поймал рыб, если известно, что:
1)
колючие плавники есть у окуней и ершей, а у пескарей их нет;
2)
Игорь не поймал ни одной рыбы с колючими плавниками;
3)
Петя поймал на 2 окуня больше, чем поймал рыб Игорь.
Фамилия _________________________________
Класс_____________________
Контрольная работа «Основы алгебры
логики»
Вариант 4
1. Постройте таблицы
истинности для следующих логических выражений:
a)
A^¬BvC
b) (AvB)^C
2. Для какого из указанных
значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?
X=1,
2, 3, 4.
3. Даны три числа: А= 2110,
В= 1610, С= 110112. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции Av(¬B^C). Ответ дайте в
десятичной системе счисления.
4. Для какого из
приведённых имён ложно высказывание: Первая буква согласная Ú Четвёртая буква согласная?
1) Маша 2)
Артем 3) Платон 4) Анастасия
5. На
соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые
четыре места. Мнения девочек разошлись, как места распределились между
победителями. Даша: «Андрей был первым, Володя – вторым». Галя: «Андрей был
вторым, Борис – третьим». Лена: «Боря был четвертым, Сережа – вторым». Ася,
которая была судьей на этих соревнованиях, сказала, что каждая из девочек
сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое
место занял?
Фамилия
_________________________________ Класс_____________________
Контрольная работа «Основы алгебры
логики»
Вариант 5
1. Постройте таблицы
истинности для следующих логических выражений:
a)
A^Bv¬C
b) Av(B^¬C)
2. Для какого из указанных значений
числа X ложно выражение (X > 2)V ¬ (X > 1)?
X
=1, 2, 3, 4.
3. Даны три числа: А= 100112,
В= 2310, С= 2010. Переведите числа в двоичную систему
счисления и выполните поразрядно логические операции (¬AvB)^C.
Ответ дайте в десятичной системе счисления.
4. Для какого из
приведённых имён истинно высказывание: Первая буква согласная /\
Четвёртая буква согласная?
1) Петр 2) Алексей
3) Наталья 4) Елена
5.
Микула Селянович узнал, что Змей
Горыныч побежден. Победить его мог либо Илья Муромец, либо Алеша Попович, либо
Добрыня Никитич. Вскоре Микуле Селяновичу сообщили, что Змея Горыныча победил
не Илья Муромец, Змея Горыныча победил Алеша Попович. Спустя некоторое время
оказалось, что одно из этих сообщений истинно, а другое ложно. Кто победил Змея
Горыныча?
Фамилия
_________________________________ Класс_____________________
Контрольная работа «Основы алгебры
логики»
Вариант 6
1. Постройте таблицы истинности
для следующих логических выражений:
a)
¬A^BvC
b) ¬Av(¬B^C)
2. Для какого из указанных значений
числа X истинно выражение (X < 3) &¬(X < 2)?
X
= 1, 2, 3, 4.
3. Даны три числа:
А= 111102, В= 1910, С= 2210. Переведите числа
в двоичную систему счисления и выполните поразрядно логические операции A^B^C.
Ответ дайте в десятичной системе счисления.
4. Какое из
приведенных названий животных удовлетворяет логическому условию: В слове
пять букв /\ Четвертая буква гласная?
1)
Зебра 2) Слон 3) Кабан 4) Олень
5.
Мужчина
спросил у встречных прохожих, как пройти в театр, и получил такие ответы:
Первый прохожий сказал: «Сначала поверните направо, а потом идите прямо».
Второй сказал: «Сначала поверните налево, а потом идите прямо». Третий сказал:
«Сначала идите прямо, а потом поверните налево». Оказалось, что каждый из
прохожих ошибся в одном направлении. Как же надо было идти в театр?
КЛЮЧ к контрольной работе
«Основы логики»
Вариант 1
1. Постройте
таблицы истинности для следующих логических выражений:
2. Для какого
из указанных значений числа Х истинно выражение (X>4) & (X<7)
& (X<6)?
a) X=5, b) X=6, c) X=3, d) X=4.
|
X
|
X>4
|
X<7
|
X<6
|
(X>4) & (X<7) & (X<6)
|
|
5
|
1
|
1
|
1
|
1
|
|
6
|
1
|
1
|
0
|
0
|
|
3
|
0
|
1
|
1
|
0
|
|
4
|
0
|
1
|
1
|
0
|
Ответ: а) Х=5.
3. Даны три
числа: А= 2410, В= 1910, С= 2210. Переведите
числа в двоичную систему счисления и выполните поразрядно логические операции
(AvB)^C. Ответ дайте в десятичной системе счисления.
Решение: А=110002, В=100112, С=101102.
|
A
|
B
|
C
|
А\/В
|
(А\/В)/\С
|
|
1
|
1
|
1
|
1
|
1
|
|
1
|
0
|
0
|
1
|
0
|
|
0
|
0
|
1
|
0
|
0
|
|
0
|
1
|
1
|
1
|
1
|
|
0
|
1
|
0
|
1
|
0
|
Ответ: 100102=18.
4. Для
какого из приведённых имён ложно высказывание: НЕ(Первая
буква гласная) ИЛИ (Последняя буква гласная)?
1)Анна
2) Максим 3) Татьяна 4) Егор
Решение: пусть А= Первая буква
гласная, В= Последняя буква гласная, тогда ¬A\/B.
|
Имя
|
A
|
B
|
¬A
|
¬A\/B
|
|
1
|
1
|
1
|
0
|
1
|
|
2
|
0
|
0
|
1
|
1
|
|
3
|
0
|
1
|
1
|
1
|
|
4
|
1
|
0
|
0
|
0
|
Ответ: 4) Егор.
5. Игорь, Петя и Саша ловили рыбу. Каждый из них поймал
либо ершей, либо пескарей, либо окуней. Кто из них каких поймал рыб, если
известно, что:
1) колючие плавники есть у окуней и ершей, а у
пескарей их нет;
2) Игорь не поймал ни одной рыбы с колючими плавниками;
3) Петя поймал на 2 окуня больше, чем поймал рыб
Игорь.
Ответ:
Игорь – пескарей, Петя – окуней, Саша – ершей.
2. Для какого
из указанных значений числа Х истинно выражение (X>1) & (X>2)
& (X≠3)?
a) X=1, b) X=2, c) X=3, d) X=4.
|
X
|
X>1
|
X>2
|
X≠3
|
(X>1) & (X>2) & (X≠3)
|
|
1
|
0
|
0
|
1
|
0
|
|
2
|
1
|
0
|
1
|
0
|
|
3
|
1
|
1
|
0
|
0
|
|
4
|
1
|
1
|
1
|
1
|
Ответ: d) X=4.
3. Даны три
числа: А= 2110, В= 1610, С= 110112. Переведите
числа в двоичную систему счисления и выполните поразрядно логические операции
Av(¬B^C). Ответ дайте в десятичной системе счисления.
Решение:
А=101012, В=100002.
|
A
|
B
|
C
|
¬В
|
¬В/\С
|
A\/(¬B^C)
|
|
1
|
1
|
1
|
0
|
0
|
1
|
|
0
|
0
|
1
|
1
|
1
|
1
|
|
1
|
0
|
0
|
1
|
0
|
1
|
|
0
|
0
|
1
|
1
|
1
|
1
|
|
1
|
0
|
1
|
1
|
1
|
1
|
Ответ:
111112=31.
4. Для
какого из приведённых имён ложно высказывание: Первая
буква согласная Ú
Четвёртая буква согласная?
1)
Маша 2) Артем 3) Платон 4) Анастасия
Решение: пусть А= Первая буква согласная,
В= Четвертая буква согласная, тогда A\/B.
|
Имя
|
A
|
B
|
A\/B
|
|
1
|
1
|
0
|
1
|
|
2
|
0
|
0
|
0
|
|
3
|
1
|
1
|
1
|
|
4
|
0
|
1
|
1
|
Ответ: 2) Артем.
5.
На
соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые
четыре места. Мнения девочек разошлись, как места распределились между
победителями. Даша: «Андрей был первым, Володя – вторым». Галя: «Андрей был
вторым, Борис – третьим». Лена: «Боря был четвертым, Сережа – вторым». Ася,
которая была судьей на этих соревнованиях, сказала, что каждая из девочек
сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое
место занял?
Ответ: Андрей -1 место, Сергей – 2 место, Борис – 3 место, Володя – 4 место.
Вариант 5
1. Постройте
таблицы истинности для следующих логических выражений:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.