Меры и единицы количества и объема информации

1. За минимальную единицу измерения количества информации принят

1) 1 бод 2) 1 пиксель 3) 1 байт 4) 1 бит

2. В студенческой группе 16 студентов, 15 юношей и 1 девушка. В сообщении о том, что староста группы – девушка, содержится

1) 4 бита информации 2) 16 бит информации

3) 2 бита информации 4) 1 бит информации

3. В студенческой группе 24 студента, из них 6 девушек. В сообщении о том, что староста группы – девушка, содержится

1) 2 бита информации 2) 6 бит информации

3) 1 бит информации 4) 4 бита информации

4. В студенческой группе 24 студента, из них 3 девушки. В сообщении о том, что староста группы – девушка, содержится

1) 3 бита информации 2) 16 бит информации

3) 8 бит информации 4) 18 бит информации

5. В текстовом файле хранится текст объемом в 400 страниц. Каждая страница содержит 3200 символов. Если используется кодировка KI-8 (8 бит на один символ), то размер файла составит

1) 1,28 Мб 2) 1 Мб 3) 1250 Кб 4) 1280 Кб

6. В составе поезда 16 вагонов. В телеграмме: «Встречайте, вагон 7» содержится информации

1) 4 бита 2) 16 бит 3) 7 бит 4) 3 бита

7. Количество информации, содержащееся в одном разряде двоичного числа, равно…

1) 1 бит2) 2 бита 3) 1 байт 4) 2 байта

8. Количество байт для кодирования слова ТЕСТ в кодовой таблице UNICDE (два байта на один символ)

1) 8 2) 6 3) 64 4) 4

9. Количество байт для кодирования числа 257₁₀ равно

1) 2 2) 257 3) 1 4) 9

10. Количество бит для кодирования числа 33₁₀ равно

1) 6 2) 8 3) 44) 5

11. Минимально необходимое для записи целого числа 2¹⁶ количество байт равно

1) 3 2) 163) 2 4) 4

12. Минимально необходимое для записи целого числа 2²⁴ количество байт равно

1) 4 2) 53) 24 4) 3

13. Минимально необходимое для записи целого числа 2³² количество байт, равно

1) 5 2) 32 3) 6 4) 4

14. Наибольшее натуральное число, кодируемое 7 битами, равно

1) 128 2) 256 3) 255 4) 127

15. При кодировании 16-ю битами в Unicde информационный объем пушкинской фразы "Я помню чудное мгновенье составляет":

1) 384 бита2) 24 байта 3) 24 байта 4) 384 байта

16. При угадывании целого числа в диапазоне от 1 до N было получено 8 бит информации. Число N равно…

1) 64 2) 256 3) 128 4) 512

17. Система ASCII служит для кодирования

1) символов 2) латинских букв 3) цифр 4) букв национальных алфавитов

18. Сообщение о том, что из коробки достали красный карандаш, несет 2 бита информации. Следовательно, в коробке ________ карандашей

1) 1 2) 4 3) 2 4) 8

19. Формула Шеннона, учитывающая вероятность p_i наступления i-го события из набора N событий

используется для определения

1) количества информации2) количества наборов информации

3) количества событий в сообщении 4) символов в сообщении

20. Энтропия – это свойство …

1) знаний 2) информации 3) условий поиска 4) данных

21. Энтропия максимальна, если

1) события равновероятны 2) информация засекречена

3) информация точна 4) события детерминированы

Позиционные системы счисления

В записи числа в двоичной системе счисления могут присутствовать

1) пять нечетных цифр 2) цифры от 0 до 1 3) цифры от 1 до 5 4) буквы от А до Е

Даны системы счисления с основанием 2, 8, 10, 16. Запись вида 100

1) отсутствует в двоичной 2) отсутствует в восьмеричной

3) отсутствует в шестнадцатиричной 4) существует во всех перечисленных

Как записывается десятичное число 4 в двоичной системе счисления

1) 101 2) 110 3) 111 4) 100

Последняя цифра суммы чисел 55₁₆+56₁₆ в восьмеричной системе равна

1) В2) 3 3) 6 4) 1

Последняя цифра суммы чисел 55₈+56₈ в восьмеричной системе равна

1) 32) В 3) 6 4) 1

Последняя цифра суммы чисел 57₈+56₈ в восьмеричной системе равна

1) 52) С 3) 3 4) 6

Правильная последовательность значений по убыванию

1) 27 бит, 3 байта, 17 бит, 2 байта

2) 17 бит, 27 бит, 3 байта, 2 байта

3) 3 байта, 17 бит, 2 байта, 27 бит

4) 2 байта, 17 бит, 27 бит, 3 байта

Правильный порядок значений по возрастанию

Байт, 1 мегабайт, 1 гигабайт, 1 петабайт

2) 1 байт, 1 петабайт, 1 гигабайт, 1 мегабайт

3) 1 мегабайт, 1 гигабайт, 1 байт, 1 петабайт

4) 1 байт, 1 гигабайт, 1 петабайт, 1 мегабайт

Результат вычисления выражения 16*8+4*4+1 имеет в двоичной системе счисления вид…(=2⁷+2⁴+2⁰) 1) 100100012) 112001 3) 122001 4) 10011001

Результат вычисления выражения 2⁴+2+1 имеет в двоичной системе счисления вид… 1) 100112) 100110 3) 10021 4) 40021

Результат вычисления выражения 2⁷+2⁴+1 имеет в двоичной системе счисления вид… 1) 100100012) 10010100 3) 20020001 4) 70040001

Числа в двоичной системе счисления имеют вид 111₂ и 111₂. Тогда их сумма в десятичной системе счисления равна…

1) 16 2) 28 3) 222 4) 14

Число 1023₁₀ в двоичной системе счисления имеет вид

1) 1000001111 2) 0011000000 3) 11111111114)1000000001

Число 33₁₀ в двоичной системе счисления имеет вид

1) 001100 2) 100001 3)100000 4) 100111

Укажите упорядоченную по возрастанию последовательность значений

1) 55₁₆55₈55₇ 2) 55₈55₇55₁₆ 3) 55₈55₁₆55₇ 4) 55₇55₈55₁₆

Укажите упорядоченную по возрастанию последовательность значений

1) 30 бит 3 байта 4 байта 2) 4 байта 30 бит 3 байта

3) 3 байта 30 бит 4 байта4)3 байта 4 байта 30 бит

Укажите упорядоченную по убыванию последовательность значений

1) 2 байта, 20 бит, 10 бит 2) 20 бит, 10 бит, 2 байта 3) 20 бит, 2 байта, 10 бит

Логические основы ЭВМ

1. Высказывание «10 делится на 2 без остатка И 5 больше 5» реализуется логической операцией 1) конъюнкция 2) дизъюнкция 3) импликация4) эквиваленция

2. Высказыванием Не является

1) «Который час?» 2) Река Волга длиннее реки Лены»

3) «3х2>4-3» 4) «Число 5 делится на два без остатка»

3. Высказыванием является

1) «Идет дождь» 2) «Как пройти к университету?»

3) «Откройте!»4) «Не стучать!»

4. Высказыванию "А либо равно В либо равно С" соответствует логическое выражение 1) (A=B) или (A=C)

2) (А=В) и (А=С)

3) (А=В) или (А¹С) и (А=С) или (А¹В)

4) (А=В) и (А¹С) или (А=С) и (А¹В)

5. Логические устройства ЭВМ проектируются на основе математического аппарата

1) булевой алгебры 2) теории графов

3) аналитической геометрии 4) реляционной алгебры

6. Высказыванию "А не является max (A,B,C) и не является min (A,B,C) " соответствует логическое выражение (иначе С<A<B ИЛИ B<A<C)

1) (А<В) и (А>С) или (А<С) и (А>В) 2) (А<В) и (А<С)

3) (А<В) или (А>С) и (А<С) или (А>В) 4) (А>В) или (А<С)

7. Для простого отрицания В логическое отрицание обозначается

1) 2) 3) 4) & B

8. Железо-металл» является высказыванием

1) истинным2) ложным простым 3) ложным 4) составным

9. Заданы логические выражения

a .x =y оr y = z оr z =x

b. x<> y and x<> z andy<> z

c. nоt (. x<> y and x<> z and y<> z)

Если среди чисел x, y и z имеется хотя бы одна пара совпадающих по значению, то значение ИСТИНА принимают значения:

1) a, c 2) b 3) a, b 4) b, c

10. Заданы логические выражения

a. x < 100 and x > 0

b. x > 9 оr x < 100

c. x < 100 and x > 9

Если x является двузначным числом, то значение ИСТИНА принимают выражения:

1) c 2) b, c 3) a, c 4) a, b

11. Заданы логические выражения

a. x > y оr x > z

b. x > y and y >z

c. y < x and z <x.

Если число x имеет максимальное значение среди попарно неравных x, y и z, то значение ИСТИНА принимают значения:

1) a, c 2) a, b 3) b, c 4) a, b, c

12. Из заданных логических функций тождественно истинной является

1) А и не В или А 2) А или не А или А3) А и не А или не А 4) А и не А или В

13. Из заданных логических функций тождественно ложной является

1) А и не А или не А 2) А и не В или А 3) А и не А или В 4) А и не В и А

14. Из заданных логических функций эквивалентной А является

1) А и не В или А 2) А и не А или не А 3) А и не А или В 4) А и не В и А

15. Конъюнкция двух высказываний А и В истинна только тогда, когда

1) истинны оба высказывания 2) ложны оба высказывания

3) истинно только высказывание В 4) истинно только высказывание А

16. Логическая операция А v B называется

1) дизъюнкция 2) конъюнкция3) инверсия 4) импликация

17. Логическая операция А^B является

1) конъюнкция2) импликация 3) дизъюнкция 4) инверсия

18. Логическими константами являются

1) Истина и Ложь2) nоt 3) импликация 4) А, В, С

19. Логическое выражение равносильно

1) 0 2) 1 3) А 4)

20. Логическое выражение равносильно

1) 0 2) 1 3) А 4)

21. Логическому высказыванию "А вместе с В" соответствует таблица истинности

1) 1 2) 23) 3 4) 4

22. Логическому высказыванию "Неверно, что А" соответствует таблица истинности

1) 1 2) 43) 3 4) 2

23. На данном рисунке представлено условное обозначение логического элемента

1) НЕ 2) ИЛИ – НЕ 3) И 4) ИЛИ

24. При вычислении логических выражений логические операции

1 – дизъюнкция 2 – инверсия 3 – импликация и эквивалентность 4 – конъюнкция

выполняются в соответствии с приоритетом

1) 2-4-1-32) 3-2-1-4 3) 1-2-4-3 4) 4-3-2-1

25. Равенство (NОT A) AND B=1(здесь AND – логическое И, NОT – отрицание) выполняется при значениях

1) А=0, В=12) А=1, В=1 3) А=1, В=0 4) А=0, В=0

26. Результат логической функции Z и не Х или не У равен

1) 0,1 2) 0 3) 1,0 4) 1

27. Таблица истинности, представленная на рисунке, соответствует логической операции

1) конъюнкция 2) импликация 3) дизъюнкция 4)инверсия

28. Таблица истинности, представленная на рисунке, соответствует логической операции

1) конъюнкция 2)импликация 3) дизъюнкция 4) инверсия

29. Таблица истинности, представленная на рисунке, соответствует логической операции

1) конъюнкция 2) импликация 3) дизъюнкция 4) инверсия

Это интересно

Идея использования двух символов для кодирования информации очень стара. Австралийские аборигены считали двойками, некоторые племена охотников-сборщиков Новой Гвинеи и Южной Америки тоже пользовались двоичной системой счета. Знакомый всем пример двухсимвольного кодирования — азбука Морзе, где буквы алфавита представлены определенными сочетаниями точек и тире.

Выдающийся немецкий ученый Лейбниц в своих работах затрагивал двоичную систему счисления и ближе всех подошел к созданию математической логики. После Лейбница исследования в этой области вели многие выдающиеся ученые, однако настоящий успех пришел к английскому математику-самоучке Джорджу Булю (1815—1864) . Буль изобрел своеобразную алгебру — систему обозначений и правил, применимую ко всевозможным объектам, от чисел и букв до предложений. Пользуясь этой системой, он мог закодировать высказывания (утверждения, истинность или ложность которых требовалось доказать) с помощью символов своего языка, а затем манипулировать ими, подобно тому, как в математике манипулируют числами. Основными операциями булевой алгебры являются конъюнкция (И), дизъюнкция (ИЛИ) и отрицание (НЕ) . В XX столетии ученые объединили созданный Дж. Булем математический аппарат с двоичной системой счисления, заложив тем самым основы для разработки цифрового электронного компьютера

Технические средства

История развития ЭВМ

1. Идея программного управления вычислительными процессами была впервые сформулирована:

1) Н. Винером 2) Дж. Маучли 3) А. Лавлейс

4) Ч. Бэббиджем 5) Дж. Фон Нейманом

2. Идея использования двоичной системы счисления в вычислительных устройствах принадлежит:

1) Ч. Бэббиджу 2) Б. Паскалю 3) Г. Лейбницу

4) Дж. Булю 5) Дж. Фон Нейману

3. На рисунке представлена функциональная схема ЭВМ, предложенная

1) Дж. фон Нейманом 2) Р. Хартли 3) Биллом Гейтсом 4) С.А. Лебедевым

4. Основные принципы построения цифровых вычислительных машин были разработаны 1) Американским ученым Дж. фон Нейманом2) Ч. Беббиджем в Англии 3) российским ученым академиком С.А. Лебедевым 4) Адой Лавлейс

5. Первым программистом мира является

1) Ада Лавлейс 2) Билл Гейтс 3) Стив Возняк 4) Мария Кюри

6. Одна из первых электронно-вычислительных ма­шин ЕNIАС была создана под руководством:

1) Д. Анастасова 2) Г. Айкена 3) Т. Килбурна и Ф. Вильямса

4) К. Цузе 5) Дж. Маучли и Дж. П. Эккерта

7. Первый арифмометр, выполнявший все четыре арифметических действия, сконструировал в XVII веке:

1) Чарльз Бэббидж 2) Блез Паскаль 3) Герман Холлерит

4) Джордж Буль 5) Готфрид Вильгельм Лейбниц

8. Первым средством дальней связи принято счи­тать:

1) радиосвязь 2) телефон 3) телеграф

4) почту 5) компьютерные сети

9. Появление возможности эффективной автоматиза­ции обработки и целенаправленного преобразова­ния информации связано с изобретением:

1) письменности

2) абака

3) книгопечатания

4) электронно-вычислительных машин

5) телефона, телеграфа, радио, телевидения.

10. Решающий вклад в алгебраизацию логики внес:

1) А. Тьюринг 2) Г. Лейбниц 3) Дж. Буль

4) Н. Винер 5) Ч. Бэббидж.

11. Состав и назначение частей (функциональных элементов) автоматического вычислительного устройства впервые сформулировал:

1) Джон фон Нейман2) Чарльз Бэббидж 3) Ада Лавлейс

4) Алан Тьюринг 5) Клод Шеннон

12. Первая отечественная ЭВМ, разработанная под ру­ководством академика С. А. Лебедева, называ­лась:

1) БЭСМ 2) Стрела 3) МЭСМ 4) Урал 5) Киев

13. Состав и назначение функциональных средств ав­томатической вычислительной машины впервые определил:

1) Джон фон Нейман2) Чарльз Бэббидж 3) Ада Лавлейс

4) Алан Тьюринг 5) Клод Шеннон

14. Укажите, какие из следующих высказываний являются истинными

а) Появление второго поколения ЭВМ было обусловлено переходом от электронных ламп к транзисторам

б) В ЭВМ первого поколения отсутствовало устройство управления

в) В ЭВМ первого поколения отсутствовало оперативная память

г) Машины третьего поколения – это семейства машин с единой архитектурой, то есть программно совместимы

д) Компьютер с процессором Intel Pentium III относится к четвертому поколению ЭВМ

1) а, б, г 2) б, в, г 3) б, г. д 4) а, г, д

15. Электронная лампа в качестве элемента вычислительного устройства впервые использовалась в

1) персональных компьютерах системы Apple

2) электронно-вычислительных машинах первого поколения

3) вычислительных машинах серии ЕС ЭВМ

16. Установите правильное соответствие между поколением ЭВМ и его характеристикой

Поколение ЭВМ	Характеристика
L1: первое	R1: имели в качестве элементной базы полупроводниковые элементы; программировались с использованием алгоритмических языков
L2: второе	R2: имели в качестве элементной базы интегральные схемы, отличались возможностью доступа с удаленных терминалов, программировались с использованием алгоритмических языков
L3: третье	R3: имели в качестве элементной базы — большие интегральные схемы, микропроцессоры, отличались способностью обрабатывать различные виды информации
	R4: имели в качестве элементной базы — сверхбольшие интегральные схемы, обладали способностью воспринимать видео- и звуковую информацию
	R5: имели в качестве элементной базы электронные лампы; характеризовались малым быстродействием, низкой надежностью; программировались в машинных кодах

Состав и назначение

1.16-разрядный процессор за одну операцию может обрабатывать

1) 1/16Кбайт 2) 2 байта 3) 16 байт 4) 16 Кбайт

2.32-разрядный процессор за одну операцию может обрабатывать

1) 1/16Кбайт 2) 2 байта 3) 16 бит 4) 4 байта

3. BIOS находится…

1) в оперативном запоминающем устройстве 3) на винчестере

2) в постоянном запоминающем устройстве 4) на CD-ROM

4. CОM – порты компьютера обеспечивают…

1) увеличение полосы пропускания