Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 icon

Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1



НазваниеВопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1
Дата20.10.2013
Размер40.17 Kb.
ТипВопросы к экзамену
источник

Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика»


ТЕМА 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. Суперпозиция реляционных операций в запросах к БД. Процедурные и деклара­тивные средства обработки реляционных БД.




Похожие:

Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconЭкзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению
...
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconЭкзаменационные вопросы по дисциплине «Теоретические основы информатики»
...
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconЭкзаменационные вопросы по дисциплине «информатика» для бакалавров 1-го курса, обучающихся по направлениям
Тема Цель, задачи, предмет и метод информатики. Основные понятия и определения информатики
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconВопросы по философии экзамен 2012-2013 уч год для студентов I курса обучающихся по направлению «Бизнес-информатика»
«Бизнес-информатика», II курса, обучающихся по направлениям «Экономики» и «Менеджмента» (бакалавр)
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconРабочая учебная программа по дисциплине «Теоретические основы информатики» для ооп «050100 Педагогическое образование (Физика и информатика)» по циклу б в. 01 Профессиональный цикл
Гоу впо «Уральский государственный педагогический университет» Екатеринбург, 2011. – 10 с
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconВопросы к экзамену по дисциплине «Лесомелиорация ландшафтов»
Вопросы к экзамену по дисциплине «Лесомелиорация ландшафтов» для студентов 4 курса специальности
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconВопросы к экзамену по дисциплине «Методы формирования управленческих решений» для магистрантов направления «Менеджмент», все программы Тема Теоретические основы компьютерного формирования управлен­ческих решений
...
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconВопросы к экзамену по дисциплине «Учет на предприятиях малого бизнеса» для студентов 5 курса специальности 060500 «Бухгалтерский учет, анализ и аудит», специализация «Бухгалтерский учет,
Тема Нормативно-правовое регулирование деятельности субъектов малого предпринимательства
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconПлан лекций по дисциплине «Управление и экономика фармации» для студентов 4 курса специальности «Фармация» на весенний семестр 2012 − 2013 учебного года
Теоретические основы экономического анализа и планирования деятельности аптечной организации
Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1 iconВопросы к экзамену по дисциплине «Статистика»
Вопросы к экзамену по дисциплине «Статистика» для студентов 2 курса бакалавриата направление «Менеджмент»
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©urf.podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов