一道關於計算機如何做加法的面試題

2021-09-08 21:39:25 字數 513 閱讀 6654

題目:實現int add(int a, int b)方法,實現a和b的和,但是內部不允許使用+-*/等算術運算。

解答:這個題考查的其實是對計算機硬體如何做加法的。計算機內做加法和乘法都是模擬人做加法和乘法的方法來設計和實現cpu算術運算模組的。這在我們學習計算機組成原理的課程時應該學到過。如下面例子:

110111+

--------------

10000

這個計算可以分為兩部分,一部分是按位+的過程,另一部分是進製的過程。

按位+,其實就是異或運算了,1+1=0,進1位,0+1=1+0=1,0+0=0

a+b=a^b+(a&b)<<1

那這裡還用到了加法,沒法解決我們的問題,但是你不覺得這是乙個遞迴嗎?

add(a,b)=add(a^b,(a&b)<<1)

那這個遞迴什麼時候終止呢?顯然,a或b中有乙個是0,肯定就可以終止了。

下面是**:

int add(int a, int b)

關於計算機如何做加法

題目 實現int add int a,int b 方法,實現a和b的和,但是內部不允許使用 等算術運算。解答 這個題考查的其實是對計算機硬體如何做加法的。計算機內做加法和乘法都是模擬人做加法和乘法的方法來設計和實現cpu算術運算模組的。這在我們學習計算機組成原理的課程時應該學到過。如下面例子 110...

計算機是如何實現加法操作的

cpu直接從記憶體中讀取資料,處理完成後將結果再寫入記憶體。cr3 儲存當前程序頁目錄的實體地址 切換程序 cr3內容改變 ebp esp 指向棧的底部 頂部 使cpu工作的指令,如add用於加法,sub用於除法運算,這些命令統稱為cpu的指令集。我們使用的c語言最終也會被編譯成一條條的cpu指令。...

一道關於fork()的面試題

昨天師兄乙個朋友找外企工作,幫他做程式設計題,其中一道比較有意思,如下 問輸出什麼?為什麼?include include int main 這道題感覺很有意思,算是知識的綜合。考慮清楚了,卻挺簡單 1.fork 的理解 fork 是乙個程序建立函式,乙個程序呼叫fork 函式後,系統先給新的程序分...