Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Вычти 1

⇐ ПредыдущаяСтр 7 из 11Следующая ⇒

нужно написать: 211. Эта программа преобразует число 5 в число 23.

Запишите программу, которая преобразует число 1 в число 99 и содержит не более пяти команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.

 

 

Ответ: ___________________________.


 

 

 

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b),
где a, b – целые числа. Эта команда перемещает Чертёжника из точки
с координатами (x, y) в точку с координатами (x + a; y + b).

Например, если Чертёжник находится в точке с координатами (4, 2),
то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

 

НАЧАЛО

сместиться на (–12, 11)

ПОВТОРИ …РАЗ

сместиться на (…, …)

сместиться на (-6, 3)

КОНЕЦ ПОВТОРИ

сместиться на (-13, –26)

КОНЕЦ

 

В результате выполнения этого алгоритма Чертёжник возвращается
в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

 

 

Ответ: ___________________________.


 

 

 

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 84 идущих подряд цифр 8? В ответе запишите полученную строку.

 

НАЧАЛО

ПОКА нашлось (777) ИЛИ нашлось (888)

ЕСЛИ нашлось (777)

ТО заменить (777, 8)

ИНАЧЕ заменить (888, 7)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

 

 

Ответ: ___________________________.

 

 

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 95 идущих подряд цифр 3? В ответе запишите полученную строку.

 

НАЧАЛО

ПОКА нашлось (999) ИЛИ нашлось (333)

ЕСЛИ нашлось (999)

ТО заменить (999, 3)

ИНАЧЕ заменить (333, 9)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

 

 

Ответ: ___________________________.


 

 

 

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.

Бейсик Python
DECLARE SUB F(n) DECLARE SUB G(n)   SUB F(n) PRINT "*" IF n > 0 THEN G(n - 1) END SUB   SUB G(n) PRINT "*" IF n > 0 THEN F(n - 1) END SUB def F(n): print("*") if n > 0: G(n - 1)   def G(n): print("*") if n > 0: F(n - 1)  
Алгоритмический язык Паскаль
алг F(цел n) нач вывод "*" если n > 0 то G(n - 1) все кон   алг G(цел n) нач вывод "*" если n > 0 то F(n - 1) все кон procedure F(n: integer); forward; procedure G(n: integer); forward;   procedure F(n: integer); begin writeln('*'); if n > 0 then G(n - 1); end;   procedure G(n: integer); begin writeln('*'); if n > 0 then F(n - 1); end;
Си
void F(int n); void G(int n);   void F(int n){ printf("*"); if (n > 0) G(n - 1); }   void G(int n){ printf("*"); if (n > 0) F(n - 1); }

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)?


 

 

Ответ: ___________________________.

 

 

 

Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.

Бейсик Python
SUB F(n) print n, IF n >= 7 THEN F(n - 3) F(n - 1) END IF END SUB def F(n): print(n, end='') if n >= 7: F(n - 3) F(n - 1)  
Алгоритмический язык Паскаль
алг F(цел n) нач вывод n если n >= 7 то F(n - 3) F(n - 1) все кон procedure F(n: integer); begin write(n); if n >= 7 then begin F(n — 3); F(n - 1) end end;
Си
void F(int n) { printf("%d", n); if (n >= 7) { F(n - 3); F(n - 1); } }

Что выведет программа при вызове F(9)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

 

 

Ответ: ___________________________.


 

 

В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 соответственно, т.е. A[0] = 9, A[1] = 8 и т.д.

Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).

Бейсик Python
s = 0 FOR j = 0 TO 8 IF A(j) > A(j+1) THEN s = s + 1 t = A(j) A(j) = A(j+1) A(j+1) = t END IF NEXT j s = 0 for j in range(9): if A[j] > A[j+1]: s = s + 1 t = A[j] A[j] = A[j+1] A[j+1] = t
Алгоритмический язык Паскаль
s:= 0 нцдля j от 0 до 8 если A[j] > A[j+1] то s:= s + 1 t:= A[j] A[j]:= A[j+1] A[j+1]:= t все кц s:= 0; for j:= 0 to 8 do if A[j] > A[j+1] then begin s:= s + 1; t:= A[j]; A[j]:= A[j+1]; A[j+1]:= t; end;
Си
s = 0; for (j = 0;j < 9;j++) if (A[j] > A[j+1]) { s++; t = A[j]; A[j] = A[j+1]; A[j+1] = t; }

 

 

 

Ответ: ___________________________.


 

 

В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 соответственно, т.е. A[0] = 4, A[1] = 7 и т.д.


Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).

Бейсик Python
c = 0 FOR i = 1 TO 9 IF A(i) < A(0) THEN c = c + 1 t = A(i) A(i) = A(0) A(0) = t ENDIF NEXT i c = 0 for i in range(1,10): if A[i] < A[0]: c = c + 1 t = A[i] A[i] = A[0] A[0] = t
Алгоритмический язык Паскаль
c:= 0 нцдля i от 1 до 9 если A[i] < A[0] то c:= c + 1 t:= A[i] A[i]:= A[0] A[0]:= t все кц c:= 0; for i:= 1 to 9 do if A[i] < A[0] then begin c:= c + 1; t:= A[i]; A[i]:= A[0]; A[0]:= t; end;
Си
c = 0; for (i = 1;i < 10;i++) if (A[i] < A[0]) { c++; t = A[i]; A[i] = A[0]; A[0] = t; }

 

 

 

Ответ: ___________________________.


 

 

 

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 5, а потом 7.

Бейсик Python
DIM X, L, M, Q AS INTEGER INPUT X Q = 8 L = 0 WHILE X >= Q L = L + 1 X = X - Q WEND M = X IF M < L THEN M = L L = X END IF PRINT L PRINT M x = int(input()) Q = 8 L = 0 while x >= Q: L = L + 1 x = x - Q M = x if M < L: M = L L = x print(L) print(M)
Алгоритмический язык Паскаль
алг нач цел x, L, M, Q ввод x Q:= 8 L:= 0 нцпока x >= Q L:= L + 1 x:= x - Q кц M:= x если M < L то M:= L L:= x все вывод L, нс, M кон var x, L, M, Q: integer; begin readln(x); Q:= 8 L:= 0; while x >= Q do begin L:= L + 1; x:= x - Q; end; M:= x; if M < L then begin M:= L; L:= x; end; writeln(L); writeln(M); end.

 


 

Си
#include<stdio.h> void main() { int x, L, M, Q; scanf("%d", &x); Q = 8; L = 0; while (x >= Q){ L = L + 1; x = x - Q; } M = x; if (M < L){ M = L; L = x; } printf("%d\n%d", L, M); }

 

 

 

Ответ: ___________________________.

 

 

 

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 8.

Бейсик Python
DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 ENDIF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2!= 0: L = L + 1 x = x // 2 print(L) print(M)

 


Алгоритмический язык Паскаль
алг нач цел x, L, M ввод x L:= 0 M:= 0 нцпока x > 0 M:= M + 1 если mod(x,2) <> 0 то L:= L + 1 все x:= div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L:= 0; M:= 0; while x>0 do begin M:= M+1; if x mod 2 <> 0 then L:= L + 1; x:= x div 2; end; writeln(L); writeln(M); end.
Си
#include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2!= 0){ L = L + 1; } x = x / 2; } printf("%d\n%d", L, M); }

 

 

 

Ответ: ___________________________.


 

 

 

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 50. Укажите наименьшее такое (т.е. большее 50) число x, при вводе которого алгоритм печатает 14.

Бейсик Python
DIM X, L, M AS INTEGER INPUT X L = X M = 35 IF L MOD 2 = 0 THEN M = 28 ENDIF WHILE L <> M IF L > M THEN L = L – M ELSE M = M – L ENDIF WEND PRINT M x = int(input()) L = x M = 35 if L % 2 == 0: M = 28 while L!= M: if L > M: L = L - M else: M = M - L print(M)
Алгоритмический язык Паскаль
алг нач цел x, L, M ввод x L:= x M:= 35 если mod(L,2)=0 то M:= 28 все нцпока L <> M если L > M то L:= L – M иначе M:= M – L все кц вывод M кон var x, L, M: integer; begin readln(x); L:= x; M:= 35; if L mod 2 = 0 then M:= 28; while L <> M do if L > M then L:= L - M else M:= M – L; writeln(M); end.

 


 

Си
#include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = x; M = 35; if (L % 2 == 0) M = 28; while (L!= M){ if(L > M) L = L - M; else M = M - L; } printf("%d", M); }

 

 

 

Ответ: ___________________________.

 

 

 

Исполнитель Плюс преобразует число на экране.

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


⇐ Предыдущая234567891011Следующая ⇒





Date: 2015-12-13; view: 879; Нарушение авторских прав


mydocx.ru - 2015-2024 year. (0.024 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию