Тест (10 заданий) 1) Упростите логическое выражение

advertisement
Тест (10 заданий)
1) Упростите логическое выражение
( A → B ) → ( (A → C ) → ( A → B & C ) )
2) Сколько различных решений имеет система уравнений?
(x1  x2)  (x2  x3)  (x3  x4)  (x4  x5) = 1
(у1  у2)  (у2  у3)  (у3  у4)  (у4  у5) = 1
(y1  x1)  (y2  x2)  (y3  x3)  (y4  x4)  (y5  x5) = 1
где x1,x2,…,x5, у1,у2,…,у5 – логические переменные? В ответе не нужно перечислять все различные
наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно
указать количество таких наборов.
3) Укажите значения переменных K, L, M, N, при которых логическое выражение
(¬K  M) → (¬L  M  N)
ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в
указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
4) Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив
предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка E5)?
1) 3
2) 6
3) 13
4) 16
ПОКА сверху свободно ИЛИ справа свободно
ЕСЛИ справа свободно
ТО вправо
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
5)Ниже записана программа. Получив на вход число x , эта программа
печатает два числа, L и M . Укажите наибольшее из таких чисел x , при
вводе которых алгоритм печатает сначала 3, а потом 120.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=1;
while x > 0 do begin
L:=L+1;
M:= M*(x mod 7);
x:= x div 7;
end;
writeln(L); write(M);
end.
6)Известно, что
173(x)+ 101(y)=140(10)
x + y=12
(x, y и 10 – основания систем счисления).
Найти x и y.
7)Буквы латинского алфавита закодированы следующим образом
A 11, B 01, C 100, D 001, E 010
Раскодируйте сообщение 0011110011010
6
5
4
3
2
1
A B
C D E
F
8) Какова должна быть минимальная пропускная способность канала (в битах в секунду), чтобы за
2 минуты можно было передать файл размером 30 Кбайт?
9) Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что
передано 1200 Мбайт данных, причем треть времени передача шла со скоростью 60 Мбит в секунду,
а остальное время – со скоростью 90 Мбит в секунду?
10)У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу,
обеспечивающему скорость получения информации 219 бит в секунду. У Миши нет скоростного
доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному
телефонному каналу со средней скоростью 215 бит в секунду. Миша договорился с Толей, что тот
будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать
их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не
раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный
промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их
получения Мишей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не
нужно.
Download