
- •Оглавление
- •Де n1. Основные понятия и методы теории информации и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации.
- •Меры и единицы количества и объема информации.
- •Кодирование данных в эвм.
- •Позиционные системы счисления.
- •Основные понятия алгебры логики.
- •Логические основы эвм.
- •История развития эвм.
- •Де n2. Технические средства реализации информационных процессов.
- •Понятие и основные виды архитектуры эвм. Принципы работы вычислительной системы.
- •Состав и назначение основных элементов персонального компьютера, их характеристики. Центральный процессор. Системные шины. Слоты расширения.
- •Запоминающие устройства: классификация, принцип работы, основные характеристики.
- •Устройства ввода-вывода данных, их разновидности и основные характеристики.
- •Де n3. Программные средства реализации информационных процессов.
- •Классификация программного обеспечения. Виды программного обеспечения и их характеристики.
- •Понятие системного программного обеспечения. Операционные системы.
- •Служебное (сервисное) программное обеспечение.
- •Файловая структура операционной системы. Операции с файлами.
- •Технологии обработки текстовой информации.
- •Электронные таблицы. Формулы в ms Excel.
- •Диаграммы в ms Excel. Работа со списками в ms Excel
- •Технологии обработки графической информации.
- •Электронные презентации.
- •Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных.
- •Объекты баз данных. Основные операции с данными в субд.
- •Назначение и основы использования систем искусственного интеллекта. Базы знаний. Экспертные системы.
- •Де n4. Модели решения функциональных и вычислительных задач.
- •Моделирование как метод познания.
- •Классификация и формы представления моделей.
- •Методы и технологии моделирования моделей.
- •Информационная модель объекта.
- •Де n5. Алгоритмизация и программирование.
- •Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
- •Алгоритм и его свойства. Способы записи алгоритма..
- •Эволюция и классификация языков программирования. Основные понятия языков программирования.
- •Алгоритмы циклической структуры.
- •Алгоритмы разветвляющейся структуры
- •Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Объектно-ориентированное программирование.
- •Интегрированные среды программирования.
- •Типовые алгоритмы. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Де n6. Локальные и глобальные сети эвм. Защита информации в сетях.
- •Компоненты вычислительных сетей.
- •Принципы организации и основные топологии вычислительных сетей. Принципы построения сетей.
- •Сетевой сервис и сетевые стандарты. Средства использования сетевых сервисов.
- •Защита информации в локальных и глобальных компьютерных сетях. Электронная подпись.
Де n1. Основные понятия и методы теории информации и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации.
Меры и единицы количества и объема информации.
Имеется колода из 36 игральных карт. Загадывается одна из карт. Загадавший на все вопросы отвечает только «Да» или «Нет». Чтобы гарантированно угадать задуманную карту, нужно задать как минимум _____ вопросов.
|
|
6 |
|
|
18 |
|
|
36 |
|
|
9 |
Решение:
Применим
формулу для расчета количества информации
,
где в данном случае N –
количество игральных карт, i –
искомое число вопросов.
,
то есть, чтобы гарантированно угадать
задуманную карту за минимальное
количество вопросов, нужно задать 6
вопросов.
2.
Сообщение объемом
бит
содержит ______ гигабайт(-а) информации.
|
|
1 |
|
|
4 |
|
|
3 |
|
|
33 |
Решение:
Переведем
биты в байты:
(байт).
Переведем
байты в килобайты:
(Кбайт).
Переведем
килобайты в мегабайты:
(Мбайт).
Переведем
мегабайты в гигабайты:
(Гбайт).
3.
Количества информации:
байт;
20000 бит; 2001 байт; 2 Кбайт,
упорядоченные по убыванию, соответствуют
последовательности …
|
|
20000
бит; 2 Кбайт; 2001 байт;
|
|
|
|
|
|
20000
бит;
|
|
|
2
Кбайт;
|
4. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинации точек и тире. Используя код Морзе длиной не менее трех и не более четырех сигналов (точек и тире), можно закодировать _______ различных символа(-ов).
|
|
24 |
|
|
12 |
|
|
128 |
|
|
64 |
5. В зрительном зале две прямоугольные области зрительских кресел: одна – 6 на 12, а другая – 8 на 4. Минимальное количество бит, которое потребуется для кодирования каждого места в автоматизированной системе, равно …
|
|
7 |
|
|
2 |
|
|
104 |
|
|
128 |
Решение:
Вычислим,
сколько всего мест требуется закодировать:
.
Число,
кратное двойке, превышающее 104 и ближайшее
к нему –
.
В
соответствии с формулой Хартли–Шеннона
потребуется
(бит).
6. В лексиконе Эллочки-Людоедки, как известно, было 30 слов. Она произносит фразу, состоящую из 50 слов. В этом случае количество информации, которое сообщает Эллочка, составляет ______ бит. Считать, что выбор любого из 30 слов равновероятен.
|
|
|
250 |
|
|
|
1500 |
|
|
|
|
|
|
|
2 |
7. 1 Гбайт равен …
|
|
|
|
|
|
|
|
|
|
|
1000000 Кбайт |
|
|
|
1024 Кбайт |
8. Если средняя скорость чтения составляет 160 слов в минуту (одно слово – в среднем 6 символов), то за четыре часа непрерывного чтения можно прочитать _______ Кбайт текста (принять однобайтный код символов).
|
|
|
225 |
|
|
|
255 |
|
|
|
256 |
|
|
|
4096 |
9. Максимальное количество страниц книги (32 строки по 64 символа, 1 символ занимает 8 бит), которая помещается в файле объемом 640 Кбайт, составляет …
|
|
|
320 |
|
|
|
640 |
|
|
|
540 |
|
|
|
12801 |
Решение:
Вычислим
объем одной страницы:
(байт).
Объем
файла в байтах:
(байт).
Искомое
количество страниц книги:
.
10. Если средняя скорость чтения составляет 160 слов в минуту (одно слово – в среднем 6 символов), то за четыре часа непрерывного чтения можно прочитать _______ Кбайт текста (принять однобайтный код символов).
|
|
|
225 |
|
|
|
255 |
|
|
|
256 |
|
|
|
4096 |
11.Бросили шестигранный игральный кубик. Количество информации в сообщении о том, какое число выпало на кубике, составляет …
|
|
3 бит |
|
|
6 бит |
|
|
1 бит |
|
|
|
Решение:
Применим
формулу для расчета количества информации
,
где в данном случае N –
количество равновероятных событий, i –
искомое количество информации (в
битах).
По условию задачи кубик
шестигранный, следовательно, количество
равновероятных событий выпадения любого
числа от 1 до 6 равно: N
=
6.