II. Комплект оценочных средств по дисциплине
Для обучающегося:
Количество тестовых
заданий для выполнения – 25 вопросов для каждого варианта.
Максимальное время
выполнения тестовых заданий - 40 мин.
Ответы на тестовые
задания заносятся в бланк тестового задания.
2.1 Задания в
тестовой форме
I
вариант
1) Как называется графическое представление
алгоритма:
a)
последовательность
формул;
b)
блок-схема;
c)
таблица;
d)
словесное
описание
2) Свойство алгоритма записываться в виде упорядоченной совокупности отделенных друг от
друга предписаний
(директив):
a)
понятность;
b)
определенность;
c)
дискретность;
d)
массовость.
3) Свойство алгоритма записываться в виде
только тех команд, которые находятся в Системе Команд Исполнителя, называется:
a) понятность;
b) определенность;
c) дискретность;
d) результативность.
4) Свойство алгоритма записываться только
директивами однозначно и одинаково интерпретируемыми разными исполнителями:
a)
дискретность;
b)
понятность
c)
определенность;
d)
результативность
5)
Свойство
алгоритма, что при точном исполнении всех предписаний процесс должен
прекратиться за конечное число шагов с определенным ответом на поставленную
задачу:
a)
понятность;
b)
детерминированность;
c)
дискретность;
d)
результативность.
6) Свойство алгоритма обеспечения решения не
одной задачи, а целого класса
задач этого типа:
a)
понятность;
b)
определенность
c)
дискретность;
d)
массовость.
7) Что называют служебными словами в
алгоритмическом языке:
a)
слова,
употребляемые для записи команд, входящих в СКИ;
b)
слова,
смысл и способ употребления которых задан раз и навсегда;
c)
вспомогательные
алгоритмы, которые используются в составе других алгоритмов;
d)
константы
с постоянным значением?
8)
Рекурсия
в алгоритме будет прямой, когда:
a)
рекурсивный
вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в
данном алгоритме имеется обращение;
b)
порядок
следования команд определяется в зависимости от результатов проверки некоторых
условий;
c)
команда
обращения алгоритма к самому себе находится в самом алгоритме;
d)
один
вызов алгоритма прямо следует за другим.
9) Рекурсия в алгоритме будет косвенной, когда:
алгоритма, к которому в данном алгоритме имеется обращение;
a)
порядок
следования команд определяется в зависимости от результатов проверки некоторых
условий;
b)
команда
обращения алгоритма к самому себе находится в самом алгоритме;
c)
один вызов
алгоритма прямо следует за другим.
10)
Команда
машины Поста имеет структуру п Km, где:
a)
п - действие, выполняемое головкой;
К- номер следующей команды, подлежащей
выполнению; т - порядковый номер команды;
b)
п - порядковый номер команды; К - действие,
выполняемое головкой; т - номер следующей команды, подлежащей выполнению;
c)
п - порядковый номер команды; К-
номер следующей команды, подлежащей выполнению; т - действие, выполняемое
головкой;
d)
п - порядковый номер команды; К - действие,
выполняемое головкой; т - номер клетки,
с которой данную команду надо произвести.
11)
Сколько
существует команд у машины Поста:
a)
2;
b)
4;
c)
6;
d)
8
12)
В машине
Поста останов будет результативным:
a)
при
выполнении недопустимой команды;
b)
если машина
не останавливается никогда;
c)
если
результат выполнения программы такой, какой и ожидался;
d)
по команде
«Стоп».
13)
В машине
Поста некорректным алгоритм будет в следующем случае:
a)
при
выполнении недопустимой команды;
b)
результат
выполнения программы такой, какой и ожидался;
c)
машина не
останавливается никогда;
d)
по команде
«Стоп»
14)
В машине
Тьюринга рабочий алфавит:
a)
А = {а40
О, bА0 1, с40 2, ..., w40};
b)
Л = {а40
0, а40 1, а40 2, ..., а40 };
c)
Л = {а40 0,
а41 0, о42 0, ..., а41 0};
d)
Л = {а,0 0,
а20 0, о3о 0, аb 0}.
15)
В машине
Тьюринга состояниями являются:
a)
{a40 0,
a40 1,a402, …,a40 t};
b)
{q41, q42,
q43, …, q4s};
c)
{q41, q42, q43, …, q4s, a40 0, a40 1, a40
2,…,a40 t};
d)
{q40, q41,
q42, …, q4s}.
16)
В машине
Тьюринга предписание L для лентопротяжного механизма означает:
a)
переместить
ленту вправо;
b)
переместить
ленту влево;
c)
остановить
машину;
d)
занести в
ячейку символ.
17)
В машине
Тьюринга предписание R для лентопротяжного механизма означает:
a)
переместить
ленту вправо;
b)
переместить
ленту влево;
c)
остановить
машину;
d)
занести в
ячейку символ.
18)
В машине
Тьюринга предписание S для лентопротяжного механизма означает:
a)
переместить
ленту вправо;
b)
переместить
ленту влево;
c)
остановить
машину;
d)
занести в
ячейку символ.
19)
В
алгоритме Маркова ассоциативным исчислением называется:
a)
совокупность
всех слов в данном алфавите;
b)
совокупность
всех допустимых систем подстановок;
c)
совокупность
всех слов в данном алфавите вместе с допустимой системой подстановок;
d)
когда все
слова в алфавите являются смежными.
20)
В
ассоциативном счислении два слова называются смежными:
a) если одно из них может быть
преобразовано в другое применением подстановок;
b)
если одно
из них может быть преобразовано в другое однократным применением допустимой подстановки;
c)
когда
существует цепочка от одного слова к другому и обратно;
d)
когда они
дедуктивны.
21)
В
алгоритме Маркова дана цепочка Р Р, Р2 ... Р„. Если слова P1f Р2 Рк_! смежные, то цепочка называется:
a)
ассоциативной;
b)
эквивалентной;
c)
индуктивной;
d)
дедуктивной.
22)
В алгоритме Маркова дана
цепочка Р Р, Р2 ... Рк. Если слова Р,, Р2, ..., Рк_, смежные и цепочка
существует и в обратную сторону, то слова Р\лРк называют:
a)
ассоциативными;
b)
эквивалентными;
c)
индуктивными;
d) дедуктивными.
23)
В алгоритмах Маркова дана
система подстановок в алфавите Л = {а, b, с}:
abc - с
ba - cb
ca - ab
Преобразуйте с помощью
этой системы слово bacaabc:
a)
cbc;
b)
ccbcbbc;
c)
cbacba;
d)
cbabc.
24)
В
алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}:
cb - abc
bас - ас
cab - b
Преобразуйте с помощью этой системы слово bcabacab:
a) ccb;
b) cab;
c) cbc;
d) bcaab.
25)
Способ композиции нормальных
алгоритмов будет суперпозицией, если:
a)
выходное слово первого
алгоритма является входным для второго;
b)
существует алгоритм С,
преобразующий любое слово р, содержащееся i
пересечении областей определения алгоритмов А и В;
c)
алгоритм D будет суперпозицией трех алгоритмов ABC, причем область
определения D является пересечением областей определения алгоритмов
А В и С, а для любого слова р из
этого пересечения D(p) = А(р), если
С(р) = е, D(p) = В(р), если С(р) = е, где е - пустая
строка;
d)
существует
алгоритм С, являющийся суперпозицией алгоритмов А и Д
такой, что для
любого входного слова р С{р) получается в результате
последовательного многократного
применения алгоритма А до тех пор,
пока не получится слово, преобразуемое
алгоритмом В.
II вариант
1)
Способ
композиции нормальных алгоритмов будет объединением, если:
a)
выходное слово первого
алгоритма является входным для второго;
b)
существует
алгоритм С, преобразующий любое слово р, содержащееся в
пересечении областей определения
алгоритмов А и В;
c)
алгоритм В будет
суперпозицией трех алгоритмов ABC, причем
область
определения D является пересечением областей определения алгоритмов
А В и С, а для любого слова р
из этого пересечения D(p) - A(p), если
С(р) = е, D(p) = В(р), если С(р) = е, где
е - пустая строка;
d)
существует
алгоритм С, являющийся суперпозицией алгоритмов А и Д
такой, что для
любого входного слова р С(р) получается в результате
последовательного многократного
применения алгоритма А до тех пор,
пока не получится слово, преобразуемое
алгоритмом В.
2)
Способ
композиции нормальных алгоритмов будет разветвлением, если:
a)
выходное
слово первого алгоритма является входным для второго;
b)
существует
алгоритм С, преобразующий любое слово р, содержащееся в
пересечении областей определения алгоритмов А и В;
c)
алгоритм D
будет суперпозицией трех алгоритмов ABC, причем область
определения D является пересечением областей определения алгоритмов
А В и С, а для любого слова р из этого пересечения D(p) = А(р), если
С(р) = е, D{p) - В{р), если С(р) = е, где е - пустая строка;
d)
существует
алгоритм С, являющийся суперпозицией алгоритмов А и В,
такой, что для любого входного слова р С{р) получается в результате
последовательного многократного применения алгоритма А до тех пор,
пока не получится слово, преобразуемое
алгоритмом В.
3)
Способ
композиции нормальных алгоритмов будет итерацией, если:
a)
выходное слово первого
алгоритма является входным для второго;
b)
существует
алгоритм С, преобразующий любое слово р, содержащееся в
пересечении областей определения
алгоритмов А и В;
c)
алгоритм D будет суперпозицией трех алгоритмов ABC, причем область
определения D является пересечением областей определения алгоритмов
А В к С, а для любого слова р из
этого пересечения D{p)= A(p), если
С(р) = е, D(p) - В(р), если С(р) = е, где е - пустая
строка;4) существует алгоритм С,
являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в
результате последовательного многократного применения алгоритма А до
тех пор, пока не получится слово,
преобразуемое алгоритмом В.
4)
Команда машины Поста имеет
структуру n Km, где:
a)
n - действие, выполняемое головкой; K -
номер следующей команды, подлежащей выполнению; m - порядковый номер команды
i.
n - порядковый номер команды; K -
действие, выполняемое головкой; m - номер следующей команды, подлежащей
выполнению
b)
n - порядковый номер команды; K - номер
следующей команды, подлежащей выполнению; m - действие, выполняемое головкой
c)
n - порядковый номер команды; K -
действие, выполняемое головкой; m - номер клетки, с которой данную команду надо
произвести.
5)
Сколько существует команд у машины Поста?
a)
2
b)
4
c)
6
d)
8
6)
В машине Поста останов будет
результативным:
a)
При выполнении недопустимой команды
b)
Если машина не останавливается никогда
c)
Если результат выполнения программы такой,
какой и ожидался
d)
По команде «Стоп»
7)
В машине Поста некорректным алгоритм будет
в следующем случае:
a)
При выполнении недопустимой команды
b)
Результат выполнения программы такой,
какой и ожидался
c)
Машина не останавливается никогда
d)
По команде «Стоп»
8)
В машине Тьюринга предписание L для
лентопротяжного механизма означает:
a)
Переместить ленту вправо
b)
Переместить ленту влево
c)
Остановить машину
d)
Занести в ячейку символ
9)
В машине Тьюринга предписание R для
лентопротяжного механизма означает:
a)
Переместить ленту вправо
b)
Переместить ленту влево
c)
Остановить машину
d)
Занести в ячейку символ
10)
В машине Тьюринга предписание S для
лентопротяжного механизма означает:
a)
Переместить ленту вправо
b)
Переместить ленту влево
c) Остановить
машину
d) Занести
в ячейку символ
11)
В алгоритме Маркова ассоциативным
исчислением называется:
a)
Совокупность всех слов в данном алфавите
b)
Совокупность всех допустимых подстановок
c)
Совокупность всех слов в данном алфавите
вместе с допустимой системой подстановок
d)
Когда все слова в алфавите являются
смежными
12)
В ассоциативном исчислении два слова
называются смежными:
a)
Если одно из них может быть преобразовано
в другое применением подстановок
b)
Когда существует цепочка от одного слова к
другому и обратно
c)
Когда они дедуктивны
d)
Если одно из них может быть преобразовано
в другое однократным применением допустимой подстановки
13)
В алгоритме Маркова дана цепочка Р Р1,
Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка называется:
a)
Ассоциативной
b)
Эквивалентной
c)
Индуктивной
d) Дедуктивной
14)
В алгоритме Меркова дана цепочка Р Р1,
Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в обратную
сторону, то слова Р1 и Рк называют:
a)
Ассоциативными
b)
Эквивалентными
c)
Индуктивными
d)
Дедуктивными
15)
В алгоритмах Маркова дана система
подстановок в алфавите Л={a,b,c}: abc - c; ba - cb; ca - ab. Преобразуйте с
помощью этой системы слово bacaabc
a)
Cbc
b)
ccbcbbc
c)
cbacba
d) cbabc
16)
В алгоритмах Маркова дана система
подстановок в алфавите A={a, b, c}: cb - abc; bac - ac; cab - b. Преобразуйте с
помощью этой системы слово bcabacab:
a)
ccb
b)
cab
c)
cbc
d)
bcaab
17)
Способ композиции нормальных алгоритмов
будет суперпозицией, если:
a)
Существует алгоритм С, преобразующий любое
слово р, содержащееся в пересечении областей определения алгоритмов А и В
b)
Выходное слово первого алгоритма является
входным для второго
c)
Алгоритм D будет суперпозицией трех
алгоритмов ABC, причем область определения D является пересечением областей
определения алгоритмов A B и C, а для любого слова р из этого пересечения D(p)=
A(p), C(p)=e, D(p)=B(p), если C(p)=е, где е - пустая строка
d)
Существует алгоритм С, являющийся
суперпозицией алгоритмов А и Д такой, что для любого входного слова р С(р)
получается в результате последовательного многократного применения алгоритма А
до тех пор, пока не получится слово, преобразуемое алгоритмом В
18)
Способ композиции нормальных алгоритмов
будет объединением, если:
a)
Входное слово первого алгоритма является
входным для второго
b)
Существует алгоритм С, преобразующий любое
слово р, содержащееся в пересечении областей определения алгоритмов А и В
c)
Алгоритм В будет суперпозицией трех
алгоритмов АВС, причем область определения D является пересечением областей
определения алгоритмов А В и С, а для любого слова р из этого пересечения
D(р)=А(р), C(p)=e, D(p)=B(p), если С(р)=е, где е - пустая строка
d)
Существует алгоритм С, являющийся
суперпозицией алгоритмов А и Д такой, что для любого входного слова р С(р)
получается в результате последовательного многократного применения алгоритма А
до тех пор, пока не получится слово, преобразуемое алгоритмом В
19)
Способ композиции нормальных алгоритмов
будет разветвлением, если:
a)
Выходное слово первого алгоритма является
входным для второго
b)
Существует алгоритм С, преобразующий любое
слово р, содержащееся в пересечении областей определения алгоритмов А и В
c)
Алгоритм Д будет суперпозицией трех
алгоритмов АВС, причем область определения Д является пересечением областей
определения алгоритмов А В и С, а для любого слова р из этого пересечения
Д(р)=А(р), если С(р)=е, Д(р)=В(р), если С(р)=е, где е - пустая строка
d)
Существует алгоритм С, являющийся
суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р)
получается в результате последовательного многократного применения алгоритма А
до тех пор, пока не получится слово, преобразуемое алгоритмом В
20)
Способ композиции нормальных алгоритмов
будет итерацией, если:
a)
Выходное слово первого алгоритма является
входным для второго
b)
Существует алгоритм С, преобразующий любое
слово р, содержащееся в пересечении областей определения алгоритмов А и В
c)
Алгоритм Д будет суперпозицией трех
алгоритмов АВС, причем область определения Д является пересечением областей
определения алгоритмов А В С, а для любого слова р из этого пересечения
Д(р)=А(р), если С(р)=е, Д(р)=В(р), если С(р)=е, где е - пустая строка
d)
Существует алгоритм С, являющийся
суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р)
получается в результате последовательного многократного применения алгоритма А
до тех пор, пока не получится слово, преобразуемое алгоритмом В
21)
В машине Тьюринга предписание L для
лентопротяжного механизма означает:
a)
переместить ленту вправо;
b)
переместить ленту влево;
c)
остановить машину;
d)
занести в ячейку символ.
22)
В машине Тьюринга предписание R для
лентопротяжного механизма означает:
a)
переместить ленту вправо;
b)
переместить ленту влево;
c)
остановить машину;
d)
занести в ячейку символ.
23)
В машине Тьюринга предписание S для
лентопротяжного механизма означает:
a)
переместить ленту вправо;
b)
переместить ленту влево;
c)
остановить машину;
d)
занести в ячейку символ.
24)
В алгоритме Маркова ассоциативным
исчислением называется:
a)
совокупность всех слов в данном алфавите;
b)
совокупность всех допустимых систем
подстановок;
c)
совокупность всех слов в данном алфавите
вместе с допустимой системой
подстановок;
d)
когда все слова в алфавите являются
смежными.
25)
В ассоциативном счислении два слова
называются смежными:
a) если одно из них может быть
преобразовано в другое применением подстановок;
b)
если одно
из них может быть преобразовано в другое однократным применением допустимой подстановки;
c)
когда
существует цепочка от одного слова к другому и обратно;
d)
когда они
дедуктивны.
2.2 Ситуационные
задания (или компентностно-ориентированные задания/задачи)
Нет заданий
2.3 Руководство
для экзаменатора
- Таблица эталонов
правильных ответов комплекта тестовых заданий
|
№ п/п
|
I вариант
|
II вариант
|
|
1
|
a
|
b
|
|
2
|
b
|
c
|
|
3
|
c
|
b
|
|
4
|
d
|
a
|
|
6
|
a
|
b
|
|
7
|
b
|
b
|
|
8
|
c
|
c
|
|
9
|
b
|
b
|
|
10
|
a
|
b
|
|
11
|
b
|
c
|
|
12
|
c
|
b
|
|
13
|
d
|
a
|
|
14
|
a
|
b
|
|
15
|
b
|
b
|
|
16
|
c
|
c
|
|
17
|
b
|
b
|
|
18
|
a
|
a
|
|
19
|
b
|
b
|
|
20
|
b
|
c
|
|
21
|
c
|
b
|
|
22
|
b
|
a
|
|
23
|
a
|
b
|
|
24
|
b
|
a
|
|
25
|
b
|
a
|
- Критерии оценивания заданий:
За
каждое правильно выполненное тестовое задание (верный ответ) ставится 1
балл, за неверный ответ - 0 баллов.
«5» - 24-25
«4» - 22-23
«3» - 20-21
«неудовл» - 19 и меньше.
- Время выполнение
заданий: 40 мин.
- Количество
вариантов: 2.
- Критерии
оценивания выполнения практического задания
например
- рациональное
распределение времени по этапам выполнения задания
- обращение
в ходе задания к информационным источникам
- знание
терминологии
- скорость
выполнение
- способность
нестандартно мыслить
- количество
предложенных вариантов решения поставленной задачи.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.