Подготовка к контрольной

Подготовка к контрольной

Задача № 1 1. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем сообщения из 20 символов в этой кодировке. 1) 20 бит 2) 80 бит 3) 160 бит 4) 320 бит

Задача № 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Я вас любил: любовь ещё, быть может, в душе моей угасла не совсем. 1) 1056 бит 2) 66 байт 3) 132 бит 4) 528 байт

Задача № 2 Для какого из указанных значений числа X истинно выражение ( X < 3 ) & ¬( X < 2)? 1) 1 2) 2 3) 3 4) 4

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) X ¬Y Z 2) X Y Z 3) X Y ¬Z 4) ¬X Y ¬Z X Y Z F 1 1 0 1 1 0 1 1

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Задача № 3 7. Сколько байт информации содержит сообщение объемом 0, 25 Кбайт? В ответе укажите одно число.

Задача № 4 • Некоторое число в двоичной системе счисления записывается как 101111. Определите это число и запишите его в ответе в десятичной системе счисления. • Переведите число 101 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.

Задача № 5 • Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение? 1) 71013 2) DBCACD 3) 7 A 13 4) 31 A 7

Задача № 5 Для 5 букв ла тин ско го ал фа ви та за да ны их дво ич ные коды (д не ко то рых букв из двух бит, для не ко то рых из трех). Эти код пред став ле ны в таб ли це: Опре де ли те, какой набор букв за ко ди ро ван дво ич ной стро кой 1100000100110 a b c d e 000 110 01 001 10 1)baade 2)badde 3)bacde 4) bacdb

Задача № 5 • Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов ГАВБА и записать полученное двоичное число в восьмеричной системе счисления, то получится: 1)4441 2)1444 3)324 4) 30210

Задача № 6 Определите значение переменной a после исполнения данного алгоритма: a : = 3 b : = 2 b : = 9 + a * b a : = b / 5 * a Порядок действий соответствует правилам арифметики. В ответе укажите одно число – значение переменной a

Задача № 7 Определите значение переменной b после выполнения фрагмента алгоритма, записанного в виде блок-схемы: Примечание: знаком : = обозначена операция присваивания. В ответе укажите одно число – значение переменной b.

Задача № 7 Определите значение переменной а после выполнения фрагмента алгоритма, записанного в виде блок-схемы: Примечание: знаком : = обозначена операция присваивания. В ответе укажите одно число – значение переменной а.

Задача № 8 • Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа. a : = 30 b : = 14 a : = a – 2 * b если a > b то c : = b + 2 * a иначе c : = b - 2 * a все

Задача № 8 Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования. Алгоритмический язык алг нач цел s, k s : = 0 нц для k от 4 до 7 s : = s+8 кц вывод s кон

9. В таблице Dat хранятся данные о количестве сделанных учениками заданий (Dat[1] заданий сделал первый ученик, Dat[2] – второй и т. д. ). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования. алг нач целтаб Dat[1: 10] цел k, m, n Dat[1] : = 7; Dat[2] : = 9 Dat[3] : = 10; Dat[4] : = 5 Dat[5] : = 6; Dat[6] : = 7 Dat[7] : = 9; Dat[8] : = 10 Dat[9] : = 6; Dat[10] : = 9 m : = 0 ; n : = 0 нц для k от 1 до 10 если Dat[k] >= m то m : = Dat[k] n : = k все кц вывод n кон

Задача № 9

Задача № 9 Файл размером 120 Кбайт передаётся через некоторое соединение со скоростью 3072 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 1024 бит в секунду. В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

Задача № 10 У исполнителя Конструктор две команды, которым присвоены номера: 1. приписать 2 2. разделить на 2 Первая из них приписывает к числу на экране справа цифру 2, вторая – делит его на 2. Запишите порядок команд в алгоритме получения из числа 16, содержащем не более 5 команд, указывая только номера команд (например, 22212 – это алгоритм: разделить на 2 приписать 2 • разделить на 2 • который преобразует число 8 в число 6. ) • Если таких алгоритмов более одного, запишите любой из них.