МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего образования ИРКУТСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ПРОГРАММА вступительного испытания по ИНФОРМАТИКЕ Иркутск 2015 Правила проведения вступительного испытания по информатике На выполнение вступительного испытания по информатике даётся 2 часа (120 мин). Работа состоит из двух частей и содержит 11 заданий в виде теста. Работа выполняется без использования компьютеров и других технических средств. На экзамене запрещено использовать мобильные телефоны и другие средства связи, электронно-вычислительные устройства, а также справочные материалы. Все ответы записываются в бланк заданий. Бланки ответов заполняются аккуратно и исправления в них не допускаются. Основные требования к подготовленности учащихся общеобразовательных учреждений в области информатики: 1. Умение работать на персональных компьютерах и использовать современные информационные технологии. 2. Умение решать задачи обработки данных с помощью ЭВМ, используя простейшие языки программирования. Программа вступительного экзамена по информатике Содержание заданий разработано по основным темам курса «Информатика и информационные технологии», объединенных в следующие тематические блоки: «Информация и её кодирование». Виды информационных процессов. Процесс передачи информации, источник и приемник информации. Сигнал, кодирование и декодирование. Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации. Скорость передачи информации и пропускная способность канала передачи. «Моделирование и компьютерный эксперимент». Описание (модель) реального объекта и процесса, соответствие описания объекту и целям описания. Схемы, таблицы, графики, формулы как описания. Математические модели. «Системы счисления». Позиционные системы счисления Арифметические операции в двоичной системе счисления. «Основы логики». Высказывания, логические операции, кванторы, истинность высказывания. Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), «Элементы теории алгоритмов». Формализация понятия алгоритма. Вычислимость. Эквивалентность алгоритмических моделей. «Технология обработки графической и звуковой информации». 2 «Обработка числовой информации». Использование динамических (электронных) таблиц для выполнения учебных заданий из различных предметных областей. «Архитектура компьютеров и компьютерных сетей». Программная и аппаратная организация компьютеров и компьютерных систем. Виды программного обеспечения. Операционные системы. Понятие о системном администрировании. «Технологии поиска и хранения информации». Системы управления базами данных. Организация баз данных. Использование инструментов поисковых систем (формирование запросов). «Программирование». Типы данных. Основные конструкции языка программирования. Система программирования. На экзамене проверяются следующие умения и знания: подсчет информационного объёма сообщения; осуществление перевода из одной системы счисления в другую; создание для логической функции таблицы истинности и логической схемы; оценка результатов работы программного обеспечения; проводить вычисления в электронных таблицах; представлять и анализировать табличную информацию в виде графиков и диаграмм; формулировка запросов к базам данных и поисковым системам; использование стандартных алгоритмических конструкций при программировании; формальное исполнение алгоритмов, записанных на естественных и алгоритмических языках, в том числе на языках программирования; создавать программы на языке программирования по их описанию. Рекомендуемая литература: 1. Ломтадзе В.В., Шишкина Л.П. Практическая информатика. Иркутск: ИрГТУ, 2012. 2. Лещинер В.Р. ЕГЭ 2015. Информатика. Типовые тестовые задания. М.: Экзамен, 2015. 3. Крылов С.С., Ушаков Д.М. ЕГЭ 2015. Информатика. Тематические тестовые задания. М.: Экзамен, 2015. 4. Информатика. Базовый курс: учебное пособие для высших технических учебных заведений / [С. В. Симонович и др.]. Санкт-Петербург: Питер, 2011. 5. Основы информатики: учебник / В.Ф. Ляхович, С.О. Крамаров, И.П. Шамараков. Ростов-на-Дону: Феникс, 2010. 3