Информатика и технология программирования


Экзаменационные билеты ( семестр ) - часть 4


Сортировка путем циклического распределения-слияния.

2. Написать функцию проверки, является ли заданное число простым. С ее помощью написать программу поиска простых чисел в диапазоне 1000-2000, две любые части которого - также простые (например, 1997, 1-997,19-97,199-7)

Билет 23.

1. Сортировка разделением. Понятие медианы. Рекурсивный характер сортировки разделением. "Быстрая сортировка".

2. Сформировать массив простых чисел в диапазоне от 2 до заданного. Очередное простое число определяется попыткой деления нацело числа на все уже накопленные простые числа.

Билет 24.

1. Основы анализа программ. "Смысл" переменных в базовых фрагментах -признак, счетчик, накопитель, максимум (примеры). "Смысл" переменных при завершении циклов.

2. Написать программу поиска чисел в диапазоне 100-10000, для которых куб суммы цифр равен значению самого числа (например 512 - 5+1+2=8).

Билет 25.

1. Последовательность как структура данных. Основные операции над последовательностью (добавление, удаление, включение).

Удалить из строки все комментарии вида /*...*/.




Начало  Назад  Вперед