Контрольная работа в 10 классе

Контрольная работа в 10 классе

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

Вариант 1 1.Найдите значения логических выражений: а) ((1v0)&(1&1))&(0v1); б) ((1&0)v(1&0))v1. 2. Даны два простых высказывания: А={2*2=4}, B={2*2=5}. Решите составное высказывание: (A&B)v(Av(A&B)). 3. Даны простые высказывания: А={Принтер – устройство ввода информации}, В={Процессор – устройство обработки информации}, C={Монитор – устройство хранения информации}, D={Клавиатура – устройство ввода информации}. Определите истинность составных высказываний: a) (A&B)&(CvD), б) (A&B)Þ(B&C). 4. Дано составное высказывание не(неА и В), где А и В – простые высказывания. В каком случае данное высказывание будет ложным? 5. По схеме записать логическую формулу, упростить ее и составить таблицу истинности для исходной формулы.

Вариант 1 1.Найдите значения логических выражений: а) ((1&1)v0)&(0v1); б) ((0&0)v1)&(1v1). 2. Даны три простых высказывания: А={5>3}, B={2=3}, C={4<2}. Решите составное высказывание: (AvB)&CÞ(A&C)V(B&C). 3. Даны простые высказывания: А={Принтер – устройство ввода информации}, В={Процессор – устройство обработки информации}, C={Монитор – устройство хранения информации}, D={Клавиатура – устройство ввода информации}. Определите истинность составных высказываний: a) (AvB)↔(C&D), б) (AvC)↔B. 4. Дано составное высказывание не(неА и В), где А и В – простые высказывания. В каких случаях данное высказывание будет истинным? 5. По схеме записать логическую формулу, упростить ее и составить таблицу истинности для исходной формулы.

Ключи к контрольной работе

Вариант 1 1. а) истина б) истина 2. истина 3. а) ложь б) ложь 4. А=0 (ложь) В=1 (истина) 5. формула примет вид F=Ø(A&B)vB, упростим F=Ø(A&B)vB=ØАvØBvB=ØAv1=1 Таблица примет вид: A B A&B Ø(A&B) Ø(A&B)vB 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1

Вариант 2 1. а) истина б) истина 2. истина 3. а) ложь б) ложь 4. А=0 (ложь) В=1 (истина) 5. формула примет вид F=Ø(Ø (AvB)&A), упростим F=Ø(Ø (AvB)&A)=АvBvØA= =Bv1=1 Таблица примет вид: A B AvB Ø(AvB) Ø(AvB)&A F 1 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1

Контрольная работа в 11 классе

по теме «Моделирование и формализация»

Вариант 1 1. Путешественник пришел в 08:00 на автостанцию поселка ЧЕРНОЕ и увидел следующее расписание автобусов: Отправление из Прибытие в Время отправления Время прибытия СВЕТЛОЕ ЧЕРНОЕ 06:15 08:55 КРАСНОЕ ЛАЗАРЕВО 07:15 09:45 ЧЕРНОЕ КРАСНОЕ 07:30 11:40 ЧЕРНОЕ ЛАЗАРЕВО 08:25 10:45 КРАСНОЕ СВЕТЛОЕ 09:05 10:25 ЧЕРНОЕ СВЕТЛОЕ 09:10 11:50 ЛАЗАРЕВО КРАСНОЕ 10:30 13:00 ЛАЗАРЕВО ЧЕРНОЕ 11:05 13:45 СВЕТЛОЕ КРАСНОЕ 12:10 13:25 КРАСНОЕ ЧЕРНОЕ 13:10 17:25 Определите самое раннее время, когда путешественник сможет оказаться в пункте КРАСНОЕ согласно этому расписанию. 1) 11:40 2) 13:00 3)13:10 4) 13:25

A B C D E A 1 4 1 B 1 2 C 4 2 3 D 3 E 1 2. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице. 1) 2) 3) 4)

3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

4. У исполнителя Калькулятор две команды: 1. умножь на 2 2. умножь на 3. Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды?

5. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь влево 2. вычти 1 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

Вариант 1 1. Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание автобусов: Отправление из Прибытие в Время отправления Время прибытия ЛИСЬЕ ЗАЙЦЕВО 07:50 09:05 СОБОЛЕВО ЛИСЬЕ 08:55 10:05 ЕЖОВО ЛИСЬЕ 09:05 10:15 ЗАЙЦЕВО ЕЖОВО 10:00 11:10 ЛИСЬЕ СОБОЛЕВО 10:15 11:30 ЛИСЬЕ ЕЖОВО 10:45 12:00 ЗАЙЦЕВО ЛИСЬЕ 11:05 12:15 СОБОЛЕВО ЗАЙЦЕВО 11:10 12:15 ЕЖОВО ЗАЙЦЕВО 12:15 13:25 ЗАЙЦЕВО СОБОЛЕВО 12:45 13:55 Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию. 1) 9:05 2) 12:15 3)12:25 4) 13:25

A B C D E A 2 4 1 B 2 C 4 5 D 1 4 E 5 4 2. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.   1) 2) 3) 4)

3. рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?

4. У исполнителя Калькулятор две команды: 1. умножь на 2 2. умножь на 3. Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?

5. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь вправо 2. прибавь 4 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

Ключи к контрольной работе

Вариант 1 1. 2 2. 4 3. 12 4. 4 5. 171

Вариант 2 1. 3 2. 4 3. 14 4. 10 5. 16