ПЕРЕЧЕНЬ ПРИМЕРОВ ЗАДАЧ РАЗЛИЧНЫХ ТИПОВ

ПЕРЕЧЕНЬ ПРИМЕРОВ ЗАДАЧ РАЗЛИЧНЫХ ТИПОВ
1. Примеры тестовых заданий
1.
Установите стрелками соответствие между общими понятиями и конкретными
примерами.
Язык
программирования
Оператор языка
программирования
ПАСКАЛЬ
Прикладная
программа
FineReader
If (<условие>) then (<оператор1>) else
(<оператор2>)
Ассемблер
2. В результате работы фрагмента блок-схемы алгоритма
X и Y примут следующие значения …
1.
2.
3.
4.
X=2 , Y=2
X=3 , Y=0,5
X=2 , Y=3,5
X=3 , Y=4,5
3. Отметьте правильный ответ следующей задачи.
Значениями переменных и
являются натуральные числа. Пусть, а=30 и b=12 тогда в
результате работы следующего алгоритма:
1). Если
, то работа алгоритма закончена; иначе выполняется пункт 2;
2). Если
, то переменной
присваивается значение
; иначе переменной
присваивается значение
;
3). Выполняется пункт 1 данного алгоритма переменная примет значение равное …
6
 21
0
12
4. Отметьте правильный ответ: наименьшая адресуемая часть памяти компьютера:
 бит
 файл
килобайт
 байт
 ячейка
4. Выберите правильный ответ
Информационный объем цифрового стереоаудиофайла 4000 Кбит. Какова длительность
звучания, если глубина кодирования звука 2 байта, а частота дискретизации 8 КГц?:
1) 244,14
2) 31,25
3) 32
4) 250
5. Трафик-это:
1) разновидность графика;
2) потоки сообщений в сетях передачи данных;
3) образец, шаблон документа;
4) логический канал связи;
5) физический канал связи
2. Примеры типовых задач
Общая формулировка целей типовых задач следующая:
разработать блок-схему алгоритма
1. Вася занимается ремонтом своей комнаты. Ему нужно покрасить потолок белой
глянцевой краской, а стены – белой фактурной. Для достижения наилучшего результата
потолок необходимо красить дважды, а стены – повторно уже той же глянцевой краской,
но с добавлением красителя. Производители красок утверждают, что емкости одной банки
каждой краски достаточно для покраски поверхности площадью s кв. метров.
Помогите Васе посчитать общую сумму денег, которая потребуется для покупки красок,
если его комната имеет длину a метров, ширину b метров и высоту c метров, в комнате
имеется окно размерами d × d метров и дверь размерами e × f метров. Стоимость
глянцевой и фактурной банок краски, соответственно, g и h рублей.
2. Даны n чисел a1, a2, …, an. Рассмотрим все последовательности
ai-k, ai-k+1, …, ai-1, ai, ai+1, ai+2, …, ai+k, i = k+1, k+2, …, n-k.
Здесь ai называется центральным элементом, а i – его номером. Среди всех таких
последовательностей найти последовательность с минимальной суммой.
3. В некотором царстве жил Змей Горыныч. У него было N голов и M хвостов. Иванцаревич решил уничтожить губителя человеческих душ, для чего ему его кума Баба Яга
подарила волшебный меч, так как только им можно убить Змея Горыныча. Если отрубить
одну голову, то на её месте вырастает новая, если отрубить хвост, то вместо него вырастет
2 хвоста. Если отрубить два хвоста, то вырастает 1 голова, и только когда отрубить 2
головы, то не вырастет ничего. Змей Горыныч гибнет только в том случае, когда ему
отрубать все головы и все хвосты. Определить минимальное количество ударов мечом,
нужное для уничтожения Змея Горыныча.
3. Примеры усложненных задач
Общая формулировка целей усложненых задач следующая: дать словесное
описание идеи (способа) решения и разработать блок-схему алгоритма
1. Имеются N попарно различных носилок и K неразличимых кирпичей. Любые носилки
выдерживают не более M кирпичей. Сколькими способами можно разложить все K
кирпичей по носилкам?
2. Требуется доехать из города Арбатов до города Черноморск, расстояние между
которыми S км. Автомобиль “Лорен-Дитрих” расходует на 1 км. пути С литров бензина и
может везти с собой не более М литров бензина. Предполагается, что одной заправки (М
литров) может не хватить на весь путь. Поэтому Остап предлагает Козлевичу двигаться
следующим образом: автомобиль заправляется и едет до определенной точки (в
дальнейшем - точка дозаправки), оставляет часть бензина для того, чтобы использовать
его в дальнейшем и возвращается в необходимую для него точку для дозаправки и т.д.
ПОСТАНОВКА ЗАДАЧИ:
Составить блок-схему алгоритма, который выполняет следующее:
1. Вводит с клавиатуры расстояние от Арбатова до Черноморска в км. (S), расход бензина
на 1 км. пути (С), максимальное количество бензина (М), которое может везти
автомобиль. Повторить запрос на ввод данных, если они некорректны.
2. Определяет оптимальный режим движения автомобиля из Арбатова в Черноморск.
Решение является оптимальным, если:
а) количество бензина, необходимое для переезда, минимально;
б) количество точек дозаправки минимально.
3. Выводит полученные результаты на экран:
а) количество бензина, необходимое для переезда из Арбатова в Черноморск;
б) количество точек дозаправки;
в) положение этих точек (в км. от начала пути).
ТЕХНИЧЕСКИЕ ОГРАНИЧЕНИЯ
1) программа не должна воспринимать входные данные, если S <1 или S>1000, С<1 или
С>10,а также М<1 или М>100.
2). Расстояние между пунктами дозаправки - не менее 1 км.