Контрольные тренировочные задания
(решения)

Часть 2

Задание 24

Решение примера 2

Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 3. То есть требуется определить, существует ли такое целое число K, что 3^K = N, и вывести это число либо сообщение, что такого числа не существует.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 9.
2. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.

Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.

Решение.

1. При вводе числа 9 программа выведет число 1.

2. Примеры чисел, при вводе которых программа выводит корректный ответ: 2, 3. Других чисел нет.

После выполнения программы при любом введённом n значение k будет равно 1 (тело цикла выполнится ровно 1 раз).

В результате программа напечатает либо 1 (если n ≥ 3), либо «Не существует» (в противном случае). Таким образом, программа выводит корректный ответ, только если введено 2 или 3. Для правильного ответа достаточно указать любое из этих чисел.

3. Программа содержит две ошибки:

1) неверное условие цикла;
2) неверное условие при печати результата.

Пример исправления для языка Паскаль:

Первая ошибка:
while k mod 3 = 0 do begin
Исправленная строка:
while n mod 3 = 0 do begin

Вторая ошибка:
if n>0 then
Исправленная строка:
if n=1 then

После исправления первой ошибки в результате выполнения цикла значение переменной n будет равно n₀/(3^k), где n₀ – введённое пользователем значение;
k – максимальный показатель степени, при котором 3^k является делителем числа n₀. Число n₀ является степенью числа 3, если n₀ = 3^k, т.е. n₀/(3^k) = 1.

В программах на других языках ошибочные строки и их исправления аналогичны.

Возврат на страницу    Решение примеров части 2 задание 24