МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ МИДО ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
МИДО
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
Задания для выполнения контрольных работ
Минск 2012
2
ЗАДАНИЯ
Номер варианта задания выбирается в соответствии с
индивидуальным номером по списку учебной группы
В задачах необходимо самостоятельно разработать форму представления сведений
в виде объекта комбинированного или регулярного типа.
Вариант 1.
Дан файл f, компонентами которого являются массивы действительных чисел
a1 ,...,a15 , подсчитать для каждого массива число положительных элементов в нем и
поместить каждое из этих чисел в файл g.
Вариант 2.
Во входном файле даны действительные числа r1 ,r2 ,... про общее количество
которых известно только, что оно кратно шестнадцати. Получить в файле f
последовательность массивов действительных чисел по 16 элементов в каждом: a1 ,...,a16 .
При этом первые шестнадцать чисел входного файла образуют первый массив,
следующие 16 – второй и т.д.
Вариант 3.
Во входном файле даны действительные числа r1 ,r2 ,... про общее количество
которых известно только, что оно кратно шестнадцати. Получить в файле f
последовательность матриц размера 4  4 .
Вариант 4.
Дан файл h1, компонентами которого являются целочисленные массивы a1 ,...,a10 .
Преобразовать каждый из массивов следующим образом: заменить отрицательные
элементы на -1, положительные на 1, а нулевые оставить без изменения. Записать
полученные массивы в файл h2.
Вариант 5.
Дан файл f , компонентами которого являются символьные массивы s1 ,...,s10 .
Получить в файле f1 символьные массивы по двадцать элементов в каждом. Эти массивы
должны
получаться
следующими
преобразованиями
исходных
массивов:
s1 ,...,s10 , s1 ,...,s10 .
Вариант 6.
Дан файл f , компонентами которого являются символьные массивы s1 ,...,s15 .
Требуется преобразовать каждый из массивов, переставив содержащиеся в нем символы *
в его конец. Преобразованные массивы должны быть записаны в тот же самый файл f.
Разрешается использовать вспомогательный массив g.
Вариант 7.
Дан файл f, компонентами которого являются целочисленные массивы
a0 ,a1 ,...,a8 . Требуется преобразовать каждый из массивов, заменив элементы с
3
наибольшим значением нулем. Преобразованные массивы должны быть записаны в тот же
самый файл f. Разрешается использовать вспомогательный массив g.
Вариант 8.
Дан файл g, компонентами которого являются квадратные матрицы размера 5  5 с
действительными элементами. По каждой матрице требуется построить массив b1 ,...,b5 ,
где bi - наибольшее значение элементов i-ой строки матрицы ( i  1,...,5 ). Полученные
массивы записать в файл h.
Вариант 9.
Во входном файле даны действительные числа x1 , x2 ,... количество которых
заранеее неизвестно. Получить в файле f последовательность матриц размера n  m
( n ,m -некоторые константы), где k -я матрица такова, что ее элемент с индексами i , j
равен i  2  j  xk .
Вариант 10.
Дан файл f, компонентами которого являются целочисленные массивы x1 ,...,x4 .
 x1 ...x4 
 2 2
 x1 ...x4 
Каждый массив преобразовать в квадратную матрицу размера 4  4 : 
 и
.........


 x 4 ...x 4 
 1 4
записать в файл g.
Вариант 11.
Дан файл f, компонентами которого являются действительные матрицы размера
4  6 . Преобразовать каждую из матриц, разделив ее элементы на сумму единицы и
модуля наибольшего значения элементов матрицы. Полученные матрицы записать в файл
g.
Вариант 12.
k  0.1
, ( k  1,2,...).
k  tg 2k
Дано действительное   0 . Записать в файл h члены последовательности x1 , x2 ,... ,
Последовательность x1 , x2 ,... образована по закону xk 
3
остановившись после первого члена, для которого выполнено xk   .
Вариант 13.
Дан файл f, компоненты которого являются целыми числами. Записать в файл g все
четные числа файла f, а в файл h – все нечетные. Порядок следования чисел сохраняется.
Вариант 14.
Дан файл h1, компонентами которого являются массивы целых чисел a0 ,a1 ,...,a7 .
Записать в файл f2 последовательность массивов, получающихся преобразованием
исходных массивов: a0 a1 ,a1a2 ,...,a7 a0 ;
Вариант 15.
4
Дан файл h1, компонентами которого являются массивы целых чисел a0 ,a1 ,...,a7 .
Записать в файл f2 последовательность массивов, получающихся преобразованием
исходных массивов:
a0
a6
a7
a1
,
,...,
,
1  a22 1  a32
1  a02 1  a12
Вариант 16.
Пусть в файле Ш, компонентами которого являются объекты (записи) типа ученик,
собраны сведения об учениках некоторой школы. Требуется вывести первую букву имени
и фамилию каждого из учащихся указанного класса, следуя примеру:
И. Петров
П. Иванов
………….
Вариант 17.
Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан
файл багаж, содержащий сведения о багаже нескольких пассажиров. Сведения о багаже
каждого пассажира представляет собой запись с двумя полями: одно поле целого типа
(количество вещей) и одно – действительное (вес в килограммах). Найти число
пассажиров, имеющих более двух вещей и число пассажиров, количество вещей которых
превосходит среднее число вещей.
Вариант 18.
Пусть в файле Ш, компонентами которого являются объекты (записи) типа ученик,
собраны сведения об учениках некоторой школы. Требуется вывести первую букву имени
и фамилию каждого из учащихся указанного класса, следуя примеру:
Петров Игорь
Иванов Петр
………….
Вариант 19.
Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан
файл багаж, содержащий сведения о багаже нескольких пассажиров. Сведения о багаже
каждого пассажира представляет собой запись с двумя полями: одно поле целого типа
(количество вещей) и одно – действительное (вес в килограммах). Выяснить, имеется ли
пассажир, багаж которого состоит из одной вещи весом менее 30 кг.
Вариант 20.
Дан файл ассортимент, содержащий сведения об игрушках: указывается название
игрушки (кубики, конструктор, машинка и т.д.), ее стоимость в рублях и возрастные
границы (игрушка может предназначаться для детей от двух до пяти лет). Получить
название игрушек, цена которых не превышает 4000 руб. и которые подходят детям 5 лет.
Вариант 21.
Дан файл ассортимент, содержащий сведения об игрушках: указывается название
игрушки (кубики, конструктор, машинка и т.д.), ее стоимость в рублях и возрастные
границы (игрушка может предназначаться для детей от двух до пяти лет). Получить цену
самого дорогого конструктора.
Вариант 22.
Дан файл ассортимент, содержащий сведения об игрушках: указывается название
игрушки (кубики, конструктор, машинка и т.д.), ее стоимость в рублях и возрастные
5
границы (игрушка может предназначаться для детей от двух до пяти лет). Получить
название игрушек, которые подходят как детям 4 лет, так и детям 10 лет.
Вариант 23.
Дан файл библиотека, содержащий сведения о книгах. Сведения о каждой из книг
– это фамилия автора, название и год издания. Найти названия книг данного автора,
изданных с 1987 г.
Вариант 24.
Дан файл библиотека, содержащий сведения о книгах. Сведения о каждой из книг
– это фамилия автора, название и год издания. Определить, имеется ли книга с названием
«Паскаль». Если да, то сообщить фамилию автора и год издания. Если таких книг
несколько, то сообщить имеющиеся сведения обо всех этих книгах.
Вариант 25.
Дан файл T, который содержит номера телефонов сотрудников учреждения:
указывается фамилия сотрудника, его инициалы и номер телефона. Найти номер телефона
сотрудника по его фамилии и инициалам.
Вариант 26.
Дан файл товар, содержащий сведения об экспортируемых товарах: указывается
наименование товара, страна, импортирующая товар, и объем поставляемой партии в
штуках. Составить список стран, в которые экспортируется данный товар, и общий объем
его экспорта.