Теория информатики - Тест 2

17) Верно ли утверждение: «Под поколением ЭВМ понимают все типы и модели электронно-вычислительных машин, разработанные различными конструкторскими коллективами, но построенные на одних и тех же научных и технических принципах. Каждое следующее поколение отличалось новыми электронными элементами, технология изготовления которых была принципиально другой.»
- Да
- Нет

18) Чему равен объем кластера на жестком диске 80Гб с типом используемой таблицы размещения файлов FAT16?
- 800 КБайт
- 1220 КБайт
- 1200 КБайт
- 1800 КБайт
- 1000 Кбайт

19) Верно ли высказывание: «Естественными называются «обычные» , «разговорные» языки, которые складываются стихийно и в течение долгого времени. История каждого такого языка неотделима от истории народа, владеющего им.»?
- Да
- Нет

20) Верно ли утверждение: «Адресная ячейка оперативной памяти хранит один байт, а поскольку байт состоит из шестнадцати битов, то в ней есть шестнадцать битовых ячеек.»?
- Да
- Нет

21) Сигналы могут воздействовать на другие физические объекты, вызывая определенные изменения их свойств. Что происходит после окончания воздействия сигнала на объект?
- Измененные свойства объекта либо фиксируются, либо не фиксируются.
- Нет верного ответа
- Измененные свойства объекта не фиксируются.
- Измененные свойства объекта фиксируются регистратором.

22) Верно ли утверждение: «Под системой счисления понимается способ представления любого числа с помощью ограниченного алфавита символов, называемых цифрами.»?
- Да
- Нет

23) Решение каких задач подразумевает передача данных по физическим каналам?
- Прием сигналов
- Синхронизация
- Модуляция
- Передача сигналов
- Фиксирование сигнала
- Кодирование/ декодирование данных

24) Верно ли утверждение: «Каналы передачи данных делятся на симплексные ( с передачей информации только в одну сторону) и дуплексные ( по которым возможно передавать информацию в оба направления).»?
- Да
- Нет

25) Верно ли высказывание: «Социальная информатика играет методологическую роль для так называемых отраслевых информатик: экономической, правовой, психологической, социологической информатики и других.»?
- Да
- Нет

26) Числа записаны в двоичной системе счисления так: 10, 11, 100, 101, 111 какое число следующее?
- 1000
- 0101
- 112
- 1110

27) Какие сигналы будут являться данными?
- Электрические
- Дискретные
- Зарегистрированные
- Нет верного ответа
- Аналоговые

28) Что лежит в основе алгоритма Хаффмана?
- Построение бинарного дерева.
- Упорядочивание данных по невозрастанию вероятностей сигналов.
- Пирамидальная сортировка.
- Деление упорядоченных данных на две приблизительно равные части.

29) Укажите верное определение понятия «Префиксный код».
- Код называется префиксным, если ни одна из его комбинаций не является префиксом другой комбинации того же кода, а это позволяет производить однозначное декодирование, даже если последовательность кодов не содержит разделителей между кодами.
- Код называется префиксным, если каждая его комбинация является префиксом другой комбинации того же кода, что позволяет производить однозначное декодирование, если последовательность кодов содержит разделители между кодами.
- Код называется префиксным, если ни одна из его комбинаций не является префиксом комбинации другого кода.
- Код называется префиксным, если ни одна из его комбинаций не является префиксом другой комбинации того же кода, а это не позволяет производить однозначное декодирование, если последовательность кодов не содержит разделителей между кодами.

30) Верно ли утверждение: «Жадный алгоритм (greedy algorithms) делает на каждом шаге локально оптимальный выбор, и в результате этого итоговое решение обязательно окажется оптимальным.»?
- Да
- Нет

31) Верно ли высказывание: «При кодировании по Фано все сообщения записываются в таблицу по степени возрастания вероятности и разбиваются на две группы примерно равной вероятности.»?
- Да
- Нет