Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника»



Скачать 81.88 Kb.
Дата26.12.2012
Размер81.88 Kb.
ТипПрограмма
ПРОГРАММА

вступительного экзамена в магистратуру по направлению

230100 «Информатика и вычислительная техника»

Организация ЭВМ и систем


Форматы машинных команд. Форматы команд. Методы адресации. Формат машинной команды процессора 8086.

Организация памяти. Оперативная память. Стековая память. Виды стеков. Сегментация памяти.

Организация процессоров. Структура процессора. Регистры общего назначения. Устройства управления. RISC- и CISC-процессоры.

Организация обмена с внешними устройствами. Методы обмена. Адаптер ВВ55. Организация службы времени. Таймер ВИ54. Обработка прерываний. Контроллер прерываний ВН59. Прямой доступ к памяти. Контроллер ПДП ВТ37.

32-разрядные процессоры. Реальный режим. Защищенный режим. Режим V86. Дескрипторы. Дескрипторные таблицы. Шлюзы. Страничный механизм. Переключение задач. Сегменты TSS.

Кэш-память. Виды кэш-памятей. Принцип работы кэш-памяти.

Многопроцессорные системы. Системные и резидентные шины. Сильно и слабо связанные конфигурации. Схемы арбитража.

Информатика


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

Понятие информации и ее измерение. Количество и качество информации. Единицы измерения информации. Информация и энтропия.

Сообщения и сигналы. Кодирование и квантование сигналов.

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

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

Основные виды обработки данных. Обработка аналоговой и цифровой информации. Устройства обработки данных и их характеристики.

Понятие и свойства алгоритма. Принцип программного управления.

Функциональная и структурная организация компьютера.

Виды и характеристики носителей и сигналов. Спектры сигналов. Модуляция и кодирование.

Каналы передачи данных и их характеристики. Методы повышения помехоустойчивости передачи и приема. Современные технические средства обмена данными и каналообразующей аппаратуры.

Типы и структуры данных.

Организация данных в устройствах с прямым и последовательным доступом. Файлы данных. Файловые структуры. Носители информации и технические средства для хранения данных.

Представление информации в цифровых автоматах. Информационные основы контроля работы цифровых автоматов. Систематические коды. Контроль по четности и нечетности и по Хеммингу.

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

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

Программирование на языках Си, Си++, Pascal, Delphi

Основы алгоритмизации


Состав среды разработки программ на ЭВМ. Последовательность решения задач на ЭВМ.

Язык С++. Процедурное программирование.

Лексика языка. Разделители, комментарии.

Данные и операции. Базовые типы данных. Константы, целые константы, константы с плавающей точкой, символьные константы. Определение переменных и типизированных констант. Одномерный массив. Строки, строковые константы. Указатели. Переименования типов. Структуры. Массивы структур. Многомерные массивы.

Арифметические операции. Операции сравнения. Логические операции. Операции присваивания. Адресные операции. Порядок выполнения операций в выражении.

Оператор-выражение. Пустой оператор. Составной оператор. Условные операторы. Операторы цикла: while, do … while, for. Операторы перехода: break, switch, continue.

Препроцессор. Включение файлов. Стандартные библиотеки. Функции работы со строками. Математические функции.

Операторы ввода с клавиатуры и вывода на дисплей. Файлы. Открытие и закрытие файлов. Чтение и запись в файл.

Функции. Классы памяти. Возвращение значений. Аргументы функций.

Динамическое распределение памяти. Операторы new и delete.

Язык С++. Объектно-ориентированное программирование


Базовые принципы объектно-ориентированных программ.

Классы. Конструкторы. Конструктор по умолчанию. Деструкторы. Подставляемые (inline) функции.

Объекты классов. Доступ к компонентам объектов.

Пеpегpуженные опеpации и функции.

Производные классы. Наследование. Иерархия классов. Создание и разрушение объектов производных классов.

Виртуальные функции. Общие положения.

Обработка исключений.

Язык Pascal


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

 

Процедуры и функции в языке Pascal. Описание процедур и функций, параметры-значения и параметры-переменные, локальные переменные. Обращение к процедурам и функциям, формальные параметры. Внешние процедуры и функции, стандартные модули языка Pascal.
Файловый ввод-вывод на языке Pascal. Объявление файлов. Процедуры чтения и записи информации в файл. Функция конца файла. Внешние файлы и их связь с логическими именами файлов. Текстовые файлы. Функция конца строки. Техника работы с файлами.

Динамические структуры данных на языке Pascal. Динамическое распределение памяти. Процедуры и операции над ссылочными переменными (указателями). Выделение и освобождение памяти.
Объекты в языке Pascal. Основные свойства объектного программирования. Типы объектов в языке Pascal. Правила наследования потомком полей и методов от предка. Иерархия объектов, принцип работы с обобщенным объектом, виртуальные методы. Таблица виртуальных методов, ссылка на таблицу из объекта, установление ссылки в конструкторе.
Создание и доступ к объектам. Статическое и динамическое создание объектов. Особенности описания объектов для их динамического создания. Функция New, параметры, возвращаемый результат, реализация доступа к методам динамически созданного объекта. Разрушение динамического объекта.

Язык Delphi


Визуальное программирование в Delphi. Элементы среды визуального программирования – форма, панель компонентов, инспектор объектов, редактор кода. Выбор компонентов, их перенос на форму и установление размеров. Настройка свойств через окно инспектора объектов. Генерация событий от компонентов программы, обработчики событий. Автоматическая генерация в Delphi имен для размещаемых компонентов и обработчиков событий.
Основные визуальные компоненты. Основные свойства визуальных компонентов, определяющие их расположение, размер, видимость и активность. Наиболее используемые компоненты для ввода и вывода информации и разновидности кнопок. Основные файлы проекта Delphi.
Объектная модель Delphi. Описание класса: поля, свойства, методы, секции видимости. Различия между полями и свойствами, разновидности методов, подключение обработчиков событий через специальные свойства. Изменение способа создания объектов и доступа к их методам и свойствам, расширение функций конструктора и деструктора.
Иерархия классов. Иерархия классов Delphi; общая характеристика базовых классов TObject, TPersistant, TComponent, TControl; некоторые специальные классы: TString, TCanvas и др.

Базы данных


 Назначение и основные компоненты баз данных (БД). Элементы данных и их свойства. Необходимость централизованного управления данными. Концепция интеграции. Требования к базам данных. Свойства баз данных. Уровни представления баз данных. Концептуальное, логическое и физическое проектирования БД. Системы управления базами данных (СУБД). Обзор современных СУБД. Связи в БД. Ассоциации и отображения. Понятие схемы и подсхемы.

 

Логические модели данных. Иерархическая модель данных. Типы сегментов в иерархическом представлении данных: подобные, исходные и порожденные сегменты. Сетевая модель данных. Набор как поименованная совокупность записей. Сетевое представление данных. Реляционная модель данных. Условия и ограничения, накладываемые на отношения реляционной моделью данных. Схема отношения. Преимущества реляционной БД.
Этапы проектирования баз данных. Цели и задачи проектирования. Жизненный цикл информационной системы. Формулирование и анализ требований. Концептуальное проектирование. Понятие сущности и атрибута. Модель «сущность – связь». Логическое проектирование. Проектирование реализации. Физическое проектирование. Физическая организация базы данных. Хешированные и индексированные файлы. Защита баз данных.
Нормализация отношений. Необходимость нормализации. Проблемы использования единственного отношения. Аномалии добавления, удаления и обновления БД. Явная и неявная избыточность данных. Понятие ключа. Простой, полусоставной и полностью составной ключи. Понятие функциональной зависимости. Типы функциональных зависимостей. Транзитивные зависимости. Декомпозиция отношений. Понятие нормальной формы. 1, 2, 3, 4-я нормальные формы. Нормальная форма Бойса – Кодда.
Элементы реляционной алгебры. Определение отношения, атрибута, кортежа, степени отношения, кардинальности, домена. Реляционная схема. Основные и дополнительные операции реляционной алгебры. Выборка, проекция, декартово произведение, объединение, разность, соединение (различные виды), пересечение, деление. Пример реляционных отношений. Примеры использования операций РА для создания запросов. Реляционное исчисление.
Язык запросов SQL. Введение в SQL. Типы данных SQL. Эквивалентные типы данных в других языках. Выборка данных из таблиц. Создание простого запроса. Общий вид оператора SELECT. Реляционные и булевы операторы.
Использование специальных операторов SQL. Оператор IN. Оператор BETWEEN. Оператор LIKE, DISTINCT, INNER. Работа с нулевыми (NULL) значениями. Использование NOT со специальными операторами. Использование функций агрегирования и предложения HAVING.
Выборка информации из нескольких таблиц в SQL. Объединение таблиц. Объединение таблицы с самой собой. Устранение избыточности. Использование вложенных запросов. Оператор EXIST. Операторы манипулирования данными: ввод, удаление и изменение значений полей. Создание и удаление таблиц. Представления. Привилегии.
Технологии обработки БД. Основы ODBC и BDE. Технологии публикации БД в Internet. Сценарии доступа к БД через Internet. Однократное (периодическое) преобразование содержимого БД в страничные документы. Динамическое создание документов HTML на основе содержимого БД. Создание информационного хранилища на основе высокопроизводительных СУБД со встроенным SQL. Технология
ASP – Active Server Pages.

Дискретная математика

Теория множеств


Способы задания конечных четких множеств. Элемент множества. Кванторы общности и существования. Мощность множества. Ординарные и неординарные множества. Равенство множеств. Подмножество. Включение строгое и нестрогое. Собственные и несобственные подмножества. Определения и свойства операций над множествами. Разбиения множества. Тривиальные и нетривиальные разбиения. Число возможных разбиений.

Прямое (декартово) произведение множеств. Степень множества. Понятие и свойства кортежей. Инверсия и композиция кортежа. График. Свойства графиков. Инверсия, проекция и композиция графиков.

Соответствие. Определение и способы задания соответствий. Свойства соответствий.

Отношение. Определение и способы задания отношений. Свойства отношений. Операции над отношениями.

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

Упорядоченные бесконечные множества (УБМ). Понятие интервала, сегмента для УБМ. Порядок следования элементов УБМ.

Теория графов


Понятие графа. Способы задания графов. Ориентированные и неориентированные графы. Мультиграфы. Понятие смежности и инцидентности. Матрицы смежности и инцидентности. Понятие локальной степени вершин графа. Полный, пустой, регулярный графы. Понятие подграфа.

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

Построение деревьев в графе. Дерево, корни, ветви. Определение дерева. Покрывающие деревья. Число покрывающих деревьев в полном графе. Понятие расстояния в графе.

Числа графов. Цикломатическое число. Понятие компоненты связности. Хроматическое число. Задача раскраски. Число внутренней устойчивости. Независимые подмножества. Число внешней устойчивости. Доминирующие подмножества. Изоморфизм. Понятие планарности. Число планарности.

Похожие:

Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconОбразовательная программа по направлению 230100 " Информатика и вычислительная техника" специальность 230101, «Вычислительные машины, комплексы, системы и сети»
Рабочая программа составлена на основании Государственного образовательного стандарта высшего профессионального образования по направлению...
Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconПрограмма вступительного экзамена в магистратуру по направлению 552800 (230100. 68) «информатика и вычислительная техника»
На экзамене могут быть заданы дополнительные вопросы. Пользоваться справочными материалами на экзамене не разрешается. Ответы на...
Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconПрограмма для вступительных экзаменов в магистратуру по направлению 230100. 68 "Информатика и вычислительная техника"
Решение интеллектуальных задач. Поиск в пространстве состояний и в пространстве задач
Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconРабочая программа дисциплины математическая логика и теория алгоритмов
Для подготовки бакалавров по направлению 552800 – “Информатика и вычислительная техника” и дипломированных специалистов по направлению...
Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconРабочая программа дисциплина Дискретная математика Направление 230100 Информатика и вычислительная техника
Информатика и вычислительная техника, специальности 230102 – Автоматизированные системы обработки информации и управления, утвержденным...
Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconПрограмма вступительного экзамена в магистратуру по направлению подготовки
Цель вступительного экзамена в магистратуру по направлению 022000. 68 Экология и природопользование – проведение конкурсного отбора...
Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconУчебный план подготовки по направлению 230100 «Информатика и вычислительная техника»

Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconПрограмма государственного экзамена бакалавра по направлению 552800 " информатика и вычислительная техника"

Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconМетодические указания по самостоятельной работе студентов по направлению 230100. 62 «Информатика и вычислительная техника»

Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника» iconОрганизационно-методический раздел
«Технология разработки программных систем» по направлению подготовки магистров техники и технологии 230100 «Информатика и вычислительная...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org