Департамент образования города москвы

Государственное бюджетное образовательное учреждение

среднего профессионального образования города Москвы

ПОЛИТЕХНИЧЕСКИЙ ТЕХНИКУМ №47

(ГБОУ СПО ПТ № 47)

СОГЛАСОВАНО УТВЕРЖДАЮ

Председатель цикловой Зам.директора по УР

комиссии Информационных ГБОУ СПО

технологий Политехнического техникума №47

им. В.Г. Федорова, г. Москвы

_________________А.А. Морозов. ________________Л. В. Колбасова

«____» __________2013года «____» __________2013года

протокол №______________

Специальность: 230111 «Компьютерные сети»________________________

Дисциплина: «Основы программирования и баз данных»

Экзаменационный материал

Группа № 2КС11

Курс 2

Контрольное мероприятие: Экзамен

Преподаватель Долгих И.Н.

Москва 2013

СОГЛАСОВАНО УТВЕРЖДАЮ

Председатель цикловой Зам.директора по УР

комиссии Информационных ГБОУ СПО

технологий Политехнического техникума №47

им. В.Г. Федорова, г. Москвы

_________________А.А. Морозов. ________________Л. В. Колбасова

«____» __________2013года «____» __________2013года

протокол №______________

Перечень вопросов для устной итоговой аттестации по дисциплине «Основы программирования и баз данных».

1. Теория нормальных форм, функциональные зависимости, нежелательные функциональные зависимости, 2NF - первая нормальная форма, определение первой нормальной формы, пример 2NF.

2. Общее понятие алгоритма. Краткий обзор существующих алгоритмических языков. Специальные формы записи алгоритмов для компьютера.

3. Общее понятие модели БД. Классификация моделей БД. Реляционная модель данных. Принципы поддержки целостности в реляционной модели БД. Раскройте понятие реляционной алгебры.

4. Основные конструкции алгоритмического языка - ветвление, цикл; привести примеры программ на языке командной строки.

5. Операции над данными (реляционная алгебра), операции обработки кортежей, операции обработки отношений, привести пример операция выборки - Проекция.

6. Цикл, типы циклических алгоритмических структур, привести примеры с пояснением работы алгоритма.

7. Диаграмма «сущность-связь», ее определение, краткий обзор распространенных нотаций (Чена, Мартина, IDEFIX, Баркера).

8. Micrpоsoft Visual FoxPro краткое описание возможностей, описание инструментальной среды, компонент приложения – Формы.

9. Реляционная модель данных, определение Е.Ф.Кодда, декартово пространство, привести пример отношения в виде таблицы - отношение степени.

10. Объектно – ориентированное программирование, классы и объекты: основные понятия, типы объектов, свойства объектов, события и методы.

11. Проектирование реляционных баз данных, инструментальные средства, CASE-системы, Методология SADT (IDEF0), привести пример правил интерпретации модели бизнес-процессов.

12. Преимущества применения объектно-ориентированного подхода в программировании.

13. Концептуальное моделирование, пример построения модели "сущность-связь", иллюстрировать в графическом виде.

14. Объектно – ориентированное программирование, классы и объекты: основные понятия, типы объектов, свойства объектов, события и методы.

15. Теория нормальных форм, функциональные зависимости, нежелательные функциональные зависимости, 1NF - первая нормальная форма, определение первой нормальной формы, пример 1NF.

16. Цикл, типы циклических алгоритмических структур, привести примеры с пояснением работы алгоритма.

17. Операции над данными (реляционная алгебра), операции обработки кортежей, операции обработки отношений, привести пример операция выборки.

18. Инструментальная средаMicrpоsoft Visual FoxPro краткое описание возможностей, описание инструментальной среды, компонент приложения – Формы.

19. Реляционное исчисление, два базовых механизма манипулирования данными в реляционной модели, привести пример какого-либо запроса на языке реляционного исчисления к БД состоящей из двух отношений.

20. Линейные алгоритмы, ветвление, циклы, привести их блок-схемы.

21. Понятие и состав системы управление базами данных (СУБД). Технология "клиент-сервер". Язык запросов SQL, назначение, технология использования. Современные технологии разработки СУБД.

22. Объектно – ориентированное программирование, классы и объекты: основные понятия, типы объектов, свойства объектов, события и методы.

23. Представление данных с помощью модели «сущность-связь», назначение модели, элементы модели, диаграмма «сущность-связь», ее определение, краткий обзор распространенных нотаций (Чена, Мартина, IDEFIX, Баркера).

24. Цикл, типы циклических алгоритмических структур, привести примеры с пояснением работы алгоритма.

25. Операции над данными (реляционная алгебра), операции обработки кортежей, операции обработки отношений, привести пример операции – Объединение.

26. Объектно – ориентированное программирование, классы и объекты: основные понятия, типы объектов, свойства объектов, события и методы.

27. Объектно-ориентированный язык программировования Micrpоsoft Visual FoxPro краткое описание возможностей, описание инструментальной среды, компонент приложения – Формы.

28. Теория нормальных форм, функциональные зависимости, нежелательные функциональные зависимости, 1NF - первая нормальная форма, определение первой нормальной формы, пример 1NF.

29. Операции обработки кортежей, реляционные операторы: выборка, проекция, соединение, деление, описать какое изменение состава кортежей происходит в каком-либо отношении при их выполнении.

30. Линейные алгоритмы, ветвление, циклы, привести их блок-схемы.

31. Понятие и состав системы управление базами данных (СУБД). Обзор возможностей и особенностей различных СУБД.

32. Основные конструкции алгоритмического языка - ветвление, цикл; привести примеры программ на языке командной строки.

33. Технология "клиент-сервер". Язык запросов SQL, назначение, технология использования. Современные технологии разработки СУБД.

34. Объектно-ориентированная среда программировования Micrpоsoft Visual FoxPro краткое описание возможностей, описание инструментальной среды, компонент приложения – Формы.

35. Циклические алгоритмы: понятие, виды (перечислить), алгоритмическая конструкция цикла с предусловием (понятие, использование, блок-схема).

36. Операции над данными (реляционная алгебра), операции обработки кортежей, операции обработки отношений, привести пример операции – Объединение.

37. Организационные диаграммы, типы перекрестков, привести примеры: перекресток для слияния и разветвления типа синхронного «И».

38. Линейные алгоритмы, ветвление, циклы, привести их блок-схемы.

39. Объектно – ориентированное программирование, классы и объекты: основные понятия, типы объектов, свойства объектов, события и методы.

40. Основные конструкции алгоритмического языка - ветвление, цикл; привести примеры программ на языке командной строки.

Государственное бюджетное образовательное учреждение среднего профессионального образования г. Москвы Политехнический техникум № 47 им. Федорова В.Г. « » ____________ 20 г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 1 по дисциплине «Основы программирования и баз данных» Специальность: 230111 «Компьютерные сети»

«Утверждаю» Зам. директора по учебной работе _______ Колбасова Л.В. Председатель цикловой комиссии _______ Морозов А.А.