Контрольная работа № 5

1. Какова роль алгоритмов в жизни общества.

2. Что такое и для чего предназначены банки данных. Приведите примеры задач, которые можно решать с помощью банков данных.

3. В двухмерном массиве n´n выбрать такую диагональ, параллельную главной, сумма элементов которой была бы максимальной. Напишите программу для решения этой задачи.

4. Известны фамилии певцов, года и количество проданных пластинок в этот год. Оценивая популярность общим количеством проданных пластинок, определите самого популярного певца. Напишите программу для решения этой задачи.

5. N детей играют в “считалочку”. Они встали в круг и гачали отсчет с человека, выбранного случайно. Последовательно выбывает r-ый человек до тех пор, пока не останется один человек - победитель игры. После выбытия отсчет продолжается со следующего за выбывшим человека. Определить номер победителя. Напишите программу для решения этой задачи.

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

7. Пароход в понедельник проплывает случайное количество километров из интервала от А до В; во вторник - в два раза больше, чем в понедельник; в среду - в три раза меньше, чем во вторник; в четверг - на 40 % больше, чем в среду; в пятницу - половину того, что он проплыл во вторник, среду и четверг вместе. В субботу и воскресенье пароход стоит. Определите полный путь парохода за n дней, если движение он начал в понедельник. Напишите программу для решения этой задачи.

8. Бригада из трех роботов собирает за один день одного нового робота. Время жизни нового робота - пять дней, по истечении которых он погибает. Определите, сколько роботов будет существовать через n дней, если на момент старта имеется 9 новых роботов. Роботы, не вошедшие в бригаду, простаивают. Напишите программу для решения этой задачи.

9. В тексте через запятую перечислены русские и английские слова. Напишите программу, которая по буквенному составу слова разобьет все слова текста на три списка: русские слова, английские слова, слова, которые нельзя определить однозначно. Например, слово “щука” - явно русское слово; “computer” - явно английское слово; “сева” - слово, которое может быть русским или английским по составу букв.

10. Последовательность {x_n}:1, 2/1, 3/2, 5/3, 8/5,... задается так: x+1+ = 1 и x_i=1+1/x_i-1 для каждого i = 1, 2, 3,..., n. Найдите число, которое меньше всех членов последовательности с четными номерами (x₂, x₄, x₆,...) и одновременно больше всех ее членов с нечетными номерами (x₁, x₃, x₅,...). Напишите программу для решения этой задачи.

Поиск по сайту: