Тема 2. Инфометрика и основы кодирования информации. Типы данных

1. Информация и данные – это:

1. Одно и то же

2. Информация есть представление данных

3. Данные есть представление информации

4. Не имеют ничего общего

2. Интерпретация данных – это (выберите неправильный вариант):

1. Информационный процесс

2. Сопоставление данным практического смысла

3. Удаление части данных из общего массива

4. Неоднозначный процесс

3. Различают следующее число вариантов адекватности данных:

1. 2

2. 3

3. 4

4. 1

4. Релевантность – показатель качества информации, характеризующий:

1. Компактность ее представления

2. Степень ее достоверности

3. Затраты на ее сбор

4. Важность для понимания состояния предметной области

5. При использовании каких мер полученное сообщение может содержать больше или меньше информации для различных пользователей:

1. Только синтаксической

2. Только семантической

3. Только прагматической

4. Семантической и прагматической

6. Тезаурус представляет собой:

1. Форму словаря

2. Специализацию архивного работника

3. Совокупность сведений о предметной области

4. Запоминающее устройство

7. Кодирование представляет собой

1. Форму представления информации

2. Способ защиты информации

3. Механизм шифрования

4. Способ сопоставления информации материальной формы

Тема 3. Арифметические, лингвистические и логические основы информатики

1. В которой из систем счисления для записи числа требуется меньше цифр:

1. В унарной

2. В двоичной

3. В восьмеричной

4. В шестнадцатеричной

2. Выберите систему счисления, не являющуюся позиционной:

1. Унарная

2. Двоичная

3. Троичная

4. Шестнадцатеричная

3. Отрицательные целые числа представляются в компьютере с помощью:

1. Прямого кода

2. Текстового кодирования

3. Дополнительного кода

4. Любым из этих способов

4. Мантисса – это термин, определяющий:

1. Количество разрядов в числе

2. Степенной показатель коэффициента

3. Величину, пропорциональную числу

4. Знак числа

5. Точность представления числа определяется:

1. Количеством разрядов мантиссы

2. Количеством разрядов показателя

3. Тем и другим

4. Ни тем, ни другим

6. Для получения дополнительного кода целого числа следует:

1. Инвертировать все разряды его двоичного кода

2. Инвертировать все разряды его двоичного кода и прибавить единицу

3. Инвертировать все разряды его двоичного кода и вычесть единицу

4. Вычесть число из единицы

7. В шестнадцатеричной системе счисления используются

1. Шесть букв

2. Шестнадцать букв

3. Только цифры

4. Только буквы

Тема 4. Теория алгоритмов и способы их представления

1. Выберите одно неправильное утверждение:

1. Алгоритм определяет последовательность действий

2. Алгоритм может меняться в процессе работы

3. Алгоритм должен давать результат

4. Алгоритм должен быть в каком-то смысле универсален

2. Вычислительная сложность представляет собой:

1. Количество операций, необходимых для получения результата

2. Показатель эффективности алгоритма

3. Степень трудоемкости для реализации

4. Степень трудоемкости при разработке

3. Формальный автомат - это

1. Обобщенная схема автоматического устройства

2. Способ представления алгоритмов

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

4. Алгоритм автоматического формирования сообщений

4. Какой из типов автоматов является более удобным для работы:

1. Синхронный

2. Мура

3. Наименее сложный

4. Одинаково

5. Любому формальному языку соответствуют (выберите неправильный ответ):

1. Порождающий автомат

2. Распознающий автомат

3. Множество распознающих автоматов

4. Множество порождающих автоматов

6. Формальный автомат и машина Тьюринга находятся в следующем соотношении:

1. У них нет ничего общего

2. Машина Тьюринга – это упрощенный формальный автомат

3. Формальный автомат – это машина Тьюринга с дополнительными ограничениями

4. Это одно и то же

7. Что является нетекстовым способом представления алгоритмов:

1. Псевдокод

2. Блок-схема

3. Программа на ассемблере

4. Программа на С++