62. Количество информации, которое содержит сообщение, уменьшающее неопределенность знания в 2 раза, называется …

Бит- ПРАВИЛЬНЫЙ ОТВЕТ

Решение:

Получение информации (ее увеличение) одновременно означает увеличение знания, что, в свою очередь, означает уменьшение незнания или информационной неопределенности. Рассмотрим пример. Книга лежит на одной из двух полок – верхней или нижней. Сообщение о том, что книга лежит на верхней полке, уменьшает неопределенность ровно вдвое. В качестве единицы измерения информации Клод Шеннон предложил принять один бит (англ. bit – binary digit – двоичная цифра). Бит в теории информации – количество информации, необходимое для различения двух равновероятных сообщений, уменьшающее неопределенность ровно вдвое. Например, сообщение о том, как упала монета после броска – «орлом» или «решкой», несет 1 бит информации. Приближенно можно считать, что количество информации в сообщении о каком-то событии совпадает с количеством вопросов, которые необходимо задать, чтобы получить информацию о событии.

63. Модему, передающему сообщения со скоростью 28 800 бит/сек., для передачи 100 страниц текста в 30 строк по 60 символов каждая в кодировке ascii потребуется ______ секунд(-ы).

• 0,02

• 50

• 62,5

• 6,25

Решение:

Объем текста равен бит. Для его передачи по модему потребуетсясекунд.

64. Наибольшее по величине число из  100₁₆, 100₈ , 100₁₀, 100₂  относится к системе счисления с основанием …В позиционных системах счисления любое целое число можно представить в развернутой форме записи так: , где A – само число, q – основание системы счисления, a_i – цифры данной системы счисления, n – количество разрядов целой части числа. Например,  .

Решение:

В позиционных системах счисления любое целое число можно представить в развернутой форме записи так: , где A – само число, q – основание системы счисления, a_i – цифры данной системы счисления, n – количество разрядов целой части числа. Например, десятичное число . Аналогично,;. Итак, 100₁₆ > 100₁₀ > 100₈ > 100₂. Основание системы счисления у наибольшего по величине числа равно 16. Ответ: 16.

65. Укажите последовательность логических операций в порядке убывания их приоритетов.

• импликация, дизъюнкция, конъюнкция, инверсия

• импликация, конъюнкция, дизъюнкция, инверсия

• инверсия, дизъюнкция, конъюнкция, импликация

• иверсия, конъюнкция, дизъюнкция, импликация – ПРАВИЛЬНЫЙ ОТВЕТ

Решение:

Для логических операций установлен следующий порядок вычислений (в скобках приведены варианты названий логических операций):

66. Электронная схема, запоминающая 1 бит информации, – это …

• Сумматор

• Конъюнктор

• Триггер – ПРАВИЛЬНЫЙ ОТВЕТ

• Транзистор

Решение:

Триггером называется электронная схема, запоминающая 1 бит информации. Триггер может находиться в одном из двух устойчивых состояний (1 или 0). Это означает, что его можно использовать в качестве элемента памяти для хранения 1 бита информации.

67. Прикладной программой является

• AdobePhotoshop – ПРАВИЛЬНЫЙ ОТВЕТ

• антивирус Касперскогоотносится к сервисному (служебному) программному обеспечению.

• Borland Delphi является популярной системой программирования для разработки нового программного обеспечения.

• драйвер управления монитором относятся к системному программному обеспечению.

Решение:

Прикладное программное обеспечение – это программы, с помощью которых выполняются конкретные задачи. Спектр этих задач необычайно широк – от производственных до творческих и развлекательно-обучающих: редактирование текстовых документов, создание рисунков или картинок, создание электронных таблиц, баз данных, верстка полиграфических изданий, обработка видеоматериалов. Пакеты прикладных программ – это система программ, которые по сфере применения делятся на проблемно-ориентированные, пакеты общего назначения и интегрированные пакеты. Современные интегрированные пакеты содержат до пяти функциональных компонентов: текстовый и табличный процессор, СУБД, графический редактор, телекоммуникационные средства.

68. По возрастанию значений упорядочена последовательность …

• 14 бит, 20 бит, 2 байта, 2020 байт, 2 Кбайт

• 14 бит, 20 бит, 2 байта, 2 Кбайт, 2020 байт

• 14 бит, 2 байта, 20 бит, 2020 байт, 2 Кбайт – ПРАВИЛЬНЫЙ ОТВЕТ

• 14 бит, 2 байта, 20 бит, 2 Кбайт, 2020 байт

Решение:

Переведем байты в биты, зная, что 1 байт = 8 бит: 2 байта = 16 бит; 2020 байт = 2020*8 (бит) =16160 бит. Переведем килобайты в байты, зная, что 1 Кбайт = 1024 байт, а затем – байты в биты: 2 Кбайт = 2048 байт = 2048*8 (бит) = 16384 бит. Упорядочим по возрастанию значений: 14 бит, 2 байта (16 бит), 20 бит, 2020 байт (16160 бит), 2 Кбайт (16384 бит).

69. Последняя цифра суммы чисел 32157₈ и 455656₈  в восьмеричной системе счисления равна …

Решение:

Суммирование можно выполнять «по действиям». Решать начинаем с младшего разряда. 10₈ – идет перенос единицы в следующий разряд вычисляемой суммы. 5 – последняя цифра искомой суммы.

70. Функциональная схема ЭВМ была предложена … Джоном фон Нейманом – ПРАВИЛЬНЫЙ ОТВЕТ

71. На материнской плате персонального компьютера размещаются …

• контроллер клавиатуры – ПРАВИЛЬНЫЙ ОТВЕТ

• контроллер винчестера – ПРАВИЛЬНЫЙ ОТВЕТ

• системные шины-ПРАВИЛЬНЫЙ ОТВЕТ

• винчестер

72. Для решения задачи нахождения пути в лабиринте используется …

• метод золотого сечения  – метод поиска значений действительнозначной функции на заданном отрезке. В основе метода лежит принцип деления в пропорциях золотого сечения. Наиболее широко он известен как метод поиска экстремума в решении задач оптимизации.

• перебор возможных решений с возвратом – ПРАВИЛЬНЫЙ ОТВЕТ

• алгоритм нечеткой логики. Нечеткая логика и теория нечетких множеств – раздел математики, являющийся обобщением классической логики и теории множеств. Понятие нечеткой логики было впервые введено профессором Лютфи Заде в 1965 г. Л. Заде расширил классическое канторовское понятие множества, допустив, что характеристическая функция (функция принадлежности элемента множеству) может принимать любые значения в интервале [0,1], а не только значения 0 или 1. Алгоритм нечеткой логики работает с логическими выражениями, у которых могут быть не только два значения {0, 1}, но и любое значения в интервале [0,1].

• метод градиентного спуска – метод нахождения локального минимума (максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например метод золотого сечения. Также можно искать не наилучшую точку в направлении градиента, а какую-либо лучше текущей. Данный алгоритм не может применяться для поиска пути в лабиринте.

73. В книге 500 страниц. На каждой странице книги 20 строк по 64 символа. В кодировке ASCII объем книги равен _________ килобайт.

Решение:

На страницесимволов.  В кодировке ASCII код символа занимает 1 байт. Объем страницы равен  1280 байт. В книге 500 страниц.байт. Переведем в килобайты. 1 килобайт = 1024 байт. Следовательно,килобайт.

74. Эвристические методы – это методы, которые …

• сокращают количество шагов поиска решений – ПРАВИЛЬНЫЙ ОТВЕТ

Решение:

Эвристические методы (другое название эвристики) позволяют ускорить процесс решения задачи. В области компьютерных наук эвристический алгоритм, или просто эвристика, – это алгоритм, игнорирующий решение проблемы, которое может быть корректно доказано, но которое действует только для простых задач. Эвристика – это совокупность приемов в поиске решения задачи, которая позволяют ограничить перебор и тем самым сократить количество шагов поиска решений.

75. Записанное в шестнадцатеричной системе счисления число Е7F,8₁₆ в десятичной системе будет иметь вид (с точностью до двух знаков после запятой) …

Решение:

Для перевода используем формулу: гдеa – цифра данной системы счисления, n – номер старшего разряда числа, m – число знаков после запятой. E7F,8₁₆ = 14*16² + 7*16¹ + 15*16⁰ + 8*16^-1 = 14*256 + 112 + 15 + 8*0,0625 = 3584 + 127 + 0,5 = 3711,50₁₀.

76. Основной функциональной частью АЛУ является …

• Инвертор – это базовый логический элемент, который выполняет логическую операцию НЕ (отрицание). Инверторы вместе с другими базовыми логическими элементами служат «кирпичиками», из которых строятся более сложные электронные устройства компьютера, в том числе сумматор, являющийся основной функциональной частью АЛУ.

• Конъюнктор – это базовый логический элемент, который выполняет логическую операцию И. Конъюнкторы  вместе с другими базовыми логическими элементами служат «кирпичиками», из которых строятся более сложные электронные устройства компьютера, в том числе сумматор, являющийся основной функциональной частью АЛУ.

• Дизъюнктор – это базовый логический элемент, который выполняет логическую операцию ИЛИ. Дизъюнкторы вместе с другими базовыми логическими элементами служат «кирпичиками», из которых строятся более сложные электронные устройства компьютера, в том числе сумматор, являющийся основной функциональной частью АЛУ.

• Сумматор-ПРАВИЛЬНЫЙ ОТВЕТ

77. Расположите прообразы современных вычислительных устройств, появившиеся в механический период, в правильной последовательности.

• суммирующая машина Блеза Паскаля - 1

• устройство, позволяющее выполнять все четыре арифметических - действия, Готфрида Лейбница - 2

• Разностная машина Чарльза Бэббиджа - 3

• Аналитическая машина Чарльза Бэббиджа-4

78. Процессоры на основе x86 команд, вплоть до Pentium 4, имели _________ архитектуру.

• MIМD – разновидность многопроцессорной архитектуры. Каждый процессор здесь функционирует под управлением собственного потока команд, то есть MIMD-компьютер может параллельно выполнять совершенно разные программы. Современные суперкомпьютеры, как правило, строятся по данной архитектуре.

• Конвейерная архитектура – это принцип построения компьютера, состоящий в параллельном выполнении команд множеством процессоров над одним потоком данных. Т.е. каждый процессор цепочки использует в качестве входных данных выходные данные предыдущего процессора. х86-процессоры строились по более простой архитектуре

• CISC –ПРАВИЛЬНЫЙ ОТВЕТ

• RISC (англ. Reduced Instruction Set Computer) – компьютер с сокращённым набором команд. Это концепция построения процессоров по следующему принципу: более компактные и простые инструкции выполняются быстрее. Простая архитектура позволяет удешевить процессор, поднять тактовую частоту, а также распараллелить исполнение команд между несколькими блоками исполнения. Первые RISC-процессоры были разработаны в начале 1980-х годов в Стэнфордском и Калифорнийском университетах США. Они выполняли небольшой (50-100) набор команд