Контрольная работа за 1 полугодие 8 класс

Элементы математической логики

Алгоритм - это

  • правила выполнения определенных действий
  • набор команд для компьютера
  • протокол для вычислительной сети
  • описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов

Свойство алгоритма дискретность означает, что

  • алгоритм состоит только из команд, входящих в систему команд исполнителя
  • в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно
  • алгоритм должен обеспечить результат за конечное число шагов
  • путь решения задачи разделен на отдельные шаги
  • алгоритм должен обеспечивать возможность его применения для некоторого класса задач

Для какого из приведённых названий ложно высказывание: НЕ (Количество букв чётное) ИЛИ (Первая буква согласная)?

  • Омск
  • Иваново
  • Москва
  • Кировск

Для какого из приведённых чисел истинно высказывание: НЕ (число 10) И (число нечётное)?

  • 22
  • 13
  • 9
  • 6

Двоичное число 110011 в десятичной системе счисления записывается как

  • 51
  • 45
  • 39
  • 67

Сколько цифр 1 в двоичном представлении числа 25

  • 1
  • 2
  • 3
  • 4

Переведите двоичное число 110010111101 в восьмеричную систему счисления (в ответ запишите только цифры восьмеричного числа без пробелов)

  • 6270
  • 6275
  • 6370
  • 6375

Какому логическому выражению соответствует следующая таблица истинности

Какому логическому выражению соответствует следующая таблица истинности
  • Ответ 2 Ответ 2
  • Новый ответ Новый ответ
  • Новый ответ Новый ответ

Определите являются ли следующие предложения высказываниями? (выберите все возможные высказывания)

  • Москва-столица России.
  • Число 27 является простым.
  • Давай пойдем гулять.
  • Волга впадает в Каспийское море.
  • Который час?
  • Петров-врач или шахматист.

Конъюнкция - это ........

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

Таблица истинности-это таблица, которая ...

  • определяет только истинные логические выражения, при всех возможных вариантах исходных данных
  • определяет только ложные логические выражения, при всех возможных вариантах исходных данных
  • определяет истинность или ложность логических выражений, только при истинных вариантах исходных данных
  • определяет истинность или ложность логических выражений, только при ложных вариантах исходных данных
  • определяет истинность или ложность логических выражений, при всех возможных вариантах исходных данных

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот её фрагмент: Сколько сайтов будет найдено по запросу принтер | сканер | монитор, если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер ^ монитор - 40, а по запросу сканер ^ монитор - 50?

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот её фрагмент:
Сколько сайтов будет найдено  по запросу  принтер |  сканер | монитор, если по запросу принтер |  сканер было найдено 450 сайтов, по запросу принтер ^  монитор  - 40, а по запросу сканер  ^  монитор  -  50?
  • 900
  • 540
  • 460
  • 810