Базы / DM_1_INFORMATIKA_1 2 семестр

№

Блок

Вопрос

в1

в2

в3

в4

в5

прав

1

Алгоритм - это

протокол вычислительной сети

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

ориентированный граф, указывающий порядок выполнения некоторого набора команд

правила выполнения определенных действий

набор команд для компьютера

2

1

Приведены этапы решения задач на ЭВМ:

1) тестирование и отладка программы

2) решение задачи на ЭВМ и анализ результатов

3) математическое моделирование

4) постановка задачи

5) разработка или выбор алгоритма

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

7) ввод программы и исходных данных в ЭВМ

Из ниже указанных последовательностей выберите верную.

2),3),5),7),6),1),4)

1),2),3),4),5),7),6)

4),3),5),7),6),1),2)

4),5),3),6),7),1),2)

3),5),4),2),7),1),6)

3

1

Укажите все способы описания алгоритмов:

графический

структурно-стилизованный

программный

с помощью нормальных форм

с помощью граф-схем

123

1

Какое из ниже перечисленных свойств не относится к свойствам алгоритма?

результативность

массовость

корректность

определенность

дискретность

3

1

Строго определенная последовательность действий, необходимая для решения данной задачи – это…

метод решения

алгоритм

блок-схема

инструкция

способ решения

2

1

Что означает свойство «дискретность» алгоритма?

каждая команда выполняется только после завершения предыдущей команды

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

алгоритм должен завершаться вычислением некоторого значения

алгоритм должен содержать достаточно команд для достижения результата

расчленение вычислительного процесса на отдельные этапы, элементарные операции

5

1

Свойство, означающее, что решение задачи, записанное в виде алгоритма, разбито на отдельные простейшие команды, которые расположены в порядке их выполнения, - это:

дискретность алгоритма

определенность алгоритма

массовость алгоритма

конечность алгоритма

результативность алгоритма

1

1

В зависимости от особенностей своего построения алгоритмы делятся на несколько базовых групп. Какие из этих понятий не относятся к базовым группам алгоритма?

линейные

разветвляющиеся

структурные

циклические

составные

35

1

Алгоритм называется линейным, если

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

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

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

он предполагает многократное повторение одних и тех же действий

все действия выполняются друг за другом

2

1

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

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

он предполагает многократное повторение одних и тех же действий

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

все действия выполняются друг за другом

он содержит логический блок

2

1

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

он содержит логический блок

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

все действия выполняются друг за другом

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

он предполагает многократное повторение одних и тех же действий

4

1

Укажите типы разветвляющихся алгоритмов:

ответвление

повторение

выбор

разделение

раздвоение

135

1

Свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

результативность

конечность

дискретность

массовость

детерминированность

2

1

Свойство алгоритма, заключающееся в обязательном получении через определенное число шагов определенных результатов или сообщения о невозможности решения, называется

конечность

результативность

детерминированность

массовость

дискретность

2

1

Свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с различными исходными данными, называется

конечность

результативность

детерминированность

массовость

дискретность

4

1

Свойство алгоритма, заключающееся в единственности толкования правил выполнения действий и порядка их выполнения, называется

конечность

результативность

определенность

массовость

дискретность

3

1

Блок-схема – это …

способ описания алгоритмов, где действия представлены в виде блоков, а последовательность в виде стрелок между ними

способ описания алгоритмов, где действия представлены в виде отдельных блоков

правила выполнения определенных действий

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

ориентированный граф, указывающий порядок выполнения некоторого набора команд

1

1

Циклом называется:

этап решения задачи, выполняемый строго последовательно

последовательность действий, выполняемых многократно

выбор одного из нескольких возможных вариантов вычислительного процесса

процессе выполнения команд, который прямо или косвенно на каком-либо шаге обращен сам к себе

многократно повторяющиеся действия в обратной последовательности

2

1

Телом цикла называется:

выполнение определенного ограниченного набора команд некоторое количество раз

алгоритм, целиком используемый в других алгоритмах

величина, с изменением которой связано многократное выполнение цикла

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

правила выполнения определенных действий

4

1

Параметр цикла – это …

выполнение определенного ограниченного набора команд некоторое количество раз

алгоритм, целиком используемый в других алгоритмах

величина, с изменением которой связано многократное выполнение цикла

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

правила выполнения определенных действий

3

1

Подготовка цикла необходима для …

выполнения определенного ограниченного набора команд некоторое количество раз

установки правил выполнения определенных действий

получения следующего элемента расчета

ограничения количества повторений тела цикла

установки начальных значений переменных, управляющих условием цикла

5

1

Циклическая структура с предусловием отличается от циклической структуры с постусловием тем, что…

проверка условия проводится и до и после выполнения тела цикла

проверка условия проводится после выполнения тела цикла

проверка условия проводится до выполнения тела цикла

тело цикла выполняется всегда

тело цикла никогда не выполняется

3

1

Рекуррентной формой называется:

форма записи, в которой каждый следующий элемент расчета может быть получен из предыдущего

точное описание исходных данных, условий задачи и целей ее решения

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

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

способ записи алгоритмов, где действия представлены в виде отдельных блоков

1

1

Вложенный цикл – это …

алгоритм, целиком используемый в составе других алгоритмов

последовательность действий, выполняемых многократно

выбор одного из нескольких возможных вариантов вычислительного процесса

любой цикл, содержащий внутри себя один или несколько других циклов

многократно повторяющиеся действия в обратной последовательности

4

1

Подчиненный алгоритм – это …

алгоритм, целиком используемый в составе других алгоритмов

последовательность действий, выполняемых многократно

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

любой алгоритм, содержащий внутри себя один или несколько других алгоритмов

многократно повторяющиеся действия в обратной последовательности

1

1

Алгоритм какой структуры предполагает выбор направления решения в зависимости от выполнения условия?

циклической

линейной

разветвляющейся

повторяющейся

вспомогательной

3

1

В графическом способе записи алгоритма блок означает …

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

проверка условия и выбор направления вычислительного процесса

фиксация результатов расчета

задание численных значений исходных данных

запись расчетной формулы

5

1

В графическом способе записи алгоритма блок называется …

логический блок

циклический блок

вычислительный (арифметический) блок

модификация

блок ввода-вывода

3

1

В графическом способе записи алгоритма блок

означает …

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

проверка условия и выбор направления вычислительного процесса

использование ранее созданных и отдельно описанных алгоритмов

задание численных значений исходных данных

начало цикла

1

1

В графическом способе записи алгоритма блок

называется…

модификация

соединитель

предопределенный процесс

блок начала и конца

циклический блок

4

1

В графическом способе записи алгоритма блок

означает…

проверка условия и выбор направления вычислительного процесса

фиксация результатов расчета

задание численных значений исходных данных

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

запись расчетной формулы

23

1

В графическом способе записи алгоритма блок

называется…

циклический блок

блок ввода-вывода

модификация

логический блок

предопределенный процесс

2

1

В графическом способе записи алгоритма блок

означает…

начало цикла

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

фиксация результатов расчета

запись расчетной формулы

задание численных значений исходных данных

1

1

В графическом способе записи алгоритма блок

называется …

блок ввода-вывода

модификация

логический блок

предопределенный процесс

блок начала и конца

2

1

В графическом способе записи алгоритма блок

означает…

проверка условия и выбор направления вычислительного процесса

фиксация результатов расчета

задание численных значений исходных данных

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

запись расчетной формулы

1

1

В графическом способе записи алгоритма блок

называется …

циклический блок

блок ввода-вывода

модификация

логический блок

предопределенный процесс

4

1

В графическом способе записи алгоритма блок

означает…

начало цикла

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

фиксация результатов расчета

указание связи между прерванными линиями потока

задание численных значений исходных данных

4

1

В графическом способе записи алгоритма блок

называется …

блок ввода-вывода

модификация

логический блок

предопределенный процесс

соединитель

5

1

Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?

ветвление

следование

повторение

выбор

непрерывность

2

1

Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?

ветвление

следование

вспомогательная

выбор

повторение

1

1

К какой конструкции относится приведенная ниже блок-схема?

ответвление

повторение

выбор

разделение

раздвоение

1

1

К какой конструкции относится приведенная ниже блок-схема?

+

ответвление

повторение

выбор

разделение

раздвоение

3

1

Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?

ветвление

следование

вложенная

выбор

повторение

5

1

К какой циклической конструкции относится приведенная ниже блок-схема?

ПОКА

ЕСЛИ

ДО

ДЛЯ

ПОСЛЕ

1

1

К какой циклической конструкции относится приведенная ниже блок-схема?

ПОКА

ЕСЛИ

ДО

ДЛЯ

ВЫБОР

3

1

К какой циклической конструкции относится приведенная ниже блок-схема?

ПОКА

ЕСЛИ

ДО

ДЛЯ

ПОСЛЕ

4

1

К алгоритмам циклической структуры с заранее известным числом повторений относятся структуры …

ПОКА

ЕСЛИ

ДО

ДЛЯ

ПОСЛЕ

134

1

Дан фрагмент блок – схемы. Сколько раз выполнится цикл?

10

100

1000

1000000

бесконечное число раз

5

1

К алгоритмам циклической структуры с заранее неизвестным числом повторений относятся структуры …

ПОКА

ЕСЛИ

ДО

ДЛЯ

ПОСЛЕ

13

1

Результатом действия алгоритма:

1) a=11

2) b=3

3) если a<b то перейти к 6)

4) a=a-b

5) перейти к 3)

6) вывод a

будет вывод числа …

0

-1

3

8

2

5

1

Результатом действия алгоритма:

1) a=2

2) b=10

3) если a>b то перейти к 6)

4) b=b-a

5) перейти к 3)

6) вывод b

будет вывод числа …

0

2

3

-1

8

1

1

Дана блок-схема алгоритма

Укажите значения переменных a и b после выполнения алгоритма.

a=3

b=3

a=4

b=3

a=0

b=0

a=1

b=1

значения a и

b не определены из-за бесконечной зацикленности

4

1

Определите значение переменной х после выполнения следующего фрагмента алгоритма, изображенного в виде блок-схемы:

15

10

1

5

20

4

1

Определите значение переменной S после выполнения следующего фрагмента алгоритма, изображенного в виде блок-схемы:

7

3

4

8

16

4

1

Определите значение переменной c после выполнения следующего фрагмента алгоритма, изображенного в виде блок-схемы:

5

15

10

21

6

2

1

После исполнения блок схемы,

при A = 5, B = 4 значение X будет равно …

20

9

5

4

1

1

1

Определите значение переменной с после выполнения фрагмента алгоритма, изображенного в виде блок-схемы:

11

12

66

55

77

3

1

Определите значение переменной a после выполнения фрагмента алгоритма, изображенного в виде блок-схемы:

8

16

32

12

2

3

1

Определите значение переменной m после выполнения фрагмента алгоритма, изображенного в виде блок-схемы:

1

2

6

16

4

2

1

Сколько раз выполниться тело цикла в алгоритме, приведенном в виде блок-схемы:

20

21

22

48

49

2

1

Чему будет равно значение переменной у после выполнения алгоритма, приведенного в виде блок-схемы, если начальное значение х=-4?

16

-23

-12

-16

23

1

1

В приведенной блок-схеме в логическом блоке должно быть условие …

Х<0

X>0

X=0

X<>0

Х=Y

3

1

Определите значение переменной y после выполнения фрагмента алгоритма, изображенного в виде блок-схемы:

7

27

94

34

17

2

1

Определите значение переменной y после выполнения фрагмента алгоритма, изображенного в виде блок-схемы:

0

–10

18

6,5

17

3

1

Определите значение переменной x после выполнения фрагмента алгоритма, изображенного в виде блок-схемы:

0

2

18

3

17

4

1

Определите значение переменной c после выполнения фрагмента алгоритма, изображенного в виде блок-схемы:

60

6

8

80

0

1

1

Блок-схема какой алгоритмической структуры приведена ниже?

линейной

циклической

разветвляющейся

комбинированной

вложенной

2

1

Какое значение получит переменная m при выводе, если начальные значения m = 18, n =12?

0

6

12

-12

-6

2

1

Приведенный фрагмент блок-схемы представляет вариант структуры…

цикла с постусловием

следования

цикла со счетчиком

цикла с предусловием

цикла ветвления

3

1

В результате выполнения алгоритма, представленного блок-схемой

при вводе а=5 будет выведено значение а, равное числу…

5

4

20

9

3

1

Приведенный фрагмент программы…

…

вывод «введите число >0 и <1000»

ввод Х

если x<10

то Y:=1

иначе если X<100

то Y:=2

иначе Y:=3

…

Для введенного числа 0<X<1000

удваивает значение введенного числа

находит значение введенного числа

проверяет правильность введенного числа

находит число знаков введенного числа

4

1

Если задан фрагмент алгоритма

если a>b, то a=a-b, иначе b=b-a

если a>b, то a=a-b, иначе b=b-a

напечатать a, b

то при заданных начальных значениях a=375, b=425 после выполнения алгоритма переменные a и b соответственно примут значения…

a=375; b=-375

a=325; b=50

a=375; b=425

a=375; b=50

2

1

В результате выполнения алгоритма

алг «Вычисление значения переменной k»

k:=0

нц для i:=2 до 6

k:=k+1

кц

вывод k

Значение переменной k будет равно числу…

5

20

4

6

8

1

1

В результате выполнения алгоритма

алг «Вычисление значения переменной p»

p:=1

i:=3

нц пока i<= 6

p:=p*i

i:=i+3

кц

вывод p

Значение переменной p будет равно числу…

6

18

9

12

360

2

1

В результате выполнения алгоритма

алг «Вычисление значения переменной s»

s:=0

нц для i:=2 до 6

s:=s+i

кц

вывод s

Значение переменной s будет равно числу…

20

12

16

6

5

1

1

В результате выполнения алгоритма

b:=10

d:=40

нц пока d>= b

d:=d-b

кц

Значение переменной d будет равно …

0

40

10

30

1

1

Задан фрагмент алгоритма:

z=0

если x>0, то

если y>0, то z=1 иначе y=2

В результате выполнения данного алгоритма с начальными значениями x=1, y=-1переменная z будет иметь значение…

-1

2

1

0

4

1

Значение Y в результате выполнения алгоритма

ввод A, B, C, Х

Y:=((A+C)/B)*X

вывод Y

при вводе значений 10, 3, 14, 4 будет равно…

8

32

3

3,714

2

2

1

В представленном фрагменте программы

b:=11

d:=46

нц пока d>= b

d:=d-b

кц

тело цикла выполнится…

3 раза

2 раза

4 раза

бесконечное число раз

ни разу

3

1

Если задан фрагмент алгоритма

пока a<>b

нц если a> b

то a=a-b

иначе b=b-a

все

кц

напечатать a

то при заданных начальных значениях a=375, b=425 после выполнения алгоритма переменная а примет значение…

0

375

25

50

3

1

Языки программирования, не зависящие от архитектуры компьютера и отражающие структуру алгоритма, называются…

машинно-ориентированными

независимыми

естественными

алгоритмическими

4

1

Что определяет приведенный фрагмент алгоритма?

Наибольшее из чисел В и С

Максимум из трех чисел

Наименьшее из чисел А и В

Минимум из трех чисел

2

1

Результатом выполнения алгоритма, представленного фрагментом блок-схемы, для значения переменной Х=14, будет следующая величина…

S=14

S=-1

S=0

S=1

4