Южно-Уральский государственный университет
Кафедра Прикладная математика
Направление: 01050062 Прикладная математика и информатика
Дисциплина: ЕН.Ф.02 Информатика
Текущий контроль осуществляется по выполнению студентом домашних заданий и лабораторных работ. Итоговый контроль – устный зачет.
- Вопросы к зачету
- Информатика как фундаментальная наука, методология, связь с другими науками
2. Информатика как прикладная наука, задачи, технические средства. Роль информатики в развитии современного общества
3. Понятие «информация», «информационный процесс», «информационная технология», «информационная система», виды и свойства информации.
4. Связь понятия «информация» с понятиями «знание», «данные». Кодирование информации
5. Меры информации
6. Системы счисления. Правила перевода записи чисел из одной системы счисления в другую.
7. Формы представления цифровой информации в ЭВМ, точность и диапазон чисел, арифметика в дополнительном коде
8. Формы представления текстовой, графической, мультимедийной информации. Квантование и дискретизация
9. Алгебра высказываний. Объекты, операции, аксиомы и законы алгебры высказываний. Понятие логической функции.
10. СДНФ и СКНФ логической функции, алгоритм минимизации СДНФ и СКНФ. Использование Булевой алгебры для синтеза логических автоматов.
11. Понятие алгоритма, его свойства, основные алгоритмические конструкции (линейная, ветвление, цикл)
12. Типовые алгоритмы обработки данных: работа с массивами, со списками, деревьями, сортировка и поиск
13. Концепция баз данных. Назначение, состав, архитектура: локальные, файл-сервер, клиент-сервер, их преимущества и недостатки
14. Базы данных. Модели данных: сетевая, иерархическая реляционная. Состав реляционной СУБД на примере MS Access
15. Принципы программного управления компьютером. Основные устройства компьютера, их назначение и взаимодействие: (Центральный процессор, внутренняя память, внешние устройства, машинные носители информации).
16. Понятие архитектуры компьютера. Классификация и виды компьютеров в зависимости от архитектуры. Их основные характеристики.
17. Технические средства для сбора, регистрации, хранения, отображения и передачи информации. Их основные характеристики
18. Архитектура ПК. Критерии выбора ПК. Перспективы и направления развития ПК.
19. Классификация программных средств реализации информационных процессов
20. Базовое и системное программное обеспечение: BIOS, ОС: их назначение и функции
21. Классификация ОС на примере Windows и Unix. Структура, состав и назначение. Интерфейс с пользователем.
22. Файлы и файловая система.
23. Прикладное программное обеспечение. Пакеты прикладных программ общего назначения
24. Общая характеристика технологий программирования и создания программных средств. Языки программирования высокого уровня
25. Структура программы. Концепция типов данных на Паскаль. Простые типы данных и константы и переменные. Указатель
26. Массивы. Структуры. Динамическое выделение памяти. Освобождение памяти.
27. Алгоритмические структуры и их реализация на Паскаль: операторы ветвления, выбора, циклы, операторы безусловной передачи управления (break, continue, return).
28. Функция, передача параметров. Рекурсия
29. Принципы объектно-ориентированного программирования. Наследование , инкапсуляция, изоморфизм.
30. Понятия сложности и эффективности алгоритмов.
31. Понятие «компьютерная сеть», ее архитектура. Классификация компьютерных сетей. Эталонная модель взаимодействия открытых систем (OSI – Open Systems Interconnection).
32. Модели архитектуры «клиент-сервер». Особенности функционирования серверной и клиентской части.
33. Локальные вычислительные сети (ЛВС). Классификация ЛВС. Назначение и характеристика отдельных видов ЛВС. Основные компоненты и топология ЛВС.
34. Глобальная сеть Интернет. Назначение, характеристика, структура и состав сети. Административное устройство Интернета. Принципы межсетевой адресации и протокольной маршрутизации. Адресация и протоколы Интернета
35. Основные сервисы и технологии сети Интернет. Основы работы сервиса WWW. Электронная почта, поиск в Интернет.
36. Объекты и элементы защиты данных в компьютерных системах. Способы и приемы обеспечения защиты информации.
37. Компьютерные вирусы и антивирусные программы.
38. Криптографические методы защиты информации.
39. Правовые основы использования информации и программного обеспечения
Задание на зачет состоит из двух теоретических вопросов и задачи. Задача берется из заданий на домашние работы.
Пример билета на зачет: