Контрольная работа по информатике и ИКТ «Логические основы компьютера» (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