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

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



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

Утверждены и одобрены


на заседании кафедры ПрИн

«27» сентября 2011 г..

Зав.каф.Прикладной информатики

профессор Одинцов Б.Е.

Экзаменационные вопросы по дисциплине


«Теоретические основы информатики»

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





Похожие:

Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине «информатика» для бакалавров 1-го курса, обучающихся по направлениям
Тема Цель, задачи, предмет и метод информатики. Основные понятия и определения информатики
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине «Теоретические основы информатики»
...
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине: теория менеджмента (теория организации, организационное поведение) для бакалавров 2 курса, обучающихся по направлению 521500 (080200. 62) «Менеджмент»

Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине «информационные системы в экономике» для бакалавров 4 курса, обучающихся по направлению 521600 (080100) «Экономика»
Структура и схема функционирования функционально-позадачных информационных систем
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине: основы менеджмента для студентов 3 курса, обучающихся по направлению 521500 «Менеджмент» (бакалавр)
Понятие управленческого решения. Основные подходы к классификации управленческих решений
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconВопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1
...
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине «Информационные системы управления» для бакалавров 4 курса, обучающихся по направлению 080500. 62 «Менеджмент»
Тема информационные системы управления, их создание, внедрение и функционирование
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине «Антикризисное управление»
Экзаменационные вопросы по дисциплине «Антикризисное управление» для студентов 4 курса бакалавриата, обучающихся по направлению 080500...
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине «Теория инвестиций»
...
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению iconЭкзаменационные вопросы по дисциплине «Теория инвестиций»
...
Разместите кнопку на своём сайте:
Документы


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

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