Контрольная работа по информатике и ИКТ «Логические основы компьютера» (10-11 класс)
Контрольная работа «Логические основы компьютера»
Вариант 1.
1) Логическая функция F задаётся выражением: ¬z ∨ (¬x ∧ y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 3+5+6

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
|
Запрос |
Найдено страниц |
|
Мадрид & Париж |
475 |
|
Мадрид & (Берлин | Париж) |
905 |
|
Мадрид & Берлин |
555 |
Какое количество страниц (в тысячах), которое будет найдено по запросу:
Мадрид & Париж & Берлин.
4) Построить логическую схему для логического выражения: F=A∨B∧A
Вариант 2.
1) Логическая функция F задаётся выражением x ∧¬y ∧ (¬z w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Перем. 4 |
Функция |
|
??? |
??? |
??? |
??? |
F |
|
0 |
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
1 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+5+6

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет:
|
Запрос |
Найдено страниц |
|
Динамо & (Зенит | Спартак) |
840 |
|
Динамо & Зенит |
535 |
|
Динамо & Спартак |
445 |
Какое количество страниц (в тысячах), которое будет найдено по запросу:
Динамо & Спартак & Зенит.
4) Построить логическую схему для логического выражения: F = A ∧B∨ ¬(B∨A)
Вариант 3.
1) Логическая функция F задаётся выражением: x ∧ ¬y ∧ (¬z ∨ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Перем. 4 |
Функция |
|
??? |
??? |
??? |
??? |
F |
|
1 |
0 |
0 |
0 |
1 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
1 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+3+6

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
|
Запрос |
Найдено страниц |
|
суффикс |
117 |
|
суффикс | корень |
345 |
|
суффикс & корень |
72 |
|
уравнение |
284 |
|
уравнение & суффикс |
0 |
|
уравнение & корень |
190 |
Какое количество страниц (в тысячах) будет найдено по запросу:
уравнение | корень?
4) Построить логическую схему для логического выражения: F = ¬(A∨ B)
Вариант 4.
1) Логическая функция F задаётся выражением (x → y) ∧ (y → z).
На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+3+5

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
|
Запрос |
Найдено страниц |
|
суффикс |
108 |
|
суффикс | корень |
358 |
|
суффикс & корень |
71 |
|
уравнение |
320 |
|
уравнение & суффикс |
0 |
|
уравнение | корень |
433 |
Какое количество страниц (в тысячах) будет найдено по запросу:
уравнение & корень?
4) Решить логическое уравнение.

Вариант 5.
1) Логическая функция F задаётся выражением: (x → y) ∧ (y → z).
На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
1 |
1 |
0 |
1 |
|
0 |
1 |
0 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 4+7+8

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
|
Запрос |
Найдено страниц |
|
Горло |
35 |
|
Корабль |
35 |
|
Нос |
40 |
|
Корабль & Нос |
20 |
|
Горло & Нос |
13 |
|
Горло & Корабль |
0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу:
Горло | Корабль | Нос?
4) Решить логическое уравнение.

Вариант 6.
1) Логическая функция F задаётся выражением: (x ∧ z) ∨ (x ∧ ¬y ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+7+8

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Поле |
90 |
|
Пшеница |
83 |
|
Солнце |
62 |
|
Поле | Солнце |
142 |
|
Пшеница & Поле |
20 |
|
Пшеница & Солнце |
0 |
Какое количество страниц (в тысячах) будет найдено по запросу:
Поле | Пшеница | Солнце?
4) Решить логическое уравнение.

Вариант 7.
1) Логическая функция F задаётся выражением: (x ∧ ¬z) ∨ (x ∧ y ∧ z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
1 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+4+7

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
|
Запрос |
Найдено страниц |
|
Козерог |
522 |
|
Щука |
700 |
|
Козерог | Лебедь |
1446 |
|
Щука | Лебедь |
1125 |
|
Козерог | Щука |
1222 |
|
Лебедь | Щука | Козерог |
1543 |
Какое количество страниц (в тысячах) будет найдено по запросу:
Щука & Лебедь?
4) Решить логическое уравнение.

Вариант 8.
1) Логическая функция F задаётся выражением: ¬ z ∧ (¬ x ∨ y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+4+8

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Козерог |
522 |
|
Щука |
700 |
|
Козерог | Лебедь |
1446 |
|
Щука | Лебедь |
1125 |
|
Козерог | Щука |
1222 |
|
Лебедь | Щука | Козерог |
1543 |
Какое количество страниц (в тысячах) будет найдено по запросу:
Козерог & Лебедь?
4) Решить логическое уравнение.

Вариант 9.
1) Логическая функция F задаётся выражением: ¬ y ∧ (x ∨ ¬ z).
Ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
0 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 3+6+7

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Масло |
48 |
|
Двигатель |
28 |
|
Подсолнечник |
52 |
|
Масло|Двигатель|Подсолнечник |
83 |
|
Масло & Подсолнечник |
19 |
|
Подсолнечник & Двигатель |
0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу: Двигатель & Масло?
4) Решить логическое уравнение.

Вариант 10.
1) Логическая функция F задаётся выражением: ¬z ∨ (¬x ∧ y).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 4+6+7

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Зайцы | Белки | Углеводы |
485 |
|
Зайцы |
191 |
|
Углеводы |
80 |
|
Белки & Зайцы |
64 |
|
Белки & Углеводы |
38 |
|
Зайцы | Углеводы |
271 |
Какое количество страниц (в тысячах) будет найдено по запросу: Белки | Зайцы?
4) Решить логическое уравнение.

Вариант 11.
1) Логическая функция F задаётся выражением: (¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+7+8

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
|
Запрос |
Найдено страниц |
|
Вебинар |
50 |
|
Информатика |
80 |
|
Ум |
100 |
|
Вебинар|Информатика |
110 |
|
Информатика & Ум |
30 |
|
Вебинар & Информатика & Ум |
5 |
|
Вебинар | Информатика | Ум |
165 |
Какое количество страниц (в тысячах) будет найдено по запросу: Вебинар & Ум?
4) Решить логическое уравнение.

Вариант 12.
1) Логическая функция F задаётся выражением: (¬x ∧ y ∧ z) ∨ (¬x ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
|
1 |
1 |
0 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 3+4+7

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Масло |
146 |
|
Сыр |
66 |
|
Холст |
120 |
|
Сыр & Масло |
40 |
|
Сыр | Холст |
186 |
|
Холст | Сыр | Масло |
222 |
Какое количество страниц (в тысячах) будет найдено по запросу: Холст & Масло?
4) Решить логическое уравнение.

Вариант 13.
1) Логическая функция F задаётся выражением: (x ∧ ¬y) ∨ (x ∧ z).
На рисунке приведён фрагмент таблицы истинности функцииF, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 2+5+8

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Масло |
164 |
|
Сыр |
44 |
|
Холст |
150 |
|
Холст & Масло |
108 |
|
Сыр | Холст |
194 |
|
Холст | Сыр | Масло |
238 |
Какое количество страниц (в тысячах) будет найдено по запросу: Сыр & Масло?
4) Решить логическое уравнение.

Вариант 14.
1) Логическая функция F задаётся выражением: (¬x ∧ y) ∨ (y ∧ z).
На рисунке приведён фрагмент таблицы истинности функцииF, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+5+8

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Жираф |
70 |
|
Слон |
112 |
|
Моська |
16 |
|
Слон & Моська |
5 |
|
Жираф & Моська |
0 |
|
Жираф | Слон | Моська |
164 |
Какое количество страниц (в тыс.) будет найдено по запросу: Слон & Жираф?
4) Решить логическое уравнение.

Вариант 15.
1) Логическая функция F задаётся выражением: (x ∧ y ∧¬z) ∨ (x ∧ y ∧ z) ∨ (x ∧¬y ∧¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
|
Перем. 1 |
Перем. 2 |
Перем. 3 |
Функция |
|
??? |
??? |
??? |
F |
|
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.
2) Записать и упростить выражение для объединения областей на диаграмме 1+2+5

3) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
|
Запрос |
Найдено страниц |
|
Жираф |
75 |
|
Слон |
109 |
|
Моська |
14 |
|
Слон & Жираф |
33 |
|
Жираф & Моська |
0 |
|
Жираф | Слон | Моська |
153 |
Какое количество страниц (в тыс.) будет найдено по запросу: Слон & Моська?
4) Решить логическое уравнение.

Источники информации:
Поляков К.Ю., Информатика. Углубленный уровень : учебник для 10 класса : в 2 ч. Ч. 2 / К.Ю. Поляков, Е.А. Еремин.- М.: БИНОМ. Лаборатория знаний, 2018