Программа вступительных испытаний: информатика и ИКТ

Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Сибирский государственный индустриальный университет»
Кафедра информатики
УТВЕРЖДАЮ
Проректор по учебной работе –
первый проректор
________ доц. Феоктистов А.В.
«____» ___________ 20 ___ г.
ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ
ПО ИНФОРМАТИКЕ И ИКТ
Новокузнецк
2014
2
1 ВВЕДЕНИЕ
Перечень элементов содержания, проверяемых на вступительных испытаниях по информатике и ИКТ, составлен на основе раздела «Обязательный
минимум содержания основных образовательных программ» Федерального
компонента государственных стандартов среднего (полного) общего образования по информатике и ИКТ (базовый и профильный уровни) (приказ Минобразования России от 05.03.2004 № 1089).
Программа вступительных испытаний по информатике предусмотрена для абитуриентов, поступающих на направления бакалавриата «Информатика и вычислительная техника », «Информационные системы и технологии» и «Прикладная
информатика».
Испытания проводятся в письменной форме, по итогам которого оценивается
понимание абитуриентом основных положений информатики (в рамках разделов
школьного базового курса);
В ходе вступительного испытания абитуриент должен
знать/уметь/владеть
 моделировать объекты, системы и процессы;
 проводить вычисления в электронных таблицах;
 представлять и анализировать табличную информацию в виде графиков и
диаграмм;
 строить информационные модели объектов, систем и процессов в виде алгоритмов;
 читать и отлаживать программы на языке программирования;
 создавать программы на языке программирования по их описанию;
 строить модели объектов, систем и процессов в виде таблицы истинности
для логического высказывания;
 вычислять логическое значение сложного высказывания по известным значениям элементарных высказываний;
 интерпретировать результаты моделирования;
 оценивать объем памяти, необходимый для хранения информации;
 оценивать скорость передачи и обработки информации;
использовать приобретенные знания и умения в практической деятельности и повседневной жизни
 осуществлять поиск и отбор информации;
 создавать и использовать структуры хранения данных;
 работать с распространенными автоматизированными информационными
системами;
 готовить и проводить выступления, участвовать в коллективном обсуждении, фиксировать его ход и результаты с использованием современных программных и аппаратных средств коммуникаций;
 проводить статистическую обработку данных с помощью компьютера;
 выполнять требования техники безопасности, гигиены, эргономики и ресурсосбережения при работе со средствами информатизации.
Результаты экзамена оцениваются по 100 – бальной системе. Экзаменационный билет по информатике и ИКТ включает в себя 8 вопросов различной степени
сложности.
3
2 СОДЕРЖАНИЕ ПРОГРАММЫ
Раздел 1. Информация и ее кодирование
Тема 1. Виды информационных процессов. Процесс передачи информации, источник и приемник информации.
Тема 2. Сигнал, кодирование и декодирование. Искажение информации.
Тема 3. Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информ ации.
Тема 4. Скорость передачи информации.
Раздел 2. Моделирование и компьютерный эксперимент
Тема 1. Описание (информационная модель) реального объекта и процесса,
соответствие описания объекту и целям описания.
Тема 2. Схемы, таблицы, графики, формулы как описания.
Тема 3. Математические модели. Использование сред имитационного моделирования (виртуальных лабораторий) для проведения компьютерного эксперимента в
учебной деятельности.
Раздел 3. Системы счисления
Тема 1. Позиционные системы счисления.
Тема 2. Двоичное представление информации.
Тема 3. Перевод данных из одной системы счисления в другую.
Раздел 4. Логика и алгоритмы
Тема 1. Высказывания, логические операции, кванторы, истинность высказывания.
Тема 2. Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности.
Тема 3. Индуктивное определение объектов. Вычислимые функции, полнота
формализации понятия вычислимости, универсальная вычислимая функция.
Тема 4. Кодирование с исправлением ошибок. Сортировка.
Раздел 5. Элементы теории алгоритмов
Тема 1. Формализация понятия алгоритма. Вычислимость.
Тема 2. Эквивалентность алгоритмических моделей.
Тема 3. Построение алгоритмов и практические вычисления.
Раздел 6. Программирование
Тема 1. Типы данных. Основные конструкции языка программирования.
Тема 2. Система программирования.
Тема 3. Основные этапы разработки программ.
Тема 4. Разбиение задачи на подзадачи.
Раздел 7. Архитектура компьютеров и компьютерных сетей
Тема 1. Программная и аппаратная организация компьютеров и компьютерных
систем.
Тема 2. Виды программного обеспечения. Операционные системы.
Тема 3. Понятие о системном администрировании.
Раздел 8. Технология обработки графической и звуковой информации
Тема 1. Форматы графических и звуковых объектов.
Тема 2. Ввод и обработка графических объектов.
Тема 3. Ввод и обработка звуковых объектов.
4
Раздел 9. Обработка числовой информации
Тема 1. Математическая обработка статистических данных.
Тема 2. Использование динамических (электронных) таблиц для выполнения
учебных заданий из различных предметных областей.
Тема 3. Использование инструментов решения статистических и расчетнографических задач.
Раздел 10. Технологии поиска и хранения информации
Тема 1. Системы управления базами данных. Организация баз данных.
Тема 2. Использование инструментов поисковых систем (формирование запросов).
3 РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА
1. Алехина Г. В. Информатика. Базовый курс : учебное пособие / под ред. Г. В.
Алехиной. – 2-е изд., доп. и перераб. – М.: Маркет ДС Корпорейшн, 2010. - 731 с.
2. Колдаев В. Д. Сборник задач и упражнений по информатике : учеб. пособие
/ В. Д. Колдаев, Е. Ю. Павлова ; под ред. Л. Г. Гагариной - М.: Форум, 2010. - 254 с.
3. Каймин В. А. Информатика / В. А. Каймин. - 6-е изд. - М.: Инфра-М, 2010. 284 с.
4. Романова Ю.Д. Информатика и информационные технологии: учебное пособие / под ред. Ю. Д. Романовой. - 5-е изд., испр. и доп. – М.: Эксмо, 2011. – 704 с.
5. Трофимов В.В. Информатика: учебник / под ред. В.В. Трофимова. – М.:
Юрайт, Высшее образование, 2011. – 911 с.
6. Фиошин М.Е. Информатика и ИКТ. Учебник. Профильный уровень. 10-11
классы. В 2-х частях. Часть 1: 10 класс / М.Е. Фиошин, А.А. Рессин, С.М. Юнусов –
М.: Дрофа, 2009. – 529 с.
7. Фиошин М.Е. Информатика и ИКТ. Учебник. Профильный уровень. 10-11
классы. В 2-х частях. Часть 2: 11 класс / М.Е. Фиошин, А.А. Рессин, С.М. Юнусов –
М.: Дрофа, 2009. – 711 с.
8. Угринович Н. Д. Информатика и ИКТ. Базовый уровень / Н. Д. Угринович. –
5-е изд. – М.: БИНОМ, 2010. - 212 с.