Учебно-методический комплекс по дисциплине “Программирование и вычислительные методы“ (стр. 20 )

14. Даны натуральное число n, целые числа a1, ..., a2n. Выяснить, верно ли, что для i = l, ..., n выполнено ai = an+i.

15. Даны натуральное число n, целые числа a1, ..., a2n. Выяснить, верно ли, что для i = l, ..., n выполнено ai = 2an-i + 2a2n-i+1.

16. Даны натуральное число n, целые числа a1, ..., a2n. Выяснить, верно ли, что для i = l, ..., n выполнено ai + a2n-i+1 > 17.

17. Даны натуральное число n, целые числа a1, ..., a2n. Выяснить, верно ли, что для i = l, ..., n выполнено a2n-i+1 < ai < a2n-i.

18. Даны натуральное число n, действительные числа a1, ..., an. Преобразовать последовательность a1, ..., a2n, расположив вначале отрицательные члены, а затем – неот­рицательные. При этом порядок как отрицательных, так и неотрицательных чисел сохраняется прежним.

19. Даны натуральное число n, действительные числа a1, ..., an. Преобразовать последовательность a1, ..., a2n, расположив вначале отрицательные члены, а затем – неот­рицательные. При этом порядок отрицательных чисел изменяется на обрат­ный, а порядок неотрицательных сохраняется прежним.

Лабораторная работа № 8. Программирование задач обработки структур данных.

Цель лабораторной работы: получить навыки по обработке структур данных.

Задания к лабораторной работе № 8.

1.Даны сведения о студентах, которые представлены в виде фамилии, имени, названия и номера группы.

а) Выяснить, имеются ли однофамильцы. Если есть, то вывести список на экран.

б) Выяснить, имеются ли однофамильцы в группе. Если есть, вывести название и номер группы, в которой имеются однофамильцы и их список.

в) Вывести на экран сведения о студентах специальности АСУ.

2. Сведения о читателях библиотеки состоят из фамилии, имени, адреса читателя, названия книг и цены.

а) Вывести список читателей, которые взяли одинаковые книги.

б) Найти названия книг, цена которых превышает 200 тенге. И вывести список читателей, взявших эти книги.

3. Сведения о колонне автобусов состоят из номера маршрута, марки автобуса, бортового номера и фамилии водителя.

а) Вывести фамилии водителей одинаковых маршрутов.

б) Вывести номера маршрута и фамилии водителей автобусов определенной марки (Ikarus, Laz, Liaz).

в) Вывести бортномера и фамилии водителей, маршрутов, вводимых с экрана.

4. Сведения об абитуриентах состоят из фамилии, имени, национальности, адреса, года рождения и среднего балла аттестата.

а) Вывести сведения об абитуриентах 1981 года рождения.

б) Вывести сведения о самом старшем и о самом младшем абитуриенте.

в) Вывести фамилии абитуриентов русской национальности.

г) Вывести сведения об абитуриентах, средний балл которых превышает 4,4.

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

а) средний курс торгов

б) наименование банка, купившего доллары США по минимальному курсу.

в) дни, в которых было продано наибольшее количество валюты.

6. Даны характеристики обменных пунктов: название, курс покупки валюты, курс продажи валюты, адрес и телефон.

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

б) Выяснить название адрес телефон обменного пункта с минимальным курсом продажи валюты.

в) Вывести адреса и названия обменных пунктов с одинаковыми курсами покупки.

г) Вывести названия, адреса и телефоны обменных пунктов с совпадающими курсами продажи валюты.

7. В магазин игрушек поступил товар: кубики, плюшевые мишки, куклы, машинки и мячи. Товар характеризуется: названием, цветом, фирмой-изготовителем и ценой.

а) Вывести список игрушек, цена которых больше 250 тенге.

б) Вывести сведения об игрушках красного цвета.

в) Вывести список кукол, цена которых не превышает 100 тенге.

г) Вывести список сведений о всех кубиках и машинках зеленного цвета.

8. В театре начался новый театральный сезон. Сведения содержат: название, спектакля, жанр, автор, режиссер спектакля дата и время.

а) Вывести все сведения об утренних спектаклях жанры которых комедия.

б) Вывести список спектаклей одного и того же автора.

в) Вывести афишку спектаклей на одну неделю.

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

9. Видеокассеты студии видеозаписи характеризуются: названием фильма, главным героем (актером), продолжительность кассеты (по времени), стоимость кассеты, название кассеты.

а) Вывести список фильмов с участием А. Шварцнегера.

б) Вывести всё о кассетах, продолжительность которых 3 часа и цена равна 350 тенге.

в) Вывести список фильмов, записанных на кассетах фирмы SONY.

10. Даны сведения о результатах аттестации: ФИО студента, название пяти предметов и баллы, полученные по каждому предмету.

а) Вывести фамилии студентов, аттестованных по всем предметам.

б) Вывести фамилии студентов, не аттестованных по трем предметам.

в) Вывести фамилии студентов с максимальной суммой баллов за аттестацию.

11. Даны сведения о книгах, поступивших в библиотеку: ФИО автора, название книги, название издательства, год издания, дата поступления книги в библиотеку, область применения.

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

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

в) Вывести сведения о книгах с названием “Программирование” по возрастанию года издания.

12. Даны сведения о результатах сессии: ФИО студента, названия четырех предметов и оценки, полученные по каждому предмету.

а) Вывести список группы по убыванию общего балла.

б) Требуется вывести фамилии студентов, общий балл которых отличается не более чем на 2 балла от максимального общего балла.

в) Вывести фамилии студентов, балл по определенному предмету которых превышает средний балл по предмету на 0.5 балла.

13. Даны сведения об экспорте товаров: название страны, импортирующей товар, наименование товара и объем поставляемой партии в штуках.

а) Найти страны, в которые экспортируется данный товар и общий объем его экспорта.

б) Вывести сведения об экспорте товаров по убыванию объема экспорта определенного товара.

в) Вывести сведения об экспорте товаров в определенные страны.

14. Даны сведения о сотрудниках фирмы: ФИО сотрудника, год рождения, адрес, номер телефона.

а) Вывести сведения о сотрудниках, возраст которых не превышает средний возраст сотрудников.

б) Вывести сведения о сотрудниках, проживающих в определенном районе.

15. Даны сведения об автомобиле: ФИО владельца, стоимость, марка и номер автомобиля.

а) Найти количество автомобилей каждой марки.

б) Требуется вывести сведения об автомобилях по возрастанию стоимости автомобиля.

16. Даны сведения о различных датах. Каждая дата – это число, месяц, год.

а) Найти самую позднюю дату.

б) Вывести даты, группируя их по временам года (сначала весенние даты и т. д.).

17. Даны сведения о кубиках: размер кубика, его цвет, материал.

а) Найти количество кубиков определенного материала с ребром, превышающим 3 см.

б) Найти количество кубиков каждого из перечисленных цветов и их суммарный объем.

18. Даны сведения о высших учебных заведениях: наименование, адрес, перечень специальностей, конкурс прошлого года по каждой специальности (дневной и заочной форм), размер оплаты при договорном обучении.

а) Вывести все сведения о данном Вузе.

б) Вывести сведения о данной специальности.

в) Вывести в порядке убывания оплаты обучения по данной специальности.

19. Даны сведения о высших учебных заведениях: наименование, адрес, перечень специальностей, конкурс прошлого года по каждой специальности (дневной и заочной форм), размер оплаты при договорном обучении.

а) Вывести сведения о Вузах, находящихся в городе Алматы.

б) Вывести сведения о специальности с минимальным конкурсом.

в) Вывести в порядке убывания оплаты обучения специальности данного Вуза.

Лабораторная работа № 9. Разработка программ с использованием файловых переменных.

Цель лабораторной работы: Получить навыки разработки программ с использованием файловых переменных на языке программирования Си.

Задания к лабораторной работе № 9.

1. Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл f, содержащий информацию о багаже нескольких пассажиров, информация о багаже каждого отдельного пассажира представляет собой соответствующую пару чисел.

а) Найти багаж, средний вес одной вещи в котором отличается не более чем на 0,3 кг от общего среднего веса вещи.

б) Найти число пассажиров, имеющих более двух вещей, и число пассажиров, количество вещей превосходит среднее число вещей.

в) Определить, имеются ли два пассажира, багажи которых совпадают по числу вещей и различаются по весу не более чем на 0,5 кг.

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

д) Выяснить, имеется ли пассажир, багаж которого состоит из одной вещи весом не более 30 кг.

е) Дать сведения о багаже, число вещей в котором не меньше, чем в любом другом багаже, а вес вещей не больше, чем в любом другом багаже с этим же числом вещей.

2. Сведения об ученике состоят из его имени и фамилии и названия класса (года обучения и буквы), в котором он учится. Дан файл f, содержащий информацию сведения об учениках школы.

а) Выяснить, имеются ли в школе однофамильцы.

б) Выяснить, имеются ли однофамильцы в каких-нибудь параллельных классах.

в) Выяснить, имеются однофамильцы в каком-нибудь классе.

г) Ответить на вопросы а)-в), но в отношении учеников, у которых совпадают и имя, и фамилия.