Программирование

 

Категория 12+

10 класс, 1 полугодие 2016-2017

Вопросы зачета

 

1.    Сортировка одномерного числового массива методом «пузырька». Алгоритм сортировки и примеры основных элементов исходного текста программы, реализующей этот алгоритм на языке Pascal.

2.    Слияние двух отсортированных  одномерных числовых массивов в один так же отсортированный. Алгоритм и примеры основных элементов исходного текста программы, реализующей этот алгоритм на языке Pascal.

3.    Принцип использования операторов цикла и условных операторов для вычисления объемов геометрических фигур.

4.    Принцип использования операторов цикла и условных операторов для вычисления площадей геометрических фигур.

5.    Индексирование одномерного числового массива. Алгоритм формирования индексного массива, примеры основных элементов исходного текста программы, реализующей этот алгоритм на языке Pascal.

6.    Записи, пример определения записи на языке Pascal.

7.    Записи, пример обращения к полям  записи без использования with на языке Pascal.

8.    Записи, пример обращения к полям  записи с использованием with на языке Pascal.

9.    Списки, пример использования массива для описания списка на языке Pascal.

10.                      Деревья, пример использования массива для описания дерева на языке Pascal.


 

Задачи

 

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

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

3.    Найти площадь фигуры, ограниченной параболами y=ax2-b и y=-ax2+b. Параметры a и b вводят с клавиатуры.

4.    Найти площадь фигуры, ограниченной первой полуволной функции y=sin(ax) и прямой y=b. Параметры a и b вводят с клавиатуры.

5.    С клавиатуры вводят натуральное число, не более 10 – количество элементов числового одномерного массива, а затем – элементы этого массива. Сформировать и вывести на экран индексный массив, соответствующий сортировке исходного массива по возрастанию.

6.    С клавиатуры вводят натуральное число, не более 10 – количество элементов числового одномерного массива, а затем – элементы этого массива. Сформировать и вывести на экран индексный массив, соответствующий сортировке исходного массива по убыванию.

7.    Дано дерево. Вывести на экран построчно перечень всех путей от корня до всех вершин.

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

9.    Дано дерево. Вывести на экран количество ветвей, исходящих из заданного узла, имя которого вводят с клавиатуры .

 

10.                      Дан список. Вывести на экран количество элементов, расположенных между двумя элементами, имена которых вводят с клавиатуры.