Промежуточный контроль

Вариант 1

1. В корзине рыбака 16 щук, 8 окуней, 4 карася и 4 пескаря. Сколько информации получит жена рыбака, если вытащит из корзины: 
а) щуку           б) карася         в) одну рыбину?

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

3. Про­из­во­дит­ся зву­ко­за­пись му­зы­каль­но­го фраг­мен­та в фор­ма­те сте­рео (двух­ка­наль­ная за­пись) с ча­сто­той дис­кре­ти­за­ции 32 кГц и 32-бит­ным раз­ре­ше­ни­ем. Ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не про­из­во­дит­ся; раз­мер по­лу­чен­но­го файла 40 Мбайт. Затем про­из­во­дит­ся по­втор­ная за­пись этого же фраг­мен­та в фор­ма­те моно (од­но­ка­наль­ная за­пись) с ча­сто­той дис­кре­ти­за­ции 16 кГц и 16-бит­ным раз­ре­ше­ни­ем. Сжа­тие дан­ных не про­из­во­ди­лось. Ука­жи­те раз­мер файла в Мбайт, по­лу­чен­но­го при по­втор­ной за­пи­си.

4. Рисунок построен с использованием палитры 256 цветов на экране монитора с графическим разрешением 1024 на 768. Рассчитать объем памяти необходимый для хранения этого рисунка.

5. Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 150 Мбайт данных, причем первую половину времени передача шла со скоростью 2 Мбит в секунду, а остальное время – со скоростью 6 Мбит в секунду?

6. Дано а=D7₁₆, b=331₈. Какое из чисел c, записанных в двоичной системе, отвечает условию a<c<b?

1)11011001 ₂

 2)11011100 ₂ 

3)11010111₂   

4)11011000 ₂.

7. В системе счисления с основанием N запись числа 41₁₀ оканчивается на 2, а запись числа 131₁₀ — на 1. Чему равно число N?

8. Составьте таблицу истинности логического выражения

(A  ˅ B) & (B →A) & (⌐C  ˅ B)  

9. Упростите логическое выражение

a)    A ˅  ¬A & B

 b)   (a & b & ⌐b) ˅ (a & ⌐a) ˅ (b & c &⌐c).

10. Ука­жи­те зна­че­ния пе­ре­мен­ных A, B, C, D, при ко­то­рых ло­ги­че­ское вы­ра­же­ние

(A → C) ∨ (B ∧ A) ∨ ¬D   ложно.

Вариант 2

1. Охотник принес  домой  20 перепелов, 10 уток,  5 гусей, 5 тетеревов. Подсчитайте количество информации, которое получит жена охотника, достав из рюкзака:
 а)  утку                      б) тетерева                 в) одну из птиц?

2. На световой панели в ряд расположены 8 лампочек. Каждая из первых двух лампочек может гореть красным, жёлтым или зелёным цветом. Каждая из остальных шести лампочек может гореть одним из двух цветов - красным или белым. Сколько различных сигналов можно передать с помощью панели (все лампочки должны гореть, порядок цветов имеет значение)?

3. Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла – 64 Мбайт. Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Сжатие данных не производилось. Укажите размер файла в Мбайт.

4. Объем видеопамяти равен 1 Мбайт. Разрешающая способность дисплея равна 800 на 600 пикселей. Какое максимальное количество цветов можно использовать при условии, что видеопамять делится на две страницы?

5. Саша скачивает из сети файл размером 60 Мбайт. Скорость передачи первой половины данных составляет 256 Кбит в секунду, а второй — в два раза меньше. Сколько минут будет скачиваться файл?

6. Дано А=A7₁₆, B=251₈. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?

1) 10101100₂

2) 10101010₂

3) 10101011₂

4) 10101000₂.

7. В системе счисления с основанием N запись числа 79₁₀ оканчивается на 2, а запись числа 111₁₀ — на 1. Чему равно число N?

8. Составьте таблицу истинности логического выражения

A  ˅  (B  ˅ ⌐B) & A  ˅ (B → C)

9. Упростите логическое выражение

 a)   A ˅ A & B

 b)   ((a ˅ ⌐b) →b) &(⌐a) ˅ b)

10.Укажите значения переменных A, B, C, D, при которых логическое выражение

(¬A ∨ B) → (¬C ∨ A ∨ D)   ложно.