Основы логики и логические основы компьютера», 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. По схеме записать логическую формулу,
упростить ее и составить таблицу
истинности для исходной формулы.
А
А
В
В
v
&
&
v
&
&
Ключи к контрольной работе
Вариант 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
07:15
07:30
08:25
09:05
09:10
10:30
11:05
12:10
13:10
08:55
09:45
11:40
10:45
10:25
11:50
13:00
13:45
13:25
17:25
Определите самое раннее время, когда путешественник сможет оказаться в пункте КРАСНОЕ
согласно этому расписанию.
1) 11:40
2) 13:00
3)13:10
4) 13:25
2. В таблице приведена стоимость перевозки пассажиров между соседними
населенными пунктами. Укажите схему, соответствующую таблице.
1)
2)
3
4
С
E
E
B
2
1 A 4 С 3 D
1
1
B
E
2
2
1
D
1
B
3. На рисунке – схема дорог, связывающих
города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой
дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько
существует различных путей из города А в город
К?
C
4
A
B
D
1
3
4
D
1
4)
A
1
A
3)
A B C D E
A
1 4
1
B 1
2
C 4 2
3
D
3
E 1
3
C
2
E
Е
Б
А
Ж
В
К
З
Г
И
Д
4. У исполнителя Калькулятор две команды:
1. умножь на 2
2. умножь на 3.
Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно
получить из числа 2 с помощью программы, которая содержит ровно 3 команды?
5. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две
команды, которым присвоены номера:
1. сдвинь влево
2. вычти 1
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя
вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд
112112. Запишите результат в десятичной системе.
Вариант 1
1. Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание
автобусов:
Отправление из
Прибытие в
Время отправления Время прибытия
ЛИСЬЕ
СОБОЛЕВО
ЕЖОВО
ЗАЙЦЕВО
ЛИСЬЕ
ЛИСЬЕ
ЗАЙЦЕВО
СОБОЛЕВО
ЕЖОВО
ЗАЙЦЕВО
ЗАЙЦЕВО
ЛИСЬЕ
ЛИСЬЕ
ЕЖОВО
СОБОЛЕВО
ЕЖОВО
ЛИСЬЕ
ЗАЙЦЕВО
ЗАЙЦЕВО
СОБОЛЕВО
07:50
08:55
09:05
10:00
10:15
10:45
11:05
11:10
12:15
12:45
09:05
10:05
10:15
11:10
11:30
12:00
12:15
12:15
13:25
13:55
Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО
согласно этому расписанию.
1) 9:05
2) 12:15
3)12:25
4) 13:25
2. В таблице приведена стоимость перевозки
пассажиров между соседними населенными пунктами. Укажите схему,
соответствующую таблице.
1)
2)
2
A
4
D
1
B
C
5
3)
4
4
E
C
5
D
4
1
B
2
4
A B C D E
2 4 1
2
4
5
1
4
5 4
4)
E
5
A
A
B
C
D
E
D
C
E
4
5
C
A
4
1
2
A
2
D
1
B
3. рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З.
По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из
города А в город З?
4
B
Д
Б
А
Е
В
З
Г
Ж
4. У исполнителя Калькулятор две команды:
1. умножь на 2
2. умножь на 3.
Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно
получить из числа 2 с помощью программы, которая содержит не более 3 команд?
5. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две
команды, которым присвоены номера:
1. сдвинь вправо
2. прибавь 4
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя
вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд
112112. Запишите результат в десятичной системе.
Ключи к контрольной работе
Вариант 1
1.
2.
3.
4.
5.
2
4
12
4
171
Вариант 2
1. 3
2. 4
3. 14
4. 10
5. 16