Экзаменационные вопросы
.docВОПРОСЫ
к экзамену «ИНФОРМАТИКА»
1 семестр 2012-2013 уч. года, для студентов 1 курса ИИТИО
-
Информация как фундаментальная категория современной науки. Подходы к определению количества информации. Единицы измерения информации.
-
Системы счисления как разновидность информационных систем. Виды систем счисления. Представление чисел с использованием позиционных систем счисления. Правила перевода целых и дробных чисел из одной системы счисления в другую.
-
Правила выполнения основных арифметических операций в системах счисления отличных от десятичной системы.
-
Понятие высказывания. Базовые логические операции над высказываниями. Основные законы и соотношения алгебры логики.
-
Нормальные формы представления логических функций. Их назначение. Совершенные нормальные формы представления логических функций.
-
Применение алгебры логики для синтеза и упрощения контактных схем. Понятие базовых логических элементов. Синтез RS триггера.
-
Принципы построения и работы ЭВМ. Принципы Фон-Неймана. Структурная схема ЭВМ.
-
Принципы построения и работы ЭВМ. Микропроцессоры. Классификация, структура.
-
Принципы построения и работы ЭВМ. Микропроцессоры. Основные характеристики микропроцессоров. Система команд микропроцессора.
-
Принципы построения и работы ЭВМ. Основная память. Классификация, логическая и физическая организация.
-
Принципы построения и работы ЭВМ. Внешняя память. Классификация, понятие файла, файловой системы. Основные файловые системы.
-
Эволюция ЭВМ. История создания ЭВМ. Поколения ЭВМ. Классификация ЭВМ. Области применения ЭВМ.
-
Представление целых положительных и отрицательных чисел в ЭВМ. Прямой и дополнительный код.
-
Схемы представления вещественных чисел в ЭВМ. Нормализованное представление. Мантисса и порядок. Представления с фиксированной и плавающей запятой.
-
Алгоритмы. Понятие алгоритма и алгоритмического процесса. Свойства алгоритмов. Виды алгоритмов. Способы описания алгоритмов. Методы разработки алгоритмов.
-
Классификация языков программирования. Технология программирования. Системы разработки программного обеспечения, оценка продуктивности.
-
Сравнение процедурного и объектно-ориентированного подходов к программированию. Концепции инкапсуляции, полиморфизма и наследования.
-
Назначение операционной системы. Виды операционных систем. понятия мультипрограммирования и мультипроцессирования.
-
Назначение операционной системы. Операционная система MS-DOS. Состав операционной системы и функции основных компонентов.
-
Назначение операционной системы. Виды операционных систем. Операционная система Microsoft Windows. Состав операционной системы и функции основных компонентов.
-
Информационные системы. Базы данных и СУБД. Модели данных. Реляционная модель данных.
-
Проектирование баз данных. Нормализация. Нормальные формы.
-
Моделирование объектов, процессов и явлений. Классификации моделей. Компьютерное моделирование. Этапы моделирования.
-
Понятие экспертной системы. Экспертные системы первого и второго поколений. Классификация экспертных систем. Языки разработки экспертных систем.
-
Искусственный интеллект. Модельный подход. Операционный подход. Модели представления знаний.
-
Построение сетей передачи данных. Сетевая среда передачи данных. Сетевая топология. Основные технологии локальных сетей.
-
Функционирование сетей передачи данных. Модель OSI/ISO. Стек протоколов TCP/IP.
-
Информационная безопасность. Защита информации.
Литература
-
Информатика: Учебник / Под ред. проф. Н.В. Макаровой. — М.: Финансы и статистика, 1998.
-
Информатика: Учебное пособие / Под ред. С.В. Швеца. — Абакан: Издательство ХГУ им. Н.Ф. Катанова, 2000.
-
Информатика. Базовый курс. Учебник для ВУЗов /Симонович С.В. и др. — СПб.: Питер, 1999.
-
Абрамов С.А., Зима Е.В. Начала информатики. — М.: Наука, 1989.
-
Бауэр Ф.Л. Информатика. Вводный курс. Пер. с немец. В.К. Сабельфельда. Под ред. А.П. Ершова. — М.: Мир, 1976.
-
Острейковский В.А. Информатика: Учебник для вузов. — М.: Высшая школа, 2001.
-
Рыжиков Ю.И. Информатика: Лекции и практикум. — СПб.: КОРОНА принт, 2000.
-
Андреева Е., Фалина И. Информатика: Системы счисления и компьютерная арифметика. — М.: Лаборатория Базовых Знаний, 1999.
-
Ефремов Г.О. Алгебра логики и контактные схемы. — М.: Знание, 1969.
-
Петцольд Ч. Код: Тайный язык информатики. — М.: Русская Редакция, 2001.