История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Интересное:
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Дисциплины:
2020-05-07 | 90 |
5.00
из
|
Заказать работу |
|
|
Федеральное государственное бюджетное образовательное учреждение высшего образования «Чувашский государственный университет имени И.Н.Ульянова» | Экзаменационный билет №1 По приему государственного экзамена Дисциплины__________________________________________________ Факультет ИВТ Направление 09.03.03 «Прикладная информатика» (профиль Прикладная информатика в государственном и муниципальном управлении) | «Утверждаю» Зав. кафедрой компьютерных технологий __________________ Т.А. Лавина «__»_____20__ г. |
|
Приложение 2
Программа государственного экзамена по дисциплинам
Основы теории алгоритмов
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. Понятие о CASE-технологиях анализа и проектирования информационных систем.
31. Реинжиниринг бизнес-процессов: определение, базовые правила, этапы.
32. Характеристика существующих подходов к функциональному моделированию бизнес-процессов.
33. Архитектура ИС в зависимости от их вида и назначения.
34. Содержание этапов предпроектного обследования организации, осуществляемого в целях разработки и внедрения ИС.
35. Назначение и особенности программной реализации прототипов ИС.
36. Основные стадии и этапы процесса канонического проектирования ИС.
37. Нотация и семантика, принятые в методике построения моделей IDEFx.
38. Объектно-ориентированная подход и нотация, реализованные в UML.
39. Состав и назначение сопроводительной технической документации ИС согласно действующим стандартам.
40. Методика прямого счета трудозатрат при оценке проектов ИС.
41. Методика функциональных точек при оценке трудозатрат на разработку ИС.
Основы баз данных
42. Характеристика этапов разработки БД.
43. Характеристика элементов ER-диаграмм. Типы связей, примеры
44. Основные понятия реляционной модели данных.
45. Понятие целостности реляционных баз данных
46. Понятие функциональной зависимости атрибутов отношения.
47. Реляционная алгебра. Операции ограничения, проекции объединения и пересечения
48. Реляционная алгебра. Операции разности, произведения, соединения и деления
49. Понятие нормализации БД. Свойства нормальных форм
|
50. Характеристика 1НФ. Пример приведения к 1НФ
51. Характеристика 2НФ. Пример приведения к 2НФ
52. Характеристика 3НФ. Пример приведения к 3НФ
53. Понятие СУБД. Функциональные возможности СУБД
54. Компоненты СУБД. Типы столбцов различных СУБД
55. Классификация СУБД
56. Транзакция. Свойства транзакции.
57. Типы команд SQL. Типы данных SQL. Функции SQL (агрегатные, математические, даты и времени)
58. Реализация операций реляционной алгебры на SQL на примере (проекция, вычитание, естественное соединение)
59. Реализация операций реляционной алгебры на SQL на примере (выборка, пересечение, декартово произведение, объединение)
60. Хранилища данных
61. Защита информации в базах данных (система привилегий, терминология по транзакциям)
|
|
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!