Вивчення бітових операцій.

1. Написати функцію, яка для заданого цілого числа , обчислює кількість нульових бітів.

2. Написати функцію, яка для заданого цілого числа , обчислює кількість пар нульових бітів.

3. Написати функцію, яка для заданого цілого числа , обчислює кількість пар одиничних бітів.

4. Написати функцію, яка для заданого цілого числа , обчислює кількість четвірок одиничних бітів.

5. Написати функцію, яка для заданого цілого числа , друкує кількість пар однакових бітів.

6. Написати функцію, яка повертає число, одержане з цілого числа , в якому одиниці встановлені в розрядів, починаючи з позиції (крайній правий біт вважати нульовим). Перевіряти правильність значень та .

7. Написати функцію, яка повертає число, одержане з цілого числа , в якому нулі встановлені в розрядів, починаючи з позиції (крайній правий біт вважати нульовим). Перевіряти правильність значень та .

8. Написати функцію, яка повертає число, одержане з цілого числа , в якому інвертовані розрядів, починаючи з позиції , а решта розрядів залишені без змін (крайній правий біт вважати нульовим). Перевіряти правильність значень та .

9. Написати функцію, яка повертає число, одержане з цілого числа , в якому інвертовані всі розряди, за винятком розрядів, починаючи з позиції (крайній правий біт вважати нульовим). Перевіряти правильність значень та .

10. Написати функцію, яка повертає число, одержане з цілого числа , в якому циклічно зсунуті розрядів вправо. Перевіряти правильність значення .

11. Написати функцію, яка повертає число, одержане з цілого числа , в якому розрядів, починаючи з позиції , замінені на правих розрядів числа , а решта розрядів залишені без змін (крайній правий біт вважати нульовим). Перевіряти правильність значень та .

12. Написати функцію, яка повертає число, одержане з цілого числа , в якому розрядів, починаючи з позиції , замінені на інвертованих правих розрядів числа , а решта розрядів залишені без змін (крайній правий біт вважати нульовим). Перевіряти правильність значень та .

13. Написати функцію, яка для чисел в діапазоні від 0 до заданого цілого числа друкує всі числа, які у внутрішньому поданні є паліндромами (тобто їх двійковий запис повністю симетричний).

14. Написати функцію, яка повертає число, внутрішнє подання якого утворене із заданого цілого числа вибором розрядів із його внутрішнього подання, починаючи з позиції . Вибрані розряди вважати молодшими розрядами нового числа, решта розрядів вважати нульовими.

15. Написати функцію, яка повертає число, внутрішнє подання якого утворене із заданого цілого числа вибором розрядів із його внутрішнього подання, починаючи з позиції . Вибрані розряди вважати молодшими розрядами нового числа, решта розрядів вважати одиничними.

Написати функцію, яка повертає ціле число, сума бітів внутрішнього подання якого рівна заданому числу (перевіряти правильність цього числа).

Модульне проектування (cтворення програми, яка складається з окремих функцій, які викликаються в методі main())..

Лабораторна робота № 4.

Робота з функціями мови С (рядки та символи) (від 4 до 8 балів)

Задана не порожня послідовність слів з латинських літер. Останнім символом цієї послідовності є крапка. Словами називаються групи символів, які розділені одним чи кількома пробілами та не містять пробілів всередині себе. Визначити кількість слів, які:

1. містяться в даній послідовності;

2. починаються з заданої літери;

3. закінчуються заданою літерою;

4. починаються і закінчуються однією літерою;

5. містять принаймні одну задану літеру;

6. складаються із заданої кількості літер;

7. містять дві задані літери;

8. не містять заданої літери.

Для заданої вище послідовності слів визначити:

9. найкоротше слово;

10. найдовше слово.

Для заданої вище послідовності слів визначити нову послідовність, в якій:

11. кожне слово починається з великої літери;

12. перше і останнє слова переставлені;

13. всі слова розташовані в алфавітному порядку;

14. спочатку розташовані слова, що починаються з великої літери, згідно з порядком в тексті, а потім решта слів у відповідному порядку.

Для заданої вище послідовності слів серед яких додатково можуть зустрічатись розділові знаки (кома, крапка з комою, двокрапка, круглі дужки) перевірити (відповідь “так” чи “ні”):

15. чи правильно в заданому тексті розставлені круглі дужки (тобто, чи знаходиться справа від кожної відкриваючої дужки відповідна їй закриваюча дужка, а зліва від кожної закриваючої - відповідна їй

відкриваюча).

Робота зі структурованими типами мов С та С++ – одновимірні масиви (від 4 до 6 балів)

Ввести з клавіатури кількість елементів динамічного масиву; розподілити пам’ять для його розміщення та ввести з клавіатури дійсні значення елементів цього масиву. Середнє арифметичне елементів масиву та середнє геометричне модулів елементів масиву.

16. Обчислити середнє арифметичне елементів масиву та середнє геометричне модулів елементів;

17. Обчислити середнє арифметичне елементів масиву без урахування значень найменшого та найбільшого елементів;

18. Обчислити кількість елементів масиву, які відрізняються від середнього арифметичного не більше ніж на деяку задану величину .

19. Обчислити кількість елементів масиву, які відрізняються від середнього арифметичного більше ніж на деяку задану величину .

20. Пересортувати елементи масиву в порядку не спадання елементів.

21. Пересортувати елементи масиву в порядку не зростання елементів.

22. Визначити кількість різних елементів масиву.

23. Визначити кількість дійсних чисел, які входять в масив рівно по одному разу.

24. Вивести на екран всі не зростаючі підпослідовності елементів масиву.

25. Вивести на екран всі не спадаючі підпослідовності елементів масиву.

26. Видалити з масиву числа, які зустрічаються більше ніж один раз, не порушуючи порядку решти елементів.

27. Серед елементів масиву визначити індекс та значення того елементу, який найменше відрізняється від середнього арифметичного елементів масиву.

28. Серед елементів масиву визначити індекс та значення того елементу, який найбільше відрізняється від середнього арифметичного елементів масиву.

29. Серед елементів масиву визначити індекс та значення того елементу, який найменше відрізняється від середнього геометричного модулів елементів масиву.

Серед елементів масиву визначити індекс та значення того елементу, який найбільше відрізняється від середнього геометричного модулів елементів масиву.

Робота з структурованими типами мов С та С++ – двовимірні масиви (від 6 до 8 балів)

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

30. , де ; 31. , де ;

32. 33.

34. , де ; 35. , де .

Для заданої квадратної матриці заданого порядку визначити:

36. матрицю ; 37. матрицю ;

38. матрицю .

Для заданої матриці заданих розмірів визначити:

39. добуток ; 40. добуток ;

41. Дана дійсна квадратна матриця заданого порядку , всі елементи якої різні. Визначити функцію обчислення скалярного добутку рядка, в якому знаходиться найбільший елемент матриці, на стовпчик з найменшим елементом.

42. Дана дійсна квадратна матриця заданого порядку . Визначити функцію, яка перевіряє, чи є матриця ортогональною, тобто такою, в якій скалярний добуток го стовпчика (рядка) на ий стовпчик (рядок) дорівнює .

43. Верхня трикутна матриця порядку задана у вигляді послідовності чисел: спочатку ідуть елементи першого рядка, потім елемент другого рядка, починаючи з другого елементу, і т.д. (із останнього рядка береться тільки -ий елемент. Визначити матрицю .

44. Нижня трикутна матриця порядку задана у вигляді послідовності чисел: спочатку іде перший елементи першого рядка, потім 2 елементи другого рядка, і т.д. (із останнього рядка беруться всі елементів. Визначити матрицю .

45. Симетрична квадратна матриця порядку задана у вигляді послідовності чисел подібно до верхньої трикутної матриці (див. Задачу 12). Визначити матрицю .

46. Симетричні квадратні матриці та порядку задані у вигляді послідовностей чисел подібно до верхньої трикутної матриці (див. Задачу 12). Визначити матрицю

Лабораторна робота № 5 (від 6 до 8 балів)

Робота з структурованими типами мов С та С++ – структури та об ’ єднання.

1. Визначити структуру для збереження інформації про час (години, хвилини, секунди). Написати функцію, яка повертає час на секунду більший від заданого (врахувати перехід через хвилину, годину, на наступний день).

2. Визначити структуру для збереження інформації про час (години, хвилини, секунди). Написати функцію, яка визначає величину інтервалу між двома заданими моментами часу.

3. Визначити структуру для збереження інформації про дату (день, місяць, рік). Написати функцію, яка повертає дату наступного дня (врахувати перехід через місяць та рік).

4. Визначити структуру для збереження інформації про дату (день, місяць, рік). Написати функцію, яка повертає величину інтервалу часу (в днях) між двома заданими датами.

5. Визначити структуру для збереження інформації про особу та дату (день, місяць, рік) її народження. Написати функцію, яка повертає ім’я тієї особи з двох заданих, яка народилась першою.

6. Визначити структуру для збереження комплексного числа. Написати функцію, яка повертає результат множення двох заданих комплексних чисел.

7. Визначити структуру для збереження комплексного числа. Написати функцію, яка повертає результат ділення двох заданих комплексних чисел.

8. Визначити структуру для збереження комплексного числа. Написати функцію, яка повертає кількість коренів та самі корені квадратного тричлена з заданими комплексними коефіцієнтами.

9. *) Визначити структуру для збереження інформації про успішність студентів першокурсників протягом зимової сесії, в яку студенти складали 4 іспити. Структура повинна включати прізвище студента, номер групи, та 4 оцінки. Задати інформацію про групу з студентів.

9а). Написати функцію, яка повертає назву дисципліни з найкращою успішністю.

9б). Написати функцію, яка повертає середній бал по задній дисципліні.

9в). Написати функцію, яка повертає середній бал по всіх дисциплінах.

9г). Написати функцію, яка повертає кількість студентів, що мають заборгованість по задній дисципліні.

9д). Написати функцію, яка повертає кількість студентів, що мають заборгованість більше ніж по одній дисципліні.

9е). Написати функцію, яка повертає середній бал успішності заданого студента.

9ж). Написати функцію, яка повертає прізвище студента з найкращою середньою успішністю.

Робота з файлами в мовах С та С++.

10. Заданий символьний файл. Утворити новий файл, в якому всі великі літери латинського алфавіту першого файлу замінені на відповідні маленькі літери.

11. Заданий символьний файл. Утворити новий файл, в якому всі компоненти першого файлу записані у зворотному порядку.

12. Заданий файл f1, компонентами якого є цілі числа. Одержати файл f2, утворений із файлу виключенням повторних входжень одного й того самого числа.

13. Задані символьні файли f1 та f2. Записати в файл f3 всі початкові співпадаючі символи файлів f1 та f2.

14. Заданий символьний файл f1. Записати в файл f2 із збереженням порядку слідування ті символи файлу f1, які знаходяться:

а) до деякого заданого символу;

б) після деякого заданого символу.

15. Заданий символьний файл f1, який складається із слів. (словами називаються групи символів, відокремлені пробілами). Утворити файл f2, видаливши із файлу f1 зайві пробіли та односимвольні слова.

16. Заданий символьний файл f1, який складається із слів. (словами називаються групи символів, відокремлені пробілами). Утворити файл f2, записавши в нього:

а) найдовше слово файлу f1;

б) найкоротше слово файлу f1;

в) кількість слів файлу f1, що складаються з одного, двох і т.д. символів;

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

д) кількість слів файлу f1, що не включають деякий заданий символ;

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

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

17. *) Заданий символьний файл f1, який складається із слів, відокремлених пробілами та розділовими знаками – крапка, кома, крапка з комою, двокрапка. Утворити файл f2, записавши в нього:

а) 2 слова файлу f1, які зустрічаються найчастіше;

б) всі слова файлу f1, які зустрічаються більше одного разу;

в) всі слова файлу f1, які зустрічаються більше заданої кількості разів.

Лабораторна робота № 6 (від 6 до 8 балів)

---

Дата добавления: 2015-11-14