程式設計基礎(虛擬碼追蹤)

x 與 y 為8位元的無號整數。<< 與 >> 為邏輯移位,空出的位元補0,超出8位元的位元捨棄。∨ 表示逐位元的邏輯或。執行下列程式後 y 的值為下列何者?

8位元型: x ← 13, y
y ← (x << 2) ∨ (x >> 1)
  1. A27
  2. B54
  3. C58
查看答案與解析

正確答案:B. 54

13 的二進位為 00001101。x << 2 左移2位元得到 00110100 = 52,x >> 1 右移1位元得到 00000110 = 6(移出的最低位的1被捨棄)。邏輯或為 00110110 = 54。52 與 6 代表4的位元都是1,因此與相加的 52 + 6 = 58 不一致。

  • A. 這是把移位方向弄反的 (x >> 2) ∨ (x << 1) = 3 ∨ 26 的值。
  • B. 正確。00110100 ∨ 00000110 = 00110110 = 54。
  • C. 這是相加而非做邏輯或的值。兩者有共同為1的位元(代表4的位元),因此不一致。
練習這個領域 前往領域頁面

相關計算工具

程式設計基礎(虛擬碼追蹤)的其他題目

  1. ∧ 表示逐位元的邏輯與。執行下列程式後 c 的值為下列何者?
  2. x 與 y 為8位元的無號整數。<< 與 >> 為邏輯移位,空出的位元補0,超出8位元的位元捨棄。∨ 表示逐位元的邏輯或。x 為 75 時,執行下列指派後 y 的值為下列何者?
  3. 下列程序 bubble 是將整數型陣列 data 以遞增順序排列的泡沫排序。swap(data, j, k) 是交換 data[j] 與 data[k] 的值的程序,陣列的元素編號從1開始。程式中的【a】應填入下列何者?
  4. ÷ 為除法,代入整數型變數(含引數)時捨去小數部分。下列程式在以遞增順序排好的整數型陣列 data(元素編號從1開始)中,把第一個大於或等於 x 的值的元素編號求到 lo。x 不大於 data 的最後一個元素。程式中的【a】應填入下列何者?
  5. 以元素數為5的整數型陣列 st 與整數型變數 top 表示堆疊。st 的元素一開始全為0,top 從0開始。push(v) 先把 top 加1再執行 st[top] ← v,pop() 回傳 st[top] 的值後把 top 減1(不改變 st 的元素)。執行下列程式後 top 與 st 為下列何者?