- •Лабораторные работы. Сборник задач.
- •Оглавление
- •Часть 1. Лаборатоные работы
- •Работа со структурами и объединениями …………………………………….91
- •3 Задача
- •4 Задача
- •5 Задача
- •6 Задача
- •Дополнительное условие:использование цикла с предусловием.
- •1 Задача
- •2 Задача
- •Дополнительное условие: программа написана без использования функции.
- •Дополнительное условие: программа написана с использованием функций.
- •3 Задача
- •Дополнительное условие: программа написана без использования функции.
- •Дополнительное условие: программа написана с использованием функции.
- •4 Задача
- •Дополнительное условие: программа написана без использования функции
- •Дополнительное условие: программа написана с использованием функции.
- •Самостоятельная работа
- •Лабораторная работа №3
- •Самостоятельная работа
- •1 Задача
- •2 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •Лабораторная работа №6
- •1 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •4 Задача
- •Синтаксический анализатор
- •Самостоятельная работа
- •1 Задача
- •2 Задача
- •3 Задача
- •Работа с каталогами
- •Самостоятельная работа
- •1 Задача
- •2 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •2 Задача
- •1 Задача Реализовать очередь, состоящую из целых чисел
- •Комментарий:
- •2 Задача
- •1 Задача
- •Идеально-сбалансированные деревья
- •1 Задача
- •2 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •1 Задача
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности.
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности
- •Работа с несколькими массивами
- •Преобразование массива
- •Изменение элементов массива
- •2 Уровень сложности Формирование массива и вывод его элементов
- •Анализ элементов массива
- •Преобразование массива
- •Изменение элементов массива
- •Удаление и вставка элементов
- •Серии целых чисел
- •3 Уровень сложности Множества точек на плоскости
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •Not простое_логическое
- •(Простое_логическое знак_операции простое_логическое)
- •Построить синтаксический анализатор для понятия предложение.
- •1 Уровень сложности
- •2 Уровень сложности
- •1 Уровень сложности
- •Примеры:
- •Двусвязные списки
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
1 Уровень сложности.
1.
Вычислить:
![]()
2.
Вычислить:
![]()
3.
Вычислить:
![]()
4.
Вычислить:![]()
5. Дано натуральное число N.
Вычислить:
а)
б)
![]()
в)
г)
![]()
д)
е)

6. Дано натуральное число N и действительное х.
Вычислить: а)
![]()
б)
![]()
![]()
в)
![]()
![]()
г)
![]()
![]()
д)
![]()
![]()
2 Уровень сложности
1. Дано натуральное число n.
П![]()
![]()
усть
Получить
![]()
2
.
Пусть дано натуральноеn.
Н
айти
3![]()
![]()
![]()
.
Пусть дано натуральноеn.
Н
айти
4.
Найти![]()
![]()
5.
Пусть
![]()
![]()
![]()
Найти
первый член
,
для которого
6.
Пусть
![]()
Д
ано
действительное E>0. Найти первый член,
для которого![]()
![]()
7![]()
.
Вычислить бесконечную сумму с заданной
точностью E (E>0). Считать, что требуемая
точность достигнута, если очередное
слагаемое, оказалось, по модулю меньше,
чем E. Вычислить:
![]()
![]()
![]()
![]()
![]()
8. Вводится последовательность из nвещественных чисел. Вычислить:
![]()
![]()
![]()
![]()
![]()
![]()
![]()
9
.
Ввести натуральное числоn,
действительные числа
Вычислить,
используя схему Горнера,
Схема Горнера:
![]()
10.
Вычислить: а)
б)
![]()
в)
г)![]()
Дано натуральное число N. Вычислить:
а)
б)
![]()
в)
г)
![]()
д)
е)

ж)
з)
![]()
и)
к)
л)
![]()
Вычислить бесконечную сумму с заданной точностью E. Считать, что требуемая точность достигнута, если очередное слагаемое, оказалось, по модулю меньше, чемE.
а)
б)![]()
в)
г)![]()
д)
е)
ж)
![]()
3 Уровень сложности
1.
![]()
![]()
![]()
![]()
2.
![]()
![]()
![]()
![]()
3.
![]()
![]()
![]()
![]()
4.
![]()
![]()
![]()
![]()
5.
![]()
![]()
![]()
![]()
6.
![]()
![]()
![]()
![]()
7.
![]()
![]()
![]()
![]()
8.
![]()
![]()
![]()
![]()
9.
![]()
![]()
![]()
10.
![]()
![]()
![]()
11.
![]()
![]()
![]()
12.
![]()
![]()
![]()
13.
![]()
![]()
![]()
14.
![]()
![]()
![]()
15.
![]()
![]()
![]()
![]()
16.
![]()
![]()
![]()
![]()
17.
![]()
![]()
![]()
![]()
18.
![]()
![]()
![]()
![]()
19.
![]()
![]()
![]()
![]()
20.
![]()
![]()
![]()
![]()
![]()
21.
![]()
![]()
![]()
![]()
![]()
22.
![]()
![]()
![]()
![]()
![]()
23.
![]()
![]()
![]()
![]()
![]()
24.
![]()
![]()
![]()
![]()
25.
![]()
![]()
![]()
![]()
26.
![]()
![]()
![]()
![]()
27.

![]()
![]()
![]()
28.
![]()
![]()
![]()
![]()
29.
![]()
![]()
![]()
![]()
30.
![]()
![]()
![]()
![]()
31.
![]()
![]()
![]()
![]()
32.
![]()
![]()
![]()
![]()
33.
![]()
![]()
![]()
![]()
34.
![]()
![]()
![]()
![]()
35.
![]()
![]()
![]()
![]()
36.
![]()
![]()
![]()
![]()
37.
![]()
![]()
![]()
![]()
38.
![]()
![]()
![]()
![]()
39.
![]()
![]()
![]()
![]()
40.
![]()
![]()
![]()
![]()
41.
![]()
![]()
![]()
![]()
Одномерные массивы
Задания необходимо выполнить двумя способами: с помощью статического массива (размер задается в коде программы) и с помощью динамического массива (размер задает пользователь).
1 Уровень сложности
Дано целое число N(> 0). Сформировать и вывести целочисленный массив размераN:
содержащий Nпервых положительных нечетных чисел;
содержащий степени двойки от первой до N-й.
Дано целое число N(> 1), а также первый членAи разностьDарифметической прогрессии. Сформировать и вывести массив размераN, содержащийNпервых членов данной прогрессии:
A, A + D, A + 2·D, A + 3·D, … .
Дано целое число N(> 1), а также первый членAи знаменательDгеометрической прогрессии. Сформировать и вывести массив размераN, содержащийNпервых членов данной прогрессии:
A, A·D, A·D2, A·D3, … .
Даны целые числа N(> 2),AиB. Сформировать и вывести целочисленный массив размераN, первый элемент которого равенA, второй равенB, а каждый последующий элемент равен сумме всех предыдущих.
Дан целочисленный массив размера N.
вывести все содержащиеся в данном массиве нечетные числа в порядке возрастания их индексов, а также их количество K;
вывести все содержащиеся в данном массиве четные числа в порядке убывания их индексов, а также их количество K.
Дан массив AразмераN. Вывести вначале его элементы с четными номерами (в порядке возрастания номеров), а затем — элементы с нечетными номерами (также в порядке возрастания номеров):
A2, A4, A6, …, A1, A3, A5, … .
Условный оператор не использовать.
Дан массив AразмераN. Вывести вначале его элементы с нечетными номерами в порядке возрастания номеров, а затем — элементы с четными номерами в порядке убывания номеров:
A1, A3, A5, …, A6, A4, A2.
Условный оператор не использовать.
Дан массив Aненулевых целых чисел размера 10. Вывести:
значение первого из тех его элементов AK, которые удовлетворяют неравенствуAK<A10. Если таких элементов нет, то вывести 0;
порядковый номер последнего из тех его элементов AK, которые удовлетворяют двойному неравенствуA1<AK<A10. Если таких элементов нет, то вывести 0.
Дан массив размера Nи целые числаKиL(1KLN). Найти:
сумму элементов массива с номерами от KдоLвключительно;
среднее арифметическое элементов массива с номерами от KдоLвключительно;
сумму всех элементов массива, кроме элементов с номерами от KдоLвключительно;
среднее арифметическое всех элементов массива, кроме элементов с номерами от KдоLвключительно.
Дан массив AразмераN. Найти:
минимальный элемент из его элементов с четными номерами: A2,A4,A6, … ;
максимальный элемент из его элементов с нечетными номерами: A1,A3,A5, … ;
номера тех элементов массива, которые больше своего правого (левого) соседа, и количество таких элементов. Найденные номера выводить в порядке их возрастания (убывания).
Дано число Rи массив размераN. Найти два различных элемента массива, сумма которых наиболее близка к числуR (то есть такой элементAK, для которого величина |AK–R| является минимальной), и вывести эти элементы в порядке возрастания их индексов.
Дан целочисленный массив размера N. Если он являетсяперестановкой, то есть содержит все числа от 1 доN, то вывести 0; в противном случае вывести номер первого недопустимого элемента.
Задан массив целых чисел. Подсчитать и напечатать, сколько различных чисел в этом массиве.
Bзаданной последовательности различных чиселa1, a2, … a2n+1.Найти элементam такой, что множестваL= {ak:ak <am} иH= {ak:ak >am} содержат поnэлементов каждое.
Дан массив из nцелых чисел. Найти сумму тех элементов, которые расположены между максимальным и минимальным элементами (в сумму включить и оба этих элемента).
Задан числовой массив A[1..n]. Найти длину самой длинной последовательности подряд идущих элементов, равных 0.
Дан одномерный массив, состоящий из nвещественных элементов. Вычислить:
сумму отрицательных (положительных) элементов массива. Упорядочить элементы массива по возрастанию (убыванию);
произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами. Упорядочить элементы массива по убыванию (возрастанию);
произведение элементов массива с четными (нечетными) номерами. Преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом – все отрицательные (элементы, равные 0, считать положительными);
сумму элементов массива с нечетными (четными) номерами. Сжать массив, удалив из него все элементы, модуль которых не превышает 1. Освободившиеся в конце массива элементы заполнить нулями;
сумму элементов массива, расположенных между первым и последним отрицательными элементами. Сжать массив, удалив из него все элементы, модуль которых не превышает 1. Освободившиеся в конце массива элементы заполнить нулями;
максимальный элемент массива. Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]. Освободившиеся в конце массива элементы заполнить нулями;
сумму элементов массива, расположенных до последнего положительного элемента. Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]. Освободившиеся в конце массива элементы заполнить нулями;
минимальный (максимальный) по модулю элемент массива. Преобразовать массив таким образом, чтобы сначала располагались все элементы равные нулю, а потом – все остальные;
номер максимального (минимального) элемента массива. Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине – элементы, стоявшие в четных позициях;
произведение элементов массива, расположенных между первым и вторым нулевыми элементами. Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине – элементы, стоявшие в четных позициях;
сумму элементов массива, расположенных между i-м иj-м положительными (отрицательными) элементами. Преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 1, а потом – все остальные;
сумму модулей элементов массива, расположенных после первого элемента, равного нулю. Преобразовать массив таким образом, чтобы в первой его половине располагались его элементы, стоявшие в четных позициях, а во второй половине – элементы, стоявшие в нечетных позициях;
номер максимального по модулю элемента массива. Преобразовать таким образом, чтобы сначала располагались все элементы, целая часть которых лежит в интервале [a,b], а потом – все остальные;
сумму элементом массива, расположенных после первого положительного элемента. Преобразовать таким образом, чтобы сначала располагались все элементы, целая часть которых, лежит в интервале [a,b], а потом – все остальные;
количество элементов массива, равных 0. Упорядочить элементы по возрастанию модулей элементов;
сумму элементов массива, расположенных после минимального (максимального) элемента. Упорядочить элементы по возрастанию (убыванию) модулей элементов;
произведение элементов массива, расположенных после максимального по модулю элемента. Преобразовать массив таким образом, чтобы сначала располагались все отрицательные элементы, а потом – все положительные (элементы, равные 0, считать положительными);
количество отрицательных элементов массива. Заменить все отрицательные элементы массива их квадратами и упорядочить элементы массива по возрастанию;
сумму модулей элементов массива, расположенных после минимального по модулю элемента. Заменить все отрицательные элементы массива их квадратами и упорядочить элементы массива по возрастанию;
количество положительных элементов массива. Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых не превышает 1, а потом – все остальные;
сумму элементов массива, расположенных после последнего элемента, равного нулю. Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых не превышает 1, а потом – все остальные;
количество элементов массива, меньших C. Преобразовать массив таким образом, чтобы сначала располагались все элементы, отличающиеся от максимального не более чем на 20%, а потом – все остальные;
сумму целых частей элементов массива, расположенных после последнего отрицательного элемента. Преобразовать массив таким образом, чтобы сначала располагались все элементы, отличающиеся от максимального не более чем на 20%, а потом – все остальные;
сумму положительных элементов массива, расположенных до максимального элемента. Изменить порядок следования элементов в массиве на обратный. Упорядочить по возрастанию отдельно элементы, стоявшие на четных местах, и элементы, стоявшие на нечетных местах;
Одномерный массив А длиной N<=20 заполнить случайными числами из диапазона [–10..55]. Составить процедуру (функцию) определения первого минимального/максимального элемента массива;
а) подсчитать количество таких элементов;
б) определить, на каких позициях находятся эти элементы.
Даны одномерные массивы А и В длиной N<=20, упорядоченные по возрастанию (убыванию). Сформировать из них новый одномерный массив С, упорядоченный по убыванию (возрастанию).
Дан одномерный массив А длиной М<=20. Найти, оформив в виде процедуры, первый (последний) минимальный (максимальный) элемент и поменять его местами с первым (последним) элементом массива.
Одномерный массив А длиной М<=25 заполнить случайными числами из диапазона [x1..x2]. Определить количество элементов, значения которых лежат в диапазоне [y1..y2].
Одномерный массив А заполнить случайными числами из диапазона [–20..20]. Переместить:
нулевые элементы массива в конец (начало), сдвинув остальные элементы влево (вправо);
минимальные (максимальные) элементы в начало (конец), сдвинув остальные элементы вправо (влево).
