- •1.Понятие информатики, информации, история развития.
- •2. Логические операции и логические выражения.
- •3. Основные структуры данных.
- •4. Организация данных оперативной памяти и на внешних носителях.
- •5. Архитектура пк, периферийное оборудование и его назначение.
- •6. Файловая структура диска.
- •7. Преобразование чисел из одной системы в другую.
- •Представление чисел в различных сс.
- •8. Устр-ва вывода данных.
- •9. Основные операции с данными.
- •10. Перечислимые и интервальные типы данных
- •11. Основы алгоритмизации, виды алгоритмов
- •12. Кодирование числовых и символьных данных.
- •13. Внутреннее устройство персонального компьютера.
- •14. Кодирование графических данных
- •15. Правило построения схем алгоритмов.
- •16. Этапы решения задач на эвм. Цикл отладки программы.
- •17. Одномерные и многомерные массивы.
- •18. Основные функции операционной системы.
- •19. Система исчисления, арифметические операции.
- •20. Строковые типы данных.
- •21. Оператор присваивания. Выражения.
- •22. Классификация прикладного программного обеспечения.
- •23. Методы классификации компьютеров.
- •24. Оператор циклов с параметрами
- •25. Классификация программного обеспечения.
- •26. Типовые операции, действия с массивами
- •27.Форматированный вывод
- •28. Алгоритм сортировки элементов массива
- •29. Операторы цикла while and repeat.
- •30. Алгоритм поиска в массиве заданного значения.
- •31. Оператор условного, безусловного перехода
- •32. Арифметические и логические операции.
- •33. .Структура программы
- •34. Оператор выбора «case».
- •36. Операторы ввода/вывода данных.
- •37. Интегрированная среда программирования. Turbo Pascal. Системы команд.
- •38. Системы программирования.
7. Преобразование чисел из одной системы в другую.
Преобразование чисел из одной системы счисл. в др.
-Чтобы перевести целое десятичное число в другую СС (двоичную, шестнадцатеричную, восьмеричную), необходимо сначала само число, а затем и все последующие частные разделить на основание СС, т.е. на число 2 или 8 или 16. Тогда цифры остатков, записанные в обратном порядке, будут представлять собой (двоичное шестнадцатеричное, восьмеричное) число.
- Чтобы перевести десятичную дробь в число другой СС, необходимо сначала саму дробь, а затем дробные части всех последующих произведений умножать на основание, т.е. на число 2, 16 или 8. Тогда цифры, представляющие целые части всех последующих произведений, записанные в прямом порядке, будут представлять собой дробь в необходимой СС.
При переводе в шестнадцатеричную (восьмеричную) СС целые части последующих произведений должны быть представлены шестнадцатеричными (восьмеричными) цифрами.
Перевод двоичных чисел.
-- Перевод в десятичную СС. Для перевода каждую цифру двоичного числа умножаем на основание 2 в степени на единицу меньше количества цифр в числе. Полученные результаты складываем, а сумма будет являться числом в десятичной СС.
Перевод в шестнадцатеричную СС. Чтобы перевести смешанное двоичное число в шестнадцатеричную СС, нужно, начиная от запятой, разделить целую (влево) и дробную (вправо) части числа на тетрады (4 значка двоичной системы), дополнить крайние тетрады (если они неполные) нулями, а затем каждую тетраду заменить соответствующей шестнадцатеричной цифрой (см.табл.1). Число читается слева направо
Перевод в восьмеричную СС. Чтобы перевести число в восьмеричную СС, нужно, начиная от запятой, разделить целую (влево) и дробную (вправо) части числа на триады (три двоичные цифры), дополнить крайние триады (если они неполные) нулями, а затем каждую группу заменить соответствующей восьмеричной цифрой (см.табл.1). Число читается слева направо.
Пример 2. 110101112 = 65710
Перевод шестнадцатеричных чисел.
Перевод в десятичную СС. Для перевода каждую цифру числа умножаем на основание 16 в степени на единицу меньше количества цифр в числе. Полученные результаты складываем, а сумма будет являться числом в десятичной СС.
Пример 1. Перевести шестнадцатеричное число Е7,F6 в десятичную СС.
Е7,F6 = Е · 161 + 7 · 160 + F · 16-1 + 6 · 16-2 = 14 · 16 + 7 · 1 + 15 · 1 : 16 + 6 · 1 : 256 = = 224 + 7 + 15 : 16 + 6 : 256 = 231,246 : 256 = 231,96
Ответ: Е7,F616 = 231,9710
Перевод в двоичную СС. Чтобы перевести смешанное число в двоичную СС, нужно каждую шестнадцатеричную цифру заменить четырьмя знаками двоичной СС, то есть тетрадой (см. табл.1). Число читается слева направо.
Пример 2. Перевести шестнадцатеричное число Е7,F6 в двоичную СС.
Е 7 , F 6
1110 0111 , 1111 0110
Ответ: Е7,F616 = 11100111,11110110.
1.5 Перевод восьмеричных чисел.
Перевод в десятичную СС. Для перевода каждую цифру умножаем на основание 8 в степени на единицу меньше количества цифр в числе. Полученные результаты складываем, а сумма будет являться числом в десятичной СС.
Пример 1. Перевести восьмеричное число 531 в десятичную СС.
531 = 5 · 82 + 3 · 81 + 1 · 80 = 5 · 64 + 24 + 1 = 345
Ответ: 5318 = 34510
Перевод в двоичную СС. Для перевода каждая цифра числа в восьмеричной СС заменяется тремя знаками двоичной СС (см.табл.1). Число читается слева направо.
Пример 2. 5738 = 1011110112