Экзаменационные вопросы по дисциплине «Теоретические основы информатики» icon

Экзаменационные вопросы по дисциплине «Теоретические основы информатики»



НазваниеЭкзаменационные вопросы по дисциплине «Теоретические основы информатики»
Дата23.02.2014
Размер34.22 Kb.
ТипЭкзаменационные вопросы
источник


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

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

для бакалавров 1-курса, обучающихся по направлению

080500.62 «Бизнес-информатика»

2012/2013 учебный год


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




Похожие:

Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы по дисциплине «Теоретические основы информатики» для бакалавров 1-курса, обучающихся по направлению
...
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconВопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов 1 курса специальности «Бизнес-информатика» тема 1
...
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы по дисциплине «информатика» для бакалавров 1-го курса, обучающихся по направлениям
Тема Цель, задачи, предмет и метод информатики. Основные понятия и определения информатики
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconРабочая учебная программа по дисциплине «Теоретические основы информатики» для ооп «050100 Педагогическое образование (Физика и информатика)» по циклу б в. 01 Профессиональный цикл
Гоу впо «Уральский государственный педагогический университет» Екатеринбург, 2011. – 10 с
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы по дисциплине «История экономических учений»
Теоретические положения У. Петти о стоимости и доходах рабочих и собственников денежного капитала и земли
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы по дисциплине «Основы социального прогнозирования»
Балансовый метод в социальном прогнозировании, особенности разработки и применения
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы по дисциплине: Основы менеджмента
Понятие управленческого решения. Основные подходы к классификации управленческих решений
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы
Экзаменационные вопросы по дисциплине: «социология управления» для студентов: 5 курса специальности
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы по дисциплине «Антикризисное управление»
Экзаменационные вопросы по дисциплине «Антикризисное управление» для студентов 4 курса бакалавриата, обучающихся по направлению 080500...
Экзаменационные вопросы по дисциплине «Теоретические основы информатики» iconЭкзаменационные вопросы по дисциплине «Правовые основы деятельности налоговых инспекций»
Производство по делам об административных правонарушениях, связанных с налоговым контролем
Разместите кнопку на своём сайте:
Документы


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

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