Объем текстовой информации в сообщении на 40 страницах (на странице 40 строк по 80 символов в каждой) в кодировке ASCII равен 125 кб

Объем текстовой информации вычисляется так: сначала определяется количество символов в тексте. В данном примере
В кодировке ASCII каждый символ имеет 8-битовый код, т.е. занимает 1 байт. Следовательно, объем равен 128000 (байт). Переведем объем в килобайты. , поэтому объем в килобайтах равен (Кбайт).

5. Растровый графический файл содержит черно-белое изображение с 2 градациями цвета (черный и белый) размером точек. Определите необходимый для кодирования цвета точек (без учета служебной информации о формате, авторстве, способах сжатия и пр.) размер этого файла на диске в байтах. 60000 байт

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

6. Символом F обозначено логическое выражение от трех аргументов: Дан фрагмент таблицы истинности выражения F:

Логической функции F соответствует логическое выражение…

Необходимо определить значение F на заданных трех наборах значений логических переменных.
Подставим значения логических переменных в логическое выражение F.
и в таблице
Подставим второй набор значений логических переменных в логическое выражение F.
и в таблице
При подстановке третьего набора значений логических переменных в логическое выражение F
и в таблице
Таким образом, при одинаковых наборах значений логических переменных значения логического выражения и значения логической функции F совпадают. Итак, правильный ответ

7. Американский ученый в области информатики, лауреат премии Тьюринга 2003 г. за работу над объектно-ориентированным программированием, изобретатель первой в мире клиент-серверной системы, лазерного принтера, технологии Ethernet и графического многооконного интерфейса, автор идеи ноутбука – это…

Алан Кэй (Alan Curtis Kay, родился 17 мая 1940 г.) – американский ученый в области информатики. Разработал язык программирования Smalltalk, где впервые был применен объектно-ориентированный подход. После выхода Smalltalk на рынок (1983 г.) язык приобрел широкую популярность. Он был одним из первых языков объектно-ориентированного программирования, представляющим собой методологию, на основе которой можно создавать параллельные системы, базы данных и базы знаний. Лауреат премии Тьюринга 2003 года за работу над объектно-ориентированным программированием. Справедливости ради надо отметить, что даже самая популярная на сегодняшний день операционная система в мире Microsoft Windows – отпрыск идей Алана Кэя.

Одаренный ребенок, он уже в три года научился читать. В десять лет Алан Кэй стал победителем Национальной игры-викторины (National Quiz).

Его мать была и музыкантом, и художником, поэтому в воспитании доминировало гуманитарное начало и значительное место уделялось музыке. Кэй рассчитывал стать профессиональным музыкантом: в течение десяти лет он работал в джазе рок-гитаристом.
В 1961 г. за участие в протесте против введения процентной квоты для студентов-евреев он был исключен из колледжа, стал джазовым музыкантом и преподавателем музыки по классу гитары.

Но другой талант, принесший ему гораздо большую известность, обнаружился у Алана Кэя тогда, когда, поступив добровольно в армию, он прошел тест на способность к программированию, был высоко оценен и направлен в ВВС США для работы на компьютере IBM 1401. После службы в армии была учеба в университете штата Колорадо по специальности «Математика и молекулярная биология».

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

После написания диссертации по машинной графике Алан Кэй стал профессором Стэнфордского университета и проработал два года в Стэнфордской лаборатории искусственного интеллекта.

Позже Алан Кэй возглавил исследовательскую лабораторию фирмы Xerox (Xerox Palo Alto Research Center). Будучи лидером научно-исследовательской группы в PARC, Алан Кэй содействует разработке Ethernet, лазерной печати и сетевой клиент-серверной модели ARPANet.
Некоторые идеи Алана Кея до сих пор остаются невостребованными, но многое из того, что он разрабатывал в исследовательских центрах, получает дальнейшее развитие и перерастает в самостоятельные индустрии. Именно так произошло с ноутбуками, которые сегодня по своему внешнему виду и функциональности уже приблизились к тому, какими их замыслил Алан Кей сорок лет назад. Изобретателю посчастливилось, что темп технического прогресса сильно ускорился и многие проекты, казавшиеся вначале невероятно фантастическими, реализовались уже при жизни автора.
В течение последующих лет Алан Кэй жил в Лос-Анджелесе, но много путешествовал по стране. Тем не менее большую часть своего времени он посвящал обучению детей компьютерной грамотности в открытой им школе в западном Голливуде в Калифорнии.

8. Автором проекта первой автоматической вычислительной машины (Аналитической машины) является…

Чарльз Бэббидж (1791–1871) – английский математик, первым предложивший проект автоматического вычислительного устройства, названного им Аналитической машиной. Ч. Беббидж посвятил этой разработке почти два десятилетия своей жизни. Удивительно, что в первой трети XIX века (в век пара, когда теория электричества была в зародыше) возникла странная, опередившая свое время идея. Ч. Бэббидж обогнал свою эпоху на 100 лет. В 1864 г. он писал: «Пройдет, вероятно, полстолетия, прежде чем люди убедятся, что без тех средств, которые я оставляю после себя, нельзя будет обойтись». В начале 40-х гг. XX века Говард Айкен, изучив публикации Ч. Бэббиджа, построил машину Mark I, которую назвали «осуществленной мечтой Бэббиджа». Машина Г. Айкена идеологически незначительно ушла вперед по сравнению с недостроенной Аналитической машиной.
Чарльз Бэббидж был не только математиком, но и философом, и экономистом, и даже политэкономом. Еще в 1833 г. он написал книгу «Экономика технологий и производств». Его вполне можно назвать и одним из первых промышленных шпионов: он объездил всю Европу в поисках подходящих для своей цели научных и технических решений.

11. При перекодировке сообщения из кода Unicode в код ASCII объем сообщения изменился на Мб. Сообщение содержит _2048___символа(-ов).

Информационный объем сообщения равен произведению количества символов в сообщении на разрядность кода символа. В Unicode каждый символ занимает 2 байта, т.е. 16 битов. В кодировке ASCII – 8 битов. Разница равна 8 битам. А объем уменьшился на Мб. Переведем из Мб в биты.

Отсюда символов.

12. Логическому выражению равносильно выражение …

Применим закон де Моргана к составному высказыванию По закону двойного отрицания Тогда
И в итоге получаем, что логическое выражение является единственно верным вариантом ответа.

13. На входе логической схемы при F =1 возможна следующая комбинация сигналов (А, В, С, D)

…

Для определения состояний сигнала на входе логической схемы необходимо рассмотреть ее отдельные элементы.

1) Схема И реализует конъюнкцию двух или более логических значений. Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Если хотя бы на одном входе будет ноль, на выходе также будет ноль. Условное графическое изображение логического элемента представлено на рисунке

2) Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Единица на выходе схемы ИЛИ будет тогда и только тогда, когда на любом из входов будет единица. Если на обоих входах будет ноль, на выходе также будет ноль. Условное графическое изображение логического элемента представлено на рисунке

3) Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ. Единица на выходе схемы ИЛИ-НЕ будет тогда и только тогда, когда на обоих входах будет ноль. Условное графическое изображение логического элемента представлено на рисунке

Подставляя различные комбинации сигналов для А, В, С и D, мы определяем тот вариант, который дает на выходе логической схемы значение 1 (True).

14. Количество информации в слове «Информатика» при условии, что для кодирования используется 32-значный алфавит, равно __55__ битам(-ов).

Количество информации, которое вмещает один символ N- элементного алфавита, равно Это известная формула Р. Хартли. В 32-значном алфавите каждый символ несет информации. В слове «Информатика» 11 символов. Количество информации в слове «Информатика» при кодировании в 32-значном алфавите равно

15. На рисунке приведена таблица истинности для выражения, содержащего две логические операции. Одна из них – (второй столбец).

В заголовке третьего столбца таблицы должно быть указано логическое выражение…

Необходимо вспомнить определение дизъюнкции (). Результат операции дизъюнкции высказываний истинен тогда и только тогда, когда истинно хотя бы одно из высказываний. Обращаясь к представленным в задании ответам, можно заметить, что все операции выполняются относительно составного высказывания и высказывания С. Применяя операцию дизъюнкции к данным высказываниям, получаем, что логическое выражение является единственно верным вариантом ответа.

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

Все х86-процессоры, вплоть до Pentium 4, являлись CISC-процессорами.
CISC (англ. Complex Instruction Set Computing) – концепция проектирования процессоров, которая характеризуется следующим набором свойств:

- нефиксированное значение длины команды;

- кодирование арифметических действий в одной инструкции;

- небольшое число регистров, каждый из которых выполняет строго определенную функцию.

17. К основным характеристикам монитора или проектора не относятся(-ятся) …

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

19. Растровое изображение размером пикселя занимает 4 килобайта памяти. Максимальное количество цветов, используемых в изображении, равно 256…

Сначала узнаем, сколько битовых разрядов используется для кодирования цвета одного пикселя. Всего пикселей . Объем памяти . Получается, что на кодирование цвета каждого пикселя отводится 1 байт памяти, т.е. 8 битов. Далее обращаемся к формуле, связывающей количество двоичных разрядов (Y) для кодирования цвета с количеством цветов (N). В нашем примере Итак, каждый пиксель может иметь один цвет из 256.

20. Среди указанных предложений ложным высказыванием будет...

Высказывание – связное повествовательное предложение, о котором можно сказать, истинно оно или ложно. Высказывание не содержит внутреннего противоречия и несет смысловую нагрузку.

21. На рисунке представлено условное графическое изображение логической схемы. Связь между выходом z и входами х и у для данной логической схемы записывается в виде …

На рисунке в вопросе представлено условное обозначение логической схемы И-НЕ. Схема И-НЕ является комбинацией элемента И и инвертора (НЕ). Она осуществляет операцию отрицания результата схемы И. Связь между выходом и входами x и y схемы записывается в виде и читается как «инверсия x и y».

22. Согласно классификации параллельных архитектур по Флинну ЭВМ, построенные по принципам фон Неймана, относят к типу

М. Флинн предложил классифицировать архитектуру ЭВМ согласно числу потоков команд и данных:

1. Вычислительная система с одним потоком команд и данных (однопроцессорная ЭВМ – SISD, Single Instruction stream over a Single Data stream).

2. Вычислительная система с общим потоком команд (SIMD, Single Instruction, Multiple Data – одиночный поток команд и множественный поток данных).

3. Вычислительная система со множественным потоком команд и одиночным потоком данных (MISD, Multiple Instruction Single Data – конвейерная ЭВМ).

4. Вычислительная система со множественным потоком команд и данных (MIMD, Multiple Instruction Multiple Data).

Джон фон Нейман предложил архитектуру вычислительной системы с одним процессором. Однопроцессорные ЭВМ относят к типу SISD.

23. Характеристикой сканера, определяющей качество получаемых цифровых изображений, служит(-ат) …

Основными характеристиками сканера являются пространственная разрешающая способность и количество передаваемых цветов. Первая количественно описывается числом различаемых точек на единицу длины, например «точек на дюйм», dot per inch (DPI). Вторая определяется разрядностью представления цвета одной точки. Современные значения – это 24 бита, 32 бита.

24. С помощью одного байта при двоичном кодировании можно представить целое неотрицательное число от нуля до…

1 байт равен 8 битам, т.е. 8 двоичным разрядам. Количество различных однобайтовых двоичных кодов (00000000, 00000001, 00000010,…, 00110010,…, 11111111) равно . Следовательно, этими кодами можно представить 256 различных чисел, например, числа 0, 1, 2, 3,…, 255. Итак, максимальное число, которое можно представить однобайтовым двоичным кодом «11111111», равно 255.

25. Записанное в шестнадцатеричной системе счисления число Е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₁₀.

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

На рисунке представлена схема триггера.
Триггер – это электронное устройство, которое может находиться в одном из двух устойчивых состояний. Это означает, что на его выходе Q может быть либо логическая 1, либо логический 0. Триггер способен хранить один разряд двоичного числа.
Триггер можно построить с использованием базового логического элемента ИЛИ-НЕ, условное обозначение которого:

Дата добавления: 2015-04-24