Инфоурок Информатика ТестыКонтрольная работа Основы логики

Контрольная работа Основы логики

Скачать материал
библиотека
материалов

Пояснительная записка

к контрольной работе по теме «Основы алгебры логики»

для 9 класса

по предмету Информатика и ИКТ


Контрольная работа составлена на основе «Информатики и ИКТ» учебника и рабочей тетради для 8 класса авторов Босовой Л. Л., Босовой А. Ю. – М.: Бином. Лаборатория знаний, 2014 г. и требований федерального образовательного стандарта по Информатике и ИКТ для 8 класса. Контрольная работа состоит из 6 вариантов по 6 заданий в каждом, которые включают в себя заданий на решение логических задач, составление таблиц истинности, решение логических выражений и неравенств и построение логических схем. Каждое задание оценивается в 5 баллов.

В конце контрольной работы находится ключ для проверки.

Критерии оценивания:

- каждый правильный ответ оценивается в 5 баллов;

- контрольная работа «5» - 26 – 30 баллов, «4» -21 – 25 баллов, «3» - 16– 20 баллов.






































Контрольная работа «Основы алгебры логики»

Вариант 1


  1. Постройте таблицы истинности для следующих логических выражений:

  1. A^BvC b) ¬Av(B^C)


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

(X<3) & ((X<2) V (X>2))?

  1. X=1, b)X=2, c)X=3, d)X=4.


  1. Даны три числа: А= 100102, В= 1710, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции ¬AvB^C. Ответ дайте в десятичной системе счисления.


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


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


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


  1. Учитель проверил контрольные работы трех учеников — Алексеева, Васильева и Сергеева, но после проверки забыл принести их в класс. Ученикам он сказал: «Все вы справились с работой, причем все получили разные оценки от «3» до «5». У Сергеева не «5». У Васильева не «4». У Алексеева, по-моему, «4». Впоследствии оказалось, что учитель ошибся и одному ученику верно назвал его оценку, а другим двум — неверно. Кто какую оценку получил?


  1. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме. Вычислить значение выражения для X=0, Y=1, Z=1, F=1.







Контрольная работа «Основы алгебры логики»

Вариант 2


  1. Постройте таблицы истинности для следующих логических выражений:

  1. A^(BvC) b) Av(¬B^C)


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

(X<4) & (X>2) & (X≠2)?

X=1, 2, 3, 4.


  1. Даны три числа: А= 110102, В= 1810, С= 2310. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции AvB^C. Ответ дайте в десятичной системе счисления.


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


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

1) Николай 2) Юрий 3) Марина 4) Иван.


  1. Три подружки — Ксюша, Лена и Даша — купили в магазине груши, яблоки и сливы, причем каждая девочка покупала только один вид фруктов и все покупки у них были разные. На вопрос, кто что купил, продавец ответил: «Ксюша купила груши. Лена — точно не груши. Даша — не сливы». Как оказалось позже, два из трех ответов были ложными и только один истинным. Кто что купил?

  2. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме. Вычислить значение выражения для A=0, B=1, C=0.







Контрольная работа «Основы алгебры логики»

Вариант 3


  1. Постройте таблицы истинности для следующих логических выражений:

  1. ABvC b) ¬AvB^C


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

(X>4) & (X<7) & (X<6)?

X=5, 6, 3, 4.


  1. Даны три числа: А= 2410, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (AvB)^C. Ответ дайте в десятичной системе счисления.


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


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

1)Анна 2) Максим 3) Татьяна 4) Егор


5. Игорь, Петя и Саша ловили рыбу. Каждый из них поймал либо ершей, либо пескарей, либо окуней. Кто из них каких поймал рыб, если известно, что: 

1) колючие плавники есть у окуней и ершей, а у пескарей их нет; 

2) Игорь не поймал ни одной рыбы с колючими плавниками; 

3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь.


  1. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме. Вычислить значение выражения для C=0, D=1, E=0.






Контрольная работа «Основы алгебры логики»

Вариант 4


  1. Постройте таблицы истинности для следующих логических выражений:

  1. A^¬BvC b) (AvB)^C


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

(X>1) & (X>2) & (X≠3)?

X=1, 2, 3, 4.


  1. Даны три числа: А= 2110, В= 1610, С= 110112. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции Av(¬B^C). Ответ дайте в десятичной системе счисления.


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


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

1) Маша 2) Артем 3) Платон 4) Анастасия


  1. На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре места. Мнения девочек разошлись, как места распределились между победителями. Даша: «Андрей был первым, Володя – вторым». Галя: «Андрей был вторым, Борис – третьим». Лена: «Боря был четвертым, Сережа – вторым». Ася, которая была судьей на этих соревнованиях, сказала, что каждая из девочек сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое место занял?


  1. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме. Вычислить значение выражения для X=0, Y=1, Z=1.









Контрольная работа «Основы алгебры логики»

Вариант 5


  1. Постройте таблицы истинности для следующих логических выражений:

  1. A^Bv¬C b) Av(B^¬C)


  1. Для какого из указанных значений числа X ложно выражение

(X > 2)V ¬ (X > 1)?

X =1, 2, 3, 4.


  1. Даны три числа: А= 100112, В= 2310, С= 2010. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (¬AvB)^C. Ответ дайте в десятичной системе счисления.


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


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

1) Петр 2) Алексей 3) Наталья 4) Елена


  1. Микула Селянович узнал, что Змей Горыныч побежден. Победить его мог либо Илья Муромец, либо Алеша Попович, либо Добрыня Никитич. Вскоре Микуле Селяновичу сообщили, что Змея Горыныча победил не Илья Муромец, Змея Горыныча победил Алеша Попович. Спустя некоторое время оказалось, что одно из этих сообщений истинно, а другое ложно. Кто победил Змея Горыныча?


  1. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме. Вычислить значение выражения для A=0, C=1, D=1.





Контрольная работа «Основы алгебры логики»

Вариант 6


  1. Постройте таблицы истинности для следующих логических выражений:

  1. ¬A^BvC b) ¬Av(¬B^C)


  1. Для какого из указанных значений числа X истинно выражение

(X < 3) &¬(X < 2)?

X = 1, 2, 3, 4.


  1. Даны три числа: А= 111102, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции A^B^C. Ответ дайте в десятичной системе счисления.


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


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

1) Зебра 2) Слон 3) Кабан 4) Олень


  1. Мужчина спросил у встречных прохожих, как пройти в театр, и получил такие ответы: Первый прохожий сказал: «Сначала поверните направо, а потом идите прямо». Второй сказал: «Сначала поверните налево, а потом идите прямо». Третий сказал: «Сначала идите прямо, а потом поверните налево». Оказалось, что каждый из прохожих ошибся в одном направлении. Как же надо было идти в театр?

  2. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме. Вычислить значение выражения для A=0, B=1, C=1.















КЛЮЧ к контрольной работе «Основы логики»

Вариант 1

  1. Постройте таблицы истинности для следующих логических выражений:

  1. A^BvC

¬Av(B^C)
Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))?
  1. X=1, b)X=2, c)X=3, d)X=4.

  1. Решение:

    Ответ: a) X=1
    1. Даны три числа: А= 100102, В= 1710, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции ¬AvB^C. Ответ дайте в десятичной системе счисления.

    1. Решение: B=100012, C=101102

      Ответ: 111012= 29.
      1. Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?

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

      2. Решение: пусть А= Первая буква гласная, В= Последняя буква согласная, тогда ¬A/\¬B.

        Ответ: 4) Никита.
        1. Учитель проверил контрольные работы трех учеников — Алексеева, Васильева и Сергеева, но после проверки забыл принести их в класс. Ученикам он сказал: «Все вы справились с работой, причем все получили разные оценки от «3» до «5». У Сергеева не «5». У Васильева не «4». У Алексеева, по-моему, «4». Впоследствии оказалось, что учитель ошибся и одному ученику верно назвал его оценку, а другим двум — неверно. Кто какую оценку получил? Ответ: Алексеев - 5, Васильев - 4, Сергеев – 3.

        1. Вариант 2

        1. Постройте таблицы истинности для следующих логических выражений:

        1. A^(BvC)

        Av(¬B^C)
        Для какого из указанных значений числа Х истинно выражение (X<4) & (X>2) & (X≠2)?
        1. X=1, b) X= 2, c) X=3, d) X=4.

        1. Решение:

          Ответ: c) X=3
        2. Даны три числа: А= 110102, В= 1810, С= 2310. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции AvB^C. Ответ дайте в десятичной системе счисления.

        3. Решение: B=100102, C=101112

          Ответ: 111012= 29.
        4. Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И (Последняя буква гласная)?

        5. 1) Николай 2) Юрий 3) Марина 4) Иван.

        6. Решение: пусть А= Первая буква гласная, В= Последняя буква гласная, тогда ¬A/\B.

          Ответ: 3) Марина.
        7. Три подружки — Ксюша, Лена и Даша — купили в магазине груши, яблоки и сливы, причем каждая девочка покупала только один вид фруктов и все покупки у них были разные. На вопрос, кто что купил, продавец ответил: «Ксюша купила груши. Лена — точно не груши. Даша — не сливы». Как оказалось позже, два из трех ответов были ложными и только один истинным. Кто что купил?

        8. Ответ: Ксюша – сливы, Лена – груши, Даша – яблоки.

          1. Вариант 3

          1. Постройте таблицы истинности для следующих логических выражений:

          1. ABvC

            ¬AvB^C
            Для какого из указанных значений числа Х истинно выражение (X>4) & (X<7) & (X<6)?
          2. a) X=5, b) X=6, c) X=3, d) X=4.

            Ответ: а) Х=5.
          3. Даны три числа: А= 2410, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (AvB)^C. Ответ дайте в десятичной системе счисления.

          4. Решение: А=110002, В=100112, С=101102.

            Ответ: 100102=18.
          5. Для какого из приведённых имён ложно высказывание: НЕ(Первая буква гласная) ИЛИ (Последняя буква гласная)?

          6. 1)Анна 2) Максим 3) Татьяна 4) Егор

          7. Решение: пусть А= Первая буква гласная, В= Последняя буква гласная, тогда ¬A\/B.

            Ответ: 4) Егор.
          8. 5. Игорь, Петя и Саша ловили рыбу. Каждый из них поймал либо ершей, либо пескарей, либо окуней. Кто из них каких поймал рыб, если известно, что: 

          9. 1) колючие плавники есть у окуней и ершей, а у пескарей их нет; 

          10. 2) Игорь не поймал ни одной рыбы с колючими плавниками; 

          11. 3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь.

          12. Ответ: Игорь – пескарей, Петя – окуней, Саша – ершей.

            1. Вариант 4

            1. Постройте таблицы истинности для следующих логических выражений:

            1. A^¬B\/C

              (AvB)^C
              Для какого из указанных значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?
              1. X=1, b) X=2, c) X=3, d) X=4.

              Ответ: d) X=4.
            2. Даны три числа: А= 2110, В= 1610, С= 110112. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции Av(¬B^C). Ответ дайте в десятичной системе счисления.

            3. Решение: А=101012, В=100002.

              Ответ: 111112=31.
            4. Для какого из приведённых имён ложно высказывание: Первая буква согласная Ú Четвёртая буква согласная?

            5. 1) Маша 2) Артем 3) Платон 4) Анастасия

            6. Решение: пусть А= Первая буква согласная, В= Четвертая буква согласная, тогда A\/B.

              Ответ: 2) Артем.
            7. На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре места. Мнения девочек разошлись, как места распределились между победителями. Даша: «Андрей был первым, Володя – вторым». Галя: «Андрей был вторым, Борис – третьим». Лена: «Боря был четвертым, Сережа – вторым». Ася, которая была судьей на этих соревнованиях, сказала, что каждая из девочек сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое место занял?

            8. Ответ: Андрей -1 место, Сергей – 2 место, Борис – 3 место, Володя – 4 место.

            9. Вариант 5

              1. Постройте таблицы истинности для следующих логических выражений:

              1. A^Bv¬C

                Av(B^¬C)
                Для какого из указанных значений числа X ложно выражение (X > 2)V ¬ (X > 1)?
                1. X =1, b) X=2, c) X=3, d) X=4.

                Ответ: b) X=2.
              2. Даны три числа: А= 100112, В= 2310, С= 2010. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (¬AvB)^C. Ответ дайте в десятичной системе счисления.

              3. Решение: B=101112, C=101002.

                Ответ: 101002=20.
              4. Для какого из приведённых имён истинно высказывание: Первая буква согласная /\ Четвёртая буква согласная?

              5. 1) Петр 2) Алексей 3) Наталья 4) Елена

              6. Решение: пусть А= Первая буква согласная, В= Четвертая буква согласная, тогда A/\B.

                Ответ: 1) Петр.
              7. Микула Селянович узнал, что Змей Горыныч побежден. Победить его мог либо Илья Муромец, либо Алеша Попович, либо Добрыня Никитич. Вскоре Микуле Селяновичу сообщили, что Змея Горыныча победил не Илья Муромец, Змея Горыныча победил Алеша Попович. Спустя некоторое время оказалось, что одно из этих сообщений истинно, а другое ложно. Кто победил Змея Горыныча?

              8. Ответ: Добрыня Никитич.

              9. Вариант 6

                1. Постройте таблицы истинности для следующих логических выражений:

                1. ¬A^BvC

                  ¬Av(¬B^C)
                  Для какого из указанных значений числа X истинно выражение (X < 3) &¬(X < 2)?
                  1. a) X = 1, b) X=2, c) X=3, d) X=4.

                    Ответ: b) X=2.
                    1. Даны три числа: А= 111102, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции A^B^C. Ответ дайте в десятичной системе счисления.

                    1. Решение: B=100112, C=101102.

                      Ответ: 100102=18.
                      1.  Какое из приведенных названий животных удовлетворяет логическому условию: В слове пять букв /\ Четвертая буква гласная?

                      1. 1) Зебра 2) Слон 3) Кабан 4) Олень

                      2. Решение: пусть А= В слове пять букв, В= Четвертая буква гласная, тогда A/\B.

                        Ответ: 3) Кабан.
                        1. Мужчина спросил у встречных прохожих, как пройти в театр, и получил такие ответы: Первый прохожий сказал: «Сначала поверните направо, а потом идите прямо». Второй сказал: «Сначала поверните налево, а потом идите прямо». Третий сказал: «Сначала идите прямо, а потом поверните налево». Оказалось, что каждый из прохожих ошибся в одном направлении. Как же надо было идти в театр?

                        1. Ответ: сначала прямо, потом прямо.

  • Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
    Пожаловаться на материал
Курс профессиональной переподготовки
Учитель информатики
Курс повышения квалификации
Скачать материал
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация
Учебник: «Информатика», Босова Л.Л., Босова А.Ю.
Тема: § 1.3. Элементы алгебры логики

Номер материала: ДБ-318159

Скачать материал

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.