Список вопросов теоретической части 2-го модуля (Программирование, 1-й семестр, ПМ, ИС)

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

5
Your rating: Нет Average: 5 (1 vote)