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

1. В чем сходство и различие строки и массива. Приведите не менее трех сходств и различий.

2. Что такое вспомогательный алгоритм? Зачем он нужен? Каковы преимущества применения вспомогательных алгоритмов?

3. Пусть a, b, x - строки и a - начальная часть строки b. Найдите x из условия:

a + x = b. То же задание для условия (a - конец b) x + a = b. Опишите все стандартные функции работы со строками, которые использовались для решений.

4. Имя файла строится в соответствии с шаблоном: сначала записываются символы pgtu, затем задается номер, который может быть однозначным, двухзначным или трехзначным, затем указываются символы etf. Запишите выражение на Паскале, генертрующее имя файла по описанному шаблону на основе заданного номера.

5. Числа Фибоначчи определяются следующими соотношениями:

u₁ = 1, u₂=1, для i > 2 u_i = u_i-1 + u_i-2.

Напишите функцию, проверяющую, является ли заданный аргумент числом Фибоначчи. С помощью разработанной функции напишите программу подсчета количества чисел Фибоначчи в заданном одномерном массиве.

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

7. Задана строка. Нужно удалить ее части, заключенные в правильно расставленные фигурные скобки. Фигурные скобки могут быть вложенными. Например, задано: “abc{def{ghi}jkl{mn}}jhqr{stuvw}xyz”. Получено после преобразований: “abcjhqrxyz”. Напишите программу для решения этой задачи.

8. В чем сходство и различие процедуры и функции? Приведите не менее трех сходств и различий.

9. Выписаны подряд годы с 1950 по 2050. Найдите цифру, стоящую на k-ом месте. Напишите программу для решения этой задачи.

Контрольная работа № 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₅, ...). Напишите программу для решения этой задачи.