Задание 1

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Дніпропетровський національний університет імені Олеся Гончара

Факультет фізики, електроніки та комп’ютерних систем

Кафедра електронних обчислювальних машин

ПРОГРАМУвання

Методичні рекомендації для виконання курсових робіт

Дніпропетровськ

ДНУ

Задания для курсовых работ

по курсу "Программирование"

2 курс, 3 семестр.

Порядок выполнения курсовой работы

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

2. Ознакомиться с необходимым теоретическим материалом

3. Составить свой вариант текста программы и отладить программу с помощью компьютера.

4. Провести тестирование программы, установить пределы применимости и особенности функционирования программы при различных наборах входных данных.

5. Составить отчет.

Отчет о выполненной работе должен содержать:

1) титульный лист;

2) содержание;

Для каждого задания:

3) условие задания;

4) Краткие теоретические сведения об особенностях применяемых операторов и методов (теоретическое введение).

4) блок-схему алгоритма программы;

5) листинг программы;

6) описание данных;

7) описание работы программы;

8) тестовые данные для проверки работы программы;

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

10) список использованной литературы.

Cодержание пояснительной записки

Для каждого задания должны быть следующие разделы:

1. Постановка задачи (условие задачи) с указанием номера задания и номера варианта.

2. Краткие теоретические сведения об особенностях применяемых операторов и методов (теоретическое введение).

3. Описание программы:

¨ общие сведения (язык программирования, операционная система, тип процессора);

¨ описание логической структуры программы;

¨ описание алгоритма решения задачи (в виде блок-схемы);

¨ описание входных и выходных данных программы;

¨ описание подпрограмм;

¨ машинный листинг программы на языке Си.

¨ описание программы

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

¨ перечень аномалий и допустимых значений входных данных.

Задание 1

1. Дан массив положительных целых чисел. Определить сумму тех элементов массива, двоичные коды которых содержат единицу в битах 1 и 5.

2. Дан массив из 12 беззнаковых чисел. Определить количество тех элементов массива, двоичные коды которых содержат нуль в битах 1 и 5.

3. Дан массив из знаковых чисел. Биты отрицательных чисел сдвинуть вправо на два разряда, а биты 0 и 4 положительных чисел сбросить.

Элементы полученного массива представить в десятичном и шестнадцатеричном формате.

4. Дан массив из 10 целых чисел. Инвертировать биты младших байтов всех элементов массива и найти сумму элементов полученного массива.

5. Дан массив из 10 целых чисел. Инвертировать биты всех отрицательных чисел и найти сумму элементов полученного массива.

6. Дан массив из беззнаковых чисел. Коды четных элементов массива сдвинуть на 2 разряда влево, а в нечетных элементах установить в 1 биты младшего полубайта. Элементы полученного массива представить в 10-ичном и 16-ричном форматах.

7. Дан массив чисел. Определить сумму положительных элементов, имеющих 1 в 7, 5 и 3 битах, и сумму отрицательных элементов. Проверить наличие в отрицательной сумме 0 в 6, 4 и 2 битах.

8. Определить элементы заданного массива целых чисел, в двоичном представлении которых содержится наибольшее и наименьшее количество единиц.

9. Задано целое число. Используя побитовые операции, сформировать код символа, образованный битами с 4-го по 11. Результат представить в 16-ричном формате и вывести этот символ.

10. Выполнить сортировку массива чисел в порядке возрастания количества единиц, содержащихся в двоичном представлении каждого элемента массива.

11. Установить 1 в 4-х битах всех элементов массива и определить сумму элементов полученного массива. Определить содержит ли результат 1 в битах 3 и 5.

12. Элементы массива целых положительных чисел, в 7-х битах которых имеется 1, сдвинуть вправо на один разряд. Определить среднее арифметическое элементов полученного массива.

13.. Выполнить сортировку массива символов в порядке убывания количества единиц, содержащихся в двоичном представлении каждого символа.

14. Установить 0 в 5-м бите всех элементов массива с четным индексом и 1 в 4-м бите всех нечетных байтов массива. Определить сумму элементов полученного массива.

15. Определить элементы заданного массива целых чисел, в двоичном представлении которых содержится наименьшее количество единиц.

16. Дан массив из 10 беззнаковых чисел. Определить среднее арифметическое тех элементов массива, двоичные коды которых содержат нуль в битах 2 и 4.

17. Составить программу, меняющую местами полубайты в массиве символов (символ, содержащий до перестановки значение 0х3f, должен содержать после перестановки 0xf3).

18. Дан массив из беззнаковых чисел. Коды нечетных элементов массива сдвинуть на 3 разряда вправо, а в четных элементах установить в биты младшего полубайта. Элементы полученного массива представить в 10-ичном и 16-ричном форматах.

19. Дан массив чисел. Определить сумму положительных элементов, имеющих 1 в 6, 4 и 2 битах, и сумму отрицательных элементов. Проверить наличие в отрицательной сумме 1 в 5, 4 и 2 битах.

20. Упорядочить элементы заданного массива целых чисел по убыванию количества единиц, содержащихся в двоичном представлении элементов массива.

21. Дан массив из 10 символов. Составить программу, инвертирующую порядок бит в байтах.

22. В строке символов переставить местами значения четных и нечетных битов.

23. Задано целое число. Используя побитовые операции, сформировать код символа, образованный битами с 2-го по 9. Результат представить в 16-ричном формате и вывести этот символ.

24. Даны 2 массива по 10 целых чисел.Сравниваются поразрядно соответствующие элементы массивов.Сформировать новый массив, элементами которого являются числа, содержащие единицы в тех битах, которые соответствуют совпадающим разрядам операндов, и нули, если соответствующие разряды операндов имеют различные значения. Результаты представить в 10-ичном и 16-ричнои форматах.

25. Задано целое число х. Составить программу, которая циклически сдвигает х влево на n разрядов.

26. Установить 1 в 4-х и 6-х битах всех элементов массива и определить сумму элементов полученного массива.

27. Перемножить элементы массива целых чисел, коды которых содержат в 6-м бите 0. Из результата выделить младший байт и определить символ, которому он соответствует(если он существует).

28. Установить 1 в 6-м бите всех элементов массива с четным индексом и 0 в 4-м бите всех нечетных байтов массива. Определить сумму элементов полученного массива.

29. Элементы массива символов объединить по ИЛИ с кодом 00101011. В полученном массиве подсчитать количество элементов, больших числа 128.

30. Дан массив из 10 целых чисел. Инвертировать биты всех положительных чисел (кроме знакового бита) и найти сумму элементов полученного массива. Определить, содержит ли результат 1 в битах 2 и 4.

31. Элементы массива целых положительных чисел, в 3-х битах которых имеется 1, сдвинуть вправо на один разряд. Определить среднее арифметическое элементов полученного массива.

32. Дан массив из 10 целых чисел. Инвертировать биты младших полубайтов всех элементов массива и найти сумму элементов полученного массива.

33. Составить программу, кодирующую строку символов путем перестановки первого и последнего бито в байте, 2-го и предпоследнего и т.д. Предксмотреть возможность декодирования..

34. Задано целое число. Используя побитовые операции, сформировать код символа, образованный битами с 3-го по 10. Результат представить в 16-ричном формате и вывести этот символ.

35. Сложить элементы массива целых чисел, коды которых содержат в 5-м бите 1. Из результата выделить младший байт и определить символ, которому он соответствует(если он существует).

36. Даны целые положительные числа х, n и q. Составить программу, инвертирующую в х n бит, начиная с позиции q (остальные биты не изменяются).

Дата добавления: 2015-10-21