На главную Карта сайта Написать

Тестирование

Условные обозначения в логических связках


Отрицание (инверсия, логическое НЕ) обозначается — (например, —A)
Конъюнкция (логическое умножение, логическое И) обозначается Λ (например, A Λ B) или & (например, A & B)
Дизьюнкция (логическое сложение, логическое ИЛИ) обозначается V (например, A V B) или | ( например, A | B)
Следование (импликация) обозначается → (например A → B)
Символ 1 используется для обозначения истины (истинного высказывания); символ 0 - для обозначения лжи (ложного высказывания)

Часть 1

A1

Сообщение на русском языке первоначально было записано в 16-битном коде Unicode. При его перекодировке в 8-битную кодировку КОИ-8 информационное сообщение уменьшилось на 320 бит. Сколько символов содержит сообщение?

  1. 32
  2. 50
  3. 160
  4. 320

A2

В марафоне участвуют 96 спортсменов. Прохождение каждым из участников промежуточного финиша регистрируется специальным устройством, которое записывает номер участника с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Определите информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 60 бегунов.

  1. 60 бит
  2. 60 байт
  3. 420 бит
  4. 96 байт

A3

Дано а = F016 , b = 5528. Определите число с, записанное в двоичной системе, которое отвечает условию а < с < b.

  1. 11011000
  2. 1111100
  3. 11010111
  4. 11111001

A4

Вычислите сумму чисел 218 и B016.

  1. 110000018
  2. 3018
  3. D18
  4. 10001018

A5

Определите значение переменной с после выполнения следующего фрагмента программы:

Бейсик
Паскаль
Алгоритмический
a = 1
a = a + 16
b = -a
c = a + 2 * b		a:=1;
a:=a+16;
b:= -a;
c:=a+2*b;		a:=1
a:=a+16
b:= -a
c:=a+2*b
  1. c = -17
  2. c = 15
  3. c = 17
  4. c = 255

A6

Дан фрагмент программы, обрабатывающей двухмерный массив А размера n*n.

Бейсик
Паскаль
Алгоритмический
for i=1 to n-1
for j=1 to n
if A(i,1) < A(j,1)
then k=A(i,1):
A(i,1)=A(j,1):
A(j,1)=k
next j
next i		for i:=1 to n-1 do
for j:=1 to n do
if A[i,1] < A[j,1]
then begin
k:=A[i,1];
A[i, 1]:=A[j,1];
A[j,1]:=k
end;		нц для i от 1 до n-1
нц для j от 1 до n
если А[i, 1] < A[j, 1]
то
k:=A[j, 1];
A[i, 1]:=A[j, 1];
A[j, 1]:=k
конец если
кц
кц
В представленном фрагменте
  1. упорядочивается первая строка массива по убыванию
  2. упорядочивается первый столбец массива по убыванию
  3. заменяются элементы главной диагонали таблицы
  4. заменяются элементы k-го столбца таблицы

A7

Из предложенных вариантов выберите имя, для которого истинно высказывание.

(первая буква имени согласная => втрая буква имени согласная) ^ четвертая буква имени гласная.

  1. Лариса
  2. Сергей
  3. Геннадий
  4. Елена

A8

Выберите логичекое выражение, равносильное выражению
A | —A Λ B.

  1. —A | —B
  2. A Λ —B
  3. A Λ B
  4. A | B

A9

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: A, B, C.
Дан фрагмент таблицы истинности выражения F:

ABCD
0101
0001
1110
Какое выражение соответствует F?
  1. —A Λ —B Λ —C
  2. A Λ B Λ C
  3. A | B | C
  4. —A | —B | —C

A10

Малая авиация совершает полеты между четырьмя населенными пунктами, обозначенными на карте как Верея, Каменка, Песчанный и Лесной. Авиарейсы выполняются ежедневно. В таблице приведен фрагмент расписания перелетов между этими населенными пунктами:

Пункт вылетаПункт прилетаВремя вылетаВремя прилета
ЛеснойКаменка06:2008:35
КаменкаВерея10:2512:35
ВереяКаменка11:4513:30
ПесчанныйЛесной12:1514:25
ЛеснойВерея12:4516:35
КаменкаЛесной13:1515:40
ВереяЛесной13:4017:25
ВереяПесчанный15:3517:15
ЛеснойПесчанный17:3519:30
ПесчанныйВерея19:4021:55
Бригада медиков находитсяв аэропорту Верея в полночь (0:00).Определите самое ранее время, когда она может оказаться в поселке Лесной.
  1. 15:40
  2. 16:45
  3. 17:15
  4. 17:25

A11

Для кодирования букв А, Б, В, Г решили использовать двух-разрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ААГГ и записать результат восьмеричным кодом, то получится [8]

  1. 17
  2. 107
  3. 411
  4. 1111

A12

Имеется два сосуда А и В обьемом 5 и 16 литров.
Требуется отмерить с помошью этих сосудов третью емкость 8 литров, причем вначале оба сосуда пусты и допустимы только следующие действия:

если сосуд А пустой, то наполнить его до краев;
сосуд А перелить в сосуд В;
если сосуд В наполнен до краев, то освободить его так, чтобы он остался пустым.
Сколько раз будет наполняться сосуд В до краев прежде, чем будет отмерен требуемый обьем жидкости в литрах?
  1. 1
  2. 2.
  3. 3
  4. 4

A13

Для выполнения операций с несколькими файлами одновременно используются маски имен файлов. Маска может содержать последовательность букв, цифр и прочих допустимых в именах файлов символов. Чаще всего используют следующие символы:
Символ "?" (вопросительный знак) означает один произвольный символ.
Символ "*" (звездочка) означает любую последовательность символов произвольной длинны, в том числе "*" может задвать и пустую последовательность.
Выберите имя файла удовлетворяющего маске: k*spek?.doc.

  1. k_spek.doc
  2. konspekt.doc
  3. kspekty.doc
  4. konspekt.d

A14

Задана таблица базы данных.

КлассФамилияГодМесяцРост
3ААндреев19981162
3БВасильев19973158
3АДмитриева19962155
3БАлександрова19994151

Выберите фамилию учащегося, которая появится в таблице запроса, если задано следующее условие отбора:

(Класс = "3Б") И (Год = 1997) ИЛИ
ИЛИ (Год = 1997) И НЕ (РОСТ = 151)

  1. Андреев
  2. Васильев
  3. Дмитриева
  4. Александрова

A15

Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="XXXXXX", где в кавычках задаются шестнадцатиричные значения интенсивности цветовых компонент в 24- битной RGB модели. Какой цвет будет у страницы, заданной тегом <body bgcolor="#0000FF">?[8]

  1. белый
  2. зеленый
  3. красный
  4. синий

A16

Дана электронная таблица:

 A B C D
1 1 2
2 3 4
3 5 6
4
Определите значение ячейки С4, если используется форула =SUM(A1:B3)
  1. 7
  2. 9
  3. 18
  4. 21

A17

По данным электронной таблицы построена диаграмма.

 A B C D
1 5 5 20 5
2 15 10 10 5
3 10 15 0 5
4 15 10 10 5

Укажите имя столбца таблицы, данные которого отражены на диаграмме
  1. A
  2. B
  3. C
  4. D

A18

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

Через какую точку пройдет Робот, если он выполняет следующий алгоритм:

  1. 1
  2. 2
  3. 3
  4. 4

A19

На плоскости задан график:

Укажите точку, координаты которой удовлетворяют условию:

(y < x) Λ (y > 0) Λ (x > 0)

  1. 1
  2. 2
  3. 3
  4. 3

A20

Видио память имеет обьем, в котором может храниться 8ми цветное изображение размером 1024Х768 точек. Какого размера изображение можно можно хранить в видео памяти если использовать 256 цветную палитру:

  1. 800Х600
  2. 640Х460
  3. 320Х200
  4. 512Х380

A21

Просто смешно
Дан фрагмент электронной таблицы по которой постоена диаграмма:

ABCD
1204100
215001
310001
Укажите имя столбца таблицы. данные которого отражены на диаграмме
  1. A
  2. B
  3. C
  4. D

A22

Укажите, какое логиское выражение равносильно выражению
—(A | B) Λ (—A | —B).

  1. A Λ B
  2. A | B
  3. —A | —B
  4. —A Λ —B

A23

Пользователь email забыл свой пароль, но он вспомнил алгоритм его создания. Пароль состоял только из гласных букв A, U, O, E, I. Длина пароля - 4 символа. На превом месте стояли буквы O,U,A. На втором - A, I, O не стоящие на последнем месте. На последнем месте стояли буквы A, E, I не стоящие на 3ем месте, а на 3ем месте стояли буквы O или U, не стоящие на 2ом. Появилась дополнительня информация, что возможен один из 4х вариантов. Какая из предложенных записей является паролем?

  1. AAUO
  2. OIUE
  3. UOOA
  4. AIOU

A24

При работе с электронной таблицой в ячейке C3 записана формула =B2+$D$3-E$2. Какой вид приобретет формула после того, как ячейку C3 скопируют в ячейку C4?

  1. =B3+$G$3-E$2
  2. =B3+$D$3-E$2
  3. =B3+$D$3-E$2
  4. =B5+$D$3-K$2

A25

Выберите логиское выражение равносильное выражению —A | B Λ —A Λ B.

  1. —A
  2. —A Λ —B
  3. A Λ B
  4. —A | B

наверх