Контрольная работа по теме "Алгоритмизация и основы программирования"
материал для подготовки к егэ (гиа) по информатике и икт (9 класс) на тему

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

Вариант 1

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

1.  Программа - это:

1. набор команд операционной системы компьютера;
2. алгоритм, записанный на языке программирования;
3. протокол взаимодействия компонентов компьютерной сети;
4. понятное и точное предписание человеку совершить последовательность действий, направленных на достижение поставленных целей.

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

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

3. Алгоритм называется циклическим:

1. если он представим в табличной форме;
2. если ход его выполнения зависит от истинности тех или иных условий;
3. если он включает в себя вспомогательный алгоритм;
4. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
5. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

4. Важнейший принцип структурного программирования базируется на утверждении:

1. сущность формализации решаемой задачи заключается в составлении алгоритма;
2. любой алгоритм имеет дискретную структуру;
3. алгоритм любой сложности можно построить с помощью следующих базовых структур линейной, ветвящейся, циклической;
4. в качестве обязательного этапа создания программы выступает ее тестирование и отладка;

5. Тест - это:

1. совокупность программ-отладчиков;
2. фиксированная совокупность исходных данных и точное описание соответствующих этим данным результатов работы программы;
3. интерпретация результатов;
4. набор критериев оптимизации программ;
5. «ручная» имитация программистом процесса выполнения программы.

6. Укажите наиболее полный перечень способов записи алгоритмов:

1. словесный, программный, иллюстративный;
2. словесный, графический, псевдокод, программный;
3. псевдокод, наглядный, схематичный;
4. графический, программный, схематичный.

7. Какая часть раздела описаний программы определяет используемые переменные:

1. uses
2.  label;
3.  var;
4.  program.

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

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

1.  4

2. 14

3. 32

4. 22

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

          k:=2

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

           k:=k*2

  кц

           вывод k

         1.  10         2. 20        3. 32        4. 64

Уровень В

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

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

readln(a,b,c):

if (a>=b) or (b=2*c) then y:=1 else y:=a+b+c:

writeln(y);

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

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

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

p := N;

For i := 1 To N Do

If __ Then p := p - 1;

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

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

a := 148;

b := a mod 10;

a := a div 10;

a := a +10* b;

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

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

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

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

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

вниз

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

Вправо

конец

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

то вверх

иначе вниз

все

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 +1, k div 2)

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

writeln(str);

end.

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

                 F[F[3]] – F[F[2]-F[4]]=?

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

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

| если (k=1) или (s>х[k])

| | то s:= х[k]

| все

кц

определяет:

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

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

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

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

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

Вариант 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. Дан фрагмент программы

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] с четными значениями нужно записать блоки

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

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