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

Вариант 2.

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

1. 
   Y=COS(A² +C-B )+9,7, A=1,3; B=6; C=7.8
   У результата отбросить дробную часть.
   
2. 
   Рассчитать рыночную стоимость автомобиля, если, купив его по заводской цене, фирма-продавец делает наценку в размере 20 % от ее стоимости.
   
3. 
   Составьте программу для вычисления площади трапеции.
   
4. 
   На строительных работах нужно отработать S часов, в подразделении N строителей. Какова средняя загруженность одного человека?
   
5. 
   Заданы координаты трех вершин треугольника — (х1,y1), (х2, у2), (х3, у3). Найти его периметр и площадь.
   
6. 
   Сумма двух натуральных чисел 596. Одно из них оканчивается цифрой 2. если эту цифру зачеркнуть, то получится второе число. Найдите эти числа.
   
7. 
   Найти площадь треугольника, две стороны которого равны а и b, а угол между этими сторонами — γ.
   
8. 
   Дано значение а. Не используя никаких функций и никаких операций, кроме умножения, получить значение а⁸ за три операции и а¹⁰ за четыре операции.
   
9. 
   Вычислить значение выражения: при любых значениях х.
   
10. 
    Составить программу для вычисления пути, пройденного лодкой, если ее скорость в стоячей воде v [км/ч], скорость течения реки v_l [км/ч], время движения по озеру t₁, [ч], а против течения t₂ [ч].
    

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. 
   Напишите программу-модель анализа пожарного датчика в помещении, которая выводит сообщение «Пожарная ситуация», если температура (ее значение вводится с клавиатуры) в комнате превысила 60ºС.
   
2. 
   Рис расфасован в два пакета. Вес первого - m кг, второго – n кг. Составьте программу, определяющую: а) какой пакет тяжелее – первый или второй? б) вес более тяжелого пакета.
   
3. 
   Выяснить, принадлежит ли точка с координатами (x,y):
   

• 
  кругу единичного радиуса с центром в начале координат;
  
• 
  кольцу с центром в начале координат с внешним радиусом 3 и с внутренним радиусом 2,5.
  

4. 
   К финалу конкурса лучшего по профессии «Специалист электронного офиса» были допущены трое: Иванов, Петров и Сидоров. Соревнования проходили в три тура. Иванов в первом туре набрал m1 баллов, во втором – n1, а в третьем – p1. Петров - соответственно m2, n2, p2; Сидоров – m3, n3, p3 баллов. Составьте программу, определяющую: а) сколько баллов набрал победитель; б) фамилию победителя.
   
5. 
   Дан номер года. Найти число дней в этом году. Указание. В современном (григорианском) календаре каждый год, номер которого делится на 4, является високосным, за исключением тех, которые делятся на 100 и не делится на 400. Например, 1900 год - не високосный, 2000 год - високосный.
   
6. 
   Написать программу, которая на название фигуры (треугольник, квадрат, ромб, прямоугольник и т. п.) выводит формулу, по которой вычисляется площадь этой фигуры.
   
7. 
   Даны действительные числа x и y. если x и y отрицательны, то каждое значение заменить его модулем; если отрицательно только одно из них, то оба значения увеличить на 0.5, в противном случае извлечь из каждого квадратный корень.
   
8. 
   Составьте программу, определяющую, принадлежит ли точка (х,у) множеству точек плоскости, изображенной на рисунке.
   
9. 
   Даны вещественные положительные числа а, b, с. Выяснить, существует ли треугольник со сторонами а, b, с.
   
10. 
    Вычислить значение функции при a = 2.8; b = -0.3; c = 4
    

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

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

1. 
   Составьте программу, которая вычисляет сумму чисел от 45 до 170.
   
2. 
   Составьте программу, которая вычисляет произведение чисел от 1 до N. Значение N вводится с клавиатуры.
   
3. 
   Составьте программу, которая печатает таблицу перевода расстояний из дюймов в сантиметры (1 дюйм = 2,5 см) для значений длин от 1 до 20 дюймов.
   
4. 
   В сберкассу на трехпроцентный вклад положили S рублей. Какой станет сумма вклада через N лет?
   
5. 
   Ввести с клавиатуры 10 пар чисел. Сравнить числа в каждой паре и напечатать большие из них.
   
6. 
   Найти первые сорок чисел Фибоначчи.
   
7. 
   Дано натуральное число. Определить номер цифры 3 в нем, считая от конца числа. Если такой цифры нет, ответом должно быть число 0; если таких цифр в числе несколько, должен быть определен номер самой правой из них.
   
8. 
   На отрезке [100, N] (2¹⁰ < N< 2³¹) найти количество чисел, составленных из цифр а, b, с.
   
9. 
   Даны вещественное число а и натуральное число п. Вычислить значения а¹, а², а³,..., аⁿ без возведения в степень.
   
10. 
    В области 10 районов. Заданы площади, засеваемые пшеницей (в гектарах), и средняя урожайность (в центнерах с гектара) в каждом районе. Определить количество пшеницы, собранное в области, и среднюю урожайность по области.
    

1. 
   Составьте программу, представляющую данное натуральное N в виде суммы степеней числа 2.
   
2. 
   Составьте программу, выясняющую, можно ли представить данное натуральное число N в виде суммы двух простых слагаемых.
   
3. 
   Найти все целые числа из промежутка от 300 до 600, у которых сумма делителей кратна 10.
   
4. 
   Найти 100 первых простых чисел.
   

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

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

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

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

1. 
   Дан целочисленный массив В[1..4, 1..3]. Заменить все его элементы их квадратами.
   
2. 
   Дан целочисленный массив В[1..5, 1..5]. Найти количество положительных элементов этого массива, расположенных выше левой диагонали.
   
3. 
   Даны действительные числа а₁, а₂, …, а₁₀, b₁, b₂, …, b₂₀. Получить действительный массив С[1..20, 1..10], для которого С[i,j]=a_j/(1+b_i).
   
4. 
   Дан целочисленный массив А[1..4, 1..5]. Требуется преобразовать матрицу: поэлементно вычесть последнюю строку из всех строк, кроме последней.
   
5. 
   Имеется двумерный массив целых чисел размерности 6*5. Найти номер строки, для которой среднеарифметическое значение ее элементов максимально.
   
6. 
   Удалить столбец двумерного массива целых чисел, в котором находится максимальный элемент этого массива.
   
7. 
   Составьте программу, упорядочивающую по убыванию элементы каждой строки матрицы размером m*n.
   
8. 
   Даны две матрицы. Получите их произведение.
   
9. 
   Наименьший элемент каждой строки прямоугольной таблицы, начиная со второй, замените наибольшим элементом предыдущей строки.
   
10. 
    Заданы три таблицы: две линейные таблицы A и B и прямоугольная таблица C. В линейной таблице A содержатся фамилии учеников 11 класса, в прямоугольной – их оценки по 10 предметам за первое полугодие, в линейной таблице B – названия этих предметов. Составьте список неуспевающих учеников. Удалите из таблицы C все оценки ученика, имеющего больше трех двоек, а из списка A – его фамилию. Определите, по какому предмету самый высокий средний балл. Найдите любых трех учеников с наибольшим средним баллом по всем предметам. Составьте список учеников в порядке убывания их среднего балла. Считая список учеников упорядоченным по алфавиту, внесите в него строку: «Иванов Николай 5 4 3 5 4 2 5 3 5».
    

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

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

1. 
   Составьте программу, вычеркивающую каждую третью букву слова Х.
   
2. 
   Составьте программу, определяющую, совпадают ли первая буква слова Х и последняя буква слова Y.
   
3. 
   Составьте программу, меняющую в слове Х букву "о" на сочетание "ку".
   
4. 
   Дано натуральное число n и символы s1, s2, …, sn. Подсчитать количество встречающихся символов *.
   
5. 
   Напишите программу, сортирующую символы в введенной с клавиатуры строки в порядке возрастания их номеров в ASCII-таблице.
   
6. 
   Дана строка, содержащая английский текст. Найти количество слов, начинающихся с буквы J.
   
7. 
   Строка содержит произвольный русский текст. Проверить, каких букв в нем больше: гласных или согласных.
   
8. 
   Двухмерный массив п х т содержит некоторые буквы русского алфавита, расположенные в произвольном порядке. Написать программу, проверяющую, можно ли из этих букв составить данное слово S. Каждая буква массива используется не более одного раза.
   
9. 
   Дано слово. Переставить его первую букву на место последней. При этом вторую, третью,..., последнюю буквы сдвинуть влево на одну позицию, то есть осуществить циклический сдвиг влево.
   
10. 
    Дана строка символов. Удалить из нее последний знак препинания.
    

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

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

1. 
   Даны натуральные m и n (m
   
2. 
   Напишите программу подсчета числа четных цифр, используемых в записи N-значного числа M.
   
3. 
   Составьте программу подсчета числа всех натуральных чисел, меньших М, квадрат суммы цифр которых равен X.
   
4. 
   Напишите функцию Pos1( ), выполняющую действия аналогичные стандартной функции Pos( ).
   
5. 
   Рассчитать значение х, определив и использовав необходимую функцию.
   
6. 
   Дана целочисленная матрица (m×n).Вывести сумму максимальных элементов каждого столбца.
   
7. 
   Составьте программу нахождения числа, встречающегося во всех строках двухмерного массива A(N,N), если такого числа нет - программа должна выдать сообщение «нет».
   
8. 
   Удалить все элементы массива, у которых имеется более 3 делителей.
   
9. 
   Даны координаты вершин многоугольника (x1, y1,x2,y2,…x10,y10). Напишите программу для вычисления его периметра (вычисление расстояния между вершинами оформить подпрограммой).
   
10. 
    Даны шесть различных чисел. Найти максимальное из них, определив функцию, находящую максимум из двух различных чисел.
    

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

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

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

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