Литература Русский язык Английский язык Математика Информатика Физика Химия Биология География История

Тест для подготовки к ЕГЭ по теме «Программирование и алгоритмизация»

Определить значение целочисленной переменной а и b  после выполнения фрагмента программы:
a:=2599;
b:=(a mod 10)*1000+26;
a:=(b div 10) mod 100;

1) a=26, b=9026;        

2) a=2, b=9026;      

3) a=26, b=9926;       

4) a=2, b=9926.

Значения двух массивов a[1..100]  и  b[1..100]  задаются с помощью следующего фрагмента программы:
for  n:=1    to   100   do
a[n]:=n-10;
for  n:=1   to   100   do
b[n]:=a[n]*n;

Сколько элементов массива b будут иметь положительные значения?
1)  10;           

2) 50;            

3) 90;            

4)  100.

Во фрагменте алгоритма  переменные a, b, c имеют тип «строка», а переменные i, n, k  - тип «целое». Используются функции:  длина(а) – количество символов в строке а, извлечь(а, i) – вырезает  i-тый  символ слева в строке  а,  склеить(а, b) – к символам строки  а присоединяются символы строки  b.  Значения строк записываются в апострофах.  Например:  а:=’дом’.  Фрагмент алгоритма:
n:=длина(а)
k:=2
i:=1
b:=’р’
пока i < n
нц
c := извлечь(а, i)
b := склеить(b, с)
i := i+k
кц
b := склеить(b, ‘да’)

Какое значение будет у переменной b  после выполнения фрагмента алгоритма, если значение переменной а было  ‘МОТОР’?

1)  ‘РМТДА’;          

2)  ‘РОТОДА’;       

3) ‘РОТОМДА’;       

4)  ‘РОТОНДА’.

Определить значение переменной  с после выполнения фрагмента алгоритма:

 

1)  1;              

2)  45;               

3)  55;               

4)  66.

Цепочка из трех бусин формируется по правилу. На третьем месте в цепочке стоит одна  из бусин  А, В, Г. На втором – одна из бусин  А, Б, В. На первом месте – одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте. Какая из следующих цепочек создана по этому правилу?

1)  БГВ;               

2)  ГБА;                   

3)  ВАБ;                 

4)  ГВГ.

У исполнителя Калькулятор две команды, которым присвоены номера:
1) прибавь 2;
2) умножь на 3.

Записать порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд (Например, программа 21211 – это программа:
умножь на 3;
прибавь 2;
умножь на 3;
прибавь 2;
прибавь 2;
которая преобразует число 1 в 19).

Исполнитель Робот (мы писали о нем для тех кто хотел заказать лендинг пейдж), действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1(вверх), 2(вниз), 3(вправо), 4(влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 33233241. Какую последовательность из четырех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться в независимости от того, какие стены стоят на поле?

Описать на одном из языков программирования алгоритм подсчета максимального количества подряд идущих отрицательных элементов в целочисленном массиве длины 30.

Значения двух массивов A[1..100]  и  B[1..100]  задаются с помощью следующих фрагментов программы:
for   n:=1   to   100   do
A[n] := (n-80)*(n-80);
for   n:=1   to   100   do
B[101-n]:=A[n];

Какой элемент массива будет наибольшим?
1)  B[1];           

2)  B[21];                

3)  B[80];            

4)  B[100].

Описать на одном из языков программирования алгоритм  поиска номера первого  из двух последовательных элементов в целочисленном массиве из 30  элементов, произведение которых максимально.

3483

Комментарии  

 
0 Тема 5 апреля 2013, 14:43
В принципе задания не очень сложные, а главное что все понятные. Думаю, что даже если бы такую контрольную дали писать вручную то я бы справился.
Ответить Ссылка
 
 
0 Rogue 25 марта 2013, 21:34
Ненавижу когда надо вручную обсчитывать куски программного кода, это более чем тупо и бессмысленно, зачем тогда компьютеры вообще, если все считается в уме
Ответить Ссылка
 
 
0 Salazaga 9 марта 2013, 21:08
Все в принципе решаемо, одно только плохо - нас в школе почти не учили строить блок-схемы и не объясняли, какие блоки что означают и в каком порядке их нужно выстраивать. Наверное придется гуглить какие-то уроки на эту тему.
Ответить Ссылка
 
 
0 Pheonix 17 марта 2013, 21:53
Нам в школе просто рассказали, что блок-схемы есть, а остальное сказали учить самостоятельно. Хотя я сам в материале разобрался, и понял, что ничего там сложного нету.
Ответить Ссылка