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

Вариант 9.

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

1. 
   Y=TG(B )/0,4+C, B=0,2,6; C=8
   У результата вывести дробную часть.
   
2. 
   Расстояние между домами, в которых живут Петя и Коля, 1200 м. Однажды они вышли каждый из своего дома и направились навстречу друг другу. Когда Петя прошел А метров, они встретились. Во сколько раз расстояние, которое прошел Коля больше расстояния, которое прошел Петя?
   
3. 
   Вычислить значение выражения: при любых значениях х.
   
4. 
   Вычислить и вывести на печать значение функции . Исходные данные X, A и B ввести с клавиатуры.
   
5. 
   Миша поймал две рыбки. Масса одной кг, а другой на кг меньше первой. Какую массу имеют рыбки вместе?
   
6. 
   Один токарь может выполнить заказ за 8 часов, а другой – за 10 часов. Какая часть заказа останется невыполненной после четырехчасовой совместной работы токарей?
   
7. 
   Посадки леса занимают 420 га. Ели занимают 63,5% этой площади, а сосны – 29%. На сколько гектаров площадь занята елями, больше площади занятой соснами?
   
8. 
   Сумма трех чисел равна 424. первое число меньше второго в раза, а третье число составляет от первого числа. Найдите каждое из этих трех чисел.
   
9. 
   Составьте программу вычисления площади трапеции, длина высоты которой равна H, длина большего основания А, и углы при большом основании равны 45 и 70.
   
10. 
    Найдите площадь круга, если длины окружности равны 24,8 см.
    

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. 
    Что является разделителем операторов?
    

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

1. 
   Написать алгоритм и программу проверки, является ли данный четырехугольник параллелограммом.
   
2. 
   Цилиндрическая деталь должна иметь длину LO и диаметр DO. Допуски равны соответственно XL и XD. Определить, удовлетворяет ли норме изготовленная деталь.
   
3. 
   Занятия в начальных классах отменяются в тех случаях, когда температура воздуха не выше –25 градусов, а также при ветре не менее 7м/с и температуре не выше – 20 градусов. По утренней сводке погоды определить, пойдут ли дети в школу.
   
4. 
   Найти значение выражения: а) ; б)
   
5. 
   Даны коэффициенты квадратного уравнения a,b,c. Найти действительные корни этого уравнения.
   
6. 
   Заданы размеры прямоугольного отверстия A,B и размеры кирпича X,Y,Z. Определить, пройдет ли кирпич в отверстие. Замечание: задачу решать в предположении, что A>B, X>Y>Z.
   
7. 
   Для каждой введенной цифры (0-9) вывести соответствующее ей название на английском языке (0 — zero, 1 — one, 2 — two...).
   
8. 
   Составьте программу, определяющую, принадлежит ли точка (х,у) множеству точек плоскости, изображенной на рисунке.
   

9. 
   Вычислить сумму кодов всех символов, которые в цикле вводятся с клавиатуры до нажатия клавиши Esc.
   
10. 
    Составьте программу для вычисления функции:
    

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

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

1. 
   Даны действительное a и натуральное n. Вычислить: a(a+1)…(a+n-1);
   
2. 
   Даны действительное a и натуральное n. Вычислить: 1/a² + 1/a⁴ + … 1/a²ⁿ;
   
3. 
   Составьте программу табулирования функции
   

4. 
   Составьте программу, выясняющую, есть ли среди чисел вида i³ - 17in² + n³ , ( i = 1,2, . . . ,n) хотя бы одно число, которое не кратно А и не кратно В.
   
5. 
   Дана непустая последовательность целых чисел, оканчивающаяся числом 100. Определить, есть ли в последовательности число 77. Если имеются несколько таких чисел, то определить порядковый номер первого из них.
   
6. 
   Известны оценки по физике каждого из 20 учеников класса. Определить среднюю оценку по классу.
   
7. 
   Проверить, действительно ли число n⁵ + 5n³ + 4n при любом натуральном п делится на 120.
   
8. 
   Задано уравнение 11х³ - 13у³ + 17z³ - 4503 = 0. Определить, имеет ли оно решение в целых числах. Если имеет, то сколько их и чему они равны.
   
9. 
   Найти минимум и максимум функции при изменении аргумента от -3 до 10. Максимум искать при шаге изменения аргумента, равном 0,1, а минимум – при шаге, равном 0,01. Функция достигает сначала максимума, а потом минимума.
   
10. 
    Напишите программу, которая выводит в столбец произведения чисел а = 143, b = 777 и чисел 1, 2, 3,..., 9. Результаты решения этой задачи могут удивить и озадачить. Тысячелетиями человечество, выполняя различные вычисления, находило среди чисел и результатов операций с ними интересные закономерности. Некоторым числам, например 3,7,13,666 и т. п., придавалось мистическое значение. В наше время, имея доступ к компьютеру, можно целенаправленно заниматься поиском различных «фокусов» с числами. Как правило, такой поиск требует значительных переборов вариантов и по силам только компьютеру.
    

1. 
   Составьте программу вычисления суммы квадратов нечетных делителей натурального числа М .
   
2. 
   Составьте программу подсчета лежащих в интервале (А, В) чисел, которые могут быть представлены в виде суммы точных квадратов.
   
3. 
   Проверить, существует ли четырехзначное целое число, равное четвертой степени суммы своих цифр.
   
4. 
   Составить программу, печатающую разложение на простые множители заданного натурального числа n > 0 (другими словами, требуется печатать только простые числа и произведение напечатанных чисел должно быть равно n; если n = 1, печатать ничего не надо).
   

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

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

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

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

1. 
   Дан двухмерный массив из 15 строк. Переставить в обратном порядке строки, расположенные между k-й и s-й строками (то есть с k + 1-й по 5 - 1-ю). Значения k и s вводятся с клавиатуры, k < s.
   
2. 
   В двумерном массиве целых чисел заменить все элементы, меньшие суммы элементов первой строки на эту сумму.
   
3. 
   Отсортировать строки массива целых чисел по убыванию.
   
4. 
   Дан двухмерный массив целых чисел.
   

5. 
   В поезде 18 вагонов, в каждом из которых 36 мест. Информация о проданных на поезд билетах хранится в двумерном массиве, номера строк которого соответствуют номерам вагонов, а номера столбцов — номерам мест. Если билет на то или иное место продан, то соответствующий элемент массива имеет значение 1, в противном случае — 0. Составить программу, определяющую число свободных мест в любом из вагонов поезда.
   
6. 
   Сформировать квадратную матрицу порядка п х п по заданному образцу (п — четное):
   
7. 
   Дана целочисленная матрица размером nm. Написать программу, формирующую двумерный массив по следующему правилу: элементы первой строки – в порядке возрастания индексов столбцов, элементы второй строки – в порядке убывания индексов столбцов и т. д.
   
8. 
   Заменить значение всех элементов побочной диагонали массива значениями, равными 100.
   
9. 
   Дан двухмерный массив целых чисел. Принимая, что массив просматривается построчно сверху вниз, а в каждой строке — слева направо, найти:
   

10. 
    В каждом столбце двухмерного массива поменять местами последний элемент и любой из минимальных.
    

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

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

1. 
   Составьте программу, проверяющую, есть ли в слове Х буква"б", если есть, замените последнюю из них на букву "а".
   
2. 
   Составьте программу, выделяющую каждую букву "а" в слове Х знаком тире.
   
3. 
   Составьте программу, приписывающую к слову Х те буквы слова Y, что используются при написании слова Х.
   
4. 
   Напишите программу, удаляющую из слова X все буквы, которые встречаются в слове Z.
   
5. 
   В заданном тексте заменить все буквы "а" на букву "о".
   
6. 
   Даны две строки А и В. Составьте программу, проверяющую, можно ли из букв, входящих в строку А, составить строку В (буквы можно использовать не более одного раза и можно переставлять). Например, А) ИНТЕГРАЛ. Б) АГЕНТ — составить можно; В) ГРАФ — составить нельзя.
   
7. 
   Дано слово. Переставить его 5-ю букву на место k-й (s > k). При этом k-ю, (k + 1)-ю,..., (k - 1)-ю буквы сдвинуть вправо на одну позицию.
   
8. 
   Дано ошибочно написанное слово «роцессорп». Путем сдвига букв получить слово «процессор».
   
9. 
   Дано слово из 12 букв. Переставить его буквы следующим способом: первая — двенадцатая, вторая — одиннадцатая, ..., пятая — восьмая, шестая — седьмая.
   
10. 
    Задана фраза. Распечатать все слова этой фразы (в столбик) в алфавитном порядке.
    

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

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

1. 
   Даны две дроби и (А, В, С, D — натуральные числа). Составить программу:
   

2. 
   Составить программу для вычисления суммы факториалов всех четных чисел от т до п.
   
3. 
   Заменить отрицательные элементы линейного массива их модулями, не пользуясь стандартной функцией вычисления модуля. Подсчитать количество произведенных замен.
   
4. 
   Рассчитать значение х, определив и использовав необходимую функцию.
   
5. 
   Составьте программу, меняющую каждый из отрицательных элементов массива C(N,N) средним арифметическим элементов той строки, в которой этой отрицательный элемент располагается.
   
6. 
   Составьте программу упорядочения (по возрастанию) элементов каждой из строк данного массива С(М,М).
   
7. 
   Рассчитать значение х, определив и использовав необходимую функцию.
   
8. 
   Дана целочисленная матрица (m×n).Вывести сумму максимальных элементов каждой строки.
   
9. 
   Составьте программу отыскания наименьшего из положительных элементов, стоящих в тех строках двухмерного массива S(N,M), которые образуют арифметические прогрессии.
   
10. 
    Оформить в виде процедур задачи обработки числовых массивов, например поиск максимального и минимального чисел и их номеров в массиве, определение среднего арифметического, другие задачи.
    

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

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

1. 
   Создайте следующее полноцветное изображение. Цвета подобрать самостоятельно.
   

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