Основы алгоритмизации. Тесты

Для контроля знаний по теме предлагаются

ТЕСТ 1

1. Найти ошибки в каждом из следующих операторов присваивания:

2х:=x*y

x-3:=y+z+b

-x:=x+z *10

xy=x+2

f:=f+-b

4:=i

a:=20a

2 Фрагмент алгоритма на алгоритмическом языке имеет вид:

алг функция

нач вещ f,b,y,х,c

x:=f*f+b*b

y:=a*c*c+c*b*b

y:=y/x

кон

Какую функцию она описывает? При каких значениях исходных переменных она выполняется?

3 Фрагмент алгоритма на алгоритмическом языке имеет вид:

алг функция

нач вещ a,b,d,c,x,y

y:=a*d+b*c

x:=b*d

y:=y/x

кон

Какую функцию она описывает? При каких значениях исходных переменных она выполняется?

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

а) а:=х* х б) если х=0

а:=а* а то у := х

а:=а* а иначе у :=-х

а:=а* х всё

5 Дано действительное число . Не пользуясь никакими другими арифметическими операциями, кроме умножения, получить:

а⁴ за две операции;

а⁷ за четыре операции;

а⁸ за три операции;

а³ и а¹⁰ за четыре операции;

а⁴ и а²⁰ за пять операций.

6. Как изменяется значение переменных х и у после исполнения следующих команд:

а) t := х б) х:= х+ у

х := у у:= х- у

у:= t х: = х -у

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

а) пока х 7 б) пока х‹ 7

нц нц

х :=х-1 х:=х+1

кц кц

8. Какие значения будет принимать переменная х в ходе исполнения следующих команд:

а) х:=1 б) х:=1

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

нц нц

х:=-х х:=abs(x-2 )

кц кц

9. Определите, какие значения получат переменные s, i и р после исполнения следующих команд:

а) s:=0, i:=1 б) s:=0, i:=0 в) р:=1,i:=3

пока i ‹=3 пока i ‹=3 пока i ‹=3

нц нц нц

s:=s+i i:=i+1 p:=p*i

i:=i+1 s:=s+i i:=i+1

кц кц нц

10. Определить зависимости между у и a ; s , a[1], a[2];...,a[n], m, а, b, с, которые устанавливаются после выполнения серий команд:

а) у:=-a б) s:=-a[1]

если у 0 для i от 2 до n

то y:=-(y-1) нц

все s:=s+a[i]

кц

в) если (a=b) и (a=c) г) если a

то m:=а то y:= 0

иначе если b=c иначе если a

то m:=b то y:=a*a

иначе m:=c иначе y:=1

все все

все все

11 Для решения какой задачи предназначены следующие фрагменты программ:

а) а: = 9, в: = 1 б) а:=s

пока mod ( а,2) =0

пока а 0 нц

нц а:=а/2

в: = в*2

а:= а-1 кц

кц

12. Найти ошибку в следующем алгоритме :

алг сумма квадратов ( вещ s )

дано

надо s

нач цел i

для i от 1 до 5

нц

s := s +i*i

кц

кон

13. Являются ли правильными следующие алгоритмы ? Исправьте найденные ошибки,

чтобы алгоритм выполнял своё назначение, указанное в его заголовке.

а) алг вычисление у=(1-х** 2) * (х** 3+1 ) (вещ х, у )

дано х

надо у

нач цел v

v;- - 1+ х * 2

у;- - v ( 3+v )

кон

б)алг наименьшее из трёх(вещ а,b ,c,max)

дано a,c,b

надо m

нач

если a=b

то max:=a

иначе если b=c

то m:=b

иначе m:=c

все

в) алг наибольший_элемент (цел n, вещтаб a[1:n], вещ max)

дано n,a

надо max

нач цел i,r

r:=1

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

если a[i]a[r]

то r:=k

все

кц

max:=x[i]

кон

г) алг номер_наименьшего_элемента (цел n, вещтаб a[1:n], вещ max)

дано

надо

нач цел

max:=a[1];

r:=1

для от до

нц

если

то

все

кц

кон

Tecт 2

I. Алгоритм может быть выполнен процессором компьютера, если...

1. алгоритм записан на естественном языке

2. алгоритм записан на алгоритмическом языке

3. алгоритм зафиксирован в виде блок-схемы

1. алгоритм записан на машинном языке (в двоичном коде)

II. Какая программа синтаксически проверяет оператор и тут же его выполняет?

1. Компилятор;

2. Интерпретатор;

3. Редактор;

1. Отладчик.

III. Переменная задана, если известны ее:

1. значение

2. тип, имя, вид

3. тип, имя, значение

4. имя, значение, вид

IV. Алгоритм, в котором одна и та же последовательность шагов (предписаний) выполняется несколько раз, называется:

а) линейным алгоритмом;

б) алгоритмом с ветвлением;

в) алгоритмом с повторением;

г) вспомогательным алгоритмом

V. Повторение в алгоритме задается с помощью ключевых слов:

а) если;

б) то;

в) иначе;

г) все;

д) пока;

е) ввод

ж) вывод.

з) нц

и) кц

VI. При заданных исходных данных(А:=2, B:=8) определите результаты выполнения алгоритма, изображенного в виде блок-схемы:

1. Х=10

2. Х=6

3. Х=-6

4. Х=16

VII. Условие в алгоритме задается с помощью команд…

а) если;

б) то;

в) иначе;

г) пока

д) начало;

е) конец;

ж) ввод.

з) нц

и) кц

VIII. При заданных исходных значениях элементов таблицы ( А[1]=2, A[2]=4, A[3]=6, А[4]=8, A[5]=4) определите результат выполнения алгоритма:

1. S=16

2. S=24

3. S=20

4. S=30

алг сумма(вещ таб a[1:5], вещ s)

дано! a

надо! s

нач цел i

s:=0

для i от 1 до 4

нц

s:=s+a[i]

кц

кон

IX. Алгоритм, в котором после проверки условия исполняются разные cерии команд, называется:

а) линейным алгоритмом;

б) алгоритмом с ветвлением;

в) алгоритмом с повторением;

г) вспомогательным алгоритмом

X. При заданных исходных данных (М=5) определите результат выполнения алгоритма вычисления факториала, изображенного в виде блок-схемы:

1. N=24

2. N=100

3. N=120

4. N=720

XI. Алгоритм, в котором исполнитель все команды исполняет одну за другой в порядке их записи, называется:

а) линейным алгоритмом;

б) алгоритмом с ветвлением;

в) алгоритмом с повторением;

г) вспомогательным алгоритмом

XII. Алгоритм какого типа изображен на следующей блок-схеме

1. Линейный

2. Разветвляющийся

3. Циклический

4. Вспомогательный

XIII. Сколько выходов имеет логический блок ( блок проверки условия)?

1. 1;

2. 2;

3. 3;

4. ни одного;

5. много;

XIV. Алгоритм какого типа изображен на следующей блок-схеме

1. Линейный

2. Разветвляющийся

3. Циклический

4. Вспомогательный

XV. Сколько выходов имеет блок конца алгоритма?

1. 1;

2. 2;

3. 3;

4. ни одного;

5. много.

XVI. Алгоритм какого типа изображен на следующей блок-схеме

1. Линейный

2. Разветвляющийся

3. Циклический

4. Вспомогательный

XVII. Когда алгоритм при его составлении разбивается на отдельные блоки – шаги, о каком свойстве алгоритма идет речь?

1. Результативность;

2. Понятность;

3. Конечность

4. Дискретность

5. Массовость

XVIII. По записанному на алгоритмическом языке алгоритму подсчитать сумму квадратов последовательности натуральных чисел:

1. S=15

2. S=18

3. S=35

4. S=29

XIX Любой алгоритм имеет:

а) начало;

б) вспомогательный алгоритм

в) ветвление;

г) повторение;

д) ввод данных;

е) конец.

1. Какой способ описания алгоритмов применен в пункте VIII этого теста?

а) словесный;

б) графический;

в) в виде псевдокода;

г) с использованием языка программирования.