Экзамены по программированию, 1 семестр (ПМ,ИС)

Общая информация и рекомендации
Экзамен проводится по билетной системе с учетом уже набранных студентом за истекший семестр рейтинговых баллов.
В каждом билете по два теоретических вопроса, в добавок к которым будет предложена одна задача.
Экзамен считается сданным при суммарном итоге набранных студентом баллов, соответствующим оценке по следующей шкале:

56-71 - оценка "Удовлетворительно"
72-85- оценка "Хорошо"
86-100 - оценка "Отлично"

Образцы условий задач, которые могут быть предложены на экзамене, содержатся в групповых материалах на этом сайте. Старайтесь программы доводить до рабочего состояния, тестируя их на компьютере!

Теоретические вопросы, включённые в билеты приведены ниже.

Любые предметные вопросы по темам экзамена можно задавать в любое время, прямо здесь в комментариях к данной статье. Таким образом, можете считать что консультационная линия работает 7/24, но только он-лайн.

Желаю удачи!

ТЕОРЕТИЧЕСКИЕ ВОПРОСЫ:

Модуль1.

1. Общие понятия об алгоритмах и программах. Алгоритм Евклида нахождения НОД. Таблица трассировки. Основные свойства алгоритмов. (Почитать ЭТО)
2. Алгоритмические языки. ЕЯ, ЯБС, МЯ, ЯП. Понятие об уровне ЯП.
3. Аппаратная архитектура компьютера, основные устройства процессора, форматы представления данных и команд (на примере МиК).
4. Модельная система команд и алгоритм работы процессора (на примере МиК).
5. Структура и основные элементы языка высокого уровня. Переменные, константы, описания, выражения, операторы, комментарии.
6. Пять составляющих описания ЯП. Метаязыки. БНФ и примеры его использования.
7. Расширенная форма БНФ. Язык синтаксических диаграмм. Примеры.
8. Мини-Паскаль и его полное описание в БНФ.
9. Понятие о типах данных и типизированные ЯП. Классификация типов.
10. Стандартные целые типы ТП. Прямой и дополнительный код.
11. Внешнее (языковое) представление целых в ТП. Целочисленная арифметика. Примеры.
12. Вещественные типы. Две формы внешнего представления вещественных констант.
13. Операции и стандартные функции над вещественными типами ТП, особенности операций сравнения на равенство.
14. Понятие о внутреннем представлении вещественных значений с плавающей точкой.
15. Однородные и смешанные арифметические выражения. Преобразования типов в арифметических выражениях и присваиваниях.
16. Булевский тип, булевы операции и булевы выражения ТП. Примеры.
17. Поразрядные логические операции и операции сдвигов над целыми в ТП. Примеры.
18. Понятие о символьных типах, кодовых таблицах и кодировках ASCII, UNICODE. Стандартный символьный тип Char языка ТП и операции над его значениями.

Модуль2.

19. Понятие о линейных, разветвляющихся и циклических программах. If-then-else- оператор ТП, его синтаксис, семантика и примеры использования.
20. If-then- оператор ТП, его синтаксис, семантика и использование. Пустой и составной операторы. Примеры.
21. Коллизия совместного использования условных операторов в краткой и полной формах, методы её разрешения. Примеры.
22. Оператор выбора, его синтаксис, семантика, примеры использования. Взаимозаменяемость оператора выбора и условных операторов.
23. Оператор цикла While – его синтаксис, семантика и примеры использования.
24. Оператор цикла Repeat – его синтаксис, семантика и примеры использования.
25. Оператор цикла For-to – его синтаксис, семантика, примеры использования и моделирование циклом While.
26. Оператор цикла For-downto - его синтаксис, семантика, примеры использования и моделирование циклом While.
27. Особенности выполнения for-операторов. Оператор Break и пример его использования.
28. Два способа вычисления значения многочлена N-й степени. Оценки временной эффективности.
29. Особенности алгоритмов обработки вещественных значений. Алгоритм и программа вычисления exp(x) с заданной степенью точности eps.
30. Алгоритмы и программы вычисления функций sin(x) и cos(x) с заданной степенью точности eps.
31. Итерационная формула Ньютона. Алгоритм и программа вычисления sqrt(x) с заданной степенью точности eps.
32. Алгоритм и программа вычисления корня n-й степени из x с заданной степенью точности eps.
33. Определяемые, именованные и анонимные типы. Перечислимые и интервальные типы ТП и их использование.
34. Понятие массива и регулярного типа. Синтаксис и семантика определения и использования регулярных типов в ТП. Примеры.
35. Задача поиска элемента в массиве. Простой линейный поиск. Анализ эффективности.
36. Оптимизация (ускорение) простого линейного поиска использованием укороченных булевских операций.
37. Линейный поиск в массиве с барьером. Анализ эффективности.

Модуль3.

38. Поиск в упорядоченном массиве методом дихотомии – алгоритм и программа. Анализ эффективности.
39. Сортировка массива методом пузырька – алгоритм, программа и анализ эффективности.
40. Шейкерная сортировка – алгоритм и программа.
41. Задача о вычислении M значений полинома N-й степени по схеме Горнера и её программная реализация.
42. Многомерные массивы, синтаксис и семантика их определения и использования в ТП.
43. Построчный («естественный») ввод-вывод двумерной матрицы.
44. Транспонирование и транспонированный вывод двумерных матриц.
45. Структурная обработка матриц. Работа с областями над/под диагоналями квадратной матрицы. Пример.
46. Вычисление алгебраического произведения двух матриц.
47. Стринговые типы ТП. Описание, внешнее и внутреннее представление стрингов. Сравнение с массивами. Примеры.
48. Стандартные стринговые операции Length, +, Copy, Delete. Примеры их использования.
49. Стандартные стринговые операции Pos, Insert, Str, Val. Примеры их использования.
50. Понятие о подпрограммах. Открытые и замкнутые подпрограммы. Процедуры и функции.
51. Процедуры ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
52. Функции ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
53. Два основных способа передачи параметров подпрограммам (изучить это ).
54. Области видимости объектов программ ТП. Локальные, глобальные и формальные объекты.

5
Your rating: Нет Average: 5 (2 votes)

Комментарии

Евсеев Максим аватар

Вопрос №21

Коллизия совместного использования условных операторов в краткой и полной формах, методы её разрешения. Примеры.

Что такое коллизия в данном случае? Неочевидность отношения else к какому либо из if?

Вопрос 38

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

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

33 вопрос экзамена

Здравствуйте. Не могли бы Вы, пожалуйста, объяснить различие между определяемыми, анонимными и именнованными типами. К сожалению, в лекциях ни у кого не нашла.

Вопрос 47

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