- •Министерство образования Российской Федерации
- •Свойства алгоритма
- •1.2. Компиляторы и интерпретаторы
- •Языки программирования
- •Состав языка
- •2.2.2. Тип char
- •2.2.3. Тип wchar_t
- •2.2.4. Тип bool
- •2.2.5. Типы с плавающей точкой.
- •2.2.6. Тип void
- •2.3. Переменные
- •2.5. Выражения
- •3. Ввод и вывод данных
- •4.1. Базовые конструкции структурного программирования
- •4.2. Оператор «выражение»
- •4.3. Составные операторы
- •4.4. Операторы выбора
- •4.5. Операторы циклов
- •Операторы перехода
- •5.1. Программирование ветвлений
- •5.2. Программирование арифметических циклов.
- •5.3. Итерационные циклы
- •5.4. Вложенные циклы
- •6. Массивы
- •6.2. Обработка одномерных массивов
- •6.2.1. Перебор массива по одному элементу
- •6.2.2 Формирование псевдодинамических массивов
- •6.2.3. Использование датчика случайных чисел для формирования массива.
- •Найти максимальный элемент массива.
- •6.2.4. Перебор массива по два элемента
- •6.3. Классы задач по обработке массивов
- •6.3.1. Задачи 1-ого класса
- •6.3.2. Задачи 2-ого класса
- •6.3.3. Задачи 3-ого класса
- •6.3.4. Задачи 4-ого класса
- •6.4. Сортировка массивов
- •6.4.1. Сортировка методом простого включения (вставки)
- •6.4.2. Сортировка методом простого выбора
- •6.4.3. Сортировка методом простого обмена
- •6.5. Поиск в отсортированном массиве
- •7. Указатели
- •7.1. Понятии указателя
- •7.2. Динамические переменные
- •7.3. Операции с указателями
- •8.1. Понятие ссылки
- •8.1. Правила работы со ссылками:
- •9. Указатели и массивы
- •9.1. Одномерные массивы и указатели
- •9.2. Многомерные массивы и указатели
- •19.3. Динамические массивы
- •10. Символьная информация и строки
- •11. 1. Объявление и определение функций
- •Прототип функции
- •11.3.Параметры функции
- •11.4. Локальные и глобальные переменные
- •Функции и массивы
- •11.5.1. Передача одномерных массивов как параметров функции
- •11.5.2. Передача строк в качестве параметров функций
- •Передача многомерных массивов в функцию
- •Функции с начальными (умалчиваемыми) значениями параметров
- •13. Подставляемые (inline) функции
- •Перегрузка функций
- •Шаблоны функций
- •17. Указатель на функцию
- •Void f1()
- •19. Типы данных, определяемые пользователем
- •Переименование типов
- •Перечисления
- •Структуры
- •19.3.1. Инициализация структур.
- •19.3.2. Присваивание структур
- •19.3.3. Доступ к элементам структур
- •Указатели на структуры
- •Битовые поля
- •Объединения
- •22. Динамические структуры данных
- •22.1. Линейный однонаправленный список
- •22.2. Работа с двунаправленным списком
- •23. Ввод-вывод в с
- •23.1. Потоковый ввод-вывод
- •23.2. Открытие и закрытие потока
- •23.3. Стандартные файлы и функции для работы с ними
- •23.4. Символьный ввод-вывод
- •23.5. Строковый ввод-вывод
- •23.6. Блоковый ввод-вывод
- •23.7. Форматированный ввод-вывод
- •23.8. Прямой доступ к файлам
- •23.9. Удаление и добавление элементов в файле
- •24. Вопросы к экзамену.
- •25. Примеры задач для подготовки к экзамену
25. Примеры задач для подготовки к экзамену
Определить, попадет ли точка с координатами (х, у ) в указанную область.
3
1
2
1
-3
-1
-1
-3
Дана последовательность целых чисел из n элементов. Найти:
- среднее арифметическое;
- (максимальное значение;
- количество отрицательных элементов;
-номер минимального элемента;
-количество четных чисел;
- минимальный из четных элементов этой последовательности.
Дана последовательность целых чисел, за которой следует 0. Найти:
- среднее арифметическое;
- (максимальное значение;
- количество отрицательных элементов;
-номер минимального элемента;
-количество четных чисел;
- минимальный из четных элементов этой последовательности.
Найти сумму чисел Фибоначчи, меньших заданного числа Q.
Напечатать N простых чисел.
Дан массив целых чисел. Найти:
- среднее арифметическое;
- (максимальное значение;
- количество отрицательных элементов;
-номер минимального элемента;
-количество четных чисел;
- минимальный из четных элементов этого массива.
Дан массив целых чисел. Перевернуть массив.
Дан массив целых чисел. Поменять местами пары элементов в массиве: 1и2, 3 и 4, 5 и 6 и т. д.
Циклически сдвинуть массив на К элементов влево (вправо).
Найти первое вхождение элемента К в массив целых чисел.
Удалить из динамической матрицы строку с номером K.
Дана строка символов, состоящая из слов, слова разделены между собой пробелами. Удалить из строки все слова, начинающиеся с цифры.
Сформировать динамический массив строк. Удалить из него строку с заданным номером.
Заданы координаты сторон треугольника. Если такой треугольник существует, то найти его площадь. Решить задачу с использованием функций.
Дан массив int a[100]. Удалить из массива все четные элементы.
Дан массив int *a.Удалить из массива все элементы, совпадающие с первым элементом, используя динамическое выделение памяти.
Найти количество цифр в строке символов, используя функции.
Удалить из однонаправленного (двунаправленного) списка элемент с заданным номером (ключом).
Добавить в однонаправленный (двунаправленный) список элемент с заданным номером.
Удалить из бинарного файла, в котором записаны целые числа все четные элементы.
Добавить в бинарный файл, в который записаны элементы типа
struct Student
{char name[20];int age;};
К элементов после элемента с заданной фамилией.
22. Удалить из текстового файла все четные строки.
23. Добавить порядковый номер в каждую строку текстового файла.
24. struct Date
{сhar Month[15];int Day;}
В файле содержатся даты типа Date. Заменить все даты, у которых поле Month равно “Май”,”Июнь” или ”Июль” на даты, у которых поле Day не меняется а поле Month меняется на “Август”.
25. В текстовом файле заменить все строки, начинающиеся с буквы ‘f’ на строки, начинающиеся с буквы ‘a’.