
- •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. Работа с массивами. Описание одномерных массивов. Доступ к элементам массива. Перебор всех элементов массива с помощью оператора цикла.
31. Операторы организации циклов. Цикл с предусловием while. Цикл с постусловием do while. Цикл с параметром for.
Операторы организации циклов – это единое и неделимое предложение, выполняющее какое-либо действие. Типичный простой оператор – это оператор присваивания. Другим примером может служить вызов какой-либо процедуры в программе. Важно, что под любым оператором подразумевается действие (присваивание, вызов подпрограммы и т.п.). Блоки описания переменных, констант, типов и меток не являются в этом смысле операторами.
Цикл с предусловием while - применяется для организации циклов с неизвестным заранее числом повторений, логика которых предполагает выполнение цикла пока истинно некоторое условие.
Цикл с постусловием do while - оператор do повторно выполняет оператор или блок операторов, заключенных в {}, пока определенное выражение не примет значение false. В следующем примере операторы цикла do - while выполняются до тех пор, пока пользователь не введёт значение из допустимого диапазона. Если в теле цикла всего один оператор, фигурные скобки ставить не нужно.
Цикл с параметром for - оператор цикла с параметром вводится для организации “строгих” циклов, которые должны быть проделаны заданное число раз. Кроме того, циклы с параметром позволяют организовать автоматическое изменение значения некоторой переменной в определенном диапазоне.
32. Работа с массивами. Описание одномерных массивов. Доступ к элементам массива. Перебор всех элементов массива с помощью оператора цикла.
Работа с массивами – Массивы в С# с точки зрения синтаксиса практически не отличаются от массивов в С, C++ и Java. Однако внутренне массив в С# устроен как тип, производный от класса System.Array. Формально массив определяется как набор элементов, доступ к которым производится с помощью числового индекса.
Одномерный массив - это фиксированное количество элементов одного и того же типа, объединенных одним именем, где каждый элемент имеет свой номер.
Одномерный массив описывается следующим образом:
Array[n1..n2] Of <тип элементов>;
где n1 - номер первого элемента, n2 - номер последнего элемента, в качестве типа элементов может использоваться любой тип данных, кроме файлового. Так как каждый элемент имеет свой номер, то к каждому элементу можно обращаться непосредственно. Для того, чтобы обратиться к i-у элемент этого массива, необходимо записать: A[i] - сначала имя массива, а в квадратных скобках указывается номер элемента, к которому обращаемся, - i. Например, обращаемся к первому элементу массива А - А1[1], а к пятому - А[5].
Доступ к элементам массива может производиться двумя различными способами. Первый способ связан с применением обычных индексных выражений в квадратных скобках, например: array[18] = 3 или array[i + 3] = 9. При данном способе доступа записываются два выражения. Второе выражение должно быть заключено в квадратные скобки. Одно из данных выражений должно являться указателем, а второе — выражением целого типа.
Перебор всех элементов массива с помощью оператора цикла