Андриенко М. В.

учитель информатики и ИКТ

МОУ гимназии № 7

с. Донского

Труновского района

Ставропольского края

Тест по теме Основы логики

Тест по теме

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

(10 профильный информационно-технологический,

физико-математический или

класс с углубленным изучением математики)

Цели:

· Проверка знаний, умений и навыков по теме «Основы логики», носящих в современных условиях общенаучный и общеинтеллектуальный характер.

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

· умение рационально организовывать свою работу;

· воспитание эстетики работы;

· воспитание уважения к окружающим людям.

Ход урока.

Организационный момент.

Выполнение контрольного теста.

Учащиеся самостоятельно выполняют тест, заполняя следующую форму, черновики также сдают на проверку.

Фамилия Имя __________________________________________________________

Класс_________

Вариант ______

№ вопроса

Ответ

Источники заданий теста:

1. Демонстрационные варианты ЕГЭ 2004-2009 гг.

2. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

3. http://kpolyakov.narod.ru

4. http://www.ugatu.ac.ru

Домашнее задание: глава 3

Тест по теме «Основы логики и логические основы компьютера»

Вариант 1

1. Какое логическое выражение равносильно выражению V ?

1) (А& ) V 2) ( V В) V 3) АV V 4) ( &В) V

2. Для какого числа Х истинно высказывание:

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

3. Брауну, Джонсу и Смиту предъявлено обвинение в соучастии в ограблении банка. Похитители скрылись на поджидавшем их автомобиле. На следствии Браун показал, что преступники скрылись на синем «Бьюике», Джонс сказал, что это был черный «Крайслер», а Смит утверждает, что это был «Форд мустанг» и ни в коем случае не синий. Стало известно, что желая запутать следствие, каждый из них указал правильно либо только марку машины, либо только ее цвет. Какой марки и цвета был автомобиль?

4. Структурная формула для логической схемы

имеет вид 1) А^С^неВ 2) AvC^неВ 3) A^CvнеВ 4) неA^неBvнеC 5) A^C^неB

5. На входе логической схемы

при F=1 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;1) 2) (0;1;0) 3) (0; 1; 1) 4) (1;0;0) 5) (0;0;0)

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

1) (А или В) и В

2) (С и не А) и не В

3) (В или С) и не С

4) (В и С) и не А

5) (А и С) и не В

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

1) А и не(С или В)

2) С и не(А или В)

3) В и не(С или А)

4) А и не(С и В)

5) (А и В) и не С

8. Известно, что Единорог лжет по понедельникам, вторникам и средам и говорит правду во все остальные дни недели. Он может сказать: "Вчера я лгал. После завтрашнего дня я буду лгать два дня подряд":
1) в понедельник; 2) во вторник; 3) в воскресенье; 4) в четверг; 5) в среду.

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

¬ (Первая буква согласная) U ¬ (Вторая буква гласная)?

1) abcde 2) bcade 3) babas 4) cabab

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

1) ¬A U B U ¬C 2) A U ¬B U C 3) ¬A U ¬B U ¬C 4) ¬A U B U ¬C

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

1) ¬ A U B U ¬ C 2) (¬ A U ¬ B)U ¬C 3) (A U B)U C 4) A U B U C

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

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

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

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

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

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

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

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

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

14. Сколько существует четырехзначных чисел, в которых есть ровно две восьмерки, не стоящие рядом?

1) 216 2) 224 3) 234 4) 243

Тест по теме «Основы логики и логические основы компьютера»

Вариант 2

1. Какое логическое выражение равносильно выражению V ?

1) (А& ) V 2) V В V 3) АV V 4) ( &В) V

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

((X < 5)>(X < 3)) U ((X < 2)>(X < 1))

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

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

Иванов:

- Я не левша. Я не брал кирпичи.

Сидоров:

- Я левша. Я не брал кирпичи.

Петров:

- Я не левша. Левша брал кирпичи.

Прораб обнаружил, что двое из подозреваемых сказали правду и только один из подозреваемых не был левшой. Так кто украл?

4. Структурная формула для логической схемы

имеет вид

1) неА^ВvнеB^неC 2) неA^CvнеB^неC 3) неA^неCvB^неC 4) неA^неCvнеB^неC 5) неA^BvнеC

5. На входе логической схемы

при F=0 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;1) 2) (0;1;1) 3) (1;0;1) 4) (1;1;0) 5) (1;0;0)

1) (С и не А) и не В

2) (А и С) и не В

3) (В или С) и не С

4) (В и С) и не А

5) (А или В) и (А и В)

1) В и не(С или А)

2) А и не(С или В)

3) С и не(А или В)

4) А и не(В и С)

5) (А и В) и не С

8. Известно, что Лев лжет по понедельникам, вторникам и средам и в остальные дни говорит правду, а Единорог лжет по четвергам, пятницам и субботам и говорит правду в остальные дни. Однажды Лев сказал: "Вчера был один из дней, когда я лгу.", на что Единорог заметил "Вчера был один из дней, когда я тоже лгу." День беседы:
1) вторник 2) среда; 3) четверг; 4) суббота; 5) воскресенье.

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

(Вторая буква гласная > Первая буква гласная) U Последняя буква согласная?

1) ИРИНА 2) МАКСИМ 3) МАРИЯ 4) СТЕПАН

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

1) ¬A U B U ¬C 2)(¬A U ¬B) U ¬C 3)(¬A U ¬B) U C 4) ¬A U ¬B U ¬C

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

1) A U ¬B U C 2) A U ¬B U ¬C 3) A U ¬B U ¬C 4) A U ¬B U C

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

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

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

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

14. Сколько существует четырехзначных чисел, составленных из разных четных цифр?

1) 96 2) 120 3) 500 4) 625

Тест по теме «Основы логики и логические основы компьютера»

Вариант 3

1. Какое логическое выражение равносильно выражению & ?

1) V B V 2) ( V ) & 3) ( V )& C 4) & &

2. Для какого числа Х истинно высказывание:

((X>3)V(X<3)) > (X<1)

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

3. В кафе встретились три друга: скульптор Белов, скрипач Чернов и художник Рыжов.
"Замечательно, что один из нас имеет белые, один черные и один рыжие волосы, но ни у
одного из них нет волос того цвета, на который указывает его фамилия", - заметил
черноволосый. "Ты прав", - сказал Белов.

Какой цвет волос у художника?

4. Структурная формула для логической схемы

имеет вид 1) А^C^неB 2) AvC^неB 3) A^CvнеB 4) неA^BvC 5) AvB^C

5. На входе логической схемы

при F=1 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;1) 2) (0;1;0) 3) (0; 1; 1) 4) (1;0;0) 5) (0;0;0)

1) (А или В) и В

2) (В или С) и не С

3) (В и С) и не А

4) (С и не А) и не В

5) (А и С) и не В

1) В и не(А и не С)

2) А и не(В и С)

3) (А и В) или (А и С)

4) С и не(не В и А)

5) А и не (С или В)

8. В чашке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в чашке; сосуд с лимонадом стоит между кувшином и сосудом с квасом; в банке не лимонад и не вода; а стакан стоит между банкой и сосудом с молоком. Вода находится в
1) чашке; 2) стакане; 3) кувшине; 4) банке; 5) в чашке или в кувшине.

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

¬ (Первая буква согласная > Последняя буква гласная) U Вторая буква согласная?

1) ИРИНА 2) СТЕПАН 3) МАРИНА 4) ИВАН

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

1) A U ¬B 2) ¬A U B 3) B U ¬A 4) A U ¬B

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

1) ¬A U B U ¬C 2) (A U ¬B) U C 3) (A U B) U C 4) A U ¬B U C

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

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

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

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

14. Сколько существует четырехзначных чисел, в записи которых есть хотя бы одна четная цифра?

1) 3289 2) 4536 3) 8375 4) 9000

Тест по теме «Основы логики и логические основы компьютера»

Вариант 4

1. Какое логическое выражение равносильно выражению V ?

1) V V 2) А V (В &С) 3) АV В V С 4) V ( & )

2. Для какого числа Х истинно высказывание:

(X>4)V((X>1) > (X>4))

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

3. По обвинению в ограблении перед судом предстали Иванов, Петров, Сидоров. Следствием установлено следующее:

1) Если Иванов не виновен или Петров виновен, то Сидоров виновен.

2) Если Иванов не виновен, то Сидоров не виновен.

Виновен ли Иванов?

4. Структурная формула для логической схемы

имеет вид 1) А^C^неB 2) CvA^B 3) CvнеB^A 4) неA^BvнеC 5) AvB^C

5. На входе логической схемы

при F=1 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;1) 2) (0;1;0) 3) (1;0;0) 4) (1;0;1) 5) (1;1;1)

1) (В и С) и не А

2) (В или С) и не С

3) (А и С) и не В

4) (С и не А) и не В

5) (А или В) и В

1) (А и В) или (А и С)

2) С и не(не В и А)

3) А и не(В и С)

4) В и не(А и не С)

5) А и не (С или В)

8. В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке не лимонад и не вода. Стакан стоит около банки и сосуда с молоком. Квас находится в
1) бутылке; 2) стакане; 3) кувшине; 4) банке; 5) бутылке или кувшине.

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

(Первая буква согласная > Вторая буква согласная) U Последняя буква гласная?

1) КСЕНИЯ 2) МАКСИМ 3) МАРИЯ 4) СТЕПАН

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

1) A U B 2) A U B 3) ¬A U ¬B 4) ¬A U B

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

1) ¬A U B U C 2) ¬A U B U ¬C 3) ¬A U B U C 4) A U B U ¬C

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

· На первом месте стоит одна из цифр 1, 2 или 3.

· После каждой четной цифры идет нечетная, а после каждой нечетной - четная

· Третьей цифрой не может быть цифра 5.

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

1) 4325 2) 1432 3) 1241 4) 3452

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

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

14. Сколько существует четырехзначных чисел, которые делятся на 5?

1) 900 2) 1000 3) 1800 4) 2000

Тест по теме «Основы логики и логические основы компьютера»

Вариант 5

1. Какое логическое выражение равносильно выражению А & ?

1) V V 2) А & & 3) А &В & 4) А & & С

2. Для какого числа Y истинно высказывание:

(Y<5) & ((Y>1) > (Y>5))

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

3. Виктор, Роман, Юрий и Сергей заняли на математической олимпиаде первые четыре места. Когда их спросили о распределении мест, они дали три таких ответа:

1) Сергей - первый, Роман - второй;

2) Сергей - второй, Виктор - третий;

3) Юрий - второй, Виктор - четвертый.

Как распределились места, если в каждом ответе только одно утверждение истинно?

4. Структурная формула для логической схемы

имеет вид 1) А^C^неB 2) AvC^неB 3) A^CvнеB 4) неAvнеBvC 5) A^C^неB

5. На входе логической схемы

при F=1 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;1) 2) (0;1;1) 3) (1;0;0) 4) (1;0;1) 5) (1;1;0)

1) (А и В) или В

2) (В и С) и не А

3) А и не(С и В)

4) (В или С) и не С

5) (А и С) и не А

1) В и не(А и не С)

2) С и не(не В и А)

3) (А и В) или (А и С)

4) А и не(В и С)

5) А и не (С или В)

8. На столе лежат в четыре ряда фигуры: треугольник, ромб, круг и квадрат. Цвета этих фигур - зеленый, желтый, синий, красный. Фигура красного цвета лежит между зеленой и синей, справа от желтой фигуры лежит ромб, круг лежит правее треугольника и ромба, причем треугольник лежит не с краю и, наконец, фигура синего цвета не лежит рядом с фигурой желтого цвета. Какого цвета круг?
1) зеленый; 2) желтый; 3) синий; 4) красный; 5) синий или красный.

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

¬ (Вторая буква гласная > Первая буква гласная) U Последняя буква согласная?

1) ИРИНА 2) МАКСИМ 3) МАРИЯ 4) СТЕПАН

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

1) (A U ¬B) U C 2) A U B U C 3) (A > ¬B)U C 4) ¬(A U ¬B)U C

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

1) ¬A U B U ¬C 2) A U B U C 3) (A U B) U C 4)( ¬A U ¬B) U ¬C

· На первом месте стоит одна из бусин 1, 4 или 5.

· После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная.

· Последней цифрой не может быть цифра 3.

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

1) 4325 2) 4123 3) 1241 4) 3452

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

1) A > (¬A U ¬B) 2) A U B 3) ¬A > B 4) ¬A U ¬B

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

14. Сколько существует четырехзначных чисел, не превышающих 3000, в которых ровно две цифры «3»?

1) 36 2) 54 3) 81 4) 162

Тест по теме «Основы логики и логические основы компьютера»

Вариант 6

1. Какое логическое выражение равносильно выражению ?

1) (АV ) V С 2) А & B & C 3) (А > )V C 4) ( ) V С

2. Для какого числа Х истинно высказывание:

(X>2)V(X>5) > (X<3)

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

3. Приведите рассуждения и представьте ответ на поставленный вопрос:

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

I	II	III
В этой комнате сидит тигр	В этой комнате находится принцесса	Тигр сидит в комнате II

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

4. Структурная формула для логической схемы

имеет вид 1) АvCvнеB 2) AvC^неB 3) AvC^неB 4) неA^неBvC 5) A^C^неB

5. На входе логической схемы

при F=1 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;0) 2) (0;0;1) 3) (0;1;0) 4) (1;1;0) 5) (1;1;1)

1) (В или С) и не А

2) (А и В) или В

3) А и не(С и В)

4) (В и С) и не А

5) (В или С) и не С

1) С и не(А или В)

2) С и не( не В и А)

3) (А или В) и не С

4) А и не(С или В)

5) (А или В) и не А

8. Четыре юных филателиста: Митя, Толя, Петя и Саша – купили почтовые марки. Каждый из них покупал марки только одной страны, причем двое из них купили российские марки, один – болгарские и один – чеш- ские. Известно, что Митя и Толя купили марки двух разных стран. Марки разных стран купили Митя с Сашей, Петя с Сашей, Петя с Митей и Толя с Сашей. Кроме того, известно, что Митя купил не болгарские марки. Чешские марки купил:
1) Митя; 2) Толя; 3) Петя; 4) Саша; 5) Толя или Саша.

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

¬ (Первая буква согласная > Последняя буква согласная) U Вторая буква согласная?

1) ИРИНА 2) СТЕПАН 3) МАРИЯ 4) КСЕНИЯ

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

1) A U B U C 2) A U B U ¬C 3) A U (B U C) 4) (A U ¬B) U ¬C

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

1) ¬A U ¬B U C 2) A U ¬B U ¬C 3) A U B U ¬C 4) A U ¬B U C

12. Для составления цепочек используются разноцветные бусины: темные – синяя (С), зеленая (3) и светлые – желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки – любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) ЖСГ 2) БГЗ 3) СГЖ 4) ЖБС

1) X U Y U Z 2) ¬X U Y U ¬Z 3) X U (Y U Z) 4) (X U Y) U ¬Z

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

14. В чемпионате по шахматам участвовало 40 спортсменов. Каждый с каждым сыграл по одной партии. Сколько всего партий было сыграно?

1) 780 2) 800 3) 1560 4) 1600

Тест по теме «Основы логики и логические основы компьютера»

Вариант 7

1. Какое логическое выражение равносильно выражению А & ?

1) A & B & C 2) А V B V 3) А &(В VС) 4) (А V )&

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

(50<X*X) > (50>(X+1)*(X+1))?

3. Приведите рассуждения и дайте ответ на поставленный вопрос:

"Перед судом стоит три человека, из которых каждый может быть либо туземцем, либо колониалистом. Судья знает, что туземцы всегда отвечают на вопросы правдиво, между тем как колониалисты всегда лгут. Однако судья не знает, кто из них туземец, а кто колониалист. Он спрашивает первого, но не понимает его ответа. Поэтому он спрашивает сначала второго, а потом третьего о том, что ответил первый. Второй говорит, что первый говорил, что он туземец. Третий говорит, что первый назвал себя колониалистом. Кем были второй и третий подсудимые?"

4. Структурная формула для логической схемы

имеет вид 1) А^C^B 2) AvC^B 3) A^CvB 4) неA^BvC 5) A^C^неB

5. На входе логической схемы

при F=0 невозможна следующая комбинация сигналов (А, В, С):
1) (0;0;0) 2) (0;1;0) 3) (0;0;1) 4) (0;1;1) 5) (1;1;0)

1) А и не(С и В)

2) (В и С) и не А

3) (А или С) и не А

4) (А и В) или В

5) (В или С) и не С

7. Для всех точек выделенной на рисунке области истинно высказывание

1) (А и В) и С

2) (А и В) или С

3) (А или В) и С

4) (А и В) и не С

5) (А или В) ине C

8. В пионерский лагерь приехали три друга: Миша, Володя и Петя. Известно, что каждый из них имеет одну из фамилий: Иванов, Семенов, Герасимов. Миша не Герасимов, отец Володи инженер. Володя учится в 6 классе. Герасимов учится в 5 классе. Отец Иванова слесарь. Фамилия Володи:
1) Иванов; 2) Семенов; 3) Герасимов; 4) Иванов или Семенов; 5) Семенов или Герасимов.

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

¬ (Первая буква гласная > Вторая буква гласная) U Последняя буква гласная?

1) ИРИНА 2) МАКСИМ 3) АРТЕМ 4) МАРИЯ

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

1) (A U B) U ¬C 2) (A U B) U C 3) (¬A U ¬B) U ¬C 4) (A U B) U C

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

1) ¬A U B U ¬C 2) ¬A U B U ¬C 3) ¬A U (B U C) 4) ¬A U B U ¬A U ¬C

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

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

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

14. В вазе лежат яблоко, груша, персик и абрикос. Кате разрешили выбрать два каких-то фрукта. Сколько у Кати вариантов выбора?

1) 6 2) 12 3) 16 4) 24

Тест по теме «Основы логики и логические основы компьютера»

Вариант 8

1. Какое логическое выражение равносильно выражению ( ) V ( )?

1) V ( B V ) 2) & ( V C) 3) &( V ) 4) V( V C)

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

(25>X²) > (X>(X-2))?

3. Маша, Саша и Миша во время летней практики нашли старинную амфору и показали учителю истории. Он попросил высказать каждого их них предположения о том, что это за амфора. Ребята сказали:

Маша: «Эта амфора греческая и изготовлена в V веке».

Саша: «Эта амфора финикийская и изготовлена в III веке».

Миша: «Эта амфора не греческая и изготовлена в IV веке».

Каждый из ребят оказался прав только в одном предположении. Где и в каком веке была изготовлена амфора?

4. Структурная формула для логической схемы

имеет вид 1) А^C^неB 2) CvA^B 3) CvнеB^A 4) неA^BvнеC 5) AvB^C

5. На входе логической схемы

при F=1 невозможна следующая комбинация сигналов (А, В, С):
1) (0;0;1) 2) (0;1;0) 3) (0;1;1) 4) (1;0;0) 5) (1;0;1)

1) (А или С) и не А

2) (В или С) и не С

3) (В и С) и не А

4) А и не(С и В)

5) (А и В) или В

7. В одном множестве 40 элементов, а в другом 30. Сколь-
ко элементов может быть в их: а) пересечении; б)объединении?

8. В купе одного из вагонов поезда Москва-Одесса ехали москвич, петер- буржец, туляк, киевлянин, харьковчанин, одессит. Их фамилии начинались буквами А,Б,В,Г,Д,Е. В дороге выяснилось, что А и москвич – врачи, Д и петербуржец – учителя, а туляк и В – инженеры. Б и Е – участники войны, а туляк в армии совсем не служил. Харьковчанин старше А, одессит старше В. Б и москвич сошли в Киеве, а В и харьковчанин в Виннице.
Определите профессию каждого из 6 пассажиров и место жительства каждого из них.

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

Заканчивается на согласную U В слове 7 букв > ¬(Третья буква согласная)?

1) Верблюд 2) Страус 3) Кенгуру 4) Леопард

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

1) A U B U C 2) ¬(A U B) U C 3) ¬(A U C) U B 4) ¬(A U C) U B

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

1) ¬A U ¬B U C U D 2) ¬A U ¬B U ¬C U D

3) ¬A U B U ¬C U D 4) ¬A U B U C U D

12. Для составления цепочек используются разноцветные бусины: темные – красная (К), синяя (С), зеленая (3), и светлые – желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) КЖС 2) БКЗ 3) СЗЖ 4) ЗКС

1) ¬(X U Y) U Z 2) ¬(X U ¬Y) U Z 3) ¬(X U Y) U Z 4) (X U Y) U Z

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

14. У Паши есть 6 воздушных шариков разного цвета. Три из них он хочет подарить Маше. Сколькими способами он может это сделать?

1) 6 2) 12 3) 20 4) 60

Тест по теме «Основы логики и логические основы компьютера»

Вариант 9

1. Какое логическое выражение равносильно выражению > C?

1) & B & C 2) А V B V C 3) V C 4) V V

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

(65>X³) > (X²<26)?

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

4. Структурная формула для логической схемы

имеет вид 1) А^C^неB 2) CvA^B 3) CvнеB^A 4) неA^BvнеC 5) AvB^C

5. На входе логической схемы

при F=1 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;1) 2) (0;1;0) 3) (0; 1; 1) 4) (1;0;0) 5) (0;0;0)

6. Ограниченную область описывает условие:

1) (x>-1) и (y<1) и (x-y<2)

2) (x>-1) или (y<1) или (x-y<2)

3) (x>-1) и (y<1) и (x+y>2)

4) (x>-1) и (y<1) или (x+y>2)

5) (x>-1) или (y<1) и (x+y>2)

7. В бригаде полеводов 25 человек. Среди них 20 человек моложе 30 лет и 15 человек старше 20 лет. Может ли так быть?

8. В велогонках приняли участие 5 школьников. После гонок 5 болельщиков заявили: 1) Коля занял 1-е место, а Ваня – 4; 2) Сережа занял 2-е место, а Ваня – 4; 3) Сережа занял 2-е место, а Коля – 3; 4) Толя занял 1-е место, а Надя – 4; 5) Надя заняла 3-е место, а Толя – 5. Зная, что одно из показаний каждого болельщика верное, а другое – ложное, найти правильное распределение мест.

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

В слова 4 гласных буквы U ¬ (Пятая буква гласная) U В слове 5 согласных букв?

1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил

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

1) (A U B) U ¬C 2) (A U B) U C 3) (A U ¬B) U ¬C 4) (A U ¬B) U ¬C

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

1) A U ¬B U C U ¬D 2) A U ¬B U C U D

3) ¬A U B U ¬C U D 4) ¬A U B U ¬C U D

12. Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: На втором месте стоит одна из бусин 2, 3 или 4. После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная. Последней цифрой не может быть цифра 2. Какая из перечисленных цепочек создана по этим правилам?

1) 4321 2) 4123 3) 1241 4) 3452

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

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

14. Сколько существует четырехзначных чисел, которые читаются одинаково «слева направо» и «справа налево»?

1) 50 2) 90 3) 100 4) 120

Тест по теме «Основы логики и логические основы компьютера»

Вариант 10

1. Какое логическое выражение равносильно выражению V ?

1) 0 2) V B V C 3) V В 4) 1

2. Для какого из значений числа Z высказывание ((Z > 2)U(Z > 4)) >(Z > 3) будет ложным?

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

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

4. Структурная формула для логической схемы

имеет вид 1) неА^ВvнеB^неC 2) неA^CvнеB^неC 3) неA^неCvB^неC 4) неA^неCvнеB^неC 5) неA^BvнеC

5. На входе логической схемы

при F=0 невозможна следующая комбинация сигналов (А,В,С):
1) (0;0;1) 2) (0;1;1) 3) (1;0;1) 4) (1;1;0) 5) (1;0;0)

6. В классе 25 учащихся. Из них 5 человек не умеют играть ни в шашки, ни в шахматы. 18 учащихся умеют играть в шашки, 20 — в шахматы. Сколько учащихся класса играют и в шашки, и в шахматы?

1) (А и В) или (А и С)

2) С и не(не В и А)

3) А и не(В и С)

4) В и не(А и не С)

5) А и не (С или В)

8. Квадрат, круг, ромб и треугольник вырезаны из белой, синей, красной и зеленой бумаги. Известно, что: круг не белый и не зеленый; синяя фигура лежит между ромбом и красной фигурой; треугольник не синий и не зеленый; квадрат лежит между треугольником и белой фигурой. Из зеленой бумаги вырезан:
1) круг; 2) квадрат; 3) ромб 4) треугольник; 5) круг или ромб.

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

Четвертая буква гласная > ¬ (Вторая буква согласная)?

1) Собака 2) Жираф 3) Верблюд 4) Страус

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

1) ¬A U B U C 2) A U B U C 3) ¬(A U B) U C 4) ¬A U ¬B U ¬C

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

1) ¬A U B U C 2) ¬A U B U ¬C 3) ¬A U B U C 4) A U B U ¬C

12. Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.

1) 104 2) 107 3) 218 4) 401

1) A > (¬(A U ¬B)) 2) A U B 3) ¬A > B 4) ¬A U B

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

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

1) 9 2) 16 3) 21 4) 27

Сайт сделан по технологии "Конструктор школьных сайтов".