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




Скачать 130.96 Kb.
НазваниеПрограмма междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника»
Дата20.12.2012
Размер130.96 Kb.
ТипПрограмма


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Государственное образовательное учреждение высшего профессионального образования

«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ

Т
ОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

УТВЕРЖДАЮ


Проректор-директор ИК

____________ М.А. Сонькин

«____» _____________ 2011 г.


ПРОГРАММА


междисциплинарного экзамена для поступающих в магистратуру

230100 «Информатика и вычислительная техника»,
специализации «Компьютерный анализ и интерпретация данных»,
«Информационное и программное обеспечение систем управления»,
«Информационное и программное обеспечение автоматизированных систем»,

«Сети ЭВМ и телекоммуникации», «Микропроцессорные системы»
«Технология разработки программных систем»,
«Распределенные автоматизированные системы»


Институт кибернетики

Обеспечивающие кафедры: автоматики и компьютерных систем (АИКС)

оптимизации систем управления (ОСУ)

вычислительной техники (ВТ)

информатики и проектирования систем (ИПС)


Томск 2011

ПРЕДИСЛОВИЕ


Рабочая программа составлена на основе ФГОС ВПО по направлению подготовки 230100 «Информатика и вычислительная техника», утвержденного 09 ноября 2009 г. (№554).

Разработчики:

Доцент каф. АИКС Кочегурова Е.А.

Доцент каф. ОСУ Замятина О.М.

Доцент каф. ОСУ Фофанов О.Б.

Профессор каф. ВТ Ким В.Л.

Профессор каф. ВТ Спицын В.Г.

Доцент каф. ВТ Чередов А.Д.

Доцент каф. ИПС Рейзлин В.И.


Программа рассмотрена и рекомендована к изданию методическими семинарами кафедр

автоматики и компьютерных систем

«____» ____________ 2011г.

оптимизации систем управления

«____» ____________ 2011г.

вычислительной техники

«____» ____________ 2011г.

информатики и проектирования систем

«____» ____________ 2011г.


Зав. каф. АИКС, д.т.н. Цапко Г.П.

Зав. каф. ОСУ, д.т.н. Силич В.А.

Зав. каф. ВТ, д.т.н. Марков Н.Г.

Зав. каф. ИПС, к.т.н. Сонькин М.А.



  1. Информационно-логические основы ЭВМ


Дисциплина «Теория информации»

  1. Измерение информации.

  2. Теоремы Шеннона о пропускной способности каналов (без доказательства).

  3. Согласование характеристик сигнала и канала.

  4. Эффективное кодирование (алгоритмы сжатия данных).

  5. Помехоустойчивое кодирование (идея построения помехоустойчивых кодов, коды Хэмминга, циклические коды).

  6. Модуляция сигналов. Спектр АМ- сигнала.

  7. Виды физических линий связи и их краткая характеристика.

  8. Дискретизация и квантование сигналов. Выбор шага дискретизации сигнала по времени, шага квантования по уровню.

Литература

  1. Острейковский В.А. Информатика: Учеб. для вузов/ В.А. Острейковский. – 3-е изд., стер. М.: Высш.шк., 2005.

  2. Литвинская О.С. Основы теории передачи информации: учебное пособие/ О.С. Литвинская, Н.И. Чернышёв. – М.: КНОРУС, 2010.


Дисциплина «Дискретная математика»

  1. Переключательные (булевы) переменные и функции. Булева алгебра.

  2. Способы задания булевых функций.

  3. Минимизация булевых функций.

  4. Аппарат булевых функций - язык описания функционирования комбинационных схем.

  5. Анализ и синтез комбинационных схем.

Литература

1. С.В.Быкова, Ю.Б.Буркатовская. Дискретная математика: учебное пособие. – Томск: Изд-во ТПУ, 2008.

2. С.В.Быкова, Ю.Б.Буркатовская. Булевы функции: Учебное пособие. Томск: ТГУ, 2010.


Дисциплина «Теория автоматов»

  1. Основные понятия и определения из теории автоматов. Абстрактный конечный автомат.

  2. Методы задания автоматов.

  3. Структурный синтез автоматов.

  4. Абстрактный синтез автоматов. Автоматы Мили и Мура.

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

Литература

1. Карпов Ю.Г. Теория автоматов. Учебник для вузов. / СПб., Питер, 2002.

2. Буркатовская Ю.Б., Веремеенко Е.С. Теория автоматов: учебно-методическое пособие. – Томск: Изд-во ТПУ, 2010.


Дисциплина «Схемотехника ЭВМ»

  1. Системы элементов, их характеристики. Особенности базовых элементов ТТЛШ, n -МОП, КМОП.

  2. Элементы интегральных схем с открытым коллектором и тремя состояниями выхода, их назначение.

  3. Триггеры.

  4. Регистры.

  5. Счетчики. Методы повышения быстродействия счетчиков.

  6. Мультиплексоры и демультиплексоры. Синтез многовходовых мультиплексоров.

  7. Дешифраторы. Синтез многоразрядных дешифраторов.

  8. Двоичные и приоритетные шифраторы. Указатели старшей единицы.

  9. Параллельные многоразрядные сумматоры.

  10. Преобразователи кодов.

  11. Запоминающий элемент интегральных схем динамической памяти и его работа.

  12. Назначение и виды контроля в устройствах обработки данных.

Литература

1. Нарышкин А.К. Цифровые устройства и микропроцессоры: Учеб. пособие для студ. высш. учеб. заведений/ Александр Кириллович Нарышкин. М.: Издательский центр «Академия», 2006.

2. Угрюмов Е.П. Цифровая схемотехника.2-ое изд – СПб.: БХВ – Петербург,2005, 800 с.



  1. Методы программирования и системное программное обеспечение ЭВМ

Дисциплина «Программирование на языке высокого уровня»

  1. Определение алгоритма. Способы описания алгоритмов. Правила оформления схем алгоритмов. Разновидности структур алгоритмов. Переход от схемы алгоритма к программе.

  2. Языки программирования. Классификация, назначение и основные характеристики.

  3. Особенности программирования задач, включающих действия со структурами данных (структуры, классы, объединения) в языке С++.

  4. Объектно-ориентированное программирование. Организация доступа к полям данных.

  5. Что такое инкапсуляция, наследование, полиморфизм?

Литература

1. Страуструп Б. Язык программирования C++. Специальное издание. СПб: Бином, Невский Диалект, 2008.

2. Макконнелл Дж. Основы современных алгоритмов. 2-е дополненное издание. – Москва: Техносфера, 2004.


Дисциплина «Операционные системы»

  1. Классификация операционных систем (ОС). Особенности алгоритма управления ресурсами, аппаратных платформ, областей применения, методов построения.

  2. Характеристики, функции и структура ОС семейства Microsoft Windows.

  3. Характеристики, функции и структура UNIX.

  4. Выбор ОС для рабочих групп и для создания корпоративной сети.

Литература

1. Иртегов Д. В. Введение в операционные системы. — СПб.: БХВ-Петербург, 2008.

2. Гордеев А.В. Операционные системы: Учебник для вузов. 2-е изд. – СПб.: Питер, 2004.

3. Замятин А.В. Операционные системы: учебное пособие. – Томск: Изд-во ТПУ, 2010.


Дисциплина «Технологии программирования»

  1. Понятия программы, программной системы (комплекса), программного продукта (средства, изделия), программного обеспечения.

  2. Понятия проекта и управления проектом, цели и содержание проекта.

  3. Исследование, системный анализ, создание спецификаций, требований (технического задания).

  4. Архитектурное проектирование. Проектирование логической и физической структуры. Проектирование интерфейса пользователя.

  5. Методы повышения информативности программ.

  6. Понятия тестов, тестовых наборов и тестовых процедур. Понятие формальной верификации алгоритмов и программ.

  7. Основные виды программных и эксплуатационных документов.

Литература

1. Брауде Э. Технология разработки программного обеспечения. — СПб.: «Питер», 2004.

2. Мирошниченко Е.А. Технологии программирования: учебное пособие. – 2-е изд., испр. и доп. – Томск: Изд-во ТПУ, 2008.


Дисциплина «Компьютерная графика»

  1. Растровая и векторная графика. Классификация ПО для обработки графики. Аппаратные средства машинной графики.

  2. Форматы графических файлов, характеристика основных растровых и векторных форматов.

  3. Матричное представление двумерных и трехмерных преобразований.

  4. Классификация плоских геометрических проекций. Виды параллельных проекций.

  5. Система координат. Однородные координаты. Нормализация.

Литература

1.Тихомиров Ю.В. OpenGL. Программирование трехмерной графики – СПб: БХВ – Санкт-Петербург, 2002.

2.Демин А.Ю., Кудинов А.В. Компьютерная графика. Учебное пособие. - Томск: Изд-во ТПУ, 2005.


Дисциплина «Базы данных»

  1. Понятие базы данных (БД), системы управления базами данных (СУБД), банка данных (БнД).

  2. Модели данных.

  3. Этапы проектирования БД.

  4. Методы проектирования БД.

  5. Роль нормализации при проектировании БД.

  6. Сервер баз данных - SQL-сервер.

Литература

1. Дейт К. Дж.. Введение в системы баз данных. :Пер. с англ.: Вильямс, 2006.

2.Фуфаев Э.В., Фуфаев Д.Э. Базы данных: Учеб. пособие. – Издательский центр «Академия», 2005.


Дисциплина «Методы и средства защиты компьютерной информации»

  1. Проблемы защиты информации в компьютерных системах.

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

  3. Основные понятия криптографии.

  4. Криптографические алгоритмы.

  5. Защита информации в локальных компьютерных сетях.

  6. Управление аутентификацией пользователей и разграничением их доступа.

Литература

1. Девянин П.Н., Ивашко А.М, Першаков А.С., Проскурин В.Г.,ЧеремушкинА.В.Криптографические средства обеспечения безопасности операционных систем и сетей. Учеб. пособие. М.: Изд. Института криптографии, связи и информатики, 2003.

2. Спицын В.Г. Методы и средства защиты компьютерной информации: учебное пособие. – Томск: Изд-во ТПУ, 2009.


  1. Структурно-функциональная организация ЭВМ, систем и сетей

Дисциплина «Организация ЭВМ и систем»

  1. Классификация однопроцессорных архитектур процессоров.

  2. Особенности CISC и RISC-архитектуры ЭВМ.

  3. Суперскалярная и VLIW - архитектура ЭВМ.

  4. EPIC – концепция и примеры ее реализации.

  5. Способы реализации архитектуры SIMD.

  6. Характерные черты современных универсальных микропроцессоров. Технология Hyper Threading.

  7. Способы адресации информации в ЭВМ.

  8. Особенности архитектуры х86-64 и IA-64.

  9. Типы данных IA-32.

  10. Типы данных MMX, SSE, SSE-2, IA-64

  11. Регистровые структуры центрального процессора IA-32. Переименование регистров.

  12. Регистровые структуры центрального процессора х86-64, IA-64.

  13. Конвейерная технология выполнения команд.

  14. Иерархическая структура памяти ЭВМ.

  15. Способы организации КЭШ памяти.

  16. Принципы организации оперативной памяти.

  17. Организация виртуальной памяти.

  18. Классификация многопроцессорных архитектур вычислительных систем.

Литература

  1. Орлов С., Цилькер Б. Организация ЭВМ и систем. Учебник для ВУЗов. Изд. «Питер», 2004.

  2. Чередов А.Д. Организация ЭВМ и систем. Учеб. пособие. 2-ое изд.- Изд. ТПУ, 2005.


Дисциплина « Периферийные устройства ЭВМ»

  1. Клавиатура и мышь.

  2. Сканеры, цифровые фотоаппараты.

  3. Типы, характеристики и принципы работы принтеров. Цветная печать.

  4. Типы, характеристики, принципы работы и требования к компонентам видеосистем.

  5. Аудиосистема РС.

  6. Накопители на жестких дисках.

  7. Накопители на оптических дисках.

Литература

  1. Авдеев В.А. Периферийные устройства: интерфейсы, схемотехника, программирование. – М.: ДМК Пресс,2009.

  2. Асмаков С.В., Пахомов С.О. Железо 2008. Компьютер Пресс рекомендует. – СПб.: Питер, 2008.

  3. Осокин А.Н.,Цыганков Ю.В. Периферийные устройства. Устройства вывода: учебное пособие. - Томск: Изд-во ТПУ, 2005.


Дисциплина «Сети ЭВМ и телекоммуникации»

  1. Топология вычислительных сетей.

  2. Управление передачей данных в ЛВС. Одно ранговые сетевые ОС и ОС с выделенным сервером.

  3. Сетевые адаптеры. Модемы.

  4. Типы каналов связи и их характеристики.

  5. Система административного управления в сети.

  6. Технологии Интернет.

Литература

  1. Олифер В. Г., Олифер Н.А. Компьютерные сети: Принципы, технологии, протоколы: Учебник — СПб: Издательство «Питер», 2002.

  2. Коробко П.Ф. Интегрированные вычислительные сети: Учебное пособие. – Томск: Изд-во ТПУ, 2005.



РЕГЛАМЕНТ ПРОВЕДЕНИЯ ЭКЗАМЕНА

1. Вступительный экзамен в магистратуру организуется и осуществляется в форме собеседования экзаменующегося с группой экспертов, входящих в экзаменационную комиссию (ЭК), наделенную необходимыми полномочиями.

2. Средством, определяющим взаимодействие выпускника с экспертами ЭК, является экзаменационный билет.

3. Содержание экзаменационного билета соответствует программе. Экзаменационный билет включает в себя три частных вопроса, по одному из каждого раздела программы.

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

5. Экзаменующиеся в течение 60 мин отвечают на вопросы экзаменационных билетов и в письменном виде предъявляют их членам ЭК.

6. Собеседование проводится индивидуально с каждым экзаменующимся.

ПРИМЕРЫ ЭКЗАМЕНАЦИОННЫХ БИЛЕТОВ

Национальный исследовательский Томский политехнический университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 1

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

Национальный исследовательский Томский политехнический университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2

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

Институт кибернетики

Институт кибернетики


    1. Измерение информации.

    2. Понятия проекта и управления проектом, цели и содержание проекта.

    3. Конвейерная технология выполнения команд.

  1. Теоремы Шеннона о пропускной способности каналов (без доказательства).

  2. Исследование, системный анализ, создание спецификаций, требований (технического задания).

  3. Суперскалярная и VLIW – архитектура ЭВМ.


Руководитель ООП подготовки магистров


____________________ А.Д. Чередов


«___» ___________2011 г.



Руководитель ООП подготовки магистров


____________________ А.Д. Чередов


«____» ___________2011 г.



Национальный исследовательский Томский политехнический университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 9


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

Национальный исследовательский Томский политехнический университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 10


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




Институт кибернетики




Институт кибернетики

  1. Способы задания булевых функций.

  2. Форматы графических файлов, характеристика основных растровых и векторных форматов.

  3. Организация виртуальной памяти..

  1. Минимизация булевых функций.

  2. Понятие базы данных (БД), системы управления базами данных (СУБД), банка данных (БнД).

  3. Накопители на оптических дисках.


Руководитель ООП подготовки магистров


____________________ А.Д. Чередов


«___» ___________2011 г.



Руководитель ООП подготовки магистров


____________________ А.Д. Чередов


«___» ___________2011 г.


КРИТЕРИИ ОЦЕНИВАНИЯ


1. Экспертной оценке на завершающей стадии вступительного экзамена подвергаются письменные ответы экзаменующегося на вопросы экзаменационного билета и устные ответы на вопросы членов аттестационной комиссии.

2. Оценка результатов сдачи экзамена осуществляется по сто бальной шкале: ниже 56 баллов – экзамен считается несданным.

3. Решение об оценке, выставляемой каждому экзаменующемуся в отдельности, аттестационной комиссией принимает коллегиально и утверждает путем голосования ее членов, простым большинством голосов.


Похожие:

Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма междисциплинарного вступительного экзамена в магистратуру по направлению 230100. 68 «информатика и вычислительная техника»
Программа утверждена на заседании умкн 230100. 68 «Информатика и вычислительная техника»
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма междисциплинарного вступительного экзамена в магистратуру по направлению 230100. 68 «информатика и вычислительная техника»
Программа утверждена на заседании умкн 230100. 68 «Информатика и вычислительная техника»
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма междисциплинарного вступительного экзамена для поступающих в магистратуру по направлению 230100. 68 «информатика и вычислительная техника»
Кафедра программного обеспечения вычислительной техники и автоматизированных систем
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма междисциплинарного вступительного экзамена для поступающих в магистратуру по направлению 230100. 68 «информатика и вычислительная техника»
Основные средства аппаратной поддержки функций ос: система прерываний, защита памяти, механизм преобразования адресов в системах...
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма вступительного экзамена в магистратуру для направления 230100 «Информатика и вычислительная техника»
...
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма государственного экзамена по направлению 230100 «Информатика и вычислительная техника»
Рабочая программа составлена на основании учебного плана 2006 г набора и последующих лет направления 230100 «Информатика и вычислительная...
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма междисциплинарного вступительного экзамена в магистратуру факультета автоматики и вычислительной техники (фавт) по направлениям 230100 «Информатика и вычислительная техника»
Теоретическая информатика”, “Высокопроизводительные вычислительные системы”, “Интеллектуальные системы”, “Информационное и программное...
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника»
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма вступительных испытаний в форме междисциплинарного экзамена для приема по направлению магистерской подготовки 230100 «Информатика и вычислительная техника»
Вопросы вступительного испытания по междисциплинарному экзамену охватывают основные положения следующих дисциплин
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и вычислительная техника» iconПрограмма вступительного экзамена в магистратуру по направлению 230100 «Информатика и вычислительная техника»
Образовательная деятельность в сфере высшего и дополнительного профессионального образования сертифицирована dqs по iso 9001
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница