Лабораторная работа 2. Битовые операции.

Лабораторная работа 2. Битовые операции.
Варианты заданий:
1
Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Поле управления диспетчером кадра в протоколе управления логическим каналом имеет
формат:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
1 0 C C 0 A A 0 N N N N N N N P
Где:
C..C – управляющий код
A..A – идентификатор команды
N..N – номер последовательности
P – признак запроса или завершения (0/1)
2
Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Информация о критической ошибке на диске представляется в виде:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
O A A R R R 0 1 X D D D D D D D
Где:
О – тип операции: чтение (0) / запись (1)
AA – код области диска
RRR – код операции, выполняемой при ошибке
X – признак защищенной области диска
D..D – номер диска
3
Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Дескриптор сегмента для системы виртуальной памяти представляется в виде:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
1 1 F
F
F
F
F 0 R W 0 L L L L L
Где:
F..F – номер блока, с которого начинается сегмент
R – флаг доступности сегмента для чтения (0/1)
W – флаг доступности сегмента для записи (0/1)
L..L – размер сегмента в блоках
4
Составьте программу, выводящую на экран битовое представление числа, используя битовые
операции. Число имеет тип unsigned char и вводится пользователем с клавиатуры.
Пример:
Введенное число: 157
Вывод программы: 10011101
5
Напишите программу, возвращающую значение входной переменной x, в которой n бит,
начиная с р-й позиции (счет идет со старшего разряда (слева)), заменены на n правых
разрядов из y. Значения переменных x, n, p, y имеют тип unsigned char.
Пример:
X = 125 (011 11101b)
P = 3;
N = 4;
Y = 186 (101 1101 0b)
Вывод: 123 (011 1101 1b)
6
Составьте программу, которая циклически сдвигает введенное пользователем число m (тип
unsigned int) влево на n разрядов. Значения m и n вводятся пользователем с клавиатуры.
Выведите полученное число на экран.
7
Дано целое число A (тип unsigned int) , натуральные числа p и n (тип unsigned int). Напишите
программу, выводяющую на экран число, состоящее только из n бит числа A, начиная с
позиции p.
Значения A, p и n вводятся с клавиатуры.
Пример:
Введенное число: A = 229 (1110 0101), p = 5, n = 3
Вывод программы: 4 (100)
8
Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Идентификатор мобильного телефона для станции представлен в виде:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
P P P A A A A 0 X 0 B B B V E E
Где:
РРР – мощность сигнала
A…A – рабочая группа устройства
X – признак блокировки устройства
BBB – уровень заряда батареи
V – признак поддержки видеосвязи
EE – тип сотовой связи (GSM/EDGE/3G/LTE)
9
Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Слово состояния канала в вычислительной системе представляется в виде:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
N N N 0 E
0 0 P C C C C C C 0 0
Где:
N..N - номер канала
E - признак ошибки
C..C - код причины прерывания
P - признак завершения программы в канале
10 Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Элемент списка безопасности объекта в вычислительной системе представляется в виде:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
0 U U U U U 0 0 R W E X 0 0 0 1
Где:
U..U – идентификатор пользователя
R – флаг, определяющий право чтения
W – флаг, определяющий право записи
E – флаг, определяющий право выполнения программного кода
X – флаг явного запрета доступа
11 Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Формат представления текущей даты в некоторых системных структурах имеет вид:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
D D D D D 1 M M M M Y Y Y Y Y Y
Где:
D..D – день
M..M – месяц
Y..Y - год после 1980
12 Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Блок управления буфером кеша в вычислительной системе представляется в виде:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
S
S
S
0 D 0 F P X B B B B B B B
Где:
SSS – код системной области
D – признак «dirty» буфера
F - признак свободного буфера
P – признак специального буфера
X – признак невалидного блока
B..B – номер блока, который отражен в буфере
13 Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Слово состояние оборудования для вычислительной системы представлется в виде:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
P P P 0 F
F
0 H H H 0 S S 0 V V
Где:
РРР – количество принтеров
FF – количество гибких дисков
H..H – тип жесткого диска
SS – тип операционной системы
VV – тип видеоадаптера
14 Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Формат представления текущего времени в некоторых системных структурах имеет вид:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
S
S
S
S
S
M M M M M M H H H H H
Где:
S..S – число секунд, деленное на 2
M..M – минуты
H..H – часы
15 Составить две программы (функции), первая из которых вводит составные части структуры
данных, приведенной ниже, и формирует из них заданную упакованную структуру (тип
unsigned int). Вторая программа вводит упакованную структуру как 16-ричное число и
выводит значения отдельных ее составных частей.
Формат команды сдвига в вычислительной системе имеет вид:
№ разряда 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Значение
1 0 1 1 T
T D 0 0 N N N N N N N
Где:
TT – тип сдвига
D – направление сдвига
N..N – количество разрядов сдвига