Понятие информации. Виды информационных процессов. Поиск и систематизация информации. Хранение информации; выбор способа хранения информации. Передача информации в социальных, биологических и технических системах.

Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представления информации. Двоичное кодирование.

Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи.

Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры.

Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.

Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.

Структуры данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.

Основные понятия и операции формальной логики. Законы логики. Логические выражения и их преобразования. Построение таблиц истинности логических выражений.

Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры.

Моделирование как метод познания. Информационные (нематериальные) модели. Назначение и виды информационных моделей. Основные этапы компьютерного моделирования.

Специализированное программное обеспечение для защиты программ и данных. Компьютерные вирусы и антивирусные программы.

Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь.

Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи.

Информационные ресурсы государства. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Защита информации.

Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера.

Операционная система: понятие, основные функции. Примеры операционных систем, многообразие операционных систем.

Понятие файла. Файловый принцип хранения данных. Операции с файлами. Типы файлов.

Виды профессиональной информационной деятельности человека и используемые инструменты (технические средства и информационные ресурсы). Профессии, связанные с построением математических и компьютерных моделей, программированием, обеспечением информационной деятельности людей и организаций.

Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой.

Кодирование звуковой информации. Форматы звуковых файлов. Ввод и обработка звуковых файлов.

Кодирование текстовой информации. Основные приемы преобразования текстов: редактирование и форматирование. Понятие о настольных издательских системах. Гипертекстовое представление информации.

Динамические (электронные) таблицы. Назначение и принципы работы электронных таблиц. Использование электронных таблиц для обработки числовых данных (на примере задач из различных предметных областей).

Математическая обработка статистических данных, результатов эксперимента. Использование динамических (электронных) таблиц для обработки и представления результатов естественно-научного и математического эксперимента, экономических и экологических наблюдений, социальных опросов.

Понятие базы данных. Системы управления базами данных. Создание, ведение и использование баз данных при решении учебных и практических задач.

Компьютерные телекоммуникации: назначение, структура. Информационные ресурсы в телекоммуникационных сетях. Комплексы аппаратных и программных средств организации компьютерных сетей. Представления о телекоммуникационных службах: электронная почта, чат, телеконференции, форумы, интернет-телефония. Информационно-поисковые системы. Организация поиска информации в сетях.

Выполните статистическую обработку (например, найдите минимальное, максимальное и среднее значение) и сортировку информации в заданной электронной таблице.

Создайте рисунок в векторном графическом редакторе по заданному образцу.

Дорисуйте растровое изображение и закрасьте его по образцу.

Создайте свой почтовый ящик на одном из общедоступных почтовых серверов. Отправьте с него сообщение с заданной темой по указанному адресу.

Запишите с помощью микрофона читаемый вслух текст. Сохраните звуковую запись в виде файла. Воспроизведите запись на компьютере.

Создайте электронное письмо с указанным текстом, вложите в него заданный файл и отправьте по заданному адресу.

Отсканируйте изображение, сохраните его в различных форматах, сравните размеры полученных файлов и вставьте в текстовый документ файл наименьшего размера (при отсутствии сканера возможно использование рисунков из имеющейся коллекции, но требуется сохранить изображение в другом формате).

Отредактируйте растровое изображение. (В формулировке задания следует указать обязательные действия при редактировании конкретного изображения.)

С помощью электронной таблицы постройте график функции. (Указывается конкретная функция из числа изученных.)

Инсталлируйте программу на заданный диск в заданную директорию. Удалите программу с помощью процедуры деинсталляции.

С помощью операционной системы или программ-утилит определите значения заданных характеристик компьютера (должно быть задано не менее трех характеристик).

Создайте небольшой текстовый документ по заданному образцу. Проведите проверку правописания. Распечатайте документ. (Образец задается исходя из элементов редактирования и форматирования, которые должны быть продемонстрированы.)

С помощью электронной таблицы постройте диаграмму по заданным исходным значениям.

Создайте таблицу в текстовом документе по заданному образцу. Распечатайте документ. Проведите проверку правописания. (Образец задается исходя из элементов редактирования и форматирования, которые должны быть продемонстрированы.)

Выполните табличные вычисления в электронных таблицах.

Введите и отредактируйте заданный текст (с таблицами и списками) с использованием выделения, копирования и замены. Распечатайте документ.

Отформатируйте готовый текстовый документ в соответствии с указанными требованиями. Задается размер полей, межстрочный интервал, размер абзацных отступов, шрифт основного текста, главного заголовка и подзаголовков. Распечатайте документ.

Сформируйте иллюстрированный текстовый документ (информационная листовка, газета) из готовых текстов и рисунков. Распечатайте документ.

Прочитайте электронное письмо. Сохраните на диске вложенный в него файл. Внесите исправления в текст письма и перешлите его в соответствии с инструкциями, содержащимися во вложенном файле.

Решите задачу табулирования функции с помощью электронных таблиц.

Найдите информацию в Интернете по заданным критериям.

Создайте архив файлов, выбранных по заданному критерию.

Найдите все файлы с заданным именем на указанном диске и удалите их.

Проверьте с помощью антивирусной программы файлы на заданном диске на наличие вирусов.

Создайте каталог с заданным именем. Скопируйте файлы, отобранные по заданному критерию, из указанного каталога во вновь созданный.

Постройте таблицу истинности для данного логического выражения (логическое выражение должно содержать не менее трех логических операций).

Постройте логическую схему для заданной таблицы истинности (таблица задана для трех переменных).

Решите текстовую логическую задачу (необходимо использовать не менее трех переменных).

Подсчитайте информационный объем графического файла по размеру в пикселях с учетом палитры (задано количество цветов в палитре и размер рисунка).

Подсчитайте размер текстового файла при заданной кодовой таблице, формате страницы и количестве страниц.

Задание на подсчет полного набора символов (мощности алфавита), используемого при кодировании информации.

Определите информационный объем переданного сообщения за определенный период времени при заданной пропускной способности канала.

Исполните вычислительный алгоритм, записанный в виде блок-схемы. (Получите результат в виде значения переменной.)

Запишите вычислительный алгоритм с ограниченным набором команд. (Задание, как правило, выполняется без использования компьютера.)

Решите задачу на определение n-го члена последовательности, заданной по алгоритму. (Задание, как правило, выполняется без использования компьютера.)

Составьте программу на суммирование элементов массива. Произведите ввод и отладку программы, проанализируйте полученный результат.

Составьте программу на сортировку элементов массива. Произведите ввод и отладку программы, проанализируйте полученный результат.

Составьте программу, осуществляющую слияние элементов двух линейных массивов по заданному условию. Произведите ввод и отладку программы, проанализируйте полученный результат.

Вычислите информационный объем сообщения с использованием вероятностного подхода к измерению информации (предполагается не менее трех действий).

Составьте программу, проверяющую упорядоченность массива по заданному условию. Произведите ввод и отладку программы, проанализируйте полученный результат.

Постройте модель заданного физического процесса и реализуйте ее на компьютере. Проанализируйте полученный результат.

Постройте имитационную модель заданной системы и реализуйте ее на компьютере. Проанализируйте полученный результат.

Определите скорость работы модема исходя из времени передачи сообщения и его информационного объема (желательно преобразование единиц измерения).

Рассчитайте, какое количество страниц простого текста можно сохранить на дискете при заданных размерах страницы и кодовой таблице.

Определите используемую палитру для графического файла исходя из его информационного объема и размера в пикселях. (Вычисляется количество цветов в палитре и объем информации об одном пикселе.)

Для заданного логического выражения приведите примеры значений переменных, при которых выражение истинно или ложно. (Выражение содержит не менее трех логических переменных.)

По заданной таблице истинности запишите логическое выражение. (Таблица задается для трех логических переменных.)

Постройте таблицу истинности для заданной логической схемы. (Логическая схема должна содержать неменее трех входов.)

На основании предъявленной последовательности определите алгоритм ее построения и вычислите два следующих члена последовательности. (Задание, как правило, выполняется без использования компьютера.)

Рассчитайте объем звукового файла при заданной продолжительности звучания, частоте дискретизации и заданном формате файла.