Программа государственного экзамена "языки и технологии программирования" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем”




Скачать 110.86 Kb.
НазваниеПрограмма государственного экзамена "языки и технологии программирования" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем”
Дата30.01.2013
Размер110.86 Kb.
ТипПрограмма



Кыргызско-российский славянский университет



Естественно-технический факультет

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


"УТВЕРЖДАЮ"

Декан ЕТФ КРСУ


_____________ В.А.Юриков


"___"___________2005г.


ПРОГРАММА

государственного экзамена

"ЯЗЫКИ И ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ"

для специальности 220400

“Программное обеспечение вычислительной техники и автоматизированных систем”

Курс - 5, семестр – 10




Бишкек, 2005




Программа государственного экзамена составлена на основе ГОС-2000 по специальности 220400 «Программное обеспечение вычислительной техники и автоматизированных систем».


Разработчики программы государственного экзамена:

  • д.ф.-м.н., профессор Г.А.Десятков

  • к.т.н., доцент Е.З.Гаврилец

  • к.т.н., доцент С.Ц.Манжикова

  • ст.преп. В.Н.Сычев



Программа Рассмотрена и одобрена на заседании кафедры ИВТ 3 декабря 2004г., протокол № 5.


Заведующий кафедрой ИВТ, д.ф.-м.н., профессор Г.А.Десятков


Цель экзамена



Целью государственного экзамена «Языки и технологии программирования» является проверка итоговых знаний, умений и навыков, приобретенных студентами в процессе обучения по специальности 2204000 «Программное обеспечение вычислительной техники и автоматизированных систем» в Кыргызско-Российском Славянском университете.

Состав экзамена



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

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


Форма проведения экзамена


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

Госэкзамен проводится устно на основе экзаменационных билетов. Студент готовится к ответу на вопросы билета в течение двух часов.


Критерии оценки ответа


Студент получает оценку "отлично", если он правильно и достаточно полно ответил на все вопросы билета.

Студент получает оценку "хорошо", если он не совсем точно и/или полно ответил на один из вопросов билета.

Студент получает оценку "удовлетворительно", если не ответил на один из вопросов билета.

В остальных случаях студент получает оценку "неудовлетворительно".


Студенты, получившие неудовлетворительную оценку на государственном экзамене, не допускаются к дипломному проектированию.


1. Перечень теоретических вопросов по дисциплине

«Базы данных»


  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. Диго С.М. Проектирование и использование баз данных. - М.: Финансы и статистика, 1991.

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

  3. Хансен Г., Хансен Дж. Базы данных: разработка и управление. Пер. с англ. - М.: ЗАО «Издательство БИНОМ», 1999.

  4. Праг Керри.Н., Ирвин Майкл P. Access 2000. Библия пользователя: Пер. с англ.: Уч. пос. - М.: Издательский дом «Вильяме», 2000.

  5. Вейскас Д. Эффективная работа с Microsoft Access 2000. - Спб.: Питер, 2001.

  6. Стивене Р., Плю P. SQL. Пер. с англ. - М.: ЗАО «Издательство БИНОМ», 1998.


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

  1. Карпова Т.С. Базы данных: модели, разработка, реализация - Спб: Питер, 2001.

  2. Глушаков С.В., Ломотько Д.В. Базы данных: Учебный курс. Харьков: Фолио; М.: ООО «Издательство ACT», 2000.

  3. Сьюзанн Новалис. Access 2000, Руководство по VBA. М.: Издательство «Лори», 2001.

Наглядные пособия, демонстрации, программы:

  1. Система Help в среде ACCESS.

  2. Электронная версия программы дисциплины «Базы данных». Локальная сеть кафедры ИВТ.


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



  1. Понятие жизненного цикла (ЖЦ) ПО. Международные стандарты и стандарты РФ, регламентирующие процессы разработки ПО.

  2. Основные процессы ЖЦ ПО. Вспомогательные процессы ЖЦ ПО. Организационные процессы ЖЦ ПО в соответствии со стандартом ISO 12207.

  3. Модели ЖЦ ПО. Подход RAD.

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

  5. Метод нисходящего модульного проектирования. Требования к связности модулей и к их сцеплению.

  6. Метод восходящего проектирования ПС.

  7. Структура SADT-модели, декомпозиция диаграмм. Типы связей между функциями. Сравнительный анализ SADT –моделей и диаграмм потоков данных (DFD).

  8. Моделирование потоков данных (процессов): состав диаграмм потоков данных (DFD), построение иерархии диаграмм потоков данных. Сравнительный анализ SADT –моделей и диаграмм потоков данных (DFD).

  9. Технологическая цепочка разработки ПО при соблюдении структурного подхода (модель предметной области, начальная и полная контекстные диаграммы, диаграммы «сущность-связь»).

  10. Разработка контекстной и детализированных DFD в среде BPwin.

  11. Спецификации потоков данных и управлений. Различные способы задания спецификаций.

  12. Словарь данных. Создание словаря модели проектируемого ПО в среде BPwin.

  13. Взаимообусловленность DFD и модели данных ERD. Разработка модели данных ERD с помощью пакета Computer Associates и в среде ERwin. Логический и физический уровни моделирования.

  14. Сущность объектно-ориентированного подхода. Унифицированный язык моделирования UML. Общая структура языка UML (мета-метамодель, метамодель, модель, объекты пользователя). Канонические диаграммы языка UML, их классификация.

  15. Диаграмма вариантов использования, её основные элементы и типы отношений между ними.

  16. Диаграмма классов, имена, атрибуты, операции. Отношения между классами (отношения зависимости, ассоциации, обобщения, агрегации, композиции).

  17. Диаграмма состояний: состояние (имя, список внутр. действий, нач. сост., кон. сост.); переход (событие, сторожевое условие, выражение действия), составное состояние и подсостояние, историческое состояние, сложные переходы, синхронизирующие состояния.

  18. Диаграмма деятельности: состояние действия, переходы, дорожки, объекты на диаграмме деятельности.

  19. Диаграмма последовательности: линия жизни объекта, фокус управления, сообщения, ветвление потока управления, стереотипы сообщений.

  20. Диаграмма кооперации.

  21. Диаграммы реализации: диаграмма компонентов, диаграмма развёртывания.

  22. Требования, предъявляемые к сопроводительной документации ПС; состав документации.

  23. Среда проектирования ПО Power Designer.



Литература по дисциплине


«Технология разработки программного обеспечения»

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

  1. Зиглер К. Методы проектирования программных систем. М.: Мир,1985.

  2. Вендров А.М. Проектирование программного обеспечения. - М.: Финансы и статистика, 2000.

  3. Липаев В.В. Управление разработкой программных средств: методы, стандарты, технология. - М.: Финансы и статистика, 1993.



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


  1. Марка Дэвид А., МакГоуэн К. SADT – Методология структурного анализа и проектирования.- М: Мир,1993.

  2. Мизрохи. Turbo Pascal и объектно-ориентированное программирование. -М: ФиС,1992.-185с.

  3. Технология программирования: методы и средства. Под ред. С.М.Абрамовича, В.Л.Рутмана. Рост. гос. унив. - Ростов н/Д, 1992.

  4. Лингер Ричард и др. Теория и практика структурного программирования. М.: Финансы и статистика,1982.

  5. Боэм Барри. Инженерное проектирование ПО. М.: Радио и связь, 1985.

  6. Фокс Джозеф. ПО и его разработка. М.: Мир,1985

  7. Кинг Дэйвид. Создание эффективного ПО. М.: Мир,1991.

  8. Дейкстра Э. Дисциплины программирования / Пер. с англ. Под ред. Любимского Э.З. - М.: Мир,1978.

  9. Йодан Э. Структурное проектирование и конструирование программ. / Пер. с англ. Под ред. Л.Н.Королева. - М.: Мир,1979.



Наглядные пособия, демонстрации, программы:

  1. Электронная версия программы дисциплины «Технология разработки программного обеспечения». Локальная сеть кафедры ИВТ.

  2. Электронные версии руководств к лабораторным работам №1,2,3,4,5,6,7 по курсу «Технология разработки программного обеспечения». Локальная сеть кафедры ИВТ.


3. Перечень теоретических вопросов по дисциплине
«Программирование на языке СИ»



1. Трансляция, компоновка, библиотеки. Препроцессор. Директивы препроцессора.

2. Базовые типы данных. Базовые типы данных целых чисел. Числа с плавающей точкой.

3. Константные величины. Целочисленные константы и константы с плавающей точкой Символьные константы Строковые константы. Идентификаторы. Комментарии и пробельные символы.

4. Переменные. Определения и объявления. Определение переменной. Инициализация.

5. Спецификаторы const и volatile.

6. Тип перечисление.

7. Классификация операций. Предопределенные операции языка C++.

8. Преобразование типов операндов. Неявные преобразования типов. Явные преобразования типов.

9. Составные операторы и блоки. Оператор if-else.

10. Операторы цикла (while, do...while, for).

11. Операторы перехода (switch, break, continue, goto).

12. Определение и использование массивов.

13. Многомерные массивы.

14. Указатели. Определение и использование указателей.

15. Константные указатели.

16. Указатели и массивы. Адресная арифметика.

17. Динамическое распределение памяти.

18. Символьные указатели и строки символов.

19. Массивы указателей. Указатели на указатели. Массивы указателей на строки.

20. Ссылки.

21. Структуры, объединения, битовые поля.

22. Описания typedef.

23. Абстрактные типы данных.

24. Определение функции. Вызов функции. Прототипы функции.

25. Проверка типа. Возвращаемое значение. Список параметров функции.

26. Функции с переменным количеством параметров.

27. Параметры по умолчанию.

28. Способы передачи параметров(по значению, параметры - указатели, параметры -ссылки).

29. Параметры - массивы. Многомерные массивы как параметры.

30. Способы возврата значения.

31. Рекурсия, inline - функции.

32. Указатели на функции.

33. Правила чтения сложных описаний.

34. Файловая область видимости. Операция глобальной области видимости. Объявления внешних переменных. Статические глобальные переменные и функции.

35. Локальная область видимости. Автоматические, статические и регистровые локальные переменные.

36. Структура программы и использование заголовочных файлов. Видимость объявлений типов. Правила использования заголовочных файлов. Подходы к разработке структуры программы.

37. Перегрузка функций. Объявление перегруженной функции.

38. Перегрузка функций. Сопоставление параметров. Точное сопоставление. Расширение типа. Стандартные преобразования.

39. Перегрузка функций. Сопоставление функций с несколькими параметрами. Сопоставление функций с параметрами по умолчанию.

40. Области видимости перегруженных функций. Указатели на перегруженную функцию.

Литература по дисциплине

«Программирование на языке СИ»




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

  1. Вайнер Р., Пинсон Л. С++ изнутри. - Киев: НПИФ "ДиаСофт", 1993.

  2. Пол И. Объектно-ориентированное программирование с использованием С++. - Киев: НПИФ "ДиаСофт", 1995.

  3. Подбельский В.В. Язык С++. –М.: Финансы и статистика, 2000.

  4. Шилдт Г. Самоучитель С++. –СПб: BHV-Санкт-Петербург. 1997.

  5. Дейтел Х.М., Дейтел П.Дж. Как программировать на С++. -М.:Бином.1998.



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

  1. Страуструп Б. Язык программирования С++.

  2. Лукас П. С++ под рукой. - Киев: НПИФ "ДиаСофт", 1993.

  3. Шилдт Г. Теория и практика С++. СПб: BHV-Санкт-Петербург, 1996.

  4. Голуб А.И. Правила программирования на С и С++. –М: Бином,1996.


4. Примеры практических заданий по дисциплине

«Программирование на языке СИ»


1. Составить функцию для подсчета количества различных чисел в массиве, содержащем n целых чисел.

int count(int *a, int n);


2. Составить функцию для определения:

  • наибольшего простого числа, не превосходящего заданное целое n,

  • наименьшего простого числа, превосходящего заданное n.

int simple (int n);


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

int simplefactor(int n, int *masfactor);


4. Написать программу, которая считывает текст из файла и выводит на экран только строки, содержащие данное слово (команда grep в UNIX).


5. Написать программу, которая считывает текст из файла и определяет, сколько в нем слов, состоящих из более чем четырех букв. Реализовать в виде функции, использующей для работы со строкой только указатели и операции вида *p++, p++ и т.д.


6. Функция находит в строке десятичные константы и заменяет их на шестнадцатеричные с тем же значением, например "aaaaa258xxx" на "aaaaa0x102xxx". Реализовать в виде функции, использующей для работы со строкой только указатели и операции вида *p++, p++ и т.д.


7. Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью ряда Тейлора, на интервале от Хнач до Хкон с шагом dx с точностью . Таблицу снабдить заголовком и шапкой. Каждая строка таблицы должна содержать значение аргумента, значение функции и количество просуммированных членов ряда:




8. Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью ряда Тейлора, на интервале от Хнач до Хкон с шагом dx с точностью . Таблицу снабдить заголовком и шапкой. Каждая строка таблицы должна содержать значение аргумента, значение функции и количество просуммированных членов ряда:




9. Дана целочисленная прямоугольная матрица. Определить:

  • количество строк, не содержащих ни одного нулевого элемента,

  • максимальное из чисел, встречающихся в заданной матрице более одного раза.

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


10. Дана целочисленная прямоугольная матрица. Определить:

  • количество столбцов, содержащих хотя бы один нулевой элемент,

  • номер строки, в которой находится самая длинная серия одинаковых элементов.

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

Похожие:

Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconПрограмма государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер)
Государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconПрограмма государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория магистр)
Государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconРабочая программа По дисциплине “Преддипломная практика" Для специальности 230105 (220400) "Программное обеспечение вычислительной техники и автоматизированных систем"
Гос во по специальности 230105 (220400) – Программное обеспечение вычислительной техники и автоматизированных систем, утвержденного...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconПрограмма государственного междисциплинарного экзамена по направлению подготовки 552800 специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер)
Государственного междисциплинарного экзамена по направлению подготовки 552800 специальности 220400 «программное обеспечение вычислительной...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconРабочая программа по дисциплине Архитектура вычислительных систем Для специальности 230105(220400) Программное обеспечение вычислительной техники и автоматизированных систем
Рабочая программа составлена в соответствии с гос во по специальности 230105 Программное обеспечение вычислительной техники и автоматизированных...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” icon«Метрология, стандартизация и сертификация» для специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»
«Программное обеспечение вычислительной техники и автоматизированных систем» составлена на основе Государственного образовательного...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconРабочая программа учебной дисциплины од. 04 Информатика ооп 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»
Рабочая программа составлена на основании Государственного образовательного стандарта среднего профессионального образования по специальности...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconРабочая программа по дисциплине “Программирование на языке высокого уровня” для специальности 230105 (220400) “Программное обеспечение вычислительной техники и автоматизированных систем”

Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” iconРабочая программа по дисциплине «проектирование систем управления и менеджмента» для специальности 230105 “Программное обеспечение вычислительной техники и автоматизированных систем”
Рабочая программа составлена на основании гос впо для специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных...
Программа государственного экзамена \"языки и технологии программирования\" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем” icon«Сети ЭВМ и телекоммуникации»
Для специальности: 230105 (220400) Программное обеспечение вычислительной техники и автоматизированных систем
Разместите кнопку на своём сайте:
Библиотека


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