Условия задач. Автоматизированных систем управления
 Скачать 1.71 Mb.
|
|
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ РОССИЙСКОЙ ФЕДЕРАЦИИ  МОСКОВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ ИНСТИТУТ (ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ) КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ Л.А. Акатнова, И.А. Евстратова, Е.К.Коншина , Л.И. Муравьёва, О.Г. Скуратовская ЭЛЕКТРОННЫЙ СБОРНИК ЗАДАНИЙ ПО ДИСЦИПЛИНАМ «ИНФОРМАТИКА» И «ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ» МОСКВА 2007 ОБЩИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ ЗАДАНИЙ Электронный задачник подготовлен на основе сборника заданий по программированию [1], выполненный группой преподавателей кафедры АСУ. Дополнения, исправления, переработка и оформление сборника выполнены Акатновой Л.А., при участии студентов специальности АСУ Сыртанова Р. и Кобзева Н. Задачник позволяет студентам специальности АСУ выполнить большую часть заданий по двум дисциплинам «Информатика» и «Программирование на языке высокого уровня» (языки программирования TP, BP, Object Pascal – Delphi, C, C++). Студенты других специальностей могут использовать эти задания для части лабораторных работ по дисциплине «Информатика». В большинстве заданий не приведены значения исходных данных. Набор этих данных каждый студент готовит самостоятельно. С этими данными предстоит сделать контрольный расчёт вручную или с помощью калькулятора. Поэтому желательно, чтобы не требовалось сложных расчётов, сопряжённых с ошибками ручного счёта. Выбирая значения исходных данных, предусмотрите все возможные пути вычислений. От этого зависит, будет ли проверена работа каждого из операторов программы. В некоторых заданиях, например, в 2 и 3 потребуется составить несколько наборов данных и предусмотреть многовариантное выполнение всей программы. В других случаях правильно составленный тест проверяет программу при однократном ее выполнении. Каждый из 60 вариантов имеет 14 заданий, около задания приводится список литературы, где можно найти примеры и объяснения. Задание 1. Линейная программа. [2], [3], [6], [8]. Задание 2. Разветвляющаяся программа. Работа с числами. Предусмотреть при одном запуске программы на выполнение расчёт по нескольким наборам исходных данных. Подготовить отладочные просчёты и схему алгоритма. [2], [3], [6], [8]. Задание 3. Работа со строковыми данными. Предусмотреть при одном запуске программы на выполнение расчёт по нескольким наборам исходных данных. Подготовить отладочные наборы данных. [2], [3], [6], [8]. Задание 4. Работа с одномерными массивами чисел (сумма, произведение, формирование нового массива). [2], [3], [6], [8]. Задание 5. Простая циклическая программа с использованием рекуррентных формул. При отсутствии таких формул задача не принимается. [2], [3], [6], [8]. Задание 6. Усложненная циклическая программа с числовыми данными. Ввод исходных данных из текстового «внешнего» файла (данные вводятся не с клавиатуры в момент выполнения программы, а из заранее подготовленного файла, находящегося на каком- то внешнем носителе). Подготовить схему алгоритма. [2], [3], [6], [8]. Задание 7. Циклическая программа с численными и строковыми данными с выдачей результатов в документированном виде. Решение начинается с разработки макета таблицы, ввод из «внешнего» файла, вывод на экран или внешний файл. (В тетради подготовить вариант решения задачи с массивом записей, вместо нескольких массивов; показать объявление, ввод и вывод). [2], [3], [6], [8]. Задание 8. Программа, оперирующая с данными, представленными в виде матриц. Ввод из «внешнего» файла, количество элементов в матрице – не менее 25. Вывод исходной матрицы, промежуточных результатов и новой матрицы. [2], [3], [6], [8]. Задание 9. Программа с использованием процедур и функций пользователя. [2], [3], [9]. Задание 10. Использование модуля MATRICA. [2], [5], [9]. Задание 11. Создание и работа с данными, представленными в виде файла с типом записи. Массивы записей в программе не могут присутствовать. [2], [3], [9]. Задание 12. Использование стандартных модулей GRAPH, CRT. Работа начинается с разработки макета рисунка с учётом размеров и положения осей графического экрана. [2], [3], [9]. Задание 13. Указатели. Динамические массивы. Списки. Выполняется по заданию 6 или 8. [2], [3], [9]. Задание 14. Модуль пользователя. Готовится программа модуля и программа – тест, работающая с ним. Выполняется по заданию 9. [2], [3], [9]. Задание 15. Сеанс отладки. [9]. Лабораторные работы по Delphi. [4], [10]. Лабораторные работы по C, C++.[11]. Лабораторные работы по Basic. [7]. Номер варианта выдаёт преподаватель. Подведите в оглавлении курсор мыши к своему номеру, нажмите клавишу ОГЛАВЛЕНИЕ Номер варианта Стр Вариант 1 5 Вариант 2 7 Вариант 3 9 Вариант 4 11 Вариант 5 13 Вариант 6 15 Вариант 7 17 Вариант 8 19 Вариант 9 21 Вариант 10 23 Вариант 11 25 Вариант 12 27 Вариант 13 29 Вариант 14 31 Вариант 15 33 Вариант 16 35 Вариант 17 37 Вариант 18 39 Вариант 19 41 Вариант 20 43 Вариант 21 45 Вариант 22 47 Вариант 23 49 Вариант 24 51 Вариант 25 53 Вариант 26 55 Вариант 27 57 Вариант 28 59 Вариант 29 61 Вариант 30 63 Вариант 31 65 Вариант 32 67 Вариант 33 69 Вариант 34 71 Вариант 35 73 Вариант 36 75 Вариант 37 77 Вариант 38 79 Вариант 39 81 Вариант 40 83 Вариант 41 85 Вариант 42 87 Вариант 43 89 Вариант 44 91 Вариант 45 93 Вариант 46 95 Вариант 47 97 Вариант 48 99 Вариант 49 101 Вариант 50 103 Вариант 51 105 Вариант 52 107 Вариант 53 109 Вариант 54 111 Вариант 55 113 Вариант 56 115 Вариант 57 117 Вариант 58 119 Вариант 59 121 Вариант 60 123 Литература 125 ВАРИАНТ 1 Задание 1 Даны N, M. Определить Задание 2 Даны x, y, z. Определить Задание 3 Даты три номерных знака автомашин. Найти номерной знак, содержащий буквы "МОН", и вывести его на печать. Если такого знака среди заданных нет, то напечатать соответствующее сообщение. Задание 4 Даны x1, x2, …, x10. Определить Задание 5 Дано А. Определить Задание 6 Даны x1, x2, …, x8. Определить N – количество xi с чётными номерами, меньшими x1 и xmax/2. Задание 7 Даны наименования 10 автопредприятий, численность работающих, и фонды заработной платы на каждом автопредприятии. Напечатать в виде таблицы список автопредприятий, на которых фонд заработной платы на одного работника, менее заданной величины ZR. Вычислить средний показатель по всем 10 автопредприятиям. Задание 8 Сформировать и вывести массив, состоящий из номеров столбцов, в которых второй элемент меньше первого. Вычислить средние арифметические в этих столбцах и заменить элементы этих столбцов соответствующими значениями средних арифметических. Задание 9 Даны шифры групп: H11, …, H112 – шифры групп 1-го курса, H21, …, H212 – шифры групп 2-го курса, H31, …, H312 – шифры групп 3-го курса. Проверить правильность списков, т.е. совпадает ли номер курса с первым символом шифра. Вывести соответствующие сообщения. Задание 10 Задана матрица размером [7 x 5]. Определить среднее арифметическое матрицы, разделить элементы матрицы на это значение, выделить из новой матрицы подматрицу из двух последних строк и вывести ее на печать. Задание 11 1. Создать файл с типом записи, содержащий сведения о плане выпуска продукции предприятием. Записи имеют поля: ШифрНаименованиеЕдиницы измеренияПлан выпуска по кварталамIIIIIIIV 2. Выбрать записи по заданной единице измерения. 3. Добавить в файл 5 новых записей. Задание 12 Построить 30 вложенных друг в друга квадратов ("колодец"), закрасить его отдельные части в разные цвета. Воглавление ВАРИАНТ 2 Задание 1 Даны K, L. Определить Задание 2 Даны L1, L2, L3. Определить Задание 3 Даны три марки автомашин. Определить, есть ли среди них марка "ВАЗ2101". Вывести соответствующее сообщение. Задание 4 Даны y1, y2, …, y9. Определить Задание 5 Вычислить сумму членов бесконечного ряда с точностью до члена ряда, меньшего заданного ξ для |z| ≤ 1. Задание 6 Даны x1, x2, …, x15. Сформировать массив Y по формуле .Определить сумму yi с нечётными индексами. Задание 7 Даны шифры таксомоторных парков: HI1, HI2, …, HI20, количества автомашин в каждом: K1, K2, …, K20, выручка за смену по парку: S1, S2, …, S20. Отпечатать список таксомоторных парков, у которых выручка за смену на одну автомашину ниже заданной величины SZ. Указать шифр таксопарка с минимальной выручкой на 1 автомашину. Задание 8 В матрице имеется столбец, в котором разность между максимальным элементом и средним арифметическим больше первого элемента. Найти этот столбец, и заменить его элементы на единицу. Задание 9 Даны два массива фамилий: F11, F12, … , F110; F21, F22, … , F28. Сформировать два новых массива, в которых фамилии на букву А стоят в начале . Порядок остальных фамилий не важен. Задание 10 Дана матрица С [5 x 3]. Переставить столбцы матрицы в соответствии с возрастанием среднего арифметического по столбцам. Задание 11 1. Создать файл с типом записи, содержащий сведения о численности рабочих по профессиям. В качестве входной информации используется документ "Штатное расписание предприятия" с полями. Номер цехаФ.И.О. рабочегоСведения о рабочихпрофессияразрядстаж работы 2. Используя созданный файл, вывести сводные данные о численности рабочих предприятия по профессиям: слесарь, токарь, фрезеровщик. 3. Записи файла вывести в таблицу. Задание 12 Постоянная информация – синее море (волнистые линии), по нему плывёт раскрашенный кораблик. Воглавление ВАРИАНТ 3 Задание 1 Даны A, B, K. Определить Задание 2 Даны M, N, P. Определить Задание 3 Даны четыре слова одинаковой длины. Напечатать сообщение о наличии или отсутствии одинаковых слов и это слово. Задание 4 Даны x1, x2, …, x5 ; y1, y2, …, y8. Определить Задание 5 Вычислить сумму членов бесконечного ряда с точностью до члена ряда, меньшего заданного ξ при |x| ≤ 1. Задание 6 Задан ряд x1, x2, …, x20. Построить новый ряд, где на месте xmin и xmax стоит сумма (x1 + x20)/2. Определить сумму элементов нового ряда. Задание 7 Заданы списки поставщиков и потребителей и соответствующие объёмы поставок и потребления. Напечатать таблицу поставщиков и потребителей, имеющих равные объёмы поставок и потребления. Задание 8 В матрице найти сумму элементов строки и столбца, на пересечении которых расположен максимальный элемент матрицы, и заменить найденный максимум на вычисленное значение сумму. Задание 9 Даны два маршрута P1, P2, …, P12; PP1, PP2, …, PP10; S1, S2, …, S11; SS1, SS2, …, SS9; где Pi, PPj – списки пунктов, Si, SSj – расстояния между соседними пунктами. Найти в каждом из маршрутов пункты с минимальным расстоянием. Задание 10 Заданы матрицы А и В размером [4 x 3] и [4 x 2]. Объединить их по столбцу в новую матрицу С. В новой к элементам четвёртого столбца прибавить элементы первого, а к элементам пятого – элементы второго столбца. Задание 11 1. Создать файл с типом записи, содержащий информацию о хранении инструмента на складе. Каждая запись имеет следующие поля: Шифр инструментаНаименование инструментаКласс точностиДата проверки 2. Записи упорядочить по шифру инструмента. 3. Изменить дату проверки в тех записях, шифр инструмента которых задается. Задание 12 Заготовив 2–3 дерева разного вида (размера), в одной из частей экрана нарисовать лес (можно предусмотреть рост деревьев). Воглавление ВАРИАНТ 4 Задание 1 Даны a, b, j, x. Определить Задание 2 Даны n, d. Определить Задание 3 Даны четыре фамилии. Определить, есть ли среди них фамилия ИВАНОВ. Напечатать соответствующее сообщение. Задание 4 Даны массивы L1, …, L7 и Y1, …, Y5. Определить Задание 5 Задание 6 Дан массив С1, С2, …, С24. В массиве есть два элемента равные 0. Заменить все элементы, стоящие между ними, на единицы. Задание 7 Даны массивы ZP1, ZP2, …, ZPN – список запчастей, необходимых станции технического обслуживания автомобилей (СТОА); K1, K2, …, KN – количество запчастей, необходимых СТОА; x1, x2, …, xM – список поставляемых запчастей; I1, I2, …, IM – количество поставляемых запчастей. Напечатать список недополученных запчастей с указанием % недополучения (M ≤ N). Задание 8 Определить номер строки с минимальным количеством нулевых элементов и сложить элементы этой строки с соответствующими элементами всех нечетных строк. Задание 9 Даны S1, S2, …, S20 – наименования 20 стран, N1, N2, …, N20 – численность населения в каждой стране, NA, NB, NC. Напечатать три списка: 1-й – страны с населением более 5 млн и менее NA, 2-й – страны с населением более 10 млн и менее NB, 3-й – страны с населением более NA и менее NC. Задание 10 В матрице А размером 3 х 10 все элементы равны 1. Заменить элементы, находящиеся в первых двух строках и пяти столбцах на элементы вектора S (подпрограмма ARRAYP). Из элементов второй строки сформировать вектор и вывести его на печать. Задание 11 1. Создать файл с типом записи, содержащий информацию о строительных объектах. Записи упорядочить по шифру объекта. В записи входят поля: Шифр объектаНаименование объектаКод строительно-монтажного управления, его строящегоГод вступления объекта в эксплуатациюДлительность эксплуатации объекта в годах 2. Скорректировать файл по вводимой информации: - шифр объекта; - значение текущего года; - длительность эксплуатации. 3. Вывести наименования объектов, вступивших в эксплуатацию в заданный год. Задание 12 Случайным образом выбираются координаты (X, Y), цвет и один из символов с кодом 32 ч 127 (32 ч 255), которые выводятся таким случайным образом на экран (коды 0 ч 31 управляющие, символы не выводят) Воглавление ВАРИАНТ 5 Задание 1 Даны a, b, N. Определить Задание 2 Даны a, b. Определить Задание 3 Даны наименования трёх вузов. Определить, есть ли среди них МАДИ. Напечатать соответствующее сообщение. Задание 4 Даны α1, α2, …, α8; γ1, γ2, …, γ5. Определить Задание 5 Задание 6 Заданы массивы x1, x2, …, x10 ; y1, y2, …, y15. Построить новый ряд С по формуле Задание 7 Даны шифры, плановые и реальные показатели грузооборота 10 предприятий. Вывести таблицу с предприятиями, не выполнившими план, с указанием процента недовыполнения плана. Задание 8 В матрице С [6 x 7] определить сумму элементов, лежащих в диапазоне от X до Y. Заменить первую строку матрицы на значение найденной суммы. Задание 9 Даны Р1, Р2, …, Р20 – наименования предприятий; Т1, Т2, …, Т20 – их телефоны. Вывести списки предприятий, телефоны которых начинаются с цифр 155, 171, 434. Задание 10 Матрицу А размером 6 х 5 описать в векторной форме. Определить , где – элемент, находящийся во второй строке, пятом столбце исходной и транспонированной матриц. Для перевода матричных индексов в векторные использовать подпрограмму LOC.Задание 11 1. Создать файл с типом записи, содержащий данные об автомобилях. Записи упорядочить по государственному номеру автомобиля. Записи имеют поля: Государственный номер автомобиляМарка автомобиляФ.И.О. водителяАдрес водителяПробег в км 2. Изменить значение поля "пробег" в записях, для которых задается государственный номер автомобиля. 3. Вывести список автомобилей заданной марки. Задание 12 Построить 20 отрезков и 20 окружностей, выбирая случайным образом: координаты отрезков X1, Y1, X2, Y2; координаты центра и радиуса окружности; цвета отрезков и окружности. Воглавление ВАРИАНТ 6 Задание 1 Даны α, β. Определить Задание 2 Даны a, b. Определить Задание 3 Даны наименования четырех факультетов. Определить, имеется ли среди них ДСФ и вывести об этом соответствующее сообщение. Задание 4 Даны x1, x2, …, x8 ; y1, y2, …, y8 Определить Задание 5 Задание 6 Задан массив y1, y2, …, y15. Сформировать новый массив, заменив ymin на ymax, а ymax на ymin (т.е. поменять их местами). Задание 7 Дан список изделий, стоимость и количество каждого. Вывести таблицу с указанием изделий, изготовленных на сумму от 20000 до 30000 руб. Определить среднюю стоимость по всем изделиям. Задание 8 В прямоугольной матрице найти максимальное среднее арифметическое среди средних арифметических каждой строки матрицы и вычесть его из всех элементов матрицы, кроме элементов одной заданной строки. Задание 9 Задан маршрут в виде S1, S2, …, S20 – список пунктов; R1, R2, …, R20 – расстояние от начала до пункта. Найти расстояние х1 – Тула – Орел, х2 – Курск – Белгород, х3 – Харьков – Запорожье. Задание 10 Заданы матрица А размером 2 х 5 и В размером 3 х 5. Объединить их по строке в новую матрицу, её элементы разделить на среднее арифметическое новой матрицы. Задание 11 1. Создать файл с типом записи, содержащий сведения о студентах. Записи имеют следующие поля: № п/пФ.И.О.Год рожденияДомашний адрес 2. Вывести содержимое записей, для которых задаются номера п/п. 3. Удалить 2–3 заданные записи и изменить порядковые номера у остальных. Задание 12 Экран "мысленно" разделён на четыре (восемь) частей. В верхней левой части случайным образом выбираются координаты X, Y, цвет, ставится точка, которая затем симметрично отображается в остальных трёх (семи) частях экрана. Выбрать таким образом 1000 точек. Воглавление ВАРИАНТ 7 Задание 1 Даны x, y, a. Определить Задание 2 Даны l, n, q; Определить Kmax и его индекс. Задание 3 Даны три слова. Определить и вывести слова, которые состоят из пяти букв. Задание 4 Даны а1, а2, …, а6. Определить Задание 5 Задание 6 Задан массив y1, y2, …, y10. Если индекс ymin меньше 5, то заменить в исходном массиве отрицательные yi на ymin. Задание 7 Даны наименования 10 банков и процентные ставки по вкладам в каждом. Вывести список банков со ставками ниже средней ставки по всем 10 банкам. Указать банк с максимальной ставкой. Задание 8 В матрице А [5 x 3] найти минимальный и максимальный элементы, вычислить и сформировать новую матрицу, в которой к элементам всех строк кроме 4-й прибавлено Р, 4-я строка без изменения.Задание 9 Даны массивы GAI1, GAI2, …, GAI20 – шифры 20 ГАИ, DTP1, DTP2, …, DTP20 – количество дорожно-транспортных происшествий за месяц по каждому ГАИ. Построить три массива: 1 – шифры ГАИ, у которых количество ДТП = 0, 2 – шифры ГАИ, у которых количество ДТП ≤ 10, 3 – шифры ГАИ, у которых количество ДТП ≤ 80. Задание 10 Заданы три матрицы А размером 3 x 4, В размером 4 x 2, C размером 5 x 5. Объединить по столбцу матрицы А и В в одну матрицу D. Может ли быть определено произведение D x C или C x D? Допустимое произведение вычислить. Задание 11 1. Создать файл с типом записи, содержащий сведения о школах. Поля записи: Номер школыФ.И.О. директораКоличество классов в школеКоличество учениковКоличество учителейКоличество кабинетов 2. Упорядочить записи по номеру школы. 3. Изменить содержание поля "количество учителей" для заданных школ. Задание 12 Движение отрезка задаётся следующим образом: x1 от 0 до 319, y1 = 100; x2 = 120 + 100·sin (x1/30), y2 = 90 + 100·cos (x1/30). Цвет линий в каждом цикле выбирать случайным образом. Воглавление ВАРИАНТ 8 Задание 1 Даны α, f, I, J. Определить Задание 2 Даны a, b, c. Определить Задание 3 Даны три слога, каждый из двух букв и слово из 6 букв. Составить из слогов возможные слова и определить, получается ли заданное слово. Вывести соответствующее сообщение. Задание 4 Даны x1, x2, …, x10; y1, y2, …, y5. Определить Задание 5 Задание 6 Заданы массивы А1, А2, …, А10, С1, С2, …, С10 и число Р. Сформировать массив D, содержащий Аi и Ci, меньшие заданного Р. Задание 7 Даны фамилии водителей (их количество не более 15), пробег их автомашин в км, суммарный расход топлива в литрах. Вывести список водителей, у которых расход топлива на 1 км составляет величину от 0,2 до 0,3 л/км. Задание 8 В матрице С [4 x 4] найти среднее арифметическое по каждому столбцу, определить номер столбца, в котором находится минимальное из них, и вычесть его элементы из элементов строки с таким же, как столбец, номером. Задание 9 Даны массивы Р1, Р2, …, Р10 – объемы поставок; x1, x2, …, x20 – объемы потреблений; S1, S2, …, S10 – список поставщиков; R1, R2, …, R20 – список потребителей. Вывести списки поставщиков, у которых объём поставок больше X1; списки потребителей, у которых объём потребления больше Р2; списки потребителей, у которых объём потребления больше Р10. Задание 10 Задана матрица и вектор В = (5, 0, 15). Найти произведение обратной матрицы А и вектора В (X = A–1·B). Задание 11 1. Создать файл с типом записи, содержащий сведения о сотрудниках учреждения. Записи упорядочить по табельному номеру. Поля записи: Табельный номерФамилияДолжностьОкладСтаж работы 2. Изменить информацию в поле "оклад", для записей с заданным табельным номером. 3. Удалить записи с указанными фамилиями. Задание 12 Нарисовать 18-угольник, координаты которого определяются по формулам где xц, yц – координаты центра; R – радиус (xц = 160, yц = 100, R = 99). Каждая из 18 вершин соединяется отрезком со всеми другими вершинами (чтобы не было повторного построения, для каждой i-й вершины должны браться вершины, имеющие больший номер). Для модификации – изменять количество вершин, случайным образом выбирать цвет линии. Воглавление ВАРИАНТ 9 Задание 1 Даны a, b, k, m. Определить Задание 2 Даны α, β, γ. Определить Задание 3 |