- •1. Модели решения функциональных и вычислительных задач
- •5. Пусть функционирование системы во времени описывает оператор fs:
- •6. Пусть функционирование системы во времени описывает оператор fs:
- •7. Пусть функционирование системы во времени описывает оператор fs:
- •9. На рисунке представлена _______________ информационная модель.
- •2. Алгоритмизация и программирование
- •3. Технологии программирования
- •4. Языки программирования высокого уровня
5. Пусть функционирование системы во времени описывает оператор fs:
вектор
является:
зависимым
6. Пусть функционирование системы во времени описывает оператор fs:
независимыми параметрами оператора являются:
7. Пусть функционирование системы во времени описывает оператор fs:
зависимыми параметрами оператора являются:
8. Идеальный газ является ____________ моделью реальных газов.
мысленной
9. Методы, применяемые к аналитической модели при известных входных параметрах для получения результата:
численные
аналитические
1.4.04
1. Описание реального объекта, процесса или явления в виде совокупности его характеристик называется:
информационным объектом
2. Информационные элементы, характеризующие объект, процесс или явление в информационном объекте, называются:
атрибутами
3. Связанная совокупность информационных объектов, описывающих информационные процессы предметной области, называется:
информационной моделью
4. К информационным моделям относятся:
базы данных
базы знаний
5. На рисунке представлена _______________ информационная модель.
иерархическая
6. Узлы, помеченные на рисунке номерами 5-6, 8-10 и 12-14, называются:
листьями
7. К основным понятиям иерархической модели данных относятся:
корень
уровень
предок
потомок
8
.
Родословная собаки описывается следующей
информационной моделью:
двоичное дерево
9. На рисунке представлена _______________ информационная модель.
сетевая
10. К методам моделирования решений интеллектуальных задач относятся:
модель лабиринтного поиска
эвристическое программирование
методы математической логики
11. Модели представления знаний:
продукционные модели
фреймы
семантические сети
12. Ядро любой интеллектуальной системы:
база знаний
13. Знания в интеллектуальных системах делятся на:
процедурные - декларативные
14. Программные комплексы, аккумулирующие знания специалистов и тиражирующие их эмпирический опыт для решения задач прогнозирования, принятия решений и обучения, называются:
экспертными системами
2. Алгоритмизация и программирование
1.5.01
1. Точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных, называется:
алгоритмом
2. Формы представления алгоритмов:
блок-схема
программа для ЭВМ
3. К свойствам алгоритмов относятся:
массовость
дискретность
детерминированность
4. Свойство детерминированности алгоритмов означает, что:
каждый шаг однозначно определяется состоянием системы
5. Свойство массовости алгоритмов означает, что:
алгоритм применим для разных наборов исходных данных
6. Свойство результативности алгоритмов означает, что:
алгоритм достигает результата за конечное число шагов
7. Свойство формальности алгоритмов означает, что:
инструкции алгоритма могут выполняться формально (бездумно)
8. Способы описания алгоритмов:
словесное описание
п
севдокодпрограмма
9. В блок-схеме блоком «прямоугольник» обозначается:
процесс (выполнение операции или группы операций)
10. В блок-схеме блоком «шестиугольник» обозначается:
оператор цикла с параметром
1
1.
В блок-схеме блоком «ромб» обозначается:
условный оператор
1
2.
В блок-схеме следующим блоком обозначается:
начало/конец алгоритма
1
3.
В блок-схеме блоком «параллелограмм»
обозначается:
ввод-вывод данных (носитель не определен)
14. В результате выполнения фрагмента блок-схемы алгоритма:
при вводе значений Х, А, В, С, равных: 2, 0, 4 и 0,25 соответственно, значение Y будет равно:
33
1
5.
В результате выполнения фрагмента
блок-схемы алгоритма:
при вводе значений А, В, С, равных: «1000», «100», и «10» соответственно, значение Y будет равно:
«100010010»
1.5.02
1. В программе, вычисляющей сумму положительных чисел из 20, введенных с клавиатуры,
S:=0
For i:=1 to 20
ввод
а
если а > 0, то
конец цикла For
вывод S
необходимо вставить оператор:
S:=S+a
2. В программе, вычисляющей произведение отрицательных чисел из N, введенных с клавиатуры,
ввод N
P:=1
For i:=1 to N
ввод а
если
,то P:=P*a
конец цикла For
вывод P
необходимо вставить условие:
a<0
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 чисел, вводимых с клавиатуры
5. В Задаче: «Найти номер максимального числа из десяти последовательно вводимых чисел» необходимо вставить строку:
ввод х
М:=х
k:=1
ввод х
если M < x то M:= x, k: = i
конец цикла For
вывод k
For i:=2 To 10
6. В задаче: «Найти количество четных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не встретится ноль» необходимо вставить строку:
n:= 0
ввод х
если x Mod 2 = 0 то n:= n + 1
ввод х
конец цикла
вывод n
While x <> 0
7. В задаче: «Найти количество нечетных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не введена единица» необходимо вставить строку:
n:= 0
ввод х
While x <> 1
если x Mod 2 = 1 то n : = n + 1
конец цикла While
Вывод n
ввод х
8.
Результат выполнения алгоритма,
описанного блок-схемой, равен
A=-32, B=-10
9. Результат выполнения алгоритма, описанного блок-схемой, равен:
A=38, B=-10
10. Результат выполнения алгоритма, описанного блок-схемой, равен:
A=1, B=3
11. Фрагмент программы вычисляет:
S:=0
for i:=1 to 10
ввод а
S:=S+a
конец цикла for
S:=S/10
вывод S
среднее из десяти чисел, введенных с клавиатуры
1.5.03
1. Правильная запись выражения y = Ax2 + Bx + C на алгоритмическом языке:
y := A*x^2 + B*x + C
2.
Правильная запись выражения
на алгоритмическом языке:
y := A ^ x + B / x ^ C
3. Какой алгоритм соответствует заданию: «ввести два числа и найти их среднее арифметическое и среднее геометрическое и выдать результат»:
а) ввод А, B
S1 := (A + B) / 2
S2 := корень (А * B)
вывод S1, S2
4. В результате выполнения фрагмента блок-схемы алгоритма:
При вводе значений Х, А, В, С, равных: 5, 2, 467 и 0 соответственно, значение Y будет равно:
25
5. В результате выполнения фрагмента блок-схемы алгоритма:
при вводе значений Х, А, В, С, равных: 3, 2048, 2047 и -1 соответственно, значение Y будет равно:
28
6. Значение Y в результате выполнения алгоритма:
ввод А,В,С,Х
Y := (A+C)/B*X
вывод Y
при вводе значений: 10, 3, 14, 4, будет равно:
32
7. В результате выполнения алгоритма:
А := 12
В := 10
А := 2 * А – В
В := А / 2
переменные А и В примут значения:
А = 14; В = 7
8. В результате выполнения алгоритма:
А := 100
В := 10
А := А / 5 – В
В := A > B
переменные А и В примут значения:
А = 10; В = ЛОЖЬ
9. В результате выполнения алгоритма:
А := 100
В := 10
А := А / 5 – В
В := «A > B»
переменные А и В примут значения:
А = 10; В = «A > B»
10. Правильная запись выражения Y = Ах+1 В + 2С на алгоритмическом языке:
Y := A ^ (X + 1) * B + 2 * C
11. Фрагмент алгоритма
КОНСТ Р = 3,1416
ВВОД R
ВВОД Н
Х := Р * R ^ 2 * H
ВЫВОД Х
рассчитывает:
объем цилиндра
12. В результате выполнения алгоритма:
А := «100»
В := «10»
С := «11»
Х := А + В + С
значение переменной Х будет равно:
«1001011»
1.5.04
1. Следующий фрагмент программы вычисляет:
ЕСЛИ Х>Y ТО
ЕСЛИ X>Z ТО
M:=X
ИНАЧЕ
M:=Z
ИНАЧЕ
ЕСЛИ Y>Z ТО
M:=Y
ИНАЧЕ M:=Z
максимум из трех чисел
2. Следующий фрагмент алгоритма определяет:
максимум из трех чисел
3. Следующий фрагмент программы вычисляет:
ЕСЛИ Х<Y ТО
ЕСЛИ X<Z ТО
M:=X
ИНАЧЕ
M:=Z
ИНАЧЕ
ЕСЛИ Y<Z ТО
M:=Y
ИНАЧЕ M:=Z
минимум из трех чисел
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
6. После выполнения фрагмента программы значение переменной а будет равно:
a = 30
b = a/2+1
if (a < b*2)and (b > 15) then
a = a+1
else
a = 20
end if
вывод а
31
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
34
8. Вычисленное по блок-схеме значение переменной S для входных данных X=1, Y=2, Z=3 равно:
6
9
.
Вычисленное по блок-схеме значение
переменной S для входных
данных X=1, Y=1,
Z=3 равно:
4
1.5.05
1. Вычисляемое в фрагменте алгоритма значение переменной n равно:
26
2. Фрагмент программы вычисляет:
m:= 0
for i:=1 to 10
ввод a
если a < m то m:= a
конец цикла for
печать m
минимальное отрицательное число из 10, введенных с клавиатуры
3. В результате выполнения фрагмента программы:
m:=1
k:=0
x:=10
y:=3*x
Повторять
x:=x*(1+m)
k:=k+1
Пока не x>=y
значение переменной k будет равно
2
4. Программа считает количество чисел, вводимых с клавиатуры до тех пор, пока не будет введен ноль. Пропущенным условием в ней является:
ввод х
k=0
если x<>0 то
повторять
k:=k+1
ввод х
п
печатать k
иначе печатать «k=0»
x=0
5. После выполнения следующей последовательности операторов значение переменной a будет равно:
a:=7+cos(0)/(2-sin(π/2))
k:=корень(9)
while a>2
k:=k+1
a:=a-k
конец цикла while
вывод a
-1
6. В приведенной программе поиска наименьшего четного числа, большего заданного N, необходимо вставить условие:
ввод N
K:=0
X:=1
н
X:=X*2
конец цикла
вывод Х
X<N
7. Следующая программа находит:
ввод а
k:=0
начало цикла пока а>=3^k
k:=k+1
конец цикла
вывод k
наименьшее k, при котором a<3k
8. Какое значение n выведется в результате выполнения алгоритма:
9
9
.
Программа определяет, сколько из 20
введенных чисел – неположительны.
Пропущенный в блок-схеме элемент
это:
10. В результате выполнения алгоритма значение переменной b будет равно:
5
11. Алгоритм, заданный блок-схемой, решает задачу:
для заданного х считает количество чисел, равных ему, из 30 введенных
