Вопросы

לפניכם תרגום לרוסית של מבחן הבגרות

במדעי המחשב א' 899222 מקיץ תשנ"ג

המבחן תורגם ע"י יבגני קנל מתיכון עירוני א' אשקלון.

Часть 1

Необходимо ответить на все вопросы 1-5. Каждый вопрос – 10 баллов.

1.

Переведите на PASCAL или BASIC следующий словесный алгоритм:

Прочитать с клавиатуры 2 значения в переменные E и D

Проверить, что D делится на E без остатка

Если да, то напечатать сообщение «ДЕЛИТСЯ БЕЗ ОСТАТКА»

Иначе, проверить, что Е положительно

Если да, то напечатать «ДА»

Иначе, напечатать «НЕТ»

2

Перед Вами часть блок-схемы алгоритма:

 

А. Дайте словесную интерпретацию этой блок-схеме.

Б. Дано следующее утверждение: «В любом случае будет напечатано большее из двух введенных значений». Верно ли это утверждение? Объясните свой ответ.

3. Перед Вами часть блок-схемы алгоритма.

Переменные А и В установлены в следующие значения

А. А=3 В=8

Б. А= -2 В=5

Что будет напечатано в результате работы алгоритма в каждом из этоих случаев? Используйте для ответа таблицу трассировки.

4.

Следующая программа должна вычислять сумму натуральных чисел (начиная с единицы), пока эта сумма не превысит 100. Программа должна напечатать все числа, которые были суммированы и их сумму.

В программу вкралась ошибка и поэтому она не выполняет то, что планировалось.

Текст программы на языке PASCAL PROGRAM NAT (INPUT, OUTPUT); VAR NUM, SUM:INTEGER; BEGIN SUM:=0; NUM:=0; WHILE SUM<=100 DO BEGIN NUM:=NUM+1; WRITELN(NUM); END; SUM:=SUM+NUM; WRITE(“СУММА РАВНА”,SUM); END.

Текст программы на языке BASIC REM PROGRAM NAT REM NUM, SUM:INTEGER SUM:=0 : NUM:=0 WHILE SUM <=100 NUM=NUM+1 PRINT NUM WEND SUM=SUM+NUM PRINT “СУММА РАВНА”; SUM END

5.

Напишите программу на языке PASCAL или BASIC, которая читает 35 оценок, полученых учениками на экзамене. Программа должна подсчитать и напечать число учеников, получивших оценку в интервале от 80 до 90 (включительно).

Часть 2

Необходимо ответить на 2 вопроса из вопросов 6-8. Каждый вопрос – 15 баллов.

6.

Напишите программу, которая выполняет следующие действия:

-  читает с клавиатуры 70 троек чисел.

-  находит в каждой тройке самое большое число (максимум)

-  проверяет для каждой тройки, является ли максимум положительным или нулем. Если да – программа вычисляет и печатает квадратный корень из значения максимума, если нет – программа печатает сообщение «НЕТ КОРНЯ».

7.

А. Напишите программу, которая читает с клавиатуры два числа и символьную строку. Строка может принимать значение “ADD” или “SUB” . Смысл “ADD” – сложить два числа, смысл “SUB” – вычесть второе число из первого.

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

Замечание: нет необходимости проверять правильность вводимых данных.

Б. Объясните, что следует изменить в программе, чтобы она была способна выполнять другие арифметические операции кроме сложения и вычитания.

8.

Члены теннисного клуба могут прибрести билеты на одну из двух игр. Первой игре дан код 1, второй – код 2.

А. Напишите программу, которая прочитает данные по каждому из членов теннисного клуба – какую игру он хочет посетить и сколько билетов намерен приобрести. Программа должна подсчитать и напечать число билетов, заказанных на каждую из двух игр.

Замечание: нет необходимости проверять правильность вводимых данных.

Б. На обе игры членам клуба выделено в общей сложности 100 билетов. Объясните, какие изменения надо внести в программу, чтобы она печатала сообщение о том, что билетов больше нет, если выделенная квота на билеты уже исчерпана.

Часть 3 (20 баллов)

Необходимо ответить на 1 вопрос из вопросов 9-10.

9.

Напишите программу, которая вводит целые положительные числа в одномерный массив А.

Программа должна построить два одномерных массива, первый из которых содержит все четные числа из массива А, а вотрой – все нечетные числа.

Программа должна напечатать оба новых массива, а также количество элементов в каждом из них.

Примечание: нет необходимости проверять правильность вводимых данных.

10.

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

Б. Объясните, что нужно изменить в программе, чтобы проверить наличие в введенной строке подстроки «ААА».