Массивы
1. Задана линейная таблица, состоящая из целых чисел. Определить есть ли в этой таблице хотя бы одно число кратное k.
2. Даны n чисел. Определить яв-ся ли они взаимно простыми т.е. имеют общий делитель отличный от единицы.
3. Встречаются ли в разложении числа на простые множители одинаковые множители.
4. Найти все простые делители натурального числа N.
5. Дан текст. Найти все палиндромы (т.е. слова-перевертыши) в этом тексте.
6. Дана строка слов разделенных пробелом, в конце строки точка. Поменять местами два центральных слова если их количество четно.
7. Определить можно ли из символов входящих в строку а, составить строку с.
8. Уплотнить линейный массив удалив нули и сдвинув влево остальные элементы.
9. Найти в одномерном числовом массиве элемент, который наибольшее кол-во раз повторяется в массиве. Вывести это число и кол-во его вхождений в массив.
10. Дан одномерный массив размерностью N из положительных и отрицательных чисел. Упорядочить его так, чтобы в начале располагались все отрицательные, а затем все положительные элементы, сохранив порядок следования и не создавая новый массив.
11. Дан прямоугольный целочисленный массив размером N*N. Определить яв-ся ли данный массив магическим квадратом, т.е. сумма элементов в строках, столбцах и на главных диагоналях равна.
12. Составить программу, которая размещает элемент s неупорядоченного массива A на место, соответствующее ему в упорядоченном массиве.
13. Женщина шла на базар и разбила яйца, лежавшие у неё в корзине. Она сказала, что не знает сколько яиц у неё было, но когда она брала по 2,3,4,5 и 6 яиц то оставалось в остатке одно. Когда же она брала по 7 яиц, то ничего не оставалось в остатке. Сколько яиц могло быть в корзине.
14. Вводится слово из N различных букв (N
15. Дана матрица N*N.
1)заменить нулями элементы, расположенные на главной диагонали и выше (ниже) её;
2)найти сумму элементов, расположенных на побочной диагонали и выше (ниже) её;
3)найти максимальный из элементов, расположенных на побочной диагонали и выше (ниже) её;
4) найти произведение элементов, расположенных на побочной диагонали и выше (ниже) её.
16. Из семи красных и восьми белых роз требуется составить букет из пяти роз. Перечислить все возможные варианты.
17. На клеточном листе бумаги размером MхN расположены прямоугольники. Задан массив MхN в котором элемент a[i,j]=1 если клетка листа (i,j) яв-ся частью прямоугольника, и a[i,j]=0 если это пустая клетка. Напечатать число прямоугольников.
18. Напечатать все совершенные числа меньше m}. Справка: Совершенными называются числа сумма делителей включая 1, которых равна самому числу, делители не должны быть равны самому числу.
19. Дан прямоугольный массив состоящий из различных элементов. В каждой строке выбирается минимальный элемент, а среди них максимальный элемент. Напечатать номер строки в кот расположено полученное число.
20. Дана таблица, поменять местами строки и столбцы.
21. Любую сумму больше 7 можно выплатить без сдачи трешками и пятерками т.е. для n7 найти все целые неотрицательные а и b, что 3а+5b=n
22. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа. Найти все пары в данном
диапазоне.
23. Найти наибольшее число из данного диапазона у которого наибольшее количество делителей.
24. Два двузначных числа, записанных одно за другим образуют четырехзначное число, которое делится на их произведение. Найти эти числа.
25. Найти натуральные числа из данного диапазона у которых количество делителей является произведением двух простых чисел.
62. Ввести список фамилий в любом порядке. Распечатать список в алфавитном порядке.
27. Определить, какая цифра находится в позиции числовой последовательности. 1011112131415...979899-подряд выписаны все двузначные числа.
28. Вывести список шестизначных чётных чисел, делящихся без остатка на сумму своих цифр в 10 колонок.
29. Вывести список трёхзначных чисел, делящихся без остатка на произведение своих цифр в 5 колонок. Поставить защиту от деления на ноль.
30. Вывести список симметричных нечётных чисел (например 34543 или 70507) в 5 колонок.
31. Вывести список шестизначных "счастливых" чисел (сумма первых трёх цифр равна сумме трёх последних), кратных семи в 10 колонок
32. Определить кол-во слов в строке. Слова отделяются одним или несколькими пробелами.
33. Определить номера позиций и кол-во повторений запрашиваемого символа в строке введённой с клавиатуры.
34. Найти и заменить определённый символ в строке введённой с клавиатуры. Программа должна запрашивать заменяемый и заменяющий символы, а также подтверждение каждой замены символа с сообщением его номера в строке.
35. Определить самое короткое и самое длинное слово в строке введённой с клавиатуры.
36. Слить массивы А и В по 100 элементов в массив С из 200 элементов так, чтобы вначале шли элементы меньше среднего значения по всему массиву С.
37. Слить массивы А и В по 100 элементов в массив С из 200 элементов так, чтобы элементы массива А имели в С нечётные номера.
38. Слить массивы А и В по 100 элементов в массив С из 200 элементов так, чтобы элементы массива А имели номера от 51 до 150.
39. Слить массивы А и В по 100 элементов в массив С из 200 элементов так, чтобы элементы А и В чередовались по 10 штук.
40. Составить программу, создающую из файла копию, но записанную задом наперёд.
41. Составить программу, удаляющую в файле текст после первой точки.
42. Найти остаток от деления числа, записываемого с помощью
k семёрок, на число а (k и a -заданные натуральные числа).
43. На интервале (1000 .. 9999) найти все простые числа, каждое из которых обладает тем свойством, что сумма первой и второй цифр записи этого числа равна сумме третьей и четвёртой цифр.
44. Среди простых чисел, не превосходящих n, найти такое, в двоичной записи которого максимальное число единиц.
45. Найти двоичное представление для чётных совершенных чисел вида 2(p-1)*((2p)-1)
46. Задана последовательность состоящая из единиц и нулей. Определить кол-во М-значных чисел, входящих в указанную последовательность, которые делятся на 21.
47. Можно ли заданное натуральное число M представить в виде суммы двух квадратов натуральных чисел.
48. Найти минимальное число, которое представляется суммой четырёх квадратов натуральных чисел не единственным образом.
49. Даны числа M,N и двумерный массив M*N. Некоторый элемент массива назовем седловой точкой, если он яв-ся одновременно наименьшим в своей строке и наибольшим в своём столбце. Напечатать координаты какой-нибудь седловой точки.
50. Дан массив А(N) и число М. Найти такое множество элементов
A(i1),A(i2),...A(ik) (1что A(i1)+A(i2)+...+A(ik)=M.
Предполагается, что такое множество заведомо существует.
51. Получить все способы расстановки шести книг разных авторов.
52. Для участия в конкурсе из класса в 20 человек требуется выбрать троих.
Сколькими способами это можно сделать.
53. Получить все четырёхзначные числа, у которых все цифры нечётные.
54. Даны 4 точки заданные координатами. Является ли данная фигура трапецией.
55. Определить наименшее число, которое при делении на 2,3,4,5,6,7,8,9 дает одинаковые остатки - 1.
56. Определить k - кол-во трёхзначных чисел сумма цифр которых равна a. (1
57. Даны стороны треугольника : a,b,c. Вычислить косинус углов по теореме косинусов : sqr(c)=sqr(a)+sqr(b)-2ab*cos(alfa)
58. Пара кроликов каждый год дает приплод двух (самку и самца) которые через 2 месяца способны давать новый приплод. Сколько кроликов будет через год.
59. Дано предложение t. Заменить в нем слово 'потоп' словом 'потопкот'.
60. Дан текст. Определить в нем кол-во слов 'кот'.
Функция и процедуры
1. Используя вспомогательную функцию нахождения sin(x)=x-x**3/3!+x**5/5!-x**7/7!+... процесс суммирования остановить если очередной член станет меньше 0.001. Вычислить для заданного N выражение: 1/sin1+1/(sin1+sin2)+1/(sin1+sin2+sin3)+...
2. Используя вспомогательную функцию нахождения cos(x)=1-x**2/2!+x**4/4!-x**6/6!+... процесс суммирования остановить если очередной член станет меньше 0.001. Вычислить для заданного N выражение: cosx+coscosx+...+coscos...cosx-n-раз
3. Дано предложение. Сколько слов яв-ся перевёртышами и будет ли это число совершенным.
4. Дано предложение заканчивающееся '.','!','?'. Разделитель слов - пробел. Определить будет ли число простых множителей числа S - кол-ва букв "т", больше заданного числа L.
5. Дано предложение заканчивающееся '.','!','?'. Разделитель слов - пробел. В скольких словах предложения имеется словосочетание "ка".
6. Дана целочисленная таблица a[1..m]. Среди её элементов есть хотя бы один отрицательный. Больше ли сумма сумм простых множителей элементов идущих после последнего отрицательного элемента заданного числа L.
7. Дана целочисленная таблица а[1..m]. Среди элементов таблицы есть хотя бы один отрицательный. Найти сумму S элементов расположенных после отрицательного элемента, затем найти сумму простых множит. числа S.
8. Слова в предложении разделены пробелом. Предложение заканчивается "." "!" "?" Определить слово с максимальным числом букв "а" и количество таких букв "а".
9. Даны вершины треугольника. Определить можно ли разместить этот треугольник в круге радиуса r.
10. Дано натуральное число. Представьте его в виде суммы степеней двойки. Кол-во слагаемых k. Будет ли удвоенная сумма простых множителей числа k больше самого k
201=128+64+8+1=2в7+2в6+2в3+2в0.
т.е k=4. Простой множитель k: 2; 2*2
11. Дано предложение. Сколько слов яв-ся перевёртышами и сколько букв "а". Найти их разность.
12. Дана вещественная таблица а[1..50] Найти среднее арифметическое положительных элементов таблицы и минимум абсолютного значения элементов. Найти их произведение.
13. Дана целочисленная таблица а[1..20] из положительных элементов. Найти среднее арифметическое элементов таблицы и выяснить является ли данное натуральное число совершенным (натур число называется совершенным если оно равно сумме своих делителей, исключая само число, например 6=1+2+3)
14. Дано предложение заканчивающееся точкой. Из слов предложения вычеркивается буква а. Определить сколько слов в новом предложении яв-ся перевертышами.
15. Дано слово. Найти сколько раз буква "a" встречается в этом слове. Будет ли это число простым.
16. Дано предложение. Найти в каком из слов, больше четырёх символов, буква "a" встречается реже.
17. Дано предложение заканчивающееся .,!,?. Разделитель слов - пробел. Определить, сколько слов в предложении является перевёртышами и будет ли это число простым.
18. Дан текст. Установить пробелы вместо символов, номера позиций которых при делении на 4 дают в остатке 3.
19. Дан текст. Удалить в нём все слова "функция".
20. Дано предложение. Расположить слова в нём в порядке возрастания числа букв в словах.
21. Заменить данную букву в слове многоточием.
22. Даны слово и буква. Сколько раз эта буква встречается в данном слове.
23. Зашифровать слово, поставив букве её номер в алфавите ("ё" не учитывать)
24. Дано предложение. Определить все слова которые начинаются с заданной буквы. Слова в предложении разделены пробелами.
25. По номеру месяца определить его название и время года к которому он относится.
26. Дан текст. Определить все слова оканчивающиеся на "ая".
27. Дан текст. Сколько в нём слов "что".
28. Дано предложение. Определить кол-во слов в нём.
29. Заполнить элементами таблицу, располагая их по спирали.
30. Определить сколькими различными способами можно подняться на десятую ступеньку, если за шаг можно подняться следующую или через одну.
31. Фишка может двигаться по полю длиной n только вперёд. Длина хода фишки не более k. Найти число различных путей, по которым фишка может пройти поле от позиции 1 до позиции n. ПРИМЕР: n=4,k=2
Ответ:1,1,1
1,2
2,1
32. В выражении ((((1?2)?3)?4)?5)?6 вместо каждого знака "?" вставить знак одной из четырех операций ( "+", "-", "*", "." ) так, чтобы результат вычислений равнялся Х ( при делении дробная часть отбрасывается ). Найти все варианты.
33. Найти кол-во n-значных чисел в десятичной системе счисления, у каждого из которых сумма цифр равна k. При этом в качестве n-значного числа мы допускаем и числа, начинающиеся с одного или нескольких нулей. Например, число 000102 рассматривается как шестизначное, сумма цифр которого равна 3.
34. Составить алгоритм определения кол-ва 2N-значных "счастливых" билетов, у которых сумма первых N цифр равна сумме последних N цифр; N - произвольное натуральное число.
35. Ввести строку длиной до 30 символов, заменить в ней двойных символов на одиночные, пробелов - на знак подчёркивания, сочетания '**' на многоточие '...'.
36. Ввести массив из 10 положительных чисел. Определить три стоящих подряд числа, сумма которых максимальна. Вывести эту сумму, а числа заменить нулями.
37. Дано целое число N
38. Посчитать слова (слова разделены одним или несколькими пробелами) в текстовом файле и добавить информацию об этом (например: 'В этом файле .. слов' ) в конец данного файла.
39. Ввести матрицу целых чисел. Найти и вывести пару элементов матрицы, модуль разности которых минимален.
40. Дана строка текста, состоящая из слов разделенных одним из знаков [#,$,*,-]. Если кол-во слов в предложении четно, поменяйте местами два центральных слова, а если нечетно удалите одно центральное слово.
41. Имеется ожерелье, которое состоит из k (k
42. На натуральном отрезке [a,b] найдите и выведите число N с наибольшей суммой своих делителей. Само число и единицу в качестве делителей не учитывать.
43. Данные контрольной работы учащихся по информатике представлены следующим образом:
"отлично" - кол-во учащихся a
"хорошо" - кол-во учащихся b
"удовлетворительно" - кол-во учащихся c
"неудовлетворительно" - кол-во учащихся d.
Постройте или столбчатую гистрограмму с легендой, которая отражает результаты контрольной работы.
44. Результаты таблицы выигрышей денежной лотереи представлены последовательностью натуральных чисел, записанных в текстовом файле в несколько строк через пробел. Три первые цифры каждого числа - номер билета, а последние три цифры величина выигрыша. Определите и выведите номера билетов с наибольшим выигрышем. Например,
Входные данные:
10245857 1254387 132563
6377739 4237857
Выходные данные:
102 -857
423 -857.
45. Экономия в строительстве дорог при строительстве ж/д. станции.
46. Строительство ж/д. станции по принципу справедливости.
47. Фишка может двигаться по полю длиной n только вперёд. Длина хода фишки не более k. Найти число различных путей, по которым фишка может пройти поле от позиции 1 до позиции n
ПРИМЕР: n=4,k=2
Ответ:1,1,1
1,2
2,1
48. Задаётся словарь. Найти в нём все анаграммы(слова составленные из одних и тех же букв).
49. Найти числа х,у,z, удовлетворяющие условию ax+by+cz=n (пусть n=270 a=15 ,b=20,c=30 то 15x+20y+30z=270). Решение: если х=0 и у=0,то 30z=270 т.е.z
50. Треугольник АВС задан координатами и точка Д(х4,у4). Лежит ли точка Д внутри АВС. МЕТОД-точка внутри если сумма площадей 3-х треугольников равна площади треугольника АВС.
51. В таблице а заменить отрицательные элементы на 0.
52. Дана таблица из n строк и n столбцов. Найти суммы элементов записанных по диагоналям.
53. Дана таблица а(n:m) Умножить каждый элм первой строки на а[1,1] (в том числе и элемент а[1,1]) а каждый элемент второй строки на а[2,2] и т.д.
54. Дана линейная таблица а. Найти максимальный элемент таблицы и найти его среди элементов таблицы b.
55. Даны n-троек a,b,c. Можно ли построить треугольник с данными сторонами.
56. Напечатать в возрастающем порядке все трёхзначные числа, в десятичной записи которых нет одинаковых цифр.
57. Являются ли числа а,b,c (
58. Составить программу определения суммы цифр числа а.
59. Дан выпуклый n-угольник и точка(х1,у1). Определить: а)является ли точка вершиной; б)принадлежит ли точка n-угольнику.
60. Даны координаты 2-х точек. Найти точку на оси Х чтобы сумма расстояний до данных было минимальной.
Файлы
Дан файл f, компоненты которого являются действительными числами. Найти:
а) сумму компонент файла f; б) последнюю компоненту файла.
2. Дан файл f, компоненты которого являются действительными числами. Найти:
а) наименьшее из значений компонент с четными номерами; б) разность первой и последней компонент файла.
3. Дан символьный файл f. В файле f не менее двух компонент. Определить, являются ли два первых символа файла цифрами. Если да, то установить является ли число, образованное этими цифрами четными.
4. Дан файл f, компоненты которого являются целыми числами. Записать в файл g все четные числа файла f, а в файл h – все нечетны. Порядок следования чисел сохраняется.
5. Дан символьный файл f. Записать в файл g компоненты файла f в обратном порядке.
6. Дан файл f, компоненты которого являются целыми числами. Никакая из компонент файла не равно нулю. Файл h содержит столько же отрицательных чисел, сколько и положительных. Используя вспомогательный файл h, переписать компоненты f в файл g так чтобы в файл g:
а) не было двух соседних чисел с одним знаком;
б) сначала шли положительные потом отрицательные числа.
7. Дан файл f, компоненты которого являются целыми числами. Записать в файл g набольшее значение первых ста компонент файла f, затем – следующих ста компонент и т.д. Если в последней группе окажется менее ста компонент, то последняя компонента файла f должна быть равной наибольшей из компонент файла f, образующих последнюю (неполную) группу.
8. Даны символьные файлы f и g. Определить совпадают ли компоненты файла f с компонентами файла g. Если нет, то получить номер первой компоненты, в которой файлы f и g отличаются между собой. В случае когда один из файлов имеет n компонент (n0) и повторяет начало другого (более длинного) файла ответом должно быть число n+1.
9. Дан символьный файл f. Группы символов, разделенные пробелами (одним или несколькими) и не содержащее пробелов внутри себя будем называть словами. Удалить из файла все однобуквенные слова и лишние пробелы. Результат записать в файл g.
10. Дан символьный файл f, содержащий сведения о сотрудниках учреждения записанные по следующему образцу: фамилия _ имя _ отчество, … Записать эти сведения в файл g, используя образцы:
а) имя _ отчество _ фамилия, имя _ отчество _ фамилия, …;
б) фамилия _ и.о., фамилия _ и.о., …
11. Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл f, содержащий информацию о багаже нескольких пассажиров, информация о багаже каждого отдельного пассажира представляет собой соответствующую пару чисел.
а) Найти число пассажиров, имеющих более двух вещей, и число пассажиров, количество вещей которых превосходит среднее число вещей.
б) Определить, имеются ли два пассажира багажи которых совпадают по числу вещей и различаются по весу не более чем на 0,5 кг.
12. Сведения об ученике состоят из его имени и фамилии и названия класса (года обучения и буквы) в котором он учится. Дан файл f, содержащий сведения об учениках школы:
а) Выяснить имеются ли однофамильцы в каком-нибудь классе.
Б) Собрать в файле g сведения об учениках 9-х и 10-х классов, поместив вначале сведения об учениках класса 9«А», затем 9«Б» и.т. затем 10«А», 10«Б» и т.д.
13. Сведения об автомобиле состоят из его марки, номера и фамилии владельца. Дан файл f, содержащий сведения о нескольких автомобилях. Найти:
а) фамилии владельцев и номера автомобилей данной марки:
б) количество автомобилей каждой марки.
14. Дан файл f, содержащий сведения об игрушках: указывается название игрушки (например, кукла, кубики, мяч, конструктор и т.д.), её стоимость в тиынах и возрастные границы детей, для которых игрушка предназначена (например, для детей от двух до пяти лет). Получить следующие сведения:
а) цену самого дорого конструктора, оформленную по образцу … тенге … тиын
б) можно ли подобрать игрушку любую кроме мяча подходящую ребенку 3 лет, и дополнительно мяч так чтобы суммарная стоимость игрушек не превосходил 5 тенге?
15. Дан тестовый файл f, содержащий программу языке Паскаль. Проверить эту программу на несоответствие числа открывающих и закрывающих круглых скобок. Считать, что каждый оператор программы:
а) занимает не более одной строки файла f;
б) может занимать произвольное число строк файла.
16. Дан файл f, компоненты которого являются натуральными числами. Количество чисел в файле кратно 4. Первые два числа из каждых четырех задают координаты левого верхнего угла прямоугольника, следующие два числа – координаты его правого угла. Построить прямоугольники, заданные в исходном файле f.
Получите свидетельство
Вход
Практические работы по Pascal (0.07 MB)
1
1743
146
Нравится
0
