Контрольная работа по теме: "Логика"

КОНТРОЛЬНАЯ РАБОТА ПО РАЗДЕЛУ:

«ЛОГИКА»

1 вариант

Инструкция по выполнению работы

На выполнение экзаменационной работы по информатике отводится 80 минут, включая работу за компьютером.
        Работа состоит из 3 частей, включающих 16 заданий.

Часть А включает десять заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Часть В состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Часть С состоит из трех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

Часть А.

1. Что такое Логика?

1. это наука о суждениях рассуждениях.

2. это наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ.

3. это совокупность правил, которым подчиняется процесс мышления

4. это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений

1. Какое логическое действие называется дизъюнкцией?

1. логическое умножение

2. логическое вычитание

3. логическое сложение

4. логическое отрицание

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

   1. Все ученики нашей школы любят информатику;

   2. Некоторые люди имеют голубые глаза;

   3. Вы были вчера на выставке?;

   4. Завтра в нашем театре премьера;

2. Значением логической переменной может являться...

1. любое число

2. любой текст

3. истина или ложь

4. таблица

1. Чему будет равно количество комбинаций переменных в таблице истинности логической функции F (f, b, c, d, e)?

   1. 5;

   2. Количество переменных умноженное на 2;

   3. 2ⁿ , где n – количество переменных;

   4. 2ⁿ – 1, где n – количество переменных;

2. Какая формула соответствует следующему сложному высказыванию:

На следующей неделе я научу изучать Photoshop (a) или CorelDraw (b), а ты будешь отвечать на присланные письма (с) или сканировать фотографии (d).

1. ( a ۷ b) ۸ (c ۷ d);

2. ( a ۷ b) ۷ (c ۸ d);

3. (a ۸ b) ۸ (c ۸ d);

4. ( a ۸ b) ۷ (c ۸ d);

7) Какая функциональная схема соответствует структурной формуле ((A ^ B) ˇ B):

A

a

&

1

1

1

○

)

B

○

b

1

A

B

1

○

1

○

&

)

c

1

A

B

1

○

1

○

&

)

d

&

1

A

)

○

1

B

1

1. Для какого имени истинно высказывание: Первая буква имени гласная  /\ ¬(Четвертая буква имени согласная)?

1. ЕЛЕНА

2. ВАДИМ

3. АНТОН

4. ФЕДОР

9) Сложное высказывание W составлено из трех простых высказываний:

1. – «Билл Гейтс – основатель корпорации Microsoft»;

2. – «Билл Гейтс – талантливый менеджер»;

3. – «Билл Гейтс – самый богатый человек».

и описано формулой:

1. W = A ^ B ^ C.

Какое это высказывание:

1. Билл Гейтс – основатель корпорации Microsoft, талантливый менеджер и самый богатый человек;

2. Если Билл Гейтс самый богатый человек, то он основатель корпорации Microsoft и талантливый менеджер;

3. Билл Гейтс – талантливый менеджер или основатель корпорации Microsoft и он не самый богатый человек;

4. Билл Гейтс – талантливый менеджер и не самый богатый человек и не основатель корпорации Microsoft.

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

1. A \/ ¬B

2. ¬A \/ B

3. B /\ ¬A

4. A /\ ¬B

Часть В.

В1. Какая структурная формула соответствует следующей функциональной схеме:

1

&

A

B

1

○

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

В3. Упростить логическое выражение (A&B)Ú(A& _).

Практическая часть:

1) Вычислить с помощью инженерного калькулятора:

Дана следующая информация А =11001100, В= 1010, С=1001

Вычислить чему равно:

A And B And C=

A Or B Or C=

Not A

2) Составить таблицу истинности по следующей логической функции: F(x,y,z)=(X/\Y)\/ не Z.

3) Записать контактную схему для следующей логической функции:

F(a,b,c,d)=((a или d ) и (b или c) или неa).

Представьте, что к вашей схеме подключили источник питания и прибор для измерения тока, состояние контактов задается таблицей, определите показания приборов (есть ток или нет):

A	неА	B	C	D
1	0	0	1	0
0	1	0	0	0
0	1	1	0	1

КОНТРОЛЬНАЯ РАБОТА ПО РАЗДЕЛУ:

«ЛОГИКА»

2 вариант

Инструкция по выполнению работы

На выполнение экзаменационной работы по информатике отводится 80 минут, включая работу за компьютером.
        Работа состоит из 3 частей, включающих 16 заданий.

Часть А включает десять заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Часть В состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Часть С состоит из трех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

Часть А.

1). Какое логическое действие называется конъюнкцией?

1. логическое умножение

2. логическое вычитание

3. логическое сложение

4. логическое отрицание

1. Какая формула соответствует следующему сложному высказыванию:

«Если Вы цените свое время (а) и бережете свои нервы (b), то Вы предпочитаете Linux (c), а не Windows (d)».

1. ( a ۷ b) ۸ (c ۷ d);

2. ( a ۷ b) ۷ (c ۷ d);

3. (a ۸ b) ۸ (c ۸ d);

4. ( a ۸ b)  (c ۸ d);

1. Логическое выражение равносильно:

1. 1

2. А

3. Не А

4. 0

1. Сложное высказывание, составленное из трех простых высказываний:

1. – «Завтра будут лекции по химии»;

2. – «Я начну изучать Photoshop»;

3. – «Я начну изучать CorelDraw»;

и описной формулой a  (b ۷ c).

Какое это высказывание:

1. Завтра будут лекции по химии, и я начну изучать Photoshop и CorelDraw;

2. Если завтра будут лекции по химии, то я начну изучать Photoshop и CorelDraw;

3. Завтра не будет лекций по химии, и я не начну изучать Photoshop и CorelDraw;

4. Если завтра не будет лекций по химии, то я начну изучать Photoshop или CorelDraw.

5). Какая функциональная схема соответствует структурной формуле (A \/ B) /\ A:

a

&

1

1

A

B

1

○

○

1

A

B

1

○

1

○

&

1

A

B

1

○

1

○

&

)

b)

c)

d

&

A

B

○

1

)

1

6) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

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

Чему равно F?

1. X/\Y/\Z

2. ¬X\/¬Y\/Z

3. X/\Y/\¬Z

4. ¬X/\¬Y/\¬Z

1. Сложное высказывание W составлено из трех простых высказываний:

1. – «Билл Гейтс – основатель корпорации Microsoft»;

2. – «Билл Гейтс – талантливый менеджер»;

3. – «Билл Гейтс – самый богатый человек».

и описано формулой:

1. W = (A ۷ B) ^ C

1. Билл Гейтс – основатель корпорации Microsoft, талантливый менеджер и самый богатый человек;

2. Если Билл Гейтс самый богатый человек, то он основатель корпорации Microsoft и талантливый менеджер;

3. Билл Гейтс – талантливый менеджер или основатель корпорации Microsoft и он не самый богатый человек;

4. Билл Гейтс – талантливый менеджер и не самый богатый человек и не основатель корпорации Microsoft.

1. Чему будет равно количество комбинаций переменных в таблице истинности логической функции F (f, b, d, e)?

   1. 4;

   2. Количество переменных умноженное на 2;

   3. 2ⁿ , где n – количество переменных;

   4. 2ⁿ – 1, где n – количество переменных;

1. Понятие – это:

1. Форма мышления, в которой отражаются существенные признаки отдельных предметов или класса однородных предметов;

2. Мысль, в которой что что-либо утверждается или отрицается о предметах;

3. Прием мышления, посредством которого из исходного знания получается новое;

4. Наука о законах и формах мышления.

10) Значением логической переменной может являться...

1. любое число

2. любой текст

3. истина или ложь

4. таблица

В1. Какая структурная формула соответствует следующей функциональной схеме:

1

1

A

B

&

○

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

В3. Упростить логическое выражение (&B) (A&B).

Практическая часть:

С1) Вычислить с помощью инженерного калькулятора:

Дана следующая информация А =11001100, В= 1010, С=1001

Вычислить чему равно:

C Оr B And A=

A And B Or C=

Not B

С2) Составить таблицу истинности по следующей логической функции:

F(x,y,z)=(X/\неY) \/ неZ.

С3) Записать контактную схему для следующей логической функции:

F(a,b,c,d)=(a и (b или c)) или неa).

Представьте, что к вашей схеме подключили источник питания и прибор для измерения тока, состояние контактов задается таблицей, определите показания приборов (есть ток или нет):

A	неА	B	C
1	0	1	0
0	1	0	0
1	0	1	1

КОНТРОЛЬНАЯ РАБОТА ПО РАЗДЕЛУ:

«ЛОГИКА»

3 вариант

Инструкция по выполнению работы

На выполнение экзаменационной работы по информатике отводится 80 минут, включая работу за компьютером.
        Работа состоит из 3 частей, включающих 16 заданий.

Часть А включает десять заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Часть В состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Часть С состоит из трех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

Часть А.

1. Что такое Логика?

1. это наука о суждениях рассуждениях.

2. это наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ.

3. это совокупность правил, которым подчиняется процесс мышления

4. это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений

   1. Суждение – это:

1. Форма мышления, в которой отражаются существенные признаки отдельных предметов или класса однородных предметов;

2. Мысль, в которой что что-либо утверждается или отрицается о предметах;

3. Прием мышления, посредством которого из исходного знания получается новое;

4. Наука о законах и формах мышления.

1. Какая функциональная схема соответствует структурной формуле (A ^ B) ˇ A:

a

&

1

1

A

B

1

○

○

)

b

1

A

B

1

○

1

○

&

)

c

1

A

B

1

○

1

○

&

)

d

&

1

A

B

○

1

1

)

1. Сложное высказывание W составлено из трех простых высказываний:

   1. – «Билл Гейтс – основатель корпорации Microsoft»;

   2. – «Билл Гейтс – талантливый менеджер»;

   3. – «Билл Гейтс – самый богатый человек».

и описано формулой:

4.1) W = C  (A ^ B).

1. Билл Гейтс – основатель корпорации Microsoft, талантливый менеджер и самый богатый человек;

2. Если Билл Гейтс самый богатый человек, то он основатель корпорации Microsoft и талантливый менеджер;

3. Билл Гейтс – талантливый менеджер или основатель корпорации Microsoft и он не самый богатый человек;

4. Билл Гейтс – талантливый менеджер и не самый богатый человек и не основатель корпорации Microsoft.

1. При использовании операции OR оператор после THEN выполняется в том случае, если:

1. истинна хотя бы одна проверка

2. обе проверки истинны

3. ложна хотя бы одна проверка

4. обе проверки ложны

1. Какая логическая функция описывает состояние этой схемы?

1. F=(X или Y) и не Z
2. F=(неX и Y) или не Z
3. F=(неX или Y) и не Z
4. F=(X или Y)или Z

1. Как иначе называется логическая операция инверсия?

1. логическое сложение

2. логическое умножение

3. логическое вычитание

4. логическое отрицание

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

1. АГБ

2. ВАГ

3. БГГ

4. ББГ

9) С работами какого ученого связан первый этап развития логики?

1. Готфрид Лейбниц

2. Джордж Буль

3. Аристотель

4. Архимед

10) Логическое выражение при A=1 равносильно:

1. 1

2. А

3. Не А

4. 0

Часть В.

В1. Какая структурная формула соответствует следующей функциональной схеме:

1

&

1

A

○

B

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

В3. Упростить логическое выражение (AB)&( B)

Практическая часть:

С1) Вычислить с помощью инженерного калькулятора:

Дана следующая информация А =101100, В= 101010, С=101001

Вычислить чему равно:

A Оr B And C=

С And B Or А=

Not С

С2) Составить таблицу истинности по следующей логической функции:

F(x,y,z)=(неX /\ Z) \/ неY.

С3) Записать контактную схему для следующей логической функции:

F(a,b,c,d)=((a и b и c) или d).

Представьте, что к вашей схеме подключили источник питания и прибор для измерения тока, состояние контактов задается таблицей, определите показания приборов (есть ток или нет):

A	B	C	D
1	1	0	0
0	1	1	1
0	1	1	0

КОНТРОЛЬНАЯ РАБОТА ПО РАЗДЕЛУ:

«ЛОГИКА»

4 вариант

Инструкция по выполнению работы

На выполнение экзаменационной работы по информатике отводится 80 минут, включая работу за компьютером.
        Работа состоит из 3 частей, включающих 16 заданий.

Часть А включает десять заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Часть В состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Часть С состоит из трех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

Часть А.

1) Умозаключение – это:

1. Форма мышления, в которой отражаются существенные признаки отдельных предметов или класса однородных предметов;

2. Мысль, в которой что что-либо утверждается или отрицается о предметах;

3. Прием мышления, посредством которого из исходного знания получается новое;

4. Наука о законах и формах мышления.

2) Что такое Логика?

1. это наука о суждениях рассуждениях.

2. это наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ.

3. это совокупность правил, которым подчиняется процесс мышления

4. это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений

3) Какой логический элемент реализует операцию логического умножения?

1. Конъюнктор

2. Дизъюнктор

3. Инвертор

4. Триггер

4) Какое из ниже приведенных предложений не является высказыванием:

1. Все ученики нашей школы любят информатику;

2. Некоторые люди имеют голубые глаза;

3. Вы были вчера на выставке?;

4. Завтра в нашем театре премьера;

5) Значением логической переменной может являться...

1. любое число

2. любой текст

3. истина или ложь

4. таблиц

6) Сложное высказывание W составлено из трех простых высказываний:

a. – «Билл Гейтс – основатель корпорации Microsoft»;

b. – «Билл Гейтс – талантливый менеджер»;

c. – «Билл Гейтс – самый богатый человек».

и описано формулой:

1. W = (A ۷ B) ^ C

1. Билл Гейтс – основатель корпорации Microsoft, талантливый менеджер и самый богатый человек;

2. Если Билл Гейтс самый богатый человек, то он основатель корпорации Microsoft и талантливый менеджер;

3. Билл Гейтс – талантливый менеджер или основатель корпорации Microsoft и он не самый богатый человек;

4. Билл Гейтс – талантливый менеджер и не самый богатый человек и не основатель корпорации Microsoft.

1. Чему будет равно количество комбинаций переменных в таблице истинности логической функции F (f, b, e)?

1. 3;

2. Количество переменных умноженное на 2;

3. 2ⁿ , где n – количество переменных;

4. 2ⁿ – 1, где n – количество переменных;

8) Какая функциональная схема соответствует структурной формуле (A ^ B) ˇ B:

a

&

1

1

A

B

1

○

○

)

b

1

A

B

1

○

1

○

&

)

c

1

A

B

1

○

1

○

&

)

1. Высказывания обозначаются:

1. числами 1,2,3,4…

2. буквами русского алфавита

3. буквами латинского алфавита

4. пересечением букв и строк

1. Для упрощения логических выражений используют (выберите лишний вариант)…

1. Переместительный закон

2. Распределительный закон

3. Закон инверсии

4. Закон дизъюнкции

Часть В.

В1. Какая структурная формула соответствует следующей функциональной схеме:

1

A

○

1

&

1

B

○

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

В3. Упростить логическое выражение (AB)&(A )

Практическая часть:

С1) Вычислить с помощью инженерного калькулятора:

Дана следующая информация А =101100, В= 1011010, С=1010001.

Вычислить чему равно:

A Оr B Or C=

С And B Or А=

Not A

С2) Составить таблицу истинности по следующей логической функции:

F(x,y,z)=(X /\ не Z) \/ неY.

С3) Записать контактную схему для следующей логической функции:

F(a,b,c,d)=((a или неd) и c) и b).

Представьте, что к вашей схеме подключили источник питания и прибор для измерения тока, состояние контактов задается таблицей, определите показания приборов (есть ток или нет):

a	b	c	Не d
1	1	0	0
0	1	1	1
0	1	1	0

ОТВЕТЫ

Вариант 1

Часть А

А1	А2	А3	А4	А5	А6	А7	А8	А9	А10
c	c	c	c	c	a	a	c	a	d

Часть В

В1	В2	В3
не(A и B) или B	C и не(A или B)	A

Часть С

С1	С2	С3
1000,11001111,110011	Таб.ист. F(	F(a\/d)/\(b\/c)\/неa=(1,1,1)

Вариант 2

Часть А

А1	А2	А3	А4	А5	А6	А7	А8	А9	А10
a	d	b	d	b	d	c	c	a	c

Часть В

В1	В2	В3
Не(А или В) и В	В и не(С и А)	В

Часть С

С1	С2	С3
1000, 1001, 11110101	Таб.ист. F(11011100)	Схема, F(a,b,c,неa)=111

Вариант 3

Часть А

А1	А2	А3	А4	А5	А6	А7	А8	А9	А10
c	b	c	b	a	b	d	d	c	b

Часть В

В1	В2	В3
(неA \/ B) /\ A	A /\ не(B /\ C)	B

Часть С

С1	С2	С3
101000,101100, 11010110	Таб. Ист.F(11011100)	Сх F(a,b,c,d)=010

Вариант 4

Часть А

А1	А2	А3	А4	А5	А6	А7	А8	А9	А10
c	c	a	c	c	c	c	d	c	c

Часть В

В1	В2	В3
(неA \/ неB) ^ B	неA /\ (B \/ C)	A

Часть С

С1	С2	С3
1111111, 1111100, 111010011	Таб.ист.F(11001110)	Сх.F((a,b,c,d)=