УТВЕРЖДАЮ Заместитель директора по УР ______________Деркач Т.Е. «___»___________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 в каждой строке. Составил преподаватель Е.Н. Котова