Системы счисления цифровой информации. Типы вычислительных систем

ТЕСТЫ

по дисциплине «Архитектура ЭВМ и вычислительных систем»

2009

Содержание

Тест 1. Системы счисления

Тест 2. Правила недесятичной арифметики

Тест 3. Внутренняя структура вычислительной машины

Тест 4. Типы вычислительных систем

Тест 1. Системы счисления

К_авт = 0,3

Время выполнения - 90минут

1. Информация в ЭВМ кодируется: 1б

a. в двоичной системе счисления;

b. в десятичной системе счисления;

c. в символах.

2.Система счисления - это: 1б

a. представление чисел в экспоненциальной форме;

b. представление чисел с постоянным положением запятой;

c. способ представления чисел с помощью символов, имеющих

определенные количественные значения.

3. В зависимости от способа изображения чисел системы счисления делятся на: 1б

a. арабские и римские;

b. позиционные и непозиционные;

c. представленные в виде ряда и в виде разрядной сетки.

4. Двоичная система счисления имеет основание р: 1б

a. р = 2;

b. р = 0;

c. р = 1.

5. Для представления чисел в восьмеричной системе счисления используют цифры: 1б

a. 0 - 8;

b. 0 - 7;

c. 1 - 8.

6. Для представления чисел в шестнадцатеричной системе счисления используют цифры: 1б

a. цифры 0 - 9 и буквы A - F;

b. буквы A - Q;

c. числа 0 - 15.

7. Один бит содержит: 1б

a. 0 или 1;

b. одну цифру;

c. один символ.

8. Один байт содержит: 1б

a. 2 бита;

b. 8 бит;

c. 16 бит.

9. За основную единицу измерения количества информации принят: 1б

a. 1 год;

b. 1 бит;

c. 1 байт;

d. 1 Кбайт.

10. Как записывается десятичное число 5 в двоичной системе счисления? 1б

a. 101;

b. 110;

c. 111;

d. 100.

11. Как записывается десятичное число 7 в двоичной системе счисления? 1б

a. 101;

b. 110;

c. 111;

d. 100.

12. Как записывается десятичное число 3 в двоичной системе счисления? 1б

a. 00;

b. 10;

c. 01;

d. 11.

13. Какое минимальное основание должна иметь система счисления, если в ней могут быть записаны числа: 10, 21, 201, 1201? 1б

14. Какое минимальное основание должна иметь система счисления, если в ней могут быть записаны числа: 22, 984, 1010, А219? 1б

15. Двоичному числу 11011,01111₂ будет соответствовать шестнадцатеричное число: 2б

a. 1B,78₁₆ ;

b. D1,74₁₆ ;

c. 33,36₁₆

16. Восьмеричному числу 17,52₈ будет соответствовать двоичное число: 2б

a. 01111,110010;

b. 1111,101010;

c. 001111,010101.

17. Десятичному числу 12,5₁₀ будет соответствовать шестнадцатеричное число: 2б

a. 12,8₁₆ ;

b. С,8₁₆ ;

c. С,5₁₆ .

18. Запишите в развернутом виде числа: 4б

a. А₁₀ = 25341;

b. А₈ = 25341;

a. А₆ = 125,34;

c. А₁₆ = 125,34

19. Запишите в развернутом виде числа: 4б

a) А₁₀ = 125,34;

b) А₈ = 125,34;

c) А₆ = 25341;

d) А₁₆ = 25341.

20. Переведите из десятичной системы счисления следующие числа: 5б

98 > А₂ ;

0,545 > А₁₆ ;

87,325 > А₈

21. Переведите из десятичной системы счисления следующие числа: 5б

0,755 > А₂ ;

907 > А₈ ;

56,225 > А₁₆ .

22. Перевести смешенные двоичные числа в восьмеричную и шестнадцатеричную системы счисления: 6б

100010,011101;

1111000000,101

23. Перевести смешенные двоичные числа в восьмеричную и шестнадцатеричную системы счисления: 6б

101010,111001;

100011,111

24. Перевести восьмеричное число в двоичную систему счисления: 2б

24,025

25. Перевести восьмеричное число в двоичную систему счисления: 2б

76,025

26. Перевести шестнадцатеричное число в двоичную систему счисления: 2б

2F,D8C

27. Перевести шестнадцатеричное число в двоичную систему счисления: 2б

FDA,12F

28. Перевести следующие числа: 4б

a) FDC,1₁₆ > A₈

b) 123.56₈ > A₁₆

29. Перевести следующие числа: 4б

a) 456,7₈ > А₁₆ ;

b) 456,7₁₆ > А₈ .

30. Запишите первые 20 чисел натурального числового ряда в двоичной, 16-ричной системах счисления. Ответ оформите в виде таблицы: 10б

Таблица 1 - Правила оформления задания

10-я	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
2-я
10-я	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
16-я

31. Запишите первые 20 чисел натурального числового ряда в пятеричной, 8-ричной системах счисления. Ответ оформите в виде таблицы: 10б

Таблица 2 - Правила оформления задания

10-я	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
5-я
10-я	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
8-я

Тест 2. Правила недесятичной арифметики

Время выполнения - неограниченно

1. Сложение двоичных чисел производится по правилам: 1б

a) 0 + 0 = 0; 1 + 0 = 1; 0 + 1 =1; 1 + 1 = 0

b) 0 + 0 = 0; 1 + 0 = 1; 0 + 1 =1; 1 + 1 = 2

c) 0 + 0 = 0; 1 + 0 = 1; 0 + 1 =1; 1 + 1 = 10

2. Умножение двоичных чисел производится по правилам: 1б

a) 0 * 0 = 0; 0 * 1 = 1; 0 * 1 =1; 1 * 1 = 0

b) 0 * 0 = 0; 0 * 1 = 0; 1 * 0 =0; 1 * 1 = 1

c) 0 * 0 = 0; 0 * 1 = 0; 1 * 0 =1; 1 * 1 = 1

3 Результат сложения двух чисел 1011,1₂ + 11,11₂ будет равен: 1б

a) 1022,212;

b) 1101,01;

c) 1111,01.

4. Результат умножения двух чисел 1,1₂ * 1,1₂ будет равен: 1б

a) 10,01;

b) 12,1;

c) 11,01.

5. Выполните следующие арифметические действия: 3б

a) 11 + 1 = ?

b) 11 * 11 =?

c) 110 - 1 =?

6. Выполните следующие арифметические действия: 3б

a) 11 + 11 =?

b) 10 * 101 =?

c) 1010 - 101 =?

7. Вычислить выражение в десятичной системе счисления: 9б

а = 10011,01₂ + 257,42₈ +F2,8₁₆

8. Вычислить выражение в десятичной системе счисления: 9б

а = 1100,11₂ + 166,24₈ +CD,4₁₆

9. Выполните следующие арифметические действия: 8б

a) 75,34₈ + 56,17₈

b) 124,44₈ - 34,25₈

c) DDFF,A₁₆ - F0C,F₁₆

d) A45,9F₁₆ + 2F,D8C₁₆

10. Выполните следующие арифметические действия: 8б

a) 304,16₈ - 76,44₈

b) 645,73₈ + 153,21₈

c) 1AC7,2D₁₆ - FA5,56₁₆

d) 24E,045₁₆ + 2C,12F₁₆

11. Сумму восьмеричных чисел 17 + 1700 + 170000 + …+1700 000 000 перевели в 16-ричную систему счисления. Найдите в записи числа, равного этой сумме, пятую цифру слева. 8б

12. В какой системе счисления выполнено сложение? 5б

756 + 307 + 2456 + 24 = 3767

13. Найдите основание системы счисления и цифру n, если верно равенство: 5б

33m5n + 2n443 = 55424

Пример выполнен в системе счисления с основание p, m - максимальная цифра в этой системе.

Тест 3. Внутренняя структура вычислительной машины

1. Логика - это … 1б

а) наука о формах и способах мышления;

б) раздел математики;

в) форма мышления, в которой что-либо утверждается или отрицается.

2. Конъюнкция - это … 1б

а) операция логического умножения;

б) операция логического сложения;

в) операция логического отрицания.

3. Дизъюнкция - это … 1б

а) операция логического умножения;

б) операция логического сложения;

в) операция логического отрицания.

4. Инверсия - это … 1б

а) операция логического умножения;

б) операция логического сложения;

в) операция логического отрицания.

5. Заполните таблицу истинности для операции логического умножения: 4б

Таблица 3 - Таблица истинности для операции логического умножения

А	В	F=A&B
0	0
0	1
1	0
1	1

6. Заполните таблицу истинности для операции логического сложения: 4б

Таблица 4 - Таблица истинности для операции логического сложения

А	В	F=AvB
0	0
0	1
1	0
1	1

7. Заполните таблицу истинности для операции логического отрицания: 4б

Таблица 5 - Таблица истинности для операции логического сложения

А	В	F=
0	0
0	1
1	0
1	1

8. Определите истинность или ложность высказывания, при Х₁=0; Х₂=1 5б

F = (Х₁ v Х₂) & ( v )

9. Определите истинность или ложность высказывания, при А= 0; В=1 6б

F = &v

10. Нарисуйте графическое изображение логического действия 1б

11. Нарисуйте графическое изображение логического действия 1б

12. Нарисуйте графическое изображение логического действия 1б

13. Нарисуйте графическое изображение логического действия 1б

14. Нарисуйте графическое изображение логического действия 1б

15. По логическому выражению постройте логическую схему 3б

16. По логическому выражению постройте логическую схему 3б

17. Триггер - это … 1б

а) интегральная микросхема;

б) функциональное устройство, предназначенное для кратковременного хранения и преобразования двоичной информации;

в) электронное устройство (автомат), предназначенное для кратковременного хранения информации;

г) основное устройство АЛУ ЭВМ, служащее для суммирования чисел поразрядным сложением.

18. Сумматор - это … 1б

а) интегральная микросхема;

б) функциональное устройство, предназначенное для кратковременного хранения и преобразования двоичной информации;

в) электронное устройство (автомат), предназначенное для кратковременного хранения информации;

г) основное устройство АЛУ ЭВМ, служащее для суммирования чисел поразрядным сложением.

19. Регистр - это … 1б

а) интегральная микросхема;

б) функциональное устройство, предназначенное для кратковременного хранения и преобразования двоичной информации;

в) электронное устройство (автомат), предназначенное для кратковременного хранения информации;

г) основное устройство АЛУ ЭВМ, служащее для суммирования чисел поразрядным сложением.

20. Нарисуйте условное обозначение асинхронного RS - триггера, напишите, чем он отличается от синхронного RS - триггера? 2б

21. Нарисуйте условное обозначение JK - триггера, напишите, почему его называют двухтактовым? 2б

22. Начертите условное обозначение регистра 1б

23. Начертите условное обозначение сумматора 1б

24. Дан пятиразрядный суммирующий счетчик. Определите количество импульсов, приняв которые счетчик будет хранить максимальное число. 4б

25. Дан восьмиразрядный суммирующий счетчик. Определите после скольких импульсов счетчик перейдет в исходное нулевое состояние? 4б

26. По логической схеме запишите логическое выражение 5б

Рисунок 1 - Логическое выражение

27. По логической схеме запишите логическое выражение 5б

Рисунок 2 - Логическое выражение

28. Организует автоматическое решение задач путем анализа команд действующей программы, и координации работы всех устройств ЭВМ, участвующих в выполнении команд. Это устройство: 1б

а) микропроцессор;

б) устройство управления;

в) арифметико-логическое устройство;

г) дешифратор.

29. Выполняет арифметические и логические операции над числами - это … 1б

а) микропроцессор;

б) устройство управления;

в) арифметико-логическое устройство;

г) дешифратор.

30. Это устройство предназначено для автоматического выполнения последовательности операций, предусмотренных программой решения задачи, используя при этом собственные аппаратурные и программные ресурсы.

Это устройство называется -1б

а) микропроцессор;

б) устройство управления;

в) арифметико-логическое устройство;

г) дешифратор.

Эталоны ответов

Таблица 7 - Ответы на тест 1

1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
a	c	b	a	b	a	c	b	b	a	c	d	3	3	a	b	b

18. a) 25341₁₀= 2*10⁴+5*10³+3*10²+4*10¹+1*10⁰

b) 25341₈= 2*8⁴+5*8³+3*8²+4*8¹+1*8⁰

c) 125,34₆= 1*6²+2*6¹+5*6⁰+3*6^-1+4*6^-2

d) 125,34₁₆= 1*16²+2*16¹+5*16⁰+3*16^-1+4*16^-2

19. a) 125,34₁₀= 1*10²+2*10¹+5*10⁰+3*10^-1+4*10^-2

b) 125,34₈= 1*8²+2*8¹+5*8⁰+3*8^-1+4*8^-2

c) 25341₆= 2*6⁴+5*6³+3*6²+4*6¹+1*6⁰

d) 25341₁₆= 2*16⁴+5*16³+3*16²+4*16¹+1*16⁰

20. a) 1100010₂; b) 0,8B8₁₆; c)127,2463₈

21. a) 0,1100₂; b) 1613₈; c) 38,402₁₆

22. a) 42,1406₈; b) 1700,126₈

a) 22,0664₁₆; b) 3C0,0625₁₆

23. a) 52,1406₈; b) 2A,0664₁₆

24. a) 30,0175₈; b) 11000,000011₂

25. a) 114,0175₈ b) 1001100,000011₂

26. 101111,110110001100₂

27. 111111011010,000100101111₂

28. a) 7734,0163₈; b) 53,8₁₆

29. a) 12E,B3₁₆; b) 2126,546₈

Тест 2

1 - c

2 - b

3 - c

4 - a

5. a) 100;

b) 1001

c) 101

6. a) 110

b) 101

c) 101

7. a = 437

8. a = 336

9. a) 153,53₈

b) 70,17₈

c) CEF2,D7

d) A74,D7C

10. a) 205,52₈

b) 1021,14₈

c) B21,D7₁₆

d) 27A,57F

11. пятая цифра слева 2₁₆

12. в восьмеричной системе счисления

13. р=7; m=6; n=1