Программа вступительного испытания по предмету «базы данных и ситемы управления базами данных» (устно) для специальности 1-40 01 01 «программное обеспечение


Скачать 156.97 Kb.
НазваниеПрограмма вступительного испытания по предмету «базы данных и ситемы управления базами данных» (устно) для специальности 1-40 01 01 «программное обеспечение
Дата публикации18.11.2013
Размер156.97 Kb.
ТипПрограмма
referatdb.ru > Информатика > Программа

ПРОГРАММА


ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ ПО ПРЕДМЕТУ

«БАЗЫ ДАННЫХ И СИТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ» (УСТНО)

ДЛЯ СПЕЦИАЛЬНОСТИ 1-40 01 01 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ»

(ЗАОЧНАЯ ФОРМА ПОЛУЧЕНИЯ ВЫСШЕГО ОБРАЗОВАНИЯ С СОКРАЩЕННЫМ СРОКОМ ОБУЧЕНИЯ)

УЧРЕЖДЕНИЯ ОБРАЗОВАНИЯ «ГРОДНЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ ЯНКИ КУПАЛЫ»

НА 2013 ГОД
1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Программа по предмету «Базы данных и системы управления базами данных» составлена в соответствии с образовательными стандартами для средних специальных учебных заведений Республики Беларусь и включает разделы, связанные с основными концепциями организации данных, реляционной модели данных, внутренней организации реляционных СУБД, конструкциями языка SQL, а также понимание основных архитектурных особенностей для приложений, реализованных на базе СУБД. Программа предназначена для абитуриентов, поступающих на сокращенную форму обучения в Учреждение образования «Гродненский государственный университет имени Янки Купалы» по специальности 1-40 01 01«Программное обеспечение информационных технологий», которые имеют среднее специальное техническое образование по специальности 2-40 01 01 «Программное обеспечение информационных технологий».

Цель программы – дать представление абитуриенту об объеме необходимых знаний, которые они должны показать на вступительном испытании.

Вступительное испытание по предмету «Базы данных и системы управления базами данных» проводятся в форме устного экзамена. Экзаменационный билет включает один теоретический вопрос и одну задачу, для решения которой компьютер не используется. Время на подготовку – 45 минут.

На вступительном испытании абитуриент должен:

  • знать основные понятия теории баз данных;

  • знать понятие модели данных и основную классификацию моделей представления данных;

  • знать ранние подходы к организации СУБД;

  • знать новые информационные технологии, применяемые в области СУБД;

  • знать методы и средства обработки данных в информационных системах;

  • знать базисные средства манипулирования реляционными данными;

  • знать основные конструкции структурированного языка запросов;

  • знать особенности архитектуры клиент-сервер;

  • знать механизмы и технологии организации доступа к данным при программировании баз данных в различных средах;

  • уметь формировать основные конструкции, связанные со структурированным языком запросов;

  • уметь проектировать базу данных реляционного типа;

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



^ 2. СОДЕРЖАНИЕ ПРОГРАММЫ

№ пп

Вопрос программы

^ Основные понятия и факты,
которые должны быть использованы при ответе




Понятие базы данных и СУБД

Понятие базы данных (БД). Общие функции всех СУБД. Классификация СУБД: полнофункциональные, серверные БД, клиенты БД, средства разработки программ работы с БД



Архитектура типичной СУБД

Архитектура типичной СУБД. Главные компоненты СУБД. Типы обращений к СУБД. Уровни представления баз данных. Трехуровневая архитектура ANCI-SPARC. Внешний, концептуальный и внутренний уровень.



Понятие модели данных. Классификация моделей данных

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



Ранние подходы к организации СУБД

Системы, основанные на инвертированных списках. Иерархическая модель данных. Сетевая модель данных. Системы управления базами данных, построенные с учетом иерархической и сетевой моделей.



Основные понятия реляционной модели данных

Основные понятия реляционной модели данных. Аспекты реляционной модели данных. Структура данных реляционной модели: основные объекты, схема отношения, домен, схема базы данных, кортеж, отношение.



Реляционная модель данных

Целостность реляционных данных. Потенциальные ключи, первичные и внешние ключи, правила внешних ключей, null-значения и т.д. Виды связей между отношениями.



Средства манипулирования данными: реляционная алгебра и реляционное исчисление. Традиционные операции реляционной алгебры

Реляционные операторы: реляционная алгебра и реляционное исчисление. Традиционные операции реляционной алгебры: объединение, пересечение, вычитание, декартово произведение



Реляционная алгебра. Специальные реляционные операции. Внешние соединения.

Специальные реляционные операции: выборка, проекция, соединение, деление. Внешние соединения. Зависимые и независимые операторы.



Понятие нормализации. Нормальные формы отношений

Понятие нормализации. Общие свойства отношений в реляционной базе данных. Первая, вторая и третья нормальные формы. Нормальная форма Бойса-Кодда



Виды объектов во внешней памяти базы данных. Способы хранения отношений и индексов

Доступ к базе данных. Диспетчер дисков. Диспетчер файлов. Кластеризация. Наборы страниц и файлы. Индексирование. Журнальная информация. Служебная информация




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

Транзакции и целостность баз данных. Виды транзакций. Изолированность пользователей. Сериализация транзакций. Синхронизационные захваты. Метод временных сеток.



Журнал изменения информации

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



Основные возможности языка SQL. Интерактивный и встроенный SQL. Составные части SQL

Отличие языка SQL от процедурных языков программирования. Интерактивный и встроенный SQL. Составные части SQL. Типы данных SQL



Язык DDL. Создание таблицы

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



Язык DDL. Модификация таблицы. Удаление таблиц

Инструкция для удаление таблицы. Инструкция для изменения таблицы.



Язык DDL. Создание индексов. Операции с индексами

Индексы. Создание индексов, изменение индекса, восстановление индекса, удаление индекса.



Язык DDL. Создание исключений. Манипуляции с исключениями

Исключения. Создание исключения. Изменение исключения. Удаление исключение. Примеры использования исключений



Манипуляция данными. Язык DML

Добавление новых данных. Удаление данных. Обновление данных.



Запросы на выборку данных. Язык DQL. Инструкция SELECT

Инструкция SELECT для выборки данных. Предложения SELECT, FROM, WHERE, GROUP BY, HAVING, ORDER BY



Запросы на выборку данных. Язык DQL. Использование операторов IN, BETWEEN, LIKE, IS NULL

Использование в SELECT-запросы составных условий отбора. Операторы IN, BETWEEN, LIKE, IS NULL.



Запросы на выборку данных. Язык DQL. Использование групповых функций (COUNT, SUM, AVG, MAX, MIN)

Агрегирование и групповые функции. Особенности инструкции SELECT для группировки данных. Пустые значения в агрегирующих функциях. Упорядочение выходных полей.



Запросы на выборку данных. Язык DQL. Подчиненные запросы

Подчиненные (вложенные) запросы. Подчиненный запросы в предложении WHERE. Предикат IN. Предикат EXISTS.



Запросы на выборку данных. Язык DQL. Оператор UNION. Рекурсивное объединение.

Объединение результатов нескольких запросов (UNION JOIN). Рекурсивное объединение.



Запросы на выборку данных. Язык DQL. Использование в запросах внешних соединений

Внутреннее объединение (INNER JOIN). Полное внешнее объединение (FULL JOIN). Левое внешнее объединение (LEFT JOIN). Правое внешнее объединение (RICHT JOIN).



Архитектуре клиент-сервер. Серверы баз данных и области их применения

Клиенты и серверы локальных сетей. Системная архитектура клиент-сервер. Принципы взаимодействия между клиентскими и серверными частями. Серверы баз данных и область их применения



Триггеры и хранимые процедуры, Синтаксис создания триггеров и хранимых процедур

Триггеры и их назначение. Хранимые процедуры и их назначение. SQL для процедур и триггеров. Операторы присваивания, объявления переменных, генерации исключения, вызова процедур, ветвления, цикла.



Понятие трехзвенной архитектуры и способы ее реализации

Общие особенности трехзвенной архитектуры. Способы программной реализации трехзвенной архитектуры.



Сервер приложений и клиентское приложение. Особенности организации многоуровнего приложения

Сервер приложений. Технологии удаленного доступа. Создание сервера приложений управления данными. Клиентское приложение. Виды связи. Управление связью. Раннее и позднее связывание с интерфейсом сервера.


^ 3. ИНФОРМАЦИОННО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ

3.1. Перечень рекомендуемой литературы

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

  1. Грофф, Дж. SQL: Полный справочник / Дж. Грофф, П. Вайнберг, Э.Дж. Оппель// пер. с англ. — М.: Издательский дом "Вильямс", 2010. – 960 с.

  2. Дейт, К.Дж. Введение в системы баз данных / К. Дж. Дейт// пер. с англ. — 8-е изд. —М.: Изд. дом «Вильямс», 2008. — 1328 с.

  3. Роб, П. Системы баз данных: проектирование, реализация и управление / П. Роб, К. Коронел// пер. с англ. — 5-е изд., перераб. и доп. — СПб.: БХВ-Петербург, 2004. — 1040 с.: ил.

  4. Рудикова, Л.В. Базы данных. Разработка приложений / Л.В. Рудикова. — СПб.: БХВ-Петербург, 2006.

  5. Гектор, Г.-М. Системы баз данных: полный курс / Г.-М. Гектор, Д. Ульман, Д. Уидом// пер. с англ.: — М.: Изд. дом «Вильямс», 2004. — 1088 с.: ил

  6. Кузнецов, С.Д. Основы баз данных / С.Д. Кузнецов. – http://citforum.ru/database/osbd/contents.shtml Режим доступа [19.10.2010]

  7. Астахова, И.Ф. SQL в примерах и задачах: Учеб.пособие /И.Ф.Астахова, А.П.Толстобров, В.М.Мельников// — Мн.: Новое знание, 2002. – 176 с.

  8. Вирт, Н. Алгоритмы и структуры данных / Н. Вирт// пер. с англ. – 2-е изд. – СПб.: Невский диалект, 2005.

  9. Коффман, Э.Б. Turbo Pascal /Э.Б. Коффман// пер. с англ. – 5-е изд. – М.: Издательский дом «Вильямс», 2003.

  10. Рапаков, Г. Turbo Pascal для студентов и школьников / Г. Рапаков, С. Ружецкая//. – СПб.: БХВ-Петербург, 2003.


^ КРИТЕРИИ ОЦЕНКИ ЗНАНИЙ И КОМПЕТЕНЦИЙ

НА ВСТУПИТЕЛЬНОМ ИСПЫТАНИИ ПО ПРЕДМЕТУ

«БАЗЫ ДАННЫХ И СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ» (УСТНО)

ДЛЯ СПЕЦИАЛЬНОСТИ 1-40 01 01 «ПРОГРАМММНОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИООНЫХ ТЕХНОЛОГИЙ»

^ (ЗАОЧНАЯ ФОРМА ПОЛУЧЕНИЯ ВЫСШЕГО ОБРАЗОВАНИЯ С СОКРАЩЕННЫМ СРОКОМ ОБУЧЕНИЯ)

УЧРЕЖДЕНИЯ ОБРАЗОВАНИЯ «ГРОДНЕНСКИЙ ГОСУДАРСТВЕННЫЙ

УНИВЕРСИТЕТ ИМЕНИ ЯНКИ КУПАЛЫ»


Балл

Показатели оценки

0 (ноль)

а) Отказ абитуриента от ответа (без уважительной причины) либо при попытке ответа на экзаменационный билет абитуриент демонстрирует полное отсутствие знаний по материалу вступительного испытания.

б) Предложенная задача абитуриентом не решена.

1 (один)

а) При попытке ответа на экзаменационный билет абитуриент демонстрирует полное отсутствие осознанных теоретических знаний предметной области, допускаются многочисленные грубые ошибки.

б) Предпринята попытка решить предложенную практическую задачу. Однако абитуриентом допущены грубые ошибки при получении окончательных результатов, что свидетельствует о поверхностном знании приемов решения задач.

2 (два)

а) Абитуриентом предпринята попытка ответа на экзаменационный билет, которая показывает лишь некоторое понятие о материале вступительного испытания. Теоретические знания, практически, отсутствуют. Изложение ответа с грубыми лингвистическими и логическими ошибками

б) При решении задачи допускаются грубые ошибки, что доказывает не владение даже необходимой минимальной частью обязательных умений, предусмотренных программой вступительного испытания.

3 (три)

а) При изложении теоретического материала знания отрывочны и бессистемны. Низкий уровень владения терминологией предметной областью. Абитуриент допускает грубые либо многочисленные ошибки, которые с трудом устраняет с помощью преподавателя.

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

4 (четыре)

а) Изложение теоретического материала приводится с существенными ошибками, неточно или схематично или на конкретных примерах. Абитуриент может применять свои знания только в типичной знакомой ситуации, а при незначительном её изменении испытывает затруднения. Появляются затруднения и при ответе на дополнительные вопросы в применении отдельных специальных умений и навыков, но демонстрируется знание основных формул и определений.

б) Абитуриент может решить только простейшие типовые примеры и задачи, основанные на знании основных понятий, фактов и базовых алгоритмов, предусмотренных экзаменационной программой с использованием простейших практических навыков и логических умозаключений.

5 (пять)

а) При ответе на вопросы теории выявляется не всегда осознанное воспроизведение программного материала вступительного испытания. Положения, приводимые в качестве объяснения, излагаемых в ответе положений либо отсутствуют, либо приводятся очень фрагментарно, схематично, без логической взаимосвязи. При ответе на дополнительные вопросы, касающиеся важнейших и основных понятий и фактов учебной программы, имеются затруднения в использовании специальной терминологии и принятой системы обозначений.

б) При решении задачи практической части абитуриент допускает существенные ошибки. Решение типовых стандартных заданий неэффективно, с грубыми ошибками. Однако испытуемый выполнил более половины предложенных типовых заданий, что тем самым подтверждает владение большей частью обязательных умений и навыков, предусмотренных экзаменационной программой.

6 (шесть)

а) Объяснения фундаментальных положений приведены с ошибками либо отсутствуют вообще. Однако, при ответе на дополнительные вопросы, касающиеся основных положений, свойств, соотношений демонстрируется полное воспроизведение требуемого материала вступительного испытания с отсутствием грубых ошибок, применение имеющихся знаний в знакомой ситуации по образцу, либо с помощью экзаменатора, верное использование терминов и схем.

б) В решении задачи практической части допускается более чем одна ошибка или два-три недочёта в вычислениях или реализации алгоритма, в выборе метода решения, что приводит в отдельных случаях к неверному конечному результату.

7 (семь)

а) При объяснении фундаментальных положений и изложении основного материала ответа абитуриент показывает владение материалом вступительного испытания, в том числе и различной степени сложности, а также свободное оперирование им в знакомой ситуации. При ответе допускается два-три недочёта либо не более одной ошибки. Экзаменующийся уверенно отвечает на дополнительные вопросы, касающиеся определений, свойств, положений всего изучаемого курса согласно экзаменационной программе.

б) При решении задачи из практической части билета выявлено умение применять теоретические знания для решения стандартных (многошаговых) задач, однако имеются ошибки либо недочёты в графическом или вычислительном этапе оформления решения.

8 (восемь)

а) При объяснении фундаментальных положений вступительного испытания либо при изложении иного требуемого теоретического материала имеются один-два недочёта, которые абитуриент сам исправляет по замечанию экзаменатора. При ответе на дополнительные вопросы выявляется владение материалом вступительного испытания и оперирование им в знакомой и незнакомой ситуациях.

б) Практическая часть имеет единичные несущественные недочёты, самостоятельно исправляемые абитуриентом по замечанию экзаменатора. Абитуриент при решении демонстрирует хорошее знание фактов и зависимостей, правильное (но не всегда рациональное) использование этих знаний в новой ситуации, недостаточное владение методикой оформления результатов выполненной работы.

9 (девять)

а) При ответе на теоретическую часть билета и дополнительные вопросы абитуриент показывает свободное владение материалом вступительного испытания различной степени сложности, отличное знание содержания материала вступительного испытания, фактов и зависимостей, а также творческое использование этих знаний в обосновании утверждений и заключений. Допускается один недочёт, который легко устраняется самим отвечающим.

б) При решении задачи практической части абитуриентом демонстрируется высокая техника выполнения всех операций и обоснования выбранного способа решения фактами из теории. При безукоризненном ответе допускается вычислительная ошибка или другой небольшой недочёт, не повлиявшие на конечный результат, которые легко исправляются самим отвечающим.

10 (десять)

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

б) Задание практической части выполнено безукоризненно. Решение характеризуются краткостью, обоснованностью, рациональностью либо приведен нестандартный подход к решению задачи. Абитуриентом демонстрируется умение действовать в новой нестандартной ситуации, требующей выхода на иной, более высокий уровень знаний.

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

Ответ на теоретический вопрос считается полным, если его содержание полностью соответствует программе и содержит все необходимые теоретические факты и обоснованные выводы. При этом письменное изложение ответа логически правильно, стилистически грамотно, с точным использованием символики и нотаций предметной области.

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

При оценке знаний абитуриентов следует учитывать грубые ошибки, ошибки и недочеты.

Грубыми ошибками являются:

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

  • незнание сущности понятий предметной области;

  • неумение формализовать постановку задачи, выбрать правильный метод и алгоритм решения. Неумение применять базовые алгоритмы обработки данных в простейших ситуациях. Отсутствие представления об эффективности разработанных программ и алгоритмов.

Ошибками следует считать:

  • неточности определений понятий предметной области, формулировок теорем, формул; недостаточная обоснованность при доказательстве теорем и фундаментальных понятий учебной дисциплины;

  • не владение одним из умений и навыков, предусмотренных программой, но не относящихся к грубым ошибкам.

Недочетами являются:

  • неаккуратные и непоследовательные записи изложения материала;

  • нерациональный (но правильный) способ решения практических заданий;

  • отсутствие обоснований при правильном выполнении заданий.

Ответы абитуриентов оцениваются в соответствии со следующими показателями:

Примечание 1

Решение задачи считается выполненным, если оно отвечает следующим требованиям:

  • правильная формализация исходной постановки задачи;

  • правильный выбор метода и алгоритма решения;

  • правильное использование математической терминологии и символики и необходимых вычислений и преобразований;

  • правильное выполнение необходимых схем, чертежей и графиков;

  • последовательность и аккуратность записи решения;

  • правильный выбор системы тестовых примеров;

  • получение правильного ответа.

Примечание 2

Использование компьютера при решении задач не предполагается.




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

Программа вступительного экзамена в магистратуру по специальности
«Системы управления базами данных (субд)», «Системное программное обеспечение», «Инструментальные средства программирования, языки...
Программа вступительного экзамена по приему в магистратуру по специальности...
«Системы управления базами данных (субд)», «Системное программное обеспечение», «Инструментальные средства программирования, языки...
Программа вступительного испытания по предмету «основы алгоритмизации...
Программа предназначена для абитуриентов, поступающих на заочную сокращенную форму обучения в Учреждение образования «Гродненский...
Пояснительная записка базы данных и системы управления базами данных...
Программа предназначена для студентов механико-математического факультета по специальности
Программа комплексного вступительного экзамена в магистратуру по...
Программа как формализованное описание процесса обработки данных. Программное средство
Программа комплексного вступительного экзамена в магистратуру по...
Программа как формализованное описание процесса обработки данных. Программное средство
Программа комплексного вступительного экзамена в магистратуру по...
Программа как формализованное описание процесса обработки данных. Программное средство
Программа комплексного вступительного экзамена в магистратуру по...
Программа как формализованное описание процесса обработки данных. Программное средство
За историю развития баз данных было разработано множество способов...
Распределенная база данных – этот способ обработки требует использования нескольких серверов, на которых может храниться пересекающаяся...
Программа вступительного испытания по предмету «психология» (устно)...
Программа разработана на основе типовой учебной программы по предмету «Психология» для педагогических колледжей и педагогических...

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


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