Задачи по системам счисления и логике

advertisement
№
Упрощенный вариант
Часть А. Выбор ответа
А1 Определите информационный объем текстового сообщения, если
известно, что кодирование происходило восьмибитовым способом
для каждого символа (включая пробелы и символ конца строки)
приведенного текста:
Компьютерная шина - магистраль передачи данных между оперативной
памятью и контроллерами.
90 бит 89 байт 712 байт 720 бит
А2
А3
Определите информационный объем текстового сообщения, если
известно, что кодирование происходило восьмибитовым способом
для каждого символа (включая пробелы и символ конца строки)
приведенного текста:
А6
А7
ИНТЕРФЕЙС - система связей с унифицированными сигналами и аппаратурой,
предназначенная для обмена информацией между устройствами вычислительной
системы (напр., между устройством ввода данных и запоминающим
устройством).
440 байт 220 бит 220 байт 219 байт
Определите информационный объем приведенного ниже текстового
сообщения, если известно, что оно передавалось в
двенадцатиразрядной кодировке и записывалось в две строки:
Логика - худший враг Истины, как ханжество это враг добродетели; ибо первая
не видит своих заблуждений, а второе - своего несовершенства.
207байт 138байт 1024бит 1104 бит
Определите информационный объем текстового сообщения, если
известно, что кодирование происходило восьмибитовым способом
для каждого символа (включая пробелы и символ конца строки)
приведенного текста:
Определите информационный объем приведенного ниже текстового
сообщения, если известно, что оно передавалось в кодировке Unicode
и записывалось в две строки:
Вычислите двоичное число, соответствующее
шестнадцатеричному числу В2В16 :
Нынче от одного мудреца требуется больше, чем в древности от семерых.
Бальтасар Грасиан-и-Моралес
184 байта 97 бит 97 байт 368 байт
Выберите двоичное число, соответствующее шестнадцатеричному
числу А1016 :
Вычислите четверичное число, соответствующее
шестнадцатеричному числу В2В16 :
1230234 2302234 2130324 1212124
Выберите четверичное число, соответствующее
шестнадцатеричному числу А1016 :
1010000100002 1010102 101010002 110010010002
11002004 3001004 2201004 1101004
Выберите двоичное число, соответствующее шестнадцатеричному
числу FC016 :
Выберите четверичное число, соответствующее восьмеричному
числу 7408 :
1111110000002 1110111011102 1111011100002 1111111010002
33204 321004 33004 132004
Какая из логических операций является функцией одной
переменной?
Значение какой из логических операций зависит от порядка ее двух
противоположных аргументов?
Дизъюнкция Конъюнкция Импликация Инверсия
Дизъюнкция Конъюнкция Импликация Инверсия
1011001010112 1110001011102 1010001010102 1101001011012
А5
Определите информационный объем приведенного ниже текстового
сообщения, если известно, что оно передавалось в кодировке Unicode
и записывалось в две строки:
То, что люди называют знанием, есть приятие рассудком ложных видимостей.
Мудрость же проницает взором все покровы и поистине видит.
136 байт 544 бита 128 байт 1096 бит
Ни искусство, ни мудрость не могут быть достигнуты, если им не учиться.
Демокрит
80 бит 80 байт 640 байт 534 бит
А4
Сложный вариант
А8
А9
Какая из логических операций не будет иметь истинного значения,
когда на входе операции все аргументы истинны?
Какая из логических операций при обработке двух
противоположных аргументов выдает различные значения,
зависящие от порядка аргументов?
Импликация
Дизъюнкция
Конъюнкция
Исключающее ИЛИ
Исключающее ИЛИ
Дизъюнкция
Импликация
Конъюнкция
Чему будет равно значение логического выражения
(A and B) or ((not A) and B) после упрощения?
Чему будет равно значение логического выражения
(A xor B) and ((not A) xor B) после упрощения?
А В 1 0
А В 1 0
А10 Для какого символьного выражения верно высказывание, что:
 (вторая буква гласная или пятая буква согласная)?
АБВГД БАГДЕ АБДВЕ ГДЕАВ
А11 Для какого символьного выражения неверно высказывание, что:
вторая буква гласная или пятая буква согласная?
АБВГД БАГДЕ АБДВЕ ГДЕАВ
А12 Для какого символьного выражения неверно высказывание, что:
(третья буква гласная) или (пятая буква согласная)?
СЛОВО БУКВА СТАРТ ФИНИШ
А13 Даны три числа 268, 1024, 1011012, заданные в разных системах
счисления Выберите последовательность, где числа расположены
в порядке возрастания:
1) 1024, 1011012, 268
2) 268, 1024, 1011012
3) 1011012, 1024, 268
4) 1024, 268, 1011012
А14 Какая последовательность упорядочена по убыванию значений ее
элементов?
1) 1010 байт, 1 Кбайт, 20 бит, 2 байта, 10 бит
2) 1 Кбайт, 1010 байт, 20 бит, 10 бит, 2 байта
3) 1 Кбайт, 1010 байт, 20 бит, 2 байта, 10 бит
4) 1 Кбайт, 1010 байт, 2 байта, 20 бит, 10 бит
Для какого символьного выражения неверно высказывание, что:
(вторая буква согласная) → (пятая буква согласная)?
АБГДЕ АБВДГ ГАБВЕ ВЕГДБ
Для какого символьного выражения неверно высказывание, что:
вторая буква согласная → (пятая буква согласная)?
АБГДЕ АБВДГ ГАБВЕ ВЕГДБ
Для какого символьного выражения неверно высказывание, что:
вторая буква согласная → (пятая буква согласная)?
ГОЛОС СТРИЖ ПЕСНЯ ПТИЦА
Выберите последовательность чисел, представленных в разных
системах счисления 527, 6510, 436, расположенную в порядке
убывания их значений:
1)
436, 527, 6510
2)
6510, 527, 436
3)
6510, 436, 527
4)
527, 6510, 436
Какая последовательность упорядочена по убыванию значений ее
элементов?
1) 1 Кбайт, 1010 байт, 20 бит, 10 бит, 2 байта
2) 1010 байт, 1 Кбайт, 20 бит, 2 байта, 10 бит
3) 2 Кбайт, 2020 байт, 40 бит, 4 байта, 20 бит
4) 1010 байт, 1 Кбайт, 20 бит, 10 бит, 2 байта
А15
А16
А17
А18
Заданы множества А, В и С. Определить какому выражению
соответствует множество, принадлежащее заштрихованной
Выберите, какое из предложенных логических выражений
соответствует заштрихованной области:
фигуре.
1) ((А и С) и не В) или ((B и С) и не А)
2) ((А и В) и С) или ((B и С) или А)
3) ((А и В) и не С) или ((B и С) и не А)
4) ((А и В) или С) и ((B и С) или А)
Имеются накопители на дисках емкостью: 1,44 Мб, 360 Кб, 640
Мб, 1,2 Гб, 4,7 Гб. Выберите вариант ответа, в котором диски
размещены в порядке возрастания емкости:
1) (A и B и C) и (A и C и D)
2) (A и B и C) или (A и C и D)
3) (A или B или C) и (A или C или D)
4) не (A или B или C) и не (A или C или D)
Даны три числа 268, 1024, 1011012, заданные в разных системах
счисления Выберите ответ, в котором числа расположены в
порядке убывания:
1,2 Гб,1,44 Мб, 4,7 Гб, 360 Кб, 640 Мб.
1,44 Мб, 640 Мб, 1,2 Гб, 4,7 Гб, 360 Кб.
360 Кб, 1,44 Мб, 640 Мб, 1,2 Гб, 4,7 Гб.
1,2 Гб, 4,7 Гб, 1,44 Мб, 640 Мб, 360 Кб.
360 Кб, 1,2 Гб, 1,44 Мб, 4,7 Гб, 640 Мб.
1024, 1011012, 268
268, 1024, 1011012
1011012, 1024, 268
1011012, 268, 1024
1024, 268, 1011012
Пять букв латинского алфавита закодированы. Коды
представлены в таблице
A
B
C
D
E
11
01
100 101 010
Декодируйте выражение 1011000100111
Пять букв латинского алфавита закодированы. Коды представлены
в таблице
A
B
C
D
E
10
01
100 001 110
Декодируйте выражение 0011100111010
DEBEA
DEBEA
DBDAE
DECAB
DCEBA
DBDAE
DECAB
DABEC
Пять букв латинского алфавита закодированы. Коды
Пять букв латинского алфавита закодированы. Коды представлены
представлены в таблице
в таблице
A
B
C
D
E
A
B
C
D
E
10
01
110 101 010
10
01
110 101 011
Декодируйте выражение, если известно, что каждый символ Декодируйте выражение, если известно, что каждый символ
применен всего один раз.
применен всего один раз.
1001010111001
1101011001101
DBECA ABCDE ABECD АЕDСВ
CDAEB CAEDB CDEAB CEADB
В1
Упростите логическое выражение и напишите правильный ответ,
используя логические функции в их английском написании: not,
and, or, true, false, A, B.
not (A and B) or B and (not A) or (not (A and (not B)))
Упростите логическое выражение и напишите правильный ответ,
используя логические функции в их английском написании not, and,
or, true, false, A, B.
(A and B) → ((not B) and (not A) xor (not (A or B)))
В2
Упростите логическое выражение и напишите правильный ответ,
используя логические функции и значения в их английском
написании: not, and, or, true, false, A, B.
(A and B) or (not А) and В or A and (not B)
Упростите логическое выражение и напишите правильный ответ,
используя логические функции и значения в их английском
написании: not, and, or, true, false, A, B.
(A and B) → ((not B) and (not A) xor (not (A or B)))
В3
Упростите логическое выражение и напишите правильный ответ,
используя логические функции в их английском написании: not,
and, or, true, false, A, B.
(A and B) or (not B) and (not A) or (not (A and (not B)))
Упростите логическое выражение и напишите правильный ответ,
используя логические функции в их английском написании: not, and,
or, true, false, A, B.
(A and B) or (not B) and (not A) xor (not (A or B))
В4
Укажите через запятую, в каких системах счисления (до
шестнадцатеричной) число 1A16 заканчивается на (имеет младшим
разрядом) цифру 0.
Укажите через запятую, в каких системах счисления (перечислить
все) число 318 заканчивается на (имеет младшим разрядом) цифру 5.
В5
Укажите через запятую, в каких системах счисления (до
шестнадцатеричной) число 2910 заканчивается на (имеет младшим
разрядом) цифру 5.
Укажите через запятую, в каких системах счисления (перечислить
все) число 3710 заканчивается на (имеет младшим разрядом) цифру 9.
В6
Укажите через запятую, в каких системах счисления (до
шестнадцатеричной) число 7710 заканчивается на (имеет младшим
разрядом) цифру 2.
Укажите через запятую, в каких системах счисления (перечислить до
шестнадцатеричной) число 4710 заканчивается на (имеет младшим
разрядом) цифру 5.
Download