starsresearch

Назад *** Для тех, кто застрял на тесте 2.4 есть python-скрипт

сам скрипт

1. Фон-неймановские принципы

Наличие каких компонентов компьютера следует из формулы ЭВМ - это машина с хранимой программой?

Оперативная память
Процессор

Анализ структуры двоичного кода содержимого ячейки памяти фон-неймановской ЭВМ:

Не позволяет определить - команда это или данные

В фон-неймановской ЭВМ данные и команды размещаются:

В общей памяти

Что такое адрес ячейки памяти ЭВМ?

Ее порядковый номер

Если в выполняемой процессором команде не указан адрес следующей команды программы, то процессор выбирает эту команду:

Из следующей по порядку ячейки памяти
Из ячейки памяти, адрес которой находится в регистре-счетчике команд процессора

Процессор фон-неймановской ЭВМ находит в памяти код очередной команды для исполнения:

Выбирая адрес этой команды из регистра-счетчика команд процессора

Данные в ячейках памяти фон-неймановской ЭВМ представляются и хранятся:

В виде двоичного кода

Для того, чтобы правильно находить команды выполняемой программы в оперативной памяти, не путая их с данными, в фон-неймановском компьютере:

В состав процессора вводится регистр-счетчик команд

В чем преимущество размещения команд и данных в общей памяти?

Эффективнее используется объем оперативной памяти

Память фон-неймановского компьютера называется памятью с _____ выборкой:

Произвольной

2.1 Представление информации в ЭВМ

Какая система счисления выбрана в фон-неймановской ЭВМ для внутреннего представления чисел?

Двоичная

Какое максимальное целое двоичное число без знака можно представить с помощью 16-ти разрядного двоичного кода?

(2^16)-1

Какое максимальное целое положительное число можно представить с помощью 16-ти разрядного двоично-дополнительного кода?

(2^15)-1

Восьмеричное представление шестнадцатиразрядного двоичного числа имеет вид 012111. Образуйте восьмеричное представление эквивалентного ему числа с противоположным знаком.

165667

Перенос в старший разряд при отсутствии переноса из старшего разряда свидетельствует:

Об ошибке выполнения операции сложения целых положительных чисел
Об ошибке выполнения операции сложения целых чисел со знаком
Об ошибке выполнения операции сложения целых отрицательных чисел

Арифметическое переполнение это:

Наличие переноса в старший разряд при отсутствии переноса из старшего разряда
Наличие переноса из старшего разряда при отсутствии переноса в старший разряд

При выполнении операции сложения двоичных чисел 00100110 + 01001100 имеет место:

Отсутствует арифметическое переполнение и переносы в старший разряд и из старшего разряда

Преобразуйте число 1001001001001001 из двоичной системы счисления в восьмеричную:

111111

Результат сложения двух шестнадцатиразрядных двоичных чисел без знака 0001010001001001 + 1001001001111001:

Правильный

При сложении двух двоичных чисел 0001010001001001 + 1001001001111001 арифметическое переполнение:

Нет

Результат сложения двух двоичных чисел со знаком 0001010001001001 + 1001001001111001:

Правильный

При сложении двух двоичных чисел 0001010001001001 + 1001001001111001 перенос в старший разряд:

Нет

При сложении двух двоичных чисел 0001010001001001 + 1001001001111001 перенос из старшего разряда:

Нет

0001010001001001 + 1001001001111001 =

1010011011000010

2.2 Двоичная арифметика

165667

Восьмеричное представление шестнадцатиразрядного двоичного числа имеет вид 111111. Образуйте восьмеричное представление эквивалентного ему числа с противоположным знаком.

066667

Восьмеричное представление шестнадцатиразрядного двоичного числа имеет вид 111131. Образуйте восьмеричное представление эквивалентного ему числа с противоположным знаком.

066647

Арифметическое переполнение это:

Наличие переноса в старший разряд при отсутствии переноса из старшего разряда
Наличие переноса из старшего разряда при отсутствии переноса в старший разряд

Младший разряд двоичного числа это:

Самый правый разряд

Перенос из старшего разряда при отсутствии переноса в старший разряд свидетельствует:

Об ошибке выполнения операции сложения целых отрицательных чисел
Об ошибке выполнения операции сложения целых положительных чисел
Об ошибке выполнения операции сложения целых чисел со знаком
Об ошибке выполнения операции сложения целых чисел без знака

При выполнении операции сложения двоичных чисел 00100110 + 01001100 имеет место:

Отсутствует арифметическое переполнение и переносы в старший разряд и из старшего разряда

При выполнении операции сложения двоичных чисел 10100110 + 11001100 имеет место:

Только перенос из старшего разряда
Арифметическое переполнение

Преобразуйте число 1001001001001001 из двоичной системы счисления в шестнадцатеричную:

9249

Преобразуйте число 1111111111111111 из двоичной системы счисления в шестнадцатеричную:

FFFF

Преобразуйте число 1001001001001001 из двоичной системы счисления в восьмеричную:

111111

Преобразуйте число 1010101010101010 из двоичной системы счисления в восьмеричную:

125252

Преобразуйте число 1100110011001100 из двоичной системы счисления в восьмеричную:

146314

Преобразуйте число 1111111111111111 из двоичной системы счисления в восьмеричную:

177777

Преобразуйте число ```9B8C`` из шестнадцатеричной системы счисления в двоичную:

1001101110001100

Преобразуйте число FFFF из шестнадцатеричной системы счисления в двоичную:

1111111111111111

Преобразуйте двоичное число 0001010001001001 в его двоично-дополнительный код:

1110101110110111

Преобразуйте двоичное число 1000001010100100 в его двоично-дополнительный код:

0111110101011100

Преобразуйте двоичное число 1001001001100001 в его двоично-дополнительный код:

0110110110011111

3. Принципы построения цифровых устройств

Таблица истинности логической операции “И”:

x	y	x и y
0	0	0
0	1	0
1	0	0
1	1	1

Таблица истинности логической операции “ИЛИ”:

x	y	x или y
0	0	0
0	1	1
1	0	1
1	1	1

Таблица истинности логической операции “НЕ”:
|x|не x| |:-|:-| |0|1| |1|0|

Какая цифровая схема представлена на рисунке? (полусумматор)

Полусумматор

Какую логическую операцию реализует данная электронная схема? (AND)

Какую логическую операцию реализует данная электронная схема? (OR)

ИЛИ

Какую логическую операцию реализует данная электронная схема? (NOT)

НЕ

Указать состояние сигналов б, в, г, е, з, S и C_вых при X=0, Y=1 и C<sub>вх</sub>=0:

б: 0
в: 1
г: 1
е: 1
з: 0
S: 1
C_вых: 0

Указать состояние сигналов в, г, д, з, и, S и C на выходе при X=0 и Y=0:

в: 0
г: 0
д: 0
з: 0
и: 0
S: 0
C: 0

Состояние сигналов S и C_вых на выходе двоичного полусумматора при X=1 и Y=1:

S: 0
C_вых: 1

Таблица истинности двоичного полусумматора:

x	y	S	C_вых
0	1	1	0
1	0	1	0
1	1	0	1

Состояние сигналов S и C_вых на выходе полного двоичного сумматора при X=0, Y=1 и C<sub>вх</sub>=1:

S: 0
C_вых: 1

Таблица истинности полного одноразрядного двоичного сумматора:

x	y	C_вх	S	C_вых
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

Указать наименования входов/выходов для Арифметико-логического устройства:

Нулевой результат: Z
Арифметическое переполнение: V
Код операции: U
Перенос из старшего разряда: C
Входной операнд 1: X
Входной операнд 2: Y
Отрицательный результат: N

Пусть на входе логической схемы значение сигнала X=0. В каком состоянии будет находиться сигнал Z на выходе логических схем:

Схема “И” - Z: 0
Схема “ИЛИ” - Z: неизвестно
Схема “НЕ” - Z: 1

Какой логической операции соответствует приведенная таблица истинности?

Вход	Вход	Вход	Выход
0	0	1	1
0	1	1	1
0	0	0	0
1	0	1	1
0	1	0	1
1	1	1	1
1	1	0	1
1	0	0	1

ИЛИ

Какой логической операции соответствует приведенная таблица истинности?

Вход	Вход	Вход	Выход
1	0	0	0
1	1	1	1
1	0	1	0
0	1	0	0
0	1	1	0
1	1	0	0
0	0	0	0
0	0	1	0

Пусть на входе логической схемы значение сигнала X=1. В каком состоянии будет находиться сигнал Z на выходе логических схем:

Схема “И” - Z: неизвестно
Схема “ИЛИ” - Z: 1
Схема “НЕ” - Z: 0

Состояние сигналов S и C_вых на выходе двоичного полусумматора при X=1 и Y=0:

S: 1
C_вых: 0

Для схемы четырехразрядного двоичного сумматора указать младший разряд входного операнда X:

Для схемы четырехразрядного двоичного сумматора указать младший разряд входного операнда Y:

Для схемы четырехразрядного двоичного сумматора указать младший разряд выходного операнда S:

Для схемы четырехразрядного двоичного сумматора указать перенос в старший разряд:

Для схемы четырехразрядного двоичного сумматора указать перенос из старшего разряда:

Для схемы четырехразрядного двоичного сумматора указать старший разряд входного операнда X:

Для схемы четырехразрядного двоичного сумматора указать старший разряд входного операнда Y:

Для схемы четырехразрядного двоичного сумматора указать старший разряд выходного операнда S:

4. Элементы памяти

Как называется устройство, приведенное на схеме? (триггер)

Триггер

Как время обращения к ячейке памяти зависит от ее адреса?

Время обращения к ячейке памяти не зависит от ее адреса

К какому объему памяти можно адресоваться с помощью 20-разрядного адреса?

1 Мегабайт
1 048 576 Байт

Сколько разрядов в физическом адресе требуется для адресации памяти объемом 1 Гигабайт?

Укажите название блока A запоминающего устройства:

Входная шина данных

Укажите название блока B запоминающего устройства:

Выходная шина данных

Укажите название блока C запоминающего устройства:

Регистр адреса

Укажите название блока D запоминающего устройства:

Дешифратор адреса

Укажите название блока E запоминающего устройства:

Ячейка памяти

Укажите название блока F запоминающего устройства:

Шина адреса

Укажите название блока G запоминающего устройства:

Шина записи/чтения

Сколько ячеек памяти содержит запоминающее устройство, если шина F является восьмиразрядной (К=8)?

Во сколько ячеек памяти можно одновременно записывать информацию?

В одну

К какой ячейке памяти меньше время обращения - к первой или последней?

Время обращения одинаковое
***

В момент времени t₁ схема находится в следующем состоянии: D=0, C=0, Q=0. В каком состоянии будет выход Q в момент t₂, после того как вход D перейдет в состояние 1?

В момент времени t₁ схема находится в следующем состоянии: D=0, C=0, Q=0. В каком состоянии будет выход Q в момент t₂, после того как вход C перейдет в состояние 1?

В момент времени t₁ схема находится в следующем состоянии: D=0, C=0, Q=1. В каком состоянии будет выход Q в момент t₂, после того как вход D перейдет в состояние 1?

В момент времени t₁ схема находится в следующем состоянии: D=0, C=0, Q=1. В каком состоянии будет выход Q в момент t₂, после того как вход C перейдет в состояние 1?

В момент времени t₁ схема находится в следующем состоянии: D=0, C=1, Q=0. В каком состоянии будет выход Q в момент t₂, после того как вход C перейдет в состояние 0?

В момент времени t₁ схема находится в следующем состоянии: D=1, C=0, Q=0. В каком состоянии будет выход Q в момент t₂, после того как вход C перейдет в состояние 1?

В момент времени t₁ схема находится в следующем состоянии: D=1, C=0, Q=1. В каком состоянии будет выход Q в момент t₂, после того как вход D перейдет в состояние 0?

В момент времени t₁ схема находится в следующем состоянии: D=1, C=0, Q=1. В каком состоянии будет выход Q в момент t₂, после того как вход C перейдет в состояние 1?

В момент времени t₁ схема находится в следующем состоянии: D=1, C=1, Q=1. В каком состоянии будет выход Q в момент t₂, после того как вход C перейдет в состояние 0?

В момент времени t₁ схема находится в следующем состоянии: D=1, C=0, Q=0. В каком состоянии будет выход Q в момент t₂, после того как вход D перейдет в состояние 0?

5. Базовая структура ЭВМ

Укажите, какие из перечисленных блоков (элементов) входят в состав Центрального процессора фон-неймановской ЭВМ:

Регистры общего назначения
Регистр-счетчик команд
Регистр команд
Арифметико-логическое устройство
Регистр состояния процессора
Регистр-указатель стека
Устройство управления

Укажите, правильное определение (функции) блока (элемента) процессора фон-неймановской ЭВМ - Регистр команд:

Предназначен для временного хранения кода текущей команды выполняемой ЭВМ программы на время ее выполнения

Укажите, правильное определение (функции) блока (элемента) процессора фон-неймановской ЭВМ - Регистр-счетчик команд:

Предназначен для формирования адреса ячейки памяти, из которой должна быть выбрана следующая команда выполняемой программы

Укажите, правильное определение понятия или блока (элемента) фон-неймановской ЭВМ - Система команд процессора:

Совокупность команд, которые может выполнять процессор

В каком регистре (регистрах) процессора можно посмотреть, произошел или нет при выполнении текущей команды перенос из старшего разряда?

Регистр состояния процессора

Содержимое, какого (каких) регистра (регистров) всегда интерпретируется процессором как адрес ячейки памяти, в которой размещена следующая команда выполняемой программы?

Регистр-счетчик команд

Укажите, какой (какие) из перечисленных блоков (элементов) фон-неймановской ЭВМ выполняет приведенную функцию - Используется процессором как временная быстродействующая память для входных и выходных данных (операндов) АЛУ, а также для реализации методов адресации операндов:

Регистр общего назначения

Укажите, какому (каким) из перечисленных понятий фон-неймановской ЭВМ соответствует приведенное определение - Совокупность команд, которые способен выполнять процессор:

Система команд процессора

Если в текущей команде не указано, из какой ячейки памяти выбирать следующую команду, то в фон-неймановской ЭВМ:

Процессор выбирает эту команду из ячейки памяти, следующей за ячейкой памяти текущей команды

Процессор фон-неймановской ЭВМ получает адрес следующей команды:

Из регистра-счетчика команд