
- •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. Работа с массивами. Описание одномерных массивов. Доступ к элементам массива. Перебор всех элементов массива с помощью оператора цикла.
29. Топологии компьютерных сетей.
Топологии компьютерных сетей –это конфигурация графа, вершинам которого соответствуют конечные узлы и коммуникационное оборудование сети, а ребрам – физические или информационные связи между вершинами.
Полносвязная
топология – это топология сети,
в которой каждый компьютер непосредственно
связан со всеми остальными.
Ячеистая
топология (mesh) – это
топология сети, которая получается из
полносвязной путём удаления некоторых
связей. Непосредственно связываются
только те компьютеры, между которыми
происходит интенсивный обмен данными,
а для обмена данными между компьютерами,
не соединенными прямыми связями,
используются транзитные передачи через
промежуточные узлы.
Кольцевая топология (ring) – это топология сети, данные в которой передаются по кольцу от одного компьютера другому. Передача данных, как правило, организована в одном направлении.
Звездообразная
топология (star) – это
топология сети, при которой каждый
компьютер подключается непосредственно
к общему центральному устройству,
условно называемому концентратором,
который направляет передаваемую
информацию одному или всем остальным
компьютерам сети.
Топология
общая шина (bus) –
это частный случай топологии «звезда».
В качестве центрального элемента здесь
выступает пассивный кабель с подключенными
по схеме «монтажное ИЛИ» компьютерами.
Передаваемая информация распространяется
по кабелю и доступна одновременно всем
узлам сети.
Смешанная
топология
преобладает в крупных сетях с произвольными
связями между компьютерами. В таких
сетях можно выделить отдельные
произвольно связанные фрагменты,
имеющие типовою топологию, поэтому их
называют сетями со смешанной топологией.
30. Программирование разветвляющихся алгоритмов. Логические переменные и операции над ними. Условные операторы. Оператор выбора.
Программирование разветвляющихся алгоритмов - алгоритм называется разветвляющимся, если он содержит несколько ветвей выполнения программы отличающихся друг от друга содержанием вычислений.
Логические переменные и операции над ними - знаки и формулы, которые могут принимать различные значения в зависимости от содержания обозначаемых ими высказываний. логические выражения могут принимать одно из двух истинностных значений — «истинно» или «ложно». Логические операции служат для получения сложных логических выражений из более простых. В свою очередь, логические выражения обычно используются как условия для управления последовательностью выполнения программы.
Условный оператор реализует выполнение определённых команд
при условии, что некоторое логическое выражение (условие) принимает значение «истина» true. В большинстве языков программирования условный оператор начинается с ключевого слова if.
Условный оператор позволяет в процессе выполнения программы выбирать одно из двух возможных действий в зависимости от значения логического выражения.
Оператор выбора (или оператор варианта) дает возможность выполнить одно из нескольких действий в зависимости от значения скалярного выражения или выражения ограниченного типа.