Утверждены на заседании кафедры
''Математика и информатика''
Зав. кафедрой
08.10.2013
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕСИОНАЛЬНОГО ОБРАЗОВАНИЯ
ФИНАНСОВЫЙ УНИВЕРСИТЕТ ПРИ ПРАВИТЕЛЬСТВЕ РФ
БРЯНСКИЙ ФИЛИАЛ ФИНУНИВЕРСИТЕТА
2013/2014 учебный год
Экзаменационные вопросы
по дисциплине ''Теоретические основы информатики''
для студентов 1 курса 1 образования, обучающихся по направлению 080500.62 «Бизнес-информатика»
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. Суперпозиция реляционных операций в запросах к БД. Процедурные и декларативные средства обработки реляционных БД.
