Geum.ru

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

Вид материалаПрограмма

Содержание


6М070300-Информационные системы
Бегаришева Г.Г.
6М070300-Информационные системы
Программирование на алгоритмическом языке
2. Технология программирования
3.Системное программное обеспечение
Подобный материал:


Министерство образования и науки Республики Казахстан

РГКП «Каспийский государственный университет технологии и инжиниринга

имени Ш. Есенова»

Послевузовское образование


"Утверждаю"

Проректор по науке и МС

______________Саурбаев Б.С.

"______"_____________ 2011г.


ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА


По дисциплинам «Программирование на алгоритмическом языке», «Системное программное обеспечение», «Технология программирования»

(название дисциплины в соответствии с учебным планом)


для магистрантов специальности 6М070300-Информационные системы

(шифр, название специальности)


Актау 2011 г.

Программа разработана кафедрой


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

(название кафедры)


Зав. кафедрой ______________ Бегаришева Г.Г.

(подпись, Ф.И.О.)


Рецензент(ы) ___________________к.ф.м.н., доцент кафедры «Физика и информатика» КГУТиИ имени Ш.Есенова Сулейменова Б.Б.

(подпись, Ф.И.О.)


Рассмотрена и рекомендована к утверждению методической комиссией по специальности

6М070300-Информационные системы


Протокол № ____ от «___» ____________20__г.


Рекомендована к утверждению Советом института морских технологий

Протокол № ____ от «___» ____________20__г.


Рекомендована к утверждению Советом университета

Протокол № _____от «___» ____________20__г.


  1. Программирование на алгоритмическом языке


Интегрированная среда Turbo PASCAL Операторы языка. Программирование разветвляющихся алгоритмов Операторы повторений. Программирование циклических структур Массивы. Одномерный и двумерный массив Строковые данные. Программирование задач обработки символьных данных Множества Запись Типы данных Логические типы Символьные типы Алфавит языка. Структура программы Разделы операторов. Оператор условия Цикл с постусловием Цикл с предусловием Процедуры Функции Массивы Одномерный массив Двумерный массив Многомерный массив Типы данных Char и String Символьный тип данных Работа с записями Операции множества Расширение и мя файла Схема работы с файлами Подпрограммы, их классификация. Процедуры и функции. Работа с файлами. Методы сортировки Поиск данных. Бинарный (двоичный)поиск. Эффективный способ решения сложных задач – рекурсией.


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


Введение в программирование на Си. Структура программы. Директивы препроцессора. Типы данных. Управляющие структуры. Выбор вариантов. Структура выбора If, If – Else, логические операции, операция условия, множественный выбор.

Управляющие структуры. Структуры повторения While, do – While, For. Управляющие операторы break и continue. Массивы. Разработка программ с использованием одномерных и двумерных массивов. Функции в Си. Создание и использование функций.

Классы памяти и разработка программ. Указатели в Си. Использование указателей при обработке одномерных и двумерных массивов. Символьные строки и функции над строками. Функции операции над строками. Структуры данных в Си. Динамические структуры данных Работа с файлами в Си. Графика в Си. Объектно-ориентированное программирование. Пять основных типов данных. Локальные, формальные и глобальные параметры. Привести фрагмент программы.Операторы препроцессора # и ##. Общий вид программы на языке С. (Структура программы на языке С).Арифметика в С. Операции равенства и отношения. Директивы #include и #define. Структура выбора if, if-else и switch. Привести фрагмент программы. Операторы сравнения и логические операторы. Варианты цикла for. Бесконечный и пустой цикл for. Привести пример. Отличие операторов while, do-while и for. Привести фрагменты программы. Операторы перехода return, goto, break и continue. Привести фрагменты программы. Ввод и вывод одномерного массива. Ввод и вывод двухмерного массива. Три способа инициализаций элементов массива. Сортировка массива. Поиск в массивах. Действия над массивами. Способы вызова функций: вызов по значению и вызов по ссылке. Определение функций. Аргументы функции. Передача массива в функцию. Возврат управления из функции. Функции типа Void. Спецификаторы класса памяти. Автоматический и статический период хранения. Их отличие. Объявление и инициализация переменной- указателя. Операции над указателями. Выражения и арифметические операции с указателями.

Указатели на функции. Указатели и массивы. Связь между указателями и массивами.


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


Разработка программы с подсистемой ввода-вывода. Исследование системных механизмов. Моделирование системных механизмов.

Просмотрщик текстовых файлов с контекстным поиском слов по шаблону, задаваемому непосредственно в тексте на экране. Разработка меню с трехуровневым вложением. Запоминание области экрана в файле. Границы области задаются путем вы­зова горячих клавиш. Резидентная программа физического удаления файлов. Контроль целостности файлов путем инсталляции контрольной функции в .ЕХЕ файлы. Управления дочерними процессами. Управление распределением, освобождение физической памяти. Динамически загружаемые библиотеки (DLL). Объектно-ориентированный анализатор выражений. Реализация языковых интерпретаторов. Разработка сетевого приложения. Разработка приложений для Internet. Применение Ассемблера для программирования на аппаратном уровне. Разработка пользовательского интерфейса. Разработка резидентных программ. Разработка обработчиков прерываний. Использование ассемблера с языками высокого уровня. Архитектура и программирование сопроцессора.

Программирование контроллера прерываний. Понятие ресурса. Редакторы и трансляторы ресурсов. Функций BIOS. Разработка компонент системного ПО. CASE- технологии и CASE- средства. Структурный подход проектирования программного обеспечения. Объектно-ориентированный подход проектирования программного обеспечения. Особенности UML и варианты использования при проектировании программного обеспечения.

Стандарты по разработке и внедрению программного обеспечения.

Метод SADT функционального моделирования объекта (метод структурного анализа и проектирования). Структурный подход к разработке. Модель DFD- диаграммы и потоки данных. Моделирование данных. Метод Баркера.

Моделирование данных. Метод IDEF 1.Моделирование систем с помощью диаграммы состояний, диаграмм деятельностей, диаграмм компонентов, диаграммы размещения.Средства анализа и проектирования определений системных требований – Bpwin.Средства анализа и проектирования определений системных требований –Silverrun.Средства анализа и проектирования определений системных требований –Oracle Designer.

Средства управления проектом – Microsoft Project-98.Оценка и выбор CASE средств. Языки запросов SQL.Оценка затрат на разработку программного обеспечения.


Основная литература:

  1. Ахметов К. Windows не для всех - М.: ТОО фирма "Компьютер Пресс", 1997г. -268с.
  2. Бек Л. Введение в системное программирование. - М.: Мир, 1988 г.-448с.
  3. Богумирский Б.С. Руководство пользователя ПЭВМ. 4 1,2.-Санк-Петербург: Печатный двор, 1994 г.
  4. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. -СПб:Питер, 2001.-736с.
  5. А.А.Абрамов и др. «Задачи по программированию», М.,Наука, 1988г.
  6. В.Г.Абрамов, Н.П.Трифанов, Г.Н.Трифонова «Введение в язык Турбо Паскаль», М.,Наука, 1988г.
  7. В.М.Брябин «Программированное обеспечение персональных ЭВМ», М.,Наука, 1988г.
  8. Б.С.Хамзина, Г.С.Каниев «Язык программирования Паскаль», Алматы, Каза-Университет, 1992г.
  9. В.Н.Пильщиков «Сборник упражнений по языку Паскаль», М.,Наука, 1989г.
  10. А.Л.Савельев, Б.А.Сазонов, С.Э.Лукьянов «Персональный компьютер для всех», Высшая школа, 1992г.
  11. Туркпенбаева Б.Ж., Куценко И.Н. Программирование на языке Паскаль, 2003г.
  12. Фаронов В.В. Турбо Паскаль 7,0. Начальный курс. Учебное
    пособие. - М; Нолидж, 2001.
  13. Марченко А.И., Марченко Л.А. Программирование в среде Turbo
    Pascal 7.0.- Киев: ВЕК+; 2000.
  14. Федоренко Ю. Алгоритмы и программы на Turbo Pascal. Учебный
    курс. -СПб: Питер,2001.


Дополнительная литература:


11 Крамм Р. Нортоновские утилиты изнутри: Пер.с англ.- М.:Мир,

12 Данкан Р. Профессиональная работа в MS - DOS': Пер.с англ.- М.: Мир, 1993,-509 с., ил.1992.-416с.

13 Мюллер С. Модернизация и ремонт персональных компьютеров. Пер. с англ.- М.:Восточная Книжная Компания, 1996.

14 Нортон П., Саухэ Д. Язык Ассемблера для IBM PC: Пер.с англ., -М.: Издательство "Компьютер", 1993.- 352 с.

15 Нортон П.,Дж.Мюллер Windows 98 :пер. с англ.-СПб.: БХВ-Санкт -Петербург, 1998.-592 с.

16 Робачевский А. Операционная система UNIX.- СПб.: БХВ— Петербург, 2000-528 с.

17 Red Hat Linux 6.2: учебный курс -СПб: Издательство «Питер», 2000.-560с.

18 Фролов А.В., Фролов Г.В. Тонкая настройка и оптимизация VIS-DOS.M.: "ДИАЛОГ-МИФИ", 1993.-96с. (Библиотека системного программиста; T.S.V