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


Скачать 122.76 Kb.
НазваниеПрограмма вступительного экзамена в магистратуру по специальности
Дата публикации09.08.2013
Размер122.76 Kb.
ТипПрограмма
referatdb.ru > Информатика > Программа
Ф.7.22-17

Южно-Казахстанский государственный университет им. М.Ауезова
Центр послевузовского образования
Кафедра «Вычислительная техника и программное обеспечение»

«Утверждаю»

Проректор по НРиМС
___________ Бахов Ж.К.
« » ______________ 20___г.


ПРОГРАММА
вступительного экзамена в магистратуру по специальности
6M070400 – Вычислительная техника и программное обеспечение

Шымкент, 20___г.

Программа вступительного экзамена составлена на основании типовых программ дисциплин «Языки и технологии программирования», «Системы управления базами данных (СУБД)», «Системное программное обеспечение», «Инструментальные средства программирования, языки программирования», «Аппаратное и программное обеспечение вычислительных систем и сетей» специальности 050704–Вычислительная техника и программное обеспечение

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

« » 20____г., протокол № ___
Заведующий кафедрой ______________ к.ф.-м.н., и.о.доцента Ахметова С.Т.
Программа вступительного экзамена одобрена методической комиссией факультета «Информационные технологии, телекоммуникация и автоматизированные системы» « » 20__г., протокол № ___

Председатель __________________ Бердалиева Г.А.


Программа вступительного экзамена согласована с Центром послевузовского образования
Начальник ЦПВО ________________________Ж.Д.Изтаев

Введение
В магистратуре подготовка специалистов проводится по двум направлениям:

- профильному;

- научно-педагогическому.

Выпускнику магистратуры присуждается академическая степень магистра вычислительной техники и программного обеспечения.

Объектами профессиональной деятельности выпускников магистратуры являются: по специальности 6N0704-Вычислительная техника и программное обеспечение при профильной подготовке:

  • органы государственного управления;

  • проектные организации;

  • промышленные предприятия;

  • финансовые организации и др;

при научно-педагогической подготовке:

  • органы государственного управления;

  • учебные заведения;

  • проектные организации;

  • промышленные предприятия;

  • финансовые организации и др;

Магистр специальности 6N0704-Вычислительная техника и программное обеспечение может работать в качетстве:

при профильной подготовке:

  • инженер;

  • инженер-программист;

  • инженер-электроник;

  • инженер по автоматизированным системам управления и другие должности, соответствующие его квалификации;

  • преподаватель;

  • научный сотрудник;

  • специалист высшей квалификации высшей категории и др.


1. Наименование дисциплин и их основные разделы


    1. Языки и технологии программирования

Общие сведения об ЭВМ. Основные этапы решения задач на ЭВМ. Основы алгоритмизации. Способы записи алгоритмов. Алгоритмические языки высокого уровня. Структура программ. Описание типов данных, динамические структуры данных. Основные операторы языков высокого уровня, модульные программы. Элементы структурного программирования. Разработка программ. Стиль программирования, способы конструирования и верификация программ. Проектирование программ. Отладка программ.


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


Типовая организация СУБД. Основные функции СУБД. Непосредственное управление данными во внешней памяти. Создание структуры БД. Сортировка и индексирование данных в БД. Современные среды проектирования баз данных. Поддержка языков баз данных. Установка отношений между таблицами. Поиск информации в БД. Установка фильтров. Среда проектирования Visual FoxPro. Системы, основанные на инвертированных списках. Иерархические системы. Разработка запросов. Разработка отчётов. Разработка баз данных.Сетевые системы. Сетевые структуры данных. Проектирование этикеток. Проектирование экранных форм. Разработка информационных систем.


    1. ^ Системное программирование


Архитектура ЭВМ. Назначение и характеристика устройиств. Набор регистров и их назначение (РОН, Управляющие регистры). Стек, его использование, доступ к стеку. Режимы работы процессора (реальный, защищенный, виртуальный). Расширения архитектуры процессоров. Мульти-задачный режим работы процессора. Адресация памяти в различных режимах работы. Организация памяти. Распределение адресного пространства. Образования физических адресов памяти. Расширенная память. Типы данных и их адресация. Формат команды. Виды адресации операндов в памяти. Определение системных ресурсов и перечень системных ресурсов. Механизмы обработки прерываний (программных и внешных). Векторы прерываний. Область векторов. Программные и аппаратные прерывания. Использование стека для передачи параметров при прерывании. Доступ к системным ресурсам через функции ОС, функции АРІ, прерывания, на физическом уровне. Контроллеры прерывания. Понятие о портах. Обращение к портам. Процесс взаимодействия компьютера с внешными устройствами. Динамически подключаемые библиотеки. Работа с сетевыми прерываниями.


    1. ^ Инструментальные средства программирования, языки программирования


Определение инструментальных средств разработки программ. История развития инструментальных средств. Классификация и основные особенности современных инструментальных средств. Общее и специальное программное обеспечение. Разработка программ, классификация и выбор языка программирования. Особенности программирования задач реального времени. Понятие и особенности структуры и архитектуры ЭВМ при программировании. Организация вычислительного процесса.

1.5 Аппаратное и программное обеспечение вычислительных систем и сетей

Принципы построения вычислительных систем и сетей. Основы теории логического проектирования цифровых устройств. Элементы и функциональные узлы ЭВМ. Схемотехника БИС. Арифметические основы ЭВМ. Запоминающие устройства эВМ. Системы обработки данных. Вычислительные комплексы (ВК). Компьютерные сети. Мультипроцессорные ВК. Основы проектирования вычислительных систем и сетей.
2. Примерный перечень вопросов вступительного экзамена по приему в магистратуру по специальности 6М070400 – Вычислительная техника и программное обеспечение
^

Языки и технологии программирования


  1. Элементарные данные, массивы и записи. Работа с ними (Паскаль, C++).

  2. Сортировка массивов (Паскаль, C++).

  3. Подпрограммы или процедуры; их описание и вызов (Паскаль, C++).

  4. Функции, описание и использование (Паскаль, C++).

  5. Первичные и структурные операторы (сложные, условные, циклические) на примере конкретного языка программирования (Паскаль, C++).

  6. Операторы ввода-вывода (Паскаль, C++).

  7. Файловые типы (Паскаль, C++).

  8. Модули. Библиотеки (Паскаль, C++).

  9. Графический режим, процедуры и функции (Паскаль, C++).


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


  1. Общие концепции СУБД; три модели данных: реляционная, иерархическая и сетевая. Требования к СУБД.

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

  3. Создание таблиц, первичных и вторичных индексов, входных и выходных форм (Visual FoxPro, Access, Oracle, и т.д.)

  4. Сортировка и фильтрация данных(Visual FoxPro, Access, Oracle, и т.д.)

  5. Создание запросов. Язык SQL(Visual FoxPro, Access, Oracle, и т.д.)

  6. Проектирование реляционных баз данных, нормализация (Visual FoxPro, Access, Oracle, и т.д.)

  7. Защита баз данных: целостность, безопасность, администрирование(Visual FoxPro, Access, Oracle, и т.д.)

  8. СУБД в сетях: основные концепции, транзакции, параллельный доступ(Visual FoxPro, Access, Oracle, и т.д.)


Системное программное обеспечение


  1. Функции операционных систем

  2. Понятие файловой системы

  3. Составные части BIOS.

  4. Настройка CMOS.

  5. Особенности ОС MS-DOS. Команды DOS.

  6. Модульная структура MS-DOS и её загрузка.

  7. Форматирование гибкого или жесткого диска.

  8. Восстановление информации на диске и создание системного диска.

  9. Подготовка жесткого диска к работе с ОС MS-DOS.

  10. Конфигурирование MS-DOS файлами config.sys и autoexec.bat.

  11. Команды разработки интерактивного файла config.sys.

  12. Дополнительные средства поддержки ОС MS-DOS.

  13. Архитектура реестра.

  14. Основные назначения реестра. Доступ к базе данных реестра.

  15. Запуск и редактирование с помощью редактора реестра.

  16. Импорт и экспорт данных реестра.

  17. Создание резервных копий и восстановление реестра.

  18. Уменьшение размеров файлов реестра.

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

  20. Настройка рабочего стола, меню ПУСК, параметров Панели управления с помощью реестра.

  21. Ограничения доступа к настройкам элементов ОС.

  22. Скрытие команд элементов Windows.

  23. Настройка параметров Проводника и оболочки Windows.

  24. Загрузка приложений в процессе запуска Windows.

  25. Установка ОС. Этапы установки.

  26. Кэширование дисков.

  27. Использование средств управления памятью.

  28. Проверка диска. Дефрагментация диска. Очистка диска.

  29. Сведения о системе. Утилиты.

  30. Устранение неполадок в системе. Проверка системных файлов. Системный монитор.

  31. Устранение неполадок в системе. Индикатор ресурсов. Разрешение проблем.

  32. Устранение неполадок в системе. Файлы INI и INF.

  33. Структура reg-файлов. Удаление параметров. Параметры командной строки

  34. Архитектура IBM PC.

  35. Основные блоки IBM PC.

  36. Регистры IBM PC. Регистры общего назначения.

  37. Регистры IBM PC. Сегментные регистры. Регистр указателя команд.

  38. Регистры IBM PC. Регистр флагов.

  39. Регистр указателя стека. Регистр индексов. Регистр базового указателя.

  40. Оперативная память.

  41. Сегментная организация памяти.

  42. Формирование исполнительного адреса в реальном режиме.

  43. Модели памяти.

  44. Формат представления базовых данных в IBM PC. Символы.

  45. Формат представления базовых данных в IBM PC. Целые числа.

  46. Формат представления базовых данных в IBM PC. Целые числа без знака.

  47. Формат представления базовых данных в IBM PC. Целые числа со знаком.

  48. Формат представления базовых данных в IBM PC. Вещественные числа.

  49. Формат директив и машинных команд.

  50. Директивы инициализации и описания данных на языке Ассемблера.

  51. Общая структура программы на Ассемблере в MS DOS.

  52. Семейство IBM PC. Сравнительная характеристика.

  53. Преимущества и недостатки изучения языка Ассемблера с использованием известных алгоритмических языков.

  54. Описание процедур. Описание внешних ссылок.


Инструментальные средства программирования, языки программирования


  1. Классификация языков программирования: процедурно-ориентированные, проблемно-ориентированные, низкого уровня и другие.

  2. Типы данных. Стандартные и структурируемые типы (Delphi, Visual Basic, C Builder).

  3. Процедуры и функции(Delphi, Visual Basic, C Builder).

  4. Модули. Библиотеки(Delphi, Visual Basic, C Builder).

  5. Структурные операторы: условные, циклические(Delphi, Visual Basic, C Builder).

  6. Поля, списки, сетки. Свойства элементов(Delphi, Visual Basic, C Builder).

  7. Компоненты для работы с графикой(Delphi, Visual Basic, C Builder). Свойства элемента Timer.

  8. Компоненты для работы с файловой системой(Delphi, Visual Basic, C Bulder).

  9. Интерфейс(Delphi, Visual Basic, C Builder). Виды интерфейса. Диалоговые окна ввода и вывода данных.

  10. Элементы интерфейса(Delphi, Visual Basic, C Builder).

  11. Компоненты для работы с базой данных(Delphi, Visual Basic, C Builder).

  12. Создание таблиц(Delphi, Visual Basic, C Builder). Свойства таблицы. Индексы.

  13. Создание форм ввода и редактирования, отчетов(Delphi, Visual Basic, C Builder).

  14. Требования к разработке графического интерфейса приложений под Windows

  15. Механизмы MDI, SDI

  16. Графика и мультимедиа(Delphi, Visual Basic, C Builder).

  17. Взаимодействие приложений с внешними программами (DDE)

  18. Классы. Свойства классов: инкапсуляция, наследование, полиморфизм(Delphi, Visual Basic, C Builder).

  19. Создание класса(Delphi, Visual Basic, C Builder).

  20. Компоненты. Создание компонента(Delphi, Visual Basic, C Builder).

  21. Технология ActiveX. Свойства технологии.

  22. Создание элементов управления ActiveX.

  23. Создание справочной системы.

  24. Программная инженерия. CASE-средства.

  25. Спецификация, верификация, тестирование программного обеспечения. Характеристики качества. Надежность программного обеспечения.

Аппаратное и программное обеспечение вычислительных систем и сетей


  1. Аппаратные средства сетей.

  2. Сетевые операционные системы.

  3. Средства обмена данными, топология сетей, объединение сетей, протоколы.

  4. Интернет: принципы организации, интерфейс.

  5. Структура аппаратного обеспечения вычислительной системы.

  6. Операционные системы (ОС): определения, основные компоненты.

  7. Процессы: параллелизм в среде ОС, ресурсы, взаимодействие нескольких процессов,

  8. Стратегии управления ресурсом  "Оперативная память", алгоритм погрузки и выгрузки страниц.

  9. Стратегии управления ресурсом  "Центральный процессор".

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

  11. Аппаратные средства локальных и глобальных сетей.

  12. Средства обмена данными, топология сетей, объединение сетей. Протоколы, TCP/IP - базовый протокол Internet.

  13. Сетевые операционные системы.

  14. Технологии распределенных вычислений на сети. Маршрутизация на сетях. Многоуровневые технологии, технология Client-Server.
^

Список рекомендуемой литературы


  1. Скорняков Л.А. Элементы теории структур. - Г.: Наука, 1982.

  2. Ахо А., Ульман Дж. Теория синтаксического анализа,  перевода и компиляции. Т. 1, 2. - Г.: Мир, 1978.

  3. Гладкий А.В. Формальные грамматики и языки. - Г.: Наука, 1973.

  4. Льюис Ф., Розенкранц Д., Стирнз г. Теоретические основы проектирования компиляторов. - Г.: Мир, 1979.

  5. Мальцев А.И. Алгоритмы и рекурсивные функции. - Г.: Наука, 1965.

  6. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. - Г.: Мир, 1983.

  7. Дейт К. Введение в системы баз данных. - Киев: Диалектика, 1998.

  8. Ульман Дж. Основы баз данных. - Г.: Фин. и стат., 1983.

  9. Мейер Д. Теория реляционных баз данных. - Г.: Мир, 1987.

  10. Грей П. Логика, алгебра и базы данных. - Г.: Машиностроение, 1989.

  11. Джексон Г. Проектирование реляционных баз данных для использования с микроЭВМ. - Г.: Мир, 1991.

  12. Роджерс Х. Теория рекурсивных функций и эффективная вычислимость. - Г.: Мир, 1972.

  13. Пратт Т. Языки программирования: разработка и реализация. - Г.: Мир, 1979.

  14. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. - Г.: Мир, 1975.

  15. Лингер г., Миллс Х., Уатт Бы. Теория и практика структурного программирования. - Г.: Мир, 1982.

  16. Йодан Э. Структурное проектирование и конструирование программ. - Г.: Мир, 1979.

  17. Логическое программирование. Сб. статей. - Г.: Мир, 1983.

  18. Хоггер К. Введение в логическое программирование. - Г.: Мир, 1988.

  19. Стерлинг Л., Шапиро Э. Искусство программирования на языке Пролог. - Г.: Мир, 1990.

  20. Грис Д. Наука программирования. - Г.: Мир, 1994.

  21. Редько В.Н., Басараб И.А. Базы данных и информационные системы. - Г.: Знание, 1986.

  22. Хан Х. Желтые страницы Internet.- Г.: Питер, 1996.

  23.  Кнут Д. Искусство программирования. Т.1-3. - Г.: Мир, 1975.

  24. Брукс Ф. П. Как проектируются и создаются программные комплексы.-И.:Наука, 1979.

  25. Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ.-М.:Мир, 1981.

  26. Липаев В.В. Проектирование программных средств. -М.:Высшая школа,1990.

  27. Майерс Г. Искусство тестирования программ. -М.: Финансы и статистика, 1982.

  28. Фокс Дж. Программное обеспечение и его разработка.-М.: Мир, 1985.

  29. Фаронов В.В. Delphi 5. Учебный курс.

  30. Архангельский А.Я. Программирование в Delphi 4. –М.: ЗАО «Издательство БИНОМ», 1999 г. –768 с., ил.

  31. С.Бобровский. Delphi 5. Учебный курс. «Издательство ПИТЕР». 2000 г.

  32. П. Дарахвелидзе, Е. Марков, О. Котенок. Программирование в Delphi 5. Современные технологии ADO, CORBA, COM. «Издательство BHV-Санкт-Петербург».

  33. Язык Си для профессионалов. - Г.: ИВК-СОФТ, 1991.

  34. Всемирная компьютерная сеть Internet. Практическое пособие и путеводитель. - Киев: LuckyNet Book Shelf,  1995.

  35. Цикритзис Д., Бернстайн Ф. Операционные системы. - Г.: Мир, 1977.

  36. Шоу А. Логическое проектирование операционных систем. - Г.: Мир, 1981.

  37. Архитектура, протоколы и тестирование открытых информационных сетей. Толковый словарь. - Г.: Фин. и стат., 1990.

  38. Локальные сеты NetWare. - Рига: О.О.О.Бис, 1991.

  39. Дейтел Г. Введение в операционные системы. Т. 1, 2. - Г.: Мир, 1987.

  40. Архитектура, протоколы и тестирование открытых информационных сетей. Толковый словарь. - Г.: Фин. и стат., 1990.

  41. Локальные сеты NetWare. - Рига: О.О.О.Бис, 1991.







Похожие рефераты:

Программа вступительного экзамена по специальности для поступающих...
Целью вступительного экзамена в магистратуру служит определение готовности поступающего к выполнению профессионально-образовательных...
Программа вступительного экзамена в магистратуру по специальности...
Программа вступительного экзамена в магистратуру разработана кафедрой экономической теории
Программа вступительного экзамена в магистратуру по специальности 1-26 80 01
Программа вступительного экзамена в магистратуру разработана кафедрой теории и практики государственного управления
Программа вступительного экзамена по специальности для поступающих...
Вступительного экзамена по специальности «6M060700-Биология» «Форма вступительного экзамена – письменный экзамен. Экзаменующиеся...
Программа вступительного экзамена по специальности для поступающих...
Целью вступительного экзамена является выявление уровня теоретической подготовки, поступающих в магистратуру и формирование персональной...
Проект программы вступительного экзамена в магистратуру для специальности...
Программа вступительного экзамена в магистратуру разработана кафедрой гражданского и хозяйственного права
Программа вступительного экзамена специальности 6М050600 Экономика...
Программа вступительного экзамена в магистратуру специальности 6М050600 – Экономика
Программа вступительного экзамена для поступающих в магистратуру по специальности
Цель вступительного экзамена – определение уровня теоретических и практических знаний поступающего в магистратуру и его способностей...
Программа вступительного экзамена в магистратуру по специальности 6
Вступительного экзамена в магистратуру по специальности 6M051800 –управление проектами
Программа вступительного экзамена в магистратуру по специальности...
Для сдачи вступительного экзамена в магистратуру по специальности помимо приведенной в программе литературы необходимо обстоятельное...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза