Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся

Экзаменационные вопросы по дисциплине
«Теоретические основы информатики» для бакалавров 1-курса, обучающихся
по направлению 080500.62 «Бизнес-информатика»
Тема 1. Информация и данные как категории информатики
1. Информатика, как наука и прикладная дисциплина, ее предмет, задачи и
разделы. Роль информатики в развитии информационного общества.
2. Понятие об информации, информационных процессах, информационных
системах и технологиях. Типовые информационные процедуры.
3. Данные как форма знакового представления информации: понятие о
знаковых системах; определение данных как знаковых конструкций;
символьная, текстовая, графическая формы данных.
4. Материальные носители информации (данных): физические способы
регистрации данных на носителях; виды машинных носителей и каналов
связи.
5. Виды и свойства информации.
6. Синтаксические, семантические, прагматические и структурные меры
количества информации.
7. Характерные свойства, особенности и классификация экономической
информации.
8. Структурные единицы экономической информации. Имя, структура и
значение единицы информации. Операции над единицами информации.
Тема 2. Арифметико-логические основы компьютерной обработки
информации
1. Двоичное кодирование информации. Форматы представления числовой
информации в компьютере.
2. Арифметические операции над двоичными числами в формате с
фиксированной плавающей точкой.
3. Принципы двоичного кодирования и внутреннего представления
текстовой, графической и звуковой информации.
4. Понятие о булевых функциях и способах их задания. Основные операции
алгебры Буля. Функционально полные системы булевых функций.
5. Законы алгебры Буля, их применение для преобразования формул булевых
функций.
6. Дизъюнктивно-конъюнктивные нормальные формы булевых функций.
Преобразование булевых функций к нормальной форме.
7. Задача минимизаций булевых функций. Теоретические основы ее решения
в классе дизъюнктивно-конъюнктивных нормальных форм.
8. Методы минимизаций булевых функций.
ТЕМА 3. Алгоритмические основы вычислительных процессов. Элементы
теории алгоритмов и формальных языков
1. Понятие алгоритма. Свойства и формы представления алгоритмов.
2. Базовые алгоритмические конструкции. Описание алгоритмов в виде
композиции базовых конструкций.
3. Сведение произвольных алгоритмов к числовым функциям. Понятие
вычислимой функции. Алгоритмическая полнота ЭВМ.
4. Понятие о формальных языках и порождающих грамматиках. Описание
алгоритмических языков с помощью порождающих грамматик.
5. Необходимость формализации интуитивного понятия алгоритма. Понятие
формальной алгоритмической системы. Алгоритмические системы Тьюринга
и Поста.
6. Понятие алгоритмической неразрешимости массовых проблем. Примеры
алгоритмических неразрешимых массовых проблем в области информатики.
ТЕМА 4. Структурная организация данных. Теоретические основы поиска и
сортировки данных
1. Методы поиска информации и их эффективность.
2. Методы сортировки выборкой и включением, их эффективность.
3. Методы сортировки распределением и слиянием, их эффективность.
4. Методы сортировки с использованием деревьев сравнений, их
эффективность.
5. Линейные статические и динамические структуры данных.
6. Табличные структуры данных. Принцип организации взаимосвязей таблиц.
7. Древовидные структуры данных.
8. Постановка задачи поиска информации. Основные типы условий поиска.
9. Структуры хранения данных в физической памяти ЭВМ. Файловая
структура хранения данных. Описание форматов хранения данных.
10. Принцип разграничения уровней данных. Концептуальный, логический и
физический уровни данных. Понятие структуры данных.
11. Постановка задачи сортировки данных. Основные стратегии сортировки.
Оценка эффективности методов сортировки.
ТЕМА 5. Основы информационного моделирования. Реляционная алгебра и
ее применение
1. Понятие предметной области (ПрО). Объекты ПрО, их виды и свойства.
Связи между объектами.
2. Понятия интуитивной и формальной модели ПрО. Многоуровневая
система моделирования ПрО.
3. Логико-семантическое описание ПрО в виде диаграмм объектов-связей.
4. Табличное задание отношений в реляционных БД. Особенности
реляционных таблиц.
5. Теоретико-множественные операции над реляционными таблицами
реляционной БД и их применение для корректировки БД.
6. Операции проекции, выбора, соединения, деления над реляционными
таблицами
7. Суперпозиция реляционных операций в запросах к БД. Процедурные и
декларативные средства обработки реляционных БД