Программирование. Список задач

ч. 1 ч. 2

Тема №3. Циклические структуры (18)

1. Определить сумму N первых натуральных чисел.


2. С клавиатуры вводятся по очереди координаты N точек. Подсчитать, сколько точек попало

  1. в круг с радиусом R и центром в точке X1,Y1.

  2. в кольцо (радиусы R1 ,R2) с центром в точке Х1 ,Х2.

3. При заданном n вычислить


4. Есть ли среди двузначных чисел такие,

а) у которых утроенное произведение цифр дает само число;

б) которые делятся на сумму их цифр?

(Если да, то найдите все такие числа и подсчитайте их количество).


5. Является ли введенное число степенью числа 2?
6. Сколько точек с целочисленными координатами принадлежит кругу с радиусом R и центром в начале координат?
7. С заданной точностью вычислить Сравнить с числом е -1.

8. Написать программу вычисления k-го члена последовательности, заданной рекуррентно (числа Фибоначчи): Х1 =1, Х2 = 1, Хn+2 = Хn+1 + Хn.


9. Дана последовательность: . При каком минимальном п Хn+1 Хn станет меньше заданного h. Сравнить с числом е.
10. Написать программу, реализующую игру по следующему сценарию. ПК "задумывает" число. Пользователь пытается угадать: четное или нет задуманное число. Дается 10 чисел. Если пользователь угадал более пяти раз, то он выиграл, иначе выигрывает ПК.
11. Используя символ " * ", вывести на экран синусоиду.
12. Написать программу-тренажер на сложение-вычитание двузначных чисел.
13. Составить программу, выводящую последовательно столбцами в центре экрана таблицу умножения.
14. Написать программу-тренажер на знание таблицы умножения.
15. Написать программу-тренажер на отработку знания промежутков возрастания и убывания тригонометрических функций.
16. Используя датчик случайных чисел, составить программу, моделирующую процесс подбрасывания монеты. Подсчитать число выпадений "орла" и "решки" при произвольном числе подбрасываний.
17. Вычислить произведение:

.
18. Найти сумму сходящегося ряда , где х – заданное вещественное число. Считать, что сумма ряда равна Sn, если , где – заданная погрешность вычисления.


Тема №4. Одномерные массивы (44)

1. В массиве из 2п чисел найти сумму квадратов элементов с четными индексами и сумму кубов элементов с нечетными индексами.


2. Найти сумму первых чисел последовательности (заданной с использованием функции вычисления логарифма), произведение которых не превосходит заданного числа.
3. Случайным образом задан массив из 25 целых чисел из промежутка от 5 до 45. Определить сумму и подсчитать число тех элементов массива, которые больше 10, но меньше 30.
4. В заданном массиве заменить нулем все числа, стоящие после первого (второй вариант - последнего) максимального элемента.
5. Исключить из одномерного массива все повторяющиеся элементы.
6. Из элементов заданного одномерного массива, больших заданного числа, образовать новый массив.
7. Исключить из одномерного массива kтый элемент.
8. Вставить в одномерный массив k-тый элемент.
9. Найти максимальный элемент (все максимальные элементы) данного двумерного массива и укажите его индексы.
10. Составить программу вывода на экран дисплея наибольшего элемента данного одномерного массива и его порядкового номера в массиве.
11. Какое минимальное количество элементов одномерного массива надо взять (по порядку), чтобы их сумма оказалась больше заданного числа?
12. Найти среднее арифметическое минимальных элементов четырех заданных массивов.
13. Для двух заданных массивов определить общие элементы.
14. Выполнить циклическую перестановку элементов одномерного массива на k мест.
15. Составить программу упорядочивания одномерного массива (по возрастанию, по убыванию).
16. Дан одномерный целочисленный массив А, состоящий из N элементов, N - заданное натуральное число. Найти индекс первого положительного элемента, оканчивающегося на 0.Если такого элемента нет, то выдать соответствующее текстовое сообщение.
17. Дан одномерный массив А состоящий из N различных элементов, N - заданное натуральное число. Найти количество элементов, превосходящих сумму элементов и являющихся простыми числами.
18. Дан одномерный массив A, состоящий из N различных элементов, N - заданное натуральное число. Найти среднее арифметическое значение элементов, расположенных между наибольшим и наименьшим элементами, включая эти элементы.
19. Дан одномерный массив А состоящий из N различных элементов, N - заданное натуральное число. Если элементы массива А составляют строго монотонную последовательность, то все положительные элементы массива заменить единицей, иначе оставить массив без изменения.
20. Дан одномерный целочисленный массив А, состоящий из N элементов, N - заданное натуральное число. Найти количество элементов, начиная со второго, значение которых превосходит сумму всех индексов элементов, стоящих перед ним.
21. Дан одномерный массив А, состоящий из N различных элементов, N – заданное натуральное число. Сжать массив А, удалив из него элементы, значения которых принадлежат сегментам [1,10] либо [20,30], и сохранив взаимное расположение остальных элементов в массиве А. Если таких элементов нет, то выдать соответствующее текстовое сообщение.
22. Дан одномерный массив A, состоящий из N элементов, N-заданое натуральное число. Если имеется хотя бы одна пара совпадающих элементов, то упорядочить элементы этого массива по неубыванию, иначе записать элементы этого массива в обратном порядке.
23. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Сформировать новый одномерный массив В из положительных элементов массива А, индекс которых кратен 3. Если таких элементов нет, то выдать соответствующее текстовое сообщение.
24. Задана последовательность А1, А2…АN. N- заданное натуральное число, элементы которой определяются по формулам .Аi=2i2+3i!-5, i=1,2,3,....,N.

Cоставить одномерный массив B из элементов последовательности {Аi}, , кратным 5 и меньших 100.


25. Дан одномерный целочисленный массив A, состоящий из N элементов, N - заданное натуральное число. Все четные положительные элементы массива A перенести в его начало, а все остальные в конец, сохраняя взаимное расположение как среди четных положительных элементов, так и среди остальных.
26. Заданы два одномерных целочисленных массива А и В состоящие из N элементов каждый , N – заданное натуральное число. Объединить элементы этих двух массивов в один и упорядочить их по неубыванию, удалив из него элементы , являющиеся четными положительными числами. Если таких элементов нет, то выдать соответствующее текстовое сообщение.
27. Дан одномерный массив A, состоящий из N элементов, N - заданное натуральное число. Вычислить (А1м) (А2м-1)… (Ам1), где М – индекс первого элемента, цифра десятков которого кратна 3, если такого элемента нет, то M=N.
28. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Вычислить : S=A1A2A3+A2A3A4+…+AN-2AN-1AN.
29. Дан одномерный массив A, состоящий из N элементов, N - заданное натуральное число. Сколько среди точек M1(A1,AN), M2(A2,AN-1), ……, MN(AN,A1) таких, которые принадлежат кругу радиуса R с центром в начале координат.
30. Дан одномерный целочисленный массив А, состоящий из N элементов, N -заданное натуральное число. Присвоить переменной F значение 1, если элементы массива составляют строго возрастающую последовательность, F=-1, если строго убывающую, F=2, если элементы массива составляют знакочередующуюся последовательность, и F=0, если она не является строго монотонной или знакочередующейся.
31. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Сколько среди точек M1(A1,A2), M2(A2,A3),…,AN-1(AN-1,AN), MN( AN,AN-1) таких, которые принадлежат множеству

.
32. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Упорядочить массив А по неубыванию, воспользовавшись следующим алгоритмом сортировки. Отыскивается максимальный элемент и переносится в конец. Затем этот алгоритм применяется ко всем элементам, кроме последнего и т.д.
33. Дан одномерный массив A, состоящий из N различных элементов, N – заданное натуральное число. Элемент Ai() называется особым, если , где – среднее арифметическое значение элементов. Найти количество особых элементов.
34. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Элемент Ai() назовем особым, если слева от него расположены элементы, меньшие его, а справа большие. Найти количество особых элементов.
35. Дан целочисленный одномерный массив А, состоящий из N элементов, N - заданное натуральное число. Элемент Ai() назовем особым, если он больше суммы остальных элементов. Составить одномерный массив В из особых элементов массива А, оканчивающихся на 5. Если таких нет, то выдать соответствующее текстовое сообщение.
36. Дан одномерный целочисленный массив А, состоящий из N элементов, N - заданное натуральное число. Найти сумму элементов массива А, которые являются простыми числами и принадлежат сегменту [5, 1000].
37. Дан одномерный целочисленный массив А, состоящий из N элементов, N - заданное натуральное число. Найти произведение элементов массива А, которые являются числами Фибоначчи и принадлежат сегменту [10, 100].
38. Даны два одномерных целочисленных массива А и B, состоящие из N элементов каждый, N - заданное натуральное число. Сформировать массив С, элементы которого являются пересечением указанных массивов, и расположить его элементы по неубыванию. Одинаковые значения заносить только один раз. Если пересечение массивов есть пустое множество, то выдать соответствующее текстовое сообщение.
39. Даны два одномерных целочисленных массива А и B, состоящие из N элементов каждый, N - заданное натуральное число. Сформировать массив С, элементы которого являются объединением указанных массивов, и расположить его элементы по неубыванию. Одинаковые значения заносить только один раз.
40. Заданы два одномерных целочисленных массива А и B, состоящие из N элементов каждый, N- заданное натуральное число. Присвоить значение F=1, если все элементы массива А встречаются в массиве B и при этом элемент А1 встречается в массиве B не позднее, чем А2, А2- не позднее, чем А3, и т.д., иначе F=0.
41. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Сколько значений элементов в массиве А встречается более одного раза?
42. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Сколько значений элементов в массиве А встречается по 3?
43. Дан одномерный целочисленный массив А, состоящий из N элементов, N – заданное натуральное число. Найти индексы двух элементов, для которых имеет место
max(Ai-Aj-AiAj). Предполагается, что такая пара элементов единственная.
44. Дан одномерный массив А, состоящий из N элементов, N – заданное натуральное число. Присвоить переменной F=1, если элементы массива представляют строго возрастающую арифметическую прогрессию, и F=-1, если строго убывающую арифметическую прогрессию.

Тема №5. Двумерные массивы (36)
1. Найти сумму диагональных элементов матрицы.
2. Найти сумму элементов данной строки заданной матрицы.
3. Из сумм строк заданной матрицы образовать одномерный массив.
4. Из сумм столбцов заданной матрицы образовать одномерный массив.
5. Транспонировать матрицу, т.е. заменить строки столбцами, а столбцы - строками:

а) транспонированную матрицу получить в исходном массиве;

б) транспонированную матрицу получить в новом массиве.
6. Из заданной матрицы удалить строку с заданным номером.
7. Из заданной матрицы удалить заданный столбец.
8. В заданной матрице поменять местами две указанных строки.
9. Выяснить, что больше: сумма элементов, стоящих над или под главной диагональю в данной квадратной матрице.
10. По данному двумерному массиву создать новый, получающийся из заданного удалением строки и столбца его минимального элемента.
11. Написать программу перемножения двух матриц.
12. Преобразовать матрицу в одномерный массив с тем же количеством элементов (По какому закону?).
13. Повернуть квадратную матрицу на 90° (влево, вправо), на 180°.
14. Упорядочить строки заданной матрицы по рангу максимальных элементов каждой строки (например, переставить строки так, чтобы максимальные элементы каждой строки образовывали возрастающую последовательность).
15. Упорядочить столбцы заданной матрицы по рангу минимальных элементов каждой строки.
16. Упорядочить строки двумерного массива в порядке возрастания сумм их элементов.
17. Из двумерного массива сформировать одномерный массив по следующему правилу:



18. Получить и вывести на печать треугольную матрицу Паскаля порядка 18:





19. Составить программу, которая упорядочивает элементы четных строк матрицы по возрастанию, а нечетных по убыванию.


20. Из квадратной матрицы получить другую путем исключения диагональных элементов.
21. Составить программу преобразования матрицы таким образом, что первый столбец матрицы меняется с последним, второй с предпоследним и т.д.
22. Упорядочить столбцы матрицы в порядке убывания элементов k-ой строки.
23. В матрице вычеркнуть строки и столбцы, состоящие только из отрицательных элементов.
24. Элемент матрицы назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной целой матрицы напечатать индексы всех ее седловых точек.
25. Определить является ли заданная целая квадратная матрица магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах одинаковы.
26. Определить количество различных элементов массива A(M,N) (т.е. повторяющиеся элементы считать один раз).
27. Определить, является ли квадратная матрица симметричной (относительно главной диагонали).
28. Определить количество «особых» элементов массива A(M,N), считая элемент особым, если в его строке слева от него находятся элементы, меньшие его, а справа большие.


29. Дана квадратная вещественная матрица А порядка N, где N - заданное нечетное натуральное число. Найти максимальное значение среди элементов матрицы, расположенных в замкнутой, заштрихованной области (M,P,Q,N - середины соответствующих сторон).


30. Дана целочисленная матрица размером MxN, где М, N - заданные натуральные числа. Сформировать одномерный массив В, где В(I) равно сумме элементов, являющихся простыми числами и оканчивающихся на 7 и расположенных в I-ой строке (). Если таких элементов в I-ой строке нет, то элементу В(I) присвоить номер строки.
31. Дана целочисленная матрица А размером MxN, где М, N - заданные натуральные числа. Назовем характеристикой I-ой строки количество простых чисел в I-ой строке из диапазона [10, 100] ( ). Упорядочить строки матрицы по неубыванию их характеристик.
32. Дана целочисленная квадратная матрица А порядка N, где N - заданное натуральное число. Столбец с индексом J (J=1,2,..,N) назовем отмеченным, если все элементы в этом столбце, расположенные на главной диагонали и ниже нее являются простыми числами и оканчиваются на цифру 7. Найти количество отмеченных столбцов в матрице А.
33. Дана вещественная квадратная матрица А порядка N, где N - заданное натуральное число. Сформировать квадратную матрицу В порядка N, в которой В(I,J) равно минимальному значению среди элементов, принадлежащих замкнутой заштрихованной области. В(I,J) = А(I,J), если элемент А(I,J) лежит на главной диагонали.



34. Дана квадратная матрица А порядка N, состоящая из натуральных чисел, больших 1, где N - заданное натуральное число. Назовем особым элементом матрицы А элемент Ai,j(l  i  N,3  j  N-2 ), если в его строке слева от него элементы составляют строго монотонную последовательность, а справа все элементы являются простыми числами. Характеристикой i-ой строки назовем произведение особых элементов, расположенных в i строке ( i=l,2,...,N ). Упорядочить строки матрицы по неубыванию их характеристик. Предполагается, что в каждой строке есть, по крайней мере, один особый элемент.


35. Дана вещественная матрица А размером MxN, все элементы которой различны, а М, N - заданные натуральные числа. Найти максимальное значение среди всех элементов тех строк матрицы, в которых максимальный элемент встречается в строке раньше минимального. Если таких строк нет, то выдать соответствующее текстовое сообщение.
36. Дана целочисленная матрица А размером MxN, где М, N - заданные натуральные числа. Назовем характеристикой J-ro столбца сумму индексов элементов J-го столбца, являющихся простыми числами. (). Упорядочить столбцы матрицы по неубыванию их характеристик.

Тема №6. Работа с символьной информацией (54)
1. Вывести на экран k-й символ заданного слова.
2. Содержит ли заданное слово заданный символ?
3. Имея строковые константы "водопровод", "канал", "газ", сформировать слова "водоканал" и "газопровод".
4. Определить, сколько раз в тексте встречается заданная буква.
5. В заданном тексте везде заменить букву "о" на букву "а".
6. В заданном тесте везде заменить заданную букву на другую заданную букву.
7. Задан список слов. Составить новое слово из последних литер каждого слова списка.
8. Исключить из заданного текста заданную букву.
9. Определить длину каждого слова из заданного перечня.
10. Из заданного перечня слов выбрать те, длина которых более к символов.
11. В заданном наборе слов найти слово максимальной длины.
12. Из заданного текста выбрать буквы русского алфавита.
13. Из заданного текста выбрать символы-цифры.
14. Из заданного текста выбрать все символы не буквы и не ­цифры.
15. Написать программу подсчета числа вхождений каждой буквы одного слова в другое слово.
16. Сколько слов в заданном тексте? (Слова разделены пробелами).
17. По заданному тексту телеграммы, содержащей слова и пробелы, определить ее стоимость. Принять стоимость слова равной 1,50 рублей.
18. Сколько раз в заданном тексте встречается заданное слово? (Слова разделены пробелами).

19. В заданном тексте везде заменить заданное слово на другое заданное слово (длины слов не совпадают).


20. В заданном тексте удалить часть текста, заключенную в скобки.
21. Определить количество слогов в заданном тексте.
22. Определить количество согласных букв в заданном тексте.
23. Вывести на печать алфавит заданного текста.
24. Определить, располагаются ли символы в слове по алфавиту.
25. Текст задан следующим образом: первый символ - цифра, указывающая длину первого слова, затем - само первое слово, далее - цифра, указывающая длину второго слова, затем - само второе слово и т.д. Вывести на экран k-тое слово из текста.
26. Вывести на экран самое длинное слово из заданного перечня слов.
27. Вывести на экран самое длинное слово из заданного текста.
28. Сколько в заданном тексте удвоенных букв?
29. Сколько в заданном тексте удвоенных гласных букв?
30. В заданном тексте убрать лишние пробелы между словами, оставив по одному.
31. В заданном тексте после каждого слова вместо одного пробела вставить запятую и пробел.
32. Разделить заданный текст на строки по три слова в строке.
33. В заданном тексте определить частоту (в долях от общего количества букв), с которой встречаются различные буквы.
34. Составить программу шифровки и расшифровки заданного текста по ключевой фразе (ключевая фраза включает все буквы русского алфавита).
35. Определить, "перевертыш" ли заданный текст ("перевертыш" - текст, который читается сзади наперед так же, как и исходный текст).
36. Симметрично ли заданное слово? (Симметричным считать слово, у которого левая половина равна правой половине слова, прочитанной сзади наперед).
37. На какую букву начинается больше всего слов в заданном тексте?
38. Имеется N списков. По заданному имени определить номер списка, в который включено данное имя и номер в списке. Если имя в списках отсутствует, то должно быть выдано сообщение об этом.
39. Составить программу типичного Меню - выбора из некоторого перечня предусмотренных возможностей.

40. Задан список группы и пять оценок каждого студента. Составить ведомость успеваемости студентов и привести средние оценки.


41. Упорядочить по алфавиту заданный перечень слов.
42. Разделить заданный текст на строки, содержащие ровно 50 символов. Разделение осуществлять на месте пробела. При необходимости добавить в строку пробелы.
43. Напечатать таблицу умножения в шестнадцатеричной системе счисления.
44. Создать три массива, каждый из которых представляет собой некоторый список фамилий. Найдите фамилии, которые входят только в один (во все) из заданных списков.
45. Дан текст из строчных русских букв, за которым следует точка. Напечатать этот текст заглавными русскими буквами.
46. Дан непустой текст из заглавных русских букв, за которым следует точка. Упорядочить эти буквы по алфавиту.
47. В данном тексте найти длину самого короткого слова.
48. В данном тексте удалить все символы, не являющиеся буквами.
49. В данном тексте найти все слова, содержащие наибольшее количество гласных русских букв.
50. Дано натуральное число N. Получить символьное представление N в виде последовательности цифр и пробелов, отделяющих группы по 3 цифры, начиная справа.
51. В итоговой таблице хоккейного чемпионата каждая из N команд представлена количеством забитых и пропущенных шайб в каж­дой из встреч с противником. Перечислить команды с положи­тельной разностью забитых и пропущенных шайб в порядке убывания, предполагая, что нет команд с одинаковой разницей забитых и пропущенных шайб.
52. Опросили N домохозяек, каждая из которых назвала наиболее популярные две марки пылесосов. Необходимо определить, сколь­ко раз упоминали каждый из пылесосов. Перечислить наимено­вания марок пылесосов в порядке убывания их популярности.
53. Задана строка символов, в которой все слова состоят из строчных латинских символов. Удалить слова, которые совпадают с начальным отрезком латинского алфавита (a, ab, abc и т.д.).
54. Заданы две строки символов, состоящие из строчных латинских букв. Напечатать общие слова этих строк в алфавитном порядке. Одинаковые слова печатать только один раз. Если таких слов нет, то выдать соответствующее текстовое сообщение.
Тема №7. Работа с графической информацией (38)
Нарисуйте следующие рисунки.

1. 2.


3. 4.


5. 6.


7. 8.


9. 10.


11. 12.


13. 14.


15. 16.


17. 18.


19. 20



21. Изобразить на экране дисплея конус. Невидимые линии начертить пунктиром.
22. Вывести на экран дисплея пирамиду, призму, шар и сделать соответствующие надписи.
23. Написать программу, в результате выполнения, которой на экран дисплея выводилось бы изображение:

а) стрелковой мишени;

б) колобка;

в) пружины.


24. Написать программу, в результате выполнения, которой на экран дисплея выводилось бы изображение:

а) летящей птицы;

б) бегущего спортсмена.
25. Вывести на экран дисплея:

а) прямоугольник, стороны которого имеют различные цвета;



б) три подобных треугольника.
26. Написать программу, в результате выполнения которой на экран дисплея поочередно выводились бы изображения треугольника, прямоугольника и трапеции. Каждая фигура должна изображаться в течение 5 секунд.
27. Написать программу, выводящую на экран дисплея изображение работающего светофора.
28. Написать программу, выводящую на экран дисплея изображение работающих (цифровых, стрелочных) часов.
29. Написать программу, иллюстрирующую Броуновское движение.
30. Построить график функции y=tg(x), y=sin(x), y=cos(x).
31. Создать программу, реализующую движение ряда цветных графических объектов.
32. Построить N вписанных друг в друга квадратов. Вершинами каждого последующего квадрата являются середины сторон предыдущего квадрата (сторона начального квадрата равна 400 пикселей).
33. Вывести на экран изображение вращающейся спирали (N витков, N>5).
34. Вывести на экран движущийся по синусоиде заданный текст (длина введенного текста не менее 10 символов).
35. Вывести на экран перекатывающийся квадрат справа налево.
36. Вывести на экран две движущихся точки. Траекторией движения точек является эллипсы с общим центром. Точки движутся в противоположных направлениях (одна по часовой, другая – против.).
37. Вывести на экран движущийся в замкнутой прямоугольной области шарик (угол падения равен углу отражения, удары абсолютно упругие, сила тяжести отсутствует).
38. Вывести на экран заданный текст. Текст выводится по одной букве. Буквы перемещаются сверху вниз и останавливаются в центре экрана. После вывода всего текста буквы текста начинают «осыпаться» в произвольном порядке.
Тема №8. Множества (18)


  1. Имеются три множества символьного типа, которые заданы своими конструкторами:
    Y1=['A','B','D','R','H']
    Y2=['R','A','H','D']
    Y3=['A','R'].

Сформировать новое множество X=(Y1Y2)(Y1-Y3). Вывести на печать полученное множество. Далее проверить, включено ли множество Y3 во множество X.


  1. Вычислить значения выражений:

    1. [1,3,5] + [2,4];

    2. [1,3,5] - [2,4];

    3. [1,3,5] * [2,4];

    4. [1..6] * [3..8];

    5. [1..6] + [3..8];

    6. [1..6] - [3..8];

    7. [2,4] + [1..5];

    8. [2,4] - [1..5];

    9. [2,4] * [1..5];

    10. [ ] * [4];

    11. [ ] + [4];

    12. [ ] - [4].




  1. Из множества целых чисел 1..20 выделить: а) множество чисел, делящихся на 6 без остатка; b) множество чисел, делящихся без остатка или на 2 или на 3.




  1. Определить количество гласных букв латинского алфавита в некотором тексте.




  1. Вычислить значения выражений:

    1. [2] <> [2,2,2];

    2. [4,5,6] = [4..6];

    3. [2,3,5,7] <= [1..9];

    4. [ ] <= [‘0’..’9’];

    5. Trunc(3.9) in [1,3,5];

    6. [2] < [1..3];

    7. [‘a’,’b’] = [‘b’,’a’];

    8. [‘c’,’b’] = [‘c’..’b’];

    9. [3,6..8] <= [2..7,9];

    10. ‘я’ in [‘a’..’z’ ];

    11. Odd(4) in [ ];

    12. 66 = [66].




  1. В заданной последовательности литер, состоящей из букв латинского алфавита и оканчивающейся точкой, определить общее число вхождений в нее букв 'a','e','c','h'.




  1. Переменной S присвоить: а) пустое множество; б) множество из строчных гласных латинских букв (a,e,i,o,u); в) множество из всех цифр.




  1. Описать процедуру print(A), печатающую в алфавитном порядке все элементы множества А, имеющего тип Set of 'a'..'z'.




  1. Переменной x присвоить множество всех целых чисел от 8 до 22, переменной y - множество всех простых чисел от 8 до 22, а переменной z - множество всех составных чисел из этого же диапазона.



  1. Дан текст, за которым следует точка. В алфавитном порядке напечатать (по разу) все строчные русские гласные буквы (а,е,о,у,ы,э, ю,я), входящие в этот текст.




  1. Составить программу подсчета общего количества цифр и знаков»+», «-«, «*» в строке S, введенной с клавиатуры.




  1. Составить программу печати элементов данного множества в алфавитном порядке.




  1. Составить программу печати по одному разу в алфавитном порядке всех строчных русских гласных букв, входящих в заданный текст.




  1. Составить программу печати в возрастающем порядке всех цифр, входящих в десятичную запись данного числа.




  1. Составить программу печати всех символов заданного текста, входящих в него по одному разу.




  1. Составить программу, подсчитывающую число гласных и согласных букв в заданном тексте и определяющую, каких букв больше (гласных или согласных); учесть, что в строке могут быть и другие символы, кроме букв.




  1. Составить программу печати всех первых вхождений в данный текст строчных латинских букв, сохраняя их взаимный порядок.




  1. Задано множество вычислительных машин. Известен набор машин, имеющихся в каждом из 10 техникумов города. Построить и распечатать множества, включающие в себя вычислительные машины: а) которыми обеспечены все техникумы; б) которые имеет хотя бы один техникум; в) которых нет ни в одном техникуме.



Тема №9. Функции и процедуры (18)
1. Для разработки программы, рисующей сетку, используйте подпрограмму рисования одного прямоугольника.
2. Написать программу обработки пунктов несложного меню, используя в качестве подпрограмм работу каждого пункта.
3. Используя подпрограмму, составить программу проверки возможности построения треугольника по трем задаваемым сторонам.
4. Написать программу вычисления площади многоугольника, используя формулу для вычисления площади треугольника в качестве подпрограммы.
5. Написать программу вычисления числа (число сочетаний из п по т).
6. Используя подпрограмму смены координат, расставить в некотором порядке какую-либо фигуру, для создания которой также использована подпрограмма.
7. Используя подпрограмму растяжения, построить семейство вложенных друг в друга фигур.
8. Вместо подпрограммы растяжения используйте (см. предыдущую задачу) подпрограмму поворота.
9. Используя подпрограммы, написать программу - графический редактор, позволяющий рисовать точки, линии и окружности.
10. Есть ли среди трехзначных чисел такие, сумма факториалов цифр которых равна самому числу?
11. Вычислить наибольший общий делитель N заданных чисел.
12. Используя подпрограмму, вычислить полусумму четных элементов трех заданных массивов.
13. Для вычисления значений функции типа y=SQR(l/x) напишите подпрограмму обработки ошибок.
14. Для заданного Х вычислить значение функции

, где .
15. Для заданных А, В больше нуля вычислить

, где ,

.

16. Построить графики функций .

17. Построить графики функций SIN(x), COS(x), .
18. Написать рекурсивную процедуру перевода натурального числа из десятичной системы счисления в N-ичную. Значение N в основной программе вводится с клавиатуры ().
Тема №10. Записи. Комбинированный тип (18)
1. Дан список из 7 имен учащихся 1 класса; Ваня. Костя, Нина, Ира, Костя, Ира, Марина. Определить, сколько раз встречается среди них имя "Ира", и вывести порядковые номера этих учеников.
2. Высота Эльбруса 5642 метра, пика Коммунизма - 7495 метров, Казбека - 5033 метра, пика Победы - 7439 метров. Составить программу, которая выводит на экран название и высоту вершины, наиболее близкой к уровню моря.

3. С грядки собрали овощи. Помидоров собрали 12 кг, огурцов - 17 кг, кабачков - 8,5 кг, моркови - 5 кг. Составить программу, которая сообщает об общем весе овощей и называет те овощи, вес которых больше 10 кг.


4. Плодоовощные хозяйства "Пронино", "Озерцы", "Заря", "Алешино" собрали урожай яблок соответственно: 170 т, 182 т, 115 т, 210 т. Определить общий сбор яблок в хозяйствах района и название хозяйства, давшего наибольший урожай.
5. При опросе общественного мнения был задан вопрос: "Любите ли вы мороженое?" Винни-Пух ответил "да", Бармалей ответил "да",Буратино сказал "нет", Чебурашка произнес "да", Колобок сказал "нет". Составить программу, сообщающую, чьи имена можно смело внести в списки "Клуба любителей пломбира".
6. Имеется список учащихся с указанием года рождения: Иванов -1977, Серов-1978, Созин-1976, Корев-1975, Козлов-1980, Носов-1979, Козин-1976, Штин -1977, Кукса -1978, Репин -1981. Найти фамилии тех, кому больше 16 (на 1994 год).
7. Рабочие участка получили заработную плату: Груздев - 490957, Крючков - 789800, Квакин - 583450, Мусина - 649000, Фокин - 598430. Найти количество рабочих, чья заработная плата превышает 590000 рублей. Вывести их фамилии.
8. Во время утреннего обхода в палате номер 5 медсестра измеряла у больных температуру: Иванов - 37,3 градуса Цельсия, Петров - 36,6 градуса Цельсия, Сидоров - 36,9 градуса Цельсия, Шишкин - 35,5 градуса Цельсия, Мышкин - 36,6 градуса Цельсия. Составить программу, которая сообщает фамилии тех больных, которых пора выписывать домой.
9. В соревнованиях по метанию ядра спортсменами были показаны следующие результаты: Сухов - 17.9 м, Кротов - 18.44 м, Слабоножкин - 18.23 м, Шляпин -18.22 м, Томин - 18.5 м, Крюков - 17.95 м. Найти и вывести лучший результат: фамилию победителя.
10. В городе Хлюпине главврачу городской больницы каждый день представляют списки больных с указанием температуры и веса. Главврач выписывает тех, у кого температура 36.6, а вес находится в пределах от 50 до 70 килограммов. Сколько человек и кого он выпишет, если ему дан следующий список: Азии - 37, 45; Ванегов - 35, 45; Карцев - 38, 60, Сонин-36.6, 57; Суров - 36.8, 70; Ланин - 36.6, 51; Югов - 36.6, 90; Шонин - 36.9, 69, Малков-36 6, 70?
11. Имеется список из 10 фамилий с указанием года рождения: Симонов - 1953, Сищов - 1949, Конев - 1974, Карелин - 1984, Галкин - 1979, Таев - 1977, Сизов - 1983, Марков - 1975, Миров - 1944, Углов - 1948. Определить, сколько человек в списке находясь в возрасте от 15 до 30 лет, кто самый старший в списке на 1994 год?
12. В эстафете спортсмен Торопыга пробежал дистанцию за 15 секунд, спортсмен Бегунок за 14,5 секунд, спортсмен Быстренький за 15,1 секунду. Составить программу, которая сообщает имя спортсмена, пробежавшего быстрее всех.
13. Площадь Индийского океана 74,9 млн. кв.км. Площадь Северного Ледовитого океана 13,0 млн. кв.км. Площадь Атлантического океана 93,4 млн. кв.км. Площадь Тихого океана 179,7 млн. кв.км. Составить программу, сообщающую площадь мирового океана и указывающую название самого маленького и самого большого по площади океана.
14. В соревнованиях по прыжкам в длину спортсменами были показаны следующие результаты: Сухов - 7.9 м, Кротов - 8.44 м, Слабоножкин - 8.23 м, Шляпин - 8.22 м, Томин - 8.5 м, Крюков - 7.95 м. Найти и вывести лучший и худший результаты: фамилии спортсменов.
15. Имеется список авторов учебников с указанием года издания: Иванов -1977, Серов-1978, Созин-1976, Корев-1975, Козлов-1980, Носов-1979, Козин-1976, Штин -1977, Кукса -1978, Репин -1981. Найти самый старый учебник.
16. Во время утреннего обхода в палате номер 8 медсестра измеряла у больных температуру: Иванов - 37,3 градуса Цельсия, Петров - 36,6 градуса Цельсия, Сидоров - 36,9 градуса Цельсия, Шишкин - 35,5 градуса Цельсия, Мышкин - 36,6 градуса Цельсия. Составить программу, которая сообщает среднюю температуру больных палаты номер 8.
17. Рабочие участка получили заработную плату: Груздев – 490.95, Крючков – 789.80, Квакин – 583.45, Мусина – 649.00, Фокин – 598.43. Найти самую высокую зарплату. Вывести фамилию рабочего.
18. Плодоовощные хозяйства "Пронино", "Озерцы", "Заря", "Алешино" собрали урожай соответственно: 170 т яблок и 120 т груш, 182 т яблок и 200 т груш, 115 т яблок и 198 т груш, 210 т яблок и 123 т груш. Определить общий сбор яблок и груш в хозяйствах района и название хозяйств, давших наибольший сбор урожая яблок и груш соответственно.

Тема №11. Процедуры (19)
1. Составить программу, которая предлагает пользователю выполнить одно из двух отображений по его выбору и выполняет выбранное изображение.

Примеры изображений: лицо, узор, человечек, собака, дом, дерево и т. д.


2. Даны два квадратных уравнения. Составить программу, которая вычисляет сумму всех найденных корней :15х2-10х-3-0 и4х2+11х+5 = 0
3. Даны два квадратных уравнения. Составить программу, которая вычисляет сумму корней первого уравнения и вычитает из нее сумму корней второго уравнения: 9х2-6 = 0 и 5х2-5х+1 = 0.
4. Составить программу, которая находит корни квадратного уравнения и выводит на экран текст " Ура1 Одинаковые", если корни одинаковы по знаку, и текст " Э-хе-хе, разные", если корни разные по знаку. Уравнение может быть любым по желанию пользователя.


  1. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил "Да", и метлу, если "Нет". Указание: вопросы образуют массив с литерными элементами.

Вопросы: 1) Вы весите меньше 60 килограммов?

  1. Вы любите ходить пешком?

  2. Вы делаете утреннюю зарядку?

6. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил "Да", и метлу, если "Нет". Указание: вопросы образуют массив с литерными элементами.

Вопросы: 1) Кит - животное?


  1. Курица - птица?

  2. Собака - друг человека?

7. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил "Да", и метлу, если "Нет". Указание: вопросы образуют массив с литерными элементами.

Вопросы: 1) "Дева" - зодиакальное созвездие?


  1. "Скорпион" - зодиакальное созвездие?

  2. "Овен" - зодиакальное созвездие?

8. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил "Да", и метлу, если "Нет". Указание: вопросы образуют массив с литерными элементами.

Вопросы: 1) Можно ли использовать в команде повторения команду NEXT?


  1. Стоит ли очищать память командой NEW?

  2. Можно ли запустить программу командой RUN?

9. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил "Да", и метлу, если "Нет".Указание: вопросы образуют массив с литерными элементами.

Вопросы: 1) Ты всегда с радостью идешь на уроки информатики?



  1. Ты бережешь компьютер?

  2. Видишь ли ты компьютер во сне?

10. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил верно, и метлу, если ответ не верен. Указание: вопросы и ответы образуют два массива с литерными элементами.

Вопросы: 1) Кто открыл закон всемирного тяготения?

2) Какой закон записывается формулой I=U/R?

3) Какая величина вычисляется по формуле путь/время?

11. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил верно, и метлу, если ответ не верен. Указание: вопросы и ответы образуют два массива с литерными элементами.

Вопросы: 1) Художник - автор картины "Черный квадрат"?



  1. Художник - автор картины "Утро в сосновом бору"?

  2. Художник - автор картины "Неизвестная"?

12. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил верно, и метлу, если ответ не верен. Указание: вопросы и ответы образуют два массива с литерными элементами.

Вопросы: 1) Назовите столицу Австрии.



  1. Назовите столицу Турции.

  2. Назовите столицу Венгрии.

13. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил верно, и метлу, если ответ не верен. Указание: вопросы и ответы образуют два массива с литерными элементами.

Вопросы: 1) Напишите команду очистки экрана.


  1. Напишите команду вывода текста на экран.

  2. Напишите команду запуска программы.

14. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил верно, и метлу, если ответ не верен. Указание вопросы и ответы образуют два массива с литерными элементами.

Вопросы: 1) Как называется космическое тело, имеющее хвост?


  1. Какая планета Солнечной системы ближе всех к Солнцу?

  2. Назовите звезду, указывающую Север?

15. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил верно, и метлу, если ответ не верен. Указание: вопросы и ответы образуют два массива с литерными элементами.

Вопросы: 1) Назовите автора романа "Доктор Живаго".


  1. Назовите автора произведения "Мастер и Маргарита".

  1. Назовите автора романа "Котлован".

16. Составить программу, которая предлагает пользователю три вопроса и рисует цветок, если пользователь ответил верно, и метлу, если ответ не верен. Указание: вопросы и ответы образуют два массива с литерными элементами.

Вопросы: 1) Назовите композитора, написавшего оперу "Иоланта".

2) Назовите композитора, написавшего оперетту "Марина".



3) Назовите композитора, написавшего оперетту "Вольный ветер"'.
17.Составить программу, которая располагает несколько яхт по диагонали.
18.Составить программу, которая располагает несколько яхт по горизонтали в верхней половине экрана и остров в нижней половине.


  1. Составить программу, которая располагает по диагонали несколько островов случайных размеров.




ч. 1 ч. 2