ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 16.02.2021
Просмотров: 2341
Скачиваний: 7
СОДЕРЖАНИЕ
Факультет
компьютерных наук
Сборник задач по курсу
по программированию
для студентов специальности 230201
«Информационные системы и технологии»
Составители:
Н.А. Тюкачев
Е.Е. Михайлова
Г.Э. Вощинская
Е.М. Михайлов
В сборнике представлены задачи по различным разделам, начиная с линейных алгоритмов и заканчивая задачами на графы.
Сборник задач рассчитан на студентов дневного и вечерних отделений, изучающих программирование.
Рецензент: д.ф.-м.н., зав. каф. ПОиАИС Артемов М.А.
Печатается по решению ученого совета
факультета компьютерных наук
Воронежского государственного университета
Коллектив авторов, 2010
Оформление.
Воронежский государственный университет, 2010
Линейные алгоритмы
-
Составить программу для решения системы двух линейных уравнений с двумя неизвестными.
Указание
Значение неизвестных x, y системы уравнений
![]()
находятся
по формулам
.
Проверить,
что
.
-
Подсчитать, сколько очков набрала команда в первом круге чемпионата по хоккею, если известно, что m встреч она выиграла, n встреч проиграла, k встреч закончились ничьими.
Указание
За выигрыш команда получает два очка, за ничью — 1 очко, за проигрыш — 0 очков.
-
Известны длины сторон a, b, c треугольника. Вычислить высоты этого треугольника.
Указание
Высоты треугольника вычисляются по формулам:
где
.
-
Составить программу для вычисления времени t встречи автомобилей, движущихся равноускоренно навстречу друг другу, если известны их скорости V1 и V2, ускорения а1 и а2 и начальное расстояние S между ними.
Указание.
Расстояние
S1,
пройденное первым автомобилем, вычисляется
по формуле
;
расстояние, пройденное вторым автомобилем,
вычисляется по формуле
.
Время t
встречи автомобилей определяется из
уравнения
,
откуда
.
-
Найти x из пропорции
. -
Сколько процентов от А+В–С приходится на А? На В? На С?
-
Составить программу вычисления идеального веса человека по его росту, при условии, что идеальный_вес(кг) = рост(см) - 100.
-
Вы положили деньги в сбербанк на срочный депозит на квартал из расчета 24% годовых. Составить программу, которая вычислит причитающуюся вам сумму через 4 месяца.
-
Розничная цена мужского костюма составляет R рублей. Наценка магазина составляет T% от оптовой цены. Составить программу определения оптовой цены костюма.
-
Зарплата сотрудника частной фирмы r рублей в месяц. Сколько денег он получит за полгода после вычета налогов в размере t% ежемесячно и s% за полгода?
-
Даны координаты вершин некоторого треугольника. Вычислить его периметр.
-
Смешано V1 литров воды температуры t1 с V2 литрами воды температуры t2. Составить программу вычисления объема и температуры образованной смеси.
-
Определить стоимость набора, в который входят следующие конфеты:
Название
Вес
Стоимость 1кг
Петровские
200г
K руб.
Воронежские
300г
P руб.
Чародейка
250г
R руб.
Факел
150г
B руб.
Ласточка
200г
L руб.
Стоимость упаковки — U руб.
-
Сколько времени в минутах затратит школьник на дорогу от школы до стадиона, если известна длина этого расстояния S км и средняя скорость движения школьника V км/ч.
-
В квадрат вписана окружность (рис. 1.3). Определить площадь заштрихованной части фигуры, если известна длина стороны квадрата.
-
В квадрат вписана окружность (рис. 1.3). Определить площадь заштрихованной части фигуры, если известен радиус окружности.
-
В квадрат вписана окружность (рис. 1.4). Определить площадь заштрихованной части фигуры, если известна длина стороны квадрата.
Рис. 1.3 Рис. 1.4 Рис. 1.5
-
В квадрат вписана окружность (рис. 1.5). Определить площадь заштрихованной части фигуры, если известна длина стороны квадрата.
-
Даны два ненулевых числа. Найти их сумму, разность, произведение и частное.
-
Даны два числа. Найти среднее арифметическое их квадратов и среднее арифметическое их модулей.
-
Скорость лодки в стоячей воде V км/ч, скорость течения реки U км/ч (U < V). Время движения лодки по озеру T1 ч, а по реке (против течения) — T2 ч. Определить путь S, пройденный лодкой.
-
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили удаляются друг от друга.
-
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили первоначально движутся навстречу друг другу.
-
Найти периметр и площадь прямоугольного треугольника, если даны длины его катетов a и b.
Логическое выражение
Во всех заданиях данного пункта требуется вывести логическое значение True, если приведенное высказывание для предложенных исходных данных является истинным, и значение False в противном случае. Все числа, для которых указано количество цифр (двузначное число, трехзначное число и т.д.), считаются целыми.
-
Проверить истинность высказывания: «Данные числа x, y являются координатами точки, лежащей во второй координатной четверти».
-
Проверить истинность высказывания: «Данные числа x, y являются координатами точки, лежащей в первой или третьей координатной четверти».
-
Проверить истинность высказывания: «Точка с координатами (x, y) лежит внутри прямоугольника, левая верхняя вершина которого имеет координаты (x1, y1), правая нижняя — (x2, y2), а стороны параллельны координатным осям».
-
Проверить истинность высказывания: «Данное целое число является четным двузначным числом».
-
Проверить истинность высказывания: «Данное целое число является нечетным трехзначным числом».
-
Проверить истинность высказывания: «Среди трех данных целых чисел есть хотя бы одна пара совпадающих».
-
Проверить истинность высказывания: «Среди трех данных целых чисел есть хотя бы одна пара взаимно противоположных».
-
Проверить истинность высказывания: «Сумма цифр данного трехзначного числа является четным числом».
-
Проверить истинность высказывания: «Сумма двух первых цифр данного четырехзначного числа равна сумме двух его последних цифр».
-
Проверить истинность высказывания: «Данное четырехзначное число читается одинаково слева направо и справа налево».
-
Проверить истинность высказывания: «Все цифры данного трехзначного числа различны».
-
Проверить истинность высказывания: «Цифры данного трехзначного числа образуют возрастающую последовательность».
-
Проверить истинность высказывания: «Цифры данного трехзначного числа образуют возрастающую или убывающую последовательность».
-
Проверить истинность высказывания: «Цифры данного трехзначного числа образуют арифметическую прогрессию».
-
Проверить истинность высказывания: «Цифры данного трехзначного числа образуют геометрическую прогрессию».
-
Даны координаты (как целые от 1 до 8) двух различных полей шахматной доски. Если ладья1 король2 слон3 ферзь4 конь5 за один ход может перейти с одного поля на другое, вывести логическое значение True, в противном случае вывести значение False.
Условный оператор
-
Ввести три числа. Если они могут быть длинами сторон прямоугольного треугольника, вывести их в порядке возрастания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть длинами сторон остроугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть длинами сторон тупоугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть сторонами равностороннего треугольника, вычислить его площадь и длину высоты. Вывести стороны, площадь и длину высоты в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон равнобедренного треугольника, вычислить длины его высот. Вывести длину основания и длины высот в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон разностороннего тупоугольного треугольника, вывести их в порядке возрастания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть длинами сторон равнобедренного тупоугольного треугольника, вычислить его площадь. Вывести длины сторон и площадь в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон равнобедренного остроугольного треугольника, вычислить его площадь. Вывести длины сторон и площадь в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон разностороннего остроугольного треугольника, вывести их в порядке возрастания, вычислить площадь полученного треугольника.
-
Даны координаты трех точек на плоскости. Если они могут быть вершинами остроугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника.
-
Даны три числа. Если они могут быть длинами сторон треугольника, определить его вид (прямоугольный, тупоугольный, остроугольный). Вычислить длины его высот и напечатать их в порядке убывания.
-
Составить программу, которая определяла бы вид треугольника (равносторонний, равнобедренный, разносторонний, прямоугольный, тупоугольный, остроугольный), если по данным трём отрезкам его можно построить.
-
Даны координаты трех точек на плоскости. Составить программу, которая определяла бы вид треугольника (равносторонний, равнобедренный, разносторонний, прямоугольный, тупоугольный, остроугольный), если данные координаты вершин позволяют его построить.
-
Даны координаты трех вершин прямоугольника. Определить координаты четвертой вершины.
-
Даны три целых числа. Возвести в квадрат отрицательные числа и в третью степень — положительные (число 0 не изменять).
-
Из трех данных чисел выбрать наименьшее.
-
Из трех данных чисел выбрать наибольшее.
-
Из трех данных чисел выбрать наименьшее и наибольшее.
-
Перераспределить значения переменных X и Y так, чтобы в X оказалось меньшее из этих значений, а в Y — большее.
-
Значения переменных X, Y, Z поменять местами так, чтобы они оказались упорядоченными по возрастанию.
-
Значения переменных X, Y, Z поменять местами так, чтобы они оказались упорядоченными по убыванию.
-
Даны две переменные целого типа: A и B. Если их значения не равны, то присвоить каждой переменной сумму этих значений, а если равны, то присвоить переменным нулевые значения.
-
Даны две переменные целого типа: A и B. Если их значения не равны, то присвоить каждой переменной максимальное из этих значений, а если равны, то присвоить переменным нулевые значения.
-
Даны три переменные: X, Y, Z. Если их значения упорядочены по убыванию, то удвоить их; в противном случае заменить значение каждой переменной на противоположное.
-
Даны три переменные: X, Y, Z. Если их значения упорядочены по возрастанию или убыванию, то удвоить их; в противном случае заменить значение каждой переменной на противоположное.
-
Даны целочисленные координаты точки на плоскости. Если точка не лежит на координатных осях, то вывести 0. Если точка совпадает с началом координат, то вывести 1. Если точка не совпадает с началом координат, но лежит на оси OX или OY, то вывести соответственно 2 или 3.
-
Даны вещественные координаты точки, не лежащей на координатных осях OX и OY. Вывести номер координатной четверти, в которой находится данная точка.
-
На числовой оси расположены три точки: A, B, C. Определить, какая из двух последних точек (B или C) расположена ближе к A, и вывести эту точку и ее расстояние от точки A.
-
Даны четыре целых числа, одно из которых отлично от трех других, равных между собой. Вывести порядковый номер этого числа.
-
Дан номер некоторого года (положительное целое число). Вывести соответствующий ему номер столетия, учитывая, что, к примеру, началом 20 столетия был 1901 год.
-
Дан номер некоторого года (положительное целое число). Вывести число дней в этом году, учитывая, что обычный год насчитывает 365 дней, а високосный — 366 дней. Високосным считается год, делящийся на 4, за исключением тех годов, которые делятся на 100 и не делятся на 400 (например, годы 300, 1300 и 1900 не являются високосными, а 1200 и 2000 — являются).
-
Ввести три числа. Если они могут быть длинами сторон прямоугольного треугольника, вывести их в порядке возрастания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть длинами сторон остроугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть длинами сторон тупоугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть сторонами равностороннего треугольника, вычислить его площадь и длину высоты. Вывести стороны, площадь и длину высоты в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон равнобедренного треугольника, вычислить длины его высот. Вывести длину основания и длины высот в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон разностороннего тупоугольного треугольника, вывести их в порядке возрастания, вычислить площадь полученного треугольника.
-
Ввести три числа. Если они могут быть длинами сторон равнобедренного тупоугольного треугольника, вычислить его площадь. Вывести длины сторон и площадь в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон равнобедренного остроугольного треугольника, вычислить его площадь. Вывести длины сторон и площадь в порядке возрастания.
-
Ввести три числа. Если они могут быть длинами сторон разностороннего остроугольного треугольника, вывести их в порядке возрастания, вычислить площадь полученного треугольника.
-
Даны координаты трех точек на плоскости. Если они могут быть вершинами остроугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника.
-
Даны три числа. Если они могут быть длинами сторон треугольника, определить его вид (прямоугольный, тупоугольный, остроугольный). Вычислить длины его высот и напечатать их в порядке убывания.
-
Даны координаты трех точек на плоскости. Составить программу, которая определяла бы вид треугольника (равносторонний, равнобедренный, разносторонний, прямоугольный, тупоугольный, остроугольный), если данные координаты вершин позволяют его построить.
-
Даны координаты трех вершин прямоугольника. Определить координаты четвертой вершины.
-
Даны действительные положительные числа a, b, c, x, y. Выяснить, пройдет ли кирпич с ребрами a, b, c в прямоугольное отверстие со сторонами x и y. Просовывать кирпич в отверстие разрешается только так, чтобы каждое из его ребер было параллельно или перпендикулярно каждой из сторон отверстия