Кафедра ресурсосберегающих технологий


  Версия для печати

Вопросы к экзамену по информатике 2012-2013

  1. Разработка программ в приложениях Microsoft Office. Инструменты написания и отладки программ (интегрированная среда разработчика) в MS Excel - ее настройка и использование. Организация ввода-вывода информации и взаимодействия с пользователем в MS Excel. Способы и средства отладки программ.
  2. Простые типы данных языка программирования Microsoft Visual Basic for Applications, их назначение, объем занимаемой памяти, синтаксис объявления в программе, примеры использования (на простейших задачах). Арифметические, логические и строковые операции и стандартные функции ? синтаксис и примеры использования.
  3. Разветвляющиеся алгоритмы и их реализация на VBA. Назначение и синтаксис логических операций, условных операторов, меток, операторов перехода. Примеры разветвляющихся алгоритмов простыми и сложными логическими условиями.
  4. Назначение и способы реализации на VBA циклов со счетчиком. Синтаксис оператора for. Организация выхода из цикла по дополнительному условию. Примеры.
  5. Назначение и способы реализации на VBA циклов "с предусловием" и "постусловием". Синтаксис соответствующих операторов цикла. Организация выхода из цикла по дополнительному условию. Примеры.
  6. Программирование задач, требующих сочетания цикла и ветвления. Примеры.
  7. Иллюстрация сочетания цикла и ветвления в задаче решения уравнения с одним неизвестным методом дихотомии (или методом касательных).
  8. Приближенное решение задачи Коши для дифференциального уравнения с использованием циклических вычислений на примере задачи химической кинетики.
  9. Приближенное решение задачи Коши для дифференциального уравнения с использованием циклических вычислений на примере задаче о движении камня, брошенного под углом к горизонту с учетом силы трения.
  10. Программирование вложенных циклов. Примеры.
  11. Одномерные массивы - назначение, синтаксис объявления в программе, способы ввода значений массива в программу, стандартные задачи: поиск элемента с заданным значением, минимального элемента, максимального элемента, вычисление суммы и произведения элементов одномерного массива.
  12. Простейшие методы сортировки: пузырьковая, поиском максимального элемента.
  13. Двумерные массивы - назначение, синтаксис объявления в программе, способы ввода значений массива в программу. Алгоритмы умножения матрицы на вектор и матрицы на матрицу.
  14. Функции - назначение, синтаксис объявления в программе, формальные и фактические параметры, примеры использования функций.
  15. Процедуры - назначение, синтаксис объявления в программе, формальные и фактические параметры, примеры использования процедур.
  16. Рекурсия. Рекурсивный алгоритм вычисление факториала.
  17. Рекурсия. Рекурсивный алгоритм вычисление НОД(a,b).
  18. Рекурсия. Задача о Ханойских башнях.
  19. Стек. Алгоритм проверки правильности расстановки скобок разных типов.
  20. Двоичные деревья. Алгоритмы обхода узлов двоичного дерева.
  21. Графы. Алгоритм поиска достижимых вершин графа.

Опубликовано 27.12.2011 13:40  Модифицировано 26.12.2012 16:47

Powered by DynaPort v. 0.23.2