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

Программирование. Варианты_2_семестр

.docx
Скачиваний:
13
Добавлен:
02.06.2015
Размер:
332.24 Кб
Скачать

1

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

4

2

9. Массивы:

1) Найти первый положительный элемент массива, изменить у него знак и поставить его перед первым элементом массива.

2) Из массива удалить последнюю пару соседних элементов, сумма которых меньше заданной величины.

3) Заполнить элементы квадратной матрицы, в которой каждый элемент равен порядковому номеру, в указанной области (см. рисунок).

1 2 3 4 5

10 9 8 7 6

И т.д.

10. Массивы и коллекции:

1) Вставить заданное число перед и после минимального элемента массива.

2) Найти первый отрицательный элемент массива, величина которого находится в заданных пределах, заменить его индексом и поставить после пятого элемента.

11. Структуры данных.

Коллекция

Операции

SortedSet

Для каждого из двух множеств:

Добавить новый элемент в множество

Удалить элемент из множества

Удалить все элементы из множества

Операции над множествами:

Исключить разноименность двух множеств (получить только те элементы, которые имеются или в одном множестве, или во втором, но не одновременно в обоих)

Выполнить вычитание множеств (удалить все элементы в указанном множестве, которые присутствуют в другом множестве)

Получить пересечение множеств

Объединить множества

Определить, является ли одно множество, подмножеством второго

12. Строки:

  1. Удалить в строке все знаки препинания.

  2. Подсчитать количество слов в тексте, содержащих заданную букву.

2

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

3

3

9. Массивы:

1) Переставить в конец массива элементы, кратные заданному.

2) Вставить заданное число перед и после минимального элемента массива.

3) Получить действительную матрицу [aij]i,j = 1,…,7 , первая строка которой задается формулой (j = 1, …, 7), вторая строка задается формулой (j = 1, …, 7), а каждая следующая строка есть сумма двух предыдущих.

10. Массивы и коллекции:

1) Из массива удалить элемент, стоящий перед минимальным элементом.

2) Переставить в конец массива отрицательные элементы.

11. Структуры данных.

Коллекция

Операции

LinkedList

Добавить новый элемент в начало списка

Добавить новый элемент в конец списка

Добавить новый элемент перед указанным элементом по значению

Добавить новый элемент после указанного элемента по значению

Получить значение первого элемента в списке

Получить значение последнего элемента в списке

Получить значение элемента в списке по его индексу

Удалить первый элемент в списке

Удалить последний элемент в списке

Удалить первый элемент в списке по значению

Вывести все элементы списка в обратном порядке, начиная с последнего

Удалить все элементы списка

12. Строки:

  1. Удалить в строке все числовые символы.

  2. Подсчитать число слов в тексте, заканчивающихся заданной буквой.

3

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

1

2

4

9. Массивы:

1) Найти первый нулевой элемент массива, заменить его квадратом индекса и поставить перед последним элементом массива.

2) Из массива удалить элемент, стоящий перед минимальным элементом.

3) Перед максимальным элементом каждой строки вставить соответствующий элемент заданного массива.

10. Массивы и коллекции:

1) Вставить заданное число после каждого не положительного элемента.

2) Переставить в начало массива элементы, величины которых находятся в заданных пределах.

11. Структуры данных.

Коллекция

Операции

SortedDictionary

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все цифры, а потом – все остальные символы исходной строки (т.е. ad2e57b6 в 2576adeb).

  2. Определить количество слов, имеющих заданную длину.

4

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

4

2

9. Массивы:

1) Положительные элементы примкнуть к первому положительному.

2) Вставить заданное число после каждого не положительного элемента.

3) Удалить столбцы, в которых количество отрицательных элементов превышает заданное.

10. Массивы и коллекции:

1) Из массива удалить нулевые элементы.

2) Найти последний нулевой элемент массива, заменить его индексом и поставить перед пятым элементом.

11. Структуры данных.

Коллекция

Операции

Queue

Для каждой из двух очередей:

Добавить новый элемент в очередь

Удалить элемент из очереди

Вывести верхний элемент в списке

Удалить все элементы очереди

Элемент из одной очереди переместить в другую очередь

Все элементы из одной очереди переместить в другую очередь

12. Строки:

  1. Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все нечисловые символы, но в обратном порядке, а потом – все цифры исходной строки в прямом порядке (т.е. ad2e57b6 в beda2576).

  2. Найти во входной строке внешнюю пару скобок {...} и сосчитать количество внутренних пар скобок и количество символов.

5

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

3

5

9. Массивы:

1) Найти первый отрицательный элемент массива, заменить его модулем числа и поставить его перед вторым элементом.

2) Из массива удалить нулевые элементы.

3) Получить квадратную матрицу следующего вида (см. рисунок).

10. Массивы и коллекции:

1) Вставить заданное число перед и после максимального элемента массива.

2) Найти последний отрицательный элемент массива, умножить его на заданное число и поставить перед первым элементом.

11. Структуры данных.

Коллекция

Операции

SortedList

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Заменить в строке последовательности одинаковых символов (не пробелов) на десятичное число, состоящее из двух десятичных цифр и соответствующее их количеству (т.е. “abcdaaaaa xyznnnnnnn” на “abcd5a xyz7n”).

  2. Напечатать последнее слово в предложении.

6

7. Построить кардиоиду

8. Игра «Набери больше»:

Фигура

Количество

2

2

4

9. Массивы:

1) Нулевые элементы переставить в начало массива.

2) Вставить заданное число перед и после максимального элемента массива.

3) Получить действительную матрицу [aij]i,j = 1,…,10, если:

  • элементы выше главной диагонали равны

  • элементы на главной диагонали равны 1

  • элементы ниже главной диагонали равны

10. Массивы и коллекции:

1) Из массива удалить первую пару соседних элементов, модуль разности между которыми превышает заданную величину.

2) Положительные элементы массива переставить в конец массива.

11. Структуры данных.

Коллекция

Операции

ArrayList

Добавить новый элемент в конец

Добавить новый элемент по индексу

Найти индекс первого элемента с начала списка по значению

Найти индекс первого элемента с конца списка по значению

Удалить элемент по значению

Удалить элемент по индексу

Удалить диапазон элементов из списка

Отсортировать элементы списка

Изменить порядок следования элементов в списке

Удалить все элементы списка

12. Строки:

  1. Напечатать слово максимальной нечетной длины.

  2. Функция переписывает строку. Если она находит в строке число, то вместо него она переписывает в выходную строку соответствующее по счету слово из входной строки. (например, "aaa bb1bb cc2cc" - "aaa bbaaabb ccbb1bbcc").

7

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

3

5

9. Массивы:

1) Найти последний положительный элемент массива, изменить у него знак и поставить его после первого элемента.

2) Из массива удалить первую пару соседних элементов, модуль разности между которыми превышает заданную величину.

3) Добавить строку, элементы которой равны суммам элементов в соответствующих столбцах.

10. Массивы и коллекции:

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

2) Переставить в начало массива отрицательные элементы.

11. Структуры данных.

Коллекция

Операции

Hashtable

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. В строке, содержащей последовательность слов, найти конец предложения, обозначенный символом "точка". В следующем слове первую строчную букву заменить на прописную.

  2. Напечатать слово минимальной четной длины.

8

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

4

2

9. Массивы:

1) Переставить в начало массива элементы, кратные заданному числу.

2) Вставить заданное число после каждого не отрицательного элемента.

3) Удалить строки содержащие заданное количество нулевых элементов.

10. Массивы и коллекции:

1) Из массива удалить положительные элементы, превышающие заданную величину.

2) Найти последний положительный элемент массива, величина которого больше заданной величины, сменить у него знак и поставить его перед третьим элементом массива.

11. Структуры данных.

Коллекция

Операции

Stack

Для каждого из двух стэков:

Добавить новый элемент в стэк

Удалить элемент из стэка

Вывести верхний элемент в списке

Удалить все элементы стэка

Элемент из одного стэка переместить в другой стэк

Все элементы из одного стэка переместить в другой стэк

12. Строки:

  1. Переписать в выходную строку слова из входной строки в порядке возрастания их длины.

  2. Составить вектор номеров начала позиций каждого слова.

9

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

3

3

2

9. Массивы:

1) Найти последний нулевой элемент массива, заменить его индексом и поставить перед пятым элементом.

2) Из массива удалить положительные элементы, превышающие заданную величину.

3) Получить квадратную матрицу порядка n, элементы которой являются числа a1 , … , an*n, расположенные в ней по схеме (см. рисунок). Значение i и j вводятся с клавиатуры.

10. Массивы и коллекции:

1) Вставить заданное число перед и после минимального положительного элемента массива.

2) Найти последний отрицательный элемент массива, величина которого не превышает заданной величины, заменить его индексом и поставит после шестого элемента.

11. Структуры данных.

Коллекция

Операции

HashSet

Для каждого из двух множеств:

Добавить новый элемент в множество

Удалить элемент из множества

Удалить все элементы из множества

Операции над множествами:

Исключить разноименность двух множеств (получить только те элементы, которые имеются или в одном множестве, или во втором, но не одновременно в обоих)

Выполнить вычитание множеств (удалить все элементы в указанном множестве, которые присутствуют в другом множестве)

Получить пересечение множеств

Объединить множества

Определить, является ли одно множество, подмножеством второго

12. Строки:

  1. Удалить слова начинающиеся с заданного символа.

  2. Перед каждым новым словом указать количество символов в нем десятичными цифрами.

10

7. Построить астроиду

8. Игра «Набери больше»:

Фигура

Количество

3

5

9. Массивы:

1) Нулевые элементы переставить в конец массива.

2) Вставить заданное число перед и после минимального положительного элемента массива.

3) Получить квадратную матрицу следующего вида (см. рисунок)

10. Массивы и коллекции:

1) Из массива удалить минимальный положительный и минимальный элементы.

2) Отрицательные элементы массива, величины которых находятся в заданных пределах, примкнуть к первому отрицательному элементу.

11. Структуры данных.

Коллекция

Операции

Dictionary

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Подсчитать количество слов в тексте.

  2. "Перевернуть" в строке все слова. (Например: "Жили были дед и баба" - "илиЖ илиб дед и абаб").

11

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

4

2

9. Массивы:

1) Найти последний отрицательный элемент массива, умножить его на заданное число и поставить перед первым элементом.

2) Из массива удалить минимальный положительный и минимальный элементы.

3) Перед максимальным по модулю элементом каждого столбца вставить соответствующий элемент из заданного одномерного массива.

10. Массивы и коллекции:

1) Вставить значение первого положительного числа после последнего положительного.

2) Переставить в конец массива положительные элементы, величины которых превышают заданное число.

11. Структуры данных.

Коллекция

Операции

SortedSet

Для каждого из двух множеств:

Добавить новый элемент в множество

Удалить элемент из множества

Удалить все элементы из множества

Операции над множествами:

Исключить разноименность двух множеств (получить только те элементы, которые имеются или в одном множестве, или во втором, но не одновременно в обоих)

Выполнить вычитание множеств (удалить все элементы в указанном множестве, которые присутствуют в другом множестве)

Получить пересечение множеств

Объединить множества

Определить, является ли одно множество, подмножеством второго

12. Строки:

  1. Удалить из текста все заданные буквы разного регистра.

  2. Напечатать все слова в тексте в обратном порядке. (Например: "Жили были дед и баба" - " баба и дед были Жили ").

12

7. Построить циссоиду

8. Игра «Набери больше»:

Фигура

Количество

2

3

1

9. Массивы:

1) Положительные элементы переставить в конец массива.

2) Вставить заданное число перед и после каждого нулевого элемента массива.

3) В каждой строке удалить максимальный элемент.

10. Массивы и коллекции:

1) Из массива удалить элемент, стоящий после минимального элемента.

2) Найти последний отрицательный элемент массива, модуль которого больше заданной величины, умножить его на первый элемент массива и поставить после четвертого элемента.

11. Структуры данных.

Коллекция

Операции

LinkedList

Добавить новый элемент в начало списка

Добавить новый элемент в конец списка

Добавить новый элемент перед указанным элементом по значению

Добавить новый элемент после указанного элемента по значению

Получить значение первого элемента в списке

Получить значение последнего элемента в списке

Получить значение элемента в списке по его индексу

Удалить первый элемент в списке

Удалить последний элемент в списке

Удалить первый элемент в списке по значению

Вывести все элементы списка в обратном порядке, начиная с последнего

Удалить все элементы списка

12. Строки:

  1. Удалить в строке все числовые символы.

  2. Подсчитать количество слов в тексте, содержащих заданную букву.

13

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

3

4

9. Массивы:

1) Найти первый положительный элемент массива, величина которого не превышает заданной величины, возвести его в квадрат и поставить после предпоследнего элемента массива.

2) Из массива удалить элемент, стоящий после минимального элемента.

3) Заполнить элементы квадратной матрицы, в которой каждый элемент равен сумме индексов, в указанной области (см. рисунок)

10. Массивы и коллекции:

1) Вставить заданное число перед и после максимального отрицательного элемента.

2) Найти первый положительный элемент массива, величина которого находится в заданных пределах, разделить его на заданное число и поставить перед третьим элементом.

11. Структуры данных.

Коллекция

Операции

SortedDictionary

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все не цифровые символы, но в обратном порядке, а потом – все цифры исходной строки в прямом порядке (т.е. ad2e57b6 в beda2576).

  2. Найти во входной строке внешнюю пару скобок {...} и сосчитать количество внутренних пар скобок и количество символов.

14

7. Построить эпициклоиду

8. Игра «Набери больше»:

Фигура

Количество

4

3

9. Массивы:

1) Положительные элементы переставить в начало массива.

2) Вставить заданное число перед и после максимального отрицательного элемента.

3) Получить квадратную матрицу следующего вида (см. рисунок)

10. Массивы и коллекции:

1) Из массива удалить отрицательные элементы.

2) Примкнуть к первому отрицательному элементу все отрицательные элементы массива, величины которых находятся в заданных пределах.

11. Структуры данных.

Коллекция

Операции

Queue

Для каждой из двух очередей:

Добавить новый элемент в очередь

Удалить элемент из очереди

Вывести верхний элемент в списке

Удалить все элементы очереди

Элемент из одной очереди переместить в другую очередь

Все элементы из одной очереди переместить в другую очередь

12. Строки:

  1. Напечатать последнее слово в предложении.

  2. Функция переписывает строку. Если она находит в строке число, то вместо него она переписывает в выходную строку соответствующее по счету слово из входной строки. (например, "aaa bb1bb cc2cc" - "aaa bbaaabb ccbb1bbcc").

15

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

5

1

9. Массивы:

1) Найти первый положительный элемент массива, величина которого больше заданной величины, заменить его квадратом индекса и поставить после второго элемента.

2) Из массива удалить отрицательные элементы.

3) Добавить строку, элементы которой равны количествам положительных элементов в соответствующих столбцах.

10. Массивы и коллекции:

1) Вставить заданное число после второго положительного элемента.

2) Переставить в начало элементы массива, кратные заданному числу.

11. Структуры данных.

Коллекция

Операции

SortedList

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Переписать в выходную строку слова из входной строки в порядке возрастания их длины.

  2. Напечатать слово минимальной четной длины.

16

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

2

4

2

9. Массивы:

1) Отрицательные элементы переставить в конец массива.

2) Вставить заданное число перед минимальным и после максимального элемента.

3) Удалить столбцы с нулевыми элементами ниже главной диагонали.

10. Массивы и коллекции:

1) Из массива удалить положительные элементы.

2) Найти последний отрицательный элемент массива, величина которого находится в заданных пределах, возвести его в квадрат и поставить после второго элемента массива.

11. Структуры данных.

Коллекция

Операции

ArrayList

Добавить новый элемент в конец

Добавить новый элемент по индексу

Найти индекс первого элемента с начала списка по значению

Найти индекс первого элемента с конца списка по значению

Удалить элемент по значению

Удалить элемент по индексу

Удалить диапазон элементов из списка

Отсортировать элементы списка

Изменить порядок следования элементов в списке

Удалить все элементы списка

12. Строки:

  1. Подсчитать количество слов в тексте.

  2. Удалить слова начинающиеся с заданного символа.

17

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

3

5

9. Массивы:

1) Найти последний положительный элемент массива, величина которого не превышает заданной величины, сменить у него знак и поставить перед первым элементом массива.

2) Из массива удалить положительные элементы.

3) Дано действительное число x. Получить квадратную матрицу следующего вида (см. рисунок)

10. Массивы и коллекции:

1) Вставить число, равное минимальному элементу массива перед и после максимального элемента.

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

11. Структуры данных.

Коллекция

Операции

Hashtable

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Удалить из текста все заданные буквы разного регистра.

  2. Подсчитать количество слов в тексте, содержащих заданную букву.

18

7. Построить улитку Паскаля

8. Игра «Набери больше»:

Фигура

Количество

6

1

9. Массивы:

1) Отрицательные элементы примкнуть к первому отрицательному.

2) Вставить число, равное минимальному элементу массива перед и после максимального элемента.

3) Получить квадратную матрицу следующего вида (см. рисунок)

10. Массивы и коллекции:

1) Из массива удалить максимальный и максимальный отрицательный элементы.

2) Переставить в начало элементы массива, кратные заданному числу.

11. Структуры данных.

Коллекция

Операции

Stack

Для каждого из двух стэков:

Добавить новый элемент в стэк

Удалить элемент из стэка

Вывести верхний элемент в списке

Удалить все элементы стэка

Элемент из одного стэка переместить в другой стэк

Все элементы из одного стэка переместить в другой стэк

12. Строки:

  1. Подсчитать количество слов в тексте.

  2. Подсчитать число слов в тексте, заканчивающихся заданной буквой.

19

7. Построить строфоиду

8. Игра «Набери больше»:

Фигура

Количество

2

2

2

9. Массивы:

1) Найти последний положительный элемент массива, величина которого больше заданной величины, сменить у него знак и поставить его перед третьим элементом массива.

2) Из массива удалить максимальный и максимальный отрицательный элементы.

3) После максимального по модулю элемента каждой строки вставить соответствующий элемент из заданного одномерного массиве.

10. Массивы и коллекции:

1) Вставить заданное число после второго с конца положительного элемента.

2) Отрицательные элементы массива переставить в конец массива.

11. Структуры данных.

Коллекция

Операции

HashSet

Для каждого из двух множеств:

Добавить новый элемент в множество

Удалить элемент из множества

Удалить все элементы из множества

Операции над множествами:

Исключить разноименность двух множеств (получить только те элементы, которые имеются или в одном множестве, или во втором, но не одновременно в обоих)

Выполнить вычитание множеств (удалить все элементы в указанном множестве, которые присутствуют в другом множестве)

Получить пересечение множеств

Объединить множества

Определить, является ли одно множество, подмножеством второго

12. Строки:

  1. Определить количество слов, имеющих заданную длину.

  2. Определить количество слов, начинающихся на некоторый заданный символ.

20

7. Построить улитку Паскаля

8. Игра «Набери больше»:

Фигура

Количество

2

3

9. Массивы:

1) Отрицательные элементы массива переставить в конец массива.

2) Вставить значение первого положительного элемента после последнего отрицательного элемента.

3) В каждом столбце удалить максимальный элемент.

10. Массивы и коллекции:

1) Из массива удалить элемент, стоящий перед максимальным элементом.

2) Найти максимальный элемент массива, заменить его обратной величиной и поставить перед последним элементом массива.

11. Структуры данных.

Коллекция

Операции

Dictionary

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Определить количество слов, начинающихся на некоторый заданный символ.

  2. Перед каждым новым словом указать количество символов в нем десятичными цифрами.

21

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

1

4

2

9. Массивы:

1) Найти последний отрицательный элемент массива, величина которого не превышает заданной величины, заменить его индексом и поставит после последнего элемента.

2) Из массива удалить элемент, стоящий перед максимальным элементом.

3) Заполнить элементы квадратной матрицы, в которой каждый элемент равен 1, если оба номера индексов четны или нечетны и 2, если индекс строки четный и индекс строки нечетный и наоборот, в указанной области (см. рисунок). Значение i и j вводить с клавиатуры.

10. Массивы и коллекции:

1) Вставить заданное число после каждого отрицательного элемента.

2) Найти минимальный положительный элемент массива, возвести его в квадрат и поставить после второго элемента.

11. Структуры данных.

Коллекция

Операции

SortedSet

Для каждого из двух множеств:

Добавить новый элемент в множество

Удалить элемент из множества

Удалить все элементы из множества

Операции над множествами:

Исключить разноименность двух множеств (получить только те элементы, которые имеются или в одном множестве, или во втором, но не одновременно в обоих)

Выполнить вычитание множеств (удалить все элементы в указанном множестве, которые присутствуют в другом множестве)

Получить пересечение множеств

Объединить множества

Определить, является ли одно множество, подмножеством второго

12. Строки:

  1. В строке, содержащей последовательность слов, найти конец предложения, обозначенный символом "точка". В следующем слове первую строчную букву заменить на прописную.

  2. Напечатать последнее слово в предложении.

22

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

3

3

9. Массивы:

1) Переставить в начало элементы массива, кратные заданному числу.

2) Вставить заданное число после каждого отрицательного элемента.

3) Получить квадратную матрицу следующего вида (см. рисунок)

10. Массивы и коллекции:

1) Из массива удалить отрицательные элементы, не превышающие заданную величину.

2) Положительные элементы переставить в начало массива.

11. Структуры данных.

Коллекция

Операции

LinkedList

Добавить новый элемент в начало списка

Добавить новый элемент в конец списка

Добавить новый элемент перед указанным элементом по значению

Добавить новый элемент после указанного элемента по значению

Получить значение первого элемента в списке

Получить значение последнего элемента в списке

Получить значение элемента в списке по его индексу

Удалить первый элемент в списке

Удалить последний элемент в списке

Удалить первый элемент в списке по значению

Вывести все элементы списка в обратном порядке, начиная с последнего

Удалить все элементы списка

12. Строки:

  1. Напечатать слово максимальной нечетной длины.

  2. Заменить в строке последовательности одинаковых символов (не пробелов) на число, соответствующее их количеству (т.е. “ abcdaaaaa xyznnnnnnn ” на “abcd5 xyz7 ”).

23

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

4

2

9. Массивы:

1) Найти последний отрицательный элемент массива, величина которого больше заданной величины, возвести его в квадрат и поставить после последнего элемента.

2) Из массива удалить отрицательные элементы, не превышающие заданную величину.

3) Перед максимальным элементом каждого столбца вставить соответ­ствующий элемент из заданного одномерного массива.

10. Массивы и коллекции:

1) В конец массива вставить значение количества положительных элементов массива.

2) Положительные элементы переставить в конец массива.

11. Структуры данных.

Коллекция

Операции

SortedDictionary

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все цифры, но в обратном порядке, а потом – все остальные символы исходной строки (т.е. ad2e57b6 в 6752adeb).

  2. Заменить в строке символьные константы вида 'А' (заглавные символы) на номер по порядку заглавных букв, например, т.е. sdFgrtArT в sd1grt2r3.

24

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

3

3

3

9. Массивы:

1) Переставить в начало отрицательные элементы массива, кратные заданному числу.

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

3) Удалить столбцы с отрицательными элементами на главной диагонали.

10. Массивы и коллекции:

1) Из массива удалить максимальный элемент.

2) Найти первый положительный элемент массива, кратный заданному числу, заменить его квадратом и поставить перед последним элементом.

11. Структуры данных.

Коллекция

Операции

Queue

Для каждой из двух очередей:

Добавить новый элемент в очередь

Удалить элемент из очереди

Вывести верхний элемент в списке

Удалить все элементы очереди

Элемент из одной очереди переместить в другую очередь

Все элементы из одной очереди переместить в другую очередь

12. Строки:

  1. Составить вектор номеров начала позиций каждого слова.

  2. Заменить в строке последовательности одинаковых символов (не пробелов) на десятичное число, состоящее из двух десятичных цифр и соответствующее их количеству (т.е. “ abcdaaaaa xyznnnnnnn ” на “abcd5a xyz7n ”).

25

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

5

3

9. Массивы:

1) Найти последний отрицательный элемент массива, модуль которого не превышает заданной величины, заменить его модулем и поставить его перед последним элементом массива.

2) Из массива удалить максимальный элемент.

3) Получить квадратную матрицу порядка n, элементы которой являются числа 1, 2, 3, … n*n, расположенные в ней по схеме (см. рисунок)

10. Массивы и коллекции:

1) Вставить число, равное минимальному положительному элементу массива, перед и после минимального элемента.

2) Найти первый отрицательный элемент массива, кратный заданному числу, сменить у него знак и поставить после третьего элемента массива.

11. Структуры данных.

Коллекция

Операции

SortedList

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все цифры, а потом – все остальные символы исходной строки (т.е. ad2e57b6 в 2576adeb).

  2. Удалить слова начинающиеся с заданного символа.

26

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

4

2

9. Массивы:

1) Положительные элементы массива, кратные заданному числу переставить в начало массива.

2) Вставить число, равное минимальному положительному элементу массива, перед и после минимального элемента.

3) Получить действительную матрицу [aij]i,j = 1,…,n, для которой

10. Массивы и коллекции:

1) Из массива удалить элементы между первым и вторым элементами, модули которых меньше заданной величины.

2) Нулевые элементы переставить в начало массива.

11. Структуры данных.

Коллекция

Операции

ArrayList

Добавить новый элемент в конец

Добавить новый элемент по индексу

Найти индекс первого элемента с начала списка по значению

Найти индекс первого элемента с конца списка по значению

Удалить элемент по значению

Удалить элемент по индексу

Удалить диапазон элементов из списка

Отсортировать элементы списка

Изменить порядок следования элементов в списке

Удалить все элементы списка

12. Строки:

  1. Удалить в строке все числовые символы.

  2. "Перевернуть" в строке все слова. (Например: "Жили были дед и баба" - "илиЖ илиб дед и абаб").

27

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

3

3

1

9. Массивы:

1) Найти последний отрицательный элемент массива, модуль которого больше заданной величины, умножить его на первый элемент массива и поставить после четвертого элемента.

2) Из массива удалить элементы между первым и вторым элементами, модули которых меньше заданной величины.

3) Добавить столбец, элементы которого равны суммам элементов в cответствующих строках.

10. Массивы и коллекции:

1) Вставить значение первого положительного элемента перед максимальным элементом массива.

2) Положительные элементы примкнуть к первому положительному.

11. Структуры данных.

Коллекция

Операции

Hashtable

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Напечатать все слова в тексте в обратном порядке. (Например: "Жили были дед и баба" - " баба и дед были Жили ").

  2. Заменить в строке все целые числа соответствующим повторением следующего за ними символа (например "abc5xacb15y" - " abcxxxxxacbyyyyyyyyyyyyyyy ").

28

7. Построить циклоиду

8. Игра «Набери больше»:

Фигура

Количество

2

4

9. Массивы:

1) Переставить в начало элементы массива, кратные заданному числу.

2) Перед и после первого отрицательного элемента вставить число, равное последнему положительному элементу массива.

3) В каждой строке удалить минимальный элемент.

10. Массивы и коллекции:

1) Из массива удалить элемент, стоящий после минимального элемента.

2) Найти последний положительный элемент массива, изменить у него знак и поставить его после первого элемента.

11. Структуры данных.

Коллекция

Операции

Stack

Для каждого из двух стэков:

Добавить новый элемент в стэк

Удалить элемент из стэка

Вывести верхний элемент в списке

Удалить все элементы стэка

Элемент из одного стэка переместить в другой стэк

Все элементы из одного стэка переместить в другой стэк

12. Строки:

  1. "Перевернуть" в строке все слова. (Например: "Жили были дед и баба" - "илиЖ илиб дед и абаб").

  2. Заменить в строке последовательности одинаковых символов (не пробелов) на десятичное число, состоящее из двух десятичных цифр и соответствующее их количеству (т.е. “ abcdaaaaa xyznnnnnnn ” на “abcd5a xyz7n ”).

29

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

5

2

9. Массивы:

1) Найти первый положительный элемент массива, величина которого находится в заданных пределах, разделить его на заданное число и поставить перед третьим элементом.

2) Из массива удалить элемент, стоящий после минимального элемента.

3) Получить квадратную матрицу следующего вида (см. рисунок)

10. Массивы и коллекции:

1) Перед и после последнего нулевого элемента вставить число, равное последнему отрицательному элементу массива.

2) Найти первый положительный элемент массива, изменить у него знак и поставить его перед первым элементом массива.

11. Структуры данных.

Коллекция

Операции

HashSet

Для каждого из двух множеств:

Добавить новый элемент в множество

Удалить элемент из множества

Удалить все элементы из множества

Операции над множествами:

Исключить разноименность двух множеств (получить только те элементы, которые имеются или в одном множестве, или во втором, но не одновременно в обоих)

Выполнить вычитание множеств (удалить все элементы в указанном множестве, которые присутствуют в другом множестве)

Получить пересечение множеств

Объединить множества

Определить, является ли одно множество, подмножеством второго

12. Строки:

  1. Удалить в строке все знаки препинания.

  2. Заменить в строке символьные константы вида 'А' (заглавные символы) на номер по порядку заглавных букв, например, т.е. sdFgrtArT в sd1grt2r3

30

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

1

2

5

9. Массивы:

1) Примкнуть к первому отрицательному элементу все отрицательные элементы массива, величины которых находятся в заданных пределах.

2) Перед и после последнего нулевого элемента вставить число, равное последнему отрицательному элементу массива.

3) Получить квадратную матрицу порядка n, элементы которой являются числа 1, 2, 3, …, n*n, расположенные в ней по схеме (см. рисунок)

10. Массивы и коллекции:

1) Вставить число, равное последнему положительному элементу массива, перед и после первого положительного элемента.

2) Найти первый отрицательный элемент массива, заменить его обратной величиной и поставить его перед вторым элементом

11. Структуры данных.

Коллекция

Операции

Dictionary

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Подсчитать число слов в тексте, заканчивающихся заданной буквой.

  2. Заменить в строке последовательности одинаковых символов (не пробелов) на десятичное число, состоящее из двух десятичных цифр и соответствующее их количеству (т.е. “ abcdaaaaa xyznnnnnnn ” на “abcd5a xyz7n ”).

31

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

5

3

9. Массивы:

1) Найти последний положительный элемент массива, величина которого находится в заданных пределах, умножить его на последний элемент и поставить после первого элемента массива.

2) Из массива удалить минимальный элемент.

3) После минимального элемента каждой строки вставить соответствую­щий элемент из заданного одномерного массива.

10. Массивы и коллекции:

1) Из массива удалить элемент, стоящий перед первым нулевым элементом.

2) Нулевые элементы переставить в начало массива

11. Структуры данных.

Коллекция

Операции

SortedSet

Для каждого из двух множеств:

Добавить новый элемент в множество

Удалить элемент из множества

Удалить все элементы из множества

Операции над множествами:

Исключить разноименность двух множеств (получить только те элементы, которые имеются или в одном множестве, или во втором, но не одновременно в обоих)

Выполнить вычитание множеств (удалить все элементы в указанном множестве, которые присутствуют в другом множестве)

Получить пересечение множеств

Объединить множества

Определить, является ли одно множество, подмножеством второго

12. Строки:

  1. Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все цифры, а потом – все остальные символы исходной строки (т.е. ad2e57b6 в 2576adeb).

  2. Определить количество слов, имеющих заданную длину.

32

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

4

4

9. Массивы:

1) Переставить в конец массива элементы, кратные заданному.

2) Вставить заданное число перед и после минимального элемента массива.

3) Получить действительную матрицу [aij]i,j = 1,…,7 , первая строка которой задается формулой (j = 1, …, 7), вторая строка задается формулой (j = 1, …, 7), а каждая следующая строка есть сумма двух предыдущих.

10. Массивы и коллекции:

1) Из массива удалить минимальный элемент.

2) Переставить в конец массива элементы, кратные заданному.

11. Структуры данных.

Коллекция

Операции

LinkedList

Добавить новый элемент в начало списка

Добавить новый элемент в конец списка

Добавить новый элемент перед указанным элементом по значению

Добавить новый элемент после указанного элемента по значению

Получить значение первого элемента в списке

Получить значение последнего элемента в списке

Получить значение элемента в списке по его индексу

Удалить первый элемент в списке

Удалить последний элемент в списке

Удалить первый элемент в списке по значению

Вывести все элементы списка в обратном порядке, начиная с последнего

Удалить все элементы списка

12. Строки:

  1. Определить количество слов, начинающихся на некоторый заданный символ.

  2. Найти во входной строке внешнюю пару скобок {...} и сосчитать количество внутренних пар скобок и количество символов.

33

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

3

3

2

9. Массивы:

1) Найти первый нулевой элемент массива, заменить его квадратом индекса и поставить перед последним элементом массива.

2) Из массива удалить элемент, стоящий перед минимальным элементом.

3) Перед максимальным элементом каждой строки вставить соответствующий элемент заданного массива.

10. Массивы и коллекции:

1) Вставить заданное число перед и после минимального элемента массива.

2) Положительные элементы примкнуть к первому положительному

11. Структуры данных.

Коллекция

Операции

SortedDictionary

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Напечатать последнее слово в предложении.

  2. Заменить в строке все целые числа соответствующим повторением следующего за ними символа (например "abc5xacb15y" - " abcxxxxxacbyyyyyyyyyyyyyyy ").

34

7. Построить кардиоиду

8. Игра «Набери больше»:

Фигура

Количество

4

2

9. Массивы:

1) Положительные элементы примкнуть к первому положительному.

2) Вставить заданное число после каждого не положительного элемента.

3) Удалить столбцы, в которых количество отрицательных элементов превышает заданное.

10. Массивы и коллекции:

1) Из массива удалить элементы, модули которых меньше заданной величины.

2) Найти первый нулевой элемент массива, заменить его квадратом индекса и поставить перед последним элементом массива

11. Структуры данных.

Коллекция

Операции

Queue

Для каждой из двух очередей:

Добавить новый элемент в очередь

Удалить элемент из очереди

Вывести верхний элемент в списке

Удалить все элементы очереди

Элемент из одной очереди переместить в другую очередь

Все элементы из одной очереди переместить в другую очередь

12. Строки:

  1. Напечатать слово максимальной нечетной длины.

  2. Функция переписывает строку. Если она находит в строке число, то вместо него она переписывает в выходную строку соответствующее по счету слово из входной строки. (например, "aaa bb1bb cc2cc" - "aaa bbaaabb ccbb1bbcc").

35

7. Построить кривую, заданную в полярных координатах

8. Игра «Набери больше»:

Фигура

Количество

5

3

9. Массивы:

1) Найти первый отрицательный элемент массива, заменить его обратной величиной и поставить его перед вторым элементом.

2) Из массива удалить нулевые элементы.

3) Получить квадратную матрицу следующего вида (см. рисунок).

10. Массивы и коллекции:

1) Вставить заданное число перед каждым положительным элементом массива.

2) Переставить в начало массива элементы, кратные заданному числу

11. Структуры данных.

Коллекция

Операции

SortedList

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. В строке, содержащей последовательность слов, найти конец предложения, обозначенный символом "точка". В следующем слове первую строчную букву заменить на прописную.

  2. Найти и заменить в строке фрагменты, заданные одной строкой на порядковый номер (т.е. qwA8uogA8f, где A8 заменяется на qw1uog2f ).

36

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

3

1

4

9. Массивы:

1) Нулевые элементы переставить в начало массива.

2) Вставить заданное число перед и после максимального элемента массива.

3) Получить действительную матрицу [aij]i,j = 1,…,10, если:

  • элементы выше главной диагонали равны

  • элементы на главной диагонали равны 1

  • элементы ниже главной диагонали равны

10. Массивы и коллекции:

1) Из массива удалить первые три нулевых элемента.

2) Найти последний положительный элемент массива, изменить у него знак и поставить его после первого элемента

11. Структуры данных.

Коллекция

Операции

ArrayList

Добавить новый элемент в конец

Добавить новый элемент по индексу

Найти индекс первого элемента с начала списка по значению

Найти индекс первого элемента с конца списка по значению

Удалить элемент по значению

Удалить элемент по индексу

Удалить диапазон элементов из списка

Отсортировать элементы списка

Изменить порядок следования элементов в списке

Удалить все элементы списка

12. Строки:

  1. Составить вектор номеров начала позиций каждого слова.

  2. В строке подсчитать количество пар скобок разного вида: {}, (), [].

37

7. Построить кривую

8. Игра «Набери больше»:

Фигура

Количество

3

5

9. Массивы:

1) Найти последний положительный элемент массива, изменить у него знак и поставить его после первого элемента.

2) Из массива удалить первую пару соседних элементов, модуль разности между которыми превышает заданную величину.

3) Добавить строку, элементы которой равны суммам элементов в соответствующих столбцах.

10. Массивы и коллекции:

1) Вставить заданное число перед первым нулевым элементом и после последнего нулевого элемента.

2) Найти последний нулевой элемент массива, заменить его индексом и поставить перед пятым элементом

11. Структуры данных.

Коллекция

Операции

Hashtable

Добавить новый элемент с указанными ключом и значением

Определить, содержит ли коллекция указанный ключ

Определить, содержит ли коллекция значение

Удалить из коллекции элемент по указанному ключу

Удалить все элементы коллекции

Вывод должен быть предусмотрен следующих форматах:

- только ключи

- только значения

- и ключ и значение

12. Строки:

  1. Удалить слова начинающиеся с заданного символа.

  2. Перед каждым новым словом указать количество символов в нем десятичными цифрами.

38

7. Построить астроиду

8. Игра «Набери больше»:

Фигура

Количество

4

4

9. Массивы:

1) Переставить в начало массива элементы, кратные заданному числу.

2) Вставить заданное число после каждого не отрицательного элемента.

3) Удалить строки содержащие заданное количество нулевых элементов.

10. Массивы и коллекции:

1) Из массива удалить максимальный по модулю элемент.

2) Нулевые элементы переставить в конец массива

11. Структуры данных.

Коллекция

Операции

Stack

Для каждого из двух стэков:

Добавить новый элемент в стэк

Удалить элемент из стэка

Вывести верхний элемент в списке

Удалить все элементы стэка

Элемент из одного стэка переместить в другой стэк

Все элементы из одного стэка переместить в другой стэк

12. Строки:

  1. Подсчитать количество слов в тексте.

  2. "Перевернуть" в строке все слова. (Например: "Жили были дед и баба" - "илиЖ илиб дед и абаб").