- •1. Что такое информатика? Разделы информатики. Информация. Источник информации. Приемник информации. Носитель информации. Кодирование и декодирование. Дезинформация. Цели дезинформации.
- •2. Семантическая информация. Хранение, обработка и передача информации. Виды и свойства информации.
- •4. Количество информации. Формула Хартли для определения количества информации. Формула Шенона. Информационная энтропия.
- •6. Перевод из десятичной системы счисления в р-ную систему счисления (целой и дробной части). Связь двоичной системы счисления с восьмеричной и шестнадцатеричной система счисления.
- •7. Кодирование чисел. Представление целых чисел. Прямой и дополнительный код. Сложение и вычитание в дополнительном коде.
- •8. Кодирование чисел. Представление вещественных чисел. Нормализация вещественных чисел.
- •10. Алгоритм. Данные. Теория алгоритмов и ее задачи. Свойства алгоритмов.
- •11. Формы представления алгоритмов. Линейный, разветвляющийся и циклический алгоритмы и их графическое представление с помощью блок- схем. Псевдокод.
- •12. По каким путям проводится оптимизация алгоритмов? Вычислительная сложность алгоритмов. Верхняя оценка временной трудоемкости. Градации сложности.
- •13. Алгоритмы вычисления числа Фибоначчи и их сложность.
- •14. Алгоритмы возведения в степень и их сложность.
- •15. Жизненный цикл. Этапы жизненного цикла по гост. Стандарт iso. Процессы жизненного цикла информационной системы по iso.
- •16. Модели жизненного цикла. Основные этапы модель водопада. Подробно этап анализа.
- •17. Этап проектирование программного обеспечения в модели водопада. Нотации при проектировании. Тестирование по.
- •19. Объектно-ориентированное программирование. Понятие объекта и класса. Создание экземпляров класса. Поля, свойства, методы, события. Доступ к полям и методам.
- •20. Отношения между классами в ооп. Объектные модели. Наследование. Описание родительского класса и класса потомка.
- •21. Основные принципы ооп. Абстрагирование. Инкапсуляция. Полиморфизм.
- •22. Программное обеспечение. Системное и прикладное по. Схема системного по.
- •23. Операционные системы (основные определения). Пользовательский и программный интерфейс. Примеры ос. Сервисные системы.
- •Примеры ос
- •Серверные системы
- •24. Инструментальные средства. Системы программирования. Система языков программирования. Средства программирования (транслятор, компилятор, компоновщик, интерпретатор, отладчик).
- •Средства программирования
- •25. Системы управления базами данных (субд). Реляционные бд. Основные определения реляционных бд.
- •Представление бд в виде таблицы
- •Нормализация бд
- •26. Прикладное по.
- •27. Компьютерная сеть. Классификация компьютерных сетей по территориальному признаку.
- •Классификация по территориальному признаку.
- •28. Интернет. Точки зрения на сеть Интернет. История создания развития сети Интернет.
- •29. Топологии компьютерных сетей.
- •30. Программирование разветвляющихся алгоритмов. Логические переменные и операции над ними. Условные операторы. Оператор выбора.
- •31. Операторы организации циклов. Цикл с предусловием while. Цикл с постусловием do while. Цикл с параметром for.
- •32. Работа с массивами. Описание одномерных массивов. Доступ к элементам массива. Перебор всех элементов массива с помощью оператора цикла.
Примеры ос
Семейство DOS (disk operating system)
Семейство Unix
OS/2
Семейство Windows
Linux
Серверные системы
Сервисные системы – это системы дополняющие и расширяющие пользовательский и программный интерфейс ОС. Сервисные системы делятся на:
Интерфейсные системы
Оболочки
Утилиты
24. Инструментальные средства. Системы программирования. Система языков программирования. Средства программирования (транслятор, компилятор, компоновщик, интерпретатор, отладчик).
Инструментальные средства – совокупность программных продуктов обеспечивающих разработку информационного ПО и формальных языков, поддерживающих эти продукты.
Системы программирования – совокупность языка программирования и средств обеспечивающих выполнение программ, составленных на этом языке.
Язык программирования – система обозначений для точного описания алгоритмов и данных.
Средства программирования
Транслятор – программа осуществляющая перевод с одного языка программирования на другой.
Компилятор – разновидность транслятора переводящая программы составленные на языках высокого уровня на машинный язык.
Компоновщик – программа, обеспечивающая сборку нескольких модулей на машинном языке в единый исполняемый файл.
Интерпретатор – программ обрабатывающая исходный код по блочно. Небольшой код переводится в машинный язык и выполняется. Примеры: Basic, FoxPro
Отладчик (Debuger) – программное средство позволяющее выполнять программы с выводом промежуточных результатов.
25. Системы управления базами данных (субд). Реляционные бд. Основные определения реляционных бд.
СУБД – программное средство, обеспечивающее централизованное управление базами данных (БД).
БД – совокупность специальным образом организованных наборов данных, хранящихся на ЭВМ.
Реляционные БД – наиболее распространенные БД, данные в которых хранятся в виде взаимосвязанных таблиц.
Представление бд в виде таблицы
Каждая строчка таблицы описывает разнородную информацию об одном объекте, например о студенте, и называется записью в БД.
Каждый столбец таблицы описывает однородную информацию об одном свойстве объекта, например год рождения, и называется полем в БД.
Нормализация бд
Структура таблиц является основой создания БД. Наиболее эффективной является нормализованная БД. Нормализация БД позволяет:
уменьшить избыточность БД;
обеспечить целостность БД;
обеспечить быстрый доступ к данным.
Информационные объекты находятся в определенной связи друг с другом. Соответственно этим связям должны взаимодействовать и таблицы. Связь между таблицами организуется через ключ (ключевое поле), входящий в состав разных таблиц. Ключ должен позволять однозначно выбирать записи из таблицы.
26. Прикладное по.
Текстовые редакторы (MS Word)
Графические редакторы (Adobe Photoshop, Corel Draw)
Средства для работы с электронными таблицами (MS Excel)
Математические пакеты (MathCAD)
Системы автоматизированного проектирования САПР (AutoCAD, Compass graphic)
Банки данных и информационно-поисковые системы
Обучающие программы
Средства коммуникации (MS Outlook, ICQ)
