Академический Документы
Профессиональный Документы
Культура Документы
1−
x2 x4
+ − +
( − 1) n x 2 n + .
2! 4! ( 2n )!
18. Дано натуральное число n. Вычислить произведение
1 1 1
P = 1 + 1 + 1 + .
1 ⋅ 2 2 ⋅ 3 n ⋅ ( n + 1)
19. Сколько “счастливых” билетов в полной катушке? (Катушка начинается с билета
000000 и кончается билетом 999999.)
20. Является ли введенное с клавиатуры число n простым? (Простым называется
натуральное число, большее единицы и не делящееся ни на какие целые числа,
кроме его самого и единицы.)
21. Распечатать таблицу ASCII. Для каждого символа привести его десятичный и
шестнадцатеричный коды. (Внимание! Первые 32 символа таблицы ASCII не
имеют графического изображения. Эти символы изображать пробелом.)
22. С клавиатуры вводится действительное число x, целое число n и n+1
действительных чисел an,an-1,…,a0, являющиеся коэффициентами многочлена
a n x n + a n −1 x n −1 + + a 0 . Вычислить значение этого многочлена в точке x.
23. С клавиатуры вводится целое число n и последовательность из n чисел a1,a2,…,an.
Какова длина максимальной подпоследовательности, состоящей из одних нулей?
24. С клавиатуры вводится целое число n и последовательность из n чисел a1,a2,…,an.
Какова длина максимальной монотонной (неважно, возрастающей или убывающей)
подпоследовательности?
25. С клавиатуры вводится действительное число x, целое число n и
последовательность из n чисел a1,a2,…,an. Каков номер числа, наиболее близкого к
x.
26. С клавиатуры вводится целое число n и последовательность из n чисел a1,a2,…,an.
Вывести номера наибольшего и наименьшего из этих чисел.
27. С клавиатуры вводится целое число n и последовательность из n чисел a1,a2,…,an.
Найти три наибольших числа в этой последовательности.
28. С клавиатуры вводится целое число n и последовательность из n чисел a1,a2,…,an.
Вычислить матожидание M и дисперсию D этих чисел. Воспользуйтесь формулами
n
∑(a −M)
2
i
1 n
.
M = ∑
n i =1
ai D = i =1
n −1
29. С клавиатуры вводится целое число n и последовательность из n пар (x1,y1),
(x2,y2), …, (xn,yn). Рассматривая каждую пару как декартовы координаты точки,
найти наименьший радиус круга, содержащего все эти точки.
30. Натуральные числа из диапазона [1,n] вводятся в произвольном порядке.
Одно из этих чисел (и только одно) оказалось введенным дважды вместо
какого-то другого числа. Что это за число, и вместо какого числа оно введено?
31. Натуральные числа из диапазона [1,n] вводятся в произвольном порядке. Одно (и
только одно) из этих чисел “забыли” ввести. Что это за число?
32. Машинным нулем называется наименьшее положительное действительное число ε
такое, что 1+ε=1. Найти машинный ноль.
33. Заданное неотрицательное целое число n представить в шестнадцатеричной
системе.
Работа с массивами.
1. Заменить максимальный и минимальный элементы массива средним
арифметическим элементов того же массива.
2. Поменять местами минимальный и максимальный элементы массива.
3. Записать массив в обратном порядке.
4. Выполнить циклический сдвиг массива влево так, чтобы на месте 1-го элемента
оказался 2-ой, на месте 2-го – 3-ий …, а на месте последнего – 1-ый.
5. Выполнить циклический сдвиг массива вправо так, чтобы 1-ый элемент оказался на
месте 2-го, 2-ой – на месте 3-го …, а последний перешел на место 1-го.
6. В заданном целочисленном массиве переставить элементы так, чтобы в начале
находились четные, а за ними – нечетные числа.
7. Расположить элементы заданного массива так, чтобы элементы, не превосходящие
заданное значение M, располагались левее всех остальных.
8. Заменить все нулевые элементы массива, предшествующие первому
отрицательному элементу, на –1.
9. Заменить все отрицательные элементы массива, следующие за последним
положительным элементом, на 0.
10. В заданном массиве заменить все наибольшие элементы на –1.
i
12. Символьный массив A состоит только из заглавных букв латинского алфавита. Для
каждой буквы подсчитать, сколько раз она входит в этот массив.
13. В заданном целочисленном массиве удалить все повторы. (Т.е. каждое число,
встречающееся более одного раза оставить в единственном экземпляре.)
14. По заданному массиву A составить два массива B и C, поместив в B элементы,
расположенные на четных местах A, а в C – на нечетных.
15. Заданы два целочисленных массива – A и B. Найти тот элемент массива A, который
чаще всего встречается среди элементов B.
16. Заменить каждый элемент массива A на среднее арифметическое его самого,
прешествующего и следующего за ним. Считать, что первому элементу
предшествует, а за последним следует тот же самый элемент.
17. Дана n*n матрица A. Транспонировать ее.
18. Дана m*n матрица A и n-компонентный вектор b. Получить произведение A*b.
19. Дана m*n матрица A. Переставить ее столбцы в обратном порядке.
20. Перестановкой двух строк и двух столбцов матрицы A расположить ее наибольший
элемент в левом верхнем углу.
21. Седловым элементом матрицы называется элемент, являющийся одновременно
наибольшим в своей строке и наименьшим в столбце. Найти седловой элемент
матрицы A.
22. Повернуть квадратную матрицу A против часовой стрелки на 90º так, чтобы левый
верхний элемент оказался на месте левого нижнего, левый нижний – правого
нижнего и т.д.
23. Задана квадратная матрица. Является ли она магическим квадратом? Т.е., равны ли
друг другу все суммы строк, столбцов и диагоналей?
24. Турнирная таблица чемпионата по футболу представлена квадратной матрицей пар
целых чисел. При этом (i,j)-ая пара задает счет матча, в котором i-ая команда
принимала j-ую, где 1-ый элемент пары – число мячей забитых хозяевами, а 2-ой –
гостями. Для каждой команды определить количество набранных очков (3 очка за
выигрыш, 1 – за ничью и 0 – за поражение) и разность забитых и пропущенных.
Определить чемпиона (-ов).
25. Турнирная таблица чемпионата по шахматам представлена квадратной матрицей,
элементы которой принимают 3 возможных значения: ‘w’ (win – победа), ‘d’ (draw –
ничья) и ‘l’ (loose – поражение). Для каждого участника определить сумму
набранных очков (1 очко за выигрыш, 1/2 – за ничью, 0 – за поражение) и рейтинг
(сумма очков участников, у которых данный участник выиграл, плюс половина
очков участников, в матчах с которыми зафиксирована ничья). Определить
победителя (-ей) турнира.
26. В прямоугольной матрице поменять местами строки, содержащие максимальный и
минимальный элементы. (Считать, что такие элементы единственны.)
27. Для прямоугольной матрицы вычислить сумму абсолютных величин наибольших
по модулю элементов строк.
28. Назовем “особым” элементом строки элемент, больший суммы остальных
элементов строки. Для заданной прямоугольной матрицы составить список
“особых” элементов.
29. В прямоугольной матрице заменить каждый элемент средним арифметическим его
самого и соседей слева, справа, сверху и снизу (для крайних элементов значениями
отсутствующих соседей считать значение самого элемента).
30. В квадратной матрице изменить знаки у всех отрицательных элементов,
расположенных над главной диагональю, и всех положительных элементов под
этой диагональю.
31. По заданной прямоугольной матрице составить два вектора. В первый вектор
поместить максимальные элементы строк, а во второй – минимальные элементы
столбцов.
Использование записей.
В следующих заданиях требуется объявить как константу массив не менее чем из 10-ти
записей, содержащих сведения об автовладельцах: фамилия, имя, отчество, годовой доход,
марка автомобиля, регистрационный номер автомобиля, цвет кузова, год выпуска, объем
двигателя, цена.
1. Распечатать список автовладельцев трех самых популярных марок.
2. Распечатать список автовладельцев, чей пятикратный доход не превышает цены
автомобиля.
3. Распечатать список автовладельцев, номера автомобилей которых содержат 3
одинаковые цифры.
4. Определить самый популярный цвет среди автовладельцев, чей доход выше
среднего.
5. Определить самый старый автомобиль среди тех, чья цена ниже средней.
6. Найти 3 марки автомобиля, наилучших по соотношению объем двигателя / цена.
7. Определить наименее популярную марку автомобиля с объемом двигателя более
Vсм3.
8. Какова средняя цена автомобиля, выпушенного до Y-го года?
9. Каков средний доход владельцев автомобилей черного цвета и объемом двигателя
более Vсм3?
10. Владельцы автомобилей какого цвета, имеют наибольший средний доход?
11. Какова средняя цена автомобиля, объем двигателя которых лежит в пределах от
V1см3 до V2см3?
12. Определить количество владельцев автомобилей с объемом двигателя менее Vсм3 и
выпущенных до Y-го года.
13. Определить марку, автомобили которой чаще всего красные.
14. Каков средний доход владельцев автомобилей, чья цена ниже средней?
15. Определить наиболее популярную марку автомобиля, цена которого не превышает
трехлетнего дохода его владельца.
В следующих заданиях требуется объявить как константу массив не менее чем из 10-ти
записей, содержащих сведения о студентах, сдававших зимнюю сессию: фамилия, имя,
отчество, пол, число, месяц и год рождения, домашний адрес с указанием города и улицы,
среднедушевой доход семьи, оценки по физике, математике, программированию и истории
отечества.
16. По каким предметам средний балл девушек выше среднего балла юношей?
17. Подсчитать количество неуспевающих студентов, чей доход выше среднего.
18. Уроженцы какого города чаще учатся на четверки и пятерки?
19. Где больше неуспевающих студентов – среди уроженцев Красноярска или
иногородних студентов?
20. По какому предмету больше всего неуспевающих студенток?
21. Составить список студентов, имеющих не менее трех задолженностей.
22. Составить список юношей старше 18-ти лет и имеющих задолженности.
23. Составить список успевающих студентов, чей средний балл ниже 4-ех, а доход –
5000р.
24. Составить список успевающих иногородних студентов с доходом ниже 5000р.
25. Какую оценку чаще всего получали девушки по программированию?
26. Каких студентов больше: имеющих двойку по программированию и пятерку по
истории или наоборот?
27. По какому предмету самый высокий средний балл среди иногородних студентов?
28. Найти самого молодого студента, учащегося на четверки и пятерки.
29. Среди студентов, получивших пятерки по программированию и математике, найти
четырех с наибольшим средним баллом.
30. Среди студентов, чей доход выше среднего, по какому предмету средний балл
больше всех?
Сортировка массивов
Во всех вариантах требуется реализовать 2 метода сортировки из приведенного ниже
списка. Для каждого метода предусмотреть подсчет количества операций сравнения
элементов массива, потребовавшихся для его сортировки. Провести серию машинных
экспериментов по определению зависимости числа операций сравнения от длины
сортируемого массива. Построить (от руки) графики. Сравнить между собой
реализованные методы. Сделать выводы.
Методы сортировки:
a. расстановкой
b. “пузырьком”
c. с поиском минимума
d. вставкой
e. слиянием
f. пирамидой
g. “быстрая сортировка”
h. сортировка Шелла
i. деревом
Варианты заданий:
вариант методы вариант методы вариант методы
1 a,b 11 b,e 21 c,i
2 a,c 12 b,f 22 d,e
3 a,d 13 b,g 23 d,f
4 a,e 14 b,h 24 d,g
5 a,f 15 b,i 25 d,h
6 a,g 16 c,d 26 d,i
7 a,h 17 c,e 27 e,f
8 a,i 18 c,f 28 e,g
9 b,c 19 c,g 29 f,g
10 b,d 20 c,h 30 f,h
Работа с файлами.
Текстовые файлы:
1. В файле, содержащем программу на языке Паскаль, проверить правильность
расстановки операторных скобок ‘begin-end’. Считать, что среди комментариев и в
строковых константах эти слова, а также слова ‘record’ и ‘case’ не встречаются.
2. Составить словарь всех слов, встречающихся в заданном текстовом файле. Для
каждого слова определить сколько раз оно встречается.
3. Из заданного текстового файла удалить все слова, содержащие удвоенные гласные.
Разбивка по строкам результирующего текста должна соответствовать
максимальной заполненности строк.
4. Образец слова задается его длиной и расположением гласных букв, например
‘абаба’ (длина 5, гласные на 1-ом, 3-ем и 5-ом месте). В заданном текстовом файле
найти все слова, соответствующие заданному образцу.
5. Из заданного текстового файла удалить все слова, у которых первая буква
встречается еще дважды. Разбивка по строкам результирующего текста должна
соответствовать максимальной заполненности строк.
6. В заданном текстовом файле найти все слова перевертыши.
7. В заданном текстовом файле заменить слова, не встречающиеся в заданном
словаре, на последовательность вопросительных знаков длиной, совпадающей с
длиной заменяемого слова.
8. Из строк заданного текстового файла создать один абзац, выровняв все строки на
заданную длину посредством вставки между словами необходимого числа
пробелов. (Вставляемые пробелы должны равномерно распределяться по строке.)
9. Имеется словарь, в котором слова разбиты для переноса – в местах, где можно
разбить слово, стоят знаки ‘-‘. Текст, содержащийся в заданном текстовом файле,
разбить на строки так, чтобы длина каждой строки была максимальной, но не
превышала заданной константы. Для переноса слов использовать словарь, а если
слово отсутствует в словаре использовать правило: перенос допускается после
гласной, но перед согласной, и при этом каждая из частей слова содержит более
одной буквы.
10. В заданный текстовый файл вставить после каждого вхождения слова ‘Красноярск’
текст ‘ (столица Сибири) ’. Проследить за тем, чтобы длина каждой строки не
превысила заданной константы (при необходимости переносить слова из конца
текущей строки в начало следующей).
11. В заданном текстовом файле заменить слово ‘Канск’, а также все его производные,
на слова, соответствующие слову ‘Красноярск’. Проследить за тем, чтобы длина
каждой строки не превысила заданной константы (при необходимости переносить
слова из конца текущей строки в начало следующей).
12. В заданном тексте заменить все десятичные числа на их шестнадцатеричные
эквиваленты. (Обратите внимание на десятичные дроби – их заменять на
ше стнадцатеричные.)
13. Удалить из заданного текстового файла все предложения, содержащие заданное
слово. Разбивка по строкам результирующего текста должна соответствовать
максимальной заполненности строк.
14. В заданном текстовом файле, содержащем текст на русском языке выполнить
транслитерацию, заменив русские буквы на латинские. Использовать следующие
правила замены: е-je, ш-sh, щ-shch, ъ-‘, ы-y, ж-zh, я-ja, ч-ch, ь-j, ю-ju. Разбивка по
строкам результирующего текста должна соответствовать максимальной
заполненности строк.
15. В текстовом файле округлить те десятичные дроби, что содержат более двух знаков
после запятой до двухзначных дробей.
Организация диалога.