Скачать 154.08 Kb.
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный минерально-сырьевой университет «Горный» УТВЕРЖДАЮ ______________ Ректор профессор В.С. Литвиненко Программа вступительного испытания при поступлении в магистратуру по направлению подготовки 230100 – «ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА» по магистерской программе Информационное и программное обеспечение автоматизированных систем Санкт-Петербург 2013 Программа вступительного экзамена в магистратуру по направлению 230100.68 – «Информатика и вычислительная техника» разработана на основании Федеральных государственных образовательных стандартов высшего профессионального образования бакалавриата в соответствии с рабочими программами дисциплин «Базы данных», «Моделирование систем», «Программирование», «Информатика», «Информационные технологии» для бакалавров и утверждена на заседании кафедры Информационных систем и вычислительной техники (протокол №1 от 25.04.2013 г.). Методические указания к программе вступительного экзамена Основной целью вступительного экзамена в магистратуру по направлению подготовки «Информатика и вычислительная техника» и магистерской программе «Информационное и программное обеспечение автоматизированных систем» является выявление следующих компетенций: – осознает социальную значимость своей будущей профессии, обладает высокой мотивацией к выполнению профессиональной деятельности (ОК- 8); – использует основные законы естественнонаучных дисциплин в профессиональной деятельности, применяет методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10); осознает сущность и значение информации в развитии современного общества; владеет основными методами, способами и средствами получения, хранения, переработки информации (ОК-11); – имеет навыки работы с компьютером как средством управления информацией (ОК-12); – способен работать с информацией в глобальных компьютерных сетях (ОК-13); – осваивать методики использования программных средств для решения практических задач (ПК-2); – разрабатывать интерфейсы «человек - электронно-вычислительная машина» (ПК-3); – разрабатывать модели компонентов информационных систем, включая модели баз данных (ПК-4); – разрабатывать компоненты программных комплексов и баз данных, использовать современные инструментальные средства и технологии программирования (ПК-5); – сопрягать аппаратные и программные средства в составе информационных и автоматизированных систем (ПК-10); – инсталлировать программное и аппаратное обеспечение для информационных и автоматизированных систем (ПК-11). Содержание и структура вступительного экзамена На вступительном экзамене соискатель должен продемонстрировать основные компетенции, сформированные в результате освоения дисциплин «Базы данных», «Моделирование систем», «Программирование», «Информатика», «Информационные технологии» и смежных с ними дисциплин в высшем учебном заведении по программам бакалавриата. Поступающий в магистратуру должен знать: – современные технические и программные средства взаимодействия с ЭВМ; – технологию разработки алгоритмов и программ, методы отладки и решения задач на ЭВМ в различных режимах; – основы системного программирования; – основы объектно-ориентированного подхода к программированию; – принципы построения современных операционных систем и особенности их применения; – базы данных и системы управления базами данных для информационных систем различного назначения; – методы и средства компьютерной графики и геометрического моделирования. Рекомендуемая структура экзамена Устный ответ на три вопроса из списка экзаменационных вопросов. Индивидуальная беседа с экзаменатором по вопросам, связанным с планируемыми направлениями научно-исследовательских работ. Разделы дисциплин, рассматриваемые в ходе экзамена Раздел 1. Базы данных 1. Классификация СУБД по формам представления информации и принципу организации вычислений. Перспективы и тенденции развития СУБД, методов их проектирования и применения. 2. Основные понятия банков данных. Предметная область банка данных. Среда базы данных. Принципы организации систем обработки и управления данными. Назначение и основные компоненты системы баз данных. Информационная система предприятия и ее характеристики. Виды информационных систем. Системы оперативной обработки, системы общего назначения, интегрированные системы обработки данных. Общая структура комплекса технических и программных средств СУБД. Обзор современных систем управления базами данных (СУБД). 3. Представление структур данных в памяти ЭВМ. Методы организации данных на внешних запоминающих устройствах. Типы и характеристики устройств внешней памяти. Форматы записей. Основные понятия об организации файлов на устройствах внешней памяти. Логические структуры и способы обработки файлов. Типы файлов. Методы доступа. Файлы прямого доступа и индексно-последовательные файлы. Критерии, определяющие выбор физической организации данных. 4. Роль и место банков данных в информационных системах. Основная терминология. Стандарт ANSI\SPARC. Основные отличия файловых систем от систем баз данных. 5. Уровни представления баз данных. Понятия схемы и подсхемы. Банк данных как автоматизированная система. Классификация СУБД. Информация и данные. Жизненный цикл информационной системы. Планирование разработки базы данных. Определение требований к системе. Преимущества и недостатки централизованного и децентрализованного управления данными. 6. Инфологическое, концептуальное, внутреннее и внешнее проектирование базы данных. Языки описания данных и языки манипулирования данными. Независимость данных: логическая независимость, физическая независимость. Проектирование приложения. Использование CASE-инструментов. Критерии оценки систем управления базами данных (СУБД). Выбор СУБД. Пользователи банков данных и администратор базы данных. 7. База данных как информационная модель предметной области. Инфологическое проектирование базы данных. Инфологическая модель. Проектирование модели с помощью метода сущность-связь и фреймового метода. Моделирование данных: модели данных, структуры данных, основные операции над данными, ограничения целостности. Типы моделей данных. Выбор модели данных. Иерархическая, сетевая и реляционная модели данных. Типы структур. Эквивалентность моделей данных. Достоинства и недостатки иерархических, сетевых и реляционных баз данных. Раздел 2. Моделирование систем 1. Основные понятия теории моделирования сложных систем Понятие «модель» и «моделирование». Преимущества объекта-модели перед объектом-оригиналом. Особенности модели. Объект. Гипотеза. Аналогия. Модель. Виды моделей. Адекватность модели. Моделирование как познавательный процесс. 2. Формы моделирования. Математическое, физическое и имитационное моделирование. Мысленное, наглядное, символьное, математическое, гипотетическое, аналоговое, языковое, моделирование. Стационарная и нестационарная модель. Модель с сосредоточенными и распределенными параметрами. Стохастические и детерминированные модели. Одномерные и многомерные модели. Статические и динамические модели. Аддитивные и мультипликативные модели. Непрерывные и дискретные модели. 3. Способы получения математической модели: эмпирический (активный, пассивный), аналитический, экспериментально-аналитический, по настраиванию модели. Инструментальные средства реализации моделей. Языки и системы моделирования; анализ и интерпретация результатов моделирования систем на ЭВМ. 4. Основные положения теории планирования эксперимента (ПЭ). Планирование имитационных экспериментов с моделями систем; формализация и алгоритмизация процессов функционирования систем; концептуальные модели систем. Статистическое моделирование систем на ЭВМ. Оценка точности и достоверности результатов моделирования. Корреляция. Регрессия. Регрессионные модели. Метод наименьших квадратов (МНК). Требования, предъявляемые к моделям. Полный факторный эксперимент. Дробный факторный эксперимент. Реализация и обработка результатов эксперимента. Моделирование при исследовании и проектировании автоматизированных систем обработки информации и управления (АСОИУ). Перспективы развития машинного моделирования сложных систем. Раздел 3. Информатика 1. Понятие информации. Единицы измерения информации. Количество и качество информации. Информация и энтропия. Сообщения и сигналы. Кодирование и квантование сигналов. Информация и данные. Общая характеристика процессов сбора, кодирования, защиты, передачи, обработки и хранения информации. Основные виды обработки данных. Обработка аналоговой и цифровой информации. Устройства обработки данных и их характеристики. Понятие и свойства алгоритма. Принцип программного управления. Функциональная и структурная организация компьютера. Сетевые технологии обработки данных. Виды и характеристики носителей и сигналов. Спектры сигналов. Модуляция и кодирование. Каналы передачи данных и их характеристики. Методы повышения помехоустойчивости передачи и приема. Современные технические средства обмена данных и каналообразующей аппаратуры. 2. Организация данных на устройствах с прямым и последовательным доступом. Файлы данных. Файловые структуры. Носители информации и технические средства для хранения данных. Представление информации в цифровых автоматах (ЦА). Позиционные системы счисления. Методы перевода чисел. Форматы представления чисел с плавающей запятой. Двоичная арифметика. Коды: прямой, обратный, дополнительный, модифицированный. Выполнение арифметических операций с числами с фиксированной и плавающей запятой. Информационные основы контроля работы цифровых автоматов. Систематические коды. Контроль по четности, нечетности, по Хеммингу. Подготовка, редактирование и оформление текстовой документации, графиков, диаграмм и рисунков. Обработка числовых данных в электронных таблицах. Основы компьютерной коммуникации. 3. Виды компьютерных систем. Принципы функционирования компьютерной системы. Основные компоненты персональных компьютеров и портативных устройств. Периферийные устройства. Понятие о компьютерных сетях. Разновидности и структуры сетей. Каналы связи в сетях. Сетевые устройства. 4. Понятие о системном программном обеспечении. Операционные системы персональных компьютеров. Организация операционной системы Microsoft Windows. Методы антивирусной защиты. Понятие о протоколах компьютерных сетей. Службы локальных и глобальных компьютерных сетей. Методы защиты информации в компьютерных сетях. 5. Понятие о прикладном программном обеспечении. Основные типы прикладных программ. Графические редакторы. Программы пакета Microsoft Office: Microsoft Word, Microsoft Excel, Microsoft PowerPoint, Microsoft Access. Система для математических расчетов MathCAD. Понятие о сервисах сети Internet: e-mail, FTP, WWW, IM, VoIP. Раздел 4. Информационные системы 1. Общая классификация видов информационных технологий и их реализация в технических областях. Частные критерии эффективности. Специфика реализации информационных систем различного вида. Общий критерий эффективности информационных систем. Роль человеческого фактора в различных информационных системах. Основные научные направления развития информационных технологий. Методологический аппарат информационных технологий. 2. Модели процессов передачи, обработки, накопления данных в информационных системах; системный подход к решению функциональных задач и к организации информационных процессов в системах. Характеристика концептуального, логического и физического уровней базовой информационной технологии. Обзор программных средств моделирования. Использование объектно-ориентированных сред программирования. 3. Глобальная, базовая и конкретные информационные технологии; особенности информационных технологий; модели, методы и средства реализации перспективных информационных технологий. Раздел 5. Программирование 1. Основные этапы решения задач на ЭВМ. Способы записи алгоритма. Жизненный цикл программы. Постановка задачи и спецификация программы. Критерии качества программ. 2. Программа на языке высокого уровня. Структура программы. Препроцессорная обработка. Заголовок. Главная функция. Комментарии. Способы представления комментариев. 3. Базовые конструкции языка. Алфавит. Идентификаторы. Переменные и константы. Стандартные типы данных. 4. Выражение и его интерпретация. Основные операции и их приоритет. Арифметические операции. Операции инкремента и декремента. Логические операции и операции отношения. Операция условия. Операция присваивания. Операция sizeof. Преобразование типов. Приоритет операций и порядок их выполнения. 5. Общие сведения. Представление основных управляющих структур программирования. Теорема структуры и структурное программирование. Опеpатоp if. Оператор множественного выбора switch. Операторы цикла: while, for, do while. Дpугие упpавляющие опеpатоpы: break, continue, goto. Анализ программ. Утверждения о программах. Корректность программ. 6. Массивы. Утверждения о массивах. Синтаксис объявления. Понятие указателя. Операции над указателями. Массивы и их связь с указателями. Ссылки. 7. Процедуры и функции. Общие сведения о функциях. Определение функции. Описание функции. Вызов функции. Индуктивные функции на последовательностях. Функции с указателями в качестве аргументов. Функции со ссылками в качестве аргументов. РЕКОМЕНДОВАННЫЙ БИБЛИОГРАФИЧЕСКИЙ СПИСОК Основная литература
Дополнительная литература
Базы данных, информационно-справочные и поисковые системы 1. Библиотека Национального минерально-сырьевого университета «Горный» www.spmi.ru/node/891 2. Российская государственная библиотека www.rsl.ru 3. Российская национальная библиотека www.nlr.ru\ 4. Государственная публичная научно-техническая библиотека www.gpntb.ru 5. Научная электронная библиотека eLIBRARY.RU www |
Программа проведения вступительного испытания по предмету «русский... Русский язык – серьёзный и сложный предмет. Учащимся приходится много писать, а потому учитель-словесник должен уделять особое внимание... | Программа вступительного испытания "Юриспруденция" ПРОГРАММА вступительного испытания для поступающих в магистратуру по направлению подготовки Юриспруденция | ||
Программа вступительного испытания по истории Вступительные испытания по истории на направления подготовки бакалавра представляют собой экзамен и проводится в устной форме по... | Программа вступительного испытания по обществознанию Форма проведения вступительного испытания Программа предназначена для проведения квалификационных испытаний в рамках процедуры аттестации педагогических работников по должности... | ||
Программа вступительного испытания по информатике и информационно-коммуникационным... Вступительные испытания проводятся в форме тестов, содержащих 15 заданий, оценивается по стобалльной шкале, в соответствие с критериями,... | Программа вступительного испытания по дисциплине «История» Программа вступительного испытания по истории сформирована на основе федерального государственного образовательного стандарта среднего... | ||
Методика проведения вступительного испытания в магистратуру по направлению... ... | Форма проведения и программа вступительного испытания, проводимого... Вступительного испытания, проводимого угуэс самостоятельно, по дисциплине теория и практика рекламы и | ||
ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ ПО ИНФОРМАТИКЕ | Программа и правила проведения вступительного испытания в форме собеседования... Программа и правила проведения вступительного испытания в форме собеседования для абитуриентов, поступающих в Удмуртский государственный... | ||
Программа для вступительного испытания в адъюнктуру по направлению... Криминология: программа для вступительного испытания в адъюнктуру по направлению подготовки 40. 07. 01 Юриспруденция – Москва: фгку... | Программа вступительного испытания по литературе Охватывают учебный материал, который не рассматривается на аудиторных занятиях | ||
Программа вступительного испытания по специальной дисциплине Основная... Программа вступительного экзамена в аспирантуру «39. 06. 01 – Социологические науки» подготовлена с учетом требований фгос, предъявляемых... | Программа вступительного испытания по истории Вступительное испытание по географии состоит из двух частей: письменного задания и теста | ||
Программа вступительного испытания для поступающих на образовательную... Программа вступительного испытания для поступающих на образовательную программу высшего образования – программу подготовки научно-педагогических... | Программа вступительного испытания по физике Специальность-230103. 51 Автоматизированные системы обработки информации и управления (в промышленности, в бюджетных отраслях) |