 |
|
У сильного всегда бессильный виноват.
2. Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации получил второй игрок, узнав ход первого игрока?
3. Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?
4. Видеопамять имеет объем, в котором может храниться восьмицветное изображение размером 1024 на 768 точек. Изображение какого размера можно хранить в том же объеме видеопамяти, если использовать 256-цветную палитру, и длина изображения больше ширины в 4,5 раза?
5. Чему равна разность чисел 10116 и 1101112? Результат представьте в шестнадцатеричной системе счисления.
6. Переведите шестнадцатеричное число В7 в десятичную систему счисления.
7. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001 2) 000 3) 11 4) 101
8. Для какого слова истинно высказывание:
(Первая буква согласная → (Вторая буква согласнаяÚ Последняя буква гласная))?
1) ГОРЕ 2) ПРИВЕТ 3) КРЕСЛО 4) ЗАКОН
9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
1) X Ù Y Ú Z2) (X Ú Y)→Z3) (X Ú Y)Ù Z 4) X→(Y Ú Z)
| X | Y | Z | F |
10. Какое логическое выражение эквивалентно выражению A Ú A Ù B?
1) A Ú B 2) A Ù B 3) A Ù B 4) A Ú B
Вариант 20
1. В таблице ниже представлена часть кодовой таблицы ASCII:
| Символ | J | K | P | j | k | ||
| Десятичный код | |||||||
| Шестнадцатеричный код | 4A | 4B | 6A | 6B |
Каков шестнадцатеричный код символа «p» ?
2. В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике?
3. Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?
4. После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 70 байт. Каков был размер исходного файла?
5. Чему равна сумма чисел 278 и 3416? Результат представьте в восьмеричной системе счисления
6. Переведите восьмеричное число 163 в шестнадцатеричную систему счисления
7. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 11 3) 01 4) 010
8. Для какого имени истинно высказывание:
(Вторая буква гласная → Первая буква гласная)Ù Последняя буква согласная?
1) АЛИСА 2) МАКСИМ 3) СТЕПАН 4) ЕЛЕНА
9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
1) (X Ú Y)→Z2) (X Ú Y)→Z3) X Ú(Y→Z) 4) X Ú Y Ù Z
|
10. Какое логическое выражение эквивалентно выражению (A Ú B) Ù (A Ú B)?
1) A Ú B 2) A 3) B 4) A Ù B
Вариант 21
1. В таблице ниже представлена часть кодовой таблицы:
| Символ | С | Т | У | Я | с | т | у |
| Десятичный код | |||||||
| Шестнадцатеричный код | 9F | E1 | E2 | E3 |
Каков шестнадцатеричный код символа «я» ?
2. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?
3. Мощность алфавита равна 32. Сколько Кбайт памяти потребуется, чтобы сохранить 64 страниц текста, содержащего в среднем 512 символов на каждой странице?
4. В процессе преобразования растрового графического файла количество цветов увеличилось с 8 до 512. Во сколько раз увеличился информационный объем файла?
5. Чему равна сумма чисел С516 и 478? Результат представьте в восьмеричной системе счисления.
6. Переведите десятичное число 85 в двоичную систему счисления.
7. Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:
О К Л М Б
00 01 11 010 0110
Какое из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 110001001001110
2) 10000011000111010
3) 110001001101001
4) 1000110001100010
8. Для какого названия реки ложно высказывание:
(Вторая буква гласная → Предпоследняя буква согласная)Ù Первая буква стоит в
алфавите раньше третьей?
1) ДУНАЙ 2) МОСКВА 3) ДВИНА 4) ВОЛГА
9. Дан фрагмент таблицы истинности выражения F Какое выражение соответствует F?
| X | Y | Z | F |
1) X Ù Y Ù Z2) X Ù Y Ù Z3) X Ú Y Ú Z 4) X Ú Y Ú Z
10. Какое логическое выражение эквивалентно выражению (A Ú B) Ù (A Ú B)?
1) A 2) A Ù B 3) A Ù B 4) B
Вариант 22
1. Автоматическое устройство осуществило перекодировку информационного сообщения , содержащего 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8.Насколько при этом уменьшился информационный объем сообщения?
2. В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?
3. В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
4. После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 70 байт. Каким стал размер файла после преобразования?
5. Чему равна разность чисел 10116 и 11001012? Результат приведите в десятичной системе счисления.
6. Переведите восьмеричное число 326 в двоичную систему счисления
7. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используются четырехразрядные последовательные двоичные числа от 1000 до 1011. Закодируйте таким способом последовательность символов АГБВ и запишите результат в восьмеричном коде.
8. Для какого названия станции метро истинно высказывание:
(Первая буква согласная → Вторая буква согласная) ↔ Название содержит букву «л»)?
1) Маяковская 2) Отрадное 3) Волжская 4) Комсомольская
9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
| X | Y | Z | F |
1) X Ù Y Ù Z2) X Ù Y Ù Z3) X Ú Y Ú Z 4) X Ú Y Ú Z
10. Какое логическое выражение эквивалентно выражению A Ú B Ù A Ù B?
1) A 2) A Ù B 3) A Ù B 4) A Ú B
Вариант 23
1. В таблице ниже представлена часть кодовой таблицы ASCII:
| Символ | A | T | Z | a | z | ||
| Десятичный код | |||||||
| Восьмеричный код |
Каков восьмеричный код символа «t» ?
2. Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?
3. Мощность алфавита равна 65536. Сколько Кбайт памяти потребуется для сохранения 64 страниц текста, содержащего в среднем 256 символа на каждой странице?
4. В процессе преобразования растрового графического 8-цветного изображения Объем занимаемой им памяти увеличился в 2 раза. Сколько цветов используется в полученном изображении?
5. Чему равна разность чисел 10116 и 11001012. Результат представьте в шестнадцатеричной системе счисления.
6. Переведите двоичное число 110100101 в шестнадцатеричную систему счисления.
7. Для кодирования букв А, Б, В, Г, Д, Е, Ж используются трех- и четырехразрядные последовательные двоичные коды от 101 до 1011. Закодируйте таким способом последовательность символов ГДЕЖЕБЕГ и запишите результат в восьмеричном коде.
8. Для какого названия города истинно высказывание:
(Первая буква гласная Ù Последняя буква гласная) ↔ Название содержит букву «м»)?
1) Москва 2) Дюссельдорф 3) Амстердам 4) Атланта
9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
1) X Ù Y Ù Z2) X Ú Y Ú Z3) X Ù Y Ù Z 4) X Ú Y Ú Z
| X | Y | Z | F |
10. Какое логическое выражение эквивалентно выражению (A Ú B) Ù (A Ú B)?
1) A Ù B 2) A Ú B 3) A Ú B 4) A Ù B
Вариант 24
1. Считая, что каждый символ кодируется 16 битами, определите в байтах информационный объем следующего высказывания:
О Волга – колыбель моя!
2. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали красный карандаш, несет 8 бит информации. Сколько красных карандашей было в коробке?
3. Определить объем текста в байтах, если текст записан с помощью 32-символьного алфавита и содержит 200 символов
4. В процессе преобразования растрового графического файла количество цветов уменьшилось увеличилось с 16 до 256. Во сколько раз увеличился информационный объем файла?
5. Вычислите D316 – 9516. Результат представьте в той же системе счисления
6. Переведите десятичное число 192,25 в шестнадцатеричную систему счисления
7. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передается сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный код.
8. Для какого имени истинно высказывание:
(Первая буква согласная Ú Вторая буква гласная) → В слове 4 буквы?
1) МИХАИЛ 2) ГРИГОРИЙ 3) ЕВГЕНИЙ 4) ИОЛАНТА
9. Дан фрагмент таблицы истинности выражения F Какое выражение соответствует F?
1) X Ù Y Ù Z2) X Ú Y Ú Z3) X Ú Y Ú Z 4) X Ù Y Ù Z
|
10. Каково наименьшее целое положительное число X, при котором высказывание:
(4 > -(4 + X)·X)→(30 > X·X)
будет ложным.
Вариант 25
1. Текстовый документ, состоящий из 10240 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа.
2. Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?
3. Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется 1 байтом?
4. Производится одноканальная (моно) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 16 бит. Запись длится 2 минуты, ее результаты записываются в файл. Каков объем полученного файла, в мегабайтах (вычисление производить с точностью до 3 знаков после запятой)?
5. Вычислите 7428 + 1001012. Результат представьте в двоичной системе счисления
6. Переведите восьмеричное число 37.27 в четверичную систему счисления
7. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используются четырехразрядные последовательные двоичные числа от 1000 до 1011. Закодируйте последовательность символов БГАВ и запишите результат в восьмеричном коде
8. Для какого слова истинно высказывание:
(Вторая буква согласная Ú Последняя буква гласная) → Первая буква гласная?
1) ГОРЕ 2) ПРИВЕТ 3) КРЕСЛО 4) ЗАКОН
9. Дан фрагмент таблицы истинности выражения F Какое выражение соответствует F?
|
1) X Ù Y Ù Z2) X Ù Y Ù Z3) X Ú Y Ú Z 4) X Ú Y Ú Z
10. Каково наименьшее натуральное число X, при котором высказывание
(X·X < 9)→(X >(X + 2))
будет ложным?
Вариант 26
1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. При этом длина сообщения уменьшилась на 600 бит. Укажите, сколько символов было в сообщении.
2. Для кодирования 300 различных сообщений используются 5 последовательных цветовых вспышек. Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета. Лампочки скольких цветов должны использоваться при передаче (укажите минимально возможное количество)?
3. Скорость передачи данных через ADSL-соединение равна 64000 бит/с. Сколько времени (в секундах) займет передача файла объемом 375 Кбайт по этому каналу?
4. Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и глубиной кодирования 24 бита. Запись длится 1 минуту, ее результаты записываются в файл. Каков объем полученного файла, в мегабайтах (вычисление производить с точностью до 3 знаков после запятой)?
5. Вычислить 2358 – 1768. Результат представить в четверичной двоичной системе счисления
6. Получить внутреннее шестнадцатеричное представление числа -148 в двухбайтовой ячейке
7. Для кодирования букв Х, Е, Л, О, Д используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность символов ЛЕДОХОД и запишите результат в шестнадцатеричной системе счисления
8. Для какого числа X истинно высказывание ((X < 5) → (X < 3)) Ù ((X < 2) → (X > 1))
1) 1 2) 2 3) 3 4) 4
9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
|
1) X Ù Y Ú Z2) X Ú Y Ú Z3) (X Ú Y) Ù Z 4) (X Ú Y) →Z
10. Каково наибольшее целое положительное число X, при котором высказывание:
((X + 6)·X + 9 > 0)→(X·X > 20)
будет ложным?
Вариант 27
1. Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 32-битную кодировку. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа.
2. Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из восьми различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из трех таких элементов
3. Сколько секунд потребуется модему, передающему сообщения со скоростью 19200 бит/с, чтобы передать цветное растровое изображение размером 1280 на 800 пикселей, при условии, что цвет каждого пикселя кодируется 24 битами?
4. Производится двухканальная (стерео) звукозапись с частотой дискретизации 44,1 кГц и глубиной кодирования 24 бит. Запись длится 1 минуту, ее результаты записываются в файл. Каков объем полученного файла, в мегабайтах (вычисление производить с точностью до 3 знаков после запятой)?
5. Вычислить 334+278. Результат представить в четверичной системе счисления
6. Сколько единиц содержит внутренне представление числа -305 в двухбайтовой ячейке?
7. Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность символов ТИХОХОД и запишите результат в восьмеричной системе счисления
8. Для какого названия реки ложно высказывание:
(Вторая буква гласная → Предпоследняя буква согласная)Ù Первая буква стоит в
алфавите раньше третьей?
1) ДУНАЙ 2) МОСКВА 3) ДВИНА 4) ВОЛГА
9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
|
1) (X Ú Y)→Z2) (X Ú Y)→Z3) X Ú (Y→Z) 4) X Ú Y Ù Z
10. Известно, что для чисел X, Y и Z истинно высказывание
(Z < X Ú Z < Y) Ù (Z+1 < X)Ù (Z+1 < Y)
Чему равно Z, если X=25 и Y=48?
Вариант 28
1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. На сколько байт уменьшилось при этом информационное сообщение?
2. Одна ячейка памяти троичного компьютера (один трит) может принимать одно из трех возможных значений: 0, 1 или –1. Для хранения некоторой величины в памяти такого компьютер отвели 4 ячейки. Сколько разных значений может принимать эта величина?
3. Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Сколько времени (в секундах) займет передача файла объемом 625 Кбайт по этому каналу?
4. Производится одноканальная (моно) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в файл. Каков объем полученного файла, в мегабайтах (вычисление производить с точностью до 3 знаков после запятой)?
5. Вычислить С1216 – 1728. Результат представить в шестнадцатеричной системе счисления
6. Сколько значащих нулей содержит внутреннее представление числа -323 в двухбайтовой ячейке?
7. Для кодирования букв О, Ч, Б, А, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность символов КАБАЧОК и запишите результат в шестнадцатеричной системе счисления
8. Для какого числа X истинно высказывание
((X < 4) →(X < 3)) Ù((X < 3) →(X < 1))
1) 1 2) 2 3) 3 4) 4
9. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
|
1) X Ù Y Ú Z2) (X Ú Y)→Z3) (X Ú Y)Ù Z 4) X→Y Ú Z
10. A, B и C – целые числа, для которых истинно высказывание:
(C<A Ú C<B) Ù(C+1 < A) Ù(C+1 < B)
Чему равно C, если A=45 и B=18
Вариант 29
1. Информационный объем сообщения равен 40960 бит. Чему равен объем этого сообщения в Кбайтах?
2. В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0, 1, 2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?
3. Передача данных через ADSL-соединение заняла 2 минуты. За это время был передан файл, размер которого 3 750 Кбайт. Определите минимальную скорость (бит/c), при которой такая передача возможна
4. Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. В результате был получен файл размером 20 Мбайт. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?
1) 1 мин 2) 2 мин 3) 5 мин 4) 10 мин
5. Вычислить 322334 - 718. Результат представьте в восьмеричной системе счисления
6. Найдите внутреннее шестнадцатеричное представление числа 518 в двухбайтовой ячейке
7. Для кодирования букв Р, И, К, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность символов ПАПРИКА и запишите результат в четверичной системе счисления
8. Для какого числа X истинно высказывание (X×(X-16) > -64) →(X >8)
1) 5 2) 6 3) 7 4) 8
9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
|
1) (X→Y)→Z2) X→(Y→Z)3) X Ú Y→Z 4) X Ú Y Ù Z
10. A, B и С – целые числа, для которых истинно высказывание
(А = B) Ù ((B < A)→(2C > A)) Ù ((A < B)→(A > 2C))
Чему равно A, если C = 8 и B = 18?.