Выбор одного ответа:

1. Описание реального объекта, процесса или явления в виде совокупности его характеристик называется:

алгоритмом

• информационной моделью

блок-схемой

обобщением

2. Информационные элементы, характеризующие объект, процесс или явление в информационном объекте, называются:

отношениями

связями

• атрибутами

экземплярами

3. На рисунке представлена _______________ информационная модель.

с етевая

• иерархическая

реляционная

смешанная

4. Узлы, помеченные на рисунке номерами 5-6, 8-10 и 12-14, называются:

корнями

ветвями

• листьями

стволами

5. Родословная собаки описывается следующей информационной моделью:

• двоичное дерево

сетевая модель

с емантическая сеть

нейронная сеть

6. На рисунке представлена _______________ информационная модель.

• сетевая

иерархическая

реляционная

смешанная

7. Ядро любой интеллектуальной системы:

• база знаний

база данных

кодекс поведения

протокол работы

8. Знания в интеллектуальных системах по форме их представления делятся на:

точные - приблизительные

• процедурные - декларативные

проверенные - сомнительные

противоречивые – непротиворечивые

9. Программные комплексы, аккумулирующие знания специалистов и тиражирующие их эмпирический опыт для решения задач прогнозирования, принятия решений и обучения, называются:

операционными системами

системами управления базами данных

аналитическими моделями

• экспертными системами

Множественный выбор

1. К информационным моделям относятся:

• базы данных

системы линейных уравнений

системы нелинейных уравнений

• базы знаний

функции комплексных переменных

2. К основным понятиям иерархической модели данных относятся:

таблица

кортеж

• корень

• уровень

• предок

• потомок

3. К методам моделирования решений интеллектуальных задач относятся:

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

• эвристическое программирование

интегральные уравнения

• методы математической логики

дифференциальные уравнения

теория разностных схем

4. Модели представления знаний:

физические модели

двоичные деревья

• продукционные модели

• фреймы

• семантические сети

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

5. Основными элементами семантической сети являются:

• вершины

• дуги

слоты

фреймы

продукции

6. Вывод на знаниях бывает:

• прямой

• обратный

ступенчатый

образный

полносвязный

1.5.01

1. Точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных, называется:

интерпретатором

• алгоритмом

тестом

компилятором

2. К свойствам алгоритмов относятся:

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

непрерывность, неопределенность

стохастичность, уникальность

непрерывность, уникальность

3. Свойство детерминированности алгоритмов означает, что:

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

• каждый шаг однозначно определяется состоянием системы

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

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

4. Свойство массовости алгоритмов означает, что:

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

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

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

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

5. Свойство результативности алгоритмов означает, что:

• алгоритм достигает результата за конечное число шагов

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

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

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

6. Свойство формальности алгоритмов означает, что:

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

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

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

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

7. Способы описания алгоритмов:

• словесное описание

• псевдокод

псевдосхема

• программа

псевдографика

8 . В блок-схеме блоком «прямоугольник» обозначается:

условный оператор

• процесс (выполнение операции или группы операций)

оператор цикла с параметром

начало/конец алгоритма

9. В блок-схеме блоком «шестиугольник» обозначается:

условный оператор

процесс (выполнение операции или группы операций)

• оператор цикла с параметром

н ачало/конец алгоритма

10. В блок-схеме блоком «ромб» обозначается:

• условный оператор

процесс (выполнение операции или группы операций)

оператор цикла с параметром

начало/конец алгоритма

1 1. В блок-схеме следующим блоком обозначается:

условный оператор

процесс (выполнение операции или группы операций)

ввод-вывод данных (носитель не определен)

• начало/конец алгоритма

1 2. В блок-схеме блоком «параллелограмм» обозначается:

• ввод-вывод данных (носитель не определен)

процесс (выполнение операции или группы операций)

оператор цикла с параметром

начало/конец алгоритма

1 3. В результате выполнения фрагмента блок-схемы алгоритма:

при вводе значений Х, А, В, С, равных: 2, 0, 4 и 0,25 соответственно, значение Y будет равно:

• 33

3 2

1000

неопр. знач.

14. В результате выполнения фрагмента блок-схемы алгоритма:

при вводе значений А, В, С, равных: «1000», «100», и «10» соответственно, значение Y будет равно:

1110

«1110»

100010010

• «100010010»

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

• A=-32, B=-10

A=-2, B=-10

A=-2, B=8

A=-22, B=-10

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

• A=38, B=-10

A=-2, B=-42

A=-42, B=-10

A=-2, B=-32

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

A=5, B=2

A=5, B=17

• A=1, B=3

A=-1, B=2

1.5.02

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

S:=0

For i:=1 to 20

ввод а

если а > 0, то

конец цикла For

вывод S

необходимо вставить оператор:

S:=a

• S:=S+a

a:=a+S

S:=S*a

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

ввод N

P:=1

For i:=1 to N

ввод а

если ,то P:=P*a

конец цикла For

вывод P

необходимо вставить условие:

a>0

• a<0

a=1

a<N

3. Фрагмент программы:

ввод х

М:=х

For i:=1 to 10

ввод х

если M < x то M:=x

конец цикла For

вывод M

вычисляет…

максимальное число из десяти, введенных с клавиатуры

• максимальное число из одиннадцати, введенных с клавиатуры

минимальное число из десяти, введенных с клавиатуры

минимальное из одиннадцати заданных чисел

4. Программа находит и выдает:

ввод х

М:=х

k:=1

For i:=2 to 10

ввод х

если M > x то выполнить действия M:=x, k:=i

конец цикла For

вывод k

• номер наименьшего из 10 чисел, вводимых с клавиатуры

номер наибольшего из 10 чисел, вводимых с клавиатуры

минимальное из 9 заданных чисел

максимальное из 9 заданных чисел

5. В программу, реализующую задачу: «Найти номер максимального числа из десяти последовательно вводимых чисел» необходимо вставить строку:

ввод х

М:=х

k:=1

ввод х

если M < x то M:= x, k: = i

конец цикла For

вывод k

• For i:=2 To 10

For i:=1 To 10

while i<10

if x<10

6. В программный код, реализующий задачу: «Найти количество четных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не встретится ноль» необходимо вставить строку:

n:= 0

ввод х

если x Mod 2 = 0 то n:= n + 1

ввод х

конец цикла

вывод n

• While x <> 0

While x = 0

Until x <> 0

if x = 0

7. В программу, реализующую задачу: «Найти количество нечетных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не введена единица» необходимо вставить строку:

n:= 0

ввод х

While x <> 1

если x Mod 2 = 1 то n : = n + 1

конец цикла While

Вывод n

• ввод х

вывод х

х:=х+1

n:=n+x

8. Фрагмент программы вычисляет:

S:=0

for i:=1 to 10

ввод а

S:=S+a

конец цикла for

S:=S/10

вывод S

сумму десяти чисел, введенных с клавиатуры

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

• среднее из десяти чисел, введенных с клавиатуры

остаток от деления на 10 заданного числа

1.5.03

1. Правильная запись выражения y = Ax² + Bx + C на алгоритмическом языке:

y := Ax² + Bx + C

y := Ax^2 + Bx + C

• y := A*x^2 + B*x + C

y := (A*x)^2 + B*x + C

2. Правильная запись выражения на алгоритмическом языке:

y := A ^ x +

y := A ^ x + (B / x) ^ C

• y := A ^ x + B / x ^ C

3. Какой алгоритм соответствует заданию: «ввести два числа и найти их среднее арифметическое и среднее геометрическое и выдать результат»:

• а) ввод А, B

S1 := (A + B) / 2

S2 := корень (А * B)

вывод S1, S2

б) ввод А, B

S1 := A + B / 2

S2 := корень (А * B)

вывод S1, S2

в) ввод А, B

S1 := (A + B) / 2

S2 := корень А * B

вывод S1, S2

г) ввод А, B

А := (A + B) / 2

В := корень (А * B)

вывод А, В

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

ввод Х,А,В,С

Y := X^A+B*sin(C)

вывод Y

При вводе значений Х, А, В, С, равных: 5, 2, 467 и 0 соответственно, значение Y будет равно:

36

• 25

16

49

5. В результате выполнения фрагмента блок-схемы алгоритма:

ввод Х,А,В,С

Y := X^3+B*C+A

вывод Y

при вводе значений Х, А, В, С, равных: 3, 2048, 2047 и -1 соответственно, значение Y будет равно:

-2047

1

2048

• 28

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

ввод А,В,С,Х

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

вывод Y

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

2

• 32

8

3,714

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

А := 12

В := 10

А := 2 * А – В

В := А / 2

переменные А и В примут значения:

А = 12; В = 10

А = 24; В = 12

А = «2 * А – В»; В = «А / 2»

• А = 14; В = 7

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

А := 100

В := 10

А := А / 5 – В

В := A > B

переменные А и В примут значения:

А = 100; В = 10

А = 10; В = «A > B»

• А = 10; В = ЛОЖЬ

А = 20; В = ИСТИНА

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

А := 100

В := 10

А := А / 5 – В

В := «A > B»

переменные А и В примут значения:

А = 100; В = 10

• А = 10; В = «A > B»

А = 10; В = ЛОЖЬ

А = 20; В = ИСТИНА

10. Правильная запись выражения Y = А^х+1  В + 2С на алгоритмическом языке:

• Y := A ^ (X + 1) * B + 2 * C

Y := A ^ X + 1 * B + 2 * C

Y := A ^ (X + 1) B + 2 C

Y := A ^ ((X + 1) * B) + 2 * C

11. Фрагмент алгоритма

КОНСТ Р = 3,1416

ВВОД R

ВВОД Н

Х := Р * R ^ 2 * H

ВЫВОД Х

рассчитывает:

площадь круга

объем шара

• объем цилиндра

объем конуса

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

А := «100»

В := «10»

С := «11»

Х := А + В + С

значение переменной Х будет равно:

121

1001011

• «1001011»

«121»

1.5.04

1. Следующий фрагмент программы вычисляет:

ЕСЛИ Х>Y ТО

ЕСЛИ X>Z ТО

M:=X

ИНАЧЕ

M:=Z

ИНАЧЕ

ЕСЛИ Y>Z ТО

M:=Y

ИНАЧЕ M:=Z

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

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

наименьшее из чисел Y и Z

наибольшее из чисел X и Y

2. Следующий фрагмент алгоритма определяет:

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

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

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

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

3. Следующий фрагмент программы вычисляет:

ЕСЛИ Х<Y ТО

ЕСЛИ X<Z ТО

M:=X

ИНАЧЕ

M:=Z

ИНАЧЕ

ЕСЛИ Y<Z ТО

M:=Y

ИНАЧЕ M:=Z

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

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

наименьшее из чисел Y и Z

наибольшее из чисел X и Y

4. Следующий фрагмент алгоритма определяет:

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

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

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

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

5. После выполнения фрагмента программы значение переменной а будет равно:

a=(8+2*cos(2*π))/2

b=a*2+10

if a+b > 30 or b-a < 17 then

a=1

else

a=8

end if

вывод а

• 1

8

5

10

6. После выполнения фрагмента программы значение переменной а будет равно:

a = 30

b = a/2+1

if (a < b*2)and (b > 15) then

a = a+1

else

a = 20

end if

вывод а

20

• 31

30

21

7. В результате выполнения фрагмента программы значение переменной х будет равно:

x = 10

y =(x + 1)*2-x/2

if not(x > y) or not(y = 17) then

x = y*2

else

x = y+30

end if

вывод x

10

• 34

47

17

8 . Вычисленное по блок-схеме значение переменной S для входных данных X=1, Y=2, Z=3 равно:

• 6

-1

5

3

9 . Вычисленное по блок-схеме значение переменной S для входных данных X=1, Y=1, Z=3 равно:

5

• 4

3

2

1.5.05

1. Вычисляемое в фрагменте алгоритма значение переменной n равно:

15

• 26

30

13

2. Фрагмент программы вычисляет:

m:= 0

for i:=1 to 10

ввод a

если a < m то m:= a

конец цикла for

печать m

первое положительное число из 10, введенных с клавиатуры

максимальное число из 10, введенных с клавиатуры

• минимальное отрицательное число из 10, введенных с клавиатуры

является ли введенное число меньше -1 и больше 0

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

m:=1

k:=0

x:=10

y:=3*x

Повторять

x:=x*(1+m)

k:=k+1

Пока не x>=y

значение переменной k будет равно

• 2

3

1

0

4. В программу, рассчитывающую количество чисел, вводимых с клавиатуры до тех пор, пока не будет введен ноль:

ввод х

k=0

если x<>0 то

повторять

k:=k+1

ввод х

пока не

печатать k

иначе печатать «k=0»

необходимо вставить условие:

x<>0

• x=0

x>=0

x<0

k<>0

5. После выполнения следующей последовательности операторов значение переменной a будет равно:

a:=7+cos(0)/(2-sin(π/2))

k:=корень(9)

while a>2

k:=k+1

a:=a-k

конец цикла while

вывод a

• -1

3

4

1

6. В программу поиска наименьшего четного числа, большего заданного N, необходимо вставить условие:

ввод N

K:=0

X:=1

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

X:=X*2

конец цикла

вывод Х

• X<N

X>N

X>=N

X²<N

7. Следующая программа находит:

ввод а

k:=0

начало цикла пока а>=3^k

k:=k+1

конец цикла

вывод k

наибольшее k, при котором a<3^k

• наименьшее k, при котором a<3^k

наименьшее k, при котором a>3^k

наибольшее k, при котором a>3^k

8. Переменная n в результате выполнения алгоритма примет значение:

• 9

0

10

1

9 . Программа определяет, сколько из 20 введенных чисел – неположительны. Пропущенный в блок-схеме элемент  это:

x<0 or x=0

10. В результате выполнения алгоритма значение переменной b будет равно:

• 5

8

6

4

11. Алгоритм, заданный блок-схемой, решает задачу:

• для заданного х считает количество чисел, равных ему, из 30 введенных

считает количество значений, введенных после х

тридцать раз сравнивает введенные а и х

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

1.6.01

1. Правильная последовательность этапов разработки ПО :

1-Д, 2-В, 3-Е, 4-Г, 5-Б, 6-А

1-Е, 2-Д, 3-В, 4-А, 5-Г, 6-Б

• 1-Е, 2-Д, 3-В, 4-Г, 5-Б, 6-А

1-Е, 2-Г, 3-В, 4-Б, 5-Д, 6-А

2. Этапы создания программных продуктов в порядке следования:

а) проектирование

б) документирование

в) кодирование

г) тестирование

д) анализ задачи

• д), а) , в), г), б)

а), д) , в), б), г)

в), б) , д), г),а)

б), а) , в), г), д)

3. Процесс определения корректности, полноты и качества разработанного программного обеспечения, – это:

проектирование

документирование

кодирование

• тестирование

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

а) логические

б) синтаксические

в) организации программы

г) несоответствия типов данных

• б), в), г), а)

в), а), г), б)

а), в), г), б)

в), а), г), б)

6. Запрещённое расположение циклов:

1 и 2

1

2

• 3

7. Блок-схема описывает:

неполное ветвление

• конструкцию «выбор» (case-структуру)

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

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

8. Блок-схема описывает:

неполное ветвление

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

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

• полное ветвление

9. Блок-схема описывает:

неполное ветвление

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

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

полное ветвление

10. Конструкции «выбор» (case-структуре) соответствует блок-сема:

1

2

• 3

2 и 3

11. При выполнении фрагмента программы:

a := 10

x := "abc"

y := a / x

возникнет ошибка:

деление на ноль

• несоответствие типов

организации программы

ошибки не возникнет

12. При выполнении фрагмента программы:

a := 10

x := - 5

z := a / 2

y := a / (x + z)

возникнет ошибка:

• деление на ноль

несоответствие типов

организации программы

ошибки не возникнет

13. В интегрированную среду программирования входит:

• текстовый редактор

редактор изображений

редактор функций

редактор формул

1.6.02