ВОПРОСЫ

к экзамену «ИНФОРМАТИКА»

1 семестр 2012-2013 уч. года, для студентов 1 курса ИИТИО

1. Информация как фундаментальная категория современной науки. Подходы к определению количества информации. Единицы измерения информации.

2. Системы счисления как разновидность информационных систем. Виды систем счисления. Представление чисел с использованием позиционных систем счисления. Правила перевода целых и дробных чисел из одной системы счисления в другую.

3. Правила выполнения основных арифметических операций в системах счисления отличных от десятичной системы.

4. Понятие высказывания. Базовые логические операции над высказываниями. Основные законы и соотношения алгебры логики.

5. Нормальные формы представления логических функций. Их назначение. Совершенные нормальные формы представления логических функций.

6. Применение алгебры логики для синтеза и упрощения контактных схем. Понятие базовых логических элементов. Синтез RS триггера.

7. Принципы построения и работы ЭВМ. Принципы Фон-Неймана. Структурная схема ЭВМ.

8. Принципы построения и работы ЭВМ. Микропроцессоры. Классификация, структура.

9. Принципы построения и работы ЭВМ. Микропроцессоры. Основные характеристики микропроцессоров. Система команд микропроцессора.

10. Принципы построения и работы ЭВМ. Основная память. Классификация, логическая и физическая организация.

11. Принципы построения и работы ЭВМ. Внешняя память. Классификация, понятие файла, файловой системы. Основные файловые системы.

12. Эволюция ЭВМ. История создания ЭВМ. Поколения ЭВМ. Классификация ЭВМ. Области применения ЭВМ.

13. Представление целых положительных и отрицательных чисел в ЭВМ. Прямой и дополнительный код.

14. Схемы представления вещественных чисел в ЭВМ. Нормализованное представление. Мантисса и порядок. Представления с фиксированной и плавающей запятой.

15. Алгоритмы. Понятие алгоритма и алгоритмического процесса. Свойства алгоритмов. Виды алгоритмов. Способы описания алгоритмов. Методы разработки алгоритмов.

16. Классификация языков программирования. Технология программирования. Системы разработки программного обеспечения, оценка продуктивности.

17. Сравнение процедурного и объектно-ориентированного подходов к программированию. Концепции инкапсуляции, полиморфизма и наследования.

18. Назначение операционной системы. Виды операционных систем. понятия мультипрограммирования и мультипроцессирования.

19. Назначение операционной системы. Операционная система MS-DOS. Состав операционной системы и функции основных компонентов.

20. Назначение операционной системы. Виды операционных систем. Операционная система Microsoft Windows. Состав операционной системы и функции основных компонентов.

21. Информационные системы. Базы данных и СУБД. Модели данных. Реляционная модель данных.

22. Проектирование баз данных. Нормализация. Нормальные формы.

23. Моделирование объектов, процессов и явлений. Классификации моделей. Компьютерное моделирование. Этапы моделирования.

24. Понятие экспертной системы. Экспертные системы первого и второго поколений. Классификация экспертных систем. Языки разработки экспертных систем.

25. Искусственный интеллект. Модельный подход. Операционный подход. Модели представления знаний.

26. Построение сетей передачи данных. Сетевая среда передачи данных. Сетевая топология. Основные технологии локальных сетей.

27. Функционирование сетей передачи данных. Модель OSI/ISO. Стек протоколов TCP/IP.

28. Информационная безопасность. Защита информации.

Литература

1. Информатика: Учебник / Под ред. проф. Н.В. Макаровой. — М.: Финансы и статистика, 1998.

2. Информатика: Учебное пособие / Под ред. С.В. Швеца. — Абакан: Издательство ХГУ им. Н.Ф. Катанова, 2000.

3. Информатика. Базовый курс. Учебник для ВУЗов /Симонович С.В. и др. — СПб.: Питер, 1999.

4. Абрамов С.А., Зима Е.В. Начала информатики. — М.: Наука, 1989.

5. Бауэр Ф.Л. Информатика. Вводный курс. Пер. с немец. В.К. Сабельфельда. Под ред. А.П. Ершова. — М.: Мир, 1976.

6. Острейковский В.А. Информатика: Учебник для вузов. — М.: Высшая школа, 2001.

7. Рыжиков Ю.И. Информатика: Лекции и практикум. — СПб.: КОРОНА принт, 2000.

8. Андреева Е., Фалина И. Информатика: Системы счисления и компьютерная арифметика. — М.: Лаборатория Базовых Знаний, 1999.

9. Ефремов Г.О. Алгебра логики и контактные схемы. — М.: Знание, 1969.

10. Петцольд Ч. Код: Тайный язык информатики. — М.: Русская Редакция, 2001.