Тест по теме “Программирование и алгоритмизация”


Для подготовки к экзамену по информатике в форме ЕГЭ

Определить значение целочисленной переменной а и 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 элементов, произведение которых максимально.

Если домашнее задание на тему: » Тест по теме “Программирование и алгоритмизация” оказалось вам полезным, то мы будем вам признательны, если вы разместите ссылку на эту сообщение у себя на страничке в вашей социальной сети.