Контрольные работы по информатике 10 класс

Итоговая контрольная работа по информатике для 10 класса

№ 2: для записи сообщения использовался 64 – символьный алфавит. Каждая страница содержит 20 строк. Все сообщение содержит 9300 байтов информации, и занимает 5 страниц. Сколько символов в строке?

При угадывании целого числа в некотором диапазоне было получено 8 бит информации. Сколько чисел содержит этот диапазон?

В корзине лежат белые и черные шары. Среди них 18 черных шаров. Сообщение о том, что из корзины достали белый шар, несет 2 бита информации. Сколько всего в корзине шаров?

№ 4. Используя шифр Цезаря:

А) Закодировать слово: КОНТИНГЕНТ

Б) Расшифровать слово: ЛРНУЦФХГЩЛВ

№ 5. Используя шифр Виженера и ключевое слово – БАЙТ:

А) Закодировать слово: ФАКТОРИАЛ

Б) Расшифровать слово: цбцуптэшт

№ 6. Сколько четырехзначных чисел можно составить, используя все цифры с повторением, если:

— на месте тысяч стоит цифра 1 или 3;

— на месте сотен: нечетная цифра, большая 5;

— на месте десятков: цифра кратная 4;

— на месте единиц: цифра кратная 3, меньшая 7

№ 7. Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

№ 8. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город M?

№ 9. Вчера вечером:

Андрей отправился на концерт.

Борис провел все время с Ольгой.

Евгений так и не увиделся с Розой.

Полина побывала в кино.

Роза посмотрела спектакль в театре.

Какая-то пара посетила художественную выставку.

Кроме тех, кого мы уже назвали, постоянными членами той же компании были Дмитрий и Серафима. Вместе с каждым юношей была девушка. Все пары были в разных местах. Кто с кем был и где?

№ 10. Четыре приятеля — Женя, Костя, Дима и Вадим — делали украшения для класса к празднику. Кто-то из них делал гирлянды из золотой бумаги, кто-то – шары из красной бумаги, кто-то – гирлянды из серебряной бумаги, кто-то хлопушки из золотой бумаги. Костя и Дима работали с бумагой одного цвета, Женя и Костя делали одинаковые игрушки. Кто какие делал украшения?

№ 11. Составить таблицы истинности.

Какое вы­ра­же­ние со­от­вет­ству­ет F?

1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5

2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5

3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5

4) ¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ ¬x5

№ 13. Какое из при­ве­ден­ных имен удо­вле­тво­ря­ет ло­ги­че­ско­му усло­вию (пер­вая буква глас­ная  вто­рая буква глас­ная) /\ по­след­няя буква глас­ная

Итоговая контрольная работа по информатике, 10 класс

№ 1: сравнить числа:

№ 2: сообщение занимает 4 страницы по 45 строк. В каждой строке по 50 символов. Сколько символов в использованном алфавите, если все сообщение содержит 12750 байтов?

Сообщение о том, что ваш друг живет на 10 этаже, несет 4 бита информации. Сколько этажей в доме?

В ящике лежат фигурки разной формы – треугольные и круглые. Треугольных фигурок в ящике 15. Сообщение о том, что из ящика достали фигуру круглой формы, несет 2 бита информации. Сколько всего фигурок было в ящике?

№ 4. Используя шифр Цезаря:

А) Закодировать слово: КОНФИСКАЦИЯ

Б) Расшифровать слово: ЛРФЩЗРЛУСЕНГ

№ 5. Используя шифр Виженера и ключевое слово – БАЙТ:

А) Закодировать слово: Шампиньон

Б) Расшифровать слово: ъбчфжсжшт

№ 6. Сколько четырехзначных чисел можно составить, используя все цифры с повторением, если:

— на месте тысяч стоит цифра 7 или 9;

— на месте сотен: четная цифра, большая 6;

— на месте десятков: цифра кратная 3;

— на месте единиц: цифра кратная 2, меньшая 5

№ 7. Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

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

№ 9. Есть три молодых человека: Андрей, Бронислав и Борис. Один из них — аптекарь, второй — бухгалтер, третий — агроном. Один живет в Бобруйске, второй — в Архангельске, третий — в Белгороде.

Борис бывает в Бобруйске лишь наездами и то весьма редко, хотя все его родственники живут в этом городе;

У двух из этих людей названия их профессий и городов, в которых они живут, начинаются с той же буквы, что и их имена;

Жена аптекаря доводится Борису младшей сестрой;

Требуется выяснить, кто где живет и у кого какая профессия.

№ 10. Наташа, Валя, Маша, Галя и Лена вырезали из бумаги разные фигуры. Кто-то из них вырезал круг из бумаги в клетку, кто-то — круг из бумаги в линейку, кто-то — квадрат из бумаги в клетку, кто-то — квадрат из бумаги в линейку, а кто-то — флажок из белой бумаги. Галя и Валя вырезали круги. Галя и Наташа вырезали фигуры из бумаги в клетку. Наташа и Маша вырезали квадраты. Кто какие фигуры вырезал?

Контрольные работы по информатике 10 класс

Данный вариант составлен на базе демо-версии ЕГЭ 2017(включены первые 15 заданий, не включая 10-ое и 11-ое задания). Данная контрольная работа предназначена для проверки теоретических знаний учеников; в качестве практической работы предлагаем задать ученикам создать веб-сайт(мобильное приложение) и презентовать свою работу.

1. Определите количество натуральных чисел, удовлетворяющих неравенству: 110000112 < x < CA16

2. Логическая функция F задаётся выражением (a ∧ ¬c) ∨ (¬b ∧ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

4. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, Определите на основании приведённых данных идентификатор (ID) дедушки Сабо С.А.

5. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 010 2) 0 3) 01 4) 011

6. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.

Укажите максимальное число, в результате обработки которого, автомат выдаст число 35.

7. Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 24. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.

8. Определите, что будет напечатано в результате работы следующего фрагмента программы:

9. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 на 256 пикселов при условии, что в изображении могут использоваться 64 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

12. В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 2 32 ; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0.

Для узла с IP-адресом 220.128.112.142 адрес сети равен 220.128.96.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

13. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 150 пользователях.

14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (2,-5)

Повтори N раз

Сместиться на (25, 12)

Сместиться на (a, b)

конец

Сместиться на (–17, –35)

Определите минимальное натуральное значение N > 1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

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

Когда с равно 1, F равна нулю так что последний столбец c.

Xтобы определить первый и второй столбцы, мы можем использовать значения из 3-го ряда.

В и Г имеют 4 дороги. Пункты из 4-х дорог П2 и П3. Расстояние от В до Г равно 8 км.

Четырёхзначное число – abcd

a+c = 5 – максимальное число: a=5, c=0

b+d = 3 – максимальное число: b=3, d=0

Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула.

D2 = C$2+$A3 = 7+8 = 15

“9” находится во второй строке. Это означает, что “3” ($A3) изменился на “2”, формула была скопирована в какую ячейку E1.

Пока s больше или равно 0, s уменьшается на 20 и n увеличивается на 1.

n=512 / 20 = 25 – остаток=12

Количество пикселей в изображении:

128.256 = 2 7 .2 8 =2 15

Количество цветов в палитре:

Чтобы найти объем нам нужно количество цветов в палитре умножить на количество пикселей:

Ответ нужно указать в Кбайтах, поэтому мы делим получившееся число в битах на 1024*8
2 15 .6/ (2 10 *2 3 ) = 2 2 .6=24 Кб

Контрольная работа по Информатики 10 класс

сокращает объем памяти, необходимой для хранения изображения, и облегчает редактирование последнего.

А7. Какой тип графического изображения вы будете использовать при редактировании цифровой фотографии?

растровое изображение 2.векторное изображение 3.фрактальное изображение Ответ: _______

А8. Что такое компьютерный вирус?

1.прикладная программа 2.системная программа 3. база данных

4. программы, которые могут «размножаться» и скрытно внедрять свои копии в файлы, загрузочные секторы дисков и документы Ответ: _______

А9. Перевод текста с английского языка на русский является процессом:
1. поиска информации 2. передачи информации 3. хранения информации 4. обработки информации

А10. Архитектура компьютера — это

техническое описание деталей устройств компьютера

описание устройств для ввода-вывода информации

описание программного обеспечения для работы компьютера

список устройств подключенных к ПК Ответ: ______

А11. Устройство ввода информации с листа бумаги называется:

плоттер; 2.стример; 3.драйвер; 4.сканер;

А12. Какое устройство ПК предназначено для вывода информации?

Процессор 2.монитор 3.клавиатура 4.магнитофон Ответ: _____

А13. Постоянное запоминающее устройство служит для хранения:

особо ценных прикладных программ

особо ценных документов

постоянно используемых программ

программ начальной загрузки компьютера и тестирования его узлов

А14. Драйвер — это

устройство длительного хранения информации

программа, управляющая конкретным внешним устройством

А15. Информационными процессами называются действия, связанные:
1. с созданием глобальных информационных систем;
2. с организацией всемирной компьютерной сети;
3. с получением (поиском), хранением, передачей, обработкой и использованием информации.
4. с работой средств массовой информации;

А16. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо:
Тысячи путей ведут к заблуждению, к истине – только один.

512 бит Ответ: ___________

А17. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

48 бит Ответ: ____________

А18. Надсистемой системы «Квартира” является:
1. «подъезд» 2. «дверной замок» 3. «окно» 4. «дверь»

А19. К формальным языкам можно отнести:

1.разговорный язык, 2.язык программирования, 3.язык жестов, 4. язык музыки, 5.язык танца.

А20. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу?

BCB Ответ: ________

B1. Что из перечисленного ниже относится к устройствам вывода информации с компьютера? В ответе укажите буквы.

В2. При определении соответствия для всех элементов 1-го столбца, обозначенных цифрой, указывается один элемент 2-го столбца, обозначенный буквой. При этом один элемент 2-го столбца может соответствовать нескольким элементам 1-го столбца (для заданий множественного соответствия) или не соответствовать ни одному из элементов 1-го столбца (для заданий однозначного соответствия).

1. Устройство ввода

2. Устройства вывода

В3. Какое количество бит содержит слово «информатика». В ответе записать только число.

В4. Установите соответствие между расширением файлов и типом файла

1) Исполняемые программы

2) Текстовые файлы

3) Графические файлы

3) bmp, gif, jpg, png, pds

5) Звуковые файлы

6) wav, mp3, midi, kar, ogg

7) Код (текст) программы на языках программирования

Входная контрольная работа по информатике в 10 классе

ФИО уч-ся ___________________________ Дата _______________________ 2 Вариант

Блок А. Выберите один правильный ответ

А1. Точечный элемент экрана дисплея называется:

А2. Графика с представлением изображения в виде последовательности точек со своими координатами, соединенных между собой кривыми, которые описываются математическими уравнениями, называется

А3. Какие существуют виды графических изображений?

плоские и объемные

растровые и векторные

плохого или хорошего качества Ответ: __________________

А4. Какая программа предназначена для создания растрового изображения?

MS Paint Ответ: ____________

А5. Какой вид графики искажает изображение при масштабировании?

деловая графика Ответ: _____________

А6. Процессор обрабатывает информацию:
1. в десятичной системе счисления 2.в двоичном коде 3. на языке Бейсик 4.в текстовом виде

А7. Векторное графическое изображение формируется из

графических примитивов Ответ: ______________

А8. Расследование преступления представляет собой информационный процесс:
1. передачи информации; 2. кодирования информации; 3. поиска информации; 4. хранения информации;

А9. Подсистемой системы «Класс” является:
1. «школа»; 2. «школьная доска»; 3. «директор» 4. «поселок»

А10. Какой из носителей информации имеет наименьший объем?
1. гибкий диск; 2. винчестер; 3. лазерный диск. 4. флеш — карта

А11. Английский язык относится:

1. к искусственным языкам, 2.к процедурным языкам программирования,

3. к естественным языкам, 4. к языкам логического программирования

А12. Принтеры не могут быть:

планшетными; 2.матричными; 3. лазерными; 4.струйными; Ответ: __________________

А13. Перед отключением компьютера информацию можно сохранить

в оперативной памяти 2.во внешней памяти 3.в контроллере магнитного диска 4.в ПЗУ Ответ: ___________

А14. Программа — это:

алгоритм, записанный на языке программирования

набор команд операционной системы компьютера

ориентированный граф, указывающий порядок исполнения команд компьютера

протокол взаимодействия компонентов компьютерной сети Ответ: _________________

А15. Текст, набранный на ПК, имеет объем 1536 Кб. Сколько раз он уместится на лазерном диске?

А16. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого:
Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

512 бит 2.608 бит 3. 8 Кбайт 4.123 байта Ответ: ____________

А17. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:
Привычка свыше нам дана: Замена счастию она.

44 бита 2.704 бита 3.44 байта 4.704 байта Ответ: _____________

А18. Фундаментальные научные результаты по проблеме помехоустойчивости получил

1. Норберт Винер 2. К. Э. Шеннон 3. В. А.Котельников 4. Д. фон Нейман

А19. Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 кбайт. Определите время передачи файла в секундах.

А20)В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

OOPO Ответ: ___________

В1 Что из перечисленного ниже относится к устройствам ввода информации с компьютера? В ответе укажите буквы.

Сканер 2.Принтер 3.Плоттер 4.Монитор 5.Микрофон 6.Колонки

В2. При определении соответствия для всех элементов 1-го столбца, обозначенных цифрой, указывается один элемент 2-го столбца, обозначенный буквой. При этом один элемент 2-го столбца может соответствовать нескольким элементам 1-го столбца (для заданий множественного соответствия) или не соответствовать ни одному из элементов 1-го столбца (для заданий однозначного соответствия).

Контрольная работа по информатике 10 класс на тему «Логика»

Итоговая контрольная работа по информатике 10 класс на тему «Логика и логические основы компьютера».

Задания соответствуют материалам егэ по информатике. Предназначены для учащихся 10 класса общеобразовательной школы с целью проверить знания по теме: «Основы логики и логические основы компьютера»

Просмотр содержимого документа
«Контрольная работа по информатике 10 класс на тему «Логика»»

Контрольная работа «Логика» Вариант 1

За­да­ние 2 № 7913. Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек.

Каким вы­ра­же­ни­ем может быть F?

1) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7

2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7

4) x1 ∨ x2 ∨ ¬ x3 ∨ x4 ∨ x5 ∨ ¬x6 ∨ x7

За­да­ние 17 № 5219. В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет.

Най­де­но стра­ниц
(в ты­ся­чах)

(Су­во­ров & Альпы) | (Су­во­ров & Вар­ша­ва)

Су­во­ров & Вар­ша­ва & Альпы

Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су Су­во­ров & Альпы?

Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

За­да­ние 17 № 3443. В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство стра­ниц, ко­то­рые нашел по­ис­ко­вый сер­вер по этим за­про­сам в не­ко­то­ром сег­мен­те Ин­тер­не­та:

Ко­ли­че­ство стра­ниц
(тыс.)

Сколь­ко стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су торты

За­да­ние 18 № 4581. Какое из при­ведённых имён удо­вле­тво­ря­ет ло­ги­че­ско­му усло­вию:

(пер­вая буква со­глас­ная → по­след­няя буква со­глас­ная) /\ (пер­вая буква глас­ная → по­след­няя буква глас­ная)?

Если таких слов не­сколь­ко, ука­жи­те самое длин­ное из них.

За­да­ние 18 № 4809. На чис­ло­вой пря­мой даны два от­рез­ка: P = [10, 20] и Q = [15, 25]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

( (x ∈ А) → (x ∈ P) ) ∨ (x ∈ Q)

тож­де­ствен­но ис­тин­на, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х.

За­да­ние 23 № 3723. Сколь­ко раз­лич­ных ре­ше­ний имеет урав­не­ние

(X ∧ Y ∨ Z) → (Z ∨ P) = 0

где X, Y, Z, P – ло­ги­че­ские пе­ре­мен­ные? В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний, при ко­то­рых вы­пол­не­но дан­ное ра­вен­ство. В ка­че­стве от­ве­та вам нужно ука­зать толь­ко ко­ли­че­ство таких на­бо­ров.

Контрольная работа «Логика» Вариант 2

За­да­ние 2 № 7443. Алек­сандра за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы:

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8

2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8

4) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

За­да­ние 17 № 5752. В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» – сим­вол «&». В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет:

Най­де­но стра­ниц
(в ты­ся­чах)

Ком­пью­тер пе­ча­та­ет ко­ли­че­ство стра­ниц (в ты­ся­чах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му за­про­су: тен­нис & бад­мин­тон & гольф Ука­жи­те целое число, ко­то­рое на­пе­ча­та­ет ком­пью­тер. Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

За­да­ние 17 № 3851. В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол

Ко­ли­че­ство стра­ниц
(тыс.)

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Хор­ва­тия? Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

За­да­ние 18 № 719. Какое из при­ве­ден­ных на­зва­ний стран удо­вле­тво­ря­ет сле­ду­ю­ще­му ло­ги­че­ско­му усло­вию:

((пер­вая буква глас­ная) \/ (по­след­няя буква глас­ная)) → (на­зва­ние со­дер­жит букву «д»)?

За­да­ние 18 № 4816. На чис­ло­вой пря­мой даны два от­рез­ка: P = [10, 20] и Q = [5,15]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

((x ∈ Q) → (x ∈ P)) ∧ (x ∈ А)

тож­де­ствен­но ложна, то есть при­ни­ма­ет зна­че­ние 0 при любом зна­че­нии пе­ре­мен­ной х.

За­да­ние 23 № 3731. Сколь­ко раз­лич­ных ре­ше­ний имеет урав­не­ние

(X ∨ Y ∨ Z) → (X ∧ P) = 1

где X, Y, Z, P – ло­ги­че­ские пе­ре­мен­ные? В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний, при ко­то­рых вы­пол­не­но дан­ное ра­вен­ство. В ка­че­стве от­ве­та вам нужно ука­зать толь­ко ко­ли­че­ство таких на­бо­ров.