2 курс 4 семестр Лекция 3 Алгоритмы
Список вопросов теста
Вопрос 1
Алгоритм, записанный на "понятном" компьютеру языке программирования, называется
Варианты ответов
- исполнителем алгоритмов
- программой
- листингом
- текстовкой
- протоколом алгоритма
Вопрос 2
Обозначение операции логического сложения:
Варианты ответов
- И
- ИЛИ
- И
- V
- AND
- ДА
Вопрос 3
Результатом выполнения логического выражения не может быть :
Варианты ответов
- 2
- 10
- 1
- 5
Вопрос 4
Система счисления, на которой основывается алгебра логики:
Варианты ответов
- восьмеричная
- двоичная
- десятичная
- семеричная
Вопрос 5
Количество строк в таблице истинности зависит от числа логических переменных N и равно....
Выберите номер правильного ответа (смотри рисунок):
Варианты ответов
- 2
- 4
- 1
- 3
Вопрос 6
Количество столбцов в таблице истинности зависит от числа логических переменных N и количества логических операций M в логическом выражении и равно....
Выберите номер правильного ответа:
Варианты ответов
- (M+N)*2
- M+N
- (M+N)/2
- M+ 2^N
Вопрос 7
Чему равен результат выполнения логического выражения?
(не(A) +A)
Варианты ответов
- 2
- 1
- 0
- 3
Вопрос 8
Установите соответствие:
1.
создание упрощённого объекта, отражающего существенные особенности реального объекта, процесса или явления
2.
создание зрительного образа с фиксацией на каком-либо носителе.
3.
представление объекта или процесса в образном или знаковом (формальном) виде
4.
воспроизведение геометрических, физических и другие свойств объекта в материальном мире
Варианты ответов
- Предметная модель -
- Информационная модель -
- Общее понятие: Модель -
- Общее понятие: Образная модель -
Вопрос 9
В симфонический оркестр приняли на работу трёх музыкантов: Борис, Сергей и Виктор, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе. Известно, что:
Сергей самый высокий;
играющий на скрипке меньше ростом играющего на флейте;
играющие на скрипке и флейте и Борис любят пиццу;
когда между альтистом и трубачом возникает ссора, Сергей мирит их;
Борис не умеет играть ни на трубе, ни на гобое.
На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?
1.
флейта, гобой
2.
скрипка, труба
3.
альт, кларнет
Варианты ответов
- Борис
- Сергей
- Виктор
Вопрос 10
Их было пять человек: Асадов, Горин, Деев, Петин и Яшин. Профессии у них были разные: один из них - маляр, другой - плотник, третий - штукатур, четвёртый - каменщик, пятый - электрик. Они рассказали о себе следующее. Кто есть кто? Используйте таблицу для нахождения правильного решения.
Петин и Деев никогда не держали в руках малярной кисти.
Петин и Горин живут в одном доме со штукатуром.
Асадов и Петин подарили электрику красивую вазу.
Горин и Петин помогали плотнику строить гараж.
Горин и Яшин по субботам встречаются у электрика,
а штукатур по воскресеньям приходит в гости к Асадов.
1.
Каменщик
2.
Штукатур
3.
Маляр
4.
Плотник
5.
Электрик
Варианты ответов
- Асадов
- Горин
- Деев
- Петин
- Яшин
Вопрос 11
Алгоритмом является...
Варианты ответов
- последовательность команд, которую может выполнить исполнитель, строгое исполнение которых приведет к решению поставленной задачи за конкретное число шагов
- система команд исполнителя
- математическая модель
- информационная модель
Вопрос 12
Алгоритм какого типа записан на алгоритмическом языке?
ЕСЛИ A>B
ТО X:=A
ИНАЧЕ X:=B
Варианты ответов
- циклический
- вспомогательный
- линейный
- разветвляющийся
Вопрос 13
Какой из документов является алгоритмом?
Варианты ответов
- правила техники безопасности
- инструкция по проведению внутривенных инъекций
- расписание занятий
- список группы
Вопрос 14
Алгоритм называется циклическим, если...
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
- он включает в себя вспомогательный алгоритм
Вопрос 15
Алгоритм включает в себя ветвление, если...
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
- он включает в себя вспомогательный алгоритм
Вопрос 16
Сопоставьте информацию по свойствам алгоритма:
1.
должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными
2.
алгоpитм должен пpиводить к pешению задачи за конечное число шагов
3.
исполнитель алгоритма должен знать, как его выполнять
4.
каждое пpавило алгоpитма должно быть четким и однозначным
Варианты ответов
- Понятность -
- Определённость -
- Результативность -
- Массовость -
Вопрос 17
Какое условие в алгоритме надо поставить в задаче для проверки :
Лежит ли x вне отрезка [a, b] ?
Варианты ответов
- (x > a) and (x < b)
- (x < a) or (x < b)
- (x < a) or (x > b)
- (x >= a) or (x <= b)
Вопрос 18
Какое условие в алгоритме надо поставить в задаче для проверки :
Принадлежит ли x отрезку [a, b] или отрезку [c, d] ?
Варианты ответов
- ((x>a) or (x<=b)) or ((x>=c)or (x<=d))
- ((x>=a) and (x<=b)) or ((x>=c) and (x<=d))
- ((x>=a) and (x<=b)) and ((x>c) and (x<=d))
- ((x>=a) and (x<=b)) and ((x>=c) or (x
Вопрос 19
Какое условие в алгоритме надо поставить в задаче для проверки :
Является ли k трехзначным числом ?
Варианты ответов
- (k < 99) or (k < 1000)
- (k > 99) and (k < 999)
- (k > 99) and (k < 1000)
- (k > 100) and (k < 999)
Вопрос 20
Какое условие в алгоритме надо поставить в задаче для проверки :
Из трёх чисел a, b, c наименьшим числом является число с ?
Варианты ответов
- (c < a) and (b > a)
- (c < a) and (b < а)
- (c < b) and (b > a)
- (c < a) and (b < c)
Вопрос 21
Какое условие в алгоритме надо поставить в задаче для проверки :
Есть ли среди чисел a, b, c взаимно противоположные ?
Варианты ответов
- (a=-b) and (a=-c) and (b=-c)
- (a=-b) or (a=-c) or (b=-c)
- (a=b) or (a=c) and (b=-c)
- (a=-b) and (a=-c) or (b=c)
Вопрос 22
Установите соответствие:
Какие функции имеют представленные ниже элементы медицинских алгоритмов для блок-схем (среда Дракон)?
1.
Адрес
2.
Выбор
3.
Заголовок
4.
Приостановка
5.
Вопрос
6.
Случай, пример
Варианты ответов
- 1-й элемент
- 2-й элемент
- 3-й элемент
- 4-й элемент
- 5-й элемент
- 6-й элемент