Тысячи путей ведут к заблуждению, к истине – только один.Стр 1 из 2Следующая ⇒
Вариант 1
1.Считая, что каждый символ кодируется одним байтом, оцените в битах информационный объем следующего предложения: 2. Азбука Морзе кодирует каждый символ используемого алфавита комбинацией точек и тире. Какой максимальный алфавит можно закодировать, используя азбуку Морзе длиной в 4 или 5 точек и тире?
6. Сколько единиц в двоичной записи десятичного числа 189,25? 7. Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Записать результат кодирования последовательности символов БГАВ в восьмеричном коде 8. Укажите значения логических переменных K, L, M, N, при которых логическое выражение (K \/ M)->(M \/ L \/ N) ложно.
Какое выражение соответствует F?
Вариант 2
Чему равно F?
Вариант 3 1. Считая, что каждый символ кодируется одним байтом, определите в битах информационный объем следующего высказывания Рене Декарта: «Я мыслю, следовательно, существую.» 2. Сколько различных последовательностей длиной в 6 символов можно составить из цифр 0 и 1 ? 3. Сравните объемы информации, содержащиеся в двух письмах. Первое письмо состоит из 50 символов 32-символьного алфавита, а второе – из 40 символов 64-символьного алфавита.
4. Для хранения растрового изображения размером 64x32 пикселя отвели 1 килобайт памяти. Каково максимально возможное число цветов в палитре изображения? 5. Вычислите сумму чисел х и у, если х = А116, у = 11012 . Результат представьте в десятичной системе счисления. 6. Сколько значащих нулей в двоичной записи десятичного числа 189,25. 7. Для кодирования букв К. L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Записать результат кодирования последовательности символов KMLN в восьмеричном коде.
Какое выражение соответствует F?
10. Какое логическое выражение равносильно выражению (А \/ B) ?
Вариант 4 1. Считая, что каждый символ кодируется одним байтом, определите в битах информационный объем следующего высказывания Дени Дидро: 2. В корзине лежат 10 шаров. Все шары разного цвета Сколько информации несет сообщение о том, что из корзины выкатился желтый шар? 3. Сообщение, записанное буквами из 64-х символьного алфавита, содержит 20 символов. Какой объем информации оно несет? 4. Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 256x256 пикселей, если известно, что в изображении используется палитра из 216 цветов. Саму палитру хранить не нужно. 5. Вычислите сумму чисел х и у, если х = 568, у = 11010012. Результат представьте в двоичной системе счисления. 6. Переведите десятичное число 172,5 в шестнадцатеричную систему счисления. 7. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице
Определите, какой набор букв закодирован двоичной строкой 1000110110110 если известно, что все буквыв последовательности – разные. 8. Для какого символьного выражения неверно
l)abedc 2) becde 3)babas 4) abcab
9. Дан фрагмент таблицы истинности функции F. Какое выражение соответствует F?
10. Какое логическое выражение эквивалентно выражению 1)(A\/B) \/C 2) A/\B/\C 3) (A -> B) \/C 4) (A\/B) \/C
Вариант 5 1. Считая, что каждый символ кодируется двумя байтами, определите в битах информационный объем следующего высказывания: 2. Какое максимальное количество бит потребуется для кодирования целых положительных чисел меньших 30? 3. Племя Мульти имеет 32-х символьный алфавит. Племя Пульти использует 64-х символьный алфавит. Вожди племен обменялись письмами. Письмо племени Мульти содержало 80 символов, а письмо племени Пульти — 70 символов. Сравните объемы информации, содержащейся в письмах. 4. Каков минимальный объем памяти (в байтах), достаточный для хранения любого черно-белого растрового изображения размером 32x32 пикселя, если известно, что в изображении используется не более 16 градаций серого цвета.
Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.
1)ИВАН 2) ПЕТР 3) ПАВЕЛ 4) ЕЛЕНА
1) X/\Y/\Z 2) X \/ Y \/ Z3) X/\ (Y \/ Z) 4) (X \/ Y) /\ Z
1)А/\В/\С 3)A/\ (B\/ C) 2) A \/ В \/ С 4) (A \/ В) /\ С
Вариант 6 1. Считая, что каждый символ кодируется одним байтом, определите в битах информационный объем следующего высказывания: 2. Сколько существует различных последовательностей из символов "*" и "#", длиной ровно в 9 символов? 3. Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение? 4. Для хранения растрового изображения размером 128х128 пикселей отвели 2 килобайта памяти. Каково максимально возможное число цветов в палитре изображения? 5. Вычислите сумму чисел х и у, если х = 1278, у = 100101112 Результат представьте в десятичной системе счисления. 6. Сколько значащих нулей в двоичной записи десятичного числа 172,25. 7. Для кодирования букв а, b, с, d используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Запишите результат кодирования последовательности символов cadb в шестнадцатеричном коде. 8. Для какого из указанных значений числа X истинно высказывание:
9. Какое логическое выражение F(A,B) соответствует таблице истинности:
1) А \/В 2)А \/В 3) А /\В 4)А /\В
10. Какое логическое выражение равносильно (Х /\ Y)? 1) X \/ Y 3)X /\ Y 2) X \/ Y 4) X /\ Y
Вариант 7 1.Считая, что каждый символ кодируется одним байтом, определите в битах информационный объем следующего высказывания: 2. Занятия могут состояться в одном из кабинетов с номерами от 1 до 16. Сколько информации содержит сообщение о том, что занятия будут проходить в кабинете №7? 3. Объем сообщения, содержащего 2048 символов, составил 1/512 часть Мбайта. Каков размер алфавита, с помощью которого записано сообщение? 4. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами? 5. Вычислите A81l6 +377l6, ответ приведите в той же системе. 6. Переведите десятичное число 263,25 в шестнадцатеричную систему счисления. 7. Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Записать результат кодирования последовательности символов ВБГА в восьмеричном коде. 8. Для какого числа X истинно высказывание X>1 /\ ((X<5) -> (X<3))
9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
10. Какое логическое выражение равносильно (X \/ Y) /\X? 1) X \/ Y 3)X /\ Y 2) X \/ Y 4) X /\ Y
Вариант 8 1.Считая, что каждый символ кодируется двумя байтами, определите в битах информационный объем следующей пушкинской фразы: 2. Сколько бит информации содержит сообщение, что случайным образом выбрано одно число в диапазоне от 11 до 74 включительно? 3. Сколько символов содержит сообщение, записанное с помощью 16-ти символьного алфавита, если объем его составил 1/16 часть Мбайта? 4. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами? 5. Вычислите В43l6 +368, ответ приведите в восьмеричной системе. 6. Сколько единиц в двоичной записи десятичного числа 172,25. 7. Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа (от 100 до 111 соответственно). Записать результат кодирования последовательности символов BCDA в шестнадцатеричном коде. 8. Для какого из значений числа X высказывание 1)5 2)4 3)3 4)2
9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Чему равно F?
10. Какое логическое выражение равносильно выражению
Вариант 9
1. Считая, что каждый символ кодируется двумя байтами, оцените в битах информационный объем следующей пушкинской фразы: 2. В шкафу 8 полок. Сколько информации содержится в сообщении, что книга находится на верхней полке? 3. Какой информационный объем составит сообщение из 384 символов 16-ти символьного алфавита? 4. Цветное изображение, использующее 16 цветов, преобразовано в черно-белое. Как изменится информационный объем графического файла? 5. Вычислите сумму чисел х и у, если х = А116, у = 11012 . Результат представьте в восьмеричной системе счисления 6. Переведите десятичное число 189,25 в шестнадцатеричную систему счисления. 7. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Записать результат кодирования последовательности символов NKML в восьмеричной системе счисления. 8. X, Y, Z - целые числа, для которых истинно высказывание
9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
10. Укажите, какое логическое выражение равносильно выражению
Вариант 10
1.Считая, что каждый символ кодируется двумя байтами, определите в битах информационный объем следующего высказывания: 2. В библиотеке 16 стеллажей. Сколько информации содержит сообщение, что книга находится на первом стеллаже. 3. Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации содержат 5 страниц текста? 4. Для хранения растрового изображения размером 32x64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? 5. Вычислите сумму чисел х и у, если х = 568, у = 11010012. Результат представьте в шестнадцатеричной системе счисления. 6. Переведите десятичное число 172,125 в восьмеричную систему счисления. 7. Для кодирования букв а, b, с, d используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Записать результат кодирования последовательности символов bcad в шестнадцатеричной системе счисления. 8. Укажите значения переменных K, L, M, N, при которых логическое выражение (M \/ L\/ N)->( K \/ L \/ N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
9. Дан фрагмент таблицы истинности функции F. Какое выражение соответствует F?
10. Какое логическое выражение равносильно выражению (А \/ B) ?
Вариант 11 1. Считая, что каждый символ кодируется 8 битами, определите в байтах информационный объем следующего высказывания: 2. В сообщении о номере подъезда, в котором живет Ваш друг, содержится 3 бита. Сколько подъездов в доме? 3. Сколько символов содержит сообщение, записанное с помощью 256-символьного алфавита, если его объем равен 10500 байтам? 4. Для хранения растрового изображения размером 128 х 128 пикселей используется 8 Кбайт памяти. Каково максимально возможное количество цветов в палитре данного изображения? 5. Найдите сумму чисел 438 и 56 16. Результат представьте в двоичной системе счисления. 6. Переведите десятичное число 121 в восьмеричную систему счисления. 7. Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Закодируйте таким способом последовательность символов CDAB и запишите результат в шестнадцатеричном коде 8. Для какого числа X истинно высказывание (X > 2)Ú(X > 5)→(X < 3) 1) 5 2) 2 3) 3 4) 4 9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
1) X Ù Y Ù Z2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ù Y Ù Z 10. Какое логическое выражение эквивалентно выражению A Ù (B Ù C)?
1) A Ù B Ù C 2) A Ú B Ú C 3) A Ù (B Ú C) 4) (A Ú B) Ù C
Вариант 12 1. Считая, что каждый символ кодируется 1 байтом, определите в битах информационный объем следующего высказывания: Тысячи путей ведут к заблуждению, к истине – только один. 2. Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных трехбуквенных слов, состоящих из символов данного алфавита, можно было передать не менее 9 различных сообщений? 3. Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита? 4. Для хранения растрового изображения размером 128 x 128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения? 5. Вычислите сумму чисел x и y, при x = A116, y = 11012. Результат представьте в десятичной системе счисления. 6. Переведите восьмеричное число 72 в шестнадцатеричную систему счисления. 7. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Закодируйте таким способом последовательность символов KMLN и запишите результат в восьмеричном коде. 8. Для какого из значений числа Y высказывание (Y < 5) Ù ((Y > 1) → (Y > 5)) будет истинным? 1) 1 2) 2 3) 3 4) 4 9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
1) X Ù Y Ù Z2) X Ú Y Ú Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z
10. Какое логическое выражение эквивалентно выражению (A Ú B) Ù C? 1) (A Ú B) Ù C 2) (A Ù B) Ù C 3) (A Ù B) Ù C 4) (A Ú B) Ù C
Вариант 13 1. Считая, что каждый символ кодируется 2 байтами, определите в битах информационный объем следующего высказывания: Блажен, кто верует, тепло ему на свете! 2. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60? 3. Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах. 4. В процессе преобразования растрового графического файла количество цветов уменьшилось с 512 до 8. Во сколько раз уменьшился информационный объем файла? 5. Вычислите A8116 + 37716. Результат представьте в той же системе счисления. 6. Переведите шестнадцатеричное число А8 в восьмеричную систему счисления. 7. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код: А Б В Г 00 11 010 011 01 Закодируйте таким способом последовательность символов ВГАГБВ и запишите результат в шестнадцатеричном коде. 8. Для какого имени истинно высказывание: (Первая буква гласная → Вторая буква гласная)Ù Последняя буква гласная? 1) ИРИНА 2) МАКСИМ 3) АРТЕМ 4) МАРИЯ 9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ù Y Ù Z2) X Ú Y Ú Z 3) X Ù (Y Ú Z) 4) (XÚ Y) Ù Z
10. Какое логическое выражение эквивалентно выражению (A Ú B) Ù C? 1) A Ú B Ù C 2) (A Ù B) Ù C 3) (A Ú C) Ú B 4) (A Ú C) Ù B Вариант 14 1. Считая, что каждый символ кодируется шестнадцатью битами, оцените информационный объем следующего предложения в байтах: Белеет Парус Одинокий В Тумане Моря Голубом! 2. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля? 3. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице? 4. В процессе преобразования растрового графического изображения количество цветов уменьшилось с 64 до 8. Во сколько раз уменьшился объем, занимаемый им в памяти? 5. Чему равна разность чисел 1248 и 5216. Результат представьте в десятичной системе счисления. 6. Переведите десятичное число 125 в шестнадцатеричную систему счисления. 7. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код: А Б В Г 00 11 010 011 Закодируйте таким способом последовательность символов ГАВБВГ и запишите результат в шестнадцатеричном коде 8. Для какого названия животного ложно высказывание: В слове 4 гласных буквы Ù (Пятая буква гласная) Ú В слове 5 согласных букв? 1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил 9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ú Y Ù Z2) X Ú Y Ú Z 3) X Ù Y Ú Z 4) X Ú Y Ù Z
10. Какое логическое выражение эквивалентно выражению (A Ù B) Ù C? 1) (A Ù B) Ù C 2) (A Ú B) Ú C 3) (A Ù B) Ú C 4) (A Ú B) Ù C Вариант 15 1. Считая, что каждый символ кодируется восьмью битами, оцените информационный объем следующего предложения в байтах: Певец-Давид был ростом мал, Но повалил же Голиафа! 2. В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар? 3. Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита? 4. Какова ширина (в пикселях) прямоугольного 64-цветного растрового изображения, занимающего на диске 1,5 Мбайт, если его высота вдвое меньше ширины? 5. Чему равно произведение чисел 138 и 516. Результат представьте в восьмеричной системе счисления. 6. Переведите двоичное число 1010100 в десятичную систему счисления. 7. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код: А Б В Г 00 11 010 011 Закодируйте таким способом последовательность символов ГБВАВГ и запишите результат в шестнадцатеричном коде 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) → C? 1) A Ù B Ù C 2) A Ú B Ú C 3) (A Ú B) Ú C 4) A Ú B Ú C
Вариант 16 1. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем в битах слова из двадцати четырех символов в этой кодировке 2. Сколько существует различных последовательностей из символов «точка» и «тире», длиной ровно в шесть символов? 3. Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице? 4. Какова ширина (в пикселях) прямоугольного 16-цветного растрового изображения, занимающего на диске 1 Мбайт, если его высота вдвое больше ширины? 5. Чему равна разность чисел и ? Результат представьте в шестнадцатеричной системе счисления 6. Переведите восьмеричное число 526 в двоичную систему счисления. 7. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Закодируйте таким способом последовательность символов NMLK и запишите результат в шестнадцатеричном коде. 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 Ù Z3) X Ù Y Ù Z 4) X Ú Y Ú Z
10. Какое логическое выражение эквивалентно выражению ( A Ú B)Ù C? 1) A Ú B Ú C 2) ( A Ú B)Ù C 3) (A Ú B)Ù C 4) A Ù B Ù C
Вариант 17
1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах? 2. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов? 3. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом? 4. Разрешение экрана монитора – 1024 х 768 точек, глубина цвета – 16 бит. Каков необходимый объем видеопамяти для данного графического режима? 5. Чему равна сумма чисел и ? Результат представить в восьмеричной системе счисления. 6. Переведите шестнадцатеричное число D5 в восьмеричную систему счисления. 7. Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Закодируйте таким способом последовательность символов BDCA и запишите результат в шестнадцатеричном коде 8. Для какого числа X истинно высказывание (X×(X-8) > -25 + 2×X) →(X > 7) 1) 4 2) 5 3) 6 4) 7 9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Ú Y Ú Z2) X Ù Y Ù Z3) X Ù Y Ù Z 4) X Ú Y Ú Z
10. Какое логическое выражение эквивалентно выражению A Ù (B Ú C)? 1) A Ù B Ù C 2) A Ú B Ú C 3) A Ù B Ù C 4) A Ú B Ú C
Вариант 18 1. При перекодировке информационного сообщения из 2-байтовой кодировки в 8-битовую оно уменьшилось на 2048 бит. Определите информационный объем исходного сообщения в байтах. 2. В корзине лежат 8 черных шаров и 24 белых. Сколько бит содержит сообщение о том, что из корзины достали черный шар? 3. Текст, состоящий из 200 символов, был перекодирован из 16-символьного алфавита в 256-символьный. На сколько байтов увеличился его объем? 4. На цифровой камере установлено разрешение 768 на 576 точек при глубине представления 24 бита. Для записи и хранения отснятых изображений используется сжатие видеоданных в среднем в 6 раз. Сколько кадров может хранить встроенная память видеокамеры объемом 2 Мбайта? 5. Вычислите сумму чисел x и y, при x = 1278, y = 100101112. Результат представьте в десятичной системе счисления. 6. Переведите десятичное число 225 в восьмеричную систему счисления. 7. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код: A B C D E 000 11 01 001 10 Какое из четырех полученных сообщений было передано без ошибок и может быть раскодировано: 1) 110000010011110 2) 110000011011110 3) 110001001001110 4) 110000001011110 8. Для какого имени истинно высказывание: Первая буква гласная Ù Четвертая буква согласнаяÚ В слове четыре буквы? 1) Сергей 2) Вадим 3) Антон 4) Илья 9. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) (X→Z)Ù Y2) X Ù Y Ú Z3) X Ú Y Ú Z 4) X Ù(Y →Z)
10. Какое логическое выражение эквивалентно выражению A Ú (B Ú C)? 1) A Ú B Ú C 2) A Ú (B Ù C) 3) A Ú B Ú C 4) A Ú B Ú C
Вариант 19 1. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем следующего сообщения в этой кодировке: ©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.
|