1sem15-10-2013 / Информатика

Вопросы к зачету по дисциплине «Информатика»

Тема 1. Понятие информации, общая характеристика процессов сбора, передачи, обработки и накопления информации

1. Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации

2. Свойства и аспекты информации.

3. Меры и единицы представления, измерения и хранения информации

4. Системы счисления

5. Кодирование данных в ЭВМ

Тема 2. Технические и программные средства реализации информационных процессов

1. Классификация вычислительных систем

2. Основные этапы развития вычислительной техники.

3. Архитектуры ЭВМ. Принципы работы вычислительной системы

4. Состав и назначение основных элементов персонального компьютера.

5. Логические основы работы ЭВМ.

6. Внутренняя память ПК. Классификация, назначение, принцип работы, основные характеристики.

7. Запоминающие устройства: классификация, принцип работы, основные характеристики

8. Устройства ввода/вывода данных, их разновидности и основные характеристики

Тема 3. Модели решения функциональных и вычислительных задач

1. Требования предъявляемые к математическим моделям: точность, адекватность и экономичность.

2. Классификация моделей: понятия математической и компьютерной модели, имитационное моделирование.

3. Основные подходы к построению математических моделей систем. Непрерывно-детерминированные модели.

4. Дискретно-детерминированные модели.

5. Непрерывно-стохастические модели.

6. Сетевые модели.

7. Моделирование непрерывных, дискретных и гибридных систем.

8. Основные этапы моделирования.

9. Алгоритмизация моделей систем и их машинная реализация.

Тема 4. Алгоритмизация и программирование

1. Основы алгоритмизации.

2. Этапы решения задач на ЭВМ.

3. Алгоритм. Свойства алгоритмов.

4. Алгоритмическая конструкция ветвления.

5. Алгоритмическая конструкция цикла.

6. Использование циклов с параметром для обработки массивов.

7. Простые типы данных. Константы, переменные и оператор присваивания.

8. Структурированные типы данных. Массивы. Сортировка массивов.

9. Строковый тип данных. Множества. Записи.

10. Процедуры и функции.

11. Файлы. Сортировка файлов.

Тема 5. Языки программирования высокого уровня

1. Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.

2. Структура простой программы на языке Си. Представление данных в языке Си. Форматированный ввод/вывод. Операции, выражения и операторы. Директивы препроцессора.

3. Реализация циклов в языке Си. Условные и безусловные переходы в языке Си.

4. Структурированные типы данных. Массивы.

5. Сортировка массивов. Строковый тип данных. Множества. Записи.

6. Использование библиотек стандартных процедур в программах.

7. Файлы. Сортировка файлов.

Тема 6. Программное обеспечение и технологии программирования

1. Классификация программного обеспечения. Виды программного обеспечения и их характеристики

2. Базовое и системное программное обеспечение.

3. Служебное и прикладное программное обеспечение.

4. Понятие и назначение операционной системы. Разновидности операционных систем. Служебное (сервисное) обеспечение

5. Файловая структура операционных систем. Операции с файлами

6. Организация хранения данных. Файловые таблицы.