Для поступающих на 2 курс

УТВЕРЖДАЮ
И.о. ректора ____________Д.П. Маевский
«_____»____________2013г.
ПРОГРАММА
аттестационных испытаний для поступающих на второй
и последующие курсы на направление
230700.62 «Прикладная информатика»
Для поступающих на 2 курс
1. Понятие об информации и информационных процессах. Кодирование
информации
2. Единицы измерения информации. Системы счисления. Основы
логической алгебры
3. История
развития
вычислительной
техники.
Персональные
компьютеры. Классификация.
4. Основные устройства персональных компьютеров. Основные
характеристики компьютеров. Внешние (периферийные) устройства
персонального компьютера.
5. Программное обеспечение компьютера. Классификация программного
обеспечения.
6. Системное программное обеспечение. Операционная система.
назначение, основные функции. Сервисное программное обеспечение.
7. Характеристика прикладного программного обеспечения.
8. Информационная
безопасность.
Компьютерные
вирусы.
Классификация. Средства защиты.
9. Понятия алгоритма, его свойства. Способы представления алгоритмов.
Правила построения схем алгоритмов. Алгоритмизация линейных,
разветвляющихся и циклических вычислительных процессов.
Основные понятия структурного программирования.
10.Программирование в среде Turbo (Borland) Pascal . Алфавит языка.
Структура программы на языке Паскаль.
11.Классификация данных. Стандартные скалярные типы данных.
Перечислимые и ограниченные типы. Строковый тип данных.
Операции над строками
12.Операторы языка. Составной оператор и оператор присваивания.
Процедуры ввода и вывода данных. Операторы условной и
безусловной передачи управления. Оператор варианта. Операторы
циклов.
13.Структурированные типы данных. Массивы, их описание. Работа с
одномерными и двумерными массивами.
14.Процедуры и функции. Описание процедур. Область действия имён.
Локальные и глобальные параметры..
15.Разработка прикладных программ. Алгоритмы и программы
сортировки и поиска. Сортировка выбором. Обменная сортировка.
Сортировка слиянием. Линейный поиск. Двоичный поиск.
16.Организация хранения данных во внешней памяти. Файловые типы в
Турбо Паскале. Текстовые файлы. Процедуры для работы с текстовыми
файлами.
17.Динамические структуры данных. Указатели, динамические
переменные, ссылочные типы. Стандартные процедуры и функции для
работы с указателями и динамическими переменными.
18.Понятие и
классификация
вычислительных
сетей. Модель
многоуровневого сетевого взаимодействия.
19.Телекоммуникационные системы,
их составные элементы,
классификация и характеристики.
20.Технологии и аппаратные средства локальных вычислительных сетей.
21.Технологии удаленного доступа и глобальных сетевых связей.
22.Назначение, функции и основные понятия операционных систем и
сред.
23.Управление локальными ресурсами компьютеров в операционных
системах.
24.Файловые системы и сетевые службы операционных систем.
25.Современные операционные системы и их характеристики.
Для поступающих на 3 курс
1. Технология программирования и основные этапы ее развития.
Автоматизация разработки ПП, CASE-технологии.
2. Эффективность и технологичность ПП. Структурное
программирование. Объектно-ориентированное программирование.
3. Классификация и поколения языков программирования. Понятие
системы программирования. Основные компоненты системы
программирования их назначение и особенности.
4. Объектно-ориентированное программирование (ООП). Основные
понятия и принципы ООП.
5. Класс как тип данных, определенный пользователем. Состояние и
поведение объекта.
6. Локальное и динамическое распределение памяти. Область видимости
переменных.
7. Библиотеки визуальных компонентов. Библиотека VCL, иерархия
базовых классов.
8. Создание нового компонента.
9. Средства работы с графикой в объектно-ориентированных системах.
10.База данных. Архитектура баз данных. Компоненты системы баз
данных. Категории пользователей БД. Функции администратора БД.
Функции СУБД.
11.Модели данных. Классификация моделей. Иерархическая, сетевая
модели.
12.Реляционная модель. Основные понятия: отношение, кортеж, атрибут,
домен, первичный ключ, внешний ключ. Ограничения целостности
данных. Связывание таблиц.
13.Язык запросов SQL. Характеристика языка. Основные операторы.
14.Проектирование БД методом нормальных форм. Аномалии обработки
данных. Функциональные зависимости. Нормальные формы.
15.Модели архитектуры "клиент-сервер" в базах данных.
16.Распределенные базы данных. Фрагментация и тиражирование данных.
Базы данных в сети Интернет.
17.Понятие системы. Основные свойства системы.
18.Классификация систем.
19.Законы развития систем.
20.Системный анализ. Системный подход.
Зав.кафедрой
Прикладной информатики
и математики
Лучко О.Н.