Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://wiki.cmc.msu.ru/PracticumV/СписокЗадач
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 03:43:28 2016
Кодировка: koi8-r
Подсчитать число e(основание натурального логарифма) с заданной точностью (ряд 1+1+1/2!+1/3!+...)
Задача на циклы и оценку точности
Перевод числа в текстовую форму (русский язык) до 10^9 (помещается в int на 32битной архитектуре)
Использование функций или массивов
1 => "один"
19 => "девятнадцать"
123123123 => "сто двадцать три миллиона сто двадцать три тысячи сто двадцать три"
Сортировка произвольного числа целых чисел, вводимых с клавиатуры и хранимых в массиве
работа с памятью, EOF
Сортировка произвольного числа целых чисел, вводимых с клавиатуры и хранимых в списке
при сортировке разрешается только менять ссылки/указатели но не данные элементов списка.
структуры, работа с памятью, работа с указателями
Написать функции, эквивалентную strcmp
принимает две строки и возвращает 0, если строки совпадают, положительное число - если больше и отрицательное - если первая меньше второй.
Написать функцию, вычисляющую интеграл и принимающую в качестве параметров границы отрезка и указатель на функцию
циклы, указатели на функцию
Написать программы, эквивалентные программам cp и cat
cp принимает только два параметра (один файл и второй файл), cat может принимать произвольное число параметров
Надо знать параметры функции main, работу с файлами.
Написать программу, эквивалентную ls -l (т.е. вывод списка для текущей директории)
список не обязательно сортировать
время не обязательно выводить
Надо знать readdir, opendir, stat/fstat
В качестве пояснения дается пример программы для вывода не сортированного списка
Задача на IPC: написать программу, принимающую два параметра (N и K) из командной строки. Программа должна породить N нитей, с однотипной задачей: нить K раз проводит эксперимент: берется пара случайных чисел (0-1), это X и Y. Если X*X+Y*Y<1, то эксперимент удачен. Порожденная нить должна сообщить основной нити свой результат (как - на выбор студента). основная нить должна вывести 4*S/K*N, где S - эта сумма от всех нитей.
Знание threads
Знание argv/argc
Клиент-серверная программа - написать программу, к которой можно подсоединиться с помощью telnet и понимающую две команды - ls - вывести список файлов в текущей директории сервера и quit- завершение работы
надо знать socket, bind, ...
весь вывод от сервера (кроме служебный сообщений об ошибках) идет клиенту