Конспект урока Тема: Алгебра логики. Контрольная работа

Скачать 118.38 Kb.

Название	Конспект урока Тема: Алгебра логики. Контрольная работа
Дата публикации	20.09.2013
Размер	118.38 Kb.
Тип	Конспект

100-bal.ru > Математика > Конспект

ГОУ ВПО «Чувашский государственный педагогический университет

им. И. Я. Яковлева»

Конспект урока

Тема: Алгебра логики. Контрольная работа.

Выполнила: студентка ФМФ ИМ-5

Гаврилова Е.В.

Андреева Е.Г.

Бакшаева Н.В.

Чебоксары 2010

Тема: Алгебра логики

Класс: 11 «А» (физико-математический) в МОУ «Гимназия №1»

Возраст: 15-17 лет

Тип урока: контроль знаний

Цели урока:

Образовательная: Закрепить знания, полученные на предыдущих уроках по данному разделу (алгебра логики), проверить уровень знаний по данной теме, привить навыки решения заданий ЕГЭ по данной теме.

Воспитательная: Воспитание внимательности, аккуратности, самостоятельности, умений анализировать, сравнивать и делать выводы.

Развивающая: Способствовать формированию логического мышления, интереса к разделу информатики - алгебре логики.

Ход урока	Время (мин)
Организационный момент (приветствие и проверка отсутствующих)	2
Определение целей и плана работы на уроке	2
Практическая работа	40
Подведение итогов, выставление оценок и домашнее задание	1
Всего	45

Содержание урока

Контрольная работа

В контрольной работе предусмотрено 15 вариантов, то есть на каждого в подгруппе. Всего дается 29 задач. Класс является выпускным, поэтому контрольная будет представлена в виде теста.

Задания взяты из демонстрационных вариантов ЕГЭ предыдущих лет.

Структура самой контрольной такова:

5 заданий из А7. (Основные понятия математической логики).
5 заданий из А8. (Преобразование логических выражений, формулы де Моргана).
5 заданий из А9. (Построение таблиц истинности логических выражений).
5 заданий из А12. (Проверка закономерностей методом рассуждений).
5 заданий из В4. (Преобразование логических выражений).
2 задания из В6. (Решение логических задач методом рассуждений. Построение и преобразование логических выражений).
2 задания из В10. (Составление запросов для поисковых систем с использованием логических выражений).

Примерный вариант контрольной работы.

Задание 1

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

((X < 5)→(X < 3))  ((X < 2)→(X < 1))

1) 1 2) 2 3) 3 4) 4

Для какого числа X истинно высказывание ((X > 3)(X < 3)) →(X < 1)

1) 1 2) 2 3) 3 4) 4

Для какого числа X истинно высказывание X > 1  ((X < 5)→(X < 3))

1) 1 2) 2 3) 3 4) 4

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

¬ (Первая буква имени гласная → Четвертая буква имени согласная)?

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

Для какого символьного выражения неверно высказывание:

Первая буква гласная → ¬ (Третья буква согласная)?

1)abedc 2)becde 3) babas 4) abcab

Задание 2

Укажите, какое логическое выражение равносильно выражению ¬(A  ¬B  C) ?

1) ¬A  B  ¬C 2) A  ¬B  C 3) ¬A  ¬B  ¬C 4) ¬A  B  ¬C

Какое логическое выражение равносильно выражению ¬ (A  B)  ¬C ?

1) ¬A  B  ¬C 2)(¬A  ¬B)  ¬C 3)(¬A  ¬B)  C 4) ¬A  ¬B  ¬C

Укажите, какое логическое выражение равносильно выражению ¬ (¬А  B)?

1) A  ¬B 2) ¬A  B 3) B  ¬A 4) A  ¬B

Какое логическое выражение равносильно выражению ¬(А  ¬B) ?

1) A  B 2) A  B 3) ¬A  ¬B 4) ¬A  B

Какое логическое выражение эквивалентно выражению ¬(¬A  ¬B)  C ?

1) (A  ¬B)  C 2) A  B  C 3) (A → ¬B) C 4) ¬(A  ¬B) C
Задание 3

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X  ¬Y  Z 2) X  Y  Z 3) X  Y  ¬Z 4) ¬X  Y  ¬Z

X	Y	Z	F
0	1	0	0
1	1	0	1
1	0	1	0

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X  Y  ¬Z 2) X  Y  ¬Z 3) ¬X  ¬Y  Z 4) X  ¬Y  Z

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	0

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X  Y  Z 2) ¬X  ¬Y  Z 3) X  Y  ¬Z 4) ¬X  ¬Y  ¬Z

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	1

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X  ¬Y  Z 2) ¬X  ¬Y  Z 3) X  Y  ¬Z 4) X  Y  Z

A	B	F
0	0	1
0	1	1
1	0	1
1	1	0

Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A → (¬A  ¬B) 2) A  B 3) ¬A → B 4) ¬A  ¬B
Задание 4

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1) PORT 2) TTTO 3)TTOO 4) OOPO

Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

а) на первом месте стоит одна из букв: А, Е, И,

б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

в) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)АИБ 2) ЕВА 3) БИВ 4) ИБИ

Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?

1) CBE 2) ADD 3) ECE 4) EAD

Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:

1) АГБ 2) ВАГ 3) БГГ 4) ББГ

Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:

На первом месте стоит одна из цифр 1, 2 или 3.
После каждой четной цифры идет нечетная, а после каждой нечетной - четная
Третьей цифрой не может быть цифра 5.

Какое из перечисленных чисел получено по этим правилам?

1) 4325 2) 1432 3) 1241 4) 3452
Задание 5

Каково наибольшее целое число X, при котором истинно высказывание

(90 < X·X) → (X < (X-1))

Сколько различных решений имеет уравнение

(K  L  M)  (¬L  ¬M  N) = 1

где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

Укажите значения переменных K, L, M, N, при которых логическое выражение

(¬K  M) → (¬L  M  N)

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

Каково наименьшее целое положительное число X, при котором высказывание:

(4 > -(4 + X)·X)) → (30 > X·X)

будет ложным.

Каково наибольшее целое положительное число X, при котором истинно высказывание:

((X - 1) < X) → (40 > X·X)
Задание 6

В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен. Пришедший специалист по обслуживанию сказал, что, скорее всего, с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий – все неверно. Что же сломалось?

Задание 7

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

А) физкультура

Б) физкультура & подтягивания & отжимания

В) физкультура & подтягивания

Г) физкультура | фитнесс

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

	1(А7)	2(А8)	3(А9)	4(А12)	5(В4)	6(В6)	7(В10)
1	2	4	1	4	9	1423	БВАГ
2	3	2	2	4	4	процессор	ГВАБ
3	2	1	4	2	0100
4	3	4	3	4	6
5	4	2	1	2	6

Список используемой литературы

Материалы для подготовки к ЕГЭ-2011 по информатике - http://kpolyakov.narod.ru/school/ege.htm

Добавить документ в свой блог или на сайт

Похожие:

	Конспект урока Тема: Алгебра логики. Решение задач с элементами алгебры логики Планируемый результат: учащиеся решат задачу на движение, используя ос решения текстовой задачи, продемонстрируют уровень усвоения...		Конспект на оценку «Понятие движения. Виды движений» (4 вида и иллюстрации)... «Понятие движения. Виды движений» (4 вида и иллюстрации) 9в алгебра 05 повторение Сборник гиа контрольная работа №8
	Конспект урока Тема: Алгебра логики Российской Федерации, проживающих на территории Костромской области на 2012-2015 годы, утвержденной постановлением администрации...		Методические рекомендации для студентов Тема : Контрольная работа... Тема: Контрольная работа «Антисептические, дезинфицирующие средства и антибиотики»
	Урок по информатике "Основы логики" (в рамках рмо) Слайд Сегодня мы начинаем новую главу «Основы логики». Тема сегодняшнего урока		Программа по формированию навыков безопасного поведения на дорогах... Алгебра – «Графики функций» стр. 147-148 домашняя контрольная работа свой
	План урока Тема урока: Контрольная работа по Microsoft Цель урока: контроль умений и навыков, их применение в стандартных условиях, творческое применение знаний, умений и навыков		Контрольная работа № Письменная контрольная работа по дисциплине «Иностранный язык» Филиал федерального государственного бюджетного образовательного учреждения высшего профессионального образования
	Конспект урока решение задач с помощью системы уравнений (Тема урока)... Мордкович А. Г. Алгебра. 7 класс. В 2 ч. Ч. Учебник для учащихся общеобразовательных учреждений / А. Г. Мордкович. — 13-е изд., испр....		Программа по формированию навыков безопасного поведения на дорогах... Тема урока: Структура Web-страницы. Форматирование текста(повторение). Контрольная работа
	Контрольная работа Зачет по дисциплине «История экономики и российского предпринимательства» Темы расположены с учетом периодизации всемирной истории мирового хозяйства, логики экономических событий различных стран и народов,...		Контрольная работа №1 Контрольная работа №2 Вопросы к зачету Вопросы к экзамену Приложение. Задания для практических занятий и самостоятельной работы
	Контрольная работа сдается в электронном виде. Контрольную работу для проверки выслать по адресу Контрольная работа выполняется в виде реферата или презентации (на выбор студента)		Тема: Контрольная работа
	Контрольная работа (реферат) Контрольная работа (реферат) оформляется в виде рукописи, излагающей постановку проблемы, содержание исследования и его основные...		Методические указания по выполнению и оформлению контрольной работы. Контрольная работа В учебный план студентов заочного отделения факультета коммерции и маркетинга по курсу «Информационные системы маркетинга» включена...

Школьные материалы