Ответ: 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. Последняя цифра суммы чисел 321578 и 4556568 в восьмеричной системе счисления равна …
Решение:
Суммирование можно выполнять «по действиям». Решать начинаем с младшего разряда.
108 – идет перенос единицы в следующий разряд вычисляемой суммы. 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,816 в десятичной системе будет иметь вид (с точностью до двух знаков после запятой) …
Решение:
Для перевода используем формулу:
где a – цифра данной системы счисления, n – номер старшего разряда числа, m – число знаков после запятой. E7F,816 = 14*162 + 7*161 + 15*160 + 8*16-1 = 14*256 + 112 + 15 + 8*0,0625 = 3584 + 127 + 0,5 = 3711,5010. 76. Основной функциональной частью АЛУ является …
Инвертор – это базовый логический элемент, который выполняет логическую операцию НЕ (отрицание). Инверторы вместе с другими базовыми логическими элементами служат «кирпичиками», из которых строятся более сложные электронные устройства компьютера, в том числе сумматор, являющийся основной функциональной частью АЛУ.
Конъюнктор – это базовый логический элемент, который выполняет логическую операцию И. Конъюнкторы вместе с другими базовыми логическими элементами служат «кирпичиками», из которых строятся более сложные электронные устройства компьютера, в том числе сумматор, являющийся основной функциональной частью АЛУ.
Дизъюнктор – это базовый логический элемент, который выполняет логическую операцию ИЛИ. Дизъюнкторы вместе с другими базовыми логическими элементами служат «кирпичиками», из которых строятся более сложные электронные устройства компьютера, в том числе сумматор, являющийся основной функциональной частью АЛУ.
Сумматор-ПРАВИЛЬНЫЙ ОТВЕТ
77. Расположите прообразы современных вычислительных устройств, появившиеся в механический период, в правильной последовательности.
суммирующая машина Блеза Паскаля - 1
устройство, позволяющее выполнять все четыре арифметических - действия, Готфрида Лейбница - 2
Разностная машина Чарльза Бэббиджа - 3
Аналитическая машина Чарльза Бэббиджа-4
78. Процессоры на основе x86 команд, вплоть до Pentium 4, имели _________ архитектуру.
MIМD – разновидность многопроцессорной архитектуры. Каждый процессор здесь функционирует под управлением собственного потока команд, то есть MIMD-компьютер может параллельно выполнять совершенно разные программы. Современные суперкомпьютеры, как правило, строятся по данной архитектуре.
Конвейерная архитектура – это принцип построения компьютера, состоящий в параллельном выполнении команд множеством процессоров над одним потоком данных. Т.е. каждый процессор цепочки использует в качестве входных данных выходные данные предыдущего процессора. х86-процессоры строились по более простой архитектуре
CISC –ПРАВИЛЬНЫЙ ОТВЕТ
RISC (англ. Reduced Instruction Set Computer) – компьютер с сокращённым набором команд. Это концепция построения процессоров по следующему принципу: более компактные и простые инструкции выполняются быстрее. Простая архитектура позволяет удешевить процессор, поднять тактовую частоту, а также распараллелить исполнение команд между несколькими блоками исполнения. Первые RISC-процессоры были разработаны в начале 1980-х годов в Стэнфордском и Калифорнийском университетах США. Они выполняли небольшой (50-100) набор команд
| 79. Электронные схемы для управления внешними устройствами – это …
Транзисторы представляют собой элементарные полупроводниковые приборы, которые сегодня являются основными элементами для построения микросхем логики, памяти, процессора и других устройств компьютера.
Системные шины – это наборы проводников для передачи данных, адресов и сигналов управления между устройствами компьютера.
Контроллеры – ПРАВИЛЬНЫЙ ОТВЕТ
80. Промежуточный буфер с быстрым доступом, содержащий копию той информации, которая хранится в памяти с менее быстрым доступом, но с наибольшей вероятностью может быть оттуда запрошена, называют …
Внешняя память – это энергонезависимая память, предназначенная для длительного хранения программ и данных. К устройствам внешней памяти относят накопители на жестких, гибких магнитных дисках, оптических компакт-дисках, накопители на магнитной ленте, флэш-накопители. Она существенно медленней внутренней оперативной и сверхоперативной кэш-памяти.
кэш-памятью – ПРАВИЛЬНЫЙ ОТВЕТ
81. В состав интегрированной системы программирования входят …
текстовый редактор – ПРАВИЛЬНЫЙ ОТВЕТ
калькулятор
редактор связей – ПРАВИЛЬНЫЙ ОТВЕТ
графический редактор
Решение:
Процесс создания программ включает в себя следующие этапы: составление исходного кода программы на языке программирования; этап трансляции, необходимый для создания объектного кода программы; создание загрузочного модуля, готового к исполнению.
В самом общем случае для создания программы на выбранном языке программирования нужно иметь следующие компоненты: 1. Текстовый редактор
2. Компилятор. Исходный текст с помощью программы-компилятора переводится в промежуточный объектный код.
3. Редактор связей, который выполняет связывание объектных модулей и машинного кода стандартных функций, находя их в библиотеках, и формирует на выходе работоспособное приложение – исполнимый код.
82. Если размер кластера на жестком диске 512 байт, а размер файла 864 байт, то на диске под него будет отведено (то есть недоступно для других файлов) _______ кластер(а).
Решение:
Каждый жесткий диск состоит из пакета пластин. На каждой стороне каждой пластины имеются концентрические кольца, называемые дорожками. Каждая дорожка разбивается на фрагменты, называемые секторами, причем все дорожки на диске имеют одинаковое количество секторов. Сектор представляет собой минимальную физическую единицу хранения данных на внешнем носителе. Размер сектора всегда представляет собой одну из степеней числа 2, и почти всегда равен 512 байт. Группы секторов условно объединяются в кластеры. Кластер является наименьшей единицей адресации к данным.
Когда файл записывается на диск, файловая система выделяет соответствующее количество кластеров для хранения данных файла. Например, если каждый кластер равен 512 байт, а размер сохраняемого файла составляет 800 байт, то для его хранения будут выделены два кластера.
Допустим, ваш файл располагается в 10 кластерах размером по 1024 Кб, причем в последнем – десятом кластере он занимает всего десять байт. Что происходит с оставшимся почти свободным килобайтом? Ничего. Он просто пропадает для пользователя.
83. С помощью цифрового фотоаппарата получено изображение с разрешением 3456x2592 точек и глубиной цвета 3 байта/пиксель. Для просмотра используется монитор с установленными параметрами разрешения 1280x1024 и цветопередачей 16 битов. Информационный объем изображения при отображении его на этом мониторе уменьшится в _____ раз (получившееся значение округлить).
Решение:
Для подсчета необходимо учесть разрешение и глубину цвета у изображения и монитора, при этом находим отношение:
Здесь глубина цвета приводится к единой величине – битам, которая и используется для расчета. Так, у изображения будет точек, а для одной точки выделяется , тогда размер изображения равен Аналогично для монитора, но здесь при отображении на экране точек на одну точку выделяется 16 битов.
84. Верно утверждение, что …
каждый транслятор является интерпретатором
любой интерпретатор является компилятором
любой транслятор является компилятором
любой компилятор является транслятором - ПРАВИЛЬНЫЙ ОТВЕТ
Решение:
С помощью языка программирования создается не готовая программа, а только ее текст, описывающий ранее разработанный алгоритм. Затем этот текст специальными служебными приложениями, которые называются трансляторами, либо автоматически переводится в машинный код, либо исполняется. Процесс преобразования операторов исходного языка программирования в машинные коды микропроцессора называется трансляцией исходного текста. Трансляция производится специальными программами-трансляторами. Трансляторы реализуются в виде компиляторов и интерпретаторов.
85. Протоколы, которые работают на прикладном уровне модели OSI, – это
IP - работает на сетевом уровне модели OSI. Сетевой уровень отвечает за трансляцию логических адресов и имен в физические, определение кратчайших маршрутов, коммутацию и маршрутизацию, отслеживание неполадок и заторов в сети. Наиболее распространенные протоколы транспортного уровня – IP, IPX.
TCP работает на транспортном уровне модели OSI. Транспортный уровень делит потоки информации на достаточно малые фрагменты (пакеты) для передачи их на сетевой уровень. Наиболее распространенные протоколы транспортного уровня – TCP, UDP, SPX.
НТТР – ПРАВИЛЬНЫЙ ОТВЕТ
SMTP – ПРАВИЛЬНЫЙ ОТВЕТ
Telnet – ПРАВИЛЬНЫЙ ОТВЕТ
FTP-ПРАВИЛЬНЫЙ ОТВЕТ
86. Для кодирования 20 различных состояний достаточно ________ двоичных разрядов. Решение:
Позиции двоичного кода – это 0 или 1. Воспользуемся формулой количества информации Р. Хартли: , где в данном случае N – количество состояний, которые требуется закодировать, I – искомое число двоичных разрядов. Имеем: . Если будем использовать 4 двоичных разряда, то сможем закодировать различных состояний, чего недостаточно для выполнения условия задачи. Если будем использовать 5 двоичных разрядов, то сможем закодировать различных состояния, то есть кодирование будет даже избыточным, с запасом ещё на 12 состояний.
|