информатика. 332890 информатика. Решение 1 Переведем десятичное число
 Скачать 479.5 Kb.
|
|
З А Д А Н И Е 1 Выполните перевод числа из одной системы счисления в другую. Переведите десятичное число, соответствующее номеру зачѐтной книжки (шифр) в двоичное, восьмеричное и шестнадцатеричное. Для проверки правильности перевода числа, выполните обратную операцию, т.е. переведите полученное двоичное, восьмеричное и шестнадцатеричное число в десятичное. Для выполнения контрольного задания 1 необходимо предоставить подробный алгоритм перевода чисел из одной системы счисления в другую и результат вычислений представить в виде итоговой таблицы (см. методические указания для выполнения задания 1) шифр 7131 Решение 1) Переведем десятичное число 713110 в двоичное:
 713110 = 11011110110112  Ответ: 713110 = 11011110110112 Выполним проверку наших вычислений, для этого полученное двоичное число 11011110110112 переведем обратно в десятичное. Представим полученное двоичное число в виде полинома (1) и произведем вычисления: 12 11 10 9 8 7 6 5 4 3 2 1 0 - разряды 11011110110112 = 1·212 + 1·211 + 0·210 + 1·29 + 1·28 + 1·27 + 1·26 +0·25 + 1·24 + 1·23 + 0·22 + 1·21 + 1·20 = 4096 + 2048 + 0 + 512 + 256 + 128 + 64 + 0 + 16+ 8+ 0+2+1 = 713110 Ответ: 11011110110112 = 713110, следовательно, вычисления были проведены правильно. 2) Переведем десятичное число 713110 в восьмеричное (применим способ 1):
 713110 = 157338  Ответ: 713110 = 157338 Выполним проверку наших вычислений, для этого полученное восьмеричное число 157338 переведем обратно в десятичное. Представим полученное восьмеричное число в виде полинома (1) и произведем вычисления: 4 3 2 1 0 - разряды 157338 =1·84 + 5·83 + 7·82 +3·81 +3·80 = 4096 + 2560 + 448 + 24 + 3 = 713110 Ответ: 157338 = 713110, следовательно, вычисления были проведены правильно. 3) Переведем десятичное число 713110 в шестнадцатеричное (применим способ 1):
 713110 = 1BDB16  Ответ: 713110 = 1BDB16, Выполним проверку наших вычислений, для этого полученное шестнадцатеричное число 1BDB16 переведем обратно в десятичное. Представим полученное шестнадцатеричное число в виде полинома (1) и произведем вычисления: 3 2 1 0 - разряды 1BDB16 = 1·163 + 11·162 + 13·161 + 11·160 = 4096 + 2816 + 208 + 11 = 713110 Ответ: 1BDB16 = 713110, следовательно, вычисления были проведены правильно. 4) Занесем полученные данные в итоговую таблицу:
З А Д А Н И Е 2 Задание 2 предполагает решение 2-х задач: во всех вариантах для решения первой задачи применяется вероятностный (содержательный) подход к измерению информации, а во второй задачи – алфавитный (объѐмный) подход (см. методические указания для выполнения задания 2) Вариант контрольного задания определяется суммой двух последних цифр шифра студента и указан в первом столбце таблицы 2. Вариант 4 Задача 1: вероятностный подход к измерению информации Какое количество информации при игре в крестики-нолики на поле размером 4 х 4 клетки получит второй игрок после первого хода первого игрока. Решение 1) Число возможных сообщений о положении крестика N определяется из формулы N = 2i n - количество вариантов исхода i - количество информации, которое несёт сообщение Число возможных сообщений о положении крестика равно количеству клеток, т.е. N = 4*4=16, тогда 16=2i, 24=2i, i=4. т.е. количество информации составляет 4 бита Ответ: количество информации составляет 4 бита Задача 1: алфавитный подход к измерению информации Телеграфистка в течение пяти минут передавала информационное сообщение со скоростью 20 байт в секунду. Сколько символов содержало данное сообщение, если она использовала алфавит из 32 символов? Решение 5 минут = 300 сек N = 20 байт * 300 = 6000 байт переводим в биты = 6000*8=48000 бит - количество информации в переданном сообщении Используем формулу n = 2i n =Мощность алфавита, i – количество информации на один символ, то есть алфавит у нас 32 символа, n = 32, а это значит 32 = 2i, i = 5 бит В итоге количество символов: N/n = 48000/5= 9600 символов Ответ: 9600 символов З А Д А Н И Е 3 Составить блок-схему алгоритма и программу на алгоритмическом языке программирования БЕЙСИК для вычисления значений функции Y на заданном интервале с шагом h (см. методические указания для выполнения задания) Вариант контрольного задания определяется суммой двух последних цифр шифра студента и указан в первом столбце таблицы 3.  Решение Для вычисления значений функции Y на заданном интервале при составлении блок-схемы и программы целесообразнее применить цикл типа ДЛЯ (с параметром). Б Начало Конец лок-схема алгоритма:  x=0,0.75,0.01     x, y  Программа: 1Ø CLS 2Ø FOR x=0 TO 0.75 STEP 0.01 3Ø y=LN(x+ SQR(x^2+9))-LN(3) 4Ø PRINT "x="; x, "y="; y 5Ø NEXT x 6Ø END З А Д А Н И Е 4 Составить блок-схему алгоритма и программу на алгоритмическом языке программирования БЕЙСИК обработки одномерного массива. Заполнение массива элементами организовать путем ввода с клавиатуры (см. методические указания для выполнения задания 4) Вариант контрольного задания определяется по последней цифре шифра студента и указан в первом столбце таблицы 4.  Б Начало лок-схема алгоритма: A(N) S = 0; K = 0 N A(I) I=1,N S=S+2*A(I) K=K+1 1 2 да да I=1,N В первом цикле присвоить значения элементам массива Номер, I    Во втором цикле выбираются четные элементы массива и вычисляется сумма удвоенных четных элементов A(I) MOD 2 = 0 нет K = 0 нет Проверяется условие, когда в массиве A(i) отсутствуют четные элементы. Выводится на экран сообщение об этом и программа прекращает работу. Ч  етных элементов нетS Конец  Программа: 1Ø CLS 2Ø REM Вычисляет сумму удвоенных четных элементов 3Ø INPUT "Введи количество элементов в массиве N="; N 4Ø DIM A(N) 5Ø REM Ввод исходных данных 6Ø FOR I=1 TO N 7Ø PRINT "Номер"; I 8Ø INPUT "Значение"; A(I) 9Ø NEXT I 1ØØ REM Этап вычислений 11Ø S=0; K=0 12Ø FOR I=1 TO N 13Ø IF A(I) MOD 2 =0 THEN S=S+2*A(I); K=K+1 14Ø NEXT I 15Ø REM Вывод результатов 16Ø IF K=0 THEN PRINT "Четных элементов нет" ELSE PRINT "Сумма удвоенных четных элементов = "; S 17Ø END |