Рассмотрено на заседании ПЦК протокол №5 от «28» ноября

УТВЕРЖДАЮ
Заместитель директора по УР
______________Деркач Т.Е.
«___»___________20__ года
Рассмотрено на заседании ПЦК
протокол №5
от «28» ноября 2013 года
ПЕРЕЧЕНЬ ВОПРОСОВ ДЛЯ ПРОВЕДЕНИЯ ПРОМЕЖУТОЧНОЙ
АТТЕСТАЦИИ В ФОРМЕ ЗАЧЕТА, ДИФФЕРЕНЦИРОВАННОГО ЗАЧЕТА,
КОМПЛЕКСНОГО ДИФФЕРЕНЦИРОВАННОГО ЗАЧЕТА, КОМПЛЕКСНОГО
ЗАЧЕТА, ЭКЗАМЕНА, КОМПЛЕСНОГО ЭКЗАМЕНА ПО
УЧЕБНОЙ ДИСЦИПЛИНЕ, МДК
Теория алгоритмов
Для обучающихся II курса по специальности 230115 Программирование в компьютерных
системах)
1. Дана сторона квадрата a. Найти его периметр P = 4·a.
2. Даны две переменные целого типа: A и B. Если их значения не равны, то
присвоить каждой переменной большее из этих значений, а если равны, то присвоить
переменным нулевые значения. Вывести новые значения переменных A и B.
3. Вычислить наибольший общий делитель двух натуральных чисел А и В.
4. Дано вещественное число A и целое число N (> 0). Вывести A в степени N: AN =
A•A•...•A (числа A перемножаются N раз).
5. С помощью цикла вычислить и вывести на экран все остатки от деления на 5 от
20 до 30.
6. Хозяин хочет оклеить обоями длинную стену в своем доме. Длина этой стены
равна а и высота б. Рулон обоев имеет длину 12 м и ширину 1 м. Сколько будут стоить
обои для всей стены если цена одного рулона к руб.
7. Даны две переменные целого типа: A и B. Если их значения не равны, то
присвоить каждой переменной сумму этих значений, а если равны, то присвоить
переменным нулевые значения. Вывести новые значения переменных A и B.
8. В начальный вклад банке равен 1000 руб. через каждый месяц размер вклада
увеличивается на p процентов от имеющейся суммы. по данному p определить, через
сколько месяцев размер вклада превысит 1100 руб., и вывести найденное количество
месяцев K и итоговый размер вклада s.
9. Дано натуральное k. Напечатать k-ю цифру последовательности
1234567891011121314..., в которой выписаны подряд все натуральные числа.
10. Составить алгоритм, который в цикле выводит все числа мая так, чтобы первая
неделя была в 1 строке, 2 неделя во второй и т. д.
11. Дана сторона квадрата a. Найти его площадь S = a2.
12. Дано целое число. Если оно является положительным, то прибавить к нему 1; в
противном случае не изменять его. Вывести полученное число.
13. Даны положительные вещественные числа a и b (a > b). на отрезке Длины a
размещено максимально Возможное количество отрезков Длины b (без наложений). не
используя операции умножения и Деления, найти количество отрезков b, размещенных на
отрезке a.
14. Использование цикла с предусловием для подсчета суммы вводимых чисел до
первого отрицательного числа.
15. Составить алгоритм, который выводит числа от 125 до 100 в обратном порядке.
16. Обменять значения двух переменных, используя третью (буферную)
переменную.
17. Даны целые положительные числа n и K. используя только операции сложения и
вычитания, найти частное от деления нацело n на K, а также остаток от этого деления.
18. Дано вещественное число A и целое число N (> 0). Вывести 1 + A + A2 + A3 + ...
+ AN.
19. Составить алгоритм, который в цикле производит действия над числами от 0 до
10: если число четное, то вывести его квадрат, если нечетное - то куб.
20. Программа должна запрашивать у пользователя следующую информацию:
 диаметр бака;
 высота бака;
 расход краски (площадь поверхности, которую можно покрасить одной банкой
краски).
В результате программа должна выдавать количество требуемых банок. При
получении дробного числа округление должно всегда происходить в большую сторону.
21. Площадь крыши бака (круга) вычисляется по формуле p * d2 /4 (где p – число
пи, d - диаметр).
22. Площадь боковой поверхности цилиндра: p * d * h (где h – высота).
23. На числовой оси расположены три точки: A, B, C. Определить, какая из двух
последних точек (B или C) расположена ближе к A, и вывести эту точку и ее расстояние
от точки A.
24. Спортсмен-лыжник начал тренировки, пробежав в первый День 10 км. каждый
следующий день он увеличивал длину пробега на p процентов от пробега предыдущего.
по Данному p определить, после какого Дня суммарный пробег лыжника за Все Дни
превысит 200 км, и вывести найденное количество дней K и суммарный пробег s.
25. Дано натуральное k. Напечатать k-ю цифру последовательности 149162536..., в
которой выписаны подряд квадраты всех натуральных чисел.
26. Составить алгоритм который выводит таблицу значений функции y=-2,4 x2
+5x-3 в диапазоне от -2 до 2 с шагом 0,5.
27. Вычислить расстояние между двумя точками с данными координатами x1, y1
и x2, y2
28. Даны три целых числа. Найти количество положительных чисел в исходном
наборе.
29. Составление таблицы значений функции у = sin х отрезке [0;3.14] с шагом 0,1.
30. Дано целое число N (> 0). Если N - нечетное, то вывести произведение
1•3•...•N; если N - четное, то вывести произведение 2•4•...•N. Чтобы избежать
целочисленного переполнения, вычислять это произведение с помощью вещественной
переменной и выводить его как вещественное число.
31. Составить алгоритм, который считает р=х+2*с, где х - введенное
пользователем число, с - числа от 0 до 10.
32. Даны стороны прямоугольника a и b. Найти его площадь S = a·b и периметр P =
2·(a + b).
33. Даны два числа. Вывести большее из них.
34. Возведение числа а, введенного с клавиатуры, в степень n.
35. выводить на экран числа от 10 до 100 с шагом 20.
36. Составить алгоритм, который выводит числа от 1000 до 100 с шагом 150.
37. Даны длины ребер a, b, c прямоугольного параллелепипеда. Найти его объем V
= a·b·c и площадь поверхности S = 2·(a·b + b·c + a·c).
38. Даны два числа. Вывести порядковый номер меньшего из них.
39. Задана арифметическая прогрессия. 8,4; 6,2 … . Сколько членов прогрессии
нужно сложить, чтобы полученная сумма стала <0.
40. Составить алгоритм, который запрашивает у пользователя число, которое
умножает на 10 и выводит на экран до тех пор, пока пользователь не введет 0.
41. Составить алгоритм, который выводит на экран квадрат Пифагора.
42. Даны два числа a и b. Найти их среднее арифметическое: (a + b)/2.
43. Подсчитать количество двузначных чисел, кратных 3.
44. Составить алгоритм, который в бесконечном цикле складывает числа от 1 и
далее по порядку до тех пор, пока сумма не превысит 100.
45. Составить алгоритм, который выводит числа от 1 до 20 по 5 чисел в каждой
строке.
46. Дана сторона квадрата a. Найти его периметр P = 4·a.
47. Дано целое число. Если оно является положительным, то прибавить к нему 1; в
противном случае вычесть из него 2. Вывести полученное число.
48. Задана арифметическая прогрессия. 2; 3,8; ... . Сколько членов прогрессии
нужно сложить, чтобы полученная сумма стала >30.
49. С помощью цикла запрашивать у пользователя символ с клавиатуры до тех
пор, пока он не введет «а».
50. Составить алгоритм, который выводит 10 строк по 10 нулей.
51. Даны катеты прямоугольного треугольника a и b. Найти его гипотенузу c и
периметр P: c = (a2 + b2)1/2,
P = a + b + c.
52. Даны два числа. Вывести вначале большее, а затем меньшее из них.
53. Подсчитать количество и сумму четных трехзначных чисел.
54. Составить алгоритм, который в цикле выводит числа от 10 до 0 в обратном
порядке.
55. Составить алгоритм, который считает произведение чисел от 5 до 15.
56. Даны два числа. Вывести большее из них.
57. Протабулировать функцию y=sin2x на интервале [0,] с шагом /20.
58. Составить алгоритм выводящий на экран числа от 10 до 100 с шагом 20.
59. Найти все четные числа в диапазоне от 10 до N.
60. Даны два неотрицательных целых числа a и b. Найти их среднее
геометрическое, то есть квадратный корень из их произведения: (a·b)1/2.
61. Даны две переменные целого: A, B. Перераспределить значения данных
переменных так, чтобы в A оказалось меньшее из значений, а в B — большее. Вывести
новые значения переменных A и B.
62. Протабулировать функцию y=x2-1/x на интервале [1,2] с шагом 0.05.
63. Дано натуральное n. Вычислить:
;
64. Составить алгоритм, который в цикле производит действия над числами от 0 до
n: если число четное, то вывести его квадрат, если нечетное - то куб.
65. Даны длины ребер a, b, c прямоугольного параллелепипеда. Найти его объем V
= a·b·c и площадь поверхности S = 2·(a·b + b·c + a·c).
66. Задана арифметическая прогрессия. 7,1; 5,3; … . Сколько членов прогрессии
нужно сложить, чтобы полученная сумма стала <0.
67. Составить алгоритм, который запрашивает у пользователя число, которое
умножает на 10 и выводит на экран до тех пор, пока пользователь не введет 0.
68. Известно, что X кг шоколадных конфет стоит A рублей, а Y кг ирисок стоит B
рублей. Определить, сколько стоит 1 кг шоколадных конфет, 1 кг ирисок, а также во
сколько раз шоколадные конфеты дороже ирисок.
69. Даны три переменные вещественного типа: A, B, C. Если их значения
упорядочены по возрастанию или убыванию, то удвоить их; в противном случае заменить
значение каждой переменной на противоположное. Вывести новые значения переменных
A, B, C.
70. Дано целое число n (> 0). с помощью операций Деления нацело и Взятия
остатка от Деления определить, имеется ли В записи числа n цифра «2». если имеется, то
Вывести true, если нет — Вывести false.
71. Дано действительное число х, натуральное число n. Вычислить:
x ( x - n )( x - 2 n )( x - 3 n )…( x - n2 );
72. Вычислить приближенно значение бесконечной суммы
=
73. Дана длина L окружности. Найти ее радиус R и площадь S круга,
ограниченного этой окружностью, учитывая, что L = 2·p·R, S = p·R2. В качестве
значения p использовать константу языка Паскаль pi.
74. Даны три числа. Вывести вначале наименьшее, а затем наибольшее из данных
чисел.
75. Составить алгоритм, который спрашивает у пользователя число до 10 и
выводит столько раз «Ура». Если пользователь ввел неправильное число, то вывести
сообщение об ошибке.
76. Составить алгоритм, вычисляющий
.
77. Составить алгоритм программы, которая выводит на экран таблицу умножения
числа введенного пользователем.
78. Найти длину окружности L и площадь круга S заданного радиуса R: L = 2·p·R,
S = p·R2.
79. Составить алгоритм, который в цикле выводит числа от 10 до 0 в обратном
порядке.
80. С помощью цикла запрашивать у пользователя символ с клавиатуры до тех
пор, пока он не введет «а».
81. Составить алгоритм, который выводит цифры 1 и 0 столько раз, сколько введет
пользователь.
82. Даны 2 числа, найти их сумму, разность, произведение, частное. Результаты
вывести на экран.
83. С помощью цикла запрашивать у пользователя символ с клавиатуры до тех
пор, пока он не введет «а».
84. Найдите все натуральные числа от 1 до 1000, кратные 3.
85. Составить алгоритм, который выводит числа от 125 до 100 в прямом порядке.
86. Даны два ненулевых числа. Найти сумму, разность, произведение и частное их
квадратов.
87. Составить программу запроса пароля пока не будет введен пароль верно.
88. Составить алгоритм, который в цикле производит действия над числами от 0 до
n: если число четное, то вывести его квадрат, если нечетное - то куб.
89. Дано целое число a. Проверить истинность Выказывания: «число a является
четным».
90. Составить алгоритм, который в цикле вычисляет сумму чисел от 1 до
введенного пользователем числа.
91. Запросить имя пользователя и напечатать "Привет, Вася!" 10 раз. (если Вася –
имя пользователя)
92. Составить алгоритм, который считает произведение чисел от 5 до 15.
93. Найти длину окружности L и площадь круга S заданного радиуса R: L = 2·p·R,
S = p·R2.
94. Дано целое число a. Поверить истинность Выказывания: «число a является
Положительным».
95. Протабулировать функцию y= sin x – cos x на интервале [-,] с шагом /10.
96. Найти сумму первых десяти чисел, кратных пяти.
97. Составить алгоритм, который выводит 10 строк по 10 единиц.
98. Даны координаты трех вершин треугольника: (x1, y1), (x2, y2), (x3, y3). Найти
его периметр и площадь, используя формулу для расстояния между двумя точками на
плоскости. Для нахождения площади треугольника со сторонами a, b, c использовать
формулу Герона: S = (p·(p – a)·(p – b)·(p – c))1/2, где p = (a + b + c)/2 — полупериметр.
99. Дано целое число n (> 0). не используя операции Деления нацело и Взятия
остатка от Деления, найти количество и сумму его цифр.
100. Вывести на экран значения произведений чисел a и b. Числа а изменяются от 1
до 11 с шагом 1, b – от 1 до 3 с шагом 0,2.
101. Найти все степени числа А, в промежутке [m,n], где m,n – произвольные числа
вводятся с клавиатуры.
102. Поменять местами содержимое переменных A и B и вывести новые значения A
и B.
103. Даны три числа. Вывести вначале наименьшее, а затем наибольшее из данных
чисел.
104. Составить алгоритм, который в бесконечном цикле складывает числа от 1 и
далее по порядку до тех пор, пока сумма не превысит 100.
105. Вводятся 10 чисел. Вывести на экран суммы положительных и отрицательных
чисел и их количество.
106. Составить алгоритм, который считает произведение четных и сумму нечетных
чисел от 5 до 15.
107. Даны переменные A, B, C. Изменить их значения, переместив содержимое A в
B, B — в C, C — в A, и вывести новые значения переменных A, B, C.
108. Даны три числа. Найти сумму двух наибольших из них.
109. Задана арифметическая прогрессия 2; 2,8; … . Сколько членов прогрессии
нужно сложить, чтобы полученная сумма стала >20.
110. Сколько можно купить ватрушек, если имеется N копеек.
111. С помощью цикла вычислить и вывести на экран все остатки от деления на 5
от 20 до 30.
112. Даны переменные A, B, C. Изменить их значения, переместив содержимое A в
C, C — в B, B — в A, и вывести новые значения переменных A, B, C.
113. Дано целое число a. Поверить истинность высказывания: «число a является
положительным».
114. Задана арифметическая прогрессия. 7,1; 5,3; … . Сколько членов прогрессии
нужно сложить, чтобы полученная сумма стала <0.
115. Сколько литров бензина можно залить в бак, если у водителя 300 рублей.
116. Составить алгоритм, который выводит числа от 200 до 150 по 10 в каждой
строке.
Составил преподаватель
Е.Н. Котова