Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Контрольная работа. Тема: "Алгебра логики. Логические основы ЭВМ"

Контрольная работа. Тема: "Алгебра логики. Логические основы ЭВМ"



Осталось всего 2 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика

Поделитесь материалом с коллегами:

Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №1


Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

  1. Наполеон был французским императором.

  2. Чему равно расстояние от Земли до Марса?

  3. Внимание! Посмотрите направо.

  4. Электрон - элементарная частица.

  5. Не нарушайте правил дорожного движения!


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

 

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

1) Ольга

2) Михаил

3) Валентина

4) Ян


Задание № 3. Составить таблицы истинности для следующих логических выражений:

а) a b c б) ( x y ) x


Задание №4. Упростите логическую функцию:

((x y) y) (x (y z)


Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.


X

Y

Z

Задание № 6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 Код

Запрос

А

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

Б

Лебедь & Рак

В

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

Г

Лебедь | Рак

Задание № 7. Решите задачи:

а) Трех друзей зовут Вова, Слава и Никита. Кто-то из них потерял солдатика. Их другу Егору сказали:

1. Солдатика потерял не Вова.

2. Солдатика потерял Слава.

Но оказалось, что одно сообщение было ложным, а другое истинным. Кто потерял солдатика?

б) В семье четверо детей – 5, 8, 13 и 15 лет. Их имена – Аня, Боря, Валя и Галя. Валя ходит в детский сад. Аня старше Бори. Сумма возрастов Ани и Вали делится на 3. Кому сколько лет?

Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №2


Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

  1. Не все книги содержат полезную информацию.

  2. Кошка является домашним животным.

  3. Выразите 1 час 15 минут в минутах.

  4. Ура! Каникулы!

  5. Всякий моряк умеет плавать.


Задание № 2. Для какого из данных слов истинно высказывание:

 

НЕ (оканчивается на мягкий знак) И (количество букв чётное)?

1) сентябрь

2) август

3) декабрь

4) май


Задание № 3. Составить таблицы истинности для следующих логических выражений:

а) (a b) c б) ( x y ) y x


Задание №4. Упростите логическую функцию:

((x z) (y x)) (y (z z)


Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.


X

Y


Задание № 6. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 Код

Запрос

А

повести & рассказы & Толстой

Б

(повести & рассказы) | Толстой

В

повести & рассказы

Г

Чехов & повести & рассказы & Толстой

Задание № 7. Решите задачи:

а) Три подруги – Аня, Лена и Даша – купили в магазине груши, яблоки и сливы. Каждая девочка покупала только один вид продуктов. Все покупки были разными. На вопрос о том, кто что купил, продавец ответил: «Аня купила груши. Лена купила не груши. Даша – не сливы». Как оказалось, только один из этих ответов был истинным. Что купили девочки?


б) Эдика, Колю и Васю угостили печеньем 3-х сортов: с вареньем, с орехами и глазурью. Коля не любит орехи, Эдик не ест варенья, а Коля очень любит глазурь. Каждый ел печенье только одного сорта. Кто ел печенье с вареньем?


Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №3

Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

  1. Некоторые медведи - бурые.

  2. Кто умеет плавать?

  3. Киев - столица Украины.

  4. Невозможно создать вечный двигатель.

  5. Внимание! Проезд закрыт!


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

 

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

1) Иван

2) Семён

3) Никита

4) Михаил

Задание № 3. Составить таблицы истинности для следующих логических выражений:

а) (a b) c б) ( x y ) x


Задание №4. Упростите логическую функцию:

((x y) y) (x y)


Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.


X

Y

Задание № 6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 Код

Запрос

А

Баскетбол

Б

Футбол & Баскетбол & Волейбол

В

Волейбол | Баскетбол

Г

Футбол | Баскетбол | Волейбол

Задание № 7. Решите задачи:

а) В замке три комнаты, в каждой из которых находится один из персонажей – либо принцесса, либо тигр, либо дракон. На двери каждой из комнат висит табличка с надписью. На первой двери написано: «Здесь находится принцесса или тигр». На второй написано: «Здесь находится тигр». На третьей написано: «Здесь находится дракон». Известно, что таблички на дверях комнат не соответствуют тому, что находится в комнатах. Определить, кто в какой комнате находится.

б) Трех друзей зовут Дима, Витя и Женя. Найди, кто спрятал мишку, если известно, что все высказывания неверны.

Дима: «Мишка у меня».

Витя: «У Жени мишки нет».

Женя: « Мишка у Вити».

Контрольная работа по теме: Алгебра логики. Логические основы ЭВМ.

ВАРИАНТ №4


Задание № 1. Какие из следующих предложений являются высказываниями? Определите их истинность.

  1. Любой неразумный человек ходит на руках.

  2. Все лекарства неприятны на вкус.

  3. Будьте внимательны и осторожны!

  4. Мой кот страшный забияка.

  5. Кто там?


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

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

 

1) Елена

2) Татьяна

3) Максим

4) Станислав

Задание № 3. Составить таблицы истинности для следующих логических выражений:

а) a b c б) ((x y) y) (x y)


Задание №4. Упростите логическую функцию:

(x (a b)) (a x) (x b)


Задание № 5. Запишите логическую функцию, соответствующую функциональной схеме. Составьте таблицу истинности.


A


B


Задание № 6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 Код

Запрос

А

Турция & Доминикана & Анапа

Б

(Турция | Анапа) & Доминикана

В

Турция | Доминикана | Анапа

Г

Турция | Анапа

Задание 7. Решите задачи:

а) Три друга – Алеша, Сережа и Денис – купили щенков разной породы – колли, ротвейлера и овчарку. Дали им клички Джек, Гриф и Шарик. Известно, что щенок Алеши темнее по окрасу, чем овчарка, Шарик и Джек. Щенок Сережи старше Джека, ротвейлера и овчарки. Определить, какой щенок у Дениса.


б) Маша, Даша, Катя и Оля учатся в одной школе, но в разных классах: 7 «А», 7 «Б», 8 «А». Катя и Оля – одноклассницы. Маша и Катя учились в классах с одинаковой литерой. Маша и Даша были ученицами второго класса. Кто, в каком классе учился?



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 28.11.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров5
Номер материала ДБ-396673
Получить свидетельство о публикации
Похожие материалы

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