Ответы на тесты по предмету Информатика (20745 вопросов)

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

A = 5, B = 17
A = -1, B = 2
A = 5, B = 2
A = 1, B = 3
Изображенный на рисунке фрагмент алгоритма

определяет ...

наибольшее из чисел В и С
наименьшее из чисел А и В
минимум из трех чисел
максимум из трех чисел
Изображенный на рисунке фрагмент алгоритма

определяет…

наибольшее из чисел В и С
максимум из трех чисел
наименьшее из чисел А и В
минимум из трех чисел
Вычисленное по блок-схеме

значение переменной S для входных данных X=1, Y=2, Z=3 равно…

5
-1
3
6
Вычисленное по блок-схеме

значение переменной S для входных данных X=1, Y=1, Z=3 равно…

5
3
2
4
Вычисляемое во фрагменте алгоритма

значение переменной n равно ...

15
5
30
13
26
Переменная n в результате выполнения алгоритма

примет значение…

0
10
1
9
Программа определяет, сколько из 20 введенных чисел – неположительны.

Пропущенным в блок-схеме элемент является…

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

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

2
8
6
5
Алгоритм, заданный блок-схемой,

решает задачу определения …

количества значений, введенных после х
суммы чисел, равных х, из 30 введенных
количества значений, вводимых до тех пор, пока не встретится равное х
количества чисел, равных х, из 30 введенных
В результате выполнения алгоритма, представленного блок-схемой

 

при вводе а=5 будет выведено значение а, равное числу …

5
9
4
20
Результатом выполнения алгоритма, представленного фрагментом  блок-схемы, для значения переменной X=14, будет следующая величина:…


S=-1
S=0
S=14
S=1
Результатом выполнения алгоритма, представленного блок-схемой для массива чисел (1, -5, -9, 2, -10, 3), являются значения …



S = 24; P = -250
S = -24; P = -450
S = -19; P = -270
S = 6; P = 6
Приведенный фрагмент блок-схемы представляет вариант структуры



цикла с постусловием
следования
цикла ветвления
цикла со счетчиком
После выполнения алгоритма, представленного блок-схемой:

переменные X и Y примут значения…

X=108, Y=18
X=2, Y=3
X=6, Y=18
X=6, Y=3
В программе, вычисляющей сумму положительных чисел, из 20 введенных с клавиатуры,

S:=0
нц для i от 1 до 20
     ввод а
     если а > 0
      то
      все
кц
вывод S

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

S:=S*a
a:=a+S
S:=a
S:=S+a
В программе, вычисляющей произведение отрицательных чисел из N, введенных с клавиатуры,

ввод N
P:=1
нц для i от1 до N
   ввод а
   если
    то P:=P*a
   все
кц
вывод P

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

a
a=1
a>0
a<0
Правильная запись выражения  на алгоритмическом языке имеет вид…

y := A ^ x +
y := A ^ x + (B / x) ^ C
y := A ^ x + B / x ^ C
Круглые скобки для определения порядка выполнения вычислений выражения ab*2+3.456 y  правильно расставлены в выражении …

A^(B*2)+(3.456*y)
((A^B)*2+3.456*y
(A^(B*2)+3.456^y)
((a^b)*2)+(3.456*y)
Круглые скобки для определения порядка выполнения вычислений выражения ab*2+3.456 y  правильно расставлены в выражении …

(A^(B*2)+3.456^y)
A^(B*2)+(3.456*y)
((A^B)*2+3.456*y
((a^b)*2)+(3.456*y)
Правильная последовательность этапов разработки ПО…

1-Е, 2-Д, 3-В, 4-А, 5-Г, 6-Б
1-Е, 2-Г, 3-В, 4-Б, 5-Д, 6-А
1-Д, 2-В, 3-Е, 4-Г, 5-Б, 6-А
1-Е, 2-Д, 3-В, 4-Г, 5-Б, 6-А
Первым этапом решения задачи на компьютере является…

тестирование
отладка
разработка алгоритма
постановка задачи
Процедура ABCD

Процедура ABCD;
НАЧАТЬ
||писать ('ВВЕДИТЕ ЗНАЧЕНИЕ A, B, C, D');
||ЧИТАТЬ (A, B, C, D);
||ЕСЛИ A=B ТО
||||ЕСЛИ C ||||||X:=1
||||ИНАЧЕ
||||||X:=2
||ИНАЧЕ X:=3
КОНЕЦ

реализует алгебраическое выражение вида…


Дан массив целых чисел {Ai}, где i=1,2,3,…,M. Пусть M равно 15. Программа вычисляет произведение сумм некоторых элементов этого массива. В программе введены следующие константы: G=1; W=12; T=8; L=15.

ПРОГРАММА 15;
    ФУНКЦИЯ SUMMA(I1,I2);
    НАЧАТЬ ФУНКЦИЮ
    ||S:=0;
    ||НЦ ДЛЯ I:=I1 ДО I2
    ||||S:=S + A[I]
    ||КЦ;
    ||SUMMA:=S
    КОНЕЦ ФУНКЦИИ;
НАЧАТЬ ПРОГРАММУ
||ПИСАТЬ ('ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА A:' );
||НЦ ДЛЯ J:=1 ДО M
||||ЧИТАТЬ (A[J]);
||КЦ;
||P:=SUMMA (G, W)*SUMMA(T, L);
||ПИСАТЬ ('ПРОИЗВЕДЕНИЕ РАВНО:', P:6)
КОНЕЦ ПРОГРАММЫ.

Работу программы описывает алгебраическое выражение ...


Изображенная на рисунке структура данных

называется ...

записью
хэш-адресацией
массивом
списком
Структура данных, изображенная на рисунке,

называется…

очередью
стеком
бинарным массивом
записью с вариантами
бинарным деревом
Переменная А, имеющая указанную структуру,

определяет тип данных:…

стек
запись
очередь
массив
Программа-компилятор …

формирует файл программы на языке высокого уровня
осуществляет выполнение программы
записывает машинный код в форме загрузочного файла
переводит целиком исходный текст программы в машинный код
Дерево разбора

цепочки (2+1)*3 соответствует левому выводу в грамматике…

, , ,
, ,
, ,
, , ,
Какое из предложенных утверждений может быть правилом контекстно-свободной грамматики:

предложение - это последовательность слов, разделенных пробелами
прав1 : : ЕСЛИ животное имеет перья ИЛИ животное летает ТО животное ЕСТЬ птица
Цепочка abb принадлежит языку, порожденному формальной грамматикой, включающей правила…

,
Языку, содержащему арифметические выражения, соответствует грамматика…

,
,
,
, ,
Дерево синтаксического разбора цепочки a + b + c по грамматике
изображено на рисунке…

3
2
4
5
1
В грамматике без цепных правил нет правил вида

Грамматика  порождает...

все цепочки символов из нулей и единиц, начинающиеся с единицы
все цепочки символов из нулей и единиц, начинающиеся с нуля
пустой язык
все цепочки символов из нулей и единиц
Раздел теории формальных языков, который занимается изучением структуры языка и правилами его написания, называется…

орфографией
лексикой
логикой
грамматикой
Грамматика называется недетерминированной, если…

правый вывод произвольной цепочки единственный
левый вывод произвольной цепочки единственный
предложения языка трактуются однозначно
одна формула имеет два разных правых вывода
Современные языки программирования описываются с помощью ________ грамматик.

точных
контекстно-зависимых
рекурсивных
контекстно-свободных
Элементами предложения в любом языке из перечисленного:

(1) буква
(2) звук
(3) цифра
(4) пробел
(5) знак препинания

являются…

(1), (4) и (5)
(1), (2) и (4)
(1), (3) и (5)
(1), (3), (4) и (5)
Грамматика состоит из…

слов
предложений
знаков
правил
Если в искусственном языке множество правильно построенных предложений может быть заранее точно описано с помощью формальных математических конструкций, то такой язык называется…

абстрактным
точным
математическим
формальным
Формальный язык считается определенным, если заданы…

правила построения цепочек символов
все символы алфавита
все допустимые цепочки символов
алфавит и критерий правильности построения цепочек символов
Представленная на рисунке сеть

соответствует топологии ...

треугольник
общая шина
комета
звезда
смешанной
полносвязной
Представленная на рисунке сеть

соответствует топологии:

треугольник
общая шина
смешанная топология
звезда
Представленная на рисунке сеть

соответствует топологии …

звезда
полносвязная
треугольник
общая шина
Представленная на рисунке сеть

соответствует топологии…

общая шина
полносвязная
звезда
смешанная
Тип кабеля, представленный на рисунке,

является…

оптоволоконным кабелем
витой парой проводов
шиной
коаксиальным кабелем
Вариант физической передающей среды, представленный на рисунке,

является…

шиной
витой парой проводов
коаксиальным кабелем
оптоволоконным кабелем
Вариант физической передающей среды, представленный на рисунке,


является…

оптоволоконным кабелем
шиной
коаксиальным кабелем
витой парой
На рисунке изображено окно программы типа…

почтовая программа
рамблер
менеджер файлов
браузер
Синтаксическая мера количества информации определяется...

скоростью изменения определенности состояния системы
ценностью ее использования
целью ее использования
степенью изменения неопределенности состояния системы
Растровый графический файл, содержащий черно-белое изображение с 8 градациями серого, имеет объем 1 Кб. Максимальное число точек, данные о которых могут содержаться в этом файле…

меньше 300
равно 330
не меньше 350
больше 340
На вакантную должность претендуют 16 кандидатов, подавших заявки лично, 8 – приславших их по почте и 4 – приславших заявки по Интернету. Информация, заключенная в сообщении о том, что выбран один из приславших заявку по почте кандидатов, составит...

менее одного бита
один бит
три бита
более одного, но менее двух бит
На вакантную должность претендуют 16 кандидатов, подавших заявки лично, 8 – приславших их по почте и несколько кандидатов, приславших заявки по Интернету. Сообщение о том, что отобран претендент, приславший заявку по Интернету, содержит 1 бит информации. Отсюда следует, что число претендентов, приславших заявку по Интернету равно:

32
16
20
24
На вакантную должность претендуют 16 кандидатов, подавших заявки лично, 8 – приславших их по почте и 4 – приславших заявки по Интернету. Информация, заключенная в сообщении о том, что выбран кандидат, подавший заявку по Интернету, по сравнению с информацией в сообщении о том, что выбран кандидат, приславший заявку по почте...

больше на два бита
меньше на один бит
меньше на два бита
больше на один бит
Установлено, что на складе находится ровно одно дефектное изделие. Все изделия поступили в понедельник (40 штук), во вторник (80 штук) или в среду (120 штук). Информация, заключенная в сообщении о том, что дефектное изделие поступило во вторник, составит…

один бит
менее одного бита
более двух, но менее трех бит
более одного, но менее двух бит
Установлено, что на складе находится ровно одно дефектное изделие. Все изделия поступили в понедельник (120 штук), во вторник (240 штук) или в среду (360 штук). Информация, заключенная в сообщении о том, что дефектное изделие поступило в среду, составит…

более двух, но менее трех бит
менее одного бита
более одного, но менее двух бит
один бит
Установлено, что на складе находится ровно одно дефектное изделие. Все изделия поступили в понедельник (40 штук), во вторник (80 штук) или в среду (120 штук). Информация, заключенная в сообщении о том, что дефектное изделие поступило во вторник, по сравнению с информацией в сообщении о том, что оно поступило в понедельник…

больше на один бит
больше на два бита
меньше на два бита
меньше на один бит
Установлено, что на складе находится ровно одно дефектное изделие. Все изделия поступили в понедельник (10 штук), во вторник (20 штук) или в среду (160 штук). Информация, заключенная в сообщении о том, что дефектное изделие поступило в среду, по сравнению с информацией в сообщении о том, что оно поступило во вторник…

больше на два бита
меньше на один бит
меньше на два бита
меньше на три бита
Установлено, что на складе находится ровно одно дефектное изделие. Все изделия поступили в понедельник (40 штук), во вторник (80 штук) или в среду (160 штук). Информация, заключенная в сообщении о том, что дефектное изделие поступило в среду, по сравнению с информацией в сообщении о том, что оно поступило в понедельник…

больше на два бита
меньше на один бит
больше на три бита
меньше на два бита
Поступили заявки на оборудование из трех городов: А (10 заявок), Б (40 заявок) и В (30 заявок). Не удалось выполнить только одну из них. Информация, заключенная в сообщении о том, что не выполнена заявка из города А, составит…

один бит
менее одного бита
более одного, но менее двух бит
три бита
Поступили заявки на оборудование из трех городов: А (10 заявок), Б (40 заявок) и В (30 заявок). Не удалось выполнить только одну из них. Информация, заключенная в сообщении о том, что не выполнена заявка из города В, составит…

три бита
один бит
менее одного бита
более одного, но менее двух бит
Поступили заявки на оборудование из трех городов: А (10 заявок), Б (40 заявок) и В. Не удалось выполнить только одну из них. Сообщение о том, что не выполнена заявка из города В содержит 1 бит информации. Это означает, что число заявок, поступивших из города В равно…

25
20
30
50
Поступили заявки на оборудование из трех городов: А (10 заявок), Б (40 заявок) и В. Не удалось выполнить только одну из них. Сообщение о том, что не выполнена заявка из города Б содержит 2 бита информации. Это означает, что число заявок, поступивших из города В равно…

100
80
50
110
Поступили заявки на оборудование из трех городов: А (10 заявок), Б (40 заявок) и В (30 заявок). Не удалось выполнить только одну из них. Информация, заключенная в сообщении о том, что не выполнена заявка из А, по сравнению с информацией в сообщении о том, что не выполнена заявка из Б…

меньше в два раза
больше в четыре раза
меньше на два бита
больше на два бита
Поступили заявки на оборудование из трех городов: А (10 заявок), Б (40 заявок) и В (20 заявок). Не удалось выполнить только одну из них. Информация, заключенная в сообщении о том, что не выполнена заявка из А, по сравнению с информацией в сообщении о том, что не выполнена заявка из В…

меньше в два раза
больше на два бита
больше в два раза
больше на один бит
Поступили заявки на оборудование из трех городов: А (10 заявок), Б (80 заявок) и В (20 заявок). Не удалось выполнить только одну из них. Информация, заключенная в сообщении о том, что не выполнена заявка из Б, по сравнению с информацией в сообщении о том, что не выполнена заявка из В…

больше в два раза
меньше в два раза
больше на два бита
меньше на два бита
Растровый графический файл, содержащий черно-белое изображение без градаций серого, имеет объем 10000 бит. Максимальное число точек, данные о которых могут содержаться в этом файле…

больше 10000
больше 5000, но меньше 10000
меньше 10000
больше 5000
Растровый графический файл, содержащий черно-белое изображение с 16 градациями серого, имеет объем 500 бит. Максимальное число точек, данные о которых могут содержаться в этом файле…

не меньше 150
меньше 100
равно 120
больше 120
Растровый графический файл, содержащий черно-белое изображение с 32 градациями серого, имеет объем 25 000 бит. Максимальное число точек, данные о которых могут содержаться в этом файле…

больше 5000, но меньше 10000
равно 25000
больше 10000
не больше 5000
Растровый графический файл, содержащий черно-белое изображение с 64 градациями серого, имеет объем 24 000 бит. Максимальное число точек, данные о которых могут содержаться в этом файле…

больше 4000, но меньше 12000
больше 12000
равно 12000
равно 4000
Растровый графический файл, содержащий изображение с палитрой из 128 цветов, имеет объем 11200 бит. Максимальное число точек, данные о которых могут содержаться в этом файле…

меньше 1000
равно 2000
равно 800
равно 1600
Растровый графический файл, позволяющий представить изображение в режиме полноцветной графики (True Color), имеет объем 2400 бит. Максимальное число точек, данные о которых могут содержаться в этом файле…

равно 200
меньше 100
больше 100, но меньше 200
не более 100
Растровый графический файл содержит информацию о 5000 точках и имеет объем 10000 бит. Максимальное число оттенков серого цвета, которое может быть представлено в этом файле составит…

не менее 8
8
2
4
Растровый графический файл содержит информацию о 1000 точках и имеет объем 3000 бит. Максимальное число оттенков серого цвета, которое может быть представлено в этом файле составит…

4
не менее 8
3
8
Растровый графический файл содержит информацию о 200 точках и имеет объем 800 бит. Максимальное число оттенков серого цвета, которое может быть представлено в этом файле составит…

8
4
не более 8
16
Растровый графический файл содержит информацию о 10000 точках и имеет объем 50000 бит. Максимальное число цветов палитры, используемой в этом файле, составит…

5
64
40
32
Растровый графический файл содержит информацию о 50 точках и имеет объем 800 бит. Этот файл может кодировать изображение…

с палитрой из 2564 цветов
с палитрой из 2563 цветов
в режиме полноцветной графики (True Color)
в режиме высококачественной графики (High Color)
Выражению A AND NOT B(здесь AND – логическое И, NOT - отрицание ) соответствует таблица истинности ...

Выражению NOT (A OR B) (здесь OR – логическое ИЛИ, NOT - отрицание ) соответствует таблица истинности ...

Выражению A AND (A OR B) (здесь OR – логическое ИЛИ, AND – логическое И) соответствует таблица истинности ...

Таблице истинности

соответствует логическое выражение ...

C=A AND B OR NOT A AND NOT B
C=NOT A AND NOT B AND A
C=NOT A OR NOT B OR A
C=NOT (A OR B)
Таблица истинности, приведённая на рисунке, отражает выражение …

C= NOT A XOR NOT B
C= A AND NOT B
C= NOT A OR NOT B
C=NOT A AND NOT B
Таблица истинности, приведённая на рисунке, отражает выражение …

C=(A OR B) AND NOT B
C=A AND (B OR A)
C=NOT (A OR B)
C=(A OR B) XOR NOT A

Таблица истинности, представленная на рисунке, соответствует логической операции...

конъюнкции
инверсии
дизъюнкции
импликации

Таблица истинности, представленная на рисунке, соответствует логической операции...

конъюнкции
дизъюнкции
импликации
эквиваленции
Укажите тождественно истинное высказывание

Логическая операция А  В называется...

конъюнкция
инверсия
дизъюнкция
импликация
Укажите тождественно ложное высказывание.

P  v  P
Укажите, какая из формул является истинной при  X = 1 и  Y = 1.

 
Логическая операция АВ называется...

инверсия
дизъюнкция
импликация
эквиваленция
Высказыванию «А не является max (A,B,C) и не является min (A,B,C)» соответствует логическое выражение...

(А < В) или (А < С)
(А < В) и (А < С)
(А > В) или (А < С)
(А < В) и (А > С) или (А < С) и (А > В)
Для того, чтобы логическое выражение  



при любых значениях логических переменных a и b всегда принимало значение “истина”, вместо знака вопроса…

можно поставить знак дизъюнкции (), но не знак конъюнкции ()
можно поставить как знак дизъюнкции(), так и знак конъюнкции()
можно поставить знак конъюнкции (), но не знак дизъюнкции ()
нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()
Для того, чтобы логическое выражение  



при любых значениях логических переменных a и b всегда принимало значение “ложь”, вместо знака вопроса…

нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()
можно поставить знак конъюнкции (), но не знак дизъюнкции ()
можно поставить знак дизъюнкции (), но не знак конъюнкции ()
можно поставить как знак дизъюнкции(), так и знак конъюнкции()
Для того, чтобы логическое выражение  



при одних значениях логических переменных a и b принимало значение “истина”, а при других – “ложь”, вместо знака вопроса…

можно поставить знак дизъюнкции (), но не знак конъюнкции ()
можно поставить как знак дизъюнкции(), так и знак конъюнкции()
можно поставить знак конъюнкции (), но не знак дизъюнкции ()
нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()
Для того, чтобы логическое выражение  



при любых значениях логических переменных a и b всегда принимало значение “истина”, вместо знака вопроса…

можно поставить знак конъюнкции (), но не знак дизъюнкции ()
можно поставить как знак дизъюнкции(), так и знак конъюнкции()
нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()
можно поставить знак дизъюнкции (), но не знак конъюнкции ()
Для того, чтобы логическое выражение  



при любых значениях логических переменных a и b всегда принимало значение “ложь”, вместо знака вопроса…

можно поставить как знак дизъюнкции(), так и знак конъюнкции()
нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()
можно поставить знак дизъюнкции (), но не знак конъюнкции ()
можно поставить знак конъюнкции (), но не знак дизъюнкции ()
Для того, чтобы логическое выражение  



при одних значениях логических переменных a и b принимало значение “истина”, а при других – “ложь”, вместо знака вопроса…

можно поставить знак дизъюнкции (), но не знак конъюнкции ()
можно поставить знак конъюнкции (), но не знак дизъюнкции ()
можно поставить как знак дизъюнкции(), так и знак конъюнкции()
нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()
Для того, чтобы логическое выражение  



при любых значениях логических переменных a и b всегда принимало значение “истина”, вместо знака вопроса…

можно поставить знак конъюнкции (), но не знак дизъюнкции ()
можно поставить как знак дизъюнкции(), так и знак конъюнкции()
можно поставить знак дизъюнкции (), но не знак конъюнкции ()
нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()
Для того, чтобы логическое выражение  



при любых значениях логических переменных a и b всегда принимало значение “ложь”, вместо знака вопроса…

можно поставить знак дизъюнкции (), но не знак конъюнкции ()
можно поставить знак конъюнкции (), но не знак дизъюнкции ()
можно поставить как знак дизъюнкции(), так и знак конъюнкции()
нельзя поставить ни знак дизъюнкции (), ни знак конъюнкции ()