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


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

 

  1. Определить значение целочисленной переменной а и 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.

  2. Значения двух массивов 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.

  3. Во фрагменте алгоритма  переменные 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)  1;               2)  45;                3)  55;                4)  66.

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

    1)  БГВ;                2)  ГБА;                    3)  ВАБ;                  4)  ГВГ.

 

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

 

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

 

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

 

  1. Значения двух массивов 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].

 

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

 



 

Написать комментарий

*

*

*
Защитный код
обновить