Вопросы к дифференцированному зачету (теоретические, выполняются без компьютера)

Вопросы к дифференцированному зачету (теоретические, выполняются без компьютера)

1 Алгоритм: понятие, свойства, основные алгоритмические структуры. Теорема Бойма-Якопини

2 Вспомогательный алгоритм. Метод пошаговой детализации.

3 Вспомогательный алгоритм. Процедуры. Обмен информацией между основным алгоритмом и процедурой.

4 Вспомогательный алгоритм. Функции. Обмен информацией между основным алгоритмом и функцией.

5 Вставка в массив заданного числа на k-е место (перезапись в новый массив). Вставка в массив заданного числа на k-е место со сдвигом k-го, (k + 1)-го, (k + 2)-го и т. д. элемента на одну позицию вправо

6 Вставка в матрицу заданного одномерного массива на k-ю строку (перезапись в новую матрицу)

7 Вставка в матрицу заданного одномерного массива на k-ю строку со сдвигом k-й, (k+1)-й, (k+2)-й и т. д. строк на одну позицию вниз

8 Выяснение, имеется ли в матрице элемент, равный некоторому значению (оптимально по количеству операций).

9 Использование процедур и функций, способы передачи параметров

10 Массив одномерный: заполнение, обработка, передача во вспомогательный алгоритм.

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 Поиск всех элементов массива с заданными свойствами

41 Поиск всех элементов матрицы с заданными свойствами

42 Представление вещественных чисел в компьютере

43 Представление целых чисел в компьютере

44 Проверка массива на упорядоченность по неубыванию (определение, верно ли, что каждый его элемент, начиная со второго, не меньше предыдущего – оптимально по количеству операций)

45 Проверка наличия в массиве одинаковых элементов

46 Проверка наличия в матрице одинаковых элементов

47 Программный продукт: основные характеристики, этапы жизненного цикла.

48 Разработка корректных программ. Критерии качества программы.

49 Рекурсия. Виды рекурсии, понятие глубины рекурсии. Связь между рекурсией и итерацией. Примеры.

50 Сортировка выбором

51 Сортировка обменом

52 Среднее арифметическое всех чисел последовательности, записанной в текстовом файле.

53 Суммирование чисел последовательности, записанной в текстовом файле, удовлетворяющих некоторому условию.

54 Тестирование и отладка программ. Общие принципы разработки и применения тестов

55 Тестирование и отладка программ Принципы разработки тестов для черного ящика

56 Тестирование и отладка программ. Принципы разработки тестов для белого ящика

57 Тестирование и отладка программ. Участки программного кода, в которых могут содержаться ошибки

58 Удаление из массива k-го элемента (перезапись в новый массив). Удаление из массива k-го элемента со сдвигом всех расположенных справа от него элементов на одну позицию влево

59 Удаление из матрицы k-й строки (перезапись в новую матрицу). Удаление из матрицы k-й строки со сдвигом всех расположенных ниже нее элементов на одну строку вверх.

60 Файлы. Принципы работы с текстовыми файлами.

61 Целые типы данных. Дробные типы данных. Преобразование типов.

62 Циклическое перемещение строк матрицы вверх (вниз) – оптимально по объёму памяти

63 Циклическое перемещение элементов массива влево (вправо). Запись элементов массива в обратном порядке – без использования дополнительного массива или файла.

64 Шаблоны циклов: поиск первого подходящего; полный перебор.