Математические основы информатики

521 задачавместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
636#636

Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.

597#597

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

1) адресуемость, адресам
2) адресуемость, значениям
3) дискретность, битам
4) адресуемость, битам

551#551

Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:
 A      B     C      D     E
000     11    01    001    10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

Ответ: 1) 110000010011110 2)110000011011110 3)110001001001110 4)110000001011110

550#550

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:
 А      Б     В      Г
00     11    010    011
Если таким способом закодировать последовательность символов ГАВБГВ и записать результат в шестнадцатеричном коде, то получится:

Ответ: 1) DACBDC(16) 2)AD26(16) 3)621310(16) 4)62DA(16)

549#549

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:
 А      Б     В      Г
00     11    010    011
Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном коде, то получится:

Ответ: 1) 71013(16) 2)DBCACD(16) 3)31A7(16) 4)7A13(16)

548#548

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
  а        b         с          d        е
100    110     011    01    10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:

Ответ: 1) cbade 2)acdeb 3)acbed 4)bacde

547#547

Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:

Ответ: 1) A52(16) 2)4C8(16) 3)15D(16) 4)DE5(16)

546#546

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:

Ответ: 1) 132(16) 2)D2(16) 3)3102(16) 4)2D(16)

538#538

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение эквивалентно выражению ¬(¬A /\ B) /\ ¬C?

1) (A /\ B) /\ ¬C                2)(A \/ B) \/ C                    3)(A /\ ¬B) \/ ¬C                 4)(A \/ ¬B) /\ ¬C

537#537

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение эквивалентно выражению ¬(¬A \/ ¬B) /\ C ?

1) (A \/ ¬B) \/ C                   2)A /\ B /\ C                 3)(A > ¬B)\/ C                 4)¬(A \/ ¬B)\/ C

536#536

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение равносильно выражению ¬(А \/ ¬B) ?

1) A \/ B                  2)A /\ B                    3)¬A \/ ¬B                    4)¬A /\ B

506#506

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение эквивалентно выражению  ¬(¬A /\ ¬B) /\ C?

1) ¬A \/ B \/ ¬C                       2)A /\ B /\ C                       3)(A \/ B) /\ C                    4)( ¬A /\ ¬B) \/ ¬C

505#505

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение эквивалентно выражению  A /\ ¬(B \/ ¬ C)?

1) ¬A /\ B /\ ¬C                    2)(A /\ ¬B) \/ C                    3)(A /\ B) \/ C                4)A /\ ¬B /\ C

504#504

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение эквивалентно выражению  A /\ ¬(B \/ ¬ C)?

1) ¬A /\ B /\ ¬C               2)(A /\ ¬B) \/ C                 3)(A /\ B) \/ C                   4)A /\ ¬B /\ C

503#503

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение эквивалентно выражению  A /\ ¬(B \/ ¬ C)?

1) A /\ ¬B /\ C                     2)A \/ ¬B \/ ¬C                       3)A /\ ¬B /\ ¬C                 4)A \/ ¬B \/ C

502#502

Значком /\ обозначена логическая операция  И, значком \/ - логическая операция ИЛИ, значком  ¬ - логическая операция НЕ, значком → - логическая операция следования
Какое логическое выражение эквивалентно выражению  ¬(A \/ B) → C?

1) ¬A /\ B /\ C                  2)A \/ B \/ C                    3)¬(A \/ B) \/ C                    4)¬A \/ ¬B \/ ¬C

Поделиться
Класснуть