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

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

Вариант 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 после выполнения алгоритма

Нравится материал? Поддержи автора!

Ещё документы из категории информатика:

X Код для использования на сайте:
Ширина блока px

Скопируйте этот код и вставьте себе на сайт

X

Чтобы скачать документ, порекомендуйте, пожалуйста, его своим друзьям в любой соц. сети.

После чего кнопка «СКАЧАТЬ» станет доступной!

Кнопочки находятся чуть ниже. Спасибо!

Кнопки:

Скачать документ