Тестовые задания по теме «КОДИРОВАНИЕ И ИЗМЕРЕНИЕ ИНФОРМАЦИИ»

Тестовые задания по теме

«КОДИРОВАНИЕ И ИЗМЕРЕНИЕ ИНФОРМАЦИИ»

1.   Естественный язык — это естественно возникшая система:

а)        различных знаков и обозначений;

б)        обозначений предметов окружающей действи­тельности;

в)        звуковых и грамматических средств общения;

г)         быстрого обмена информацией;

д)        обработки информации.

2.      Объект произвольной природы, которому человек в определенных условиях придает заранее обу­словленное значение, — это:

а)      звук;

б)     буква;

в)      символ;

г)      знак;

д)     цифра.

3.      Средством кодирования информации НЕ может выступать:

а)      сигнал;

б)     знак;

в)      буква;

г)      свойство;

д)     звук.

4.      Любой предмет может выступать в роли:

а)      знака;

б)     звука;

в)      буквы;

г)      признака;

д)     обозначения.

5.      Утверждение ЛОЖНО: Цифровой алфавит, с помощью которого возмож­но представить бесконечное множество чисел, со­стоит (укажи ЛОЖНОЕ утверждение) из:          

а)      одного знака-символа;

б)     двух цифр — 1 и 0;

в)      десяти цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;

г)      трех цифр 1, 2, 3;

д)     семи различных символов.

6.      Алфавит азбуки Морзе состоит:

а)      из нулей и единиц;

б)     из точек, тире и пробелов;

в)     из десяти различных знаков;

г)      из пяти различных знаков;

д)     из одного знака.

7.      Совокупность средств и правил создания смысловых единиц языка (слов, словосочетаний, предложений и пр.) — это раздел языкознания, называемый:

а)     письменностью; б) синтаксисом; в) грамматикой; г) семантикой; д) прагматикой.

8.      В алфавите формального (искусственного) языка два знака-буквы («+» и «-»). Каждое слово этого языка состоит из двух букв.

Максимально возможное количество слов в этом языке:

а) 4; б) 2; в) 8; г) 6; д) 32.

9.      В алфавите формального (искусственного) языка два знака-буквы («0» и «1»). Каждое слово этого языка состоит из трех букв.

Максимально возможное количество слов в этом языке:

а) 32; б) 16; в) 8; г) 10; д) 64.

10.   В алфавите формального (искусственного) языка два знака-буквы («0» и «1»). Каждое слово этого языка состоит из четырех букв. Максимально возможное количество слов в этом языке:

а) 64; б) 16; в) 8; г) 10; д) 32.

11.   В алфавите формального (искусственного) языка два знака-буквы («0» и «X»). Каждое слово этого языка состоит всегда из пяти букв. Максимально возможное количество слов в этом языке:

а) 64; б) 16; в) 8; г) 10; д) 32.

12.   В алфавите некоторого языка два знака-буквы («0» и «1»). Каждое слово этого языка состоит обя­зательно из семи букв.

Максимально возможное количество слов в этом языке:

а) 256; б) 16; в) 32; г) 64; д) 128,

13.   В алфавите некоторого языка два знака-буквы («0» и «1»). Каждое слово этого языка состоит все­гда из восьми букв.

Максимально возможное количество слов в этом языке:

а) 256; б) 128; в) 32; г) 64; д) 1024.

14.   В алфавите некоторого языка два знака-буквы («0» и «1»). Каждое слово этого языка состоит ров­но из десяти букв.

Максимально возможное количество слов в этом языке:

а) 256; б) 512; в) 32; г) 64; д) 1024.

15.   В алфавите некоторого языка два знака-буквы («0» и «1»). Каждое слово этого языка состоит из n букв. По следующей формуле можно определить максимальное число слов N, возможное в этом языке:

а)      N = 2ⁿ;

б)      N = 2ⁿ⁺²;

в)      N = 2ⁿ-2;

г)       N = n²;

д)      N=2n.

16.   Английский язык относится:

а)      к искусственным языкам;

б)      к процедурным языкам программирования;

в)      к естественным языкам;

г)       к языкам логического программирования;

д)      к графическим языкам.

17.   Пусть N — количество двухбуквенных слов неко­торого языка, алфавит которого содержит 10 букв. N принадлежит интервалу:

а)      N < 400;

б)      400 ≤ N ≤ 1000;

в)      1001 ≤ N ≤ 10 000;

г)       10 001 ≤ N ≤100 000;

д)      N > 100 000.

18.   Раздел языкознания, изучающий смысл, переда­ваемый языком или какой-либо его смысловой единицей (словом, словосочетанием, простым или сложным предложением), называют:

а)      письменностью; б) синтаксисом; в) грамматикой; г) семантикой; д) прагматикой.

19.   Пусть алфавит некоторого языка состоит из деся­ти цифр (от 0 до 9), знака «↑» и двух знаков ариф­метических операций (« + » и «-»), а правило запи­си арифметического выражения звучит так: пи­шутся два числа, разделенные знаком ↑, затем знак операции.

Значение выражения 25 ↑ 12 - будет равно:

а)      55; б) 80; в) 10; г) 12; д) 13.

20.   Продолжи определение «Языки программирования – это …»:

а)      формализованные языки, предназначенные для описания данных и алгоритма обработки этих данных с помощью компьютера;

б)      совокупность символов, предназначенных для передачи данных;

в)      способ общения пользователя с системой;

г)       естественные языки;

д)      языки, предназначенные для применения в сфе­рах человеческой деятельности.

21.   Язык можно назвать формальным, если в нем:

а)      каждое слово имеет только один смысл, правила построения слов допускают исключения;

б)      каждое слово имеет не более двух значений, правила построения слов допускают исключе­ния;

в)      жестко заданы правила построения слов, каж­дое слово имеет не более двух значений;

г)       каждое слово имеет только один смысл и одно­значно заданы правила построения слов из ал­фавита языка;

д)      количество знаков (символов) в каждом слове не превосходит некоторого фиксированного числа.

22.   К формальным языкам можно отнести:

а)      разговорный язык;

б)      язык программирования;

в)      язык жестов;

г)       язык музыки;

д)      язык танца.

23.   В уравнении АА + В = ВСС разные цифры (в деся­тичной системе счисления) кодируются разными буквами. Значение выражения 2*А+3*В+4*Сравно:

а)      18; б) 19; в) 20; г) 21; д) 22.

24.   Длиной кода называется:

а)      количество символов в алфавите кодирования;

б)      количество всевозможных сочетаний символов некоторого алфавита;

в)      количество знаков, используемых для представления кодируемой информации;

г)       количество знаков в алфавите;

д)      суммарное количество символов в исходном алфавите и в алфавите кодирования.

25.   Кодом постоянной длины называется способ коди­рования, при котором:

а)      знаки исходного алфавита кодируются словами одинаковой длины;

б)      знаки исходного алфавита кодируются словами различной длины;

в)      знаки исходного алфавита кодируются двоич­ными словами;

г)      слова кодируются путем перестановки отдель­ных знаков слова;

д)      одно   слово заменяется другим словом.

26.  Русский алфавит может быть закодирован с помо­щью двоичного кода — двоичных слов постоянной длины.

Минимально возможное число двоичных символов в таком слове:

а)      8; б) 1; в) 2; г) 5; д) 6.

27.  С помощью двоичных слов, состоящих из восьми символов, можно закодировать следующее коли­чество различных символов:

а)      128; б) 64; в) 256; г) 32; д) 16.

28.  Для шифрования каждой буквы используются дву­значные числа. Известно, что буква «е» закодирова­на числом 20. Среди слов «елка», «полка», «поле», «пока», «кол» есть слова, кодируемые последова­тельностями цифр: 11321220, 20121022. Кодом слова «колокол» является:

а)      10321232101232;

б)      10321232103212;

в)      12321232101232;

г)      10321232101220;

д)      12321232101231.

29.  Цифровой код каждой следующей буквы русского алфавита отличается от кода предыдущей на 1. Код буквы «и» равен 136. В этом случае слово «ли­мон» будет кодироваться так:

а)      139136140142141;

б)      147136148150149;

в)      146136147149148;

г)      138136139141140;

д)      155136156158157.

30.  Слова РОГА, ГАНГРЕНА кодируются:

а)      ЦЛВГ, ВГАВЦБАГ;

б)      ВЛАЦ, ВГЦБААВГ;

в)      ЦАЛВ, ГАБЦВАГВ;

г)      ЦВГЛ, БАГЦВАГВ;

д)      ЛВЦГ, ГАБВГЦАЛ.

31.  Если шифровальщик использовал тот же способ кодирования, что и в задании 30, тогда последова­тельностью букв ГЦВЛ закодировано слово:

а)      ГОРН;

б)      АРГО;

в)      НЕГА;

г)      НОГА;

д)      ГОРА.

32.  В основе кодирования звука с использованием ПК лежит (отметить полный правильный вариант от­вета):

а)      процесс преобразования колебаний воздуха в ко­лебания электрического тока и последующая ди­скретизация аналогового электрического сигнала;

б)     дискретизация амплитуды колебаний звуковой волны;

в)     запись звука на магнитную ленту;

г)      процесс преобразования колебаний воздуха в колебания электрического тока;

д)     дискретизация звукового сигнала.

33.  Качество воспроизведения закодированного звука в основном зависит от:

а)      громкости звука;

б)      частоты дискретизации и ее разрешения;

в)      избыточность кодируемой информации;

г)      метод упаковки звуковой информации;

д)      метод распаковки звуковой информации.

34.  Двоичный код изображения, выводимого на экран дисплея ПК, хранится:

а)      в ОЗУ;

б)      в ПЗУ;

в)      на жестком диске;

г)      в видеопамяти;

д)      в буферной памяти.

35.  Пиксель — это:

а)      двоичный код графической информации;

б)      двоичный код одного символа в памяти компью­тера;

в)      минимальный участок изображения на экране дисплея, которому независимым образом можно задать цвет;

г)      код одного символа алфавита естественного языка;

д)      один символ в памяти компьютера.

36.  При кодировании рисунка средствами растровой графики изображение:

а)      разбивается на ряд областей с одинаковой пло­щадью;

б)      представляется совокупностью координат точек, имеющих одинаковый цвет;

в)      преобразуется в двумерный массив координат;

г)      представляется в виде мозаики из квадратных элементов, каждый из которых имеет свой цвет;

д)      преобразуется в черно-белый вариант изображе­ния.

37.  Система счисления — это:

а)      знаковая система, в которой числа записывают­ся по определенным правилам с помощью сим­волов (цифр) некоторого алфавита;

б)      произвольная последовательность, состоящая из цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;

в)      бесконечная последовательность, состоящая из цифр 0, 1;

г)      совокупность цифр I, V, X, L, С, D, М;

д)      множество натуральных чисел и знаков арифме­тических действий.

38.  В позиционной системе счисления:

а)      значение каждого знака в числе зависит от зна­чения числа;

б)      значение каждого знака в числе зависит от зна­чений соседних знаков;

в)      значение каждого знака в числе зависит от по­зиции, которую занимает знак в записи числа;

г)      значение каждого знака в числе не зависит от значения знака в старшем разряде;

д)      значение каждого знака в числе зависит от зна­чения суммы соседних знаков.

39.  Число 10 десятичной системы счисления в двоич­ной системе счисления имеет вид:

а)      1000; б) 1010; в) 0010; г) 0100; д) 1100.

40.  Последовательность знаков 10₂ (число в двоичной системе счисления) соответствует следующему чис­лу в десятичной системе счисления:

а)      4₁₀; б) 2₁₀; в) 10₁₀; г) 20₁₀; д) 8₁₀.

41.  Число 10₁₆ соответствует числу в десятичной сис­теме счисления:

а)      10₁₀; б) 1010₁₀; в) 16₁₀; г) 32₁₀; д) 15₁₀.

42.  Число А₁₆ соответствует числу в десятичной систе­ме счисления:

а)      16₁₀; б) 10₁₀; в) 64₁₀; г) 32₁₀; д)15₁₀.

43.  Число 20_1б соответствует числу в десятичной системе счисления:

а) 10₁₀; б) 10Ю₁₀; в) 16₁₀; г) 32₁₀; д) 64₁₀.

44.  Число F₁₆ соответствует числу в десятичной системе счисления:

а)      10₁₀; б) 1010₁₀; в) 16₁₀; г) 32₁₀; д) 15₁₀.

45.  Число FA _1б соответствует числу в десятичной системе счисления:

а)      250₁₀; б) 256₁₀; в) 16₁₀; г) 32₁₀; д) 1018₁₀,.

46.  Число 10010110₂ соответствует числу в шестнадцатеричной системе счисления:

а)       94₁₆; б) 97₁₆; в) 95₁₆; г) 96_1б; д) 99₁₆.

47.  Число 11010111₂ соответствует числу в восьмерич­ной системе счисления:

а)      494₈; б) 125₈; в) 76₈; г) 327₈; д) 99₈.

48.  Укажите самое большое число:

а)      156₁₃; б) 156₁₀; в) 156₈; г) 156₁₆; д) 156₁₂.

49.  При перенесении запятой влево на три знака это число уменьшится в 8 раз:

а)      3002,05₈; б) 2,224012₄; в) 1010011₂; г) 2000015₆; д) 1000000₁₀.

50.  Текст I LOVE в соответствии с кодовой таблицей ASCII кодируется как 73 32 76798669, а текст I LIVE — как:

а)      733276738669;

б)      737376867369;

в)      767376737686;

г)      737632767386;

д)      763276738669.

51.  В саду 100_х фруктовых деревьев, из которых 33_x — яблони, 22_x — груши, 16_х — сливы; 17_x — вишни. Основание системы счисления (значение х) равно:

а)      2; б) 4; в) 6; г) 9; д) 10.

52.  Укажите основание х системы счисления, если из­вестно, что 47₁₀ = 21_х:

а)      20; б) 21; в) 22; г) 23; д) 24.

53.  Количество цифр в двоичной записи десятичного числа, представленного в виде:

1        + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 4- 512 + 1024,

равно:

а) 5; б) 11; в) 22; г) 18; д) 26.

54.  Максимальное число, которое может быть записано с помощью кода постоянной длины, состоящего из шести двоичных символов (нулей и единиц), равно:

а)      64; б) 63; в) 16; г) 32; д) 128.

55.  Минимальное число, которое может быть записано с помощью кода постоянной длины, состоящего из шести двоичных символов (нулей и единиц), равно:

а)      16; б) 63; в) 1; г) 32; д) 0.

56.  Число N в двоичной системе счисления записыва­ется в виде некоторой последовательности из деся­ти двоичных символов (нулей и единиц). Число единиц в двоичной записи числа N на 7 больше, чем число единиц в двоичной записи числа N + 1. Число N + 1 равно:

а)      1100000001; б) 1100000000; в) 1100000010; г) 1100001100; д)1100110000.

57.  Число X в десятичной системе счисления равно: Известно, что X = 10₃ + 10₂ * 10₅.

а)      12; б) 10; в) 11; г) 13; д) 14.

58.  К достоинствам двоичной системы счисления мож­но отнести:

а)      возможность экономии электроэнергии;

б)      использование названной системы в обыденной жизни;

в)     наглядность и понятность записи числа в двоич­ной системе счисления;

г)      экономию памяти компьютера;

д)     простоту совершаемых операций и возможность автоматической обработки информации с исполь­зованием двух состояний элементов компьютера и операции сдвига.

59.  Семантический аспект передачи информации про­является в том, что:

а)      количество информации, получаемой из сооб­щения, зависит от имеющихся у получателя знаний;

б)     для понимания сообщения необходимо знать код, в котором это сообщение передано;

в)     количество информации, получаемой из сооб­щения, зависит от количества символов в этом сообщении;

г)      каждое передаваемое сообщение увеличивает ве­роятность достижения цели получателем инфор­мации;

д)     количество информации, получаемой из сооб­щения, зависит от актуальности получаемых сведений.

60.  Исходя только из того, что количество информации в сообщении зависит от новизны этого сообщения для получателя, измерить информацию:

а)      можно;

б)     нельзя;

в)     можно, если известна дата приема сообщения;

г)      можно, если известна дата отправки сообщения;

д)     можно, если известен код.

61.  Количество информации в соответствии с вероят­ностным подходом определяется как:

а)      общее число символов в сообщении;

б)      мера уменьшения неопределенности, связанно­го с получением сообщения;

в)      объем памяти компьютера, необходимый для хранения сообщения;

г)      сумма произведений кодов символов на сред­нюю вероятность появления их в тексте;

д)      число различных символов в сообщении.

62.  Минимальное число вопросов, подразумевающих ответ «да» или «нет», которые необходимо задать, чтобы выяснить на каком из 16 путей находится вагон, равно:

а)      16; б) 3; в) 4; г) 5; д) 8.

63.  Сообщение о том, что монета после броска упала «решкой», несет (согласно теории информации) следующее количество информации:

а)      16 байтов; б) 8 битов; в) 4 бита; г) 2 бита; д) 1 бит.

64.  Сообщение о том, что монета после броска упала «орлом» или «решкой» (согласно теории информа­ции), несет следующее количество информации:

а)      0 битов; б) 1 бит; в) 2 бита; г) 4 бита; д) 8 байтов.

65.  Даны три сообщения:

(1)     «Монета упала решкой вверх»;

(2)     «Игральная кость упала гранью с тремя очками вверх»;

(3)     «На светофоре горит красный свет».

Какое из этих сообщений (согласно теории инфор­мации) содержит больше информации?

б)      Первое;

в)      второе;

г)      третье;

д)      количество информации во всех сообщениях одинаково;

е)      вопрос некорректен.

66.  Если рассматривать информацию как меру умень­шения неопределенности, то количество информа­ции в сообщении зависит от:

а)      числа символов в сообщении;

б)      длины двоичного кода сообщения;

в)      вероятности совершения данного события;

г)      объема знаний, имеющихся у получателя сооб­щения;

д)      объема знаний, имеющихся у отправителя сооб­щения.

67.  Вы спросили, знает ли учитель, сколько битов ин­формации содержит молекула ДНК. Он ответил: «Нет». Ответ учителя содержит следующее коли­чество информации:

а)      1 бит;  б) 3 бита; в) 10 битов; г) 1024 бита; д) 3 байта.

68.  По некоторым грубым оценкам человеческий мозг способен перерабатывать информацию со скоро­стью 16 битов в секунду. Какое приблизительное количество учебной информации «перерабатыва­ет» школьник за время 10-летнего обучения в школе, посвящая учебе 8 часов каждый день (за исключением воскресений), если в учебном году 35 недель:

а)      2 • 3600 • 8 • 6 • 35 • 10 байтов;

б)      1,5 • 10³⁶ • 10 битов;

в)      3 • 10²⁹⁹ • 10 • 35 битов;

г)      1,5 • 10²⁹⁹ • 10 • 18 битов;

д)      3 • 10³⁶ • 12 • 10 • 24 • 15 байтов.

69.  За единицу измерения информации в теории коди­рования принят (приняты):

а)      1 бод; б) 1 бар; в) 1 бит; г) 1 час; д) 1 фут.

70.  В теории кодирования и передачи сообщений под количеством информации в сообщении понимают:

а)      количество кодируемых, передаваемых или хра­нимых символов сообщения;

б)      вероятность совершения события, о котором ин­формирует сообщение;

в)      числовую характеристику сигнала, которая не зависит от его формы и содержания и характери­зует неопределенность, которая исчезает после получения сообщения в виде данного сигнала;

г)      среднее значение количества информации;

д)      среднее число символов в слове.

71.  В теории кодирования бит — это:

а)      восьмиразрядный двоичный код для кодирова­ния одного символа;

б)      информационный объем любого сообщения;

в)      символ латинского алфавита;

г)      двоичный знак двоичного алфавита {0,1};

д)      8 байтов.

72.  В какой из последовательностей единицы измере­ния информации указаны в порядке возрастания:

а)      байт, килобайт, мегабайт, бит;

б)      килобайт, байт, бит, мегабайт;

в)      байт, мегабайт, килобайт, гигабайт;

г)      мегабайт, килобайт, гигабайт, байт;

д)      байт, килобайт, мегабайт, гигабайт?

Ответы к тестовым заданиям

Скачано с www.znanio.ru