- •Содержание и структура тестовых материалов Тематическая структура
- •1. Задание {{ 91 }} тз № 91
- •24. Задание {{ 108 }} тз № 108
- •245. Задание {{ 333 }} тз № 333
- •326. Задание {{ 67 }} тз 67 Тема 6-34-0
- •327. Задание {{ 68 }} тз 68 Тема 6-34-0
- •328. Задание {{ 69 }} тз 69 Тема 6-34-0
- •329. Задание {{ 70 }} тз 70 Тема 6-34-0
- •330. Задание {{ 71 }} тз 71 Тема 6-34-0
- •354. Задание {{ 80 }} тз 80 Тема 6-37-0
- •355. Задание {{ 81 }} тз 81 Тема 6-37-0
- •356. Задание {{ 285 }} тз № 285
- •357. Задание {{ 286 }} тз № 286
- •358. Задание {{ 287 }} тз № 287
- •359. Задание {{ 288 }} тз № 288
- •371. Задание {{ 83 }} тз 83 Тема 6-38-0
- •372. Задание {{ 299 }} тз № 299
371. Задание {{ 83 }} тз 83 Тема 6-38-0
Какие правильные рассуждения бывают?
£ правило отрицания, правило заключение, правило силлогизма, правило расширенного силлогизма, правило контропозиции.
£ правило отрицания, правило заключение, правило расширенного заключения, правило силлогизма, правило контропозиции.
R правило отрицания, правило заключение, правило силлогизма, правило контропозиции, правило расширенной контропозиции.
£ правило отрицания, правило расширенного отрицания, правило заключение, правило силлогизма, правило контропозиции.
372. Задание {{ 299 }} тз № 299
В каком виде запишется рассуждение при помощи логических обозначений? «Если многоугольник правильный, то в него можно вписать окружность; в данный многоугольник нельзя вписать окружность; следовательно, данный многоугольник не правильный».
£ ├;
£ ├;
R ├;
£ ├
373. Задание {{ 300 }} ТЗ № 300
В каком виде запишется рассуждение при помощи логических обозначений? «Если данный многоугольник правильный, то в него можно вписать окружность; данный многоугольник правильный; следовательно, в данный многоугольник можно вписать окружность»
£ ├;
£ ├;
R ├
£ ├
374. Задание {{ 301 }} ТЗ № 301
В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 2 и делится на 3, то оно делится на 6; следовательно, если число делится на 2 и не делится на 6, то оно не делится на 3».
£ ├ ;
£ ├
£ ├
R ├
375. Задание {{ 302 }} ТЗ № 302
В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 3 и делится на 5, то оно делится на 15; следовательно, если число делится на на 3 и не делится на 15, то оно не делится на 5».
£ ├ ;
£ ├
£ ├ ;
R ├
376. Задание {{ 303 }} ТЗ № 303
В каком виде запишется рассуждение при помощи логических обозначений? «Если треугольник равнобедренный, то две его стороны равны; если две стороны треугольника равны, то два угла его равны; следовательно, если треугольник равнобедренный, то два угла его равны».
£ ├ ;
R ├
£ ├
£ ├
377. Задание {{ 304 }} ТЗ № 304
В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 6, то оно делится на 2; следовательно, если число не делится на 2, то оно не делится на 6»
£ ├;
£ ├;
R ├
£ ├.
378. Задание {{ 305 }} ТЗ № 305
В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 15, то оно делится на 3; следовательно, если число не делится на 3, то оно не делится на 15»
£ ├
£ ├
R ├
£ ├.
379. Задание {{ 306 }} ТЗ № 306
В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 21, то оно делится на 3; данное число делится на 21; следовательно, оно не делится на 3»
R ├
£ ├;
£ ├
£ ├.
380. Задание {{ 307 }} ТЗ № 307
В каком виде запишется рассуждение при помощи логических обозначений? «Если треугольник равнобедренный, то две его стороны равны; следовательно, если две стороны треугольника не равны, то треугольник не равнобедренный»
£ ├;
£ ├;
R ├
£ ├
381. Задание {{ 308 }} ТЗ № 308
В каком виде запишется рассуждение при помощи логических обозначений? «Если треугольник равнобедренный, то два угла его равны; следовательно, если два угла треугольника не равны, то треугольник не равнобедренный»
£ ├
£ ├
R ├
£ ├.
Правильные и неправильные рассуждения (2)
Машина Тьюринга
Строение машины Тьюринга
382. Задание {{ 84 }} ТЗ 84 Тема 7-40-0
Каковы общие требования предъявляемые к алгоритмам?
£ Алгоритм должен быть: универсальным, конечным, сложным;
£ Алгоритм должен быть: универсальным, бесконечным, элементарным;
£ Алгоритм должен быть: индивидуальным, конечным, элементарным;
R Алгоритм должен быть: универсальным, конечным, элементарным.
383. Задание {{ 85 }} ТЗ 85 Тема 7-40-0
Из чего состоит всякая машина Тьюринга?
£ ленты, читающей головки, алфавита, внутреннего состояния;
£ читающей ленты, алфавита, внутреннего состояния, программы команд;
£ ленты, читающей головки, алфавита, внутреннего состояния, внешнего состояния;
R ленты, читающей головки, алфавита, внутреннего состояния, программы команд.
384. Задание {{ 86 }} ТЗ 86 Тема 7-40-0
Сколько символов можно вписывать в каждую ячейку ленты?
R один;
£ два;
£ три;
£ сколько угодно.
385. Задание {{ 87 }} ТЗ 87 Тема 7-40-0
За один такт работы машины Тьюринга читающая головка может передвигаться влево и воспринимать ...
£ соседнюю с верху ячейку;
£ соседнюю с права ячейку;
R соседнюю слева ячейку;
£ ту же ячейку.
386. Задание {{ 88 }} ТЗ 88 Тема 7-40-0
За один такт работы машины Тьюринга читающая головка может передвигаться вправо и воспринимать ...
£ соседнюю с верху ячейку;
R соседнюю с права ячейку;
£ соседнюю слева ячейку;
£ ту же ячейку.
387. Задание {{ 89 }} ТЗ 89 Тема 7-40-0
За один такт работы машины Тьюринга читающая головка может остаться на месте и воспринимать ...
£ соседнюю с верху ячейку;
£ соседнюю с права ячейку;
£ соседнюю слева ячейку;
R ту же ячейку.
388. Задание {{ 90 }} ТЗ 90 Тема 7-40-0
Какие операции над машинами Тьюринга мы можем проводить?
£ Произведение машин, произведение машин с разветвлением, сложение машин;
£ Произведение машин, произведение машин с разветвлением и циклом, сложение машин;
R Произведение машин, произведение машин с разветвлением, произведение машин с разветвлением и циклом;
£ Произведение машин, сложение машин, деление машин.
389. Задание {{ 309 }} ТЗ № 309
В каком случае, говорят, что машина Тьюринга стандартно воспринимает натуральное число ?
£ если обрабатываемая лента содержит единиц в одном из обрабатываемых лент;
R если обрабатываемая лента содержит единиц в одном из обрабатываемых лент;
£ если обрабатываемая лента содержит единиц в одном из обрабатываемых лент;
£ если обрабатываемая лента содержит единиц в одном из обрабатываемых лент.
390. Задание {{ 310 }} ТЗ № 310
Говорят, что машина Тьюринга стандартно воспринимает кортеж натуральных чисел , если обрабатываемая лента имеет вид:
£
£
£
R
391. Задание {{ 311 }} ТЗ № 311
Даны две машины и. Новая машинас начальным состояниеми конечным состояниемназывается …
£ разветвлением и циклом машины наи.
£ разветвлением машины наи
R произведением машин и.
£ объединением машин и.
Операции над машинами Тьюринга
392. Задание {{ 314 }} ТЗ № 314
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
£ 5
£ 6
R 4
£ 1
393. Задание {{ 315 }} ТЗ № 315
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
£ 5
R 6
£ 4
£ 1.
394. Задание {{ 316 }} ТЗ № 316
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
£ 5
R 2
£ 4
£ 1
395. Задание {{ 317 }} ТЗ № 317
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
£ 5
£ 6
£ 4
R 8
396. Задание {{ 318 }} ТЗ № 318
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
£ 6
£ 4
£ 9
R 9
397. Задание {{ 319 }} ТЗ № 319
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
£ 5
£ 6
£ 4
R 7
398. Задание {{ 320 }} ТЗ № 320
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
£ 5;
£ 6
R 8
£ 9.
399. Задание {{ 321 }} ТЗ № 321
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов
R 5
£ 6;
£ 4;
£ 7
400. Задание {{ 312 }} ТЗ № 312
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
R 5;
£ 6
£ 4
£ 1
401. Задание {{ 313 }} ТЗ № 313
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Машина остановится через … шагов.
£ 5
R 6
£ 4
£ 1
Работа машины Тьюринга
402. Задание {{ 322 }} ТЗ № 322
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет …
R
£
£
£
403. Задание {{ 323 }} ТЗ № 323
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет …
£
R
£
£
404. Задание {{ 324 }} ТЗ № 324
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет
£
£
R
£
405. Задание {{ 325 }} ТЗ № 325
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет …
£
£
£
R
406. Задание {{ 326 }} ТЗ № 326
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет
R
£
£
£
407. Задание {{ 327 }} ТЗ № 327
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет …
£
R
£
£
408. Задание {{ 328 }} ТЗ № 328
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет …
£
£
R
£
409. Задание {{ 329 }} ТЗ № 329
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет
£
£
£
R
410. Задание {{ 330 }} ТЗ № 330
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента
Третьей лентой её работы будет
£
£
R
£
411. Задание {{ 331 }} ТЗ № 331
Машина Тьюринга задана программой команд
-
М
0
1
Начальная лента . Третьей лентой её работы будет
R
£
£
£