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

Шырыгина Ирина Константиновна

Контрольная работа "Алгоритмизация и основы программирования" для 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] с четными индексами нужно записать блоки

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

В какой точке окажется Робот, выполнив  следующий алгоритм, если его исходное положение в точке В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] с четными значениями нужно записать блоки

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


По теме: методические разработки, презентации и конспекты

Контрольная работа по теме "Алгоритмизация и программирование" 9 класс

Контрольная работа по теме "Алгоритмизация и программирование" для 9 класса.Представлены 4 варианта заданий, в тестовом формате. В каждом тесте 8 заданий, 5 из них с выбором правильного ответа, 3 - с ...

Контрольная работа из раздела "Алгоритмизация и программирование"

Работа имеет теоретическую и практическую часть...

Контрольная работа. Исполнитель Робот в системе программирования КУМИР

Контрольная работа содержит четыре задачи для исполнителя Робот (линейный алгоритм, алгоритмическая конструкция ветвление, алгоритмическая конструкция повторение, вспомогательный алгоритм). Также в ар...

Контрольная работа по учебному курсу «Основы религиозных культур и светской этики» (модуль «Основы православной культуры»). 4 класс

Предлагаю ознакомиться с вопросами контрольной работы по ОРКСЭ (модуль "Основы православной культуры")....

Контрольная работа по учебному курсу «Основы религиозных культур и светской этики» (модуль «Основы мировых религиозных культур»). 4 класс

Предлагаю ознакомиться с вопросами контрольной работы по ОРКСЭ (модуль «Основы мировых религиозных культур»).                         ...

Контрольная работа на тему «Алгоритмизация и программирование»

В файле представлены 8 вариантов для контрольной работе по теме: "Алгоритмизация и программирование"...