Ответы на билеты по информатике 2006-2008 гг. (базовый уровень)
Вопросы - Компьютеры, программирование
Другие вопросы по предмету Компьютеры, программирование
».
Однако при хранении и передаче информации с помощью технических устройств
целесообразно отвлечься от содержания информации и рассматривать ее как
последовательность знаков (букв, цифр, кодов цветов точек изображения и так
далее).
Набор символов знаковой системы (алфавит) можно рассматривать как различные
возможные состояния (события). Тогда, если считать, что появление символов в
сообщении равновероятно, по формуле можно рассчитать, какое количество
информации несет каждый символ.
Так, в русском алфавите, если не использовать букву ё, количество событий (букв)
будет равно 32. Тогда: 32 = 2I,откуда I = 5 битов.
Каждый символ несет 5 битов информации (его информационная емкость равна 5
битов). Количество информации в сообщении можно подсчитать, умножив количество
информации, которое несет один символ, на количество символов.
Количество информации, которое содержит сообщение, закодированное с помощью
знаковой системы, равно количеству информации, которое несет один знак,
умноженному на количество знаков.
4. Обмен информацией производится по каналам передач информации. Каналы передачи
информации могут использовать различные физические принципы.
Компьютеры могут быть соединены между собой кабелями, по которым информация
распространяется с помощь электрических импульсов.
Общая схема передачи информации включает в себя отправителя информации (передает
информацию), канал передачи информации и получателя информации (принимает и
формацию). Если производится двусторонний обмен информацией, то отправитель и
получатель информации могут меняться ролями.
Основной характеристикой каналов передачи инфopмации является их пропускная
способность (скорость переда информации). Пропускная способность канала равна
количеству информации, которое может передаваться по нему в единицу времени.
Обычно пропускная способность измеряется в битах в секунду (бит/с) и кратных
единицах Кбит/с и Мбит/с. Однако, иногда в качестве единицы используется и байт
в секунду (байт/с) и кратные ему единицы Кбайт/с и Мбайт/с.
Легко догадаться, что соотношения между единицами пропускной способности канала
передачи информации такие же, как между единицами измерения количества
информации.
1 байт/с = 23 бит/с = 8 бит/с,
1 Кбит/с = 210 бит/с = 1024 бит/с,
1 Мбит/с = 210 Кбит/с = 1024 Кбит/с,
1 Гбит/с = 210 Мбит/с = 1024 Мбит/с.
Билет 4
Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое
исполнение алгоритма. Основные алгоритмические структуры.
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в
825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса
аль-Хорезми создал книгу по математике, в которой описал способы выполнения
арифметических действий над многозначными числами. Само слово алгоритм возникло
в Европе после перевода на латынь книги этого математика.
Алгоритм описание последовательности действий (план), строгое исполнение
которых приводит к решению поставленной задачи за конечное число шагов.
Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности
человека (кулинарные книги, инструкции по использованию различных приборов,
правила решения математических задач...). Обычно мы выполняем привычные действия
не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом
дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти
действия и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.
Если вы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов
которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен.
Несмотря на это, удается выделить общие свойства, которыми обладает любой
алгоритм.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в
определенном порядке);
2. Понятность (любое действие должно быть строго и недвусмысленно определено в
каждом случае);
3. Определенность (каждое действие и алгоритм в целом должны иметь возможность
завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными
данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному
результату для всех допустимых входных значениях).
Для более наглядного представления алгоритма широко используется графическая
форма - блок-схема, которая составляется из стандартных графических объектов.
Вид стандартного графического объектаНазначение
Начало алгоритма
Конец алгоритма
Выполняемое действие записывается внутри прямоугольника
Условие выполнения действий записывается внутри ромба
Счетчик, кол-во повторов
Последовательность выполнения действий.
Основные алгоритмические структуры
Существует четыре типа основных (базовых) алгоритмических структур:
- Линейный алгоритм;
- Алгоритм ветвления (полное, неполное, выбор);
- Циклический алгоритм (со счетчиком, с предусловием, с постусловием);
- Вспомогательный алгоритм (подпрограмма)
Любой алгоритм может быть реализован в