Рабочий лист на тему:

Информатика: основы логики и структуры данных

Информатика10 класс21 задание
КроссвордРеши примерыКраткий ответПоследовательностьСоединениеМатематический рисунокРеши задачуТаблица

Типы заданий

КроссвордРеши примерыКраткий ответПоследовательностьСоединениеМатематический рисунокРеши задачуТаблица
Информатика: основы логики и структуры данных

10 класс · средний

Ф.И.
Класс


Разберём, как компьютеры представляют числа, проверяют логические условия и работают с графами. Выполняй задания последовательно и внимательно фиксируй промежуточные шаги.

№1 · КРОССВОРД

10 СЛОВ · 2 БАЛЛА

1. Термины информатики

Разгадайте кроссворд по определениям, связанным с системами счисления, логикой и графами.

По горизонтали

  1. Набор символов системы счисления
  2. Связь между двумя вершинами
  3. Модель объектов и связей между ними
  4. Форма записи результатов логических вычислений
  5. Количество символов системы счисления

По вертикали

  1. Логическая операция НЕ
  2. Точка в графе
  3. Одно из значений логической переменной
  4. Система счисления с двумя цифрами
  5. Позиция цифры в записи числа

№2 · ПРИМЕРЫ

4 ВЫРАЖЕНИЯ · 2 БАЛЛА

2. Перевод из двоичной системы

Выполните переводы в десятичную систему счисления.

1)
2)
3)
4)

№3 · КРАТКИЙ ОТВЕТ

1 ТЕРМИН · 1 БАЛЛ

3. Основание системы счисления

Как называется число, показывающее количество цифр, используемых в позиционной системе счисления?

№4 · ПОСЛЕДОВАТЕЛЬНОСТЬ

5 ШАГОВ · 2 БАЛЛА

4. Перевод десятичного числа в двоичное

Расположите действия алгоритма перевода целого десятичного числа в двоичную систему в правильном порядке.

  1. Записать остаток от деления
  2. Разделить число на 2
  3. Продолжать деление, пока частное не станет равно 0
  4. Взять частное и снова разделить его на 2
  5. Записать полученные остатки в обратном порядке

№5 · СОПОСТАВЛЕНИЕ

4 ПАРЫ · 2 БАЛЛА

5. Операции и их обозначения

Соедините логическую операцию с её обозначением.

№6 · СХЕМА

1 ГРАФ · 2 БАЛЛА

6. Построение графа по списку рёбер

Постройте неориентированный граф по списку рёбер: AB, AC, BD, CD. Используйте вершины A, B, C и D.

№7 · РЕШИ ЗАДАЧУ

1 ЗАДАЧА · 3 БАЛЛА

7. Количество рёбер графа

Неориентированный граф имеет 6 вершин. Степени пяти вершин равны 2, 3, 2, 4 и 1. Степень шестой вершины равна 2. Сколько рёбер в графе?

№8 · ТАБЛИЦА

4 СТРОКИ · 2 БАЛЛА

8. Таблица истинности конъюнкции

Заполните таблицу истинности выражения . В каждой строке определите значение выражения.

AB
ИИ
ИЛ
ЛИ
ЛЛ

№9 · КРОССВОРД

10 СЛОВ · 2 БАЛЛА

9. Логические понятия

Разгадайте кроссворд по определениям логических операций и элементов графа.

По горизонтали

  1. Количество рёбер, выходящих из вершины
  2. Запись логического выражения
  3. Противоположное истине значение
  4. Логическое следование
  5. Операция логического сложения

По вертикали

  1. Величина, принимающая значения истина или ложь
  2. Операция логического умножения
  3. Прямоугольная таблица чисел или значений
  4. Замкнутый маршрут в графе
  5. Последовательность вершин графа по рёбрам

№10 · ПРИМЕРЫ

4 ВЫРАЖЕНИЯ · 2 БАЛЛА

10. Перевод в восьмеричную систему

Переведите числа из десятичной системы счисления в восьмеричную.

1)
2)
3)
4)

№11 · КРАТКИЙ ОТВЕТ

1 ЧИСЛО · 1 БАЛЛ

11. Количество цифр в шестнадцатеричной системе

Сколько различных цифр и букв используется в шестнадцатеричной системе счисления?

+11 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№12 · ПОСЛЕДОВАТЕЛЬНОСТЬ

5 ШАГОВ · 2 БАЛЛА

12. Построение таблицы истинности

Расположите действия построения таблицы истинности логического выражения в правильном порядке.

  1. Записать все наборы значений переменных
  2. Выделить логические переменные
  3. Оформить столбец с результатом
  4. Вычислить значение выражения в каждой строке
  5. Определить число строк таблицы

№13 · СОПОСТАВЛЕНИЕ

4 ПАРЫ · 2 БАЛЛА

13. Свойства графов

Соедините понятие с его определением.

№14 · СХЕМА

1 СХЕМА · 2 БАЛЛА

14. Ориентированный граф

Постройте ориентированный граф по дугам: A→B, A→C, B→D, C→D.

№15 · РЕШИ ЗАДАЧУ

1 ЗАДАЧА · 3 БАЛЛА

15. Значение логического выражения

Определите значение выражения , если , , .

№16 · ТАБЛИЦА

4 СТРОКИ · 2 БАЛЛА

16. Таблица истинности импликации

Заполните таблицу истинности выражения .

AB
ИИ
ИЛ
ЛИ
ЛЛ

№17 · КРОССВОРД

10 СЛОВ · 2 БАЛЛА

17. Графовые модели

Разгадайте кроссворд по терминам, описывающим графы и алгоритмы работы с ними.

По горизонтали

  1. Вершина дерева без потомков
  2. Связный граф без циклов
  3. Способ представления графа таблицей
  4. Связь вершины и ребра
  5. Граф, в котором между любыми двумя вершинами есть путь

По вертикали

  1. Граф, рёбрам которого приписаны числа
  2. Граф с направленными рёбрами
  3. Конечная последовательность действий
  4. Начальная вершина дерева
  5. Путь движения по графу

№18 · ПРИМЕРЫ

4 ВЫРАЖЕНИЯ · 2 БАЛЛА

18. Шестнадцатеричная запись

Переведите числа из шестнадцатеричной системы счисления в десятичную.

1)
2)
3)
4)

№19 · КРАТКИЙ ОТВЕТ

1 ТЕРМИН · 1 БАЛЛ

19. Представление графа таблицей

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

№20 · ПОСЛЕДОВАТЕЛЬНОСТЬ

5 ШАГОВ · 2 БАЛЛА

20. Перевод двоичного числа в шестнадцатеричное

Расположите действия алгоритма перевода двоичного числа в шестнадцатеричную систему в правильном порядке.

  1. Каждую группу заменить соответствующей шестнадцатеричной цифрой
  2. Записать получившиеся символы слева направо
  3. Взять исходную двоичную запись числа
  4. При необходимости дополнить левую группу нулями
  5. Разделить двоичную запись справа налево на группы по четыре цифры

№21 · СОПОСТАВЛЕНИЕ

4 ПАРЫ · 2 БАЛЛА

21. Столбцы таблицы истинности

Для строк таблицы в порядке сопоставьте логическое выражение с последовательностью его значений.

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Другие темы по информатике для 10 класса

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Системы счисления, таблицы истинности, графы»?

Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.

Сколько заданий в листе и какие они?

В листе 21 заданий: кроссворд, реши примеры, краткий ответ, последовательность, соединение, математический рисунок, реши задачу, таблица.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по информатике для 10 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.