Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования»




Скачать 91.73 Kb.
НазваниеПрограмма комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования»
Дата03.10.2012
Размер91.73 Kb.
ТипПрограмма


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

КАРАГАНДИНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ


Утверждаю

Ректор КарГТУ

____________Газалиев А.М.

«____»____________2012 г.


ПРОГРАММА

и задания

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

по специальности


6M070400 – Вычислительная техника и программное обеспечение

(научно-педагогическая и профильная магистратура)


Кафедра вычислительной техники

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


Составители:

проф., к.т.н. Когай Г.Д.

доц., к.т.н. Попов С.Н.


2012

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

по специальности 6M070400 – Вычислительная техника и программное обеспечение


«Технология программирования», 4 кредита

Содержание

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

2. Алгоритмы и вычисления. Основные понятия и методы, связан­ные с построением и анализом ал­горитмов.

3. Общие принципы разработки программных средств.

4. Модели программ. Формальные спецификации программ. Структурный подход. Структура управления и структура программы.

5. Модели данных. Реализация элементарных структур данных. Проек­ти­рование структур данных.


«Программирование на алгоритмических языках», 4 кредита

Содержание

1. Среда программирования Delphi.

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

3. Типы алгоритмов.

4. Язык программирования Object Pascal.

5. Смешанные алгоритмы.


«Организация вычислительных систем и сетей», 3 кредита

Содержание

1 . Шины и интерфейсы

2 . Организация памяти

3 . Основы концепции компьютера

4 . Процессоры

5 . Организация ввода-вывода


«Теория вероятностей и математическая статистика», 3 кредита

Содержание

1. Вероятностное пространство. Действия с событиями. Вероятности событий.

2. Аксиоматика теории вероятностей. Условная вероятность. Зависимые и независимые события. Основные формулы теории вероятностей.

3. Виды случайных величин. Их описание. Законы распределения. Числовые характеристики.

4. Случайные векторы. Функции от случайных величин.

5. Элементы математической статистики.


Рассмотрено на заседании кафедры ВТиПО

Протокол № от « » 2012 г.


Зав. кафедрой ВТиПО_________Г.Д. Когай


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

по специальности 6M070400 «Вычислительная техника и программное обеспечение»


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


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

2. Технология программирования в историческом аспекте.

3. Этапы развития программи­рования как науки: «стихийное» программирование.

4. Этапы развития программи­рования как науки: структурный подход.

5. Этапы развития программи­рования как науки: объектный подход к программированию.

6. Этапы развития программи­рования как науки: компонентный подход и CASE-технологии.

7. Понятие алгоритма.

8. Алгоритм – формализация Тьюринга.

9. Марковская формализация алгоритма.

10. Этапы построения алгоритмов.

11. Анализ алгоритма и его сложности.

12. Структурное программирование сверху-вниз.

13. Жизненный цикл программного средства.

14. Водопадный (каскадный) подход к организации процесса создания и использования ПС.

15. Качество программного средства.

16. Обеспечение надежности ПС.

17. Методы борьбы со сложностью. Обеспечение точности перевода.

18. Понятие правильной программы.

19. Специфика разработки программных средств.

20. Внешнее описание программного средства.

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

22. Архитектура программного средства.

23. Источники ошибок в программных средствах.

24. Структура программы и модульное программирование.

25. Разработка программного средства.

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


1. Назначение и возможности Delphi.

2. Delphi. Среда разработчика.

3. Алфавит Delphi.

4. Структура проекта. Структура модуля.

5. Локализация параметров.

6. Типы данных. Классификация типов.

7. Простые типы данных.

8. Порядковые типы данных.

9. Целые типы. Операции с целыми типами.

10. Логические типы. Операции с логическими типами.

11. Перечисляемый тип. Тип-диапазон.

12. Вещественные типы. Операции с вещественными типами.

13. Символы. Строки.

14. Массивы.

15. Записи.

16. Тип-множество.

17. Файлы.

18. Операторы языка Object Pascal.

19. Операторы цикла. Стандартные процедуры в операторах цикла. Привести примеры.

20. Константы.

21. Операции. Знаки операций.

22. Выражения. Порядок вычисления выражений.

23. Указатели и динамическая память. Работа с динамической памятью.

24. Динамические структуры данных.

25. Процедуры и функции.


Дисциплина «Организация вычислительных систем и сетей»


1. Признаки классификации вычислительных систем.

2. Эталонная модель взаимодействия открытых систем (ISO/OSI).

3. Корпоративные сети: определение, назначение и структуризация.

4. Базовые средства передачи данных в сетях. Характеристики линий связи.

5. Типы кабельных сред передачи данных и их характеристики.

6. Однопрограммный и мультипрограммный режимы работы ЭВМ.

7. Режимы функционирования вычислительных систем. Режим пакетной обработки.

8. Режим разделения времени работы ЭВМ.

9. Диалоговый режим работы ЭВМ и режим работы в реальном масштабе времени.

10. Параллельная обработка. Основные цели и способы ее применения.

11. Потоковые вычислительные системы.

12. Классификация компьютеров по областям применения. Общие требования, предъявляемые к современным компьютерам.

13. Числовая и нечисловая обработка. Ограничения фоннеймановской архитектуры.

14. Недостатки традиционных ip-технологий.

15. Интернет. Имена, адреса.

16. Принципы маршрутизации по методу Дейкстры.

17. Понятие компьютерных сетей и базовые топологии ЛВС.

18. Методы доступа к общей шине в ЛВС.

19. Топология глобальной вычислительной сети (ГВС).

20. Сетевые протоколы и уровни.

21. Кодирование информации.

22. Методы коммутации в сетях.

23. Назначение и основные функциональные характеристики компьютерных сетей.

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

25. Классификация и топология компьютерных сетей.


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


1. Вероятностное пространство. Общее определение вероятности.

2. Случайные события. Действия с событиями. Свойства операций.

3. Неаксиоматические определения вероятностей. Их свойства. Аксиоматика теории вероятностей.

4. Аксиоматика теории вероятностей. Аксиомы и следствия.

5. Условные вероятности, их свойства. Независимость событий.

6. Основные формулы теории вероятностей.

7. Случайные величины. Вероятности и задание случайных величин.

8. Дискретные случайные величины. Определение и задание.

9. Непрерывные случайные величины. Определение и задание.

10. Числовые характеристики случайных величин.

11. Биномиальное распределение. Определение, характеристики, наивероятнейшие значения.

12. Распределение Пуассона. Определение, характеристики, наивероятнейшие значения.

13. Геометрическое распределение. Определение, характеристики, наивероятнейшие значения.

14. Равномерное распределение.

15. Показательное распределение.

16. Нормальное распределение.

17. Случайные векторы.

18. Система двух непрерывных случайных величин.

19. Система двух случайных величин. Зависимые и независимые случайные величины. Условные законы распределения.

20. Числовые характеристики системы двух случайных величин.

21. Условные числовые характеристики системы двух случайных величин. Регрессия.

22. Выборочный метод.

23. Оценки параметров распределения. Выборочные моменты.

24. Доверительные интервалы.

25. Метод максимального правдоподобия.


Литература


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

1. Конспект лекций

2. Электронный учебник КарГТУ

3. В. Турский. Методология программирования.-М.: Мир, 1981

4. Б. Боэм, Дж. Браун, Х. Каспар и др. Характеристики качества программного обеспечения.- М.: Мир, 1981

5. В.В. Липаев. Качество программного обеспечения.- М.: Финансы и статистика, 1983.

6. Г. Буч. Объектно-ориентированное проектирование с примерами применения. М.: Конкорд, 1992

7. Фаронов В.В. Delphi 6. Учебный курс.- М.: Нолидж, 2002. - 448 с.

8. Культин Н. Основы программирования в Delphi 7.- СПб.: БХВ-Санкт-Петербург, 2005. - 597с.


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

1. Конспект лекций

2. Электронный учебник КарГТУ

3. Фаронов В.В. Delphi 6. Учебный курс. - М.: Нолидж, 2002.

4. Культин Н. Основы программирования в Delphi 7. - СПб.: БХВ-Санкт-Петербург, 2005.

5. Архангельский А.Я. Разработка прикладных программ для Windows в Delphi 5. - M.: ЗАО «Издательство БИНОМ», 1999.

6. Архангельский А.Я. Программирование в Delphi 6. - M.: ЗАО «Издательство БИНОМ», 2003.

7. Епанешников А.М., Епанешников В.А. Delphi. Язык программирования Object Pascal. - М.: «Диалог-МИФИ», 2000.


Дисциплина «Организация вычислительных систем и сетей»

1. Конспект лекций

2. Электронный учебник КарГТУ


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

1. Конспект лекций

2. Электронный учебник КарГТУ

3. Гмурман В.Е. Теория вероятностей и математическая статистика.- М.: Высшая школа, 2004.

4. Вентцель Е.С., Овчаров Л.А. Теория вероятностей и её инженерные приложения.- М.: Наука, 1988.

5. В.С. Пугачев. Теория вероятностей и математическая статистика. – М., Наука, 1979.

6. А.А. Боровков. Теория вероятностей. – М., Наука, 1976.

7. Г.И. Ивченко, Ю.И. Медведев. Математическая статистика. – М., Высш. школа, 1984.



Похожие:

Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconПрограмма комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования»
Программа как формализованное описание процесса обработки данных. Программное средство
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconПрограмма вступительного экзамена в магистратуру для направления 230100 «Информатика и вычислительная техника»
...
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconВычислительная техника и программное обеспечение
«Вычислительная техника и программное обеспечение», типовым учебным программам дисциплин «Технология программирования», «Основы информационной...
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconПрограмма вступительного экзамена в магистратуру по направлению 552800 «информатика и вычислительная техника»
Специальность: 552808 Информационное и программное обеспечение автоматизированных систем
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconРабочая учебная программа дисциплины «Интерфейсы компьютерных сетей»
Госо по специальности «Вычислительная техника и программное обеспечение», типового учебного плана по специальности 050704 «Вычислительная...
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconРабочая учебная программа для студентов специальности 050704 «Вычислительная техника и программное обеспечение»
Рабочая программа разработана в соответствии с государственным общеобязательным стандартом образования (госо-2006г.) на основе рабочего...
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconРабочая учебная программа дисциплины «Компьютерные сети»
Госо по специальности «Вычислительная техника и программное обеспечение», типового учебного плана по специальности 050704 «Вычислительная...
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconПрограмма междисциплинарного вступительного экзамена в магистратуру факультета автоматики и вычислительной техники (фавт) по направлениям 230100 «Информатика и вычислительная техника»
Теоретическая информатика”, “Высокопроизводительные вычислительные системы”, “Интеллектуальные системы”, “Информационное и программное...
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» iconРабочая учебная программа дисциплины «Инструментальные средства разработки программ»
«Вычислительная техника и программное обеспечение», типового учебного плана по специальности 050704 «Вычислительная техника и программное...
Программа комплексного вступительного экзамена в магистратуру по специальности 6M070400 Вычислительная техника и программное обеспечение «Технология программирования» icon“Технология программирования” для направления 552800 “Информатика и вычислительная техника”
Рабочая программа составлена на основании решения кафедры “Вычислительная техника ” Ульяновского государственного технического университета...
Разместите кнопку на своём сайте:
Библиотека


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