Варіанти завдання

І частина

Завдання на домашню контрольну з теми робота зі списками

Згідно варіанту розробити програму, яка зберігає данні у вигляді списку, написати функції які будуть виконувати певні дії зі списком

Варіанти завдання

1. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) підрахунок рядків в списку;

б) отримання j -го символу i -го рядка (якщо такого не існує, повернути 0);

в) обмін місцями i -й і j -й рядків;

г) заміна i -го рядка копією j -ої;

2. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) додавання потім i -го рядка копії j -го рядка;

б) видалення j -го рядка із списку;

в) пошук входження символу З в текст, що знаходиться в списку, з поверненням його координат i (рядок) і j (стовпець);

г) пошук рядка з найбільшим числом входжень символу С.

3. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати наступні дії:

а) перевірка чи порожній список;

б) підрахунок середнього арифметичного елементів непорожнього списку;

в) заміна в списку усіх входжень E1 на Е2;

г) обмін місцями першого і останнього елементів.

4. Тип даних, що зберігаються в списку: символ. Реалізувати наступні дії:

а) перевірка чи порожній список;

б) впорядкування елементів списку за абеткою;

в) заміна в списку усіх входжень E1 на Е2;

г) заміна в списку усіх символів в нижньому регістрі на символи у верхньому регістрі.

5. Тип даних, що зберігаються в списку: рядок з десяти символів. Реалізувати наступні дії:

а) підрахунок кількості слів, що починаються і закінчуються одним і тим же символом;

б) підрахунок кількості слів, що починаються з того ж символу, що і наступне слово;

в) підрахунок кількості слів, співпадаючих з останнім словом;

г) пошук в списку заданого слова (повернути номер елементу списку).

6. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) перевірка чи порожній список;

б) створення нового списку, в який входять рядки, що починаються з символу у верхньому регістрі;

в) пошук рядка, що містить заданий підрядок;

г) обмін місцями першого і останнього елементів.

7. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати наступні дії:

а) видалення із списку першого входження заданого елементу;

б) створення нового списку, в який входять тільки позитивні значення;

в) створення нового списку, в який входять тільки значення, які менше заданого порогу;

г) порівняння двох списків на рівність їх елементів.

8. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) вставка нового елементу в початок списку;

б) вставка нового елементу перед першим входженням заданого елементу;

в) пошук рядка, що містить задане слово;

г) обмін місцями першого і останнього елементів списку.

9. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) додавання в список нового елементу Е1 перед першим входженням елементу Е, якщо Е входить в список;

б) додавання в непорожній список пари нових елементів Е1 і Е2 перед його останнім елементом;

в) перенесення в початок непорожнього списку його останнього елементу;

г) заміна початкового символу кожного рядка символом верхнього регістра.

10. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) видалення з непорожнього списку першого елементу;

б) видалення з непорожнього списку елемент із заданим номером;

в) створення нового списку з елементів, що містять заданий підрядок;

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

11. Тип даних, що зберігаються в списку: ціле число. Реалізувати наступні дії:

а) сортування чисел в порядку їх неубування;

б) вивід на екран номерів найбільших чисел послідовності;

в) збільшення усіх чисел послідовності на задану величину;

г) переміщення початкового елементу списку в його кінець.

12. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати наступні дії:

а) ділення усіх елементів списку на задане значення;

б) створення нового списку з усіх елементів, які входять тільки в один із списків L1 і L2;

в) пошук заданого елементу;

г) перенесення заданого елементу в кінець списку (елемент задається номером).

13. Тип даних, що зберігаються в списку: символ. Реалізувати наступні дії:

а) додавання в кінець списку L1 усіх елементів списку L2;

б) вставка в список L1 за останнім входженням елементу Е усіх елементів списку L2, якщо Е входить в L1;

в) пошук вказаного символу в списку;

г) заміна групи рівних елементів, що йдуть підряд, на один.

14. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати використовуючи рекурсію наступні дії:

а) визначення, чи входить елемент в список;

б) підрахунок числа входжень елементу в список;

в) пошук максимального елементу списку;

г) заміна в списку усіх входжень E1 на E2.

15. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати використовуючи рекурсію наступні дії:

а) видалення із списку усіх входжень елементу Е;

б) створення нового списку, що складається із зворотних значень елементів початкового списку;

в) подвоєння кожного входження заданого елементу в список;

г) заміна групи входжень однакових елементів одним першим входженням.

16. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати наступні дії:

а) створення нового списку з елементів тих, що входять хоч би в один із списків L1 і L2;

б) вставка нового елементу перед заданим;

в) перевірка, чи є в списку хоч би два однакові елементи;

г) перенесення останнього елементу списку в його початок.

17. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) видалення останнього символу рядка, якщо це розділовий знак, в усіх елементах списку;

б) створення нового списку з усіх елементів списку, що знаходяться перед заданим елементом (елемент задається рядком). Якщо такого елементу немає, результат - копія початкового списку;

в) перевірка, чи є в списку хоч би два однакові елементи;

г) видалення усіх елементів списку в яких є присутнім заданий підрядок.

18. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) порівняння двох списків;

б) створення копії списку;

в) перевірка, чи є в списку хоч би два однакові елементи;

г) створення нового списку з рядків що не містять заданий підрядок.

19. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) заміна розділових знаків на пропуски;

б) створення нового списку з усіх елементів списку, які завершуються точкою;

в) підрахунок кількості входжень заданого символу в рядки списку;

г) видалення усіх рядків довше заданої межі.

20. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) обмін вмістом двох заданих елементів списку;

б) створення нового списку з усіх елементів списку, що знаходяться потім заданим елементом (елемент задається номером позиції). Якщо такого елементу немає, результат - порожній список;

в) підрахунок кількості символів в усіх рядках списку;

г) пошук позиції щонайдовшого рядка.

21. Тип даних, що зберігаються в списку: ціле число. Реалізувати наступні дії:

а) додавання в кінець списку L1 усіх елементів списку L2;

б) вставка в список L1 за першим входженням елементу Е усіх елементів списку L2, якщо Е входить в L1;

в) пошук вказаного числа в списку;

г) заміна одного елементу на новий.

22. Тип даних, що зберігаються в списку: символ. Реалізувати наступні дії:

а) вставка нового елементу в початок списку;

б) вставка нового елементу перед останнім входженням заданого елементу;

в) пошук символу, що задав користувач;

г) обмін місцями першого і останнього елементів списку.

23. Тип даних, що зберігаються в списку: ціле число. Реалізувати наступні дії:

а) підрахунок довжини списку;

б) створення копії списку;

в) перевірка, чи є в списку хоч би два однакові елементи;

г) створення нового списку з чисел більших за введене користувачем.

Дата добавления: 2015-09-01