Документ взят из кэша поисковой машины. Адрес оригинального документа : http://wiki.cs.msu.ru/PracticumV/СписокЗадач
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 03:37:18 2016
Кодировка: koi8-r
СписокЗадач < PracticumV < Foswiki

Список задач по курсу C

  1. Подсчитать число e(основание натурального логарифма) с заданной точностью (ряд 1+1+1/2!+1/3!+...)
    1. Задача на циклы и оценку точности
  2. Перевод числа в текстовую форму (русский язык) до 10^9 (помещается в int на 32битной архитектуре)
    1. Использование функций или массивов
    2. 1 => "один"
    3. 19 => "девятнадцать"
    4. 123123123 => "сто двадцать три миллиона сто двадцать три тысячи сто двадцать три"
  3. Сортировка произвольного числа целых чисел, вводимых с клавиатуры и хранимых в массиве
    1. работа с памятью, EOF
  4. Сортировка произвольного числа целых чисел, вводимых с клавиатуры и хранимых в списке
    1. при сортировке разрешается только менять ссылки/указатели но не данные элементов списка.
    2. структуры, работа с памятью, работа с указателями
  5. Написать функции, эквивалентную strcmp
    1. принимает две строки и возвращает 0, если строки совпадают, положительное число - если больше и отрицательное - если первая меньше второй.
  6. Написать функцию, вычисляющую интеграл и принимающую в качестве параметров границы отрезка и указатель на функцию
    1. циклы, указатели на функцию
  7. Написать программы, эквивалентные программам cp и cat
    1. cp принимает только два параметра (один файл и второй файл), cat может принимать произвольное число параметров
    2. Надо знать параметры функции main, работу с файлами.
  8. Написать программу, эквивалентную ls -l (т.е. вывод списка для текущей директории)
    1. список не обязательно сортировать
    2. время не обязательно выводить
    3. Надо знать readdir, opendir, stat/fstat
    4. В качестве пояснения дается пример программы для вывода не сортированного списка
  9. Задача на IPC: написать программу, принимающую два параметра (N и K) из командной строки. Программа должна породить N нитей, с однотипной задачей: нить K раз проводит эксперимент: берется пара случайных чисел (0-1), это X и Y. Если X*X+Y*Y<1, то эксперимент удачен. Порожденная нить должна сообщить основной нити свой результат (как - на выбор студента). основная нить должна вывести 4*S/K*N, где S - эта сумма от всех нитей.
    1. Знание threads
    2. Знание argv/argc
  10. Клиент-серверная программа - написать программу, к которой можно подсоединиться с помощью telnet и понимающую две команды - ls - вывести список файлов в текущей директории сервера и quit- завершение работы
    1. надо знать socket, bind, ...
    2. весь вывод от сервера (кроме служебный сообщений об ошибках) идет клиенту
Topic revision: r3 - 12 Jun 2012, RomanKondakov
 
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback