Вопросы к экзамену по дисциплинам программирования летней сессии в 2020 году (1ИС, 1ПМ)

  1. Процедуры, их описание и вызов. Примеры.
  2. Функции, их описание и вызов. Примеры.
  3. Два способа передачи параметров подпрограммам. Примеры.
  4. Понятие о рекурсии. Рекурсивные функции и процедуры - примеры.
  5. Задача о Ханойских башнях и её рекурсивное решение.
  6. Передача массивов в качестве параметров подпрограмм.
  7. Комбинированные типы языка Паскаль. Записи. Табличная интерпретация записей.
  8. Вложенные комбинированные типы и записи. Оператор присоединения.
  9. Вариантные комбинированные типы и вариантные записи. Распределение памяти под вариантные записи.
  10. Модульная структура программ. ЮНИТы и их состав.
  11. Технология использования ЮНИТа. Пример (программа Revers).
  12. Файловые типы. Логическая структура файлов в Паскале. Описание файлового типа в Паскале (для типизированных файлов).
  13. Привязка, открытие/закрытие файлов. Понятие о буферизации.
  14. Несколько способов открытия типизированного файла в Паскале.
  15. Средства обработки файлов. Расширенные формы операторов read и write
  16. Средства моделирования прямого доступа к записям типизированных файлов и их использование.
  17. Текстовые файлы и их особенности. Автоматическое преобразование данных.
  18. Обработка символа EOL в текстовых файлах, процедуры readln и writeln.
  19. Стандартные текстовые файлы и стандартные устройства.
  20. Переназначение стандартных файлов. Нетипизированные файлы Паскаля.
  21. Информационные структуры, списки. ЛИСы и их основные виды - стеки, очереди, деки.
  22. Понятие о последовательном и связном распределении памяти.
  23. Поддержка последовательного распределения в Паскале - массивы. Вычисление адреса элемента массива.
  24. Поддержка связного распределения в Паскале - ссылочные типы и рекурсивные описания элементов ИСов.
  25. Динамические переменные, генератор динамических переменных.
  26. Проблема "мусора". Две основные стратегии утилизации мусора.
  27. Пример создания юнита, реализующего связный стек в Паскале.
  28. Юнитная реализация последовательно распределённой простой очереди.
  29. Юнитная реализация последовательно распределённой циклической очереди.
  30. Реализация связно распределённой простой очереди.
  31. Реализация связно распределённой циклической очереди.
  32. Операции включения и исключения элементов в середине односвязного списка.
  33. Операции вставки/удаления элементов в середине двусвязного списка.
  34. Нелинейные структуры данных. БД и основные порядки их обхода.
  35. Компьютерное представление бинарных деревьев и рекурсивная реализация их обходов.
  36. Деревья бинарного поиска. Функция доступа к элементам дерева бинарного поиска.
  37. Программа создания дерева бинарного поиска.
  38. Эффективность операций с д.б.п. Сбалансированные д.б.п.
  39. Понятие о хешировании, хеш-таблицах и хеш-функциях.
  40. Деревья и леса. Представление алгебраических выражений деревьями и БД.
  41. Основные формы записи алгебраических выражений. ПОЛИЗ.
  42. Алгоритм вычисления выражений, заданных в ПОЛИЗ.
  43. Алгоритм перевода скобочной записи в ПОЛИЗ (метод приоритетов Э.Дейкстры).
  44. Понятие ООП. Три основных принципа ООП.
  45. Юнитная реализация объектовых типов в ТП. Инкапсуляция.
  46. Средства разграничения уровня доступа к интерфейсу объектов в Паскале (public, private)
  47. Пример реализации наследования в ТП.
  48. Понятие о конструкторах и деструкторах объектов.
  49. Структура программ, ввод/вывод и целочисленная арифметика Python. Примеры.
  50. Условные операторы языка Python и примеры их использования.
  51. Циклические операторы языка Python и примеры их использования.
  52. Строковый тип данных и методы его обработки в Python.
  53. Кортежи и списки языка Python. Примеры их обработки.
  54. Подпрограммы языка Python, их определение и использования. Примеры.
5
Your rating: Нет Average: 5 (1 vote)
Группы:

Комментарии

Милена Поляничко аватар

вопрос 14

Можно ли использовать Append для открытия типизированного файла?

Милена Поляничко аватар

EOL

При вводе write(f,i.#13,#10) выводит символы в столбец, но чередующиеся с пустыми строками. Выходит надо писать write(f,i,#13) или write(f,i,#10) вместо write(f,i.#13,#10)? Я из статьи по файлам немного не поняла

APPEND/EOL

1.(Аppend) Применяется только к уже существующим текстовым файлам, где другого способа начать процесс добавления к файлу в конец новых записей не существует. Для типизированного файла это не нужно, т.к. уйти в конец можно, например, с помощью seek.
2.(EOL) К сожалению, этот способ перехода в новую строку системно-зависимый и может по разному работать, как в зависимости от ОС (напр, в UNIX системах конец строки, это #10), так и от версии реализации Паскаля. В классической Windows реализации (например, в Turbo Pascal, Object Pascal и т.д) любой приказ перейти в начало следующей строки физически содержит два управляющих символа в конце каждой строки (более мелких подприказа): #13 (CR) - вернуть курсор-каретку в начало строки и #10(LF) - перейти в следующую строку. Я именно так Вам и рассказывал в материале об ASCII- кодировках.
Но если реализация (как в UNIX) сокращенная, т.е. такова, что хватает одного символа, то второй символ приводит к еще одному переходу на следующую строку. Отсюда пропуск строки.

вопрос по обратному обходу БД

Здравствуйте, возник вопрос по обратному обходу бинарного дерева. В монографии Кнута и других источниках разная информация по этому обходу, запуталась.

разобралась с обходом

разобралась с обходом

Вопрос 25

Генератор динамических переменных. Не совсем понимаю что подразумевается под "генератором", речь идет о процедуре New(tmp^.Next)?

Да, это New. Терминология

Да, это New. Терминология вводилась на лекциях.

Усачёва Лолита аватар

доброго времени суток!

доброго времени суток! Валерий Шахамболетович, можете , пожалуйста, объяснить 6 вопрос: передача массивов в качестве параметров подпрограммам?

полиз

здравствуйте, подскажите, пожалуйста, при переводе скобочной записи в полиз что может являться ограничителем входной строки, кроме точки с запятой?

Усачёва, Бобкова

Усачёва Л: многократно просил изучить это.
Бобкова В: всё что Вы сами назначите.

ЭКЗАМЕН 1ИС2, Конс. ПМ

1. 1ИС2: Прошу учесть, что начало в 12:00 (жду всех, кто аттестован);
2. 1ПМ: Предварительная консультация в 16:00

Усачёва Лолита аватар

спасибо, Валерий Шахамболетович!

спасибо, Валерий Шахамболетович!

Зачет

Валерий Шахамболетович, вы ранее говорили по поводу возможной сдачи зачета после окончания экзамена. Разрешите мне выступить после моей группы ?

Дмитрий.

Хорошо, Дмитрий. Подождите в "прихожке" ЗУМа.

Хандожко Вероника аватар

Добрый вечер, Валерий

Добрый вечер, Валерий Шахамболетович, можно я тоже попробую завтра ответить на экзамене?

Здравствуйте, Валерий

Здравствуйте, Валерий Шахамболетович, мне тоже можно попробовать сдать экзамен?

Пархоменко Ольга аватар

Здравствуйте, подскажите

Здравствуйте, подскажите пожалуйста, когда у нас будет консультация по дискретной математике?

Оля.

Какая Вам нужна консультация? Какой из вопросов, опубликованных мною в группе Вам не ясен? Вы вопросник-то видели? К экзамену готовитесь?

Почему-то, мне кажется, что нет. Не готовитесь, раз ни одного ПРЕДМЕТНОГО вопроса у Вас не возникает. По поводу чего тогда Вы "гоните волну", обращаясь даже к куратору и ставя её в неловкое положение?

Если Вы рассчитываете заранее узнав оценку успокоиться и ничего не учить, то этого на сей раз не будет. Та же тройка ни Вам, ни кому либо ещё пока не гарантирована. Даже её необходимо заслужить.

Моя готовность к ежедневным онлайн консультациям, как вижу, никому не нужна. Хотя и запоздало, но я их отменяю. Будет только одна консультация, в ЗУМЕ, 28.06.2020, в 19:00. Там и объявлю итоги.

Консультация, экзамен

Valery Tlyusten приглашает вас на запланированную конференцию: Zoom.
Тема: Консультация по ДМ
Время: 28 июн 2020 07:00 PM Москва

Подключиться к конференции Zoom
https://us04web.zoom.us/j/7732294302?pwd=Ykt3YkcyMDZQOGJGS1RYTU0rUGpFZz09

Идентификатор конференции: 773 229 4302
Пароль: 5g2mE7
====================
ВНИМАНИЕ! В связи с моей занятостью с утра на защите дипломных работ, экзамен по ДМ 29.06.20 переносится на 15:00.