Что содержат общие регистры процессора?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Рассмотрим два способа представления матрицы размера 4×4. В первом случае используется массив из четырех элементов типа «массив из четырех элементов»: double a[4][4]; Во втором случае используется линейный массив из шестнадцати элементов: double a[16]; В первом случае обращение к элементу матрицы с индексами i, j осуществляется с помощью выражения a[i][j], во втором — с помощью выражения a[4*i + j]. Есть ли существенная разница в эффективности программы в первом и втором случаях при использовании оптимизирующего компилятора?
• # В хеш-реализации множества хеш-функция принимает 4 различные значения с равной вероятностью, т.е. множество представляется в виде объединения четырех непересекающихся подмножеств. Пусть множество содержит 4 элемента. Какова вероятность того, что все подмножества будут непустыми?
• # Указать, что произойдет с элементами массива a в результате выполнения следующего фрагмента программы: вещ a[100]; вещ t; цел i; . . . i := 0; цикл пока i < 50 | t := a[i]; | a[i] := a[99 - i]; a[99 - i] := t; | i := i+1; конец цикла
• # Функция F последовательности цифр в десятичной записи числа n ставит в соответствие единицу, если n делится на 14, и ноль в противном случае. Какая из приведенных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?
• # Каковы размеры типов short, int и long в 32-разрядной архитектуре?