Пояснительная записка Сборник заданий по программированию содержит индивидуальные задания для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»

Пояснительная записка 3

Вариант 1. 4

Вариант 2. 10

Вариант 3*. 16

Вариант 4*. 23

Вариант 5**. 30

Вариант 6. 37

Вариант 7. 43

Вариант 8. 49

Вариант 9. 56

Вариант 10. 63

Вариант 11. 70

Вариант 12. 76

Вариант 13. 82

Вариант 14**. 88

Вариант 15. 95

Вариант 16. 101

Вариант 17. 108

Вариант 18. 115

Вариант 19*. 122

Вариант 20*. 129

Вариант 21***. 137

Вариант 22*. 144

Вариант 23. 150

Вариант 24**. 156

Вариант 25. 163

Список использованной литературы 169

Приложения 170

Пояснительная записка

Сборник заданий по программированию содержит индивидуальные задания для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», обучающихся по очной форме. Данные задания необходимы для закрепления учебных навыков по дисциплине «Информатика».

Перед распределением вариантов заданий необходимо учитывать динамическую составляющую общеобразовательного уровня студента и его природные способности. Варианты 1 степени сложности помечены *, 2 степени - **, 3 степени - ***.

Каждое задание состоит из восьми блоков, охватывающих основные изучаемые разделы по разделу «Алгоритмизация и программирование на языке Turbo Pascal».

При решении задач блока «Организация циклов» нельзя использовать символьные переменные.

После решения индивидуальных задач по каждому из блоков, студент должен сдать отчет по одной из задач блока на выбор (приложение 2) и ответить на теоретические вопросы (приложение 1).

Успешное решение задач индивидуального задания служит основой для успешного освоения знаний студентами дисциплины общепрофессионального цикла «Основы алгоритмизации и программирования».

Вариант 1.

1. 
   Решение арифметических уравнений
   

1. 
   Y=SIN(A² -B )+3,4-C, A=1,3; B=3,6; C=5
   Результат округлить.
   
2. 
   Вычислить прибыль от совершения сделки, если она составляет 70 % от первоначального капитала, величина которого задана.
   
3. 
   Составьте программу для вычисления площади прямоугольного треугольника по его катетам a и b.
   
4. 
   Треугольник задан координатами своих вершин. Найти периметр и площадь треугольника.
   
5. 
   Составьте программу для вычисления выталкивающей силы, действующей на тело объемом V, наполовину погруженное в жидкость плотностью R.
   
6. 
   Составьте программу для вычисления напряжения на каждом из последовательно соединенных участков электрической цепи сопротивлением R1, R2, R3 Ом< если сила тока при напряжении U В составляет 1 А.
   
7. 
   Дано значение х. Получить значение -2х + Зх² – 4х³ и 1 + 2х + Зх² + 4х³ за минимальное число операций.
   
8. 
   Четырем группам поручено убрать поле площадью F га. Известно количество учеников в каждой группе. Сколько га надо убрать каждой группе?
   
9. 
   На производство 1 кв. метра ситца затрачивают 5 минут. Определить количество ткани, выпущенное за N часов при ширине полотна L.
   
10. 
    За год квартплата повышалась дважды. Первый раз на 30%, а второй на 40%.Год назад семья Березовских платила квартплату 800 рублей в месяц. Сколько они платят сейчас.
    

Ответить на вопросы:

1. 
   Для чего используется указание типа данных величины?
   
2. 
   Как описывается тип величины в языке Паскаль?
   
3. 
   Приведите полный перечень типов данных в Турбо Паскале с примерами величин каждого типа.
   
4. 
   Какие типы данных относят к скалярным типам?
   
5. 
   Охарактеризуйте целочисленные типы данных: какие они могут принимать значения, в каких операциях участвовать, сколько места занимают в памяти.
   
6. 
   Охарактеризуйте вещественные типы данных: какие они могут принимать значения, в каких операциях участвовать, сколько места занимают в памяти.
   
7. 
   Перечислите стандартные процедуры и функции, работающие с целыми числами?
   
8. 
   Перечислите стандартные процедуры и функции, работающие с вещественными числами?
   
9. 
   Чем отличаются вещественные числа от целых?
   
10. 
    Какие функции преобразую вещественный аргумент в целое число? Чем они отличаются?
    
11. 
    Что такое выражение, операция, операнд?
    
12. 
    Какие операции в языке Паскаль вы знаете?
    
13. 
    Перечислите арифметические операции.
    
14. 
    Каковы основные правила определения старшинства операций?
    
15. 
    Какие процедуры служат в Паскале для выполнения операций ввода-вывода?
    
16. 
    В чем заключается отличие процедуры Read от Readln?
    
17. 
    Как задать вывод информации на принтер?
    
18. 
    Что такое форматный вывод?
    
19. 
    Из каких разделов может состоять программа на языке Паскаль? Какие из них обязательны?
    
20. 
    Что такое переменная, идентификатор, константа?
    
21. 
    Охарактеризуйте оператор присваивания.
    
22. 
    Какие функции выполняют операторы в языке Паскаль?
    
23. 
    Что является разделителем операторов?
    

2. 
   Программирование алгоритмов разветвляющейся структуры
   

1. 
   Заданы числа a и b. Определить, эти числа одного или разных знаков.
   
2. 
   Даны натуральные n, m (n < m). Определить, сколько среди чисел n, n+1, …, m таких, которые являются номерами високосных годов.
   
3. 
   С клавиатуры вводится шестизначный номер трамвайного билета. Определить, является ли билет счастливым.
   
4. 
   Если целое число т делится нацело на целое число п, то вывести на экран частное от деления, в противном случае вывести сообщение «m на п нацело не делится».
   
5. 
   Имеется стол прямоугольной формы размером а * b (а и b — целые числа, а > b). В каком случае на столе можно разместить большее количество картонных прямоугольников с размерами c * d (c и d — целые числа, с > d): при размещении их длинной стороной вдоль длинной или вдоль короткой стороны стола. Прямоугольники не должны лежать один на другом и не должны свисать со стола.
   
6. 
   Написать программу, которая на ввод знака препинания выдает на экран его название. Например, на ввод точки выводится текст: «Это точка».
   
7. 
   Даны вещественные числа а, b, с. Удвоить эти числа, если а < b < с , и заменить их абсолютными значениями, если это не так.
   
8. 
   Дано целое число k (1≤k≤365). Определить каким будет k-ый день года, выходным (суббота и воскресенье) или рабочим, если 1 января –понедельник.
   
9. 
   Составьте программу, определяющую, принадлежит ли точка (х,у) множеству точек плоскости, изображенной на рисунке
   

.

10. 
    Вычислить значение функции , при а=2,6
    

Ответить на вопросы:

1. 
   Назначение, формы записи и порядок выполнения оператора условия if?
   
2. 
   Особенности использования вложенных условных операторов.
   
3. 
   Каковы отличия оператора выбора case от оператора условия if?
   
4. 
   Оператор безусловного перехода, его назначение и особенности применения?
   
5. 
   Какие правила должны выполняться при использовании оператора выбора case?
   

3. 
   Организация циклов в системе Turbo-Pascal
   

1. 
   Составьте программу, которая вычисляет сумму чисел от 1 до N. Значение N вводится с клавиатуры.
   
2. 
   Составить алгоритмы и программы перевода старинных русских мер длины, торгового и аптекарского веса (счетчик цикла меняется от 1 до 10):
   

1. 
   саженей в метры ( 1 сажень равна 2,1366 м)
   
2. 
   футов в метры (1 фут равен 0,3048 м)
   
3. 
   драхм в граммы (1 драхма равна 3,7325 г)
   
4. 
   унций в граммы (1 унция равна 29,86 г)
   
5. 
   фунтов в килограммы (1 фунт равен 0,40951 кг)
   
6. 
   аршинов в метры (1 аршин равен 0,7112 м)
   
7. 
   золотников в граммы (1 золотник равен 4,2657 г)
   
8. 
   дюймов в миллиметры (1 дюйм равен 25,3995 мм)
   

3. 
   Вычислить сумму всех чисел Фибоначчи, которые не превосходят 1000.
   
4. 
   Напишите программу, которая выведет на экран 10 строк по 5 случайных чисел в диапазоне 0…36.
   
5. 
   Определить пары натуральных чисел а < 100 и b<100, произведение которых в 10 раз больше их суммы. Сколько таких пар?
   
6. 
   При каком натуральном числе и произведение предшествующего числа и числа, следующего за п, равно 2208?
   
7. 
   Ввести N целых чисел. Число А ввести с клавиатуры. Определить, существуют ли числа, равные А и сколько их.
   
8. 
   Выясните, можно ли представить данное натуральное N в виде произведения двух сомножителей, каждый из которых кратен 7.
   
9. 
   Целое число, представленное в двоичной системе счисления, модуль которого не превышает двоичного числа 1111111, вводится в вещественную переменную. Необходимо вывести на экран значение этого числа в 10-й системе счисления как значение целочисленной переменной. Предусмотреть проверку правильности ввода информации.
   
10. 
    Вывести на экран в строку все натуральные простые числа, не превосходящие за­данное натуральное трехзначное число М. Необходимо также найти количество этих чисел и их сумму. Предусмотреть проверку правильности ввода информации.
    

Задачи целочисленной арифметики

1. 
   Составьте программу отыскания наименьшего h, при котором число h²+h+41 - составное.
   
2. 
   Составьте программу подсчета простых делителей натурального N.
   
3. 
   Найти все целые числа из промежутка от 100 до 300, у которых сумма делителей равна 50.
   
4. 
   Определить количество натуральных чисел, меньших n, которые не делятся на 11 .
   

Ответить на вопросы:

1. 
   В каких случаях предпочтительней использовать для организации циклов оператор повтора for?
   
2. 
   Что записывается в заголовке оператора For?
   
3. 
   Каким образом в операторе цикла For описывается направление изменения значения параметра цикла?
   
4. 
   Какие ограничения налагаются на использование управляющей переменной в цикле For?
   
5. 
   Что такое вложенные циклы? Какие дополнительные условия необходимо соблюдать при организации вложенных циклов?
   
6. 
   Сколько раз выполняется цикл For?
   
7. 
   Какие типы может принимать параметр цикла?
   
8. 
   Каково назначение операторов цикла?
   
9. 
   Какие требования предъявляются к выражениям, управляющим повторениями?
   
10. 
    В чем отличия оператора while и repeat?
    
11. 
    В каких случаях предпочтительней использовать для организации циклов оператор повтора while?
    
12. 
    В каких случаях предпочтительней использовать для организации циклов оператор повтора repeat?
    

4. 
   Одномерные массивы
   

1. 
   Составьте программу нахождения наибольшего среди тех элементов одномерного массива А(N), что лежат в интервале (С,D).
   
2. 
   Составьте программу подсчета числа различных элементов одномерного массива А(Q), не принадлежащих отрезку [R,P].
   
3. 
   Составьте программу, выясняющую, образуют ли элементы одномерного массива геометрическую прогрессию.
   
4. 
   Удалить все отрицательные элементы, кратные 13.
   
5. 
   Вставить в массив элемент с заданным значением перед каждым положительным элементом.
   
6. 
   Введите с клавиатуры в массив пять целочисленных значений. Выведите их в одну строку через запятую. Получите для массива среднее арифметическое.
   
7. 
   Найти сумму положительных элементов линейного массива целых чисел. Размерность массива – 10. Заполнение массива осуществить с клавиатуры.
   
8. 
   Найти произведение элементов линейного массива целых чисел, которые кратны 5. Размерность массива –10. Заполнение массива осуществить случайными числами от 10 до 100.
   
9. 
   Дан массив A(N). Сформировать массив В(М), элементами которого являются большие из двух рядом стоящих в массиве А чисел. Например, если массив А состоит из элементов 1; 3; 5; -2; 0; 4; 0, то элементами массива В будут 3; 5; 4.
   
10. 
    В одномерный массив вещественных чисел на 8-е место вставить элемент, равный сумме первых 10 элементов массива.
    

Ответить на вопросы:

1. 
   Что такое массив?
   
2. 
   Как определить местоположение элемента в массиве?
   
3. 
   Что такое индекс? Каким требованиям он должен удовлетворять?
   
4. 
   Особенности расположения элементов массива в памяти ЭВМ.
   
5. 
   Каким образом задается описание массива, что в нем указывается?
   
6. 
   В каких операциях могут участвовать массивы и какие к ним при этом предъявляются требования?
   
7. 
   Каким образом задается обращение к элементу массива?
   
8. 
   Что называют инициализацией массива, и зачем она принимается?
   
9. 
   Что называется сортировкой массива?
   
10. 
    Как задать имена переменных или выражения пря просмотра их значений в окне просмотра при исполнении программы по шагам?
    
11. 
    Что представляет собой массив как структура данных?
    
12. 
    Какие данные могут выступать в качестве индексов и элементов массива?
    
13. 
    Как организовать вывод элементов массива?
    
14. 
    В чем заключается суть метода удаления элемента массива перед заданным и после заданного?
    

5. 
   Двумерные массивы
   

1. 
   Дан целочисленный массив X[1..5, 1..4]. Заменить в нем все элементы, меньшие 5 числом 111.
   
2. 
   Дана таблица со сведениями о наличии сырья на каждом из 4-х участков пяти цехов. Определить номер цеха, в котором меньше всего сырья.
   
3. 
   Дан двухмерный массив. Вставить в него:
   

а) строку из чисел 100 после строки с номером 5;

б) столбец из нулей перед столбцом с номером k;

в) строку из нулей после первой из строк, количество нулей в которой равно заданному числу п;

г) столбец из чисел 10 после первого из столбцов, у которых сумма элементов не превышает заданное число п;

д) две строки из нулей: одну перед 5-й строкой, вторую — перед р-й строкой;

е)два столбца из чисел 1: один после &-го столбца, вто­рой — перед q-u столбцом.

4. 
   Дан массив А[1..3, 1..15]. Известно, что среди его элементов два и только два равны между собой. Напечатать их индексы.
   
5. 
   Составьте программу упорядочения по возрастанию элементов каждой строки двумерного массива C.
   
6. 
   Задан массив А[1..5,1..5]. Получить из него новый массив путем деления элементов каждой из строк первого массива на элемент этой строки, стоящий по левой диагонали.
   
7. 
   Дан двухмерный массив из 20 строк. Перенести первые k строк в конец массива, соблюдая порядок их следования.
   
8. 
   Заданы два одномерных массива с различным количеством элементов и натуральное число k. Объединить их один массив, включив второй массив между k-м и (k + I) элементами первого, не используя при этом дополнительный массив.
   
9. 
   В зрительном зале 25 рядов, в каждом из которых 36 мест (кресел). Информация о проданных билетах хранится в двухмерном массиве, номера строк которого соответствуют номерам рядов, а номера столбцов — номерам мест. Если билет на то или иное место продан, то соответствующий элемент массива имеет значение 1, в противном случае — 0. Составить программу, определяющую число проданных билетов на места в 12-м ряду.
   
10. 
    Дан двухмерный массив целых чисел. Модифицировать его элементы, как описано ниже, и вывести на экран по строкам:
    

а) Ко всем четным элементам массива прибавить первый элемент соответствующей строки.

б) Все элементы массива, оканчивающиеся цифрой 2, умножить на последний элемент соответствующего столбца.

в) Ко всем положительным элементам массива прибавить последний элемент соответствующей строки, а к остальным — первый элемент такой же строки.

г) Все элементы массива, сумма индексов которых кратна пяти, заменить нулями.

Ответить на вопросы:

1. 
   Что представляет собой массив как структура данных?
   
2. 
   Какие данные могут выступать в качестве индексов и элементов массива?
   
3. 
   Как организовать вывод элементов массива?
   
4. 
   В чем заключается суть метода удаления элемента массива перед заданным и после заданного?
   
5. 
   В чем заключается суть метода вставки в массива элемента перед заданным и после заданного?
   
6. 
   Особенности расположения в памяти элементов многомерных массивов
   
7. 
   Общие и отличительные черты одномерных, двумерных и n-мерных массивов.
   
8. 
   Почему при описании массивов предпочтительнее употреблять константы, а не указывать размеры массива в явном виде?
   
9. 
   Что называется сортировкой массива? Какие методы сортировки вы знаете, опишите их существенные отличия.
   
10. 
    Как задать имена переменных или выражения для просмотра их значений в окне просмотра при исполнении программы по шагам?
    
11. 
    Что называется главной (побочной) диагональю матрицы? Что такое транспонирование матрицы?
    
12. 
    Что такое массив, двухмерных массив?
    
13. 
    В каких операциях могут участвовать массивы и какие к ним при этом предъявляются требования?
    
14. 
    Как задать имена переменных или выражения пря просмотра их значений в окне просмотра при исполнении программы по шагам?
    
15. 
    В чем заключается суть метода удаления строки или столбца массива перед заданным и после заданного номера строки или столбца?
    
16. 
    В чем заключается суть метода вставки строки или столбца в массив перед заданным и после заданного номера строки или столбца?
    
17. 
    Опишите принципы перестановки элементов массива.
    

6. 
   Обработка строковых величин
   

1. 
   Составьте программу, меняющую в слове Х букву «а» на букву «е», если «а» стоит на четном месте.
   
2. 
   Составьте программу подсчета числа сочетаний «му» в слове Х.
   
3. 
   Составьте программу, определяющую, все ли буквы слова Х различны.
   
4. 
   Напишите программу, подсчитывающую количество букв во введенном с клавиатуры слове. Ввод осуществляйте в цикле while do. Выход из программы – строка «999».
   
5. 
   Дано натуральное число n и символы s1, s2, …, sn. Подсчитать сколько раз среди данных символов встречается символ +.
   
6. 
   Составить программу, удаляющую в строке все, что заключено между фигурными скобками и их самих.
   
7. 
   Проверить, одинаковое ли число открывающих и закрывающих скобок в данной строке.
   
8. 
   Строка, содержащая произвольный русский текст, состоит не более чем из 200 символов. Написать, какие буквы и сколько раз встречаются в этом тексте. Ответ должен приводиться в грамматически правильной форме, например «а — 25 раз», «к — 3 раза» и т. д.
   
9. 
   Упорядочить данный массив английских слов по алфавиту.
   
10. 
    Дана строка, заканчивающаяся точкой. Подсчитать, сколько слов в строке.
    

Ответить на вопросы:

1. 
   Что такое строка?
   
2. 
   Каким идентификатором определяются данные строкового типа?
   
3. 
   Какова максимально возможная длина строки? Как определить текущую длину строки?
   
4. 
   Какие выражения называют строковыми?
   
5. 
   Какие операции допустимы над данными строкового типа?
   
6. 
   Каким образом производится сравнение строк?
   
7. 
   Какие требования предъявляются к записи выражений с операндами строкового типа?
   
8. 
   Как можно обратиться к отдельным символам строки?
   
9. 
   Назначение специальных процедур и функций обработки данных строкового типа. Приведите примеры.
   

7. 
   Процедуры и функции
   

1. 
   Напишите программу, состоящую из трех процедур и основной программы. Первая процедура организует ввод двух целых чисел X и Y, вторая проверяет их сумму, третья выводит результат. Используйте эти процедуры в основной программе. Используйте X и Y как глобальные переменные.
   
2. 
   Даны координаты вершин многоугольника (x1, y1,x2,y2,…x10,y10). Напишите программу для вычисления его периметра (вычисление расстояния между вершинами оформить подпрограммой).
   
3. 
   Рассчитать значение х, определив и использовав необходимую функцию.
   
4. 
   Дана целочисленная матрица (m×n).Вывести сумму максимальных элементов каждой строки.
   
5. 
   Составьте программу отыскания наименьшего из положительных элементов, стоящих в тех строках двухмерного массива S(N,M), которые образуют арифметические прогрессии.
   

Ответить на вопросы:

1. 
   Что понимают под структурным программированием? Зачем оно применяется?
   
2. 
   Что называется процедурой? Какое отличие процедуры от функции?
   
3. 
   В чем заключается метод нисходящего программирования?
   
4. 
   Что называется параметром, и каково его назначение? Формальные, фактические параметры, их взаимосвязь.
   
5. 
   Чем отличаются локальные и глобальные переменные? Какова область их действия?
   
6. 
   В чем различие между стандартными и определенными пользователем подпрограммами?
   

8. 
   Графика в Turbo Pascal
   

1. 
   Написать программу, которая вводит с клавиатуры ширину и высоту прямоугольника, рисует прямоугольник с заданными параметрами и перемещает его по центру экрана слева направо. Прямоугольник закрасить красным, а фон – серым цветами.
   
2. 
   Создайте следующее полноцветное изображение. Цвета подобрать самостоятельно.
   

3. 
   Составить программу, выводящую в центре экрана надпись «Добро пожаловать», которая после появления перемещается вправо пока не уйдет совсем.
   
4. 
   Исследовав область определения и выбрав расположение координатных осей, построить на экране график функции: .
   
5. 
   Построить чертеж к следующей задаче: В треугольной пирамиде построить сечение, параллельное основанию.