Архитектура компьютеров / Практические задания
.docПрактические задания по дисциплине
«Архитектура ЭВМ»
Вариант |
№№ Вопросов/Задач |
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, и т.д.). Исключением являются тригонометрические функции.
-
Если сумма трех попарно различных чисел x, y, z меньше 10, то наименьшее из этих трех чисел заменить полусуммой двух других, в противном случае заменить меньшее из x и y полусуммой двух оставшихся значений.
-
Дано число x. Напечатать в порядке возрастания Ln(x), 1+|x|, (1+x2)x.
-
Известно, что астрологи делят год на 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 – Козерог
Напишите программу, которая вводит дату некоторого дня года и печатает название соответствующего знака Зодиака.
-
В памяти компьютера даны действительные числа A1,A2,A3,... An. Получить последовательность путем перемены местами пар всех чисел: первого и последнего, второго и предпоследнего и т.д.
-
Даны произвольные числа a, b, c. Если нельзя построить треугольник с такими длинами сторон, то сообщить об этом, в противном случае сообщить является ли треугольник равносторонним, равнобедренным или треугольником общего вида.
-
Дано натуральное число N.
Вычислить 1/sin(1)+1/(sin(1)+sin(2))+...+1/(sin(1)+sin(2)+...+sin(N))
-
Дано натуральное число n. Вычислить
-
Дано натуральное число n. Вычислить an.
-
Дано натуральное число n. Вычислить
a (a+1) ... (a+n-1)
-
Дано натуральное число n, действительное x.
Вычислить sin(x) + sin2 (x) + ... + sinn (x)
-
Дано натуральное число N в системе счисления с основанием M. Сколько цифр в числе N.
-
Дано натуральное число N. Вычислить сумму его цифр в десятичной системе счисления.
-
Пусть a0=1; ak=kak-1+1/k, k=1,2,…
Дано натуральное число n. Получить an.
В задачах 14, 15, 16 вычислить бесконечную сумму с заданной точностью (>0). Считать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередное слагаемое оказалось по модулю меньше, чем , - это и все последующие слагаемые можно не учитывать.
-
Вычислить:
-
Вычислить:
-
Вычислить:
-
В памяти компьютера даны действительные числа A[0], A[1]...A[50] - количество осадков в мм, выпавших в Симферополе в течении первых 51 года наблюдения, начиная с 1900. Надо вычислить среднее количество осадков и отклонение от среднего для каждого года.
-
В памяти компьютера даны действительные числа A1,A2,A3,... A2n. Получить:
A1,An+1,A2,An+2,...,An, A2n.
-
Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением себя самого. Число 6 - совершенное, так как 6=1+2+3. Число 8 - не совершенное, так как 81+2+4. Дано натуральное n. Получить все совершенные числа, меньшие n.
-
Напечатать в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр.
Задание 3. Выполнить все десять заданий своего варианта в таблицах а) и б) (20 заданий).
а) Преобразовать десятичное число N10 в 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 |
б) Преобразовать десятичные числа N10 и M10 в 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. Пересылки. Арифметические команды. Команды ввода/вывода.
-
X – двойное слово. Необходимо переставить местами оба слова двойного слова X.
-
Вывести на экран символы ‘A’ и ‘D’.
-
Вывести на экран цифры от 0 до 9.
-
Дано число X – байт. Вычислить Z = X * X.
-
Дано число Y – слово. Вычислить Z = Y * Y.
-
Даны числа X – слово и Y – байт. Вычислить Z = X * Y.
-
Даны числа X, Y – двойные слова. Вычислить Z = X + Y.
-
Даны числа X, Y – двойные слова. Вычислить Z = X - Y.
-
Даны числа X, Y – байты. Вычислить Z = 2 * X + 5 * Y.
-
Даны числа X двойное слово и Y - слово. Найти остаток от деления X на Y.
-
Даны числа X двойное слово и Y - слово. Найти целую часть от деления X на Y.
-
Ввести с клавиатуры символ и вывести его на экран.
-
Ввести с клавиатуры строку (кол-во символов не больше 10). И определить ее длину.
-
Вывести на экран строку “Hello!”.
-
Ввести с клавиатуры строку и заменить вторую букву этой строки на букву ‘C’.
-
Найти остаток от деления X на Y.
-
Найти целую часть от деления X на Y.
Работа 2. Переходы и циклы.
-
Даны два числа размером в слово. Найти максимальное из них.
-
Даны два числа размером в двойное слово. Найти минимальное из них.
-
Даны три числа размером байт. Заменить наименьшее из них полу суммой двух других.
-
Определить делиться ли число X на Y. Если да, то заменить X на Y.
-
Вычислить Xn.
-
Вычислить N!
-
Выяснить является ли число X простым.
-
Дано десятичное число N. Подсчитать количество цифр в числе.
-
Дано десятичное число N. Вычислить сумму его цифр.
-
Дано десятичное число N. Найти первую цифру числа.
-
Сложить два числа размером байт. Если был перенос, то вывести на экран строку ‘CF=1’, иначе вывести на экран – ‘CF=0’.
-
Перемножить два числа размером в байт. Если было переполнение, то вывести на экран строку ‘OF=1’, иначе вывести на экран – ‘OF=0’.
-
Сравнить два числа X и Y. Если они равны, вывести на экран строку ‘X=Y’, иначе – ‘X <>Y’.
-
Даны числа a, b и c. Выяснить, существует ли треугольник с такими сторонами.
-
Вычесть из X Y. Если результат меньше нуля, то вывести на экран символ ‘-‘, иначе вывести – ‘+’.
Работа 3. Массивы. Структуры.
-
Дан массив символов A1,…A2n. Напечатать последовательность A1,An+1,A2,An+2,...,An, A2n.
-
Дан массив символов A1,…A2n. Напечатать последовательность
A1,A2n,A2,A2n-1,...,An, An+1.
-
Дан массив символов A1,…A2n. Получить массив символов, все члены которой получаются из исходной заменой малых букв на большие.
-
Даны натуральные числа A1,…An. Вычислить сумму элементов массива.
-
Даны натуральные числа A1,…An. Найти максимальный элемент массива.
-
Даны натуральные числа A1,…An. Найти индекс минимального элемента массива.
-
Даны натуральные числа A1,…An. Выяснить, есть ли среди членов данной последовательности чисел нулевые. Если да, то заменить все члены последовательности нулями.
-
Даны натуральные числа A1,…An. Найти среднее арифметическое элементов массива.
-
Даны натуральные числа A1,…An. Заменить максимальный элемент массива единицей, а остальные нулями.
-
Дан массив натуральных чисел A1,…An. Записать их в обратном порядке.
-
Даны натуральные числа A1,…An. Вычислить отклонение каждого элемента массива от среднего значения и занести эти значения в массив d1, … dn.
Работа 4. Выполнить предыдущее задание с использованием механизма подпрограмм.