Перейти к содержанию

Экзаменационные билеты

Каждый билет содержит три задания:

  1. Теоретические вопросы по темам курса.
  2. Составление блок-схемы по предоставленному алгоритму.
  3. Реализация алгоритма на произвольном языке программирования (Python или Go).

Билет №1

  1. Понятие алгоритма.
    Файлы произвольного доступа (модуль struct в Python, пакет encoding/binary в Go).
    Шаблон Состояние (State).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №2

  1. Свойства алгоритма. Базовые понятия ООП: объект, его свойства и методы, класс, интерфейс.
    Шаблон Шаблонный метод (Template Method).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №3

  1. Формы записи алгоритмов.
    Основные принципы ООП: инкапсуляция, наследование, полиморфизм.
    Параллельные вычисления (asyncio в Python, горутины и каналы в Go).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №4

  1. Принципы построения алгоритмов.
    Событийно-управляемая модель программирования.
    Тестирование (модульное, функциональное, приёмочное).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №5

  1. Определение сложности работы алгоритмов (O-нотация).
    Создание оконных приложений (Tkinter, PyQt, Fyne).
    Шаблон Стратегия (Strategy).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №6

  1. Данные: понятие, виды, типы. Ошибки и исключения (try/except в Python, error как значение в Go).
    Организация доступа к файлам. Файловый объект в Python.
    Шаблон Посетитель (Visitor).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №7

  1. Основные алгоритмические конструкции.
    Вспомогательные алгоритмы и процедуры (функции, область видимости).
    Декораторы (Python) и middleware (Go).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №8

  1. Логические основы алгоритмизации.
    Встроенные функции Python. Типы файлов (текстовые, бинарные).
    Шаблон Наблюдатель (Observer).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №9

  1. Логические операции.
    Регулярные выражения (re в Python, regexp в Go). Рекурсия.
    Шаблон Хранитель (Memento).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №10

  1. Приоритет логических операций.
    Шаблоны проектирования, типы шаблонов (порождающие, структурные, поведенческие).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №11

  1. Законы логических операций (де Моргана, дистрибутивности, поглощения).
    Шаблон Simple Factory (Простая Фабрика).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №12

  1. Таблицы истинности.
    Шаблон Factory Method (Фабричный метод).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №13

  1. Эволюция языков программирования.
    Шаблон Абстрактная фабрика (Abstract Factory).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №14

  1. Классификация языков программирования (по уровню, парадигме, способу исполнения).
    Шаблон Строитель (Builder).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №15

  1. Понятие системы программирования (компилятор, интерпретатор, IDE, отладчик).
    Шаблон Прототип (Prototype).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №16

  1. Методы программирования (императивное, декларативное, функциональное, объектно-ориентированное).
    Шаблон Одиночка (Singleton).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №17

  1. Жизненный цикл программного обеспечения (SDLC, методологии).
    Шаблон Адаптер (Adapter).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №18

  1. Типы приложений (консольные, оконные, web, мобильные, сервисы).
    Шаблон Мост (Bridge).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №19

  1. Основные свойства языков программирования.
    Шаблон Компоновщик (Composite).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №20

  1. Структура программ (модули, пакеты, точка входа).
    Шаблон Фасад (Facade).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №21

  1. Операторы языка (арифметические, сравнения, логические, битовые).
    Шаблон Приспособленец (Flyweight).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №22

  1. Системы счисления.
    Машинное представление чисел (целые в дополнительном коде, IEEE 754).
    Шаблон Заместитель (Proxy).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №23

  1. Операторы цикла: while, for, range, continue, break, else (в Python).
    Шаблон Цепочка обязанностей (Chain of Responsibility).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №24

  1. Ввод и вывод данных (print, input в Python; fmt.Print, fmt.Scan в Go).
    Шаблон Команда (Command).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №25

  1. Кодировки символов: ANSI, UTF-8, Unicode.
    Шаблон Посредник (Mediator).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Билет №26

  1. Понятие подпрограммы. Область видимости (LEGB в Python, scope блока в Go). Функции в Python.
    Аргументы функции (обязательные, ключевые слова, заданные по умолчанию, *args/**kwargs).
    lambda. Секреты хорошей функции (SRP, чистота, идемпотентность).
  2. Составление блок-схемы по алгоритму.
  3. Реализация алгоритма на произвольном языке программирования.

Темы курса, к которым относятся вопросы