- •Информатика
- •Глава 1 5
- •Глава 2 12
- •Глава 3 24
- •Глава 4 41
- •Глава 1
- •Системы счисления, используемые в информатике
- •Правила перевода чисел из одной системы счисления в другую
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 2 Арифметические операции
- •Сложение
- •Вычитание
- •Умножение
- •Деление
- •Задания для самостоятельного выполнения
- •Глава 3 Задачи на расчёт информационного объёма Информационный объём текстового сообщения
- •Количество информации как мера уменьшения неопределенности знаний. Подходы к определению количества информации. Алфавитный подход к измерению информации
- •Содержательный подход. Формулы Хартли и Шеннона.
- •Кодирование графической информации
- •Представление и измерение звуковой информации Кодирование звуковой информации
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 4 Алгоритмизация и программирование Понятие алгоритм, свойства алгоритма
- •Способы представления алгоритмов
- •Базовые алгоритмические структуры
- •Структура «следование»
- •Структура «развилка»
- •Структура «выбор»
- •Данная структура используется также в неполной форме. В этом случае она реализуется следующим образом.
- •Структура «цикл с предусловием»
- •Структура «цикл с постусловием»
- •Структура «цикл с параметром»
- •Этапы решения задач на компьютере
- •Задания для самостоятельного выполнения
- •Список рекомендуемой литературы:
- •Приложение Программа экзамена по информатике
- •Тема 1. Общие теоретические основы информатики
- •Тема 2. Технические средства реализации информационных процессов
- •Тема 3. Программные средства реализации информационных процессов
- •Тема 4. Модели решения функциональных и вычислительных задач
- •Тема 5. Алгоритмизация и программирование
- •Примерные тесты
- •Теоретические вопросы
- •Практические вопросы
Задания для самостоятельного выполнения
Алфавит состоит из 25 букв, какое количество информации несет в себе одна буква такого алфавита?
Какова длина слова, если при словарном запасе в 256 слов одинаковой длины каждая буква алфавита несет в себе 2 бита информации?
Сколько Кбайт составит сообщение из 200 символов 20-символьного алфавита?
Какой объем информации несет в себе 20 символьное сообщение, записанное буквами из 64-символьного алфавита?
Какой объем информации несет в себе сообщение, занимающее три страницы по 25 строк, в каждой строке по 80 символов 20-символьного алфавита?
Конфеты находятся в одной из 10 коробок. Определить информационную неопределенность.
Тетрадь лежит на одной из двух полок - верхней или нижней. Сколько бит несет в себе сообщение, что она лежит на нижней полке?
Шарик находится в одной из трех урн: А, В или С. Определить информационную неопределенность.
Сколько вопросов следует задать и как их нужно сформулировать, чтобы узнать с какого из 16 путей отправляется ваш поезд?
При игре в кости используется кубик с шестью гранями. Сколько бит информации получает игрок при каждом бросании кубика?
В классе 30 человек. За контрольную работу по математике получено 6 пятерок, 15 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении о том, что Иванов получил четверку?
Для хранений цифрового изображения размером 64x64 пикселя отвели 1,5 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
Для хранения растрового изображения размером 128x128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64 64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
Для хранения растрового изображения размером 64x32 пикселя отвели 1 килобайт памяти. Каково максимально возможное число цветов в палитре изображения?
Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 256x256 пикселей, если известно, что в изображении используется палитра из 216 цветов. Саму палитру хранить не нужно.
Каков минимальный объем памяти (в байтах), достаточный для хранения любого черно-белого растрового изображения размером 32x32 пикселя, если известно, что в изображении используется не более 16 градаций серого цвета.
Для хранения растрового изображения размером 128x128 пикселей отвели 2 килобайта. Каково максимально возможное число цветов в палитре изображения?
Объем свободной памяти на диске — 5,25 Мб, разрядность звуковой платы — 16. Какова длительность звучания цифрового аудиофайла, записанного с частотой дискретизации 22,05 кГц?
Одна минута записи цифрового аудиофайла занимает на диске 1,3 Мб, разрядность звуковой платы - 8. С какой частотой дискретизации записан звук?
Оцените информационный объем моноаудиофайла длительностью звучания 20 с, если «глубина» кодирования и частота дискретизации звукового сигнала равны соответственно 8 бит и 8 кГц;
Рассчитайте время звучания моноаудиофайла, если при 16-битном кодировании и частоте дискретизации 32 кГц его объем равен 700 Кбайт;
Запишите звуковой моноаудиофайл длительностью 20 с, с «глубиной» кодирования 8 бит и частотой дискретизации 8 кГц.
Задание с выборочным ответом. Звуковая плата производит двоичное кодирование аналогового звукового сигнала. Какое количество информации необходимо для кодирования каждого из 65 536 возможных уровней интенсивности сигнала?
16 битов;
256 битов;
1 бит;
8 битов.
Задание с развернутым ответом. Оценить информационный объем цифровых звуковых файлов длительностью 10 секунд при глубине кодирования и частоте дискретизации звукового сигнала, обеспечивающих минимальное и максимальное качество звука:
моно, 8 битов, 8000 измерений в секунду;
стерео, 16 битов, 48 000 измерений в секунду.
Задание с развернутым ответом. Определить длительность звукового файла, который уместится на дискете 3,5» (учтите, что для хранения данных на такой дискете выделяется 2847 секторов объемом 512 байтов каждый):
при низком качестве звука: моно, 8 битов, 8000 измерений в секунду;
при высоком качестве звука: стерео, 16 битов, 48 000 измерений в секунду.
