Факультатив_11 класс

1. Какое из приведенных названий стран удовлетворяет следующему логическому условию:

((первая буква гласная) \/ (последняя буква гласная)) → (название содержит букву «д»)?

1) Россия

2) Украина

3) Канада

4) Египет

2. Дан фрагмент программы:

for n : = 1 tо 5 do
for m : = 1 tо 5 do
C[n,m] : = (m – n)*(m – n);

Сколько элементов массива С будут равны 1?

3. Ниже на четырёх язы­ках за­пи­сан алгоритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет два числа: a и b. Ука­жи­те наи­мень­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 13, а потом 5.

Бейсик	Паскаль
DIM X, A, B, C AS INTEGER INPUT X A = 0: B = 10 WHILE X > 0     C = X MOD 10     A = A + C     IF C < B THEN B = C     X = X \ 10 WEND PRINT A PRINT B	var x, a, b, c: integer; begin     readln(x);     a := 0; b := 10;     while x>0 do         begin             c := x mod 10;             a := a+c;             if c < b then b := c;             x := x div 10;         end;     writeln(a); write(b); end.
Си	Алгоритмический
#include <stdio.h> void main() {     int x, a, b, c;     scanf("%d", &x);     a = 0; b = 10;     while (x>0) {         c = x%10;         a = a+c;         if (c<b)             b = c;         x = x/10;     }     printf("%d\n%d", a, b); }	алг нач цел x, a, b, c ввод x a := 0; b := 10 нц пока x>0     c := mod(x,10)     a := a+c     если c<b         то b := c     все     x := div(x,10) кц вывод a, нс, b кон

4. Напишите в от­ве­те число раз­лич­ных зна­че­ний вход­ной пе­ре­мен­ной k, при ко­то­рых про­грам­ма выдаёт тот же ответ, что и при вход­ном зна­че­нии k = 47. Зна­че­ние k = 47 также вклю­ча­ет­ся в подсчёт раз­лич­ных зна­че­ний k. Для Ва­ше­го удоб­ства про­грам­ма при­ве­де­на на пяти язы­ках программирования.

Бейсик	Python
DIM K, I AS LONG INPUT K I = 0 WHILE F(I) <= K     I = I + 1 WEND PRINT I FUNCTION F(N)     F = N*(N+1)- 5 END FUNCTION	def f(n):     return n*(n+1)-5 k = int(input()) i = 0 while f(i) <= k:     i = i + 1 print(i)
Паскаль	Алгоритмический язык
var k, i : longint;     function f(n: longint) : longint;         begin             f := n*(n+1)-5         end; begin     readln(k);     i := 0;     while (f(i)<=k) do         i := i+1;     writeln(i) end.	алг нач цел i, k ввод k i := 0 нц пока f(i) <= k i := i+1 кц вывод i кон алг цел f(цел n) нач знач := n*(n+1)-5 кон
Си
#include <stdio.h> long f(long n) {     return n*(n+1)-5; } void main() {     long k, i;     scanf("%ld", &k);     i = 0;     while (f(i) <=k)         i++;     printf("%ld", i); }

5. У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 2.

Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 20?

Сайт: РЕШУ ЕГЭ