Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
10
Добавлен:
21.02.2015
Размер:
92.02 Кб
Скачать

Северо-Осетинский государственный университет им. К.Л. Хетагурова математический факультет

Информатика

Преподаватель: Молчанова И.А.

Список обязательных задач по теме «Одномерные массивы»

Задача

 

Баллы

1

Дан целочисленный массив A размера 10. Вывести номер первогоиз тех его

1

 

элементов A[i], которые удовлетворяют двойному неравенству:

 

 

A[1] < A[i] < A[10]. Если таких элементов нет, то вывести 0.

 

 

 

 

 

 

 

2

Даны действительные числа a1, a2 , a3,…,a50. Получить «сглаженные»

1

 

 

 

значения a1, a2 , a3,…,a50 , заменив в исходной последовательности все

 

 

члены, кроме первого и последнего по формуле

 

 

a i =

a i-1 + ai + ai+1

,

i = 2, 3,..., 49 . Считается, что после того как получено

 

 

 

 

 

3

 

 

 

 

новое значение некоторого члена, оно используется для вычисления нового

 

 

значения следующего члена.

 

 

 

 

 

 

 

3

Даны: натуральные n и a1, a2 , a3,…,an . Написать алгоритм вычисления:

1

 

 

 

 

 

 

a1, a1 + a2, … ,a1 + a2 + a3 +…+an.

 

 

 

 

 

 

 

4

Даны действительные числа a1, a2 , a3,…,a50. Получить «сглаженные»

2

 

 

 

значения a1, a2 , a3,…,a50 , заменив в исходной последовательности все

 

 

члены, кроме первого и последнего по формуле

 

 

a i =

a i-1 + ai + ai+1

,

i = 2, 3,..., 49 . Считается, что при «сглаживании»

 

 

 

 

 

3

 

 

 

 

используются лишь старые значения членов последовательности.

 

 

 

 

 

 

 

5

Даны натуральное число n и символы s1, s2, …, sn. Известно, что среди s1, s2,

2

 

 

 

…, sn есть по крайней мере одна запятая. Определить такое i, что si

 

 

последняя по порядку запятая.

 

 

 

 

6

Дан массив размера N и число k (0 < k < 5, k < N). Осуществить

2

 

циклический сдвиг элементов массива влево на k позиций.

 

7

Проверить, образуют ли элементы целочисленного массива размера N

2

 

арифметическую прогрессию. Если да, то вывести разность прогрессии,

 

 

если нет — вывести 0.

 

8

Даны множества A и B, состоящие соответственно из N1 и N2 точек. Найти

2

 

минимальное расстояние между точками этих множеств и сами точки,

 

 

расположенные на этом расстоянии.

 

9

Дано число k и целочисленный массив размера N. Поменять местами

3

 

первую и k-ю серии массива. Если серий в массиве меньше k, то вывести

 

 

массив без изменений.

 

10

Дано множество A из N точек. Найти наименьший периметр треугольника,

3

 

вершины которого принадлежат различным точкам множества A, и сами

 

 

эти точки (точки выводятся в том же порядке, в котором они перечислены

 

 

при задании множества A).