1.下面哪一項是二進位制數01011001乘以0111001後再加上1101110的結果:
a、0001010000111111
b、0101011101110011
c、0011010000110101
[解析]不需要硬算,前面乘出來最後三位是001,這樣加起來最後三位就是111
2.a,b,c,d都為32位整型,基於以下給定的c,d能否確定a,b的值
a、c=a+b,d=a-b
b、c=a+2*b,d=a+b
c、c=a+b,d=b
d、c=a-b,d=(a+b)>>1
e、c=a*b,d=a/b
[解析]該題主要是考慮越界問題
a.假設a>0,b>0;c可能越界,使得c=a+b-2^32
例如:a=b=2^31-1,c=-2,d=0;
a=b=-1,c=-2,d=0
d.類似於a
c.不管c是否越界,總能得到a=c-d, b=d
b.設q=a+b,則 c=q+b ,d=q。模擬c即可求出q與b,在此基礎上再次模擬c即可求出a
e.反例:a=b=2^14,c=2^28,d=1
a=b=2^30,c=2^28,d=1
3. 32位有符號整數x、f、g,f = x / 2 , g = (x>>1)。如果 f!=g, 則說明(bcd)
a. 編譯器錯誤
b. x是奇數
c. x是負數
d. f - g = 1
e. g - f = 1
[解析]
對於32位有符號整數x,如果x/2不等於x>>1,說明x為負數,且為奇數。例如-5 / 2 = -2,-5 >> 1 = -3 。-6 / 2 = -3,-6 >> 1 = -3
微軟筆試面試題集錦
一 程式設計實現兩個正整數的除法 程式設計實現兩個正整數的除法,當然不能用除法操作符 想法是這樣的 被除數不斷減去含除數的最大2 n倍數。例如,200 5,那麼以此為200 5 2 5 40 result 2 5 32 40 5 2 3 0 result 32 2 3 40。所以結果為40.int ...
微軟筆試面試題集錦
一 最基本題型 說明 此類題型比較簡單 1 1到100有多少個9 2 連續整數之和為1000的共有幾組 3.u2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的 同一端出發,你得幫助他們到達另一端,天色很暗,而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有...
筆試題集錦
第一部分 必做 計算機基礎類 所有的選擇題都是多項選擇 1 假設進棧次序是e1,e2,e3,e4,那可能的出棧次序是 a e2,e4,e3,e1 b e2,e3,e4,e1 c e3,e2,e4,e1 d e1,e2,e4,e3 2 表示式x a b c d e的字尾表示形式可以是 a xab cd...