Перечень заданий для промежуточного контроля освоения дисциплины

1 Семестр

Примерные задачи к экзамену

Написать программу на языке Си, которая решает задачу:

1. Дана длина ребра куба. Найти объем куба и площадь его боковой поверхности.

2. Найти сумму членов арифметической прогрессии a, a + d, …, a + (n-1)d по данным значениям a, d, n.

3. Даны действительные числа x, y, z. Вычислить min2(x + y/2 + z/4, xyz) + 1.

4. Если сумма трех попарно различных действительных чисел x, y, z меньше единицы, то наибольшее из этих чисел заменить полусуммой двух других; в противном случае заменить меньшее из y и z суммой двух оставшихся значений.

5. Даны действительные числа a, b, c. Найти действительные корни квадратного уравнения ax2+bx+c = 0, если они существуют. Если действительных корней нет, вывести соответствующее сообщение.

6. Дано натуральное число n. Вычислить ; n!!.

7. Даны натуральное число n, действительные числа b1, …, bn. Вычислить b12 + … + bn2.

8. Получить таблицу температур по Цельсию от 0 до 200 градусов и их эквивалентов по Фаренгейту, используя формулу TF = 9/5*T°C + 32.

9. Даны натуральное число n, целые числа b1, …, bn. Найти количество и сумму тех членов последовательности b1, …, bn, которые делятся без остатка на 3 и не делятся на 7.

10. Дан массив из n натуральных чисел a1,...,an. Исключить из массива повторяющиеся элементы. Представить 2 варианта решения задачи: 1) с использованием дополнительного массива b; 2) без использования дополнительного массива.

11. Дан массив целых чисел размерности n. Расположить все отрицательные числа массива в порядке возрастания в начале массива, затем все нулевые значения, в конце – положительные числа в порядке убывания. Элементы массива вводятся пользователем. Результат (перестроенный массив) выводится на экран.

12. Дана строка символов. Найти длину самого длинного слова (словами считать последовательности символов, разделенные пробелами) и вывести это слово.

13. Даны строки S1 и S2. Сформировать строку S таким образом, чтобы в нее вошла вторая треть строки S1 и последняя четверть строки S2. Округление проводить в меньшую сторону.

14. Cоздать базу данных о студентах некоторой группы в виде массива структур. Запись о студенте должна включать следующую информацию: номер студенческого билета, ФИО, средний рейтинг, количество задолженностей. Выполнить операции: найти студента с минимальным количеством задолженностей; вывести всех студентов, имеющих рейтинг не ниже заданного.

15. Дан массив из n натуральных чисел a1,...,an. Реализовать операции ввода данных в массив, вы-вода значений элементов массива на экран, поиска минимального и максимального значения, подсчета сумм элементов массива в соответствии заданным условием (сумма четных элементов, сумма элементов, кратных 3 и 5 и т.п.) в виде набора отдельных подпрограмм (функций).

2 Семестр

Вопросы к зачету

1. Алгоритмы и алгоритмизация.

2. Архитектура, порядок функционирования ЭВМ.

3. Интегрированная среда разработки программного обеспечения (система программирования).

4. Порядок трансляции программы.

5. Лексические элементы языка Си: алфавит, константы, идентификаторы, ключевые слова, комментарии.

6. Типы данных.

7. Ввод и вывод данных (scanf и printf).

8. Условный оператор. Тернарный оператор. Оператор «switch».

9. Циклические конструкции.

10. Операторы «break», «continue», «goto», пустой оператор, примеры использования.

11. Одномерные массивы.

12. Символьные строки.

13. Структуры, объединения, битовые поля.

14. Указатели/

15. Этапы трансляции.

16. Классы памяти. Время жизни и область действия объектов.

17. Директивы препроцессора.

18. Стандартная библиотека.

19. Понятия выражения, операнда, операции.

20. Выражения с операциями: унарные, бинарные, тернарные.

21. Порядок выполнения операций (ассоциативность, приоритет операций).

22. Порядок вычисления операндов, побочные эффекты. Явные и неявные преобразования типов.

23. Понятие подпрограммы. Функции в языке Си

24. Типы подпрограмм.

25. Методы передачи параметров.

26. Парадигмы программирования.

27. Критерии качества программ.

28. Отладка программ.

29. Тестирование программных продуктов.

30. Выделение и освобождение памяти в «куче», функции библиотеки языка Си.

31. Одномерные, двумерные, трехмерные динамические массивы.

32. Файловый и потоковый ввод/вывод.

33. Порядок работы с файлами.

34. Работа с файлами средствами стандартной библиотеки языка Си

35. Концепция АТД

36. Линейный список.

37. АТД «стек».

38. АТД «очередь».

39. АТД «дек».

40. Отображение (map).

41. АТД «дерево».

42. Понятие множества. Операции АТД, основанных на множествах.

43. Хеширование.

44. Некоторые структуры сложных множеств.

45. Объектно-ориентированная модель программирования. Классы. Объекты. Шаблоны.

46. Стандартная библиотека шаблонов (STL).

47. Контейнеры STL.

Примерные задачи к зачету

Написать программу на языке Си, если возможно, в виде набора отдельных функций, которая решает задачу:

1. Даны две вещественные квадратные матрицы (размер вводится пользователем). Отсортировать элементы столбцов матриц в порядке убывания. Вычислить квадрат той из полученных матриц, минимальный элемент первой строки которой является наименьшим.

2. Даны четыре вещественные матрицы произвольной размерности (размерности вводятся пользователем). Вычислить все возможные произведения матриц. Упорядочить по возрастанию элементы главной диагонали той из полученных матриц, след которой является наибольшим (следом матрицы называется сумма элементов главной диагонали). Если в результате вычисления произведений получена одна матрица, применить к ней указанное упорядочение.

3. Вычислить матричное выражение: «k*A+B*CT», где k – число, А, B, C – матрицы, размеры матриц и их содержимое определяются пользователем. Для вычисления суммы, произведения матриц и умножения матриц на константу реализовать и использовать функции.

4. Дан массив размера n. Реализовать сортировку его элементов по возрастанию методом обмена.

5. Создать в динамической памяти, выполнить указанную ниже операцию и удалить 3 массива, имеющих размерности 2, 4 и 5 соответственно. Реализовать операцию вычисления попарных произведений трех любых двумерных слоев по последним размерностям четырех- и пятимерных массивов. Операции создания и удаления, ввода и вывода массивов являются обязательными. Размерности каждого массива и номера слоев, необходимые для выполнения операций, вводятся пользователем.

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

7. Найти кратчайшие пути между всеми парами вершин в графе.

8. Удалить из памяти (все узлы должны быть удалены) идеально сбалансированное дерево степени 5, представленное в памяти с помощью указателей.

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

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

11. Реализовать операцию копирования данных из одного текстового файла в другой текстовый файл.

12. Реализовать операцию вставки строк текста в заданную позицию текстового файла.

13. Реализовать рекурсивный симметричный обход дерева степени 3.

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