Информатика, Подготовка к ЕГЭ, Абрамян, Михалкович, Русанова, 2012
Информатика, Подготовка к ЕГЭ, Абрамян М.Э., Михалкович С.С., Русанова Я.М., 2012.
Учебное пособие охватывает все разделы курса информатики, задачи из которых предлагаются на экзамене.
Каждому разделу предшествует изложение необходимых справочных сведений.
Приводится подробное решение большого числа типовых задач, при этом нередко рассматривается несколько вариантов решения, что дает возможность рассмотреть задачу под различными углами зрения.
Комментируется ряд типовых задач ЕГЭ, содержащих не вполне однозначные формулировки.
Данное пособие будет полезно школьникам при подготовке к ЕГЭ, а также преподавателям при проведении занятий по информатике.
Измерение информации. Формула Хартли.
Любая информация, которую мы получаем, может быть измерена. Минимальной единицей информации является один бит. Информация имеет размер 1 бит, если она позволяет в два раза уменьшить неопределенность наших знаний о некотором событии. Например, если нам сообщили, что при бросании монеты выпал орел, мы получили 1 бит информации. Действительно, до этого сообщения мы могли предполагать, что выпал либо орел, либо решка, т. е. были возможны два равновероятных события, а переданное сообщение позволило выделить одно из них.
Сведения, уменьшающие неопределенность более чем в два раза, очевидно, несут больший объем информации. Предположим, что перед нами 4 коробки с номерами 1,2, 3,4, а внутри одной из них находится приз. Если нам сообщат, что приз находится в коробке с четным номером, то неопределенность уменьшится в два раза. Однако, получив эту информацию (объемом 1 бит), мы еще не сможем однозначно определить, в какой коробке приз. Если же нам дополнительно скажут, что номер коробки с призом больше 2, то эта информация (также уменьшающая неопределенность в два раза и, следовательно, имеющая объем 1 бит), объединенная с предыдущей информацией, позволит однозначно определить, что приз находится в коробке номер 4 (число 4 больше двух И является четным). Таким образом, получив 2 бита информации, мы смогли в 4 раза уменьшить неопределенность наших знаний. Можно также сказать, что для выделения одного элемента из четырех достаточно передать информацию объемом 2 бита.
СОДЕРЖАНИЕ
Предисловие 6
Часть I. Информация, системы счисления, основы логики, информационные модели.
1. Измерение и кодирование информации 8
Справочные сведения 8
Решение типовых задач 14
Задачи для самостоятельного выполнения 20
2. Системы счисления 26
Справочные сведения 26
Решение типовых задач 31
Задачи для самостоятельного выполнения 38
3. Кодирование последовательностей и их анализ 41
Решение типовых задач 41
Задачи для самостоятельного выполнения 46
4. Основы логики 50
Справочные сведения 50
Решение типовых задач 57
Задачи для самостоятельного выполнения 73
5. Информационные модели 79
Решение типовых задач 79
Задачи для самостоятельного выполнения 84
Часть II. Информационные технологии 88
6. Файлы и файловые системы 88
Справочные сведения 88
Решение типовых задач 91
Задачи для самостоятельного выполнения 95
7. Графика и звук 98
Справочные сведения 98
Решение типовых задач 101
Задачи для самостоятельного выполнения 103
8. Технология обработки информации в электронных таблицах 106
Справочные сведения 106
Решение типовых задач 113
Задачи для самостоятельного выполнения 126
9. Технология хранения, поиска и сортировки информации в базах данных 135
Справочные сведения 135
Решение типовых задач 139
Задачи для самостоятельного выполнения 143
10. Телекоммуникационные технологии 149
Справочные сведения 149
Решение типовых задач 153
Задачи для самостоятельного выполнения 163
Часть III. Алгоритмизация и программирование 168
11. Исполнители 169
Справочные сведения 169
Решение типовых задач 169
Задачи для самостоятельного выполнения 178
12. Анализ простейших программ 187
Справочные сведения 187
Решение типовых задач 189
Задачи для самостоятельного выполнения 192
13. Анализ программ, содержащих описания процедур и функций 196
Справочные сведения 196
Решение типовых задач 201
Задачи для самостоятельного выполнения 203
14. Анализ блок-схем 205
Справочные сведения 205
Решение типовых задач 206
Задачи для самостоятельного выполнения 208
15. Анализ программ на обработку массивов 211
Справочные сведения 211
Решение типовых задач 213
Задачи для самостоятельного выполнения 220
16. Алгоритмы обработки массивов 226
Справочные сведения 226
Решение типовых задач 226
Задачи для самостоятельного выполнения 241
17. Проверка и исправление программы 243
Справочные сведения 243
Решение типовых задач 245
Задачи для самостоятельного выполнения 248
18. Сложные задачи на обработку строк и записей 252
Справочные сведения 252
Решение типовых задач 255
Задачи для самостоятельного выполнения 274
19. Построение дерева по заданному алгоритму 277
Решение типовых задач 277
Задачи для самостоятельного выполнения 286
Часть IV. Варианты экзаменационных работ 289
Вариант 1 289
Вариант 2 300
Вариант 3 312
Вариант4 324
Вариант 5 337
Варианте 349
Ответы 364
Литература 393.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12733 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Сломанное время
Название: Сломанное времяАвтор: Вячеслав ДенисовИздательство: ЭксмоISBN: 978-5-699-38905-6Год издания: 2009Страниц: 320Язык: РусскийФормат: fb2Размер: 1.49 МбОписание:Сколько дней прошло с тех пор, ка . . .
-
Электродинамика и техника СВЧ
Название : Электродинамика и техника СВЧАвтор: Григорьев А.Д.ISBN:5-06-000685-9Издательство: Высшая школаЯзык: русскийГод: 1990Формат: djvuРазмер: 2 МбСтраницы: 335Описание:В книге изложены основы . . .
-
Его батальон
Название: Его батальонАвтор: Василь БыковИздательство: Терра-Книжный клубГод издания: 2005Страниц: 95ISBN: 5-275-01199-7Язык: РусскийФормат: docРазмер: 1.12 МбПовесть Василя Быкова "Его батальон" зака . . .
-
В небе - гвардейский Гатчинский
Название: В небе - гвардейский ГатчинскийАвтор: Богданов Н.Г.Издательство: ЛениздатГод издания: 1980Страниц: 153Язык: РусскийФормат: docРазмер: 1.16 МбАвтор этой книги Н. Г. Богданов начал войну коман . . .
-
Война в Корее 1950-1953
Название: Война в Корее 1950-1953Автор: Н. Томас и П. ЭбботИздательство: АстрельГод: 2001Страниц: 50Язык: русскийФормат: JPGРазмер: 57,06(+3%)МбКачество: хорошееКнига рассказывает о ходе военных дейс . . .
-
U.S. Marine Corps civic action effort in Vietnam, March 1965 - March 1966
Название: U.S. Marine Corps civic action effort in Vietnam, March 1965 - March 1966Автор: Stolfi, Russel H.Издательство: Washington, DC. Historical Branch, G-3 Division Headquarters, U.S. Marine Corp . . .
-
Государственный Комитет Обороны постановляет (1941-1945). Цифры, документы
Автор: Горьков Ю.Название: Государственный Комитет Обороны постановляет (1941-1945). Цифры, документыИздательство: Олма-ПрессГод: 2002Формат: rtfРазмер: 3.62МбКнига раскрывает роль и значение Государс . . .
-
Heinkel 114
Автор: Serban Lonescu, Cristian CraclunoiuНазвание: Heinkel 114Издательство: Editura ModelismISBN: 9739888380Формат: PDFСтраниц: 18Размер: 14Язык: EnglishDuring World War II Romania had two squadrons . . .
-
Der Zweite Weltkrieg. Die deutschen Geheimwaffen
Название: Der Zweite Weltkrieg. Die deutschen GeheimwaffenАвтор: Brian FordИздательство: MoewigISBN: 3811872761Год: 1996Страниц: 159Формат: PDF в RARРазмер: 17.68МБЯзык: немецкийНемецкое секретное ору . . .
-
British Armoured Battle Group
Издательство: ConcordСерия: Mini Colour Series 7520Авторы: Tim Matzold and Daniel NowakЯзык: EnglishГод издания: 2007Количество страниц: 57ISBN: 962-361-135-8Формат: pdf Размер: 80 mbIn this splendid . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Информатика, Подготовка к ЕГЭ, Абрамян, Михалкович, Русанова, 2012. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.