Вопросы к зачету по информатике (физика 1 курс)

1.     Информация – определение, измерение и представление в ЭВМ (текст, графика, звук, видео и др.).

2.     Сжатие информации, кодирование.

3.     Представление целых чисел в ЭВМ и основные операции с ними.

4.     Представление вещественных чисел в ЭВМ и основные операции с ними.

5.     Простые типы данных в Си.

6.     Этапы решения задачи с применением ЭВМ (Жизненный цикл программного обеспечения).

7.     Понятие алгоритма, его основные свойства и способы записи.

8.     Отладка ПО. Типы ошибок и особенности их устранения.

9.     Cтруктурное программирование. Теорема о структурировании.

10.  Метод пошаговой детализации.

11.  Базовые структуры алгоритмов и их реализация в языке Си.

12.  Использование модульного программирования при решении задач.

13.  Организация обмена информацией между подпрограммой и вызывающей программой. Локальные и глобальные объекты.

14.  Рекурсия.

15.  Правила стиля программирования, облегчающего отладку, написание документации, модернизацию ПО.

16.  Вложенные циклические структуры (правила рациональной организации).

17.  Понятие массива. Способы описания массивов в Си. Передача массива в функции.

18.  Указатели. Основные операции с указателями.

19.  Архитектура и основные блоки персонального компьютера.

20.  Функциональная схема материнской платы.

21.  Структура и основные характеристики микропроцессоров.

22.  Принципы организации высокопроизводительных вычислительных систем.

23.  История развития микропроцессоров на примере семейства Intel.

24.  Устройства ввода информации.

25.  Устройства вывода информации.

26.  Алгоритм нахождения корня уравнения методом дихотомии.

27.  Алгоритм нахождения корня уравнения методом Ньютона.

28.  Алгоритм нахождения корня уравнения методом простых итераций.

29.  Алгоритм решения интеграла методом трапеций.

30.  Алгоритм решения интеграла методом Симпсона.

31.  Способы нахождения конечных сумм рядов в зависимости от вида общего члена.

32.  Алгоритмы поиска заданного значения в массиве.

33.  Алгоритм поиска элемента в массиве методом дихотомии.

34.  Интерполяционный поиск элемента в массиве.

35.  Алгоритм сортировки элементов последовательности методом прямого выбора.

36.  Алгоритм сортировки элементов последовательности методом пузырька.

37.  Алгоритм сортировки элементов последовательности вставками.

38.   Алгоритм быстрой сортировки элементов последовательности.

39.  Метод Гаусса решения систем линейных уравнений.

40.  Компьютер в физической лаборатории. Основные направления применения современного ПО.