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

Вопросы вступительного экзамена по специальности
для поступающих в магистратуру
6M0703 - Информационные системы
«СУБД»
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.Что такое индекс и индексирование?
26.Каково основное назначение экранных форм?
27.Можно ли включить в форму вычисляемое поле?
28.Что такое отчёты?
29.Что такое конструкторы отчётов?
30.Что такое макет отчёта и какова его структура?
31.Можно ли вставлять в отчёт вычисляемые поля?
32.Какова цель группировки данных в отчёте?
33.Что такое запрос? Источник данных для запроса?
34.Можно ли вводить в запрос вычисляемые поля?
35.Что такое параметрический SQL-запрос?
36.Что такое динамический SQL-запрос?
37.В чём разница между сохранением запроса и сохранением
результата запроса?
38. Концепция баз данных. Архитектура СУБД.
39.Модели данных.Инфологическая, даталогическая и физическая модели
данных.
40.Типы датологических моделей данных (краткое описание и
сравнительная характеристика).
41.Иерархическая даталогическая модель данных (краткое описание,
схематическое изображение, сравнение с другими типами даталогических
моделей).
42.Сетевая даталогическая модель данных (краткое описание,
схематическое изображение, сравнение с другими типами даталогических
моделей).
43.Даталогическая модель данных на основе инвертированных списков
(краткое описание, схематическое изображение, сравнение с другими типами
даталогических моделей).
44.Реляционная даталогическая модель данных (определение,
схематическое изображение, сравнение с другими типами даталогических
моделей).
45.Объектно-реляционная даталогическая модель данных (определение,
схематическое изображение, сравнение с другими типами даталогических
моделей).
46.Основные понятия реляционных баз данных. Тип данных.
47.Основные понятиями реляционных баз данных. Понятие домена данных.
48.Основные понятиями реляционных баз данных. Схема отношения, схема
базы данных.
49.Основные понятиями реляционных баз данных. Понятие кортежа данных
и отношения.
50.Целостность реляционных баз данных. Привести примеры.
«Технология программирования»:
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. Элементы структурного программирования.
26. Стиль программирования, способы конструирования и верификации
программ
27. Алгоритмические языки. Назначения алогритмического языка.
28. Классификация языков програмирования. Интегрированные системы
проагммирования
29. Основы алгоритмизации задач. Определение алогритма. Способы
описания алогритмов. Разновидности структур алогримтов
30. Компилияция прорагммы. Отладка и тестирования. Циклические
структуры.
31. Диалоговые программы.
32. Восходящее проектирование.
33. Нисходящее проектирование.
34. Иерархическая структура программы.
35. Метод пошаговой детализации.
36. Правила структурного программирования.
37. Назначение тестирования программ.
38. Принципы тестирования.
39. Нисходящее тестирование.
40. Виды тестов.
41. Тесты для экстремальных и исключительных условий.
42. Основные операторы С++.
43. Указатели и ссылки.
44. Динамические массивы.
45. Принципы модульного программирования.
46.
47.
48.
49.
50.
Объявление и определение функций.
Передача параметров в функции.
Структурное программирование на С++.
Стиль программирования.
Документирование программ.
«Основы ИС»
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.Какие структуры данных относятся к линейным?
26.Что называется АВЛ-деревом?
27.Назовите принципы построения Б-дерева.
28.Каковы особенности двоичного Б-дерева?
29.Что такое двоичное дерево поиска?
30.Для чего нужен "барьер" в алгоритмах поиска?
31.В чём особенности использования динамических массивов?
32.Что представляет собой система диспетчерского управления и сбора
данных?
33.Что означает термин «релевантность поиска»?
34.Что означает "сжатие информации без потери данных"?
35.Что означает "сжатие информации с потерей данных"?
36.Как построена схема RGB, и в каких случаях она применяется?
37.Как построена схема CMYK, и в каких случаях она применяется?
38.В чем основное преимущество схемы HSV?
39.Что происходит при использовании полутоновой оцифровки
изображений?
40.Какие параметры влияют на качество оцифровки звука?
41.Назначение протокола РОР3.
42.Назначение протокола IMAP.
43.Назначение протокола SMTP.
44.Структура универсального указателя ресурсов (URL).
45.Назначение протокола FTP.
46.Основное различие векторной и растровой графики.
47.Какими особенностями обладает формат хранения графических файлов
gif?
48.Какими особенностями обладает формат хранения графических файлов
jpg?
49.Какими особенностями обладает формат хранения графических файлов
png?
50.Назовите основные поисковые серверы.