Реши

Привет! Давай разберем эти задания по информатике.

Часть 1. Теоретические вопросы (3 балла)

• Запишите число 203 в развернутой форме (в десятичной системе)

  203 = 2 * 102 + 0 * 101 + 3 * 100 * Опишите алгоритм перевода числа из двоичной системы в восьмеричную

  Чтобы перевести число из двоичной системы в восьмеричную, нужно:

  1. Разбить двоичное число на группы по 3 бита, начиная справа (если слева не хватает битов, дополнить нулями).
  2. Каждую группу из 3 битов заменить соответствующей восьмеричной цифрой (000=0, 001=1, 010=2, 011=3, 100=4, 101=5, 110=6, 111=7).

  3. Перечислите основные логические операции и приведите их обозначения

  4. Конъюнкция (логическое И): ∧ (в Паскале: and)

  5. Дизъюнкция (логическое ИЛИ): ∨ (в Паскале: or)
  6. Отрицание (логическое НЕ): ¬ (в Паскале: not)
  7. Исключающее ИЛИ (XOR): ⊕ (в Паскале явно не реализовано, но можно выразить через другие операции)

Часть 2. Практические задания

Задание 1. Системы счисления (6 баллов)

• Переведите 4510 → X2

  Делим 45 на 2 с остатком:

  45 / 2 = 22 (остаток 1)

  22 / 2 = 11 (остаток 0)

  11 / 2 = 5 (остаток 1)

  5 / 2 = 2 (остаток 1)

  2 / 2 = 1 (остаток 0)

  1 / 2 = 0 (остаток 1)

  Записываем остатки в обратном порядке: 1011012

  Ответ: 1011012 * Переведите 11011012 → X8

  Разбиваем на группы по 3 бита справа налево: 001 101 101

  Переводим каждую группу в восьмеричное число: 1 5 5

  Ответ: 1558 * Переведите 538 → X10

  538 = 5 * 81 + 3 * 80 = 5 * 8 + 3 * 1 = 40 + 3 = 43

  Ответ: 4310

Задание 2. Логические выражения (6 баллов)

• Постройте таблицу истинности для (A ∧ B) ∨ ¬C

  | A | B | C | A ∧ B | ¬C | (A ∧ B) ∨ ¬C | | :---- | :---- | :---- | :---- | :---- | :----------- | | False | False | False | False | True | True | | False | False | True | False | False | False | | False | True | False | False | True | True | | False | True | True | False | False | False | | True | False | False | False | True | True | | True | False | True | False | False | False | | True | True | False | True | True | True | | True | True | True | True | False | True | * Определите истинность высказывания: "22 = 4 ИЛИ 5 < 3 И 10 ≠ 10"

  • 22 = 4 - Истина
  • 5 < 3 - Ложь
  • 10 ≠ 10 - Ложь

  Высказывание "Истина ИЛИ Ложь И Ложь"

  Сначала выполняем И: Ложь И Ложь = Ложь

  Затем выполняем ИЛИ: Истина ИЛИ Ложь = Истина

  Ответ: Истина * Постройте таблицу истинности для ¬(A ∨ B) ∧ C

  | A | B | C | A ∨ B | ¬(A ∨ B) | ¬(A ∨ B) ∧ C | | :---- | :---- | :---- | :---- | :------- | :----------- | | False | False | False | False | True | False | | False | False | True | False | True | True | | False | True | False | True | False | False | | False | True | True | True | False | False | | True | False | False | True | False | False | | True | False | True | True | False | False | | True | True | False | True | False | False | | True | True | True | True | False | False |

Задание 3. Тест по алгоритмам и Pascal (7 баллов)

• Базовые алгоритмические структуры - это:

  Ответ: а) Последовательность, ветвление, цикл * Оператор вывода в Паскале:

  Ответ: б) writeln * Цикл с предусловием реализуется оператором:

  В Паскале цикл с предусловием реализуется оператором while. В данном списке отсутствует данный вариант.