ВУЗ: Российский государственный аграрный заочный университет
Категория: Методичка
Дисциплина: Информатика
Добавлен: 21.10.2018
Просмотров: 2454
Скачиваний: 16
16
сообщение о номере шарика несет
5 битов информации. Определите 5
битов информации. Определите
количество шариков в мешочке.
46 строк, а в каждой строке 62 символа,
если ѐмкость дискеты 1,44 Мб?
4
Какое количество информации при
игре в крестики-нолики на поле
размером 4 х 4 клетки получит
второй игрок после первого хода
первого игрока.
Телеграфистка в течение пяти минут
передавала информационное сообщение
со скоростью 20 байт в секунду. Сколько
символов содержало данное сообщение,
если она использовала алфавит из 32
символов?
5
В группе 32 студента. Какое
количество
информации
содержится в сообщении о том, что
к доске пойдѐт Сидоров Николай.
Сообщение занимает 2 страницы и
содержит 1/16 килобайта информации. На
каждой странице записано 256 символов.
Какова
мощность
использованного
алфавита?
6
Сообщение о том, что из корзины с
разноцветными шарами (все шары
разного цвета) достали зе-лѐный
шар, содержит 4 бита информации.
Сколько шаров было в корзине?
При составлении сообщения использовали
64-символьный алфавит. Каким будет
информационный
объем
такого
сообщения, если оно содержит 3072
символа?
7
Сообщение о том, что ваш друг
живет на 10 этаже, несет 4 бита
информации. Сколько этажей в
доме?
Сообщение занимает 3 страницы. На
каждой странице по 48 строк. В каждой
строке
по
64
символов.
Найдите
информационный объем такого текста,
если при его составлении использовали
256-символьный алфавит.
8
Какое
количество
информации
несет
сообщение:
«Встреча
назначена на сентябрь».
Для
шифрования
информации
был
использован код, состоящий из 64
различных знаков. Какое количество байт
содержит шифровка, состоящая из 110
групп по 12 знаков в каждой группе?
9
В доме 4 подъезда, в каждом из
которых по 16 этажей. Какое
количество
информации
содержится в сообщении о том, что
Иван живѐт на пятом этаже в
третьем подъезде?
Письмо состояло из 30 строк. В каждой
строке вместе с пробелами по 48
символов. Письмо содержало 900 байт
информации. Какова мощность алфавита
(количество символов), которым было
написано письмо?
10
Студент
на
экзамене
может
получить одну из четырех оценок:
5, 4, 3, 2. Учится неровно и с
одинаковой вероятностью может
получить любую оценку. После
сдачи экзамена, на вопрос: «Что
получил?» - ответил: «4». Сколько
бит информации содержится в его
ответе?
Скорость передачи данных через ADSL-
соединение равна 128000 бит/c. Через
данное
соединение
передают
файл
размером 625 килобайт. Определите время
передачи файла в секундах.
11
На книжном стеллаже восемь
полок.
Книга
может
быть
поставлена на любую из них.
Сколько информации содержит
сообщение о том, где находится
Информационное сообщение объемом 3
Кбайта содержит 3072 символов. Каков
размер алфавита, с помощью которого оно
было составлено?
17
книга?
12
В барабане для розыгрыша лотереи
находится
32
шара.
Сколько
информации содержит сообщение о
первом
выпавшем
номере
(например, выпал номер 15)?
Сообщение занимает 4 страницы по 40
строк
и
содержит
7200
байтов
информации. Сколько символов в строке,
если при составлении этого сообщения
использовали 64-символьный алфавит?
13
При игре в кости используется
кубик с шестью гранями. Сколько
бит информации получает игрок
при каждом бросании кубика?
Сканируется
цветная
фотография
размером
10х15
см.
Разрешающая
способность сканера 300 dpi (точек на
дюйм). Глубина цвета 16 бит. Какой объѐм
информации будет иметь полученный
файл? (ответ дайте в целых мегабайтах,
округление производить по правилам
математики, 1 дюйм=2,54 см).
14
Группа
студентов
пришла
в
бассейн, в котором 4 дорожки для
плавания. Тренер сообщил, что
группа будет плавать на дорожке
номер 3. Сколько информации
получили
студенты
из
этого
сообщения?
Черно-белое
изображение
имеет
8
градаций яркости. Размер изображения
10х15 см. Разрешение 300 точек на дюйм
(1 дюйм = 2,5 см). Сколько Кбайт памяти
требуется для хранения изображения в
несжатом виде?
15
В корзине лежат 8 шаров. Все шары
разного цвета. Сколько информации
несет сообщение о том, что из
корзины достали красный шар?
Даны два текста, содержащих одинаковое
количество символов. Первый текст
состоит из алфавита мощностью 16
символов, а второй текст – из 256
символов. Во сколько раз информации во
втором тексте больше, чем в первом?
16
Была
получена
телеграмма:
«Встречайте, вагон 7». Известно,
что в составе поезда 16 вагонов.
Какое
количество
информации
было получено?
Скорость передачи данных через ADSL-
соединение равна 1024000 бит/c. Передача
файла через данное соединение заняла 5
секунд. Определите размер файла в
килобайтах.
17
При угадывании целого числа в
некотором
диапазоне
было
получено 6 бит информации.
Сколько чисел содержит этот
диапазон?
Информационное сообщение имеет объем
3 Кбайта. Сколько в нем символов, если
размер алфавита, с помощью которого оно
было составлено, равен 16.
18
При угадывании целого числа в
диапазоне от 1 до N было получено
7 бит информации. Чему равно N?
Сообщение занимает 3 страницы и
содержит 7875 байтов информации.
Сколько строк в тексте, если символов в
строке 50 и при составлении этого
сообщения использовали 128-символьный
алфавит?
З А Д А Н И Е 3
Составить блок-схему алгоритма и программу на алгоритмическом языке
программирования БЕЙСИК для вычисления значений функции Y на заданном
интервале с шагом h (см. методические указания для выполнения задания)
Вариант контрольного задания определяется суммой двух последних
цифр шифра студента и указан в первом столбце таблицы 3.
18
Таблица 3
Вариант
задания
Задание на программирование
0
1
ln
2
1
ln
3
2
3
2
x
x
Y
5
,
3
1
x
5
,
0
h
1
3
6
2
tg
x
tgx
Y
3
6
x
30
h
2
2
1
2
ln
x
x
tg
Y
5
,
1
1
x
01
,
0
h
3
1
1
2
x
x
x
Y
75
,
0
0
x
15
,
0
h
4
3
ln
9
ln
2
x
x
Y
75
,
0
0
x
01
,
0
h
5
x
x
e
Y
x
cos
1
sin
1
5
,
1
0
x
3
,
0
h
6
1
ln
2
2
1
ln
2
1
x
Y
75
,
0
0
x
15
,
0
h
7
x
x
x
Y
3
ln
27
3
3
3
2
3
2
1
x
4
1
h
8
3
2
ln
2
3
2
4
x
x
x
Y
2
1
x
2
,
0
h
9
3
2
ln
2
1
2
2
1
2
ln
2
1
x
x
Y
2
1
x
2
,
0
h
10
1
ln
sin
x
tgx
x
Y
5
,
1
1
x
01
,
0
h
11
x
x
x
x
Y
sin
3
cos
2
13
sin
2
cos
3
1
0
x
2
,
0
h
12
tgx
x
x
Y
1
sin
1
0
x
125
,
0
h
13
2
1
1
sin
x
x
x
Y
2
0
x
25
,
0
h
14
x
x
x
Y
ln
1
ln
5
,
2
1
x
3
,
0
h
15
x
x
x
Y
cos
2
sin
3
2
1
0
x
2
,
0
h
16
x
x
x
x
Y
2
3
2
2
1
x
25
,
0
h
19
17
2
1
2
1
2
2
x
x
x
Y
2
1
x
1
,
0
h
18
2
2
2
1
x
x
Y
5
,
1
0
x
15
,
0
h
З А Д А Н И Е 4
Составить блок-схему алгоритма и программу на алгоритмическом языке
программирования БЕЙСИК обработки одномерного массива. Заполнение
массива элементами организовать путем ввода с клавиатуры (см. методические
указания для выполнения задания 4)
Вариант контрольного задания определяется по последней цифре шифра
студента и указан в первом столбце таблицы 4.
Таблица 4
Последняя
цифра шифра
Задание на программирование
0
В одномерном массиве из N натуральных чисел вычислить сумму квадратов
всех нечетных чисел.
1
В одномерном массиве из N натуральных чисел вычислить сумму удвоенных
четных чисел.
2
В одномерном массиве из N натуральных чисел вычислить среднее
арифметическое всех нечетных чисел.
3
В одномерном массиве из N натуральных чисел вычислить среднее
арифметическое всех четных чисел.
4
В одномерном массиве из N чисел найти наибольший элемент и его номер.
5
В одномерном массиве из N чисел найти наименьший элемент и его номер.
6
В одномерном массиве из N чисел вывести на экран количество
положительных и отрицательных элементов.
7
В одномерном массиве из N натуральных чисел вывести на экран количество
четных и нечетных элементов.
8
В одномерном массиве из N чисел вывести на экран положительные
элементы и сообщение об их количестве.
9
В одномерном массиве из N чисел вывести на экран отрицательные элементы
и сообщение об их количестве.
3.3. Примеры решения заданий
Пример выполнения ЗАДАНИЯ 1
Для выполнения задания необходимо заданное десятичное число
(ШИФР) перевести в двоичное, восьмеричное и шестнадцатеричное и для
проверки выполнить обратную операцию, т.е. полученное двоичное,
восьмеричное и шестнадцатеричное числа перевести в десятичное. Результат
вычислений занести в итоговую таблицу.
Пример выполнения задания произведем для числа 9999.
1) Переведем десятичное число 9999
10
в двоичное:
20
Способ 1:
10-я
9999
4999
2499
1249
624
312
156
78
39
19
9
4
2
1
2-я
1
1
1
1
0
0
0
0
1
1
1
0
0
1
Ответ: 9999
10
= 10011100001111
2
9999 2
1
4999 2
1
2499
2
1
624
2
0
312
2
0
156
2
0
78
2
0
39
2
1
19
2
1
9
2
1
4
2
0
2
2
0
1
Ответ: 9999
10
= 10011100001111
2
Выполним проверку наших вычислений, для этого полученное двоичное
число 10011100001111
2
переведем обратно в десятичное.
Представим полученное двоичное число в виде полинома (1) и
произведем вычисления:
13 12 11 10 9 8 7 6 5 4 3 2 1 0
-
разряды
10011100001111
2
= 1·2
13
+ 0·2
12
+ 0·2
11
+ 1·2
10
+ 1·2
9
+ 1·2
8
+ 0·2
7
+ 0·2
6
+0·2
5
+
0·2
4
+ 1·2
3
+ 1·2
2
+ 1·2
1
+ 1·2
0
= 8192 + 0 + 0 + 1024 + 512 + 256 + 0 + 0 + 0 + 0 +
8+4+2+1 = 9999
10
Ответ: 10011100001111
2
= 9999
10
, следовательно, вычисления были
проведены правильно.
2) Переведем десятичное число 9999
10
в восьмеричное (применим способ 1):
10-я
9999
1249
156
19
2
8-я
7
1
4
3
2
Ответ: 9999
10
= 23417
8
Выполним проверку наших вычислений, для этого полученное
восьмеричное число 23417
8
переведем обратно в десятичное.
Представим полученное восьмеричное число в виде полинома (1) и
произведем вычисления:
4 3 2 1 0 - разряды
23417
8
=2·8
4
+3·8
3
+4·8
2
+1·8
1
+7·8
0
= 8192+1536+256+8+7=9999
10
Ответ: 23417
8
= 9999
10
, следовательно, вычисления были проведены
правильно.
Частное
от
деления 9999 на
2
Остаток
от
деления 9999
на
2