- •Основные понятия и методы теории информатики и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •1. Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации.
- •2. Меры и единицы количества и объема информации
- •3. Позиционные системы счисления
- •4. Логические основы эвм
- •2.Технические средства реализации информационных процессов
- •5. История развития эвм. Понятие и основные виды архитектуры эвм
- •6. Состав и назначение основных элементов персонального компьютера, их характеристики
- •7. Запоминающие устройства: классификация, принцип работы, основные характеристики
- •8. Устройства ввода/вывода данных, их разновидности и основные характеристики
- •3. Программные средства реализации информационных процессов
- •9. Понятие системного и служебного (сервисного) программного обеспечения: назначение, возможности, структура. Операционные системы
- •10. Файловая структура операционных систем. Операции с файлами
- •Прикладное программное обеспечение
- •11. Технологии обработки текстовой информации
- •12. Электронные таблицы
- •13. Технологии обработки графической информации
- •14. Средства электронных презентаций
- •15. Системы управления базами данных
- •16. Основы баз данных и знаний
- •4. Модели решения функциональных и вычислительных задач
- •17. Моделирование как метод познания
- •18. Классификация и формы представления моделей
- •19. Методы и технологии моделирования
- •20. Информационная модель объекта
- •5. Алгоритмизация и программирование
- •21. Понятие алгоритма и его свойства. Блок-схема алгоритма
- •22. Основные алгоритмические конструкции. Базовые алгоритмы
- •23. Программы линейной структуры
- •24. Операторы ветвления, операторы цикла
- •6. Технологии программирования. Языки программирования высокого уровня
- •25. Этапы решения задач на компьютерах
- •26. Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх
- •27. Объектно-ориентированное программирование
- •28. Эволюция и классификация языков программирования. Основные понятия языков программирования
- •29. Структуры и типы данных языка программирования
- •30.Трансляция, компиляция и интерпретация
- •7. Базы данных
- •31. Общее понятие о базах данных. Основные понятия систем управления базами данных и банками знаний
- •32. Модели данных в информационных системах
- •33. Реляционная модель базы данных
- •34. Субд. Объекты баз данных
- •35. Основные операции с данными в субд
- •36. Назначение и основы использования систем искусственного интеллекта. Базы знаний. Экспертные системы
- •8. Локальные и глобальные сети эвм. Защита информации в сетях
- •37. Сетевые технологии обработки данных
- •38. Основы компьютерной коммуникации. Принципы организации и основные топологии вычислительных сетей
- •39. Сетевой сервис и сетевые стандарты
- •40. Защита информации в локальных и глобальных компьютерных сетях
- •41. Компоненты вычислительных сетей
- •42. Принципы построения сетей
- •43. Сервисы Интернета. Средства использования сетевых сервисов
- •44. Защита информации в локальных и глобальных компьютерных сетях. Электронная подпись
2. Меры и единицы количества и объема информации
2.1. Сотовый телефон имеет монохромный экран без градаций цвета с разрешением 96*68. Для кодирования цвета одной точки, воспроизводимой на экране сотового телефона, используется 1 бит. Минимальный объем видеопамяти равен...
2176 байт
13056 байт
816 байт
6528 байт
2.2. Если целое число X=101100112 записано в дополнительном коде, то десятичное значение данного числа равно ...
77
79
-77
-78
2.3. 1 гигабайт содержит ________ байтов.
1 000 000
2.4. Количество информации, которое содержит сообщение, уменьшающее неопределенность знания в 2 раза, называется ... байт
бит
пиксель
дит
2.5. Известно, что амёба в течение одного часа делится на три особи. Через n - часов после начала деления общее количество особей амёб будет составлять...
n3
2n
3n
3n
2.6. В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из участников равновероятна, составит ____ бит(-а).
4
2
3
8
Подсказка. Рассчитайте вероятность того, что в конкурсе победил школьник, воспользовавшись формулой классической вероятности. Далее примените формулу количества информации Хартли–Шеннона, рассматривая из всех участников только группу школьников.
2.7. Требуется перевезти 20 стульев и 20 столов. Имеются три варианта погрузки в грузовой автомобиль. Первый вариант – 5 столов и 10 стульев одновременно. Второй вариант – 8 столов и 0 стульев. Третий вариант – 2 стола и 20 стульев. Минимальное количество рейсов автомобиля для перевозки мебели будет равно...
2
4
3
5
Подсказка. Сравните первый и второй варианты размещения и найдите, какому количеству столов условно «эквивалентны» 10 стульев. И далее считайте, что перевозятся только столы (реальные и условные).
2.8. Количество цветов, воспроизводимых на экране сотового телефона, равно 1024, разрешение экрана 128*64. Минимальный объем видеопамяти равен ____ Кбайт
8192
8
1
10
Подсказка. Графическая информация на экране дисплея представляется в виде изображения, которое формируется из точек (пикселей). В современных компьютерах и сотовых телефонах разрешающая способность (количество точек на экране дисплея), а также количество цветов зависят от видеоадаптера. Цветные изображения могут иметь различные режимы: 16 цветов, 256 цветов, 1024 цвета, 65536 цветов (high color), 16777216 цветов (true color). Очевидно, что количество бит на точку (пиксель), например, режима «high color», равно: (бит). Рассчитайте количество информации, приходящейся на одну точку (пиксель) экрана, воспользовавшись формулой количества информации , где N – количество цветов. 2. Рассчитайте объем видеопамяти по формуле (бит), где 8192 = 128*64 – общее количество точек на экране сотового телефона. 3. Переведите биты в байты, а далее – байты в килобайты.
2.9. Сообщение содержит 4096 символов. Объем сообщения при использовании равномерного кода составил 1/512 Мбайт. Мощность алфавита, с помощью которого записано данное сообщение, равна…
4
16
4096
16384
Мощность алфавита – количество символов в алфавите. Переведем информационный объем сообщения в биты. Для кодирования одного символа отводится Тогда мощность алфавита (N) по формуле Р. Хартли равна
2.10. При перекодировке сообщения из кода Unicode в код ASCII объем сообщения изменился на Мб. Сообщение содержит ____символа(-ов).
1024
64
2048
256
Подсказка. Информационный объем сообщения равен произведению количества символов в сообщении на разрядность кода символа. В Unicode каждый символ занимает 2 байта, т.е. 16 битов. В кодировке ASCII – 8 битов. Разница равна 8 битам. А объем уменьшился на Мб. Переведем из Мб в биты. Отсюда символов.
2.11. Записанное в шестнадцатеричной системе счисления число Е7F,816 в десятичной системе будет иметь вид (с точностью до двух знаков после запятой) … 175,2510
1752,5010
1485,8010
3711,5010
Подсказка.
Для перевода используем формулу: где 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.
2.11. Имеется сообщение объемом 223 бит. В мегабайтах объем этого сообщения равен …
8
1024
64
1
Подсказка. Чтобы перейти от битов к мегабайтам, надо пройти цепочку бит – байт – килобайт – мегабайт. 1 килобайт=1024 байт=байт=бит.
2.12. Имеется колода из 36 игральных карт. Загадывается одна из карт. Загадавший на все вопросы отвечает только «Да» или «Нет». Чтобы гарантировано угадать задуманную карту, нужно знать как минимум вопросов.
9
36
18
6
2.13. Бросили шестигранный игральный кубик. Количество информации в сообщении о том, какое число выпало на кубике, составляет
1 бит
1/6 байт
3 бит
6 бит (не верно)
2.14. В зрительном зале две прямоугольные области зрительских кресел: одна -6 на 12, другая -8 на 4. Минимальное количество бит, которое потребуется для кодирования каждого места в автоматизированной системе, равно…
7
104
2
128
2.15. Если средняя скорость чтения составляет 160 слов в минуту (одно слово – в среднем 6 символов), то за 4 часа непрерывного чтения можно прочитать ____Кбайта (принять однобайтный код символов).
256
225
4096
255
2.16. Максимальное количество страниц (32 строки по 64 символа, 1 символ занимает 8 бит), которая помещается в файле объемом 640 Кбайт, составляет
12801
320
640
540