Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания C++.doc
Скачиваний:
7
Добавлен:
18.04.2015
Размер:
132.61 Кб
Скачать

1.16. Разработать программу для вывода на экран таблицы вида:

угол x (градусы) sin(x) cos(x) tg(x),

где угол изменяется от 0 до 90 градусов включительно с шагом 5.

1.17. Разработать программу для вывода на экран двоичного представления введенного целого десятичного числа.

1.18. Разработать программу для вывода на экран двоичного представления введенного целого шестнадцатеричного числа.

1.19. Разработать программу для подсчета числа единиц в двоичной записи целого шестнадцатеричного числа.

1.20. Разработать программу для подсчета числа нулей в двоичной записи целого шестнадцатеричного числа.

1.21. Разработать программу, меняющую местами четные и нечетные биты введенного шестнадцатеричного числа. . Результат выводить в 16 с/с.

1.22. Разработать программу, выполняющую операцию исключающее-или (xor) над битами двоичного представления целого числа. Ввод/вывод в 16 с/с.

1.23. Получить случайное целое число в диапазоне от 10 до 99. Предложить пользователю угадать его. В случае если числа не совпадают, программа сообщает больше или меньше введенное пользователем число заданного и повторяет запрос. Когда пользователь угадает число – выход из программы.

2.1. Разработать программу, запрашивающую у пользователя квадратную матрицу размером NxN (N<=10), выполняющую отражение матрицы относительно диагонали [1,1]-[N,N] (т.е. элемент [i,j] становится [j,i] и наоборот) и выводящую результат преобразования на экран. Элементы матрицы целые числа.

2.2. Разработать программу, запрашивающую у пользователя квадратную матрицу размером NxN (N<=10), выполняющую отражение матрицы относительно диагонали [1,N]-[N,1] (т.е. элемент [i,j] становится [N-1-j,N-1-i] и наоборот) и выводящую результат преобразования на экран. Элементы матрицы целые числа без знака.

2.3. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую поворот ее на 90 по часовой стрелке и выводящую результат преобразования на экран. Элементы матрицы символьного типа.

2.4. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую поворот ее на 90 против часовой стрелки и выводящую результат преобразования на экран. Элементы матрицы вещественные числа одинарной точности.

2.5. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую поворот ее на 180 и выводящую результат преобразования на экран. Элементы матрицы вещественные числа двойной точности.

2.6. Разработать программу, запрашивающую у пользователя квадратную матрицу размером NxN (N<=10) и вычисляющую ее определитель. Элементы матрицы вещественные числа двойной точности.

2.7. Разработать программу, запрашивающую у пользователя квадратную матрицу размером NxN (N<=10), выполняющую обращение матрицы и выводящую результат преобразования на экран. Элементы матрицы вещественные числа двойной точности.

2.8. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую поиск в ней максимального по модулю элемента, делящую все элементы матрицы на модуль найденного числа и выводящую результат преобразования на экран. Элементы матрицы вещественные числа двойной точности.

2.9. Разработать программу решения системы N (N<=10) линейных уравнений через операции над матрицами.

2.10. Разработать программу решения системы N (N<=10) линейных уравнений методом Гаусса.

2.11. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую операцию поэлементного умножения на константу и выводящую результат операции на экран. Элементы матрицы вещественные числа двойной точности.

2.11*. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую операцию поэлементного деления на константу и выводящую результат операции на экран. Элементы матрицы вещественные числа двойной точности.

2.12. Разработать программу сложения матриц (максимальная размерность 10). Элементы матриц вещественные числа двойной точности.

2.13. Разработать программу умножения матриц (максимальная размерность 10). Элементы матриц вещественные числа двойной точности.

2.14. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую сортировку по убыванию каждой ее строки, а затем сортировку полученных строк матрицы в порядке убывания первого элемента и выводящую результат преобразования на экран. Элементы матрицы целые числа.

2.15. Разработать программу, запрашивающую у пользователя вектор размерности N (N<=30), который должен быть отсортирован по возрастанию (проверять при вводе) и определяющую индекс элемента по заданному значению. Поиск элемента производит методом деления отрезка пополам. Элементы вектора целые числа.

2.16. Разработать программу, запрашивающую у пользователя вектор размерности N (N<=30), выполняющую сортировку его элементов по возрастанию и выводящую результат преобразования на экран. Элементы вектора длинные целые числа.

2.17. Разработать программу, запрашивающую у пользователя вектор размерности N (N<=30), выполняющую сортировку его элементов по возрастанию “пузырьковым” методом и выводящую результат преобразования на экран. Элементы вектора длинные целые числа.

2.18. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), и подсчитывающую сумму всех элементов матрицы. Элементы матрицы целые числа.

2.19. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), и расставляющие столбцы матрицы в порядке возрастания сумм их элементов. Элементы матрицы целые числа.

2.20. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), подсчитывающую сумму элементов в каждом ее столбце и вычисляющую результат операции поразрядное “исключающее или” над полученными суммами. Элементы матрицы длинные целые числа.

3.1. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую сортировку по убыванию каждой ее строки, а затем сортировку полученных строк матрицы в порядке убывания первого элемента и выводящую результат преобразования на экран. Ввод, вывод и преобразование матрицы выделить в отдельные функции. Сортировку осуществлять с помощью функции qsort. Элементы матрицы целые числа.

3.2. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую сортировку по возрастанию каждой ее строки, а затем сортировку полученных строк матрицы в порядке возрастания первого элемента и выводящую результат преобразования на экран. Ввод, вывод и преобразование матрицы выделить в отдельные функции. Сортировку осуществлять с помощью функции qsort. Элементы матрицы вещественные числа двойной точности.

3.3. Разработать программу, запрашивающую у пользователя вектор размерности N (N<=30), выполняющую сортировку его элементов по возрастанию и определяющую индекс элемента в массиве по его значению. Ввод и вывод вектора выделить в отдельные функции. Сортировку и поиск осуществлять с помощью функций qsort и bsearch соответственно. Элементы вектора целые числа.

3.4. Разработать программу, запрашивающую у пользователя вектор размерности N (N<=30), выполняющую сортировку его элементов по убыванию и определяющую индекс элемента в массиве по его значению. Ввод и вывод вектора выделить в отдельные функции. Сортировку и поиск осуществлять с помощью функций qsort и bsearch соответственно. Элементы вектора вещественные числа двойной точности.

3.5. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую сортировку по возрастанию каждой ее строки и выводящую результат преобразования на экран, затем осуществить поиск строк матрицы по первому элементу. Ввод и вывод матрицы выделить в отдельные функции. Сортировку и поиск осуществлять с помощью функций qsort и lfind соответственно. Элементы матрицы вещественные числа двойной точности.

3.6. Разработать программу, запрашивающую у пользователя матрицу размером MxN (M<=10, N<=10), выполняющую сортировку по убыванию каждой ее строки и выводящую результат преобразования на экран, затем осуществить поиск строк матрицы по первому элементу. Ввод и вывод матрицы выделить в отдельные функции. Сортировку и поиск осуществлять с помощью функций qsort и lfind соответственно. Элементы матрицы целые числа.

3.7. Разработать программу для работы со стеком представленным в памяти компьютера в виде массива (объем до 16к содержит вещественные числа двойной точности). Программа должна выводить на экран компьютера меню вида:

1.Просмотреть состояние стека

2.Добавить элемент

3.Удалить элемент

4.Выход из программы

Операции работы со стеком выделить в отдельные функции.

3.8. Разработать программу для работы со стеком, представленным в памяти компьютера в виде массива (объем до 16к, содержит целые числа). Программа должна выводить на экран компьютера меню вида:

1. Просмотреть состояние стека

2. Добавить элемент

3. Удалить элемент

4. Выход из программы

Операции работы со стеком выделить в отдельные функции.

3.9. Разработать программу для работы с очередью, выполненной в виде кольцевого буфера объемом 16 элементов (содержит целые числа). Программа должна выводить на экран компьютера меню вида:

1. Просмотреть состояние очереди

2. Добавить элемент

3. Удалить элемент

4. Выход из программы

Операции работы с очередью выделить в отдельные функции. Представление очереди в памяти компьютера - в виде массива.

3.10. Разработать программу для работы с очередью, выполненной в виде кольцевого буфера объемом 16 элементов (вещественные числа двойной точности). Программа должна выводить на экран компьютера меню вида:

1. Просмотреть состояние очереди

2. Добавить элемент

3. Удалить элемент

4. Выход из программы

Операции работы с очередью выделить в отдельные функции. Представление очереди в памяти компьютера - в виде массива.

3.11. Разработать программу для работы с очередью, выполненной в виде кольцевого буфера объемом 16 элементов (символы ASCII). Программа должна выводить на экран компьютера меню вида:

1. Просмотреть состояние очереди

2. Добавить элемент

3. Удалить элемент

4. Выход из программы

Операции работы с очередью выделить в отдельные функции. Представление очереди в памяти компьютера - в виде массива.

3.12. Разработать программу, вычисляющую факториал рекурсивным методом.

3.13. Разработать программу, вычисляющую числа Фибоначчи.

(fib(0) = fib(1) = 1, fib(n) = fib(n-2) + fib(n-1))

3.14. Разработать программу для работы с таблицей (объем до 16к содержит вещественные числа двойной точности). Программа должна выводить на экран компьютера меню вида:

1. Просмотреть таблицу

2. Сортировка по возрастанию

3. Сортировка по убыванию

4. Добавить запись

5. Выход из программы

Операции с таблицей выделить в отдельные функции. Сортировку и добавление элемента осуществлять с помощью функций qsort и lsearch соответственно. Представление таблицы в памяти компьютера - в виде массива.

3.15. Разработать программу для работы с таблицей (объем до 16к содержит целые числа). Программа должна выводить на экран компьютера меню вида:

1.Просмотреть таблицу

2.Сортировка по возрастанию

3.Сортировка по убыванию

4.Добавить запись

5.Выход из программы

Операции с таблицей выделить в отдельные функции. Сортировку и добавление элемента осуществлять с помощью функций qsort и lsearch соответственно. Представление таблицы в памяти компьютера в виде массива.

3.16.** Разработать программу, выводящую на экран дерево каталогов относительно текущего. Использовать функции findfirst, findnext и рекурсию.

4.1. Разработать программу, которая запрашивает у пользователя строку, преобразует ее к верхнему регистру и подсчитывает число вхождений символа ‘Y’.

4.2. Разработать программу, которая запрашивает у пользователя строку, преобразует ее к нижнему регистру и подсчитывает число вхождений символа ‘w’.

4.3. Разработать программу, которая запрашивает у пользователя строку, расставляет символы строки в обратном порядке и подсчитывает число вхождений символа ‘z’.

4.4. Разработать программу, которая запрашивает у пользователя строку и подсчитывает общее число вхождений в нее алфавитно-цифровых символов.

4.5. Разработать программу, которая запрашивает у пользователя строку и подсчитывает общее число вхождений в нее символов десятичных чисел.

4.6. Разработать программу, которая запрашивает у пользователя строку, и проверяет является ли она преобразованной к верхнему регистру.

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

4.8. Разработать программу, которая запрашивает у пользователя строку, выделяет в ней подстроку от начала строки и до первой встречающейся в строке точки и подсчитывает число строчных букв в полученной подстроке.

4.9. Разработать программу, которая запрашивает у пользователя строку и подсчитывает число символов пунктуации в ней.

4.10. Разработать программу, которая запрашивает у пользователя строку разбивает ее на лексемы и подсчитывает их число. Лексемы могут отделяться друг от друга пробелами, запятыми, двоеточием и точкой с запятой.

4.11. Разработать программу, которая запрашивает у пользователя две строки, разбивает вторую строку на лексемы и определяет встречаются ли полученные подстроки в первой строке. Лексемы могут отделяться друг от друга пробелами, запятыми, двоеточием и точкой с запятой.

4.12. Разработать программу, которая запрашивает у пользователя строку определяет содержится ли в ней символ ‘*’ и если да, то определяет встречается ли подстрока располагающаяся после символа ‘*’ в подстроке до символа ‘*’.

4.13. Разработать программу, которая запрашивает у пользователя строку определяет содержится ли в ней символ ‘%’ и если да, то все последующие символы строки заменяются на символ ‘*’.

4.14. Разработать программу, которая запрашивает у пользователя две строки, разбивает их на лексемы и формирует результирующую строку вида:

лексема1строки1, лексема1строки2, лексема2строки1, лексема2строки2,…

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

4.15. Разработать программу, которая запрашивает у пользователя строку, и проверяет является ли она преобразованной к нижнему регистру.

4.16**. Разработать программу, которая запрашивает у пользователя строку, и проверяет является ли она палиндромом (т.е. одинаково читается как слева направо, так и наоборот).

5. Для задания 3 выделить функции работы с массивом в отдельный модуль (файл .cpp). Разработать заголовочный файл модуля (файл .h). Собрать проект, используя MS Visual C.

6.1. Разработать программу для работы с очередью выполненной в виде связного списка. Информационное поле каждого элемента представляет собой строку длиной до 100 символов. Программа должна выводить на экран компьютера меню вида:

1.Просмотреть состояние очереди

2.Добавить элемент

3.Удалить элемент

4.Выход из программы

Операции работы с очередью выделить в отдельный модуль.

6.2. Разработать программу для работы со стеком реализованным в виде связного списка. Информационное поле каждого элемента представляет собой строку длиной до 100 символов. Программа должна выводить на экран компьютера меню вида:

1.Просмотреть состояние стека

2.Добавить элемент

3.Удалить элемент

4.Выход из программы

Операции работы со стеком выделить в отдельный модуль.

6.3. Разработать программу для работы со списком. Информационное поле каждого элемента представляет собой строку длиной до 100 символов. Программа должна выводить на экран компьютера меню вида:

1.Просмотреть состояние списка

2.Переместить указатель на элемент вперед

3.Переместить указатель на элемент назад

4.Добавить элемент в текущей позиции указателя

5.Удалить элемент в текущей позиции указателя