КОНТРОЛЬНЫЙ ТЕСТ ПО ТЕМЕ «АЛГОРИТМЫ И СИСТЕМЫ ПРОГРАММИРОВАНИЯ»

Вариант 2

Уровень А. Выберите один правильный ответ.

1. Алгоритм - это:

1. набор команд автоматического устройства;

2. описание возможностей человека или технического устройства;

3. протокол взаимодействия компонентов некоторой системы;

4. понятное и точное предписание человеку совершить последовательность действий, направленных на достижение поставленных целей.

2. Во время выполнения программа находится …

1. на винчестере;

2. в процессоре;

3. в буфере;

4. в оперативной памяти.

3. Выберите лишнее слово:

1. real;

2. writeln;

3. integer;

4. string.

4. Суть такого свойства алгоритма как понятность заключается в том, что:

1. алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

2. алгоритм должен быть разбит на последовательность отдельных шагов;

3. при точном исполнении всех команд алгоритма процесс должен прекращаться за конечное число шагов, приводя к определенному результату;

4. при записи алгоритма должны использоваться только команды, входящие в систему команд исполнителя;

5. Алгоритм называется разветвляющимся:

1. если он представим в табличной форме;

2. если ход его выполнения зависит от истинности тех или иных условий;

3. если он включает в себя вспомогательный алгоритм;

4. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

5. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

6. Важнейший принцип программного управления утверждает, что:

1. программное обеспечение является более важным, чем аппаратное обеспечение компьютера;

2. в памяти компьютера могут храниться и команды, и данные;

3. программу любой сложности можно построить с помощью только трех базовых операторов;

4. компьютер выполняет действия по заранее заданной программе;

7. Тест - это:

1. совокупность программ-отладчиков;

2. «ручная» имитация программистом процесса выполнения программы.

3. интерпретация результатов;

4. фиксированная совокупность исходных данных и точное описание соответствующих этим данным результатов работы программы;

5. набор критериев оптимизации программ;

8. Значение величины q после выполнения последовательности команд

i:=5; j:=4; q:=2*(i+sqrt(j)); q:=q + 10 равно

1. 36

2. 30

3. 32

4. 22

9. Какое значение примет величина k после выполнения алгоритма

k:=2

нц для i от 1 до 5

k:=k+2

кц

вывод k

1. 10 2. 12 3. 22 4. 16

Уровень В

1. В бланке ответов запишите значение переменной y после выполнения алгоритма

а = 2

b = –3

нет

да

b = b + 1

а = a + 3

у = a*b

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

readln(a,b,c):

if (a<=b) and (b=2*c) then y:=1 else y:=a+b+c:

writeln(y);

Какой результат мы увидим, если введем значение а=3,b=6,c=3?

3. Запишите выражение на языке Паскаль

4*. Дан фрагмент алгоритма, определяющего число элементов массива V[1..N], равных x.

p := N;

For i := 1 To N Do

If __ Then p := p - 1;

Впишите пропущенное логическое выражение.

5. Запишите значения переменных a,b после выполнения последовательности операторов

a := 235;

b := a mod 10;

a := a div 10;

a := a +10* b;

6* . Для построения алгоритма вычисления суммы элементов таблицы A[1..N] с четными значениями нужно записать блоки

A

For k := 1

B

For i := N

C

To N Do

D

DownTo 1 Do

E

If K mod 2 = 0

F

If a[i] mod 2 = 0

G

Then s := a[k] + s;

H

S := a[1];

  I  

Then s := s + a[i];

  J  

s := 0;

в следующем порядке:

1) JBDFI; 2) HBCFI; 3) JBDFI; 4) JACEG; 5) ADEJG.

7. Исполнитель Робот умеет перемещаться по клетчатому полю. Робот имеет СКИ: вверх; вниз; влево; вправо. Умеет проверять условия: сверху свободно; снизу свободно; слева свободно; справа свободно.

В какой точке окажется Робот, выполнив следующий алгоритм, если его исходное положение в точке D1.

вниз

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

Вправо

конец

если сверху свободно

то вверх

иначе вниз

все

8. В бланке ответов запишите, сколько раз выполниться цикл:

9. Какое значение примет переменная STR в результате выполнения программы, если было введено слово ‘информация’

program z;

var str:string; k:integer;

begin

readln(str);

k:=length(str);

if k mod 2 =0 then str:=copy(str, к div 2 -3, k - 2)

else str:=copy(str, к div 2 +1, 2);

writeln(str);

end.

10.* Дан массив F[1…6] = 6,5,4,3,2,1. Определить значение выражения

F[F[2]] – F[F[1]-F[5]]=?

11.* Задан одномерный массив х[1..N]. Фрагмент алгоритма

s:=0; нц для k от 1 до N

| если 0>х[k]

| | то s:= х[k]+s

| все

кц

определяет:

1) минимальный элемент массива; 2) сумму отрицательных элементов;

3) количество отрицательных элементов; 4) индекс последнего отрицательного элемента;

5) максимальный элемент.

В бланке ответа запишите номер правильного ответа.

1. В бланке ответов запишите значение переменной y после выполнения алгоритма