Вопросы и функции памяти

Question

надеюсь, что у вас все отлично!

В настоящее время я пересматриваю экзамены и придумал пару вопросов на прошлой бумаге, в которой я застрял, и буду благодарен за любую помощь/объяснение, которое вы можете предоставить! :)

Вот вопросы;

1.) Функция power() должна реализовать функцию n* 2^p (Выходной сигнал линии printf() должен быть 5*(2^2) = 20). Завершите тело функции power() с помощью оператора сдвига. Почему разумно использовать оператор сдвига вместо доступной функции питания в math.h?

#include <stdio.h> 

int power(int n, int p) { 
    << YOUR CODE GOES HERE >> 
} 

main() { 
    printf("%d*(2^%d) = %d\n",5,2,power(5,2)); 
} 

2.) Память организована в областях, называемых Text, Data, Stack and Heap. В приведенной ниже программе определяются переменные a, b и c. В какой области памяти хранится содержимое каждой переменной?

#include <stdio.h> 
#include <stdlib.h> 

int a = 5; 

int func1(int x) { 
    int b=5; 
} 

main { 
    char * c; 

    c = (char*) malloc (a+1); 
    func1(a); 
    return 0; 
} 

У меня есть еще несколько вопросов, которые нужно задать, но увидят, как это происходит! Я никогда раньше не использовал stackoverflow, поэтому, пожалуйста, пройдите, если я сделал что-то неправильно!

Большое спасибо,

Dan

Answer 1

1 -

потому что вопрос хочет, чтобы показать, как работать нашу власть с помощью оператора сдвига; не показывать, что вы знаете, как использовать c библиотеку времени выполнения.

a - data 
b - stack 
c - stack 

он, вероятно, хочет с - куча, но тот не случай. Содержимое с в стеке

Answer 2

1>

#include <stdio.h> 


int power(int n, int p) 

{ 

return n<<p; // p is the number of bits left-shifted 
} 

main() 

{ 
printf("%d*(2^%d) = %d\n",5,2,power(5,2)); 
} 

2>

а: данные б: стек с: стек

Answer 3

Во-первых, я дам вам написать свой собственный код, который является лучшим способом обучения. Но я отвечу на теорию, стоящую за этими вопросами ...

1) при поднятии числа 2 на n-ю степень, то же самое, что умножение 2 на себя n раз. Но умножение на 2 аналогично удвоению числа, а компьютеры хранят свои номера в базе 2. Например, двоичное значение для 6 == 0b00110, но когда все биты сдвинуты влево на 1, тогда 12 == 0b01100 , что совпадает с 6 * 2. Так, например, 16 == 4^2 = 4 * 4 = 4 * (2 * 2) или в двоичном формате 16 == 0b010000 == 0b001000 * 2 = (0b00100) * 2 * 2.

2) когда переменная объявлена ​​вне всех подпрограмм, она находится в «глобальном» хранилище, также, вероятно, называется «данные». Когда переменная объявляется в рамках процедуры, она является «автоматической» переменной (что означает, что она автоматически) и выделяется в стеке. Когда переменная явно выделена, в качестве примера используется malloc, то она выделяется в куче.

В C указатели имеют два компонента данных или элементы хранения. Во-первых, это сам указатель, который обычно использует только 4 байта. Затем данные, которые являются любой длиной, были выделены для данных. Чтобы сказать что-нибудь еще, повторите информацию, предоставленную другими ответами!

Это хорошая практика программирования для free все хранилище, выделенное на кучу. Несмотря на то, что система должна освободить это хранилище, когда выйдет main, это НЕ всегда гарантируется, особенно на небольших или встроенных системах. Таким образом, пример кода должен заканчиваться как:

free(c); 
    return 0;