ТОИ АЛФАВИТ
.docx
X в соотношении: 8х бит = 16 Мб равен 2^3
Алгоритм называется линейным, если в порядке их естественного следования друг за другом
Алгоритм называется линейным, если: команды следуют друг за другом независимо от каких-либо условий
Алгоритм называется циклическим, если действия повторяются указанное число раз или пока не выполнено заданное условие
Алгоритм называется циклическим, если последовательность шага алгоритмов выполняется многократно
Алгоритм называется циклическим, если: выполнение предполагает многократное повторение одних и тех же действий
Алфавитом называется Множество знаков, в котором определен их порядок
Бит – это Наименьшая возможная единица информации
В машине Поста некорректным алгоритм будет в следующем случае при выполнении недопустимой команды
В машине Поста останов будет результативным По команде "Стоп"
В машине Тьюринга предписание L для лентопротяжного механизма означает Переместить ленту влево
В машине Тьюринга предписание R для лентопротяжного механизма означает Переместить ленту вправо
В машине Тьюринга предписание S для лентопротяжного механизма означает Занести в ячейку символ
В следующем определении: «Каждый шаг алгоритма должен быть точно определен» приведено свойство алгоритма Определенность
В следующем определении: «Каждый шаг алгоритма должен быть точно определен» приведено свойство алгоритма Определенность
Внешним алфавитом машины Тьюринга называется символы алфавита {a0, a1 ,…, an}
Внутренним алфавитом машины Тьюринга называется множество {q1 ,…, qr} дискретных состояний операционного исполнительного устройства
Восьмеричное число 22(8) в различных системах счисления, в скобках основание системы счисления: 12(16)
Восьмеричное число 27(8) в различных системах счисления равно, в скобках основание системы счисления: в десятичной системе счисления 23(10)
Выражением 1 • 23 + 0 • 22 + 0 • 21 + 1 • 20 + 1 • 2-1 + 1 • 2-2 + 0 • 2-3 + 1 • 2-4 представлено число, в скобках основание системы счисления 1001,1101(2)
Выражением 1 23 0 22 0 21 1 20 1 21 1 22 0 23 1 24 представлено число 9, D16 и 11,628
Выражением 2 • 33 + 1 • 32 + 2 • 31 + 2 • 30 представлено число, в скобках основание системы счисления 72
Выражением 2 33 1 32 2 31 2 30 представлено число 71
Выражением 3 • 43 + 0 • 42 +1 • 41 + 2 • 40 представлено число, в скобках основание системы счисления 34142(4)
Высказыванием является предложение: «Если у вас нет собаки, ее не отравит сосед.»
Высказыванием является предложение: Ташкент - столица Узбекистана
Данными называется: совокупность знаков или первичных сигналов, содержащих информацию
Дано двоичное число 10002 . Следующее за ним число равно 100002 Оно является четным числом
Дано двоичное число 1001(2), в скобках основание системы счисления Предыдущим числом является 100(2); Следующее за ним число равно 10010(2); Оно является нечетным числом
Дано двоичное число 10012 . Следующее за ним число равно 10102 Предыдущим числом является 10002
Дано двоичное число 1010(2), в скобках основание системы счисления В десятичной системе оно равно 10
Дано двоичное число 10102. Следующее за ним число равно 10112; Предыдущим числом является 10012
Дано двоичное число 11112. Следующее за ним число равно 111102 Предыдущим числом является 11102
Двадцатеричное число 1G(20), в скобках основание системы счисления в десятичной системе счисления равно 36
Двадцатеричное число 1G20 в системе счисления с основанием 25 равно 1B25; в пятеричной системе счисления равно 1215
Двоичная дробь 0,0101(2), в скобках основание системы счисления в десятичной системе счисления равна 0,3125
Двоичная дробь 0,1101(2), в скобках основание системы счисления в восьмеричной системе счисления равна 0,64(8)
Двоичная дробь 0,1101(2), в скобках основание системы счисления в шестнадцатеричной системе счисления равна 0,D (16)
Двоичная дробь A2 = 0,01012 0,248 и 0,516
Двоичная дробь A2 = 0,11012 0,648 и 0, D16
Двоичное число 1101001(2), в скобках основание системы счисления в шестнадцатеричной системе счисления равно 69(16)
Двоичное число A2 = 1101001 1518 и 6916
Двоичное число A2 = 11100100 E416 и 3448
Декодирование сообщения происходит В момент приема сообщения получателем
Декодировщиком называется Устройство, обеспечивающее декодирование сообщения
Десятичная дробь А=0,625 в двоичной системе счисления равна 0,10102 ; в восьмеричной системе счисления равна 0,058
Десятичное число 24(10) в различных системах счисления равно, в скобках основание системы счисления: 11000(2)
Десятичное число A = 111 в восьмеричной системе счисления равно 1578 ; в шестнадцатеричной системе счисления равно 6F16
Десятичное число A = 98 11000102 и 6216
Дискретность алгоритма означает: должен быть разбит на последовательность отдельных шагов
Знания – это сведения о предметах, фактах, идеях и т.д., которыми могут обмениваться люди в рамках конкретного контекста
Знания – это: зафиксированная и проверенная практикой обработанная информация, которая использовалась и может многократно использоваться для принятия решений
Информатика — это наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации
Информатика - это наука, изучающая структуру и наиболее общие свойства информации, ее поиск, хранение, передачу и обработку с применением ЭВМ
Информацию, не зависящую от личного мнения или суждения, можно назвать: объективной;
Информацию, не зависящую от личного мнения или суждения, можно назвать: объективной;
Информацию, отражающую истинное положение дел, называют: достоверной;
Информацию, отражающую истинное положение дел, называют: достоверной;
Информация – это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний
Информация в теории информации – это сведения, полностью снимающие или уменьшающие существующую до их получения неопределенность
Исполнителем алгоритма является набор команд для компьютера
Исполнителем алгоритма является: человек
Исследования в области теоретической информатики: обеспечивают выявление и формулировку общих законов, касающихся информации и информационных процессов
Истинным является высказывание 31 – число простое
Истинным является высказывание 311 – число простое
Истинным является высказывание ежегодно есть месяц, в котором 13-е число приходится на пятницу.
К структурной мере информации относится: комбинаторная
Какая из ситуаций НЕ может возникнуть при запуске автомата машины Поста автомат дошел до конца ленты; выполнение программы прекращается, автомат останавливается, происходит безрезультатная остановка; автомат осуществил запись метки на ленте и перешел на выполнение следующей команды
Какая команды НЕ выполнится в машинах Поста? Если в ячейке нет метки, то перейти к j-й строке программы, иначе перейти к k-й строке программы.
Какие подходы применяются для оценки и измерения количества информации? статистический;
Какими свойствами определяется качество информации? полнота и актуальность информации;
Какой команды НЕТ в машинах Тьюринга? Если…то…иначе…
Кодирование сообщения происходит В момент отправления сообщения от источника в канал связи
Команда машины Поста имеет структуру nKm, где n - порядковый номер команды; K - действие, выполняемое головкой; m - номер следующей команды, подлежащей выполнению
Команда машины Тьюринга: в обозреваемую секцию поместить символ А, сдвинуться на один шаг вправо и сменит свое предшествующее состояние на состояние q7 А R q7
Логическую операцию конъюнкции называют логическим умножением
Логическую операцию конъюнкции обозначают символом &
Логическую операцию конъюнкции обозначают символом & (∧ • &)
Машина Поста – это: Первый простейший калькулятор.
Машина Поста Математическое построение (аппарат), созданное для решения определенных задач
Машина Тьюринга – это: Абстрактный универсальный исполнитель.
Некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия предписываемым алгоритмом Исполнитель алгоритма
Непозиционная система счисления – это Система счисления, в которой вес цифры не зависит от ее положения
Определенность алгоритма: Однозначно должны быть определены последовательности действий
Основанием позиционной системы счисления называется Число отличных друг от друга знаков, которые используются для записи чисел
Основными способами записи алгоритма являются: Символьный. Графический. На алгоритмическом языке.
Параметры, вводимые для измерения информации количество информации и объем данных
Перевести 316 из десятичной системы счисления в восьмеричную систему счисления 474
Перевести двоичную дробь 0,1101 в десятичную систему 0,8125
По способу восприятия человеком различают следующие виды информации: звуковую, тактильную
По способу восприятия человеком различают следующие виды информации звуковую, тактильную
Построить машину Поста для решения задачи - это значит: сконструировать машину, разработать модель
Правило, описывающее однозначное соответствие букв алфавитов при преобразовании, называется Кодом
Предметом информатики как науки является: аппаратное обеспечение средств вычислительной техники; программное обеспечение средств вычислительной техники
При X = true (истина) и Y = false (ложь) истинным является результат: X v Y; X ^ Y
При X=true (истина) и Y=true (истина) истинным является результат логической операции/выражения X Y и X Y
При X=true (истина) и Y=true (истина) истинным является результат логической операции/выражения X --> Y и X v not Y
При переводе дробного числа 0,69 из десятичной системы счисления в двоичную получится число 0,101100 ...
При переводе числа 15 из десятичной системы в двоичную получится число 1111
При переводе числа 27 из десятичной системы счисления в двоичную получится число 11011
При переводе числа 83,55 из десятичной системы счисления в восьмеричную получится число 123,4314...
Приведенная структура является: Усеченная развилка;
Примером дискретного сигнала является Текстовая информация
Примером непрерывного сигнала является Видеоинформация
Процедура преобразования сообщения из одного алфавита в другой называется Перекодировкой
Пятеричное число 1445 в десятичной системе счисления равно 49 и 12113
Пятнадцатеричное число 2315 в десятичной системе счисления равно 33 и 3011
Разность чисел 15(8) и 4(8) в различных системах счисления, в скобках основание системы счисления: 14(5)
Разность чисел 26(10) и 9(10) в различных системах счисления, в скобках основание системы счисления: 21(8)
Свойства алгоритма: Результативность. Дискретность.
Семеричное число 63(7), в скобках основание системы счисления в тринадцатеричной системе счисления равно 36(13)
Семеричное число 637 в десятичной системе счисления равно; в троичной системе счисления равно 12003
Сигнал – это Сообщение, передаваемое с помощью носителя
Сигнал будет дискретным в случае Когда параметр сигнала принимает последовательное во времени конечное число значений
Сигнал будет непрерывным в случае Когда источник вырабатывает непрерывное сообщение
Система счисления – это Принятый способ записи чисел и сопоставления этим записям реальных значений чисел
Система счисления – это совокупность цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Система счисления: правило записи чисел с помощью заданного набора специальных знаков – цифр
Сколько существует команд у машины Поста? 6
Сложите два числа в двоичной системе счисления: 10101+1011 100000
Сложите два числа в двоичной системе счисления: 1101+01 1110
Сообщением называют совокупность знаков или первичных сигналов, содержащих информацию
Сообщением называют: информацию, выраженную в определенной форме и предназначенную для передачи от источника к адресату
Структура команды машины Тьюринга имеет вид: Указание о смене символа, Указание о сдвиге каретки, Указание о смене внутреннего состояния
Структура команды машины Тьюринга Указание о смене символа, Указание о сдвиге каретки, Указание о смене внутреннего состояния
Структура, представленная на рисунке: Полная развилка.
Сумма цифр в двоичной записи десятичного числа 1+2+4+8+16+32+64+128+256+512+1024 равна 11
Сумма чисел 15(10) и 6(10) в различных системах счисления, в скобках основание системы счисления: 25(8)
Суть такого свойства алгоритма как понятность заключается в том, что: разбит на последовательность отдельных шагов
Теоретическая информатика занимается: теорией информации и кодирования
Укажите свойства алгоритмов: Дискретность - алгоритм должен быть разбит на последовательность отдельных шагов; Понятность - применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату
Умножьте два числа в двоичной системе счисления: 01011*101 0110111
Формы представления алгоритмов: Полный.
Чего НЕТ в машине Поста? Процессора.
Чего НЕТ в машине Тьюринга? Процессора.
Чему равно логическое выражение: P v notP 1 (один)
Что необходимо для обмена, преобразования и передачи информации? источник информации, передатчик
Что характеризует данная формула H = log2 N? количество бит информации в сообщении;
Шестнадцатеричное число 15(16) в различных системах счисления равно, в скобках основание системы счисления: 21(10)
Является алгоритмом набор команд для компьютера