Информатика и информационно-коммуникационные технологии

Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ
СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ
ОРЛОВСКИЙ ФИЛИАЛ
Кафедра «Математика и информатика»
УТВЕРЖДАЮ:
Директор филиала
________________П.А. Меркулов
«___»___________2014 г.
ПРОГРАММА
ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО ИНФОРМАТИКЕ И ИНФОРМАЦИОННОКОММУНИКАЦИОННЫМ ТЕХНОЛОГИЯМ
Программа утверждена
Ученым Советом
Орловского филиала РАНХиГС
Протокол № ___ от «__»_____2014г.
Ученый секретарь
________________Е.А. Тюрин
Орел 2014
Помощник руководителя
__________А.Л. Елисеев
«___»___________2014г.
Программа принята заседанием Совета факультета «Государственное
и муниципальное управление» от «___» __________2014 г., протокол №____
Председатель Совета факультета
«Государственное и муниципальное управление»,
канд. тех. наук, доцент _____________И. А. Елфимова
Программа вступительного экзамена составлена в соответствии с
государственными требованиями к минимуму содержания и уровню
подготовки бакалавра по направлению– бакалавр прикладной информатики
Программа обсуждена и одобрена на заседании кафедры «Математика
и информатика» «___» _______ 2013 г., протокол № ___
Зав. кафедрой д.э.н., профессор _______________ В.Г. Шуметов
ПРОГРАММА
ПО ИНФОРМАТИКЕ И ИНФОРМАЦИОННОКОММУНИКАЦИОННЫМ ТЕХНОЛОГИЯМ
ВВЕДЕНИЕ
Программа вступительного испытания по курсу «Информатика и
информационно-коммуникационные технологии» составлена в соответствии
с современными требованиями проверки знаний абитуриентов, имеющих
законченное
среднее
(полное)
общее
и
среднее
профессиональное
образование, поступающих в высшие учебные заведения.
На вступительных испытаниях по информатике и информационнокоммуникационным технологиям поступающий должен показать: знание
основ алгоритмизации и умение составлять, записывать, используя различные
способы описания, читать, понимать, анализировать, модифицировать
алгоритмы
технология,
(программы);
владеть
информатика,
понятиями:
информация,
новая
информационная
кодирование
информации,
представление чисел в различных системах счисления, ЭВМ, алгоритм,
данные, программирование.
Письменная
работа
по
информатике
и
информационно-
коммуникационным технологиям проводится по вариантам, каждый из
которых содержит сорок вопросов выделенных в тексте полужирным
шрифтом и несколько вариантов ответов обозначенных индексами a, b, c, d и
e. На листе ответов приведены номера вопросов с соответствующими
индексами ответов, абитуриент выбирает наиболее верный на его взгляд
вариант ответа и перечеркивает прямоугольник с соответствующим индексом.
Для оформления работы абитуриент должен иметь при себе ручку
(синяя или черная).
При выполнении экзаменационной работы разрешается пользоваться
непрограммируемым калькулятором.
Пользоваться сотовыми телефонами категорически запрещается.
Критерии оценки знаний и умений абитуриентов
Комплексный
экзамен
проводится
в
форме
экзаменационного
тестирования с использованием 100-балльной системы оценки. Общий
результат тестирования определяется как сумма результатов, полученных
абитуриентом по итогам ответа на каждый из вопросов. Полученные по
каждому вопросу баллы суммируются и выводится средний балл оценки
ответа для экзаменационного тестирования. Максимальный балл – 100,
проходной балл - 40.
СОДЕРЖАНИЕ ПРОГРАММЫ
1.
Информация и информационные процессы
Вещество,
энергия,
информация
основные
-
понятия
науки.
Информационные процессы в живой природе, обществе и технике:
получение,
передача,
преобразование
и
использование
информации.
Информационные процессы в управлении.
Язык
как
способ
представления
информации.
Кодирование.
Двоичная форма представления информации. Вероятностный подход к
определению
количества
информации.
Единицы
измерения
информации.
2. Системы счисления и основы логики
Системы
счисления.
Двоичная
система
счисления.
Двоичная
арифметика. Системы счисления, используемые в компьютере.
Основные понятия и операции формальной логики. Логические
выражения
и
их
преобразование.
Построение
таблиц
истинности
логических выражений.
Логические схемы основных устройств компьютера (сумматор,
регистр).
3. Компьютер
Основные устройства компьютера, их функции и взаимосвязь.
Магистрально-модульный принцип построения компьютера.
Программное обеспечение компьютера. Системное и прикладное
программное
обеспечение.
Операционная
система:
назначение
и
основные функции. Файлы и каталоги. Работа с носителями информации.
Ввод и вывод данных.
Инсталляция программ.
Правовая охрана программ и данных.
Компьютерные вирусы. Антивирусные программы.
4. Моделирование и формализация
Моделирование
как
метод
познания.
Материальные
и
информационные модели.
Основные типы моделей данных (табличные, иерархические, сетевые).
Формализация. Математические модели. Логические модели. Построение и
исследование на компьютере информационных моделей из различных
предметных областей.
5. Алгоритмизация и программирование
Понятие
алгоритма,
алгоритмов,
система
алгоритмов.
Формальное
свойства
команд
алгоритмов.
исполнителя.
исполнение
Исполнители
Способы
алгоритмов.
записей
Основные
алгоритмические конструкции. Вспомогательные алгоритмы.
Различные
технологии
программирования
(алгоритмическое,
объектно-ориентированное, логическое).
Разработка программ методом последовательной детализации (сверху
вниз) и сборочным методом (снизу вверх).
Разработка
документов
и
проектов,
объединяющих
объекты
различных типов (текстовые, графические, числовые, звуковые, видео).
Графический интерактивный интерфейс.
6. Информационные технологии
Технология обработки текстовой информации.
Текстовый
редактор:
назначение
и
основные
возможности.
Основные объекты в текстовом редакторе и операции над ними (символ, абзац,
страница). Редактирование и форматирование текста. Работа с таблицами.
Внедрение объектов из других приложений.
Технология обработки графической информации
Графический
Способы
редактор:
представления
назначение
графической
и
основные
информации
возможности.
(растровый
и
векторный). Пиксель. Способы хранения графической информации и
форматы
графических
файлов.
Основные
объекты
в
графическом
редакторе и операции над ними (линия, окружность, прямоугольник).
Технология обработки числовой информации
Электронные
Редактирование
таблицы:
структуры
назначение
таблицы.
и
основные
Абсолютная
и
возможности.
относительная
адресация ячеек. Ввод чисел, формул и текста. Стандартные функции.
Основные объекты в электронных таблицах и операции над ними (ячейка,
лист, книга). Построение диаграмм. Использование электронных таблиц
для решения задач.
Технология хранения, поиска и сортировки информации
Различные типы баз данных. Реляционные (табличные) базы
данных. Системы управления базами данных (СУБД). Ввод и
редактирование записей. Сортировка и поиск записей. Основные объекты
в базах данных и операции над ними (запись, поле). Изменение структуры базы
данных. Виды и способы организации запросов.
Мультимедийные технологии
Разработка
документов
и
проектов,
объединяющих
объекты
различных типов (текстовые, графические, числовые, звуковые, видео).
Графический интерактивный интерфейс.
Компьютерные, коммуникации
Локальные и глобальные компьютерные информационные сети.
Основные
информационные
ресурсы:
электронная
почта,
телеконференции, файловые архивы.
Гипертекст. Интернет. Технология World Wide Web (WWW).
Публикации в WWW. Поиск информации.
РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА
1.
Андреева Е.В., Босова Л.Л., Фалина И.Н. Математические основы
информатики. Элективный курс: Учебное пособие. – М.: БИНОМ. Лаборатория Знаний,
2007.
– 312 с.
2.
Босова Л.Л., Босова А.Ю., Коломенская Ю.Г. Занимательные задачи по
информатике. – М.: БИНОМ. Лаборатория знаний. 2010. – 119 с.
3.
Великович Л.С., Цветкова М.С. Программирование для начинающих. – М.:
БИНОМ. Лаборатория знаний. 2009. – 287 с.
4.
Волчёнков С.Г., Корнилов П.А., Белов Ю.А. и др. Ярославские олимпиады
по информатике. Сборник задач с решениями. – М.: БИНОМ. Лаборатория знаний. 2010. –
405 с.
5.
Кирюхин В.М. Всероссийская олимпиада школьников по информатике. М.:
АПК и ППРО, 2010. –212 с.
6.
Кирюхин В.М. Информатика. Всероссийские олимпиады. Выпуск 1. – М.:
Просвещение, 2010. – 220 с. – (Пять колец).
7.
Кирюхин В.М. Информатика. Всероссийские олимпиады. Выпуск 3. – М.:
Просвещение, 2011. – 222 с. – (Пять колец). (Планируется к выпуску в конце 2010 года).
8.
Никулин Е.А. Компьютерная геометрия и алгоритмы машинной графики. –
СПб.: БХВ-Петербург, 2003. – 560 с.
9.
Окулов С.М. Основы программирования. – М.: БИНОМ. Лаборатория
знаний, 2005. – 440 с.
10. Просветов Г.И. Дискретная математика: задачи и решения: учебное пособие.
– М.: БИНОМ. Лаборатория знаний. 2008. – 222 с.
11. Пупышев В.В. 128 задач по началам программирования. – М.: БИНОМ.
Лаборатория знаний. 2009. – 167 с.
12. Сулейманов Р.Р. Организация внеклассной работы в школьном клубе
программистов: методическое пособие. – М.: БИНОМ. Лаборатория знаний. 2010.
– 255 с.
13. Алексеева И.В. Сборник задач и упражнений по курсу «Информатика». –
Обнинск: Обнинский институт атомной энергетики, 2010.
14. Власов В.К., Королев Л.Н. Элементы информатики./ Под. Ред. Л.Н.
Королева.- М.: Наука, 2008 г.
15. Информатика.- / Под ред. Н.В. Макаровой. – М.: Финансы и статистика,
2009. – 768 с.
16. Кураков Л.П., Лебедев Е.К. Информатика. – М.: Вуз и школа, 2010. – 636 с.
17. Першиков В.И., Савинков В.М. Толковый словарь по информатике. – 2-е изд.
Доп. – М.: Финансы и статистика, 2006.
18. Фигурнов В.Э. IBM PC для пользователей. – М.: 2006.
19. Калабухова Г.В., Титов В.М. Компьютерный практикум по информатике.
Офисные технологии: учеб.пособие. – М.:ИД «ФОРУМ»: ИНФРА-М, 2008, - 336с.: ил,
20. Практикум по информационным технологиям в профессиональной
деятельности: Учеб. Пособие для сред. Проф. Образования/Елена Викторовна Михеева.2-е изд., стер. – М.: Издательский цент «Академия», 2009. – 256с.
21. Информатика. Базовый курс. 2-е издание / Под ред. С.В. Симоновича. СПб.: Питер, 2009. -640 с.: ил.
22. Практикум по экономической информатике. Ч. 1,2,3. Под ред. Шуремова Е.
Л., М. 2010г.