Desktop / Практические задания

Практические задания по дисциплине

«Архитектура ЭВМ»

Вариант	№№ Вопросов/Задач
1	7; 18; 17; 12; 8; 14; 16; 11; 20; 10;
2	5; 6; 7; 17; 15; 2; 16; 19; 8; 14;
3	4; 19; 14; 11; 3; 6; 20; 16; 18; 7;
4	9; 7; 15; 10; 13; 20; 17; 1; 3; 11;
5	8; 4; 9; 16; 20; 2; 5; 19; 13; 10;
6	1; 10; 5; 14; 16; 9; 17; 18; 11; 12;
7	13; 5; 16; 12; 1; 10; 9; 11; 14; 6;
8	20; 12; 3; 2; 8; 13; 15; 5; 6; 7;
9	17; 4; 10; 5; 13; 6; 14; 16; 2; 7;
10	3; 13; 17; 20; 1; 2; 6; 15; 12; 7;
11	7; 8; 16; 19; 3; 13; 9; 8; 5; 1;
12	14; 17; 20; 2; 19; 15; 5; 9; 13; 3;
13	13; 9; 3; 18; 16; 17; 1; 12; 20; 8;
14	3; 10; 14; 2; 17; 19; 12; 13; 6; 9;
15	19; 16; 15; 1; 17; 6; 18; 7; 2; 20;
16	18; 17; 5; 2; 19; 15; 1; 8; 11; 12;
17	10; 11; 14; 13; 3; 18; 15; 9; 5; 4;
18	3; 1; 13; 8; 6; 7; 4; 18; 17; 12;
19	6; 11; 3; 20; 10; 13; 9; 1; 16; 19;
20	17; 20; 10; 14; 5; 9; 6; 13; 15; 12;
21	13; 5; 16; 12; 1; 10; 9; 11; 14; 6;
22	20; 12; 3; 2; 8; 13; 15; 5; 6; 7;
23	17; 4; 10; 5; 13; 6; 14; 16; 2; 7;
24	3; 13; 17; 20; 1; 2; 6; 15; 12; 7;
25	7; 8; 16; 19; 3; 13; 9; 8; 5; 1;
26	14; 17; 20; 2; 19; 15; 5; 9; 13; 3;
27	13; 9; 3; 18; 16; 17; 1; 12; 20; 8;
28	3; 10; 14; 2; 17; 19; 12; 13; 6; 9;
29	19; 16; 15; 1; 17; 6; 18; 7; 2; 20;
30	18; 17; 5; 2; 19; 15; 1; 8; 11; 12;

для студентов первого курса специальности

«Информатика», «Прикладная математика»

Задание 1. Перевести число N в системе счисления с основание n в число M с основанием системы счисления m.

Вопросы	N	n	m
1	11110101.01011	2	10
2	FFA1	16	2
3	1256.789	10	16
4	0.3856	10	2
5	5244	7	3
6	10111011	2	5
7	121121	3	16
8	38A	11	10
9	5612AD	15	10
10	11110000	3	2
11	1/7	10	16
12	AAFF	16	2
13	ABCDE.00FF	16	9
14	10101010	2	8
15	354345	6	7
16	123	10	2-10
17	1000	10	2
18	123	5	2
19	BB00	16	8
20	1110101010	2	8

Задание № 2. Разработать алгоритмы для решения следующих задач на ЭВМ

(выполнить первые пять заданий своего варианта)

Рекомендации для выполнения:

• алгоритмы должны быть представлены в графическом блок-схемном виде;

• алгоритм предназначен для реализации на машинном языке (ассемблере), т.е. в нем должны отсутствовать конструкции языков программирования высокого уровня (Си, Pascal, и т.д.). Исключением являются тригонометрические функции.

1. Если сумма трех попарно различных чисел x, y, z меньше 10, то наименьшее из этих трех чисел заменить полусуммой двух других, в противном случае заменить меньшее из x и y полусуммой двух оставшихся значений.

2. Дано число x. Напечатать в порядке возрастания Ln(x), 1+|x|, (1+x²)x.

3. Известно, что астрологи делят год на 12 периодов и каждому из них ставят в соответствие один из знаков Зодиака.

20.01 - 18.02 - Водолей 23.07 - 22.08 - Лев

19.02 - 20.03 - Рыбы 23.08 - 22.09 - Дева

21.03 - 19.04 - Овен 23.09 - 22.10 - Весы

20.04 - 20.05 - Телец 23.10 - 22.11 - Скорпион

21.05 - 21.06 - Близнецы 23.11 - 21.12 - Стрелец

22.06 - 22.07 - Рак 22.12 - 19.01 – Козерог

Напишите программу, которая вводит дату некоторого дня года и печатает название соответствующего знака Зодиака.

4. В памяти компьютера даны действительные числа A₁,A₂,A₃,... A_n. Получить последовательность путем перемены местами пар всех чисел: первого и последнего, второго и предпоследнего и т.д.

5. Даны произвольные числа a, b, c. Если нельзя построить треугольник с такими длинами сторон, то сообщить об этом, в противном случае сообщить является ли треугольник равносторонним, равнобедренным или треугольником общего вида.

6. Дано натуральное число N.

Вычислить 1/sin(1)+1/(sin(1)+sin(2))+...+1/(sin(1)+sin(2)+...+sin(N))

7. Дано натуральное число n. Вычислить

8. Дано натуральное число n. Вычислить aⁿ.

9. Дано натуральное число n. Вычислить

a (a+1) ... (a+n-1)

10. Дано натуральное число n, действительное x.

Вычислить sin(x) + sin² (x) + ... + sinⁿ (x)

11. Дано натуральное число N в системе счисления с основанием M. Сколько цифр в числе N.

12. Дано натуральное число N. Вычислить сумму его цифр в десятичной системе счисления.

13. Пусть a₀=1; a_k=ka_k-1+1/k, k=1,2,…

Дано натуральное число n. Получить a_n.

В задачах 14, 15, 16 вычислить бесконечную сумму с заданной точностью  (>0). Считать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередное слагаемое оказалось по модулю меньше, чем , - это и все последующие слагаемые можно не учитывать.

14. Вычислить:

15. Вычислить:

16. Вычислить:

17. В памяти компьютера даны действительные числа A[0], A[1]...A[50] - количество осадков в мм, выпавших в Симферополе в течении первых 51 года наблюдения, начиная с 1900. Надо вычислить среднее количество осадков и отклонение от среднего для каждого года.

18. В памяти компьютера даны действительные числа A₁,A₂,A₃,... A_2n. Получить:

A₁,A_n+1,A₂,A_n+2,...,A_n, A_2n.

19. Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением себя самого. Число 6 - совершенное, так как 6=1+2+3. Число 8 - не совершенное, так как 81+2+4. Дано натуральное n. Получить все совершенные числа, меньшие n.

20. Напечатать в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр.

Задание 3. Выполнить все десять заданий своего варианта в таблицах а) и б) (20 заданий).

а) Преобразовать десятичное число N₁₀ в 32 разрядное в двоичной (16-ричной) системе счисления в виде прямого N_пр, обратного N_обр и дополнительного N_доп кодов со знаковым разрядом.

Вопросы	N	Вопросы	N	Вопросы	N	Вопросы	N
1	4911	6	-36778	11	-28376	16	-22828
2	8612	7	-22506	12	-20247	17	-16073
3	3032	8	-17033	13	-31762	18	-5788
4	20426	9	-18192	14	-13053	19	-2191
5	32124	10	-22880	15	-14101	20	-26895

б) Преобразовать десятичные числа N₁₀ и M₁₀ в 8 разрядные двоичные числа в виде дополнительных кодов со знаковым разрядом, произвести сложение двух чисел, в каждом случае укать значение признаков регистра флагов.

Вопросы	N	M	Вопросы	N	M	Вопросы	N	M	Вопросы	N	M
1	49	69	6	48	-128	11	-83	-83	16	-28	22
2	86	12	7	-116	-22	12	-120	-20	17	-160	-160
3	125	-125	8	128	-33	13	-31	-127	18	-77	-51
4	-26	-121	9	-126	-2	14	-128	132	19	121	-9
5	124	-132	10	127	-128	15	-127	127	20	-67	62

Задание 4 Основы языка программирования Ассемблер. Написать программу на языке Ассемблер

(выполнить первые пять заданий своего варианта по каждой работе. (20 заданий)

В случае, если номер задания в вашем варианте больше числа заданий в работе, то номером задания является целочисленный остаток от деления номера в вашем варианте на число заданий в работе)

Работа 1. Пересылки. Арифметические команды. Команды ввода/вывода.

1. X – двойное слово. Необходимо переставить местами оба слова двойного слова X.

2. Вывести на экран символы ‘A’ и ‘D’.

3. Вывести на экран цифры от 0 до 9.

4. Дано число X – байт. Вычислить Z = X * X.

5. Дано число Y – слово. Вычислить Z = Y * Y.

6. Даны числа X – слово и Y – байт. Вычислить Z = X * Y.

7. Даны числа X, Y – двойные слова. Вычислить Z = X + Y.

8. Даны числа X, Y – двойные слова. Вычислить Z = X - Y.

9. Даны числа X, Y – байты. Вычислить Z = 2 * X + 5 * Y.

10. Даны числа X двойное слово и Y - слово. Найти остаток от деления X на Y.

11. Даны числа X двойное слово и Y - слово. Найти целую часть от деления X на Y.

12. Ввести с клавиатуры символ и вывести его на экран.

13. Ввести с клавиатуры строку (кол-во символов не больше 10). И определить ее длину.

14. Вывести на экран строку “Hello!”.

15. Ввести с клавиатуры строку и заменить вторую букву этой строки на букву ‘C’.

16. Найти остаток от деления X на Y.

17. Найти целую часть от деления X на Y.

Работа 2. Переходы и циклы.

1. Даны два числа размером в слово. Найти максимальное из них.

2. Даны два числа размером в двойное слово. Найти минимальное из них.

3. Даны три числа размером байт. Заменить наименьшее из них полу суммой двух других.

4. Определить делиться ли число X на Y. Если да, то заменить X на Y.

5. Вычислить Xⁿ.

6. Вычислить N!

7. Выяснить является ли число X простым.

8. Дано десятичное число N. Подсчитать количество цифр в числе.

9. Дано десятичное число N. Вычислить сумму его цифр.

10. Дано десятичное число N. Найти первую цифру числа.

11. Сложить два числа размером байт. Если был перенос, то вывести на экран строку ‘CF=1’, иначе вывести на экран – ‘CF=0’.

12. Перемножить два числа размером в байт. Если было переполнение, то вывести на экран строку ‘OF=1’, иначе вывести на экран – ‘OF=0’.

13. Сравнить два числа X и Y. Если они равны, вывести на экран строку ‘X=Y’, иначе – ‘X <>Y’.

14. Даны числа a, b и c. Выяснить, существует ли треугольник с такими сторонами.

15. Вычесть из X Y. Если результат меньше нуля, то вывести на экран символ ‘-‘, иначе вывести – ‘+’.

Работа 3. Массивы. Структуры.

1. Дан массив символов A₁,…A_2n. Напечатать последовательность A₁,A_n+1,A₂,A_n+2,...,A_n, A_2n.

2. Дан массив символов A₁,…A_2n. Напечатать последовательность

A₁,A_2n,A₂,A_2n-1,...,A_n, A_n+1.

3. Дан массив символов A₁,…A_2n. Получить массив символов, все члены которой получаются из исходной заменой малых букв на большие.

4. Даны натуральные числа A₁,…A_n. Вычислить сумму элементов массива.

5. Даны натуральные числа A₁,…A_n. Найти максимальный элемент массива.

6. Даны натуральные числа A₁,…A_n. Найти индекс минимального элемента массива.

7. Даны натуральные числа A₁,…A_n. Выяснить, есть ли среди членов данной последовательности чисел нулевые. Если да, то заменить все члены последовательности нулями.

8. Даны натуральные числа A₁,…A_n. Найти среднее арифметическое элементов массива.

9. Даны натуральные числа A₁,…A_n. Заменить максимальный элемент массива единицей, а остальные нулями.

10. Дан массив натуральных чисел A₁,…A_n. Записать их в обратном порядке.

11. Даны натуральные числа A₁,…A_n. Вычислить отклонение каждого элемента массива от среднего значения и занести эти значения в массив d₁, … d_n.

Работа 4. Выполнить предыдущее задание с использованием механизма подпрограмм.