ТОИ

Информатика - это наука, изучающая структуру и наиболее общие свойства информации, ее поиск, хранение, передачу и обработку с применением ЭВМ

Предметом информатики как науки является: аппаратное обеспечение средств вычислительной техники; программное обеспечение средств вычислительной техники

Теоретическая информатика занимается: теорией информации и кодирования

Исследования в области теоретической информатики: обеспечивают выявление и формулировку общих законов, касающихся информации и информационных процессов

Информация – это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний

Сообщением называют: информацию, выраженную в определенной форме и предназначенную для передачи от источника к адресату

Данными называется: совокупность знаков или первичных сигналов, содержащих информацию

Знания – это: зафиксированная и проверенная практикой обработанная информация, которая использовалась и может многократно использоваться для принятия решений

По способу восприятия человеком различают следующие виды информации: звуковую, тактильную

К структурной мере информации относится: комбинаторная

Дискретность алгоритма означает: должен быть разбит на последовательность отдельных шагов

Суть такого свойства алгоритма как понятность заключается в том, что: разбит на последовательность отдельных шагов

Алгоритм называется линейным, если: команды следуют друг за другом независимо от каких-либо условий

Алгоритм называется циклическим, если: выполнение предполагает многократное повторение одних и тех же действий

Является алгоритмом набор команд для компьютера

Исполнителем алгоритма является: человек

Система счисления: правило записи чисел с помощью заданного набора специальных знаков - цифр

Десятичное число A = 98 1100010₂ и 62₁₆

Двоичное число A₂ = 1101001 151₈ и 69₁₆

Десятичная дробь А=0,625 в двоичной системе счисления равна 0,1010₂ ^{; в восьмеричной системе счисления равна 0,05}8

Двоичная дробь A₂ = 0,1101₂ ^0,648 и 0, D₁₆

Выражением 1 2³  0  2²  0  2¹ 1 2⁰ 1 2^1 1 2^2  0  2^3 1 2^4 представлено число 9, D₁₆

и 11,62₈

Выражением 2  3³ 1 3²  2  3¹  2  3⁰ представлено число 71

Пятеричное число 144₅ в десятичной системе счисления равно 49 и 1211₃

Пятнадцатеричное число 23₁₅ в десятичной системе счисления равно 33 и 30₁₁

Дано двоичное число 1010₂. Следующее за ним число равно 1011₂; Предыдущим числом является 1001₂

Дано двоичное число 1111₂. Следующее за ним число равно 11110₂ Предыдущим числом является 1110₂

Десятичное число A = 111 в восьмеричной системе счисления равно 157₈ ; в шестнадцатеричной системе счисления равно 6F₁₆

Двоичное число A₂ = 11100100 E4₁₆ и 344₈

Двоичная дробь A₂ = 0,0101₂ 0,24₈ и 0,5₁₆

Семеричное число 63₇ в десятичной системе счисления равно; в троичной системе счисления равно 1200₃

Двадцатеричное число 1G₂₀ в системе счисления с основанием 25 равно 1B₂₅; в пятеричной системе счисления равно 121₅

Дано двоичное число 1000₂ . Следующее за ним число равно 10000₂ Оно является четным числом

Дано двоичное число 1001₂ . Следующее за ним число равно 1010₂ Предыдущим числом является 1000₂

Высказыванием является предложение: «Если у вас нет собаки, ее не отравит сосед.»

Истинным является высказывание ежегодно есть месяц, в котором 13-е число приходится на пятницу.

Истинным является высказывание 311 – Простое число

При X=true (истина) и Y=true (истина) истинным является результат логической операции/выражения X  Y и X  Y

Логическую операцию конъюнкции обозначают символом & (&•/\)

Формы представления алгоритмов: Полный.

Приведенная структура является: Усеченная развилка;

Свойства алгоритма: Результативность. Дискретность.

Структура команды машины Тьюринга имеет вид: Указание о смене символа, Указание о сдвиге каретки, Указание о смене внутреннего состояния

Структура, представленная на рисунке: Полная развилка.

Основными способами записи алгоритма являются: Символьный. Графический. На алгоритмическом языке.

Укажите свойства алгоритмов: Дискретность - алгоритм должен быть разбит на последовательность отдельных шагов; Понятность - применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату

Построить машину Поста для решения задачи - это значит: сконструировать машину, разработать модель

Внутренним алфавитом машины Тьюринга называется ^{множество {q}1 ,…^{, q}r^{} дискретных состояний операционного исполнительного устройства}

Внешним алфавитом машины Тьюринга называется ^{символы алфавита {a}0^{, a}1 ^{,…, a}n^}

Информацию, не зависящую от личного мнения или суждения, можно назвать: объективной;

Информацию, отражающую истинное положение дел, называют: достоверной;

Машина Тьюринга – это: Абстрактный универсальный исполнитель.

Машина Поста – это: Первый простейший калькулятор.

Чего НЕТ в машине Тьюринга? Процессора.

Чего НЕТ в машине Поста? Процессора.

Какой команды НЕТ в машинах Тьюринга? Если…то…иначе…

Какая команды НЕ выполнится в машинах Поста? Если в ячейке нет метки, то перейти к j-й строке программы, иначе перейти к k-й строке программы.

Алфавитом называется Множество знаков, в котором определен их порядок

Правило, описывающее однозначное соответствие букв алфавитов при преобразовании, называется Кодом

Процедура преобразования сообщения из одного алфавита в другой называется Перекодировкой

Декодировщиком называется Устройство, обеспечивающее декодирование сообщения

Кодирование сообщения происходит В момент отправления сообщения от источника в канал связи

Декодирование сообщения происходит В момент приема сообщения получателем

Сигнал – это Сообщение, передаваемое с помощью носителя

Сигнал будет дискретным в случае Когда параметр сигнала принимает последовательное во времени конечное число значений

Сигнал будет непрерывным в случае Когда источник вырабатывает непрерывное сообщение

Примером дискретного сигнала является Текстовая информация

Примером непрерывного сигнала является Видеоинформация

Бит – это Наименьшая возможная единица информации

Система счисления – это Принятый способ записи чисел и сопоставления этим записям реальных значений чисел

Непозиционная система счисления – это Система счисления, в которой вес цифры не зависит от ее положения

Основанием позиционной системы счисления называется Число отличных друг от друга знаков, которые используются для записи чисел

Сложите два числа в двоичной системе счисления: 1101+01 1110

Сложите два числа в двоичной системе счисления: 10101+1011 100000

Умножьте два числа в двоичной системе счисления: 01011*101 0110111

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

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

При переводе дробного числа 0,69 из десятичной системы счисления в двоичную получится число 0,101100 ...

При переводе числа 83,55 из десятичной системы счисления в восьмеричную получится число 123,4314...

Информация в теории информации – это сведения, полностью снимающие или уменьшающие существующую до их получения неопределенность

Какая из ситуаций НЕ может возникнуть при запуске автомата машины Поста автомат дошел до конца ленты; выполнение программы прекращается, автомат останавливается, происходит безрезультатная остановка; автомат осуществил запись метки на ленте и перешел на выполнение следующей команды

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

Перевести двоичную дробь 0,1101 в десятичную систему 0,8125

В следующем определении: «Каждый шаг алгоритма должен быть точно определен» приведено свойство алгоритма Определенность

Параметры, вводимые для измерения информации количество информации и объем данных

Некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия предписываемым алгоритмом Исполнитель алгоритма

Структура команды машины Тьюринга Указание о смене символа, Указание о сдвиге каретки, Указание о смене внутреннего состояния

Команда машины Тьюринга: в обозреваемую секцию поместить символ А, сдвинуться на один шаг вправо и сменит свое предшествующее состояние на состояние q7 А R q7

Сумма цифр в двоичной записи десятичного числа 1+2+4+8+16+32+64+128+256+512+1024 равна 11

Система счисления – это совокупность цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

В следующем определении: «Каждый шаг алгоритма должен быть точно определен» приведено свойство алгоритма Определенность

Команда машины Поста имеет структуру nKm, где n - порядковый номер команды; K - действие, выполняемое головкой; m - номер следующей команды, подлежащей выполнению

Сколько существует команд у машины Поста? 6

В машине Поста останов будет результативным По команде "Стоп"

В машине Поста некорректным алгоритм будет в следующем случае при выполнении недопустимой команды

В машине Тьюринга предписание L для лентопротяжного механизма означает Переместить ленту влево

В машине Тьюринга предписание R для лентопротяжного механизма означает Переместить ленту вправо

В машине Тьюринга предписание S для лентопротяжного механизма означает Занести в ячейку символ

По способу восприятия человеком различают следующие виды информации звуковую, тактильную

Исполнителем алгоритма является набор команд для компьютера

Алгоритм называется циклическим, если последовательность шага алгоритмов выполняется многократно

Алгоритм называется линейным, если в порядке их естественного следования друг за другом

Знания – это сведения о предметах, фактах, идеях и т.д., которыми могут обмениваться люди в рамках конкретного контекста

Информатика это наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации

Выражением 1 • 2³ + 0 • 2² + 0 • 2¹ + 1 • 2⁰ + 1 • 2^-1 + 1 • 2^-2 + 0 • 2^-3 + 1 • 2^-4 представлено число, в скобках основание системы счисления 1001,1101(2)

Выражением 2 • 3³ + 1 • 3² + 2 • 3¹ + 2 • 3⁰ представлено число, в скобках основание системы счисления 72

Двоичное число 1101001(2), в скобках основание системы счисления в шестнадцатеричной системе счисления равно 69(16)

При X=true (истина) и Y=true (истина) истинным является результат логической операции/выражения X --> Y и X v not Y

Логическую операцию конъюнкции называют логическим умножением

Двоичная дробь 0,1101(2), в скобках основание системы счисления в восьмеричной системе счисления равна 0,64(8)

Выражением 3 • 4³ + 0 • 4² +1 • 4¹ + 2 • 4⁰ представлено число, в скобках основание системы счисления 34142(4)

Двадцатеричное число 1G(20), в скобках основание системы счисления в десятичной системе счисления равно 36

Двоичная дробь 0,0101(2), в скобках основание системы счисления в десятичной системе счисления равна 0,3125

Алгоритм называется циклическим, если действия повторяются указанное число раз или пока не выполнено заданное условие

Дано двоичное число 1001(2), в скобках основание системы счисления Предыдущим числом является 100(2); Следующее за ним число равно 10010(2); Оно является нечетным числом

Дано двоичное число 1010(2), в скобках основание системы счисления В десятичной системе оно равно 10

Сообщением называют совокупность знаков или первичных сигналов, содержащих информацию

Семеричное число 63(7), в скобках основание системы счисления в тринадцатеричной системе счисления равно 36(13)

Логическую операцию конъюнкции обозначают символом &

Двоичная дробь 0,1101(2), в скобках основание системы счисления в шестнадцатеричной системе счисления равна 0,D (16)

Информацию, не зависящую от личного мнения или суждения, можно назвать: объективной;

Информацию, отражающую истинное положение дел, называют: достоверной;

Истинным является высказывание 311 – число простое

Сумма чисел 15(10) и 6(10) в различных системах счисления, в скобках основание системы счисления: 25(8)

Восьмеричное число 27(8) в различных системах счисления равно, в скобках основание системы счисления: в десятичной системе счисления 23(10)

Десятичное число 24(10) в различных системах счисления равно, в скобках основание системы счисления: 11000(2)

Шестнадцатеричное число 15(16) в различных системах счисления равно, в скобках основание системы счисления: 21(10)

Разность чисел 15(8) и 4(8) в различных системах счисления, в скобках основание системы счисления: 14(5)

Высказыванием является предложение: Ташкент - столица Узбекистана

Чему равно логическое выражение: P v notP 1 (один)

Машина Поста Математическое построение (аппарат), созданное для решения определенных задач

X в соотношении: 8^х бит = 16 Мб равен 2^3

Определенность алгоритма: Однозначно должны быть определены последовательности действий

Восьмеричное число 22(8) в различных системах счисления, в скобках основание системы счисления: 12(16)

Разность чисел 26(10) и 9(10) в различных системах счисления, в скобках основание системы счисления: 21(8)

При X = true (истина) и Y = false (ложь) истинным является результат: X v Y; X ^ Y

Что необходимо для обмена, преобразования и передачи информации? источник информации, передатчик

Какими свойствами определяется качество информации? полнота и актуальность информации;

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

^{Что характеризует данная формула H = log}2 ^N? количество бит информации в сообщении;