- •1.1. Идентификаторы
- •1.5. Структура программы С++
- •1.6. Директивы препроцессора
- •1.8. Функции библиотеки math.h
- •1.9. Форматированный ввод/вывод данных
- •2.3. Целый тип данных
- •2.4. Символьный тип данных
- •2.8. Явное преобразование типов
- •3.2. Операция присваивания
- •3.7. Использование блоков
- •4.1. Оператор условной передачи управления if
- •5.4.4. Функция exit
- •5.4.5. Функция abort
- •6.3. Многомерные массивы
- •7.2.1. Унарные операции
- •7.2.2. Арифметические операции и операции сравнения
- •7.3. Инициализация указателей
- •7.4. Работа с динамической памятью
- •7.5. Создание одномерного динамического массива
- •8.2.2. Передача параметров по ссылке
- •8.2.3. Передача параметров по указателю
- •8.2.6. Передача переменного числа параметров
- •8.3. Встраиваемые функции
- •9.2. Функции для работы со строками
- •9.3. Алгоритмы работы со строками
- •10.2. Объявление и использование объединений
- •11.2. Функции для работы с файлами
- •13.3. Целесообразность использования рекурсии
- •14.1. Простые методы сортировки
- •14.1.1. Метод пузырька
- •14.2. Улучшенные методы сортировки
- •14.2.1. Метод Шелла
- •15.2. Поиск делением пополам
- •15.3. Интерполяционный поиск
- •17.2. Использование древовидных структур
- •19.6. Хеш-таблица на основе связанных списков
- •19.7. Метод блоков
- •3. Программирование циклических алгоритмов
- •5. Использование двумерных массивов
- •7. Программирование с использованием строк
- •9. Программирование с использованием файлов
- •12. Поиск по ключу в одномерном массиве
- •15. Работа с древовидными структурами данных
- •16. Вычисление алгебраических выражений
- •2. Выполнение программы
- •3. Отладка программы
B3. Задан массив целых чисел. Найти число, наиболее часто встречающееся в этом массиве.
B4. Задан массив целых чисел. Найти числа, входящие в массив не более одного раза.
B5. Задан массив действительных чисел. Сдвинуть элементы массива циклически на n позиций вправо (значение n задается с клавиатуры).
B6. Задан массив целых чисел. Удалить из массива все числа, встречающиеся в массиве более одного раза.
B7. |
Задан массив действительных чисел. Перенести максимальный эле- |
||||
|
|
|
|
|
Р |
мент в нулевую позицию, а минимальный – в последнюю позицию массива. |
|||||
Взаимное расположение остальных элементов не должно изменяться. |
|||||
В8. |
|
|
|
И |
|
Задан массив действительных чисел. Удалить все положительные |
|||||
элементы, у которых справа находится отрицательный элемент. |
|
||||
В9. |
|
|
У |
|
|
Задан массив целых чисел. Удалить из массива минимальный и мак- |
|||||
симальный элементы. |
Г |
|
|
||
B10. Задан массив действительных чисел. Найти сумму элементов, распо- |
|||||
|
|
Б |
|
|
|
ложенных между минимальным и максимальным элементами массива.
В11. Задан массив целых чисел. Найти произведение элементов, расположенных между последним и предпоследним положительными элементами массива.
B12. Задан массив действительных чисел. Переставить в обратном поряд-
ке элементы, расположенные между первым положительным и последним от- |
||
рицательным элементами массива. |
а |
|
В13. Задан массив целых чис л. Удалить все элементы, стоящие до эле- |
||
мента с максимальным значени м. |
к |
|
B14. Задан массив дейс виельных чисел. Определить количество раз- |
||
личных элементов в массиве. |
|
|
В15. Задан |
целых чисел. Найти наименьший положительный эле- |
|
|
т |
|
мент среди элементов с четными индексами массива. |
||
|
о |
|
ного элемента в каждом столбце.
|
|
5. Использование двумерных массивов |
|
|
массив |
А. Ввести с к авиатуры двумерный массив размером 5×5 элементов. Вы- |
||
полнить заданиел, результат вывести на экран. |
||
А1. Задан массив целых чисел. Подсчитать количество строк, в которых |
||
|
б |
|
встречаются нулевые элементы. |
||
А2. Задан массив действительных чисел. Вывести координаты минималь- |
||
и |
|
|
Б |
|
|
А3. Задан массив целых чисел. Вывести количество четных (по значению) элементов в каждой строке.
А4. Задан массив действительных чисел. Вывести число отрицательных элементов в каждом столбце.
А5. Задан массив целых чисел. Вывести среднее значение элементов каждой строки.
134
А6. Задан массив действительных чисел. Найти минимальное, максимальное и среднее значение всех элементов массива.
А7. Задан массив целых чисел. Найти в каждой строке элемент с минимальным значением.
А8. Задан массив действительных чисел. Вывести среднее значение элементов всех четных строк массива.
А9. Задан массив целых чисел. Вывести максимальный из элементов, расположенных в четных столбцах матрицы.
А10. Задан массив действительных чисел. Вывести среднее значение эле- |
||||
ментов каждого столбца. |
|
|
|
Р |
|
|
|
|
|
А11. Задан массив целых чисел. Найти в каждом столбце элемент с мак- |
||||
симальным значением. |
|
|
И |
|
|
|
|
|
|
А12. Задан массив действительных чисел. Вывести число положительных |
||||
элементов в каждой строке. |
|
У |
|
|
|
|
|
|
|
А13. Задан массив целых чисел. Вывести количество нечетных (по значе- |
||||
нию) элементов в каждом столбце. |
Г |
|
|
|
|
Б |
|
|
|
А14. Задан массив действительных чисел. Вывести координаты макси- |
мального элемента в каждой строке.
А15. Задан массив целых чисел. Подсчитать количество столбцов, в которых встречаются отрицательные элементы.
B. Ввести с клавиатуры количество строк и столбцов массива, выде-
лить необходимый объем памяти для |
|
элементов массива и ввести ис- |
||
|
|
|
хранения |
|
ходные данные. Выполнить задание, р зультат вывести на экран. |
||||
|
|
к |
|
|
B1. Задана матрица разм ром N×M. Поменять местами строку, содержа- |
||||
щую элемент с максимальным значением, со строкой, содержащей элемент с |
||||
минимальным значением. |
|
|
||
B2. Задана |
|
размером N×M. Упорядочить ее столбцы по возраста- |
||
нию их наименьш х элементтв. |
|
|
||
B3. Задана матр |
оца размером N×M. Удалить столбец матрицы, содержа- |
|||
щий элемент с м н ма ьным значением. |
|
|||
|
матрица |
|
|
|
B4. Задана матрица размером N×M. Получить одномерный массив, занося |
в ячейку значение 0, если строка матрицы с таким же номером содержит хотя |
|
|
л |
бы од н нулевой элемент, и 1 в противном случае. |
|
B5. бЗадана матрица размером N×M. Удалить строку с максимальной сум- |
|
мой элементов. |
|
и |
|
B6. Задана матрица размером N×M. Определить количество «особых» |
|
Б |
|
элементов матрицы, считая элемент «особым», если он больше суммы остальных элементов соответствующего столбца.
B7. Задана матрица размером N×M. Упорядочить строки по возрастанию суммы их элементов.
B8. Задана матрица размером N×M. Определить количество различных элементов матрицы (т. е. повторяющиеся элементы считать один раз).
135
B9. Задана матрица размером N×M. Поменять местами строку, содержащую максимальный элемент, и строку, содержащую минимальный элемент.
B10. Задана матрица размером N×M. Вывести все элементы, являющиеся максимальными в своем столбце и одновременно минимальными в своей строке.
B11. Задана матрица размером N×M. Получить одномерный массив, каждый элемент которого будет содержать значение 0, если строка матрицы с таким же номером упорядочена по возрастанию, и значение 1 в противном случае.
B12. |
Задана матрица размером N×M. Удалить строку матрицы, содержа- |
|
щую элемент с максимальным значением. |
Р |
|
B13. |
|
|
Задана матрица размером N×M. Определить количество «особых» |
элементов матрицы, считая элемент «особым», если он меньше суммы остальных элементов соответствующей строки.
B14. Задана матрица размером N×M. Поменять местами столбец, содержащий элемент с минимальным значением, со столбцом, содержащим элемент
с максимальным значением. |
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B15. Задана матрица размером N×M. Упорядочить ее строки по убыванию |
|||||||||||||||||||||||
их максимальных элементов. |
|
|
|
|
|
|
|
|
|
|
|
|
У |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
6. Программирование с использованиемГфункций |
|||||||||||||||||||||
|
А. Вывести на экран таблицу значений функции y(x, n) для x, изменяюще- |
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Б |
|
|
|
|||
гося от a до b с шагом h = (b – a)/10. Р счет y(x, n) поместить в функцию. Па- |
||||||||||||||||||||||||
раметры передавать указанным в табл. II способом. |
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
Таблица II |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
к |
|
|
|
|
|
|
||||||
Номер |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Способ передачи |
|||
варианта |
|
a |
|
|
b |
|
n |
|
|
е |
Функция |
|
|
|
параметров |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
|
|
2 |
|
|
3 |
|
4 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
A1 |
|
|
0.13 |
|
0.9 |
|
10 |
|
|
y(x,n) |
3eix ctg(x) |
По ссылке |
||||||||||||
|
|
|
|
|
|
|
|
|
|
т |
|
|
i 1 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
о |
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
||
A2 |
|
|
0.24 |
|
1.2 |
|
|
y(x,n) |
|
sin2x |
|
e isinx |
По значению |
|||||||||||
|
|
|
|
8 |
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
л |
|
|
|
|
|
|
n |
|
|
|
|
|
2i |
|
|
|
|||
A3 |
|
|
0.15 |
|
7 |
|
|
y(x,n) 2tg(ix) e |
|
|
По указателю |
|||||||||||||
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
0.95 |
|
|
|
|
|
||||||||||||||||
|
|
|
б |
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
x2i cos2(2ix) |
|
|
|||||||
A4 |
|
|
0.35 |
1.25 |
|
12 |
|
|
y(x,n) |
|
|
По ссылке |
||||||||||||
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
||
Б |
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
||||
0.22 |
1.1 |
|
11 |
|
|
y(x,n) 2cos(ix) ch(x) |
По значению |
|||||||||||||||||
A5 |
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
А6 |
|
|
0.36 |
0.9 |
|
6 |
|
|
y(x,n) sin2(i) 3eix |
По указателю |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
136
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Окончание табл. II |
||
1 |
|
2 |
3 |
|
4 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A7 |
|
0.34 |
1.1 |
|
8 |
y(x,n) 2ln(ix) sin2i(x) |
По ссылке |
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
4e3i |
|
|
|
|
||||||||||||
A8 |
|
0.23 |
0.9 |
|
5 |
|
y(x,n) 3x2i |
|
По значению |
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A9 |
|
0.55 |
1.4 |
|
15 |
y(x,n) 5sin(2ix) cos2(x) |
По указателю |
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A10 |
|
0.32 |
0.8 |
|
9 |
|
y(x,n) 15x2 4cos3(ix) |
По ссылке |
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р |
|
||
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A11 |
|
0.13 |
0.7 |
|
7 |
|
y(x,n) 2ei sin(x) 3 |
|
x |
|
|
|
По значению |
|
||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
|
||||
|
|
|
|
|
|
|
|
|
|
n |
|
e2cosix |
xcos(i) У |
|
|
|||||||||||||||||||||
A12 |
|
0.25 |
0.8 |
|
6 |
|
y(x,n) |
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
По указателю |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
Г |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A13 |
|
0.44 |
1.1 |
|
9 |
|
y(x,n) 2tg |
2(ix) |
|
|
|
x |
|
|
|
По ссылке |
|
|||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
Б |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A14 |
|
0.32 |
1.2 |
|
11 |
|
y(x,n) а4 |
|
ix |
|
|
sin x |
|
По значению |
|
|||||||||||||||||||||
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
n |
|
sin(ix) cos2(i) |
|
|
|
|
|||||||||||||||||||||
A15 |
|
0.12 |
1.4 |
|
18 |
|
y(x,n) |
|
|
По указателю |
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
B. |
|
|
|
таблицу значений функции и ее разложения в ряд |
|
||||||||||||||||||||||||||||||
|
Вывести на |
экран |
|
|||||||||||||||||||||||||||||||||
для x, изменяющегося |
т a |
|
b с шагом h = (b – a)/10. Расчет y(x) и s(x) по- |
|||||||||||||||||||||||||||||||||
|
|
|
|
|
до |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
местить в функц ю. Использовать прототипы функций. Параметры переда- |
вать указанным в табл. III способом. Расчет функции s(x) выполнить с задан- |
||||||||||||||
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
ной точностью . |
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
л |
|
|
|
|
|
|
|
Таблица III |
|
|
|
|
б |
|
|
|
|
|
|
|
|
|||
№ |
a |
|
b |
|
|
Функция |
Разложение функции |
|
Способ переда- |
|||||
|
|
|
в ряд Тейлора |
чи параметров |
||||||||||
|
и |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
3 |
|
|
4 |
5 |
|
|
|
|
6 |
7 |
|
Б |
|
|
|
|
|
|
n (x 1)n |
–4 |
|
|||||
1.8 |
|
y(x) ln(x) |
s(x) ( 1) |
|
|
|
|
10 |
По ссылке |
|||||
|
|
|
|
|
||||||||||
1 |
0.8 |
|
|
|
n |
|||||||||
|
|
|
|
|
|
|
n 1 |
|
|
|
|
|||
|
|
|
|
|
y(x) ch2(x) |
|
22n 1x2n |
10–5 |
|
|||||
2 |
0.1 |
|
0.9 |
|
s(x) |
|
|
|
|
|
По значению |
|||
|
|
|
(2n)! |
|||||||||||
|
|
|
|
|
|
|
n 1 |
|
|
|